Using Editing Operations to Improve Searching by Color in Multimedia Database Systems

摘要

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.