Numero 28

fredag 27 september 1996, årgång 26

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


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

Invigning av Nadas lokaler

...äger rum idag fredag (27 sept.) med start kl. 14.15 i sal D2 (Lindstedtsv. 5, plan 3).

Centrala doktorandtjänster

KTH ledigkungör upp till 5 centrala, ej ämnesanknutna doktorandtjänster (s k excellenstjänster) för en första förordnandeperiod omfattande tiden 97-01-01--97-12-31. Tjänsterna kan längst innehas under 4 år.

Tjänsterna är avsedda för dig som nyligen avlagt civilingenjörsexamen eller avser att göra detta under sista hälften av 1996. Du kall ha mycket höga betyg och mycket goda förutsättningar för framgångsrika forskarstudier i tekniskt vetenskapliga och naturvetenskapliga ämnen samt stort intresse för forskarutbildning i något ämne vid KTH.

Upplysningar och ansökningsblanketter: Lars-Bertil Ohlsson, e-post:, tel: ankn 8771.

Sista ansökningsdag 14 oktober 1996.

ur KTH-kalendern


Previa influensavaccinerar för 150:-. Lämplig tid för vaccination är september-oktober. Det tar c:a 10-14 dagar att bygga upp ett skydd. Skyddet kvarstår under 6 månader, det vill säga under den aktuella influensaperioden. Ring företagssköterskorna och boka tid på ank. 8881 dagligen 8.00-10.00.

Nummeseminarium: Strictly Stable High-Order Difference Methods

Pelle Olsson, Stanford University, håller seminarium i numerisk analys under ovanstående rubrik på måndag (30 sept.) kl. 15.15-17 i seminarierum 4523 (Lindstedtsv. 5, plan 5).

Nummeseminarium: Calculating Bounds for a Class of Linear Functionals

Sven-Åke Gustafson, Stavanger College, Norge, håller seminarium i numerisk analys under ovanstående rubrik på torsdag (3 okt.) kl. 15.15-17 i seminarierum 4523 (Lindstedtsv. 5, plan 5).

Docentföreläsning: Scale-Space Representation and Automatic Scale Selection

Tony Lindeberg, CVAP, håller sin docentföreläsning under ovanstående rubrik måndagen den 21 okt. kl. 15.15-16 i sal E2 (Osquars backe 2, plan 3).


We perceive objects in the world as meaningful entities only over certain ranges of scale. A simple example is the concept of a branch of a tree, which makes sense only at a scale from, say, a few centimeters to at most a few meters, It is meaningless to discuss the tree concept at the nanometer or kilometer level. At those scales, it is more relevant to talk about the molecules that form the leaves of the tree, and the forest in which the tree grows, respectively.

This fact that objects in the world appear in different ways depending on the scale of observation has important implications if one aims at describing them. It shows that the notion of scale is of utmost importance when processing unknown measurement data by automatic methods. In their seminal works, Witkin (1983) and Koenderink (1984) proposed to approach this problem by representing image structures at different scales in a so-called scale-space representation. Traditional scale-space theory building on this work, however, does not address the problem of how to select local appropriate scales for further analysis.

After a brief review of the main ideas behind a scale-space representation, I will in this talk describe a recently developed systematic methodology for generating hypotheses about interesting scale levels in image data---based on a general principle stating that local extrema over scales of different combinations of normalized derivatives are likely candidates to correspond to interesting image structures. Specifically, it will be shown how this idea can be used for formulating feature detectors which automatically adapt their local scales of processing to the local image structure.

Support for the proposed methodology will be presented in terms of general study of the scale selection method under rescalings of the input data, as well as more detailed analysis of how the scale selection method performs when integrated with various types of feature detection modules and then applied to characteristic image patterns. Moreover, it will be illustrated by a rich set of experiments how this scale selection approach applies to various types of feature detection problems in early vision.

In many computer vision applications, the poor performance of the low-level vision modules constitutes a major bottle-neck. It will be argued that the inclusion of mechanisms for automatic scale selection is essential if we are to construct vision systems to analyse complex unknown environments.

I korthet

Konferens: The 17th International Conference on Distributed Computing Systems, ICDCS '97, äger rum 27-30 maj 1997 i Baltimore, Maryland, USA. http://www-ccs-

Seminarium: A Domain-Independent Framework for Analysis of the CCP Language AKL. SICS, Styrelserummet, 1 oktober kl 13.15.

Stipendier: Postdoctoral Fellowship for Reserach in Japan. Numeropärmen 96.112

Stipendier: Kungliga Vetenskapsakademien utlyser diverse stipendier. Numeropärmen 96.113

Kurser: Algorithms for Equivalence and Model Checking, doktorandkurs vid Uppsala universitet. http://ww-

Disputation: Biophysical Simulation of Cortical Associative Memory

Erik Fransén, SANS, disputerar under ovanstående rubrik fredagen den 18 okt. kl. 14.15 i Kollegiesalen, administrationshuset (Valhallavägen 79).


The associative memory function of the brain is an active area of experimental and theoretical research. This thesis describes the construction of a model of cortical auto-associative memory. Conceptually, it is based on Hebb's cell assembly hypothesis. The quantitative description comes from a class of artificial neural networks, ANN, with recurrent connectivity and attractor dynamics. More specifically, this work has concentrated on problems related to how this formal network description could be translated into a neurobiological model. In this work I have used a relatively detailed description of the neurons which includes changes over time for the potential and current distributions of the different parts of the cell, as well as calcium ion flux and some of its electrophysiological effects.

The features of this associative memory model are interpreted in Gestalt psychological terms and discussed in relation to features of priming, as gained from memory psychological experiments. The model output is compared to single cell recordings in working memory experiments as well as to results from a slice preparation of the hippocampus region. A hypothesis for the functional role of the variable resting potentials and background activities that are seen in experiments has been put forward. This hypothesis is based on the bias values which are produced by the learning in an ANN and result in different ''ā priori'' firing probabilities of the cells. It is also shown that it is possible to increase the degree of similarity to the cortical circuitry with the cortical column model. This model can function as a content-addressable memory, as expected.

Initially, the network structure and the cell types have to be determined. The next part of the work is the identification of what cell properties should be modeled. The initial results include a demonstration that cells described at this detail can support the assembly operations (persistent after-activity, pattern completion and pattern rivalry) shown for ANNs. The importance of adequate cell properties for network function was confirmed. For example, with pyramidal type cells the network produced the desired assembly operations, but with motoneuron type cells it did not.

There are also results which are not dependent on the assembly hypothesis. The network can stabilize in a relatively short time and at sub-maximal cell firing frequencies despite time delays and the recurrent connectivity which provides positive feed-back. Further, the network activity may be controlled by modeling the effects of neuromodulators such as serotonin. Instances of spike synchronization and burst synchronization were found in networks that did not have any inhibitory cells.

It is concluded that this type of attractor network model can be used as a valuable tool in the study of cortical associative memory, and that detailed cell models are very useful for testing the biological relevance of such models.

Keywords: after-activity, attractor network, biologically realistic neural networks, computational neuroscience, computer simulation, cortical associative memory, Hebbian cell assemblies, neural modeling, recurrent artificial neural network, pattern completion, pattern rivalry

Öppet hus i vår byggnad

Den 2 oktober 1996 är du hjärtligt välkommen till ÖPPET HUS och visning av KTHs nyrestaurerade huvudbyggnad på Lindstedsvägen 5. Eftermiddagens program som du kan välja ur har vi komponerat så här:

13.00 - 14.00 guidad tur/egen rundvandring. Passa på att gå upp i klocktornet med en underbar utsikt över KTH och Stockholm.

14.00 Kafé Ljusgården med Stockholm String Trio, Musik och förfriskningar

15.00 KTH - 300 miljoner kronor bättre Hans Lindh, fastighetschef Akademiska Hus

15.20 En skattgömma Per Ahrbom, arkitekt, SAR.

15.40 Borggården - en kulturpark Jörgen Orback, landskapsarkitekt, LAR.

16.00 KTH - Stanford, utbildningssamverkan på elIT-nivå, demonstration av 1:e forskningsing. Mats Erixon, Teleinformatik.

För 305 miljoner kronor KTHs huvudbyggnad ritades av arkitekt Erik Lallerstedt och det första spadtaget togs i februari 1914. ''Vid en enkel invigning 1917 togos de nya lokalerna i bruk'', skrev dåvarande rektor CJ Magnell. Deltog vid den ''enkla invigningen'' gjorde konung Gustaf V, drottning Viktoria, prins Carl, prins Eugen, kronprinsessan Margareta, finansminister Hjalmar Branting, sjöminister Erik Palmstierna och f.d. statsministrarna Arvid Lindman och Hjalmar Hammarsköld samt Erik Lallerstedt och Carl Milles m fl.

För fyra år sedan 1992, efter 75 år av hårt slitage och stora ombyggnader, lappande och lagande, anslog staten 275 miljoner kronor till en restaurering av huvudbyggnaden och 30 miljoner kronor för en helt ny inredning.

Ombyggnaden har inneburit mycket stora förändringar inne i byggnaden. Dels har husets ursprungliga ljusa vitkalkade korridorer återskapats liksom trapphusen med vägg- och takmålningar. Dels har nya moderna lokaler för undervisning, kontorsarbete och rekreation tillkommit. Exempel på detta är de två överglasade ljusgårdarna, Törnemanssalen, hörsalar utrustade med informationsteknik för avancerad distansutbildning, 22 terminalsalar med datorer för elevbruk, tre bibliotek, lärosalar med plats för 2 200 elever och här finns Strindberg, en av Europas kraftfullaste superdatorer.

Kvinnoporträtt i en mansdominerad miljö En av de mest uppmärksammade konstverken är den stora väggmålningen på Lindstedtsvägen 5 av Irina Gebuhr. Konstnärinnan, representerad bl a på Moderna muséet och Nationalmuseum, har lekt med bilder ur den grekiska mytologin.

- Jag vill bjuda på en komposition med kvinnor, som kontrast till KTHs mansdominerade miljö, säger Irina till Ekot.

Ur KTH-Ekot


Höstens fotbollssäsong har inletts. Stians Torpeder deltar i SSIF:s cupturnering, som består av en grupp på sex lag varur de två främsta går till kvartsfinal. Den första helgen spelade vi hela tre matcher.

Den första matchen spelades lördagen den 14:e september. Vi mötte TPK, som ska utläsas ''turnpike'', som vi besegrade med 4-3 under vårsäsongen. THE COACH själv visade var skåpet skulle stå genom att snubbla in 1-0. Innan halvleken var till ända hade vi utökat ledningen till 3-0 genom mål av den tillfälliga förstärkningen John Dahlberg samt THE COACH igen. I andra halvlek slog vi in 4-0 och 5-0 genom Rickard Domeij och Mikael Öhman, ett nyförvärv. Sen spred sig nonchalansen i laget och TPK kunde göra tre raka mål. Någon fara för segern var det dock aldrig.

En timme senare var det dags för andra matchen och återigen visade vi att mer än en match per dag inte är vår melodi. Jag kan återanvända en gammal ursäkt: Vi var för få. Med bara en avbytare orkade vi bara stå emot i en halvlek. Vi förlorade med 5-2 efter 1-1 i halvtid. Båda målen gjordes av Anders Eriksson. (Att våra motståndare, Dynamo Frescati, oxå spelade sin andra match för dagen samt inte hade någon avbytare är oväsentligt.)

På söndagen mötte vi Succer. Matchen var spelmässigt jämn, men vi var bättre på att utnyttja våra chanser och vann med 3-0. Målen gjordes av Dramane Khonte (tillfälligt nyförvärv), Mikael Öhman och Anders Eriksson. Målet vaktades av THE COACH. Noteras kan oxå att för första gånge på länge (någonsin?) deltog en spelare från TCS. Före detta BP-spelaren Christer Berg gjorde debut med bravur.

De två sista matcherna spelas 28:e och 29:e september på Gärdet. För ytterligare information, se våra hemsida


Nada representerat i dataspråkvårdsgrupp

Ni som läser språkspalter har kanske sett att det bildats en språkvårdsgrupp - Svenska datatermgruppen - som ska ge rekommendationer om hur aktuella datatermer bör hanteras på svenska. Riktigt uppmärksamma läsare har också sett att gruppens webbsidor (observera stavningen!) finns på Nadas webbplats. Adressen är http://www.nada.- och nu finns också en länk från Nadas hemsida. Det är alltså jag som blivit inblandad i gruppen, representerande högskolan i allmänhet och Nadas språkvårdsintresserade i synnerhet. Jag fick också rycka in med webbkompetens nu i början.

Jag tar gärna emot synpunkter på gruppens första rekommendation och tips om termer som vi borde diskutera i framtiden.

Här följer den officiella presentationen.

Det datatekniska området är snabbt expanderande, och allt flera icke specialutbildade kommer i beröring med det. Många upplever en ganska stor terminologisk förvirring med ett ständigt tillflöde av nya, ofta svårhanterliga termer.

Svenska datatermgruppen är en brett sammansatt grupp med företrädare för bl.a. språkvården, dagspressen, etermedier, högskolor, företag inom databranschen och branschpressen. Som samordnare fungerar Svenska språknämnden och Tekniska nomenklaturcentralen (TNC).

Gruppen ger rekommendationer om aktuella datatermer. Ambitionen är inte att utarbeta någon fullständig terminologi utan att ta upp ett urval av sådana termer där man kan behöva hjälp. De förklaringar som ges gör inte anspråk på att vara fullvärdiga definitioner. Arbetet kommer fortlöpande att uppdateras. Vi tar gärna emot synpunkter på vårt arbete.

Peter Svanberg <>

Peter Sv.

Exjobbsseminarium: A parallel implementation of GMRES for the IBM SP

Carl-Eric Henning håller exjobbsseminarium under ovanstående rubrik idag fredag (27 sept.) kl. 11.00-11.30 i seminarierum 4523 (Lindstedtsv. 5, plan 5).

^ Upp till Numeros hemsida.

Senast ändrad 26 sept. 1996 <>