NOVEL CBIR System Using Spark MAP-Reduce with a Firefly Macqueen's K-Means Clustering Algorithm

被引:0
|
作者
Sunitha, T. [1 ]
Sivarani, T. S. [2 ]
机构
[1] Arunachala Coll Engn Women, Dept Comp Sci & Engn, Manavilai, Tamil Nadu, India
[2] Arunachala Coll Engn Women, Dept EEE, Manavilai, Tamil Nadu, India
关键词
SURF feature extraction; BoVW classification; Firefly Macqueen's k-means clustering (FMKC); Content-Based Image Retrieval (CBIR); Apache Spark; Contrast Limited Adaptive Histogram Equalization with Unsharp masking technique (CLAHEUMT); IMAGE; FEATURES; COLOR; MODEL;
D O I
10.1080/03772063.2021.2016502
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Nowadays content-based image retrieval (CBIR) has been an active research area, demonstrating a feasible solution for recovering similar images from an image mine. The amount of digital images increases exponentially day by. Storage requirements for these images may increase from Gigabytes to Petabytes. Searching and retrieving the relevant images from such a large volume of image datasets, based on their contents, play a dynamic role in various applications of computer vision. The time taken to retrieve the images is more, and the accuracy of retrieved images is less in the existing systems. The limitation of Hadoop map-reduce is the lack of performing real-time tasks efficiently. A proficient content-based image retrieval framework based on Spark Map-Reduce with a Firefly MacQueen's k-means clustering (FMKC) algorithm and Bag of visual word (BoVW) is proposed to achieve high accuracy for big data. The Apache spark programming can be used to productively recover pictures with less retrieval time and retrieve the accurate images from the big database that resembles the query image. The experimental results demonstrate that the method proposed in our work outperforms the state-of-the-art methods in terms of accuracy of the retrieved images and average retrieval time. The proposed system is 93% accurate, and it is easier to retrieve the images from the large database.
引用
收藏
页码:6955 / 6969
页数:15
相关论文
共 50 条
  • [1] Design of MAP-REDUCE and K-MEANS based Network Clustering protocol for Sensor Networks
    Patole, Jyoti R.
    Abraham, Jibi
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION & NETWORKING TECHNOLOGIES (ICCCNT), 2012,
  • [2] Fast color quantization using MacQueen’s k-means algorithm
    Skyler Thompson
    M. Emre Celebi
    Krizia H. Buck
    [J]. Journal of Real-Time Image Processing, 2020, 17 : 1609 - 1624
  • [3] Fast color quantization using MacQueen's k-means algorithm
    Thompson, Skyler
    Celebi, M. Emre
    Buck, Krizia H.
    [J]. JOURNAL OF REAL-TIME IMAGE PROCESSING, 2020, 17 (05) : 1609 - 1624
  • [4] Map-Reduce Processing of K-means Algorithm with FPGA-accelerated Computer Cluster
    Choi, Yuk-Ming
    So, Hayden Kwok-Hay
    [J]. PROCEEDINGS OF THE 2014 IEEE 25TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 2014), 2014, : 9 - 16
  • [5] Improved rough K-means clustering algorithm based on firefly algorithm
    Ye, Tingyu
    Ye, Jun
    Wang, Lei
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2023, 17 (01) : 1 - 12
  • [6] Solving Traveling Salesman Problem using Firefly algorithm and K-means Clustering
    Jaradat, Ameera
    Matalkeh, Bara'ah
    Diabat, Waed
    [J]. 2019 IEEE JORDAN INTERNATIONAL JOINT CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION TECHNOLOGY (JEEIT), 2019, : 586 - 589
  • [7] A Novel Method for Clustering using k-means and Apriori Algorithm
    Ali, Syed Zishan
    Tiwari, Nikhil
    Sen, Sushmita
    [J]. PROCEEDINGS OF THE 2016 IEEE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL & ELECTRONICS, INFORMATION, COMMUNICATION & BIO INFORMATICS (IEEE AEEICB-2016), 2016, : 59 - 62
  • [8] A Novel ELM K-Means Algorithm for Clustering
    Alshamiri, Abobakr Khalil
    Surampudi, Bapi Raju
    Singh, Alok
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 212 - 222
  • [9] A Novel Architecture for k-means Clustering Algorithm
    Khawaja, S. G.
    Khan, Asad Mansoor
    Akram, M. Usman
    Khan, Shoab A.
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT-AECIA 2016, 2018, 565 : 311 - 320
  • [10] Effect of Corpus Size Selection on Performance of Map-Reduce Based Distributed K-Means for Big Textual Data Clustering
    Ketu, Shwet
    Prasad, Bakshi Rohit
    Agarwal, Sonali
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER & COMMUNICATION TECHNOLOGY (ICCCT-2015), 2015, : 256 - 260