Title :
Link and bottleneck link set functions and multiresolution structural clusters
Author :
Mirkin, Boris ; Muchnik, Ilya
Author_Institution :
DIMACS, Rutgers Univ., Piscataway, NJ, USA
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;
Conference_Titel :
Intelligent Control/Intelligent Systems and Semiotics, 1999. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5665-9
DOI :
10.1109/ISIC.1999.796655
