Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/9166
Title: Marker-based image segmentation relying on disjoint set union
Authors: Gao, H
Lin, W
Xue, P
Siu, WC 
Keywords: Disjoint set union
Marker-based image segmentation
Union find
Issue Date: 2006
Publisher: Elsevier
Source: Signal processing. Image communication, 2006, v. 21, no. 2, p. 100-112 How to cite?
Journal: Signal processing. Image communication 
Abstract: Marker-based image segmentation has been widely used in image analysis and understanding. The well-known Meyer's marker-based watershed algorithm by immersion is realized using the hierarchical circular queues. A new marker-based segmentation algorithm relying on disjoint set union is proposed in this paper. It consists of three steps, namely: pixel sorting, set union, and pixel resolving. The memory requirement for the proposed algorithm is fixed as 2×N integers (N is the image size), whereas the memory requirement for Meyer's algorithm is image dependent. The advantage of the proposed algorithm lies at its regularity and simplicity in software/firmware/hardware implementation.
URI: http://hdl.handle.net/10397/9166
ISSN: 0923-5965
DOI: 10.1016/j.image.2005.06.008
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
0
Citations as of Aug 21, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
0
Citations as of Aug 20, 2017

Page view(s)

39
Last Week
3
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.