Data processing system

• US 9,432,679 B2
• Filed: 10/27/2006
• Issued: 08/30/2016
• Est. Priority Date: 11/01/2005
• Status: Active Grant

• Current Assignee: MaxLinear Communications, LLC (f/k/a Entropic Communications, LLC) (Maxlinear Incorporated)
• Original Assignee: Entropic Communications, LLC (SoftBank Group Corp.)
• Inventors: Beric, Aleksandar, Sethuraman, Ramanathan
• Primary Examiner(s): Rao, Andy
• Application Number:
  US12/092,129
• Publication Number:
  US 20090219446A1
• Time in Patent Office: 3,595 Days
• Field of Search: 37524001-24029
• US Class Current: 1/1
• CPC Class Codes: H04N 19/43 Hardware specially adapted for motion estimation or compensation
• CPC Class Codes: H04N 19/433 characterised by techniques for memory access
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A data processing system is provided for processing video data on a window basis. At least one memory unit (L1) is provided for fetching and storing video data from an image memory (IM) according to a first window (R) in a first scanning order. At least one second memory unit (L0) is provided for fetching and storing video data from the first memory unit (L1) according to a second window in a second scanning order (SO). Furthermore, at least one processing unit (PU) is provided for performing video processing on the video data of the second window as stored in the at least one second memory unit (L0) based on the second scanning order (SO). The second scanning order (SO) is a meandering scanning order being orthogonal to the first scanning order (SO1).

Claims

1. Data processing system configured to process video data on a window basis, comprising:

at least one first memory unit configured to fetch and store video data from an image memory according to a first window in a first scanning order;

at least one second memory unit configured to fetch and store video data from the first memory unit according to a second window in a second scanning order;

at least one processing unit configured to perform video processing on the video data of the second window stored in the at least one second memory unit based on the second scanning order; and

wherein the second scanning order is a meandering scanning order being orthogonal to the first scanning order.

2. Data processing system according to claim 1, further comprising:

a controller unit configured to control the fetching and storing of video data of the at least one first and at least one second memory unit.

3. Data processing system according to claim 1, wherein,

the second scanning order is performed by scanning in a direction of the second scanning order, taking one step in the direction of the first scanning order, then reverse to scanning in a direction orthogonal to the direction of the first scanning order, and by taking a step in the direction of the first scanning order.

4. Data processing system according to claim 1, wherein

the direction of the first scanning order is horizontally or vertically.

5. Data processing system according to claim 1, wherein

the at least one processing unit is adapted to change the first and/or second scanning order.

6. Data processing system according to claim 1, wherein

the fetching of video data from the image memory into the first memory unit is performed by sliding in the direction of the first scanning order.

7. Method for processing video data on a window basis, comprising the steps of:

fetching and storing video data from an image memory in at least one first memory unit according to a first window in a first scanning order;

fetching and storing video data from the first memory unit in at least one second memory unit according to a second window based on a second scanning order;

performing a video processing on the video data of the second window stored in the at least one second memory unit based on the second scanning order; and

wherein the second scanning order is a meandering scanning order being orthogonal to the first scanning order.

8. Method for processing a stream of video data for display on a scanned display screen comprising:

transferring a subset of the stream of video data, according to a first scanning order, to a scratchpad memory for the purpose of performing motion estimation;

defining a second subset of video data within the scratchpad;

processing in a continuous scanning manner the second subset of video data by scanning the second subset of video data in a direction that is orthogonal to the first scanning order of the motion estimation processing; and

sequentially updating the second subset of video data.

9. Method for implementing a motion estimator comprising:

sequentially fetching a plurality of regions of video data in accordance with a first selected scanning direction;

performing region-based motion estimation processing of the video data in a meandering scanning order wherein the scanning order is orthogonal to the first selected scanning direction.

10. The method for implementing the motion estimator of claim 9 comprising processing multiple regions without interruption in the vertical domain.