Finding surface correspondence for object recognition and registration using pairwise geometric histograms

  • A. P. Ashbrook
  • R. B. Fisher
  • C. Robertson
  • N. Werghi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)


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.


Object Recognition Interest Point Triangular Mesh Iterate Close Point Surface Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bergevin, R., Laurendeau, D. and Poussart, D., “Registering Range Views of Multipart Objects”, CVIU, 61(1), pp1–16, 1995.Google Scholar
  2. 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. 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. 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. 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. 6.
    Fisher, R. B., “From Surfaces to Objects: Computer Vision and Three Dimensional Scene Analysis”, John Wiley & Sons, 1989.Google Scholar
  7. 7.
    Garland, M. and Heckbert, P. S., “Surface Simplification using Quadric Error Metrics”, SIGGRAPH97, pp209–216, 1997.Google Scholar
  8. 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. 9.
    Johnson, A. E. and Hebert, M., “Recognizing Objects by Matching Oriented Points”, Proc. CVPR97, pp684–689, 1997.Google Scholar
  10. 10.
    Matusita, K., “Decision Rules Based on Distance for Problems of Fit, Two Samples and Estimation”, Ann. Mathematical Statistics, Vol. 26, pp. 631–641, 1955.zbMATHMathSciNetGoogle Scholar
  11. 11.
    Stephens, R. S., “A Probabilistic Approach to the Hough Transform”, Proc. BMVC90, pp55–59, 1990.Google Scholar
  12. 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
  13. 13.
    Thirion, J., “New Feature Points based on Geometric Invariants for 3D Image Registration”, IJCV, 18(2), pp121–137, 1996.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • A. P. Ashbrook
    • 1
  • R. B. Fisher
    • 1
  • C. Robertson
    • 1
  • N. Werghi
    • 1
  1. 1.Department of Artificial IntelligenceThe University of EdinburghEdinburgh

Personalised recommendations