Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method
Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method作者机构:Inst. of Electrical Engineering Yanshan Univ. Qinhuangdao 066004 P. R. China
出 版 物:《Journal of Systems Engineering and Electronics》 (系统工程与电子技术(英文版))
年 卷 期:2009年第20卷第3期
页 面:619-624页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 08[工学] 080401[工学-精密仪器及机械] 080203[工学-机械设计及理论] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0802[工学-机械工程]
基 金:supported by the National Natural Science Foundation of China for Distinguished Young Scholars(60525303) Doctoral Foundation of Yanshan University(B243)
主 题:image segmentation thresholding Tsallis entropy fast recursive algorithm
摘 要: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(L2) from O(L4). The effectiveness of the proposed algorithm is illustrated by experimental results.