PREZENTACJA AUTORSKIEGO PROGRAMU AUTOMATYCZNEGO POMIARU ZNACZKÓW TŁOWYCH NA OBRAZACH ZDJĘĆ LOTNICZYCH

Podobne dokumenty
PROBLEM AUTOMATYCZNEGO POMIARU ZNACZKÓW TŁOWYCH NA ZDJĘCIACH LOTNICZYCH THE PROBLEM OF AUTOMATIC MEASUREMENT OF FIDUCIAL MARK ON AIR IMAGES

Aerotriangulacja. 1. Aerotriangulacja z niezależnych wiązek. 2. Aerotriangulacja z niezależnych modeli

AUTOMATYCZNA IDENTYFIKACJA ELEMENTÓW LINIOWYCH NA OBRAZACH CYFROWYCH *

1 : m z = c k : W. c k. r A. r B. R B B 0 B p. Rys.1. Skala zdjęcia lotniczego.

PRÓBA SUBPIKSELOWEJ LOKALIZACJI LINII KONTUROWYCH Z WYKORZYSTANIEM DRUGIEJ POCHODNEJ OBRAZU CYFROWEGO

PRÓBA SUBPIKSELOWEJ LOKALIZACJI LINII KONTUROWYCH Z WYKORZYSTANIEM DRUGIEJ POCHODNEJ OBRAZU CYFROWEGO

A. Wpływ deniwelacji terenu na zróŝnicowanie skali zdjęcia lotniczego (Badanie kartometryczności zdjęcia lotniczego)

PORÓWNANIE EDUKACYJNEGO OPROGRAMOWANIA DO LOTNICZEJ FOTOGRAMETRII CYFROWEJ Z PROFESJONALNYMI SYSTEMAMI FOTOGRAMETRYCZNYMI

ANALIZA PRZYDATNOŚCI ALGORYTMÓW DETEKCJI KRAWĘDZI W ZASTOSOWANIACH FOTOGRAMETRII BLISKIEGO ZASIĘGU

KOREKCJA OBRAZÓW CYFROWYCH DLA OPTYMALIZACJI ICH AUTOMATYCZNEGO POMIARU 1

SINGLE-IMAGE HIGH-RESOLUTION SATELLITE DATA FOR 3D INFORMATIONEXTRACTION

ANALIZA PRZYDATNOŚCI ALGORYTMÓW DETEKCJI KRAWĘDZI W ZASTOSOWANIACH FOTOGRAMETRII BLISKIEGO ZASIĘGU

Temat ćwiczenia: Wyznaczenie elementów orientacji zewnętrznej pojedynczego zdjęcia lotniczego

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD 10

Generowanie ortofotomapy w aplikacji internetowej Orthophoto Generation in the Web Application

Alicja Ciach-Żelazko Regina Tokarczyk. 1. Wstęp

W PŁYW R O Z D Z IELCZO ŚC I SK A NOW ANIA ZDJĘĆ L O TN IC ZY C H NA D O K Ł A D N O ŚĆ O DW ZO RO W ANIA SZC ZEG Ó ŁÓ W

WYKRYWANIE SYGNALIZOWANYCH PUNKTÓW NA OBRAZACH CYFROWYCH Z WYKORZYSTANIEM ANALIZ TYPU GIS

PRZYDATNOŚĆ ALGORYTMÓW PODPIKSELOWEJ DETEKCJI CECH W WYBRANYCH ZAGADNIENIACH FOTOGRAMETRYCZNYCH

Koncepcja pomiaru i wyrównania przestrzennych ciągów tachimetrycznych w zastosowaniach geodezji zintegrowanej

ORIENTACJA ZEWNĘTRZNA ZDJĘCIA Z WYKORZYSTANIEM GEOMETRYCZNYCH CECH OBIEKTÓW

Spis treści CZĘŚĆ I POZYSKIWANIE ZDJĘĆ, OBRAZÓW I INNYCH DANYCH POCZĄTKOWYCH... 37

CYFROWA METODA BUDOWY NUMERYCZNEGO MODELU TERENU.

NUMERYCZNY MODEL TERENU

7. Metody pozyskiwania danych

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD IX

Filtracja obrazu operacje kontekstowe

2. Zarys metody SIFT (Scale Invariant Feature Transform)

IMPLEMENTACJA I TESTOWANIE PROCEDURY AUTOMATYCZNEGO ŚLEDZENIA KRAWĘDZI NA OBRAZACH CYFROWYCH

WYRÓWNANIE SIECI CYFROWYCH ZDJĘĆ NAZIEMNYCH DLA ZASTOSOWAŃ INŻYNIERSKICH I ARCHITEKTONICZNYCH*

Anna Fabijańska. Algorytmy segmentacji w systemach analizy ilościowej obrazów

Podstawy przetwarzania obrazów teledetekcyjnych. Format rastrowy

Charakterystyka danych teledetekcyjnych jako źródeł danych przestrzennych. Sławomir Królewicz

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 7 AiR III

PROGNOZOWANIE CENY OGÓRKA SZKLARNIOWEGO ZA POMOCĄ SIECI NEURONOWYCH

Dane teledetekcyjne. Sławomir Królewicz

W PŁYW SK A N O W A N IA NA G EOM ETRIĘ O BRAZÓ W C Y FR O W Y C H. Bardzo istotnym warunkiem zeskanowanych obrazów cyfrowych, wykorzystywanych

X Y 4,0 3,3 8,0 6,8 12,0 11,0 16,0 15,2 20,0 18,9

Generowanie fotomapy i ortofotomapy ze zdjęcia lotniczego z wykorzystaniem oprogramowania ILWIS

Fotogrametryczny pomiar lin odciągowych z wykorzystaniem przekształceń rzutowych

SPIS TREŚCI STRESZCZENIE...8 SUMMARY...9 I. WPROWADZENIE... 10

Często zadawane pytania PhoToPlan

ANALIZA DOKŁADNOŚCI PODSTAWOWYCH PRODUKTÓW FOTOGRAMETRYCZNYCH UZYSKANYCH Z ZOBRAZOWAŃ POZYSKANYCH TRZYLINIJKOWĄ CYFROWĄ LOTNICZĄ KAMERĄ ADS40

r =, Wpływ deniwelacji terenu na zróŝnicowanie skali zdjęcia lotniczego 1) Wpływ deniwelacji terenu na przesunięcia radialne punktów zdjęcia

Reprezentacja i analiza obszarów

Filtracja obrazu operacje kontekstowe

Kalibracja kamery. Kalibracja kamery

a) Aerotiangulacja do końca semestru (8 zajęć) plik chańcza_blok folder fotopunkty - Fotopunkty do projektu: 1, 2a, 212, 301, 504 folder camera

WYBÓR PUNKTÓW POMIAROWYCH

Generowanie fotomapy i ortofotomapy ze zdjęcia lotniczego z wykorzystaniem oprogramowania ILWIS

FOTOGRAMETRYCZNY CYFROWY SYSTEM BLISKIEGO ZASIĘGU DLA POMIARU SKRAJNI KOLEJOWEJ *

Aerotriangulacja metodą niezależnych wiązek w programie AEROSYS. blok Bochnia

BADANIE DOKŁADNOŚCI ODWZOROWANIA OBIEKTÓW NA PODSTAWIE STEREOPARY ZDJĘĆ TERMOGRAFICZNYCH 1)

Przetwarzanie obrazów rastrowych macierzą konwolucji

Projekt rejestratora obiektów trójwymiarowych na bazie frezarki CNC. The project of the scanner for three-dimensional objects based on the CNC

PROMOTOR TEMAT PRACY DYPLOMOWEJ MAGISTERSKIEJ KRÓTKA CHARAKTERYSTYKA

Orientacja pojedynczego zdjęcia

WYKŁAD 3. Przykłady zmian w obrazie po zastosowaniu Uniwersalnego Operatora Punktowego

DOBÓR ŚRODKÓW TRANSPORTOWYCH DLA GOSPODARSTWA PRZY POMOCY PROGRAMU AGREGAT - 2

Trendy nauki światowej (1)

DOKŁADNOŚĆ AUTOMATYCZNEGO GENEROWANIA NMT NA PODSTAWIE DANYCH HRS SPOT 5 ORAZ HRG SPOT 4

FOTOGRAMETRYCZNE APLIKACJE Z WYKORZYSTANIEM PRZEGLĄDARKI INTERNETOWEJ PHOTOGRAMMETRIC APPLICATIONS USING INTERNET BROWSERS

Implementacja filtru Canny ego

Modele (graficznej reprezentacji) danych przestrzennych postać danych przestrzennych

MECHANIZACJA PRAC ŁADUNKOWYCH A NAKŁADY W TRANSPORCIE ROLNICZYM CZ. II - ANALIZA STATYSTYCZNA

Strona 1 z 5 Wersja z dnia 9 grudnia 2010 roku

Spis treści. Przedmowa... XI. Rozdział 1. Pomiar: jednostki miar Rozdział 2. Pomiar: liczby i obliczenia liczbowe... 16

Aerotiangulacja plik chańcza_blok folder fotopunkty - folder camera

FOTOMAPA I ORTOFOTOMAPA NUMERYCZNY MODEL TERENU

ALTERNATYWNE DLA ZDJĘĆ LOTNICZYCH ŹRÓDŁA DANYCH W PROCESIE GENEROWANIA TRUE ORTHO ALTERNATIVE DATA FOR GENERATION OF TRUE ORTHO

Temat ćwiczenia: Opracowanie stereogramu zdjęć naziemnych na VSD.

Akademia Górniczo-Hutnicza

KATEDRA FOTOGRAMETRII I TELEDETEKCJI GEODEZJA I GEOINFORMATYKA

Metody kodowania wybranych cech biometrycznych na przykładzie wzoru naczyń krwionośnych dłoni i przedramienia. Mgr inż.

Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 9,1999, s ISBN DO O P RA C O W AŃ N A A U TO G R A F IE V SD-A G H

USTALANIE WARTOŚCI NOMINALNYCH W POMIARACH TOROMIERZAMI ELEKTRONICZNYMI

ALGORYTM ROZPOZNAWANIA OBRAZÓW MATERIAŁÓW BIOLOGICZNYCH

Metoda cyfrowej korelacji obrazu w badaniach geosyntetyków i innych materiałów drogowych

Artur Malczewski TPI Sp. z o.o. Zakopane - Kościelisko, 31 maja 2006

WYKORZYSTANIE ALGORYTMÓW ROZPOZNAWANIA OBRAZU W BADANIACH NAUKOWYCH NA PRZYKŁADZIE PROGRAMU ZIEMNIAK-99

6. Fotogrametria cyfrowa

Spośród licznych filtrów nieliniowych najlepszymi właściwościami odznacza się filtr medianowy prosty i skuteczny.

Zamiana reprezentacji wektorowej na rastrową - rasteryzacja

ANALIZA HIERARCHICZNA PROBLEMU W SZACOWANIU RYZYKA PROJEKTU INFORMATYCZNEGO METODĄ PUNKTOWĄ. Joanna Bryndza

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 12 AiR III

Podstawy fotogrametrii i teledetekcji

( x) Równanie regresji liniowej ma postać. By obliczyć współczynniki a i b należy posłużyć się następującymi wzorami 1 : Gdzie:

Proste pomiary na pojedynczym zdjęciu lotniczym

AUTOMATYCZNA AKTUALIZACJA BAZY DANYCH O BUDYNKACH W OPARCIU O WYSOKOROZDZIELCZĄ ORTOFOTOMAPĘ SATELITARNĄ

Typowe błędy w analizie rynku nieruchomości przy uŝyciu metod statystycznych

Potencjał wysokorozdzielczych zobrazowań Ikonos oraz QuickBird dla generowania ortoobrazów.

Fotogrametria - Z. Kurczyński kod produktu: 3679 kategoria: Kategorie > WYDAWNICTWA > KSIĄŻKI > FOTOGRAMETRIA

Rodzina systemów Microsoft Windows 1. Rodzina systemów Microsoft Windows

COMPARISON OF THE ACCURACY OF SELECTED METHOD OF AIR IMAGE MATCHING. Piotr Pawlik 1, Sławomir Mikrut 2

Akademia Górniczo-Hutnicza

Algorytmy Laplacian of Gaussian i Canny ego detekcji krawędzi w procesie analizy satelitarnych obrazów procesów atmosferycznych.

Detekcja punktów zainteresowania

Data sporządzenia materiałów źródłowych: zdjęcia:..., NMT:... Rodzaj zdjęć: analogowe/cyfrowe

WSTĘPNA ANALIZA PRZYDATNOŚCI WIELOSPEKTRALNYCH ZDJĘĆ LOTNICZYCH DO FOTOGRAMETRYCZNEJ INWENTARYZACJI STRUKTUR PRZESTRZENNYCH W DRZEWOSTANACH 3

Analiza metod prognozowania kursów akcji

Transkrypt:

Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 6, 006 ISBN 978-83-90594-5-X PREZENTACJA AUTORSKIEGO PROGRAMU AUTOMATYCZNEGO POMIARU ZNACZKÓW TŁOWYCH NA OBRAZACH ZDJĘĆ LOTNICZYCH SOFTWARE FOR AUTOMATIC MEASUREMENT OF FIDUCIAL MARKS ON DIGITAL AIR IMAGES Tomasz Chwastek, Sławomir Mikrut Zakład Fotogrametrii i Informatyki Teledetekcyjnej, Akademia Górniczo-Hutnicza w Krakowie SŁOWA KLUCZOWE: automatyzacja, fotogrametria cyfrowa, zdjęcia lotnicze, znaczki tłowe STRESZCZENIE: Gwałtowny rozwój zainteresowania fotogrametrią w ostatnich latach spowodowany jest głównie faktem wprowadzenia technologii cyfrowej. Oprócz szybkiego dostępu do danych, istotnym czynnikiem jest moŝliwość automatyzacji niektórych procesów. Współczesne oprogramowanie komercyjnie pozwala znacznie skrócić czas opracowań fotogrametrycznych, a co za tym idzie podnieść ich wydajność. Prace nad zautomatyzowaniem etapów produkcji fotogrametrycznej realizowane są w wielu ośrodkach naukowo-badawczych na całym świecie. RównieŜ w Zakładzie Fotogrametrii i Informatyki Teledetekcyjnej Akademii Górniczo-Hutniczej w Krakowie prowadzone są badania w tym kierunku. PoniewaŜ automatyzacja pomiarów na obrazach cyfrowych podnosi jakość i wydajność opracowań fotogrametrycznych, podjęto próby ich rozwijania. Wyniki badań przedstawione poniŝej, pozwalają optymistycznie patrzeć w rozwój własnych algorytmów i oprogramowania. Ma to duŝe znaczenie, poniewaŝ bazowanie na własnym oprogramowaniu pozwala na jego szybki i praktycznie nieograniczony rozwój. Pomiar znaczków tłowych na zdjęciach lotniczych jest pierwszym krokiem w kierunku automatyzacji dalszych etapów technologii fotogrametrycznej. Artykuł niniejszy prezentuje program, który powstał w ZFiIT AGH Kraków. W artykule opisano przykład zaimplementowania powstałych algorytmów automatycznego pomiaru znaczków tłowych na obrazie cyfrowym, przy znanych elementach orientacji wewnętrznej. Opisano autorski program Interior Orientation, pozwalający na automatyczą orientację wewnętrzną w oparciu o zdefiniowane wcześniej w bazie danych obrazy znaczków tłowych wybranych kamer fotogrametrycznych. Sprawdzono poprawność jego działania, określono jego przydatność do zastosowań fotogrametrycznych oraz dokonano porównania z profesjonalnym oprogramowaniem. Manualnego pomiaru dokonano przy pomocy oprogramowania Dephos, półautomatycznego w PCI Geomatica. Uzyskano porównywalną dokładność na poziomie 0.5 piksela (średni błąd pomiaru znaczka tłowego).. WSTĘP Rozwój fotogrametrii w ostatnich latach spowodowany jest głównie faktem wprowadzenia nowej technologii - cyfrowej. Oprócz szybkiego dostępu do danych, 5

Tomasz Chwastek, Sławomir Mikrut istotnym czynnikiem jest moŝliwość automatyzacji niektórych procesów. Dzisiejsze, dostępne na rynku oprogramowanie komercyjne pozwala skrócić czas opracowań fotogrametrycznych prawie do minimum. Zagadnienia związane z automatyzacją pomiarów na obrazach cyfrowych są juŝ od dawna przedmiotem badań w wielu ośrodkach naukowych na całym świecie. Podobnie jest równieŝ w Zakładzie Fotogrametrii i Informatyki Teledetekcynej AGH w Krakowie. JuŜ pod koniec lat osiemdziesiątych podjęto próby idące w kierunku rozwoju algorytmów automatycznej detekcji cech. Po skonstruowaniu autografu analityczno-cyfrowego VSD, przeprowadzano badania związane z automatyczną lokalizacją siatki reseau z podpikselową dokładnością, zakończone rozprawą doktorską W. Trochy (Trocha, 993). Kolejne lata to próby wykorzystania drugiej pochodnej obrazu cyfrowego do lokalizacji krawędzi z podpikselową dokładnością (Jachimski et al., 998), automatyczne śledzenie linii wysokiego napięcia odfotografowanej na obrazie cyfrowym (Cieślar, 000) oraz dalsze testy z zaimplementowaniem algorytmów do ekstrakcji cech na kolorowych obrazach zdjęć lotniczych i satelitarnych (Mikrut, 003). W pracach tych autorom zawsze przyświecał cel tworzenia własnego oprogramowania. W niniejszych badaniach, oprogramowano metodę automatycznego pomiaru znaczków tłowych. Rozwój algorytmów korelacji obrazów prowadzony jest aktualnie w ZFiIT AGH w Krakowie w ramach projektu badawczego KBN. Powstały w trakcie badań program komputerowy Interior Orientation był równieŝ tematem pracy magisterskiej (Chwastek, 005) i jest przykładem zaimplementowania powstałych algorytmów pod kątem konkretnego zastosowania, w tym przypadku, automatycznego pomiaru znaczków tłowych na obrazie cyfrowym.. ISTOTA KORELACJI I MATCHINGU Pojęcie korelacji nie jest związane tylko i wyłącznie z obrazami cyfrowymi i fotogrametrią. Najogólniej, korelacja obrazu polega na odnajdywaniu tych samych punktów na obrazach przedstawiających ten sam obiekt lub scenę. Proces ten nieprzerwanie zachodzi w ludzkim mózgu, w ośrodku wzroku, który łączy obrazy zarejestrowane przez prawe i lewe oko, umoŝliwiając nam trójwymiarową percepcję przestrzeni. To naturalne dopasowanie obrazu jest teŝ wykorzystane w klasycznej analogowej fotogrametrii podczas obserwacji stereoskopowych par fotografii z wykorzystaniem stereoskopu. W fotogrametrii cyfrowej korelacja jest jednym z najwaŝniejszych zagadnień. Przełomowym był rok 957, kiedy to Gilbert Hobrough zaprezentował swoją koncepcję korelacji obrazów na stacji roboczej Kelsh a. To właśnie od tego momentu moŝemy zacząć mówić o automatyzacji w fotogrametrii. Co prawda ówczesna technologia zmuszała do analogowego przeprowadzania procesu korelacji tzn. przy pomocy pewnego urządzenia porównywane były poziomy szarości zobrazowań, ale rozwiązania zaprezentowane przez Hobrough a były przełomowym wydarzeniem w dziejach fotogrametrii. Kolejnym duŝym krokiem w rozwoju tej dziedziny było pojawienie się obrazów cyfrowych i moŝliwości stąd wynikające. Zasadnicza róŝnica, w stosunku do klasycznej fotogrametrii, polega na tym, Ŝe pracując z obrazem cyfrowym, pewne etapy (np. wyszukiwanie i pomiar punktów homologicznych) mogą przebiegać w sposób automatyczny. W Polsce automatyczny pomiar określany jest mianem autokorelacji (matching). 6

Prezentacja autorskiego programu automatycznego pomiaru znaczków tłowych na obrazach zdjęć lotniczych Metody korelacji obrazów moŝna podzielić na trzy główne grupy: - korelacja oparta na jasnościach (Area Based Matching - ABM), - korelacja oparta na cechach (Feature Based Matching - FBM), - korelacja oparta na relacjach (Relational (Symbolic) Matching). Metody te róŝnią się głównie zaawansowaniem algorytmów dopasowania, od prostej korelacji liczonej pomiędzy jasnościami pikseli do zaawansowanych algorytmów badających relacje między obiektami (cechami) na obrazach cyfrowych. 3. AUTOMATYZACJA POMIARU ZNACZKÓW TŁOWYCH 3.. Orientacja wewnętrzna Orientacja wewnętrzna jest jednym z podstawowych i najwaŝniejszych etapów wielu procesów fotogrametrycznych. Elementy orientacji wewnętrznej to współrzędne punktu głównego w układzie współrzędnych tłowych oraz odległość obrazowa, czyli odległość między środkiem rzutu, a płaszczyzną obrazu. Parametry te są wyznaczane w procesie kalibracji kamery. Problem orientacji wewnętrznej polega na tym, Ŝe połoŝenie punktu głównego jest znane w układzie tłowym, a nie w układzie pikselowym (obrazowym), zatem zadaniem orientacji wewnętrznej jest wyznaczenie geometrycznej zaleŝności między tymi układami. Dla obrazów cyfrowych otrzymanych w procesie skanowania zdjęć lotniczych pozyskanych kamerami analogowymi, a z takimi mamy głównie do czynienia w Polsce, parametry transformacji obliczane są na podstawie znanych współrzędnych znaczków tłowych w obu układach. Współrzędne znaczków tłowych w układzie tłowym są znane, stałe dla konkretnej kamery, a wyznaczane są w procesie kalibracji kamery. Natomiast współrzędne w układzie pikselowym pozyskiwane są w trakcie wykonywania orientacji wewnętrznej, czyli pomiaru znaczków tłowych. Pomiar taki musi być przeprowadzany dla kaŝdego zdjęcia niezaleŝnie, gdyŝ połoŝenie znaczków w układzie pikselowym zmienia się dla kaŝdego zdjęcia. Wpływ na taki stan mają zarówno błędy wynikające z deformacji materiału negatywowego, jak i wiele czynników procesu skanowania m.in. róŝne usytuowanie zdjęć w stosunku do siebie podczas skanowania, rozdzielczość skanowania czy skanowanie róŝnymi skanerami. Przeliczenie współrzędnych pikselowych (obrazowych) do układu współrzędnych tłowych odbywa się na podstawie transformacji afinicznej. 3.. Program Interior Orientation.0 Autorski program Interior Orientation.0 jest programem słuŝącym do prezentacji i przetwarzania obrazów cyfrowych. Jego głównym zadaniem jest automatyczne przeprowadzanie orientacji wewnętrznej na zdjęciach lotniczych. Napisany został z wykorzystaniem języka programowania Microsoft Visual C++ w wersji 6.0 w środowisku Microsoft Windows XP. Program obsługuje obrazy cyfrowe zapisane w postaci mapy bitowej BMP. Powstał w oparciu o standardowe biblioteki klas MFC 7

Tomasz Chwastek, Sławomir Mikrut (Microsoft Foundation Class). Pozwala to na zaimplementowanie wybranych procedur (tutaj zdefiniowanych jako klasy) do innych systemów. Główne okno programu składa się z przestrzeni roboczej, w której wyświetlane są otwierane obrazy, paska narzędzi zawierającego skróty do podstawowych funkcji oraz paska menu, zawierającego wszystkie funkcje, w które program został wyposaŝony. W obszarze roboczym zdefiniowany został układ współrzędnych, w którym to wyznaczane są współrzędne znaczków tłowych. Program oprócz modułu odpowiedzialnego za automatyczny pomiar znaczków tłowych posiada takŝe inne funkcje. MoŜliwe jest zamiana obrazu z pozytywu na negatyw, przejście z formatu 4 bitowego na 8 bitowy, a takŝe wykonanie filtracji kontekstowej z wykorzystaniem dolnoprzepustowych filtrów (low-pass filter) uśredniającego i Gaussa oraz górnoprzepustowego filtru (high-pass filter) Laplace a i gradientu Sobela. Są to jednak tylko moduły dodatkowe, gdyŝ istotą działania programu Interior Orientation.0 jest automatyczny pomiar znaczków tłowych. Więcej szczegółów odnośnie programu moŝna znaleźć w pracy T. Chwastka (Chwastek, 005). 3.3. Opis zastosowanego algorytmu Algorytm wykorzystany w programie Interior Orientation wersja.0 odpowiedzialny za automatyczną detekcję znaczków tłowych podzielony został na dwa etapy. Pierwszym z nich jest wyznaczenie przybliŝonego połoŝenia znaczków. W tym celu wykorzystana została metoda korelacji obrazów cyfrowych zwana korelacją krzyŝową (cross correlation). W metodzie tej na podstawie róŝnic jasności między odpowiednimi pikselami obu obrazów, wyznaczane jest takie połoŝenie w oknie poszukiwawczym, w którym podobieństwo obrazu do wzorca jest największe. Miarą podobieństwa między tymi obrazami jest obliczony maksymalny współczynnik korelacji. Wyznaczany jest on na podstawie znajomości wartości odchyleń standardowych oraz kowariancji. Współrzędne piksela, dla którego wartość współczynnika korelacji jest największa, określają połoŝenie znaczka tłowego z pikselową dokładnością. i, j - numer wiersza i kolumny obrazu w oknie wzorcowym, M, N - ilość wierszy i kolumn obrazu w oknie wzorcowym, g ( i, - jasność piksela w oknie wzorcowym, g ( i, - jasność piksela w oknie poszukiwawczym, g - średnia wartość jasności pikseli w oknie wzorcowym, g ρ = ( M N i= j= ( g ( i, g )( g M N M N ( g( i, g) )( i= j= i= j= ( i, g ) - średnia wartość jasności pikseli w oknie poszukiwawczym. gdzie: Drugim etapem działania algorytmu jest wyznaczenie współrzędnych znaczków tłowych z podpikselową dokładnością. Zastosowane zostało następujące rozwiązanie. ( g ( i, g ) ) () 8

Prezentacja autorskiego programu automatycznego pomiaru znaczków tłowych na obrazach zdjęć lotniczych Jasności pikseli leŝących w bezpośrednim otoczeniu piksela, dla którego uzyskano maksymalny współczynnik korelacji, tworzą powierzchnię aproksymowaną równaniem postaci: gdzie: g a + = () X + ay + a3 XY + a4 X + a5y a0 X, Y - współrzędne piksela, g - wartość jasności piksela o współrzędnych X, Y, a K - współczynniki równania. 0 a 5 Układ równań rozwiązany zostaje metodą najmniejszych kwadratów, a wynikiem rozwiązania są współczynniki równania a0k a5. PołoŜenie znaczków tłowych z podpikselową dokładnością uzyskujemy zakładając istnienie ekstremum funkcji w punkcie o współrzędnych Xmax, Ymax. Dla takiego załoŝenia zachodzić musi warunek konieczny istnienia, ekstremum dla funkcji dwóch zmiennych z = f(x,y). Warunek konieczny, czyli zerowanie pochodnych cząstkowych pierwszego rzędu, postaci f x ogólnej = 0 f y = i 0 a w przypadku równania powierzchni ma postać: + a4 X max + a3ymax = a + a X + a Y 0. 3 max 5 max = Rozwiązaniem takiego układu równań są liczby Xmax, Ymax będące współrzędnymi znaczka tłowego w układzie pikselowym (obrazowym). 0 3.4. Przebieg doświadczenia Celem doświadczenia było określenie stopnia przydatności programu Interior Orientation.0 w pracach fotogrametrycznych. W doświadczeniu wykorzystano 0 zdjęć lotniczych wykonanych kamerą RC0. Na zdjęciach wykonanych taką kamerą znajdują się cztery znaczki tłowe umieszczone w naroŝnikach zdjęcia. Pomiar współrzędnych znaczków tłowych w układzie obrazowym wykonany został przy udziale programów: Interior Orientation.0, Dephos 4.4 oraz PCI Geomatica V.9.. Pomiar wykonany został w trzech etapach. NiezaleŜnym pomiarze przez dwóch operatorów manualnie na stacji Dephos. Wykonaniu pomiaru półautomatycznego z wykorzystaniem PCI Geomatica, polegającego na tym, Ŝe manualnie mierzone są znaczki tłowe tylko na jednym zdjęciu naleŝącym do danego projektu, a na pozostałych wykrywane są one automatycznie. Ostatnim etapem doświadczenia był automatyczny pomiar z wykorzystaniem programu Interior Orientation.0. 9

Tomasz Chwastek, Sławomir Mikrut 4. WYNIKI W wyniku przeprowadzenia orientacji wewnętrznej dla 0 zdjęć lotniczych trzema programami DEPHOS, PCI Geomatica oraz Interior Orientation uzyskano zestawy par współrzędnych obrazowych dla czterdziestu niezaleŝnie pomierzonych znaczków tłowych. Pierwszej analizie poddano wyniki otrzymane z profesjonalnych programów, czyli DEPHOS i PCI Geomatica. Oczywistym jest fakt, Ŝe zarówno pomiar manualny przez dwóch operatorów na tej samej stacji, jak i pomiar róŝnymi programami dają róŝne wyniki. Spowodowane jest to róŝną interpretacją połoŝenia znaczka przez operatorów lub zastosowaniem róŝnych algorytmów automatycznie wykrywających znaczki. Analiza ta miała na celu pokazanie, na jakim poziomie kształtują się róŝnice między tak pomierzonymi współrzędnymi. Miało to być punktem odniesienia dla pomiaru programem Interior Orientation.0 i odpowiedzią na pytanie, jakiego poziomu błędów naleŝy się spodziewać. Na podstawie róŝnic między współrzędnymi obrazowymi poszczególnych znaczków tłowych wyznaczono średni błąd pomiaru znaczka tłowego, odchylenie standardowe oraz wartości odchyłek maksymalnej i minimalnej (tabela i ). Tabela. Wyniki pomiaru znaczków tłowych przy uŝyciu oprogramowania DEPHOS przez dwóch niezaleŝnych operatorów Parametry statystyczne Uzyskane wartości [piksel] Średni błąd pomiaru znaczka 0.498 Odchylenie standardowe 0.77 Maksymalna odchyłka 0.586 Minimalna odchyłka 0.05 Tabela. Wyniki pomiaru znaczków tłowych przy uŝyciu oprogramowania DEPHOS oraz PCI Geomatica Parametry statystyczne Uzyskane wartości [piksel] Średni błąd pomiaru znaczka 0.95 Odchylenie standardowe 0.385 Maksymalna odchyłka 0.663 Minimalna odchyłka 0.034 Średni błąd pomiaru znaczków tłowych przez róŝnych operatorów, czy teŝ z wykorzystaniem róŝnych programów, kształtuje się na podobnym poziomie, tj. nie przekraczającym wartości 0.5 piksela. Zatem spodziewana dokładność automatycznego pomiaru znaczków tłowych programem Interior Orientation nie powinna przekraczać wartości 0.5 piksela. Aby potwierdzić ten fakt, dokonano porównania działania programu Interior Orientation w odniesieniu do DEPHOS oraz PCI Geomatica. Taj jak wspomniano, pomierzono 40 znaczków tłowych. PoniŜej zestawiono wyniki (tabela 3 i 4) porównujące program Interior Orientation w odniesieniu do DEPHOS oraz PCI Geomatica. 30

Prezentacja autorskiego programu automatycznego pomiaru znaczków tłowych na obrazach zdjęć lotniczych Tabela 3. Wyniki pomiaru znaczków tłowych przy uŝyciu oprogramowania DEPHOS oraz Interior Orientation Parametry statystyczne Uzyskane wartości [piksel] Średni błąd pomiaru znaczka 0.955 Odchylenie standardowe 0.076 Maksymalna odchyłka 0.334 Minimalna odchyłka 0.06 Tabela 4. Wyniki pomiaru znaczków tłowych przy uŝyciu oprogramowania PCI Geomatica oraz Interior Orientation Parametry statystyczne Uzyskane wartości [piksel] Średni błąd pomiaru znaczka 0.477 Odchylenie standardowe 0.39 Maksymalna odchyłka 0.668 Minimalna odchyłka 0.09 Uzyskane wyniki pokazują, Ŝe zarówno w stosunku do pomiaru manualnego, jak i półautomatycznego z wykorzystaniem profesjonalnego fotogrametrycznego oprogramowania DEPHOS oraz PCI Geomatica, program Interior Orientation pozwala osiągnąć wyniki na podobnym poziomie dokładności, tj. średnim błędzie pomiaru znaczka wynoszącym 0.5 piksela. W odniesieniu do wspomnianych programów robi to jednak automatycznie, co w przypadku duŝej ilości zdjęć, znacznie podnosi jego wydajność. 5. PODSUMOWANIE I WNIOSKI Automatyzacja pomiarów na obrazach cyfrowych moŝe podnieść jakość i wydajność opracowań fotogrametrycznych. W ramach badań prowadzonych w Zakładzie Fotogrametrii i Informatyki Teledetekcyjnej AGH powstał program komputerowy, autorstwa Tomasza Chwastka, napisany w języku Microsoft Visual C++ w wersji 6.0, pozwalający na automatyczny pomiar znaczków tłowych na obrazach cyfrowych uzyskanych z zeskanowanych zdjęć lotniczych. Program został poddany testowaniu i porównany z podobnym komercyjnym oprogramowaniem, tj. Dephos (pomiar manualny) oraz PCI Geomatica (pomiar półautomatyczny). Uzyskane wyniki pokazują, Ŝe zarówno w stosunku do pomiaru manualnego jak i półautomatycznego program Interior Orientation pozwala osiągnąć wyniki na podobnym poziomie dokładności (średni błąd pomiaru znaczka wynosi 0.5 piksela). Pierwsze próby związane z wykorzystaniem metod korelacyjnych pozwalają optymistycznie patrzeć w rozwój własnych algorytmów i oprogramowania. Ma to duŝe znaczenie, poniewaŝ bazowanie na własnym oprogramowaniu pozwala na jego szybki i nieograniczony rozwój. Zautomatyzowanie pomiaru znaczków tłowych na zdjęciach lotniczych jest pierwszym krokiem w kierunku automatyzacji dalszych etapów technologii fotogrametrycznej. Aktualnie rozwijane są algorytmy korelacji obrazów pozwalające na automatyczne wykonywanie orientacji wzajemnej. 3

Tomasz Chwastek, Sławomir Mikrut 6. LITERATURA Cieślar J., 000. Automatyzacja śledzenia linii na obrazach cyfrowych. Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 0, s. 3/-3/7. Chwastek T., 005, Oprogramowanie automatycznego pomiaru znaczków tłowych na zdjęciach lotniczych. Praca magisterska, AGH. Jachimski J., Mikrut S., 998. Próba subpikselowej lokalizacji linii konturowych z wykorzystaniem drugiej pochodnej obrazu cyfrowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 8. s. 5/-5/7. Mikrut S., 003. Wpływ skanowania i kompresji według standardu JPEG na wykrywanie obiektów liniowych i punktowych na obrazach cyfrowych. Rozprawa doktorska, AGH. Trocha W., 993. Automatyzacja pomiaru wzorców reseau na zdjęciach fotogrametrycznych z wykorzystaniem kamery CCD i autografu analitycznego. Rozprawa doktorska, Zakład Fotogrametrii i Informatyki Teledetekcyjnej AGH. Praca wykonywana w ramach projektu badawczego KBN Nr 4TE 007 pt. Ocena efektywności wykorzystania sieci neuronowych w procesach automatycznej korelacji zdjęć lotniczych. SOFTWARE FOR AUTOMATIC MEASUREMENT OF FIDUCIAL MARKS ON DIGITAL AIR IMAGES KEY WORDS: automatization, digital photogrammetry, air photography, fiducial mark, measurement Summary The rapid development of interest in photogrammetry in recent years has been caused mainly by the introduction of digital technology. In addition to rapid access to databases, another critical factor is the possibility of automatization of some of the processes. Contemporary software available on commercial market can cut the time of photogrammetric work to a minimum. Work on the automatization of photogrammetry production steps has been carried out in many research and development centres. In addition, the Department of Photogrammetry and Remote Sensing Information of the University of Science and Technology in Cracow (AGH) conducts research in this direction. This research was focused on the development of the automatization of measurements on digital images, because it could increase the quality and efficiency of photogrammetric work. The results shown below support the further development of own algorithms and software. It is of great importance, because relying on own software enables its quick and unlimited development. This paper presents software which has been developed at University of Science and Technology in the Department of Photogrammetry and Remote Sensing Information in Cracow (AGH). This paper presents an example of the implementation of developed algorithms, from the point of view of specific use, i.e. the automatic measurement of the fiducial mark on a digital image with known internal orientation parameters. The original "Interior Orientation" software has been described. It can execute automatic internal orientation, based on the fiducial mark images of selected 3

Prezentacja autorskiego programu automatycznego pomiaru znaczków tłowych na obrazach zdjęć lotniczych photogrammetric cameras, previously defined in a database. Its accuracy was checked along with its use in photogrammetric applications and compared to a professional application. The manual measurement was carried out with the use of the Dephos software, while the semi-automatic measurement was carried out under the PCI Geomatica system. The results were on a comparable level of accuracy of 0.5 pixels. Mgr inŝ. Tomasz Chwastek e-mail: chwasciu@poczta.onet.pl tel. + 6730 Dr inŝ. Sławomir Mikrut e-mail: smikrut@agh.edu.pl tel. + 6730 33