Engineering topics

Hein, D. N.

Publications and source records attributed to Hein, D. N..

4 records

NASA NTRS1984

Video compression using conditional replenishment and motion prediction

A study of a low-rate monochrome video compression system is presentd in this paper. This system is a conditional-replenishment coder that uses two-dimensional Walsh-transform coding within each video frame. The conditional-replenishment algorithm works by transmitting only the portions of an image that are changing in time. This system is augmented with a motn-prediction algorithm that measures spatial dispalcement parameters from frame to frame, and codes the data using these parameters. A comparison is made between the conditional-replenishment system with, and without, the motion-predictinalgorthm. Subsampling in time is ued to maintain the data rate rate at a fixed value. Average bit rates of 1 bit/picture element (pel) to 1/16 bit/pel are considered. The resultant performance of the compression simulations is presented in terms of the average frame rates produced.

Hein, D. N.↗

NASA NTRS1983

Development, design, fabrication and evaluation of a real-time video compression system

This is the final report on the work done by David Hein at the NASA-AMES Research Center. The main emphasis is on the work done on the Conditional Replenishment Emulator. The progress for May and a description of the emulator are given. Brief summaries of the work that was done in the other areas covered by the contract over the entire contract period are also provided.

Hein, D. N.↗

NASA NTRS1979

Conditional replenishment using motion prediction

Conditional replenishment is an interframe video compression method that uses correlation in time to reduce video transmission rates. This method works by detecting and sending only the changing portions of the image and by having the receiver use the video data from the previous frame for the non-changing portion. The amount of compression that can be achieved through this technique depends to a large extent on the rate of change within the image, and can vary from 10 to 1 to less than 2 to 1. An additional 3 to 1 reduction in rate is obtained by the intraframe coding of data blocks using a 2-dimensional variable rate Hadamard transform coder. A further additional 2 to 1 rate reduction is achieved by using motion prediction. Motion prediction works by measuring the relative displacements of a subpicture from one frame to the next. The subpicture can then be transmitted by sending only the value of the 2-dimensional displacement. Computer simulations have demonstrated that data rates of 2 to 4 Mega-bits/second can be achieved while still retaining good fidelity in the image.

Hein, D. N.↗

NASA NTRS1978

The Karhunen-Loeve, discrete cosine, and related transforms obtained via the Hadamard transform

A general class of even/odd transforms is presented that includes the Karhunen-Loeve transform, the discrete cosine transform, the Walsh-Hadamard transform, and other familiar transforms. The more complex even/odd transforms can be computed by combining a simpler even/odd transform with a sparse matrix multiplication. A theoretical performance measure is computed for some even/odd transforms, and two image compression experiments are reported.

Jones, H. W.↗