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 条
  • [1] Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method
    Tang Yinggan
    Di Qiuyan
    Guan Xinping
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (03) : 619 - 624
  • [2] A Fast Image Thresholding Method Based on Chaos Optimization and Recursive Algorithm for Two-Dimensional Tsallis Entropy
    Zhang, Xinming
    Yan, Lin
    JOURNAL OF COMPUTERS, 2010, 5 (07) : 1054 - 1061
  • [3] A fast recursive algorithm for two-dimensional thresholding
    Gong, J
    Li, LY
    Chen, WN
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1155 - 1158
  • [4] Image Thresholding Based on Two-Dimensional Tsallis Gray Entropy Using Fast Iterative Algorithm
    Li, Li
    ICVISP 2019: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING, 2019,
  • [5] Fast recursive algorithms for two-dimensional thresholding
    Gong, JA
    Li, LY
    Chen, WN
    PATTERN RECOGNITION, 1998, 31 (03) : 295 - 300
  • [6] A Tsallis-entropy Image Thresholding Method Based on Two-dimensional Histogram Obique Segmentation
    Tian, Xiaoguang
    Hou, Xiaorong
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 164 - 168
  • [7] A Fast Two-dimensional Entropic Thresholding Algorithm
    Xie, Jianbin
    Liu, Tong
    Wang, Jinyan
    He, Yizheng
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 275 - +
  • [8] Image thresholding using two-dimensional Tsallis-Havrda-Charvat entropy
    Sahoo, PK
    Arora, G
    PATTERN RECOGNITION LETTERS, 2006, 27 (06) : 520 - 528
  • [9] A fast recurring two-dimensional entropic thresholding algorithm
    Wu, XJ
    Zhang, YJ
    Xia, LZ
    PATTERN RECOGNITION, 1999, 32 (12) : 2055 - 2061
  • [10] Image thresholding segmentation based on two-dimensional minimum Tsallis-cross entropy
    Tang Ying-Gan
    Di Qiu-Yan
    Zhao Li-Xing
    Liu Fu-Cai
    ACTA PHYSICA SINICA, 2009, 58 (01) : 9 - 15