Parallel Implementation of Texture Based Image Retrieval on The GPU

Full Text (PDF, 352KB), PP.36-42

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/ijigsp.2013.09.06

Received: 4 Apr. 2013 / Revised: 8 May 2013 / Accepted: 12 Jun. 2013 / Published: 8 Jul. 2013

Index Terms

Texture based image retrieval, Entropy, 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 texture 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 texture based image retrieval through entropy, standard deviation, and local range, also whole process is much faster than normal. Our work uses extensive usage of highly multithreaded architecture of multi-cored GPU. 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 140.046×over the serial implementation. The average Precision and the average Recall of presented method are 39.67% and 55.00% respectively.

Cite This Paper

Hadis Heidari,Abdolah Chalechale,Alireza Ahmadi Mohammadabadi,"Parallel Implementation of Texture Based Image Retrieval on The GPU", IJIGSP, vol.5, no.9, pp.36-42, 2013. DOI: 10.5815/ijigsp.2013.09.06

Reference

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

[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, pp. 362-371, 2010.

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

[4]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, pp. 23-39, 2011.

[5]M. Kokare, B. Chatterji and P. Biswas, "Cosine-modulated wavelet based texture features for content-based image retrieval", International Journal of Pattern Recognition Letters, pp. 391-398, 2004.

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

[7]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, pp. 1-5, 2011.

[8]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, pp. 355-359, 2011.

[9]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, pp. 742-753, 2004.

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

[11]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, pp. 1168-1178, 2005.

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

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

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

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

[16]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, pp. 95-102, 2012.

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

[18]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, pp. 20-23, 2011.

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

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

[21]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, pp. 97-704, 2006.

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

[23]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, pp. 116-122, June 2010.

[24]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, pp. 5-8, 2012.

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

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

[27]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, pp. 1358-1376, 2012.

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