Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation
Journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Journal Volume
12
Journal Issue
10
Pages
1002-1008
Date Issued
1990
Author(s)
Abstract
A two-stage algorithm for matching line segments using three-dimensional data is presented. In the first stage, a tree-search based on the orientation of the line segments is applied to establish potential matches. the sign ambiguity of line segments is fixed by a simple congruency constraint. In the second stage, a Hough clustering technique based on the position of line segments is applied to verify potential matches. Any paired line segments of a match that cannot be brought to overlap by the translation determined by the clustering are removed from the match. Unlike previous methods, this algorithm combats noise more effectively, and ensures the global consistency of a match. While the original motivation for the algorithm is multiple-object motion estimation from stereo image sequences, the algorithm can also be applied to other domains, such as object recognition and object model construction from multiple views.>
Type
journal article