A new marker-based watershed algorithm

被引：0
|
作者：
Gao, H [1 ]
Xue, P [1 ]
Lin, W [1 ]
机构：
[1] Nanyang Technol Univ, Sch EEE, Singapore 639798, Singapore
来源：
2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The marker-based watershed approach is a very efficient means for image segmentation and has been widely used in recent years. The conventional marker-based algorithms are realized using the hierarchical queues. A new marker-based watershed algorithm based on the disjoint set data structure, is proposed in this paper. It consists of two steps: the flooding step and the resolving step. This algorithm has significantly lower memory requirement as compared with the conventional algorithms while maintaining the computational complexity of O(N) where N is the image size. Experimental results further show that the new algorithm implemented in C language runs much faster than the conventional algorithm based on the hierarchical queues, as a result of savings from huge memory allocation and releasing operations.
引用
收藏
页码：81 / 84
页数：4
相关论文
共 50 条
  • [1] A new marker-based watershed algorithm
    Gao, Li
    Yang, Shuyuan
    Xia, Jie
    Liang, Junli
    Qin, Yuhua
    TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 1178 - +
  • [2] Marker-based watershed algorithm for segmentation of the infrared images
    Manda, Manikanta Prahlad
    Park, ChanSu
    Oh, Byeong Cheol
    Kim, Hi-Seok
    2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2019, : 227 - 228
  • [3] Segmentation of High-resolution Remote Sensing Image Based on Marker-based Watershed Algorithm
    Sun, Ying
    He, Guo-jin
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 4, PROCEEDINGS, 2008, : 271 - 276
  • [4] Laser-induced damage tests based on a marker-based watershed algorithm with gray control
    Yajing Guo
    Shunxing Tang
    Xiuqing Jiang
    Yujie Peng
    Baoqiang Zhu
    Zunqi Lin
    High Power Laser Science and Engineering, 2014, 2 (03) : 31 - 36
  • [5] Laser-induced damage tests based on a marker-based watershed algorithm with gray control
    Guo, Yajing
    Tang, Shunxing
    Jiang, Xiuqing
    Peng, Yujie
    Zhu, Baoqiang
    Lin, Zunqi
    HIGH POWER LASER SCIENCE AND ENGINEERING, 2014, 2
  • [6] Enhancement Algorithm Combining Pseudocolor Processing and Marker-based Watershed Transform for Medical Image
    Ning, Chunyu
    Liu, Shufen
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 1953 - 1956
  • [7] Quantitative analysis of marker-based watershed image segmentation
    Madhumitha, S.
    Manikandan, M.
    CURRENT SCIENCE, 2018, 114 (05): : 1007 - 1013
  • [8] Parallel marker-based image segmentation with watershed transformation
    Moga, AN
    Gabbouj, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 51 (01) : 27 - 45
  • [9] Brain tumor detection and classification: A framework of marker-based watershed algorithm and multilevel priority features selection
    Khan, Muhammad A.
    Lali, Ikram U.
    Rehman, Amjad
    Ishaq, Mubashar
    Sharif, Muhammad
    Saba, Tanzila
    Zahoor, Saliha
    Akram, Tallha
    MICROSCOPY RESEARCH AND TECHNIQUE, 2019, 82 (06) : 909 - 922
  • [10] An Edge Embedded Marker-Based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation
    Li, Deren
    Zhang, Guifeng
    Wu, Zhaocong
    Yi, Lina
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (10) : 2781 - 2787
12345