基于邻接表的分水岭变换快速区域合并算法

李苏祺; 张广军

基于邻接表的分水岭变换快速区域合并算法

北京航空航天大学仪器科学与光电工程学院, 北京 100191

基金项目: 国家自然科学基金资助项目(50727502)

详细信息

作者简介:
李苏祺(1980-),男,湖南衡阳人,博士生,lisuqi@buaa.edu.cn.

中图分类号: TP 391.41
计量
- 文章访问数: 4563
- HTML全文浏览量: 229
- PDF下载量: 2122
- 被引次数: 0
出版历程
- 收稿日期: 2007-11-10
- 网络出版日期: 2008-11-30

Fast region merging algorithm for watershed transform based on adjacency list

School of Instrument Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对图像分水岭变换存在的过分割问题,提出了一种快速区域合并算法.该算法先对梯度图像进行Lee滤波以降低分水岭变换的过分割程度,在传统分水岭变换初步分割的基础上,利用区域邻接图(RAG, Region Adjacency Graph)的邻接表数据结构描述过分割区域之间的关系,采用分级阈值合并的方式完成区域合并,以降低合并计算的复杂度.合并过程中,将基于区域相对边界强度和边界长度的相似度度量准则与传统的区域灰度均值差异度准则相结合,构成新的区域可合并度综合评价函数,以保证区域合并准确可靠.实验结果表明,与传统的分水岭变换区域合并算法相比,该算法有效地提高了区域合并的准确性,并大幅提升了运算速度.
- 图像分割 /
- 分水岭 /
- 过分割 /
- 区域合并 /
- 区域邻接图
Abstract: A fast region merging algorithm was proposed to solve the oversegmentation problem produced by the watershed transform for image segmentation. Firstly, the gradient image was preprocessed with Lee filter to reduce the oversegmentation initially. Then the region adjacency graph (RAG) with its adjacency list of data structure was used to represent the image partitions after the initial partitioning with the classical watershed transform. On the basis of the adjacency lists the region merging process followed a two-step threshold merging strategy in order to reduce the computation complexity. A hybrid region dissimilarity function was presented to measure the degree of similarity between two regions for the region merging. It combined the relative boundary integrity criteria and the boundary length criteria with the traditional region homogeneity criteria to increase the contour accuracy of merged regions. Experimental results show that this algorithm improves the region merging accuracy and processing speed greatly.
- image segmentation /
- watersheds /
- oversegmentation /
- region merging /
- region adjacency graph

HTML全文

参考文献(1)

[1] 常志明,周海芳,蒋艳凰,等.流域变换算法中过度分割的平滑解决方法[J].计算机工程与科学,2005, 27(3):29-31 Chang Zhiming, Zhou Haifang, Jiang Yanhuang, et al. A new method of solving over-segmentation in watershed algorithms [J]. Computer Engineering & Science, 2005, 27(3):29-31 (in Chinese) [2] Wang Demin. A multiscale gradient algorithm for image segmentation using watershelds[J]. Pattern Recognition, 1997, 678(12): 2043-2052 [3] Hernandez S, Barner K. Joint region merging criteria for watershed-based image segmentation // IEEE International Conference on Image Processing. Vancouver, Canada: IEEE, 2000, 2: 108-111 [4] 王小鹏,罗进文.基于形态学梯度重建的分水岭分割[J].光电子·激光,2005, 16(1):98-101 Wang Xiaopeng, Luo Jinwen. Watershed segmentation based on morphological gradient reconstruction[J]. Journal of Optoelectronics·Laser, 2005, 16(1): 98-101 (in Chinese) [5] Gauch J M. Image segmentation and analysis via multiscale gradient watershed hierarchies[J]. IEEE Transactions on Image Processing, 1999, 8(1) :69-79 [6] Park J, Keller J M. Snakes on the watershed[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(10): 1201-1205 [7] 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 [8] 崔明,孙守迁,潘云鹤.基于改进快速分水岭变换的图像区域融合[J].计算机辅助设计与图形学学报,2005, 17(3):546-552 Cui Ming, Sun Shouqian, Pan Yunhe. An image region merging algorithm based on modified fast watershed transform[J]. Journal of Computer-aided Design & Computer Graphics, 2005, 17(3):546-552 (in Chinese) [9] Wang Jia, Lu Hanqing, Eude G, et al. A fast region merging algorithm for watershed segmentation //Proceedings of ICSP-04 the 7th International Conference on Signal Processing. Beijing: IEEE, 2004, 1: 781-784 [10] 王欣,王德隽.离散信号的滤波[M].北京:电子工业出版社,2002:161-165 Wang Xin, Wang Dejuan. The filtering of discrete signal[M]. Beijing: Publishing House of Electronics Industry, 2002: 161-165 (in Chinese) [11] Wu Xiaolin. Adaptive split-and-merge segmentation based on piecewise least-square approximation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1993, 15(8):808-815

施引文献

资源附件(0)

访问统计