Welcome to the InfoSci Platform
Hybrid Query Refinement: A Strategy for a Distance Based Index Structure to Refine Multimedia Queries

Hybrid Query Refinement: A Strategy for a Distance Based Index Structure to Refine Multimedia Queries

Kasturi Chatterjee, Shu-Ching Chen
Copyright: © 2013 |Pages: 20
ISBN13: 9781466629400|ISBN10: 1466629401|EISBN13: 9781466629417
DOI: 10.4018/978-1-4666-2940-0.ch007
Cite Chapter Cite Chapter

MLA

Chatterjee, Kasturi, and Shu-Ching Chen. "Hybrid Query Refinement: A Strategy for a Distance Based Index Structure to Refine Multimedia Queries." Multimedia Data Engineering Applications and Processing, edited by Shu-Ching Chen and Mei-Ling Shyu, IGI Global, 2013, pp. 131-150. https://doi.org/10.4018/978-1-4666-2940-0.ch007

APA

Chatterjee, K. & Chen, S. (2013). Hybrid Query Refinement: A Strategy for a Distance Based Index Structure to Refine Multimedia Queries. In S. Chen & M. Shyu (Eds.), Multimedia Data Engineering Applications and Processing (pp. 131-150). IGI Global. https://doi.org/10.4018/978-1-4666-2940-0.ch007

Chicago

Chatterjee, Kasturi, and Shu-Ching Chen. "Hybrid Query Refinement: A Strategy for a Distance Based Index Structure to Refine Multimedia Queries." In Multimedia Data Engineering Applications and Processing, edited by Shu-Ching Chen and Mei-Ling Shyu, 131-150. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2940-0.ch007

Export Reference

Mendeley
Favorite

Abstract

This paper proposes a hybrid query refinement model for distance-based index structures supporting content-based image retrievals. The framework refines a query by considering both the low-level feature space as well as the high-level semantic interpretations separately. Thus, it successfully handles queries where the gap between the feature components and the semantics is large. It refines the low-level feature space, indexed by the distance based index structure, in multiple iterations by introducing the concept of multipoint query in a metric space. It refines the high-level semantic space by dynamically adjusting the constructs of a framework, called the Markov Model Mediator (MMM), utilized to introduce the semantic relationships in the index structure. A k-nearest neighbor (k-NN) algorithm is designed to handle similarity searches that refine a query in multiple iterations utilizing the proposed hybrid query refinement model. Extensive experiments are performed demonstrating an increased relevance of query results in subsequent iterations while incurring a low computational overhead. Further, an evaluation metric, called the Model_Score, is proposed to compare the performance of different retrieval frameworks in terms of both computation overhead and query result relevance. This metric enables the users to choose the retrieval framework appropriate for their requirements.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.