Journal of Systems Engineering and Electronics ›› 2009, Vol. 20 ›› Issue (3): 619-624.

• CONTROL THEORY AND APPLICATION • Previous Articles     Next Articles

Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method

Tang Yinggan, Di Qiuyan & Guan Xinping   

  1. Inst. of Electrical Engineering, Yanshan Univ., Qinhuangdao 066004, P. R. China
  • Online:2009-06-23 Published:2010-01-03

Abstract:

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) fromO(L4). The effectiveness of the proposed algorithm is illustrated by experimental results.