arrow
返回

Configuration-Transition-Based Connected-Component Labeling

delete2014-02-01
delete50
PRE
AI
L
Lifeng He *
X
Xiao Zhao
Y
Yuyan Chao
K
Kenji Suzuki
DOI:10.1109/TIP.2013.2289968delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Pattern recognition
image analysis
connected component
labeling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

S
shaanxi university of science & technology
学者数:
1.0W
论文数: 7.3K
被引数: 10
U
university of chicago
学者数:
4.5W
论文数: 3.7W
被引数: 80
引用论文

引用论文

A run-based two-scan labeling algorithm
err2008-05-01
err212
PREAI
errHe, Lifeng; Chao, Yuyan; Suzuki, Kenji
err分享
err收藏
Optimized Block-Based Connected Components Labeling With Decision Trees
err2010-06-01
err137
PREAI
errGrana, Costantino; Borghesani, Daniele; Cucchiara, Rita
err分享
err收藏
Erratum
err2005-12-11
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容