IP Library Granted Patent US 11,228,784
Granted Patent B2
US 11,228,784 · App. 16/668,975 · Granted Jan 18, 2022

Decoding method and apparatuses with candidate motion vectors

Inventors: Toshiyasu Sugio (Osaka, JP); Takahiro Nishi (Nara, JP); Youji Shibahara (Tokyo, JP); Kyoko Tanikawa (Osaka, JP); Hisao Sasai (Osaka, JP); Toru Matsunobu (Osaka, JP)
Assignee: Velos Media, LLC
H04N19/521H04N19/105H04N19/176H04N19/463H04N19/513H04N19/577H04N19/61H04N19/65H04N19/70
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 11,228,784
App. No.
16/668,975
Granted
Jan 18, 2022
Kind
B2
Abstract

An image coding method bitstream includes: determining a maximum number of a merging candidate which is a combination of a prediction direction, a motion vector, and a reference picture index for use in coding of a current block; deriving a first merging candidate; determining whether or not a total number of the first merging candidate is smaller than the maximum number; deriving a second merging candidate when it is determined that the total number of the first merging candidate is smaller than the maximum number; selecting a merging candidate for use in the coding of the current block from the first merging candidate and the second merging candidate; and coding, using the maximum number, an index for identifying the selected merging candidate, and attaching the coded index to the bitstream.

Claims (48)

1. An image decoding method, comprising:

decoding, from a slice header of a slice, information indicative of a fixed candidate number to be used for decoding a plurality of merge-mode blocks in the slice; and

for a current block among the plurality of merge-mode blocks:

deriving a plurality of first merging candidates, wherein each merging candidate is derived based on a combination of a prediction direction, a motion vector, and a reference picture index that has been used to decode a first block, and

wherein the derivation of the plurality of first merging candidates excludes, from the plurality of first merging candidates, any merging candidate that is an identical candidate, that has been decoded by intra prediction, that is outside a boundary of the slice or a picture including the current block, or that is yet to be decoded;

determining whether or not a total number of first merging candidates is less than the fixed candidate number;

when the total number of first merging candidates is less than the fixed candidate number, deriving at least one second merging candidate that is different from each of the first merging candidates until the total number of first merging candidates and second merging candidates is equal to the fixed candidate number,

wherein each of the one or more second merging candidates has a different combination of a prediction direction, a motion vector, and a reference picture index from each of the first merging candidates; and

decoding a coded index using the fixed candidate number regardless of the total number of first merging candidates,

wherein the coded index corresponds to one of the plurality of first merging candidates or one of the at least one second merging candidate.

2. The image decoding method according to claim 1 , wherein decoding the coded index using the fixed candidate number is omitted when the fixed candidate number is one.

3. The image decoding method according to claim 1 , wherein decoding the coded index using the fixed candidate number comprises decoding the coded index using variable-length coding based on the fixed candidate number.

4. An image decoding apparatus comprising a processor and a memory, the processor, working together with the memory, being configured to:

decode, from a slice header of a slice, information indicative of a fixed candidate number to be used for decoding a plurality of merge-mode blocks in the slice; and

for a current block among the plurality of merge-mode blocks:

derive a plurality of first merging candidates, wherein each merging candidate is derived based on a combination of a prediction direction, a motion vector, and a reference picture index that has been used to decode a first block, and

wherein the derivation of the plurality of first merging candidates excludes, from the plurality of first merging candidates, any merging candidate that is an identical candidate, that has been decoded by intra prediction, that is outside a boundary of the slice or a picture including the current block, or that is yet to be decoded;

determine whether or not a total number of first merging candidates is less than the fixed candidate number;

when the total number of first merging candidates is less than the fixed candidate number, derive at least one second merging candidate that is different from each of the first merging candidates until the total number of first merging candidates and second merging candidates is equal to the fixed candidate number,

wherein each of the one or more second merging candidates has a different combination of a prediction direction, a motion vector, and a reference picture index from each of the first merging candidates; and

decode a coded index using the fixed candidate number regardless of the total number of first merging candidates,

wherein the coded index corresponds to one of the plurality of first merging candidates or one of the at least one second merging candidate.

5. The image decoding apparatus according to claim 4 , wherein decoding the coded index using the fixed candidate number is omitted when the fixed candidate number is one.

6. The image decoding apparatus according to claim 4 , wherein decoding the coded index using the fixed candidate number comprises decoding the coded index using variable-length coding based on the fixed candidate number.

7. An image encoding method, comprising:

encoding, in a slice header of a slice, information indicative of a fixed candidate number used for encoding a plurality of merge-mode blocks in the slice; and

for a current block among the plurality of merge-mode blocks:

deriving a plurality of first merging candidates, wherein each merging candidate is derived based on a combination of a prediction direction, a motion vector, and a reference picture index that has been used to encode a first block, and

wherein the derivation of the plurality of first merging candidates excludes, from the plurality of first merging candidates, any merging candidate that is an identical candidate, that has been encoded by intra prediction, that is outside a boundary of the slice or a picture including the current block, or that is yet to be encoded;

determining whether or not a total number of first merging candidates is less than the fixed candidate number;

when the total number of first merging candidates is less than the fixed candidate number, deriving at least one second merging candidate that is different from each of the first merging candidates until the total number of first merging candidates and second merging candidates is equal to the fixed candidate number,

wherein each of the one or more second merging candidates has a different combination of a prediction direction, a motion vector, and a reference picture index from each of the first merging candidates; and

encoding an index using the fixed candidate number regardless of the total number of first merging candidates,

wherein the index corresponds to one of the plurality of first merging candidates or one of the at least one second merging candidate.

8. The image encoding method according to claim 7 , wherein encoding the index using the fixed candidate number is omitted when the fixed candidate number is one.

9. The image encoding method according to claim 7 , wherein encoding the index using the fixed candidate number comprises encoding the index using variable-length coding based on the fixed candidate number.

10. An image encoding apparatus comprising a processor and a memory, the processor, working together with the memory, being configured to:

encode, in a slice header of a slice, information indicative of a fixed candidate number to be used for encoding a plurality of merge-mode blocks in the slice; and

for a current block among the plurality of merge-mode blocks:

derive a plurality of first merging candidates, wherein each merging candidate is derived based on a combination of a prediction direction, a motion vector, and a reference picture index that has been used to encode a first block, and

wherein the derivation of the plurality of first merging candidates excludes, from the plurality of first merging candidates, any merging candidate that is an identical candidate, that has been encoded by intra prediction, that is outside a boundary of the slice or a picture including the current block, or that is yet to be encoded;

determine whether or not a total number of first merging candidates is less than the fixed candidate number;

when the total number of first merging candidates is less than the fixed candidate number, derive at least one second merging candidate that is different from each of the first merging candidates until the total number of first merging candidates and second merging candidates is equal to the fixed candidate number,

wherein each of the one or more second merging candidates has a different combination of a prediction direction, a motion vector, and a reference picture index from each of the first merging candidates; and

encode an index using the fixed candidate number regardless of the total number of first merging candidates,

wherein the index corresponds to one of the plurality of first merging candidates or one of the at least one second merging candidate.

11. The image encoding apparatus according to claim 10 , wherein encoding the index using the fixed candidate number is omitted when the fixed candidate number is one.

12. The image encoding apparatus according to claim 10 , wherein encoding the index using the fixed candidate number comprises encoding the index using variable-length coding based on the fixed candidate number.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2022
From: VELOS MEDIA, LLC
To: SUN PATENT TRUST
Reel/Frame 061391/0110 →
RELEASE OF SECURITY INTEREST Recorded Jul 26, 2022
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: VELOS MEDIA, LLC AND VELOS MEDIA MANAGEMENT, LLC
Reel/Frame 060923/0407 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2019
From: SUGIO, TOSHIYASU; NISHI, TAKAHIRO; SHIBAHARA, YOUJI; TANIKAWA, KYOKO; SASAI, HISAO; MATSUNOBU, TORU
To: PANASONIC CORPORATION
Reel/Frame 050904/0809 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2019
From: PANASONIC CORPORATION
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 050904/0904 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2019
From: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
To: SUN PATENT TRUST
Reel/Frame 050905/0385 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2019
From: SUN PATENT TRUST
To: VELOS MEDIA, LLC
Reel/Frame 050905/0475 →
Continuity (7)
Continuation 16135900 · Sep 19, 2018
Continuation 15797798 · Oct 30, 2017
Continuation 15140962 · Apr 28, 2016
Continuation 14590497 · Jan 6, 2015
Continuation 13477606 · May 22, 2012
Provisional Application 61489416 · May 24, 2011
Related Publication 20200068217A1 · Feb 27, 2020