Motion refinement engine with shared memory for use in video encoding and methods for use therewith

Patent metadata

Field	Value
Publication number	US-9204149-B2
Application number	US-60294206-A
Country	US
Kind code	B2
Filing date	Nov 21, 2006
Priority date	Nov 21, 2006
Publication date	Dec 1, 2015
Grant date	Dec 1, 2015

Abstract

A motion compensation module can be used in a video encoder for encoding a video input signal that includes a sequence of images that are segmented into a plurality of macroblocks. The motion compensation module includes a shared memory and a motion search module that generates a motion search motion vector for a plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks and generates a selected group of the plurality of partitionings and stores the selected group of partitionings and the corresponding motion search motion vectors in the shared memory. A motion refinement module retrieves the selected group of partitionings and the corresponding motion search motion vectors from the shared memory, that generates a refined motion vector for the plurality of subblocks for the selected group of the plurality of partitionings of the macroblock of the plurality of macroblocks, based on the motion search motion vector for each of the plurality of subblocks of the macroblock of the plurality of macroblocks.

First claim

What is claimed is:

1. A motion compensation module for use in a video encoder for encoding a video input signal that includes a sequence of images that are segmented into a plurality of macroblocks, the motion compensation module comprising:
a shared memory;
a motion search module, coupled to the shared memory, that generates a motion search motion vector for a plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks and generates a selected group of the plurality of partitionings and stores the selected group of partitionings and the corresponding motion search motion vectors in the shared memory; and
a motion refinement module, coupled to the motion search module, that retrieves the selected group of partitionings and the corresponding motion search motion vectors from the shared memory, that generates a refined motion vector for the plurality of subblocks for the selected group of the plurality of partitionings of the macroblock of the plurality of macroblocks, based on the motion search motion vector for each of the plurality of subblocks of the macroblock of the plurality of macroblocks.

2. The motion compensation module of claim 1 wherein the motion search module generates a trigger signal in response to storage of the selected group of partitionings of the macroblock and the corresponding motion search motion vectors in the shared memory, and wherein the motion refinement module commences retrieval of the selected group of partitionings and the corresponding motion search motion vectors from the shared memory in response to the trigger signal.

3. The motion compensation module of claim 1 wherein, the motion search module determines the selected group of the plurality of partitionings based on accumulated costs associated with the motion search motion vector for each of the plurality of subblocks of the plurality of partitionings of the macroblock of the plurality of macroblocks.

4. The motion compensation module of claim 3 wherein, the motion search module determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, the accumulated costs associated with the motion search motion vector for each of the plurality of subblocks with a first threshold, and assigning the selected group to be a partitioning with the accumulated costs that compares favorably to the first threshold.

5. The motion compensation module of claim 3 wherein, the motion search module determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, the accumulated costs associated with the motion search motion vector for each of the plurality of subblocks, and assigning the selected group to be a selected partitioning with the most favorable accumulated cost.

6. The motion compensation module of claim 3 wherein, the motion search module determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, the accumulated costs associated with the motion search motion vector for each of the plurality of subblocks with a second threshold, and assigning the selected group to be each of partitionings of the plurality of partitionings with accumulated cost that compares favorably to the second threshold.

7. The motion compensation module of claim 1 wherein the motion search module contemporaneously generates the motion search motion vector for the plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks.

8. The motion compensation module of claim 1 wherein the motion refinement module contemporaneously generates the refined motion vector for the plurality of subblocks for the selected group of the plurality of partitionings of the macroblock of the plurality of macroblocks.

9. A method for use in a video encoder for encoding a video input signal that includes a sequence of images that are segmented into a plurality of macroblocks, the method comprising:
generating a motion search motion vector for a plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks;
generating a selected group of the plurality of partitionings based on a group selection signal;
storing the selected group of the plurality of partitionings and the corresponding motion search motion vectors in a shared memory;
retrieving the selected group of the plurality of partitionings and the corresponding motion search motion vectors from the shared memory; and
generating a refined motion vector for the plurality of subblocks for the selected group of the plurality of partitionings of the macroblock of the plurality of macroblocks, based on the motion search motion vector for each of the plurality of subblocks of the macroblock of the plurality of macroblocks.

10. The method of claim 9 further comprising:
generating a trigger signal in response to storage of the selected group of partitionings of the macroblock and the corresponding motion search motion vectors in the shared memory, and wherein the step of retrieving the selected group of partitionings and the corresponding motion search motion vectors from the shared memory is performed in response to the trigger signal.

11. The method of claim 9 wherein, when the group selection signal has a first value, the step of generating the selected group of the plurality of partitionings determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, accumulated costs associated with the motion search motion vector for each of the plurality of subblocks with a first threshold; and assigning the selected group to be a partitioning with the accumulated costs that compares favorably to the first threshold.

12. The method of claim 11 wherein, when the group selection signal has a second value, the step of generating the selected group of the plurality of partitionings determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, the accumulated the costs associated with the motion search motion vector for each of the plurality of subblocks, and assigning the selected group to be a selected partitioning with the most favorable accumulated cost.

13. The method of claim 9 wherein, when the group selection signal has a third value, the step of generating the selected group of the plurality of partitionings determines the selected group of the plurality of partitionings by comparing, for the plurality of partitionings of the macroblock of the plurality of macroblocks, the accumulated costs associated with the motion search motion vector for each of the plurality of subblocks with a second threshold, and assigning the selected group to be each of partitionings of the plurality of partitionings with accumulated cost that compares favorably to the second threshold.

14. The method of claim 9 wherein the step of generating the motion search motion vector contemporaneously generates the motion search motion vector for the plurality of subblocks for a plurality of partitionings of a macroblock of a plurality of macroblocks.

15. The method of claim 9 wherein the step of generating the refined motion vector contemporaneously generates the refined motion vector for the plurality of subblocks for the selected group of the plurality of parti

Assignees

• Ramachandran Avinash
• Hong Edward
• Qiu Gang
• Zhao Xu Gang
• Li Xinghai
• Vixs Systems Inc

Inventors

• Ramachandran Avinash
• Hong Edward
• Qiu Gang
• Zhao Xu Gang
• Li Xinghai

Classifications

• H04N19/63

  using sub-band based transform, e.g. wavelets · CPC title

• H04N19/30

  using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence) · CPC title

• H04N19/66

  involving data partitioning, i.e. separation of data into packets or partitions according to importance · CPC title

• H04N19/647

  using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT] · CPC title

• H04N19/567

  Motion estimation based on rate distortion criteria · CPC title