Title :
Fast Two-Dimensional Otsu´s Thresholding Method Based on Integral Image
Author :
Chen Yu ; Chen Dian-ren ; Yang, Li ; Li Yang
Author_Institution :
Sch. of Electron. Inf., Changchun Univ. of Sci. & Technol., Changchun, China
Abstract :
The traditional two-dimensional Otsu´s threshold method using gray level-average gray level two-dimensional histogram,in view of the obvious deficiencies of the regional division of the traditional two-dimensional histogram, an improved fast two-dimensional Otsu´s thresholding method with integral image based on gray level-gradient two-dimensional histogram is proposed. Using integral image to reduce the computational complexity in searching the best threshold value of two-dimensional histogram, thereby reducing the amount of calculation, the results show that the method has a good segmentation effect which greatly and significantly increased the computing speed. Therefore, it is a fast and effective thresholding segmentation method with a good real-time quality.
Keywords :
image colour analysis; image segmentation; 2D Otsu threshold method; average gray level 2D histogram; computational complexity; gray level-gradient 2D histogram; image segmentation; integral image; Algorithm design and analysis; Histograms; Image segmentation; Noise; Pixel; Region 1; Region 2;
Conference_Titel :
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4244-7871-2
DOI :
10.1109/ICMULT.2010.5630923