Premium
Two‐dimensional occluded object matching using petri nets
Author(s) -
Zhou Chuan,
Hura Gurdeep S.
Publication year - 2002
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.10023
Subject(s) - petri net , reachability , computer science , transformation (genetics) , point set registration , matching (statistics) , stochastic petri net , object (grammar) , model transformation , computer vision , process architecture , graph , process (computing) , artificial intelligence , relation (database) , robot , theoretical computer science , algorithm , mathematics , point (geometry) , data mining , programming language , geometry , biochemistry , chemistry , statistics , consistency (knowledge bases) , gene
This article discusses the use of Petri nets to model the process of object matching between an image and amodel under different two‐dimensional geometric transformations. This transformation finds its applicationsin sensor‐based robot control, flexible manufacturing systems, industrial inspection, and so on. Itstopological structure relation, called point‐line relation structure (PLRS), presents a Petrinet‐based description approach for object structure. It has been shown how Petri nets can be used to modelthe matching process, and an optimal or near optimal matching can be obtained by tracking the reachability graphof the net. The experiment result shows that objects can be successfully identified and located undertwo‐dimensional transformation such as translations, rotations, scale changes, and distortions due topartial object occlusion. © 2002 Wiley Periodicals, Inc.