Reconstruction of Planar Surfaces Behind Occlusions in Range Images

Analysis and reconstruction of range images usually focuses on complex objects completely contained in the field of view; little attention has been devoted so far to the reconstruction of simply shaped wide areas like parts of a wall hidden behind furniture pieces in an indoor range image. The work presented in the paper is aimed at such reconstruction. First of all, the range image is partitioned based on depth discontinuities and fold edges. Next, the planes best fitting each of the regions constituting the partition of the image are determined. A third step locates potentially contiguous surfaces, while a final step reconstructs the hidden regions. The paper presents results for reconstruction of the shape of planar surfaces behind arbitrary occluding surfaces. The system proved to be effective and the reconstructed surfaces appear to be reasonable. Some examples of results are presented from the Bornholm church range images.

[1]  Rae-Hong Park,et al.  3D object recognition in range images using hidden markov models and neural networks , 1999, Pattern Recognit..

[2]  Jack Bresenham,et al.  Incremental Line Compaction , 1982, Comput. J..

[3]  Andrew W. Fitzgibbon,et al.  Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models , 1998, Comput. Vis. Image Underst..

[4]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Bob Fisher,et al.  From surfaces to objects , 1989 .

[6]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Prasanna G. Mulgaonkar,et al.  Understanding Object Configurations using Range Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Richard Lee Hoffman.  Object recognition from range images (vision, evidence) , 1986 .

[9]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Robert B. Fisher,et al.  Recognition of Complex 3-D Objects from Range Data , 1993 .

[11]  Robert B. Fisher,et al.  Reconstruction of surfaces behind occlusions in range images , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[12]  Azriel Rosenfeld,et al.  Noise reduction in three-dimensional digital images , 1984, Pattern Recognit..

[13]  Bruce G. Batchelor,et al.  Edge-Region-Based Segmentation of Range Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Jack Bresenham,et al.  Ambiguities in Incremental Line Rastering , 1987, IEEE Computer Graphics and Applications.

[15]  Robert B. Fisher,et al.  Experiments in Curvature-Based Segmentation of Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Horst Bunke,et al.  High-level feature based range image segmentation , 2000, Image Vis. Comput..