Kurzfassung
Aus Binärbildern von Stromlaufplänen werden durch ein Zeilenvergleichsverfahren Bildgraphen berechnet. Dabei werden zusammenhängende Bildpunkte nach einfachen Kriterien zu Primärkomponenten zusammengefaßt. Die Primärkomponenten werden als Knoten eines Graphen dargestellt. Durch Löschen irrelevanter Knoten wird zunächst eine Vereinfachung des Bildgraphen erreicht. Alphanumerische Zeichen werden durch Berechnung der Zusammenhangskomponenten im Bildgraphen lokalisiert. Liniensegmente, die Grundsymbole für eine syntaktische Analyse der Linienzeichnung, werden durch Verschmelzen der Knoten des Graphen nach heuristischen Regeln berechnet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
H.Bunke, “Analyse elektrischer Schaltpläne mit einfachen Schaltungssymbolen”, in E.Triendl (Hrsg.), “Bildverarbeitung und Mustererkennung”, 1. DAGM-Symposium, Informatik Fachberichte 17, Springer Verlag, 1978, S. 126–132
T.Pavlidis, “Structural pattern recognition”, Springer Verlag, New York, 1977
C.T.Zahn, “Graph-theoretical methods for detecting and describing Gestalt clusters”, IEEE Trans. on Comp., Vol. C-20, No. 1, Jan. 1971, pp. 68–89
F.Veillon, “One pass computation of morphological and geometrical properties of objects in digital pictures”, Signal Processing, Vol. 1, 1979, pp. 175–189.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Bley, H. (1980). Bildgraphen for Die Segmentierung von Stromlaufplänen. In: Pöppl, S.J., Platzer, H. (eds) Erzeugung und Analyse von Bildern und Strukturen. Informatik-Fachberichte, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67687-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-67687-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10130-7
Online ISBN: 978-3-642-67687-1
eBook Packages: Springer Book Archive