Volume 34 Issue 11
Nov.  2008
Turn off MathJax
Article Contents
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)

Fast region merging algorithm for watershed transform based on adjacency list

  • Received Date: 10 Nov 2007
  • Publish Date: 30 Nov 2008
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(4501) PDF downloads(2119) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return