Copyright © 2004 Elsevier B.V. All rights reserved.
Unsupervised hierarchical image segmentation with level set and additive operator splitting
Received 28 September 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper presents an unsupervised hierarchical segmentation method for multi-phase images based on a single level set (2-phase) method and the semi-implicit additive operator splitting (AOS) scheme which is stable, fast, and easy to implement. The method successively segments image subregions found at each step of the hierarchy using a decision criterion based on the variance of intensity across the current subregion. The segmentation continues until a specified number of levels has been reached. The segmentation information for sub-images at each stage is stored in a tree data structure, and is used for reconstructing the segmented images. The method avoids the complicated governing equations of the multi-phase segmentation approach, and appears to converge in fewer iterations. The method can easily be parallelized because the AOS scheme decomposes the equations into a sequence of one dimensional systems.
Keywords: Image processing; Hierarchical segmentation; Variational PDE; Level set methods; Additive operator splitting







E-mail Article
Add to my Quick Links

Cited By in Scopus (11)






