A robust skew detection algorithm for grayscale document image

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