Abstract
Real-time image analysis requires the use of massively parallel machines. Conventional parallel machines consist of an array of identical processors organized in either single instruction multiple data (SIMD) or multiple instruction multiple data (MIMD) configurations. Machines of this type generally only operate effectively on parts of the image analysis problem. SIMD on the low level processing and MIMD on the high level processing. In this paper we describe the Warwick Pyramid Machine, an architecture consisting of both SIMD and MIMD parts in a multiple-SIMD (MSIMD) organization which can operate effectively at all levels of the image analysis problem.
Similar content being viewed by others
References
Agha G (1989) Actors: a model for concurrent computation in distributed systems. MIT Press, Cambridge, MA
Atherton TJ, Nudd GR, Clippingdale SC, Francis ND, Kerbyson DJ, Packwood RA, So YK, Vaudin GJ, Walton DW (1989) WPM: a Multiple-SIMD architecture for image processing. Proceedings of SPIE/SPSE Symposium on Electronic Imaging Science and Technology, Santa Clara, CA
Ballard D (1981) Generalising the Hough transform to detect arbitrary shapes. Pattern Recognition 13:111–122
Batcher KE (1980) Design of a massively parallel processor. IEEE Trans on Comp C-29:836–840
Bongiovanni G, Guerra C, Levialdi S (1990) Computing the Hough transform on a pyramid architecture. Machine Vision and Applications 3:117–124
Canny J (1986) A computational approach to edge detection. IEEE Trans on PAMI 8:285–348
Chen HH, Huang TS (1987) An algorithm for matching 3D line segments with application to multiple-object motion estimation. Proceedings IEEE Workshop on Computer Vision. Florida, pp 151–156
Cypher RE, Sanz JLC, Snyder L (1987) The Hough transform has O(N) complexity on SIMD N × N mesh array architectures. Proc IEEE, pp 115–121
Cypher RE, Sanz JLC, Snyder L (1990) Algorithms for image connected component labelling on SIMD mesh connected computers. IEEE Trans on Computers 39:276–281
Denyer P, Renshaw D (1985) VLSI signal processing. Addison-Wesley, Reading, MA
Duff MJB, Fountain TJ (1986) Cellular logic image processing. Academic Press, New York
Dzwig P (1989) The Parsys SN1000 series. Proceedings Supercomputing Europe, Utrecht
Francis ND, Nudd GR, Atherton TJ, Kerbyson DJ, Packwood RA, Vaudin GJ (1990) Performance evaluation of the hierarchical Hough transform on an associative M-SIMD architecture. Proceedings ICPR, vol. 2, Atlantic City, NJ, pp 509–511
Goguen J, Leinwand S, Meseguer J, Winkler T (1988) The rewrite rule machine. Technical Monograph PRG-76, Oxford University Computing Lab, Oxford, UK
Guerra C, Hambrusch S (1989) Parallel algorithms for line detection on a mesh. Journal of Parallel and Distributed Computing 6:1–19
Hillis WD (1985) The connection machine. MIT Press, Cambridge, MA
Horn BKP, Schunk BG (1981) Determining optical flow. Artificial Intelligence 17:185–203
Howarth RM, Francis ND (1988) Cluster programming language: definition and user manual. Research Report 125, Department of Computer Science, University of Warwick
Hunt DJ (1989) The AMT DAP—a processor array in a workstation environment. Computer Systems Science and Engineering 4:107–114
Intel (1987) The INTEL iPSC/2 System product-information. Intel Scientific Computers, Beaverton, OR
Levialdi S (1972) On shrinking binary pictures patterns. Comms ACM 15:7–10
Lowe D (1987) Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence 31:355–395
Minor LG, Sklansky J (1981) The detection and segmentation of blobs in infrared images. IEEE Trans SMC-11:194–201
Nudd GR, Howarth RM, Atherton TJ, Francis ND, Vaudin GJ, Walton DW (1988) A heterogeneous architecture for parallel image processing. Proceedings UK IT 88:495–499
Nudd GR, Atherton TJ, Francis ND, Howarth RM, Kerbyson DJ, Packwood RA and Vaudin GJ (1990) A hierarchical multiple-SIMD architecture for image analysis. Proceedings ICPR, vol. 2, Atlantic City, NJ, pp 642–647
Nudd GR, Francis ND (1989) Architectures for image analysis. Proceedings 3rd IEE Conference on Image Processing and its Applications, Warwick, pp 161–165
Nudd GR, Clippingdale SC, Howarth RM, Atherton TJ, Francis ND, Vaudin GJ, Walton DW (1988) Motion estimation for video bandwidth compression using a heterogeneous pyramid image processing architecture. Proceedings IAPR Workshop on Computer Vision, pp 24–27
Preston K (1990) Benchmarking parallel image analysis systems. Proceedings SPIE/SPSE Symposium on Electronic Imaging Science and Technology, Parallel Architectures for Image Processing, pp 85–95
Princen J, Illingworth J, Kittler J (1989) A hierarchical approach to line extraction. Proceedings IEEE Conference on Computer Vision and Pattern Recognition, pp 92–97
Rosenfeld A, Ornelas J, Hung Y (1988) Hough transform algorithms for mesh-connected SIMD parallel processors. CVGIP 41:293–305
Weems C, Levitan SP, Hanson AR, Risman EM, Nash JG, Shu DB (1989) The image understanding architecture. International Journal of Computer Vision 2:251–282
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nudd, G., Francis, N., Atherton, T. et al. Hierarchical multiple-SIMD architecture for image analysis. Machine Vis. Apps. 5, 85–103 (1992). https://doi.org/10.1007/BF02620309
Issue Date:
DOI: https://doi.org/10.1007/BF02620309