Kona: A multi-junction detector using minimum description length principle

Laxmi Parida, Davi Geiger, Robert Hummel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Corners, T-, Y-, X-junctions give vital depth cues which is a critical aspect of image understanding tasks like object recognition: junctions form an important class of features invaluable in most vision systems. The three main issues in a junction (or any feature) detector are: scale, location, and, the junction (feature) parameters. The junction parameters are (1) the radius, or size, of the junction, (2) the kind of junction: lines, corners, 3-junctions such as T or Y, or, 4-junction such as X-junction, etcetera, (3) angles of the wedges, and, (4) intensity in each of the wedges. Our main contribution in this paper is a modeling of the junction (using the minimum description length principle), which is complex enough to handle all the three issues and simple enough to admit an effective dynamic programming solution. Kona is an implementation of this model. A similar approach can be used to model other features like thick edges, blobs and end-points.

Original languageEnglish (US)
Title of host publicationEnergy Minimization Methods in Computer Vision and Pattern Recognition - International Workshop EMMCVPR 1997, Proceedings
EditorsEdwin R. Hancock, Marcello Pelillo
PublisherSpringer Verlag
Pages51-65
Number of pages15
ISBN (Print)3540629092, 9783540629092
DOIs
StatePublished - 1997
EventInternational Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 1997 - Venice, Italy
Duration: May 21 1997May 23 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1223
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 1997
CountryItaly
CityVenice
Period5/21/975/23/97

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Kona: A multi-junction detector using minimum description length principle'. Together they form a unique fingerprint.

  • Cite this

    Parida, L., Geiger, D., & Hummel, R. (1997). Kona: A multi-junction detector using minimum description length principle. In E. R. Hancock, & M. Pelillo (Eds.), Energy Minimization Methods in Computer Vision and Pattern Recognition - International Workshop EMMCVPR 1997, Proceedings (pp. 51-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1223). Springer Verlag. https://doi.org/10.1007/3-540-62909-2_72