An Experimental Comparison of Range Image Segmentation Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 7, 1996, Pages 673-689

  Hoover, Adam ^a   Jean Baptiste, Gillian ^a   Jiang, Xiaoyi ^a   Flynn, Patrick J ^b   Bunke, Horst ^b   Goldgof, Dmitry B ^b   Bowyer, Kevin ^c   Eggert, David W ^c   Fitzgibbon, Andrew ^d   Fisher, Robert B ^d  

^a University of South Florida   (United States)

^b UNIVERSITY OF BERN   (Switzerland)

^c Washington State University   (United States)

^d UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Experimental comparison of algorithms; Low level processing; Performance evaluation; Range image segmentation

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; LASER APPLICATIONS; RANGE FINDERS; SPURIOUS SIGNAL NOISE;

LASER RANGE FINDER IMAGES; LIGHT SCANNER IMAGES; LOW LEVEL PROCESSING;

IMAGE SEGMENTATION;

EID: 0030193096     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.506791     Document Type: Article

References (43)

1. D.H. Ballard and C.M. Brown, Computer Vision. Englewood Cliffs, N.J.: Prentice Hall, 1982.
2. J.L. Barron, DJ. Fleet, and S.S. Beauchemin, " Systems and Experiment: Performance of Optical Flow Techniques," Int'l J. Computer Vision, vol. 12, no. 1, pp. 43-77,1994.
3. P.J. Bcsl, " Active, Optical Range Imaging Sensors," Machine Vision and Applications, vol. 1, no. 2, pp. 127-152,1988.
4. P.J. Besl and R.C. Jain, " Segmentation Through Variable-Order Surface Fitting," IEEE Tram. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-192, Feb. 1988.
5. S.M Bhandarkar and A. Siebert, " INTEGRA-An Integrated System for Range Image Understanding," Inl'l f. Pattern Recognition and Artificial Intelligence, vol. 6, no. 5, pp. 913-953,1992.
6. R.C. Bolles, H.H. Baker, and M.J. Hannah, " The JISCT Stereo Evaluation," Proc. Image Understanding Workshop, pp. 263-274, Washington, D.C., 1993.
7. K.L. Boyer, M.J. Mirza, and G. Ganguly, " The Robust Sequential Estimator: A General Approach and Its Application to Surface Organization in Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 987-1,001, Oct. 1994.
8. K.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: John Wiley & Sons, 1973.
9. A.W. Fitzgibbon, D.W. Eggert, and R.B. Fisher, " High-level CAD Model Acquisition from Range Images," technical report, Dept. of Artificial Intelligence, Univ. of Edinburgh, 1995.
10. P.J. Flynn and A.K. Jain, " Surface Classification: Hypothesis Testing and Parameter Estimation," Prut. IEEE CS ConJ. Computer Vision and Pattern Recognition (C.VPR '88), pp. 261-267, Ann Arbor, Mich., June 1988.
11. P.J. Flynn and A.K. Jain, " BONSAI: 3D Object Recognition Using Constrained Search," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1,066-1,075, Oct. 1991.
12. S. Ghosal and R. Mehrotra, " Segmentation of Range Images: An Orthogonal Moment-Based Integrated Approach," IEEE Trans. Robotics and Automation, vol. 9, no. 4, pp. 385-399,1993.
13. D.B. Goldgof, T.S. Huang, and H. Lee, " A Curvature-Based Approach to Terrain Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, 1,213-1,217,1989.
14. R.C. Gonzalez and R.E. Woods, Digital Image Processing. Reading, Mass.: Addison-Wesley, 1992.
15. R.M. Haraliuk and L.G. Shapiro, Computer and Robot Vision, vol. 1. Reading, Mass.: Addison-Wesley, 1992.
16. R.M. Haralick, " Performance Characterization in Image Analysis: Thinning, A Case in Point," PRL, vol. 13, pp. 5-12,1992.
17. R.E. Huffman and A.K. Jain, " Segmentation and Classification of Range Images," IELL Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, pp. 608-620, Sept. 1987.
18. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
19. R.C. Jain and A.K. Jain, Analysis and Interpretation of Range Images. New York: Springer-Verlag, 1990.
20. R.C. Jain and T.O. Binford, " Ignorance, Myopia, and Naivete in Computer Vision Systems," CVGIP, vol. 53-1, pp. 112-117,1991.
21. R.A. Jarvis, " Three Dimensional Object Recognition Systems," Range Sensing for Computer Vision, A.K. Jain and P.J. Flynn, eds., pp. 17-56. Elsevier Science Publishers, 1993.
22. X.Y. Jiang and H. Blinke, " Fast Segmentation of Range Images into Planar Regions by Scan Line Grouping," Machine Vision and Applications, vol. 7, no. 2, pp. 115-122,1994.
23. R. Krishnapuram and S. Gupta, " Morphological Methods for Detection and Classification of Edges in Range Images," Mathematical Imaging and Vision, vol. 2, pp. 351-375,1992.
24. S.M. LaValle and S.A. Hutchinson, " A Bayesian Segmentation Methodology for Parametric Image Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 211-217, Feb. 1995.
25. S.U. Lee, S.Y. Chnng, and R.-H. Park, " A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation," Computer Vision, Graphics, and Image Processing, vol. 52, pp. 171-190,1990.
26. M.D. Levine and A.M. Nazif, " An Experimental Rule Based System for Testing Low Level Segmentation Strategies," Multicomputers and Image Processing: Algorithms and Programs, K. Preston and L. Uhr, eds., pp.149-160. Academic Press, 1982.
27. M.D. Levine, Vision in Man and Machine. New York: McGraw-Hill, 1985.
28. S.Z. Li, " Toward 3D Vision from Range Images," CVGIP: Image Understanding, vol. 55, no. 3, pp. 231-260,1992.
29. Y.W. Lim and S.U. Lee, " On the Color Image Segmentation Algorithm Based on the Thresholding and the Fuzzy C-Means Techniques," Pattern Recognition, vol. 23, no. 9, pp. 935-952,1990.
30. [301 S.P. Liou, A.H. Chiu, and R.C. Jain, " A Parallel Technique for Signal-Level Perceptual Organization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 317-325, Apr. 1991.
31. T.S. Ncwman, P.J. Flynn, and A.K. Jain, " Model-Based Classification of Quadric Surfaces," CVGIP: Image Understanding, vol. 58, no. 2, pp. 235-249, 1993.
32. K. Pal and S. Pal, " A Review on Image Segmentation Techniques," Pattern Recognition, vol. 26, no. 9, pp. 1,277-1,294,1993.
33. Pcrccptron Inc., LASAR Hardware Manual, 23855 Research Drive, Farmington Hills, Michigan, 1993.
34. K. Price, " Anything You Can Do, I Can Do Better (No You Can't)..." CVGIP, vol. 36, pp. 387-391, 1986.
35. B. Sabata, F. Arman, and J.K. Aggarwal, " Segmentation ot 3D Range Images Using Pyramidal Data Structures," CVGIP: Image Understanding, vol. 57, no. 3, pp. 373-387,1993.
36. T.G. Stahs and P.M. Wahl, " Fast and Robust Range Data Acquisition in a Low-Cost Environment," SPIE #1395: Close-Range Photcgrammctn/ Meets Machine Vision, pp. -196-503, Zurich, 1990.
37. R.W. Taylor, M. Savini, and A.P. Reeves, " Fast Segmentation of Range Imagery inLo Planar Regions," Computer Vision, Graphics, and Image Processing, vol. 45, no. 1, pp. 42-60,1989.
38. E. Trucco and R.B. Fisher, " Experiments in Curvafure-Based Segmentation of Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 177-182, Feb. 1995.
39. MA. Wani and B.C. Batchelor, " Edge-Region-Based Segmentation of Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 314-319, Mar. 1994.
40. N. Yokoya and M.D. Levine, " Range Image Segmentation Based on Differential Geometry: A Hybrid Approach." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 643-649, June 1989.
41. Handbook of Pattern Recognition and Image Processing: Computer Vision, T.Y. Young, ed., Chapter 7. Academic Press, 1994.
42. X. Yu, T.D. Bui, and A. Krzyzak, " Robust Estimation for Range Image Segmentation and Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538. May 1994.
43. R. Zhang, P. Tsai, J. Cryer, and M. Shah, " Analysis of Shape from Shading Techniques," Computer Vision and Pattern Recognition, pp. 377-384, Seattle, 1994.