<title>Efficient implementation of local adaptive thresholding techniques using integral images</title>
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE2007Vol. 6815, pp. 681510–681510
Citations Over TimeTop 1% of 2007 papers
Abstract
Adaptive binarization is an important first step in many document analysis and OCR processes. This paper describes a fast adaptive binarization algorithm that yields the same quality of binarization as the Sauvola method,1 but runs in time close to that of global thresholding methods (like Otsu's method2), independent of the window size. The algorithm combines the statistical constraints of Sauvola's method with integral images.3 Testing on the UW-1 dataset demonstrates a 20-fold speedup compared to the original Sauvola algorithm.