一种基于邻域数组的区域合并新方法A region merging method based on neighborhood array
刘大伟,韩玲
摘要(Abstract)：
针对图像分割中的过分割问题,该文提出了一种区域合并方法。该方法在区域合并时采用邻域数组的数据结构来维护区域间的邻接关系,该数据结构相对传统的邻接图具有更高的效率。为了能够综合利用分割对象的各种特征,兼顾区域合并的精度与效率,将合并过程分为两个步骤进行:第一步以区域面积阈值作为合并终止条件,在合并准则中只考虑灰度信息;第二步将灰度阈值作为合并终止条件,并在合并准则中加入了纹理信息。实验结果表明,该方法能够对初分割图像进行高效且精确的合并。
关键词(KeyWords)： 图像分割;区域合并;邻域数组;灰度共生矩阵
基金项目(Foundation): 国家自然科学基金项目(41171224)
作者(Author): 刘大伟,韩玲
DOI: 10.16251/j.cnki.1009-2307.2016.06.024
参考文献(References)：
- [1]BENZ U C,HOFMANN P,WILLHAUCK G,et al.Multi-resolution,object oriented fuzzy analysis of remote sensing data for GIS-ready information[J].ISPRS Journal of Photogrammetry and Remote Sensing,2004,58(3/4):239-258.
- [2]蔡彩,李培军,郭建聪.基于分水岭变换及分层区域合并的城市高分辨率影像分割[J].北京大学学报:自然科学版,2014,50(2):323-330.
- [3]刘振宇,余洁,谢东海,等.应用区域统计特征的PolSAR影像分割[J].中国图象图形学报,2014,9(5):789-797.
- [4]王更,王光辉,杨华超.融合颜色-纹理模型的均值漂移分割算法[J].测绘科学,2015,40(8):108-112.
- [5]刘婧,李培军.结合结构和光谱特征的高分辨率影像分割方法[J].测绘学报,2014,43(5):466-473.
- [6]HARIS K,EFSTRATIADIS S N,MAGLAVERAS N,et al.Hybrid image segmentation using watersheds and fast region merging[J].IEEE Transactions on Image Processing,1998,7(12):1684-1699.
- [7]李苏祺,张广军.基于邻接表的分水岭变换快速区域合并算法[J].北京航空航天大学学报,2008,34(11):1327-1330.
- [8]周家香,朱建军,赵群河.集成改进Mean Shift和区域合并两种算法的图像分割[J].测绘科学,2011,37(6):98-100.
- [9]陈秋晓,陈述彭,周成虎.基于局域同质性梯度的遥感图像分割方法及其评价[J].遥感学报,2006,10(3):357-364.
- [10]HARALICK R M,SHANMUGAM K,DINSTEIN I.Texture features for image classification[J].IEEE Transactions on Systems,Man and Cybernetics,1973,3(6):610-621.
- [11]薄华,马缚龙,焦李成.图像纹理的灰度共生矩阵计算问题分析[J].电子学报,2006,34(1):155-158.
- [12]VINCENT L,SOILLE P.Watersheds in digital spaces:an efficient algorithm based on immersion simulations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(6):583-598.
- [13]POLAK M,ZHANG H,PI M H.An evaluation metric for image segmentation of multiple objects[J].Image and Vision Computing,2009,27(8):1223-1227.