Abstract
Many methods of image restoration, geometric rectification, and image pattern recognition can be described by local operators. Processor arrays with centralized control accomplishing SIMD processing are considered as effective means for these tasks. The paper explains the main ideas and the theoretical background of representants of the before mentioned methods.
Preview
Unable to display preview. Download preview PDF.
5. References
Quinn, M.J.: Designing Efficient Algorithms for Parallel Computers. McGraw-Hill 1987.
Evans, D.J.(Ed.) Parallel Processing Systems. Cambridge University Press, Cambridge 1982.
Freundt, S.: Angepaßte Filterung von speckleverrauschten Bildern durch Anwendung des Wiener-Filters. Technical Report ZKI Juli 1987.
Wassmuth, A.: Grundlagen und Anwendungen der statistischen Mechanik. Friedr. Vieweg & Sohn, Braunschweig 1915.
Geman, St.; Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE-Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-6 (1984). No. 6. (November), pp. 721–741.
Murray, D. W.; Kashko, A.; Buxton, H.: A parallel approach to the picture restoration algorithm of Geman and Geman on a SIMD Machine. Image and Vision Computing vol. 4 (1986) No. 3 (August), pp. 133–142.
Metropolis, N.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A.H.; Teller, E.: Equation of State Calculations by Fast Computing Machines. J. Chem. Phys. Vol.21 (1953), pp. 1087–1091
Kempe, V.; Rebel, B.; Wilhelmi, W.: The Interactive Image Processing Console A 6471. Proc. 6 ICPR München Okt. 1982, pp. 607–609.
Colletti, N.B.: Image Processing on MPP-like Arrays. Rep. No. UIUCDCS-R-83-1132. Univ. of Illinois Urbana 1982.
Arabnia, H.R.; Oliver, M.A.: Arbitrary Rotation of Raster Images with SIMD Machine Architectures. Computer Graphics Forum 6 (1987) pp. 3–12.
Luth, N.: Affine Transformations on Images Represented by a List Data Structure. Proc. CAIP 87 Wismar Sept. 1987, pp. 95–100.
Wilhelmi, W.: Geometric Transformations of Raster Images on SIMD Processors. Proc. IV. International Conference on Image Analysis and Proc. Cefalu Sept. 1987.
Baudet, G.; Stevenson, D.: Optimal Sorting Algorithms for Parallel Computers. IEEE-Trans on Computers C-27 (1978), No. 1, pp. 84–87.
Thompson, C.D.; Kung, H.T.: Sorting on a Mesh-Connected Parallel Computer. Comm. of the ACM Vol. 20 (1977), No. 4, pp. 263–271.
Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press Inc. 1982, Rockville (USA).
Saedler, J.: Anwendungsbeispiel Verdünnung. ZKI-Information 2/84: Programmier-werkzeuge und Anwendungsprogramme des Bildverarbeitungssystems A6470, pp. 9–30...9–39.
Saedler, J.; Wilhelmi, W.; Kovalevski, W.; Eichhorn, N.: Implementierte Algorithmen auf dem Displayprozessor K2027. Bild und Ton 39(1986), Nr. 5, pp. 140–145 und Nr. 6, pp. 165–173.
Saedler, J.; Gössel, M.: Patent WP GO6K2978102 — Verfahren zur schnellen Verarbeitung von Linienbildern Dez. 1986.
Saedler, J.; Gössel, M.: Parallele Berechnung von Linienkodierungen mit einem Displayprozessorsystem und seine Anwendungen zur Krümmungsberechnung (to be published).
Hung, S.H.Y.; Kasvand, T.: Linear Approximation of Quantized Thin Lines. In R. H. Haralick (Ed.): Pictorial Data Analysis, Springer Verlag 1983, pp. 15–28.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wilhelmi, W. (1989). Parallel algorithms in image processing. In: Wolf, G., Legendi, T., Schendel, U. (eds) Parcella '88. Parcella 1988. Lecture Notes in Computer Science, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50647-0_113
Download citation
DOI: https://doi.org/10.1007/3-540-50647-0_113
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50647-8
Online ISBN: 978-3-540-46062-6
eBook Packages: Springer Book Archive