A fuzzy algorithm for curve and surface alignment

Abstract We describe a fuzzy algorithm for the alignment of curves and surfaces which avoids the matching operation. To align a pair of shapes, each feature point selected in the first shape is associated to all the points in the second. A confidence degree is computed for each of these matches. The unknown parameters (pose variables and confidence degrees) are obtained by the minimization of a fuzzy energy, similar to the one proposed by Dunn and Bezdek in the context of fuzzy clustering. Closed form expressions are derived for the estimates of the unknown parameters. The performance of the proposed algorithm is illustrated by experimental results.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[3]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[4]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[7]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[8]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[9]  K. R. Ramakrishnan,et al.  Attitude estimation using moment invariants , 1993, Pattern Recognit. Lett..

[10]  A. Ardeshir Goshtasby,et al.  Template Matching in Rotated Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[12]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[14]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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