Abstract
We propose a new object matching algorithm which can separate overlapping objects and which is robust against erroneous data. The algorithm is based on the well-known ICP (Iterative Closest Point) algorithm. However, all published contributions to the ICP algorithm can’t provide a proper segmentation of the input data. A Fuzzy ICP algorithm can handle these problems by a fuzzy membership valuation at each iteration level. Furthermore, we introduce an evidence accumulation algorithm which allows a determination of the best match.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. J. Besl and N. D. McKay. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (2): 239–256, 1992.
J. C. Bezdek and S. K. Pal. Fuzzy Models For Pattern Recognition. IEEE Press, New York, 1992.
L. Grewe and A. Kak. Interactive learning of a multiple-attributed hash table classifier for fast object recognition. Int. J. of Computer Vision and Image Understanding, 61(3):387–416, may 1995.
K. Higuchi, M. Hebert, and K. Ikeuchi. Bulding 3-d models from unregisterd range images. In Proc. IEEE International Conference on Robotics and Automation, San Diego, California, pages 2248–2253, 1994.
B. K. P. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. of America, 4(4):629–642, apr 1987.
R. Krishnapuram, H. Frigui, and O. Nasraoi. Surface approximation through fuzzy shell clustering. IEEE Trans, on Fuzzy Systems, 1: 98–110, 1993.
R. Krishnapuram and J. M. Keller. A possibilistic approach to clustering. IEEE Trans, on Fuzzy Systems, 1 (2): 98–110, 1993.
J. Mao, A. K. Jain, and P. J. Flynn. Integration of multiple feature groups and multiple views into an 3d object recognition system. In Proc. CAD-Based Vision Workshop, Champion, Pennsylvania, pages 184–192, 1994.
T. Masuda and N. Yokova. A robust method for registration and segmentation of multiple range images. Int. J. of Computer Vision and Image Understanding, 61 (3): 295–307, 1995.
L. G. Shapiro, S. L. Tanimoto, and J. F. Brinkley. A visual database system for data experiment management in model-based computer vision. In Proc.CAD- Based Vision Workshop, Champion, Pennsylvania, pages 64–74, 1994.
D. A. Simon, M. Hebert, and T. Kanade. Real-time 3-d pose estimation using a high-speed range sensor. In Proc. IEEE International Conference on Robotics and Automation, San Diego, California, volume 3, pages 2235–2240, 1994.
T. Stahs and F. Wahl. Fast and versatile range data acquisition in a robot work cell. In Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Raleigh, North Carolina, pages 1169–1174, 1992.
F. M. Wahl. A coded light approach for depth map aquisition. In G. Hartmann, editor, 8.DAGM-Symposium Paderbom. Springer-Verlag, 1986.
L. A. Zadeh. Fuzzy sets. J. Inform. Control, 8: 338–353, 1965.
L. A. Zadeh. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst, Man., Cybern, SMC-3(l): 28–44, 1973.
Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. Int. J. of Computer Vision, 13 (2): 119–152, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krebs, B., Sieverding, P., Korn, B. (1996). Correct 3D Matching via a Fuzzy ICP Algorithm for Arbitrary Shaped Objects. In: Jähne, B., Geißler, P., Haußecker, H., Hering, F. (eds) Mustererkennung 1996. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80294-2_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-80294-2_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61585-9
Online ISBN: 978-3-642-80294-2
eBook Packages: Springer Book Archive