Implementation of a fast image coding and retrieval system using a GPU

Sparse coding of image patches is a compact but computationally expensive method of representing images. As part of our SenSIP consortium industry projects, we implement the Orthogonal Matching Pursuit algorithm using a single CUDA kernel on a GPU and sparse codes for image patches are obtained in parallel. Image-based “exact search” and “visually similar search” using the image patch sparse codes are performed. Results demonstrate large speed-up over CPU implementations and good retrieval performance is also achieved.