Vgnezdene izbočene lupine kot značilnice za zaznavo dvojnikov digitalnih slik in video posnetkov : doktorska disertacija

slovenski

doktorska dela

2011

algoritmi   Digitalna obdelava   digitalna obdelava video posnetkov   Disertacije   mera podobnosti   podobnost značilnic   računalniška geometrija   Slike   tvorba značilnic   vgnezdene izbočene lupine   zaznava dvojnikov

Univerza v Mariboru, Fakulteta za elektrotehniko računalništvo in informatiko

V 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.

07.08.2023