Title :
A fast two-dimensional entropic thresholding algorithm
Author :
Xie, Jianbin ; Liu, Tong ; Wang, Jinyan ; He, Yizheng
Author_Institution :
Coll. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha
Abstract :
Two-dimensional thresholding method behaves well in segmenting images of low signal-to-noise ratio, but itpsilas time consuming. In this paper, a fast algorithm is proposed based on recursive formula and search strategy. Firstly, this paper represents the concept of optimal 2-D entropy function. Then proposes an undistorted fast recursion method and a distorted optimal search strategy, so the proposed method can decrease computational time largely when it provides good quality segmentation. Finally we analysis and validate the algorithm by theory and experiment.
Keywords :
entropy; image segmentation; distorted optimal search strategy; image segmentation; optimal 2-D entropy function; two-dimensional entropic thresholding algorithm; undistorted fast recursion method; Algorithm design and analysis; Automation; Brightness; Computational complexity; Educational institutions; Entropy; Histograms; Image segmentation; Pixel; Signal to noise ratio;
Conference_Titel :
Information and Automation, 2008. ICIA 2008. International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-2183-1
Electronic_ISBN :
978-1-4244-2184-8
DOI :
10.1109/ICINFA.2008.4608010