Modelling of Cutting of Pig Carcasses

This thesis describes the methods used to analyse and model the cutting of pig carcasses into the products: back, belly, spine and ribs. Automatic pre-processing methods to segment out the individual products from raw DICOM images are developed. A bit resolution reduction method is presented for producing images that are readable for other software. Image registration method are studied and used for finding the cuttings, namely Thirion’s demons, nonrigid B-spline based free-form deformations and thin plate splines. Image registration gave no success. Insted, a set of ad hoc method were delveloped for finding the cuttings, which turned out to give reasonable results. Statistical shape models are presented and used on the found cuttings. The statistical shape model is based on a 13 eigenvector description spanning 95% of the data space. The outline for a virtual cutting is given. No ground truth is available for the data. Instead, the results are evaluated by visual inspection, since no other possibility exist.

[1]  E. Haber,et al.  Numerical methods for volume preserving image registration , 2004 .

[2]  Nicholas Ayache,et al.  Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent , 1999, MICCAI.

[3]  J. Fitzpatrick,et al.  Medical image processing and analysis , 2000 .

[4]  Torsten Rohlfing,et al.  Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint , 2003, IEEE Transactions on Medical Imaging.

[5]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[6]  David G. Wilson,et al.  2. Constrained Optimization , 2005 .

[7]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[8]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[9]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[10]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

[11]  Milan Sonka,et al.  "Handbook of Medical Imaging, Volume 2. Medical Image Processing and Analysis " , 2000 .

[12]  Kaj Madsen,et al.  Optimization with constraints , 1999 .

[13]  Ming-Hsuan Yang,et al.  A direct method for modeling non-rigid motion with thin plate spline , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[17]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[18]  Timothy F. Cootes,et al.  Statistical models of appearance for computer vision , 1999 .

[19]  Larry Wasserman,et al.  All of Statistics , 2004 .

[20]  Timothy F. Cootes,et al.  Statistical models of appearance for medical image analysis and computer vision , 2001, SPIE Medical Imaging.

[21]  Luis Mateus Rocha,et al.  Singular value decomposition and principal component analysis , 2003 .

[22]  Haiying Liu,et al.  A Generic Framework for Non-rigid Registration Based on Non-uniform Multi-level Free-Form Deformations , 2001, MICCAI.