A Fast Algorithm for Computing the Euler Number in a Binary Image

YAO Bin; HE Li-feng; KANG Shi-ying; ZHAO Xiao; CHAO Yu-yan

Chinese

您当前的位置：

首页 >

文章列表页 >

A Fast Algorithm for Computing the Euler Number in a Binary Image

更新时间：2026-09-04

- A Fast Algorithm for Computing the Euler Number in a Binary Image
- Vol. 34, Issue 7, Pages: 46-50(2017)
- 作者机构：
  
  1. 陕西科技大学机构电气与信息工程学院,陕西,西安,710021
  2. 日本爱知县立大学信息科学学院, 日本爱知县长久手市,480-1198
  3. 咸阳师范学院机构计算机学院,陕西,咸阳,712000
  4. 日本名古屋产业大学环境商务信息学院, 日本爱知县尾张旭市,488-8711
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A review of surface defect detection of electronic components based on computer vision

Parallel Classification of Image Processing Program Based on LLVM Architecture

A Calibration Method of Needle Holder for Surgical Navigation

An Improved Total Variation for Image Denoising Based on Compressed Sensing

A Fast Lane Detection Method Based on the Progressive Probabilistic Hough Transform

Related Author

CHAI Bo

LI Ling

LIU Xi

YANG Liang

MAO Yuanhong

ZHANG Sheng-bing

BAI Hong-you

HUANG Xiao-ping

Related Institution

Xi'an Microelectronics Technology Institute

School of Computer Science and Engineering, Northwestern Polytechnical University

Institute of Microelectronics, Tsinghua University

Electronic Engineering Department, Tsinghua University

School of Computer and Control Engineering, North University of China

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰