Sometimes image regions are incompletely specified in
the sense that only a few representative points in each
region are known. In order to determine a segmentation of
such an image it is necessary to construct the region
boundaries. A fast algorithm called a diffusion algorithm
is given that determines region boundaries by diffusing
region labels outward from the known points.
In this paper the problem of texture boundary formation is
approached by a region growing technique that is based upon a structural
model of texture.
Region growing is based upon similarities among
texture elements and upon the spatial proximities of these elements. The region grower itself is a global algorithm that makes use of a minimal spanning tree of what is called the associated texture graph of
a texture. A primary advantage of the method is that the texture
regions are self-organizing in the sense that no artificial windows need
be superimposed over the source textures. While the region described in
this paper uses extrema-based texture elements, the application to other
types of elements is straightforward.
A description of a coherent optical processor which utilizes matched spatial filters in order to do pattern recognition is presented. The processor has been interfaced to a PDP-11-40 computer which controls the input film drive, the filter stage stepper motors, digitizes, and stores data and is used for data analysis. On-line to the computer are various peripherals including: a DEC-writer, a storage scope, a plotter, and a display terminal. As an example of a pattern recognition problem, we discuss the application of the system to the identification of biological specimens.
'%3e%3cpath fill='%23012169' d='M0 0v30h60V0z'/%3e%3cpath stroke='%23fff' stroke-width='6' d='m0 0 60 30m0-30L0 30'/%3e%3cpath stroke='%23C8102E' stroke-width='4' d='m0 0 60 30m0-30L0 30' clip-path='url(%23b)'/%3e%3cpath stroke='%23fff' stroke-width='10' d='M30 0v30M0 15h60'/%3e%3cpath stroke='%23C8102E' stroke-width='6' d='M30 0v30M0 15h60'/%3e%3c/g%3e%3c/svg%3e)
'/%3e%3c/defs%3e%3cpath fill='%23012169' d='M0 0h10080v5040H0z'/%3e%3cpath stroke='%23fff' stroke-width='.6' d='m0 0 6 3m0-3L0 3' clip-path='url(%23b)' transform='scale(840)'/%3e%3cpath stroke='%23e4002b' stroke-width='.4' d='m0 0 6 3m0-3L0 3' clip-path='url(%23c)' transform='scale(840)'/%3e%3cpath stroke='%23fff' stroke-width='840' d='M2520 0v2520M0 1260h5040'/%3e%3cpath stroke='%23e4002b' stroke-width='504' d='M2520 0v2520M0 1260h5040'/%3e%3cg fill='%23fff'%3e%3cuse xlink:href='%23d' x='2520' y='3780'/%3e%3cuse xlink:href='%23a' x='7560' y='4200'/%3e%3cuse xlink:href='%23a' x='6300' y='2205'/%3e%3cuse xlink:href='%23a' x='7560' y='840'/%3e%3cuse xlink:href='%23a' x='8680' y='1869'/%3e%3cuse xlink:href='%23e' x='8064' y='2730'/%3e%3c/g%3e%3c/svg%3e)