Cosine Similarity Based Hierarchical Skeleton and Cross Indexing for Large Scale Image Retrieval Using Mapreduce Framework.

Zhong Qianwen

doi:10.9781/ijimai.2023.01.008

Authors

Zhong Qianwen Shangdong Agriculture and Engineering University

DOI:

https://doi.org/10.9781/ijimai.2023.01.008

Keywords:

Cross Indexing, Similarity, Hierarchical Skeleton, Image Retrieval, Similarity Measure

Abstract

The imaging data in various fields like industries, institutions, medical, and so on has grown exponentially in recent years. An innovative software solution is required for the efficient management of image data. The MapReduce framework is used for large-scale image data processing. Various cross-indexing techniques are developed to transform the image into binary sequences but retrieving the image from the reducer on the feature vector results in a major challenge. Image retrieval using large-scale image databases attained major attention, where cross-indexing plays a key role in the research community. Therefore, in this research, a new method for image retrieval, named Cosine Similarity-based hierarchical skeleton and cross-indexing, is proposed to perform the retrieval process in the MapReduce framework effectively. The feature vector of the images is converted to binary sequences. The Most Significant Bit (MSB) of the binary code is used to store the images in the mapper using the cross-indexing model. The image retrieval process is achieved through the reducer based on the tanimoto similarity measure. The binary sequence for the query image is calculated based on the feature vector. The MSB bit of the binary code is matched with the MSB code of the images in the mapper to achieve the retrieval process. The proposed method effectively achieved better performance through the cross-indexing model with the usage of the feature vector. The performance of the proposed method is compared with the existing techniques using the UK bench dataset. The proposed method attains the values of 0.784, 0.729, 0.75, 31.23, 17.84secfor F1-score, precision, recall, computational cost, and computational time with the query set-1 by considering four mappers.

Downloads

Download data is not yet available.

References

C. Bai, L. Huang, X. Pan, J. Zheng, S. Chen, “Optimization of deep convolutional neural network for large scale image retrieval,” Neurocomputing, vol. 303, pp. 60-67, 2018. https://doi.org/10.1016/j.neucom.2018.04.034

N.A. Sakr, A.I. Eldesouky, H. Arafat, “An efficient fast-response content-based image retrieval framework for big data,” Computers & Electrical Engineering, vol. 54, pp.522-538, 2016. https://doi.org/10.1016/j.compeleceng.2016.04.015

X. Gao, X. Shi, G. Zhang, J. Lin, M. Liao, K.C. Li, C. Li, “Progressive Image Retrieval With Quality Guarantee Under MapReduce Framework,” IEEE Access, vol. 6, pp.44685-44697, 2018. https://doi.org/10.1109/ACCESS.2018.2842796

J. Cao, M. Wang, H. Shi, G. Hu, Y. Tian, “A new approach for large-scale scene image retrieval based on improved parallel-means algorithm in mapreduce environment,” Mathematical Problems in Engineering, 2016. https://doi.org/10.1155/2016/3593975

H. Wang, Z. Li, Y. Li, B.B. Gupta, C. Choi, “Visual saliency guided complex image retrieval,” Pattern Recognition Letters, Volume 130, pp64-72, 2020. https://doi.org/10.1016/j.patrec.2018.08.010

M. A. Alazeez, H. B. Abdalla, G. Li, J. Lin, “NoSQL Injection: Data Security on Web Vulnerability,” International Journal of Security and Its Applications, vol. 10, no. 9, pp. 55-64, 2016. http://dx.doi.org/10.14257/ijsia.2016.10.9.07

H. B. Abdalla, J. Lin, G. Li, and M. Gilani, “NoSQL: Confidential on Data Security and Data Management by using a Mobile Application,” International Journal of Information and Electronics Engineering, vol. 6, no. 2, pp. 84-88, 2016. https://doi.org/10.18178/IJIEE.2016.6.2.600

C. Stergiou, K. E. Psannis, B. B. Gupta, “IoT-based Big Data secure management in the Fog over a 6G Wireless Network,” IEEE Internet of Things Journal, vol. 8, no. 7, pp. 5164 - 5171, 2021. https://doi.org/10.1109/JIOT.2020.3033131

C. Yu, J. Li, X. Li, X. Ren, B. B. Gupta, “Four-image encryption scheme based on quaternion Fresnel transform, chaos and computer generated hologram,” Multimedia Tools and Applications, vol. 77, no. 19, pp. 4585– 4608, February 2018. https://doi.org/10.1007/s11042-017-4637-6

C. Yu, X. Li, S. Xu, and J. Li, ”Computer Generated Hologram-Based Image Cryptosystem with Multiple Chaotic Systems, ”Wireless Networks, vol. 27, pp. 3507–3521, 2021. https://doi.org/10.1007/s11276-019-02223-z

A.A.E. Latif, B.A.E. Atty, M.S. Hossain, A. Rahman, A. Alamri, and B. B. Gupta, “Efficient Quantum Information Hiding for Remote Medical Image Sharing,” IEEE Access, vol. 6, pp. 21075–21083, 2018. https://doi.org/10.1109/ACCESS.2018.2820603

W. Guo, N.K. Alham, Y. Liu, M. Li, M. Qi, “A resource aware MapReduce based parallel SVM for large scale image classifications,” Neural Processing Letters, vol. 44, no. 1, pp.161-184, 2016. https://doi.org/10.1007/s11063-015-9472-z

V. Srivastava, S. Gupta, G. Chaudhary, A. Balodi, M. Khari, and V. G. Díaz, “An Enhanced Texture-Based Feature Extraction Approach for Classification of Biomedical Images of CT-Scan of Lungs,” International Journal of Interactive Multimedia and Artificial Intelligence (Special Issue on Current Trends in Intelligent Multimedia Processing Systems), vol. 6, no. 7, pp. 18-25, 2021. http://doi.org/10.9781/ijimai.2020.11.003

N. Lohar, D. Chavan, S. Arade, A. Jadhav, D. Chikmurge, “Content Based Image Retrieval System over Hadoop Using MapReduce,” International Journal of Scientific Research in Science, Engineering and Technology, Vol. 2, no. 1, pp. 123-125, 2016.

A.W. Smeulders, M. Worring, S. Santini, A. Gupta, R. Jain, “Contentbased image retrieval at the end of the early years,” IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 22, no. 12, pp.1349-1380, 2000. https://doi.org/10.1109/34.895972

M. Alsmirat, F. Alalem, M. A. Ayyoub, Y. Jararweh, B. Gupta, “Impact of digital fingerprint image quality on the fingerprint recognition accuracy,” Multimedia Tools and Applications, vol.78(4), pp. 3649–3688, February 2019. https://doi.org/10.1007/s11042-017-5537-5

M. Lagiewka, M. Korytkowski, R. Scherer, R, “Distributed image retrieval with colour and keypoint features,” Journal of Information and Telecommunication, vol. 3, no. 4, pp.430-445, 2019. https://doi.org/10.1080/24751839.2019.1620023

S. Mezzoudj, R. Seghir, Y. Saadna,”A Parallel Content-Based Image Retrieval System Using Spark and Tachyon Frameworks,” Journal of King Saud University-Computer and Information Sciences, vol. 33, no. 2, pp. 141-149, 2021. https://doi.org/10.1016/j.jksuci.2019.01.003

C. Yan, H. Xie, S. Liu, J. Yin, Y. Zhang, Q. Dai, “Effective Uyghur language text detection in complex background images for traffic prompt identification,” IEEE transactions on intelligent transportation systems, vol. 19, no. 1, pp.220-229, 2018. https://doi.org/10.1109/TITS.2017.2749977

C. Yan, Y. Zhang, J. Xu, F. Dai, J. Zhang, Q. Dai, F. Wu, “Efficient parallel framework for HEVC motion estimation on many-core processors,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 12, pp.2077-2089, 2014. https://doi.org/10.1109/TCSVT.2014.2335852

L. Deng, “A tutorial survey of architectures, algorithms, and applications for deep learning,” APSIPA Transactions on Signal and Information Processing, vol. 3, 2014. https://doi.org/10.1017/atsip.2013.9

G.E. Hinton, S. Osindero, Y.W. The, “A fast learning algorithm for deep belief nets,” Neural computation, vol. 18, no. 7, pp. 1527-1554, 2006. https://doi.org/10.1162/neco.2006.18.7.1527

M. Norouzi, M. Ranjbar, G. Mori, “Stacks of convolutional restricted boltzmann machines for shift-invariant feature learning,” IEEE Conference on Computer Vision and Pattern Recognition, pp. 2735-2742, June 2009. https://doi.org/10.1109/CVPRW.2009.5206577

W. Liu, Z. Wang, X. Liu, N. Zeng, Y. Liu,F.E. Alsaadi, “A survey of deep neural network architectures and their applications,” Neurocomputing, vol. 234, pp.11-26, 2017. https://doi.org/10.1016/j.neucom.2016.12.038

D. Li, L. Deng, B.B. Gupta, H. Wang, C. Choi, “A Novel CNN based Security Guaranteed Image Watermarking Generation Scenario for Smart City Applications,” Information Sciences, vol. 479, pp. 432-447, 2019. https://doi.org/10.1016/j.ins.2018.02.060

A. Sharif Razavian, H. Azizpour, J. Sullivan, S. Carlsson, “CNN features off-the-shelf: an astounding baseline for recognition,” In Proceedings of the IEEE conference on computer vision and pattern recognition workshops, pp. 806-813, 2014. https://doi.org/10.1109/CVPRW.2014.131

R. Girshick, J. Donahue, T. Darrell, J. Malik, “Rich feature hierarchies for accurate object detection and semantic segmentation,” In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 580-587, 2014. https://doi.org/10.1109/CVPR.2014.81

S. Xibing, W. Rong, Y. Yi, “MapReduce Based Remote Sensing Image Retrieval Algorithm,” International Journal of Database Theory and Application, vol. 9, no. 8, pp.1-12, 2016. http://dx.doi.org/10.14257/ijdta.2016.9.8.01

Z. Meng, “Remote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information,” International Journal of Simulation, Systems, Science and Technology, vol. 17, no. 3, 2016. https://doi.org/10.5013/IJSSST.a.17.03.07

X. Li, D. He, J.Y. Li, “Parallel image search application based on online hashing hierarchical ranking,” Cluster Computing, vol. 22, no. 1, pp. 1469-1478, 2019. https://doi.org/10.1007/s10586-018-1922-8

C. Schmid, R. Mohr, “Local grayvalue invariants for image retrieval,” IEEE transactions on pattern analysis and machine intelligence, vol. 19, no. 5, pp.530-535, 1997. https://doi.org/10.1109/34.589215

U. Hany, L. Akter, “Speeded-Up Robust Feature extraction and matching for fingerprint recognition,” IEEE International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), pp. 1-7, May. 2015. https://doi.org/10.1109/ICEEICT.2015.7307439

C. Yang, O. Tiebe, K. Shirahama, M. Grzegorzek, “Object matching with hierarchical skeletons,” Pattern Recognition, vol. 55, pp.183-197, 2016. https://doi.org/10.1016/j.patcog.2016.01.022

B. Mathan Kumar, R. PushpaLakshmi, “Multiple kernel scale invariant feature transform and cross indexing for image search and retrieval,” The Imaging Science Journal, vol.66, no.2, pp.84-97, 2018. https://doi.org/10.1080/13682199.2017.1378285

Nister and Stewenius, “UK bench dataset”, https://archive.org/details/ukbench, accessed on September 10, 2019.