20.500.12556/RUL-150176 Uporaba diskretne kosinusne transformacije pri kompresiji slik v formatu JPEG The discrete cosine transform for image compression in the JPEG format V diplomskem delu smo definirali diskretno kosinusno transformacijo in predstavili osnovno idejo njene izpeljave. Pokazali smo, kako se ta definicija razširi na dve dimenziji in da lahko dvodimenzionalno obliko izračunamo s pomočjo enodimenzionalne. Opisali smo primer algoritma za hiter izračun DCT s pomočjo že obstoječih algoritmov FFT. Podobno smo opisali primer algoritma za celoštevilski DCT, ki deluje na podlagi enostavnejše aritmetike. Poglobili smo se v najpogostejšo implementacijo JPEG-a. Opisali smo celoten postopek kodiranja originalne slike v bitni niz, ki se uporablja za shranjevanje in pošiljanje. Opisali smo potek obratnega procesa, to je dekodiranja. Nato smo na primeru dejanskega bloka ilustrirali oba procesa. Za konec smo nekaj dejanskih slik pretvorili v format JPEG z različnimi nivoji kvalitete. Izračunali smo kvaliteto teh slik in primerjali, kateri nivoji kvalitete so primerni za različne aplikacije. In this bachelor's thesis, we will define the Discrete Cosine Transform (DCT) and explain the fundamental principles behind its derivation. Additionally, we will explore its two-dimensional extension and demonstrate how to compute the two-dimensional form using the one-dimensional definition. We will provide an example of an algorithm for fast DCT computation, utilizing existing Fast Fourier Transform (FFT) algorithms. Similarly, we will introduce an example of an Integer DCT algorithm that works on simpler arithmetic operations. Furthermore, we will delve into the most common implementation of JPEG compression. We will explain the encoding process, transforming the original image into a bit string for storage and transmission. We will also describe the inverse process, i.e., decoding. To illustrate these processes, we will use an example involving a block of an image. Lastly, we will convert several images into the JPEG format, varying the quality levels, and subsequently assess their quality to determine the most suitable qualities for specific applications. diskretna kosinusna transformacija JPEG aproksimacija podatkov kompresija podatkov discrete cosine transform JPEG data approximation data compression true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-09-14 12:50:10 2023-09-14 12:50:12 2023-11-20 09:31:39 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 36881 168456451 Sraj_Gregor_-_Uporaba_diskretne_kosinusne_transformacije_pri_kompresiji_slik_v_formatu_JPEG.pdf Sraj_Gregor_-_Uporaba_diskretne_kosinusne_transformacije_pri_kompresiji_slik_v_formatu_JPEG.pdf 1 9489FC94D946FE094CBF86251B4C83C6 059b3075aa63da4ecf3a8ac5b49c928e1815a9b675dd8469f8b7caff16748bb7 7baf687a-52ec-11ee-b233-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=174738 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0