Web-scale System for Image Similarity Search: When the Dreams Are Coming True

NOVÁK, David, Michal BATKO a Pavel ZEZULA. Web-scale System for Image Similarity Search: When the Dreams Are Coming True. In Proceedings of the Sixth International Workshop on Content-Based Multimedia Indexing (CBMI 2008). London: IEEE, 2008, s. 446-453. ISBN 978-1-4244-2043-8.

Základní údaje

Originální název

Web-scale System for Image Similarity Search: When the Dreams Are Coming True

Název česky

Rozsáhlý systém pro podobnostní vyhledávání v obrázcích: Když se sny začínají naplňovat

Autoři

NOVÁK, David (203 Česká republika, garant, domácí), Michal BATKO (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika)

Vydání

London, Proceedings of the Sixth International Workshop on Content-Based Multimedia Indexing (CBMI 2008), od s. 446-453, 8 s. 2008

Nakladatel

IEEE

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Velká Británie a Severní Irsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Kód RIV

RIV/00216224:14330/08:00024279

Organizační jednotka

Fakulta informatiky

ISBN

978-1-4244-2043-8

UT WoS

000258985800060

Klíčová slova anglicky

similarity search; content-based search; image search; large-scale search; distributed data structures

Štítky

content-based search, DISA, distributed data structures, image search, large-scale search, similarity search

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Digital images have become a commodity which is searched on the Web as ordinarily as web pages. However, current large-scale engines search the images only on the basis of their annotations, while the content-based similarity systems do not seem to be ready for such scales. In this paper, we open the way to Web-scale image similarity search. We present a flexible system based on the metric space model and on the peer-to-peer paradigm. It uses M-Chord and M-Tree structures as its fundamental components and measures the image similarity by a combination of five MPEG-7 features. The system has been implemented including a graphical interface for online demonstrations and it currently indexes 10 million images crawled from the Web. We propose a novel strategy for approximate evaluation of similarity queries and we test its performance by a series of experiments. The results show that the system provides high-quality answers with response times around 0.5 second.

Česky

V této práci otevíráme cestu k podobnostnímu vyhlédávání na obrázcích v rozsahu Webu. Prezentujeme univerzální a flexibilní systém založený na metrickém modelu dat a konceptu peer-to-peer. Systém byl implementován a v současnosti indexuje 10 milionů obrázků. Experimenty prokazují, že systém poskytuje velmi kvalitní výsledky s dobou odezvz okolo půl sekundy.

---

Návaznosti

GD102/05/H050, projekt VaV	Název: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů Investor: Grantová agentura ČR, Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
GP201/08/P507, projekt VaV	Název: Komplexní podobnostní dotazy nad rozsáhlými objemy dat Investor: Grantová agentura ČR, Komplexní podobnostní dotazy nad rozsáhlými objemy dat
1ET100300419, projekt VaV	Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu