二维Tsallis-Havrda-Charvat熵阈值分割的快速递推算法

被引:6
作者
吴一全
潘喆
机构
[1] 南京航空航天大学信息科学与技术学院
关键词
图像分割; 阈值选取; 二维Tsallis-Havrda-Charvat熵; 递推算法;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
阈值分割是图像分割中简单有效的方法,应用极为广泛。基于熵的阈值选取方法是其中一类颇受关注的方法,二维Tsallis-Havrda-Charvat熵法分割效果好,但因计算量庞大,难以实用。本文提出了二维Tsallis-Havrda-Charvat熵的阈值分割两种不同的快速递推算法,都可将计算复杂性由O(L4)减少为O(L2)。文中给出了二维Tsallis-Havrda-Charvat熵两种快速递推算法的分割结果及运行时间,并与原始算法进行了比较。实验结果表明,这两种递推算法都可以大幅度地提高运算速度,运行时间几乎不到原始算法的0.1%。
引用
收藏
页码:665 / 668
页数:4
相关论文
共 16 条
[1]  
Afast recur-ring two-dimensional entropic thresholding algorithm. Xuejing Wu,Yijun Zhang,Liangzheng Xia. Pattern Recognition . 1999
[2]  
Sahoo, Gurdial Arora.A thresholding method based on two-dimensional Renyi’s entropy. Prasanna K. Pattern Recognition . 2004
[3]  
Image thresholding using Tsallis entropy. Portes de Albuquerque M,Esquef I A,Gesualdi Mello AR,et al. Pattern Recognition . 2004
[4]  
Minimum Cross Entropy Thresholding. Li C H,Lee C K. Pattern Recognition . 1993
[5]   On minimum cross-entropy thresholding [J].
Pal, NR .
PATTERN RECOGNITION, 1996, 29 (04) :575-580
[6]  
Image thresholding u-sing two-dimensional Tsallis-Havrada-Charvat entropy. Prasanna K Sahoo,Gurdial Arora. Pattern Recognition . 2006
[7]  
Entropic thresholding. Pal N R,Pal S K. Signal Processing . 1989
[8]  
A new method for grey-level picture thresholding using the entropy of the histogram. Kapur J N,Sahoo P K,Wong A K C. Computer Vision Graphics and Image Processing . 1985
[9]  
Automatic thresholding of gray-level picture using two-dimensional entropies. Abutaleb A S. Pattern Recognition . 1989
[10]  
Threshold Selection Using Renyi’s Entropy. Prasanna Sahoo,Carrye Wilkins,Jerry Yeage. Pattern Recognition . 1997