Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification

  • Authors:
  • Jose L. Marroquin;Federico Girosi

  • Affiliations:
  • -;-

  • Venue:
  • Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present some extensions to the k-means algorithm for vector quantization that permit its efficient use in image segmentation and pattern classification tasks. We show that by introducing a certain set of state variables it is possible to find the representative centers of the lower dimensional manifolds that define the boundaries between classes; this permits one, for example, to find class boundaries directly from sparse data or to efficiently place centers for pattern classification. The same state variables can be used to determine adaptively the optimal number of centers for clouds of data with space-varying density. Some examples of the application of these extensions are also given.