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
Link To Document