Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Intelligent Systems and Informatics

AISI 2018: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018 pp 614–623Cite as

Content Based Image Retrieval Using Local Feature Descriptors on Hadoop for Indoor Navigation

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 845))

Abstract

This paper demonstrates Content Based Image Retrieval (CBIR) algorithms implementation on a huge image set. Such implementation will be used to match query images to previously stored geotagged image database for the purpose of vision based indoor navigation. Feature extraction and matching are demonstrated using the two famous key-point detection CBIR algorithms: Scale Invariant Feature Transformation (SIFT) and Speeded Up Robust Features (SURF). The key-points matching results using Brute Force and FLANN (Fast Library for Approximate Nearest Neighbors) on various levels for both SIFT and SURF algorithms are compared herein. The algorithms are implemented on Hadoop MapReduce framework integrated with Hadoop Image Processing Interface (HIPI) and Open Computer Vision Library (OpenCV). As a result, the experiments shown that using SIFT with KNN (4, 5, and 6) levels give the highest matching accuracy in comparison to the other methods.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Gaber, H., Amin, S., Marey, M., Tolba, F.: Localization and mapping for indoor navigation-survey. In: Handbook of Research on Machine Learning Innovations & Trends, pp. 136–160. IGI Global (2017)

    Google Scholar 

  2. White, T.: Hadoop: The Definitive Guide, 2nd edn. O’Reilly Media, Sebastopol (2011)

    Google Scholar 

  3. http://opencv.org

  4. http://hipi.cs.virginia.edu/

  5. Almeida, J., Torres, R.D.S., Goldenstein, S.: SIFT applied to CBIR. Revista de Sistemas de Informacao da FSMA 4, 41–48 (2009)

    Google Scholar 

  6. Velmurugan, K., Baboo, S.S.: Content-based image retrieval using SURF and colour moments. Glob. J. Comput. Sci. Technol. 11, 1–4 (2011)

    Google Scholar 

  7. Nausheen, K.M., Ram, M.S.: Haarfilter: a machine learning tool for image processing in Hadoop. Int. J. Technol. Res. Eng. 3 (2015)

    Google Scholar 

  8. Barapatre, M.H., Nirgun, M.V., Jagtap, M.H., Ginde, M.S.: Image processing using mapreduce with performance analysis. Int. J. Emerg. Technol. Innov. Eng. I(4) (2015)

    Google Scholar 

  9. Yan, Y., Huang, L.: Large-scale image processing research cloud. In: CLOUD COMPUTING 2014: The Fifth International Conference on Cloud Computing, GRIDs, and Virtualization, pp. 88–93 (2014)

    Google Scholar 

  10. Cheng, E., et al.: Efficient feature extraction from a wide area motion imagery by MapReduce in Hadoop. In: SPIE Defense+ Security. International Society for Optics and Photonics (2014)

    Google Scholar 

  11. Augustine, D.P.: Leveraging big data analytics and hadoop in developing India’s healthcare services. Int. J. Comput. Appl. 89(16), 44–50 (2014)

    Google Scholar 

  12. Gawde, A.U., Shah, M., Ukaye, I., Nanavati, M.: Object detection in hadoop using HIPI. Int. J. Adv. Res. Eng. Technol. (2013)

    Google Scholar 

  13. Bajcsy, P., et al.: Terabyte-sized image computations on Hadoop cluster platforms. In: IEEE International Conference on Big Data, pp. 729–737. IEEE (2013)

    Google Scholar 

  14. Han, W., Kang, Y., Chen, Y., Zhang, X.: A mapreduce approach for SIFT feature extraction. In: International Conference on Cloud Computing and Big Data, pp. 465–469 (2013)

    Google Scholar 

  15. Moise, D., Shestakov, D., Thor, G., Amsaleg, L.: Indexing and searching 100M images with map-reduce. In: ACM International Conference on Multimedia Retrieval, pp. 17–24 (2013)

    Google Scholar 

  16. Epanchintsev, T., Sozykin, A.: Processing large amounts of images on hadoop with OpenCV. In: Proceedings of the 1st Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists (Ural-PDC 2015), pp. 137–143. Yekaterinburg (2015)

    Google Scholar 

  17. Banaei, S.M., Moghaddam, H.K.: Hadoop and its role in modern image processing. Open J. Mar. Sci. 4(4), 239–245 (2014)

    Article  Google Scholar 

  18. Sweeney, C., Liu, L., Arietta, S., Lawrence, J.: HIPI: a hadoop image processing interface for image-based mapreduce tasks. University of Virginia (2011)

    Google Scholar 

  19. Gaber, H., Amin, S., Marey, M., Tolba, F.: Content based image retrieval with hadoop. In: Proceedings of the 2nd International Conference on Advances in Intelligent Systems & Informatics, pp. 257–265. AISI, Egypt (2016)

    Google Scholar 

  20. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: European Conference on Computer Vision. Springer, Berlin (2006)

    Google Scholar 

  21. https://www.cloudera.com/downloads/quickstart_vms/5-12.html

  22. https://www.python.org/downloads/release/python-360/

  23. https://www1.qt.io/qt5-7/

  24. https://gradle.org/install/

  25. Huitl, R., Schroth, G., Hilsenbeck, S., Schweiger, F., Steinbach, E.: TUMindoor: an extensive image and point cloud dataset for visual indoor localization and mapping. In: 19th IEEE International Conference on Image Processing (ICIP), Orlando, FL, pp. 1773–1776. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Information Sciences, Ain Shams University, Cairo, Egypt

    Heba Gaber, Mohammed Marey, Safaa Amin, Howida Shedeed & Mohamed F. Tolba

Authors
  1. Heba Gaber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Marey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Safaa Amin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Howida Shedeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohamed F. Tolba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heba Gaber .

Editor information

Editors and Affiliations

  1. Information Technology Department, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  4. Faculty of Computers and Information, Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gaber, H., Marey, M., Amin, S., Shedeed, H., Tolba, M.F. (2019). Content Based Image Retrieval Using Local Feature Descriptors on Hadoop for Indoor Navigation. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_56

Download citation

Publish with us

Policies and ethics

Search

Navigation