Stochastic Relaxation on Partitions With Connected Components and Its Application to Image Segmentation

  • Authors:
  • Jia-Ping Wang

  • Affiliations:
  • Univ. of Cergy-Pontoise, Cergy-Pontoise, France, and Ecole Normale Supérieure de Cachan, Cachan, France

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.14

Visualization

Abstract

We present a new method of segmentation in which images are segmented in partitions with connected components. We give computationally inexpensive algorithms for probability simulation and simulated annealing on the space of partitions with connected components of a general graph. In particular, Hastings algorithms and generalized Metropolis algorithms are defined to avoid heavy computation. To achieve segmentation, we propose a hierarchical approach which at each step minimizes a cost function on the space of partitions with connected components of a graph. The algorithm is applied to segment gray-level, color, and textured images.