Skip to main content
SpringerLink
Log in

Modelling 3-D rigid solid objects using the view signature II representation scheme

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 970))

Included in the following conference series:

Abstract

Computer vision systems have varied applications and often the first goal of a vision system is the recognition of 3-D rigid objects. Model-based recognition systems rely upon a model to represent an object both tersely and uniquely to allow for efficient matching. The View Signature II (VSII) representation is a viewer-centred modelling scheme. The VSII representation requires one VSII view signature to represent a single view of an object and is invariant to rotation about the z axis. This is achieved by constructing a linear string of alpha-numeric characters from circular strings representing different concentric levels in a view of an object. A view signature is an ordered list of junction and level signatures and can be considered a string for matching purposes. Junction signatures represent the cotermination of edges and contours with their respective adjacent surfaces. A feature of view signature construction is the uniform processing of both the stored model and matching input, thereby removing the possibility of incompatibility between model and input. The motivation for the View Signature representation, its syntax and a technique for modelling 3-D rigid objects is described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Besl P.J. and Jain R.C., “Three-Dimensional Object Recognition”, Computing Surveys, V.17, No.1, pp 75–145, March 1985.

    Google Scholar 

  2. Bolle R.M. and Vemuri B.C., “On Three-Dimensional Surface Reconstruction Methods”, IEEE Trans. on Patt. Analysis and Machine Int., V.13, No.1, pp 1–13, January 1991.

    Google Scholar 

  3. Chakravarty I. and Freeman H., “Characteristic Views as a Basis for Three Dimensional Object Recognition” in Proc. of the SPIE on Robot Vision, V.366, pp 3745, 1982.

    Google Scholar 

  4. Chen S.W. and Stockman G., “Wings Representation for Rigid 3-D Objects”, IEEE Proc. 10th Int Conf on Pattern Recognition, pp 398–402, Atlantic City, N.J. USA, June 1990.

    Google Scholar 

  5. Cole, P.A.R. and Khan, S.R., “Representation and Recognition of 3-D Rigid Objects using View Signatures”, APRS Workshop on Two and Three Dimensional Spatial Data: Representation and Standards, Perth, W. Australia, Dec. 1992.

    Google Scholar 

  6. Goad C., ”Fast 3D model vision”, in A.P.Pentland(Ed.), From Pixels to Predicates, Ablex Publishing, Norwood, pp 371–391, 1986.

    Google Scholar 

  7. Gonzalez R.C. and Wintz P., Digital Image Processing Addison Wesley, 1987.

    Google Scholar 

  8. “High Performance Computing for Grand Challenge Applications: Computer Vision, Speech and Natural Language-Processing, and Artificial Intelligence”, IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No.1, Feb. 1993.

    Google Scholar 

  9. Koenderinck J.J. and van Doorn A.J., “The Internal Representation of Solid Shape with Respect to Vision”, Biological Cybernetics, V.32, pp 211–216, 1979.

    Google Scholar 

  10. Korn M.R. and Dyer C.R., “3-D MultiView Object Representations For Model-Based Object Recognition”, Pattern Recognition, V.20, No.1, pp 91–103, 1987.

    Google Scholar 

  11. Lim A.W.T. et al., “Edge Detection in Range Images with Multiple Window Operators”, IEEERegion 10 Conf., Tencon 92, Melbourne, Australia, V. 2, pp 809–813, November 1992.

    Google Scholar 

  12. Lowe D.G., Perceptual Organization and Visual Recognition, Kluwer Academic Press, USA, 1985.

    Google Scholar 

  13. Waltz D., “Understanding Line Drawings of Scenes With Shadows” in The Psychology of Computer Vision, Ed. Winston P.H., McGraw-Hill Book Company, USA, 1975.

    Google Scholar 

  14. Wang R. and Freeman H., “The Use of Characteristic View Classes for 3-D Object Recognition”, Machine Vision for Three-Dimensional Scenes, Academic Press, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Programme, Murdoch University, 6150, Murdoch, Western Australia

    Peter A. R. Cole & M. Shamim Khan

Authors
  1. Peter A. R. Cole
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Shamim Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Václav Hlaváč Radim Šára

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cole, P.A.R., Khan, M.S. (1995). Modelling 3-D rigid solid objects using the view signature II representation scheme. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_292

Download citation

  • DOI: https://doi.org/10.1007/3-540-60268-2_292

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60268-2

  • Online ISBN: 978-3-540-44781-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation