Abstract
Estimation of the mode of a distribution over ℝn from discrete samples is introduced and three methods for its solution are developed and evaluated. The first solution is based on Fréchet’s definition of central tendencies. We show that algorithms based on this approach have only limited success due to the non-differentiability of the Fréchet measures. The second solution is based on tracking maxima through a Scale Space built from the samples. We show that this is more accurate than the Fréchet approach, but that tracking to very fine scales is unwarranted and undesirable. For our third method we analyze the reliability of the information across scale using an exact bootstrap analysis. This leads to a modified version of the Scale Space approach where unreliable information is downgraded (pessimistically) so that tracking into such regions does not occur. This modification improves the accuracy of mode estimation. We conclude with demonstrations on high-dimensional real and synthetic data, which confirm the technique’s accuracy and utility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alimoglu, F., & Alpaydin, E. (1996). Methods of combining multiple classifiers based on different representations for pen-based handwriting recognition. 5th Turkish AI & ANN Symposium (Istanbul.
Blake, A., & Zisserman, A. (1987). Visual Reconstruction. (MIT Press.
Efron, B., & Tibshirani, R. (1993). An Introduction to the Bootstrap. (New York, London: Chapman and Hall.
Everitt, B.S., & Hand, D.J. (1981). Finite Mixture Distributions. (London: Chapman Hall.
Fréchet, M. (1948). Les elements aléatoires de nature quelconque dans un espace distancié. Annales de l’Institut Henri Poincaré, X, 215–308.
Fukunga, K. (1990). Statistical Pattern Recognition. (New York: Academic Press.
Gasser, T., Hall, P., & Presnell, B. (1998). Nonparametric estimation of the mode of a distribution of random curves. Journal of the Royal Statistical Society Series B-Statistical Methodology, 60, 681–691.
Griffin, L.D. (1995). Descriptions of Image Structure. (London: PhD thesis, University of London.
Griffin, L.D. (1997). Scale-imprecision space. Image and Vision Computing, 15(5), 369–398.
Hazelton, M.L. (1999). An optimal local bandwidth selector for kernel density estimation. Journal of Statistical Planning and Inference, 77(1), 37–50.
Katkovnik, V., & Shmulevich, I. (2002). Kernel density estimation with adaptive varying window size. Pattern Recognition Letters, 23(14), 1641–1648.
Koenderink, J.J. (1993). What is a feature? Journal of Intelligent Systems, 3(1), 49–82.
Marchette, D.J., & Wegman, E.J. (1997). The filtered mode tree. Journal of Computational and Graphical Statistics, 6(2), 143–159.
Minnotte, M.C., Marchette, D.J., & Wegman, E.J. (1998). The bumpy road to the mode forest. Journal of Computational and Graphical Statistics, 7(2), 239–251.
Minonotte, M.C., & Scott, D.W. (1993). The Mode Tree: A Tool for visualization of nonparametric density features. J. Comp. & Graph. Statist., 2, 51–68.
Parzen, E. (1962). On estimation of probability density function and mode. Annals of Mathematical Statistics, 33, 520–531.
Pedersen, K.S. (submitted). Properties of Brownian Image Models in Scale-Space. In: L.D. Griffin (Ed.) Proc. Scale Space 2003 (Springer.
Press, W.H., Teukolsky, S.A., Vetterling, W.T., & Flannery, B.P. (2002). Numerical Recipes in C++. (Cambridge: Cambridge University Press.
Scott, D.W., Tapia, R.A., & Thompson, J.R. (1977). Kernel density estimation revisited. Nonlinear Analysis, Theory, Methof & Application, 1, 339–372.
Silverman, B.W. (1981). Using Kernel density Estimates to investigate Multimodality. J. Roy. Statist. Soc. B, 43, 97–99.
Silverman, B.W. (1986). Density Estimation for Statistics and Data Analysis. (London: Chapman Hall.
Tagliati, E., & Griffin, L.D. (2001). Features in Scale Space: Progress on the 2D 2nd Order Jet. In: M. Kerckhove (Ed.) LNCS, 2106 (pp. 51–62): Springer.
van Hateren, J.H., & van der Schaaf, A. (1998). Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London Series B-Biological Sciences, 265(1394), 359–366.
Wand, M.P., & Jones, M.C. (1995). Kernel Smoothing. (London: Chapman Hall.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffin, L.D., Lillholm, M. (2003). Mode Estimation Using Pessimistic Scale Space Tracking. In: Griffin, L.D., Lillholm, M. (eds) Scale Space Methods in Computer Vision. Scale-Space 2003. Lecture Notes in Computer Science, vol 2695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44935-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-44935-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40368-5
Online ISBN: 978-3-540-44935-5
eBook Packages: Springer Book Archive