Titelmaster. Geodätische Woche. 3-D Phase Unwrapping Algorithmen zur Lösung der Phasenmehrdeutigkeiten in D-InSAR Stapeln
|
|
- Lucas Kerner
- vor 5 Jahren
- Abrufe
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
. 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
Mehrmit 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
MehrDekorrelationsfilter 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
MehrDas 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
MehrUntersuchung 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,
MehrKonvexe 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
MehrDynamisches 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
MehrSAR-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
MehrSAR-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
MehrEinfluss 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
MehrAlgorithmen 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
MehrAnalyse 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
MehrApproximation 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
MehrAlgorithmische 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
MehrTheorie 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
Mehr11. Ü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
MehrRemarks 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
MehrEntwurf 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
MehrKap. 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
MehrRelative 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
MehrOptimierung. 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
Mehr09. Ü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
MehrSeminarvortrag. 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
MehrGeodä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
MehrRadarfernerkundung 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,
MehrPackalgorithmen 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
MehrBeschleunigung 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?
MehrAtominterferometrie. 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
MehrOptimierung 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
MehrBetriebliche 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
MehrTitelmaster. 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
MehrTheoretische 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
MehrRundreiseproblem 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/
MehrLocal 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:
MehrEntwicklung 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
MehrTopologieerkennung 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
MehrGraphenalgorithmen 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
MehrRadarinterferometrische 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
MehrZä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
MehrAlgorithmen 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
MehrKonstantenmultiplikation
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
MehrTheoretische 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
MehrZeichnen 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
MehrAlgorithmen 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
MehrDynamische 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
MehrClustering. Clustering:
Clustering Clustering: Gruppierung und Einteilung einer Datenmenge nach ähnlichen Merkmalen Unüberwachte Klassifizierung (Neuronale Netze- Terminologie) Distanzkriterium: Ein Datenvektor ist zu anderen
MehrBetriebswirtschaftliche 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
MehrKapitel 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
MehrPolynomial 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
Mehr2. 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
MehrVorlesung 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
MehrMethoden 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
MehrNetzwerke: 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
MehrAnalysis 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
MehrMathematische 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
MehrBoundary 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
MehrDas 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
MehrHamiltonsche 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,
MehrCharakterisierung 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
MehrAnalyse 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
MehrUntersuchungen 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
MehrKlausur 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.
MehrHyperlink 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
MehrQualitä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
MehrUNABHÄ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
MehrRadarinterferometrisches 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
MehrSystems 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
Mehr1. 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
MehrMethoden 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
MehrErweiterung 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,
MehrAlgorithmische 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
MehrSchnittebenenverfahren 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
Mehrverschiedenen 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
MehrQualitä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
MehrDie 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
MehrKapitel 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
MehrProbabilistische 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
MehrEmpfä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
Mehr1 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.
MehrZeitschriftenliste 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
MehrZustandsraumsuche: 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
MehrAlgorithmen 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
MehrDistributed 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
MehrAlgorithmische 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
MehrLineare 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
MehrRobert 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
MehrInstitut 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.
MehrOPERATIONS 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
MehrDeflektometrie 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
MehrDas 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
MehrAnalyse 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
MehrDas 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
MehrTitelmaster. 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
MehrDekonvolution 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
MehrFlä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.
MehrIdentifikation 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
MehrIonosphä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
MehrFlä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
MehrHAW 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
MehrHerleitung 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