Tomoyuki Hamamura

An A Posteriori Probability Calculation Method for Analytic Word Recognition Applicable to Address Recognition

In this paper, we propose a novel calculation method of an “a posteriori” probability for analytic word recognition.The method is suitable for address recognition tasks. Our previous method needs calculation over all words in a lexicon,while the proposed method only needs calculation on the concerned word. In the address recognition task, lexicon size becomes very large and only a part of it can be handled. Hence, the previous method cannot be used, and the proposed method is convenient. Experimental results show that the proposed method guarantees high precision of probability calculation.

Bayesian Best-First Search for Pattern Recognition - Application to Address Recognition

In this paper, we propose a novel algorithm “Bayesian Best-First Search (BB Search)”, for use in search problems in pattern recognition, such as address recognition.BB search uses “a posteriori” probability for the evaluation value in best-first search. BB search is more flexible to changing time limits compared to beam search used in conventional pattern recognition approach. It does not need designing a heuristic function for each problem like A* search.We demonstrated a 12.4% improvement over beam search on an address recognition experiment using real postal images.