E1-4 - Sedma Nacionalna Konferencija so Me|unarodno U~estvo ETAI'2005 Seventh National Conference with International Participation ETAI'2005 Ohrid

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
PODOBRENA POSTAPKA ZA EKSTRAKCIJA NA HASH VEKTOR ZA DIGITALNI SLIKI Vlado Kitanovski 1 , Dimitar Ta{kovski 1 , Sofija Bogdanova 1 1 Elektrotehni~ki fakultet – Skopje, Karpo{ II , b.b. P. Fah 574, 1000 Skopje, [email protected] Abstrakt – Vo ovoj trud predlagame modifikacii na eden algoritam za ekstrakcija na hash vektor za digitalni sliki. So predlo`enite modifikacii algoritamot postanuva robusten na skalirawe, operacija koja{to ~esto se primenuva pri koristewe na digitalni sliki. Robusnosta na skalirawe se postignuva so “normalizacija” na slikata na odnapred definirani dimenzii, pred da se izvr{i ekstrakcija na hash vektorot. Golemiot broj eksperimentalni rezultati poka`uvaat deka na ovoj na~in zna~itelno se podobruva robusnosta na skalirawe. Predlo`enata postapka mo`e da najde svoja aplikacija za identifikacija na sliki pri menaxirawe na bazi od sliki. Klu~ni zborovi hash vektor, slika, identi- fikacija 1. VOVED So brziot razvoj na digitalnata tehnologija brojot na digitalni sliki koi{to sekojdnevno se kreiraat e se pogolem. Kako rezultat na ova menaxiraweto na bazite so sliki postanuva seriozen problem. Proverkata dali nekoja slika se sodr`i vo bazata ne mo`e da se izvr{i bez kompletno sporeduvawe so site sliki vo bazata. Dopolnitelen problem e faktot {to dve sliki (na primer, originalnata i nejzinata komprimirana verzija) koi{to izgledaat identi~ni za ~ovekovoto oko imaat sosema razli~na digitalna reprezentacija, pa nivnata sporedba e mnogu kompleksna. So generirawe na identifikatori za sekoja slika, a koi zavisat od percepciskite karakteristiki na slikata, problemot so menaxirawe na bazite so sliki mo`e da se nadmine. Vakvite identifikatori vo literaturata se poznati kako hash vrednosti. Hash funkciite se dobro poznat koncept vo kriptografijata. Ovie funkcii mapiraat dolgi poraki vo kratki stringovi od bitovi, nare~eni hash vrednosti ili hash vektori, koi{to se so fiksna dol`ina. Kripto- grafskite hash funkcii go imaat svojstvoto da bitovite od porakata i hash bitovite se nekorelirani, pa zatoa mala promena od eden bit vo porakata rezultira vo sosema razli~en hash vektor. Me|utoa, dokolku hash funkciite se koristat kaj digitalni sliki istite ne treba da se bit-senzitivni. Imeno, vo procesot na koristewe na digitalnite sliki istite pretrpuvaat razli~ni modifikacii kako {to se: resemplirawe, rekvantizacija, promena na kontrastot ili histogramot, kompresija, skalirawe, filtrirawe i dr., no pri site ovie obrabotki tie gi zadr`uvaat percepciskite karakteristiki. Zatoa hash funkciite treba da proizveduvaat isti ili pribli`no isti hash vektori za percepciski sli~nite sliki, koi obi~no imaat totalno razli~ni digitalni reprezentacii. Hash funkciite mo`e da se koristat i za avtentizacija na sliki, koristej}i go hash vektorot kako tag za da ja avtentizira sodr`inata [1], [2]. Isto taka, ovie funkcii mo`e da se koristat za vodeno ozna~uvawe [3] . Postojat pove}e algoritmi za generirawe na
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/18/2010 for the course ITK ETF113L07 taught by Professor Popovskiborislav during the Spring '10 term at Pacific.

Page1 / 4

E1-4 - Sedma Nacionalna Konferencija so Me|unarodno U~estvo ETAI'2005 Seventh National Conference with International Participation ETAI'2005 Ohrid

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online