Zusammenfassung
Thinning-Algorithmen finden ihre Anwendung im Bereich der Bildverarbeitung. Sie berechnen die Skelette von Bildobjekten und dienen somit als Vorverarbeitungsschritte zur Mustererkennung oder zur Datenkompression. Dazu müssen die topologischen Eigenschaften eines Bildes bei der Skelettierung erhalten bleiben. Innerhalb unseres Projekts wurden neue Algorithmen entwickelt, die insbesondere effizient in verteilten Systemen angewandt werden können [3,6]. Dieser Artikel beschreibt die Implementierung des verteilten Algorithmus auf einem Transputer-Netzwerk und gibt eine Wertung der erreichten Performance.
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.
Literatur
Guo, Z. and Hall, R.W. Parallel Thinning with Two-Subiteration Algorithms. CACM 32 (3), March 1989.
Kwok, P.C.K. A Thinning Algorithm by Contour Generation. CACM 31 (11), Nov. 1988.
Neusius, C. and Olszewski, J. An efficient distributed thinning algorithm. Sent as contribution to ACM Transactions on Mathematical Software.
Neusius, C. and Olszewski, J. Verdünnisierung. c’t 1990, Heft 10
OCCAM 2 Reference Manual. Prentice Hall Int. Series in Comp. Sci., 1988.
Olszewski, J. A Flexible Thinning Algorithm Allowing Parallel, Sequential and Distributed Application. To appear in ACM Transactions on Mathematical Software.
Pavlidis, T. Algorithms for Graphics and Image Processing. Springer Verlag, 1982.
Preston, K. and Duff, M.J.B. Modern Cellular Automata. Plenum, New York, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arend, T., Neusius, C. (1991). Thinning auf einem Transputer-Netzwerk. In: Grebe, R., Ziemann, C. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik-Fachberichte, vol 272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76602-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-76602-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53976-6
Online ISBN: 978-3-642-76602-2
eBook Packages: Springer Book Archive