Parallel map recognition based on multilayer partitioned blackboard model

Addresses a parallel recognition paradigm to extract road information from urban map images. The main objective is to make clear the applicability between data parallelization and function parallelization in the road extraction process. We introduce the multilayer partitioned blackboard model. This model manages relationships among the corresponding partitioned segments in different layers of the blackboard so as to perform easily the cooperation among different processing procedures. Namely, individually partitioned segments in each layer are applicable to implement the data parallelization, while the relationships between corresponding partitioned segments in different layers support the cooperative control mechanism of function parallelization effectually.

[1]  Patrick Shen-Pei Wang,et al.  Analysis and Design of Parallel Thinning Algorithms - A Generic Approach , 1995, Int. J. Pattern Recognit. Artif. Intell..

[2]  Toyohide Watanabe,et al.  Recognition of Roads in an Urban Map by Using the Topological Road-Network , 1990, MVA.

[3]  Ramakant Nevatia,et al.  Parallel processing for spatial grouping and matching , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[4]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[5]  Takashi Matsuyama,et al.  Cooperative Spatial Reasoning for Image Understanding , 1997, Int. J. Pattern Recognit. Artif. Intell..