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

fYear

1999

fDate

20-22 Sep 1999

Firstpage

693

Lastpage

696

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICDAR.1999.791882

Filename

791882