Warianty tytułu
Zastosowanie transformat odcinkowo-liniowych w progowej kompresji konturów
Języki publikacji
Abstrakty
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. (original abstract)
W artykule badano efektywność kompresji progowej konturów z zastosowaniem transformat odcinkowo-liniowych. 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 średnio kwadratowy 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.(abstrakt oryginalny)
Twórcy
autor
- Politechnika Świętokrzyska w Kielcach
autor
- Politechnika Świętokrzyska w Kielcach
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 imageprocessing, 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
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171560421