This Article 
 Bibliographic References 
 Add to: 
Reconstruction of Planar Surfaces Behind Occlusions in Range Images
April 2002 (vol. 24 no. 4)
pp. 569-575

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 this 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. This 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] P. Besl, “Active, Optical Imaging Sensors,” Machine Vision and Applications, pp. 127-152, 1988.
[2] P.J. Besl and R.C. Jain,“Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-191, Mar. 1988.
[3] B. Bhanu and L.A. Nuttall, “Clustering Based Recognition of Occluded Objects,” Proc. Int'l Conf. Pattern Recognition (ICPR '86), pp.732-734, 1986.
[4] J. Bresenham, “Incremental Line Compaction,” The Computer J., vol. 25, no. 1, pp. 116-120, 1982.
[5] CAMERA EC TMR network home page [Online]. Available: CAMERAcamera.htm.
[6] D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher, “Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models,” Computer Vision and Image Understanding, vol. 69, no. 3, pp. 253-272, Mar. 1998.
[7] R.B. Fisher, From Surfaces to Objects. J. Wiley&Sons, 1989.
[8] R.B. Fisher, A.W. Fitzgibbon, M. Waite, M. Orr, and E. Trucco, “Recognition of Complex 3-D Objects from Range Data,” Proc. CIAP 93, pp. 509-606, 1993.
[9] Y.K. Ham and R.H. Park, “3D Object Recognition in Range Images Using Hidden Markov Models and Neural Networks,” Pattern Recognition, vol. 32, no. 5, pp. 729-742, May 1999.
[10] R.L. Hoffman, “Object Recognition from Range Images,” PhD thesis, Dept. of Computer Science, Michigan State Univ., 1986.
[11] R. Hoffman and A.K. Jain,“Segmentation and classification of range images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no.5, pp. 608-620, Sept. 1987.
[12] A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher, “An Experimental Comparison of Range Segmentation Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol 18, no. 7, pp. 673-689, July 1996.
[13] S.L. Hurt and A. Rosenfeld, “Noise Reduction in Three-Dimensional Digital Images,” Pattern Recognition, vol. 17, no. 4, pp. 407-421, 1984.
[14] X.Y. Jiang, H. Bunke, and U. Meier, “High-Level Feature Based Range Image Segmentation,” Image and Vision Computing, vol. 18, no. 10, pp. 817-822, July 2000.
[15] P.G. Mulgahonkar, C.K. Cowan, and J. DeCurtins, “Understanding Object Configurations Using Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 303-307, Feb. 1992.
[16] J.M. Sanchiz and R.B. Fisher, “Environment Recovery by Range Scanning with a Next-Best-View Algorithm,” Robotica, to be published.
[17] F. Stulp, F. Dell'Acqua, and R. B. Fisher, “Reconstruction of Surfaces Behind Occlusions in Range Images,” Proc. Third Int'l Conf. 3-D Digital Imaging and Modeling (3DIM01), June 2001.
[18] E. Trucco and R.B. Fisher, "Experiments in Curvature-Based Segmentation of Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 177-181, Feb. 1995.
[19] M.A. Wani and B.G. Batchelor, “Edge-Region-Based Segmentation of Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 314-319, Mar. 1994.

Index Terms:
image processing, occlusion, range data analysis, range image partition, range data reconstruction
F. Dell'Acqua, R. Fisher, "Reconstruction of Planar Surfaces Behind Occlusions in Range Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 569-575, April 2002, doi:10.1109/34.993564
Usage of this product signifies your acceptance of the Terms of Use.