ON THE REJECTION ABILITY REQUIRED IN MULTIPLE HYPOTHESIS TECHNIQUES

Hiroshi SAKO, Tatsuhiko KAGEHIRO and Hiromichi FUJISAWA

Hitachi Central Research Laboratory
1­280 Higashi­Koigakubo, Kokubunji, Tokyo 185­8601, JAPAN
E­mail: sakou@crl.hitachi.co.jp

The so­called multiple hypothesis technique is applied to solve a recognition problem that can be divided into at least two sub­problems. The principle of the technique is to solve the sub­problems by recognisers, a pre­recogniser and a post­recogniser, and to allow the pre­recogniser to leave several possible solutions to the post­recogniser. The pre­recogniser uses several hypotheses based on information or a priori knowledge. The post­recogniser tries to solve its assigned sub­problem by using the solutions from the pre­recogniser and different a priori knowledge. Therefore, there must be co­operation between the recognisers in order to achieve better total performance in solving the recognition problem. In this study, required abilities of the pre­ and the post­recognisers are analysed in order to attain better recognition performance. This analysis gives guidelines for two special factors: number of outputs of the pre­recogniser and required recognition rate of each recogniser. These guidelines are applied to an actual mail­address reading system using a multiple hypothesis technique.

In: L.R.B. Schomaker and L.G. Vuurpijl (Eds.)
Proceedings of the Seventh International Workshop on Frontiers
in Handwriting Recognition, September 11-13 2000, Amsterdam,
Nijmegen: International Unipen Foundation,
ISBN 90-76942-01-3
pp. 123-132.