Multi-objects interpretation
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 612-616 vol.1
- https://doi.org/10.1109/icpr.1996.546098
Abstract
We describe a general-purpose method for the accurate and robust interpretation of a data set of p-dimensional points by several deformable prototypes. This method is based on the fusion of two algorithms: a generalization of the iterative closest point (GICP) to different types of deformations for registration purposes, and a fuzzy clustering algorithm (FCM). Our method always converges monotonically to the nearest focal minimum of a mean-square distance metric, and experiments show that the convergence is fast during the first few iterations. Therefore, we propose a scheme for choosing the initial solution to converge to an "interesting" local minimum. The method presented is very generic and can be applied: (a) to shapes or objects in a p-dimensional space, (b) to many shape patterns such as polyhedra, quadrics, splines, (c) to many possible shape deformations such as rigid displacements, similitudes, affine and homographic transforms. Consequently, our method has important applications in registration with an ideal model prior to shape inspection, i.e. to interpret 2D or 3D sensed data obtained from calibrated or uncalibrated sensors. Experimental results illustrate some capabilities of our method.Keywords
This publication has 9 references indexed in Scilit:
- Analysis of 3-D rotation fittingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Registration without correspondencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Volumetric Segmentation of Range Images of 3D Objects Using Superquadric ModelsCVGIP: Image Understanding, 1993
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- The fuzzy c spherical shells algorithm: A new approachIEEE Transactions on Neural Networks, 1992
- Adaptive fuzzy c-shells clustering and detection of ellipsesIEEE Transactions on Neural Networks, 1992
- Object recognition and localization via pose clusteringComputer Vision, Graphics, and Image Processing, 1987
- Localizing Overlapping Parts by Searching the Interpretation TreeIEEE Transactions on Pattern Analysis and Machine Intelligence, 1987
- Pattern Recognition with Fuzzy Objective Function AlgorithmsPublished by Springer Nature ,1981