Computer Science ›› 2018, Vol. 45 ›› Issue (2): 130-134.doi: 10.11896/j.issn.1002-137X.2018.02.023

Previous Articles     Next Articles

Fast Image Segmentation Method Based on Image Complexity through Curve Fitting

WANG Hai-feng, ZHANG Yi and JIANG Yi-feng   

  • Online:2018-02-15 Published:2018-11-13

Abstract: The classical Otsu algorithm,maximum entropy algorithm,and minimum cross entropy algorithm have poor segmentation image effect when image signal noise ratio (SNR) is low.The paper proposed a kind of image segmentation method based on image background and target object complexity from the perspective of the image complexity,greatly reducing redundancy with the curve fitting method and improving the real-time performance and stability of the algorithm.According to the experiment results,compared with the classical algorithm,the fast segmentation algorithm proposed in the paper has high operation speed,stability and reliability,and can effectively solve dissatisfactory image segmentation effect when image SNR is low.

Key words: Image complexity,Maximum entropy algorithm,Minimum cross entropy,Curve fitting,Image segmentation

[1] GAO Z Y,YANG X M,GONG J M,et al.Research on Image Complexity Description Methods[J].Journal of Image and Graphics,2010,5(1):129-135.(in Chinese) 高振宇,杨晓梅,龚剑明,等.图像复杂度描述方法研究[J].中国图像图形学报,2010,5(1):129-135.
[2] WANG W,WANG X J,LIU X W,et al.Image Segmentation Algorithm Based on Image Complexity[J].Journal of Detection &Control,2015,7(3):5-9.(in Chinese) 王崴,王晓军,刘晓卫,等.基于图像复杂度的图像分割算法[J].探测与控制学报,2015,7(3):5-9.
[3] DUAA A,AHMED B,ALI E Z.A Novel Fast Otsu Digital Ima-ge Segmentation Method[J].International Arab Journal of Imformation Technology,2016,3(4):427-434.
[4] ZHAO Y C,HU Z H,BAI Y,et al.Multiple Visual Objects Segmentation Based on Adaptive Otsu and Improved DRLSE[C]∥12th International Conference on ICIC 2016.2016:707-716.
[5] GE Q C,LIN J G,XIAO D.Algorithm of image thresholding based on information entropy[J].Journal of Jiangsu University of Science and Technology(Natural Science Edition),2010,24(5):485-488.(in Chinese) 葛启承,林锦国,肖迪.基于信息熵的图像阈值选取算法[J].江苏科技大学学报(自然科学版),2010,4(5):485-488.
[6] CHEN S W,LIU Y C.Improved Canny Edge Detection Algorithm Based on Minimum Cross Entropy[J].Video Enginee-ring,2013,7(1):165-168.(in Chinese) 陈世文,刘越畅.一种基于最小交叉熵的Canny边缘检测算法[J].电视技术,2013,37(1):165-168.
[7] LUN X M,HOU Y M.Optimal threshold selection for image segmentation utilizing entropy-max algorithm[J].Computer Engineering and Design,2015,6(5):1265-1268.(in Chinese) 伦向敏,侯一民.运用迭代最大熵算法选取最佳图像分割阈值[J].计算机工程与设计,2015,6(5):1265-1268.
[8] WEN K F,YE S T,WAN Z P.Infrared target segmentation algorithm based on maximum entropy threshold in complex background[J].LASER & INFRARED,2016,6(1):103-108.(in Chinese) 温凯峰,叶仕通,万智萍.复杂背景下的最大熵阈值红外目标分割算法[J].激光与红外,2016,6(1):103-108.
[9] WANG L,DUAN H C H,WANG J L.A fast algorithm forthree-dimensional Otsu’s thresholding method[C]∥IEEE International Symposium on IT in Medicine and Education.2008:136-140.
[10] XU L M,LV J D.Improved PCNN bayberry image segmentation algorithm based on minimum cross entropy[J].Journal of Northwest Normal University(Natural Science),2016,2(1):43-46.(in Chinese) 徐黎明,吕继东.基于最小交叉熵的改进PCNN杨梅图像分割算法[J].西北师范大学学报(自然科学版),2016,2(1):43-46.
[11] BUI T D,CHUNSOO A,JITAE S.Fast localized active contour for inhomogeneous image segmentation[J].IET Image Proces-sing,2016,0(6):483-494.
[12] CHEN Y Q,DUAN J,ZHU Y,et al.Research on the image complexity based on texture features[J].Chinese Optics,2015,8(3):407-412.(in Chinese) 陈燕芹,段锦,祝勇,等.基于纹理特征的图像复杂度研究[J].中国光学,2015,8(3):407-412.
[13] DONG Z Y,JIANG L X,WANG J Y,et al.Modified One-dimensional Otsu Algorithm Based on Image Complexity[J].Computer Science,2015,2(6A):171-174.(in Chinese) 董忠言,蒋理兴,王俊亚,等.基于图像复杂度的一维otsu改进算法[J].计算机科学,2015,2(6A):171-174.
[14] ANDREW M,GHANG D.Fast algorithm for least-squaresbased image prediction[J].IET Image Processing,2016,0(8):582-589.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!