Reference Hub4
A Novel Fast Hierarchical Projection Algorithm for Skew Detection in Multimedia Big Data Environment

A Novel Fast Hierarchical Projection Algorithm for Skew Detection in Multimedia Big Data Environment

Li Cheng, Gongping Wu
Copyright: © 2017 |Volume: 8 |Issue: 3 |Pages: 22
ISSN: 1937-9412|EISSN: 1937-9404|EISBN13: 9781522511977|DOI: 10.4018/IJMCMC.2017070104
Cite Article Cite Article

MLA

Cheng, Li, and Gongping Wu. "A Novel Fast Hierarchical Projection Algorithm for Skew Detection in Multimedia Big Data Environment." IJMCMC vol.8, no.3 2017: pp.44-65. http://doi.org/10.4018/IJMCMC.2017070104

APA

Cheng, L. & Wu, G. (2017). A Novel Fast Hierarchical Projection Algorithm for Skew Detection in Multimedia Big Data Environment. International Journal of Mobile Computing and Multimedia Communications (IJMCMC), 8(3), 44-65. http://doi.org/10.4018/IJMCMC.2017070104

Chicago

Cheng, Li, and Gongping Wu. "A Novel Fast Hierarchical Projection Algorithm for Skew Detection in Multimedia Big Data Environment," International Journal of Mobile Computing and Multimedia Communications (IJMCMC) 8, no.3: 44-65. http://doi.org/10.4018/IJMCMC.2017070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Optical character recognition is an effective way for information input of paper media and skew detection of document images is a key stage of it. An algorithm for skew detection employing hierarchical projection is proposed in this paper. Projection histograms at various directions in a given range are acquired according to an initial angle step length. Then variances of it and absolute difference of the variances are calculated respectively and the angle corresponding to the maximum difference is served as rough skew estimate. The similar work above is implemented in which the projection angle range is two times the initial step length and symmetric about the estimate. Finally, the maximum value of the variances is found and the angle corresponding to it is served as skew angle. Experimental results show the algorithm has such advantages as fast processing speed, high detection accuracy, insensitivity to noise and suitable for complex layout.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.