Projection profile based skew estimation algorithm for JBIG compressed images

Abstract. A new projection profile based skew estimation algorithm is presented. It extracts fiducial points corresponding to objects on a page by decoding a JBIG compressed image. These points are projected along parallel lines into an accumulator array. The angle of projection within a search interval that maximizes alignment of the fiducial points is the skew angle. This algorithm and three other algorithms were tested. Results showed that the new algorithm performed comparably to the other algorithms. The JBIG progressive coding scheme reduces the effects of noise and graphics, and the accuracy of the new algorithm on 75 dpi unfiltered images and 300 dpi filtered images was similar.

[1]  Henry S. Baird,et al.  The skew angle of printed documents , 1995 .

[2]  Yasuto Ishitani,et al.  Document skew detection based on local region complexity , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[3]  Jonathan J. Hull,et al.  Document image similarity and equivalence detection , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[4]  Andreas Dengel,et al.  ANASTASIL: A System for Low-Level and High-Level Geometric Analysis of Printed Documents , 1992 .

[5]  R. Smith.  A simple and efficient skew detection algorithm via text row accumulation , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[6]  Yuan Yan Tang,et al.  Document skew detection based on the fractal and least squares method , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[7]  Chia-Yiu Maa.  Identifying the Existence of Bar Codes in Compressed Images , 1994, CVGIP Graph. Model. Image Process..

[8]  Masahiko Hase,et al.  Segmentation method of document images by two-dimensional fourier transformation , 1985, Systems and Computers in Japan.

[9]  Yasuaki Nakano,et al.  An algorithm for the skew normalization of document image , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  Robert M. Haralick,et al.  Automatic text skew estimation in document images , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[11]  S.C. Hinds,et al.  A document skew detection method using run-length encoding and the Hough transform , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[12]  Dan S. Bloomberg,et al.  Measuring document image skew and orientation , 1995, Electronic Imaging.

[13]  Hong Yan,et al.  Skew Correction of Document Images Using Interline Cross-Correlation , 1993, CVGIP Graph. Model. Image Process..

[14]  Edward J. Dudewicz,et al.  Modern Mathematical Statistics , 1988 .

[15]  S. Chaudhuri,et al.  Robust detection of skew in document images , 1997, IEEE Trans. Image Process..