Title :
Clustering of non-convex patterns for medical imaging
Author :
Gath, Isak ; Iskoz, Anna Smolyak
Author_Institution :
Dept. of Biomed. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
The study treats the problem of partitional clustering of non-convex patterns of arbitrary shape, with no definite analytical description of the data. A new method for calculating the distance is defined, according to a data induced metric principle. Calculation of the distance is carried out using weighted graphs. The new distance is introduced in the fuzzy k-means algorithm, and the modified fuzzy k-means algorithm is tested on synthetic data, and on MRI images of the heart.
Keywords :
algorithm theory; biomedical NMR; cardiology; fuzzy logic; medical image processing; analytical description; distance calculation method; fuzzy k-means algorithm; heart MRI images; medical diagnostic imaging; nonconvex patterns clustering; partitional clustering problem; synthetic data; weighted graph; Algorithm design and analysis; Biomedical engineering; Biomedical imaging; Clustering algorithms; Failure analysis; Heart; Magnetic resonance imaging; Optical propagation; Pattern analysis; Shape;
Conference_Titel :
Electrical and Electronics Engineers in Israel, 1995., Eighteenth Convention of
Conference_Location :
Tel Aviv, Israel
Print_ISBN :
0-7803-2498-6
DOI :
10.1109/EEIS.1995.513774
