IP Library Granted Patent US 9,729,873
Granted Patent B2
US 9,729,873 · App. 13/748,055 · Granted Aug 8, 2017

Video coding using parallel motion estimation

Inventors: Xianglin Wang (San Diego, CA); Vadim Seregin (San Diego, CA); Jianle Chen (San Diego, CA); Marta Karczewicz (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04N19/00684H04N19/109H04N19/147H04N19/176H04N19/194H04N19/436H04N19/52H04N19/61
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,729,873
App. No.
13/748,055
Granted
Aug 8, 2017
Kind
B2
Abstract

An example video encoder is configured to receive an indication of merge mode coding of a block within a parallel motion estimation region (PMER), generate a merge mode candidate list comprising one or more spatial neighbor motion vector (MV) candidates and one or more temporal motion vector prediction (TMVP) candidates, wherein motion information of at least one of the spatial neighbor MV candidates is known to be unavailable during coding of the block at an encoder, determine an index value identifying, within the merge mode candidate list, one of the TMVP candidates or the spatial neighbor MV candidates for which motion information is available during coding of the particular block, and merge mode code the block using the identified MV candidate.

Claims (45)

1. A method of decoding encoded video data, the method comprising:

receiving an indication of merge mode encoding of an encoded block of the encoded video data;

detecting a set of conditions with respect to the merge mode-encoded block, at least in part by:

determining that the merge mode-encoded block is positioned within a parallel motion estimation region (PMER) that includes a plurality of encoded blocks of the encoded video data; and

determining that all spatial neighboring blocks of the merge mode-encoded block are included in the plurality of encoded blocks positioned within the PMER, such that no motion information for the spatial neighboring blocks is available during decoding of the merge mode-encoded block;

responsive to receiving the indication of the merge mode encoding of the merge mode-encoded block and responsive to detecting the set of conditions with respect to the merge mode-encoded block, identifying, a temporal motion vector prediction (TMVP) candidate associated with the merge mode-encoded block without constructing a merge mode candidate list for merge mode decoding of the merge mode-encoded block, the TMVP candidate being available for identifying;

merge mode decoding the merge mode-encoded block using the identified TMVP candidate based on the indication of merge mode encoding of the merge mode-encoded block and based on the set of conditions being detected with respect to the merge mode-encoded block; and

decoding two or more encoded blocks of the plurality of encoded blocks included in the PMER in parallel.

2. The method of claim 1 , wherein identifying the TMVP candidate comprises identifying the TMVP candidate without using a signaled index value associated with the TMVP candidate.

3. A device for decoding encoded video data, the device comprising:

a memory storing at least a portion of the encoded video data; and

a video decoder comprising two or more processing units in communication with the memory, the video decoder being configured to:

receive an indication of merge mode encoding of an encoded block of the encoded video data;

detect a set of conditions with respect to the merge mode-encoded block, wherein to detect the set of conditions, the video decoder is configured to:

determine that the merge mode-encoded block is positioned within a parallel motion estimation region (PMER) that includes a plurality of encoded blocks of the encoded video data; and

determine that all spatial neighboring blocks of the merge mode-encoded block are included in the plurality of encoded blocks positioned within the PMER, such that no motion information for the spatial neighboring blocks is available during decoding of the merge mode-encoded block;

responsive to the receipt of the indication of the merge mode encoding of the merge mode-encoded block and responsive to the detection of the set of conditions with respect to the merge mode-encoded block, identify a temporal motion vector prediction (TMVP) candidate associated with the merge mode-encoded block without construction of a merge mode candidate list for merge mode decoding of the merge mode-encoded block, the TMVP candidate being available for identifying;

merge mode decode the merge mode-encoded block using the identified TMVP candidate based on the indication of merge mode encoding of the merge mode-encoded block and based on the set of conditions being detected with respect to the merge mode-encoded block; and

decode two or more encoded blocks of the plurality of encoded blocks included in the PMER in parallel.

4. The device of claim 3 , wherein the video decoder is configured to identify the TMVP candidate without using an index value associated with the TMVP candidate.

5. A device for decoding encoded video data, the device comprising:

means for receiving an indication of merge mode encoding of an encoded block of the encoded video data;

means for detecting a set of conditions with respect to the merge mode-encoded block, the means comprising:

means for determining that the merge mode-encoded block is positioned within a parallel motion estimation region (PMER) that includes a plurality of encoded blocks of the encoded video data; and

means for determining that all spatial neighboring blocks of the merge mode-encoded block are included in the plurality of encoded blocks positioned within the PMER, such that no motion information for the spatial neighboring blocks is available during decoding of the merge mode-encoded block;

means for identifying, responsive to receiving the indication of the merge mode encoding of the merge mode-encoded block and responsive the set of conditions being detected with respect to the merge mode-encoded block, a temporal motion vector prediction (TMVP) candidate associated with the merge mode-encoded block without constructing of a merge mode candidate list for merge mode decoding of the merge mode-encoded block, the TMVP candidate being available for identifying;

means for merge mode decoding the merge mode-encoded block using the identified TMVP candidate based on the indication of merge mode encoding of the block and based on the set of conditions being detected with respect to the merge mode-encoded block; and

means for decoding two or more encoded blocks of the plurality of encoded blocks included in the PMER in parallel.

6. A non-transitory computer-readable storage medium having stored thereon instructions that, when executed, cause a programmable processor of a computing device to:

receive an indication of merge mode encoding of an encoded block of encoded video data;

detect a set of conditions with respect to the merge mode-encoded block, at least in part by:

determine that the merge mode-encoded block is positioned within a parallel motion estimation region (PMER) that includes a plurality of encoded blocks of the encoded video data; and

determine that all spatial neighboring blocks of the merge mode-encoded block are included in the plurality of encoded blocks positioned within the PMER, such that no motion information for the spatial neighboring blocks is available during decoding of the merge mode-encoded block;

responsive to the receipt of the indication of the merge mode encoding of the merge mode-encoded block, identify a temporal motion vector prediction (TMVP) candidate associated with the merge mode-encoded without construction of a merge mode candidate list for merge mode decoding of the merge mode-encoded block, the TMVP candidate being available for identifying;

merge mode decode the merge mode-encoded block using the identified TMVP candidate based on the indication of merge mode encoding of the merge mode-encoded block and based on the set of conditions being detected with respect to the merge mode-encoded block; and

decode two or more encoded blocks of the plurality of encoded blocks included in the PMER in parallel.

7. The method of claim 1 , the method being executable on a wireless communication device, wherein the wireless communication device comprises:

a memory configured to store at least a portion of the encoded video data;

two or more processing units coupled to the memory, and being configured to:

execute instructions to process the video data stored in the memory; and

perform the parallel decoding of the two or more encoded blocks included in the PMER; and

a receiver coupled to the two or more processing units, and being configured to receive the indication of merge mode coding of the merge mode-encoded block.

8. The method of claim 7 , wherein wireless communication device is a cellular telephone and the indication of the merge mode coding of the merge mode-encoded block received by the receiver is modulated according to a cellular communication standard.

9. The device of claim 3 , wherein the device is a wireless communication device that further comprises a receiver configured to receive the indication of the merge mode encoding of the merge mode-encoded block.

10. The device of claim 9 , wherein the wireless communication device is a cellular telephone and the indication of the merge mode encoding received by the receiver is modulated according to a cellular communication standard.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2013
From: WANG, XIANGLIN; SEREGIN, VADIM; CHEN, JIANLE; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 030280/0519 →
Continuity (2)
Provisional Application 61590311 · Jan 24, 2012
Related Publication 20130188720A1 · Jul 25, 2013