留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

李苏祺 张广军

李苏祺, 张广军. 基于邻接表的分水岭变换快速区域合并算法[J]. 北京航空航天大学学报, 2008, 34(11): 1327-1330.
引用本文: 李苏祺, 张广军. 基于邻接表的分水岭变换快速区域合并算法[J]. 北京航空航天大学学报, 2008, 34(11): 1327-1330.
Li Suqi, Zhang Guangjun. Fast region merging algorithm for watershed transform based on adjacency list[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1327-1330. (in Chinese)
Citation: Li Suqi, Zhang Guangjun. Fast region merging algorithm for watershed transform based on adjacency list[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1327-1330. (in Chinese)

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

基金项目: 国家自然科学基金资助项目(50727502)
详细信息
    作者简介:

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

  • 中图分类号: TP 391.41

Fast region merging algorithm for watershed transform based on adjacency list

  • 摘要: 针对图像分水岭变换存在的过分割问题,提出了一种快速区域合并算法.该算法先对梯度图像进行Lee滤波以降低分水岭变换的过分割程度,在传统分水岭变换初步分割的基础上,利用区域邻接图(RAG, Region Adjacency Graph)的邻接表数据结构描述过分割区域之间的关系,采用分级阈值合并的方式完成区域合并,以降低合并计算的复杂度.合并过程中,将基于区域相对边界强度和边界长度的相似度度量准则与传统的区域灰度均值差异度准则相结合,构成新的区域可合并度综合评价函数,以保证区域合并准确可靠.实验结果表明,与传统的分水岭变换区域合并算法相比,该算法有效地提高了区域合并的准确性,并大幅提升了运算速度.

     

  • [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
  • 加载中
计量
  • 文章访问数:  4416
  • HTML全文浏览量:  199
  • PDF下载量:  2118
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-11-10
  • 网络出版日期:  2008-11-30

目录

    /

    返回文章
    返回
    常见问答