• DocumentCode
    3523038
  • Title

    An analysis of the Map Seeking Circuit and Monte Carlo extensions

  • Author

    Engin, Zeynep ; Ng, Jeffrey ; Barahona, Mauricio ; Bharath, Anil A.

  • Author_Institution
    Fac. of Eng., Imperial Coll. London, London
  • fYear
    2009
  • fDate
    19-24 April 2009
  • Firstpage
    2929
  • Lastpage
    2932
  • Abstract
    The Map Seeking Circuit (MSC) has been suggested to address the inverse problem of transformation discovery as found in signal processing, vision, inverse kinematics and many other natural tasks. According to this idea, a parallel search in the transformation space of a high dimensional problem can be decomposed into parts efficiently using the ordering property of superpositions. Deterministic formulations of the circuit have been suggested. Here, we provide a probabilistic interpretation of the architecture whereby the superpositions of the circuit are seen as a series of marginalisations over parameters of the transform. Based on this, we interpret the weights of the MSC as importance weights. The latter suggests the incorporation of Monte-Carlo approaches in the MSC, providing improved resolution of parameter estimates within resource constrained implementations. As a final contribution, we model mixed serial/parallel search strategies of biological vision to reduce the problem of collusions, a common problem in the standard MSC approach.
  • Keywords
    Monte Carlo methods; maximum likelihood estimation; pattern recognition; Monte Carlo extensions; inverse problem; map seeking circuit; marginalisation; pattern detection; signal processing; transformation discovery; transformation estimation; Biomedical signal processing; Circuits; Computer architecture; Educational institutions; Impedance matching; Inverse problems; Kinematics; Monte Carlo methods; Parameter estimation; Signal analysis; map seeking circuit; marginalisation; pattern detection; transformation estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on
  • Conference_Location
    Taipei
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4244-2353-8
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2009.4960237
  • Filename
    4960237