Abstract
In this paper we review various parallel algorithms and architectures used in Computer Vision. The problem of visual recognition is divided into three conceptual levels — low-level, intermediate-level and high-level. There are few conceptual difficulties in parallelizing low-level vision and most of them have been parallelized. However, not much work has been done in parallelizing intermediate and high-level vision. We present parallel algorithms for low-level vision.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing ,McGraw-Hill, New York, 1984.
Michael J. Quinn, Designing Efficient Algorithms for Parallel Computers ,McGraw-Hill Book Company, 1987.
D. Ballard and C. Brown, Computer Vision ,Prentice Hall, 1982.
L. C. Higbie, The OMEN Computers: Associative array processors, COMPCON 72 Digest, IEEE ,New York.
K. E. Batcher, The STARAN Computer, InInfotech State of the Art Report: Supercomputers ,vol. 2, C. R. Jesshope and R. C. Hockney,Infotech, Maidenhead, England.
A. P. Reeves and A. Rostampour, Computational Cost of Image Registration with a Parallel Binary Array Processor, IEEE Trans on PAMI ,4, NO. 4, July 82.
H. T. Kung and S. W. Song, A Systolic 2-D Convolution Chip, CAP AMI, 85-
S. Y. Lee and J. K. Aggarwal, Parallel 2-D Convolution on a Mesh Connected Array Processor, IEEE Trans on PAMI ,Vol. 9, No.4, July 87.
A. Giordano, M. Maresca, G. Sandini, T. Vernazza, D. Ferrari, A Systolic Convolver for Parallel Multi resolution Edge Detection, IEEE Proc. of CVPR,86.
H. T. Kung and P. L. Picard, Hardware Pipelines for multi-dimensional Convolution and Resampling, CAPAMI ,81.
H. T. Kung, L. M. Ruane and D. W. L. Yen, Two-level pipelined systolic array for multidimensional convolution, Image and Vision Computing ,Vol. 1 ,No.1, Feb 83-
Massimo Maresca and Hungwen Li, Morphological Operations on Mesh Connected Architecture : A Generalised Convolution Algorithm, IEEE Proc. on CVPR ,86.
D. V. Ramanamurthy, N. J. Dimopoulos, K. F. Li, R. V. Patel and A. J. Al-Khalili, IEEE Procs. on CVPR ,1986.
J. J. Little, G. Blelloch and T. Cass, Parallel Algorithms of Computer Vision on the Connection Machine, International Conference on Computer Vision ,87.
Lionel M. Ni and Anil K. Jain, A VLSI Systolic Architecture for Pattern Clustering, IEEE Trans on PAMI ,Vol. 7, No.1, Jan 85-
Xiaobo Li and Zhixi Fang, Parallel Algorithms for Clustering on Hypercube SIMD Computers, IEEE Proceedings of CVPR ,86.
T. M. Siberberg, The Hough Transform on the Geometric Arithmetic Parallel Processor, CAPAMI ,85
Hussien A. H. Ibrahim, John R. Kender and David Elliot Shaw, The Analysis and Performance of two Middle-level Vision tasks on a Fine-Grained SIMD Tree Machine, IEEE Proc. on CVPR ,85
Jorge L. C. Sanz and Itshak Dinstein, Projection Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures, IEEE Trans on PAMI, 9 ,No. 1, Jan 87.
H. Y. H. Chuang and C. C. Li, A Systolic Array Processor for Straight Line Detection by Modified Hough Transform, CAPAMI ,85
Sharat Chandran and Larry S. Davis, The Hough transform on the Butterfly and theNCUBE, CAR-TR-226,CS-TR-1713, Sept 86, Center for Automation Research, University of Maryland, College Park, MD 20742
James T. Kuehn, J. A. Fessler and H. J. Siegel, Parallel Image Thinning and Vectorisation on PASM, IEEE Proc. on CVPR ,85
H. E. Lu and P. S. P. Wang, An Improved Fast Parallel Thinning Algorithm for Digital Patterns, IEEE Proc. on CVPR ,85
A. Favre and Hj. Keller, Parallel Syntactic Thinning by Recoding of Binary Pictures, Computer Vision, Graphics, and Image Processing 23, 1983.
S. Y. Lee, S. Yalamanchili and J. K. Aggarwal, Parallel Image Normalization on a Mesh-Connected Array Processor, Pattern Recognition ,20, Vol. 1, 87.
S. Y. Lee, S. Yalamanchili and J. K. Aggarwal, Parallel Image Normalization, IEEE Proc. on CVPR ,85-
D. W. Murary, A. Kashko and H. Buxton, A Parallel approach to the Picture Restoration Algorithm of Geman and Geman on an SIMD machine, Image and Vision Computing ,4, NO. 3, Aug 66.
S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans on PAMI ,Vol. 5, 1984.
D. L. Tuomenoksa, G. B. Adams, H. J. Siegel and O. R. Mitchell, A Parallel Algorithm for Contour Extraction : Advantages and Architectural Implications, IEEE Proc. on CVPR ,83.
C. Guerra, A VLSI Algorithm for the Optimal Detection of a Curve, CAPAMI, 85.
A. Y. Wu, T. Dubitzki and A. Rosenfeld, Parallel Computation of Contour Properties, IEEE Trans, on PAMI ,May 81.
P. Bertolazzi and M. Pirozzi, A Parallel Algorithm for the Optimal Detection of a Noisy Curve, Computer Vision, Graphics, and Image Processing 27, 1984.
R. Miller and Q. F. Stout, Geometric Algorithms for Digitized Pictures on a Mesh-Connected Computer, IEEE Trans on PAMI ,March 85-
V. K. P.Kumar and C. S. Raghavendra, Image Processing on Enhanced Mesh Connected Computers, CAPAMI ,85
V. K. P. Kumar and C. S. Raghavendra, An Enhanced Mesh Connected VLSI Architecture for Parallel Image Processing, IEEE Proc. on CVPR ,85-
T. Dubitzki, A. Y. Wu and A. Rosenfeld, Paralle Region Property Computation by Active Quadtree Network, IEEE Trans on PAMI ,Nov 81.
Concettina Guerra, Systolic algorithms for Local Operations on Images, IEEE Trans, on Computers ,Vol. c-35, No.1, Jan 86.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Plenum Press, New York
About this chapter
Cite this chapter
Chaudhary, V., Aggarwal, J.K. (1989). Parallelism in Low-Level Computer Vision — A Review. In: Di Gesù, V., Scarsi, L., Crane, P., Friedman, J.H., Levialdi, S., Maccarone, M.C. (eds) Data Analysis in Astronomy III. Ettore Majorana International Science Series, vol 40. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5646-2_28
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5646-2_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5648-6
Online ISBN: 978-1-4684-5646-2
eBook Packages: Springer Book Archive