Real-time indexing for large image databases: color and edge directivity descriptor on GPU

被引:0
作者
L. Bampis
C. Iakovidou
S. A. Chatzichristofis
Y. S. Boutalis
A. Amanatiadis
机构
[1] Democritus University of Thrace,Department of Electrical and Computer Engineering
来源
The Journal of Supercomputing | 2015年 / 71卷
关键词
GPU; Hybrid implementation; Image retrieval; Feature extraction; Database indexing;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we focus on implementing the extraction of a well-known low-level image descriptor using the multicore power provided by general-purpose graphic processing units (GPGPUs). The color and edge directivity descriptor, which incorporates both color and texture information achieving a successful trade-off between effectiveness and efficiency, is employed and reassessed for parallel execution. We are motivated by the fact that image/frame indexing should be achieved real time, which in our case means that a system should be capable of indexing a frame or an image as it becomes part of a database (ideally, calculating the descriptor as the images are captured). Two strategies are explored to accelerate the method and bypass resource limitations and architectural constrains. An approach that exclusively uses the GPU together with a hybrid implementation that distributes the computations to both available GPU and CPU resources are proposed. The first approach is strongly based on the compute unified device architecture and excels compared to all other solutions when the GPU resources are abundant. The second implementation suggests a hybrid scheme where the extraction process is split in two sequential stages, allowing the input data (images or video frames) to be pipelined through the central and the graphic processing units. Experimental results were conducted on four different combinations of GPU–CPU technologies in order to highlight the strengths and the weaknesses of all implementations. Real-time indexing is obtained over all computational setups for both GPU-only and Hybrid techniques. An impressive 22 times acceleration is recorded for the GPU-only method. The proposed Hybrid implementation outperforms the GPU-only implementation and becomes the preferred solution when a low-cost setup (i.e., more advanced CPU combined with a relatively weak GPU) is employed.
引用
收藏
页码:909 / 937
页数:28
相关论文
共 93 条
  • [1] Datta R(2008)Image retrieval: ideas, influences, and trends of the new age ACM Comput Surv 40 5:1-5:60
  • [2] Joshi D(1997)Computational aspects of pathology image classification and retrieval J Supercomput 11 279-293
  • [3] Li J(2013)Co.vi.wo.: color visual words based on non-predefined size codebooks IEEE Trans Cybernet 43 192-205
  • [4] Wang JZ(2006)Beyond bags of features: spatial pyramid matching for recognizing natural scene categories CVPR 2 2169-2178
  • [5] Wetzel A(2011)Evaluation of shape descriptors for shape-based image retrieval IET Image Process 5 493-499
  • [6] Chatzichristofis S(2011)Design and performance evaluation of image processing algorithms on gpus IEEE Trans Parallel Distrib Syst 22 91-104
  • [7] Iakovidou C(2011)Nonnegative tensor factorization accelerated using GPGPU IEEE Trans Parallel Distrib Syst 22 1135-1141
  • [8] Boutalis Y(2013)A GPU implementation of a structural-similarity-based aerial-image classification J Supercomput 65 978-996
  • [9] Marques O(2011)Empowering visual categorization with the GPU IEEE Trans Multimed 13 60-70
  • [10] Lazebnik S(2013)An optimized hybrid remote display protocol using GPU-assisted m-JPEG encoding and novel high-motion detection algorithm J Supercomput 66 1729-1748