Issue No. 09 - September (1996 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.537343
<p><b>Abstract</b>—We present a novel statistical and variational approach to image segmentation based on a new algorithm named <it>region competition</it>. This algorithm is derived by minimizing a generalized Bayes/MDL criterion using the variational principle. The algorithm is guaranteed to converge to a local minimum and combines aspects of snakes/balloons and region growing. Indeed the classic snakes/balloons and region growing algorithms can be directly derived from our approach. We provide theoretical analysis of region competition including accuracy of boundary location, criteria for initial conditions, and the relationship to edge detection using filters. It is straightforward to generalize the algorithm to multiband segmentation and we demonstrate it on gray level images, color images and texture images. The novel color model allows us to eliminate intensity gradients and shadows, thereby obtaining segmentation based on the albedos of objects. It also helps detect highlight regions.</p>
Image segmentation, region growing, snakes, minimum description length, Bayes statistics, uncertainty principle, color model.
A. Yuille and S. C. Zhu, "Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 884-900, 1996.