Skew Detection and Reconstruction of Color-Printed Document Images

Yi-Kai CHEN  Jhing-Fa WANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.8   pp.1018-1024
Publication Date: 2001/08/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Image Recognition and Understanding)
color-printed document image,  skew,  color-transition count,  OCR,  

Full Text: PDF(2.6MB)>>
Buy this Article

Large amounts of color-printed documents are published now everyday. Some OCR approaches of color-printed document images are provided, but they cannot normally work if the input images skew. In the past years, many algorithms are provided to detect the skew of monochrome document images but none of them process color-printed document images. All of these methods assume that text is printed in black on a white background and cannot be applied to detect skew in color-printed document images. In this paper, we propose an algorithm to detect the skew angle of a color-printed document image and reconstruct it. Our approach first determines variation of color-transition count at each angle (from -45 to +45) and the angle of maximal variation is regarded as the skew angle. Then, a scanning-line model reconstructs the image. We test 100 color-printed document images of various kinds and get good results (93 succeed and 7 fail). The average processing time of A4 size image is 2.76 seconds and the reconstruction time is 3.97 seconds on a Pentium III 733 PC.