Paper Info
Title
Efficient content-based indexing of large image databases
Abstract
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 structures 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 database, a storage reduction of 78% may be archieved while the performance improvement may reach 98%.
Year
DOI
Venue
2000
10.1145/348751.348762
ACM Trans. Inf. Syst.
Keywords
DocType
Volume
storage reduction,large image databases,multimedia databases,content analysis and indexing,image databases,storage requirement,type i signature,document managing,example large image database,encodes image information,performance improvement,signature multi-level signature file,leaf level,efficient content-based indexing,index generation,performance improvement increase,satisfiability,spatial relationships,document management,content analysis,indexation,tree structure
Journal
18
Issue
ISSN
Citations 
2
1046-8188
27
PageRank 
References 
Authors
1.19
31
2
Name
Order
Citations
PageRank
Essam A. El-Kwae111111.06
Mansur R. Kabuka225016.95