TY - GEN A1 - Herder, Jens T1 - Konzeption, Implementierung und Integration einer Komponente zur inkrementellen Bezeichner- und Operatoranalyse innerhalb des PSGs N2 - Der Programmier System Generator - PSG - des Fachgebiets Praktische Informatik in Darmstadt erzeugt aus einer Sprachdefinition eine sprachspezifische Programmierumgebung. Diese besteht u. a. aus einem Editor, welcher syntaktische und semantische Fehler von Programmfragmenten, die nicht vollständig sein müssen, erkennen kann. Dem Benutzer werden per Menü Fehlerkorrekturen angeboten. Neben der freien Texteingabe besteht die Möglichkeit, den Text nur mit Hilfe von Menüs zu verfeinern. Teil dieses Editors ist die Bezeichneranalyse. Sie dient als Hilfsmittel für den Benutzer, indem für jede Stelle eines Programmfragmentes die gültigen Bezeichner ausgegeben werden können. Die Kontextanalyse setzt die Berechnung auf den von der Bezeichneranalyse erzeugten Daten auf, um semantische Fehler zu erkennen. Die bis zu dieser Arbeit verwendete Bezeichneranalyse im PSG unterstützt nur einfache Sprachkonzepte (z. B. Fortran und Pascal). Die Gültigkeitskonzepte der Bezeichner von weiterentwickelten Sprachen (z. B. Modula-2, CHILL, Ada oder Pascal-XT) sind nicht vollständig modellierbar. Wir stellen ein neues Konzept zur Definition und Berechnung der Bezeichneranalyse vor, das alle uns bekannten Sprachen mit statischer Typbindung unterstützt. Hierfür haben wir die Sprache BIS - Bezeichneridentifikationssprache - definiert. Die Methode ist verwandt mid dem Zwischencode für geordnete Attributierte Grammatiken. Für jeden Knoten des Abstrakten Syntaxbaumes wird mit Hilfe von BIS ein Code für eine abstrakte Maschine, welche die Bezeichneranalyse durchführt, geschrieben. Im Gegensatz zu herkömlichen Methoden (verkettete Symboltabellen) wird für jeden Punkt innerhalb eines Programmes for der Anfrage durch den Benutzer oder der Kontextanalyse die Menge der gültigen Bezeichner berechnet. Die Kosten für eine Anfrage sind dadurch minimal. Diese abstrakte Maschine teilt sich in zwei unabhängige Maschinen auf, zum einen in die S-Maschine, die die speziellen Operationen der Bezeichneranalyse durchführt, und zum anderen in die G-Maschine, die den Datenfluss und die Auswertung steuert. Diese Aufteilung ermöglicht den Austausch der S-Maschine durch eine andere, welche neue Anwendungsgebiete erschliesst, z. B. die eines Praeprozessors. Die G-Maschine arbeitet inkrementell; es werden nur die Codeschablonen neu ausgewertet, deren geerbten Attribute sich geändert haben. Dazu müssen die Daten, die in einer Codeschablone hinein- und hinausfliessen, abgelegt werden. Dies ergibt bei grossen Programmfragmenten eine immense Rechenzeiteinsparung auf Kosten des Speicherplatzes. Die Funktionsweise wird an einer kleinen Beispielsprache demonstriert, die zu Pascal ähnlich ist. Diese besitzt Konstrukte zum Import und Export von Daten und Datentypen zwischen Programmfragmenten. Im Prototyp kann die inkrementelle Arbeitsweise abgeschaltet werden und ermöglicht einen guten Vergleich der Verfahren. T2 - Specification, Implementation and Integration of a Module for Incremental Identifier and Operator Analysis in the PSG (Programming System Generator) KW - Februar Y1 - 1992 CY - Darmstadt ER - TY - GEN A1 - Vierjahn, Thomas T1 - Verbesserte kamerabasierte Bilderkennung für interaktive Installationen und Spiele N2 - Für moderne interaktive Anwendungen wird es immer wichtiger, einen Benutzer durch zusätzlichen Ballast so wenig wie möglich einzuschränken. Daher bietet sich eine kamerabasierte Interaktionserkennung an. Viele existierende Verfahren benötigen dazu aber einen weitestgehend statischen Hintergrund. In der gegebenen Anwendung allerdings befindet sich im Sichtbereich der Kameras eine Projektion bewegter Inhalte, mit denen ein Benutzer interagieren kann. Im Rahmen dieser Arbeit sollte ein bestehendes, auf Infrarotlicht basierendes System verbessert werden, das sich bisher als beleuchtungsabhängig erwiesen hat. Dazu wurden zunächst mehrere Verfahren zur Trennung von Vorder- und Hintergrund auf ihre Tauglichkeit untersucht. Das favorisierte Verfahren sollte anschließend durch stereoskopische Bildaufnahme - und damit tiefenbasierte Trennung - so verbessert werden, dass der bewegte Hintergrund sicher unterdrückt wird. Dies erwies sich für die gewünschten Anwendungen zwar als nicht praktikabel, dennoch wurden mögliche andere Anwendungsbereiche gefunden. Auch die Untersuchung der einzelnen Trennungsverfahren lieferte ein Ergebnis, das - mit weiteren Tests - zur Verbesserung der bestehenden Installation beitragen kann. N2 - Modern interactive environments are tending to not impose any restrictions by additional encumbrance on the user. Therefore it seems reasonable to utilize computer vision for detecting interactions. There are many techniques available to segment an image into fore- and background, but most of them require the scene to be static. In contrast this work applies to installations where an interactive projection is in the field of vision of a camera. Within the bounds of this work an existing technique utilizing infra-red light, which has been shown to be illumination-variant, was to be improved. First several techniques for foreground-background-segmentation were checked for suitability. The most appropriate was to be refined by adding depth segmentation to suppress the animated background utilizing stereo-vision. This turned out to be impractical for the given installations, but more practicable ones were found. In addition to this even the favoured segmentationtechnique may provide an improvement on the existing one. T2 - Improved camera-based recognition-techniques for interactive enviroments and games KW - computervision KW - shader KW - Stereobildverarbeitung KW - optische Erkennung KW - computervision KW - shader KW - stereo-vision KW - optical recognition KW - Background separation KW - FHD KW - Diplomarbeit KW - M Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:due62-opus-3777 CY - Düsseldorf ER - TY - GEN A1 - Juttner, Carsten T1 - Echtzeit-Verfahren zur Beleuchtung einer computergenerierten 3D-Szene mit Videotexturen N2 - Der Autor stellt eine Methode vor, um einer computergenerierten Szene auf neue Art und Weise zusätzlichen Realismus zu verleihen. Er tut dies unter Erweiterung des traditionellen festen Shadingmodells durch Bildsequenzen (nachfolgend Videotextur genannt), welche die Oberflächen anderer Objekte innerhalb einer Szene in Echtzeit beleuchten. Im Rahmen der Diplomarbeit wurde eine Beispielanwendung erstellt, in der eine vorbeiziehende Landschaft (Videotextur) auf den Innenraum eines computergenerierten Zuges (3D-Polygon-Geometrie) einen Beleuchtungseinfluß ausübt. Diese Integration von real gefilmtem Material und computergenerierten Bildern ist eine übliche Vorgehensweise bei Spezialeffekten für Film und Fernsehen, aber erst seit kurzem bietet die durchschnittliche PC-Grafikhardware entsprechende Möglichkeiten unter Echtzeitbedingungen an. Um dieses Vorhaben umzusetzen wird umfangreicher Gebrauch der OpenGL Shader- Hochsprache gemacht, durch die ein Shaderentwickler in der Lage ist, mit einem C-ähnlichen Programm die Pixelberechnungsfunktionalität der Grafikkarte seinen W ünschen entsprechend anzupassen. N2 - The author presents a novel approach to add an additional degree of realism to a computer generated scene by using a sequence of images (called video texture) to light up other objects in real time. He does this by enhancing the traditional fixed shading model using the video textures as part of the light properties. An exemplary application showcases this approach by using a filmed landscape (video texture) which affects the lighting of the interior of a computer generated train (3D polygonal geometry). Combining filmed material and computer generated images has long been standard practice in special effects departments but it was not until recently that the average graphics hardware is becoming capable to produce these effects in realtime. To accomplish the given task the author makes extensive use of the OpenGL high-level shader language (GLSL) which lets the shader developer write C-like programs to alter the behaviour of the graphics card's pixel computing functionality which previously was fixed to only a limited set of operations. T2 - Method for lighting a computer generated 3D scene in real time using video textures KW - Shadersprache KW - Echtzeit KW - Videotexturen KW - Visualisierung KW - Grafikprozessor KW - shading language KW - real time KW - video textures KW - visualisation KW - graphics processor unit KW - FHD KW - Diplomarbeit Y1 - 2005 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:due62-opus-1633 CY - Düsseldorf ER -