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

fYear

1992

fDate

12-15 Apr 1992

Firstpage

404

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon '92, Proceedings., IEEE

Conference_Location

Birmingham, AL

Print_ISBN

0-7803-0494-2

Type

conf

DOI

10.1109/SECON.1992.202379

Filename

202379