IP Library Granted Patent US 9,860,531
Granted Patent B2
US 9,860,531 · App. 14/020,953 · Granted Jan 2, 2018

Encoding/decoding method and apparatus with vector derivation mode

Inventors: Sixin Lin (Shenzhen, CN); Mingyuan Yang (Shenzhen, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04N19/00684H04N19/517H04N19/523H04N19/56H04N19/567
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,860,531
App. No.
14/020,953
Granted
Jan 2, 2018
Kind
B2
Abstract

An encoding method, a decoding method, an encoding apparatus, a decoding apparatus, for a video image. The encoding method includes: determining an optimal integrated candidate block for a current block based on a motion vector integration technology; determining, based a prediction direction of the optimal integrated candidate block, a motion vector derivation mode that needs to be used by a decoder; correcting a motion vector of the current block based on the motion vector derivation mode; and determining a residual between a predicted value and an original value of the current block based on the corrected motion vector, thereby encoding the current block. According to the technical solutions, a more accurate predicted value is obtained by correcting the motion vector, and a smaller residual is generated, thereby improving encoding efficiency, avoiding an increase in data bandwidth, improving decoding quality, and reducing calculation complexity.

Claims (78)

1. An encoding method for a video image, comprising:

determining an optimal integrated candidate block for a current block based on a motion vector integration technology;

determining, based on a prediction direction of the optimal integrated candidate block, whether a motion vector derivation mode needs to be used by a decoder;

upon determining that the motion vector derivation mode needs to be used by the decoder, correcting a motion vector of the current block based on the motion vector derivation mode; and

determining a residual between a predicted value of the current block and an original value of the current block based on the corrected motion vector, thereby encoding the current block, wherein:

the motion vector integration technology uses a motion vector of the optimal integrated candidate block as the motion vector for the current block based on a motion vector correlation between the optimal integrated candidate block and the current block, and

the predicted value of the current block is based on the corrected motion vector.

2. The encoding method according to claim 1 , wherein the correcting a motion vector of the current block comprises:

correcting the motion vector of the current block according to a motion vector and reference frame information of the optimal integrated candidate block.

3. The encoding method according to claim 2 , wherein the correcting a motion vector of the current block comprises:

determining an initial reference block in a forward reference frame and an initial reference block in a backward reference frame for the current block based on the motion vector and the reference frame information;

searching sub-pixel neighborhoods of the initial reference blocks for reference blocks having a minimum matching error; and

correcting the motion vector of the current block based on the found reference blocks.

4. The encoding method according to claim 1 , wherein the encoding the current block comprises:

upon determining the residual is smaller than an initial residual that is determined based on the motion vector integration technology, carrying, in an encoded bit stream, the residual and a first instruction flag for instructing the decoder to use the motion vector derivation mode.

5. The encoding method according to claim 4 , wherein the encoding the current block further comprises:

upon determining the residual is greater than or equal to the initial residual, carrying, in the encoded bit stream, the initial residual and a second instruction flag for instructing the decoder not to use the motion vector derivation mode.

6. A decoding method for a video image, comprising:

determining an optimal integrated candidate block for a current block based on an encoded bit stream obtained by using a motion vector integration technology;

upon determining a motion vector derivation mode needs to be used, determining, based on a prediction direction of the optimal integrated candidate block, the motion vector derivation mode that needs to be used;

upon determining the motion vector derivation mode need to be used, correcting a motion vector of the current block based on the determined motion vector derivation mode; and

decoding the current block based on the corrected motion vector and a residual carried in the encoded bit stream,

wherein the motion vector integration technology uses a motion vector of the optimal integrated candidate block as the motion vector for the current block based on a motion vector correlation between the optimal integrated candidate block and the current block.

7. The decoding method according to claim 6 , wherein the correcting a motion vector of the current block comprises:

correcting the motion vector of the current block according to a motion vector and reference frame information of the optimal integrated candidate block.

8. The decoding method according to claim 7 , wherein the correcting a motion vector of the current block comprises:

determining an initial reference block in a forward reference frame and an initial reference block in a backward reference frame for the current block based on the motion vector and the reference frame information;

searching sub-pixel neighborhoods of the initial reference blocks for reference blocks having a minimum matching error; and

correcting the motion vector of the current block based on the found reference blocks.

9. The decoding method according to claim 6 , wherein before determining the motion vector derivation mode that needs to be used, the method further comprises:

based on one or a combination of the prediction direction and an instruction flag which is carried in the encoded bit stream and is for instructing a decoder to use the motion vector derivation mode or not, determining whether to use the motion vector derivation mode.

10. An encoding apparatus for a video image, comprising:

at least one hardware processor;

a memory including instructions to control the at least one hardware processor to:

determine an optimal integrated candidate block for a current block based on a motion vector integration technology;

determine, based on a prediction direction of the optimal integrated candidate block, whether a motion vector derivation mode needs to be used by a decoder;

upon determining that the motion vector derivation mode needs to be used by the decoder, correct a motion vector of the current block based on the motion vector derivation mode; and

determine a residual between a predicted value of the current block and an original value of the current block based on the corrected motion vector, thereby encoding the current block, wherein:

the motion vector integration technology uses a motion vector of the optimal integrated candidate block as the motion vector for the current block based on a motion vector correlation between the optimal integrated candidate block and the current block, and

the predicted value of the current block is based on the corrected motion vector.

11. The encoding apparatus according to claim 10 , wherein the instruction further control the at least one hardware processor to correct the motion vector of the current block according to a motion vector and reference frame information of the optimal integrated candidate block.

12. The encoding apparatus according to claim 11 , wherein the instruction further control the at least one hardware processor to:

determine an initial reference block in a forward reference frame and an initial reference block in a backward reference frame for the current block based on the motion vector and the reference frame information;

search sub-pixel neighborhoods of the initial reference blocks for reference blocks having a minimum matching error; and

correct the motion vector of the current block based on the found reference blocks.

13. The encoding apparatus according to claim 10 , wherein the instruction further control the at least one hardware processor to:

upon determining the residual is smaller than an initial residual that is determined based on the motion vector integration technology, carry, in an encoded bit stream, the residual and a first instruction flag for instructing the decoder to use the motion vector derivation mode.

14. The encoding apparatus according to claim 13 , wherein the instruction further control the at least one hardware processor to:

upon determining the residual is greater than or equal to the initial residual, carry, in the encoded bit stream, the initial residual and a second instruction flag for instructing the decoder not to use the motion vector derivation mode.

15. A decoding apparatus for a video image, comprising:

at least one hardware processor;

a memory including instructions to control the at least one hardware processor to:

determine an optimal integrated candidate block for a current block based on an encoded bit stream obtained by using a motion vector integration technology, the motion vector integration technology using a motion vector of the optimal integrated candidate block as a motion vector for the current block based on a motion vector correlation between the optimal integrated candidate block and the current block;

when a motion vector derivation mode needs to be used, determine, based on a prediction direction of the optimal integrated candidate block, the motion vector derivation mode that needs to be used;

correct the motion vector of the current block based on the determined motion vector derivation mode; and

decode the current block based on the corrected motion vector and a residual carried in the encoded bit stream.

16. The decoding apparatus according to claim 15 , wherein the instructions further control the at least one hardware processor to correct the motion vector of the current block according to a motion vector and reference frame information of the optimal integrated candidate block.

17. The decoding apparatus according to claim 16 , wherein the instructions further control the at least one hardware processor to:

determine an initial reference block in a forward reference frame and an initial reference block in a backward reference frame for the current block based on the motion vector and the reference frame information;

search sub-pixel neighborhoods of the initial reference blocks for reference blocks having a minimum matching error; and

correct the motion vector of the current block based on the found reference blocks.

18. The decoding apparatus according to claim 15 , wherein the instructions further control the at least one hardware processor to:

based on one or a combination of the prediction direction and an instruction flag which is carried in the encoded bit stream and is for instructing a decoder to use the motion vector derivation mode or not, determine whether to use the motion vector derivation mode.

19. A system for a video image, comprising:

an encoding apparatus for a video image, comprising:

at least one hardware processor;

a memory including instructions to control the at least one hardware processor to:

determine an optimal integrated candidate block for a current block based on a motion vector integration technology, the motion vector integration technology using a motion vector of the optimal integrated candidate block as the motion vector for the current block based on a motion vector correlation between the optimal integrated candidate block and the current block;

to determine, based on a prediction direction of the optimal integrated candidate block, whether a motion vector derivation mode needs to be used by a decoder;

upon determining that the motion vector derivation mode needs to be used by the decoder, correct a motion vector of the current block based on the motion vector derivation mode; and

determine a residual between a predicted value of the current block and an original value of the current block based on the corrected motion vector, thereby encoding the current block, wherein the predicted value of the current block is based on the corrected motion vector; and

an decoding apparatus for a video image, comprising:

at least one other hardware processor;

a memory including instructions to control the at least one other hardware processor to implement:

determine an optimal integrated candidate block for a current block based on an encoded bit stream obtained by using a motion vector integration technology;

when a motion vector derivation mode needs to be used, determine, based on a prediction direction of the optimal integrated candidate block, the motion vector derivation mode that needs to be used;

correct a motion vector of the current block based on the determined motion vector derivation mode; and

decode the current block based on the corrected motion vector and a residual carried in the encoded bit stream.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S ADDRESS PREVIOUSLY RECORDED ON REEL 032507 FRAME 0164. ASSIGNOR(S) HEREBY CONFIRMS THE EXECUTED ASSIGNMENT. Recorded Apr 9, 2014
From: LIN, SIXIN; YANG, MINGYUAN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 032643/0317 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2014
From: LIN, SIXIN; YANG, MINGYUAN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 032507/0164 →
Priority Claims (1)
CN 2011 1 0057554 · Mar 10, 2011 · national
Continuity (2)
Continuation PCTCN2011081497 · Oct 28, 2011
Related Publication 20140016704A1 · Jan 16, 2014