Abstract
Due to the large amount of data to be manipulated in image processing, efficient coding methods for data compression are necessary both for the execution of algorithms, and for transmission and storage of pictorial data. While for sequential computers many coding methods have been developed, they have been less investigated so far for parallel computers. In the present work parallel coding algorithms, mainly based upon heuristics, are developed. Great importance is attributed to data compression of binary images for filing or transmission on the one hand, and to description of the underlying stochastic scenes (from material science, biology ...), in terms of a classification by size and shape of the components of the image on the other hand.
Zusammenfassung
In der Bildverarbeitung sind aufgrund der zu manipulierenden großen Datenmengen effiziente Codierungsmethoden zur Datenkompression sowohl bei der Ausführung von Algorithmen als auch bei der Übertragung und Speicherung von Bilddaten erforderlich. Während für sequentielle Rechner zahlreiche Codierungsverfahren entwickelt wurden, werden Codierungsmethoden für parallele Rechner weniger untersucht. In der vorliegenden Arbeit werden vorwiegend auf Heuristik basierende parallele Algorithmen zur Codierung von Binärbildern entwickelt. Dabei stehen im Vordergrund die Datenkompression von Binärbildern zur Archivierung oder Übertragung von Bilddaten einerseits und die Beschreibung deren zugrundeliegender stochastischer Szenen (aus der Materialkunde, Biologie ...) im Sinne einer Klassifikation nach Größe und Form der Bildkomponenten andererseits.
Similar content being viewed by others
References
Vollmar, R.: Algorithmen und Zellularautomaten. Stuttgart: Teubner Verlag 1979.
Serra, J.: Image Analysis and Mathematical Morphology. London: Academic Press 1982.
Flanders, P. M., Hunt, D. J., Reddaway, S. F., Parkinson, D.: Efficient high speed computing with the distributed array processor. In: High Speed Computer and Algorithm Organization (Kuck, D. J., Lawrie, D. H., Sameh, A. H., eds.), pp. 113–128. London: Academic Press 1977.
Vollath, D., Friehmelt, R., Nasraoui, A., Pecht, J., Stiller, P.: Pacos — ein preiswertes und flexibles System für die Bildverarbeitung. Kfk Nachrichten, Jahrgang16, 231–241 (1984).
Huang, T.: Coding of two-tone images. IEEE Trans. on Commun. Vol. CIM-25, No.11, 1402–1424 (1977).
Hadwiger, H.: Minkowskische Addition und Subtraktion beliebiger Punktmengen und die Theoreme von Erhard Schmidt. Mathematische Zeitschrift53, 210–218 (1950).
Nilsson, N. J.: Principles of Artificial Intelligence. Springer-Verlag 1982.
Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form (Wathen-Dunn, W., ed.), pp. 362–380. Cambridge, Massachusetts: MIT Press 1967.
Delfiner, P.: A generalization of the concept of size. J. Microscopy95, 203–216 (1972).
Nasraoui, A.: Codierung von stochastischen Binärbildern mit Hilfe von Bitschichtrechnern. Diss., TU Braunschweig 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nasraoui, A. Parallel coding of binary images. Computing 41, 1–17 (1989). https://doi.org/10.1007/BF02238726
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238726