2000
@article{ElK2000,
vgclass = {refpap},
vgproject = {cbir},
author = {Essam A. El-Kwae and Mansur R. Kabuka},
title = {Efficient content-based indexing of large image
databases},
journal = {ACM Transactions on Information Systems},
volume = {18},
number = {2},
month = {April},
year = {2000},
url = {http://doi.acm.org/10.1145/348751.348762},
url1 = {http://delivery.acm.org/10.1145/350000/348762/p171-el-kwae.pdf?key1=348762&key2=1857182501&coll=portal&dl=ACM&CFID=11111111&CFTOKEN=2222222},
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\%.},
}