A Prospective Algorithm for Real Plane Identification from 3D Point Clouds and 2D Edges

We present a prospective algorithm to understand test scene for line base recognition and 3D pose estimation. Given 3D line segments, first, we set up reference plane using principle component analysis (PCA) for each line pair. Then, we measure the normal distance and line orientation for the remains of 3D segments to the reference plane and define coplanarity. And we initiate visibility test to prune out ambiguous planes amongst reference planes. After we finish visibility test, we patching these reference planes and define them as real plane candidates using plane sweep algorithm and find objects in the scene. We apply this algorithm to real images, and the results are found useful to identify table or door especially adjacent to walls.

[1]  Cordelia Schmid,et al.  Automatic line matching across views , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Ivan J. Balaban,et al.  An optimal algorithm for finding segments intersections , 1995, SCG '95.

[3]  Valerio Pascucci,et al.  Line-based object recognition using Hausdorff distance: from range images to molecular secondary structures , 2005, Image Vis. Comput..

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

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew Zisserman,et al.  A PLANE-SWEEP STRATEGY FOR THE 3D RECONSTRUCTION OF BUILDINGS FROM MULTIPLE IMAGES , 2000 .

[7]  Jean-Daniel Boissonnat,et al.  Robust Plane Sweep for Intersecting Segments , 2000, SIAM J. Comput..

[8]  Samuel H. Chang,et al.  MODEL BASED 3 D OBJECT RECOGNITION USING LINE FEATURES , 2007 .

[9]  Behrooz Kamgar-Parsi,et al.  Algorithms for matching 3D line sets , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Sukhan Lee,et al.  Robust Recognition and Pose Estimation of 3D Objects Based on Evidence Fusion in a Sequence of Images , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Luc Van Gool,et al.  Automatic Modeling and 3D Reconstruction of Urban House Roofs from High Resolution Aerial Imagery , 1998, ECCV.

[12]  Ramakant Nevatia,et al.  Interactive 3D building modeling using a hierarchical representation , 2003, First IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, 2003. HLK 2003..

[13]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[14]  Kurt Mehlhorn,et al.  Implementation of a sweep line algorithm for the Straight \& Line Segment Intersection Problem , 1994 .

[15]  Pascal Fua,et al.  Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery , 1996, ECCV.

[16]  Cordelia Schmid,et al.  AUTOMATIC LINE MATCHING AND 3D RECONSTRUCTION OF BUILDINGS FROM MULTIPLE VIEWS , 1999 .

[17]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[18]  Jack Snoeyink,et al.  Counting and Reporting Red/Blue Segment Intersections , 1993, WADS.

[19]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[20]  Ian D. Reid,et al.  A plane measuring device , 1999, Image Vis. Comput..