Skew Correction of Document Images Using Interline Cross-Correlation |
| |
| Affiliation: | 1. Innovative Engineering Research Alliance, Lightwave Communication Research Group, Optical communication System Technique Laboratory, University Technology Malaysia, 81310 Johor, Malaysia;2. Photonic Communication Technologies, Telecom Malaysia (TM) R&D Sdn Bhd, Cyberjaya 63000, Malaysia;1. Institute of Biotechnology, National Tsing Hua University, Hsinchu, 30013, Taiwan;2. Genomics Research Center, Academia Sinica, Taipei, 11529, Taiwan;3. National Institute of Infectious Diseases and Vaccinology, National Health Research Institutes, Zhunan, Taiwan;4. Department of Microbiology, University of Manitoba, Winnipeg, Canada;5. Department of Medical Science, National Tsing Hua University, Hsinchu, 30013, Taiwan;1. School of Physics, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;2. State Key Laboratory of Integrated Services Networks, Xidian University, Xi''an, Shaanxi 710071, China;1. Fifth Department of Medicine & Renal Transplant Program, University Medicine Mannheim, Medical Faculty Mannheim of the University of Heidelberg, Mannheim, Germany;2. Department of Surgery & Renal Transplant Program, University Medicine Mannheim, Medical Faculty Mannheim of the University of Heidelberg, Mannheim, Germany;3. HIV & Hematology/Oncology Specialist Practice, Mannheim, Germany;1. Theoretical Particle Physics and Cosmology Research Group, Advanced Institute of Materials Science, Ton Duc Thang University, Ho Chi Minh City, Viet Nam;2. Faculty of Applied Sciences, Ton Duc Thang University, Ho Chi Minh City, Viet Nam;1. Department of Ecology, Biogeochemistry and Environmental Protection, University of Wrocław, ul. Kanonia 6/8, 50-328 Wrocław, Poland;2. Department of Plant Developmental Biology, Institute of Experimental Biology, University of Wrocław, Poland;3. University School of Physical Education in Cracow, Faculty of Physical Education and Sport, Department of Geography in Tourism, Poland;4. Radboud University Nijmegen, Institute for Water and Wetland Research, Department of Environmental Science, Huygens building, Heyendaalseweg 135, 6525 AJ Nijmegen, The Netherlands |
| |
| Abstract: | An efficient algorithm is presented in this paper for correcting skew of text lines in scanned document images. In this method, the cross-correlation between two lines in the image with a fixed distance is calculated. The correlation functions for all pairs of lines in the image are accumulated. The shift for which the accumulated cross-correlation function takes the maximum is then used for determining the skew angle. The image is rotated in the opposite direction for skew correction. The correlation function can be calculated without multiplications for binary images, thus the algorithm can be very efficiently implemented. The method can be used directly for gray-scale and color images as well as binary images. It has been tested on scanned document images with good results. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
