This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Experiments in Curvature-Based Segmentation of Range Data
February 1995 (vol. 17 no. 2)
pp. 177-182

Abstract— This paper focuses on the experimental evaluation of a range image segmentation system which partitions range data into homogeneous surface patches using estimates of the sign of the mean and Gaussian curvatures. We report the results of an extensive testing program aimed at investigating the behavior of important experimental parameters such as the probability of correct classification and the accuracy of curvature estimates, measured over variations of significant segmentation variables. Evaluation methods in computer vision are often unstructured and subjective: this paper contributes a useful example of extensive experimental assessment of surface-based range segmentation.

[1] 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.
[2] B. Bhanu,“Representation and shape matching of 3-D objects”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, pp. 340-350, 1984.
[3] L. D. Cai,“A’small leakage’model for diffusion smoothing of range data”, Proc. 11th IJCAI, pp.1585-1590,Detroit, 1989.
[4] T.-J. Fan,G. Medioni,, and R. Nevatia,“Segmented descriptions of 3-D objects”, IEEE Trans. on Robotics and Automation., vol. 3, 1987.
[5] O.D. Faugeras,M. Hebert,, and E. Pauchon,“Segmentation of range data into planar and quadratic surfaces”, Proc. IEEE CVPR Int’l Conf. on Computer Vision and Pattern Recognition, pp. 8-13, 1983.
[6] P.J. Flynn and A.K. Jain, On Reliable Curvature Estimation Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 110-116, 1989.
[7] 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.
[8] D.J. Ittner and A.K. Jain,“3-D surface discrimination from local curvature measures”, Proc. IEEE CVPR Int’l Conf. on Computer Vision and Pattern Recognition, pp. 119-123, 1985.
[9] J. Ponce and M. Brady,“Towards a surface primal sketch”, Proc. IEEE Int’l Conf. on Robotics and Automation,St.Louis, Mo., March 1985.
[10] E. Trucco,“On shape-preserving boundary conditions for diffusion smoothing”, Proc. IEEE Int’l Conf. on Robotics and Automation,Nice, France, pp. 1690-1694, 1992.
[11] E. Trucco and R.B. Fisher,“Computing surface-based representations from range images”, Proc. IEEE Int’l Symp. on Intelligent Control,Glasgow, Scotland, pp. 275-280, 1992.
[12] H.S. Yang,“Range image segmentation and classification via split-and-merge on surface curvatures”, Proc. Fourth Int’l Conf. on Pattern Recognition., British Pattern Recognition Soc., Cambridge, England, pp. 58-67, 1988.

Index Terms:
Machine vision, range image segmentation, curvature-based methods, surfaces, image representation, system evaluation.
Citation:
Emanuele Trucco, Robert B. Fisher, "Experiments in Curvature-Based Segmentation of Range Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 177-182, Feb. 1995, doi:10.1109/34.368172
Usage of this product signifies your acceptance of the Terms of Use.