A Novel Elimination-Based A* Approach to Image Retrieval

In this paper, we present methodology to Content Based Image Retrieval (CBIR), focusing on developing an efficient image retrieval methodology. This scheme include: a new indexing method based on fuzzy logic to incorporate color, texture, and shape information into a region based approach to improving the retrieval effectiveness and robustness, a novel hierarchical indexing structure and the corresponding Hierarchical Elimination-based A* Retrieval algorithm (HEAR) to significantly improve the retrieval efficiency without sacrificing the retrieval effectiveness; HEAR is guaranteed to deliver a logarithm search in the average case, use relevance feedbacks to or the semantic retrieval to each user's individualized query preference through the novel Indexing Tree Pruning (ITP) algorithm , experiments show that the algorithm are quite effective.