| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Vgnezdene izbočene lupine kot značilnice za zaznavo dvojnikov digitalnih slik in video posnetkov
Avtorji:ID Šinjur, Smiljan (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju... Novo okno
ID Zazula, Damjan (Komentor)
Datoteke:.pdf DR_Sinjur_Smiljan_2011.pdf (1,46 MB)
MD5: 6BE9D7C0B1293D515F9474395089EFDD
PID: 20.500.12556/dkum/945ff20a-028b-48b6-a591-5fa9beb628c0
 
Jezik:Slovenski jezik
Vrsta gradiva:Doktorska disertacija
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:digitalna obdelava slik, digitalna obdelava video posnetkov, zaznava dvojnikov, mera podobnosti, računalniška geometrija, vgnezdene izbočene lupine, tvorba značilnice, podobnost značilnic
Kraj izida:Maribor
Založnik:[S. Šinjur]
Leto izida:2011
PID:20.500.12556/DKUM-20518 Novo okno
UDK:004.93:004.98(043.3)
COBISS.SI-ID:15331094 Novo okno
NUK URN:URN:SI:UM:DK:65X9V5ZC
Datum objave v DKUM:22.09.2011
Število ogledov:2779
Število prenosov:243
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Convex layers as a feature for near-duplicate detection of digital images and video clips
Opis:Doctoral dissertation deals with the searching of near-duplicate images and video clips. From the picture, we form a geometric feature; convex layers, which are later converted into a feature vector. The thesis derives two algorithms for extraction the feature vector from images. In the first algorithm, convex layers are extracted from a binary image, while in the second one the feature is extracted from a sequence of binary images. In this case, the convex layers are constructed for all images in the sequence. Pixels of images are considered located on the raster. For raster points we developed an algorithm to construct convex layers in the linear time, thus its time complexity depends only on the resolution of images. For feature vectors, we developed new measure of similarity. It measures the distance called neighbourhood relations distance. From the feature vector, four coefficients are calculated. The coefficients describe the monotony of the vector function. The local area neighbourhood distance is a function of differences and sums of four coefficients. The thesis also describes the extension of serial binary images features algorithm and local area neighbourhood distance into the area of near-duplicate video clip detection. The effectiveness test of the developed algorithms was performed. The image duplicate detection efficiency is highest in serial binary images features algorithm in combination with the correlation coefficient. Lowest computational complexity was obtained by the algorithm based on binary image feature, but the algorithm of serial binary features does not lag much. Also, performance and time efficiency are also very good for the developed algorithm when detecting duplicated videos.
Ključne besede:digital image processing, digital video processing, near–duplicate detection, similarity measure, computational geometry, convex layers, feature extraction, feature similarity


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici