Speeding up relevance feedback in image retrieval with triangle-inequality based algorithms

A content-based image retrieval(CBIR) system has been constructed to integrate relevance feedback with triangle-inequality based algorithms. The system offers typically 20 to 30 times faster retrieving speed with minimum sacrifice of retrieval performance on Corel database consisting of more than 17,000 images. The theoretic framework is built by using triangle-inequality based algorithms at sub-feature level and using relevance feedback techniques at feature level. Results show retrieval performance is clearly improved over the approach with only triangle-inequality based algorithms. A new high level weight updating method for the hierarchical distance model for relevance feedback is proposed.