research-article

A polar-based logo representation based on topological and colour features

Authors:

Farshad Nourbakhsh,

Dimosthenis Karatzas,

Ernest ValvenyAuthors Info & Claims

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

Pages 341 - 348

https://doi.org/10.1145/1815330.1815374

Published: 09 June 2010 Publication History

Abstract

In this paper, we propose a novel rotation and scale invariant method for colour logo retrieval and classification, which involves performing a simple colour segmentation and subsequently describing each of the resultant colour components based on a set of topological and colour features. A polar representation is used to represent the logo and the subsequent logo matching is based on Cyclic Dynamic Time Warping (CDTW). We also show how combining information about the global distribution of the logo components and their local neighbourhood using the Delaunay triangulation allows to improve the results. All experiments are performed on a dataset of 2500 instances of 100 colour logo images in different rotations and scales.

References

[1]

Z. Ahmed and H. Fella. Logos extraction on picture documents using shape and colour density. IEEE International Symposium on Industrial Electronics, ISIE, pages 2492--2496, 2008.

[2]

F. Cesarini, E. Francesconi, M. Gori, S. Marinai, J. Q. Sheng, and G. Soda. A neural-based architecture for spot-noisy logo recognition. 4th International Conference on Document Analysis and Recognition, pages 175--179, 1997.

Digital Library

[3]

J. Chen, M. K. Leung, and Y. Gao. Noisy logo recognition using line segment hausdorff distance. Pattern recognition, pages 943--955, 2003.

[4]

A. Clavelli and D. Karatzas. Text segmentation in colour posters from the spanish civil war era. In Proceedings of the Tenth International Conference on Document Analysis and Recognition, ICDAR09, pages 181--185, 2009.

Digital Library

[5]

R. den Hollander and A. Hanjalic. Logo recognition in video stills by string matching. International Conference on Image Processing, ICIP, pages 517--520, 2003.

[6]

M. Diligenti, M. Gori, M. Maggini, and E. Martinelli. Adaptive graphical pattern recognition for the classification of company logos. Pattern Recognition, pages 2049--2061, 2001.

[7]

D. Doermann, E. Rivlin, and I. Weiss. Applying algebraic and differential invariants for logo recognition. Machine Vision and Applications, pages 73--86, 1996.

Digital Library

[8]

D. Doermann, E. Rivlin, and I. Weiss. Logo recognition using geometric invariants. Proceedings of the Second International Conference on Document Analysis and Recognition, pages 894--897, 2002.

[9]

E. Francesconi, P. Frasconi, M. Gori, S. Marinai, J. Q. Sheng, G. Soda, and A. Sperduti. Logo recognition by recursive neural networks. the Second International Workshop on Graphics Recognition, Algorithms and Systems, pages 104--117, 1998.

Digital Library

[10]

A. Gordo and E. Valveny. A rotation invariant page layout descriptor for document classification and retrieval. 10th International Conference on Document Analysis and Recognition, ICDAR09, pages 481--485, 2009.

Digital Library

[11]

M. Gori, M. Maggini, S. Marinai, J. Q. Sheng, and G. Soda. Edge back propagation for noisy logo recognition. Pattern Recognition, pages 103--110, 2003.

[12]

A. Hesson and D. Androutsos. Logo and trademark detection in image using wavelet co-occurrence histograms. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, pages 1233--1236, 2008.

[13]

J. Luo and D. Crandall. colour object detection using spatial colour joint probability functions. IEEE Transaction On Image Processing, pages 1443--1453, 2006.

Digital Library

[14]

T. D. Pham. Variogram-based feature extraction for neural-network recognition of logos. Applications of Artificial Neural Networks in Image Processing, pages 22--29, 2003.

[15]

R. Phan and D. Androutsos. Logo and trademark retrieval in general images database using colour edge gradient co-occurrence histograms. 4th International Conference on Image Analysis and Recognition, ICIAR, pages 674--685, 2007.

Digital Library

[16]

R. Phan and D. Androutsos. Content-based retrieval of logo and trademarks in unconstrained color image databases using color edge gradient co-occurrence histograms. Computer Vision and Image Understanding, pages 66--84, 2009.

Digital Library

[17]

R. Phan, J. Chia, and D. Androutsos. Colour logo and trademark detection in unconstrained images using colour edge gradient co-occurrence histograms. Canadian Conference on Electrical and Computer Engineering, CCECE, pages 531--534, 2008.

[18]

A. Wheeler. Designing Brand Identity. John Wiley and Sons, 2006.

[19]

L. Xia, F. Qi, and Q. Zhou. A learning based logo recognition algorithm using sift and efficient correspondence matching. International Conference on Information and Automation, ICIA, pages 1767--1772, 2008.

[20]

G. Zhu and D. Doermann. Automatic document logo detection. Ninth International Conference on Document Analysis and Recognition, ICDAR, pages 864--868, 2007.

Digital Library

[21]

G. Zhu and D. Doermann. Logo matching for document image retrieval. 10th International Conference on Document Analysis and Recognition, ICDAR, pages 606--610, 2009.

Digital Library

[22]

K. J. Zyga, S. Division, J. Schroeder, and R. Price. Logo recognition using retinal coding. Conference Record of the Thirty-Eighth Asilomar Conference on Signals Systems and Computers, pages 1549--1553, 2004.

Cited By

Guru DVinay Kumar N(2018)Interval Valued Feature Selection for Classification of Logo ImagesIntelligent Systems Design and Applications10.1007/978-3-319-76348-4_16(154-165)Online publication date: 22-Mar-2018
https://doi.org/10.1007/978-3-319-76348-4_16
Alaei ARoy PPal U(2016)Logo and seal based administrative document image retrieval: A surveyComputer Science Review10.1016/j.cosrev.2016.09.00222(47-63)Online publication date: Nov-2016
https://doi.org/10.1016/j.cosrev.2016.09.002
Chen D(2011)ReferencesLogo Recognition10.1201/b11108-13(153-171)Online publication date: 14-Sep-2011
https://doi.org/10.1201/b11108-13

Recommendations

Skin color enhancement based on favorite skin color in HSV color space

Skin color enhancement based on favorite skin color is proposed to make skin color displayed on large screen flat panel TVs agree with human favorite skin color. A robust skin detection method in different intensity is obtained after analyzing the ...
Content-based retrieval of logo and trademarks in unconstrained color image databases using Color Edge Gradient Co-occurrence Histograms

In this paper, we present an algorithm that extends the Color Edge Co-occurrence Histogram (CECH) object detection scheme on compound color objects, for the retrieval of logos and trademarks in unconstrained color image databases. We introduce more ...
Color image watermarking based on quaternion Fourier transform and improved uniform log-polar mapping

Graphical abstractDisplay Omitted A robust blind color image watermarking scheme is proposed.An improved uniform log-polar mapping method is used to resist geometric attacks.A dual watermark is embedded into quaternion discrete Fourier transform ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DAS '10: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

June 2010

490 pages

ISBN:9781605587738

DOI:10.1145/1815330

General Chairs:
David Doermann
University of Maryland, College Park
,
Venu Govindaraju
University at Buffalo, SUNY
,
Daniel Lopresti
Lehigh University
,
Prem Natarajan
Raytheon BBN Technologies

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

colour logo retrieval and logo representation

Qualifiers

Research-article

Funding Sources

Ministerio de Educación, Cultura y Deporte
CONSOLIDER INGENIO 2010

Conference

DAS '10

DAS '10: The Eighth IAPR International Workshop on Document Analysis Systems

June 9 - 11, 2010

Massachusetts, Boston, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
229
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guru DVinay Kumar N(2018)Interval Valued Feature Selection for Classification of Logo ImagesIntelligent Systems Design and Applications10.1007/978-3-319-76348-4_16(154-165)Online publication date: 22-Mar-2018
https://doi.org/10.1007/978-3-319-76348-4_16
Alaei ARoy PPal U(2016)Logo and seal based administrative document image retrieval: A surveyComputer Science Review10.1016/j.cosrev.2016.09.00222(47-63)Online publication date: Nov-2016
https://doi.org/10.1016/j.cosrev.2016.09.002
Chen D(2011)ReferencesLogo Recognition10.1201/b11108-13(153-171)Online publication date: 14-Sep-2011
https://doi.org/10.1201/b11108-13

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten