Synthesis of attributed hypergraphs for knowledge representation of 3-D objects

  • S. W. Lu
  • A. K. C. Wong
Syntactic and Stractural
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


This paper continues our work on knowledge representation of 3-D objects. For recognition and location of 3-D objects, Attributed Hypergraph Representation has been introduced. The new research concentrates on development of synthesis of attributed hypergraph, which is capable of synthesizing several AHR's derived from the various views of an object into a complete AHR of the entire object. The resulted AHR is automatically stored in the database as a model AHR for further object recognition. This algorithm is implemented on a Grinnell Imaging System driven by a VAX 11/750 running VMS.


Adjacency Matrix Knowledge Representation Intersection Graph Elementary Area Adjacency Relation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Besl P.J. and R.C. Jain "Three-dimensional object recognition", Computing Survey Google Scholar
  2. [2]
    Binford, T.O., "visual Perception by Computer", IEEE Conf. on Systems and Control, Miami, Dec. 1971.Google Scholar
  3. [3]
    Wong A.K.C. and S.W. Lu "Representation of 3-D objects by attributed hypergraphs for computer vision", Proc. 1983 Intern. Conf. on Systems, Man and Cybernetics, pp. 49–53.Google Scholar
  4. [4]
    Jackin, Tanimoto, "Oct-trees and their Use in Representation Three Dimensional Objects", CGIP, 14 pp 249–270, 1980.Google Scholar
  5. [5]
    Berge C. Graph and Hypergraph, London North-Holland Mathematical Library, pp. 389–391, 1973.Google Scholar
  6. [6]
    Requicha, A.A.G., "Representation of Rigid Solid Objects", Computer Survey, 12.4, pp437–464, 1980.CrossRefGoogle Scholar
  7. [7]
    Ballard D.H. and C.M. Brown Computer Vision, N.Y.: Prentice Hill, 1982.Google Scholar
  8. [8]
    Voelcker, H.B., and Requicha, A.A.G., "Geometric Modelling of Mechanical Parts and Process", Computer, 10, pp48–57.Google Scholar
  9. [9]
    Lu, S.W., A.K.C. Wong and M. Rioux "Recognition of 3-D objects in range images by attributed hypergraph monomorphism and synthesis". Proceeding of the First IFAC Symposium on Robot Control, Barcelona, Spain, November, pp. 389–394, 1985.Google Scholar
  10. [10]
    Lu, S.W. and A.K.C. Wong "Recognition of 3-D scene with partially occluded objects" Proc. of SPIE's Conference on Intelligent Robots and Computer Vision, pp 346–354, Oct. 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • S. W. Lu
    • 1
  • A. K. C. Wong
    • 2
  1. 1.Department of Computer Science Concordia UniversityMontrealCanada
  2. 2.Department of Systems Design University of WaterlooWaterlooCanada

Personalised recommendations