SITD and across-bin matching for deformed images acquired by scanners

In this paper, a Shearing Invariant Texture Descriptor (SITD) is presented and the across-bin matching techniques Quadratic Distance (QD) and the Earth Movers Distance (EMD) are used. The shearing and 180° rotation are the main deformations generated during the image acquisition process from the physical paper using scanners. It is very common that a sheet of paper is placed imperfectly on the scanner, whereas the slight rotation is usually not based on the paper geometrical center. The acquired image therefore deformed with irregular rotation which produces a shearing transform. Besides, the image can easily be scanned upside down when the query image is acquired. This problem produces an images deformed with 180° rotation. The SITD is only invariant to the shearing transform and the 180° rotation turning positions of the extracted features. Thus, using the ordinary bin-by-bin matching techniques result in incorrect matches to the corresponding features. Hence, we proposed to use the across-bin matching techniques to perfectly match the features. The experimental results showed the superiority of the SITD along with QD when compared to the benchmark methods Local Binary Pattern (LBP) and Shearing Moment Invariant (SMI) descriptors. Besides, in most cases the QD outperformed the EMD and showed a reasonable performance.

[1]  Расселл П. Кауберн,et al.  verification of authenticity , 2006 .

[2]  Adam Finkelstein,et al.  Fingerprinting Blank Paper Using Commodity Scanners , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[3]  Utpal Garain,et al.  On Automatic Authenticity Verification of Printed Security Documents , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[4]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Günter Rote,et al.  Matching point sets with respect to the Earth mover's distance , 2005, EuroCG.

[6]  Qi Zhao,et al.  Differential EMD Tracking , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[7]  Venu Govindaraju,et al.  Offline Arabic handwriting recognition: a survey , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Khairuddin Omar,et al.  Irregular Rotation Deformation from Paper Scanning: An Investigation , 2012, INNS-WC.

[9]  Bo Ma,et al.  Learning distance metric for object contour tracking , 2012, Pattern Analysis and Applications.

[10]  Mohan S. Kankanhalli,et al.  Print signatures for document authentication , 2003, CCS '03.

[11]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[12]  Guojun Lu,et al.  Evaluation of similarity measurement for image retrieval , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[13]  Mohammad S. Khorsheed,et al.  Off-Line Arabic Character Recognition – A Review , 2002, Pattern Analysis & Applications.

[14]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[15]  Gang Xiong,et al.  Forgery: ‘Fingerprinting’ documents and packaging , 2005, Nature.