Affordable Access

Publisher Website

Image segmentation by a parallel, non-parametric histogram based clustering algorithm

Authors
Journal
Pattern Recognition
0031-3203
Publisher
Elsevier
Publication Date
Volume
23
Issue
9
Identifiers
DOI: 10.1016/0031-3203(90)90105-t
Keywords
  • Image Segmentation
  • Texture Segmentation
  • Color Segmentation
  • Cluster Analysis
  • Multi-Dimensional Histogram
  • Segmentation By Clustering
  • Non-Parametric Clustering
  • Parallel Processing
Disciplines
  • Computer Science

Abstract

Abstract This paper describes a totally automatic non-parametric clustering algorithm and its application to unsupervised image segmentation. The clusters are found by mode analysis of the multidimensional histogram of the considered vectors through a non-iterative peak-climbing approach. Systematic methods for automatic selection of an appropriate histogram cell size are developed and discussed. The algorithm is easily parallelizable and is simulated on a SEQUENT parallel computer. Image segmentation is performed by clustering features extracted from small local areas of the image. Segmentation of textured, color, and gray-level images are considered. Eight-dimensional random field model based features, three-dimensional RGB components, and one-dimensional gray levels are utilized for these three types of images respectively. For texture segmentation, an image plane cluster validity procedure based on region growing of the mapped back clusters in the feature space is developed. Most of the phases are also parallelized resulting in almost linear speed ups. Quite satisfactory results are obtained in all cases.

There are no comments yet on this publication. Be the first to share your thoughts.