This Article 
 Bibliographic References 
 Add to: 
Extracting a valid boundary representation from a segmented range image
September 1995 (vol. 17 no. 9)
pp. 920,921,922,923,924
A new approach is presented for extracting an explicit 3D shape model from a single range image. One novel aspect is that the model represents both observed object surfaces, and surfaces which bound the volume of occluded space. Another novel aspect is that the approach does not require that the range image segmentation be perfect. The low-level segmentation may be such that the model-building process encounters topology versus geometry conflicts. The model-building process is designed to be "fail soft" in the face of such problems. The portion of the 3D model where a problem presents itself is "glued" together in a manner meant to minimize the disturbance in the 3D shape. The goal is to produce a valid boundary-representation which can be processed by higher-level routines. A third novel aspect of this work is that the implementation has been evaluated on over 200 real range images of polyhedral objects, with no operator intervention and all parameters held constant, and obtained a 97% success rate in creating valid b-reps.<>

[1] S.M. Bhandarkar,A. Siebert,“Integrating edge and surface information for range image segmentation,” Pattern Recognition, vol. 25, no. 9, pp. 947-962, 1992.
[2] R.M. Bolle and B.C. Vemuri, "On Three-Dimensional Surface Reconstruction Methods," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, Jan. 1991.
[3] Y. Chen and G. Medioni, “Object Modeling from Multiple Range Images,” Image and Vision Computing, vol. 10, no. 3, pp. 145-155, Apr. 1992.
[4] Z. Chen,S-Y. Ho,“Incremental model building of polyhedral objects using structured light,” Pattern Recognition, vol. 26, no. 1, pp. 33-46, 1993.
[5] A. Hoover,D. Goldgof,, and K. Bowyer,“Building a valid boundary representation from a segmented range image,” Technical Report 94-01, no. 94-01, Dept. of Comp. Sci.&Eng., Univ. of South Florida, Tampa, Fla., 1994
[6] R.C. Jain,A.K. Jain,Analysis and Interpretation of Range Images,New York: Springer-Verlag, 1990.
[7] B. Parvin,G. Medioni,“B-rep from unregistered multiple range images,” IEEE Int’l Conf. on Robotics and Automation, pp. 1,602-1,607,Nice, France, May 1992.
[8] A.A.G. Requicha,“Representations for rigid solids: Theory, methods, and systems,” ACM Computing Surveys, vol. 12, no. 4, pp. 437-464, 1980.
[9] L. Stark, A. Hoover, D. Goldgof, and K. Bowyer, "Function Based Recognition From Incomplete Knowledge of Shape," Proc. IEEE Workshop Qualitative Vision, pp. 11-22,New York, 1993.
[10] J.R. Stenstrom,C.I. Connolly,“Constructing object models from multiple images,” Int’l. J. Computer Vision, vol. 9, no. 3, pp. 185-212, 1992.

Index Terms:
Image segmentation,Shape,Image reconstruction,Robots,Solid modeling,Topology,Geometry,Process design,Computer vision,Image processing
"Extracting a valid boundary representation from a segmented range image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 920,921,922,923,924, Sept. 1995, doi:10.1109/34.406660
Usage of this product signifies your acceptance of the Terms of Use.