一种八邻域图像边界追踪改进算法

doi:10.13474/j.cnki.11-2246.2018.0451

测绘通报 ›› 2018, Vol. 0 ›› Issue (12): 21-25.doi: 10.13474/j.cnki.11-2246.2018.0451

一种八邻域图像边界追踪改进算法

胡晋山¹, 康建荣¹, 张琪¹, 刘鹏程², 朱铭达³

1. 江苏师范大学地理测绘与城乡规划学院, 江苏徐州 221116;
2. 华中师范大学城市与环境科学学院, 湖北武汉 430079;
3. 江苏师范大学科文学院, 江苏徐州 221116

收稿日期:2018-08-12 出版日期:2018-12-25 发布日期:2019-01-03
作者简介:胡晋山(1973-),男,博士,副教授,主要研究方向为地理信息系统理论与开发。E-mail:xzjshu@163.com
基金资助:
国家自然科学基金（41671395；51574132）；江苏省高等学校大学生创新项目（201813988006Y）

An Improving Image Boundary Tracking Algorithm Based on Eight Neighborhood

HU Jinshan¹, KANG Jianrong¹, ZHANG Qi¹, LIU Pengcheng², ZHU Mingda³

1. School of Geography, Geomatics and Planning, Jiangsu Normal University, Xuzhou 221116, China;
2. College of Urban and Environment Science, Huazhong Normal University, Wuhan 430079, China;
3. Kewen College, Jiangsu Normal University, Xuzhou 221116, China

Received:2018-08-12 Online:2018-12-25 Published:2019-01-03

摘要/Abstract

摘要： 针对传统的边界追踪算法主要用来提取环形封闭边界的局限性，提出了基于八邻域目标边界追踪改进算法，着重解决了图像追踪过程中边界重叠部位的内外边界标定与"孤岛"处理。应用本文算法与摩尔邻域边界追踪算法分别对MPEG7-CE图形库中的4幅图像进行边界提取测试，结果表明改进算法提取结果正确。最后将本文算法应用于北极冰雪图像海冰边界提取，试验结果表明改进的算法可以有效提取大范围具有复杂拓扑关系的图像边界。

关键词: 二值图像, 八邻域, 边界追踪, 终止准则, 拓扑关系

Abstract: Aiming at the limitation of traditional boundary tracking algorithms which are mainly used to extract annular closed boundary, an improved boundary tracking algorithm based on eight neighborhood targets is proposed, which focuses on the internal and external boundary calibration and "solated island" processing in image tracking. The proposed algorithm and the Moore neighborhood boundary tracking algorithm are used to test the four images in the MPEG7-CE image library respectively. The results show that the improved algorithm is correct. Finally, the algorithm is applied to the sea ice extraction of the Arctic snow image. Experimental results show that the improved algorithm can effectively extract large range of image boundaries with complex topological relationships.

Key words: binary image, eight neighborhood, boundary tracking, Termination criteria, topology relations

中图分类号:

P237

胡晋山, 康建荣, 张琪, 刘鹏程, 朱铭达. 一种八邻域图像边界追踪改进算法[J]. 测绘通报, 2018, 0(12): 21-25.

HU Jinshan, KANG Jianrong, ZHANG Qi, LIU Pengcheng, ZHU Mingda. An Improving Image Boundary Tracking Algorithm Based on Eight Neighborhood[J]. 测绘通报, 2018, 0(12): 21-25.

参考文献

[1] 唐世伟,冯永强,陈静.一种复杂二值图像边界跟踪与提取算法[J].齐齐哈尔大学学报,2006,22(5):54-56.
[2] REDDY P,AMARNADH V,BHAASKAR M. Evaluation of Stopping Criterion in Contour Tracing Algorithms[J]. International Journal of Computer Science and Information Technologies,2012,3(3):3888-3894.
[3] GONZALEZ R C, WOODS R E. Digital Image Processing[J]. Upper Saddle River, 2002,6(5):186-191.
[4] HWA L M, DUCHAINEAU M A, JOY K I. Real-time Optimal Adaptation for Planetary Geometry and Texture:4-8 Tile Hierarchies[J]. IEEE Transactions on Visualization & Computer Graphics, 2005,11(4):355-368.
[5] 李云,鲍苏苏,杨璐. 二值图象中物体区域的选定及外边缘跟踪技术[J]. 华南师范大学学报(自然科学版),2000(3):27-29.
[6] 石爽,曲仕茹,何力. 一种新的边界跟踪算法[J]. 工程图学学报,2011,32(3):52-56.
[7] 戴激光,张力,李晋威,等.一种链码跟踪与相位验证相结合的直线提取方法[J].测绘学报,2017,46(2):218-227.
[8] 谭凯,程效军. 双阈值法地面激光点云强度图像边缘提取[J].同济大学学报(自然科学版),2015,43(9):1425-1431.
[9] 赵丽科,宋伟东,王竞雪. Freeman链码优先级直线提取算法研究[J].武汉大学学报(信息科学版),2014,39(1):42-46,122.
[10] 屈亚运,程英蕾,邱浪波.改进的八邻域搜索提取建筑物立体特征方法[J].空军工程大学学报(自然科学版),2015,16(4):66-69.
[11] 王结臣,刘杰,钱晨晖.基于二值栅格数据的边界矢量化和面信息生成的一种实现方法[J]. 科技通报,2007,23(6):778-784.
[12] 沈定涛,王结臣,张煜,等.一种面向海量数字高程模型数据的洪水淹没区快速生成算法[J].测绘学报,2014,43(6):645-652.
[13] 何立风,高启航,赵晓,等.一种二值图像物体形状特征计算方法[J].陕西科技大学学报,2018,36(1):143-147,159.
[14] 陆宗骐. 图象处理领域轮廓跟踪及应用[J]. 中国计算机用户, 1994(10):49-52.
[15] 于洋,刘二莉,周铁涛,等. 边界追踪及Freeman码在定量金相中的应用[J]. 北京航空航天大学学报,2004,30(8):767-770.

一种八邻域图像边界追踪改进算法

An Improving Image Boundary Tracking Algorithm Based on Eight Neighborhood

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	韩李涛, 周丽娟, 郭佳, 孙宪龙. 基于建筑平面图的室内空间拓扑模型自动生成算法[J]. 测绘通报, 2021, 0(3): 75-80,86.
[2]	赵焰, 曹聿铭, 黄鹤. 基于车载激光点云的高精地图矢量化成图[J]. 测绘通报, 2021, 0(12): 105-109,114.
[3]	陈楠, 张标. DLG数据更新中的拓扑关系自适应研究[J]. 测绘通报, 2020, 0(11): 99-103.
[4]	李朋朋, 刘纪平, 罗安, 张玉婷. 移动目标空间拓扑关系的度量描述[J]. 测绘通报, 2019, 0(4): 65-70.
[5]	方敏, 霍亮, 宋磊, 鲍鹏, 王锐, 田军. 节点相似度辅助下的线要素匹配方法设计[J]. 测绘通报, 2018, 0(3): 66-70.
[6]	何群, 杨宜舟, 郭甲腾, 吴立新, 刘善军. 云环境下地籍数据高效并行化的拓扑检查[J]. 测绘通报, 2018, 0(12): 74-78.
[7]	胡凤敏, 卢小平, 李成名, 邓安健. 一种顾及图斑拓扑关系的化简方法[J]. 测绘通报, 2017, 0(6): 49-52.
[8]	涂梨平, 龚良雄, 曹庆安. 一种利用FME及地块四至信息对界址线类别批量赋值的方法[J]. 测绘通报, 2017, 0(5): 105-109.
[9]	杨乃, 贾跃, 苏黎兰, 万林, 杨洁. 基于点集的拉伸建模改进方法[J]. 测绘通报, 2016, 0(5): 41-44.
[10]	李学渊, 陈时磊, 边凯. 矿山开发要素空间拓扑关系的判定与应用[J]. 测绘通报, 2015, 0(3): 49-52.
[11]	史少维, 姚鹏君, 曹宏涛, 林巨超. 基于Skyline的地质模型属性识别算法的研究与实现[J]. 测绘通报, 2015, 0(2): 88-91.
[12]	李胜. 地理信息公共平台非涉密专题数据拓扑关系精确计算研究[J]. 测绘通报, 2014, 0(5): 119-122.
[13]	赵国成徐立阚映红. 面向要素特征的产生式制图规则表达[J]. 测绘通报, 2014, 0(5): 45-49.
[14]	张保钢杨伯钢夏强. 城市基础地理信息增量模型[J]. 测绘通报, 2014, 0(3): 51-53.