This paper discusses the use of Petri nets to model the process of the object matching between an image and a model under different 2D geometric transformations. This transformation finds its applications in sensor-based robot control, flexible manufacturing system and industrial inspection, etc. A description approach for object structure is presented by its topological structure relation called Point-Line Relation Structure (PLRS). It has been shown how Petri nets can be used to model the matching process, and an optimal or near optimal matching can be obtained by tracking the reachability graph of the net. The experiment result shows that object can be successfully identified and located under 2D transformation such as translations, rotations, scale changes and distortions due to object occluded partially.

Date Published: 18 September 1998
PDF: 8 pages
Proc. SPIE 3371, Automatic Target Recognition VIII, (18 September 1998); doi: 10.1117/12.323827

Published in SPIE Proceedings Vol. 3371:
Automatic Target Recognition VIII
Firooz A. Sadjadi, Editor(s)