Optimization of frequency filtering in random access JPEG library

• Autorzy: Radziszewski M. , Alda W.

Warianty tytułu

PL

Optymalizacja filtracji częstotliwościowej w bibliotece JPEG o swobodnym dostępie

• Języki publikacji: EN

Abstrakty

EN

In the paper we present a method of direct access to single blocks of JPEG files which contain textures, with on-the-fly decompression. Anisotropic, adaptive filtering is applied in order to minimize visual defects appearing mainly on blocks borders. Main purpose of the method is to enable fast extraction of only these parts of an entire image which arę currently needed and not to keep whole decompressed texture in the main memory. This approach enables effective usage of high quality textures with Iow memory consumption. It's benefits are mainly demonstrated in rendering complex 3D scenes using nondeterministic ray-tracing algorithm. The algorithms have been encapsulated into DLL and static library.

PL

W artykule przedstawiono metodę swobodnego dostępu do pojedynczych bloków obrazów JPEG zawierających tekstury, z dekompresją, wykonywaną na bieżąco. Zastosowane przy tym anizotropowe adaptacyjne filtry zostały dobrane pod kątem minimalizacji obserwowanych zniekształceń, pojawiających się głównie na granicach bloków. Głównym celem zaproponowanej metody jest umożliwienie szybkiego dostępu tylko do tych fragmentów obrazu, które aktualnie są wymagane, bez konieczności przechowywania całej zdekompresowanej tekstury w pamięci komputera. Takie podejście pozwala na efektywne użycie dużych tekstur o wysokiej rozdzielczości przy oszczędnym wykorzystaniu pamięci. Swoje zalety demonstruje głównie w renderowaniu scen 3D przy użyciu metody śledzenia promieni. Zaproponowane algorytmy zostały wbudowane w bibliotekę typu DLL i statyczną.

Słowa kluczowe

EN

JPEG; adaptive filtering; textures; 3D scenes

PL

JPEG; nitrowanie adaptacyjne; tekstury; sceny 3D

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2008
• Tom: Vol. 9
• Strony: 109--120
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr., tab.

Twórcy

autor

Radziszewski M.

• PhD Student EAIiE, AGH-UST

autor

Alda W.

• Institute of Computer Science, AGH-UST

Bibliografia

• [1] Information Technology - Digital Compression and Coding of Continuous-Tone Still Images - Requirements and Guidelines. Recommendation T. 81. International Telecommunication Union, September 1992
• [2] Lane T. G.: Independent JPEG Group software. From: www.ijg.org
• [3] Beers A. C., Agrawala M., Chaddha N.: Rendering from Compressed Textures. [in:] Computer Graphics (SIGGRAPH '96 Proceedings), vol. 30, pp. 373-378, August 1996
• [4] Loeffler C., Ligtenberg A., Moschytz G. S.: Practical Fast 1-D DCT Algorithms with 11 Multiplications. [in:] Proc. Int. Conf. on Acoustical and Speech, vol. 2, pp. 988-991, May 1989
• [5] Smith A. R.: A pixel is not a little square. Microsoft technical report, 1995
• [6] Mitchell D., Netravali A.: Reconstruction Filters in Computer Graphics, [in:] Computer Graphics (SIGGRAPH '88 Proceedings), vol. 24, pp. 221-228, August 1988
• [7] Heckbert R: Fundamentals of Texture Mapping and Image Warping. Master's Thesis, University of California, Berkeley 1989
• [8] Stachera J., Nikiel S.: Fractal Image Compression for Effective Texture Mapping. WSCG '04 Proceedings
• [9] van Varen J.: Real-Time DXT Compression. Id Software, inc. 2006
• [10] Adams M. D.: The JPEG-2000 Still Image Compression Standard. 2002