Skip to main content
SpringerLink
Log in

Scale-Space Clustering with Recursive Validation

  • Conference paper
Scale Space and Variational Methods in Computer Vision (SSVM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4485))

  • 2724 Accesses

Abstract

We present a hierarchical clustering method for a dataset based on the deep structure of the probability density function (PDF) of the data in the scale space. The data clusters correspond to the modes of the PDF, and their hierarchy is determined by regarding the nonparametric estimation of the PDF with the Gaussian kernel as a scale-space representation. It is shown that the number of clusters is statistically deterministic above a certain critical scale, even though the positions of the data points are stochastic. Such a critical scale is estimated by analysing the distribution of cluster lifetime in the scale space, and statistically valid clusters are detected above the critical scale. This cluster validation using the critical scale can be recursively employed according to the hierarchy of the clusters.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Parzen, E.: On the estimation of a probability density function and mode. Annals of Mathematical Statistics 33, 1065–1076 (1962)

    Article  MathSciNet  Google Scholar 

  2. Roberts, S.J.: Parametric and non-parametric unsupervised cluster analysis. Pattern Recognition 30(2), 261–272 (1997)

    Article  Google Scholar 

  3. Nakamura, E., Kehtarnavaz, N.: Determining number of clusters and prototype locations via multi-scale clustering. Pattern Recognition Letters 19(14), 1265–1283 (1998)

    Article  MATH  Google Scholar 

  4. Leung, Y., Zhang, J.-S., Xu, Z.-B.: Clustering by scale-space filtering. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(12), 1396–1410 (2000)

    Article  Google Scholar 

  5. Minnotte, M., Scott, D.: The mode tree: A tool for visualization of nonparametric density features. Journal of Computational and Graphical Statistics 2(1), 51–68 (1993)

    Article  Google Scholar 

  6. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)

    Article  Google Scholar 

  7. Griffin, L.D., Lillholm, M.: Mode estimation using pessimistic scale space tracking. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 266–280. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Witkin, A.P.: Scale space filtering. In: Proc. of 8th IJCAI, pp. 1019–1022 (1983)

    Google Scholar 

  9. Koenderink, J.J.: The structure of images. Biological Cybernetics 50, 363–370 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  10. Zhao, N.-Y., Iijima, T.: Theory on the method of determination of view-point and field of vision during observation and measurement of figure (in Japanese). IEICE Japan, Trans. D. J68-D, 508–514 (1985)

    Google Scholar 

  11. Weickert, J., Ishikawa, S., Imiya, A.: Linear scale-space has first been proposed in Japan. Journal of Mathematical Imaging and Vision 10, 237–252 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  12. Weickert, J., Ishikawa, S., Imiya, A.: On the history of Gaussian scale-space axiomatics. In: Gaussian Scale-Space Theory. Computational Imaging and Vision Series, vol. 8, pp. 45–59. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  13. Lindeberg, T.: Scale-Space Theory in Computer Vision. Kluwer, Boston (1994)

    Google Scholar 

  14. Johansen, P.: On the classification of toppoints in scale space. Journal of Mathematical Imaging and Vision 4(1), 57–67 (1994)

    Article  Google Scholar 

  15. Griffin, L.D., Colchester, A.: Superficial and deep structure in linear diffusion scale space: Isophotes, critical points and separatrices. Image and Vision Computing 13(7), 543–557 (1995)

    Article  Google Scholar 

  16. Florack, L.M.J., Kuijper, A.: The topological structure of scale-space images. Journal of Mathematical Imaging and Vision 12(1), 65–79 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  17. Kuijper, A., Florack, L.M.J., Viergever, M.A.: Scale space hierarchy. Journal of Mathematical Imaging and Vision 18(2), 169–189 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. Sakai, T., Imiya, A.: Scale-space hierarchy of singularities. In: Fogh Olsen, O., Florack, L.M.J., Kuijper, A. (eds.) DSSCV 2005. LNCS, vol. 3753, pp. 181–192. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Media and Information Technology, Chiba University, Japan

    Tomoya Sakai & Atsushi Imiya

  2. Graduate School of Science and Technology, Chiba University, Japan

    Takuto Komazaki

Authors
  1. Tomoya Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takuto Komazaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Atsushi Imiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Fiorella Sgallari Almerico Murli Nikos Paragios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Sakai, T., Komazaki, T., Imiya, A. (2007). Scale-Space Clustering with Recursive Validation. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72823-8_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72822-1

  • Online ISBN: 978-3-540-72823-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation