Efficient adaptive retrieval and mining in large multimedia databases [Elektronische Ressource] / vorgelegt von Ira Assent

Efficient adaptive retrieval and miningin large multimedia databasesVon der Fakult¨ at fur¨ Mathematik, Informatik und Naturwissenschaftender Rheinisch-Westf¨ alischen Technischen Hochschule Aachenzur Erlangung des akademischen Grades einer Doktorin derNaturwissenschaften genehmigte Dissertationvorgelegt vonDiplom-InformatikerinIra Assentaus AachenBerichter: Universit¨ atsprofessor Dr. rer. nat. Thomas SeidlProfessor Dr. Christian JensenTag der mundlic¨ hen Prufung:¨ 26. Februar 2008Diese Dissertation ist auf den Internetseitender Hochschulbibliothek online verfugbar¨To my late parentsContentsAcknowledgements 1Abstract 2Zusammenfassung 4Preliminaries 7I Retrieving histogram data 171 Introduction 182 Histogram retrieval 202.1 Distance functions ........................22.2 The Earth Mover’s Distance ...................243 Multistep retrieval 283.1 Multistep filter-and-refine architectures .............283.2 Query processing .303.3 Filter properties..........................324 EMD lower bounds 354.1 3D-averaging lower bound ....................35ii CONTENTS4.2 L -norm-based lower bounds . . .................36p4.3 Independent minimization lower bound .............424.4 Multistep filter concept......................474.5 Experiments ............................504.6 Conclusion.............................565 Video stream retrieval 585.1 Similarity search and prioritizing ................605.2 System architecture........................615.