Research Project (1993-1995)

Face recognition by dynamic link matching

Laurenz Wiskott and Christoph von der Malsburg


Conventional neural nets have a fast activity dynamics and synaptic weights which are subject to slow adaptation, i.e. learning. Since the time constants are so different, the activity dynamics can be treated as being independent of the synaptic adaptation. Christoph von der Malsburg has enriched this classical pradigm by the concepts of temporal correlations and fast synaptic modification based on these correlations [Mal81]. Correlations allow expressing relations between signals within a net. Neurons which process related information fire synchronously while other neurons fire uncorrelated. This is a solution to the binding problem. The fast switching synapses, or dynamic links, allow reconfiguration of the net architecture on a fast time scale during processing a signal. This synaptic reconfiguration is part of the signal processing and not to be confused with learning.

The most prominent application of these concepts is dynamic link matching (DLM). DLM is used for translation invariant object recognition. Objects are stored as labeled graphs represented by layers of neurons. In the case of face recognition, each model face is represented by a 10x10 layer of neurons; each neuron has attached a jet. The image is also represented by a neural layer, but of larger size (16x17). The image may have a face in any position. The task of DLM is to find the correspondences between the model faces and the face in the image, i.e. connecting the left eyes of the model faces with the left eye in the image, etc. This process is supposed to take place on a fast time scale and is part of the recognition process, in contrast to conventional neural nets where the connections are fixed during recognition. DLM provides translation invariance and robustness against distortions, e.g. due to rotation in depth. It would also provide invariance under rotation in the image plane, but the jets are not rotation invariant. Once DLM has found the correct mapping between models and image, recognition can easily be performed by comparing jets of connected neurons.

dynamic link matching (38 kB)

Figure: Dynamic link matching between an image and a sinlge model. Top: The image is on the left and a model on the right; the black dots indicate the neurons. Both layers are also shown in the middle with different jets indicated by different grey values. The arrows show the mutual connectivity as initialized with the similarities between the jets of connected neurons: strong connections between similar neurons and weak connections between dissimilar neurons. Bottom: Connectivity and correlations developing over time. The net display summarizes the four dimensional connectivity matrix. The image serves as a canvas on which the model is drawn as a net. Each node corresponds to a neuron; nodes of neighboring neurons are connected by an edge. The locations of the nodes correspond to the center of their projective field. The correlations can be displayed in the same way by taking the correlations instead of the synaptic weights. One can see, that connectivity as well as correlations improve over time, the correlations being in general cleaner than the connectivity; see also Movie 1.

Movie 1 (350 kB): Connectivity (top) and correlations (bottom) developing over time between t=0 and t=4000.

For inducing the correlations we employ a layer dynamics generating a running blob of activity. The blobs on the image and model layers synchronize due to interaction via the connectivity matrix, which is initialized by the jet similarities. The induced correlations then modify the weights to generate the final mapping. Since the image layer is larger than the model layers, we have introduced an attention blob, which is larger than the running blobs and restricts its mobility. It has no active motion but is itself pushed by the running blob. By this means the attention blob slowly moves onto the correct face position in the image; see Movie 2. Without attention blob, the running blobs would not be able to sychronize with each other; see Movie 3.

Movie 2 (336 kB): Running blobs (black) and attention blob (blue) on the image layer (top) and model layer (bottom). The red tails behind the running blobs indicate selfinhibition pushing the running blobs forward. The smaller square within the image indicates the correct face position.

Movie 3 (196 kB): Same as Movie 2 but without attention blob.

Remark: Even though this system has some nice features and may be conceptionally appealing, it also has some serious flaws. It has been shown that comparable recognition rates can be achieved by a much simpler matching method [Wis99a]. I see three possible improvements of the current system. First of all, the input into a layer and not the activity of a layer should be used as a recognition signal. The activity of a layer is subject to too much noise. Second of all, the matching should only be done with the average or rather maximum connectivity matrix, which corresponds to matching with a face bunch graph. Third of all, the weight dynamics should be modified as suggested in [WisSej98a]. This would realize a clearer cut between topographical constraints and the objective of feature similarity. Another problem of this system is that it is so slow. Experiments have shown that humans are able to recognize objects within about 150 ms. This is far too fast for the system presented here. I am therefore working on an alternative model of translation invariant object recognition which is based on pure feed-forward processing; see the project Unsupervised Learning of Invariances. However, I think this DLM-model has potential for processes where time is not such a constraint. My favored idea is that DLM can play an important role in structuring memory, e.g. finding structural similarities between stored information during sleep. (Laurenz Wiskott)


Relevant Publications:

Black colored reference are the principal ones. Gray colored references are listed for the sake of completeness only. They contain little additional information. .ps-files are optimized for printing; .pdf-files are optimized for viewing at the computer.

  1. Wiskott, L., von der Malsburg, C., and Weitzenfeld, A. (2002).
    Face recognition by dynamic link matching.
    In The Neural Simulation Language: A System for Brain Modeling., eds. Weitzenfeld, A., Arbib, M. A., and Alexander, A., Cambridge MA, MIT Press, ISBN 0-262-73149-5, Chapter 18, pp. 343-372.
    (bibtex, abstract.html)

  2. Wiskott, L. and von der Malsburg, C. (1999).
    Objekterkennung in einem selbstorganisierenden neuronalen System.
    In Komplexe Systeme und Nichtlineare Dynamik in Natur und Gesellschaft, ed. K. Mainzer, publ. Springer Verlag, Berlin, Heidelberg, ISBN 3-540-65329-5, pp. 169-188.
    (bibtex, abstract.html)

  3. Wiskott, L. and von der Malsburg, C. (1996).
    Face recognition by dynamic link matching.
    Internal report, IR-INI 96-05, Institut für Neuroinformatik, Ruhr-Universität Bochum, 44780 Bochum, Germany, 15 pages.
    (bibtex, abstract.html, paper.ps.gz, paper.ps.gz, sourceCode.tar.gz)

  4. Wiskott, L. and von der Malsburg, C. (1996).
    Face recognition by dynamic link matching.
    In Lateral Interactions in the Cortex: Structure and Function, eds. J. Sirosh, R. Miikkulainen, and Y. Choe, publ. The UTCS Neural Networks Research Group, Austin, TX, electronic book, ISBN 0-9647060-0-8, http://nn.cs.utexas.edu/web-pubs/htmlbook96/, Chapter 11.
    (bibtex, abstract.html, paper, paper.ps.gz)

  5. Wiskott, L. and von der Malsburg, C. (20. September 1996).
    Recognizing faces by dynamic link matching.
    Proc. US-EC Workshop on Neuroinformatics '95, Washington DC, Sep 20, special issue of NeuroImage, 4(3):S14-S18 (a reprint of WisMal95).
    (bibtex, abstract.html)

  6. Wiskott, L. and von der Malsburg, C. (1996).
    Recognizing faces by dynamic link matching.
    Proc. Symposium über Biologische Informationsverarbeitung und Neuronale Netze, SINN'95, eds. A. Wismüller, and D.R. Dersch, series Beiträge zur wissenschaftlichen Diskussion, publ. Hanns-Seidel-Stiftung, München, pp. 63-68 (a reprint of WisMal95).
    (bibtex, abstract.html)

  7. Wiskott, L. (1995).
    Labeled graphs and dynamic link matching for face recognition and scene analysis.
    Verlag Harri Deutsch, Thun - Frankfurt am Main, Reihe Physik 53 (PhD thesis), ISBN 3-8171-1481-8, 110 pages.
    (bibtex, abstract.html, paper.pdf, paper.ps.gz)

  8. Wiskott, L. and von der Malsburg, C. (9. October 1995).
    Recognizing faces by dynamic link matching.
    Proc. Int'l Conf. on Artificial Neural Networks, ICANN'95, Paris, Oct. 9-13, eds. F. Fogelman-Soulié, J. C. Rault, P. Gallinari, and G. Dreyfus, publ. EC2 & Cie, pp. 347-352.
    (bibtex, abstract.html)

  9. Wiskott, L. and von der Malsburg, C. (7. November 1994).
    Object recognition with dynamic link matching.
    Proc. Neural Computing, Dagstuhl, Nov. 7-11, eds. W. Maass et al., number 103 in series Dagstuhl-Seminar-Reports, publ. Schloss Dagstuhl, D-66687 Wadern, pp. 20-21, (abstract).
    (bibtex, abstract.html)


Related Projects:


setup May, 1996; updated July 1, 2002
Laurenz Wiskott, http://www.neuroinformatik.ruhr-uni-bochum.de/PEOPLE/wiskott/