The week's pick
Reseach Article
Accelerating CBIR System using Graphics Processing Unit in OPEN CV Environment
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 125 - Number 8 |
| Year of Publication: 2015 |
| Authors: Bhavneet Kaur, Sonika Jindal and |
10.5120/ijca2015906124
|
Bhavneet Kaur, Sonika Jindal and . Accelerating CBIR System using Graphics Processing Unit in OPEN CV Environment. International Journal of Computer Applications. 125, 8 ( September 2015), 25-31. DOI=10.5120/ijca2015906124
Abstract
Content Based Image Retrieval is a system for retrieving the images from a dataset of images. The CBIR has several stages including feature extraction at the initial level and then performing the similarity matching. Later on based upon the similarity matching results the required images can be extracted. Images are a complex data to handle as they are composed of matrices and vectors of data and also due to multi thread execution of algorithms, programmability and low cost, image processing becomes an appropriate field of achieving parallelism. To parallelize the phases of CBIR a special hardware is used known as Graphics Processing Unit. The objectives of the published work is to develop a Content Based Image Retrieval system and test it on benchmark WANG database using suitable and efficient techniques so as to achieve efficient results. As images are complex and there is an approach of achieving parallelism while dealing with images, so after implementing CBIR, the feature extraction phase has been parallelized and the tendency of GPU processor is exploited to obtain the speed up. An accuracy of range between 22 to 67% for individual categories of the databasewas achieved. Finally on comparing the execution times of serial implementation and parallel implementation a considerable speed up of 15 % on an average was obtained.
References
- Nezamabadi-pour, H. and Kabir,2004,Image retrieval using histograms of uni-color and bi-color blocks and directional changes in intensity gradient, Pattern Recognition Letters.
- Muller, H., Michoux, N., Bandon, D., and Geissbuhler, A. (2004). A review of content based image retrieval systems in medical applications clinical benefits and future directions.International journal of medical informatics, 73(1):1{23}.
- Samant, S. S., Xia, J., Muyan- Ozcelik, P., and Owens, J. D. (2008). High performance computing for deformable image registration: Towards a new paradigm in adaptive radiotherapy. Medical physics, 35(8):3546{3553}.
- Kindratenko, V. V., Enos, J. J., Shi, G., Showerman, M. T., Arnold, G. W., Stone, J. E., Phillips, J. C., and Hwu, W.-m. (2009). Gpu clusters for high-performance computing. In Cluster Computing and Workshops, 2009. CLUSTER'09. IEEE International Conference on, pages 1{8}. IEEE.
- Owens, J. D., Houston, M., Luebke, D., Green, S., Stone, J. E., and Phillips, J. C. (2008). Gpu computing. Proceedings of the IEEE, 96(5):879{899}.
- Sanders, J. and Kandrot, E. (2010). CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley Professional.
- KUMAR, D. P. (2012). Interactive Visualization and Tuning of Multi-Dimensional Clusters for Indexing. PhD thesis, International Institute of Information Technology Hyderabad.
- Zhou, X. S. and Huang, T. S. (2000). Cbir: from low-level features to high-level semantics. In Electronic Imaging, pages 426{431. International Society for Optics and Photonics.
- Culjak, I., Abram, D., Pribanic, T., Dzapo, H., and Cifrek, M. (2012). A brief introduction to opencv. In MIPRO, 2012 Proceedings of the 35th International Convention, pages 1725{1730. IEEE.
- Lagani{\`e}re, Robert (2011), OpenCV 2 Computer Vision Application Programming Cookbook: Over 50 Recipes to Master this Library of Programming Functions for Real-time Computer Vision, Packt Publishing Ltd.
- Agam, G. (2006). Introduction to programming with opencv. Online Document, 27:itcsindia. initcsindia.in.
- Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International journal of computer vision, 60(2):91{110.
- Malik, J., Belongie, S., Leung, T., and Shi, J. (2001). Contour and texture analysis for image segmentation. International journal of computer vision, 43(1):7{27
- Zhang, Q., Chen, Y., Zhang, Y., and Xu, Y. (2008). Sift implementation and optimization for multi-core systems. In Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pages 1{8. IEEE.
- Li, J. and Wang, J. Z. (2003). Automatic linguistic indexing of pictures by a statistical modeling approach. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(9):1075{1088.
- Bhavneet Kaur ,Sonika Jindal,(2014),An implementation of Feature Extraction over medical images on OPEN CV Environment, in Proceedings of, IEEE Devices, Circuits and Communications (ICDCCom), 2014 Ranchi, India.
- Rosten, E., Reitmayr, G., and Drummond, T. (2005). Real-time video annotations for augmented reality. In Advances in Visual Computing, pages 294{302. Springer.
- del Blanco, C. R., Jaureguizar, F., Salgado, L. (2008). Motion estimation through efficient matching of a reduced number of reliable singular points. In Electronic Imaging 2008, pages 68110N{68110N. International Society for Optics and Photonics.
- Bhavneet Kaur,Sonika Jindal (2014),Study of K Nearest Neighbour Applications in Image Processing with Graphics Processing Unit , International Journal on Advanced Computer Theory and Engineering (IJACTE), ISSN (Print): 2319-2526, Volume -3, Issue -3.
- Garcia, V., Debreuve, E., and Barlaud, M. (2008). Fast k nearest neighbor search using gpu. In Computer Vision and Pattern Recognition Workshops, 2008. CVPRW'08. IEEE Computer Society Conference on, pages 1{6. IEEE.
- Veltkamp, R. C., Tanase, M., and Sent, D. (2001). Features in content-based image retrieval systems: a survey. In State-of-the-art in content-based image and video retrieval, pages 97{124. Springer.
- Wang, J. Z., Li, J., and Wiederhold, G. (2001). Simplicity: Semantics-sensitive integrated matching for picture libraries. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 23(9):947{963.
- Dwarakanath, D., Eichhorn, A., Halvorsen, P., and Griwodz, C. (2012). Evaluating performance of feature extraction methods for practical 3d imaging systems. In Proceedings of the 27th Conference on Image and Vision Computing New Zealand, pages 250{255. ACM.
- Hamel, L. (2009). Model assessment with roc curves.
- Muller, H., Muller, W., Squire, D. M., Marchand-Maillet, S., and Pun, T. (2001). Performance evaluation in content-based image retrieval: overview and proposals. Pattern Recognition Letters, 22(5):593{601.
Index Terms
Keywords