.png){kind=icon}
返回
A fast parallel thinning algorithm for the binary image skeletonization
.png){kind=icon}
PRE
AI
DOI：10.1177/109434200001400105.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper investigates the skeletonization problem using parallel thinning techniques and proposes a new one-pass parallel asymmetric thinning algorithm (OPATA(8)). Wu and Tsai presented a one-pass parallel asymmetric thinning algorithm (OPATA(4)) that implemented 4-distance, or city block distance, skeletonization. However, city block distance is not a good approximation of Euclidean distance. By applying 8-distance, or chessboard distance, this new algorithm improves not only the quality of the resulting skeletons but also the efficiency of the computation. This algorithm uses 18 patterns. The algorithm has been implemented, and has been compared to both algorithm OPATA(4) and Zhang and Suen's two-pass parallel thinning algorithm. The results show that the proposed OPATA(8) has good noise resistance, perfectly 8-connected skeleton output, and a faster speed without serious erosion.
Keyword:
DIGITAL PATTERNS
IMPLEMENTATION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.1K
被引数:
1.3K
机构
暂无机构信息
引用论文
Alfred P. Sloan Jr. prize. Studies and prospectives of the protein kinase C family for cellular regulation.png)
Cancer
OAAI
CancerIF0
OAAI分享收藏A superposition method of reflected wave for moving string vibration with nonclassical boundary
PREAI
分享收藏
Occurrence and distribution of trace levels of antibiotics in surface waters and soils driven by non-point source pollution and anthropogenic pressureChemosphere
ChemosphereIF0
PREAI
分享收藏分享收藏
查看更多内容