TSE logic design concepts and the development of image processing machine architectures
Schaefer and Strong have proposed a new class of digital computer components which would perform two-dimensional array logic operations (tse logic) on binary data arrays. This dissertation is concerned with aiding the development of the tse logic concept through the design of Golay transform processing machines that utilize tse logic.
The basic tse components that are currently under development at NASA's Goddard Space Flight Center are described. The properties of Golay transforms which make them useful in image processing are reviewed. Several architectures for Golay transform processors are presented, with emphasis on the skeletonizing algorithm. Conventional logic control units are developed for the Golay transform processors, including a unique microprocessor-based, microprogrammable control unit for a tse computer.
Basic tse components are used in the design of one hardwired skeletonizing machine. Two additional hardwired skeletonizing machines are developed using tse logic devices with an output disable control. The output disable control line is shown to be an extremely useful addition to the active tse logic devices, and several alternate techniques for performing the critical index recognition operation are illustrated. A unique pipeline architecture is developed for performing ultrahigh-speed image processing. In addition, a programmable tse computer capable of performing numerous Golay transforms is designed. Programs are written for performing both the skeletonizing and swelling algorithms. The design of a skeletonizing machine using functionally complex tse logic devices is also investigated.
Performance criteria are established and utilized to compare the various Golay transform machines. Several new tse logic devices are proposed. On the basis of this research a critique of tse logic is presented, and directions for additional research are identified.
Thesis78b.R524.pdf
9.2 MB
Adobe PDF
bd8278de2c2be7bb753eb25296e4091a