Using fourier-based shape alignment to add geometric prior to snakes

In this paper, we present a new algorithm of snakes with geometric prior. A method of shape alignment using Fourier coefficients is introduced to estimate the Euclidean transformation between the evolving snake and a template of the searched object. This allows the definition of a new field of forces making the evolving snake to have a shape similar to the template one. Furthermore, this strategy can be used to manage several possible templates by computing a shape distance to select the best one at each iteration. The new method also solves some well-known limitations of snakes such as evolution in concave boundaries, and enhances the robustness to noise and partially occluded objects. A series of experimental results is presented to illustrate performances.

[1]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

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

[4]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[5]  Faouzi Ghorbel Towards a unitary formulation for invariant image description: application to image coding , 1998, Ann. des Télécommunications.

[6]  Eam Khwang Teoh,et al.  AI-EigenSnake: an affine-invariant deformable contour model for object matching , 2002, Image Vis. Comput..

[7]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[8]  Daniel Cremers,et al.  Diffusion Snakes: Introducing Statistical Shape Knowledge into the Mumford-Shah Functional , 2002, International Journal of Computer Vision.

[9]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[11]  Fabrice Heitz,et al.  Affine-invariant geometric shape priors for region-based active contours , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Contour Retrieval and Matching by Affine Invariant Fourier Descriptors , 2007, MVA.

[13]  Faouzi Ghorbel,et al.  Fourier-based geometric shape prior for snakes , 2008, Pattern Recognit. Lett..