Luento 5: Kuvakoordinaattien laskeminen ja eteenpäinleikkaus

Samankaltaiset tiedostot
Luento 4 Georeferointi

Luento 4 Georeferointi Maa Fotogrammetrian perusteet 1

Luento 3: Kuvahavainnot

Luento 6: Stereo- ja jonomallin muodostaminen

Luento 7: Kuvan ulkoinen orientointi

Luento 11: Stereomallin ulkoinen orientointi

Luento 6: 3-D koordinaatit

Luento 7: Fotogrammetrinen mittausprosessi

Luento 4: Kiertomatriisi

Luento 2 Stereokuvan laskeminen Maa Fotogrammetrian perusteet 1

Luento 7 3-D mittaus. fotogrammetriaan ja kaukokartoitukseen

Teoreettisia perusteita II

Luento 9 3-D mittaus. fotogrammetriaan ja kaukokartoitukseen

Luento 5: Stereoskooppinen mittaaminen

Fotogrammetrian termistöä

Luento 8: Kolmiointi AIHEITA. Kolmiointi. Maa Fotogrammetrian yleiskurssi. Luento-ohjelma

Luento Fotogrammetrian perusteet. Henrik Haggrén

Luento 5 Mittakuva. fotogrammetriaan ja kaukokartoitukseen

Yhtälön oikealla puolella on säteen neliö, joten r. = 5 eli r = ± 5. Koska säde on positiivinen, niin r = 5.

Luento 6 Mittakuva. fotogrammetriaan ja kaukokartoitukseen

Luento 5 Mittakuva. fotogrammetriaan ja kaukokartoitukseen

Tekijä Pitkä matematiikka Pisteen (x, y) etäisyys pisteestä (0, 2) on ( x 0) Pisteen (x, y) etäisyys x-akselista, eli suorasta y = 0 on y.

Luento 5. Stereomittauksen tarkkuus Maa Fotogrammetrian perusteet 1

Vanhoja koetehtäviä. Analyyttinen geometria 2016

Luento 9: Analyyttinen stereomittaus. Kuvien oikaisu. Ortokuvaus

Luento 2: Kuvakoordinaattien mittaus

Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4).

Luento 3: 3D katselu. Sisältö

MAA-C2001 Ympäristötiedon keruu

Tekijä Pitkä matematiikka

Luento 4: Kuvien geometrinen tulkinta

Juuri 6 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Vastaus: Määrittelyehto on x 1 ja nollakohta x = 1.

Suoran yhtälöt. Suoran ratkaistu ja yleinen muoto: Suoran yhtälö ratkaistussa, eli eksplisiittisessä muodossa, on

Suorista ja tasoista LaMa 1 syksyllä 2009


Maa Kameran kalibrointi. TKK/Fotogrammetria/PP

Luento 7 Stereokartoituskojeet Maa Fotogrammetrian perusteet 1

Avaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät

2 Pistejoukko koordinaatistossa

Luento 10 3-D maailma. fotogrammetriaan ja kaukokartoitukseen

Luento 3: Keskusprojektiokuvaus

Luento 7: 3D katselu. Sisältö

Ota tämä paperi mukaan, merkkaa siihen omat vastauksesi ja tarkista oikeat vastaukset klo 11:30 jälkeen osoitteesta

Suora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste

(Petri Rönnholm / Henrik Haggrén, ) Luento 1: Opintojakson järjestäytyminen. Motivointia. Kertausta. Kuvamittauksen vaihtoehdot.

MAB3 - Harjoitustehtävien ratkaisut:

Lineaarinen yhtälöryhmä

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Ilmakolmioinnin laadunvalvonta fotogrammetristen pintamallien ja laserkeilausaineiston avulla

Luento 9. Stereokartoituskojeet

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. ( )

Taso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora

Ei välttämättä, se voi olla esimerkiksi Reuleaux n kolmio:

Osoita, että kaikki paraabelit ovat yhdenmuotoisia etsimällä skaalauskuvaus, joka vie paraabelin y = ax 2 paraabelille y = bx 2. VASTAUS: , b = 2 2

Muodonmuutostila hum

MAB3 - Harjoitustehtävien ratkaisut:

Vektoreiden virittämä aliavaruus

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus

Käy vastaamassa kyselyyn kurssin pedanet-sivulla (TÄRKEÄ ensi vuotta ajatellen) Kurssin suorittaminen ja arviointi: vähintään 50 tehtävää tehtynä

Vektorit, suorat ja tasot

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

y=-3x+2 y=2x-3 y=3x+2 x = = 6

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016

1 Ensimmäisen asteen polynomifunktio

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

JUHTA - Julkisen hallinnon tietohallinnon neuvottelukunta

TASON YHTÄLÖT. Tason esitystapoja ovat: vektoriyhtälö, parametriesitys (2 parametria), normaalimuotoinen yhtälö ja koordinaattiyhtälö.

Luento 7 Stereokartoituskojeet Maa Fotogrammetrian perusteet 1

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

Juuri 4 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Kertaus. b) B = (3, 0, 5) K2. 8 ( 1)

RATKAISUT: 16. Peilit ja linssit

Konformigeometriaa. 5. maaliskuuta 2006

Suorien ja tasojen geometriaa Suorien ja tasojen yhtälöt

origo III neljännes D

Paraabeli suuntaisia suoria.

1 ENSIMMÄISEN ASTEEN POLYNOMIFUNKTIO

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä.

Luento 6 Mittausten suunnittelu II. erikoissovellukset

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Vektorien virittämä aliavaruus

Kahden lausekkeen merkittyä yhtäsuuruutta sanotaan yhtälöksi.

MATEMATIIKAN KOE, LYHYT OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

Maa Fotogrammetrian perusteet

Talousmatematiikan perusteet

Ympyrän yhtälö

Ensimmäisen asteen polynomifunktio

Huippu Kertaus Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Kahden suoran leikkauspiste ja välinen kulma (suoraparvia)

x 5 15 x 25 10x 40 11x x y 36 y sijoitus jompaankumpaan yhtälöön : b)

Tekijä Pitkä matematiikka Poistetaan yhtälöparista muuttuja s ja ratkaistaan muuttuja r.

1. Lineaarinen optimointi

Insinöörimatematiikka D

5 Lineaariset yhtälöryhmät

Transkriptio:

Maa-57.301 Fotogrammetrian yleiskurssi (P. Rönnholm / H. Haggrén, 27.9.2005) Luento 5: Kuvakoordinaattien laskeminen ja eteenpäinleikkaus Mitä pitäsi oppia? Nyt pitäisi viimeistään ymmärtää, miten kollineaarisuusyhtälöillä kuvataan kameran paikka ja tähtäyssuunta ymmärtää, miten voidaan määritellä havaintovektori ymmärtää mittakaavan tärkeys kollineaarisuusyhtälöissä ymmärtää, mitä eteenpäinleikkaus tarkoittaa ja miten se lasketaan osata johtaa parallaksikaavat yleisistä yhtälöistä AIHEITA Kuvakoordinaattien laskeminen Siirtojen ja kiertojen vaikutus Laskuesimerkki Eteenpäinleikkaus Eteenpäinleikkaus yleisesti Eteenpäinleikkaus konvergenttikuvaparilla Eteenpäinleikkaus stereomallilla Laskuesimerkki Eteenpäinleikkaus stereokuvauksen normaalitapauksessa Kuvakoordinaattien laskeminen Kollineaarinen havaintovektori (musta nuoli) lähtee projektiokeskuksesta, kulkee kuvapisteen läpi ja jatkaa siitä kohdepisteeseen. Kun kuvan sijainti (X0,Y0,Z0) ja 3D kiertomatriisi määrittävät kameran ja kuvan paikan ja asennon 3D tilassa, kuvahavainnot (tai 3D kohdepiste) määrittävät havaintovektorin suunnan. Havaintovektorin

mittakaavaluvulla voidaan päättää, kuinka pitkälle havaintovektoria seuraataan (onko siis esim. kyse kuvapisteestä vai 3D kohdepisteestä). Kuvautumisyhtälöt kohteesta kuvalle ja kiertomatriisi kohdekoordinaatistosta kamerakoordinaatistoon (huomaa, että yhtälön muoto on yleinen -> muunnos mistä tahansa 3D koordinaatistosta toiseen 3D koordinaatistoon), missä ja sama eri esitysmuodossa: Koska z' kasvaa kameran tähtäyssuuntaan vastakkaisesti ja kameravakio vastaa projektiokeskuksen etäisyyttä kuvatasosta, sidotaan yleinen yhtälö erityisesti liittymään kamera- ja kohdekoordinaatiston välille ja merkitään Sijoittamalla tämä yhtälöryhmän alimpaan "z'pi =" -lausekkeeseen saadaan mittakaavaluku kuvapisteen kamerakoordinaateille. Mittakaavaluku määrittää, kuinka pitkälle täytyy seurata havaintovektoria (katso kuva) kunnes se leikkaa kuvatason (eli saadaan kuvakoordinaatti selville) Kamerakoordinaatit saadaan sijoittamalla saatu mittakaavaluku yhtälöryhmämme kahteen ylempään yhtälöön. Näin on saatu kollineaarisuusyhtälöt johdettua ehkä tunnetuimpaan muotoonsa

Siirtojen ja kiertojen vaikutus alfa_nyy_kappa.xls kappa_phi_omega.xls siirrot Kierrot

Laskuesimerkki Ateneum, pisteen 1301 kamerakoordinaatit kuvalle 57 Lähtötiedot: kohdepisteen koordinaatit, kameran ulkoinen orientointi ja kameravakio (piste 57 on kuvan projektiokeskus)

Kohdekoordinaatit [m]: X Y Z 1301 18444.648 49746.114 22.615 57 18448.842 49764.891 13.415 Kierrot [gon]: Omega Fii Kappa 57-100.0168 4.2690 399.9912 Kameravakio c = 60.16 mm Kamerakoordinaatiston määritelmän mukaan voidaan merkitä kaikille pisteille Pisteen mittakaavaluku Z= -60.16 4.194 1 0.06700751 0.997752467 0.000263301 18.777 = 0.316127824 60.16 9.200 Pisteen 1301 kuvamittakaavaksi kuvalle 57 tulee 1:316, mikäli kohdekoordinaattien yksikkönä on metri ja kuvakoordinaattien yksikkönä millimetri. Pisteen kamerakoordinaatit (z on siis -60.16 mm) x 1 0.997752492 y 0.000137919 0.067007011 0.000273156 4.194 0.000155913 9.252 18.777 0.999999953 29.088 9.200 Jos piste havaitaan ja mitataan kuvalta, havaitut kamerakoordinaatit poikkeavat lasketuista kamerakoordinaateista. Tätä eroa kutsutaan jäännösvirheeksi. Jäännösvirhe voi selittyä kuvanmittauksen havaintovirheellä, ulkoisen orientoinnin epätarkkuudella, sisäisen orientoinnin puutteellisuudella (esim. linssivirheet, virheellinen kameravakio tai pääpisteen sijainti) tai ulkoisilla tekijöillä (esim. valonsäteen kaartuminen ilmakehässä) Havaittu Laskettu Jäännösvirhe x -9.258-9.252-0.006 y -29.078-29.088 0.010

Eteenpäinleikkaus avaruudessa Eteenpäinleikkaus Eteenpäinleikkauksella määritetään uuden kohdepisteen avaruuskoordinaatit. Toiminto kuuluu osana fotogrammetrian ns. päätehtävään eli kohteen rekonstruoimiseen kahden tai useamman sädekimpun avulla. Käsittelemme tässä fotogrammetrian päätehtävää ensin yleisessä tapauksessa ja sen jälkeen kuvaparin tapauksessa. Eteenpäinleikkaus tehdään orientoiduilta kuvilta. Orientointina käy joko kuvaparin keskinäinen orientointi mallikoordinaatistossa tai kummankin kuvan ulkoinen orientointi kohdekoordinaatistossa. Eteenpäinleikkauksessa määritetään kolme kohdekoordinaattia kahden kuvan yhteensä neljästä havainnosta eli jokainen vastinpistepari tuottaa neljä yhtälöä. Näistä yksi on ylimääräinen. Jokainen seuraava lisäkuva tuo mukanaan aina kaksi uutta ylimääräistä yhtälöä. Koska kaikkiin havaintoihin sisältyy hajontaa, niin orientointitietoihin kuin kuvahavaintoihin, eteenpäinleikkauksen avaruussuorat eivät tarkasti ottaen leikkaakaan toisiaan. Nämä jäännösvirheet on jotenkin tasoitettava uuden pisteen kolmeen koordinaattiin.yleisesti tasoitus tehdään minimoimalla ns. PNS-periaatteella eli kohdepisteen koordinaatit valitaan siten, että niistä laskettujen kamerakoordinaattien ja vastaavien kuvahavaintojen välisten jäännösvirheiden neliösumma minimiarvonsa. Uuden pisteen 3-D koordinaattien määrittäminen kahden kuvan avulla. Kuvien ulkoiset orientoinnit tunnetaan. Havaitun pisteen kuvaussäteet kulkevat pitkin avaruussuoria, jotka leikkaavat toisensa uudessa kohdepisteessä. Eteenpäinleikkaus avaruudessa lausuttuna kollineaarisuusyhtälöillä.

Kuvassa on esitetty kameroiden projektiokeskuksiin asetettujen kohdekoordinaatistojen suuntaisten akseleiden ja kuvahavaintojen suhde. Vertaa tätä kuvaa edelliseen kuvaan, jossa on esitettynä samojen kuvien kamerakoordinaatistot. lyhyemmin kirjoitettuna sama asia (sulkeiden sisällä olevia termejä kutsutaan uusilla symboleilla, vain merkintätekninen muunnos): Kuvahavaintojen kiertäminen kohdekoordinaatistoon. Ensimmäisessä vaiheessa kummankin kameran kuvavektorit x'pi, y'pi, z'pi projisioidaan projektiokeskusten kautta kulkeville kohdekoordinaatiston pääsuorille vektoreiksi xpi, ypi, zpi 3D kiertomatriisin avulla. Myöhemmissä esimerkeissä käytetään usein lyhyttä esitystapaa, koska lausekkeista tulee muuten pitkiä. Eteenpäinleikkaus yleisesti Eteenpäinleikkaus voidaan laskea yleisistä kuvausyhtälöistä, mikäli piste on havaittu kahdella kuvalla, joiden orientoinnit tunnetaan.

Ryhmitellään yhtälöt siten, että tuntemattomat ovat kertoimineen vasemmalla puolella ja vakiotermit ovat oikealla puolella. Pisteen kohdekoodinaatit (X, Y, Z) Pi ratkaistaan lineaarisesta yhtälöryhmästä. Havaintoyhtälöiden muuttujien kertoimet ja vakiotekijä lasketaan kuvahavainnoista ja kuvien orientointisuureista. intersection_by_image_coordinates_of_two_images.xls Laskuesimerkki kahden kuvan tapauksessa. Esimerkissä valitaan kohdepiste (50,50,50). Tämän kohdepisteen projektiot lasketaan 2:lle eri kuvalle (stereokuvauksen normaalitapaus). Tämän jälkeen koetetaan saada saaduilla kuvapisteillä laskettua uudestaan 3D kohdepiste eteenpäinleikkauksena. Eteenpäinleikkauksen laskemiseen käytetään pienimmän neliösumman menetelmää. Laskujen jäkeen huomataan, että saadaan oikea tulos -> laskut toimivat. Eteenpäinleikkaus konvergenttikuvaparilla

Eteenpäinleikkauksen kohdepiste lasketaan havaintoyhtälöistä tasoittamalla. Koordinaatit X, Y ja Z kuvaavat sen pisteen sijaintia, joka on kuvaussäteiden yhteisellä normaalilla ja yhtä kaukana kummastakin suorasta. (Tässä vaiheessa on joko kierretty kamerakoordinaatisto kohdekoordinaatiston suuntaiseksi tai x_p1, y_p1, x_p2, y_p2 sisältävät alkuperäiset kiertoelementit kollineaarisuusyhtälöistä. Yllä olevassa kuvassa kiertoa ei ole vielä tehty.) Kohdepisteen kuvaussäteitä vastaavien suorien yhtälöt muodostetaan kollineaarisuusyhtälöiden murtofunktioina jakamalla ne rivittäin. Samalla eliminoidaan mittakaava. Koordinaattien XP, YP ja ZP ratkaisemiseksi saadaan kolmenlaisia havaintoyhtälöitä. Yhdellä kuvalla on yhdelle kohdepisteelle kaksi toisistaan riippumatonta kuvahavaintoa xpi, ypi, joilla muodostetaan kaksi havaintoyhtälöä. Koska eteenpäinleikkauksen koordinaattituntemattomia on kolme, niiden ratkaisemiseen tarvitaan kahden kuvan havainnot, joilla saadaan muodostettua neljä havaintoyhtälöä. Yhtälöt ovat tuntemattomien suhteen lineaarisia. Ratkaisu lasketaan yleensä pienimmän neliösumman menetelmällä. Eteenpäinleikkaus stereomallilla Stereomallilla jäännösvirhe tasataan pystyparallaksia vastaavaan kohdekoordinaattiin, tässä tapauksessa Y- koordinaattiin. Vaakakuvauksissa tasattava koordinaatti olisi Z. Kuvautumisyhtälöt kuvalta kohteeseeen ja kiertomatriisi kamerakoordinaatistosta kohdekoordinaatistoon.

Merkitään kohdepisteelle (molemmilta kuvilta on siis havaittu sama kohde) Tehdään eteenpäinleikkaus XY-tasolla (tässä vaiheessa on joko kierretty kamerakoordinaatisto kohdekoordinaatiston suuntaiseksi tai x_p1, y_p1, x_p2, y_p2 sisältävät alkuperäiset kiertoelementit kollineaarisuusyhtälöistä) Koska kohdepiste oli sama molemmille kuvahavainnoille, yhdistetään: Eliminoidaan mittakaavoista ensimmäinen Ratkaistaan edellisistä yhtälöistä eteenpäinleikkauksen mittakaava toisen kuvan havaintovektorille Palataan edellisiin yhtälöihin ja ratkaistaan mittakaava ensimmäisen kuvan havaintovektorille

Laskuesimerkki Esimerkki: Ateneum, pisteen 1301 kohdekoordinaatit kuvaparilta 56-57 Lähtötiedot: kameroiden ulkoiset orientoinnit ja kameravakio (kohdekoordinaatit pisteille 56 ja 57 ovat ko. kuvien projektiokeskukset) Kierretään kuvahavainnot kohdekoordinaatiston suuntaisiksi

Lasketaan pisteen 1301 kohdevektorin mittakaavaluku kummallekin kuvalle Lasketaan pisteen XY-koordinaatit kummankin kuvan kautta Lasketaan myös Z-koordinaatti kummankin kuvan kautta Tässä tapauksessa pisteen 1301 kohdekoordinaatit laskettiin suoraan (tasoittamatta) kuvien 56 ja 57 tehdyistä havainnoista. Samalle pisteelle on saatu tasoittamalla isomman kuvajoukon havainnoista kohdekoordinaatit, joita voidaan pitää 'oikeampina'. Näiden eroja kutsutaan jäännösvirheiksi.

Eteenpäinleikkaus stereokuvauksen normaalitapauksessa Stereokuvauksen normaalitapauksessa valitaan 3-D koordinaatistoksi kuvaparin toisen kameran kamerakoordinaatisto. Tällöin kiertomatriisi on yksikkömatriisi, toisen kuvan projektiokeskus pysyy origona, ja toisen kuvan projektiokeskus on (B, 0, 0). Kameravakion arvo eli yhteisen kuvatason etäisyys kuvakannasta on tässä c. Kameraoptiikan ja kuva-anturin virheet korjataan kuvahavainnoista. Kohdepisteen 3-D koordinaatit lasketaan (X, Y, Z) ns. parallaksikaavalla, ensin Z, sen jälkeen kuvapisteen mittakaavaluku M, ja lopuksi X ja Y. Jos parallaksihavainnon virhe tunnetaan, sen likimääräinen vaikutus (dz) etäisyyshavaintoon voidaan laskea differentioidulla parallaksikaavalla. Kohdepiste on sama: Stereokuvauksen normaalitapaus -> havaintovektorien mittakaava kohdepisteeseen on sama: Stereokuvauksen normaalitapaus -> kuvilla esiintyy vain vaakaparallaksia:

Näillä tiedoilla akuperäisen yhtälöparin yhdistetty ensimmäinen rivi näyttää: Ratkaistaan mittakaava: Kohteen etäisyys saadaan alkuperäisen yhtälöparin ensimmäisestä yhtälöstä ottamalla alin rivi ja sijoittamalla saatu mittakaava. Samaan tulokseen päästään kuvan avulla tekemällä verranto. Verrannon huomaaminen on helpompaa, jos siirtää kuvien projektiokeskukset päällekkän (jolloin kanta B siirtyy kohteeseen). Jos intoa riittää, voit piirtää kuvan ja koettaa löytää tämän verrannon. Kun mittakaava sijoitetaan akuperäisiin yhtälöihin, saadaan: Maa-57.301 Fotogrammetrian yleiskurssi Kohteen 3D piste voidaan siis laskea molempien kuvien kautta.