Numero 21

fredag 31 maj 1996, årgång 26

Veckoblad om forskning, undervisning och administration m.m.
NADA - Institutionen för numerisk analys och datalogi, KTH


Kalendarium

Aktuellt kalendarium (inte kalendariet som hör specifikt till denna Numeroutgåva).

Påminnelse om disputation

Per Hammarlund håller disputation under rubriken ''Techniques for Efficient Parallel Scientific Computing'' på torsdag (6 juni) kl. 14.15 i Kollegiesalen, administrationshuset (Valhallavägen 79).


SU-konferens om informationsteknik i utbildningen

Pedagogiska rådet vid SU inbjuder till konferens. Ämnet är ''erfarenhetsutbyte om informationsteknik i utbildningen'', vilket borde beröra oss på Nada i hög grad. Inbjudan med mer information bifogas pappersnumero, och finns i Numeropärmen 96.069. I pärmen finns också en anmälningsblankett.


Höstdatormiljöinformation

Bifogat pappersnumero finns den grundläggande informationen om de viktigaste förändringarna i datormiljön i höst. Den kan också nås i WWW via adressen - www.nada.kth.se/datorer/nytt-ht96-sv.html.

Peter Sv.

Intressanta artiklar ur ''Från Riksdag & Departement''

...bifogas pappersnumero, och finns i Numeropärmen 96.070. Det gäller

* En utredning om eletronisk dokumenthantering - om den praktiska och juridiska hanteringen av s.k. elektroniska dokument

* Särskilda regler för s.k. elektroniska anslagstavlor i nyssnämnda utredning

* Ett betänkande från ungdomens IT-råd


Påminnelse om seminarium

Dan Hammerstrom, PhD, Chief Technical Officer, Adaptive Solutions, Inc., håller seminarium under rubriken ''Digital Video: Tools and Capabilities'' på tisdag (4 juni) kl. 14.00 i sal E3 (Osquars backe 14, plan 5).


Disputation: Circuit Switching for High Performance Integrated Services Networks

Christer Bohm, IT, KTH, diputerar under ovanstående rubrik fredagen den 7 juni kl. 14.00 i Kollegiesalen, administrationshuset (Valhallavägen 79). Numeropärmen 96.066


SciTools'96

''SciTools'96, International Workshop on Modern Software Tools for Scientific Computing'', äger rum 16-18 augusti i Oslo. Se http://www.oslo.sintef.no/para/para96.html eller

Numeropärmen 96.067


PARA96, second call for papers

PARA96, workshop on applied parallel computing in industrial problems and optimization with two tutorials: Wavelets/Signal and Image Processing, and Programming Parallel Computers.

August 18-21, 1996 Lyngby, Copenhagen, Denmark For more information: http://webhotel.uni-c.dk/para/para96.html


KTH-skärpning i Innovation Cup 1996

Skandia och Dagens Industri inbjuder till Innovation Cup 1996. KTH har hittills inte varit så framgångsrika i denna tävling. Kan det beror det på dålig information, dvs. att bra arbeten inte anmäls? I så fall är det rätt lätt åtgärdat: Sprid information! Anmälan ska vara högskolan tillhanda senast den 1 oktober. Numeropärmen 96.068


Disputation: Active Recognition of Geons

Göran Olofsson, CVAP, Nada, disputerar under ovanstående rubrik måndagen den 10 juni kl. 10.00 i Kollegiesalen, administrationshuset (Valhallavägen 79).

Abstract

The goal of the work presented in this thesis has been to use active vision for generic object recognition. This work has mainly been carried out as a part of a larger effort in active vision involving the two ESPRIT-projects, VAP I and VAP II. Quoting the abstract for VAP I:

''The integration of basic techniques for the construction of a continuously operating vision system capable of interpreting a dynamically changing environment is studied, concentrating on the control of perception via the goal-directed focus of attention. The approach uses spatial and temporal context, multiple resolutions and controlled motion of the sensor system.''

Essential features of the projects and also of this work have hence been: continuous operation, control of perception, goal directed scene interpretation, and the systems perspective.

In our work we demonstrate the feasibility of achieving these goals. To pursue this it is important not to merely consider the issues in isolation but actually to ''close the loop''. Moreover the loop should be closed at a high level, i.e the system must do something. Here we ''close it'' by considering object recognition. For recognition we have considered a geon based modelling framework. This choice was motivated by the possibilities offered by the parts model both to keep the size of the internal model small -- a hypothesis forwarded in VAP -- and to represent generic objects -- as required by the generality of the VAP goals. Our geon framework represents an approach that can be regarded as lying between the traditional feature extraction-grouping-matching strategies for recognition and so-called view based approaches by using views or aspects of geons. Moreover, our framework is qualitative, and therefore relies on indexing rather than on pure matching.

We have pursued two paths for indexing and verifying geons from their aspects. Both paths rely on a Bayesian framework for evidence accumulation and probabilistic reasoning that has been developed in this thesis to allow for aspect predictions, viewpoint control and qualitative object tracking in line with the ideas above. Successful experiments indicate the potential of this Bayesian approach within the context of active vision. For example it has been used for resolving aspect ambiguities by viewpoint control and object maintenance or tracking based on aspect predictions.

The first modelling approach considered originates from Dickinson's aspect hierarchy. The second approach, the aspect feature graph which is a central contribution of this work, can treat different types of modelling features, but is constructed for indexing based on extracted features from a single object. The recognition scheme in Dickinson's formulation is polynomial in time, but the scheme contributed in this thesis allows for recognition in constant time.

A central theme in this work is the use of attention to limit computations. Several cues have been used to drive attention, for example motion and depth. The resource control, involving the coordination of reactive and active attention, and maintenance of the scene interpretation, is developed here. This together with the development of the utilization of the attention cues are contributions in our work. Central to the maintenance of scene and object interpretation is aspect prediction, which is also developed here.

The approaches taken are verified through experiments using a demonstrator framework developed by the author. A particular contribution in this context is the integration of geon-based recognition into the demonstrator framework. Another contribution is the design of the experimental scenarios.


Fler internpostbrevlådor

...finns nu. För oss vid Osquars backe är förstås det gamla vägginkastet vid Posten närmast, men CVAP- och C2M2-anställda kan ha nytta av en låda i korsningen Drottning Kristinas väg/Osquldas väg. De andra två nya lådorna finns vid Teknikringen 33 respektive korsningen Brinellvägen/Teknikringen 78. Tömning kl. 7 på morgonen.


Stians Torpeder i medvind i motvinden

Stians Torpeder har spelat ytterligare två matcher. Den första matchen spelades inför storpublik. ST hade hela sex supportrar på plats. Vi valde återigen medvind och nedförsbacke i första halvlek. Styrkta av detta tog vi ledningen med 3-0 genom mål av Mattias Nilsson (e92), Magnus Anderson och Claudio Gislon. Tyvärr lyckade motståndarna, som hette TPK, peta in en reducering förbi en passiv målvakt (THE COACH) innan halvleken var till enda.

Styrkta av detta och sidbytet jämnade TPK ut spelet. Detta ledde så småningom till ytterligare en reducering förbi en (återigen) passiv målvakt. Detta följdes av en enorm press från motståndarna. Som tur var hade målvakten vaknat till liv och gjorde ett par snygga räddningar. Bl.a. ett kanonskott som resulterade i en stukad högerhand. Mitt i pressen kontrade vi in 4-2 med ett par minuter kvar att spela. Matchen var avgjord! Det trodde i alla fall vi, men vi fick erfara den gamla klyschan att man är aldrig så sårbar som just du man gjort mål. Efter några minuters pärs kunde vi dock konstatera att matchen verkligen var vunnen.

Denna match förtjänar ett par påpekanden. För första gången på länge så spelade en tjej med i ST. Tyvärr var det ingen Nada anställd. Hon klarade sig med den äran och var ytterst nära att göra mål. Det är alltså INTE så, om någon nu inbillat sig det, att ST endast är till för männen på Nada. Kvinnorna på Nada är oxå välkomna att delta! Trots att denna match resulterade i en skada och att ambulansen var på plats före matchen för att ta hand en kille (i ett annat lag) som fått en boll i huvudet så är skador ytterst ovanliga i ST. Jag pratar här om allvarliga skador. Skrubbsår och blåmärken hör fotbollen till. Det är en sport för män. -:)

I den andra matchen, dagen efter, mötte vi IK Ångest. Huruvida deras namn var en arvedel vet jag inte. Återigen vann vi lottningen och valde nedförsbacke och medorkan. Denna gång var detta ett misstag eftersom det visade sig stört omöjligt att hinna ifatt bollen i medorkanen. Trots detta kunde vi nicka in 1-0 på hörna. Innan halvleken var över hade dock Ångest kvitterat med ett kanonskott bakom Rickard Domeij, som annars inte hade mycket att göra.

I halvtid gjorde lagledningen, som p.g.a. handskada stått bredvid och analyserat spelet, några taktiska förändringar. Dessa ledde till att vi fick ordning på spelet och skapade målchanser på löpande band. Tyvärr drabbades vi av AIK-syndromet och missade chans efter chans. Ångesten började sprida sig i laget och lagledningen slet sitt hår. Argast av dem alla var Stefan Prytz som spelade mittlås. Till slut bestämde han sig för att visa anfallarna hur det skulle gå till. Han drev helt sonika förbi några motståndare och drog iväg ett långskott som smet förbi målvakten. Efter detta tröt orkan hos Ångest och vi kunde vinna med 6-1 efter mål av Alexander Dimic (städpersonalen), Stephan Prytz, Magnus Andersson och Fredrik Rimmerfors (universitet).

THE COACH

^ Upp till Numeros hemsida.


Senast ändrad 1996-05-30 <numero@nada.kth.se>