A Coarse to Fine 3D Registration Method Based on Robust Fuzzy Clustering

An important problem in computer vision is to determine how features extracted from images are connected to an existing model. In this paper, we focus on solving theregistrationproblem, i.e., obtaining Euclidean transformation parameters between several 3D data sets, whether partial or exhaustive. The difficulty of this problem is to obtain a method which is robust with respect to outliers and at the same time accurate. We present a general method performing robust 3D localization and fitting based on a fuzzy clustering method. The fuzzy set approach is known for its practical efficiency in uncertain environments. To illustrate the advantages of this approach on the registration problem, we show results on synthetic and real 3D data.

[1]  Marc H. Raibert,et al.  Running With Symmetry , 1986 .

[2]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[4]  Robert C. Bolles,et al.  3DPO's strategy for matching three-dimensional objects in range data , 1984, ICRA.

[5]  Nicholas Ayache,et al.  Medical computer vision, virtual reality and robotics , 1995, Image Vis. Comput..

[6]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[7]  Avinash C. Kak,et al.  Determination of the identity, position and orientation of the topmost object in a pile , 1986, Comput. Vis. Graph. Image Process..

[8]  Jean-Philippe Tarel,et al.  RES: computing the interactions between real and virtual objects in video sequences , 1995 .

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Isidore Rigoutsos,et al.  A Bayesian Approach to Model Matching with Geometric Hashing , 1995, Computer Vision and Image Understanding.

[11]  Azriel Rosenfeld,et al.  Registration of multiple overlapping range images: scenes without distinctive features , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  F. Dehne,et al.  Hypercube algorithms for parallel processing of pointer-based quadtrees , 1995 .

[13]  Nicholas Ayache,et al.  Smoothing and Matching of 3-D Space Curves , 1992, ECCV.

[14]  David Casasent,et al.  Determination of Three-Dimensional Object Location and Orientation from Range Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Xinhua Zhuang,et al.  Robust 3-D-3-D Pose Estimation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Visa Koivunen,et al.  Machine Vision Tools for CAGD , 1996, Int. J. Pattern Recognit. Artif. Intell..

[18]  Raghu Krishnapuram,et al.  Fitting an unknown number of lines and planes to image data through compatible cluster merging , 1992, Pattern Recognit..

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

[20]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  M. Hebert,et al.  The Representation, Recognition, and Positioning of 3-D Shapes from Range Data , 1987 .