UNIGE document Doctoral Thesis
previous document  unige:34300  next document
add to browser collection

Information-theoretic analysis of identification systems in large-scale databases

Defense Thèse de doctorat : Univ. Genève, 2014 - Sc. 4635 - 2014/01/23
Abstract This thesis is concerned with the theory and applications of an identification problem that arises in various multimedia management and security applications. In many of theese applications, data under analysis might be severely distorted. Consequently, an important issue of content identification systems is their ability to deal with distorted data. To address this issue, we introduce a new identification setup by using a fixed maximum list size decoder. In order to solve search and memory complexity issues in content identification with large-scale databases, we analyze a simple digital fingerprinting approach based on random projections. To address the search and memory complexity trade-off in identification systems, we introduce a decoding scheme capable of achieving the identification capacity. We introduce a database organization, based on assigning entries of a database to a set of overlapping clusters. We introduce a new framework called active content fingerprinting, which takes the best of content fingerprinting and digital watermarking to overcome some of the fundamental restrictions of these techniques in terms of performance and complexity.
URN: urn:nbn:ch:unige-343009
Full text
Thesis (4.4 MB) - public document Free access
Research group Computer Vision and Multimedia Laboratory
Projects FNS: 200021-119770
FNS: 200020-134595
(ISO format)
FARHADZADEH, Farzad. Information-theoretic analysis of identification systems in large-scale databases. Université de Genève. Thèse, 2014. doi: 10.13097/archive-ouverte/unige:34300 https://archive-ouverte.unige.ch/unige:34300

508 hits



Deposited on : 2014-02-12

Export document
Format :
Citation style :