Show simple item record

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

dc.contributor.authorBampis, Loukas
dc.contributor.authorIakovidou, Chryssanthi
dc.contributor.authorChatzichristofis, Savvas A.
dc.contributor.authorBoutalis, Yiannis S.
dc.contributor.authorAmanatiadis, Angelos
dc.description.abstractIn 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.en_UK
dc.relation.ispartofseriesThe Journal of Supercomputing;Volume 71, Issue 3
dc.rights© Springer Science+Business Media New York 2014en_UK
dc.subjectHybrid implementationen_UK
dc.subjectImage retrievalen_UK
dc.subjectFeature extractionen_UK
dc.subjectDatabase indexingen_UK
dc.titleReal-time indexing for large image databases: color and edge directivity descriptor on GPUen_UK

Files in this item


This item appears in the following Collection(s)

Show simple item record

© Springer Science+Business Media New York 2014
Except where otherwise noted, this item's license is described as © Springer Science+Business Media New York 2014