Application of piecewise-linear transforms in threshold compression of contours

• Autorzy: Baran R. , Wiraszka D.

Warianty tytułu

PL

Zastosowanie transformat odcinkowo-liniowych w progowej kompresji konturów

• Języki publikacji: EN

Abstrakty

EN

Effectiveness analysis of threshold compression of contours with the use of piecewise-linear transforms has been investigated in the paper. Selected piecewise transforms, as Periodic Walsh Piecewise-Linear Transform (PWL), Haar Piecewise-Linear Transform (HPL) and Periodic Haar Piecewise-Linear Transform (PHL), together with the piecewise-constant Walsh Transform have been described. The scheme of a threshold compression method has been presented. Set of typical test contours has been the subject of threshold compression with the use of the selected piecewise-linear transforms. The compression effectiveness has been evaluated in terms of typical quality measures, as the Mean-Square Error, MSE, and Signal-to-Noise Ratio, SNR, by the comparison between the original contour and its reconstruction after the compression. Results of experiments are presented in the form of plots, showing the considered quality measures versus the Compression Ratio, CR, prepared in the Matlab environment.

PL

W artykule badano efektywność kompresji progowej konturów z zastosowaniem transformat odcinkowoliniowych. Opisano wybrane transformaty odcinkowo-liniowe, jak transformata PWL (Periodic Walsh Piecewise-Linear), HPL (Haar Piecewise-Linear) oraz PHL (Periodic Haar Piecewise-Linear), łącznie z odcinkowo-stałą transformatą Walsha. Przedstawiono schemat kompresji progowej. Metodę kompresji progowej z użyciem wybranych transformat odcinkowo-liniowych zastosowano do typowego zbioru konturów testowych. Efektywność kompresji oceniano w sensie typowych miar jakości, takich jak błąd średniokwadratowy MSE (Mean-Square Error) i stosunek sygnał-szum SNR (Signal-to-Noise Ratio), przez porównanie konturu oryginalnego z rekonstruowanym po kompresji. Wyniki badań przedstawiono w postaci wykresów, prezentujących zależność rozważanych miar jakości w funkcji współczynnika kompresji CR (Compression Ratio), opracowanych w środowisku Matlab.

Słowa kluczowe

EN

piecewise linear transforms; Walsh Transform; PWL Transform; PHL Transform; transform compression; threshold compression; contour compression

PL

transformaty odcinkowo-liniowe; transformata Walsha; transformata PWL; transformata PHL; kompresja transformatowa; kompresja progowa; kompresja konturów

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 2341--2348, CD2
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Baran R.

• Politechnika Świętokrzyska w Kielcach, Wydział Elektrotechniki, Automatyki i Informatyki, 25-314 Kielce, Al. Tysiąclecia Państwa Polskiego 7, tel. [phone]

autor

Wiraszka D.

• Politechnika Świętokrzyska w Kielcach, Wydział Elektrotechniki, Automatyki i Informatyki, 25-314 Kielce, Al. Tysiąclecia Państwa Polskiego 7, tel. [phone]

Bibliografia

• 1. Baran R., Wiraszka D., Dziech W., Scalar quantization in the PWL transform spectrum domain. Proc. of the Int. Conf. on Mathematical Methods in Electromagnetic Theory (MMET 2000), Kharkov, Ukraine, 2000.
• 2. Dziech A., Signal Processing and Transmission, Publishing House of Kielce University of Technology, Kielce 1985.
• 3. Dziech A., Belgassem F., Aboukhres S., Nabout A., Periodic Haar Piecewise Linear Series and Transform” Proc. of the Computational Engineering in Systems Application (CESA’96) Multiconference, Symposium on Robotics and Cybernetics, 1996.
• 4. Haar A., Zur Theorie der orthogonalen Funktionen-Systeme. Math. Ann., Vol. 69, 1910.
• 5. Jain A. K., Fundamentals of digital image processing, New Jersey: Prentice-Hall, 1989.
• 6. Slusarczyk P., Baran R., Piecewise-linear subband coding scheme for fast image decomposition. Multimedia Tools and Applications, DOI 10.1007/s11042-014-2173-1, 2014.
• 7. Stępień K., Makieła W., An Analysis of Deviations of Cylindrical Surfaces with the Use of Wavelet Transform. Metrology and Measurement, Volume: 20, Issue: 1, 2013.
• 8. Stępień K., Research on Texture Analysis by Digital Signal Processing Methods. Tehnicki Vjesnik – Technical Gazette, Vol. 21, 2014.
• 9. Ukasha A., Ali R., New Algorithm of Contour Compression using Spatial Domain Methods & Wavelet Transform. Proc. of the Int. Conf. on Applied Informatics and Computing Theory (AICT), Greece, 2012.
• 10. Walsh J., A Closed Set of Normal Orthogonal Functions. Amer. J. Math, 45, 1923.