Premium
Using editing operations to improve searching by color in multimedia database systems
Author(s) -
Brown Leonard,
Gruenwald Le
Publication year - 2008
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/ima.20155
Subject(s) - computer science , similarity (geometry) , multimedia database , database , information retrieval , binary number , image (mathematics) , image processing , nearest neighbor search , data mining , artificial intelligence , arithmetic , mathematics
Since multimedia database management systems determine similarity by comparing sets of image features, relevant images in the database can be missed if their features do not match those extracted from the query image. Many failed matches can be avoided if modified versions of the missed relevant images are also stored in the underlying database. To minimize the storage cost associated with adding extra images to the database, the modified versions can be stored as sequences of editing operations instead of as large, binary objects. This article presents a technique for processing color‐based queries in this environment that accesses the sequences of editing operations directly. It also presents a methodology that can be used to speed up the query processing just as ordered indices speed up the processing of traditional queries. In addition, this article provides a performance illustrating the technique's strengths and weaknesses when compared with the traditional approach to processing color‐based queries. The results indicate that with low similarity thresholds, the proposed technique processes similarity searches more accurately than the traditional approach while using less database storage space since the modified versions are kept as editing operation sequences. © 2008 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 18, 182–194, 2008