Parallel Implementation of Color Based Image Retrieval Using CUDA on the GPU

Full Text (PDF, 343KB), PP.33-40

Views: 0 Downloads: 0

Author(s)

Hadis Heidari 1,* Abdolah Chalechale 1 Alireza Ahmadi Mohammadabadi 1

1. Department of Computer Engineering, Razi University, Kermanshah, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2014.01.04

Received: 12 Apr. 2013 / Revised: 10 Aug. 2013 / Accepted: 7 Sep. 2013 / Published: 8 Dec. 2013

Index Terms

Color Based Image Retrieval, Color Moments, CUDA, GPU

Abstract

Most image processing algorithms are inherently parallel, so multithreading processors are suitable in such applications. In huge image databases, image processing takes very long time for run on a single core processor because of single thread execution of algorithms. Graphical Processors Units (GPU) is more common in most image processing applications due to multithread execution of algorithms, programmability and low cost. In this paper we implement color based image retrieval system in parallel using Compute Unified Device Architecture (CUDA) programming model to run on GPU. The main goal of this research work is to parallelize the process of color based image retrieval through color moments; also whole process is much faster than normal. Our work uses extensive usage of highly multithreaded architecture of multi-cored GPU. An efficient use of shared memory is needed to optimize parallel reduction in CUDA. We evaluated the retrieval of the proposed technique using Recall, Precision, and Average Precision measures. Experimental results showed that parallel implementation led to an average speed up of 6.305×over the serial implementation when running on a NVIDIA GPU GeForce 610M. The average Precision and the average Recall of presented method are 53.84% and 55.00% respectively.

Cite This Paper

Hadis Heidari, Abdolah Chalechale, Alireza Ahmadi Mohammadabadi, "Parallel Implementation of Color Based Image Retrieval Using CUDA on the GPU", International Journal of Information Technology and Computer Science(IJITCS), vol.6, no.1, pp.33-40, 2014. DOI:10.5815/ijitcs.2014.01.04

Reference

[1]C. Singh and Pooja, “An effective image retrieval using the fusion of global and local transforms based features”, Optics & Laser Technology, 2012, pp. 2249-2259.

[2]H. Kekre, S. Thepade, and A. Maloo, “Image Retrieval Using Fractional Coefficients of Transformed Image Using DCT and Walsh Transform”, International Journal of Engineering Science and Technology, Vol. 2, No. 4, 2010, pp. 362-371.

[3]J. Vogel and B. Schiele, “Performance evaluation optimization for content based image retrieval”, International Journal Pattern Recognition, 2006, pp. 897-909.

[4]D. Tralic, J. Bozek, and S. Grgic, “Shape analysis and classification of masses in mamographic images using neural networks”, 18th International Conference on Signal and Image Processing, 2011, pp. 1-5.

[5]W. Kejia, Z. Honggang, C. Lunshao, and H. Ying, “A comparative study of moment-based shape descriptor for product image retrieval”, International Conference on Digital Object Identifier, 2011, pp. 355-359.

[6]T. Adamek and E. Connor, “A Multiscale Representation Method for Nonrigid Shapes with a Single Closed Contour”, International Journal of IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 5, 2004, pp. 742-753.

[7]D. Zhang, A. Wong, M. Indrawan, and G. Lu, “Content-based Image Retrieval Using Gabor Texture Features”, pp. 1-4.

[8]M. Kokare, P. Biswas, and B. Chatterji, “Texture image retrieval using new rotated complex wavelet filters”, Journal of IEEE Transactions on Systems, Vol. 35, No. 6, 2005, pp. 1168-1178.

[9]C. Pun, “Rotation-invarient texture feature for image retrieval”, International Journal Computer Vision and Image Understanding, 2003, pp. 24-43.

[10]P. Huang and S. Dai, “Image retrieval by texture similarity”, International Journal Pattern Recognition, 2003, pp. 665-679.

[11]T. Lu and C. Chang, “Color image retrieval technique based on color features and image bitmap”, International Journal of Information Processing and Management, 2007, pp. 461-472.

[12]M. Jain and S. Singh, “A Survey On: Content Based Image Retrieval Systems Using Clustering Techniques for Large Data sets”, International Journal of Managing Information Technology (IJMIT), Vol. 3, No. 4, 2011, pp. 23-39.

[13]H. Jang, and K. Jung, “Neural network implementation using CUDA and OpenMP”, In Proceedings of Computer: Techniques and Applications, (DICTA), IEEE, 2008, pp. 155-161.

[14]F. Yi, I. Moon, J. Lee, and B. Javidi, “Fast 3D Computational Integral Imaging Using Graphics Processing Units”, IEEE Journals & Magazins, 2012, pp. 714-722.

[15]D. Pedronette, R. Torres, E. Borin, and M. Breternitz, “Efficient Image Re-Ranking Computation on GPUs”, Parallel and Distributed Processing with Applications (ISPA), IEEE Conference Publications, 2012, pp. 95-102.

[16]R. Yang, and G. Welch, “Fast image segmentation and smoothing using commodity graphics hardware”, Journal of Graphics Tools, Vol. 17, 2002, pp. 91-100.

[17]J. Kulkarni, A. Sawant, and V. Inamdar, “Database processing by Linear Regression on GPU using CUDA”, Signal Processing, Communication, Computing and Network Technology (ICSCCN), IEEE Conference Publications, 2011, pp. 20-23.

[18]C. Nugteren, H. Corporaal, and B. Mesman, “Skeleton-based automatic parallelization of image processing algorithms for GPUs”, Embeded Computer Systems, IEEE Conference Publications, 2011, pp. 25-32.

[19]E. Stone and C. Phillips, “GPU Computing”, Proceeding of the IEEE, Vol. 96, No. 5, 2008, pp. 879-899.

[20]J. Mairal, R. Keriven, and A. Chariot, “Fast and efficient dense variational Stereo on GPU”, In Proceedings of International Symposium on 3D Data Processing, Visualization, and Transmission, 2006, pp. 97-704.

[21]S. Walsh, M. Saar, P. Bailey, and D. Lilja, “Accelerating geoscience and engineering system simulations on graphics hardware“, Computer & Geosciences 35, 2009, pp. 2353-2364.

[22]D. Donno, A. Esposito, L. Tarricone, and L. Catarinucci, “Introduction to GPU Computing and CUDA Programming: A Case Study on FDTD”, IEEE Antennas and Propagation Magazine, Vol. 52, No. 52, 2010, pp. 116-122.

[23]P. Sattigeri, J. Thiagarajan, K. Ramamurthy, and A. Spanias, “Implementation of a fast image coding and retrieval system using a GPU”, Emerging Signal Processing applications (ESPA), IEEE Conference Publications, 2012, pp. 5-8.

[24]W. Xian and A. Takayuki, “Multi-GPU performance of incompressible flow computation by lattice Boltzmann method on GPU cluster”, Parallel Computing 37, 2011, pp. 521-535.

[25]S. Arivazhagan, L. Ganesan, and S. Selvanidhyananthan, “Image Retrieval using Shape Feature”, International Journal of Imaging Science and Engineering (IJISE), Vol. 1, No. 3, 2007, pp. 101-103. 

[26]S. Youssef, “ICTEDCT-CBIR: Integrating curvelet transform with enhanced dominant colors extraction and texture analysis for efficient content-based image retrieval”, Computers and Electrical Engineering 38, 2012, pp. 1358-1376.

[27]M. Singha and K. Hemachandran, “Content Based Image Retrieval Using Color and Texture”, Signal & Image Processing: An International Journal (SIPIJ), Vol. 3, No. 1, 2012, pp. 39-57.