ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Pattern Recognition Letters
Volume 24, Issue 14, October 2003, Pages 2315-2323
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (313 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0167-8655(03)00057-6    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier B.V. All rights reserved.

A nearest-neighbor chain based approach to skew estimation in document images

Yue LuCorresponding Author Contact Information, E-mail The Corresponding Author and Chew Lim Tan

Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Kent Ridge, Singapore 117543, Singapore

Received 16 September 2002; 
revised 13 March 2003. 
Available online 1 May 2003.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

A nearest-neighbor chain (NNC) based approach is proposed in this paper to develop a skew estimation method with a high accuracy and with language-independent capability. Size restriction is introduced to the detection of nearest-neighbors (NN). Then NNCs are extracted from the adjacent NN pairs, in which the slopes of the NNCs with a largest possible number of components are computed to give the skew angle of document image. Experimental results on various types of documents containing different linguistic scripts and diverse layouts show that the proposed approach has achieved an improved accuracy for estimating document image skew angle and has an advantage of being language independent.

Author Keywords: Skew estimation; Document analysis; Nearest-neighbor chain

Article Outline

1. Introduction
2. Motivations of the proposed approach
3. Skew estimation algorithm
4. Experimental results
5. Conclusions
Acknowledgements
References







Pattern Recognition Letters
Volume 24, Issue 14, October 2003, Pages 2315-2323
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.