A fast region merging algorithm for watershed segmentation

被引：0
|
作者：
Wang, J [1 ]
Lu, HQ [1 ]
Eude, G [1 ]
Liu, QS [1 ]
机构：
[1] Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, Beijing 100080, Peoples R China
来源：
2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3 | 2004年
关键词：
watershed segmentation; region merging;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new fast method for region merging after watershed segmentation. We name it Watershed Collapsing Algorithm (WCA), as its merging operation mimics the watershed collapsing and water flooding process to a great extent. The three stages of the algorithm are discussed in detail: Initialization, Region Dissimilarity Estimation, Watershed Collapsing and Region Flooding. In Region Dissimilarity Estimation stage, Butterworth Low-pass Filter is adopted to improve the Region Dissimilarity Function, which estimates the similarity of adjacent regions. The kernel of whole algorithm in WCA is the merging method based oil a flooding process analogy, Experimental results on various images demonstrate the efficiency of the presented algorithm. And statistics of execution time indicate that the proposed algorithm is much faster than region-based methods.
引用
收藏
页码：781 / 784
页数：4
相关论文
共 50 条
  • [1] A fast region merging algorithm for watershed segmentation
    Wang, Jia
    Lu, Hanqing
    Eude, Gérard
    Liu, Qingshan
    2004 7th International Conference on Signal Processing Proceedings, ICSP, 2004, : 783 - 786
  • [2] Watershed-based image segmentation with fast region merging
    Haris, K
    Efstratiadis, SN
    Maglaveras, N
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, 1998, : 338 - 342
  • [3] Watershed segmentation and region merging
    Pires, RLVPM
    De Smet, P
    Philips, W
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2004, PTS 1 AND 2, 2004, 5308 : 1127 - 1135
  • [4] A color image segmentation algorithm by integrating watershed with region merging
    College of Computer and Information Technology, Henan Normal University, Xinxiang 453007, China
    Lect. Notes Comput. Sci., (167-173):
  • [5] A Watershed Segmentation Algorithm Based on Ridge Detection and Rapid Region Merging
    Chen, Yan
    Chen, Jianxun
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 420 - 424
  • [6] A macrophages image segmentation algorithm based on adaptive region merging and watershed
    Wang, P. (wangping@ncu.edu.cn), 1600, Binary Information Press (11):
  • [7] Watershed-based segmentation and region merging
    Bleau, A
    Leon, LJ
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2000, 77 (03) : 317 - 370
  • [8] Iris Segmentation Using Watershed and Region Merging
    Yan, Fei
    Tian, Yantao
    Wu, Haiwei
    Zhou, Yanhua
    Cao, Liuyang
    Zhou, Changjiu
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 835 - +
  • [9] A Fast Watershed-based Image Segmentation Algorithm Using Local Merging Strategy
    Chen, Sheng
    Shen, Zhanfeng
    Luo, Jiancheng
    Gao, Lijing
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 126 - 129
  • [10] A Color Image Segmentation Algorithm by Integrating Watershed with Automatic Seeded Region Growing and Merging
    Xu, Guoxiong
    Bu, Yingmin
    Wang, Liqiang
    Li, Hongfeng
    2011 INTERNATIONAL CONFERENCE ON OPTICAL INSTRUMENTS AND TECHNOLOGY: OPTOELECTRONIC IMAGING AND PROCESSING TECHNOLOGY, 2011, 8200
12345