Scale-space clustering on the sphere

Yoshihiko Mochizuki, Atsushi Imiya, Kazuhiko Kawamoto, Tomoya Sakai, Akihiko Torii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages417-424
Number of pages8
Volume8047 LNCS
EditionPART 1
DOIs
Publication statusPublished - 2013
Event15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013 - York
Duration: 2013 Aug 272013 Aug 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8047 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013
CityYork
Period13/8/2713/8/29

Fingerprint

Scale Space
Point Cloud
Clustering
Delta functions
Delta Function
Linear Space
Point Sets
Union
Methodology

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Mochizuki, Y., Imiya, A., Kawamoto, K., Sakai, T., & Torii, A. (2013). Scale-space clustering on the sphere. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 8047 LNCS, pp. 417-424). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8047 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-40261-6_50

Scale-space clustering on the sphere. / Mochizuki, Yoshihiko; Imiya, Atsushi; Kawamoto, Kazuhiko; Sakai, Tomoya; Torii, Akihiko.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8047 LNCS PART 1. ed. 2013. p. 417-424 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8047 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mochizuki, Y, Imiya, A, Kawamoto, K, Sakai, T & Torii, A 2013, Scale-space clustering on the sphere. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 8047 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8047 LNCS, pp. 417-424, 15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013, York, 13/8/27. https://doi.org/10.1007/978-3-642-40261-6_50
Mochizuki Y, Imiya A, Kawamoto K, Sakai T, Torii A. Scale-space clustering on the sphere. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 8047 LNCS. 2013. p. 417-424. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-40261-6_50
Mochizuki, Yoshihiko ; Imiya, Atsushi ; Kawamoto, Kazuhiko ; Sakai, Tomoya ; Torii, Akihiko. / Scale-space clustering on the sphere. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8047 LNCS PART 1. ed. 2013. pp. 417-424 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{2665b08d80ca42af820ab9cc06791f95,
title = "Scale-space clustering on the sphere",
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.",
author = "Yoshihiko Mochizuki and Atsushi Imiya and Kazuhiko Kawamoto and Tomoya Sakai and Akihiko Torii",
year = "2013",
doi = "10.1007/978-3-642-40261-6_50",
language = "English",
isbn = "9783642402609",
volume = "8047 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "417--424",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Scale-space clustering on the sphere

AU - Mochizuki, Yoshihiko

AU - Imiya, Atsushi

AU - Kawamoto, Kazuhiko

AU - Sakai, Tomoya

AU - Torii, Akihiko

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84884480616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884480616&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-40261-6_50

DO - 10.1007/978-3-642-40261-6_50

M3 - Conference contribution

AN - SCOPUS:84884480616

SN - 9783642402609

VL - 8047 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 417

EP - 424

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -