prikaz prve stranice dokumenta Brza Fourierova tranformacija i njezina primjena u obradi slike
  Download
PDF 148.54 KB
undergraduate thesis
Brza Fourierova tranformacija i njezina primjena u obradi slike
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2015. urn:nbn:hr:200:853097
Pejić, Denis
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

Pejić, D. (2015). Brza Fourierova tranformacija i njezina primjena u obradi slike (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:853097

Pejić, Denis. "Brza Fourierova tranformacija i njezina primjena u obradi slike." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2015. https://urn.nsk.hr/urn:nbn:hr:200:853097

Pejić, Denis. "Brza Fourierova tranformacija i njezina primjena u obradi slike." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2015. https://urn.nsk.hr/urn:nbn:hr:200:853097

Pejić, D. (2015). 'Brza Fourierova tranformacija i njezina primjena u obradi slike', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 26 December 2024, https://urn.nsk.hr/urn:nbn:hr:200:853097

Pejić D. Brza Fourierova tranformacija i njezina primjena u obradi slike [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2015 [cited 2024 December 26] Available at: https://urn.nsk.hr/urn:nbn:hr:200:853097

D. Pejić, "Brza Fourierova tranformacija i njezina primjena u obradi slike", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:200:853097

Metadata
TitleBrza Fourierova tranformacija i njezina primjena u obradi slike
Title (english)Fast Fourier transform and application in image processing
AuthorDenis Pejić
MentorIrena Galić (mentor)
Committee memberIrena Galić (predsjednik povjerenstva)
Committee memberHrvoje Glavaš (član povjerenstva)
Committee memberMario Vranješ (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2015-09-24, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Electronics
Abstract
U ovom radu je primjenjena brza Fourierova transformacija u obradi slike pomoću programa matlab. Vremenska diskretna Fourierova transformacija predstavlja Fourierovu transformaciju za vremenske diskretne signale. U obradi digitalne slike vremenska diskretna Fourierova transformacija se proširila na 2D vremensku diskretnu Fourierovu transformaciju, zato što je digitalna slika dvodimenzionalna. Primjenom 2D vremenske diskretne Fourierove transformacije na matricu slike, pretvorba slike se vrši iz prostorne domene u frekvencijsku domenu. U obradi slike razlikuje se prostorno i frekvencijsko područje. Slike su filtrirane u frekvencijskoj domeni. Filtriranje u frekvencijskoj domeni zahtjeva manju računsku složenost. Prevođenjem frekvencijskog filtera u konvolucijsku masku dobije se aproksimacija najmanje kvadratne greške[35]. Ako je frekvencijski filtar realan i simetričan, tada će konvolucijska maska biti također realna i simetrična. U slučaju nemogućnosti određivanja dovoljno dobre maske za aproksimaciju filtra ili ako aproksimacijom filtra dobivamo veliku konvolucijsku masku, tada se filtriranje provodi u frekvencijskom području. Iz tog razloga filtriranje u frekvencijskoj domeni zahtjeva manju računsku složenost za razliku sa konvolucijom s velikim maskama.
Abstract (english)
In this work was applied fast Fourier transformation in picture processing with program matlab. Time discrete Fourier transform presents Fourier transform of discrete-time signals. In digital image processing time discrete Fourier transform expands to two-dimensional time discrete Fourier transform, because the digital image is two-dimensional. By applying the twodimensional discrete-time Fourier transform on the matrix image, image conversion is made from the spatial domain to the frequency domain. In image processing it differs spatial and frequency domain. Pictures are filtered in frequency domain. Filtering in frequency domain require lower calculation complexity. By transfering frequency filter in convolution mask it gets approximation of least square mistake. If the frequency filter is realistic and simetric, then convolution mask will also be realistic and simetric. In cases where determination of mask for approximation filter isn't good enough or if with approximation of filter results with large convolution mask, then filtering is carried out in frequency domain. Because of that reason filtering in frequency domain requests lower calculation complexity compared to convolution with large masks.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:853097
Study programmeTitle: Undergraduate University Study Programme; branch Electrical Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2016-07-01 09:34:16