{"title":"Mathematical modeling of image database complexity","authors":"A. Rao, R. Srihari, L. Zhu, A. Zhang","doi":"10.1109/IVL.2000.853849","DOIUrl":null,"url":null,"abstract":"The performance of a content based image retrieval system strongly depends on its testbed. A theoretical framework is proposed for modeling image database complexity. The goal is to investigate the relationship between a given indexing technique and a given image database. As an analogy to the concept of perplexity of a text corpus, the complexity of an image database is introduced. This is a quantitative measure of the quality of an image database for the task of content access to the database. The complexity of an image database is an intrinsic property of the database and can be used to distinguish the difficulty of image retrieval on different databases. On the other hand, the measure can be used to compare the effectiveness of different indexing techniques.","PeriodicalId":333664,"journal":{"name":"2000 Proceedings Workshop on Content-based Access of Image and Video Libraries","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2000 Proceedings Workshop on Content-based Access of Image and Video Libraries","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IVL.2000.853849","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
The performance of a content based image retrieval system strongly depends on its testbed. A theoretical framework is proposed for modeling image database complexity. The goal is to investigate the relationship between a given indexing technique and a given image database. As an analogy to the concept of perplexity of a text corpus, the complexity of an image database is introduced. This is a quantitative measure of the quality of an image database for the task of content access to the database. The complexity of an image database is an intrinsic property of the database and can be used to distinguish the difficulty of image retrieval on different databases. On the other hand, the measure can be used to compare the effectiveness of different indexing techniques.