A clustering method based on the estimation of the probability density function and on the skeleton by influence zones. Application to image processing

被引:39
作者
Herbin, M [1 ]
Bonnet, N [1 ]
Vautrot, P [1 ]
机构
[1] UNIV REIMS,F-51100 REIMS,FRANCE
关键词
clustering; probability density function; skeleton by influence zones;
D O I
10.1016/0167-8655(96)00085-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates a new approach to data clustering. The probability density function (p.d.f.) is estimated by using the Parzen window technique. The p.d.f. thresholding permits the segmentation of the data space by influence zones (SKIZ algorithm). A bottom-up thresholding procedure is iterated to refine the segmentation. As a result, a complete partition of the data space is obtained in parallel to the clustering of the data samples. In addition, an estimation of the intrinsic dimensionality of the data set is provided. This approach of clustering is tested with simulated data and applied to color image data.
引用
收藏
页码:1141 / 1150
页数:10
相关论文
共 21 条
[11]   A DYNAMIC APPROACH FOR CLUSTERING DATA [J].
GARCIA, JA ;
FDEZVALDIVIA, J ;
CORTIJO, FJ ;
MOLINA, R .
SIGNAL PROCESSING, 1995, 44 (02) :181-196
[12]   COLOR QUANTITATION THROUGH IMAGE-PROCESSING IN DERMATOLOGY [J].
HERBIN, M ;
VENOT, A ;
DEVAUX, JY ;
PIETTE, C .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1990, 9 (03) :262-269
[13]   LOCALLY SENSITIVE METHOD FOR CLUSTER-ANALYSIS [J].
KITTLER, J .
PATTERN RECOGNITION, 1976, 8 (01) :23-33
[14]   NONPARAMETRIC VALLEY-SEEKING TECHNIQUE FOR CLUSTER ANALYSIS [J].
KOONTZ, WLG ;
FUKUNAGA, K .
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (02) :171-&
[15]  
OTHA Y, 1980, COMPUT VISION GRAPH, V13, P22
[16]   A RELAXATION SCHEME FOR IMPROVING A CONVEXITY BASED CLUSTERING METHOD [J].
POSTAIRE, JG ;
OLEJNIK, S .
PATTERN RECOGNITION LETTERS, 1994, 15 (12) :1211-1221
[17]   STATISTICAL-MECHANICS AND PHASE-TRANSITIONS IN CLUSTERING [J].
ROSE, K ;
GUREWITZ, E ;
FOX, GC .
PHYSICAL REVIEW LETTERS, 1990, 65 (08) :945-948
[18]  
Serra J., 1982, Image Analysis and Mathematical Morphology
[19]   MODE DETECTION BY RELAXATION [J].
TOUZANI, A ;
POSTAIRE, JG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) :970-978
[20]  
VANESPEN P, 1992, ANALUSIS, V20, P81