Stochastic Relaxation on Partitions With Connected Components and Its Application to Image Segmentation
Issue No. 06 - June (1998 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.683775
<p><b>Abstract</b>—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.</p>
Connected components, Gibbs distribution, simulated annealing, hierarchical segmentation, unsupervised segmentation, multiscale segmentation.
J. Wang, "Stochastic Relaxation on Partitions With Connected Components and Its Application to Image Segmentation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 20, no. , pp. 619-636, 1998.