Simultaneous Pose and Correspondence Determination using Line Features

Abstract

We present a new robust line matching algorithm for solving the model-to-image registration problem. Given a model consisting of 3D lines and a cluttered perspective image of this model, the algorithm simultaneously estimates the pose of the model and the correspondences of model lines to image lines. The algorithm combines softassign for determining correspondences and POSIT for determining pose. Integrating these algorithms into a deterministic annealing procedure allows the correspondence and pose to evolve from initially uncertain values to a joint local optimum. This research extends to line features the SoftPOSIT algorithm proposed recently for point features. Lines detected in images are typically more stable than points and are less likely to be produced by clutter and noise, especially in man-made environments. Experiments on synthetic and real imagery with high levels of clutter, occlusion, and noise demonstrate the robustness of the algorithm.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2003
Accession Number
ADA602779

Entities

People

  • Daniel Dementhon
  • Hanan Samet
  • Philip David
  • Ramani Duraiswami

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Annealing
  • Autonomous Navigation
  • Computer Science
  • Computer Vision
  • Computers
  • Coordinate Systems
  • Equations
  • Geometry
  • Iterations
  • Object Recognition
  • Pattern Recognition
  • Recognition
  • Three Dimensional
  • Universities
  • Unmanned Vehicles
  • Vascular System Injuries

Fields of Study

  • Computer science

Readers

  • Computer Vision.