Title

Image retrieval in multipoint queries

Authors

Authors

K. Vu; H. Cheng;K. A. Hua

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Int. J. Imaging Syst. Technol.

Keywords

multimedia information retrieval; RELEVANCE-FEEDBACK; ALGORITHM; FEATURES; Engineering, Electrical & Electronic; Optics; Imaging Science &; Photographic Technology

Abstract

Traditional content-based image retrieval (CBIR) systems find relevant images close to an example image. This single-point model has been shown inadequate for complex queries built on high-level concepts. Recent CBIR systems allow users to use multiple examples to compose their queries. The multipoint model provides extended flexibility in identifying relevant sets of arbitrary shape that the previous approach is unable to formulate. However, the continuing use of conventional measures (e.g., L-P norms) to evaluate these queries undermines the advantages of the new system. From the results of recent studies, we show that two important inferences can be made. Specifically, they are the continuity of image representation and the nonhomogeneity of the feature space. These characteristics enable the precise identification of points that satisfy the constraints established in multipoint queries and for any orthogonal feature representations. Generally, the sets are convex hulls and can be described by a linear system of equations with constraints. We discuss how to solve the system and propose an indexing procedure to efficiently determine the exact sets. We evaluated the performance of the proposed technique against state-of-the-art methods on large sets of images. The results indicate that the new measure captures semantic image classes very well, and the superiority of our approach over the recent techniques is evident in simulated and realistic environments. (c) 2008 Wiley Periodicals, Inc.

Journal Title

International Journal of Imaging Systems and Technology

Volume

18

Issue/Number

2-3

Publication Date

1-1-2008

Document Type

Article

Language

English

First Page

170

Last Page

181

WOS Identifier

WOS:000258742200011

ISSN

0899-9457

Share

COinS