Programmable architecture and methods for motion estimation

Details Programmable architecture and methods for motion estimation Programmable architecture and methods for motion estimation

1992-02-19

1997-01-14

Boudreau, Leo

Image analysis

Image compression or coding

Interframe coding

348415, 348416, H04N 712

Patent

active

055948138

ABSTRACT:
A programmable motion estimator includes one dual ported memory for storing an image block, the prediction error, and a temporary block used in interpolation, and a pixel-group random access dual ported memory for storing a search window. The two ports of the two memories are selectively applied to an arithmetic logic unit, or ALU, through a multiplexer. One output of the ALU provides an absolute difference, which is furnished to a tree adder. Another output of the ALU provides an average value or a difference value, as selected, which is routed to the inputs of the image memory and the search memory. In motion vector searching, the ALU performs pixel absolute difference arithmetic using the pixel groups from the image memory and from the search memory, and determines a sum of absolute differences in the tree adder. In half pixel interpolation, the ALU performs pixel averaging arithmetic using pixel groups from the search memory, and writes back to the search memory. In quarter pixel interpolation, the ACU performs pixel averaging arithmetic using pixel groups from the image and search memories, and writes back to the search memory. In some quarter pixel interpolations, temporary interpolated blocks from the image memory are used to interpolated quarter pixel blocks. These temporary blocks are obtained by pixel averaging in the ALU using pixel groups from the search memory. In error prediction determination, the ALU performs pixel subtraction using the pixel groups from the image memory and from the search memory, and writes back to the image memory.

REFERENCES:
patent: 3849762 (1974-11-01), Fujimoto et al.
patent: 4288782 (1981-09-01), Bader et al.
patent: 4626891 (1986-12-01), Achiha
patent: 4791677 (1988-12-01), Mori et al.
patent: 4805227 (1989-02-01), Wehner
patent: 4825287 (1989-04-01), Baji et al.
patent: 5058183 (1991-10-01), Schmidt et al.
patent: 5136662 (1992-08-01), Maruyama et al.
patent: 5150430 (1992-09-01), Chu
patent: 5157732 (1992-10-01), Ishii et al.
patent: 5163100 (1992-11-01), Mathieu et al.
IEEE Communications Magazine, Andria Wong, et al., "MCPIC: A Video Coding Algorithm For Transmission And Storage Applications", Nov. 1990, pp. 24-32.
Electronic Engineering, London, GB, "SGS-Thompson 14GOP/S Motion Estimator", Jan. 1991, vol. 63, No. 769, p. 11.

Affiliated with

Also associated with

Rating

Programmable architecture and methods for motion estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Programmable architecture and methods for motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable architecture and methods for motion estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1394832