版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于图论的二值图像八邻接欧拉数算法
A graph-theory-based algorithm for computing 8-neighborhood Euler number in a binary image作者机构：陕西科技大学电气与信息工程学院西安710021 日本爱知县立大学信息科学学院 咸阳师范学院信息工程学院陕西咸阳712000 日本名古屋产业大学环境商务信息学院
出 版 物：《海军工程大学学报》 (Journal of Naval University of Engineering)
年 卷 期：2016年第28卷第5期
页 面：36-40页
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程]
基 金：国家自然科学基金资助项目(61471227) 陕西省教育厅科研计划资助项目(16JK1099)
摘 要：为了进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,提出了一种基于图论的二值图像八邻接欧拉数算法,通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结果表明:该算法在大多数情况下都要优于其他现有的欧拉数算法。
