AdaBoost in region-based image retrieval

In this paper, a region-based AdaBoost (RBA) algorithm that combines the similarity contributions from different regions in images to form a single value for measuring similarity between images is proposed. The region-based framework utilizes the segmentation result to capture the higher-level concept of images. AdaBoost is a method of finding a highly accurate classifier by combining weak classifiers. A modified version of AdaBoost which can get confidence-rated prediction is applied to learn the final similarity function from user's feedback. It is based on a novel selection of weak classifiers. Experimental and comparison results, which are performed using a general-purpose database containing 7000 images, are promising.

[1]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Paul A. Viola,et al.  Boosting Image Retrieval , 2004, International Journal of Computer Vision.

[3]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[4]  Paul A. Viola,et al.  Boosting Image Retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Yu-Jin Zhang,et al.  Color image segmentation with watershed on color histogram and Markov random fields , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[6]  Harry Shum,et al.  Kullback-Leibler boosting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[7]  Robert E. Schapire,et al.  A Brief Introduction to Boosting , 1999, IJCAI.

[8]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Wei-Ying Ma,et al.  A novel region-based image retrieval method using relevance feedback , 2001, MULTIMEDIA '01.