MDPE: A very robust estimator for model fitting and range image segmentation

International Journal of Computer Vision

Volumn 59, Issue 2, 2004, Pages 139-166

  Wang, Hanzi ^a   Suter, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Adaptive least kth order squares; Breakdown point; Hough transform; Least median of squares; Mean shift; Model fitting; Random sample consensus; Range image segmentation; Residual consensus; Robust estimation

Indexed keywords

ALGORITHMS; GRADIENT METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PARAMETER ESTIMATION; RANDOM PROCESSES;

ADAPTIVE LEAST KTH ORDER SQUARES; BREAKDOWN POINT; HOUGH TRANSFORM; LEAST MEDIAN OF SQUARES; MEAN SHIFT; MODEL FITTING; RANDOM SAMPLE CONSENSUS; RANGE IMAGE SEGMENTATION; RESIDUAL CONSENSUS; ROBUST ESTIMATION;

IMAGE SEGMENTATION;

EID: 9644273964     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:VISI.0000022287.61260.b0     Document Type: Article

References (40)

1. Bab-Hadiashar, A. and Suter, D. 1999. Robust segmentation of visual data using ranked unbiased scale estimate. ROBOTICA, International Journal of Information, Education and Research in Robotics and Artificial Intelligence, 17:649-660.
2. Chen, H. and Meer, P. 2002. Robust computer vision through Kernel density estimation. In ECCV 2002, A. Heyden et al. (Eds.), LNCS 2350, Springer-Verlag, Berlin, pp. 236-250.
3. Cheng, Y. 1995. Mean hift, mode seeking, and clustering. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(8):790-799.
4. Comaniciu, D. and Meer, P. 1997. Robust analysis of feature spaces: Color image segmentation. In Proceedings of 1997 IEEE Conference on Computer Vision and Pattern Recognition, San Juan, PR, pp. 750-755.
5. Comaniciu, D. and Meer, P. 1999. Distribution free decomposition of multivariate data. Pattern Analysis and Applications, 2:22-30.
6. Comaniciu, D. and Meer, P. 1999. Mean shift analysis and applications. In Proceedings 7th International Conference on Computer Vision, Kerkyra, Greece, pp. 1197-1203.
7. Comaniciu, D. and Meer, P. 2002. Mean shift: A robust approach towards feature space a analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, 24(5):603-619.
8. Comaniciu, D., Ramesh, V. et al. 2001. The variable bandwidth mean shift and data-driven scale selection. In Proc. Eighth Int'l Conf. Computer Vision, pp. 438-445.
9. Fischler, M.A. and Rolles, R.C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381-395.
10. Fitzgibbon, A.W., Eggert, D.W. et al. 1995. High-level CAD model acquisition from range images. Technical Report, Dept. of Artificial Intelligence, Univ. of Edinburgh.
11. Fukunaga, K. and Hostetler, L.D. 1975. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Info. Theory, IT-21:32-40.
12. Ghosal, S. and Mehrotra, R. 1994. Detection of composite edges. IEEE Trans. PA, 13(1):14-25.
13. Gregory, R.L. 1970. The Intelligent Eye. McGraw-Hill: New York.
14. Hoffman, R.L. and Jain, A.K. 1987. Segmentation and classification of range images. IEEE Trans. Pattern Analysis and Machine Intelligence, 9(5):608-620.
15. Hoover, A., Jean-Baptiste, G. et al. 1996. An experimental comparison of range image segmentation algorithms. IEEE Trans. Pattern Analysis and Machine Intelligence, 18(7):673-689.
16. Hough, P.V.C. 1962. Methods and means for recognising complex patterns. U.S. Patent 3 069 654.
17. Huber, P.J. 1973. Robust regression: Asymptotics, conjectures and monte arlo. Annals of Statistics, 1:799-821.
18. Huber, P.J. 1981. Robust Statistics. Wiley: New York.
19. Illingworth, J. and Kittler, J. 1988. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44:87-116.
20. Jiang, X.Y. and Bunke, H. 1994. Fast segmentation of range images into planar regions by scan line grouping. Machine Vision and Applications, 7(2):115-122.
21. Leavers, V.F. 1993. Which Hough transform? CVGIP: Image Understanding, 58(2):250-264.
22. Lee, K.-M., Meer, P. et al. 1998. Robust adaptive segmentation of range images. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(2):200-205.
23. Lumia, R., Shapiro, L. et al. 1983. A new connected components algorithm for virtual memory computer. Computer Vision, Graphics, and Image Processing, 22(2):287-300.
24. Miller, J.V. and Stewart, C.V. 1996. MUSE: Robust surface fitting using unbiased scale estimates. In Proc. Computer Vision and Pattern Recognition, San Francisco, pp. 300-306.
25. Neisser, U. 1967. Cognitive Psychology. Appleton-Century-Crofts: New York.
26. Roth, G. and Levine, M.D. 1990. Segmentation of geometric signals using robust fitting. In Proc. 10th. Conf. on Pattern Recognition, 1:826-831.
27. Roth, G. and Levine, M.D. 1991. A genetic algorithm for primitive extraction. In Proc. 4th Int. Conf. on Genetic Algorithms, pp. 487-494.
28. Rousseeuw, P.J. 1984. Least median of squares regression. J. Amer. Stat. Assoc, 79:871-880.
29. Rousseeuw, P.J. and Leroy, A. 1987. Robust Regression and Outlier Detection. John Wiley & Sons: New York.
30. Silverman, B.W. 1986. Density Estimation for Statistics and Data Analysis. Chapman and Hall: London.
31. Stewart, C.V. 1995. MINPRAN: A new robust estimator for computer vision. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(10):925-938.
32. Stewart, C.V. 1997. Bias in robust estimation caused by discontinuities and multiple structures. IEEE Trans. Pattern Analysis and Machine Intelligence, 19(8):818-833.
33. Stewart, C.V. 1999. Robust parameter estimation in computer vision. SIAM Review, 41(3):513-537.
34. Tordoff, B. and Murray, D.W. 2002. Guided sampling and consensus for motion estimation. In 7th European Conference on Computer Vision, vol. I, pp. 82-96.
35. Wand, M.P. and Jones, M. 1995. Kernel Smoothing. Chapman & Hall.
36. Wang, H. and Suter, D. 2002. A novel robust method for large numbers of gross errors. In Seventh International Conference on Control, Automation, Robotics and Vision (ICARCV02), Singapore, pp. 326-331.
37. Wang, H. and Suter, D. 2003a. Using symmetry in robust model fitting. Pattern Recognition Letters, 24(16):2953-2966.
38. Wang, H. and Suter, D. 2003b. Variable bandwidth QMDPE and its application in robust optic flow estimation. In Proceedings ICCV03, International Conference on Computer Vision, Nice, France, pp. 178-183.
39. Wani, M.A. and Batchelor, B.G. 1994. Edge region based segmentation of range images. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(3):314-319.
40. Yu, X., Bui, T.D. et al. 1994. Robust estimation for range image segmentation and reconstruction. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(5):530-538.