Efektywna metoda kompresji obrazów w trybie bezstratnym i prawie bezstratnym

• Autorzy: Ulacha G.

Warianty tytułu

EN

Effective lossless and near-lossless image compression method

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano efektywną metodę kompresji obrazów wykorzystującą technikę mieszania predykcyjnego i adaptacyjny wielokontekstowy koder arytmetyczny. Dokonano szczegółowej analizy proponowanego rozwiązania Blend-V w trybie prawie bezstratnym, porównując z wydajnością JPEG2000 dla różnych średnich bitowych. także porównania proponowanej metody z innymi rozwiązaniami znanymi z literatury.

EN

In the paper, it is presented an effective image compression method based on a blending prediction technique and an adaptive, multi-context arithmetic encoder. A detailed analysis of the presented method, Blend-V, is provided and there is also made a comparison of the proposed encoder in a near-lossless mode with JPEG2000 for various bit . Pros and cons of the proposed method with respect to solutions known from literature are also described.

Słowa kluczowe

PL

bezstratna kompresja obrazu; kodowanie kontekstowe; skumulowany błąd predykcji; koder arytmetyczny

EN

lossless image compression; context coding; cumulated predictor error; arithmetic coder

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2009
• Tom: Vol. 50, nr 7
• Strony: 172--176
• Opis fizyczny: Bibliogr. 27 poz., wykr.

Twórcy

autor

Ulacha G.

• Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, Szczecin

Bibliografia

• [1] 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.
• [2] Lossless Data Compression. Recommendation for Space Data System Standards, CCSDS 120.1-G-1. Green Book. Issue 1. Washington, D. C.: CCSDS, June 2007.
• [3] 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, Article ID 82160, 13 pages. http://www.hindawi.com/Getpdf.aspx?doi=10.1155/2007/82160
• [4] Sayood K.: Introduction to Data Compression. 2nd edition, Morgan Kaufmann Publ., 2002.
• [5] Wu X., Memon N. D.: CALIC - A Context Based Adaptive Lossless Image Coding Scheme. IEEE Trans, on Communications, May 1996, vol. 45, pp. 437-444.
• [6] Weinberger M. J., Seroussi G., Sapiro G., LOCO-I: Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS. IEEE Trans, on Image Processing, vol. 9, no 8, August 2000, pp. 1309-1324.
• [7] Meyer B., Tischer P.: TMW - a new method for lossless image compression. Proceedings of International Picture Coding Symposium (PCS97), Berlin, Germany, September 1997, pp. 533-538.
• [8] Meyer B., Tischer P.: TMWLego - An Object Oriented Image Modelling Framework. Proceedings of Data Compression Conference 2001, p. 504.
• [9] Ye H.: A study on lossless compression of greyscale images. PhD thesis, Department of Electronic Engineering, La Trobe University, October 2002
• [10] Matsuda I., Ozaki N., Umezu Y., Itoh S.: Lossless coding using Variable Blok-Size adaptive prediction optimized for each image. Proceedings of 13th European Signal Processing Conference EUSIPCO-05 CD, Antalya - Turkey, 4-8 September 2005.
• [11] Deng G., Ye H.: A general framework for the second-level adaptive prediction. Proceedings of ICASSP '03, April 2003, vol. 3, p. III_237-240.
• [12] Deng G., Ye H.: Lossless image compression using adaptive predictor combination, symbol mapping and context filtering, Proceedings of IEEE 1999 International Conference on Image Processing, Kobe, Japan, Oct. 1999, vol. 4, pp. 63-67.
• [13] Ye H., Deng G., Devlin J. C.: Adaptive linear prediction for lossless coding of greyscale images. In Proc. IEEE Int. Conf. on Image Processing (CDROM), Vancouver, Canada, September 2000.
• [14] Seemann T, Tisher P.: Generalized locally adaptive DPCM. Department of Computer Science Technical Report CS97/301, Monash University, Australia, 1997, pp. 1-15.
• [15] Wang H., Zhang D.: A linear model and its application in lossless image coding, Signal Processing: Image Communication, 2004, vol. 19, pp. 955-958.
• [16] Ulacha G., Dziurzański P.: Blending-prediction-based approach for lossless image compression. Proceedings of 1st International Conference on Information Technology, Gdansk, Poland, 18-21 May 2008, pp. 471-474.
• [17] Marusic S., Deng G.: Adaptive prediction for lossless image compression. Signal Processing: Image Communications, May 2002, vol. 17, pp. 363-372.
• [18] Strutz T.: Context-Based Adaptive Linear Prediction for Lossless Image Coding. 4th International ITG Conference on Source and Channel Coding, Berlin, Germany, 28-30 January, 2002, pp. 105-109.
• [19] Seemann T., Tisher P., Meyer B.: History-Based Blending of Image Sub-Predictors. Proceedings of Picture Coding. Symposium, Berlin, Germany, 1997, pp. 147-151.
• [20] Ulacha G.: Wykorzystanie adaptacyjnego kodera arytmetycznego z przełączaniem kontekstów do bezstratnej kompresji obrazów. Atomatyka, nr 1, 2008, Polska, ss. 101-118,
• [21] Xiaohui Xue: Prediction Based On Backward Adaptive Recognition Of Local Texture Orientation And Poisson Statistical Model For Lossless/near-Lossless Image Compression. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, March 1999, vol. 6, pp. 3137-3140.
• [22] Andriani S., Calvagno G., Erseghe T., Mian G. A., Durigon M., Rinaldo R., Knee M., Walland P., Koppetz M.: 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.
• [23] Strom J. and Cosman P.: Medical image compression with lossless regions of interest. Signal Processing, June 1997, vol. 59, no 2, pp. 155-171.
• [24] Wang Z., Bovik A. C., Sheikh H. R., Simoncelli E. P.: Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Transactions on Image Processing, April 2004, vol. 13, no 4, pp. 600-612.
• [25] Krivoulets A.: A method for progressive near-lossless image compression, Proceedings of International Conference on Image Processing ICIP'04, Barcelona, Catalonia, Spain, 14-18 September 2003, vol. 2, pp. 185-188.
• [26] Dittrich C.: FPGAs for lossless image/video and universal data compression, ECE Magazine, April 2005, ss. 42-44.
• [27] Dziurzański P., Ulacha G.: System-level perspective of computation and communication refinement for a subpredictor-blending-based compression system. Elektronika - konstrukcje, technologie, zastosowania, nr 12, 2007, ss. 86-89.