Junctions: Detection, Classifications and Reconstruction

Abstract

Junctions are important features for image analysis and form a critical aspect of image understanding tasks such as object recognition. We present a unified approach to detecting, classifying, and reconstructing junctions in images. Our main contribution is a modeling of the junction which is complex enough to handle all these issues and yet simple enough to admit an effective dynamic programming solution. We use a template deformation framework along with a gradient criterium to detect radial partitions of the template. We use the minimum description length principle to obtain the optimal number of partitions that best describes the junction. The Kona detector is an implementation of this model. We demonstrate the stability and robustness of the detector by analyzing its behavior in the presence of noise, using synthetic/controlled apparatus. We also present a qualitative study of its behavior on real images.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1997
Accession Number
AD1020242

Entities

People

  • Davi Geiger
  • Laxmi Parida
  • Robert Hummel

Organizations

  • New York University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Classification
  • Computer Programming
  • Computer Vision
  • Computing-Related Activities
  • Detection
  • Detectors
  • Dynamic Programming
  • Identification
  • Image Processing
  • Image Recognition
  • Object Recognition
  • Recognition
  • Template Patterns

Fields of Study

  • Computer science
  • Physics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Vision.
  • Superconducting Magnet Technology