一种快速二值图像欧拉数算法

姚斌; 何立风; 康世英; 赵晓; 巢宇燕

Chinese

您当前的位置：

首页 >

文章列表页 >

一种快速二值图像欧拉数算法

更新时间：2026-09-04

- 一种快速二值图像欧拉数算法
- A Fast Algorithm for Computing the Euler Number in a Binary Image
- 微电子学与计算机 2017年34卷第7期页码：46-50
- 作者机构：
  
  1. 陕西科技大学机构电气与信息工程学院,陕西,西安,710021
  2. 日本爱知县立大学信息科学学院, 日本爱知县长久手市,480-1198
  3. 咸阳师范学院机构计算机学院,陕西,咸阳,712000
  4. 日本名古屋产业大学环境商务信息学院, 日本爱知县尾张旭市,488-8711
- 作者简介：
- 基金信息：
  
  国家自然科学基金青年基金项目 61603234国家自然科学基金面上项目 61471227陕西省教育厅科研计划项目 16JK1099
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
姚斌, 何立风, 康世英, 赵晓, 巢宇燕. 一种快速二值图像欧拉数算法[J]. 微电子学与计算机, 2017, 34(7): 46-50.

YAO Bin, HE Li-feng, KANG Shi-ying, et al. A Fast Algorithm for Computing the Euler Number in a Binary Image[J]. 2017, 34(7): 46-50.
姚斌, 何立风, 康世英, 赵晓, 巢宇燕. 一种快速二值图像欧拉数算法[J]. 微电子学与计算机, 2017, 34(7): 46-50. DOI：

YAO Bin, HE Li-feng, KANG Shi-ying, et al. A Fast Algorithm for Computing the Euler Number in a Binary Image[J]. 2017, 34(7): 46-50. DOI：

摘要

欧拉数是二值图像的重要拓扑属性之一.针对现有二值图像欧拉数算法中存在的像素重复检查问题

提出了一种新的基于四方格计数方法的二值图像欧拉数算法

定义了四方格的四种不同状态

通过四方格之间的状态转换尽可能避免了像素重复检查

同时利用数量较少的四方格实现二值图像欧拉数的计算以提高算法效率.在不同类型图像上的实验结果表明

该算法在大多数情况下都要优于其他现有的欧拉数算法.

Abstract

The Euler number is one of the most important topological properties in a binary image. Aiming at the problem on repeated checking of pixels in the conventional computing algorithms

a new algorithm was proposed for computing the Euler number based on counting bit-quads in the given image. In the proposed algorithm

four states are constructed and taking advantage of transitions among the states

pixels can be avoided to check repeatedly. Furthermore

fewer bit-quad patterns were used in the proposed algorithm in order to improve the efficiency of the algorithm. Experimental results on various kinds of images demonstrated that the proposed algorithm is more efficient than conventional Euler number computing algorithms in most cases.

关键词

Keywords

references

Yao B, He L, Kang S, et al. A novel bit-quad- based Euler number computing algorithm[J]. Springerplus, 2015, 4(1): 1-16. DOI: 1

Bishnu A, Bhattachary B B, Kundu M K, et al. A pipeline architecture for computing the Euler number of a binary image[J]. Journal of Systems Architecture, 2005, 51(8): 470-487. DOI: 470

Gray S B. Local properties of binary images in two dimensions[J]. IEEE Trans. Computers, 1971, C-20: 551-561. DOI: 551

Juan L D S, Azuela J H S. On the computation of the Euler number of a binary object[J]. Pattern Recognition, 1996, 29(3): 471-476. DOI: 471

Pogue B W, Mycek M A, Harper D. Image analysis for discrimination of cervical neoplasia[J]. Journal of Biomedical Optics, 2000, 5(1): 72-82. DOI: 72

陈玮, 曹志广, 李剑平. 改进的模板匹配方法在车牌识别中的应用[J]. 计算机工程与设计, 2013, 34(5): 1808-1811. DOI: 1808

毕记省, 田璐, 张广有. 基于认知理论的地图点状符号智能识别[J]. 海洋测绘, 2016, 36(1): 65-67. DOI: 65

林小竹, 吴艺娟, 傅旦丹. 图像欧拉数计算复杂度分析[J]. 微电子学与计算机, 2008, 25(7): 14-16. DOI: 14

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于计算机视觉的电子元器件表面缺陷检测综述

基于LLVM架构的图像处理程序的并行分类

一种用于手术导航的持针器械校正方法

一种基于压缩感知的改进全变分图像去噪方法

基于概率霍夫变换的快速车道线检测方法