Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method

被引:0
|
作者
Tang Yinggan
机构
基金
中国国家自然科学基金;
关键词
image segmentation; thresholding; Tsallis entropy; fast recursive algorithm;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
Recently,a two-dimensional(2-D)Tsallis entropy thresholding method has been proposed as a new method for image segmentation.But the computation complexity of 2-D Tsallis entropy is very large and becomes an obstacle to real time image processing systems.A fast recursive algorithm for 2-D Tsallis entropy thresholding is proposed.The key variables involved in calculating 2-D Tsallis entropy are written in recursive form.Thus,many repeating calculations are avoided and the computation complexity reduces to O(L~2)from O(L~4).The effectiveness of the proposed algorithm is illustrated by experimental results.
引用
收藏
页码:619 / 624
页数:6
相关论文
共 50 条
  • [31] Fast maximum entropy thresholding based on two-dimensional histogram oblique segmentation in infrared imaging guidance
    Qiao, Liyong
    Xu, Lixin
    Gao, Min
    Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2013, 42 (07): : 1691 - 1699
  • [32] Tsallis entropy-based thresholding algorithm for images of historical documents
    Mello, Carlos A. B.
    Schuler, Luciana A.
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 1137 - +
  • [33] A two-dimensional image segmentation method based on genetic algorithm and entropy
    Abdel-Khalek, S.
    Ben Ishak, Anis
    Omer, Osama A.
    Obada, A. -S. F.
    OPTIK, 2017, 131 : 414 - 422
  • [34] An Improved Two-Dimensional Entropic Thresholding Method Based on Ant Colony Genetic Algorithm
    Shen, Xiaohong
    Zhang, Yulin
    Shen, Xiaohong
    Li, Fangzhen
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 163 - +
  • [35] A thresholding method based on two-dimensional fractional differentiation
    Nakib, A.
    Oulhadj, H.
    Siarry, P.
    IMAGE AND VISION COMPUTING, 2009, 27 (09) : 1343 - 1357
  • [36] The thresholding methods based on two-dimensional non-extensive entropy
    Li, Gang
    Fan, Xiaoping
    Li, Yan
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 3, PROCEEDINGS, 2008, : 729 - 733
  • [37] A two-dimensional multilevel thresholding method for image segmentation
    Ben Ishak, Anis
    APPLIED SOFT COMPUTING, 2017, 52 : 306 - 322
  • [39] A recursive exact algorithm for weighted two-dimensional cutting
    Hifi, M
    Zissimopoulos, V
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (03) : 553 - 564
  • [40] Recursive exact algorithm for weighted two-dimensional cutting
    Universite de Paris, Paris, France
    Eur J Oper Res, 3 (553-564):