Morphological Iterative Closest Point Algorithm

This work presents a method for the registration of three-dimensional (3-D) shapes. The method is based on the iterative closest point (ICP) algorithm and improves it through the use of a 3-D volume containing the shapes to be registered. The Voronoi diagram of the "model" shape points is first constructed in the volume. Then this is used for the calculation of the closest point operator. This way a dramatic decrease of the computational cost is achieved.

[1]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[2]  Piet W. Verbeek,et al.  An Efficient Uniform Cost Algorithm Applied to Distance Transforms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  Ioannis Pitas,et al.  Digital Image Processing Algorithms , 1993 .

[6]  D. T. Lee,et al.  Two-Dimensional Voronoi Diagrams in the Lp-Metric , 1980, J. ACM.

[7]  J. Mazille.  Mathematical morphology and convolutions , 1989 .

[8]  Ioannis Pitas,et al.  Voronoi tessellation and Delauney triangulation using Euclidean disk growing in Z/sup 2/ , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Godfried T. Toussaint,et al.  PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. , 1980 .

[10]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

[11]  Q. Ye.  The signed Euclidean distance transform and its applications , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[12]  Franco P. Preparata,et al.  Computational Geometry , 1985, Texts and Monographs in Computer Science.

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

[14]  L. Vincent.  Graphs and mathematical morphology , 1989 .