Non-rigid matching using demons

We present the concept of non-rigid matching based on demons, by reference to Maxwell's demons. We contrast this concept with the more conventional viewpoint of attraction. We show that demons and attractive points are clearly distinct for large deformations, but also that they become similar for small displacements, encompassing techniques close to optical flow. We describe a general iterative matching method based on demons, and derive from it three different non-rigid matching algorithms, one using all the image intensities, one using only contours, and one for already segmented images. At last, we present results with synthesized and real deformations, with applications to Computer Vision and Medical Image Processing.

[1]  Nicholas Ayache,et al.  Dense Non-Rigid Motion Estimation in Sequences of 3D Images Using Differential Constraints , 1995, CVRMed.

[2]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jean-Philippe Thirion,et al.  Fast Non-Rigid Matching of 3D Medical Images , 1995 .

[4]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[5]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  Grégoire Malandain,et al.  Improving Registration of 3-D Medical Images Using a Mechanical Based Method , 1994, ECCV.

[7]  Nicholas Ayache,et al.  Locally affine registration of free-form surfaces , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  G. Christensen,et al.  k 3D Deformable Magnetic Resonance Textbook Based on Elasticity , 1994 .

[9]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

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

[11]  Nicholas Ayache,et al.  Automatic Retrieval of Anatomical Structures in 3D Medical Images , 1995, CVRMed.