Computer Science ›› 2018, Vol. 45 ›› Issue (9): 279-282.doi: 10.11896/j.issn.1002-137X.2018.09.046

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Automatic Color Image Segmentation Algorithm Based on Random Region Merging

GU Wei-dong1, LI Bing2   

  1. School of Computer and Information Engineering,Hubei University,Wuhan 430072,China1
    International School of Software,Wuhan University,Wuhan 430072,China2
  • Received:2017-07-05 Online:2018-09-20 Published:2018-10-10

Abstract: In order to solve the problem of low segmentation accuracy for color image,a new algorithm for automatically segmenting color image with multi-scale spatial constraints was proposed.Based on the improved random region merging method,this algorithm firstly implements the bilateral decomposition and performs the over segmentation based on the multi-channel information and the multi-scale gradient.Then,in the CIE L*a*b* color space,a normalized color histogram is adopted to represent each sub-region.Finally,a stochastic region merging strategy with spatial constraints is constructed on the region adjacency graph to construct a segmentation graph for each scale.The experimental results in BSDS image database demonstrate that the proposed method has better segmentation performance than existing algorithms.

Key words: Color image segmentation, Image processing, Object detection, Random region merging

CLC Number: 

  • TP391.41
[1] WU D,HU S,HU L Z,et al.FSVM color image segmentation based on visual attention and improved membership[J].Application of Computer System,2017,24(1):1123-1134.(in Chinese)
吴迪,胡胜,胡灵芝,等.基于视觉注意和改进隶属度的FSVM彩色图像分割[J].计算机系统应用,2017,24(1):1123-1134.
[2]PENG J,ZHOU X Z,LEI Y J.Color image segmentation based on prior color covariance constraint[J].Computer Engineering,2017,43(4):251-256.(in Chinese)
彭浩,周新志,雷印杰.基于先验色彩协方差约束的彩色图像分割[J].计算机工程,2017,43(4):251-256.
[3]LENG J W,SHEN F T.Hydrological image segmentation based on HSV color model and regional growth method[J].Computer Engineering,2017,43(7):223-228.(in Chinese)
冷建伟,沈芳婷.基于HSV色彩模型与区域生长法的水文图像分割[J].计算机工程,2017,43(7):223-228.
[4]CHEN K,CHEN F,DAI M,et al.Two-dimensional entropy
multi-threshold image segmentation based on firefly algorithm [J].Optical Precision Engineering,2014,22(2):517-523.(in Chinese)
陈恺,陈芳,戴敏,等.基于萤火虫算法的二维熵多阈值快速图像分割[J].光学精密工程,2014,22(2):517-523.
[5]SZCZYPI,SKI P,KLEPACZKO A,et al.Texture and color
based image segmentation and pathology detection in capsule endoscopy videos[J].Computer Methods & Programs in Biomedicine,2014,113(1):396-411.
[6]KHAN A,ULLAH J,JAFFAR M A,et al.Color image segmentation:a novel spatial fuzzy genetic algorithm[J].Signal,Image and Video Processing,2014,8(7):1233-1243.
[7]WONG A,SCHARCANSKI J,FIEGUTH P.Automatic skin lesion segmentation via iterative stochastic region merging[J].IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Biology Society,2011,15(6):929-936.
[8]BORA D J,GUPTA A K.A New Efficient Color Image Segmentation Approach Based on Combination of Histogram Equa-lization with Watershed Algorithm[J].International Journal of Computer & Engineering,2016,4(6):156-167.
[9]RAJABY E,AHADI S M,AGHAEINIA H.Robust color image segmentation using fuzzy c-means with weighted hue and intensity[J].Digital Signal Processing,2016,51(7):170-183.
[10]ZHOU C,WU D,QIN W,et al.An efficient two-stage region
merging method for interactive image segmentation[J].Compu-ters & Electrical Engineering,2016,54(15):220-229.
[11]VASQUEZ D,SCHARCANSKI J,WONG A,et al.A novel 3D approach for the extraction of the wetting front in CT images of soil profiles[C]∥Instrumentation and Measurement Technology Conference.IEEE,2013:1540-1543.
[12]JYOTIBORA D,GUPTA A K.A New Approach towards Clustering based Color Image Segmentation[J].International Journal of Computer Applications,2014,107(12):23-30.
[13]SAGˇ T,CUNKAS M.Color image segmentation basedon multiobjective artificial bee colony optimization[J].Applied Soft Computing,2015,34(C):389-401.
[14]SUN H J,DENG T Q,LI Y C.Improved watershed image segmentation algorithm [J].Journal of Harbin Engineering University,2014,35(7):857-864.(in Chinese)
孙惠杰,邓廷权,李艳超.改进的分水岭图像分割算法[J].哈尔滨工程大学学报,2014,35(7):857-864.
[1] LIU Dong-mei, XU Yang, WU Ze-bin, LIU Qian, SONG Bin, WEI Zhi-hui. Incremental Object Detection Method Based on Border Distance Measurement [J]. Computer Science, 2022, 49(8): 136-142.
[2] WANG Can, LIU Yong-jian, XIE Qing, MA Yan-chun. Anchor Free Object Detection Algorithm Based on Soft Label and Sample Weight Optimization [J]. Computer Science, 2022, 49(8): 157-164.
[3] CHEN Yong-ping, ZHU Jian-qing, XIE Yi, WU Han-xiao, ZENG Huan-qiang. Real-time Helmet Detection Algorithm Based on Circumcircle Radius Difference Loss [J]. Computer Science, 2022, 49(6A): 424-428.
[4] LIU Wei-ye, LU Hui-min, LI Yu-peng, MA Ning. Survey on Finger Vein Recognition Research [J]. Computer Science, 2022, 49(6A): 1-11.
[5] LAI Teng-fei, ZHOU Hai-yang, YU Fei-hong. Real-time Extend Depth of Field Algorithm for Video Processing [J]. Computer Science, 2022, 49(6A): 314-318.
[6] CHEN Jia-zhou, ZHAO Yi-bo, XU Yang-hui, MA Ji, JIN Ling-feng, QIN Xu-jia. Small Object Detection in 3D Urban Scenes [J]. Computer Science, 2022, 49(6): 238-244.
[7] HU Fu-yuan, WAN Xin-jun, SHEN Ming-fei, XU Jiang-lang, YAO Rui, TAO Zhong-ben. Survey Progress on Image Instance Segmentation Methods of Deep Convolutional Neural Network [J]. Computer Science, 2022, 49(5): 10-24.
[8] XU Tao, CHEN Yi-ren, LYU Zong-lei. Study on Reflective Vest Detection for Apron Workers Based on Improved YOLOv3 Algorithm [J]. Computer Science, 2022, 49(4): 239-246.
[9] YUAN Lei, LIU Zi-yan, ZHU Ming-cheng, MA Shan-shan, CHEN Lin-zhou-ting. Improved YOLOv3 Remote Sensing Target Detection Based on Improved Dense Connection and Distributional Ranking Loss [J]. Computer Science, 2021, 48(9): 168-173.
[10] GONG Hao-tian, ZHANG Meng. Lightweight Anchor-free Object Detection Algorithm Based on Keypoint Detection [J]. Computer Science, 2021, 48(8): 106-110.
[11] LI Lin, LIU Xue-liang, ZHAO Ye, JI Ping. Low Light Image Fusion Detection Method Based on Lego Filter and SSD [J]. Computer Science, 2021, 48(7): 213-218.
[12] XIN Yuan-xue, SHI Peng-fei, XUE Rui-yang. Moving Object Detection Based on Region Extraction and Improved LBP Features [J]. Computer Science, 2021, 48(7): 233-237.
[13] ZHANG Man, LI Jie, ZHU Xin-zhong, SHEN Ji, CHENG Hao-tian. Augmentation Technology of Remote Sensing Dataset Based on Improved DCGAN Algorithm [J]. Computer Science, 2021, 48(6A): 80-84.
[14] PAN Ming-yuan, SONG Hui-hui, ZHANG Kai-hua, LIU Qing-shan. Learning Global Guided Progressive Feature Aggregation Lightweight Network for Salient Object Detection [J]. Computer Science, 2021, 48(6): 103-109.
[15] ZHANG Shao-qin, DU Sheng-dong, ZHANG Xiao-bo, LI Tian-rui. Social Rumor Detection Method Based on Multimodal Fusion [J]. Computer Science, 2021, 48(5): 117-123.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!