Title :
Symbolic representation and distributed matching strategies for schematics
Author :
Takatsuka, Masahiro ; Caelli, Terry M. ; West, Geoff A W ; Venkatesh, Svetha
Author_Institution :
Dept. of Geogr., Penn State Univ., University Park, PA, USA
Abstract :
This paper describes object-centered symbolic representation and distributed matching strategies of 3D objects in a schematic form which occur in engineering drawings and maps. The object-centered representation has a hierarchical structure and is constructed from symbolic representations of schematics. With this representation, two independent schematics representing the same object can be matched. We also consider matching strategies using distributed algorithms. The object recognition is carried out with two matching methods: (1) matching between an object model and observed data at the lowest level of the hierarchy, and (2) constraints propagation. The first is carried out with symbolic Hopfield-type neural networks and the second is achieved via hierarchical winner-takes-all algorithms
Keywords :
Hopfield neural nets; distributed algorithms; document image processing; image matching; image representation; object recognition; 3D objects; constraints propagation; distributed algorithms; distributed matching; engineering drawings; hierarchical structure; hierarchical winner-takes-all algorithms; maps; object model; object-centered symbolic representation; schematic form; schematics; symbolic Hopfield-type neural networks; symbolic representation; Distributed algorithms; Engineering drawings; Hopfield neural networks; Neural networks; Object recognition;
Conference_Titel :
Document Analysis and Recognition, 1999. ICDAR '99. Proceedings of the Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-7695-0318-7
DOI :
10.1109/ICDAR.1999.791882
