Články

Spíte dobře? Připravili jsme pro Vás články, které Vám nedají spát.

Vyhledávací algoritmy fotobank

7. 10. 2004 | Martin Cajthaml

Za poslední více než rok při práci na fotobance Sundayphoto jsem získal značné zkušenosti s fotobankami z celého světa. Algoritmy na vyhledávání fotek se přitom poměrně značně liší. Pojďme se podívat, co nám připravili jejich tvůrci.

Sdílejte článek: del.icio.us RSS
Martin Cajthaml

Martin Cajthaml

IT Manager
Své výjimečné programátorské a logické schopnosti spojené s vysokou produktivitou a spolehlivostí opírá Martin o bohaté zkušenosti získané během studia na ČVUT v Praze. K jejich dalšímu rozvoji přispěla práce na analýzách a tvorbě mnoha aplikací pro významné klienty SYMBIA.
Poslední články autora:
Co to je fotobanka?

Každý profesionální webový grafik či webdesigner občas potřebuje zařadit do svého návrhu fotografie. Weby poskytující takové fotografie v potřebné kvalitě se nazývají fotobanky. Takových serverů je na internetu nepočítaně, a tak se omezíme jen na určitý vzorek. Obecně lze za fotobanku považovat jakýkoliv server nabízející vyhledávání a stahování fotografií. To bychom ale museli zahrnout například i Google, který nabízí vyhledávání obrázků na internetu. Já se proto budu věnovat fotobankám dodávajícím fotky od profesionálních fotografů v dostatečné kvalitě.

Co od fotobanky očekávat?

Základní funkce fotobanky jsou vyhledávání ve fotografiích a jejich objednávání. Z toho vyplývá, že nejdůležitější vlastnosti dobré fotobanky jsou:

  • kvalita vyhledávacího algoritmu
  • velký počet nabízených fotografií
  • kvalita uživatelského rozhraní a jednoduchost hledání a objednávání snímků
  • výhody pro registrované uživatele

Někdo by mohl namítnout, že například design hraje významnou roli ve kvalitě fotobanky. Je to pravda, ale nejatraktivnější stránky nezakryjí špatně navržený algoritmus. Pojďme se ale ponořit do problémů vyhledávacích algoritmů.

Jak a kde se hledá?

Nejprve je třeba říci, že budu hovořit o tzv. metavyhledávačích. O co se jedná? Z obecného hlediska jsou metadata určité informace o hledané položce. Poté nemusí vyhledávač například procházet celý dokument či stránku, ale stačí prohledat relevantní metadata. U fotografií jsou to informace o velikosti, barevnosti a dalších vlastnostech snímku. Prakticky nejdůležitějšími metadaty jsou klíčová slova.

Klíčová slova popisují obrázek slovy a frázemi, vztahujícími se k němu. Pro představu snímek se smějící se ženou bude mít v metadatech slova jako "žena, smích, veselý, ...". Úkolem vyhledávače je nalézt požadované fotografie, obsahující uživatelem zadané výrazy a současně respektovat požadavky na další vlastnosti fotografie.

Vyhledávací algoritmy prakticky

Algoritmy na hledání fotek vypadají na první pohled stejně jako internetové vyhledávače (např. www.centrum.cz  ). Uživatel zadá nějaký výraz. Tento výraz vyhledávač zpracuje, vyhodnotí logické operátory umožňující zákaz, nutnost nebo možnost alternativy zadaných slov (většinou operátory NOT, AND, OR) a zobrazí vyhovující fotografie. Potud je vše téměř stejné.

Rozdíl nastává v podrobném vyhledávání. Zde je možno nastavovat množství voleb pro vlastnosti snímků, tzv. filtry. Počet se liší web od webu, ale rozhodně platí, že čím více voleb, tím lépe. Více voleb také značí více informací v metadatech a tím pádem přesnější vyhledávání. Vše samozřejmě nesmí být na úkor nepřehlednosti či zmatenosti stránek.

Filtry

Které filtry vyžadovat od své oblíbené fotobanky? Rozhodně tyto:

  • velikost - základní volba, která ovlivňuje cenu snímku, možnosti jsou většinou od formátu pro web, přes A6, A5, A4 až k A3, výjimečně i A2
  • barevnost - volba barevných nebo černobílých fotek
  • orientace - uživatel často hledá fotografii nějakého formátu - vertikální, horizontální
  • forma - informace, zda se jedná o fotografii, ilustraci, vrstvenou grafiku, apod.

A čím vás může fotobanka příjemně překvapit?

  • synonyma - hledá i synonyma zadaných slov
  • etnický filtr - v našich končinách většina zákazníků chce na fotografiích pouze bělochy, tato funkce řadí fotografie s vybraným etnikem na začátek výpisu
  • lidé - užitečná funkce, která umožňuje zvolit počet lidí na fotce
Pokročilé funkce

Některé vyhledávače nabízejí funkce, které nejsou až tak snadno realizovatelné. Takové funkce jsou potom velmi vzácné či dokonce ojedinělé. Uvedu příklady některých z nich. Hned první nám rozděluje metody hledání na:

  • inkrementální
  • neinkrementální

Rozdíl je poměrně jasný. Inkrementální metoda hledání spočívá v neustálém upřesňování výsledků hledání. V praxi to tedy znamená, že pokud se nerozhodnete začít hledat od začátku, tak každé následující hledání se provádí na výsledcích předchozího. Toto je rozhodně krok kupředu. Bohužel je tato funkce náročná na implementaci, především nároky na databázi.

Některé fotobanky mají unikátní již samotný systém řazení výsledků. Na předních pozicích se například zobrazují fotky častěji objednávané či více oblíbené a vy nemusíte procházet několik stránek, než narazíte na zajímavý snímek.

Jeden z novějších nápadů vychází z patentovaného algoritmu, tzv. vizuálního hledání. Toto řešení vychází z určité grafické podobnosti fotek. Dokáže rozpoznat, že na obrázku je člověk a všechny tyto fotky si označí. Po zobrazení výsledku hledání máte na výběr z několika fotografií. Z nich označíte fotografie, které se nejvíc blíží vámi požadovanému snímku. Vyhledávač zanalyzuje vybrané fotky a měl by zobrazit bližší výsledek. Upřímně řečeno ne vždy se mu to povede.

Přehled fotobank

Na závěr uvádím několik fotobank z domova i ze světa. Jedná se pouze o fotobanky s obecným portfoliem fotek. Kromě nich samozřejmě existuje také spousta serverů, soustřeďující se jen na určitou oblast (sport, příroda, ...).

České
  • www.sundayphoto.cz  , dynamicky se rozvíjející fotobanka zatím pouze s royalty free snímky, rozsáhlé podrobné vyhledávání
  • www.allphoto.cz  , rights managed i royalty free snímky, volba barevnosti a orientace snímků
  • www.isifa.com  , fotobanka s velkým počtem nejen fotek, ale i videí
  • www.profimedia.cz  , domácí server s největší databází fotek
Světové
  • www.corbis.com  , jedna z velkých fotobank, obsahuje zajímavé filtry na počet lidí a úhel pohledu fotografa
  • www.creatas.com  , fotobanka se zajímavými filtry na věk a pohlaví lidí
  • www.gettyimages.com  , vůdčí (jak o sobě tvrdí) světová fotobanka
Sdílejte článek: del.icio.us RSS
Vaše názory