Abstract
Two new techniques based on nonparametric estimation of probability densities are introduced which improve on the performance of equivalent robust methods currently employed in computer vision. The first technique draws from the projection pursuit paradigm in statistics, and carries out regression M-estimation with a weak dependence on the accuracy of the scale estimate. The second technique exploits the properties of the multivariate adaptive mean shift, and accomplishes the fusion of uncertain measurements arising from an unknown number of sources. As an example, the two techniques are extensively used in an algorithm for the recovery of multiple structures from heavily corrupted data.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
L. Breiman. Bagging predictors. Machine Learning, 24:123–140, 1996.
H. Chen, P. Meer, and D. E. Tyler. Robust regression for data with multiple structures. In 2001 IEEE Conference on Computer Vision and Pattern Recognition, volume I, pages 1069–1075, Kauai, HI, December 2001.
D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell., 24, May 2002.
D. Comaniciu, V. Ramesh, and P. Meer. The variable bandwidth mean shift and data-driven scale selection. In 8th International Conference on Computer Vision, volume I, pages 438–445, Vancouver, Canada, July 2001.
J. Costeira and T. Kanade. A multiple factorization method for motion analysis. International J. of Computer Vision, 29:159–179, 1998.
D. Donoho, I. Johnstone, P. Rousseeuw, and W. Stahel. Discussion: Projection pursuit. Annals of Statistics, 13:496–500, 1985.
R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley, second edition, 2000.
K. Fukunaga and L. D. Hostetler. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Information Theory, 21:32–40, 1975.
P. J. Huber. Projection pursuit (with discussion). Annals of Statistics, 13:435–525, 1985.
M. Irani and P. Anandan. Video indexing based on mosaic representations. Proceedings of IEEE, 86:905–921, 1998.
M. C. Jones and R. Sibson. What is projection pursuit? (with discussion). J. of the Royal Stat. Soc. Series A, 150:1–37, 1987.
K. Kanatani. Motion segmentation by subspace separation and model selection. In 8th International Conference on Computer Vision, volume II, pages 301–306, Vancouver, Canada, July 2001.
G. Li. Robust regression. In D. C. Hoaglin, F. Mosteller, and J. W. Tukey, editors, Exploring Data Tables, Trends, and Shapes, pages 281–343. John Wiley & Sons, 1985.
P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. Wiley, 1987.
H. S. Sawhney, Y. Guo, and R. Kumar. Independent motion detection in 3D scenes. IEEE Trans. Pattern Anal. Machine Intell., 22:1191–1199, 2000.
B. W. Silverman. Density Estimation for Statistics and Data Analysis. Chapman & Hall, 1986.
Special Issue. Robust statistical techniques in image understanding. Computer Vision and Image Understanding, 78, April 2000.
D. M. J. Tax, M. van Breukelen, R. P. W. Duin, and J. Kittler. Combining multiple classifiers by averaging or by multiplying? Pattern Recog., 33:1475–1486, 2000.
M. P. Wand and M. C. Jones. Kernel Smoothing. Chapman & Hall, 1995.
R. H. Zamar. Robust estimation in the errors-in-variables model. Biometrika, 76:149–160, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, H., Meer, P. (2002). Robust Computer Vision through Kernel Density Estimation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_16
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive