Skew Correction for Document Images Using Block Transformation 


Vol. 6,  No. 11, pp. 3140-3149, Nov.  1999
10.3745/KIPSTE.1999.6.11.3140


PDF
  Abstract

Skew correction for document images can be done using a rotational transformation of pixel coordinates. In this paper we propose a method when corrects the document skew, by an amount of %u03B8 degrees, using block information, where the block is defined as a rectangular area containing adjacent black pixels. Processing speed of the proposed method is faster than that of the method using pixel transformation, since the number of floating-point operations can be reduced significantly. In the proposed method, we rotate only the four corner points of each block, and then identify the pixels inside the block. Two methods for inside pixel identification are proposed; the first method finds two points intersecting the boundary of the rotated block in each raw, and determines the pixels between the two intersection points as the inside pixel. The second method finds boundary points based on Bresenham´s line drawing algorithm, using fixed-point operation, and fills the region surrounded by these boundaries as black pixels. We have measured the performance of the proposed method by experimenting it with 2,16 images of various English and Korean documents. We have also proven the superiority of our algorithm through performance comparison with respect to existing methods based on pixel transformation.

  Statistics
  Cite this article

[IEEE Style]

H. K. Kwag and S. H. Kim, "Skew Correction for Document Images Using Block Transformation," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 11, pp. 3140-3149, 1999. DOI: 10.3745/KIPSTE.1999.6.11.3140.

[ACM Style]

Hee Kue Kwag and Soo Hyung Kim. 1999. Skew Correction for Document Images Using Block Transformation. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 11, (1999), 3140-3149. DOI: 10.3745/KIPSTE.1999.6.11.3140.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals