Skip to main content
SpringerLink
Log in

Local Logo Recognition System for Mobile Devices

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7975))

Included in the following conference series:

Abstract

In this paper, we propose a novel logo recognition system which can process a very large number of logos locally on mobile devices. The system is not only robust against challenging conditions such as different image scale, rotation, and noisy input, but time efficient and low memory consuming as well. The total computation cost is minimized by using a cascade approach, in which the fast algorithm is kept in the first layer to filter most of the testing cases, while the more expensive but robust one is put on the second layer to investigate only the “confusing” logos. In this paper, we also propose a “background subtraction” method, which considerably improves the second layer in terms of speed, accuracy, and database size. The system has been tested on a dataset of 3000 logos with promising results. The average running-time is just about 1.7 seconds on an average single core mobile device, which is very potential for many mobile applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baratis, E., Petrakis, E., Milios, E.: Automatic website summarization by image content: A case study with logo and trademark images. IEEE Transactions on Knowledge and Data Engineering 20(9), 1195–1204 (2008)

    Article  Google Scholar 

  2. Zhu, G., Doermann, D.: Automatic document logo detection. In: Ninth International Conference on Document Analysis and Recognition (ICDAR), vol. 2, pp. 864–868 (September 2007)

    Google Scholar 

  3. Cai, G., Chen, L., Li, J.: Billboard advertising detection in sport TV. In: Proceedings of the 7th International Symposium on Signal Processing and Its Applications, vol. 1, pp. 537–540 (July 2003)

    Google Scholar 

  4. Nieto, P., Cozar, J., Gonzalez-Linares, J., Guil, N.: A TV-logo classification and learning system. In: 15th IEEE International Conference on Image Processing (ICIP), pp. 2548–2551 (October 2008)

    Google Scholar 

  5. Wang, J., Liu, Q., Duan, L.-Y., Lu, H., Xu, C.S.: Automatic TV logo detection, tracking and removal in broadcast video. In: Cham, T.-J., Cai, J., Dorai, C., Rajan, D., Chua, T.-S., Chia, L.-T. (eds.) MMM 2007. LNCS, vol. 4352, pp. 63–72. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Yunqiong, W., Zhifang, L., Fei, X.: A fast coarse-to-fine vehicle logo detection and recognition method. In: Proceedings of IEEE International Conference on Robotics and Biometrics, pp. 691–696 (December 2007)

    Google Scholar 

  7. Xia, L., Qi, F., Zhou, Q.: A learning-based logo recognition algorithm using SIFT and efficient correspondence matching. In: International Conference on Information and Automation (ICIA), pp. 1767–1772 (June 2008)

    Google Scholar 

  8. Duanmu, X.: Image retrieval using color moment invariant. In: 7th International Conference on Information Technology: New Generations, ITNG (April 2010)

    Google Scholar 

  9. Lowe, D.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision (1999)

    Google Scholar 

  10. Bay, H., Tuytelaars, T., Gool, L.V.: SURF: Speeded up robust features. In: Proceedings of the Ninth European Conference on Computer Vision (May 2006)

    Google Scholar 

  11. Bauer, J., Sunderhauf, N., Protzel, P.: Comparing several implementations of two recently published feature detectors. In: Intelligent Autonomous Systems (2007)

    Google Scholar 

  12. Wikipedia: Haar-like features, http://en.wikipedia.org/wiki/Haar-like_features (accessed February 8, 2013)

  13. Wikipedia: Summed area table, http://en.wikipedia.org/wiki/Summed_area_table (accessed February 8, 2013)

  14. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  15. Hua, G., Brown, M., Winder, S.A.J.: Discriminant embedding for local image descriptors. In: International Conference on Computer Vision (2007)

    Google Scholar 

  16. Tuytelaars, T., Schmid, C.: Vector quantizing feature space with a regular lattice. In: IEEE 11th International Conference on Computer Vision, ICCV (2007)

    Google Scholar 

  17. Winder, S.A.J., Hua, G., Brown, M.: Picking the best daisy. In: IEEE Conference on Computer Vision and Pattern Recognition (2009)

    Google Scholar 

  18. Calonder, M., Lepetit, V., Fua, P., Konolige, K., Bowman, J., Mihelich, P.: Compact signatures for high-speed interest point description and matching. In: International Conference on Computer Vision (September 2009)

    Google Scholar 

  19. Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: Fast Retina Keypoint. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2012)

    Google Scholar 

  20. Leutenegger, S., Chli, M., Siegwart, R.: BRISK: Binary robust invariant scalable keypoints. In: Proceedings of the IEEE International Conference on Computer Vision, ICCV (2011)

    Google Scholar 

  21. Ievgen: Feature descriptor comparison report, http://computer-vision-talks.com/2011/08/feature-descriptor-comparison-report/

  22. Ievgen: A battle of three descriptors: Surf, Freak and Brisk, http://computer-vision-talks.com/2012/08/a-battle-of-three-descriptors-surf-freak-and-brisk/

  23. Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: International Conference on Computer Vision Theory and Application (VISAPP). INSTICC Press (2009)

    Google Scholar 

  24. Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of the 25th International Conference on Very Large Data Bases. VLDB 1999, San Francisco, CA, USA, pp. 518–529 (1999)

    Google Scholar 

  25. Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: An efficient alternative to SIFT or SURF. In: IEEE International Conference on Computer Vision (2011)

    Google Scholar 

  26. Muja, M.: Fast library for approximate nearest neighbors (FLANN), http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN

  27. Website: Brands of the world, http://www.brandsoftheworld.com/

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, University of Science, Ho Chi Minh City, Vietnam

    Phong Hoang Nguyen, Tien Ba Dinh & Thang Ba Dinh

Authors
  1. Phong Hoang Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tien Ba Dinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thang Ba Dinh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Covenant University, Canaanland OTA, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. International University VNU-HCM, Quarter 6, Linh Trung, Thu Duc, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nguyen, P.H., Dinh, T.B., Dinh, T.B. (2013). Local Logo Recognition System for Mobile Devices. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39640-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39640-3_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39639-7

  • Online ISBN: 978-3-642-39640-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation