arrow
Return

An efficient unsupervised diffusion clustering algorithm with application to shape decomposition based on visibility context

delete2017-03-01
delete1
PRE
AI
F
Foteini Fotopoulou *
E
Emmanouil Ζ. Psarakis
DOI:10.1016/j.image.2016.12.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper the two and three dimensional of a single shape partitioning problem is revisited by means of an iterative, non supervised, very fast and effective algorithm. The notion of visibility context is used as the shape signature, which actually provides a physical meaning to the representation. The visibility serves as a means to manipulate on the shape parts applying clustering techniques to the corresponding graph. Therefore, the decomposition problem is re-casted as a clustering problem. An unsupervised Diffusion Clustering Algorithm is proposed, which efficiently achieves to capture the functional shape parts. Although the proposed algorithm is developed and fits very well to the specific problem of the shape partitioning, its utility is undoubtedly much more general. Experimental results conducted on two and three dimensional shape databases are very promising.
Keywords:
Graph clustering
Shape decomposition
Visibility
Diffusion
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

S
Signal Processing and Image Communication
IF:
2.7
Papers:
2.8K
Citations:
4.2K

Organization

U
University of Patras
Scholars:
1.2W
Papers: 9.6K
Citations: 8.4K