计算机科学 ›› 2018, Vol. 45 ›› Issue (2): 130-134.doi: 10.11896/j.issn.1002-137X.2018.02.023

• 第六届全国智能信息处理学术会议 • 上一篇    下一篇

基于图像复杂度曲线拟合的快速图像分割方法

王海峰,章怡,蒋益锋   

  1. 江苏理工学院信息中心 江苏 常州213001,江苏理工学院信息中心 江苏 常州213001,江苏理工学院信息中心 江苏 常州213001
  • 出版日期:2018-02-15 发布日期:2018-11-13
  • 基金资助:
    本文受江苏省自然科学基金项目(BY2016030-08),江苏省常州市科技计划资助

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

摘要: 针对经典Otsu算法、最大熵算法、最小交叉熵算法等在 低 信噪比图像中分割效果较差的问题,从图像复杂度的角度提出了基于图像背景与目标的对象复杂度的图像分割方法,并采用曲线拟合方法大大减少了计算冗余,提高了算法的实时性与稳定性。实验表明,与经典算法相比,所提快速分割算法具有运行速度快、稳定性与可靠性高等特点,能够有效地解决 低信噪比图像分割效果较差的问题。

关键词: 图像复杂度,最大熵算法,最小交叉熵,曲线拟合,图像分割

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!