摘要
本文给出了一个求方格(Square grid)上二值化图象欧拉数的并行快速算法,并通过将方格上的二值图象转化成数字图来引用图论方法对该算法进行了证明,且给出了若干实例以说明算法的有效性。
This paper presents a fast parallel algorithm to calculate the Euler number or a binary image on a square grid system. The proof of the algorithm is given by transforming the binary image into a graph and employing graph theory methods. The algorithm has been implemented and examples are given to show its validity.
出处
《自动化学报》
EI
CSCD
北大核心
1990年第1期54-56,共3页
Acta Automatica Sinica
关键词
二值图象
图象分析
欧拉数
方格
Euler number
image analysis
binary image
square grid
algorithm
