Finding surface correspondence for object recognition and registration using pairwise geometric histograms
Pairwise geometric histograms have been demonstrated as an effective descriptor of arbitrary 2-dimensional shape which enable robust and efficient object recognition in complex scenes. In this paper we describe how the approach can be extended to allow the representation and classification of arbitrary 2 1/2- and 3-dimensional surface shape. This novel representation can be used in important vision tasks such as the recognition of objects with complex free-form surfaces and the registration of surfaces for building 3-dimensional models from multiple views. We apply this new representation to both of these tasks and present some promising results.
KeywordsObject Recognition Interest Point Triangular Mesh Iterate Close Point Surface Data
Unable to display preview. Download preview PDF.
- 1.Bergevin, R., Laurendeau, D. and Poussart, D., “Registering Range Views of Multipart Objects”, CVIU, 61(1), pp1–16, 1995.Google Scholar
- 2.Besl, P. J. and McKay, N. D., ”A method for registration of 3-D shapes”, IEEE PAMI, 14(2), pp 239–256, 1992.Google Scholar
- 3.Eggert, D., Fitzgibbon, A. W. and Fisher, R. B., “Simultaneous registration of multiple range views for use in reverse engineering”, Proc. ICPR96, pp243–247, Vienna, 1996.Google Scholar
- 4.Evans, A. C., Thacker, N. A. and Mayhew, J. E. W., “The Use of Geometric Histograms for Model-Based Object Recognition”, Proc. BMVC93, pp429, 1993.Google Scholar
- 5.Faugeras, O. D. and Hebert, M., “A 3-D Recognition and Positioning Algorithm using Geometric Matching between Primitive Surfaces”, Proc. 8th IJCAI, pp-996–1002, 1983.Google Scholar
- 6.Fisher, R. B., “From Surfaces to Objects: Computer Vision and Three Dimensional Scene Analysis”, John Wiley & Sons, 1989.Google Scholar
- 7.Garland, M. and Heckbert, P. S., “Surface Simplification using Quadric Error Metrics”, SIGGRAPH97, pp209–216, 1997.Google Scholar
- 8.Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., “Surface Reconstruction from Unorganised Points”, Computer Graphics, 26(2), pp71–78, 1992.Google Scholar
- 9.Johnson, A. E. and Hebert, M., “Recognizing Objects by Matching Oriented Points”, Proc. CVPR97, pp684–689, 1997.Google Scholar
- 11.Stephens, R. S., “A Probabilistic Approach to the Hough Transform”, Proc. BMVC90, pp55–59, 1990.Google Scholar
- 12.Thacker, N. A., Aherne, F. J. and Rockett, P. I., “The Bhattacharyya Metric as an Absolute Similarity Measure for Frequency Coded Data”, STIPR97, 1st International Workshop on Statistical Techniques in Pattern Recognition, Prague, Czech Republic, 1997.Google Scholar