Efficient content-based indexing of large image databases

作     者：El-Kwae, EA Kabuka, MR 

作者机构：Univ N Carolina Dept Comp Sci Charlotte NC 28223 USA Univ Miami Dept Elect & Comp Engn Coral Gables FL 33146 USA 

出 版 物：《ACM TRANSACTIONS ON INFORMATION SYSTEMS》 (美国计算机学会信息系统汇刊)

年 卷 期：2000年第18卷第2期

页      面：171-210页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：content analysis and indexing document managing image databases index generation multimedia databases 

摘      要：Large image databases have emerged in various applications in recent years. A prime requisite of these databases is the means by which their contents can be indexed and retrieved. A multilevel signature file called the Two Signature Multi-Level Signature File (2SMLSF) is introduced as an efficient access structure for large image databases. The 2SMLSF encodes image information into binary signatures and creates a tree structure that can be efficiently searched to satisfy a user s query. Two types of signatures are generated. Type I signatures are used at all tree levels except the leaf level and are based only on the domain objects included in the image. Type II signatures, on the other hand, are stored at the leaf level and are based on the included domain objects and their spatial relationships. The 2SMLSF was compared analytically to existing signature file techniques. The 2SMLSF significantly reduces the storage requirements;the index structure can answer more queries;and the 2SMLSF performance significantly improves over current techniques. Both storage reduction and performance improvement increase with the number of objects per image and the number of images in the database. For an example large image databases, a storage reduction of 78% may be achieved while the performance improvement may reach 98%.