Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

1 Postup měření a zpracování naměřených dat. Matematické metody pro skenování. 1.Postup měření. 2.Postup zpracování dat. 3.Matematické základy práce s.

Podobné prezentace


Prezentace na téma: "1 Postup měření a zpracování naměřených dat. Matematické metody pro skenování. 1.Postup měření. 2.Postup zpracování dat. 3.Matematické základy práce s."— Transkript prezentace:

1 1 Postup měření a zpracování naměřených dat. Matematické metody pro skenování. 1.Postup měření. 2.Postup zpracování dat. 3.Matematické základy práce s daty skenování Prostorová transformace Algoritmus ICP Direktní lineární transformace Projektivní transformace Přiřazování skutečných barev Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

2 2 1. Postup měření - Rekognoskace měřeného prostoru. - Volba stanovisek pro skenování. - Signalizace a zaměření vlícovacích bodů. - Měření. - Skenování. - Pořizování obrazových dat. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

3 3 Rekognoskace měřeného prostoru Nutno uvážit: - Možnosti a vlastnosti skeneru (dosah, tvar zorného pole, hustota skenování). - Tvar a povrch skenovaného objektu (odrazivost, zákryty) - Účel práce (požadovaná přesnost, detailnost) Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

4 4 Signalizace a zaměření vlícovacích bodů - Ovlivňují přesnost spojování mračen bodů. - Musí umožnit transformaci s kontrolou. - Pokud možno bez vnášení chyb měření. -Lze využít přirozeně signalizovaných bodů, které lze modelováním přesně určit a zároveň zaměřit, jako např. ostré rohy, středy koulí nebo jejich části. -Lze pracovat bez vlícovacích bodů (jedno stanovisko, metoda minimální vzdálenosti povrchů. -Možnost vyhledání v softwaru. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

5 5 Signalizace a zaměření vlícovacích bodů Typy vlícovacích bodů: -Přirozené. -Kulové či půlkulové. -Rovinné destičky s vysokou odrazivostí. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

6 6 Signalizace a zaměření vlícovacích bodů Zaměření vlícovacích bodů: -Obvykle se provádí běžnými geodetickými metodami, nejčastěji totální stanicí, ze sítě bodů obecně nezávislých na stanoviscích skenování (např. transformace do S-JTSK). -Lze i bez dalších měření jen skenerem (horší přesnost). Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

7 7 Signalizace a zaměření vlícovacích bodů Nebezpečí využití „malých“ kulových signálů: -Proložená koule (resp. její střed, bez poloměru) je systematicky chybně. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

8 8 Signalizace a zaměření vlícovacích bodů Nebezpečí využití „malých“ kulových signálů: Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) r\dr\d1 m2 m5 m10 m15 m20 m30 m40 m50 m60 m70 m80 m100 m 108,7 8,68,8 9,09,29,610,110,511,411,716,9 2017,817,918,018,118,2 18,318,819,620,021,522,827,6 5048,848,748,848,948,848,749,049,949,850,350,451,553, ,699,199,699,3 99,799,899,6100,0100,6100,3100,2101, ,3199,4199,7199,8199,9199,5199,6200,0199,5200,3199,9200,5200, ,2499,5499,9499,6499,9 500,0500,4499,2500,0499,8499,9500,8 (koule  ) (  d = 5 mm) (   = 5 mgon)

9 9 2. Postup měření -Měření – skenování podle nastavených parametrů v řídícím programu. -Měření - skenování vlícovacích bodů. -Pořizování obrazových záznamů (interní kamera, externí). Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

10 10 2. Postup zpracování dat -Vstupní úpravy mračen bodů. -Spojování jednotlivých skenů (registrace). -Čištění a úpravy mračen bodů. -Zpracování měření -aproximace objektů matematickými primitivy (rovina, koule, válec, atd. …), -modelování s využitím mnoha plošek (trojúhelníkové sítě, atd.) - Vizualizace (přiřazení barev, materiálů, skutečných barev), vytváření prezentací, animací apod. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

11 11 2. Postup zpracování dat Vstupní úpravy mračen bodů Naskenované souřadnice bodů je vhodné před zpracováním upravit tak, aby se zamezilo zpracování chybných nebo zbytečných bodů. Čištění dat odstranění odrazů v prostoru mezi objektem a skenerem – lidé, prach, déšť; odstranění chyb měření – šum, vícenásobné odrazy; odstranění nepotřebných bodů naskenovaných a nepotřebných pro zpracování. Filtrace dat – tlumení šumu pro hladké povrchy. Redukce dat - smazání odlehlých bodů (efekt podobný filtraci). Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

12 12 2. Postup zpracování dat Spojování jednotlivých skenů (registrace). -Spojování pomocí vlícovacích bodů (transformace MNČ). -Spojování skenů na základě překrytu (ICP Algoritmus). (přístroje s kompenzací náklonu x bez) Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

13 13 2. Postup zpracování dat Čištění a úpravy mračen bodů. Po spojení všech bodů do jednoho celku je třeba ještě před samotným zpracováním provést další úpravy, kterými jsou: - odstraňování nadbytečných bodů, - přiřazování skutečných barev z fotografií. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

14 14 2. Postup zpracování dat -Zpracování měření Podle množství dat lze po transformaci všech bodů do jednoho souřadnicového systému pro urychlení a zpřehlednění další práce body opět rozdělit do menších logických celků a zpracování provádět po částech. Mnohé projekty obsahují desítky miliónů i více bodů a nadbytečná přítomnost těchto údajů výrazně a zbytečně zpomaluje práci počítače a snižuje přehlednost. -aproximace objektů matematickými primitivy (rovina, koule, válec, atd. …), -modelování s využitím mnoha plošek (trojúhelníkové sítě, NURBS.) (viz další přednáška). Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

15 15 2. Postup zpracování dat Vizualizace -přiřazení barev, skutečných barev, přiřazení materiálů, přiřazení textur, vytváření prezentací, animací, apod. Modelem se lze virtuálně procházet, libovolně zvětšovat, zmenšovat či otáčet pohled, renderovat fotorealistické scény. Časté jsou také animace ukazující nejvýznamnější oblasti objektu s psaným či častěji mluveným komentářem. Zpracování vizualizace již není záležitostí laserového skenování a je mnoho profesionálních programů, do kterých se vkládá hotový model a vizualizace se pak provádí ve specializovaném programu. Pro jednoduchou tvorbu vizualizací použít i běžně dostupné CAD programy jako např. AutoCad nebo Microstation, avšak jejich možnosti jsou základní. Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

16 16 2. Postup zpracování dat Vizualizace -přiřazení barev, skutečných barev, přiřazení materiálů, přiřazení textur, vytváření prezentací, animací, apod. Specializované programy: 3D Studio Max (www.autodesk.com/3dsmax), Blender (www.blender3d.cz), Cinema4D (www.cinema4d.cz), Lightwave 3D (www.newtek.com/lightwave), Maya (www.autodesk.com/maya), Rhinoceros (www.rhino3d.com), Truespace (www.caligari.com). Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2)

17 17 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Prostorová transformace

18 18 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Prostorová transformace

19 19 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Prostorová transformace Neznámé: Výpočet přibližných hodnot pomocí obecné afinní transformace (H je obecná matice, systém je lineární, lze snadno vypočítat).

20 20 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Algoritmus ICP Transformační rovnice jsou stejné jako v případě využití vlícovacích bodů, pro výpočet se obvykle využívá ICP (Iterative Closest Point) algoritmus. Pracuje se se dvěma množinami bodů P a Q, kde P obsahuje body p i pro i = 1.. n P, a Q obsahuje body q j pro j = 1.. n q, kde P se má transformovat na Q. Body jsou dány souřadnicemi x, y, z. Kromě množin bodů lze takto pracovat také s množinami linií, implicitními a parametrickými křivkami, povrchy definovanými trojúhelníkovými sítěmi, implicitně a parametricky definovanými povrchy.

21 21 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Algoritmus ICP 1. Vstupními hodnotami pro výpočet jsou body k p i = p i, pořadi iterace k = Pro každý bod k p i se nalezne nejbližší bod z množiny Q. 3. Vypočítá se transformační klíč bodů k p i na určené nejbližší body z Q. 4. Body k p i se přetransformují na takto určenou pozici a získají se body k+1 p i. 5. Pokud se hodnota střední kvadratické vzdálenost d k nesníží o více než zvolenou hodnotu e, pokračuje se v iteračním výpočtu (bod 2), pořadí iterace se zvýší o jednu (k = k+1).

22 22 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Algoritmus ICP Jako nejbližší bod k bodu p i se nalezne takový bod q j, jehož vzdálenost je ze všech bodů množiny Q k danému bodu minimální. Střední kvadratická vzdálenost je dána následujícím vzorcem, dvojice p i a q j značí dvojici bodů určených jako nejbližší.

23 23 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Algoritmus ICP Vlastnosti: Algoritmus konverguje monotónně k lokálnímu minimu d k, pro určení globálního minima d k je nutno určit lokální minimum ze všech lokálních minim. Transformaci lze počítat libovolným vhodným způsobem. Přesnost: Významně nižší než při transformaci pomocí vlícovacích bodů, závisí na odstupu rastru bodů.

24 24 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Direktní lineární transformace

25 25 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Direktní lineární transformace

26 26 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Projektivní transformace

27 27 3. Matematické základy práce s daty skenování Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) Přiřazování skutečných barev Zobrazením bodů do snímku se získají jejich snímkové souřadnice, které nejsou celá čísla a proto je nutno použít vhodnou metodu výpočtu barvy. Nejjednodušší je zaokrouhlení snímkových souřadnic a převzetí barvy obrazového elementu (obrazový element = picture element = pixel) z takto získaných souřadnic (metoda nejbližšího souseda). Barvu lze určit interpolací nebo jako vážený průměr z nejbližších X pixelů, kde vahou je vzdálenost. Digitální obrazová data uchovávají pro každý bod (pixel) barvu ve složkách R, G a B v rozsahu 0 až 255. Jejichž složením vznikne samotná barva bodu, při výpočtech s barvami je však nutné počítat každou složku zvlášť.

28 28 Laserové skenování, Ing. M. Štroner, PhD., (154LSK_pred_2) KONEC


Stáhnout ppt "1 Postup měření a zpracování naměřených dat. Matematické metody pro skenování. 1.Postup měření. 2.Postup zpracování dat. 3.Matematické základy práce s."

Podobné prezentace


Reklamy Google