Girds and Interpolation Flashcards
1
Q
Natürliche Probleme sind in der Regel kontinuierlich. Warum brauchen wir (diskrete) Grids?
A
- Computer können nur begrenzte Datenmengen verarbeiten, kontinuierliche Daten müssen abgetastet werden
- Messungen werden an diskreten Orten vorgenommen
- Simulationen berechnen Werte typischerweise auf Grids
2
Q
Welche Daten müssen für generelle Gridarten gespeichert werden?
A
- Dimensionen
- Liste mit Vertices
- Liste mit Zellen
- Optional: Liste mit Edges, Querverweis für Zelle und Vertices und Querverweis für Zelle und Edges
3
Q
Welche Arten von 3D Grids gibt es?
A
- Uniform rectilinear
- Curvylinear
- Unstructured
4
Q
Wie sind die Eigenschaften von uniform rectilinear grids?
A
- Zellen: uniform hexahedrons: cuboids oder cubes
- Struktur: uniform regular
5
Q
Wie sind die Eigenschaften von curvylinear grids?
A
- Zellen: Varying heahedrons
- Struktur: Nicht uniform aber strukturiert
6
Q
Wie sind die Eigenschaften von unstructured grids?
A
- Zellen: Tetrahedre (seldom hexahedra, pyraminds oder prisms)
- Struktur: unstructured
7
Q
Wie werden Uniform Grids charakterisiert?
A
Uniform Grids haben konstante Abstände entlang der räumlichen Dimensionen
8
Q
Was muss man bei Uniform Grids speichern?
A
- Dimensionen in jede Richtung
- Zellengröße
- Daten als Array
- Position des Startpunktes
9
Q
Wie werden Rectilinear Grids charakterisiert?
A
Rectilinear Grids haben unregelmäßige Abstände entlang der räumlichen Dimension
10
Q
Was muss man bei Rectilinear Grids speichern?
A
- Dimension in jede Richtung
- Koordinaten der Linien/ Flächen
- Daten als Array
11
Q
Wie werden Curvilinear Grids charakterisiert?
A
Curvilinear Grids haben unregelmäßige Abstände entlang der räumlichen Kurven
12
Q
Was muss man bei Curvilinear Grids speichern?
A
- Dimension in jede Richtung
- Liste der Stichprobenpunkte, Koordinaten der Stichprobenpunkte
- Daten als Array
13
Q
Wie werden Unstructured Grids charakterisiert?
A
Keine regelmäßige Struktur, “minimale” topologische Struktur
14
Q
Was muss man bei Unstructured Grids speichern?
A
- Anzahl der Stichprobenstellen
- Anzahl der Zellen
- Liste aller Stichprobenstellen, Koordinaten der Stichprobenstellen
- Liste aller Zellen
- Daten als Array
15
Q
Was sind die Vorteile von Uniform Rectilinear Grids?
A
- Einfach
- Effizienter Zugang
- Zellensuche trivial
16
Q
Was sind die Nachteile von Uniform Rectilinear Grids?
A
- Überall die gleiche Auflösung
- Keine lokale Verfeinerung
17
Q
Was sind die Vorteile von Curvilinear Grids?
A
- Flexibler als Rectilinear
- Natürliche Darstellung für bestimmte Arten von Sensordaten (z.B. Ultraschall)
18
Q
Was sind die Nachteile von Curvilinear Grids?
A
- Gridstruktur muss gespeichert werden
- Zellensuchalgorithmus könnte erforderlich sein
- Mehr Informationen müssen gespeichert werden
19
Q
Was sind die Vorteile von Unstructured Grids?
A
- Sehr flexibel
- Lokale Verfeinerung möglich
20
Q
Was sind die Nachteile von Unstructured Grids?
A
- Positionen und Struktur muss gespeichert werden
- Zellensuchalgorithmus ist notwendig
21
Q
Was ist eine Schallwelle?
A
Eine Schallwelle ist eine Schwingung, die sich als Welle durch ein Medium bewegt
22
Q
Was ist Abtastung einer Schallwelle?
A
Eine Abtastung ist eine Messung an diskreten Punkten in der Zeit
23
Q
Was ist eine Quantisierung einer Schallwelle?
A
Eine Quantisierung ist eine diskrete Repräsentation eines kontinuierlichen Wertes als Digitalwert mit begrenzter Genauigkeit
24
Q
Wie lautet die grundlegende Frage bei der Abtastung von kontinuierlichen Daten?
A
Wie müssen wir abtasten, damit wichtige Eigenschaften des ursprünglichen Signals erhalten bleiben?
25
Wie ist der Ablauf einer Abtastung mit Quantisierung?
- Ein kontinuierliches Signal wird abgetastet
- Ergebnis ist ein diskretes Signal
- Die Abtastwerte werden quantisiert und mit einer bestimmten Genauigkeit (32 Bit) gespeichert
26
Durch welche zwei Fehlerquellen wird die in den abgetasteten Daten dargestellte Information eingeschränkt?
- Quantisierung mit begrenzter Genauigkeit
- Abtastung an zu wenig Abtastpunkten
27
Welche Stichprobenpunkte (zeitlicher und räumlicher Abstand) sollte ich wählen und welche Konsequenzen hat diese Wahl?
Die Antwort wird durch das Sampling Theorem gegeben
28
Wie kann man jedes kontinuierliche Signal dargestellt werden?
Jedes kontinuierliche Signal kann dargestellt werden durch eine Überlagerung von Sinus- und Kosinuswellen mit unterschiedlichen Frequenzen
29
Wann ist ein Signal bandbegrenzt?
Ein Signal ist bandbegrenzt, wenn sein Frequenzspektrum auf ein endliches Intervall limitiert ist -> kein Unendlichkeitszeichen in der Summe-Funktion
30
Wie lautet das Sampling Theorem?
Ein kontinuierliches Signal mit der maximalen Frequenz tmax ist vollständig bestimmt durch seine diskrete Abtastung mit einem Abtastabstand der kleiner ist als 1/(2*tmax)
31
Wie kann man ein mit ausreichender Genauigkeit abgetastetes Signal rekonstruieren?
Ein mit ausreichender Genauigkeit abgetastetes Signal kann ohne Informationsverlust durch Verwendung der sinc-Funktion aus dem Abtastwert rekonstruiert werden
32
Was passiert wenn man ein Signal rekonstruieren will, dass mit zu kleiner Abtastrate abgetastet wurde?
Man rekonstruiert das falsche Signal -> Das bezeichnet man als Aliasing
33
Wie berechnet man die partielle Ableitung für Funktionen mit mehr als einer Variable?
Ableitung nach einer Variable, alle anderen fest lassen
34
Wie lauten die Eigenschaften des Gradientenvektors?
- Zeit in die Richtung der steilsten Neigung
- Ist senkrecht zu den Isolines
- Ist am lokalen Extremum gleich Null
35
Welche zwei Optionen gibt es bei der Ableitung von diskreten Werten?
- Annäherung an die lokalen Daten durch eine differenzierbare Funktion und dann diese Funktion differenzieren
- Annäherung an die Ableitung mit endlichen Differenzen
36
Wie funktioniert die erste Option (Curve Fitting) bei der Ableitung von diskreten Werten?
- Finde ein Polynom zweiten Grades, das die Daten lokal approximiert
- Differenzieren Sie diesen Polynom nach xi
37
Was ist Interpolation?
Interpolation ist die näherungsweise Rekonstruktion des ursprünglichen Signals
38
Wie lautet die einfachste Art der linearen Interpolation?
Nearest-Neighbour
39
Wie funktioniert die Interpolation im Tetraeder?
- Verbinde inneren Punkt mit allen Eckpunkten -> 4 Subtetraeder
- Das Volumen des Subtetraeders ergibt das baycentric Gewicht des gegenüberliegenden Punktes
- Analoge Berechnung für alle Subtetraeder
- Interpolation der Werte, die an den Tetraedervertices gegeben sind
40
Was braucht man für eine glatte Interpolation?
Die glatte Interpolation erfordert ein stückweises kubisches Polynom, das (mindestens) einmal differenzierbar ist und eine kontinuierliche Ableitung hat
41
Wie funktioniert die Catmull-Rom-Interpolation?
- Gegeben sind diskrete Datenpunkte mit konstantem Abstand
- Ableitungen werden geschätzt mit zentralen Differenzen
- Interpolationsfunktion ist gegeben als stückweises kubisches Polynom, wobei jedes Segment die Punkte als auch die Ableitungen interpoliert
42
Was kann man noch für die Interpolation benutzen?
Kurven höherer Ordnung, wie zum Beispiel Bézier- oder B-Spline Kurven
43
Was ist das Ziel von linearen Filtern?
Bei einem Eingangssignal möchten wir bestimmte Frequnzen "auswählen" oder unterdrücken
44
Was ist ein Lowpass Filter?
Ein Lowpass Filter lässt tiefe Frequenzen durch und blockiert hohe Frequenzen
45
Was ist ein Highpass Filter?
Ein Highpass Filter lässt hohe Frequenzen durch und blockiert tiefe Frequenzen
46
Was ist ein Bandpass Filter?
Ein Bandpass Filter lässt nur Frequenzen innerhalb eines bestimmten Frequenzbandes durch
47
Wie lautet der allgemeine Ansatz für lineare Filter?
- Ein Wert des Ausgangssignals wird als Linearkombination von den Eingangssignalwerten berechnet
- Dieser Filterungsprozess wird als Faltung bezeichnet
48
Was ist der Zweck eines Lowpass Filters?
- Glättung von scharfen Kanten
- Rauschunterdrückung
- Erzeugt Unschärfe
49
Nennen Sie Beispiele für einen Lowpass Filter.
- Box Filter
- Triangle Filter
- Gaussian Filter
50
Was ist der Zweck von Highpass Filtern?
Kantendetektion (starke Signaländerung)
51
Wie funktioniert ein Highpass Filter zweiter Ordnung?
Anstelle der Lokalisierung des Maximums von f' wird nach Nulldurchgängen von f'' gesucht
52
Wie lautet das Ziel von linearen Filtern in 2D?
Filterung auf 2D-Signale (z.B. Bilder) anwenden
53
Was ist das Problem bei der Anwendung von großen Filtern und Filtern in höheren Dimensionen (2D oder 3D)?
Das Problem bei der Anwendung von großen Filtern und Filtern in höheren Dimensionen ist, dass diese eine große Anzahl an Berechnungen erfordern
54
Was sind Separable Filter?
- Separable Filter können als eine Faltung von 1D-Filtern verkettet werden, was zu einem reduzierten Berechnungsaufwand von n*w führt
- Reduzieren den Berechnungsaufwand von polynomisch zu linear
55
Welche Separable Filter haben wir kennengelernt?
- 2D Gaussian Filter
- 2D Sobel Filter
- 2D Laplace Filter
- Lowpass Filter (Box-, Triangle- und Gaussian Filter)
56
Wofür werden höher dimensionale lineare Filter verwendet?
Höhere dimensionale lineare Filter werden verwendet, um Bilder oder volumetrische Daten zu glätten
57
Wie funktionieren nicht lineare Filter?
Nicht lineare Filter verwenden eine beliebige Funktion, die von den Werten innerhalb eines strukturierenden Elements abhängt, welches in der Regel eine begrenzte Größe hat
58
Wie funktioniert der Median-Filter?
- Sortiere alle Werte in einem Bereich
- Wähle den Mittelwert als Ausgabewert
59
Wie funktioniert ein Rangordnungsfilter?
- Sortiere alle Werte in einem Bereich
- Wähle den Ausgabewert anhand des Rangs in der sortierten Liste
60
Was sind Morphologische Filter?
Morphologische Filter sind ebenfalls Rangordnungsfilter, die die geometrische Struktur des Signals verändern
61
Was ist eine Dilatation?
- Nehme das Maximum der sortierten Liste
- Vergrößert den Vordergrund entsprechend der Größe des Kernels
62
Was ist eine Erosion?
- Nehme das Minimum der sortierten Liste
- Verkleinert den Vordergrund entsprechend der Größe des Kernels
63
Was ist ein Opening?
- Eine Hintereinanderausführung von Erosion und Dilatation
- Neigt dazu, kleine Merkmale im Vordergrund zu entfernen und kleine Hintergrundmerkmale zu erhalten
64
Was ist ein Closing?
- Eine Hintereinanderausführung von Dilatation und Erosion
- Neigt dazu, kleine Hintergrundmerkmale zu entfernen und kleine Vordergrundmerkmale zu erhalten
65
Was ist der Zweck des Median Filters?
- Entfernung von Extremwerten
- Entfernung von Rauschen
66
Was ist der Zweck von Erosionsfiltern?
Vergrößerung von dunklen Bildregionen
67
Was ist der Zweck von Dilatationsfiltern?
Vergrößerung von hellen Bildregionen
68
Wie kann man mit Hilfe von Morphologischen Filtern wie Erosion und Dilatation Kanten in
Bildern extrahieren?
- Indem man von einem Eingabebild eine Dilatation und eine Erosion durchführt und diese beiden Bilder voneinander subtrahiert
- Dilatation und Erosion verändern hauptsächlich die Objektgrenzen (Kanten), daher können Kanten mit dieser Operation extrahiert werden
