Title :
Image segmentation using clustering with saddle point detection
Author :
Comaniciu, Dorin
Author_Institution :
Vision & Modeling Dept., Siemens Corp. Res. Inc., Princeton, NJ, USA
Abstract :
We discuss a novel statistical framework for image segmentation based on nonparametric clustering. By employing the mean shift procedure for analysis, image regions are identified as clusters in the joint color-spatial domain. To measure the significance of each cluster we use a test statistics that compares the estimated density of the cluster mode with the estimated density on the cluster boundary. The cluster boundary in the color domain is defined by saddle points lying on the cluster borders defined in the spatial domain. The proposed technique compares favorably to other segmentation methods described in literature.
Keywords :
image colour analysis; image segmentation; nonparametric statistics; pattern clustering; cluster boundary density estimation; cluster mode density estimation; color domain; image regions; image segmentation; joint color-spatial domain; mean shift procedure; nonparametric clustering; saddle point detection; spatial domain; statistical framework; test statistics; Bandwidth; Clustering algorithms; Density measurement; Eigenvalues and eigenfunctions; Image segmentation; Kernel; Paints; Partitioning algorithms; Statistical analysis; Testing;
Conference_Titel :
Image Processing. 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7622-6
DOI :
10.1109/ICIP.2002.1038964