Wyniki wyszukiwania - BazTech

1

Efektywny adaptacyjny algorytm transformaty falkowej Daubechies 4

Jacymirski M., Lipiński P.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2004

|

nr 3

153-159

PL

W artykule zaproponowano nowe podejście do obliczania adaptacyjnych pakietów falkowych umożliwiające dopasowanie funkcji bazowej do rodzaju przetwarzanego sygnału na każdym etapie transformaty. Przedstawiono efektywny algorytm obliczania takiej transformaty na przykładzie transformaty Haara i transformaty Daubechies 4. Wykazano, że złożoność obliczeniowa przedstawionego algorytmu jest mniejsza od złożoności obliczeniowej tradycyjnego algorytmu obliczania transformaty falkowej Daubechies 4 przy pomocy splotu.

EN

In this paper a new approach to wavelet packets computation is introduced. A new transform including adaptive algorithm for wavelet basis function selection is proposed. In this approach a wavelet basis function can be selected at each level of wavelet transform. An effective algorithm for the transform computation is also introduced. The number of arithmetical operations of the new algorithm is compared with the number of numerical operations of traditional one, basing on convolution.

2

ECG 3D mapping and its clinical applications, a preliminary study

Adamusiak T., Zajdel R., Jacymirski M., Szczepaniak P.

Journal of Medical Informatics & Technologies

|

2004

|

Vol. 8

II3--6

EN

The inverse electrocardiography was under development for many years. In this novel approach one application was elaborated and described in this paper; with 3D real–time visualisation of ECG tracings on a PC. Using the electrocardiography data–stream from the chest leads, electrical excitation sequence was visualised — by the non–invasive technique, supported by the three–dimensional model of heart.

3

Fast Hartley Transform and overlap sectioning for calculation of linear cross-correlation of images

Wołowiec Ł., Jacymirski M.

Journal of Applied Computer Science

|

2004

|

Vol. 12, nr 2

65-75

EN

The paper deals with application of Fast Hartley Transform to calculation of linear cross-correlation of images. A sectioning algorithm for the two-dimensional case, based on a known convolution-sectioning algorithm, is proposed and described in the paper. Moreover, the correlation algorithms based on the Fourier and Hartley Transforms have been studied, and the comparative examination of the practical performance of these algorithms displays the superiority of the Hartley Transform over the Fourier one for the real-data input.

4

Wyszukiwanie obrazów w multimedialnych bazach danych

Jacymirski M., Stasiak B.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2004

|

T. 8, z. 3

339-349

PL

W pracy została przedstawiona modyfikacja opartej na przekształceniu Fouriera-Mellina metody konstrukcji sygnatury obrazów, umożliwiającej ich efektywne porównanie, niezależne od przekształceń typu RTS (rotacja, translacja, zmiana skali). W celu przyspieszenia obliczeń dyskretne przekształcenie Fouriera (DFT) zostało zastąpione dyskretnym przekształceniem Hartley'a (DHT) oraz wykorzystano specjalne szybkie algorytmy obliczenia DHT (FHT). Przeprowadzono testy z wykorzystaniem łącznie 121 obrazów podzielonych na klasy otrzymane w wyniku wyodrębniania poszczególnych klatek z szeregu sekwencji filmowych oraz poprzez bezpośrednie, zastosowanie przekształceń typu rotacja -translacja - skalowanie. Wyniki testów potwierdziły skuteczność opisywanej metody w przypadku obrazów specjalnie przygotowanych do badania niezależności od przekształceń RTS. Wykazały również, że metoda ta może być przydatna do porównywania obrazów naturalnych, charakteryzujących się znacznie większą różnorodnością zniekształceń.

EN

The paper presents modification of method of image signature construction based on Fourier-Mellin transform. The method enables effective comparing of images independently of RTS (rotation, translation, scaling) transformations. In order to achieve better computational performance, discrete Fourier transform (DFT) has been replaced with discrete Hartley transform (DHT) and special fast algorithms (FHT) were used. Testing material comprises 121 images divided into classes obtained from video sequences and as a result of direct application of rotation - translation - scaling transformations. The results of the tests confirmed the effectiveness of the method for images prepared especially for RTS-independence study. They also showed that the method may be applied to compare natural images, which are normally distorted in many different ways.

5

Szybkie algorytmy jednolite kosinusowych transformat drugiego i trzeciego rodzaju o mnożnikach tangensowych

Jacymirski M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2003

|

T. 7, z. 3

727-741

PL

Prezentowana jest nowa metoda konstruowania jednolitych algorytmów szybkiego obliczania transformat kosinusowych drugiego i trzeciego rodzaju, stosowanych w procedurach kompresji i przetwarzania sygnałów. Metoda ta pozwala dwukrotnie zredukować liczbę mnożeń (bez zwiększenia liczby dodawań) w porównaniu ze znanymi jednolitymi szybkimi algorytmami analogicznego przeznaczenia.

EN

This paper presents a novel method for construction of uniform algorithms that compute fast cosine and sine transform of second and third form. These algorithms are broadly used in the procedures of data compression and signal processing. The new approach enables twofold reduction of multiplications (without any increase in the amount of additions) in comparison with known uniform fast algorithms built for the same applications.