Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 6, 2004, Pages 2303-2316

  Gotardo, Paulo Fabiano Urnau ^a,b   Bellon, Olga Regina Pereira ^a   Boyer, Kim L ^b   Silva, Luciano ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Genetic algorithm; Quantitative evaluation; Range image; Robust estimator; Segmentation

Indexed keywords

APPROXIMATION THEORY; EDGE DETECTION; FEATURE EXTRACTION; GENETIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION;

QUANTITATIVE EVALUATION; RANGE IMAGE SEGMENTATION; ROBUST ESTIMATOR;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 10044221074     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.835082     Document Type: Article

References (40)

1. P. Gotardo, O. Bellon, and L. Silva, "Range image segmentation by surface extraction using an improved robust estimator," in Proc. IEEE Conf. Computer Vision Pattern Recognition, vol. 2, Madison, WI, June 2003, pp. 33-38.
2. O. Bellon and L. Silva, "New improvements on range image segmentation by edge detection," IEEE Signal Processing Lett., vol. 9, pp. 43-45, Feb. 2002.
3. L. Silva, O. Bellon, and P. Gotardo, "A global-to-local approach for robust range image segmentation," in Proc. 9th IEEE Int. Conf. Image Processing, vol. 1, Rochester, NY, Sept. 2002, pp. 773-776.
4. O. Bellon, A. Direne, and L. Silva, "Edge detection to guide range image segmentation by clustering techniques," in Proc. 6th IEEE Int. Conf. Image Processing, vol. 1, Kobe, Japan, 1999, pp. 725-729.
5. K. Boyer, R. Srikantiah, and P. Flynn, "Saliency sequential surface organization for free-form object recognition," Comput. Vis. Image Understand., vol. 88, no. 3, pp. 152-188, Dec. 2002.
6. P. Besl and R. Jain, "Segmentation through variable-order surface fitting," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 167-192, Mar. 1988.
7. A. Fitzgibbon, D. Eggert, and R. Fisher, "High-level CAD model acquisition from range images," Computer-Aided Design, vol. 29, no. 4, pp. 321-330, 1997.
8. A. Hoover, G. Jean-Baptiste, X. Jiang, P. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher, "An experimental comparison of range image segmentation algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 673-689, July 1996.
9. X. Jiang, K. Bowyer, Y. Morioka, S. Hiura, K. Sato, S. Inokuchi, M. Bock, C. Guerra, R. Loke, and J. du Buf, "Some further results of experimental comparison of range image segmentation algorithms," in Proc. Int. Conf. Pattern Recognition, vol. 4, Barcelona, Spain, 2000, pp. 877-881.
10. X. Jiang, "An adaptive contour closure algorithm and its experimental evaluation," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 1252-1265, Nov. 2000.
11. G. Roth and M. Levine, "Extracting geometric primitives," Comput. Vis., Graphics, Image Process., vol. 58, no. 1, pp. 1-22, July 1993.
12. Y. Chen and C. Liu, "Quadric surface extraction using genetic algorithms," Computer Aided Design, vol 31, no 2, pp. 101-110, Feb. 1999.
13. K. Lee, P. Meer, and R. Park, "Robust adaptive segmentation of range images," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 200-205, Feb. 1998.
14. P. Checchin, L. Trassoudaine, and J. Alizon, "Segmentation of range images into planar regions," in Proc. Int. Conf. Recent Advances 3D Digital Imaging Modeling, Ottawa, ON, Canada, 1997, pp. 156-163.
15. K. Kd̈oster and M. Spann, "MIR: An approach to robust clustering - Application to range image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 430-444, May 2000.
16. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, pp. 450-465, 1999.
17. X. Yu, T. Bui, and A. Krzyzak, "Robust estimation for range image segmentation and reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 530-538, May 1994.
18. T. Fan, G. Medioni, and R. Nevatia, "Segmented description of 3D surfaces," IEEE Trans. Robot. Automat., vol. 6, pp. 527-538, Dec. 1987.
19. N. Yokoya and M. Levine, "Range image segmentation based on differential geometry: A hybrid approach," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 643-649, June 1989.
20. J. Sanz, Ed, Advances in Machine Vision. ser. Springer Series in Perception Engineering. New York: Springer-Verlag, 1988.
21. M. Powell, K. Bowyer, X. Jiang, and H. Bunke, "Comparing curved-surface range image segmenters," in Proc. Int. Conf. Computer Vision, Mumbai, India, Jan. 1998, pp. 286-291.
22. J. Min, M. Powell, and K. Bowyer, "Automated performance evaluation of range image segmentation algorithms," IEEE Trans. Syst., Man, Cybern. B, vol. 34, pp. 263-271, Feb. 2004.
23. Q. Iqbal and J. Aggarwal, "Retrieval by classification of images containing large manmade objects using perceptual grouping," Pattern Recognit., vol. 35, no. 7, pp. 1463-1479, July 2002.
24. S.-C. Pei and C.-L. Lai, "A morphological approach of target detection on perspective plane," Signal Processing, vol. 81, no, 9, pp. 1975-1984, Sept. 2001.
25. G. Desouza and A. Kak, "Vision for mobile robot navigation: A survey," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, pp. 237-267, Feb. 2002.
26. P. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry,Comput. Vis. Image Understand., vol. 78, no. 1, pp. 138-156, Apr. 2000.
27. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
28. K. Man, K. Tang, and S. Kwong, "Genetic algorithms: Concepts and applications," IEEE Trans. Ind. Electron., vol. 43, pp. 519-534, Oct. 1996.
29. P. Besl, Surfaces in Range Image Understanding, ser. Springer-Verlag in Perception Engineering. New York: Springer-Verlag, 1988.
30. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
31. P. Meer, C. Stewart, and D. Tyler, "Robust computer vision: An interdisciplinary challenge," Comput. Vis. Image Understand., vol. 78, no. 1, pp. 1-7, Apr. 2000.
32. C. Stewart, "Robust parameter estimation in computer vision," SIAM Rev., vol. 41, no. 3, pp. 513-537, Sept. 1999.
33. M. Mirza and K. Boyer, "Performance evaluation of a class of M-estimators for surface parameter estimation in noisy range data," IEEE Trans. Robot. Automat., vol. 9, pp. 75-85, Feb. 1993.
34. K. Boyer, M. Mirza, and G. Ganguly, "The robust sequential estimator: A general approach and its application to surface organization in range data," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 987-1001, Oct. 1994.
35. G. Roth and M. Levine, "Geometric primitive extraction using a genetic algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 901-905, Sept. 1994.
36. C. Robertson, R. Fisher, N. Werghi, and A. Ashbrook, "An evolutionary approach to fitting constrained degenerate second order surfaces," in Proc. Eur. Workshop Evolutionary Computation Image Analysis Signal Processing, vol. 1596, Göteborg, Sweden, May 1999, pp. 1-16.
37. J. Haddon, "Generalized threshold selection for edge detection," Pattern Recognit., vol. 21, no. 3, pp. 195-203, 1988.
38. P. Flynn and A. Jain, "On reliable curvature estimation," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 1989, pp. 110-116.
39. B. Zhang and J. Kim, "Comparison of selection methods for evolutionary optimization," Evol. Optimization, vol. 2, no. 1, pp. 55-70, 2000.
40. L. Silva, O. Bellon, P. Gotardo, and K. Boyer, "Range image registration using enhanced genetic algorithms," in Proc. 10th IEEE Int. Conf. Image Processing, vol. 2, Barcelona, Spain, 2003, pp. 711-714.