Normal view MARC view ISBD view

Adaptivna valićna transformacija temeljena na kriteriju najmanje apsolutne pogreške : doktorski rad / Ana Sović ; mentor Damir Seršić

By: Sović, Ana.
Contributor(s): Seršić, Damir [ths].
Material type: TextTextPublisher: Zagreb: A. Sović ; Fakultet elektrotehnike i računarstva, 2012Description: 212 str.: ilustr.; 30 cm + CD.Summary: SAŽETAK: Rijedak zapis signala je važan za čitav niz primjena: kompresiju, potiskivanje šuma, rekonstrukciju signala, sažimajuće očitavanje, estimaciju, slijepu separaciju statistički zavisnih signala, izdvajanje značajki i mnoge druge. Kako bi se postigao rijedak zapis, u ovoj disertaciji je korišten kriterij najmanje apsolutne pogreške (NAP). Nova NAP metoda kretanja po bridovima u prostoru funkcije cilja rekurzivnom redukcijom dimenzionalnosti pokazuje prednosti za sustave s velikim brojem jednadžbi i manjim brojem nepoznanica u smislu brzine dostizanja globalnog minimuma. Nadalje, u disertaciji je predložena adaptivna valićna transformacija temeljena na kriteriju NAP, te je postignut rijedak zapis i gotovo nepristrana estimacija adaptivnih parametara za harmonijske signale. Isto tako, unaprijeđena je lokalna polinomijalna aproksimacija temeljena na presjeku intervala pouzdanosti koristeći NAP kriterij. Obje metode pokazuju bolje rezultate od postojećih u smislu očuvanja bridova te robusnosti na statistička odstupanja u signalu i različite distribucije šuma. Premda je koristeći NAP kriterij numerička složenost veća, u okviru disertacije je razvijena i brza NAP adaptacija u slučaju estimacije samo jednog parametra. Postignuti znanstveni doprinosi su: algoritam određivanja globalnog minimuma po kriteriju NAP, gotovo nepristrana adaptivna valićna transformacija temeljena na NAP kriteriju u cilju postizanja rijetkog zapisa signala, te pravilo presjeka intervala pouzdanosti temeljeno na NAP kriteriju u svrhu potiskivanja šuma uz očuvanje bridova signala i slika. - KLJUČNE RIJEČI: kriterij najmanje apsolutne pogreške, norma, medijan, potiskivanje šuma, očuvanje bridova, adaptivna valićna transformacija, nepristrana estimacija, presjek intervala pouzdanosti, relativni presjek intervala pouzdanostiSummary: SUMMARY: Sparsity of signal representation is a key of many applications, such as compression, denoising, signal reconstruction, compressive sensing, estimation, blind separation of statistically dependent signals, feature extraction and many others. In this dissertation, a concept of least absolute error (LAE) adaptation is proposed in purpose to achieve the sparse representation. Proposed method, that moves through edges of the LAE goal function using recursive reduction of dimensionality, has shown its advantages for systems with a lot of equations and a few of unknown parameters, in terms of the shortest calculation time. Furthermore, a novel, unbiased LAE adaptive wavelet transform is given. It is used for sparse representation of harmonic signals. Moreover, an improvement of the local polynomial approximation scheme based on the intersection of confidence intervals rule using the LAE criterion is presented. Proposed methods over perform state-of-the art competitors in terms of preserving edges and robustness to outliers or various noise distributions. In general, it is paid by increased numerical complexity. However, a fast LAE adaptive method is proposed when only one parameter is estimated. Achieved scientific contributions are: algorithm that finds global minimum of the LAE criterion, unbiased LAE adaptive wavelet transform for sparse signal representation, and intersection of confidence intervals rule using the LAE criterion for robust denoising with preserving edges. - KEYWORDS: least absolute error criterion, norm, median, denoising, edge-preserving, adaptive wavelet transform, unbiased estimation, intersection of confidence intervals, relative intersection of confidence intervals
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Call number Status Notes Date due Barcode Item holds
Doktorska disertacija Doktorska disertacija Središnja knjižnica
KF
KF-4620 Available 0000000906432
Doktorska disertacija Doktorska disertacija Središnja knjižnica
KF-4620 1 0000000906449
Doktorska disertacija Doktorska disertacija Središnja knjižnica
KF-4620 1 CD-ROM 0000000906456
Total holds: 0

Bibliografija: str. 197-207. - Sažezak na hrv. i eng. jeziku. - Životopis [uključuje i popis objavljenih radova autorice]

SAŽETAK: Rijedak zapis signala je važan za čitav niz primjena: kompresiju, potiskivanje šuma, rekonstrukciju signala, sažimajuće očitavanje, estimaciju, slijepu separaciju statistički zavisnih signala, izdvajanje značajki i mnoge druge. Kako bi se postigao rijedak zapis, u ovoj disertaciji je korišten kriterij najmanje apsolutne pogreške (NAP). Nova NAP metoda kretanja po bridovima u prostoru funkcije cilja rekurzivnom redukcijom dimenzionalnosti pokazuje prednosti za sustave s velikim brojem jednadžbi i manjim brojem nepoznanica u smislu brzine dostizanja globalnog minimuma. Nadalje, u disertaciji je predložena adaptivna valićna transformacija temeljena na kriteriju NAP, te je postignut rijedak zapis i gotovo nepristrana estimacija adaptivnih parametara za harmonijske signale. Isto tako, unaprijeđena je lokalna polinomijalna aproksimacija temeljena na presjeku intervala pouzdanosti koristeći NAP kriterij. Obje metode pokazuju bolje rezultate od postojećih u smislu očuvanja bridova te robusnosti na statistička odstupanja u signalu i različite distribucije šuma. Premda je koristeći NAP kriterij numerička složenost veća, u okviru disertacije je razvijena i brza NAP adaptacija u slučaju estimacije samo jednog parametra. Postignuti znanstveni doprinosi su: algoritam određivanja globalnog minimuma po kriteriju NAP, gotovo nepristrana adaptivna valićna transformacija temeljena na NAP kriteriju u cilju postizanja rijetkog zapisa signala, te pravilo presjeka intervala pouzdanosti temeljeno na NAP kriteriju u svrhu potiskivanja šuma uz očuvanje bridova signala i slika. - KLJUČNE RIJEČI: kriterij najmanje apsolutne pogreške, norma, medijan, potiskivanje šuma, očuvanje bridova, adaptivna valićna transformacija, nepristrana estimacija, presjek intervala pouzdanosti, relativni presjek intervala pouzdanosti

SUMMARY: Sparsity of signal representation is a key of many applications, such as compression, denoising, signal reconstruction, compressive sensing, estimation, blind separation of statistically dependent signals, feature extraction and many others. In this dissertation, a concept of least absolute error (LAE) adaptation is proposed in purpose to achieve the sparse representation. Proposed method, that moves through edges of the LAE goal function using recursive reduction of dimensionality, has shown its advantages for systems with a lot of equations and a few of unknown parameters, in terms of the shortest calculation time. Furthermore, a novel, unbiased LAE adaptive wavelet transform is given. It is used for sparse representation of harmonic signals. Moreover, an improvement of the local polynomial approximation scheme based on the intersection of confidence intervals rule using the LAE criterion is presented. Proposed methods over perform state-of-the art competitors in terms of preserving edges and robustness to outliers or various noise distributions. In general, it is paid by increased numerical complexity. However, a fast LAE adaptive method is proposed when only one parameter is estimated. Achieved scientific contributions are: algorithm that finds global minimum of the LAE criterion, unbiased LAE adaptive wavelet transform for sparse signal representation, and intersection of confidence intervals rule using the LAE criterion for robust denoising with preserving edges. - KEYWORDS: least absolute error criterion, norm, median, denoising, edge-preserving, adaptive wavelet transform, unbiased estimation, intersection of confidence intervals, relative intersection of confidence intervals

There are no comments for this item.

Log in to your account to post a comment.

Središnja knjižnica Fakulteta elektrotehnike i računarstva, Unska 3, 10000 Zagreb
tel +385 1 6129 886 | fax +385 1 6129 888 | ferlib@fer.hr