Abstract
We present a proposal for the design of a kernel system for iconic image processing operations and construct a virtual machine for image processing. The data structures and typical operations in the field of digital image processing are discussed. Furthermore, we give a formal definition of the operations and data objects required and describe one way to implement them by using the generic features of Ada.
Zusammenfassung
Im folgenden stellen wir einen Gestaltungsentwurf für ein ikonisches Bildverarbeitungssystem vor und beschreiben eine virtuelle Maschine, die die hierfür notwendigen Operationen realisiert. Es werden sowohl Datentypen als auch die charakteristischen Operationen der Bildverarbeitung diskutiert, und es werden Datenobjekte sowie Bildverarbeitungsoperationen formal definiert. Abschließend wird eine mögliche Implementation skizziert, die auf den generischen Konstrukten der Programmiersprache Ada basiert.
Similar content being viewed by others
References
Acquah, J., Foley, J., Sibert, J., Wenner, P.: A conceptual model of raster graphics systems. ACM Computer Graphics16, 321–328 (1982).
Ada: Reference manual for the Ada programming language. Language Reference Manual, ANSI/MIL-STD-1815A, Feb. 1983.
Amat, J.-L., Rogala, J.-P., Momal, F.: Design of a vision system in remote sensing: modelling image processing sequences. Proceedings of the International Conference on Pattern Recognition and Image Processing, Paris, Oct. 27–31, 1986, pp. 1244–1246.
Anderson, J. A. D. W., Baker, K. D., Sullivan, G. D.: ‘MODEL’: A POPLOG package to support model-based vison. Image and Vision Computing4/2, 115–119 (1986).
Bruner, J. D., Reeves, A. P.: An image processing system with computer network distribution capabilities. Proceedings of the International Conference on Pattern Recognition and Image Processing, Las Vegas, Nevada, June 14–17, 1982, pp 447–450.
Chassery, J.-M., Bourrel, G.: An image package software: IPS-design and abilities. Proceedings of the International Conference on Pattern Recognition and Image Processing, Paris, Oct. 27–31, 1986, pp. 913–915.
Douglass, R. J.: MAC: A programming language for asynchronous image processing. In: Languages and Architectures for Image Processing (Duff, M. J. B., Levialdi, S., eds.), pp. 41–52. New York: Academic Press 1981.
Dreschler-Fischer, L. S., Faasch, H.: Konzeption einer virtuellen Maschine als Standardschnittstelle für die Bildverarbeitung. 17. Gl-Jahrestagung, 20.–23. Okt. 1987, Informatik Fachberichte 156 (Paul, M., ed.), pp. 542–551. Berlin-Heidelberg-New York-Tokyo: Springer-Verlag 1987.
Duff, M. J. B.: Computing Structures for Image Processing. London: Academic Press 1983.
Duff, M. J. B., Levialdi, S.: Languages and Architectures for Image Processing. New York: Academic Press 1981.
Eckstein, W., Pöppl, S. J.: Konzept einer universellen Programmiersprache für Bildverarbeitungsanwendungen. Mustererkennung 1986. 8. DAGM-Symposium Paderborn, 30. Sept.–2. Okt. 1986. Informatik Fachberichte 125 (Hartmann, G., ed.), pp. 169–180. Berlin-Heidelberg-New York-Tokio: Springer-Verlag 1986.
Faasch, H.: Konzeption und Implementation einer objektorientierten Experimentierumgebung für die Bildfolgenauswertung in Ada. Dissertation, Universität Hamburg, Fachbereich Informatik, Nov. 1987.
Gade-Nielsen, P., Steenberg, H.: GIPS — image processing on a PC. Proceedings of the 5th Scandinavian Conference on Image Analysis, Stockholm, June 2–5, 1987, pp. 225–230.
Gemmar, P., Hofele, G.: Konzept für ein standardisiertes Bildverarbeitungssystem auf der Basis eines allgemeinen Operationsmodells. 17. Gl-Jahrestagung, 20.–23. Okt. 1987, Informatik Fachberichte 156 (Paul, M., ed.), pp. 584–602. Berlin-Heidelberg-New York-Tokio: Springer-Verlag 1987.
Gini, G., Gini, M.: A software laboratory for visual inspection and recognition. Pattern Recognition18/1, 43–51 (1985).
Gudmundsson, B.: An interactive high-level language system for picture processing. Computer Graphics and Image Processing18, 392–403 (1982).
Haarslev, V.: Interaktion in Systemen zur Bildfolgenauswertung basierend auf einem objektorientierten Ansatz. Dissertation, Universität Hamburg, Fachbereich Informatik, Juli 1986.
Haarslev, V.: Human factors in computer vision systems: design of an interactive user interface. Human-Computer Interaction — INTERACT 87 (Bullinger, H.-J., Shackel, B., eds.), pp. 1021–1026. Elsevier Science Publisher B. V. (North-Holland), IFIP, 1987.
Haralick, R. M., Minden, G.: KANDIDATS: an interactive image processing system. Computer Graphics and Image Processing8, 1–15 (1978).
Krusemark, S., Haralick, R. M.: Achieving portability in image processing software packages. Proceedings of the IEEE Computer Society Conference on Pattern Recognition and Image Processing, Las Vegas, Nevada, June 14–17, 1982, pp. 451–457.
Landy, M. S.: HIPS — the human information processing laboratory's image processing system. Pattern Recognition19/4, I-IV (1986).
Levialdi, S., Maggiolo-Schettini, A., Napoli, M., Tortora, G., Uccella, G.: On the design and implementation of PIXAL, a language for image processing. In: Languages and Architectures for Image Processing (Duff, M. J. B., Levialdi, S., eds.), pp. 89–98. New York: Academic Press 1981.
Lindskog, B., Danielsson, P.-E.: A parallel processor tuned for 3D image operations. Proceedings of the International Conference on Pattern Recognition and Image Processing, Paris, Oct. 27–31, 1986, pp. 1248–1250.
Preston, K., Jr.: Progress in image processing languages. In: Computing Structures for Image Processing (Duff, M. J. B., ed.), pp. 195–211. London: Academic Press 1983.
Radhakrishnan, T., Barrera, R., Guzman, A., Jinich, A.: Design of a high-level language (L) for image processing. In: Languages and Architectures for Image Processing (Duff, M. J. B., Levialdi, S., eds.), pp. 25–40. New York: Academic Press 1981.
Stevens, R. J., Alexander, S. T.: Image-processing software portability using a conceptual frame store. Pattern Recognition Letters1/5–6, 359–364 (1983).
Tamura, H., Sakane, S., Tomita, F., Yokoya, N., Kaneko, M., Sakaue, K.: Design and implementation of SPIDER — a transportable image processing software package. Computer Vision, Graphics, and Image Processing23, 273–294 (1983).
Uhr, L.: A language for parallel processing of arrays, embedded in PASCAL. In: Languages and Architectures for Image Processing (Duff, M. J. B., Levialdi, S., eds.), pp. 53–87. New York: Academic Press 1981.
Wiesel, J.: Entwurf eines Bildverarbeitungskernsystems. Bildmessung und Luftbildwesen53, 91–96 (1985).
Author information
Authors and Affiliations
Additional information
Ada is a trademark of the U. S. Government, Ada Joint Program Office.
Rights and permissions
About this article
Cite this article
Dreschler-Fischer, L.S., Faasch, H. A kernel system for iconic image processing. Computing 42, 91–108 (1989). https://doi.org/10.1007/BF02239741
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02239741