Relevance feedback for sketch retrieval based on linear programming classification

Bin Li,Zhengxing Sun,Shuang Liang,Yaoye Zhang,Bo Yuan
DOI: https://doi.org/10.1007/11922162_24
2006-01-01
Abstract:Relevance feedback plays as an important role in sketch retrieval as it does in existing content-based retrieval. This paper presents a method of relevance feedback for sketch retrieval by means of Linear Programming (LP) classification. A LP classifier is designed to do online training and feature selection simultaneously. Combined with feature selection, it can select a set of user-sensitive features and perform classification well facing a small number of training samples. Experiments prove the proposed method both effective and efficient for relevance feedback in sketch retrieval.
What problem does this paper attempt to address?