Fourierove transformacije u računalnoj grafici

master's thesis

• Title (english): Fourier transforms in computer graphics
• Author: Sandro Mikulan
• Mentor: Ivan Hip (mentor); MBZ: 258385
• Committee member: Zlatko Erjavec (član povjerenstva); MBZ: 246891
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Computing and Technology); Varaždin
• Defense date and country: 2023-09-27, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Ovaj rad bavi se Fourierovim transformacijama, postupkom koji je francuski matematičar Jean Baptiste Joseph Fourier razvio početkom 19. stoljeća i koji omogućava dekompoziciju signala na sastavne komponente. Rad daje matematičku pozadinu Fourierovih transformacija kroz objašnjenje Fourierovog reda i samih Fourierovih transformacija. Postavlja se teza da su brze Fourierove transformacije, algoritam koji omogućava drastično brže izračunavanje Fourierovih transformacija na velikim skupovima podataka jedan od najvažnijih algoritama u modernom društvu bez kojeg brojne moderne tehnologije ili ne bi postojale ili bi bile puno kasnije usavršene. Teza se nastoji dokazati kroz pregled praktičnih slučajeva korištenja brzih Fourierovih transformacija posebno u računalnoj grafici. Na kraju se kroz praktični primjer prikazuju implementacije najraširenijih slučajeva korištenja brzih Fourierovih transformacija - za obradu slika, konkretno filtriranje, kompresiju i izoštravanje.

• Keywords: računalna grafika; fft; fourierove transformacije
• Language: croatian
• URN:NBN: urn:nbn:hr:211:113293
• Study programme: Title: Business Systems Organization; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra informatike (magistar/magistra informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2023-10-26 08:37:41