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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
White, T.: Hadoop: The Definitive Guide, 2nd edn. O’Reilly Media, Sebastopol (2011)
Almeida, J., Torres, R.D.S., Goldenstein, S.: SIFT applied to CBIR. Revista de Sistemas de Informacao da FSMA 4, 41–48 (2009)
Velmurugan, K., Baboo, S.S.: Content-based image retrieval using SURF and colour moments. Glob. J. Comput. Sci. Technol. 11, 1–4 (2011)
Nausheen, K.M., Ram, M.S.: Haarfilter: a machine learning tool for image processing in Hadoop. Int. J. Technol. Res. Eng. 3 (2015)
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)
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)
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)
Augustine, D.P.: Leveraging big data analytics and hadoop in developing India’s healthcare services. Int. J. Comput. Appl. 89(16), 44–50 (2014)
Gawde, A.U., Shah, M., Ukaye, I., Nanavati, M.: Object detection in hadoop using HIPI. Int. J. Adv. Res. Eng. Technol. (2013)
Bajcsy, P., et al.: Terabyte-sized image computations on Hadoop cluster platforms. In: IEEE International Conference on Big Data, pp. 729–737. IEEE (2013)
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)
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)
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)
Banaei, S.M., Moghaddam, H.K.: Hadoop and its role in modern image processing. Open J. Mar. Sci. 4(4), 239–245 (2014)
Sweeney, C., Liu, L., Arietta, S., Lawrence, J.: HIPI: a hadoop image processing interface for image-based mapreduce tasks. University of Virginia (2011)
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)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: European Conference on Computer Vision. Springer, Berlin (2006)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-99010-1_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99009-5
Online ISBN: 978-3-319-99010-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)