Petri-net based line extractor for binary images

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.<>