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

Podobne dokumenty
M10. Własności funkcji liniowej

Geometria analityczna - przykłady

Prosta i płaszczyzna w przestrzeni

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD 10

Ćwiczenia nr 4. TEMATYKA: Rzutowanie

GEOMETRIA ANALITYCZNA W PRZESTRZENI

FUNKCJA LINIOWA. A) B) C) D) Wskaż, dla którego funkcja liniowa określona wzorem jest stała. A) B) C) D)

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

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD IX

Arkusz 6. Elementy geometrii analitycznej w przestrzeni

A,B M! v V ; A + v = B, (1.3) AB = v. (1.4)

Rachunek wektorowy - wprowadzenie. dr inż. Romuald Kędzierski

Grafika inżynierska geometria wykreślna. 3. Elementy wspólne. Cień jako rzut środkowy i równoległy. Transformacja celowa.

Funkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska

FIGURY I PRZEKSZTAŁCENIA GEOMETRYCZNE

Zestaw Obliczyć objętość równoległościanu zbudowanego na wektorach m, n, p jeśli wiadomo, że objętość równoległościanu zbudowanego na wektorach:

FUNKCJA LINIOWA - WYKRES

Geometria analityczna

3. FUNKCJA LINIOWA. gdzie ; ół,.

płaskie rzuty geometryczne

Rozwiązania zadań. Arkusz Maturalny z matematyki nr 1 POZIOM ROZSZERZONY. Aby istniały dwa różne pierwiastki równania kwadratowego wyróżnik

Orientacja zewnętrzna pojedynczego zdjęcia

Dwie proste mogą być względem siebie prostopadłe, równoległe albo przecinać się pod kątem innym niż prosty..

FUNKCJA LINIOWA - WYKRES. y = ax + b. a i b to współczynniki funkcji, które mają wartości liczbowe

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013

Z ostatniego wzoru i zależności (3.20) można obliczyć n6. Otrzymujemy (3.23) 3.5. Transformacje geometryczne

Ekoenergetyka Matematyka 1. Wykład 6.

GEOMETRIA ANALITYCZNA. Poziom podstawowy

Generowanie ortofotomapy w aplikacji internetowej Orthophoto Generation in the Web Application

AUTORKA: ELŻBIETA SZUMIŃSKA NAUCZYCIELKA ZESPOŁU SZKÓŁ OGÓLNOKSZTAŁCĄCYCH SCHOLASTICUS W ŁODZI ZNANE RÓWNANIA PROSTEJ NA PŁASZCZYŹNIE I W PRZESTRZENI

2.Piszemy równanie prostej przechodzącej przez dwa punkty P i S

1. Potęgi. Logarytmy. Funkcja wykładnicza

FUNKCJA LINIOWA. Zadanie 1. (1 pkt) Na rysunku przedstawiony jest fragment wykresu pewnej funkcji liniowej y = ax + b.

A. fałszywa dla każdej liczby x.b. prawdziwa dla C. prawdziwa dla D. prawdziwa dla

Kryteria oceniania z matematyki Klasa III poziom podstawowy

Tomasz Tobiasz PLAN WYNIKOWY (zakres podstawowy)

Sekcja Fotogrametrii i Teledetekcji Komitetu Geodezji Polskiej Akademii Nauk oraz Zakład Fotogrametrii i Teledetekcji Akademii Rolniczej w Krakowie

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

Trójwymiarowa grafika komputerowa rzutowanie

Geometria analityczna

Grafika komputerowa Wykład 4 Geometria przestrzenna

Co należy zauważyć Rzuty punktu leżą na jednej prostej do osi rzutów x 12, którą nazywamy prostą odnoszącą Wysokość punktu jest odległością rzutu

MATURA Powtórka do matury z matematyki. Część VIII: Geometria analityczna ODPOWIEDZI. Organizatorzy: MatmaNa6.pl, naszemiasto.

1 Geometria analityczna

Skrypt 23. Geometria analityczna. Opracowanie L7

Elementy geometrii analitycznej w R 3

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

Rzuty aksonometryczne służą do poglądowego przedstawiania przedmiotów.

POWTÓRKA ROZDZIAŁU III FUNKCJA LINIOWA

ALGEBRA z GEOMETRIA, ANALITYCZNA,

3.3. dwie płaszczyzny równoległe do siebie α β Dwie płaszczyzny równoległe do siebie mają ślady równoległe do siebie

KLASA II TECHNIKUM POZIOM PODSTAWOWY PROPOZYCJA POZIOMÓW WYMAGAŃ

Rozkład materiału nauczania

Funkcja liniowa i prosta podsumowanie

Elementy grafiki komputerowej. Elementy geometrii afinicznej

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

1) 2) 3) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25)

I. Potęgi. Logarytmy. Funkcja wykładnicza.

W. Guzicki Zadanie 28 z Informatora Maturalnego poziom rozszerzony 1

EGZAMIN MATURALNY Z MATEMATYKI

Proste pomiary na pojedynczym zdjęciu lotniczym

Definicje i przykłady

Matematyka licea ogólnokształcące, technika

Grafika inżynierska geometria wykreślna. 5a. Obroty i kłady. Rozwinięcie wielościanu.

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Redukcja dowolnego układu wektorów, redukcja w punkcie i redukcja do najprostszej postaci

Rozdział 2. Krzywe stożkowe. 2.1 Elipsa. Krzywe stożkowe są zadane ogólnym równaniem kwadratowym na płaszczyźnie

W. Guzicki Zadanie 21 z Informatora Maturalnego poziom rozszerzony 1

Kryteria oceniania z matematyki Klasa III poziom rozszerzony

Opracowanie stereogramu zdjęć na stacji cyfrowej Delta

Geometria Analityczna w Przestrzeni

Funkcje IV. Wymagania egzaminacyjne:

OPISY PRZESTRZENNE I PRZEKSZTAŁCENIA

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

Archiwum Fotogrametrii, Kartografii i Teledetekcji Voi. 9,1999, s ISBN NA PO DSTA W IE D A NYCH W E K T O R O W Y C H

Geometria analityczna

PRÓBNA MATURA ZADANIA PRZYKŁADOWE

Matura próbna 2014 z matematyki-poziom podstawowy

Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 9,1999, s ISBN Streszczenie

FUNKCJA LINIOWA, RÓWNANIA I UKŁADY RÓWNAŃ LINIOWYCH

Przekształcenia geometryczne w grafice komputerowej. Marek Badura

Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne:

gdzie (4.20) (4.21) 4.3. Rzut równoległy

Egzamin ustny z matematyki semestr II Zakres wymaganych wiadomości i umiejętności

str 1 WYMAGANIA EDUKACYJNE ( ) - matematyka - poziom podstawowy Dariusz Drabczyk

Wymagania edukacyjne z matematyki Klasa III zakres podstawowy

EGZAMIN MATURALNY W ROKU SZKOLNYM 2014/2015

Przedmiotowy system oceniania

PRÓBNA MATURA ZADANIA PRZYKŁADOWE

Dział I FUNKCJE I ICH WŁASNOŚCI

Wstęp do grafiki inżynierskiej

WYMAGANIA EDUKACYJNE Z MATEMATYKI 2016/2017 (zakres podstawowy) klasa 3abc

Algebra liniowa z geometrią

Kształcenie w zakresie podstawowym. Klasa 2

Geometria. Rozwiązania niektórych zadań z listy 2

MECHANIKA 2. Wykład Nr 3 KINEMATYKA. Temat RUCH PŁASKI BRYŁY MATERIALNEJ. Prowadzący: dr Krzysztof Polko

ZADANIA MATURALNE - ANALIZA MATEMATYCZNA - POZIOM ROZSZERZONY Opracowała - mgr Danuta Brzezińska. 2 3x. 2. Sformułuj odpowiedź.

Etap 1. Rysunek: Układy odniesienia

KMO2D. Kolizje między-obiektowe w 2D

MATEMATYKA KLASA II LICEUM OGÓLNOKSZTAŁCĄCEGO

Transkrypt:

Polskie Towarzystwo Fotogrametrii i Teledetekcji oraz Katedra Fotogrametrii i Teledetekcji Wydziału Geodezji i Gospodarki Przestrzennej Uniwersytetu Warmińsko-Mazurskiego w Olsztynie Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 9,1999, s. 137-145 ISBN 83-88039-51-2 Zygmunt Paszotta Jakub Szulwic ORIENTACJA ZEWNĘTRZNA ZDJĘCIA Z WYKORZYSTANIEM GEOMETRYCZNYCH CECH OBIEKTÓW Streszczenie Automatyzacja procesu wyznaczania elementów orientacji zdjęć jest jednym z najważniejszych zadań współczesnej fotogrametrii. W artykule przedstawiono metodę wyznaczania elementów transformacji z układu współrzędnych obiektu do układu współrzędnych tłowych, gdy znane są pewne szczególne geometryczne cechy obiektów. W pracy podano teoretyczne podstawy rozwiązania. Opracowany komputerowy program pozwolił na sprawdzenie poprawności przyjętego rozwiązania. Przedstawiony przykład pokazuje zastosowanie tej metody w rekonstrukcji obiektów. 1. Wstęp W celu wyznaczenia elementów orientacji zewnętrznej zdjęcia wymagany jest pomiar współrzędnych tłowych i współrzędnych terenowych odpowiedniej liczby punktów. Z tego powodu automatyzacja wyznaczenia elementów orientacji zewnętrznej jest niezwykle trudna do realizacji i może mieć miejsce tylko dla pewnych szczególnych przypadków. Gdy bierzemy pod uwagę zdjęcia lotnicze automatyzacja może dotyczyć: identyfikacji szczegółów lub znaków sygnalizacyjnych punktów na zdjęciu, gdy posiadamy ich współrzędne oraz opis wektorowy [Drewniok, Rohr 19961 [Pedersen 1996]; identyfikacji szczegółów lub obszarów na zdjęciu gdy posiadamy ich współrzędne oraz obraz rastrowy [Hóhle J., 1999 ]. Dla zdjęć naziemnych istnieją przypadki, gdy posiadając pewną wiedzę o obiektach i korzystając z własności rzutu środkowego można wyznaczyć współczynniki transformacji rzutowej z układu współrzędnych obiektu do układu współrzędnych tłowych [Fórstner, Gulch 1997], Współczynniki transformacji z układu współrzędnych terenowych do układu współrzędnych tłowych uzyskamy, gdy wyznaczymy jeszcze przekształcenie afiiniczne w przestrzeni trójwymiarowej z układu współrzędnych terenowych do układu współrzędnych obiektu i dokonamy złożenia obu przekształceń. Do wyznaczenia współczynników przekształceń będzie wykorzystywana wiedza o liniach prostych wskazanych na obrazie. Rozpatrzymy najpierw przypadek,

138 Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 9, Olsztyn 1999 gdy dane są trzy proste leżące w jednej płaszczyźnie dwie są równoległe. Zagadnienie to było rozpatrywane w literaturze [Fórstner, Gulch 1997], jednakże przedstawione rozwiązanie nie jest wyczerpujące. Następnie rozszerzymy rozważania na przypadek, gdy dana jest jeszcze płaszczyzna prostopadła do prostych równoległych. W praktyce sytuacja taka może mieć miejsce, gdy na zdjęciu mamy zarejestrowane dwie ściany budynku. Stąd zastosowanie rozwiązania może mieć miejsce w rekonstrukcji budynku [Paszotta 1997] [Muller 1998], 2. Sformułowanie problemu Informacje o obiektach, których rzuty środkowe na płaszczyznę 1~I są dane przedstawimy w sposób sformalizowany. Dane są : kartezjański prostokątny układ współrzędnych o początku w środku rzutów, płaszczyzna n o równaniu z c = 0, gdzie c - stała kamery; proste a, e n, a 2 e n, a 3 e 11 (rys. 1.). punkt A 'e Y l Rys. 1. Ilustracja założeń. Zagadnienie 1 - Wyznaczenie płaszczyzn Oznaczmy przez a i płaszczyznę przechodzącą przez punkt O i prostą a,gdzie i=1,2,3. Niech fj będzie płaszczyzną posiadającą krawędzie k i z płaszczyznami a i : k i = a ; n J3 Wyznaczyć płaszczyznę ptakąże: k\ k 2 i Z.{k ^,k {) = (p

Z. Paszotta, J. Szulwic - Orientacja zewnętrzna zdjęcia... 139 Wyznaczyć płaszczyznę y _L k ] przechodzącą przez punkt A należący do płaszczyzny /3. Zagadnienie 2 - Wyznaczenie współczynników transformacji Niech e n jest obrazem punktu e J3 w rzucie środkowym o środku w punkcie 0(0,0,0). Wykorzystując punkty płaszczyzn /? i y wyznaczyć współczynniki przekształcenia rzutowego przestrzeni na płaszczyznę I I. Wyznaczyć współczynniki przekształcenia rzutowego płaszczyzny na płaszczyznę przyporządkowującego punktom płaszczyzny f i punkty płaszczyzny n. Wyznaczenie płaszczyzn Obieramy punkty Ć2, Cl, (1) -> Jeżeli, i=l,2...6 oraz to mamy, że: n (0l a, i=1,2,3. Wektor v, równoległy do płaszczyzny /? można wyliczyć z iloczynu wektorowego a wektor prostopadły do wektorów v, i 2 x (3 ) W przypadku gdy równanie płaszczyzny /? jest postaci x

1 4 0 Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 9, Olsztyn 1999 Dla kąta różnego od 1 1 /2 szukaną płaszczyznę wyznaczymy z pęku płaszczyzn. Wektor prostopadły do dowolnej, wyznaczonej przez wartość parametru /, płaszczyzny pęku w którym znajduje się płaszczyzna f i ma postać ' t ń ^ + n t n ^ + n (5) i wektor kierunkowy krawędzi k 3 można wyznaczyć z iloczynu wektorowego Ponieważ ma być, że, k^) (p, zatem parametr t należy wyznaczyć z równania cos(ęo) = (7) Równanie szukanej płaszczyzny /? otrzymamy podstawiając / do równania pęku płaszczyzn Równanie płaszczyzny y ma postać > gdzie r A = O A. Wyznaczenie przekształceń Zapiszemy równanie płaszczyzny J3 w postaci 2 - f i x, y ) Na płaszczyźnie f i określimy prostokątny układ współrzędnych OXY. Niech początek układu ma współrzędne (w układzie współrzędnych kamery) równe

Z. Paszotta, J. Szulwic - Orientacja zewnętrzna zdjęcia. 141 C W o '.^ o ). 9dzie z o = / ( ^ o ^ o ) - Osie układu niech będą równoległe odpowiednio do prostej k x i k Wyznaczymy współrzędne punktu P ( x t,_y,, z, ) leżącego na płaszczyźnie P w układzie współrzędnych OXY. Oś OX ma w układzie współrzędnych kamery równanie (10) gdzie: = [ x 0, y 0, z 0\, = - ^ 4 Iv i Rzut prostokątny Px punktu P prostej (10) i płaszczyzny na oś OX wyznaczymy jako punkt wspólny m i ( r ~ u i) = 0, gdzie u,7 = [ x ], y l, z l ]. (11) Z równań (10) i (11) otrzymujemy, że, m i i - r o / = ------- j2----- = m i ( U ~ r 0) (12) i m l I Ponieważ współrzędne punktu P wyznacza się za pomocą długości rzutów odcinka O P na osie układu współrzędnych zatem współrzędne punktu P są następujące: Y = sgn PPx (1 3) X = sgn OPx, gdzie znak sgn zależy od położenia punktu względem osi. Ponieważ wektor, jest wektorem jednostkowym zatem z równania (10) wynika, że I OPx \ = t (14) i wtedy \P P x =. J ( r - r o) 2 _ / 2 _ Uzyskane w ten sposób wartości pozwaiają wyznaczyć szukane współrzędne (13).

142 Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 9, Olsztyn 1999 W celu wyznaczenia współczynników transformacji potrzebna jest odpowiednia liczba punktów. Oznaczmy przez bl prostą przechodzące przez punkt O oraz punkt, czyli prostą o równaniu r = t lr i, i=1,2,3,4. Przez oznaczmy punkt przebicia płaszczyzny /? prostą określony za pomocą współrzędnych XY. Współrzędne punktów i mogą nam posłużyć do wyznaczenia współczynników przekształcenia rzutowego płaszczyzny na płaszczyznę. Jeżeli dodamy oś OZ oraz wyznaczymy równanie płaszczyzny y w tym układzie, to możemy wyznaczyć również obraz dowolnego punktu w rzucie środkowym na tą płaszczyznę. Korzystając z punktów i oraz 2 2 możemy wyznaczyć współczynniki przekształceń rzutowych przestrzeni na płaszczyznę. 3. Przykład Dane jest zdjęcie budynku z terenu osiedla Kortowo II. Na obiekcie tym można wyróżnić dwie proste równoległe (linie okien wzdłuż budynku) i jedną prostą prostopadłą (rynna z prawej strony budynku) do nich. Rys. 2. Zdjęcie wykonane aparatem cyfrowym Polaroid PDC2000.

Z. Paszotta, J. Szulwic - Orientacja zewnętrzna zdjęcia. 1 4 3 W tabeli 1 zawarte są pikselowe współrzędne punktów, które zgodnie z oznaczeniami (1) wyznaczają te linie. Nr punktu x y 3 1 1-202 24 2 50 3-203 -28 4 140-26 5 204 63 6 201-63 yg Korzystając z własności wyprowadzonych poprzednio wyznaczono płaszczyznę j3 taką że rzuty prostych a, i a 2 są równoległe a rzut prostej a 3 jest prostopadły do rzutów prostych a i a 2. Na płaszczyźnie J3 wprowadzono prostokątny układ współrzędnych. Pikselowe współrzędne X,Y rzutów punktów z tabeli 1 podane sa w tabeli 2. Tabela 2. Współrzędne punktów na płaszczyźnie J3. V Nr punktu * 1 Y 1 62.7 285.8 2 429.9 285.8 3 64.6 221.5 4 429.9 IM l i 221.5 5 472.6 292.5 6 472.6 i f i l 191.8 Następnie wyznaczono współczynniki przekształcenia rzutowego Wyniki były następujące: + 1 + 1 A = 0.78117 B = 0.02556 C = -249.96998 D = -0.00082 E = 0.00004 F = 0.02667 G = 0.77425 H = - 199.97196 W celu wyznaczenia obszaru rektyfikacji pomierzono współrzędne x, y wierzchołków ściany, a następnie korzystając z przekształcenia odwrotnego wyznaczono ich współrzędne X, Y. Wynik rektyfikacji przedstawia rysunek poniżej.

144 Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 9, Olsztyn 1999 Rys. 3. Fragment obrazu z obiektem po rektyfikacji. Wykorzystanie wiedzy o geometrycznych cechach obiektów do wyznaczenia elementów orientacji jest zagadnieniem trudnym do sformalizowania oraz zautomatyzowania. Przedstawione rezultaty pozwalają sądzić że praktyczne rozwiązania znajdą zastosowanie w metodach rekonstrukcji obiektów. Literatura 1. Drewniok C., Rohr K., 1996, Automatic Exterior Orientation of Aerial Images in Urban Environments. International Archives of Photogrammetry and Remote Sensing. Vol. XXXI part B3 pp. 146-152. 2. Fórstner W., Gulch E 1997, Automatic Orientation and Recognition in Highly Structured Scenes. Institute for Photogrammetry, University of Bonn. Unpublished. 3. Hóhle J., 1999, Automatic Orientation by Means of Existing Orthoimages - Proposal for a Solution. Newsletter OEEPE 1999, No 1. 4. Muller H., 1998, Object-Oriented Modeling for the Extraction of Geometry, Texture and Reflectance from Digital Images. Institute for Photogrammetry, University of Bonn. Proceedings of ISPRS Commission IV Symposium, Stuttgart, Germany, September 7-10. 5. Paszotta Z., 1997, Propzycja inwentaryzacji urbanistycznej z wykorzystaniem metod fotogrametrii cyfrowej. Archiwum Fotogrametrii, Kartografii i Teledetekcji. Vol.6, Kraków 6. Pedersen B., 1996, Automated Measurement of Ground Control Objects in Large Scale Aerial Photographs. International Archives of Photogrammetry and Remote Sensing. Vol. XXXI part B3, pp. 633-637.

Z. Paszotta, J. Szulwic - Orientacja zewnętrzna zdjęcia 145 Autorzy dr Zygmunt Paszotta mgr inż. Jakub Szulwic Katedra Fotogrametrii i Teledetekcji Uniwersytet Warmińsko-Mazurski w Olsztynie 10-957 Olsztyn, ul. Oczapowskiego 1 tel. (0-89) 523 47 12 fax (0-89) 523 32 10 e-mail: zygmunt.paszotta@kfit.uni.olsztyn.pl jakub.szulwic@kfit.uni.olsztyn.pl http://www. kfit. uni.olsztyn. pl Recenzował dr hab. Romuald Kaczyński, prof. IGiK