Skip to main navigation Skip to search Skip to main content

INFORMATION NEEDED TO LABEL A SCENE

  • Eugene C. Freuder
  • Dept. of Mathematics and Computer Science
  • University of New Hampshire

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

I analyze the information content of scene labels and provide a measure for the complexity of line drawings. The Huffman-Clowes label set is found to contain surprisingly little additional information as compared to more basic label sets. The complexity of a line drawing is measured in terms of the amount of local labeling required to determine global labeling. A bound is obtained on the number of lines which must be labeled before a full labeling of a line drawing is uniquely determined. I present an algorithm which combines local sensory probing with knowledge of labeling constraints to proceed directly to a labeling analysis of a given scene.

Original languageEnglish
Title of host publicationProceedings of the 1st Annual National Conference on Artificial Intelligence, AAAI 1980
PublisherAAAI Press
Pages18-20
Number of pages3
ISBN (Electronic)0262510502, 9780262510509
Publication statusPublished - 1980
Externally publishedYes
Event1st Annual National Conference on Artificial Intelligence, AAAI 1980 - Stanford, United States
Duration: 18 Aug 198021 Aug 1980

Publication series

NameProceedings of the 1st Annual National Conference on Artificial Intelligence, AAAI 1980

Conference

Conference1st Annual National Conference on Artificial Intelligence, AAAI 1980
Country/TerritoryUnited States
CityStanford
Period18/08/8021/08/80

Fingerprint

Dive into the research topics of 'INFORMATION NEEDED TO LABEL A SCENE'. Together they form a unique fingerprint.

Cite this