Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 212-217.

• Pattem Recognition & Image Processing • Previous Articles     Next Articles

Watershed Segmentation by Gradient Hierarchical Reconstruction under Opponent Color Space

JIA Xin-yu1, JIANG Zhao-hui1,2, WEI Ya-mei1, LIU Lian-zhong1   

  1. School of Information and Computer Science,Anhui Agricultural University,Hefei 230036,China1
    Key Laboratory of Technology Integration and Application in Agricultural Internet of Things,Ministry of Agriculture,Hefei 230036,China2
  • Online:2019-02-26 Published:2019-02-26

Abstract: In order to improve the over-segmentation in the traditional watershed algorithm,a watershed segmentation algorithm of gradient hierarchical reconstruction was proposed under opponent color space,considering the interference of reflected light on the image.Firstly,the color image is converted from RGB space to the opponent color space which has nothing to do with the reflected light.Secondly,the gradient image of the color image is obtained by combining the image information entropy.Thirdly,the gradient image is hierarchically reconstructed according to the distribution information of the gradient histogram.Then morphological minimum calibration technique is used to calibrate the combined gradient image.At last,watershed segmentation is applied to the corrected image.Experiments on different types of images were carried out.The experimental results show that the proposed algorithm is more prominent than the three classic watershed algorithms in the number of divided regions,running time and the DIR.The new algorithm is more in line with human perception of the image,the segmentation and performance are better,and it has higher robustness and practicality.

Key words: Gradient layered, Image segmentation, Morphological reconstruction, Opponent color space, Watershed

CLC Number: 

  • TP391.4
[1]VINCENT L,SOILLE P.Watersheds in digital spaces:an efficient algorithm based on immersion simulations[J].IEEE Trans. Patt. Anal. & Machine. Intell, 1991,13(6):583-598.
[2]邱瑞,祝日星,许宏科.基于改进分水岭算法的图像分割算法[J].吉林大学学报(理学版),2017,55(3):629-634.
[3]王娅,周海林,叶建兵,等.梯度分层重构的彩色图像分水岭分割[J].中国图象图形学报,2017,22(6):807-814.
[4]郭伟,李喜军,文添艺.融合多结构滤波和多尺度重建的分水岭算法[J].计算机工程与应用,2015,51(14):151-157.
[5]刘岳,王小鹏,王金全,等.基于形态学重建和梯度分层修正的分水岭脑肿瘤分割[J].计算机应用研究,2015,32(8):2487-2491.
[6]汪澜,张慧,张海涛.结合新颜色空间与Otsu的分水岭彩色图像分割算法[J].计算机应用研究,2017,34(12):3873-3879.
[7]方红萍,方康玲,刘新海.自适应H-minima的改进分水岭堆叠细胞分割方法[J].计算机应用研究,2016,33(5):1587-1590.
[8]XU L,LU H,ZHANG M.Automatic segmentation of clustered quantum dots based on improved watershed transformation[J].Digital Signal Processing,2014,34(1):108-115.
[9]蔡强,刘亚奇,曹健,等.一种基于自适应标记与区域间近邻传播聚类的分水岭图像分割算法[J].电子学报,2017,45(8):1911-1918.
[10]SUN H J.Watershed image segmentation algorithm base on particle swarm and region growing[C]∥International Confe-rence on Intelligent Computing and Internet of Things.IEEE,2015:51-54.
[11]WEIJER J,GEVERS T.Edge and corner detection by photometric quasi-invariants[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(4):625-630.
[12]张桂梅,周明明,马珂.基于彩色模型的重构标记分水岭分割算法[J].中国图象图形学报,2012,17(5):641-647.
[13]WEIJER J,GEVERS T.Boosting color saliency in image feature[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(1):150-156.
[14]徐天芝,张贵仓,贾园.基于形态学梯度的分水岭彩色图像分割[J].计算机工程与应用,2016,52(11):200-203,208.
[15]NITHYA A,KAYALVIZHI R.Medical Image Segmentation using Modified Morphological Reconstruction[J].International Journal of Computer Applications,2014,86(2):20-26.
[16]黄展鹏,张琦,赵洁.基于自适应标记分水岭算法的肝脏CT图像自动分割[J].北京生物医学工程,2017,36(4):378-382.
[17]汪梅,李琳,汪斌,等.分水岭算法应用于主动轮廓模型能量分割算法的研究[J].计算机科学,2017,44(5):314-319.
[18]缪慧司,梁光明,刘任任,等.结合距离变换与边缘梯度的分水岭血细胞分割[J].中国图象图形学报,2016,21(2):192-198.
[19]余烨,李冰飞,张小魏,等.面向RGBD图像的标记分水岭分割[J].中国图象图形学报,2016,21(2):145-154.
[20]张海涛,李雅男.阈值标记的分水岭彩色图像分割[J].中国图象图形学报,2015,20(12):1602-1611.
[1] ZHU Yi-fan, WANG Hai-tao, LI Ke, WU He-jun. Crack U-Net:Towards High Quality Pavement Crack Detection [J]. Computer Science, 2022, 49(1): 204-211.
[2] YE Zhong-yu, WU Meng-lin. Choroidal Neovascularization Segmentation Combining Temporal Supervision and Attention Mechanism [J]. Computer Science, 2021, 48(8): 118-124.
[3] JIN Hai-yan, PENG Jing, ZHOU Ting, XIAO Zhao-lin. Binocular Image Segmentation Based on Graph Cuts Multi-feature Selection [J]. Computer Science, 2021, 48(8): 150-156.
[4] XU Hua-jie, ZHANG Chen-qiang, SU Guo-shao. Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network [J]. Computer Science, 2021, 48(8): 169-174.
[5] YANG Xiu-zhang, WU Shuai, XIA Huan, YU Xiao-min. Research on Shui Characters Extraction and Recognition Based on Adaptive Image Enhancement Technology [J]. Computer Science, 2021, 48(6A): 74-79.
[6] CAO Lin, YU Wei-wei. Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation [J]. Computer Science, 2021, 48(11A): 314-318.
[7] GU Xing-jian, ZHU Jian-feng, REN Shou-gang, XIONG Ying-jun, XU Huan-liang. Multi-scale U Network Realizes Segmentation and Recognition of Tomato Leaf Disease [J]. Computer Science, 2021, 48(11A): 360-366.
[8] YANG Zhi-wei, DAI Ming and ZHOU Zhi-heng. Surface Defect Detection Method of Industrial Products Based on Histogram Difference [J]. Computer Science, 2020, 47(6A): 247-249.
[9] CAO Yi-qin, DUAN Ye-yu, WU Dan. 2D-Otsu Rail Defect Image Segmentation Method Based on WFSOA [J]. Computer Science, 2020, 47(5): 154-160.
[10] RAO Meng,MIAO Duo-qian,LUO Sheng. Rough Uncertain Image Segmentation Method [J]. Computer Science, 2020, 47(2): 72-75.
[11] LEI Tao,LIAN Qian,JIA Xiao-hong,LIU Peng. Fast Simple Linear Iterative Clustering for Image Superpixel Algorithm [J]. Computer Science, 2020, 47(2): 143-149.
[12] ZHOU Yue-yong,CHENG Jiang-hua,LIU Tong,WANG Yang,CHEN Ming-hui. Review of Road Extraction for High-resolution SAR Images [J]. Computer Science, 2020, 47(1): 124-135.
[13] WANG Yan-ran, CHEN Qing-liang, WU Jun-jun. Research on Image Semantic Segmentation for Complex Environments [J]. Computer Science, 2019, 46(9): 36-46.
[14] LIU Chang-qi, SHAO Kun, HUO Xing, FAN Dong-yang, TAN Jie-qing. K-means Image Segmentation Algorithm Based on Weighted Quality Evaluation Function [J]. Computer Science, 2019, 46(6A): 158-160.
[15] PENG Jin-xi, SU Yuan-qi, XUE Xiao-rong. SAR Image Feature Retrieval Method Based on Deep Learning and Synchronic Matrix [J]. Computer Science, 2019, 46(6A): 196-199.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!