Skip to main content
SpringerLink
Log in

Line Drawing Labeling

  • Living reference work entry
  • First Online:
Computer Vision

  • 185 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 to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Huffman DA (1971) Impossible objects as nonsense sentences. In: Meltzer B, Michie D (eds) Machine intelligence, vol 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. Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, Tokyo, Japan

    Kokichi Sugihara

Authors
  1. Kokichi Sugihara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kokichi Sugihara .

Section Editor information

  1. Division of Information Science, Nara Institute of Science and Technology, Nara, Japan

    Jun Takamatsu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Sugihara, K. (2020). Line Drawing Labeling. In: Computer Vision. Springer, Cham. https://doi.org/10.1007/978-3-030-03243-2_390-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03243-2_390-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03243-2

  • Online ISBN: 978-3-030-03243-2

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation