Analysis of Large Set of Images Using MapReduce Framework
Автор: Sawsan M. Mahmoud, Rokaia Shalal Habeeb
Журнал: International Journal of Modern Education and Computer Science @ijmecs
Статья в выпуске: 12 vol.11, 2019 года.
Бесплатный доступ
Due to the limitations of a physical memory, it is quite difficult to analyze and process big datasets. The Hadoop MapReduce algorithm has been widely used to process and mine such large sets of data using the Map and Reduce functions. The main contribution of this paper is to implement MapReduce programming algorithm to analyze large set of fingerprint images which cannot be normally processed due to a limited physical memory in order to find the features of these images at once. At first, the images are maintained in an image data store in order to be preprocessed and to extract the features for the biometric trait of each user, and then store them in a database. The algorithm preprocesses and extracts the features (ridges and bifurcation) from multiple fingerprint images at the same time. The extracted points are detected using the Crossing Number (CN) concept based on the proposed algorithm. It is validated using data taken from the National Institute of Standards and Technology’s (NIST) Special Database 4. The data consist of fingerprint images for many users. Our experiments on these large set of fingerprint images shows a significant reducing in the processing time to a nearly half when extracting the features of these images using our proposed MapReduce approach.
MapReduce Programming, Fingerprint Image, Feature Extraction, Minutiae Extraction, Crosssing Number Algorithm
Короткий адрес: https://sciup.org/15017152
IDR: 15017152 | DOI: 10.5815/ijmecs.2019.12.05
Список литературы Analysis of Large Set of Images Using MapReduce Framework
- S. Vemula and C. Crick, “Hadoop image processing framework”, IEEE International Congress on Big Data, pp.506-513, 2015.
- Zhen Zhang, Wei Li, Hai Tao Jia, “A fast Face Recognition Algorithm based on MapReduce”, Seven International Symposium on Computational Intelligence and Design, 2014.
- Mohammed H. Almeer, “Cloud Hadoop MapReduce for Remote Sensing Image Analysis”, Journal of Emerging Trends in Computing and Information Sciences, Vol. 3, No. 4, pp. 637-644, April 2012.
- Lan Zhang, Taeho Jung, Puchun Feng, Xiang-Yang Li, Yun- hao Liu, “Cloud-based Privacy Preserving Image Storage, Sharing and Search”, arXiv:1410.6593[cs.CR]
- Raghavendra Kune, Pramod Kumar Konugurthi , Arun Agarwal, Raghavendra Rao Chillarige, and Rajkumar Buyya, “XHAMI - Extended HDFS and MapReduce Interface for Big Data Image Processing Applications in cloud computing environments” Software: Practice and Experience vol.47 pp. 455–472, 2017.
- H. Sarı, S. Eken, A. Sayar, “An Approach for Stitching Satellite Images in A Big data MapReduce Framework”, ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume IV-4/W4, 4th International GeoAdvances Workshop, 14–15 October 2017, Safranbolu, Karabuk, Turkey, 2017.
- Maltoni, D., Maio, D., Jain, A. K., and Prabhakar, S., “Handbook of Fingerprint Recognition”. Springer, 2nd edition 2009.
- Jain, A., Hong, L., Pankanti, S., and Bolle, R. “An identity authentication system using fingerprints”. In Proceedings of the IEEE (September 1997), vol. 85, pp. 1365–1388. 1010–1025, Aug. 2002.
- Gaensslen R. E., Ramotowski R., Lee H. C., “Advances in Fingerprint Technology”, 2nd edition CRC press, 2001.
- Leonard, B., “Science of fingerprints: Classification and uses”. Diane Publishing Co., ISBN:0-16-050541-0, Darby, Pennsylvania, 1988.
- Sheng W.et al. “A Memetic Fingerprint Matching Algorithm”, IEEE Transactions on Information Forensics and Security, Vol. 2, No. 3, September 2007, pp. 402-412.
- Bansal, Roli and Sehgal, Priti and Bedi, Punam, “Minutiae extraction from fingerprint images-a review”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, September 2011.
- Prajesh P Anchalia, “Improved MapReduce k-Means Clustering Algorithm with Combiner”, 16th International Conference on Computer Modelling and Simulation, UKSim, 2014.
- D. Willingham, “Big Data Analysis and Analytics with Matlab”, Proceedings of ICALEPCS, 2015.
- Tom White, “Hadoop: The Definitive Guide”, 4th edition, O’Reilly, 2015.
- National Institute of Standards and Technology, “https://www.nist.gov/srd/nist−special−database−4”, 2018.