Non-rigid registration using distance functions

Computer Vision and Image Understanding

Volumn 89, Issue 2-3, 2003, Pages 142-165

  Paragios, Nikos ^a   Rousson, Mikael ^b   Ramesh, Visvanathan ^a  

^a SCRIVD   (United States)

^b INRIA   (France)

Author keywords

Distance functions; Joint registration and learning; Level set representations; Shape matching; Sum of squared differences; Variational methods

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE UNDERSTANDING; OPTIMIZATION; PATTERN MATCHING;

DISTANCE FUNCTIONS; LEVEL SET REPRESENTATIONS; NON-RIGID REGISTRATION; SHAPE MATCHING; SUM OF SQUARED DIFFERENCES; VARIATIONAL METHODS;

COMPUTER VISION;

EID: 0043030110     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1077-3142(03)00010-9     Document Type: Article

References (64)

1. R. Bajksy, S. Kovacic, Multiresolution elastic matching, Comput. Vision Graphics Image Process, 46 (1989) 1-21.
2. S. Belongie, J. Malik, J. Puzicha, Matching shapes, in: IEEE International Conference in Computer Vision, Vancouver, Canada, 2001, pp. 456-461.
3. P. Besl, N. McKay, A method for registration of 3D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 12 (1992) 239-256.
4. F. Betting, J. Feldmar, 3D-2D projective registration of anatomical surfaces with their projections, Information Process. Medical Imaging (1995) 275-286.
5. A. Blake, M. Isard, Active Contours, Springer-Verlag Press, Berlin, 1997.
6. V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, in: IEEE International Conference in Computer Vision, Boston, USA, 1995, pp. 694-699.
7. C. Chefd'Hotel, G. Hermosillo, O. Faugeras, A variational approach to multi-modal image matching, in: IEEE Workshop On Variational and Level Set Methods, 2001, pp. 21-28.
8. H. Chui, A. Rangarajan, A new algorithm for non-rigid point matching, in: IEEE Conference on Computer Vision and Pattern Recognition, Hilton Island, USA, 2000, pp. II: 44-51.
9. I. Cohen, I. Herlin, Curve matching using geodesic paths, in: IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, USA, 1998, pp. 741-746.
10. A. Collignon, F. Maes, D. Delaere, D. Vandemeulen, G. Marchal, Automated multi modality image registration using information theory, in: Information Process, in Medical Imaging, Brest, France, 1995, pp. 263-274.
11. T. Cootes, C. Taylor, D. Cooper, J. Graham, Active shape models - their traing and applications, CVGIP: Image Understanding 61 (1995).
12. C. Davatzikos, J. Prince, Brain image registration based on curve mapping, in: IEEE Workshop on Biomedical Image Analysis, 1994, pp. 245-254.
13. C. Davatzikos, J. Prince, R. Bryan, Image registration based on boundary mapping, IEEE Trans. Medical Imaging 12 (1996) 212-215.
14. A. Duci, A. Yezzi, S. Mitter, S. Soatto, Region matching with missing parts, in: European Conference on Computer Vision, Copenhagen, Denmark, 2002, III: 48-63.
15. J. Duncan, N. Ayache, Medical image analysis: Progress over two decades and challenges ahead, IEEE Trans. Pattern Anal. Mach. Intell. 22 (2000) 85-106.
16. N. Duta, A. Jain, M. Dubuisson-Jolly, Automatic construction of 2D shape models, IEEE Trans. Pattern Anal. Mach. Intell. 23 (2001) 433-446.
17. J. Feldmar, N. Ayache, Locally affine registration of free-form surfaces, in: IEEE Conference on Computer Vision and Pattern Recognition, 1994, pp. 496-501.
18. J. Feldmar, N. Ayache, Rigid, affine and locally affine registration of free-form surfaces, Internat. J. Comput. Vision 18 (1996) 99-119.
19. P. Felzenswalb, D. Huttenlocher, Efficient matching of pictorial structures, in: IEEE Conference on Computer Vision and Pattern Recognition, 2000, II: 66-73.
20. M. Fischler, R. Elschlager, The representation and matching of pictorial images, IEEE Trans.-Comput. 22 (1973) 67-92.
21. A. Fitzgibbon, Robust registration of 2D and 3D point sets, in: British Machine Vision Conference, vol. 2, 2001, pp. 411-420.
22. P. Fua, Registration without correspondences, in: IEEE Conference on Computer Vision and Pattern Recognition, 1994, pp. 121-128.
23. J. Gee, L. Briquer, C. Barillot, D. Haynor, Probabilistic matching of brain images, Information Processing in Medical Imaging, 1995, pp. 113-125.
24. S. Gold, A. Rangarajan, A graduated assignment algorithm for graph matching, IEEE Trans. Pattern Anal. Mach. Intell. 18 (1996) 377-388.
25. G. Hermosillo, O. Faugeras, Dense image matching with global and local statistical criteria: a variational approach, in: IEEE Conference on Computer Vision and Pattern Recognition, 2001, pp. I: 73-88.
26. B. Horn, B. Schunk, Determining optical flow, Artificial Intelligence 17 (1981) 185-203.
27. S. Joshi, M. Miller, Ladmark marching via large deformation diffeomorphism, IEEE Trans. Image Process. 9 (2000) 1357-1370.
28. M. Kass, A. Witkin, D. Terzopoulos, Snakes: active contour models, in: IEEE International Conference in Computer Vision, 1987, pp. 261-268.
29. B. Kimia, A. Tannenbaum, S. Zucker, Shocks and deformations i: the components of two-dimensional shape and the reaction-diffusion space. Internat. J. Comput. Vision 15 (1995) 189-224.
30. D. Kozinska, O. Tretiak, J. Nissanov, C. Ozturk, Multidimensional alignment using the euclidean distance transform, Graphical Models Image Process. 6 (1997) 373-385.
31. D. Kriegman, J. Ponce, On recognizing and positioning curved 3D objects from image contours, IEEE Trans. Pattern Anal. Mach. Intell. 10 (1990) 1127-1149.
32. A. Kumar, A. Tannenbaum, G. Balas, Optical-flow: a curve evolution approach, IEEE Trans. Image Process. 5 (1996) 598-610.
33. S. Lavallée, R. Szeliski, Recovery of the position and orientation of free-form objects from image contours using 3D distance maps, IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 378-390.
34. M. Leventon, E. Grimson, O. Faugeras, Statistical shape influence in geodesic active contours, in: IEEE Conference on Computer Vision and Pattern Recognition, 2001, I: 316-322.
35. B. Lucas, T. Kanade, An iterative image registration technique with an application to stereo vision, in: International Joint Conference on Artificial Intelligence, 1981 pp. 674-679.
36. J. Maintz, E. Meijering, M. Viergever, General multimodal elastic registration based on mutual information, IEEE Trans. Image Process. 3338 (1998) 144-154.
37. J. Maintz, M. Viergever, A survey for medical image registration, Medical Image Anal. 2 (1998) 1-36.
38. R. Malladi, J. Sethian, A unified framework for shape segmentation representation, and recognition. Technical Report LBL-36069 UC-405, Lawrence Berkeley Laboratory, Berkeley, 1994.
39. J. Mattes, Invariants statistiques et structurels définis par l'arbre de confinement pour le recalage d'images et l'analyse du mouvement. Ph.D. Thesis, Université Joseph Fourie de Grenoble, 2000.
40. T. McInerney, D. Terzopoulos, Deformable models in medical image analysis: a survey, IEEE Trans. Medical Imaging 1 (2) (1996) 91-108.
41. T. O'Donnell, A. Shmuel, S. Halliburton, A. Gupta, G. Funka-Lea, R. White, Multi-modality model-based registration in the cardiac domain, in: IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 790-797.
42. S. Osher, N. Paragios, Geometric Level Set Methods in Imaging, Vision and Graphics, Springer Verlag, Berlin, 2003.
43. S. Osher, J. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on the Hamilton-Jacobi formulation, J. Comput. Phys. 79 (1988) 12-49.
44. N. Paragios, M. Rousson, V. Ramesh, Matching distance functions: a shape-to-area variational approach for global-to-local registration, in: European Conference on Computer Vision, Copenhagen, Denmark, 2002, II: 775-790.
45. A. Rosenfeld, J. Pfaltz, Distance functions on digital pictures, Pattern Recogn. 1 (1968) 33-61.
46. G. Sapiro, Geometric Partial Differential Equations in Image Processing, Cabridge University Press, 2001.
47. T. Sebastian, P. Klein, B. Kimia, Recognition of shapes by editing shock graphs, in: IEEE International Conference in Computer Vision, Vancouver, Canada, 2001, pp. 755-762.
48. J. Sethian, Level Set Methods, Cambridge University Press, USA, 1996.
49. K. Siddiqi, A. Shokoufandeh, S. Dickinson, S. Zucker, Shocks graphs and shape matching, Internat. J. Comput. Vision 35 (1999) 13-32.
50. B. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.
51. M. Sussman, P. Smereka, S. Osher, A level set method for computing solutions to incomprenissible two-phase flow, J. Comput. Phys. 114 (1994) 146-159.
52. R. Szeliski, S. Lavallée, Matching 3-D anatomical surfaces with nonrigid deformations using octreesplines, Internat. J. Comput. Vision 18 (1996) 171-186.
53. R. Szeliski, D. Tonnesen, D. Terzopoulos, Modeling surfaces of arbitrary topology with dynamic particles, in: IEEE Conference on Computer Vision and Pattern Recognition, 1993, pp. 82-87.
54. J.-P. Thirion, Non-rigid matching using daemons, in: IEEE Conference on Computer Vision and Pattern Recognition, 1996, pp. 245-251.
55. J. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE Trans. Automat. Control 40 (1995) 1528-1538.
56. R. Veltkamp, M. Hagedoorn, State-of-the-art in Shape Matching. Technical Report UU-CS-1999-27, Utrecht University, September 1999. http://webdoc.gwdg.de/ebook/ah/2000/techrep/CS-1997/1997-27.pdf.
57. B. Vemuri, J. Ye, Y. Chen, C. Leonard, A level-set based approach to image registration, in: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, 2000, pp. 86-93.
58. P. Viola, W. Wells, Alignment by maximization of mutual information, in: IEEE International Conference in Computer Vision, Boston, USA, 1995, pp. 16-23.
59. Y. Wang, L. Staib, Elastic model based non-rigid registration incorporating statistical shape information, in: Medical Imaging Computing Computer-Assisted Intervention, 1998, pp. 1162-1173.
60. J. Weickert, B.M.T. Haar Romeny, M. Viergener, Efficient and reliable scheme for non-linear diffusion and filtering, IEEE Trans. Image Process. 7 (1998) 398-410.
61. A. Witkin, D. Terzopoulos, M. Kass, Signal matching through scale space, Internat. J. Comput. Vision 1 (1987) 133-144.
62. A. Yezzi, L. Zollei, T. Kapur, A variational framework for joint segmentation and registration, in: IEEE Mathematical Methods in Biomedical Image Analysis, 2001, pp. 44-51.
63. Z. Zhang, Iterative point matching for registration of free-form curves and surfaces, Internat. J. Comput. Vision 13 (1994) 119-152.
64. S. Zhu, A. Yuille, FORMS: a flexible object recognition and modeling system, Internat. J. Comput. Vision 20 (1996) 187-212.