Advertisement

Languages for Parallel Processing of Images

  • K. PrestonJr.

Abstract

Parallel processing of large data arrays is characteristic of image analysis. In order to be compatible with typical television systems, the usual image size is 512×512. If the image is a 3-color image, this means that approximately 1 million bytes of data are present in the single-frame output of an ordinary television scanner. If the television scanner operates at 15 frames per second, then the full data transfer rate is more than 10 megabytes per second, i.e., one picture element (pixel) is generated every 100 nanoseconds. In order that a computing system process images at this rate, several picture points operations (pixops) must be performed in this time interval.

Keywords

Parallel Processing Single Instruction Multiple Data Parallel Processor Picture Processing Command Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akin, O., and Reddy, R., “Knowledge Acquisition for Image Understanding Research,” Comput. Graph. Image Proc. 6:307–334 (1977).CrossRefGoogle Scholar
  2. Alexander, I., Brunei University (personal communication).Google Scholar
  3. Asada, H., Tabata, M., Kidode, M., and Watanabe, S., “New Image Processing Hardwares and Their Applications to Industrial Automation,” in Imaging Applications for Automated Industrial Inspection and Assembly, Vol. 182, Soc. Photo-Opt. Instr. Engrs. (1979), pp. 14–21.Google Scholar
  4. Balston, J., Plessey Electronic Systems Research (personal communication).Google Scholar
  5. Basille, J. L. (verbal presentation), CNR Workshop on New Computer Architectures for Image Processing, Ischia (June 1980).Google Scholar
  6. Batchelor, B. G., University of Southampton (personal communication).Google Scholar
  7. Castleman, K. R., Digital Image Processing, Englewood Cliffs, Prentice Hall (1979), pp. 401–411.Google Scholar
  8. Center for Mathematical Morphology, Lantuejoul, C. (personal communication).Google Scholar
  9. Computer Sciences Corp., DIMES Users Handbook (1973).Google Scholar
  10. Duff, M. J. B., “Geometrical Analysis of Image Parts,” in Digital Image Processing and Analysis (Simon, J. C. and Rosenfeld, A., eds.), Leyden, Noordhoff (1977).Google Scholar
  11. Dunham, R. G., Line, B. R., and Johnston, G. S., “A Comprehensive System for Producing Functional Maps,” Proc. 7th Symp. Comput. Prog. Tech. (1978).Google Scholar
  12. Electro-Magnetic Systems Laboratory, The PECOS System (1973).Google Scholar
  13. Eriksson, O., Holmquist, J., Bengstsson, E., and Mordin, B. “CELLO— An Interactive Image Analysis System,” Proc. DEC Users Society, Copenhagen (1978).Google Scholar
  14. Fu, K. S., “Special Computer Architectures for Pattern Recognition and Image Processing—An Overview,” Proc. Nat’l Comput. Conf. (1978), pp. 1003–1013.Google Scholar
  15. Gemmar, P., “FLIP: A Multiprocessor System with Flexible Structure for Image Processing,” in Computer Architectures for Image Processing (Levialdi, S., ed.), in preparation.Google Scholar
  16. Gerritson, F. A., and Monhemius, R. D., “Evaluation of the Delft Image Processor DIP-1,” in Computer Architectures for Image Processing (Levialdi, S., ed.), in preparation.Google Scholar
  17. Goddard Space Flight Center, “Small Interactive Image Processing System: Users Manual,” (1973).Google Scholar
  18. Granlund, G. H., “An Architecture of a Picture Processor Using a Parallel General Operator,” Proc. 4th Internat. Joint Conf. Pattern Recog., Kyoto (Nov. 1978).Google Scholar
  19. IBM Federal Systems Division, Users Guide, Earth Resources Interactive Processing System (1972).Google Scholar
  20. Johnson Space Flight Center, Users Guide and Software Documentation for the Algorithm Simulation Test and Evaluation Program (1973).Google Scholar
  21. Johnston, E. G., “The PAX II Picture Processing System,” in Picture Processing and Psychopictorics (Lipkin, B. S. and Rosenfeld, A., eds.), New York, Academic Press (1970).Google Scholar
  22. Joyce Loebl, Inc., Image Processing Library, Programmers Manual (Jan. 1979).Google Scholar
  23. Krevy, R. H., Deveau, L. A., Alpert, N. M., and Brownell, G. L., “PL/S: A Higher Level Language for Image Processing,” Phys. Res. Lab., Mass. Gen. Hosp. (1977).Google Scholar
  24. Kruse, B., “A Parallel Picture Processing Machine,” IEEE Trans. Comput. C-22:1Q75 (1973).CrossRefGoogle Scholar
  25. Kulpa, Z., Institute for Biocybernetics (personal communication).Google Scholar
  26. Levialdi, S. (see chapter, this book).Google Scholar
  27. Logica Ltd., Redstone, P. (personal communication).Google Scholar
  28. Marshall Space Flight Center, Numerical Analysis and Digital Computer Processing of Pictorial Imagery (1973).Google Scholar
  29. Pape, A. E., and Truitt, D. L., “The Earth Resources Interactive Processing System (ERIPS) Image Data Access Method (IDAM),” Symp. Mach. Proc. Remotely Sensed Data, Purdue Univ. (1976).Google Scholar
  30. Paton, K., Medical Research Council, England (personal communication).Google Scholar
  31. Preston, K., Jr., “Feature Extraction by Golay Hexagonal Pattern Transforms,” IEEE Trans. Comput. C-20:1007–1014 (1971).CrossRefGoogle Scholar
  32. Preston, K., Jr., “Image Manipulative Languages: A Preliminary Survey,” in Pattern Recognition in Practice (Gelsema, E. S., ed.), Amsterdam, North-Holland (1980A).Google Scholar
  33. Preston, K., Jr., “Interactive System for Medical Image Processing,” in Real-Time Medical Image Processing (Onoe, M., Preston, K., Jr., and Rosenfeld, A., eds.), New York, Plenum Press (1980B).Google Scholar
  34. Purdue University, LARSYS Users Manual (1973).Google Scholar
  35. Rutovitz, D., Medical Research Council, Scotland (personal communication).Google Scholar
  36. Sternberg, S. (see chapter, this book).Google Scholar
  37. Taylor, C. J., Manchester University (personal communication).Google Scholar
  38. Toriwaki, J-i., Shiomi, Y., and Fukumura, T., “On the Subroutine Library for Image Processing SLIP,” Tech. Comm. Pattern Recog. Learning (PRL78–69), Inst. Elect. Comm. Engrs. Japan (Jan. 1979)(in Japanese).Google Scholar
  39. Uhr, L., “A Language for Parallel Processing of Arrays Embedded in Pascal,” Comput. Sci. Tech. Rpt. #365, Univ. of Wisconsin (Sept. 1979).Google Scholar
  40. University College London, Image Processing Group, CAP4 Programmers Manual (1977).Google Scholar
  41. University of Kansas, “KANDIDATS: Kansas Digital Image Data System” (1971).Google Scholar
  42. Vrolijk, H., University of Leyden (personal communication).Google Scholar

Copyright information

© Plenum Press, New York 1981

Authors and Affiliations

  • K. PrestonJr.
    • 1
  1. 1.Carnegie-Mellon UniversityPittsburghUSA

Personalised recommendations