Seal Detection and Recognition: An Approach for Document Indexing

Reliable indexing of documents having seal instances can be achieved by recognizing seal information. This paper presents a novel approach for detecting and classifying such multi-oriented seals in these documents. First, Hough Transform based methods are applied to extract the seal regions in documents. Next, isolated text characters within these regions are detected. Rotation and size invariant features and a Support Vector Machine based classifier have been used to recognize these detected text characters. Next, for each pair of character, we encode their relative spatial organization using their distance and angular position with respect to the centre of the seal, and enter this code into a hash table. Given an input seal, we recognize the individual text characters and compute the code for pair-wise character based on the relative spatial organization. The code obtained from the input seal helps to retrieve model hypothesis from the hash table. The seal model to which we get maximum hypothesis is selected for the recognition of the input seal. The methodology is tested to index seal in rotation and size invariant environment and we obtained encouraging results.

[1]  Jianchang Mao,et al.  A system for automatically reading IATA flight coupons , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[2]  Yi-Wu J. Chiang,et al.  SEAL IDENTIFICATION USING THE DELAUNAY TESSELLATION , 1998 .

[3]  Aureli Soria-Frisch,et al.  The fuzzy integral for color seal segmentation on document images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[4]  Bart Lamiroy,et al.  Graphics recognition - from re-engineering to retrieval , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[5]  A. G. Ramakrishnan,et al.  Automatic Seal Information Reader , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[6]  Umapada Pal,et al.  A System to Segment Text and Symbols from Color Maps , 2007, GREC.

[7]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[8]  Fumitaka Kimura,et al.  Convex hull based approach for multi-oriented character recognition from graphical documents , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Cláudio Rosito Jung,et al.  Rectangle detection based on a windowed Hough transform , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[10]  Bidyut Baran Chaudhuri,et al.  A system for Indian postal automation , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[11]  Josef Kittler,et al.  A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

[12]  Josep Lladós,et al.  Word and Symbol Spotting Using Spatial Organization of Local Descriptors , 2008, 2008 The Eighth IAPR International Workshop on Document Analysis Systems.

[13]  Katsuhiko Ueda,et al.  Automatic verification system for seal imprints on Japanese bankchecks , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[14]  David S. Doermann,et al.  A robust stamp detection framework on degraded documents , 2006, Electronic Imaging.