Vgnezdene izbočene lupine kot značilnice za zaznavo dvojnikov digitalnih slik in video posnetkovŠinjur, Smiljan (Avtor) Žalik, Borut (Mentor) Zazula, Damjan (Komentor) digitalna obdelava slikdigitalna obdelava video posnetkovzaznava dvojnikovmera podobnostiračunalniška geometrijavgnezdene izbočene lupinetvorba značilnicepodobnost značilnicV doktorski disertaciji obravnavamo problematiko iskanja podobnih slik in video posnetkov. Iz slike tvorimo geometrijsko značilnico: vgnezdeno izbočeno lupino, ki jo nato pretvorimo še v vektorsko značilnico. V disertaciji opišemo dva postopka za tvorbo značilnice slike. V prvem tvorimo vgnezdene izbočene lupine iz binarne slike. V drugem pa iz sivin slike tvorimo zaporedje binarnih slik. Vgnezdene izbočene lupine tvorimo na vseh binarnih slikah iz zaporedja. Vse točke iz slike se nahajajo na rastrski mreži. Za te točke smo razvili postopek tvorbe vgnezdenih izbočenih lupin, ki je linearne časovne zahtevnosti, odvisen le od števila pikslov na sliki. Za vektorske značilnice smo razvili nov postopek določanja razdalje oziroma podobnosti. Razdaljo imenujemo razdalja relacij sosedstva. Iz vektorske značilnice izračunamo štiri koeficiente, ki opisujejo monotonost funkcije. Razdalja relacij sosedstva je funkcija razlik in vsote štirih koeficientov značilnice. V disertaciji opišemo tudi razširitev značilnice na zaporedje binarnih slik in razdalje relacij sosedstva za problem iskanja dvojnikov video posnetkov. S preizkusom učinkovitosti na slikah smo ocenili kvaliteto razvitih algoritmov. Pri učinkovitosti zaznave dvojnikov se najbolje izkaže značilnica zaporednih binarnih slik v kombinaciji s korelacijskim koeficientom. Obratno, najboljše časovne rezultate dosega algoritem tvorbe značilnice iz binarne slike, vendar algoritem tvorbe značilnice iz zaporednih binarnih slik ne zaostaja mnogo. Tako pravilnostna kot časovna učinkovitost sta zelo dobri tudi pri razvitem postopku iskanja dvojnikov video posnetkov. [S. Šinjur]20112011-09-21 12:38:34Doktorska disertacija20518UDK: 004.93:004.98(043.3)COBISS_ID: 15331094NUK URN: URN:SI:UM:DK:65X9V5ZCsl