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