A range free skew detection technique for digitized Gurmukhi script documents

In this paper, a range free skew detection technique for machine printed Gurmukhi documents is presented. This approach can easily be extended to other Indian language scripts such as Devnagri and Bakngla. Most characters in these scripts have horizontal lines at the top called headlines. The characters forming a word are joined at the top by headlines, so that the word appears as one single component with a headline. The ratio of pixel density above and below the headline of any word in Gurmukhi script is always less than 1. These inherent characteristics of the script have been employed and a new algorithm based on the projection profile method has been devised. By inspecting horizontal and vertical projections at different angles in range [0/spl deg/, 90/spl deg/], the skew angle of the document in range [-180/spl deg/, 180/spl deg/] can be determined. Thus this approach is not limited to any range of skew angle and skewness in any document with orientation portrait or landscape and placed at any angle can easily be detected and removed.

[1]  Harry Wechsler,et al.  Automated page orientation and skew angle detection for binary document images , 1994, Pattern Recognit..

[2]  Norihiro Hagita,et al.  Automated entry system for printed documents , 1990, Pattern Recognit..

[3]  문정진.  § 19 , 2000 .

[4]  P. Steerenberg,et al.  Targeting pathophysiological rhythms: prednisone chronotherapy shows sustained efficacy in rheumatoid arthritis. , 2010, Annals of the rheumatic diseases.

[5]  Lawrence O'Gorman,et al.  The Document Spectrum for Page Layout Analysis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Anil K. Jain,et al.  A robust and fast skew detection algorithm for generic documents , 1996, Pattern Recognit..

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

[8]  Azriel Rosenfeld,et al.  A method of detecting the orientation of aligned components , 1986, Pattern Recognit. Lett..

[9]  Bidyut Baran Chaudhuri,et al.  Skew Angle Detection of Digitized Indian Script Documents , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  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.