Title :
Skew correction of engineering drawings by digital-geometric analysis of Farey ranks
Author :
Pratihar, Sanjoy ; Bhowmick, Partha
Author_Institution :
Comput. Sci. & Eng. Dept., IIT Kharagpur, Kharagpur, India
Abstract :
A novel algorithm for detection and correction of skews present in scanned engineering drawings is proposed. The novelty of the algorithm lies in the usage of certain periodic properties of digital straightness directly on gray-scale images, in tandem with the ranks of fractions in a Farey sequence. Straight edges derived in this manner are binned by their Farey ranks, which, in turn, are analyzed to obtain the principal bin from the sums of lengths of the edges in a sequence of bins. The principal bin corresponds to the principal direction, from which the skew angle is estimated to finally correct the skew. Owing to primitive operations in the integer domain and a linear-time clustering procedure, the algorithm runs significantly fast with the desired level of precision, even for document pages with text-graphics mix or containing tabular structures with boundary lines. Experimental results on several datasets demonstrate its elegance, efficiency, and robustness.
Keywords :
feature extraction; pattern clustering; technical drawing; Farey rank; Farey sequence; digital-geometric analysis; document image processing; fraction rank; gray-scale image; integer domain; linear-time clustering; principal bin; scanned engineering drawing; skew angle; skew correction; Algorithm design and analysis; Compounds; Engineering drawings; Estimation; Gray-scale; Image edge detection; Information processing; Farey sequence; digital straightness; document image processing; skew correction;
Conference_Titel :
Image Information Processing (ICIIP), 2011 International Conference on
Conference_Location :
Himachal Pradesh
Print_ISBN :
978-1-61284-859-4
DOI :
10.1109/ICIIP.2011.6108948