In: Proc. 9th IFAC Symp. on Information Control in Manufacturing (INCOM'98), 24-26 June 1998, Nancy-Metz, France, Vol. 2, pages 15-19. 1998.
Abstract: 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 systems and industrial inspection, etc. A description approach for object structure is presented by its topological structure relation called point-line relation structure (PLRS). It is shown how Petri nets can be used to model the matching process, and an optimal matching can be obtained by tracking the reachability graph of the net. The experimental results show that objects can be successfully identified and located under 2D transformations such as translations, rotations, scale changes and distortions due to object occluded partially.
Keywords: Petri nets, object recognition, structure description, structure matching.