Abstract
Since thirty years it is popular in automatic document processing to use thinning algorithms for extracting topological features from binary images. In spite of this fact, however, a large number of fundamental questions concerning the basic algorithms of digital topology are not well understood. The aim of this paper is to report on some results obtained by the authors which are relevant for the design of algorithms for document processing.
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
Arcelli, C.: Pattern thinning by contour tracing. Computer Graphics and Image Processing 17 (1981) 130–144.
Eckhardt, U.; Maderlechner, G.: Thinning of Binary Images. Hamburger Beiträge zur Angewandten Mathematik, Reihe B, Bericht 11, April 1989.
Minsky, M. L.; Papert, S.: Perceptrons. An Introduction to Computational Geometry. Cambridge: The MIT Press 1969.
Rosenfeld, A.: Digital topology. Amer. Math. Monthly 86 (1979) 621–630.
Sherman, H.: A quasi-topological method for the recognition of line patterns. Information Processing, Proc. UNESCO Conf. 1959.
Voss, K.: Theoretische Grundlagen der digitalen Bildverar-beitung. Berlin: Akademie-Verlag 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 B.G. Teubner Stuttgart and Kluwer Academic Publishers
About this chapter
Cite this chapter
Eckhardt, U., Maderlechner, G. (1991). Digital Topology in Document Processing. In: Wacker, H., Zulehner, W. (eds) Proceedings of the Fourth European Conference on Mathematics in Industry. European Consortium for Mathematics in Industry, vol 6. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0703-4_29
Download citation
DOI: https://doi.org/10.1007/978-94-009-0703-4_29
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6802-4
Online ISBN: 978-94-009-0703-4
eBook Packages: Springer Book Archive