Configuration-Transition-Based Connected-Component Labeling

This paper proposes a new approach to label-equivalence-based two-scan connected-component labeling. We use two strategies to reduce repeated checking-pixel work for labeling. The first is that instead of scanning image lines one by one and processing pixels one by one as in most conventional two-sc...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 23(2014), 2 vom: 11. Feb., Seite 943-51
1. Verfasser: He, Lifeng (VerfasserIn)
Weitere Verfasser: Zhao, Xiao, Chao, Yuyan, Suzuki, Kenji
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2014
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Letter Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM232516200
003 DE-627
005 20231224093144.0
007 cr uuu---uuuuu
008 231224s2014 xx |||||o 00| ||eng c
024 7 |a 10.1109/TIP.2013.2289968  |2 doi 
028 5 2 |a pubmed24n0775.xml 
035 |a (DE-627)NLM232516200 
035 |a (NLM)24216716 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a He, Lifeng  |e verfasserin  |4 aut 
245 1 0 |a Configuration-Transition-Based Connected-Component Labeling 
264 1 |c 2014 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 22.10.2015 
500 |a Date Revised 14.08.2015 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a This paper proposes a new approach to label-equivalence-based two-scan connected-component labeling. We use two strategies to reduce repeated checking-pixel work for labeling. The first is that instead of scanning image lines one by one and processing pixels one by one as in most conventional two-scan labeling algorithms, we scan image lines alternate lines, and process pixels two by two. The second is that by considering the transition of the configuration of pixels in the mask, we utilize the information detected in processing the last two pixels as much as possible for processing the current two pixels. With our method, any pixel checked in the mask when processing the current two pixels will not be checked again when the next two pixels are processed; thus, the efficiency of labeling can be improved. Experimental results demonstrated that our method was more efficient than all conventional labeling algorithms 
650 4 |a Letter 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Zhao, Xiao  |e verfasserin  |4 aut 
700 1 |a Chao, Yuyan  |e verfasserin  |4 aut 
700 1 |a Suzuki, Kenji  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 23(2014), 2 vom: 11. Feb., Seite 943-51  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:23  |g year:2014  |g number:2  |g day:11  |g month:02  |g pages:943-51 
856 4 0 |u http://dx.doi.org/10.1109/TIP.2013.2289968  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 23  |j 2014  |e 2  |b 11  |c 02  |h 943-51