A Low Complexity Interest Point Detector

Jie Chen,Ling-Yu Duan,Feng Gao,Jianfei Cai,Alex C. Kot,Tiejun Huang
DOI: https://doi.org/10.1109/lsp.2014.2354237
2015-01-01
IEEE Signal Processing Letters
Abstract:Interest point detection is a fundamental approach to feature extraction in computer vision tasks. To handle the scale invariance, interest points usually work on the scale-space representation of an image. In this letter, we propose a novel block-wise scale-space representation to significantly reduce the computational complexity of an interest point detector. Laplacian of Gaussian (LoG) filtering is applied to implement the block-wise scale-space representation. Extensive comparison experiments have shown the block-wise scale-space representation enables the efficient and effective implementation of an interest point detector in terms of memory and time complexity reduction, as well as promising performance in visual search.
What problem does this paper attempt to address?