Algorithms for matching 3D line sets

Matching two sets of lines is a basic tool that has applications in many computer vision problems such as scene registration, object recognition, motion estimation, and others. Line sets may be composed of infinitely long lines or finite length line segments. Depending on line lengths, three basic cases arise in matching sets of lines: 1) finite-finite, 2) finite-infinite, and 3) infinite-infinite. Case 2 has not been treated in the literature. For Cases 1 and 3, existing algorithms for matching 3D line sets are not completely satisfactory in that they either solve special situations, or give approximate solutions, or may not converge, or are not invariant with respect to coordinate system transforms. In this paper, we present new algorithms that solve exactly all three cases for the general situation. The algorithms are provably convergent and invariant to coordinate transforms. Experiments with synthetic and real 3D image data are reported.

[1]  Kostas Daniilidis,et al.  Hand-Eye Calibration Using Dual Quaternions , 1999, Int. J. Robotics Res..

[2]  Zhengyou Zhang.  Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Nahum Kiryati,et al.  Length Estimation in 3-D Using Cube Quantization , 2004, Journal of Mathematical Imaging and Vision.

[4]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[5]  Michael Werman,et al.  A Bayesian Method for Fitting Parametric and Nonparametric Models to Noisy Data , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[7]  Behrooz Kamgar-Parsi,et al.  A Nonparametric Method for Fitting a Straight Line to a Noisy Image , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  David J. Kriegman,et al.  Structure and Motion from Line Segments in Multiple Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Valerio Pascucci,et al.  Matching sets of 3D segments , 1999, Optics & Photonics.

[10]  Olivier Faugeras,et al.  Three D-Dynamic Scene Analysis: A Stereo Based Approach , 1992 .

[11]  Olivier D. Faugeras,et al.  Determining motion from 3D line segment matches: a comparative study , 1990, BMVC.

[12]  Prabir Bhattacharya,et al.  Matching of 3D Polygonal Arcs , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Adrien Bartoli,et al.  The 3D Line Motion Matrix and Alignment of Line Reconstructions , 2004, International Journal of Computer Vision.

[14]  Behrooz Kamgar-Parsi,et al.  An open problem in matching sets of 3D lines , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Behzad Kamgar-Parsi,et al.  High-resolution underwater acoustic imaging with lens-based systems , 1997, Int. J. Imaging Syst. Technol..

[16]  Behrooz Kamgar-Parsi,et al.  Matching Sets of 3D Line Segments with Application to Polygonal Arc Matching , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Thomas S. Huang,et al.  Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[19]  Azriel Rosenfeld,et al.  Robust regression methods for computer vision: A review , 1991, International Journal of Computer Vision.

[20]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[21]  Olivier D. Faugeras,et al.  Determining motion from 3D line segment matches: a comparative study , 1991, Image Vis. Comput..

[22]  Behrooz Kamgar-Parsi,et al.  Simultaneous fitting of several planes to point sets using neural networks , 1990, Comput. Vis. Graph. Image Process..

[23]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[24]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis , 1992 .