Title :
Alignment and correspondence using Markov chain Monte Carlo
Author :
Moss, Simon ; Hancock, Edwin R.
Author_Institution :
Dept. of Comput. Sci., York Univ., UK
Abstract :
Describes a Markov chain Monte Carlo (MCMC) method for token matching. We commence by constructing a graphical model in which the roles of token correspondence and token alignment are made explicit. According to this model the Markov chain represents the conditional dependencies between the alignment parameters and the correspondence assignments. Through a process of Monte Carlo sampling we recover both alignment parameters and correspondence assignments so as to maximise the joint data likelihood. An important feature of our method is the way in which the alignment parameter distribution is sampled. We do this by selecting k-tuples of tokens. The size of the k-tuples is sufficient to determine the alignment parameters when token correspondence is known. In this way we generate an alignment parameter distribution which can be sampled by MCMC
Keywords :
Markov processes; Monte Carlo methods; image matching; sampling methods; Markov chain Monte Carlo method; Monte Carlo sampling; alignment parameter distribution; conditional dependencies; graphical model; token alignment; token correspondence; token matching; Bayesian methods; Computer science; Computer vision; Graphical models; Image sampling; Image segmentation; Monte Carlo methods; Object recognition; Sampling methods; Stochastic processes;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.905595