Title :
Petri-net based line extractor for binary images
Author :
Nabors, David H. ; Ranganath, H.S.
Author_Institution :
Dept. of Comput. Sci., Alabama Univ., Huntsville, AL, USA
Abstract :
A line extractor network for binary images is presented utilizing the basic principles of the Petri-net architecture as the framework. A brief introduction to the Petri-net formalism describes the terminology, structure, and execution control required for general network definition. The authors discuss the line extractor network in terms of basic Petri-net notation and identify the required extensions to the formalism contained within the proposed network. Simulation results for several input line patterns provide an indication of the network performance to identify lines of various lengths, widths, and orientations contained within a binary image. Remarks include a comparison with other line detection methods and hardware requirements for networks implementation
Keywords :
Petri nets; feature extraction; image recognition; Petri-net architecture; Petri-net formalism; binary images; execution control; hardware requirements; line extractor network; line patterns; network definition; structure; Computer architecture; Computer science; Digital images; Feature extraction; Fires; Hardware; Image processing; Layout; Terminology; Testing;
Conference_Titel :
Southeastcon '92, Proceedings., IEEE
Conference_Location :
Birmingham, AL
Print_ISBN :
0-7803-0494-2
DOI :
10.1109/SECON.1992.202379
