Edge-based connected component approach for skew correction of complex document images

Kumar, J and Kasar, T and Ramakrishnan, AG (2007) Edge-based connected component approach for skew correction of complex document images. In: IEEE Region 10 Conference ( TENCON 2007), OCT 30-NOV 02, 2007, Taipei.

PDF get.pdf - Published Version Restricted to Registered users only Download (683kB) | Request a copy

Abstract

Skew correction of complex document images is a difficult task. We propose an edge-based connected component approach for robust skew correction of documents with complex layout and content. The algorithm essentially consists of two steps - an 'initialization' step to determine the image orientation from the centroids of the connected components and a 'search' step to find the actual skew of the image. During initialization, we choose two different sets of points regularly spaced across the the image, one from the left to right and the other from top to bottom. The image orientation is determined from the slope between the two succesive nearest neighbors of each of the points in the chosen set. The search step finds succesive nearest neighbors that satisfy the parameters obtained in the initialization step. The final skew is determined from the slopes obtained in the 'search' step. Unlike other connected component based methods, the proposed method does not require any binarization step that generally precedes connected component analysis. The method works well for scanned documents with complex layout of any skew with a precision of 0.5 degrees.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	30 Mar 2010 10:40
Last Modified:	19 Sep 2010 05:57
URI:	http://eprints.iisc.ac.in/id/eprint/26264

Actions (login required)

View Item