DocumentCode
3206047
Title
Link and bottleneck link set functions and multiresolution structural clusters
Author
Mirkin, Boris ; Muchnik, Ilya
Author_Institution
DIMACS, Rutgers Univ., Piscataway, NJ, USA
fYear
1999
fDate
1999
Firstpage
203
Lastpage
206
Abstract
A method for structural clustering is proposed based on information about entity-to-set interactions that can be easily collected in digitalized images. The method is based on the multiscale structure of the problem of maximization of a so-called bottleneck link function, which can be globally solved with a greedy-wise algorithm. Extension of the construction to clusters consisting of “hard” cores and dispersed “shells” is proposed
Keywords
computer vision; image recognition; optimisation; bottleneck link function; digital images; greedy-wise algorithm; multiresolution structural clusters; multiscale structure; optimisation; Approximation algorithms; Clustering algorithms; Couplings; Euclidean distance; Pixel;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control/Intelligent Systems and Semiotics, 1999. Proceedings of the 1999 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2158-9860
Print_ISBN
0-7803-5665-9
Type
conf
DOI
10.1109/ISIC.1999.796655
Filename
796655
Link To Document