Browse Prior Art Database

Implementation of Operation Flow Graphs With Feedback On Mite-Like Configurable Network Image Processing Systems

IP.com Disclosure Number: IPCOM000102449D
Original Publication Date: 1990-Nov-01
Included in the Prior Art Database: 2005-Mar-17
Document File: 4 page(s) / 149K

Publishing Venue

IBM

Related People

Jaffe, RS: AUTHOR [+4]

Abstract

Disclosed is the generic means by which pipelined morphological image processing systems can implement operation flow graphs with feedback (cyclic, directed graphs). This capability significantly enhances the functional utility of such systems for image manipulation and analysis over other morphological systems that do not have this capability.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Implementation of Operation Flow Graphs With Feedback On Mite-Like Configurable Network Image Processing Systems

       Disclosed is the generic means by which pipelined
morphological image processing systems can implement operation flow
graphs with feedback (cyclic, directed graphs).  This capability
significantly enhances the functional utility of such systems for
image manipulation and analysis over other morphological systems that
do not have this capability.

      An image analysis method based on mathematical morphology
applicable to a wide variety of industrial machine vision tasks is
described in [1].  A configurable parallel pipeline image processing
system for implementation of the morphological computations typically
employed by this method is disclosed in [2].  MITE [3] is such a
processing system.  Sequences of simple image primitives or Operation
Flow Graphs (OFGs) without feedback (Fig. 1) realize complex
morphological computations.

      Disclosed is the means and method whereby such configurable
parallel pipeline image processing systems can also implement OFGs
with feedback .  See Fig. 2 for such an OFG.  Without loss of
generality, the MITE system is such a means.

      The processing element (PE) group is the smallest modular unit
in the physical architecture of the MITE system.  The MITE consists
of a number of cages interconnected in a linear cascade or pipeline.
Each cage in turn contains up to eight PE groups.  As shown in Fig. 3
each PE group contains eight PEs, a Boolean Combination (BC) ram, and
means for receiving and routing signals (image streams) within and
between groups.  The signals flow on the PEPE, FEPE, and SEPE signal
paths and the EBUS.  (All but FEPE are paths provided by cables and
buses outside the PE group physical package.) Eight 2-to-1 MUXs, the
EBUS DVR (driver) and SEL (selection) steer the image streams.

      OFGs without feedback are implemented on the MITE by "mapping"
logical neighborhood operations, boolean combinations, and
enumerations to physical PEs, BCs, and ENUMs, respectively [3].  In
the simplest cases, there may be a one-to-one correspondence between
logical neighborhood operations and physical PEs.  Image streams are
routed as required through the FEPE, PEPE, SEPE, and EBUS signal
paths, the 2-to-1 MUXs and BC (ram).  (The requirements of function
and routing may require physical PEs to route signals rather than
perform neighborhood functions.  In such cases PEs perform the
"identity function" to provide a suitable delay for signal
synchronization.)

      Signal flow through the 2-to-1 MUXs and the BC rams is
programmable without restriction.  Any PE output can be passed
through the BC, then di...