Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Witkin, A.P.: Scale space filtering. In: Proc. 8th IJCAI, pp. 1019–1022 (1983)
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)
Nakamura, E., Kehtarnavaz, N.: Determining number of clusters and prototype locations via multi-scale clustering. Pattern Recognition Letters 19, 1265–1283 (1998)
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)
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)
Sakai, T., Imiya, A.: Unsupervised cluster discovery using statistics in scale space. Engineering Applications of Artificial Intelligence 22, 92–100 (2009)
Franz, M.O., Chahl, J.S., Krapp, H.G.: Insect-inspired estimation of egomotion. Neural Computation 16, 2245–2260 (2004)
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)
Kim, G., Sato, M.: Scale space filtering on spherical pattern. In: Proc. ICPR 1992, pp. 638–641 (1992)
Chung, M.K.: Heat kernel smoothing on unit sphere. In: Proc. 3rd IEEE ISBI: Nano to Macro, pp. 992–995 (2006)
Kuijper, A., Florack, L.M.J., Viergever, M.A.: Scale space hierarchy. Journal of Mathematical Imaging and Vision 18, 169–189 (2003)
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)
Torii, A., Imiya, A.: The randomized-Hough-transform method for great-circle detection on sphere. Pattern Recognition Letters 28, 1186–1192 (2007)
Mochizuki, Y., Torii, A., Imiya, A.: N-Point Hough transform for line detection. Journal of Visual Communication and Image Representation 20, 242–253 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mochizuki, Y., Imiya, A., Kawamoto, K., Sakai, T., Torii, A. (2013). Scale-Space Clustering on the Sphere. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40261-6_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-40261-6_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40260-9
Online ISBN: 978-3-642-40261-6
eBook Packages: Computer ScienceComputer Science (R0)