Robust Estimation for Range Image Segmentation and Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 5, 1994, Pages 530-538

  Yu, Xinming ^a   Bui, T D ^b   Krzyzak, A ^b  

^a Servo Robot Inc   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

genetic algorithm; random sampling; range image; robust estimation; Segmentation; surface fitting

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; ROBUSTNESS (CONTROL SYSTEMS); SAMPLING; SURFACE PROPERTIES;

RANDOM SAMPLING; SEGMENTATION; SURFACE FITTING;

IMAGE RECONSTRUCTION;

EID: 0028426593     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.291443     Document Type: Article

References (27)

1. D. H. Ballard, “Generalizing Hough transform to detect arbitrary shapes,” Pattern Recognit., vol. 13, pp. 111–122, 1981.
2. P. J. Besl, Surfaces in Range Image Understanding. New York: Springer-Verlag, 1988.
3. P. J. Besl and R. C. Jain, “Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 167–192, Feb. 1988.
4. L. Davis, “Adajtling operator probabilities in genetic algorithms,” in Proc. 3rd Int. Conf. on Genetic Algorithm, 1989, pp. 61–69.
5. R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Commun. ACM, vol. 15, no. 1, pp. 11–15. Jan. 1975.
6. T.J. Fan, G. Medioni, and R. Nevatia, “Segmented descriptions of 3-D surfaces,” IEEE Trans. Robotics Automa., vol. RA-3, no. 6, pp. 527–538. Dec. 1987.
7. O. D. Faugeras and M. Hebert, “The representation, recognition, and positioning of 3-D shapes from range data,” in Techniques for 3-D Machine Percejtlion. New York: Elsevier Science, 1986, pp. 13–51.
8. M. A. Fischler and R. C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,” Commun. ACM, vol. 24, pp. 381–395, 1981.
9. P. J. Flynn, “CAD-Based computer vision: Modeling and recognition strategies,” Ph.D. thesis, Comput. Sci. Dept., Michigan State Univ., 1990.
10. R. Hoffman and A. K. Jain, “Segmentation and classification of range images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 5, pp. 608–620, May 1987.
11. J. Illingworth and J. Kittler, “A survey of the Hough transform”. CVGIP, vol. 44, no. 1, pp. 87–116, 1988.
12. A. K. Jain and S. G. Nadabar, “MRF model-based segmentation of range images,” in Proc. of 3rd Int. Conf. on Comput. Vision, 1990, pp. 667–671.
13. J.M. Jolion, P. Meer, and S. Bataouche. “Robust clustering with applications in computer vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 8, pp. 791–802, Aug. 1991.
14. B. Kamgar-Parsi, B. Kamgar-Parsi, and N. S. Netanyahu, “A nonparametric metric method for fitting a straight line to a noisy image,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 9, pp. 998-1001, 1989.
15. T. Kasvand, “Extraction of edges in 3-D range images to subpixel,” in Proc. 9th Int. Conf. on Pattern Recognit., 1988, pp. 93–98.
16. P. Meer, D. Mintz, and A. Rosenfeld, “Robust regression methods for computer vision: A review,” Int. J. Comput. Vision, vol. 6, no. 1, pp. 59–70, Apr. 1991.
17. G. Roth and M. D. Levine. “Segmentation of geometric signals using robust fitting,” in Proc. 10th Int. Conf. on Pattern Recognit., vol. 1, pp. 826–831, 1990.
18. G. Roth and M. D. Levine, “A genetic algorithm for primitive extraction,” in Proc. 4th Int. Conf. on Genetic Algorithms, 1991, pp. 487–494.
19. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. New York: John Wiley, 1987.
20. B. Sabata, F. Annan, and J. K. Aggarwal, “Segmentation of 3-D range images using pyramidal data structures,” in Proc. 3rd Int. Conf. on Comput. Vision, 1990, pp. 662–666.
21. P. T. Sander and S. W. Zucker, “Tracing surfaces for surfacing traces,” in Proc. Ist. Int. Conf. on Comput. Vision, 1987, pp. 241–249.
22. G. Syswerda, “Uniform crossover in genetic algorithms,” in Proc. 3rd Int. Conf. on Genetic Algorithms, 1989, pp. 2–9.
23. G. Taubin, “Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation,” IEEE Pattern Anal. Machine Intell., vol. 13, no. 11, pp. 1115–1138, Nov. 1991.
24. L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: Randomized Hough transform (RHT),” IEEE Pattern Recognit, Lett., vol. 11, no. 5, pp. 331–338, May 1990.
25. N. Yokoya and M. D. Levine, “Range image segmentation based on differential geometry: A hybrid approach,” Pattern Anal. Machine Intell. vol. 11, no. 6, p. 643, June 1989.
26. X. M. Yu, T. D. Bui, and A. Krzytak, “Invariants and pose determination,” in VISUAL FORM: Analysis and Recognition. Proc. of the Int. Workshop on Visual Form. New York: Plenum, 1992, pp. 623–632.
27. “The genetic algorithm parameter settings for robust estimation and range image seg. and fitting,” in Proc. 8th Scandinavian Conf. on Image Anal., 1993, pp. 623–630.