UNI BAS Homepage Departement Informatik Homepage
Studium
Lehre
> stundenplaene
> archive
Research
Personen
Studierende
 
 

Computer Science Colloquium (CS502)

 
   
 

[Basler Informatik Kolloquium BIK]
Summer 2004

Format
Organizers Proff H. Burkhart, Ch. Tschudin and T. Vetter
Time Monday, 17:15 - 18:15
Place Computer Science Department
Bernoullistrasse 16, 4056 Basel
Seminar room 205
Prerequisits The event is open to the public.
Description This colloquium is dedicated to computer science topics of interest to the general public. An "Apero" following each talk permits to continue discussions and to establish new contacts.
     
Program
Apr 19, 2004 Markus Gross, ETHZ
Point Based Computer Graphics
May 17, 2004 Edward Knigthly, Rice University
TAPs: An Architecture and Protocols for a High-Performance Multi-hop Wireless Infrastructure
May 24, 2004 Alexander Borst, Max-Planck-Institute of Neurobiology
Computations in Fly Motion Vision: Algorithms and Neural Circuits
Jun 7, 2004 Thorsten Eymann, Universität Freiburg
Informationssysteme des 21. Jahrhunderts - Agenten, unsichtbare Computer und globale Vernetzung
Jun 28, 2004 François Fages, INRIA Rocquencourt, Paris
Modelling and Querying Interaction Networks in the Biochemical Abstract Machine BIOCHAM
Jul 5, 2004 Mario Jeckle, FH Furtwangen
cancelled - Web Services als Basisinfrastruktur für Grid Computing
     
Abstracts
Apr 19, 2004
Gross
Point Based Computer Graphics

In recent years, point primitives have received a growing attention in computer graphics. There are two main reasons for this new interest in points: On one hand, we have witnessed a dramatic increase in the polygonal complexity of computer graphics models. The overhead of managing, processing, and manipulating very large polygonal meshes has led many researchers to question the future utility of polygons as the fundamental graphics primitive. On the other hand, modern 3D digital photography and 3D scanning systems facilitate the ready acquisition of complex, real-world objects. These techniques generate huge volumes of point samples and create the need for advanced point processing.

Conceptually, points constitute the atomic digital building blocks of object geometry and appearance - much as pixels form the digital elements of 2D images. In spite of the great challenges point samples pose to graphics processing, the latest generation of algorithms includes advanced modeling, sophisticated geometry processing, and high quality rendering.

In this talk I will introduce points as a powerful and versatile graphics primitive and present a survey the latest research results in point based graphics. Novel concepts for the representation of point sampled shapes will be discussed, as well as algorithms for interactive modeling of point clouds. In addition, I will address methods for geometric processing, filtering, and resampling of point models. I will also give examples of algorithms for high performance rendering of point clouds, including advanced shading, antialiasing, and transparency.

Finally, I will introduce Pointshop3D, an Open Source framework for 3D photo editing of point sampled geometry.

May 17, 2004
Knightly
TAPs: An Architecture and Protocols for a High-Performance Multi-hop Wireless Infrastructure

While high-speed wireless access is easy to achieve in an enterprise network via low-cost IEEE 802.11 (WiFi) access points, wireless technology in public spaces is in its infancy. ``Hot spots'' provide high-speed wireless access, but do so in very few isolated ``islands'' at immense costs. Likewise, while fixed wireless and 3G can provide ubiquitous coverage and 3G can support mobility, throughputs can often be two orders of magnitude slower than WiFi. In this talk, I will make the case for the requirement of a fundamental new architecture based on beamforming antennas deployed on fixed, Transit Access Points (TAPs) that form a multi-hopping wireless backbone with a limited number of wired ingress/egress points. Moreover, I will describe a number of research issues including opportunistic and coordinated resource management and challenges in achieving fairness.

Edward Knightly is an associate professor in the ECE and CS Departments at Rice University. He received the B.S. degree from Auburn University in 1991 and the M.S. and Ph.D. degrees from the University of California at Berkeley in 1992 and 1996 respectively. He is an associate editor of the Computer Networks Journal and IEEE/ACM Transactions on Networking, and previously, IEEE Transactions on Multimedia and IEEE Network Magazine. He served as co-chair of IWQoS 1998 and on the steering committee for IWQoS from 1999-2001. He served as finance chair for ACM MOBICOM 2002 and 2003, tutorial co-chair for IEEE ICNP 2001 and MOBIHOC 2003, and on the program committee for numerous networking conferences including ICNP, INFOCOM, IWQoS, MOBICOM, and SIGMETRICS. He received the National Science Foundation CAREER Award in 1997 and the Sloan Fellowship in 2001. He is the technical co-chair of INFOCOM 2005. His research interests are in the areas of mobile and wireless networks, high-performance protocol design, quality of service, and performance evaluation.

May 24, 2004
Borst
Computations in Fly Motion Vision: Algorithms and Neural Circuits

Visual motion is one of the most important cues for every animal with eyes. It is used in many different contexts like visual course control, collision avoidance and structure-from-motion, to name just a few. However, visual motion information is not explicitly represented at the retina but instead has to be computed by the nervous system from the retinal images changing over time. We study this process of elementary motion detection in the fly which is a specialist in motion vision and has nerve cells large enough to allow for the application of various physiological techniques.

In this talk, I will first provide experimental evidence for a computational model of motion detection, the so-called Reichardt detector. Then, I will demonstrate that Reichardt detectors automatically adjust their velocity gain in response to changing statistics of the stimulus, by this way maximizing the information they transmit about the stimulus. Finally I will summarize our recent attempts to uncover the cellular implementation of Reichardt detectors using transgenic approaches in Drosophila.

Alexander Borst is Director of the Department of Systems and Computational Neurobiology, Max-Planck-Institute of Neurobiology, Germany.

Jun 7, 2004
Eymann
Informationssysteme des 21. Jahrhunderts - Agenten, unsichtbare Computer und globale Vernetzung

Die Entwicklung neuer Informatikkonzepte wie Software-Agenten, Autonomic, Grid Pervasive Computing lässt einen deutlichen Trend zur Dezentralisierung erkennen. Damit ist es möglich, weltweit verfügbare Computerressourcen besser zu nutzen, eigennütziges wirtschaftliches Handeln der mobilen Netzteilnehmer zu automatisieren oder selbstorganisierende Informationssysteme zu erschaffen. Die Frage stellt sich jedoch, ob wir wir bald überall von automatischen IT-Systemen umgeben sein werden, die zwar im Detail nützlich und unverzichtbar werden, sich in ihrem Zusammenspiel jedoch einer menschlichen Kontrolle entziehen.

Jun 28, 2004
Fages
Modelling and Querying Interaction Networks in the Biochemical Abstract Machine BIOCHAM

We shall present the Biochemical Abstract Machine BIOCHAM and advocate its use as a formal modeling environment for networks biology. Biocham provides a precise semantics to biomolecular interaction maps. Based on this formal semantics, the Biocham system offers automated reasoning tools for querying the temporal properties of the system under all its possible behaviors. We shall review the main features of Biocham and report on our modeling experience with this language. In particular we shall report on a model of the mammalian cell cycle's control developped after Kohn's map.

Jul 5, 2004
Jeckle
Web Services als Basisinfrastruktur für Grid Computing

We are sorry to inform you that the colloquium of July 5 has to be canceled because the speaker, Mario Jeckle, died while trying to help at a car accident scene.
The CS Department offers its sympathies to the family of Mario Jeckle and to the FH Furtwangen, where he was a professor.

Die Aggregation verschiedener über Internet verbundener Ressourcen zu virtuellen Gesamtsystemen, welche die versammelte Einzelleistungsfähigkeit hinsichtlich Speicher- oder Berechnungskapazität gebündelt zur Verfügung stellen gewinnt derzeit unter dem Schlagwort "Grid Computing" immer mehr an Bedeutung. Dieser Trend wird durch sich stetic weiter vergünstigende Zugangskosten zum weltumspannenden Netz und der unablässigen Verbilligung verfügbarer Hardware, welche durch einen einzelnen Benutzer heute kaum mehr permanent ausgelastet werden kann, noch zusätzlich befördert. So werden freie selbstorganisierende Projekte wie "SETI@home", "Folding@home" oder "GIMPS" gegenwärtig von mehreren zehntausend verschalteter Maschinen vorangetrieben.

Darüberhinaus finden Grid-basierte Ansätze auch in der Industrie, etwa zur Simulation komplexer Schaltungsnetze, der Crash-Test-Berechnung in der Automobilindustrie oder zur Lösung logistischer Probleme wie Wegeoptimierung breites Interesse, da sie die kostengünstige Nutzung brachliegender Hardwareressourcen versprechen und so gleichzeitig dazu beitragen die Notwendigkeit der Anschaffung des Betriebs finanziell und technisch aufwendiger Superrechner- oder Clusterinstallationen verringern.

Die Nutzung der Ansätze und Standards aus dem Umfeld Web services gerät jedoch erst in jüngerer Zeit verstärkt in den Brennpunkt des Interesses der Schaffung einer leichtgewichtigen und gleichermaßen flexibel skalierbaren Basisinfrastruktur für Grid-Verbünde.