Brza Fourierova tranformacija i njezina primjena u obradi slike

Pejić, Denis

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

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

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

Harvard

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 13 September 2024, https://urn.nsk.hr/urn:nbn:hr:200:853097

Vancouver

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 September 13] Available at: https://urn.nsk.hr/urn:nbn:hr:200:853097

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:200:853097

Please login to the repository to save this object to your list.

Metadata

Title	Brza Fourierova tranformacija i njezina primjena u obradi slike
Title (english)	Fast Fourier transform and application in image processing
Author	Denis Pejić
Mentor	Irena Galić (mentor)
Committee member	Irena Galić (predsjednik povjerenstva)
Committee member	Hrvoje Glavaš (član povjerenstva)
Committee member	Mario Vranješ (član povjerenstva)
Granter	Josip 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 country	2015-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)
Language	croatian
URN:NBN	urn:nbn:hr:200:853097
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Created on	2016-07-01 09:34:16