Applying algebraic and differential invariants for logo recognition

The problem of logo recognition is of great interest in the document domain, especially for document databases. By recognizing the logo we obtain semantic information about the document which may be useful in deciding whether or not to analyze the textual components. Given a logo block candidate from a document image and alogo database, we would like to determine whether the region corresponds to a logo in the database. Similarly, if we are given a logo block candidate and adocumentdatabase, we wish to determine whether there are any documents in the database of similar origin. Both problems require indexing into a possibly large model space.In this contribution, we present a novel application of algebraic and differential invariants to the problem of logo recognition. By using invariants we have shape descriptors for matching that are unique and independent of the point of view. The algebraic invariants handle cases in which the whole shape of the logo is given and it is easy to describe. The differential invariants cover complex arbitrary logo shape and handle situations in which only part of the logo is recovered.We outline a hierarchical approach to logo recognition and define methods for page segmentation, feature extraction, and indexing. We demonstrate our approach and present results on a database of approximately 100 logos.

[1]  Jin Hyung Kim,et al.  Attributed stroke graph matching for seal imprint verification , 1989, Pattern Recognit. Lett..

[2]  David A. Forsyth,et al.  Projectively invariant representations using implicit algebraic curves , 1991, Image Vis. Comput..

[3]  G. Taubin,et al.  Object recognition based on moment (or algebraic) invariants , 1992 .

[4]  Ehud Rivlin,et al.  Local Invariants For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  A. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1993 .

[6]  Wen-Hsiang Tsai,et al.  Automatic Chinese seal identification , 1984, Comput. Vis. Graph. Image Process..

[7]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Rangachar Kasturi,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Luc Van Gool,et al.  Recognition and semi-differential invariants , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Geometric Invariants and Object Recognition ISAAC , .

[11]  Eamon B. Barrett,et al.  General methods for determining projective invariants in imagery , 1991, CVGIP Image Underst..

[12]  G. R. Cross,et al.  Model-based recognition of characters in trademark artwork , 1990, Pattern Recognit. Lett..

[13]  Rama Chellappa,et al.  Multiscale Document Page Segmentation Using Soft Decision Integration , 1997 .