Stiskanje slik
delo diplomskega seminarja
Abstract
Stiskanje slik je danes nepogrešljiv del vsakodnevnega življenja ljudi. Ločimo dva postopka, stiskanje z izgubami in stiskanje brez izgub. Eden izmed najbolj uporabnih algoritmov za stiskanje je JPEG algoritem, ki temelji na stiskanju z izgubami. Za učinkovito stiskanje uporabi diskretno kosinusno transformacijo, ki pretvori sliko v frekvenčno domeno, kjer lažje odstrani nepomembne dele. Kljub temu, da se ponavadi nekaj podatkov pri poteku JPEG algoritma izgubi, lahko z inverznim algoritmom rekonstruiramo približek originalne slike. Rekonstruirana slika ni čisto enaka prvotni, ji je pa toliko podobna, da ponavadi s človeškim očesom ne zaznamo razlike.
Keywords
stiskanje slik;JPEG standard;osnovni JPEG algoritem;diskretna kosinusna transformacija;kvantizacija;cik-cak skeniranje;Huffmanovo kodiranje;razširjanje slik;
Data
| Language: | Slovenian |
|---|---|
| Year of publishing: | 2020 |
| Typology: | 2.11 - Undergraduate Thesis |
| Organization: | UL FMF - Faculty of Mathematics and Physics |
| Publisher: | [K. Golob] |
| UDC: | 519.6 |
| COBISS: |
58404867
|
| Views: | 2088 |
| Downloads: | 310 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | English |
|---|---|
| Secondary title: | Image compression |
| Secondary abstract: | Image compression is nowadays an indispensable part of our daily lives. It falls into two groups, lossy compression and lossless compression. One of the most useful image compression algorithms is JPEG algorithm, which belongs to the lossy compression group. For efficient compression, JPEG algorithm uses the discrete cosine transformation, which transforms the image into a frequency domain, that we can more easily remove insignificant parts of the image. Despite the fact that the data is lost during the JPEG algorithm, we can retrieve this data in the reverse order of compression and reconstruct the approximation of original image. Reconstructed image is not exactly the same as the original, but it is so similar that we usually do not notice the difference with our human eye. |
| Secondary keywords: | image compression;JPEG standard;main JPEG algorithm;discrete cosine transform;quantization;cik-cak scanning;Huffman coding;image decompression; |
| Type (COBISS): | Final seminar paper |
| Study programme: | 0 |
| Embargo end date (OpenAIRE): | 1970-01-01 |
| Thesis comment: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja |
| Pages: | 29 str. |
| ID: | 12039044 |
Recommended works: