计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 280-282.doi: 10.11896/j.issn.1002-137X.2015.02.059

• 图形图像与模式识别 • 上一篇    下一篇

基于分解的二维renyi熵阈值分割方法中参数自适应选取

龚劬,冉清华,王海军   

  1. 重庆大学数学与统计学院 重庆401331,重庆大学数学与统计学院 重庆401331,电子科技大学机械电子工程学院 成都611731
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金面上项目(61271313)资助

Adaptive Selected Parameters of Decomposed Two-dimensional Renyi Entropy Thresholding Method

GONG Qu, RAN Qing-hua and WANG Hai-jun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对基于分解的二维renyi熵阈值分割方法中参数α的取值问题,根据均匀性测度这一图像分割质量评价指标,利用粒子群搜索方法,提出了一种自适应选取α的方法。实验表明,所提出的方法不但可以针对不同的图像有效地选取参数α值,得到理想的图像分割结果,而且 还可以将二维renyi熵参数自适应选取算法的计算复杂度由O(L6)降为O(L2),计算时间约为二维renyi熵参数自适应选取分割算法的1/10000。

关键词: 图像分割,分解,renyi灰度熵,粒子群优化算法

Abstract: To select the parameter α in decomposed 2D renyi entropy image thresholding segmentation method,a new adaptive method was proposed using particle swarm optimization algorithm,according to the uniformity measure which is an image segmentation evaluation criteria.The experiment results show that the method not only can get the suitable parameter α and desire segmentation result for each image,but also can reduce the computational complexity from O(L6) to O(L2),and the computational time of this method is only one-ten-thousandth of the computational time of 2D renyi entropy image thresholding segmentation method with adaptive selection parameter.

Key words: Image segmentation,Decomposition,Renyi entropy,Particle swarm optimization

[1] 黄金杰,郭鲁强,逯仁虎.改进的二维 Renyi 熵图像阈值分割[J].计算机科学,2010,37(10):251-253
[2] 卓问,曹治国,肖阳.基于二维 Arimoto 熵的阈值分割方法[J].模式识别与人工智能,2009(2):208-213
[3] Pun T.A new method for grey-level picture thresholding using the entropy of the histogram[J].Signal processing,1980,2(3):223-237
[4] Sahoo P K,Arora G.A thresholding method based on two-di-mensional Renyi’s entropy[J].Pattern Recognition,2004,37(6):1149-1161
[5] Sahoo P K,Arora G.Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy[J].Pattern Recognition Letters,2006,27(6):520-528
[6] 龚劬,王菲菲,倪麟.基于分解的二维 Renyi 灰度熵的图像阈值分割[J].计算机工程与应用,2013,49(1):181-185
[7] 雷博,范九伦.一维 Renyi 熵阈值法中参数的自适应选取[J].光子学报,2009,38(9):2439-2443
[8] 雷博,范九伦.二维 Renyi 熵阈值分割方法中参数的自适应选取[J].计算机工程与应用,2010,46(22):16-19
[9] Levine M D,Nazif A M.Dynamic measurement of computergenerated image segmentations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1985,7(2):155-164
[10] Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[C]∥Proceedings of the Sixth International Symposium on Micro Machine and Human Science.1995(1):39-43
[11] Eberhart R C,Shi Y.Tracking and optimizing dynamic systems with particle swarms[C]∥Proceedings of the 2001 Congress on Evolutionary Computation,2001.IEEE,2001,1:94-100

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!