 
Summary: ASPECTS OF PARALLEL IMAGE PROCESSING
ALGORITHMS AND STRUCTURES
H. Burkhardt and B. Lang and M. N¨olle
Technische Informatik I
Technische Universit¨at HamburgHarburg
Germany
Most lowlevel algorithms are based on local dependencies. Medium and highlevel
algorithms, however, need global interconnections. The paper describes algorithms
for image processing and pattern recognition which are well suited for implemen
tation on parallel machines and whose topology may be described by global in
terconnection networks. Several aspects of interconnection networks are discussed:
Reconfiguration, equivalence of different networks, granularity and principles of de
composition (baseB factorization, vector interconnections), mapping principles on
smaller physical systems. Finally a parallel image processing system will be dis
cussed which was developed at the Technical University of Hamburg. It is based
on Transputers and contains two different communication structures. A highspeed
parallel pipelinebus is able to distribute the data coming from a sequentially ori
ented camera with flexible arbitration to the slave processors, which above that are
interconnected by a reconfigurable interconnection network for the implementation
of parallel algorithms.
