Video encoder and portable radio terminal device using the video encoder

• US 20060215758A1
• Filed: 03/25/2005
• Published: 09/28/2006
• Est. Priority Date: 03/23/2005
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kawashima, Yuji
• Granted Patent: US 7,675,974 B2
• Time in Patent Office: Days
• US Class Current: 375/240.160
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
• CPC Class Codes: H04N 19/573 Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
• CPC Class Codes: H04N 19/58 Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one H04N19/23 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A motion compensation predictor comprises a reference picture selection unit, a center-of-search-setting unit, a search-range-setting unit, a motion vector search unit and a motion compensation unit. The motion compensation unit repeatedly performs, for a target block in a motion picture signal, selection of a reference picture signal, setting of the center of search, setting of a search range, and a search for a motion vector, thereby acquiring an optimal motion vector. The unit then performs motion compensation on reference picture signals sequentially selected, using the optimal motion vector, to generate a predicted picture signal. The motion-vector-search unit sets the search range on a reference picture indicated by a currently selected reference picture signal, based on information related to a motion vector detected in the search range set on a reference picture indicated by a preceding reference picture signal.

Claims

1. A video encoder for encoding a motion picture signal, comprising:

means for sequentially selecting one reference picture signal from a plurality of reference picture signals;

means for setting a center of search on a reference picture indicated by each of the reference picture signals sequentially selected;

means for setting, on the reference picture, a search range including the center of search;

means for performing block matching in the search range to search for a motion vector;

means for repeatedly performing, for a target block in the motion picture signal, selection of each of the reference picture signals, setting of the center of search, setting of the search range, and a search for the motion vector, thereby acquiring an optimal motion vector, the means then performing motion compensation on each of the reference picture signals sequentially selected, using the optimal motion vector, to generate a predicted picture signal; and

means for encoding a signal indicating a difference between the target block in the motion picture signal and the predicted picture signal, and side information,

the means for setting the search range on a reference picture indicated by a last one of the reference picture signals sequentially selected, based on information related to the motion vector detected in the search range set on a reference picture indicated by a second last one of the reference picture signals.

2. The video encoder according to claim 1, wherein the means for setting the search range sets the search range to enable the means for searching for the motion vector to select the motion vector from all vector candidates m that satisfy the following algebraic expression:

R2(m)<

R0−

(SAD1−

Δ

ESAD−

SAD0)/λ

_M
SAD2=SAD1−

Δ

ESAD

where R0 and SAD0 represent the number of coded bits of side information and SAD, respectively, which correspond to a currently searched motion vector MV0, R(m) represents the number of coded bits of the side information, SAD1 represents SAD at the center of search, SAD2 represents SAD corresponding to a motion vector MV2 to be now searched for, Δ

ESAD represents a predicted reduction value of SAD2 with respect to SAD1, and λ

_M represents a Lagrangian multiplier, SAD representing a sum of absolute differences between the motion picture signal and each of the reference picture signals sequentially selected.

3. The video encoder according to claim 1, wherein the means for setting the search range sets the search range to enable the means for searching for the motion vector to select the motion vector from all vector candidates m that satisfy the following algebraic expression:

R2.(m)<

R0−

(SATD1−

Δ

ESATD−

SATD0)/λ

_M
SATD2=SATD1−

Δ

ESATD

where R0 and SATDO represent the number of coded bits of side information and SATD, respectively, which correspond to a currently searched motion vector MV0, R2(m) represents the number of coded bits of the side information, SATD1 represents SATD at the center of search, SATD2 represents SATD corresponding to a motion vector MV2 to be now searched for, Δ

ESATD represents a predicted reduction value of SATD2 with respect to SATD1, and λ

_M represents a Lagrangian multiplier, SATD representing a sum of absolute transformed differences acquired by subjecting, to Hadamard transform, the absolute differences between the motion picture signal and each of the reference picture signals sequentially selected.

4. The video encoder according to claim 2, wherein the means for setting the search range sets the search range to enable the means for searching for the motion vector to select the motion vector from all vector candidates m that satisfy the following algebraic expression, when the means performs first selection:

R2(m)<

R1−

Δ

ESAD)/λ

_M

where R1 represents the number of coded bits of the side information, which corresponds to a motion vector to be now searched for.

5. The video encoder according to claim 3, wherein the means for setting the search range sets the search range to enable the means for searching for the motion vector to select the motion vector from all vector candidates m that satisfy the following algebraic expression, when the means performs first selection:

R2(m)<

R1−

Δ

ESATD)/λ

_M

where R1 represents the number of coded bits of the side information, which corresponds to a motion vector to be now searched for.

6. The video encoder according to claim 2, wherein the means for setting the center of search sets the center of search at a position of a block having a cost J given by the following equation, when the means performs first setting, the block being included in blocks indicated by a zero-point vector and a prediction vector.

J=SAD(m)+λ

_M×

R(m)

where SAD(m) represents the sum of the absolute difference between the motion picture signal and each of the reference picture signals sequentially selected, λ

_M represents a Lagrangian multiplier, R(m) represents the number of coded bits of a side information.

7. The video encoder according to claim 2, wherein the means for setting the center of search sets the center of search at a position of a block having a minimum cost J given by the following equation, or a cost lower than a cost J acquired at first setting, when the means for setting the center of search performs the i^th (i=2, 3, . . . ) setting, the block being included in blocks indicated by (a) a zero-point vector, (b) a prediction vector and (c) a vector acquired by scaling a motion vector obtained at a first search.

J=SAD(m)+λ

_M×

R(m)

where SAD(m) represents the sum of the absolute difference between the motion picture signal and each of the reference picture signals sequentially selected, λ

_M represents a Lagrangian multiplier, R(m) represents the number of coded bits of a side information.

8. A portable radio terminal device comprising the video encoder claimed in claim 1, and transmission means for transmitting a coded bit stream acquired by encoding a motion picture signal using the video encoder.