基于低秩矩阵分解的批量扫描文档图像纠偏
|
摘要
扫描文档图像纠偏的关键是对图像偏转角度进行快速准确的估计。传统的基于图片自身纹理结构的算法,如Hough变换、Radon变换,不仅易受文档自身特殊结构或噪声影响,而且单幅图像纠偏的平均耗时较长。提出了一种基于低秩矩阵分解理论扫描文档图像的批量纠偏方法,该方法将批量图像构造成一个较大的矩阵,通过迭代对每一列进行适当地旋转,达到矩阵具有较低秩的目的,进而实现对每副图像偏转角度的恰当估计及纠偏。实验结果表明,该方法不仅具有较高纠偏的精度,而且单幅图片的平均耗时也小于现有的图片纠偏算法。
The most important of skew correction for scanned document image is to estimate the skew angle. Traditional methods are mostly based on its texture structure check, such as Hough transformation, Radon transformation and so on.However, it not only is affected easily by its special texture structure or other noise, but also costs much more time for each image. In this paper, a skew correction of batch scanned document images method is proposed based on low-rank matrix decomposition, which to seek an affine rotation transformation that can be used to implement the correction. As experiment illustrated, the method not only has high precision of image rectification, and the average time is less than the existing algorithms of image correction.
The most important of skew correction for scanned document image is to estimate the skew angle. Traditional methods are mostly based on its texture structure check, such as Hough transformation, Radon transformation and so on.However, it not only is affected easily by its special texture structure or other noise, but also costs much more time for each image. In this paper, a skew correction of batch scanned document images method is proposed based on low-rank matrix decomposition, which to seek an affine rotation transformation that can be used to implement the correction. As experiment illustrated, the method not only has high precision of image rectification, and the average time is less than the existing algorithms of image correction.
引文
[1]Srihari S N,Govindaraju V.Analysis of textual images using the Hough transform[J].Machine Vision and Applications,1989,2(3):141-153.
[2]Zhang R L,Hu Y,Fang Z J,et al.Skew detection and correction method of fabric images based on Hough transform[C]//Proceedings Intelligent Computation Technology and Automation,2009:340-343.
[3]高宇鹏,李益明,胡众义,等.基于Hough变换倾斜文档校正的改进方法[J].浙江工业大学学报,2013,41(1):106-109.
[4]Ahmad I.A technique for skew detection of printed arabic documents[C]//10th International Conference on Computer Graphics,Imaging and Visualization(CGIV),2013:62-67.
[5]Mathur U,Sharma R,Srivastava N.Script independent angular skew detection and correction algorithms[C]//International Conference on Signal Processing and Communication(ICSC),2013:466-469.
[6]Bodade R,Pachori R B,Gupta A,et al.A novel approach for automated skew correction of vehicle number plate using principal component analysis[C]//International Conference on Emerging Trends in Communication,Control,Signal Processing&Computing Applications,2013:1-6.
[7]吴军,侯德文,刘江.一种快速的文档图像倾斜角检测算法[J].电子技术与软件工程,2015(2):106-108.
[8]Sforza G,Castellano G,Arika S A,et al.Using adaptive thresholding and skewness correction to detect gray areas in melanoma in situ images[J].IEEE Transactions on Instrumentation and Measurement,2012,61(7):1839-1847.
[9]Dixit S,Narayan S H,Belur M.Kannada text line extraction based on energy minimization and skew correction[C]//IEEE International Advance Computing Conference(IACC),2014:64-67.
[10]Wang Y M,Wei S N.Range unlimited delay-interleaving and-recycling clock skew compensation and duty-cycle correction circuit[J].IEEE Transactions on Very Large Scale Integration(VLSI)Systems,2015,23(9):856-868.
[11]Hansen K V,Toft P A.Fast curve estimation using preconditioned generalized Radon transform[J].IEEE Transactions on Image Processing,1996,5(12):1651-1661.
[12]吴珅,黄道平,刘少君.基于Radon变换的文本图像倾斜校正[J].自动化与信息工程,2013(5):11-15.
[13]Roohi S F,Zonoobi D,Kassim A A,et al.Multi-dimensional low rank plus sparse decomposition for reconstruction of under-sampled dynamic MRI[J].Pattern Recognition,2016(63):667-679.
[14]Cai J F,Jia X,Gao H,et al.Cine cone beam CT reconstruction using low-rank matrix factorization[J].IEEETransactions on Medical Imaging,2015,33(8):1581-1591.
[15]Chen S H,Liu H F,Hu Z H,et al.Simultaneous reconstruction and segmentation of dynamic PET via low-rank and sparse matrix decomposition[J].IEEE Transactions on Biomedical Engineering,2015,62(7):1784-1795.
[16]Wang L F,Sun Y,Gao S,et al.Automatic misalignment correction of seismograms using low-rank matrix recovery[J].IEEE Geoscience and Remote Sensing Letters,2013,10(2):352-356.
[17]Peng Y G,Ganesh A,Wright J,et al.RASL:robust alignment by sparse and low-rank decomposition for linearly correlated images[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(11):2233-2246.
[18]Zhang Z D,Ganesh A,Liang X,et al.TILT:transform invariant low-rank textures[J].International Journal of Computer Vision,2010,99(1):1-24.
[19]Candès E J,Li X D,Ma Y,et al.Robust principal component analysis[J].Journal of the ACM,2011,58(3):1-37.
[20]Ji H,Liu C Q,Shen Z W,et al.Robust video denoising using low rank matrix completion[C]//Proceedings of 2010IEEE International Conference on Computer Vision and Pattern Recognition.San Francisco,CA:IEEE,2010:1791-1798.
[21]李策,胡治佳,肖利梅,等.基于全局和局部低秩矩阵分解的图像显著目标检测算法[J].兰州理工大学学报,2015,41(6):79-83.
[2]Zhang R L,Hu Y,Fang Z J,et al.Skew detection and correction method of fabric images based on Hough transform[C]//Proceedings Intelligent Computation Technology and Automation,2009:340-343.
[3]高宇鹏,李益明,胡众义,等.基于Hough变换倾斜文档校正的改进方法[J].浙江工业大学学报,2013,41(1):106-109.
[4]Ahmad I.A technique for skew detection of printed arabic documents[C]//10th International Conference on Computer Graphics,Imaging and Visualization(CGIV),2013:62-67.
[5]Mathur U,Sharma R,Srivastava N.Script independent angular skew detection and correction algorithms[C]//International Conference on Signal Processing and Communication(ICSC),2013:466-469.
[6]Bodade R,Pachori R B,Gupta A,et al.A novel approach for automated skew correction of vehicle number plate using principal component analysis[C]//International Conference on Emerging Trends in Communication,Control,Signal Processing&Computing Applications,2013:1-6.
[7]吴军,侯德文,刘江.一种快速的文档图像倾斜角检测算法[J].电子技术与软件工程,2015(2):106-108.
[8]Sforza G,Castellano G,Arika S A,et al.Using adaptive thresholding and skewness correction to detect gray areas in melanoma in situ images[J].IEEE Transactions on Instrumentation and Measurement,2012,61(7):1839-1847.
[9]Dixit S,Narayan S H,Belur M.Kannada text line extraction based on energy minimization and skew correction[C]//IEEE International Advance Computing Conference(IACC),2014:64-67.
[10]Wang Y M,Wei S N.Range unlimited delay-interleaving and-recycling clock skew compensation and duty-cycle correction circuit[J].IEEE Transactions on Very Large Scale Integration(VLSI)Systems,2015,23(9):856-868.
[11]Hansen K V,Toft P A.Fast curve estimation using preconditioned generalized Radon transform[J].IEEE Transactions on Image Processing,1996,5(12):1651-1661.
[12]吴珅,黄道平,刘少君.基于Radon变换的文本图像倾斜校正[J].自动化与信息工程,2013(5):11-15.
[13]Roohi S F,Zonoobi D,Kassim A A,et al.Multi-dimensional low rank plus sparse decomposition for reconstruction of under-sampled dynamic MRI[J].Pattern Recognition,2016(63):667-679.
[14]Cai J F,Jia X,Gao H,et al.Cine cone beam CT reconstruction using low-rank matrix factorization[J].IEEETransactions on Medical Imaging,2015,33(8):1581-1591.
[15]Chen S H,Liu H F,Hu Z H,et al.Simultaneous reconstruction and segmentation of dynamic PET via low-rank and sparse matrix decomposition[J].IEEE Transactions on Biomedical Engineering,2015,62(7):1784-1795.
[16]Wang L F,Sun Y,Gao S,et al.Automatic misalignment correction of seismograms using low-rank matrix recovery[J].IEEE Geoscience and Remote Sensing Letters,2013,10(2):352-356.
[17]Peng Y G,Ganesh A,Wright J,et al.RASL:robust alignment by sparse and low-rank decomposition for linearly correlated images[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(11):2233-2246.
[18]Zhang Z D,Ganesh A,Liang X,et al.TILT:transform invariant low-rank textures[J].International Journal of Computer Vision,2010,99(1):1-24.
[19]Candès E J,Li X D,Ma Y,et al.Robust principal component analysis[J].Journal of the ACM,2011,58(3):1-37.
[20]Ji H,Liu C Q,Shen Z W,et al.Robust video denoising using low rank matrix completion[C]//Proceedings of 2010IEEE International Conference on Computer Vision and Pattern Recognition.San Francisco,CA:IEEE,2010:1791-1798.
[21]李策,胡治佳,肖利梅,等.基于全局和局部低秩矩阵分解的图像显著目标检测算法[J].兰州理工大学学报,2015,41(6):79-83.