High-dimensional Similarity Measures for Web Scale Object and Category Search
Project goals
The research proposal aims at visual search in very large databases (100 000 images and larger). The visual search is based on different concepts of image similarity for different tasks. The similarity is measured in very high dimensional (up to 10^6) sparse image descriptor space. I propose to investigate different similarity measures and fast methods for nearest neighbour and range search, which includes hashing schemes and their combination with inverted file indexing. The range of applications is broad, starting from near duplicate images (has anyone copied my picture?), through particular object search (find images of the Prague Castle) to object category search (find images of a car).
Keywords
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 9 (SGA02009GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
102/09/P423
Alternative language
Project name in Czech
Vysokodimenzionální míry podobnosti pro vyhledávání objektů a tříd ve velikých databázích obrázků
Annotation in Czech
Cílem navrhovaného projektu je vizuální vyhledávání v extrémně velikých databázích (100 000 obrázků a více). Vizuální vyhledávání je založeno na různých konceptech obrazové podobnosti v závislosti na daném problému.Tato podobnost je měřena ve vysokodimenzionálních prostorech (až 10^6) řídkých obrazových deskriptorů. Navrhuji zkoumat různé míry podobnosti a metody rychlého vyhledávání nejbližšího souseda, které zahrnují hashování kombinované s indexovými soubory. Oblast využití je široká, počínaje detekcí téměř identických obrázků (okopíroval někdo moji fotografii?), přes vyhledávání konkrétních objektů (najdi obrázky Pražského hradu), až po vyhledávání kategorií objektů (najdi obrázky aut).
Scientific branches
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
A significant part of the work on the project was focused on particular object retrieval, object category retrieval was also addressed. The following achievements were produced: 1) In the area of improving similarity function suitable for hashing, a ``geometric min-Hash?? method was proposed. The method includes local geometric information together with the local appearance into the hash key.
Solution timeline
Realization period - beginning
Jan 1, 2009
Realization period - end
Dec 31, 2010
Project status
U - Finished project
Latest support payment
Apr 16, 2010
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP11-GA0-GP-U/04:3
Data delivery date
Mar 20, 2015
Finance
Total approved costs
465 thou. CZK
Public financial support
465 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
465 CZK thou.
Public support
465 CZK thou.
100%
Provider
Czech Science Foundation
CEP
JD - Use of computers, robotics and its application
Solution period
01. 01. 2009 - 31. 12. 2010