Multiple line-template matching with the EM algorithm

Abstract This paper shows how multiple shape hypotheses can be used to recognise complex line patterns using the expectation-maximisation algorithm. The idea underpinning this work is to construct a mixture distribution for an observed configuration of line segments over a space of hypothesised shape models. According to the EM framework each model is represented by a set of maximum likelihood registration parameters together with a set of matching probabilities. These two pieces of information are iteratively updated so as to maximise the expected data likelihood over the space of model-data associations. This architecture can be viewed as providing simultaneous shape registration and hypothesis verification. We illustrate the effectiveness of the recognition strategy by studying the registration of noisy radar data against a database of alternative cartographic maps for different locations.

[1]  Tom Minka,et al.  Interactive learning with a "society of models" , 1997, Pattern Recognit..

[2]  Edwin R. Hancock,et al.  Cartographic matching with millimetre radar images , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[3]  Qin Chen,et al.  Ambiguity reduction by relaxation labeling , 1994, Pattern Recognit..

[4]  Edwin R. Hancock,et al.  Cartographic matching onto mil-limetre radar images , 1996 .

[5]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[6]  Riani,et al.  Stochastic resonance in the perceptual interpretation of ambiguous figures: A neural network model. , 1994, Physical review letters.

[7]  Bialek,et al.  Random switching and optimal processing in the perception of ambiguous signals. , 1995, Physical review letters.

[8]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[9]  Frank P. Ferrie,et al.  Active recognition: using uncertainty to reduce ambiguity , 1996, Proceedings of 13th International Conference on Pattern Recognition.