Titelmaster. Geodätische Woche. 3-D Phase Unwrapping Algorithmen zur Lösung der Phasenmehrdeutigkeiten in D-InSAR Stapeln

Größe: px
Ab Seite anzeigen:

Download "Titelmaster. Geodätische Woche. 3-D Phase Unwrapping Algorithmen zur Lösung der Phasenmehrdeutigkeiten in D-InSAR Stapeln"

Transkript

1 Titelmaster Geodätische Woche 3-D Phase Unwrapping Algorithmen zur Lösung der Phasenmehrdeutigkeiten in D-InSAR Stapeln Sebastian Walzog, Ina Loth, Lutz Roese-Koerner, Wolf-Dieter Schuh Institut für Geodäsie und Geoinformation Professur für Theoretische Geodäsie Universität Bonn 07. Oktober 2014

2 Inhalt Motivation Phase Unwrapping 2 Edgelist-Algorithmus Anwendung des Verfahrens Fazit & Ausblick

3 Motivation Nutzung von SAR-Aufnahmen Bestimmung von Deformationen Differentielles InSAR Kohleabbau Rutschhänge Stapel von InSAR-Szenen Fabio Rocca (2007) 3 Nutzung eines D-InSAR Stapels Stapel mit N Szenen Auswertung von Zeitreihen Zusätzliche Dimension der Zeit 1 2 N Ziel: Lösung der Phasenmehrdeutigkeiten (Phase Unwrapping) Unter Verwendung aller Aufnahmen (3-D Verfahren) Verbesserung der Abwicklung

4 Phase Unwrapping Bestimmung der Phasenmehrdeutigkeiten Genauigkeit der SAR-Produkte davon abhängig ψ = φ 2π k, k Z ψ mehrdeutige Phase φ absolute Phase k besitzt unendlich viele Lösungsmöglichkeiten Ganzzahlige lineare Optimierung ist NP-schwierig Ohne Mehrdeutigkeiten Phasengradienten nur integrieren 4

5 Gliederung der Lösungsalgorithmen Lösungsverfahren: In den letzten Jahren haben sich viele Verfahren entwickelt 2-D Abwicklung für ein Interferogramm (Azimuth, Range) 3-D Abwicklung mehrerer Szenen (Stack) in einem Schritt n-d Zusätzliche Dimensionen (z.b. unterschiedliche Frequenzen) 5

6 Edgelist - Algorithmus Edgelist Algorithmus von Shanker und Zebker (2010): L 1 -Norm Minimum Cost Flow (MCF) Kanten einer Delaunay Triangulation als Bedingungen Zusatzbedingungen durch unabhängige Messungen Erzeugung eines Graphen G: PSI-Punkte zu jedem Zeitpunkt bilden Knoten ( V = N) Verbindungen bilden Kanten ( E = M) G (V, E) 6 PSI-Punkt Zeit räumliche Kanten zeitliche Kanten

7 Abbildung auf ein MCF Minimierung der Residuen zwischen φ und ψ Restriktionen k i k j + x ij + x ij = ψ ij 2π, i, j E Unwrapped-Phase φ Wrapped-Phase ψ Zielfunktion min (i,j) E c ij (x ij + x ij ) 7 Variablendefinition k i N 0 x ij ± u ij N [k i ] [k j ] i (u ij, c ij ) x ij j

8 Anwendung auf Realdaten 32 D-InSAR (6) Aufnahmen der Niederrheinischen Bucht im Zeitraum von (Multilook 80) Als Stapel angeordnet Stack Punkte mit zeitlich stabilen Rückstreueigenschaften PSI-Punkte 8 Amplitudenbild Kohärenzbild

9 Ergebnisse für Ausschnitt Köln Vergleich der Lösung des Edgelist-Algorithmus mit iterativem 2-D MCF einer Toolbox aus Graz (RSG) Ausschnitt Köln Ergebnis Edgelist-Algorithmus Ergebnis 2-D iterativ Azimuth [pel] Azimuth [pel] Range [pel] [rad] Range [pel] [rad]

10 Differenz zwischen Lösungsverfahren Azimuth [pel] Im Außenbereich zusammenhängende Cluster Im inneren der Stadt Vereinzelte Ausreißer 10 Range [pel] [rad] Insgesamt gutes Ergebnis Unterschiede durch verschiedene Kostenfunktionen Restliche Rauschanteile und geringe Punktdichte im Außenbereich

11 Ergebnisse Tagebau Ergebnisse für Ausschnitt des Tagebaus Deutlich weniger stabile Punkte als für Köln Ergebnis Edgelist-Algorithmus Ergebnis 2-D iterativ Azimuth [pel] Range [pel] [rad] Range [pel] [rad]

12 Darstellung in Google Earth 12

13 Zusammenfassung / Ausblick Zusammenfassung: Edgelist-Algorithmus liefert ähnliche Ergebnisse wie 2D-Verfahren Lokale Veränderungen können Ergebnis beeinflussen Zusatzbeobachtungen können hinzugefügt werden Lange Berechnungszeiten und hoher Speicherbedarf Restanteile der Topographie können besser bestimmt werden 13 Ausblick: Verbesserung der zeitlichen Kostenfunktionen Zusätzliche Nutzung der räumlichen Kanten Optimierung der Rechenzeit Verwendung von Crossover-Verfahren Anwendungen im SBAS-Verfahren Lokale Unterschiede könnten Verbesserung bringen

14 Titelmaster Vielen Dank für Ihre Aufmerksamkeit

15 Literatur 1. Chen C. W. and Zebker H. A. (2000) Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms: Journal of the Optical Society of America A, vol. 17, pp Costantini M. (1998) A novel phase unwrapping method based on network programing: IEEE Transactions on Geoscience and Remote Sensing, vol. 36, no. 3, pp , May Ferretti A., Prati C. and Rocca F. (2001) Permanent scatterers in SAR interferometry: IEEE Trans. Geosci. and Remote Sens., 39(1): Rocca F. (2007) DINSAR: Differential SAR Interferometry: Advanced Training Course on Land Remote Sensing, ESA. 5. Shanker A. P. and Zebker H. (2009): Edgelist Phase Unwrapping Algorithm for Time series InSAR Analysis, Departments of Electrical Engineering and Geophysics, Stanford University. 6. Shanker A.P. (2010) Persistent Scatterer Interferometry in Natural Terrain: Dissertation. Stanford University.

Differentielle Radarinterferometrie (D-InSAR) zur Erstellung von Deformationszeitreihen in der Niederrheinischen Bucht

Differentielle Radarinterferometrie (D-InSAR) zur Erstellung von Deformationszeitreihen in der Niederrheinischen Bucht . Geodätische Woche 2015 Differentielle Radarinterferometrie (D-InSAR) zur Erstellung von Deformationszeitreihen in der Niederrheinischen Bucht Christina Esch 1, Karlheinz Gutjahr 2, Ina Loth 1, Wolf-Dieter

Mehr

mit Ungleichungen als Restriktionen Quadratische Programmierung Gliederung Geodätische Woche 2009 Lutz Roese-Koerner und Wolf-Dieter Schuh

mit Ungleichungen als Restriktionen Quadratische Programmierung Gliederung Geodätische Woche 2009 Lutz Roese-Koerner und Wolf-Dieter Schuh . Geodätische Woche 29 Quadratische Programmierung mit Ungleichungen als Restriktionen 1 Lutz Roese-Koerner und Wolf-Dieter Schuh Institut für Geodäsie und Geoinformation Professur für Theoretische Geodäsie

Mehr

Dekorrelationsfilter und ihre Validierung am Beispiel von GOCE Messreihen

Dekorrelationsfilter und ihre Validierung am Beispiel von GOCE Messreihen . Geodätische Woche Dekorrelationsfilter und ihre Validierung am Beispiel von GOCE Messreihen 1 Ina Krasbutter u. Wolf-Dieter Schuh Institut für Geodäsie und Geoinformation Professur für Theoretische Geodäsie

Mehr

Das magische Quadrat für stochastische Prozesse

Das magische Quadrat für stochastische Prozesse . Geodätische Woche Das magische Quadrat für stochastische Prozesse 1 Institut für Geodäsie und Geoinformation Professur für Theoretische Geodäsie - Universität Bonn Ina Krasbutter, Boris Kargoll, Wolf-Dieter

Mehr

Untersuchung von Beschleunigungsverfahren für den Dijkstra-Algorithmus im Zusammenhang mit multimodalem Routing

Untersuchung von Beschleunigungsverfahren für den Dijkstra-Algorithmus im Zusammenhang mit multimodalem Routing Untersuchung von Beschleunigungsverfahren für den Dijkstra-Algorithmus im Zusammenhang mit multimodalem David Georg Reichelt davidgeorg_reichelt@yahoo.de 22. September 2012 25.09.2012 David Georg Reichelt,

Mehr

Konvexe Optimierung zur Schätzung von Kovarianzfunktionen

Konvexe Optimierung zur Schätzung von Kovarianzfunktionen . Geodätische Woche 211 Konvexe Optimierung zur Schätzung von Kovarianzfunktionen 1 Lutz Roese-Koerner, Silvia Becker, Andreas Ernst und Wolf-Dieter Schuh Institut für Geodäsie und Geoinformation Professur

Mehr

Dynamisches Routing in der Logistik

Dynamisches Routing in der Logistik Informatik, Angewandte Informatik, Technische Informationssysteme Dynamisches Routing in der Logistik Tobias Dimmel Dresden, 24.05.2012 Agenda 1. Begriffe 2. Traveling Salesman Problem 3. Ameisenalgorithmus

Mehr

SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens

SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens A. Schenk, F. Alshawaf, M. Westerhaus, B. Heck Karlsruhe KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens

SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens SAR-Datenbasis und geodätische Nutzung im Bereich des Oberrheingrabens A. Schenk, F. Alshawaf, M. Westerhaus, B. Heck Karlsruhe KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Einfluss der räumlichen Punktverteilung beim Laserscanning auf die Parameterschätzung deformierter Flächen

Einfluss der räumlichen Punktverteilung beim Laserscanning auf die Parameterschätzung deformierter Flächen Einfluss der räumlichen Punktverteilung beim Laserscanning auf die Parameterschätzung deformierter Flächen 17. Internationaler Ingenieurvermessungskurs in Zürich Christoph Holst & Heiner Kuhlmann 17. Januar

Mehr

Algorithmen zum Lösen von Vertex und Set Cover Instanzen zur Planung von Angriffen auf Netzwerke

Algorithmen zum Lösen von Vertex und Set Cover Instanzen zur Planung von Angriffen auf Netzwerke Algorithmen zum Lösen von Vertex und Set Cover Instanzen zur Planung von Angriffen auf Netzwerke Steve Göring 13.07.2012 1/18 Gliederung Einleitung Grundlagen Vertex-Cover-Problem Set-Cover-Problem Lösungsalgorithmen

Mehr

Analyse von räumlichen Punktverteilungen beim Laserscanning zur Verbesserung der Parameterschätzung deformierter Flächen

Analyse von räumlichen Punktverteilungen beim Laserscanning zur Verbesserung der Parameterschätzung deformierter Flächen Analyse von räumlichen Punktverteilungen beim Laserscanning zur Verbesserung der Parameterschätzung deformierter Flächen Geodätische Woche 13, Essen Christoph Holst & Heiner Kuhlmann 8. Oktober 13 Christoph

Mehr

Approximation flächenhaft harmonischer Funktionen mittels bikubisch finiter Elemente

Approximation flächenhaft harmonischer Funktionen mittels bikubisch finiter Elemente . Session 6: Theoretische Geodäsie Approximation flächenhaft harmonischer Funktionen mittels bikubisch finiter Elemente 1 Jessica Franken Institut für Geodäsie und Geoinformation Professur für Theoretische

Mehr

Algorithmische Methoden für schwere Optimierungsprobleme

Algorithmische Methoden für schwere Optimierungsprobleme Algorithmische Methoden für schwere Optimierungsprobleme Prof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Die Forschungsuniversität Meyerhenke, in der Institut für Theoretische

Mehr

Theorie der Informatik Übersicht. Theorie der Informatik SAT Graphenprobleme Routing-Probleme. 21.

Theorie der Informatik Übersicht. Theorie der Informatik SAT Graphenprobleme Routing-Probleme. 21. Theorie der Informatik 19. Mai 2014 21. einige NP-vollständige Probleme Theorie der Informatik 21. einige NP-vollständige Probleme 21.1 Übersicht 21.2 Malte Helmert Gabriele Röger 21.3 Graphenprobleme

Mehr

11. Übung zu Algorithmen I 6. Juli 2016

11. Übung zu Algorithmen I 6. Juli 2016 11. Übung zu Algorithmen I 6. Juli 2016 Lisa Kohl lisa.kohl@kit.edu mit Folien von Lukas Barth Roadmap Ausblick: Was sind schwierige Probleme? Travelling Salesman Problem - Reprise ein ILP ein Algorithmus

Mehr

Remarks on Floating Points

Remarks on Floating Points Remarks on Floating Points Prof. Dr. Jian-Jia Chen Department of Computer Science, Chair 2 TU Dortmund University, Germany October 3, 208 (based on the slides from Sedgewick and Wayne from University of

Mehr

Entwurf und Umsetzung eines Werkzeugs für die Fluchtwegplanung

Entwurf und Umsetzung eines Werkzeugs für die Fluchtwegplanung Entwurf und Umsetzung eines Werkzeugs für die Fluchtwegplanung Diplomarbeit Christian Weiprecht Bauhaus-Universität Weimar Fakultät Bauingenieurwesen Professur CAD in der Bauinformatik Inhaltsübersicht

Mehr

Kap. 3: Exakte Lösungsverfahren für NPschwierige. Optimierungsprobleme VO Algorithm Engineering

Kap. 3: Exakte Lösungsverfahren für NPschwierige. Optimierungsprobleme VO Algorithm Engineering Kap. 3: Exakte Lösungsverfahren für NPschwierige kombinatorische Optimierungsprobleme VO Algorithm Engineering 3.1 Einführung Professor Dr. Petra Mutzel 3.2 Komb. vs. Ganzzahlige Opt. Lehrstuhl für Algorithm

Mehr

Relative Lokalisierung in Sensornetzen

Relative Lokalisierung in Sensornetzen Relative Lokalisierung in Sensornetzen Raphael Schmid Seminar Lokalisierung bei Prof. F. Mattern, SS06 Betreuung: Christian Frank Inhalt des Vortrages Einführung und Motivation Übersicht über relative

Mehr

Optimierung. Vorlesung 9

Optimierung. Vorlesung 9 Optimierung Vorlesung 9 Heute Facility location problem 1. Komplemetärer Schlupf 2. Das Facility Location Problem 3. Problemstellung LP, Duales, Schlupf Eine Approximationsalgorithmus Analyse und Beweis

Mehr

09. Übung zu Algorithmen I 12. Juli 2017

09. Übung zu Algorithmen I 12. Juli 2017 09. Übung zu Algorithmen I 12. Juli 2017 Björn Kaidel bjoern.kaidel@kit.edu mit Folien von Lukas Barth 1 / 67 Roadmap Ausblick: Was sind schwierige Probleme? Travelling Salesman Problem - Reprise ein ILP

Mehr

Seminarvortrag. Euler-Approximation. Marian Verkely TU Dortmund

Seminarvortrag. Euler-Approximation. Marian Verkely TU Dortmund Seminarvortrag Euler-Approximation Marian Verkely TU Dortmund 03.12.14 1 / 33 Inhaltsverzeichnis 1 Motivation 2 Simulierte Prozesse 3 Euler-Approximation 4 Vasicek-Prozess: Vergleich analytische Lösung

Mehr

Geodätische Woche Untersuchungen zu Phasenlösungen in der geodätischen Radiointerferometrie

Geodätische Woche Untersuchungen zu Phasenlösungen in der geodätischen Radiointerferometrie Geodätische Woche 2013 Untersuchungen zu Phasenlösungen in der geodätischen Radiointerferometrie Masterarbeit 1 Annemarie Kunkel 10.10.2013 Der Meeresspiegel steigt heute: einige mm/jahr Küstenlinie bei

Mehr

Radarfernerkundung zur Erfassung bergbaubedingter Senkungen. Diana Walter 1 Jörn Hoffmann² Nico Adam³, Bert Kampes³

Radarfernerkundung zur Erfassung bergbaubedingter Senkungen. Diana Walter 1 Jörn Hoffmann² Nico Adam³, Bert Kampes³ Radarfernerkundung zur Erfassung bergbaubedingter Senkungen Diana Walter 1 Jörn Hoffmann² Nico Adam³, Bert Kampes³ 1 TU Bergakademie Freiberg, Institut für Markscheidewesen und Geodäsie ²DLR Oberpfaffenhofen,

Mehr

Packalgorithmen für quaderförmige Objekte. Ilia Belozerov

Packalgorithmen für quaderförmige Objekte. Ilia Belozerov Packalgorithmen für quaderförmige Objekte Ilia Belozerov 1. Motivation 2. Definitionen und Sätze 3. Exakte Lösungsverfahren 4. Heuristische Methoden 5. Vergleich der Heuristiken Übersicht Bedeutung von

Mehr

Beschleunigung von Bild-Segmentierungs- Algorithmen mit FPGAs

Beschleunigung von Bild-Segmentierungs- Algorithmen mit FPGAs Fakultät Informatik, Institut für Technische Informatik, Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Algorithmen mit FPGAs Vortrag von Jan Frenzel Dresden, Gliederung Was ist Bildsegmentierung?

Mehr

Atominterferometrie. Atominterferometrie. Humboldt- Universität zu Berlin. Institut für Physik. Seminar Grundlagen der Quantenphysik

Atominterferometrie. Atominterferometrie. Humboldt- Universität zu Berlin. Institut für Physik. Seminar Grundlagen der Quantenphysik Seminar Grundlagen der Quantenphysik www.stanford.edu/group/chugr oup/amo/interferometry.html 1 Gliederung Humboldt- Universität zu Berlin 1. Allgemeines 2. Theorie 2.1 Prinzip 2.2 Atominterferometer 2.3

Mehr

Optimierung des dynamischen Verhaltens netzstützender Anlagen am Beispiel der Virtuellen Synchronmaschine

Optimierung des dynamischen Verhaltens netzstützender Anlagen am Beispiel der Virtuellen Synchronmaschine 1 / 12 Optimierung des dynamischen Verhaltens netzstützender Anlagen am Beispiel der Virtuellen Synchronmaschine EnInnov 2014, Session E2 Timo Dewenter 1, Benjamin Werther 2, Alexander K. Hartmann 1 und

Mehr

Betriebliche Optimierung

Betriebliche Optimierung Betriebliche Optimierung Joachim Schauer Institut für Statistik und OR Uni Graz Joachim Schauer ( Institut für Statistik und OR Uni Graz Betriebliche ) Optimierung 1 / 22 1 Das Travelling Salesperson Problem

Mehr

Titelmaster. Katharina Franz, Maike Schumacher, Jürgen Kusche

Titelmaster. Katharina Franz, Maike Schumacher, Jürgen Kusche Titelmaster Entwicklung von Fehlermodellen für Klimadaten am Beispiel von Niederschlag für die Assimilation von Schwerefelddaten in hydrologische Modelle, Maike Schumacher, Jürgen Kusche Institut für Geodäsie

Mehr

Theoretische Informatik 1

Theoretische Informatik 1 Theoretische Informatik 1 Approximierbarkeit David Kappel Institut für Grundlagen der Informationsverarbeitung Technische Universität Graz 02.07.2015 Übersicht Das Problem des Handelsreisenden TSP EUCLIDEAN-TSP

Mehr

Rundreiseproblem und Stabilität von Approximationsalg.

Rundreiseproblem und Stabilität von Approximationsalg. Das Rundreiseproblem und Stabilität von Approximationsalgorithmen Friedrich Alexander Universität Erlangen-Nürnberg Seminar Perlen der theoretischen Informatik, 2008-01-19 http://verplant.org/uni/perlen/

Mehr

Local Search Algorithmen 1

Local Search Algorithmen 1 Local Search Algorithmen 1 Seminar über Algorithmen Manuel Gellfart 18.05.2012 Fachbereich Mathematik und Informatik 18.05.2012 2 Gliederung 1. Einleitung 2. Theorie 3. Beispiel: Vertex Cover 4. Beispiel:

Mehr

Entwicklung einer hp-fast-multipole-

Entwicklung einer hp-fast-multipole- Entwicklung einer hp-fast-multipole- Boundary-Elemente-Methode Übersicht: 1. Motivation 2. Theoretische Grundlagen a) Boundary-Elemente-Methode b) Fast-Multipole-Methode 3. Erweiterungen a) Elementordnung

Mehr

Topologieerkennung von Sensornetzwerken

Topologieerkennung von Sensornetzwerken looz@ira.uka.de Institut für Theoretische Informatik - Algorithmik I 26. Januar 2010 Übersicht Motivation Definitionen Überlegungen Algorithmus Resultate Motivation Definitionen Überlegungen Algorithmus

Mehr

Graphenalgorithmen I

Graphenalgorithmen I Graphenalgorithmen I Vortrag im Seminar Hallo Welt! für Fortgeschrittene 7. Juni 211 Graphenalgorithmen I 1/33 Motivation Problem Wie komme ich am schnellsten ins Kanapee? Problem Wie kommt ein Datenpaket

Mehr

Radarinterferometrische Erfassung von Höhenänderungen im Bereich aktiver Braunkohletagebaue im Südraum Leipzig

Radarinterferometrische Erfassung von Höhenänderungen im Bereich aktiver Braunkohletagebaue im Südraum Leipzig Dipl.-Geol. Michael Schäfer 1 Univ.-Prof. Dr.-Ing. Wolfgang Busch 1 Dipl.-Ing. Diana Walter 1 Dr.-Ing. Christian Fischer 2 AdM Dipl.-Ing. Oliver Lohsträter 3 Deutscher Markscheider-Verein e.v. 45. Wissenschaftliche

Mehr

Zählen perfekter Matchings in planaren Graphen

Zählen perfekter Matchings in planaren Graphen Zählen perfekter Matchings in planaren Graphen Kathlén Kohn Institut für Mathematik Universität Paderborn 25. Mai 2012 Inhaltsverzeichnis Motivation Einführung in Graphentheorie Zählen perfekter Matchings

Mehr

Algorithmen II Vorlesung am

Algorithmen II Vorlesung am Algorithmen II Vorlesung am 07..0 Minimale Schnitte in Graphen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales Forschungszentrum

Mehr

Konstantenmultiplikation

Konstantenmultiplikation Konstantenmultiplikation Hauptseminar technische Informatik Martin Thümmler Institut für technische Informatik TU Dresden 21.06.2018 Martin Thümmler (TEI) Konstantenmultiplikation 21.06.2018 1 / 29 Motivation

Mehr

Theoretische Informatik 1

Theoretische Informatik 1 Theoretische Informatik 1 Approximierbarkeit David Kappel Institut für Grundlagen der Informationsverarbeitung Technische Universität Graz 10.06.2016 Übersicht Das Problem des Handelsreisenden TSP EUCLIDEAN-TSP

Mehr

Zeichnen von Graphen

Zeichnen von Graphen von Graphen Fabio Valdés Programmierpraktikum WS 2016/17 Lehrgebiet Datenbanksysteme für neue Anwendungen FernUniversität in Hagen Programmierpraktikum Zeichnen von Graphen 08.10.2016 1 / 28 Gliederung

Mehr

Algorithmen II Vorlesung am

Algorithmen II Vorlesung am Algorithmen II Vorlesung am 0..0 Minimale Schnitte in Graphen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales Forschungszentrum

Mehr

Dynamische Programmierung. Problemlösungsstrategie der Informatik

Dynamische Programmierung. Problemlösungsstrategie der Informatik als Problemlösungsstrategie der Informatik und ihre Anwedung in der Diskreten Mathematik und Graphentheorie Fabian Cordt Enisa Metovic Wissenschaftliche Arbeiten und Präsentationen, WS 2010/2011 Gliederung

Mehr

Clustering. Clustering:

Clustering. Clustering: Clustering Clustering: Gruppierung und Einteilung einer Datenmenge nach ähnlichen Merkmalen Unüberwachte Klassifizierung (Neuronale Netze- Terminologie) Distanzkriterium: Ein Datenvektor ist zu anderen

Mehr

Betriebswirtschaftliche Optimierung

Betriebswirtschaftliche Optimierung Institut für Statistik und OR Uni Graz 1 Das Travelling Salesperson Problem 2 Das Travelling Salesperson Problem Zentrales Problem der Routenplanung Unzählige wissenschaftliche Artikel theoretischer sowie

Mehr

Kapitel 9: Lineare Programmierung Gliederung

Kapitel 9: Lineare Programmierung Gliederung Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen

Mehr

Polynomial Time Approximation Schemes for Euclidean Traveling Salesman Problems. Benjamin Thome

Polynomial Time Approximation Schemes for Euclidean Traveling Salesman Problems. Benjamin Thome Polynomial Time Approximation Schemes for Euclidean Traveling Salesman Problems Benjamin Thome Gliederung Einleitung Definitionen ETSP in R 2 Der Algorithmus in R 2 ETSP in R d Idee Algorithmus für f R

Mehr

2. Optimierungsprobleme 6

2. Optimierungsprobleme 6 6 2. Beispiele... 7... 8 2.3 Konvexe Mengen und Funktionen... 9 2.4 Konvexe Optimierungsprobleme... 0 2. Beispiele 7- Ein (NP-)Optimierungsproblem P 0 ist wie folgt definiert Jede Instanz I P 0 hat einen

Mehr

Vorlesung 7 GRAPHBASIERTE BILDSEGMENTIERUNG

Vorlesung 7 GRAPHBASIERTE BILDSEGMENTIERUNG Vorlesung 7 GRAPHBASIERTE BILDSEGMENTIERUNG 195 Bildsegmentierung! Aufgabe: Bestimme inhaltlich zusammenhängende, homogene Bereiche eines Bildes! Weit verbreitetes Problem in der Bildverarbeitung! Viele

Mehr

Methoden zur Nutzung meteorologischer Vorhersageunsicherheiten für die Betriebsoptimierung eines solarthermischen Kraftwerks

Methoden zur Nutzung meteorologischer Vorhersageunsicherheiten für die Betriebsoptimierung eines solarthermischen Kraftwerks DLR.de Folie 1 Methoden zur Nutzung meteorologischer Vorhersageunsicherheiten für die Betriebsoptimierung eines solarthermischen Kraftwerks Konstantin Bubolz, Marion Schroedter-Homscheidt, Tobias Hirsch

Mehr

Netzwerke: Optimierung und Maßzahlen

Netzwerke: Optimierung und Maßzahlen Netzwerke: Optimierung und Maßzahlen Graph X für folgende Beispiele: Knoten v1 bis v7 Kante e(v i,v j ) in Minuten Die Graphentheorie als Instrument der Netzwerkanalyse Grundbegriffe und Eigenschaften

Mehr

Analysis of Crash Simulation Data using Spectral Embedding with Histogram Distances

Analysis of Crash Simulation Data using Spectral Embedding with Histogram Distances Analysis of Crash Simulation Data using Spectral Embedding with Histogram Distances Luisa Schwartz Universität Bonn Institut für Numerische Simulation Fraunhofer SCAI 25. September 2014 Luisa Schwartz

Mehr

Mathematische Modelle zur flächenhaften Approximation punktweise gemessener Bodensenkungen auf Basis von Präzisionsnivellements

Mathematische Modelle zur flächenhaften Approximation punktweise gemessener Bodensenkungen auf Basis von Präzisionsnivellements Mathematische Modelle zur flächenhaften Approximation punktweise gemessener Bodensenkungen auf Basis von Präzisionsnivellements GeoMonitoring 2015, Clausthal-Zellerfeld Christoph Holst & Heiner Kuhlmann

Mehr

Boundary Element Method

Boundary Element Method Boundary Element Method Fabio Kaiser 4. Oktober 2011 fabio kaiser@gmx.at () Boundary Element Method 4. Oktober 2011 1 / 31 Überblick 1 Einleitung 2 BEM - Part I - Helmholtz Integral Gleichung 3 BEM - Part

Mehr

Das Traveling Salesman Problem und das Assignment Problem zweiter Ordnung. Gerold Jäger

Das Traveling Salesman Problem und das Assignment Problem zweiter Ordnung. Gerold Jäger Das Traveling Salesman Problem und das Assignment Problem zweiter Ordnung Gerold Jäger Martin-Luther-Universität Halle-Wittenberg Zusammenarbeit mit Frank Fischer, Anja Lau, Paul Molitor DFG-Projekt: Toleranzbasierte

Mehr

Hamiltonsche Graphen

Hamiltonsche Graphen Hamiltonsche Graphen Definition 3.2. Es sei G = (V, E) ein Graph. Ein Weg, der jeden Knoten von G genau einmal enthält, heißt hamiltonscher Weg. Ein Kreis, der jeden Knoten von G genau einmal enthält,

Mehr

Charakterisierung ultrakurzer Lichtimpulse (II) D. von der Linde Institut für Experimentelle Physik Universität Duisburg-Essen

Charakterisierung ultrakurzer Lichtimpulse (II) D. von der Linde Institut für Experimentelle Physik Universität Duisburg-Essen Charakterisierung ultrakurzer Lichtimpulse (II) D. von der Linde Institut für Experimentelle Physik Universität Duisburg-Essen Gruppenseminar AG Bovensiepen, 19. Januar 2011 Was man sich aus (I) gemerkt

Mehr

Analyse von zeitlichen Variationen bei unregelmäßig vorliegenden räumlichen Daten

Analyse von zeitlichen Variationen bei unregelmäßig vorliegenden räumlichen Daten . Analyse von zeitlichen Variationen bei unregelmäßig vorliegenden räumlichen Daten Geodätische Woche 2010 1 Andreas Ernst und Wolf-Dieter Schuh 7. Oktober 2010 Motivation Räumliche Daten entstehen inzwischen

Mehr

Untersuchungen zu gezeitenbedingten Höhenänderungen des subglazialen Lake Vostok, Antarktika

Untersuchungen zu gezeitenbedingten Höhenänderungen des subglazialen Lake Vostok, Antarktika Untersuchungen zu gezeitenbedingten Höhenänderungen des subglazialen Lake Vostok, Antarktika Investigations of tidally induced height variations of the subglacial Lake Vostok, Antarctica Anja Wendt SUB

Mehr

Klausur Numerische Mathematik (für Elektrotechniker), 24. Februar 2016

Klausur Numerische Mathematik (für Elektrotechniker), 24. Februar 2016 Verständnisfragen-Teil ( Punkte) Jeder der Verständnisfragenblöcke besteht aus Verständnisfragen. Werden alle Fragen in einem Verständnisfragenblock richtig beantwortet, so gibt es für diesen Block Punkte.

Mehr

Hyperlink Induced Topic Search- HITS. Ying Ren Universität Heidelberg, Seminar Infomation Retrieval

Hyperlink Induced Topic Search- HITS. Ying Ren Universität Heidelberg, Seminar Infomation Retrieval Hyperlink Induced Topic Search- HITS Hyperlink-basiertes Ranking Ying Ren 25.01.2010 Universität Heidelberg, Seminar Infomation Retrieval Grundgedanken zum Link-basierten Rankingverfahren

Mehr

Qualitätsuntersuchung photogrammetrischer Matchingverfahren mit Schrägluftbildern. Helge Olberding, Jurij Schmik

Qualitätsuntersuchung photogrammetrischer Matchingverfahren mit Schrägluftbildern. Helge Olberding, Jurij Schmik Qualitätsuntersuchung photogrammetrischer Matchingverfahren mit Schrägluftbildern Helge Olberding, Jurij Schmik 16. Oldenburger 3D-Tage, 01.02. - 02.02.2017 INHALT Motivation Datengrundlage Luftbilder

Mehr

UNABHÄNGIGER LASTEN. Vorlesung 9 BALANCIERUNG DYNAMISCHER. Graphenalgorithmen und lineare Algebra Hand in Hand

UNABHÄNGIGER LASTEN. Vorlesung 9 BALANCIERUNG DYNAMISCHER. Graphenalgorithmen und lineare Algebra Hand in Hand Vorlesung 9 BALANCIERUNG DYNAMISCHER UNABHÄNGIGER LASTEN 266 Lastbalancierung Motivation! Ein paralleles System besteht aus! verschiedenen Recheneinheiten,! die miteinander kommunizieren können! Warum

Mehr

Radarinterferometrisches Monitoring von Bewegungen der Landoberfläche mit Copernicus Bodenbewegungsdienst Deutschland

Radarinterferometrisches Monitoring von Bewegungen der Landoberfläche mit Copernicus Bodenbewegungsdienst Deutschland Radarinterferometrisches Monitoring von Bewegungen der Landoberfläche mit Copernicus Bodenbewegungsdienst Deutschland T. Lege, A. Kalia, M. Frei Best Practice Uses of Copernicus 12. Oktober 2016, INTERGEO

Mehr

Systems of Distinct Representatives

Systems of Distinct Representatives Systems of Distinct Representatives Seminar: Extremal Combinatorics Peter Fritz Lehr- und Forschungsgebiet Theoretische Informatik RWTH Aachen Systems of Distinct Representatives p. 1/41 Gliederung Einführung

Mehr

1. Transport- und Zuordnungsprobleme Optimierungsalgorithmus für Transportprobleme. Duales Problem. a i u i + i=1. j=1

1. Transport- und Zuordnungsprobleme Optimierungsalgorithmus für Transportprobleme. Duales Problem. a i u i + i=1. j=1 1. Transport- und Zuordnungsprobleme Optimierungsalgorithmus für Transportprobleme Duales Problem Lemma 1.4. Das zum Transportproblem duale Problem lautet: max unter den Nebenbedingungen m a i u i + i=1

Mehr

Methoden zur Temporal- und Spatial-Analyse in Visual Analytics

Methoden zur Temporal- und Spatial-Analyse in Visual Analytics Methoden zur Temporal- und Spatial-Analyse in Visual Analytics Eduard Weigandt Hochschule für Angewandte Wissenschaften Hamburg 24. April 2014 24. April 2014 1 / 15 Gliederung 1 Rückblick 2 Zeitreihenanalyse

Mehr

Erweiterung eines Verfahrens zur automatisierten Parameteridentifikation eines Fahrzeugmodells

Erweiterung eines Verfahrens zur automatisierten Parameteridentifikation eines Fahrzeugmodells Erweiterung eines Verfahrens zur automatisierten Parameteridentifikation eines Fahrzeugmodells Sebastian Wildfeuer Parameteridentifikation > 23. September 2008 > Folie 1 Themenübersicht Ausgangssituation,

Mehr

Algorithmische Methoden für schwere Optimierungsprobleme

Algorithmische Methoden für schwere Optimierungsprobleme Algorithmische Methoden für schwere Optimierungsprobleme Prof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund

Mehr

Schnittebenenverfahren für das symmetrische

Schnittebenenverfahren für das symmetrische Schnittebenenverfahren für das symmetrische TSP Sebastian Peetz Mathematisches Institut Universität Bayreuth 19. Januar 2007 / Blockseminar Ganzzahlige Optimierung, Bayreuth Gliederung 1 Das symmetrische

Mehr

verschiedenen Recheneinheiten, die miteinander kommunizieren können

verschiedenen Recheneinheiten, die miteinander kommunizieren können Vorlesung 9 BALANCIERUNG DYNAMISCHER UNABHÄNGIGER LASTEN 293 Lastbalancierung Motivation Ein paralleles System besteht aus verschiedenen Recheneinheiten, die miteinander kommunizieren können Warum parallel

Mehr

Qualitätsaspekte von Bodenbewegungsmessungen mit Differentieller SAR Interferometrie. Steffen Knospe

Qualitätsaspekte von Bodenbewegungsmessungen mit Differentieller SAR Interferometrie. Steffen Knospe Qualitätsaspekte von Bodenbewegungsmessungen mit Differentieller SAR Interferometrie Steffen Knospe Institut für Geophysik, ETH Zürich, Schweiz 1) ; ZUSAMMENFASSUNG : Seit den 1990er Jahren stehen Aufnahmen

Mehr

Die Theorie der Toleranzen und deren Anwendung auf das Traveling Salesman Problem

Die Theorie der Toleranzen und deren Anwendung auf das Traveling Salesman Problem Die Theorie der Toleranzen und deren Anwendung auf das Traveling Salesman Problem Gerold Jäger 4. Februar 2010 Gerold Jäger Theorie der Toleranzen 4. Februar 2010 1 / 35 Überblick 1 Theorie der Toleranzen

Mehr

Kapitel 1.4. Exkurs: Entscheidbarkeit und Komplexität. Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10

Kapitel 1.4. Exkurs: Entscheidbarkeit und Komplexität. Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10 Kapitel 1.4 Exkurs: Entscheidbarkeit und Komplexität Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10 Algorithmen Ein Algorithmus oder eine Rechenvorschrift ist ein effektives

Mehr

Probabilistische Vorhersage von konvektivem Niederschlag

Probabilistische Vorhersage von konvektivem Niederschlag Probabilistische Vorhersage von konvektivem Niederschlag durch Verbindung eines Nowcastingverfahrens mit einem hochaufgelösten Ensemble Kirstin Kober George C. Craig, Christian Keil DACH 2010 Bonn 22.09.2010

Mehr

Empfängeruhrmodellierung in GNSS: Auswirkungen und Realisierbarkeit

Empfängeruhrmodellierung in GNSS: Auswirkungen und Realisierbarkeit Empfängeruhrmodellierung in GNSS: Auswirkungen und Realisierbarkeit i it Ulrich Weinbach, ib Steffen Schön Institut für Erdmessung Motivation GNSS sind Einweg-Messverfahren. Problem der Zeitsynchronisation

Mehr

1 Pfade in azyklischen Graphen

1 Pfade in azyklischen Graphen Praktikum Algorithmen-Entwurf (Teil 5) 17.11.2008 1 1 Pfade in azyklischen Graphen Sei wieder ein gerichteter Graph mit Kantengewichten gegeben, der diesmal aber keine Kreise enthält, also azyklisch ist.

Mehr

Zeitschriftenliste der Fachbibliothek für Geodäsie und Mathematik

Zeitschriftenliste der Fachbibliothek für Geodäsie und Mathematik Zeitschriftenliste der Fachbibliothek für Geodäsie und Mathematik Abteilung Mathematik Stand: März 2013 Abhandlungen aus dem Mathematischen Seminar der Universitaet Hamburg Signatur Bestand ZI 16.401 1.1922-70.2000

Mehr

Zustandsraumsuche: Blinde und Heuristische Suche. Blinde und Heuristische Suche

Zustandsraumsuche: Blinde und Heuristische Suche. Blinde und Heuristische Suche Zustandsraumsuche: Blinde und Heuristische Suche Einführung in die KI Übungsstunde am 01.11.04 Benmin Altmeyer 1 Heute im Angebot Was ist Suche? Suche als Probemlösung Zustandsraumsuche Vollständigkeit

Mehr

Algorithmen und Datenstrukturen 2-1. Seminar -

Algorithmen und Datenstrukturen 2-1. Seminar - Algorithmen und Datenstrukturen 2-1. Seminar - Dominic Rose Bioinformatics Group, University of Leipzig Sommersemster 2010 Outline 1. Übungsserie: 3 Aufgaben, insgesamt 30 28 Punkte A1 Spannbäume (10 8

Mehr

Distributed Algorithms. Image and Video Processing

Distributed Algorithms. Image and Video Processing Chapter 6 Optical Character Recognition Distributed Algorithms for Übersicht Motivation Texterkennung in Bildern und Videos 1. Erkennung von Textregionen/Textzeilen 2. Segmentierung einzelner Buchstaben

Mehr

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 11, Henning Meyerhenke

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 11, Henning Meyerhenke Algorithmische Methoden zur Netzwerkanalyse Vorlesung 11, 18.01.2012 Henning Meyerhenke 1 KIT Henning Universität desmeyerhenke: Landes Baden-Württemberg und nationales Algorithmische Forschungszentrum

Mehr

Lineare Gleichungssysteme mit Dünnheitsrestriktionen

Lineare Gleichungssysteme mit Dünnheitsrestriktionen Lineare Gleichungssysteme mit Dünnheitsrestriktionen Institut für Mathematik Johannes Gutenberg-Universität Mainz Studienorientierung BISS Mainz, 7. November 2011 Motivierendes Beispiel: Decodierung Betrachten

Mehr

Robert E. Tarjan. Matthias Bender

Robert E. Tarjan. Matthias Bender Robert E. Tarjan Die Suche nach guter Struktur Matthias Bender (mabe0053@studcs.uni-sb.de) Seminar Geschichte der Informatik Lehrstuhl Prof. Dr. Jörg Siekmann Universität des Saarlandes Robert E. Tarjan

Mehr

Institut für Analysis und Scientific Computing Dr. E. Weinmüller SS 2015

Institut für Analysis und Scientific Computing Dr. E. Weinmüller SS 2015 Institut für Analysis und Scientific Computing TU Wien Dr. E. Weinmüller SS 205 A N A L Y S I S I I F Ü R T P H, (0.09) Test 2 Gruppe (DI, 6.6.205) (mit Lösung ) Sie können den Taschenrechner verwenden.

Mehr

OPERATIONS RESEARCH I LINEARE PLANUNGS RECHNUNO UND NETZPLANTECHNIK

OPERATIONS RESEARCH I LINEARE PLANUNGS RECHNUNO UND NETZPLANTECHNIK BODO RUNZHEIMER OPERATIONS RESEARCH I LINEARE PLANUNGS RECHNUNO UND NETZPLANTECHNIK SIMPLEX-METHODE -TRANSPORT-METHODE STRUKTURANALYSE ZEITPLANUNG ZEIT-KOSTEN PLANUNG- ANWENDUNGSMÖGLICHKEITEN 5., VERBESSERTE

Mehr

Deflektometrie Ein Messverfahren für spiegelnde Oberflächen

Deflektometrie Ein Messverfahren für spiegelnde Oberflächen Deflektometrie Ein Messverfahren für spiegelnde Oberflächen Dr. Alexander Zimmermann FORWISS Universität Passau Institut für Softwaresysteme in technischen Anwendungen der Informatik 19. Oktober 2017 Gliederung

Mehr

Das Linear Ordering Problem Exakte Lösungsverfahren. für NP-schwierige. VO Algorithm Engineering

Das Linear Ordering Problem Exakte Lösungsverfahren. für NP-schwierige. VO Algorithm Engineering Das Linear Ordering Problem Exakte Lösungsverfahren VO Algorithm Engineering für NP-schwierige Professor Dr. Petra Mutzel kombinatorische Lehrstuhl für Algorithm Engineering, LS11 Optimierungsprobleme

Mehr

Analyse eines zweistufigen, regionalen Clusteralgorithmus am Beispiel der Verbundenen Wohngebäudeversicherung

Analyse eines zweistufigen, regionalen Clusteralgorithmus am Beispiel der Verbundenen Wohngebäudeversicherung Analyse eines zweistufigen, regionalen Clusteralgorithmus am Beispiel der Verbundenen Wohngebäudeversicherung Zusammenfassung der Diplomarbeit an der Hochschule Zittau/Görlitz Maria Kiseleva Motivation

Mehr

Das Steinerbaumproblem

Das Steinerbaumproblem Das Steinerbaumproblem Natalie Richert Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn 4. Februar 008 / 3 Überblick Problembeschreibung Vorstellung von zwei Approimationsalgorithmen

Mehr

Titelmaster. Absolute Antennenkalibrierung für geodätische Punktfelder. dm cm mm. Philipp Zeimetz

Titelmaster. Absolute Antennenkalibrierung für geodätische Punktfelder. dm cm mm. Philipp Zeimetz igg Titelmaster Absolute Antennenkalibrierung für geodätische Punktfelder dm cm mm Philipp Zeimetz Institut für Geodäsie und Geoinformation Universität Bonn FGS 2010, Wettzell/Kötzting Gliederung Antennenproblem

Mehr

Dekonvolution von Omnikamerabildern

Dekonvolution von Omnikamerabildern 1 / 23 Dekonvolution von Omnikamerabildern Tobias Börtitz, Hermann Lorenz, Lutz Krätzer, Josef Söntgen Betreuer: Richard Schmidt HTW Dresden, Deutschland Abschluß Präsentation 15. Februar 2012 2 / 23 1

Mehr

Flächen- und Volumenmessung lokaler Objekte in DICOM-Bildern und Bildfolgen

Flächen- und Volumenmessung lokaler Objekte in DICOM-Bildern und Bildfolgen Flächen- und Volumenmessung lokaler Objekte in ICOM-Bildern und Bildfolgen Sergei Hludov, Christoph Meinel und Thomas Engel Institut für Telematik Bahnhofsstr. 30-3, 549 Trier Email: hludov@ti.fhg.de Zusammenfassung.

Mehr

Identifikation von Intervallmodellen zur Prädiktion

Identifikation von Intervallmodellen zur Prädiktion Institute for Design and Control of Mechatronical Systems Identifikation von Intervallmodellen zur Prädiktion von Manuel Schürz Betreuer: Dr. Harald Kirchsteiger Sommersemester 2014 Ziele Vorhersage des

Mehr

Ionosphärenbestimmung mit verschiedenen geodätischen Weltraumverfahren

Ionosphärenbestimmung mit verschiedenen geodätischen Weltraumverfahren Ionosphärenbestimmung mit verschiedenen geodätischen Weltraumverfahren Todorova S. 1, Hobiger T. 2,1, Weber R. 1, Schuh H. 1 (1) Institut für Geodäsie und Geophysik, Technische Universität Wien, Österreich

Mehr

Flächenaggregation LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK

Flächenaggregation LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Vorlesung Algorithmische Kartografie Flächenaggregation LEHRSTUHL FÜR ALGORITHMIK I INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 09.07.2013 1 Flächenaggregation Flächennutzung

Mehr

HAW Hamburg Anwendung 1 - Vortrag Andrej Rull

HAW Hamburg Anwendung 1 - Vortrag Andrej Rull HAW Hamburg Anwendung 1 - Vortrag Andrej Rull 02122008 1 Gliederung o Motivation o Der Anwendungsfall o Das SLAM Problem o Lösungsansätze und Algorithmen o Zusammenfassung o Ausblick auf AW2 2 Motivation

Mehr

Herleitung der Bessel-Funktionen mit dem Integral-Iterationsverfahren

Herleitung der Bessel-Funktionen mit dem Integral-Iterationsverfahren Herleitung der Bessel-Funktionen mit dem Integral-Iterationsverfahren Dr. rer. nat. Kuang-lai Chao Göttingen, den 3. Februar 009 Abstract Derivation of Bessel functions with the integral iterative method

Mehr