6693

Parallel Implementation of Shape based Image Retrieval Approach on CUDA in Compressed Domain

Kuldeep Yadav, Avi Srivastava, Ankush Mittal, M. A. Ansari
Department of CSE, College of Engineering Roorkee, Roorkee-247667, Uttarakhand, India
International Journal of Computer Applications (IJCA), Special Issue on Novel Aspects of Digital Imaging Applications (DIA) (1), p.15-22, 2011

@article{key:article,

   author={Kuldeep Yadav and Avi Srivastava and Ankush Mittal and M.A Ansari},

   title={Parallel Implementation of Shape based Image Retrieval Approach on CUDA in Compressed Domain},

   journal={IJCA Special Issue on Novel Aspects of Digital Imaging Applications (DIA)},

   year={2011},

   number={1},

   pages={15–22},

   note={Published by Foundation of Computer Science, New York, USA}

}

Download Download (PDF)   View View   Source Source   

873

views

Fast and accurate algorithms are necessary for Content based image retrieval (CBIR) systems to perform operations on compressed images databases such as jpeg or through compressive sensing. Feature extraction and feature matching are two important steps in any CBIR system. Wrong matching may affect the accuracy rate of CBIR systems. The matching of query image which is in uncompressed form to image in database which is in compressed form is very challenging. However, existing algorithms suffer from a flawed tradeoff between accuracy and speed. In this research work, shape based image retrieval is carried out using modified standard DCT approach and parallelized it on Graphics Processing Unit (GPU). The main goal of this research work is to make CBIR faster for processing a large number of images database using parallel implementation of algorithms on GPU. GPUs are emerging as powerful parallel systems at a cheaper cost. Our work employs extensive usage of highly multithreaded architecture and shared memory of multi-cored GPU. An efficient use of shared memory is required to optimize parallel reduction in Compute Unified Device Architecture (CUDA). Experimental results show that our method can achieve a speedup of about 15x over the serial implementation when running on a GPU named GeForce 9500 GT having 32 cores. Shape based retrieval method of CBIR is also evaluated using Recall, Precision, F-measure, True Negative rate, and Accuracy evaluation measures.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: