Parallel recognition of roads from urban maps on generation/verification paradigm of hypotheses

We address a method for the refinement process of road information based on the generation and verification mechanism of hypotheses to our parallel map recognition, which is organized by a bottom-up approach. First, the hierarchical structure is organized between the generation task and verification task with a view of making the mechanism applicable, and then a generation task in the upper layer controls the corresponding verification task in the lower layer. If available processors should be managed effectively, it is possible to improve the recognition ratio by means of the cooperative interpretation among the related hypotheses. Also, we implemented the prototype system on a parallel computer in order to demonstrate the effectiveness of our approach.