Scale-Space Clustering on the Sphere

  • Yoshihiko Mochizuki
  • Atsushi Imiya
  • Kazuhiko Kawamoto
  • Tomoya Sakai
  • Akihiko Torii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8047)


We present an algorithm for scale-space clustering of point cloud on the sphere using the methodology for the estimation of the density distribution of the points in the linear scale space. Our algorithm regards the union of observed point sets as an image defined by the delta functions located at the positions of the points on the sphere. A blurred version of this image has a deterministic structure which qualitatively represents the density distribution of the points in a point cloud on a manifold.


Probability Density Function Point Cloud Leaf Node Heat Kernel Scale Space 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Witkin, A.P.: Scale space filtering. In: Proc. 8th IJCAI, pp. 1019–1022 (1983)Google Scholar
  2. 2.
    Griffin, L.D., Colchester, A.: Superficial and deep structure in linear diffusion scale space: Isophotes, critical points and separatrices. Image and Vision Computing 13, 543–557 (1995)CrossRefGoogle Scholar
  3. 3.
    Nakamura, E., Kehtarnavaz, N.: Determining number of clusters and prototype locations via multi-scale clustering. Pattern Recognition Letters 19, 1265–1283 (1998)zbMATHCrossRefGoogle Scholar
  4. 4.
    Loog, M., Duistermaat, J.J., Florack, L.M.J.: On the Behavior of Spatial Critical Points under Gaussian Blurring (A Folklore Theorem and Scale-Space Constraints). In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 183–192. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Sakai, T., Imiya, A., Komazaki, T., Hama, S.: Critical scale for unsupervised cluster discovery. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 218–232. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Sakai, T., Imiya, A.: Unsupervised cluster discovery using statistics in scale space. Engineering Applications of Artificial Intelligence 22, 92–100 (2009)CrossRefGoogle Scholar
  7. 7.
    Franz, M.O., Chahl, J.S., Krapp, H.G.: Insect-inspired estimation of egomotion. Neural Computation 16, 2245–2260 (2004)zbMATHCrossRefGoogle Scholar
  8. 8.
    Zhao, N.-Y., Iijima, T.: A theory of feature extraction by the tree of stable view-points. IEICE Japan, Trans. D J68-D, 1125–1135 (1985) (in Japanese)Google Scholar
  9. 9.
    Kim, G., Sato, M.: Scale space filtering on spherical pattern. In: Proc. ICPR 1992, pp. 638–641 (1992)Google Scholar
  10. 10.
    Chung, M.K.: Heat kernel smoothing on unit sphere. In: Proc. 3rd IEEE ISBI: Nano to Macro, pp. 992–995 (2006)Google Scholar
  11. 11.
    Kuijper, A., Florack, L.M.J., Viergever, M.A.: Scale space hierarchy. Journal of Mathematical Imaging and Vision 18, 169–189 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Minnotte, M.C., Scott, D.W.: The mode tree: A tool for visualization of nonparametric density features. Journal of Computational and Graphical Statistics 2, 51–68 (1993)Google Scholar
  13. 13.
    Torii, A., Imiya, A.: The randomized-Hough-transform method for great-circle detection on sphere. Pattern Recognition Letters 28, 1186–1192 (2007)CrossRefGoogle Scholar
  14. 14.
    Mochizuki, Y., Torii, A., Imiya, A.: N-Point Hough transform for line detection. Journal of Visual Communication and Image Representation 20, 242–253 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yoshihiko Mochizuki
    • 1
  • Atsushi Imiya
    • 2
  • Kazuhiko Kawamoto
    • 3
  • Tomoya Sakai
    • 4
  • Akihiko Torii
    • 5
  1. 1.Faculty of Science and EngineeringWaseda UniversityShinjuku-kuJapan
  2. 2.Institute of Management and Information TechnologiesChiba UniversityJapan
  3. 3.Academic Link CenterChiba UniversityInage-kuJapan
  4. 4.Department of Computer and Information SciencesNagasaki UniversityNagasakiJapan
  5. 5.Department of Control EngineeringTokyo Institute of TechnologyMeguro-kuJapan

Personalised recommendations