The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical and Computer Engineering University of Southern California

Technical Report USC-EE-131

“STOP-SCAN EDGE DETECTION SYSTEMS OF TELEVISION BANDWIDTH REDUCTION”

by William K. Pratt

June 1965

A family of systems is developed to code television pictures such that the bandwidth, or time, required for transmission is re­duced significantly compared to transmission by conventional pulse code modulation. The systems have application for spacecraft tele­vision communication where the reduced bandwidth enables a reduc­tion in transmitted power. Data from optical detection and tracking sensors may be processed at a significantly increased rate with the systems. Also, for a fixed communications bandwidth, the television bandwidth reduction systems permit an increase in the number of television channels that can be relayed by an earth orbiting satellite or microwave relay station.

The major informational content of a television picture as judged by a human viewer lies in its outline, or edges, which occupy only a small area of the total picture. A bandwidth reduction is real­ized by transmitting video information suitably coded and time redis -tributed only at the edge positions in a picture. Edges are formed by subtracting the intensities of adjacent picture elements along a tele­vision line. If the difference signal exceeds a threshold value an edge exists. The position of each edge is coded as the number of elements scanned since the previous edge occurrence.

The time redistribution is performed by a stop-scan picture information gathering and display process at the coder and decoder eliminating the need for high speed buffer storage units. In the stop­scan process, camera scanning proceeds at a uniform rate; when an edge is detected, scanning is halted. At the next allowable edge trans­mission time, the video information is transmitted, and scanning re­sumes. The display of video information at the decoder follows an inverse stop-scan process.

In this report the psychophysical properties of image viewing related to television systems are investigated to determine the rela­tionship between television design parameters and communications bandwidth. Information theoretic bounds of bandwidth reduction and the optimum selection of system parameters are established. Sta­tistical image measurements are performed to determine the prob­ability of occurrence of edges. The implementation of an operational prototype of the basic stop-scan edge detection system is described. Viewing tests are performed to verify the quality.of pictures pro­cessed by the basic system.

To download the report in PDF format click here: USC-EE-131.pdf (9.6Mb)