Robust text image alignment with template for information retrieval

Alignment is an important preprocessing step for image information retrieval. With template information, images should be aligned precisely to retrieve information inside. These images may contain repeated characters or radicals, and their textures may be not appropriate for keypoint extractions. In this paper, a novel robust image alignment algorithm is proposed for images with text template using clustering and robust subspace learning. Experiment shows it can perform well even in extreme cases.

[1]  Giovanni Maria Farinella,et al.  Robust Image Alignment for Tampering Detection , 2012, IEEE Transactions on Information Forensics and Security.

[2]  Luo Juan,et al.  A comparison of SIFT, PCA-SIFT and SURF , 2009 .

[3]  H. Schewitzer.  Optimal eigenfeature selection by optimal image registration , 1999, CVPR 1999.

[4]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[5]  Bernt Schiele,et al.  New features and insights for pedestrian detection , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Axel Gräser,et al.  VF-SIFT: Very Fast SIFT Feature Matching , 2010, DAGM-Symposium.

[7]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .

[8]  David S. Doermann,et al.  Text Detection and Recognition in Imagery: A Survey , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  S. Govindarajulu,et al.  A Comparison of SIFT, PCA-SIFT and SURF , 2012 .

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

[11]  Christos Faloutsos,et al.  LOCI: fast outlier detection using the local correlation integral , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[12]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[13]  John Wright,et al.  RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Tian-Sheuan Chang,et al.  Fast SIFT Design for Real-Time Visual Feature Extraction , 2013, IEEE Transactions on Image Processing.

[15]  Tao Tao,et al.  Iterative Grassmannian optimization for robust image alignment , 2013, Image Vis. Comput..

[16]  Tengyu Ma,et al.  Matrix Completion has No Spurious Local Minimum , 2016, NIPS.

[17]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[18]  Michael J. Black,et al.  Robust Parameterized Component Analysis , 2002, ECCV.

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

[20]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[21]  David Suter,et al.  Robust Fitting by Adaptive-Scale Residual Consensus , 2004, ECCV.

[22]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[23]  Bin Shen,et al.  Online robust image alignment via iterative convex optimization , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Jim Graham,et al.  Robust Active Shape Model Search , 2002, ECCV.

[25]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[26]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..