A Highly Optimized GPU Batched Elasticnet Solver (BENS) with Application to Real- Time Keypoint Detection for Image Retrieval

In this paper, we present a highly optimized GPU batched elastic-net solver (BENS) with application to real-time key-point detection for image retrieval. BENS was optimized to perform hundreds of thousands of small elastic-net fits by batching each fit from specific steps in the elastic-net computation into a large matrix multiplication which can be computed efficiently using the CUBLAS library. The main motivation for BENS was a real-time implementation of the Sparse-Coding Key-point detector (SCK) algorithm which has reaching applications in science, engineering, social science and medicine. When BENS was applied to accelerate SCK, we have achieved a 232x speed up compared to the original CPU implementation of SCK. To demonstrate the newly accelerated SCK algorithm, we conducted an Bo Vw based image retrieval experiment using SCK as the key-point detector.

[1]  Brett Byram,et al.  GENRE (GPU Elastic-Net REgression): A CUDA-Accelerated Package for Massively Parallel Linear Regression with Elastic-Net Regularization , 2020, J. Open Source Softw..

[2]  Cees G. M. Snoek,et al.  Variable Selection , 2019, Model-Based Clustering and Classification for Data Science.

[3]  Xin Yu,et al.  SOSNet: Second Order Similarity Regularization for Local Descriptor Learning , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[4]  Brett Byram,et al.  A model and regularization scheme for ultrasonic beamforming clutter reduction , 2015, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[5]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[6]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[7]  Ling Guan,et al.  A Novel Key-Point Detector Based on Sparse Coding , 2020, IEEE Transactions on Image Processing.

[8]  Christopher Hunt.  SURF: Speeded-Up Robust Features , 2009 .

[9]  James Ze Wang,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Real-time Computerized Annotation of Pictures , 2022 .

[10]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.