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 :
بازگشت