A Robust Skew Detection Algorithm for Grayscale Document Image

Ming Chen,Xiaoqing Ding
DOI: https://doi.org/10.1109/icdar.1999.791863
1999-01-01
Abstract:A fast and robust skew detection algorithm for gray-scale images is presented. The MCCSD (modified cross-correlation skew detection) algorithm uses horizontal and vertical cross-correlation simultaneously to deal with vertically laid-out text, which is commonly used in Chinese or Japanese documents. Instead of calculating the correlation for the entire image, we use small randomly selected regions to speed up the process. The region verification stage and further processing of auxiliary peaks make our method robust and reliable. An experiment shows that the proposed method has good results in detecting skew in various kinds of pages
What problem does this paper attempt to address?