It is a well observed characteristic that when a DCT block is traversed in the zigzag order, the AC coefficients generally decrease in size and the run-length of zero coefficients increase in number. This note present...
详细信息
It is a well observed characteristic that when a DCT block is traversed in the zigzag order, the AC coefficients generally decrease in size and the run-length of zero coefficients increase in number. This note presents a minor modification to the huffmancoding of the JPEG baseline compression algorithm to exploit this redundancy. For this purpose, DCT blocks are divided into bands so that each band can be coded using a separate code table. Three implementations are presented, which all move the end-of-block marker up in the middle of DCT block and use it to indicate the band boundaries. Experimental results are presented to compare reduction in the code size obtained by our methods with the JPEG sequential-mode huffmancoding and arithmetic coding methods. The average code reduction to the total image code size of one of our methods is 4%. Our methods can also be used for progressive image transmission and hence, experimental results are also given to compare them with two-, three-, and four-band implementations of the JPEG spectral selection method.
Náplní této bakalářské práce je vytvoření Knihovny kompresních algoritmů pracujících s daty v paměti. V práci je vysvětlen princip komprese a dekomprese jednotl...
详细信息
Náplní této bakalářské práce je vytvoření Knihovny kompresních algoritmů pracujících s daty v paměti. V práci je vysvětlen princip komprese a dekomprese jednotlivých metod, popsané kroky a řešení možných problémů jednotlivých algoritmů a implementace těchto algoritmů v praxi. V závěru je srovnání výsledků provedených algoritmů s několika stávajícími programy na kompresi dat.
暂无评论