Abstract
In this paper, based on Bayesian relevance feedback methods, we propose a novel interactive face retrieving model based on two objective functions, one is the Maximum a Posterior (MAP) and the other is maximization of mutual information. The proposed bi-objective optimization model aims at minimizing both the number of interactive iterations and the average length of iterations. Moreover, we deduce a top-bottom search algorithm to solve the proposed. Experiments with real testers prove that the proposed algorithm could largely improve the interactive searching efficiency in face databases.
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
Liu, C.: Enhanced Independent Component Analysis and its Application to Content Based Face Image Retrieval. IEEE Transactions on Systems, Man, and Cybernetics (Part B) 34(2), 1117–1127 (2004)
Kim, T.-K., Kim, H., Hwang, W., Kittler, J.: Component-based LDA Face Description for Image Retrieval and MPEG-7 Standardisation. Image and Vision Computing 23(7), 631–642 (2005)
Gao, Y., Qi, Y.: Robust Visual Similarity Retrieval in Single Model Face Databases. Pattern Recognition 38, 1009–1020 (2005)
Vikram, T.N., Chidananda, K., Gowda, D.S., Guru, S.R.: Urs.:Face Indexing and Retrieval by Spatial Similarity. Congress on Image and Signal Processing 1, 543–547 (2008)
Yuen, P.C., Man, C.H.: Human Face Image Searching System Using Sketches. IEEE Transactions on Systems, Man and Cybernetics (Part A) 37(4), 493–504 (2007)
Wang, X., Tang, X.: Face Photo-Sketch Synthesis and Recognition. IEEE Transactions on PAMI 31(11), 1955–1967 (2009)
Xu, Z., Chen, H., Zhu, S.-C., Luo, J.: A Hierarchical Compositional Model for Face Representation and Sketching. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(6), 955–969 (2008)
Ruiz-del Solar, J., Navarrete, P.: FACERET: An Interactive Face Retrieval System Based on Self-Organizing Maps. In: Lew, M., Sebe, N., Eakins, J.P. (eds.) CIVR 2002. LNCS, vol. 2383, pp. 157–164. Springer, Heidelberg (2002)
Yang, Z., Laaksonen, J.: Interactive Retrieval in Facial Image Database Using Self-Organizing Maps. In: Proc. of IAPR Conference on Machine Vision Applications (2005)
He, R., Zheng, W.-S., Ao, M., Li, S.Z.: Reducing Impact of Inaccurate User Feedback in Face Retrieval. In: Chinese Conference on Pattern Recognition, pp. 1–6 (2008)
Sridharan, K., Nayak, S., Chikkerur, S., Govindaraju, V.: A probabilistic approach to semantic face retrieval system. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 977–986. Springer, Heidelberg (2005)
Ito, H., Koshimizu, H.: Face Image Retrieval and Annotation Based on Two Latent Semantic Spaces in FIARS. In: Eighth IEEE International Symposium on Multimedia, pp. 831–836 (2006)
Zhang, L., Yang, Q., Bao, T., Vronay, D., Tang, X.: Imlooking: Image-based Face Retrieval in Online Dating Profile Search. In: CHI Extended Abstracts, pp. 1577–1582 (2006)
Cox, I., Miller, M., Minka, T., Papathomas, T., Yianilos, P.: The Bayesian Image Retrieval System, Pichunter: Theory, Implementation and Psychological Experiments. IEEE Trans. Image Processing (9), 20–37 (2000)
Fang, Y., Geman, D.: Experiments in Mental Face Retrieval. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 637–646. Springer, Heidelberg (2005)
Phillips, P.J., Scruggs, W.T., O’Toole, A.J., et al.: FRVT 2006 and ICE 2006 Large-Scale Experimental Results. IEEE Trans. Pattern Analysis and Machine Intelligence 32(5), 831–846 (2010)
Fang, Y., Luo, J., Lou, C.: Fusion of Multi-directional Rotation Invariant Uniform LBP Features for Face Recognition. In: International Symposium on Intelligent Information Technology Application, vol. 2, pp. 332–335 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fang, Y., Cai, Q., Luo, J., Dai, W., Lou, C. (2011). A Bi-objective Optimization Model for Interactive Face Retrieval. In: Lee, KT., Tsai, WH., Liao, HY.M., Chen, T., Hsieh, JW., Tseng, CC. (eds) Advances in Multimedia Modeling. MMM 2011. Lecture Notes in Computer Science, vol 6524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17829-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-17829-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17828-3
Online ISBN: 978-3-642-17829-0
eBook Packages: Computer ScienceComputer Science (R0)