3D Corner Detection and Matching for Manmade Scene/Object Structure Cognition

In this paper, we describe a novel framework for 3D corner detection and matching. The proposed method is based on the assumption that the viewed scene contains definite planar surfaces. The contribution of our method is the integration of constraints imposed by the existing planes and the local feature matches to achieve improved plane decomposition and also optimal feature grouping. We describe the foundation of the framework and show how it can be employed in applications including 3D reconstruction, plane extraction and robot navigation. The effectiveness of our framework is validated through experimentations on synthetic 3D object and real architecture images.

[1]  Robert Laganière,et al.  JUDOCA: JUnction Detection Operator Based on Circumferential Anchors , 2012, IEEE Transactions on Image Processing.

[2]  Avideh Zakhor,et al.  Automatic registration of aerial imagery with untextured 3D LiDAR models , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Yuri Boykov,et al.  Energy-Based Geometric Multi-model Fitting , 2012, International Journal of Computer Vision.

[4]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[5]  B. S. Manjunath,et al.  The multiRANSAC algorithm and its application to detect planar homographies , 2005, IEEE International Conference on Image Processing 2005.

[6]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[7]  Derek Hoiem,et al.  Recovering the spatial layout of cluttered rooms , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[8]  Jitendra Malik,et al.  Inferring spatial layout from a single image via depth-ordered grouping , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[9]  Thomas S. Huang,et al.  Estimation of 3D structure and motion from image corners , 2003, Pattern Recognit..

[10]  Takeo Kanade,et al.  Geometric reasoning for single image structure recovery , 2009, CVPR.

[11]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[12]  Cewu Lu,et al.  Image smoothing via L0 gradient minimization , 2011, ACM Trans. Graph..

[13]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..

[14]  Andrea Fusiello,et al.  Robust Multiple Structures Estimation with J-Linkage , 2008, ECCV.