Metoda zwiększająca efektywność predykcji liniowej stosowana do bezstratnej kompresji obrazów

• Autorzy: Ulacha G.

Warianty tytułu

EN

A linear prediction efficiency enhancement method used for lossless image compression

• Języki publikacji: PL

Abstrakty

PL

W pracy zaproponowano nowatorską, a jednocześnie prostą w implementacji metodę statycznej predykcji kodowanego piksela, dającą szansę na istotny wzrost stopnia bezstratnej kompresji obrazów. Wykorzystuje ona zasadę podziału kontekstowego. Uzyskane wyniki dzięki zastosowaniu proponowanej metody są lepsze od otrzymanych klasyczną metodą minimalizacji błędu średniokwadratowego, dowodząc jednocześnie, że możliwe jest wyznaczanie liniowych modeli predykcyjnych o lepszych parametrach, niż przy użyciu MMSE.

EN

In this paper, a novel and simple to implementation method for static encoding pixel prediction which gives a chance to significant increase of the lossless image compression ratio. This method utilizes a contextual split rule. The proposed method produces better results in comparison with the classic mean square error minimization method, showing that it is possible to determine linear predictive models whose parameters are better than MMSE.

Słowa kluczowe

PL

bezstratna kompresja obrazu; predykcja liniowa; koder entropijny

EN

lossless image compression; linear prediction; entropy coder

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2010
• Tom: Vol. 51, nr 12
• Strony: 124--127
• Opis fizyczny: Bibliogr. 10 poz., tab.

Twórcy

autor

Ulacha G.

• Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, Katedra Architektury Komputerów i Telekomunikacji

Bibliografia

• [1] Kassim A. A., Pingkun Yan, Wei Siong Lee, K. Sengupta: Motion compensated lossy-to-lossless compression of 4-D medical images using integer wavelet transforms, IEEE Transactions on Information Technology in Biomedicine, March 2005, vol. 9, no. 1, pp. 132-138.
• [2] Sanchez V., Nasiopoulos P., Abugharbieh R.: Efficient 4D motion compensated lossless compression of dynamic volumetric medical image data. IEEE International Conference on Acoustics, Speech and Signal Processing ICASSP 2008, Las Vegas, Nevada, U.S.A., 31 March-4 April 2008, pp. 549-552.
• [3] Scharcanski J.: Lossless and Near-Lossless Compression for Mammographic Digital Images. Proceedings of International Conference on Image Processing ICIP'06, Atlanta, GA, USA, 8-11 October 2006, pp. 2253-2256.
• [4] Strom J. and Cosman P.: Medical image compression with lossless regions of interest. Signal Processing, June 1997, vol. 59, no. 2, pp. 155-171.
• [5] Xiang Xie, GuoLin Li, ZhiHua Wang: A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System. EURASIP Journal on Advances in Signal Processing, vol. 2007, pp. 48-61.
• [6] Chen X. et al.: Lossless Compression for Space Imagery in a Dynamically Reconfigurable Architecture. In Proc. of International Workshop on Applied Reconfigurable Computing (ARC2008), LNCS 4943, pp. 336-341, March 2008.
• [7] Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. Washington, D.C.: CCSDS, June 2007.
• [8] Andriani S., Calvagno G., T. Erseghe, G. A. Mian, M. Durigon, R. Rinaldo, M. Knee, P. Walland, M. Koppetz: Comparison of lossy to lossless compression techniques for digital cinema. Proceedings of International Conference on Image Processing ICIP'04, 24-27 Oct. 2004, vol. 1, pp. 513-516.
• [9] Sayood K.: Introduction to Data Compression. 2nd edition, Morgan Kaufmann Publ., 2002.
• [10] Kau L.-J., Lin Y.-P.: Lossless image coding using a switching predictor with run-length encodings. Proceedings of IEEE International Conference on Multimedia and Expo, June 2004, vol. 2, pp. 1155-1158.