27.02.2013 Views

Pregled metoda za automatsku detekciju i prepoznavanje ... - FESB

Pregled metoda za automatsku detekciju i prepoznavanje ... - FESB

Pregled metoda za automatsku detekciju i prepoznavanje ... - FESB

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3 Umjetna vizualna percepcija<br />

Pokušaj računalne imitacije ljudske vizualne percepcije naziva se umjetna vizualna percepcija.<br />

Iako trenutno ne postoji računalni sustav koji bi u potpunosti imitirao ljudsku vizualnu<br />

percepciju, postoje sustavi koji implementiraju neke njezine dijelove (npr. sustavi <strong>za</strong> <strong>detekciju</strong><br />

specifičnih objekata, sustavi <strong>za</strong> <strong>prepoznavanje</strong> kategorije kojoj scena na slici pripada i sl.).<br />

Takvi sustavi kao ulaz primaju digitalnu sliku (ili niz digitalnih slika), i obično se <strong>za</strong>snivaju<br />

na analizi boje, teksture i oblika regija te slike, te na detekciji i analizi lokalnih i/ili globalnih<br />

značajki te slike.<br />

3.1 Anali<strong>za</strong> boje na slici<br />

Ljudsko oko osjetljivo je na boje, a značajke boje jedan su od najvažnijih elemenata koji<br />

omogućavaju ljudima da prepoznaju slike [24].<br />

Boja se obično predstavlja pomoću histograma boja (engl. color histogram), korelograma<br />

boja (engl. color correlogram), koherentnog vektora boja (engl. color coherence vector) i<br />

momenta boja (engl. color moment) pod odre ¯denim prostorom boja [25].<br />

3.1.1 Histogram boja<br />

Huang et al. su u [26] naveli da histogrami boja opisuju globalnu distribuciju boja na slici.<br />

Lako ih je izračunati i nisu osjetljivi na male promjene u gledištu, me ¯dutim nedostatak im je taj<br />

što ne uključuju prostorne informacije.<br />

Nadalje, Wang i Chen su u [27] naveli da su histogrami boja invarijantni na rotaciju,<br />

translaciju i skaliranje. Nadalje, ako dvije slike imaju slične histograme boje, te slike svejedno<br />

mogu izgledati vrlo različito. Ovaj se problem javlja zbog toga što se prilikom računanja<br />

histograma boja <strong>za</strong>nemaruju lokacije regija boja na slici.<br />

3.1.2 Korelogram boja<br />

Huang et al. su u [26] predstavili novu značajku <strong>za</strong> indeksiranje i dohvaćanje slika koju su<br />

nazvali korelogram boje. Korelogram boje se može upotrijebiti <strong>za</strong> opis globalne distribucije<br />

lokalne prostorne korelacije boje, jednostavno ga je izračunati, prilično je malen i, <strong>za</strong> razliku od<br />

histograma boja, uključuju prostornu korelaciju boja. Dakle, korelogram boja daje informacije<br />

o tome kako se prostorna korelacija parova boja mijenja sa udaljenošću.<br />

Korelogram boja je, dakle, tablica indeksirana parovima boja, gdje k-ti element (engl. entry)<br />

<strong>za</strong> (ci,cj) specificira vjerojatnost pronalaska piksela boje c j na udaljenosti k od piksela boje ci<br />

na slici [28].<br />

3.1.3 Koherentni vektor boja<br />

Pass i Zabih su u [29] opisali tehniku <strong>za</strong> uspore ¯divanje slika koja se naziva rafiniranje histograma<br />

(engl. histogram refinement). Tom se tehnikom pikseli u odre ¯denom stupcu (engl.<br />

bucket) dijele na više klasa, u ovisnosti o nekome lokalnom svojstvu (npr. teksturi, orijentaciji,<br />

10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!