Skip to main content

2017 | OriginalPaper | Buchkapitel

An Approach for Logo Detection and Retrieval in Documents

verfasst von : Y. H. Sharath Kumar, K. C. Ranjith

Erschienen in: Recent Trends in Image Processing and Pattern Recognition

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Detection and Retrieval of logos in document images has become a fundamental concept in the Document Image Analysis and Recognition (DIAR). In this work, we propose a system to identify logos from a given document. The approach initially eliminates the text and later the logos are extracted from the remaining contents through proposed logo detection algorithm using central moments. For detected logos, the scale invariant feature transforms are extracted and the extracted features are reduced using principle component analysis (PCA). For effective retrieval of logos, an indexing mechanism called k-d tree is used. In order to substantiate the efficacy of the proposed model experimentation is conducted based on a dataset over 500 various samples such as conference certificates, degree certificates, attendance certificates, etc. Further, to study the efficiency of the proposed method we have compared the obtained results with the results provided by five human experts and the results are more encouraging.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Le, V.P., Nayef, N., Visani, M., Ogier, J.-M., De Tran, C.: Document retrieval based on logo spotting using key-point matching. In: 22nd International Conference on Pattern Recognition (ICPR), pp. 3056–3061 (2014) Le, V.P., Nayef, N., Visani, M., Ogier, J.-M., De Tran, C.: Document retrieval based on logo spotting using key-point matching. In: 22nd International Conference on Pattern Recognition (ICPR), pp. 3056–3061 (2014)
2.
Zurück zum Zitat Romberg, S., Pueyo, L.G., Lienhart, R., van Zwol, R.: Scalable logo recognition in real-world images. In: ACM International Conference on Multimedia Retrieval (ICMR 2011), Trento, April 2011 Romberg, S., Pueyo, L.G., Lienhart, R., van Zwol, R.: Scalable logo recognition in real-world images. In: ACM International Conference on Multimedia Retrieval (ICMR 2011), Trento, April 2011
3.
Zurück zum Zitat Alaei, A., Delalandre, M., Girard, N.: Logo detection using painting based representation and probability features. In: Proceedings of 12th International Conference on Document Analysis and Recognition (ICDAR 2013), pp. 1267–1271. IEEE Computer Society (2013) Alaei, A., Delalandre, M., Girard, N.: Logo detection using painting based representation and probability features. In: Proceedings of 12th International Conference on Document Analysis and Recognition (ICDAR 2013), pp. 1267–1271. IEEE Computer Society (2013)
4.
Zurück zum Zitat Divya Susmitha, C., Padmalatha, L.: Context dependent logo detection and recognition based on context dependent similarity kernel. Int. J. Comput. Appl. 106(11), November 2014. (0975–8887) Divya Susmitha, C., Padmalatha, L.: Context dependent logo detection and recognition based on context dependent similarity kernel. Int. J. Comput. Appl. 106(11), November 2014. (0975–8887)
5.
Zurück zum Zitat Lei, B., Thing, V.L.L., Chen, Y., Lim, W.-Y.: Logo classification with edge-based DAISY descriptor. In: 2012 IEEE International Symposium on Multimedia (ISM), pp. 222–228, 10–12 December 2012 Lei, B., Thing, V.L.L., Chen, Y., Lim, W.-Y.: Logo classification with edge-based DAISY descriptor. In: 2012 IEEE International Symposium on Multimedia (ISM), pp. 222–228, 10–12 December 2012
6.
Zurück zum Zitat Zhu, G., Doermann, D.: Logo matching for document image retrieval. In: 10th International Conference on Document Analysis and Recognition (2009) Zhu, G., Doermann, D.: Logo matching for document image retrieval. In: 10th International Conference on Document Analysis and Recognition (2009)
7.
Zurück zum Zitat Jain, R., Doermann, D.: Logo retrieval in document images. In: Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, DAS 2012, pp. 135–139 (2012) Jain, R., Doermann, D.: Logo retrieval in document images. In: Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, DAS 2012, pp. 135–139 (2012)
8.
Zurück zum Zitat Zhu, G., Doremann, D.: Automatic document logo detection. In: ICDAR, pp. 864–868 (2007) Zhu, G., Doremann, D.: Automatic document logo detection. In: ICDAR, pp. 864–868 (2007)
9.
Zurück zum Zitat Soma, S., Dhandra, B.V.: Automatic logo recognition system from the complex document using shape and moment invariant features. Int. J. Adv. Comput. Sci. Technol. (IJACST) 4(2), 06–13 (2015) Soma, S., Dhandra, B.V.: Automatic logo recognition system from the complex document using shape and moment invariant features. Int. J. Adv. Comput. Sci. Technol. (IJACST) 4(2), 06–13 (2015)
10.
Zurück zum Zitat Rusinol, M., Llados, J.: Logo spotting by a bag-of-words approach for document categorization. In: ICDAR, pp. 111–115 (2009) Rusinol, M., Llados, J.: Logo spotting by a bag-of-words approach for document categorization. In: ICDAR, pp. 111–115 (2009)
11.
Zurück zum Zitat Wang, H., Chen, Y.: Logo detection in document images based on boundary extension of feature rectangles. In: ICDAR, pp. 1335–1339 (2009) Wang, H., Chen, Y.: Logo detection in document images based on boundary extension of feature rectangles. In: ICDAR, pp. 1335–1339 (2009)
12.
Zurück zum Zitat Rusinol, M., D’Andecy, V.P., Karatzas, D., Llados, J.: Classification of administrative document images by logo identification. In: Proceedings of the 9th ICGR (2011). doi:10.1007/978-3-642-36824-0_5 Rusinol, M., D’Andecy, V.P., Karatzas, D., Llados, J.: Classification of administrative document images by logo identification. In: Proceedings of the 9th ICGR (2011). doi:10.​1007/​978-3-642-36824-0_​5
13.
Zurück zum Zitat Rusiñol, M., Lladós, J.: Efficient logo retrieval through hashing shape context descriptors. In: DAS 2010, Boston, MA, USA, 9–11 June 2010 Rusiñol, M., Lladós, J.: Efficient logo retrieval through hashing shape context descriptors. In: DAS 2010, Boston, MA, USA, 9–11 June 2010
14.
Zurück zum Zitat Li, K.-W., Chen, S.-Y., Su, S., Duh, D.-J., Zhang, H., Li, S.: Logo Detection with Extendibility and Discrimination. Springer Science+Business Media, New York (2013) Li, K.-W., Chen, S.-Y., Su, S., Duh, D.-J., Zhang, H., Li, S.: Logo Detection with Extendibility and Discrimination. Springer Science+Business Media, New York (2013)
15.
Zurück zum Zitat Liu, X., Zhang, B.: Automatic collecting representative logo images from the internet. Tsinghua Sci. Technol. 18(6), 606–617 (2013)CrossRef Liu, X., Zhang, B.: Automatic collecting representative logo images from the internet. Tsinghua Sci. Technol. 18(6), 606–617 (2013)CrossRef
16.
Zurück zum Zitat Nishanth, T.R., Simon, J.: Logo Matching, recognition with interest points using context-dependent similarity. In: International Conference on Humming Bird, March 2014. International Journal of Engineering Research, Applications (IJERA), ISSN 2248–9622 Nishanth, T.R., Simon, J.: Logo Matching, recognition with interest points using context-dependent similarity. In: International Conference on Humming Bird, March 2014. International Journal of Engineering Research, Applications (IJERA), ISSN 2248–9622
17.
Zurück zum Zitat Datta, S.: Dissertation on logo recognition using moment invariants. Thesis for Master in Multimedia Development (2013) Datta, S.: Dissertation on logo recognition using moment invariants. Thesis for Master in Multimedia Development (2013)
18.
Zurück zum Zitat Keyvanpour, M., Tavoli, R.: Document image retrieval: algorithms, analysis and promising directions. Int. J. Softw. Eng. Appl. 7(1), 93–106 (2013) Keyvanpour, M., Tavoli, R.: Document image retrieval: algorithms, analysis and promising directions. Int. J. Softw. Eng. Appl. 7(1), 93–106 (2013)
19.
Zurück zum Zitat Romberg, S., Pueyo, L.G., Lienhart, R., van Zwol, R.: Scalable logo recognition in real-world images. In: Proceedings of ACM International Conference on Multimedia Retrieval. ACM (2011) Romberg, S., Pueyo, L.G., Lienhart, R., van Zwol, R.: Scalable logo recognition in real-world images. In: Proceedings of ACM International Conference on Multimedia Retrieval. ACM (2011)
20.
Zurück zum Zitat Doermann, D.S., Rivlin, E., Weiss, I.: Logo recognition using geometric in-variants, pp. 894–897. IEEE (1993) Doermann, D.S., Rivlin, E., Weiss, I.: Logo recognition using geometric in-variants, pp. 894–897. IEEE (1993)
21.
Zurück zum Zitat Soffer, A., Samet, H.: Using negative shape features for logo similarity matching. In: 14th International Conference on Pattern Recognition, Brisbane, Australia (1998) Soffer, A., Samet, H.: Using negative shape features for logo similarity matching. In: 14th International Conference on Pattern Recognition, Brisbane, Australia (1998)
22.
Zurück zum Zitat Folkers, A., Samet, H.: Content-based image retrieval using Fourier descriptors on a logo database. In: Proceedings of the 16th International Conference on Pattern Recognition, Quebec City, Canada, Vol. III, pp. 521–524, August 2002 Folkers, A., Samet, H.: Content-based image retrieval using Fourier descriptors on a logo database. In: Proceedings of the 16th International Conference on Pattern Recognition, Quebec City, Canada, Vol. III, pp. 521–524, August 2002
23.
Zurück zum Zitat Canny. J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986) Canny. J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)
Metadaten
Titel
An Approach for Logo Detection and Retrieval in Documents
verfasst von
Y. H. Sharath Kumar
K. C. Ranjith
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-4859-3_5