Porównanie wybranych transformatowych metod kompresji konturów

• Autorzy: Baran R.

Warianty tytułu

EN

Comparison of selected transform methods of contour compression

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono wyniki porównania własności kompresyjnych wybranych transformatowych metod kompresji konturów: metody strefowej i progowej. Badania przeprowadzono z użyciem licznej grupy konturów testowych. W analizie wykorzystano transformaty DCT, Walsha, Haara oraz przekształcenia odcinkowo-liniowe PWL, HPL i PHL. Badane właściwości oceniano na podstawie stopnia kompresji, tj. stosunku liczby bitów wymaganych do reprezentacji sygnału przed kompresją do liczby bitów reprezentacji po kompresji. W związku z powyższym dla każdego z analizowanych schematów kompresji zaproponowano struktury nadajnika i odbiornika oraz formaty transmitowanych danych.

EN

The compression abilities of selected transform compression methods - threshold and zonal compression schemes, were analysed. Results of comparison were presented in the paper. Many of previously prepared contours were tested during the experiments. The DCT, Walsh, Haar and piecewise-linear transforms - PWL, HPL and PHL, were used for the analysis. Compared abilities were measured using the compression degree - ratio of total number of bits required for contour representation before the compression to number of bits required after the compression. Therefore, the transmitter and receiver parts were designed separately for each of analysed schemes. Formats of transmitted information were also proposed separately.

Słowa kluczowe

PL

kontury; aproksymacja i kompresja konturów; transformatowe metody kompresji; metoda progowa; metoda strefowa

EN

contours; contour approximation and compression; transform methods of contour compression; threshold compression scheme; zonal compression scheme

• Wydawca: Wydawnictwo Politechniki Świętokrzyskiej
• Czasopismo: Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka
• Rocznik: 2005
• Tom: Z. 42
• Strony: 23--37
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Baran R.

• Politechnika Świętokrzyska, Katedra Elektroniki i Systemów Inteligentnych, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

Bibliografia

• 1. Hussain I., Reed T.R., Successive Image Transmission Using a Segmentation-based Image Representation. Proc. of the International Picture Coding Symposium PCS’94, Sacramento, California, 1994, pp. 337-340
• 2. Rainer U., An Iterative Procedure for the Polygonal Approximation of Plane Curves. Computer Graphics and Image Processing, Academic Press, 1, 1972, pp. 244-256.
• 3. Aboukrese S., Dziech A., Aboudeana M., Fast Algorithm for Approximation of Contours. Proc. of the International Conf. on Electronic Circuits and Systems ECS’97, Bratislava, Slovak Rep., 1997.
• 4. Besbas W., Contour Extraction, Processing and Recognition. Ph.D. Thesis, Poznań University of Technology, 1998.
• 5. Tibken B., Dziech A., Baran R., Spatial Methods of Contour Approximation. Proc. of the International Conference on Computational Intelligence for Modeling, Control and Automation, Vienna, Austria, 2003, pp. 354-362.
• 6. Baran R., Dziech W., Tangent Method of Contour Approximation. Proc. of the International Workshop on Multimedia Communications and Services, Kielce, 2003, pp. 11-16.
• 7. Jain A.K., Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, New Jersey 1989.
• 8. Dziech W., Baran R., Wiraszka D., Signal Compression Based on Zonal Selection Methods. Proc. of International Conf. of Mathematical Methods in Electromagnetic Theory, Kharkov, Ukraine 2000, pp. 224-227.
• 9. Clarke R.J., Transform Coding of Images, Academic Press, London 1985.
• 10. Dziech A., Przetwarzanie i przesyłanie sygnałów. Skrypty uczelniane Politechniki Świętokrzyskiej, Kielce 1985.
• 11. Haar A., Zur Theorie der orthogonalen Funktionen-Systeme. Math. Ann., Vol. 69, 1910, pp. 331-371.
• 12. Baran R., Wiraszka D., Dziech W., Scalar Quantization in The PWL Transform Spectrum Domain. Proc. of the International Conf. of Mathematical Methods in Electromagnetic Theory, Kharkov, Ukraine 2000, pp. 218-221.
• 13. Baran R., Dziech W., Wiraszka D., Problemy kwantyzacji skalarnej w dziedzinie widmowej przekształcenia HPL, Materiały KST, Bydgoszcz, w. 2, 2000, s. 77-87.
• 14. Dziech A., Belgassem F., Aboukres S., Nabout A., Periodic Haar Piecewise Linear Series and Transforms. Proc. of the CESA’96, IEEE Multiconference, Lille, France.
• 15. Baran R., Dziech W., Kompresja konturów z wykorzystaniem kwantyzacji skalarnej. Materiały Krajowej Konferencji Radiokomunikacji, Radiofonii i Telewizji, Gdańsk 2002, s. 283-286.
• 16. Knuth D.E., Dynamic Huffman Coding. Journal of Algorithms, Vol. 6, 1985, pp. 163-180.