Skip to main content
SpringerLink
Log in
Book cover

Computer Vision pp 453–455Cite as

Line Drawing Labeling

  • Reference work entry
  • First Online:

  • 171 Accesses

Synonyms

Interpretation of line drawings; Object recognition; Picture understanding

Definition

Line drawing labeling is an assignment of labels to lines in a line drawing according to the interpretation of the line drawing as a three-dimensional scene.

Background

Machine interpretation of a line drawing as a three-dimensional scene is one of the fundamental problems in computer vision. However, a line drawing is a collection of line segments in the plane and has no direct information about three-dimensional structures. Line drawing labeling is an effective method to find candidates of interpretations as three-dimensional scenes. Hence, this method is used as the first step for interpreting a line drawing. Once the labeling is obtained, the associated candidate of interpretation is analyzed in details to judge whether it is a correct interpretation.

Theory

The most basic version of line drawing labeling is an interpretation of a line drawing as a polyhedral scene viewed from a general...

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   649.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Huffman DA (1971) Impossible objects as nonsense sentences. In: Meltzer B, Michie D (eds) Machine intelligence 6. Edinburgh University Press, Edinburgh, pp 295–323

    Google Scholar 

  2. Clowes MB (1971) On seeing things. Artif Intell 2:79–116

    Article  Google Scholar 

  3. Kirousis LM, Papadimitriou CH (1988) The complexity of recognizing polyhedral scenes. J Comput Syst Sci 37:14–38

    Article  MathSciNet  Google Scholar 

  4. Mackworth AK (1977) Consisteny in networks of relations. Artif Intell 8:99–118

    Article  Google Scholar 

  5. Rosenfeld A, Hummel RA, Zucker SW (1976) Scene labeling by relaxation operations. IEEE Trans Syst Man Cybern SMC-6:420–433

    Article  MathSciNet  Google Scholar 

  6. Waltz D (1975) Understanding line drawings of scenes with shadows. In: Winston PH (ed) The psychology of computer vision, McGraw-Hill, New York, pp 19–91

    Google Scholar 

  7. Sugihara K (1978) Picture language for skeletal polyhedra. Comput Graph Image Process 8:382–405

    Article  Google Scholar 

  8. Kanade T (1980) A theory of Origami world. Artif Intell 13:279–311

    Article  MathSciNet  Google Scholar 

  9. Sugihara K (1979) Range-data analysis guided by a junction dictionary. Artif Intell 12:41–69

    Article  Google Scholar 

  10. Sugihara K (1986) Machine interpretation of line drawings. MIT, Cambridge

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Advanced Mathematical Sciences, Meiji University, Kawasaki, Kanagawa, Japan

    Kokichi Sugihara

Authors
  1. Kokichi Sugihara
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

    Katsushi Ikeuchi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Sugihara, K. (2014). Line Drawing Labeling. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_390

Download citation

Publish with us

Policies and ethics

Search

Navigation