An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing

何立风, 宇燕 巣, Kenji Kenji, Сузуки · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2013

把连接部件和洞标记并且在一幅二进制图象计算 Euler 数字为图象分析,模式识别,和计算机(机器人) 视觉是必要的,并且通常在常规方法独立于对方被做。这份报纸建议为标记的一个二扫描的算法由一样的数据结构的使用在一幅二进制图象同时连接了部件和洞。与我们的算法,除标记以外,我们能容易也计算数字和连接部件的区域,洞,以及 Euler 数。我们的方法原则上很简单,并且试验性的结果证明我们的方法是比为在在哪儿的情况中的图象的各种各样的类型的常规方法更有效的标记并且 Euler 数字计算是必要的。

Read the paper · More papers on PaperTik