Motion estimation coprocessor

• US 5,448,310 A
• Filed: 04/27/1993
• Issued: 09/05/1995
• Est. Priority Date: 04/27/1993
• Status: Expired due to Term

• Current Assignee: Array Microsystems Incorporated, Samsung Electronics Co. Ltd.
• Original Assignee: Array Microsystems Incorporated, Samsung Electronics Co. Ltd.
• Inventors: Lew, Stephen D., Kopet, Thomas G., Lui Kuo, Gerry C.
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US08/055,711
• Time in Patent Office: 861 Days
• Field of Search: 382/21, 382/30, 348/699, 348/402, 348/407, 348/413, 348/718, 348/719
• US Class Current: 348/699
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/238 using non-full search, e.g. three-step search
• CPC Class Codes: H04N 19/433 characterised by techniques for memory access
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation

Abstract

A motion estimation coprocessor for use in a video data system. The motion estimation coprocessor may be used with a video memory that subdivides a P row×Q column image of pixels into several pages. The page structure enables efficient loading of video data into the coprocessor. The motion estimation coprocessor may perform several block matches simultaneously. The motion estimation coprocessor may perform exhaustive block matching or use a hierarchical search.

Claims

1. In a video system having a video memory physically arranged in P rows and Q columns, a motion estimation processor comprising:

means for receiving a data token describing a current frame;

means, coupled to the video memory, for retrieving from the video memory, a plurality of image data tiles logically configured to have p rows and q columns;

a first storage device, coupled to said means for retrieving, for storing image data retrieved from an even numbered one of said P rows and an even numbered one of said Q columns;

a second storage device, coupled to said means for retrieving for storing image data retrieved from an odd numbered one of said P rows and an odd numbered one of said Q columns;

a search memory, coupled to said first and to said second storage devices, for storing a search window;

a block matching processor, coupled to said means for retrieving, for comparing said current frame to said search window and for identifying a best matched block and for computing a vector describing a difference between said best matched block and said current frame; and

means coupled to said block matching processor, for outputting an output token including said vector and said best matched search window.

2. The motion estimation processor of claim 1 wherein said search memory is configurable to store n multiple search windows for 0<

n≧

4.

3. The motion estimation processor of claim 1 further comprising an interpolator disposed between said search memory and said block matching processor.

4. The motion estimation processor of claim 1 further comprising:

a decimation filter coupled to at least one of said means for receiving a data token or to said means for retrieving from video memory for decimation filtering one of said current frame or said image data respectively to form a reduced scale image; and

wherein said block matching processor computes said vector and said output token using said reduced scale image.

5. The motion estimation processor of claim 1 further comprising:

means, coupled said block matching processor, and adapted to receive control signals input to said motion estimation processor by a CPU external to said motion estimation processor, for directing operations of said block matching processor in response to said control signals.

6. The motion estimation coprocessor of claim 1 wherein said block matching processor simultaneously performs n block matches beginning at a given column position of n rows of said search window and wherein n≧

2 and wherein said rows are one of a plurality of successive or alternating rows.

7. The motion estimation processor of claim 6 further comprising:

means, coupled said block matching processor, and adapted to receive control signals input to said motion estimation processor by a CPU external to said motion estimation processor, for directing said block matching processor to perform kxn block matches within said search window, in response to said control signals.

8. The motion estimation processor of claim 6 wherein said block matching processor further comprises:

n modules each having an adder tree for computing one of said n block matches.

9. The motion estimation processor of claim 8 wherein an output sum from each of said n modules is sequentially compared to a value stored in a register and wherein said value is overwritten when said output sum is less than said stored value.

10. The motion estimation processor of claim 9 wherein said output sum and a displacement vector are written to said register when said output sum is less than said stored value.