一种二值图象欧拉数的并行快速算法
A Fast Algorithm for the Calculation of the Euler Number of A Binary Image
-
摘要: 本文给出了一个求方格(square grid)上二值化图象欧拉数的并行快速算法,并通过将 方格上的二值图象转化成数字图来引用图论方法对该算法进行了证明,且给出了若干实例以 说明算法的有效性.Abstract: This paper presents a fast parallel algorithm to calculate the Euler number of 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.
-
Key words:
- Euler number /
- image analysis /
- binary image /
- square grid /
- algorithm
-
计量
- 文章访问数: 2944
- HTML全文浏览量: 110
- PDF下载量: 887
- 被引次数: 0
下载:
