A N A L IZ A C Z Ę S T O T L IW O Ś C IO W A J A K O M E T O D A F IL T R O W A N IA P R O F IL I P O W IE R Z C H N I T O P O G R A F IC Z N E J

Podobne dokumenty
Podstawy Przetwarzania Sygnałów

ANALIZA SYGNAŁÓ W JEDNÓWYMIARÓWYCH

Zjawisko aliasingu. Filtr antyaliasingowy. Przecieki widma - okna czasowe.

Sprawozdanie z badań własnych w roku Zakład Fotogrametrii i Informatykii Teledetekcyjnej

Transformata Laplace a to przekształcenie całkowe funkcji f(t) opisane następującym wzorem:

b n y k n T s Filtr cyfrowy opisuje się również za pomocą splotu dyskretnego przedstawionego poniżej:

x(n) x(n-1) x(n-2) D x(n-n+1) h N-1

Wprowadzenie. Spis treści. Analiza_sygnałów_-_ćwiczenia/Filtry

Laboratorium nr 4: Porównanie filtrów FIR i IIR. skończonej odpowiedzi impulsowej (FIR) zawsze stabilne, mogą mieć liniową charakterystykę fazową

Ćwiczenie 4. Filtry o skończonej odpowiedzi impulsowej (SOI)

Cyfrowe przetwarzanie sygnałów Jacek Rezmer -1-

Przetwarzanie sygnałów

Ćwiczenie 3,4. Analiza widmowa sygnałów czasowych: sinus, trójkąt, prostokąt, szum biały i szum różowy

DYSKRETNA TRANSFORMACJA FOURIERA

8. Analiza widmowa metodą szybkiej transformaty Fouriera (FFT)

Widmo akustyczne radia DAB i FM, porównanie okien czasowych Leszek Gorzelnik

przedmiot kierunkowy (podstawowy / kierunkowy / inny HES) obieralny (obowiązkowy / nieobowiązkowy) polski semestr VI

Politechnika Wrocławska Wydział Elektroniki Mikrosystemów i Fotoniki Przetwarzanie sygnałów laboratorium ETD5067L

CYFROWE PRZTWARZANIE SYGNAŁÓW (Zastosowanie transformacji Fouriera)

13.2. Filtry cyfrowe

Systemy akwizycji i przesyłania informacji

KOMPUTEROWE SYSTEMY POMIAROWE

uzyskany w wyniku próbkowania okresowego przebiegu czasowego x(t) ze stałym czasem próbkowania t takim, że T = t N 1 t

PORÓWNANIE METOD PROJEKTOWANIA FILTRÓW CYFROWYCH

Ćwiczenie 6 Projektowanie filtrów cyfrowych o skończonej i nieskończonej odpowiedzi impulsowej

Teoria sygnałów Signal Theory. Elektrotechnika I stopień (I stopień / II stopień) ogólnoakademicki (ogólno akademicki / praktyczny)

Technika audio część 2

DYSKRETNE PRZEKSZTAŁCENIE FOURIERA C.D.

9. Dyskretna transformata Fouriera algorytm FFT

Kartkówka 1 Opracowanie: Próbkowanie częstotliwość próbkowania nie mniejsza niż podwojona szerokość przed spróbkowaniem.

AiR_CPS_1/3 Cyfrowe przetwarzanie sygnałów Digital Signal Processing

8. Realizacja projektowanie i pomiary filtrów IIR

Politechnika Łódzka. Instytut Systemów Inżynierii Elektrycznej. Laboratorium cyfrowej techniki pomiarowej. Ćwiczenie 3

Przetwarzanie i transmisja danych multimedialnych. Wykład 9 Kodowanie podpasmowe. Przemysław Sękalski.

Transformata Fouriera

2. Próbkowanie Sygnały okresowe (16). Trygonometryczny szereg Fouriera (17). Częstotliwość Nyquista (20).

CYFROWE PRZETWARZANIE SYGNAŁÓW

Temat: Filtracja cyfrowa okresowych sygnałów deterministycznych Ćwiczenie 3

Ćwiczenie 11. Podstawy akwizycji i cyfrowego przetwarzania sygnałów. Program ćwiczenia:

Temat: Filtracja cyfrowa okresowych sygnałów deterministycznych Ćwiczenie 3

Przetwarzanie sygnałów

Zastowowanie transformacji Fouriera w cyfrowym przetwarzaniu sygnałów

Adam Korzeniewski - p. 732 dr inż. Grzegorz Szwoch - p. 732 dr inż.

KARTA PRZEDMIOTU. Techniki przetwarzania sygnałów, D1_3

Analiza właściwości filtrów dolnoprzepustowych

Diagnostyka obrazowa

Wydział Elektryczny Katedra Telekomunikacji i Aparatury Elektronicznej

4 Zasoby językowe Korpusy obcojęzyczne Korpusy języka polskiego Słowniki Sposoby gromadzenia danych...

Algorytmy detekcji częstotliwości podstawowej

Analizy Ilościowe EEG QEEG

SPRZĘTOWA REALIZACJA FILTRÓW CYFROWYCH TYPU SOI

CYFROWE PRZETWARZANIE SYGNAŁÓW

PROCESORY SYGNAŁOWE - LABORATORIUM. Ćwiczenie nr 04

Wydział Elektryczny Katedra Telekomunikacji i Aparatury Elektronicznej

SYMULACJA KOMPUTEROWA SYSTEMÓW

Opis efektów kształcenia dla modułu zajęć

Przekształcenia widmowe Transformata Fouriera. Adam Wojciechowski

Analiza właściwości filtra selektywnego

Politechnika Łódzka. Instytut Systemów Inżynierii Elektrycznej

Politechnika Wrocławska Wydział Elektroniki Mikrosystemów i Fotoniki Przetwarzanie sygnałów laboratorium ETD5067L

POLITECHNIKA OPOLSKA

Wydział Elektryczny. Katedra Telekomunikacji i Aparatury Elektronicznej. Konstrukcje i Technologie w Aparaturze Elektronicznej.

) (2) 1. A i. t+β i. sin(ω i

Transformata Fouriera. Sylwia Kołoda Magdalena Pacek Krzysztof Kolago

Diagnostyka obrazowa

Wydział Elektryczny Katedra Telekomunikacji i Aparatury Elektronicznej

Egzamin / zaliczenie na ocenę*

IMPLEMENTATION OF THE SPECTRUM ANALYZER ON MICROCONTROLLER WITH ARM7 CORE IMPLEMENTACJA ANALIZATORA WIDMA NA MIKROKONTROLERZE Z RDZENIEM ARM7

Detekcja zespołów QRS w sygnale elektrokardiograficznym

Analiza szeregów czasowych: 2. Splot. Widmo mocy.

Przekształcenie Fouriera i splot

Analiza szeregów czasowych: 2. Splot. Widmo mocy.

PL B1. Sposób i układ pomiaru całkowitego współczynnika odkształcenia THD sygnałów elektrycznych w systemach zasilających

Rekonstrukcja obrazu (Image restoration)

Ćwiczenie: "Obwody prądu sinusoidalnego jednofazowego"

METODY ANALIZY SYGNAŁÓW WIBROAKUSTYCZNYCH

WOJSKOWA AKADEMIA TECHNICZNA

Rys. 1. Wzmacniacz odwracający

KARTA MODUŁU KSZTAŁCENIA

AKADEMIA MORSKA KATEDRA NAWIGACJI TECHNICZEJ

Laboratorium Przetwarzania Sygnałów. Ćwiczenie 3. Filtracja i korelacja sygnałów dyskretnych

Politechnika Warszawska

dr inż. Artur Zieliński Katedra Elektrochemii, Korozji i Inżynierii Materiałowej Wydział Chemiczny PG pokój 311

PRZEWODNIK PO PRZEDMIOCIE

Laboratorum 2 Badanie filtru dolnoprzepustowego P O P R A W A

5 Filtry drugiego rzędu

Przetwarzanie sygnałów dyskretnych

Laboratorium Przetwarzania Sygnałów Biomedycznych

Filtracja. Krzysztof Patan

Generowanie sygnałów na DSP

7. Metody pozyskiwania danych

CYFROWE PRZETWARZANIE SYGNAŁÓW

Teoria Sygnałów. III rok Informatyki Stosowanej. Wykład 8

WZMACNIACZE OPERACYJNE

Ryszard Kostecki. Badanie własności filtru rezonansowego, dolnoprzepustowego i górnoprzepustowego

Kompresja Danych. Streszczenie Studia Dzienne Wykład 13, f(t) = c n e inω0t, T f(t)e inω 0t dt.

Zakres wymaganych wiadomości do testów z przedmiotu Metrologia. Wprowadzenie do obsługi multimetrów analogowych i cyfrowych

Ćwiczenie 6 Projektowanie filtrów cyfrowych o skończonej i nieskończonej odpowiedzi impulsowej

Laboratorium Przetwarzania Sygnałów. Ćwiczenie 2. Filtracja i korelacja sygnałów dyskretnych

WOLTOMIERZ CYFROWY. Metoda czasowa prosta. gdzie: stała całkowania integratora. stąd: Ponieważ z. int

Transkrypt:

257 U rsz u la M a rm o l A N A L IZ A C Z Ę S T O T L IW O Ś C IO W A J A K O M E T O D A F IL T R O W A N IA P R O F IL I P O W IE R Z C H N I T O P O G R A F IC Z N E J Twierdzenie Fouriera jest nie tylko jednym z najpiękniejszych wyników współczesnej analizy, ale można o nim powiedzieć, że dostarcza niezastąpionego instrumentu przy rozważaniu niemal każdego problem u fizycznego Lord Kelvin Streszczenie. Referat prezentuje metodę analizy częstotliwościowej wykorzystaną do filtracji elementów nie należących do powierzchni topograficznej. Przedstawiono zastosowanie filtrów cyfrowych o skończonej i nieskończonej odpowiedzi impulsowej i przeprowadzono ocenę dokładności uzyskanych wyników. Wyznaczono także optymalny interwal pomiędzy danymi pomiarowymi korzystając z twierdzenia o próbkowaniu. 1. W p ro w a d z en ie W niniejszym artykule przebadano możliwość wykorzystania analizy częstotliwościowej w procesie filtracji profili terenowych z elementów nie należących do powierzchni topograficznej. W ostatnich latach w celu pozyskiwania Numerycznego Modelu Powierzchni Topograficznej coraz częściej stosowany jest automatyczny pomiar fotogrametryczny, bazujący na korelacji zdjęć lotniczych. Duże zainteresowanie wzbudza także pozyskiwanie NM PT z wykorzystaniem skanera laserowego. Problemem w obydwu technologiach jest konieczność usunięcia, ze zbioru punktów pomierzonych, wszystkich punktów nie należących do powierzchni topograficznej (zabudowa, roślinność). Niniejsza praca ukazuje na przykładzie uproszczonym do jednowym iarowego profilu terenowego na ile analiza częstotliwościowa może znaleźć zastosowanie w próbie rozwiązywania wym ienionych problemów. W artykule przedstawiono technikę cyfrowej filtracji, bazująca na analizie profilu terenowego przetransformowanego do dziedziny częstotliwości. Analiza częstości ujawnia ukryte okresowości w danych wysokościowych. W ykorzystując ten fakt możliwe jest oddzielenie błędów przypadkowych od wartości prawdziwych w danym zbiorze obserwacji. W procesie pozyskiwania danych do NM PT istotnym zagadnieniem jest dobór odpowiedniego interwału próbkowania danych pomiarowych w celu zapewnienia wym aganej dokładności. W ykorzystując twierdzenie o próbkowaniu, w yw odzące się z

258 teorii sygnałów elektrycznych wyznaczono optymalny odstęp, który zapewni, że w badany profil zostanie przedstaw iony z wym aganą dokładnością. 2. Podstawy teoretyczne Powierzchnia terenu stanowi sumę składników o różnym rozmiarze i konfiguracji przestrzennej. Jej reprezentacja jest zbliżona do zmienności sygnału elektrycznego. Zakłócenia występujące w przebiegu powierzchni topograficznej mogą być utożsamiane z szumem pojawiającym się podczas transmisji sygnału. W ykazują one najczęściej losow ą zmienność o małej amplitudzie i okresie. Analiza częstotliwościowa od wielu lat znajduje zastosowanie w badaniach nad NM PT. Warto w tym miejscu wspom nieć o pracach związanych z interpolacją i wygładzaniem [Kratky, 1980], określeniem interwału próbkowania [Jacobi, 1980] [Bursztyńska 2000], filtrowaniem [Hassan, 1988a], [Hassan, 1988b], [Ionescu, 1996] i oceną dokładności [Frederiksen, 1981]. Analiza częstotliwościowa umożliwia otrzymanie zależności pomiędzy dziedziną przestrzenną profilu terenowego a jego dziedziną częstotliwościową. Dyskretne dane przestrzenne są opisywane w dziedzinie częstotliwości przez zastosowanie dyskretnej transformacji Fouriera. W wyniku tej operacji otrzymywana je st funkcja gęstości w idm owej zwana potocznie widmem [Hassan, 1988a]: gdzie: SN O co) = Z N (n Ax) e - w - (2, } n=0 co - częstotliw ość kątowa, Ax - interwał próbkowania, m = 0, 1...M- 1, n = 0, 1,...N- 1, M - liczba punktów widma, N liczba punktów pomiarowych, j = V -T, Z n wartość wysokości w punkcie pomiarowym. Dyskretna transform acja Fouriera jest zespoloną funkcją okresową z okresem 2n i może być zapisana jako składowa rzeczywista i urojona: gdzie: SN (m-co) = An (m co) - j BN (m co) (2.2) N-1 An (m co) = ^ ZN (n Ar) cos(/7 Ax m co) n=0 N-\ Bn (m co) = ^ Z N (n Ax) sin(a7 A x m co) n=0

259 Oznaczenia identyczne jak w równaniu 2.1. W ynika z tego, że każdy profil może być przedstawiony przez skończoną liczbę funkcji sinusoidalnych o odpowiedniej częstotliwości, am plitudzie i fazie. W praktycznych rozwiązaniach stosuje się zwykle algorytm zwany szybką transform acją Fouriera (ang. Fast Fourier Transformation - FFT) wykonywany na ciągu próbek o długości N, będącej naturalną potęgą liczby 2, co przyczynia się do znacznego skrócenia czasu obliczeń. Periodogram jako ocena funkcji gęstości widmowej mocy dostarcza interesujących informacji o składzie częstotliwościowym zbioru danych wysokościowych. Definiowany jest jako: PN(m -co)^~\sn(m-co)\2 (2.3) N Oznaczenia identyczne jak w równaniu 2.1. Szczegółowa analiza tego wykresu pozwala na wyznaczenie przedziału reprezentującego prawdziwe wysokości profilu i przedziału szumu informacji (wyznaczenie tzw. częstotliwość odcięcia fc). Szum jest wysoce nieregularny, zatem szeregi Fouriera będą zbiegać się bardzo powoli i wykres periodogramu nie będzie zmniejszał się w wysokich częstotliwościach. Umożliwia to zastosowanie wydajnej m etody oddzielenia wartości prawdziwych od błędów losowych. Znajomość częstotliwości odcięcia powala na zastosowanie filtrów częstotliwościowych, które nie przepuszczają określonych składowych profilu terenowego. W teorii sygnałów elektrycznych wyróżnia się dwa rodzaje filtrów częstotliwościowych: filtry o skończonej odpowiedzi impulsowej (ang. Finite Impulse Response - FIR) i o nieskończonej odpowiedzi impulsowej (ang. Infinite Impulse Response - IIR). Na Rysunku 1 przedstawiona jest przykładowa charakterystyka częstotliwościowa dolnoprzepustowego filtru cyfrowego. Filtr składa się z pasma przepustowego, który przepuszcza zawarte w nim częstotliwości, pasma przejściowego i pasma zaporowego, usuwającego występujące w nim częstotliwości. Nie jest możliwe zaprojektowanie idealnego filtru cyfrowego, przeprowadzane transform acje powodują powstanie zakłóceń wyrażających się poprzez zafalowania w paśmie przepustowym i zaporowym (Epass, Eslop) oraz wystąpienie pasma przejściowego. Filtry o skończonej odpowiedzi impulsowej mimo dużej złożoności obliczeniowej, znajdują szerokie zastosowanie z powodu istotnych zalet: bezwzględnej stabilności, niewielkiego szumu wynikającego z zaokrągleń i istnienia efektywnych metod projektowania. W poniższym artykule do zaprojektowania filtrów posłużono się metodą okienkową. Filtry o nieskończonej odpowiedzi impulsowej wymagają mniejszej liczby współczynników filtru, ale bardziej wyszukanych metod projektowania w celu zapewnienia stabilności i dokładności. W procesie projektowania wykorzystano prototyp analogowy i dopasowano do niego metodą transformacji biliniowej strukturę cyfrową.

260 E. pasmo przepustowe pasm o przejściowe E, 0 0 fc czestotlrwosc Rys. 1 Przykładow a charakterystyka częstotliwościow a filtru dolnoprzepustow ego. fc- częstotliw ość odcięcia, Epass- param etr określający dopuszczalny błąd pasma przepustowego, Estop~ param etr określający dopuszczalny błąd pasma zaporowego, 3. Charakterystyka testu W celu przeprowadzenia analizy został pomierzony fotogrametrycznie sposobem manualnym profil powierzchni topograficznej na stacji cyfrowej Video Stereo Digitizer ( Zakład Fotogrametrii i Informatyki Teledetekcyjnej Akademii Górniczo - Hutniczej w Krakowie). Wykorzystano model stereoskopowy zdjęć lotniczych w skali 1: 6000 terenu Baltimore w Stanach Zjednoczonych. Profil został pomierzony dwukrotnie. Pierwszy pomiar został obarczony symulowanym szumem, wprowadzonym do danych z wykorzystaniem opcji trajektoria dostępnej w oprogramowaniu autografu. Zarejestrowano 512 punktów profilu w odstępie 0.66 m. Całkowita długość profilu to 335 m. (Rys.2.). Dane wysokościowe zostały zredukowane o wartość trendu, która w tym przypadku została utożsamiona z w artością średnią punktów wysokościowych profilu. Został również pomierzony sposobem manualnym profil o następującej charakterystyce: ilość punktów: 121; odstęp próbkowania: 2.80 m; długość profilu: 335 m. Był on traktowany jako profil wzorcowy i posłużył do przeprowadzenia analizy dokładności poszczególnych metod filtracji cyfrowej.

261 Profil testowy - trajektoria odległość Rys. 2 Profil testowy zarejestrow any opcją trajektoria. 4. A n a liza często tliw o śc io w a b a d a n eg o p rofilu p ow ierzch n i to p o g r a fic zn ej 4.1. W y zn a c z e n ie w id m a często tliw o śc io w eg o i często tliw o ści o d cię cia Pierwszy krok analizy polegał na zastosowaniu szybkiej transformacji Fouriera. FFT operuje na zbiorze danych pomiarowych zebranych w pewnym przedziale przestrzennym i zakłada, że badany profil jest okresowy. Założenie to powoduje powstanie zniekształcenia widma czyli tzw. przecieku [Lyons, 1999], związanego z pojawieniem się w widmie składowych wysokoczęstotliwościowych, nie występujących w profilu wejściowym W celu zminimalizowania tego błędu przeprowadzono technikę wy gładzania z zastosowaniem wagowanego okna Hanninga [Lyons, 1999]. Metoda ta polega na zastosowaniu algorytmów zmniejszających amplitudy próbek pomiarowych na granicy okna. Kolejnym etapem było wyznaczenie wykresu periodogramu, określającego zależność gęstości widmowej mocy od częstotliwości (R ys.3.). Zastosowano skalę logarytmiczną dla poprawy rozdzielczości wartości na wykresie w dziedzinie częstotliwości. Szczegółowa analiza umożliwiła określenie częstotliwości odcięcia, czyli częstotliwości, powyżej której pojawiające się wartości są utożsamiane z szumem informacji: fc = 0.027 [l/m ]. Wartość ta stanowi główny param etr wykorzystywany w dalszym procesie filtracji.

262 Spectral analysis: PROFIL TESTOW Y UCZBA PUNKTÓW 512 From: 0 to 100 i ------------- *------------- ------ ------- --------------- _ --- ------- 1 0.00 0 01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 0.10 Frequency Rys. 3 Wykres logarytmiczny periodogramu, określający zależność gęstości widmowej mocy od częstotliwości. 4.2. Określenie optymalnego interwału próbkowania z wykorzystaniem twierdzenia o próbkowaniu. Przekładając twierdzenie o próbkowaniu sygnału elektrycznego na teorię związaną z analizą NM PT, można powiedzieć, że jeśli profil terenowy ma widmo częstotliwościowe, rozciągające się od częstotliwości zerowej do pewnej częstotliwości maksymalnej (fc) to profil ten można w pełni określić na podstawie punktów pom iarow ych zarejestrow anych w odstępie Ax, obliczonym z relacji: W przeprowadzonym teście, wartość optymalnego odstępu wyniosła 18.65 m. Rejestracja punktów pomiarowych z tak wyznaczonym interwałem próbkowania zapewni wystarczającą wiarygodność przebiegu profilu terenowego. Może to znaleźć zastosowanie w przypadku pomiaru manualnego, gdyż próbkowanie z mniejszym odstępem nie wniesie nowej istotnej informacji do danych a przyczyni się do czasu trw ania operacji. 5. Filtracja częstotliwościowa z wykorzystaniem filtrów cyfrowych o skończonej odpowiedzi impulsowej (FIR) W pierwszym etapie analizy filtracyjnej wykorzystano dolnoprzepustow e filtry cyfrowe FIR. Filtry dolnoprzepustowe przepuszczają składniki o niskich częstotliwościach, tłum ią natom iast elem enty o większych częstotliwościach. Progiem

263 wyznaczającym pasmo przepustowe i zaporowe jest wyznaczona z analizy periodogramu częstotliwość odcięcia. Przykład idealnego filtru dolnoprzepustowego przedstawiony jest na Rys. 4. W przypadku filtrów FIR do uzyskania bieżącej próbki profilu wyjściowego wykorzystuje się próbkę bieżącą i próbki przeszłe profilu wejściowego, nie korzystając z żadnych przeszłych próbek profilu wyjściowego. Rys. 4 Idealny filtr dolnoprzepustowy. 5.1. F iltra cja z w y k o r zy sta n iem filtru za p ro je k to w a n eg o m eto d ą o k ien k o w ą Istota procedury projektowania polega na wyznaczeniu idealnej nieskończonej odpowiedzi impulsowej (współczynników filtru) poprzez transformację odwrotną pożądanej charakterystyki częstotliwościowej (R ys.l.), a następnie obcięciu i wygładzeniu tej charakterystyki funkcją okna [Bogucka. 1999], Za idealną charakterystykę częstotliwościową przyjmuje się parzyste prostokątne funkcje, określające pasma przepustowe i zaporowe (Rys 4). Nieskończony ciąg współczynników filtru jest ograniczany i wygładzany przy użyciu funkcji okna. Najprostsza z nich, w postaci okna prostokątnego, powoduje silne zafalowania w charakterystyce częstotliwościowej w pobliżu punktów nieciągłości charakterystyki idealnej (zjawisko Gibbsa). W ykorzystywane są więc funkcje okien o łagodniej przebiegających wykresach, co prowadzi do poprawy właściwości selektywności otrzymanych filtrów. W niniejszym opracowaniu zastosowano następujące funkcje okna: Bartletta, Hanninga, Hamminga, Blackmana, Czebyszewa, Kaisera. Szczegółowe wzory tych funkcji można znaleźć w każdym podręczniku przetwarzania sygnałów elektrycznych [W atkins, 1995] [Baskakow, 1991], Stosując powyższe okna oraz wyznaczoną z periodogramu częstotliwości odcięcia zaprojektowano filtry cyfrowe ze zmiennymi parametrami wejściowymi. Szczegółowe informacje o ustawieniach poszczególnych filtrów zostały zawarte w Tabeli 1.

264 W yznaczone współczynniki filtru posłużyły do przeprowadzenia filtracji badanego profilu powierzchni topograficznej. 5.2. Analiza dokładności Analiza dokładności filtracji została przeprowadzona w dwóch etapach. W pierwszej fazie zostały określone różnice pomiędzy profilem testowym a profilem wzorcowym. W yznaczony średni błąd kwadratowy (ang. Root M ean Square Error - RMSE) wyniósł 0.19 m. Stanowił on wskaźnik błędności pomiaru i był miarodajnym indykatorem poprawy po przeprowadzeniu filtracji. Drugi etap to obliczenie odchyłek pomiędzy profilem odfiltrowanym a wzorcowym. Uzyskane rezultaty zostały zam ieszczone w Tabeli 1. Tabela 1 Średni błąd kwadratowy filtrów o skończonej odpowiedzi impulsowej o ustalonych param etrach: r - rząd filtru, y, a - param etry sterujące. Filtry FIR Parametry Średni błąd kwadratowy RMSE [ml Bartletta r = 12 0.092 r = 4 0.109 r = 20 0.099 Hanninga r = 12 0.092 Hamm inga r = 12 0.092 Blackm ana r = 12 0.095 Czebyszewa r = 12,y = 0.75 0.085 I i C \f -t II K> (N II H Lk) 0.092 0.093 Kaisera r = 12, a = 15 0.085 r = 12, a = 40 0.091 Najlepsze wyniki zapewniły filtry z ilością współczynników równą 12, korzystające z okien Kaisera i Czebyszewa. Są to tzw. okna optymalne umożliwiające modyfikację charakterystyki częstotliwościowej poprzez zmiany parametrów sterujących, pozwalających ustalić tłumienie w paśmie zaporowym i fluktuacje w paśmie przepustowym. W celu przeprowadzenia bardziej skrupulatnej analizy dokładności, dla filtru okna Czebyszewa, prześledzono odchyłki na poszczególnych punktach. Symulowany szum zasadniczo oscylował wokół profilu wzorcowego i w wyniku przeprowadzonej filtracji został w sposób zadawalający usunięty (Rys. 5).

265 odległość Rys. 5 Przebieg profilu wzorcowego, testowego i odfiltrowanego na dowolnie w ybranym odcinku. W yznaczono jednak trzy odcinki profilu o błędach przekraczających 0.20 m. Wykresy przebiegu profilu testowego, wzorcowego i odfiltrowanego (Rys.6) ujawniły, że powodem tak dużych odchyleń był fakt, że wprowadzone wartości testowe w żadnym punkcie nie reprezentowały rzeczywistej powierzchni. Usunięcie tych trzech odcinków z analizy (w sumie 36 punktów, co stanowi 7% wszystkich punktów profilu) spowodowało znaczną poprawę dokładności. Średni błąd kwadratowy w yniósł 0.063 m. odległość Rys. 6 Przebieg profilu wzorcowego, testowego i odfiltrowanego na odcinku błędów m aksym alnych.

266 6. Filtracja częstotliwościowa z wykorzystaniem filtrów cyfrowych o nieskończonej odpowiedzi impulsowej (IIR) Innym rodzajem filtrów częstotliwościowych są filtry o nieskończonej odpowiedzi impulsowej. Główną zaletą filtrów IIR, w porównaniu do filtrów FIR, jest możliwość stosowania znacznie niższych rzędów filtrów, czyli mniejszej liczby współczynników filtru. Dzięki zastosowaniu filtrów IIR możliwe jest zatem znaczne zm niejszenie złożoności obliczeniowej filtracji cyfrowej. W przypadku filtrów IIR do uzyskania bieżącej próbki profilu wyjściowego wykorzystuje się zarówno próbkę bieżącą i próbki przeszłe profilu wejściowego jak i przeszłe próbki profilu wynikowego. 6.1. Filtracja z wykorzystaniem filtru zaprojektowanego na podstawie prototypu analogowego W procesie projektowania filtrów IIR wykorzystano prototyp analogowy i dopasowano do niego odpowiednik cyfrowy dokonując odwzorowania an alo g o w o -cy fro w eg o m etodą transformacji biliniowej [Krauss, 1994], Celem było znalezienie filtru cyfrowego, który zachowuje charakterystyki amplitudowe i fazowe filtru analogowego oraz odznacza się stabilnością i przyczynowością. W przeprowadzonych badaniach skupiono się na dolnoprzepustowych filtrach IIR Butterwortha, Czebyszewa i Cauera. Szczegółowe wzory tych funkcji można znaleźć w każdym podręczniku przetwarzania sygnałów elektrycznych [W atkins, 1995] [Baskakow, 1991], Filtry te różnią się między sobą przebiegiem charakterystyki częstotliwościowej w paśmie zaporowym i przepustowym. Przebadano różne możliwości ustawień parametrów filtrów, zmieniając wartość zafalowań w paśmie przepustowym Epass, wartość tłum ień w paśm ie zaporowym Estop (Rys. 1.) i wielkość pasm a przejściowego. Szczegółow e informacje zostały zawarte w Tabeli 2. 6.2. Analiza dokładności Analiza dokładności przebiegała w sposób identyczny jak opisano w paragrafie 5.2. Uzyskane rezultaty są w yszczególnione w Tabeli 2. W tym przypadku najkorzystniejszy okazał się filtr eliptyczny Cauera, który zapewnił dokładność porównywaną z filtrami FIR przy rzędzie filtru równym 3. Analogicznie do poprzedniego rozdziału przeprowadzono szczegółową analizę odchyłek na poszczególnych punktach. Również w tym przypadku można było wykryć obszary błędów maksymalnych. Ostatecznie średni błąd kwadratowy RMSE wyniósł 0.055.

267 Tabela 2 Średni błąd kwadratowy filtrów o nieskończonej odpowiedzi impulsowej przy zmieniających się parametrach: r - rząd filtru, Epass - zafalowania w paśmie przepustowym, Estop-tłu m ien ie w paśmie zaporowym. Filtry Parametry Średni błąd kwadratowy RMSE [ml Butterwortha r = 3 0.097 r = 2 0.092 Czebyszewa r = 3; Epass = 0.25 0.100 typ 1 r = 3; Epass = 0.01 0.089 Czebyszewa typ 2 (odwrotny) Cauera (eliptyczny) f 3, EstOD ^ 0.086 r = 3; Estop = 10 0.093 r = 3; Estoo = 0.5 0.100 r = 3; Epass = 0.01; Estop=5 0.083 r = 3; Epass = 0.1; Est0D= 4 0.089 r i = 3 -F L^pass = 0 5-F i-^stop = S 0.093 7. Wnioski Przeprowadzone badania ujawniły przydatność analizy częstotliwościowej w procesie filtracji elementów nie należących do powierzchni topograficznej. Znaczącą korzyścią w tym procesie jest fakt, że stopień filtracji może być kontrolowany przez odpowiedni dobór częstotliwości odcięcia. Analizując powyższe wyniki można stwierdzić, że filtracja z wykorzystaniem filtrów o skończonej i nieskończonej odpowiedzi impulsowej przebiega prawidłowo w przypadku danych oscylujących wokół wartości prawdziwych profilu terenowego(rys.5.). Problem pojawia się w momencie wystąpienia dużych zaburzeń w przebiegu profilu (Rys.6.). W tym przypadku filtry cyfrowe nie są zdolne ustalić prawidłowego kształtu powierzchni topograficznej. W ybór pomiędzy filtrami FIR i 11R nie jest jednoznaczny. W teorii sygnałów elektrycznych wybranie odpowiedniego filtru jest ściśle związane z rozpatrywanym zagadnieniem. W przypadku filtrów F1R najkorzystniejsze są filtry z parametrami sterującymi okna, które umożliwiają eksperymentowanie z różnymi wartościami a i 3 aby uzyskać optymalny, dla konkretnych zastosowań, kształt funkcji okna. Przy rozpatrywaniu filtrów 11R najdokładniejszy okazał się filtr eliptyczny, wprowadzający równe zafalow ania w paśmie przepustowym i zaporowy m.

268 Zaprezentow any w artykule przykład jest właściwie czysto teoretycznym przedstawieniem problemu. Interesujące jest na ile uzyskane wyniki pokryją się z praktyczną filtracją elem entów pokrycia powierzchni, co będzie stanowić dalszy etap badań. W obecnym stadium analizy można postawić hipotezę, że analiza częstotliwościowa stanowi pewne dopełnienie procesu filtracji elementów pokrycia terenu. W łączenie do badań danych pochodzących z zobrazowań lotniczych lub satelitarnych i dodatkowe przeprowadzenie filtracji w dziedzinie spektralnej i teksturalnej przyczyniłoby się z pewnością do zwiększenia wiarygodności przeprowadzanych operacji filtracyjnych. 8. Literatura: Baskakow S. I., Sygnały i układy radiotechniczne. Wydawnictwo Naukowe PWN, W arszaw a 1991. Bogucka H., Dziech A., Sawicki J., Elementy cyfrowego przetwarzania sygnałów z przykładami zastosowań i wykorzystaniem środowiska MATLAB. W ydaw nictw o Fundacji Postępu Telekomunikacji, Kraków 1999. Bursztyńska K., Tum ska O., Leluk D., Computer technology o f determination o f area o f submerged territory according to Digital Elevation Model. XIX th Congress o f the ISPRS, Amsterdam 2000. Dąbrowski A., Przetwarzanie sygnałów przy użyciu procesorów sygnałowych. W ydaw nictw o Politechniki Poznańskiej, Poznań 1998. Frederiksen P., Terrain analysis and accuracy prediction by means o f the fourier transform ation. Photogram m etria (36), 1981. Hassan M., Filtering digital profile observations. Photogrammetrie Engineering & Rem ote Sensing, 54(10), 1988a. Hassan M., Periodogram m odification as a method o f filtering terrain profile observations. XVI th Congress o f the ISPRS, Kyoto 1988b. Ionescu I., On the technique for terrain roughness determination. XVIII th Congress of the ISPRS, V ienna 1996. Jacobi O., Digital terrain, point density, accuracy o f measurements, type o f terrain and surveying expenses. XlVth Congress o f the ISPRS, Hamburg 1980. Kratky V., Spectral analysis o f interpolation. XlVth Congress o f the ISPRS Hamburg 1980. Krauss T. P., Shure L., Little J. N., Signal Processing Toolbox. 1994. Lyons R. G., W prowadzenie do cyfrowego przetwarzania sygnałów. W ydawnictwo Kom unikacji i Łączności, W arszawa 1999. Watkins Ch. D., Sadun A., Marenka S Nowoczesne metody przetwarzania obrazu. W ydawnictwo Naukowo - Techniczne, Warszawa 1995. Recenzował: dr inż. Ryszard Preuss