Abstract:
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 labe...Show MoreMetadata
Abstract:
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.
Published in: IEEE Transactions on Image Processing ( Volume: 23, Issue: 2, February 2014)
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Connected Component Labeling ,
- Labeling Efficiency ,
- Conventional Labels ,
- Labeling Algorithm ,
- Medical Imaging ,
- Set Of Equations ,
- Natural Images ,
- Binary Image ,
- Image Noise ,
- Image Texture ,
- Background Pixels ,
- Label Of Pixel ,
- Unique Label ,
- Average Execution Time ,
- Foreground Pixels ,
- Pixel Block ,
- Current Pixel ,
- Execution Time Of Algorithm ,
- Artificial Images ,
- Label Propagation Algorithm
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Connected Component Labeling ,
- Labeling Efficiency ,
- Conventional Labels ,
- Labeling Algorithm ,
- Medical Imaging ,
- Set Of Equations ,
- Natural Images ,
- Binary Image ,
- Image Noise ,
- Image Texture ,
- Background Pixels ,
- Label Of Pixel ,
- Unique Label ,
- Average Execution Time ,
- Foreground Pixels ,
- Pixel Block ,
- Current Pixel ,
- Execution Time Of Algorithm ,
- Artificial Images ,
- Label Propagation Algorithm
- Author Keywords