Decompose algorithm for thresholding degraded historical document images

@article{citeulike:2799448, abstract = {Numerous techniques have previously been proposed for single-stage thresholding of document images to separate the written or printed information from the background. A new thresholding structure called the decompose algorithm is proposed and compared against some existing single-stage algorithms. The decompose algorithm uses local feature vectors to analyse and find the best approach to threshold a local area. Instead of employing a single thresholding algorithm, automatic selection of an appropriate algorithm for specific types of subregions of the document is performed. The original image is recursively broken down into subregions using quad-tree decomposition until a suitable thresholding method can be applied to each subregion. The algorithm has been trained using 300 historical images and evaluated on 300 'difficult' document images, in which considerable background noise or variation in contrast and illumination exists. Quantitative analysis of the results by measuring text recall, and qualitative assessment of processed document image quality is reported. The decompose algorithm is demonstrated to be effective at resolving the problem in varying quality historical images.}, author = {Chen, Y. and Leedham, G. }, booktitle = {Vision, Image and Signal Processing, IEE Proceedings -}, citeulike-article-id = {2799448}, doi = {10.1049/ip-vis:20045054}, journal = {Vision, Image and Signal Processing, IEE Proceedings -}, keywords = {background, binarisation, historical, image-processing, preprocessing}, number = {6}, pages = {702--714}, posted-at = {2008-05-14 17:38:02}, priority = {2}, title = {Decompose algorithm for thresholding degraded historical document images}, url = {http://dx.doi.org/10.1049/ip-vis:20045054}, volume = {152}, year = {2005} }

TY - JOUR ID - citeulike:2799448 L3 - citeulike-article-id:2799448 TI - Decompose algorithm for thresholding degraded historical document images T2 - Vision, Image and Signal Processing, IEE Proceedings - JF - Vision, Image and Signal Processing, IEE Proceedings - VL - 152 IS - 6 SP - 702 EP - 714 N2 - Numerous techniques have previously been proposed for single-stage thresholding of document images to separate the written or printed information from the background. A new thresholding structure called the decompose algorithm is proposed and compared against some existing single-stage algorithms. The decompose algorithm uses local feature vectors to analyse and find the best approach to threshold a local area. Instead of employing a single thresholding algorithm, automatic selection of an appropriate algorithm for specific types of subregions of the document is performed. The original image is recursively broken down into subregions using quad-tree decomposition until a suitable thresholding method can be applied to each subregion. The algorithm has been trained using 300 historical images and evaluated on 300 'difficult' document images, in which considerable background noise or variation in contrast and illumination exists. Quantitative analysis of the results by measuring text recall, and qualitative assessment of processed document image quality is reported. The decompose algorithm is demonstrated to be effective at resolving the problem in varying quality historical images. KW - background KW - binarisation KW - historical KW - image-processing KW - preprocessing AU - Chen, Y AU - Leedham, G PY - 2005/// UR - http://dx.doi.org/10.1049/ip-vis:20045054 ER -