Extrakce objektů z komplexních obrazových scén

Abstract

Ciel'om práce bolo navrhnút' a implementovat' architektúru pre získavanie obrázkov z databázy na základe ručne nakresleného zadania. Vyhl'adávanie je založené na deskriptore, ktorý popisuje čierno-biely obrázok nakreslený užívatel'om a farebné obrázky z databázy. Ide o upravenú verziu deskriptoru navrhnutého pre MPEG-7, ktorý je v anglickej literatúre známy pod pojmom Edge histogram descriptor, a jeho základom je popis lokálnej distribúcie hrán. Deskriptor a algoritmus navrhnutý v článku [6] bol reimplementovaný a po analýze ich vlastností boli navrhnuté vylepšenia, ktoré boli následne overené v reálnej implementácii. Ked'že výsledok vyhl'adávania závislotí na kvalite vstupného náčrtku, boli navrhnuté sp^osoby, ako túto závislost' znážiit' - posúvanie mriežky, identi kácia prázdnych buniek, ktoré radikálne menia výsledok dotazu a detekcia vel'mi podobných buniek. Na základe identi kácie zašuměnych buniek bola navrhutá metóda detekcie obrázkov so stromami, kríkmi alebo inými prírodnymi objektami. V experimentálnej časti sa skúma vplyv r^oznych parametrov vyhl'adávania, ako sú rozmery mriežky alebo použité konvolučné matice, na presnost' nájdených výsledkov. Experimentálne výsledky demonštrujú, že systém poskytuje užívatel'ovi intuitíny prístup k databáze obrázkov.

The aim of this work was to design and implement an architecture for image retrieval based on hand drawn sketches. A descriptor is used to classify a monochrome user-drawn sketch as well as color images in the database. It is based on a descriptor proposed for MPEG-7, a so-called Edge histogram descriptor. Using [6] as reference, the algorithm was implemented, evaluated and improvements were proposed. Because sketch quality is an important factor in the overall search quality, several ways to decrease this dependance were proposed. These are search grid shifting, empty cell detection and very similar cell detection. A method for nding images containing trees and other natural objects using noisy cells was proposed. Experimental part of this work deals with determining the in uence of various parameters on the precision of search results. The results obtained demostrate that the system provides an intuitive way to search an image database.