Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[22360] Artykuł:

Application of Piecewise-Linear Transforms in Threshold Compression of Contours

(Zastosowanie transformat odcinkowo-liniowych w progowej kompresji konturów)
Czasopismo: Logistyka   Tom: 4/2015, Strony: 2341-2348
ISSN:  1231-5478
Opublikowano: Lipiec 2015
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Remigiusz Baran orcid logoWEAiIKatedra Informatyki, Elektroniki i Elektrotechniki *50.00  
Dorota Wiraszka orcid logoWEAiIKatedra Informatyki, Elektroniki i Elektrotechniki *50.00  

Grupa MNiSW:  Pozostałe publikacje (niepunktowane)
Punkty MNiSW: 0

Słowa kluczowe:

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

Keywords:

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


Streszczenie:

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 ś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.



Abstract:

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.


B   I   B   L   I   O   G   R   A   F   I   A
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.

POWRÓT
Strona główna > Publikacje