一种改进的旋转不变细化算法。
An improved rotation-invariant thinning algorithm.
作者信息
Rockett Peter I
机构信息
Department of Electronic & Electrical Engineering, University of Sheffield, Mappin Street, Sheffield S1 3JD, UK.
出版信息
IEEE Trans Pattern Anal Mach Intell. 2005 Oct;27(10):1671-4. doi: 10.1109/TPAMI.2005.191.
PMID:16238001
Abstract
Ahmed and Ward have recently presented an elegant, rule-based rotation-invariant thinning algorithm to produce a single-pixel wide skeleton from a binary image. We show examples where this algorithm fails on two-pixel wide lines and propose a modified method which corrects this shortcoming based on graph connectivity.
摘要
艾哈迈德和沃德最近提出了一种精巧的、基于规则的旋转不变细化算法，用于从二值图像生成单像素宽的骨架。我们展示了该算法在两像素宽线条上失败的示例，并提出了一种基于图连通性来纠正这一缺点的改进方法。
Zotero 插件