|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM178717940 |
| 003 |
DE-627 |
| 005 |
20231223152555.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231223s2008 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TIP.2008.919369
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0596.xml
|
| 035 |
|
|
|a (DE-627)NLM178717940
|
| 035 |
|
|
|a (NLM)18390379
|
| 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 |
2 |
|a A run-based two-scan labeling algorithm
|
| 264 |
|
1 |
|c 2008
|
| 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 10.06.2008
|
| 500 |
|
|
|a Date Revised 08.04.2008
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status MEDLINE
|
| 520 |
|
|
|a We present an efficient run-based two-scan algorithm for labeling connected components in a binary image. Unlike conventional label-equivalence-based algorithms, which resolve label equivalences between provisional labels, our algorithm resolves label equivalences between provisional label sets. At any time, all provisional labels that are assigned to a connected component are combined in a set, and the smallest label is used as the representative label. The corresponding relation of a provisional label and its representative label is recorded in a table. Whenever different connected components are found to be connected, all provisional label sets concerned with these connected components are merged together, and the smallest provisional label is taken as the representative label. When the first scan is finished, all provisional labels that were assigned to each connected component in the given image will have a unique representative label. During the second scan, we need only to replace each provisional label by its representative label. Experimental results on various types of images demonstrate that our algorithm outperforms all conventional labeling algorithms
|
| 650 |
|
4 |
|a Journal Article
|
| 650 |
|
4 |
|a Research Support, Non-U.S. Gov't
|
| 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 17(2008), 5 vom: 01. Mai, Seite 749-56
|w (DE-627)NLM09821456X
|x 1941-0042
|7 nnns
|
| 773 |
1 |
8 |
|g volume:17
|g year:2008
|g number:5
|g day:01
|g month:05
|g pages:749-56
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TIP.2008.919369
|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 17
|j 2008
|e 5
|b 01
|c 05
|h 749-56
|