The cytocomputer: A practical pipelined image processor

ABSTRACT

This paper presents a new architecture for image processing. It consists of a pipeline of identical programmable serial processing stages, referred to as a cytocomputer. Comparisons are made between cytocomputer and parallel array systems. Cytocomputer systems are shown generally to possess the advantages of lower complexity, high bandwidth and greater architectural flexibility. A first generation system is described and examples of processing are illustrated. Finally, current development efforts are described.

REFERENCES

• 1: E. F. Codd, Cellular Automata, Academic Press, Inc., Orlando, FL, 1968
• 2: Cordella, L., M.J.B. Duff, S. Levialdi, "An Analysis of Computational Cost in Image Processing: A Case Study," IEEE Trans. Comput. Vol. C-27, pp. 904-910, 1978.
• 3: Dinneen, G., "Programming Pattern Recognition" Proc. WJCC, pp. 94-100, 1955.
• 4: Duff, M.J.B., "A Cellular Logic Array for Image Processing," Pat. Recog., Vol. 5, pp. 229-247, 1973.
• 5: Fung, L., "A High Speed Image Processing Computer," Proc. 17th ACM Annual Technical Symposium, pp. 11-17, 1978.
• 6: Kruse, B., "A Parallel Picture Processing Machine," IEEE Trans. Comput., Vol. C-22, pp. 1075-1086, 1973.
• 7: McCormick, B.H., "The Illinois Pattern Recognition Computer—ILLIAC III," IEEE Trans. Electron. Commun., Vol. EC-12, pp. 791-813, 1963.
• 8: Preston, K., Jr., M.J.B. Duff, S. Levialdi, P.E. Norgren, J. Toriwaki, "Basics of Cellular Logic with Some Applications in Medical Image Processing," Proc. IEEE, Vol. 67, No. 5, pp. 826-856, 1979.
• 9: Selfridge, O., "Pattern Recognition in Modern Computers," Proc. WJCC, pp. 94-97, 1955.
• 10: Sternberg, S., "Automatic Image Processor," U.S. Patent 4,167,728.
• 11: Sternberg, S., "Cytocomputer Real-Time Pattern Recognition," Proc. 8th Automatic Imagery Pattern Recognition Symposium, p. 205, 1978.
• 12: Sternberg, S., "An Architecture for Real-Time Biomedical Image Processing," Proc. 3rd Inter. Computer Software and Applications Conference, in press.
• 13: Unger, S.H., "Pattern Recognition and Detection," Proc. IRE, Vol. 47, p. 1737, 1959.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Pipeline processors

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Array and vector processors

  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.0 General

General Terms:
Design