Sparse Coding Based Few Learning Instances for Image Retrieval

Hao Wu,Rongfang Bie,Junqi Guo,Xin Meng,Shenling Wang
DOI: https://doi.org/10.1007/s11042-018-6301-1
IF: 2.577
2018-01-01
Multimedia Tools and Applications
Abstract:Hundreds of thousands of images that are widely used in different fields of modern life have appeared in recent years. The process of retrieving the target images from a big database has become a meaningful problem. As one of the classical techniques of computer vision, image retrieval could effectively solve the problem. However, in most cases, high-quality retrieval results are supported by a large number of learning instances. It not only occupies much computing resources but also wastes much human resource. Moreover, much time is wasted in the process of retrieval. To solve the abovementioned problems, we proposed a sparse coding based few learning instances model for retrieval. Concretely, cross-validation sparse coding representation, sparse coding based instance distance and improved KNN model are combined which directly contributes to build up the previous model. It could reduce the number of learning instances significantly through the selection of optimized learning instances while preserving the retrieval accuracy. At last, a database using a large number of images was set up. The experimental results using the database show our method’s superiority in preserving the quality of retrieval with the reduction of learning instances.
What problem does this paper attempt to address?