Shape constrained discrete dynamic contours for noisy object segmentation

In this paper, we focus on using shape information of a known class of objects to match an active contour model (ACM) with the boundary of an object in a noisy scene. The problem is addressed as finding two similar shapes in the presence of noise, where the edges of the desired object are not clearly distinguishable, during the iterative process of finding the energy-minimized active contour. The shape information is obtained through the transformation, scale, and rotation invariant Fourier descriptors (FD). During a training phase, the principal component analysis (PCA) of the FD is performed to find the modes of the variation of the FD. This is different from active shape models (ASM) that deal with shape through a point distribution model (PDM) in the spatial domain. Our proposed method overcomes the difficulties associated with landmark localization and shape normalization in ASM. We replace the shape constraint with the internal energy of ACM. The contour is constrained to an allowable space in FD domain (shape information) and cannot freely deform according to the external energy. Experimental results show a faster convergence in comparison to the original ACM and less user interaction in the training phase compared to ASM. Also, the resulting contours are more similar to the mean of the expert's manual segmentation.

[1]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[3]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[4]  Hao Zhang,et al.  Shape Matching of 3-D Contours Using Normalized Fourier Descriptors , 2002, Shape Modeling International.

[5]  Max A. Viergever,et al.  A discrete dynamic contour model , 1995, IEEE Trans. Medical Imaging.

[6]  A. Evans,et al.  MRI simulation-based evaluation of image-processing and classification methods , 1999, IEEE Transactions on Medical Imaging.

[7]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ghassan Hamarneh,et al.  Statistically constrained snake deformations , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[9]  Ari Visa,et al.  Multiscale Fourier descriptor for shape classification , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[10]  Alan C. Evans,et al.  MRI Simulation Based Evaluation and Classifications Methods , 1999, IEEE Trans. Medical Imaging.

[11]  Hamid Soltanian-Zadeh,et al.  Information fusion approach for detection of brain structures in MRI , 2002, SPIE Medical Imaging.

[12]  Lawrence H. Staib,et al.  Boundary Finding with Prior Shape and Smoothness Models , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  E. Fiume,et al.  Shape matching of 3D contours using normalized Fourier descriptors , 2002, Proceedings SMI. Shape Modeling International 2002.

[14]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[15]  Thomas R. Crimmins A Complete Set of Fourier Descriptors for Two-Dimensional Shapes , 1982, IEEE Transactions on Systems, Man, and Cybernetics.