Title :
Fast thresholding based on improved minimum cross entropy
Author :
Yong-Liang Zhang ; Wen Zhang ; Gang Xiao ; Jia-Fa Mao ; Shan-Shan Huang ; Xiao-Wei Zheng
Author_Institution :
Dept. of Comput. Sci. & Technol., Zhejiang Univ. of Technol., Hangzhou, China
Abstract :
Image segmentation is an important and classic problem in image processing and computer vision. Thresholding is applied to many fields, because of its less computation and stable performance. The key of thresholding method is to determine the adaptive threshold. In order to segment biological image effectively, a new adaptive thresholding method is proposed. First, two dimension minimum entropy is computed based on gray-gradient co-occurrence matrix; and then the genetic algorithm is applied to encode the two-dimension threshold vector; Finally, the optimum threshold is calculated based on fitness function and uniformity measurement(UM). Experimental results show that this method has three advantages: 1) improve computational efficiency so that it can run in real time; 2) retain more object and edge information so that it can meet the practical requirement; 3) robust to the uneven distribution of light.
Keywords :
biology computing; computer vision; entropy; genetic algorithms; image segmentation; matrix algebra; vectors; adaptive thresholding method; biological image; computational efficiency; computer vision; edge information; fast thresholding method; fitness function; genetic algorithm; gray-gradient cooccurrence matrix; image processing; image segmentation; light distribution; minimum cross entropy; object information; two dimension minimum entropy; two-dimension threshold vector; uniformity measurement; Algorithm design and analysis; Entropy; Genetic algorithms; Image segmentation; Signal processing algorithms; Sociology; Statistics; Co-occurrence matrix; image segmentation; minimum cross entropy; uniformity measurement;
Conference_Titel :
Control, Automation and Systems (ICCAS), 2012 12th International Conference on
Conference_Location :
JeJu Island
Print_ISBN :
978-1-4673-2247-8