Parallel Evaluation of Hierarchical Image Databases

This paper presents a hierarchical image transformation and efficient parallel algorithms for its evaluation. This transformation maps image structures onto code trees of different height, depending on the size of the structure. Thereby, important structures are effectively separated from the background. The inherent parallelism of such a hierarchical image transformation is outlined. The algorithms are domain independent and were successfully used for workpiece recognition and for traffic sign detection. A communication module for farmer-worker applications that supports specialized processors, like frame grabbers or display units, as well as the parallel recognition process is illustrated in detail. The implementation is done on a 9-node transputer image processing system. The functionality from grabbing an image and low-level filtering to transformation and high-level symbolic pattern analysis is integrated. Runtimes for the analysis of traffic scenes of less than half a second were achieved. Illustrated examples and experimental results are discussed.

[1]  Michael J. Chen,et al.  High-speed inspection architectures, barcoding, and character recognition : 5-7 November 1990, Boston, Massachusetts , 1991 .

[2]  Dan I. Moldovan,et al.  Parallel Processing of a Knowledge-Based Vision System , 1986, FJCC.

[3]  Bärbel Mertsching.  PANTER - Knowledge-Based Image Analysis System for Workpiece Recognition , 1992, IEA/AIE.

[4]  Heinrich Niemann.  Mustererkennung , 1979, Inform. Spektrum.

[5]  Bärbel Mertsching,et al.  Analysis of Traffic Scenes by Using the Hierarchical Structure Code , 1993 .

[6]  Bärbel Mertsching,et al.  Lernfähiges wissensbasiertes Bilderkennungssystem auf der Grundlage des hierarchischen Strukturcodes , 1991 .

[7]  James J. Little,et al.  Parallel Algorithms for Computer Vision on the Connection Machine , 1986 .

[8]  T.A. Cass.  A robust parallel implementation of 2D model-based recognition , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Bärbel Mertsching,et al.  Ein Satz von merkmalbestimmenden Basisoperationen zur Auswertung von Bildpyramiden , 1991, DAGM-Symposium.

[10]  M. Thomas,et al.  A comparison of approaches to parallelism , 1989 .

[11]  Suchendra M. Bhandarkar,et al.  Issues in parallelism in object recognition , 1991, Other Conferences.

[12]  B. G. Batchelor,et al.  Parallel Algorithms For Image Processing: Their Implementation On A Transputer Network , 1989, Other Conferences.

[13]  Mark Sandler,et al.  Implementation of the Hough transform for intermediate-level vision on a transputer network , 1989, Microprocess. Microsystems.

[14]  Darren J. Kerbyson,et al.  Detection and segmentation of blobs using the Warwick multiple-SIMD architecture , 1990, Other Conferences.

[15]  Lutz Priese,et al.  An asynchronous parallel algorithm for picture recognition based on a transputer net , 1990 .

[16]  Bailey.  Proceedings of the 1988 international conference on parallel processing , 1988 .

[17]  G. Hartmann.  Recognition of Hierarchically encoded images by technical and biological systems , 2004, Biological Cybernetics.

[18]  Gad M. Landau,et al.  Parallel (pram erew) algorithms for contour-based 2D shape recognition , 1991, Pattern Recognit..

[19]  T. Schwederski,et al.  A VLSI-processor for the generation of the hierarchical structure code in real time , 1993, 1993 Computer Architectures for Machine Perception.

[20]  Bärbel Mertsching,et al.  Verkehrsszenenanalyse in hierarchisch codierten Bildern , 1993, DAGM-Symposium.

[21]  Gad M. Landau,et al.  Parallel algorithms for contour extraction and coding , 1990, Other Conferences.

[22]  Bärbel Mertsching,et al.  Interpretation Of Traffic Scenes Using A Hierarchical Data Structure , 1993, Proceedings of the Intelligent Vehicles '93 Symposium.

[23]  Ermanno G. Grinzato,et al.  Transputer-based parallel algorithms for automatic object recognition , 1991, Defense, Security, and Sensing.

[24]  A. C. Downton,et al.  Processor farm analysis and simulation for embedded parallel processing systems , 1991 .