In this work we propose a novel geometric clustering algorithm based on the Tensor Voting Framework (TVF). More precisely, we propose the construction of a weighted graph by means of the information diffused by TVF during the vote casting step. This graph, which summarizes informations related to the manifold geometric structure, was used for clustering purposes. To this aim, we applied the well known Dijkstra and Ford Fulkerson algorithms to recursively separate weakly connected graph components.
We performed preliminary tests, comparing our algorithm with that obtained by employing a weighted version of the ε-NN graph. The obtained results on both synthetic and real data show that the proposed technique is promising. To test our algorithm on real datasets, we preprocessed graylevel input images by extracting their edge pixel points.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 email@example.com
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 firstname.lastname@example.org