Probabilistic neural networks supporting multi-class relevance feedback in region-based image retrieval

There are several relevance feedback algorithms available, some algorithms use ad-hoc heuristics or assume that feature vectors are independent regardless of their correlation. In this paper, we propose a new relevance feedback algorithm using probabilistic neural networks (PNN) supporting multi-class learning. In our approach, there is no need to assume that feature vectors are independent and it permits system to insert additional classes for detail classification. In addition, it does not take long computation time for training, because it has only four layers. In PNN's classification process, we keep the user's entire past feedback actions as history in order to improve the performance for future iterations. In the history, our approach can capture the user's subjective intension more precisely and prevent retrieval performance from fluctuating or degrading in the next iteration. To validate the effectiveness of our feedback approach, we incorporate the proposed algorithm to our region-based image retrieval tool FRIP (finding region in the pictures). The efficacy of our method is validated using a set of 3000 images from Corel-photo CD.

[1]  Christos Faloutsos,et al.  MindReader: Querying Databases Through Multiple Examples , 1998, VLDB.

[2]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[3]  Thomas S. Huang,et al.  Optimizing learning in image retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Qi Tian,et al.  Incorporate support vector machines to content-based image retrieval with relevance feedback , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Donald F. Specht,et al.  Probabilistic neural networks and the polynomial Adaline as complementary techniques for classification , 1990, IEEE Trans. Neural Networks.

[6]  Bir Bhanu,et al.  Probabilistic Feature Relevance Learning for Content-Based Image Retrieval , 1999, Comput. Vis. Image Underst..

[7]  Christos Faloutsos,et al.  Efficient and effective Querying by Image Content , 1994, Journal of Intelligent Information Systems.

[8]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[9]  Jing Peng,et al.  Region-based Image Retrieval Using Probabilistic Feature Relevance Learning , 2001, Pattern Analysis & Applications.

[10]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[11]  W. Eric L. Grimson,et al.  Region-based image retrieval , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[12]  A. Lippman,et al.  Bayesian relevance feedback for content-based image retrieval , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[13]  Chi-Ren Shyu,et al.  Relevance feedback decision trees in content-based image retrieval , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[14]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[15]  Hyeran Byun,et al.  Region-based image retrieval system using efficient feature description , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[16]  Chahab Nastar,et al.  Relevance feedback and category search in image databases , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.