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 条
  • [42] A recursive algorithm for constrained two-dimensional cutting problems
    Yuanyan Chen
    Computational Optimization and Applications, 2008, 41
  • [43] A recursive algorithm for constrained two-dimensional cutting problems
    Chen, Yuanyan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 41 (03) : 337 - 348
  • [44] Infrared human image segmentation using two-dimensional fuzzy tsallis entropy
    Yang, Shuhong
    Liu, Weining
    Sun, Dihua
    Zhao, Min
    ICIC Express Letters, 2012, 6 (07): : 1733 - 1739
  • [45] Improved thresholding method based on Tsallis-Havrda-Charvat entropy
    Chen, Jingjing
    Wu, Jin
    Chen, Min
    Wang, Ruixin
    MIPPR 2007: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS; AND MULTISPECTRAL IMAGE ACQUISITION, PTS 1 AND 2, 2007, 6786
  • [46] Fast algorithm for recursive computation of the convolution of an image with a two-dimensional inseparable polynomial FIR filter
    Myasnikov V.V.
    Pattern Recognition and Image Analysis, 2007, 17 (3) : 421 - 427
  • [47] Simplified expression and recursive algorithm of multi-threshold Tsallis entropy
    Wang, Shaoxun
    Fan, Jiulun
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 237
  • [48] Fast algorithm for the two-dimensional modified covariance method of linear prediction
    Marple, SL
    CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1452 - 1455
  • [49] Recursive fast computation of the two-dimensional discrete cosine transform
    Fang, WH
    Hu, NC
    Shih, SK
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (01): : 25 - 33
  • [50] A New Tsallis Entropy-Based Thresholding Algorithm for Images of Historical Documents
    Mello, Carlos A. B.
    DOCENG'07: PROCEEDINGS OF THE 2007 ACM SYMPOSIUM ON DOCUMENT ENGINEERING, 2007, : 32 - 34