ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Pattern Recognition Letters
Volume 26, Issue 10, 15 July 2005, Pages 1461-1469
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (568 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.patrec.2004.11.023    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2004 Elsevier B.V. All rights reserved.

Unsupervised hierarchical image segmentation with level set and additive operator splitting

M. Jeona, E-mail The Corresponding Author, M. Alexandera, E-mail The Corresponding Author, W. Pedryczb, E-mail The Corresponding Author and N. Pizzia, Corresponding Author Contact Information, E-mail The Corresponding Author, E-mail The Corresponding Author

aInstitute for Biodiagnostics, National Research Council, 435 Ellice Avenue, Winnipeg, MB, Canada R3B 1Y6 bDepartment of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

Received 28 September 2004. 
Available online 18 December 2004.

Purchase the full-text article



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

Article Outline

1. Introduction
2. Level set formulation and additive operator splitting
3. Unsupervised hierarchical segmentation
4. Experiment
5. Discussion and conclusion
Acknowledgements
References





Pattern Recognition Letters
Volume 26, Issue 10, 15 July 2005, Pages 1461-1469
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.