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