Rectification of Optical Characters as Transform Invariant Low-Rank Textures

Character rectification is very important for character recognition. Front view standard character images are much easier to recognize since most character recognition algorithms were trained with such data. However, the existing text rectification methods only work for a paragraph or a page. We discover that the modified TILT algorithm can be applied to rectify many single Chinese, English, and digit characters robustly. By changing the character image into a low-rank texture image via binarization and gray level inversion, the modified TILT method applies a rank minimization technique to recover the deformation and the proposed algorithm can work for almost all characters. To further enhance the robustness of the proposed algorithm, the modified TILT algorithm is extended for short phrases that consist of multiple characters. Extensive experiments testify to the effectiveness of the proposed method in rectifying texts with significant affine or perspective deformation in real images, such as street signs taken by mobile phones.

[1]  David S. Doermann,et al.  Geometric Rectification of Camera-Captured Document Images , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Hong Yan,et al.  Skew Correction of Document Images Using Interline Cross-Correlation , 1993, CVGIP Graph. Model. Image Process..

[3]  Alejandro Héctor Toselli,et al.  Projection Profile Based Algorithm for Slant Removal , 2004, ICIAR.

[4]  William A. Barrett,et al.  A recursive Otsu thresholding method for scanned document binarization , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[5]  Changsong Liu,et al.  A cylindrical surface model to rectify the bound document image , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  Yi Ma,et al.  TILT: Transform Invariant Low-Rank Textures , 2010, ACCV 2010.

[7]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[8]  Chew Lim Tan,et al.  Convex hull based skew estimation , 2007, Pattern Recognit..

[9]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[10]  Rufus H. Cofer,et al.  Extended Hough transform for linear feature detection , 2006, Pattern Recognit..

[11]  Amandeep Kaur,et al.  Hough transform based fast skew detection and accurate skew correction methods , 2008, Pattern Recognit..