Abstract
Models of spatial variation in images are central to a large number of low-level computer vision problems including segmentation, registration, and 3D structure detection. Often, images are represented using parametric models to characterize (noise-free) image variation, and, additive noise. However, the noise model may be unknown and parametric models may only be valid on individual segments of the image. Consequently, we model noise using a nonparametric kernel density estimation framework and use a locally or globally linear parametric model to represent the noise-free image pattern. This results in a novel, robust, redescending, M- parameter estimator for the above image model which we call the Kernel Maximum Likelihood estimator (KML). We also provide a provably convergent, iterative algorithm for the resultant optimization problem. The estimation framework is empirically validated on synthetic data and applied to the task of range image segmentation.
The support of the Office of Naval Research under grant N00014-03-1-0107 is gratefully acknowledged.
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
Huber, P.J.: Robust regression: Asymptotics, conjectures and monte carlo. The Annals of Statistics 1, 799–821 (1973)
Yohai, V.J., Maronna, R.A.: Asymptotic behavior of M-estimators for the linear model. The Annals of Statistics 7, 258–268 (1979)
Koenker, R., Portnoy, S.: M-estimation of multivariate regressions. Journal of Amer. Stat. Assoc. 85, 1060–1068 (1990)
Chu, C.K., Glad, I.K., Godtliebsen, F., Marron, J.S.: Edge-preserving smoothers for image processing. Journal of the American Statistical Association 93, 526–541 (1998)
Hillebrand, M., Muller, C.H.: On consistency of redescending. M-kernel smoothers 9, 1897–1913 (2000), (unpublished manuscript), http://www.member.uni-oldenburg.de/ch.mueller/publik/neuarticle5.pdf
Ayer, S., Sawhney, H.: Layered representation of motion video using robust maximum likelihood estimation of mixture models and MDL encoding. In: Int’l Conf. Computer Vision, pp. 777–784 (1995)
Black, M.J., Jepson, A.D.: Estimating optical flow in segmented images using variable-order parametric models with local deformations. IEEE Trans. PAMI 18, 972–986 (1996)
Kumar, R., Hanson, A.R.: Robust methods of estimating pose and a sensitivity analysis. In: Image Understanding, CVGIP (1994)
Liu, L., Schunck, B.G., Meyer, C.C.: On robust edge detection. In: Int’l Workshop on Robust Computer Vision, pp. 261–286 (1990)
Mirza, M.J., Boyer, K.L.: Performance evaluation of a class of M-estimators for surface parameter estimation in noisy range data. IEEE Trans. on Robotics and Automation 9, 75–85 (1993)
Stewart, C.V.: Robust parameter estimation in computer vision. SIAM Reviews 41, 513–537 (1999)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: 6th Intl. Conf. on Computer Vision, pp 839–846 (1998)
Barash, D., Comaniciu, D.: A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift. In: Image and Video Computing (2003)
Boorngaard, R., Weijer, J.: On the equivalence of local-mode finding, robust estimation and mean-shift analysis as used in early vision tasks. Pattern Recognition 3, 927–930 (2002)
Hyndman, R.J., Bashtannyk, D.M., Grunwald, G.K.: Estimating and vizualizing conditional densities. Journal of Comput. and Graph. Statistics 5, 315–336 (1996)
Chen, H., Meer, P.: Robust computer vision through kernel density estimation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 236–250. Springer, Heidelberg (2002)
Singh, M.K., Ahuja, N.: Regression-based bandwidth selection for segmentation using Parzen windows. In: 9th Intl. Conf. on Computer Vision, pp. 2–9 (2003)
Singh, M.K.: Image Segmentation and Robust Estimation Using Parzen Windows. University of Illinois at Urbana-Champaign. Ph.D. Thesis (2003)
Rousseeuw, P.J., Van Driessen, K.: Computing LTS Regression for Large Data Sets. University of Antwerp. Technical Report (1999)
Mizera, I., Muller, C.H.: Breakdown points and variation exponents of robust M-estimators in linear models. Annals of Statistics 27, 1164–1177 (1999)
Hoover, A., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K.K., Eggert, D.W., Fitzgibbon, A.W., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Trans. on PAMI 18, 673–689 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, M., Arora, H., Ahuja, N. (2004). A Robust Probabilistic Estimation Framework for Parametric Image Models. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24670-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-24670-1_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21984-2
Online ISBN: 978-3-540-24670-1
eBook Packages: Springer Book Archive