MMI

MMI

MMI


Fabian Kotschenreuther
Diese Lernkarten bieten eine grundlegende Einführung in die Multimediale Informatik, mit Fokus auf Themen wie Bildverarbeitung, Netzstrukturen und Mustererkennung. Sie decken Bereiche wie Segmentierung, Clipping, Textur und Sichtbarkeitsberechnung ab, wobei sowohl theoretische Konzepte als auch praktische Anwendungen behandelt werden. Ideal für Studierende und Lehrende, die sich mit den Grundlagen der digitalen Bildverarbeitung und grafischen Datenstrukturen vertraut machen möchten.
Cartes-fiches
130
Utilisateurs
1
Langue
Allemand
Catégorie
Informatique
Créé / Mis à jour
17.03.2013 / 18.03.2013

Cartes-fiches

Picking

Auffinden eines geometrischen Objektes durch Identifizierung eines seiner Punkte.

Ein Punkt liegt genau dann im Polygon, wenn die Anzahl der Wechsel ungerade ist

Plasmabildschirm

  • Ionisation der Gasfüllung an Kreuzungspunkten der X- und Y-Elektorden durch Spannungsdifferenzerhöhung
    • Leuchtpunkt
  • Aufrechthalten des Leichtpunktes mit geringer Treiberspannung

Polarisationsstereo

  • Berechnung getrennter Bilder
  • Abwechselnde Wiedergabe der beiden Bilder
  • Shutter ändert syncrhon die Polarisierung
  • Abhängig vom Shutter ist eine Seite durchlässih
  • Verschiedene Wellenlängen

Polyeder

Eine Punktemenge im Rd, die durch eine d-dimensionale simpliziale Zerlegung beschrieben weren kann, dargestellt durch eine Hierachie von Seitenpolyedern. Dabei setzt sich der rand aus endlich vielen Seitenpolyedern zusammen, deren Rand wieder aus Seitenpolyedern und so fort, mit Eckpunkten als 0-dim Polyeder.

polyedrischer Komplex

Endlich Menge von Polyeder im Rd mit den Eigenschaften, dass

  • der Durchschnitt von je zwei Polyedern entwerder leer oder ein Seitenpolyeder beider Polyeder ist
  • mit jedem Polyeder auch alle Seitenpolyeder zur gegebenen Polygonenmenge gehören.

Polygon-Clipping (Sutherland-Hodgman)

Ausgabe: Der Durschnitt des Polygonzuges mit dem Rechteck.

Polygontrangulierung

eine Verbindung der Knoten des Polygons durch sich nicht schneidene Sehnen, so dasss eine Zerlegung des Polygoninneren in Dreiecke induziert wird. 

Projektion

Ursprung o€R3 und zwei Koordinatenverktoren

  • prespektivische projektion
    ~p=(ox, py) eines Punktes p bezüglich Augenpaar a
    • px = |a-o v a-p|/|uv a-p|
    • py = |u a-o a-p|/|uv a-p|
  • parallelprojektion
    w€R3
    • px = |p-o vw|/|uvw|
    • py = |u p-o w|/|uvw|

Prosodie

beinhaltet Eigenschaften wie Tonhöhe und Dauer

Punkt-Rechteck (Clipping)

Ausgabe: p, wenn in rechteck liegt

xmin <= px <= xmax

ymin <= py <> ymax

Quantisierung (Diskretisierung)

diskreter Abtastwert

Rastergraphik

Aufbau von Bildern aus Pixel

Remashing

  • keine Kanten kürzer als Emin > 0 und größer als Emax > 2*Emin
  • Grad 6
  • lange und dünne Dreiecke vermeiden

Rematshing Algorithmus

Koblet et al.

  1. Entferne alle Kanten die < Emin sind, durch Halbkantenkontraktion.
  2. Unterteilung aller Konten die länger als Emax sind
  3. Für alle adjazenten Dreiecke d(p1,p2,p3), d(p1,p2,p3) bei den sich der totale Knotengrad sum i to 4(d(pi)-6)^2 wobei d(pi) der Knotengrad von pi bei Vertaischen der gemeinsamen Kanten (p2,p3) verringert, führe einen Kantentausch aus,
  4. Falls Kanten enstanden sind, deren Länge nicht im Intervall (Emin, Emax) liegen, dann wernde das Verfahren auf das aktuelle Netz ernaut an.

RGB-Farbmodell

Bild

Rot-Grün-Stereo

  • Berechnung getrennter Bilder für das linkte unud rechte Auge
  • eins auf roten Kanal, eins auf grünen Kanal
  • betrachtung durch Rot- und Grünfilter

Sampling (Diskretisierung)

diskreter Abtastpunkt

Segmentierung

Unterteilung von Bilder in bedeutngsvolle Teilbereiche.

  • bereichsorienteirte Verfahren
  • kantenorientierte Verfahren

Segmentzerlegung

  • Zerlegung des Sprachsignals in überlappende Segmente
  • typische Segmentlänge: 20ms
  • typischer Abstand der Segmentmitte: 10ms

Sensor

Gerät zur Erfassung von physikalischen Signalen der Umwelt

Sensorik

Aufnahmekanäle von Signalen durch das MMI-System

Separierbarkeit (FT)

f(x,y)~x Fx(u,y)~y F(u,v)

f(x,y)~y Fy(x,y)~x F(u,v)

Sichtbarkeisberechnung Verfahren

  • Prioritätsverfahren BSP
  • Back-face-culling
  • Tiefenpufffer (z-Buffer)

Sichtbarkeitsberechnung

  • szenenbasierte Sichtbarkeitsberechnung
  • bildbasierte Sichtbarkeitsberechnung

Sinne

Aufnahmekanäle des Menschen

Speicehrung von Netzten

  • Zellinzidenzgraph
  • Windged-Edge-Struktur

Spektrogramm

  • Fourier-Transformation der Segmente
  • Darstellung durch den Logarithmus der Leistung über der Freqzenachse durch Grauwertkoodrinierung.

Spline

Ein Spline n-ten Grades (auch Polynomzug) ist eine Funktion, die stückweise aus Polynomen höchstens n-ten Grades zusammengesetzt ist. Dabei werden an den Stellen, an denen zwei Polynomstücke zusammenstoßen (man spricht auch von Knoten), bestimmte Bedingungen gestellt.

Spracherkennung

  • Wortmodell
  • Wortsquenzmodell

Strahlenverfolgung (Raytracing)

Raytracing ist eine auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung von einem bestimmten Punkt im Raum aus.

Ebenfalls mit Raytracing beeichnet man mehrere Erwiterungen dieses grundlegenden Verfahrens, die den weiteren Weg von Strahlen nach dem Auftreffen auf Oberflöchen berechnen.

Strecke-Rechteck (Clipping)

Ausgabe: Der Durchscnitt der Strecke mit dem Rechteck

szenenbasierte Sichtbarkeitsberechnung

  • unabhängig von der Art der Bilddarstellung
  • basiert auf der für die Szene verwendeten Geometrierepäsentation
  • Verrasterung -> Sichtbarkeitsberechnung

Textur

  • simulierte Texturen
    • Funktion die für Koordinaten Texturwerte liefert
  • abgebildete Texturen
    • Die Textur wird als astermatrix vorgegeben, die z.B. durc Digitalisieren natürlicher Texturen gewonnen wurde

Toe-In-Methode

Geometrie der Projektionsebenen stimmen nicht mit der Leinwand überein, nach außen hin größere Fehler.

Dies erzeugt Unbehagen.

Transformationspaar

Bild

Triangulierung einer Punktemenge

Zerlegung von konvexer Hülle in Eckpunkte

Methode: Delaunay-Triangulierung

Verfahren zur Stereoansicht

  • Toe-In-Methode
  • off-Axis-Methode

Verrasterung

Gegeben: ein koninuierliches geometisches Objekt O

Gesucht: eine Approximation von O druch Rasterpunkte, die bei hinreichend feiner Rasteraufläsung wie O aussieht

  • Appoximation von O durch netze
  • Verrasterung von Stecken bzw. Dreiecken
    • Anti-Alias-Behandlung:
      Stufiges aussehen -> Verwendung von Intensitätsstufen

Verscheibungssatz (FT)

f(x,y)~F(U,V), dann F(x,y)~4PI^2f(-u, -v)

Vertex Array

Ablegen der Konten und Attribute in Arrays, die über wenige Funktionsaufrufe bearbetiet werden.

+ Reduktion der Anzahl der Funktionsaufrufe beim Zeichnen

+ Vermeidung von mehrfachen Aufrufen gelicher Attribute und Knoten

Étudier