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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sun, Z., Liu, W., Peng, B., Zhang, B., Sun, J.: User adaptation for online sketchy shape recognition. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 303–314. Springer, Heidelberg (2004)
Sun, Z., Liu, J.: Informal user interfaces for graphical computing. In: Tao, J., Tan, T., Picard, R.W. (eds.) ACII 2005. LNCS, vol. 3784, pp. 675–682. Springer, Heidelberg (2005)
Aref, W.G., Barbará, D., Lopresti, D.P.: Ink as a First-Class Datatype in Multimedia Databases. In: Multimedia Databases, pp. 113–163. Springer, Heidelberg (1995)
Lopresti, D.P.: Ink as Multimedia Data. In: Proceedings of the Fourth Intl. Conference on Information, Systems, Analysis and Synthesis, Orlando FL, pp. 122–128 (1998)
Liang, S., Sun, Z., Li, B.: Sketch Retrieval Based on Spatial Relations. In: Proceedings of International Conference on Computer Graphics, Imaging and Visualization (cgiv 2005), Beijing, China, July 2005, pp. 24–29 (2005)
Huang, T.S., Zhou, X.S.: Image retrieval with relevance feedback: From heuristic weight adjustment to optimal learning methods. In: International Conference in Image Processing (ICIP 2001), Thessaloniki, Greece (October 2001)
MacArthus, S.D., Brodley, C.E., Shyu, C.: Relevance feedback decision trees in content-based image retrieval. In: Proceedings of IEEE Workshop on Content-Based Access to Image and Video Libraries, South Carolina (2000)
Wu, P., Manjunath, B.S.: Adaptive nearest neighbour search for relevance feedback in large image database. In: ACM Multimedia conference (2001)
Cox, I.J., Miller, M.L., Minka, T.P., Papathomas, T.V., Yianilos, P.N.: The Bayesian image retrieval system, PicHunter: Theory, implementation and psychophysical experiments. IEEE Transactions on Image Processing 9(1), 20–37 (2000)
Hong, P., Tian, Q., Huang, T.S.: Incorporate support vector machines to content-based image retrieval with relevant feedback. In: Proceedings of IEEE International Conference on Image Processing, Vancouver, BC, Canada (2000)
Chen, Y., Zhou, X.S., Huang, T.S.: One-class SVM for learning in image retrieval. In: Proceedings of International Conference on Image Processing, Greece (2001)
Hoi, C.-H., Chan, C.-H., Huang, K., Lyu, M.R., King, I.: Biased Support Vector Machine for Relevance Feedback in Image Retrieval. In: Proceedings of International Joint Conference on Neural Networks, Budapest, Hungary (2004)
Jain, A., Zongker, D.: Feature selection: Evaluation, application, and small sample performance. IEEE Transactions on Pattern Analysis and Machine Intelligence (1997)
Mangasarian, O.L.: Linear and nonlinear separation of patterns by linear programming. Operations Research 9, 444–452 (1965)
Bennett, K.P., Mangasarian, O.L.: Robust linear programming discrimination of tow linearly inseparable sets. Optimization Method and Software 1, 23–34 (1992)
Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Proceeding of. 5th International Conference on Machine Learning, pp. 82–90 (1998)
Guo, G., Dyer, C.R.: Learning from examples in the small sample case: Face expression Recognition. IEEE Transactions on Systems Man. and Cybernetics 35(3), 477–488 (2005)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying databases through multiple examples. In: Proceedings of 24th International Conference on Very Large Data Bases(VLDB 1998), pp. 218–227 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, B., Sun, Z., Liang, S., Zhang, Y., Yuan, B. (2006). Relevance Feedback for Sketch Retrieval Based on Linear Programming Classification. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_24
Download citation
DOI: https://doi.org/10.1007/11922162_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)