As the classic image segmentation technique, Otsu adaptive thresholding method is widely employed in image processing and computer vision. Two-dimensional Otsu thresholding algorithm was regarded as an effective improvement of the original Otsu method, especially under low SNR condition. However, the tremendous computation cost limited the application of two-dimensional Otsu algorithm in real-time situation. This paper addresses this problem and proposes a novel fast algorithm. We utilized integral image to simplify the redundant calculation for searching optimal threshold. Instead of repeating accumulations, the sum of rectangle area can be calculated by several addition operations. Both the theoretical analysis and segmentation experiment proved that the proposed approach can significantly reduce the computation cost and still obtain the identical optimal threshold acquired by original two-dimensional Otsu algorithm.
Integral Image Based Fast Algorithm for Two-Dimensional Otsu Thresholding
2008 Congress on Image and Signal Processing ; 3 ; 677-681
2008-05-01
687596 byte
Conference paper
Electronic Resource
English
Research on Image Edge Detection Method Based on Improved Robinson Operator and Otsu Algorithm
British Library Conference Proceedings | 2020
|Multilevel thresholding by fast PNN-based algorithm [5014-14]
British Library Conference Proceedings | 2003
|Fast algorithm for 2D entropic thresholding of image segmentation [4550-64]
British Library Conference Proceedings | 2001
|