IP Library › Granted Patent US 12,363,300
Granted Patent B2
US 12,363,300 · App. 18/618,697 · Granted Jul 15, 2025

Nested entropy encoding

Inventors: Yeping Su (Camas, WA); Christopher A. Segall (Camas, WA)
Assignee: DOLBY INTERNATIONAL AB
H04N19/13H03M7/4031H03M7/42H03M7/6076H04L45/745H04N19/15H04N19/176H04N19/46H04N19/52H04N19/61H04N19/70H04N19/91
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 12,363,300
App. No.
18/618,697
Granted
Jul 15, 2025
Kind
B2
Abstract

Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.

Claims (26)

1. A non-transitory computer-readable medium storing encoded image data, the encoded image data comprising:

a first block to the left of a current block in a picture;

a second block above the current block in the picture;

a motion vector differential;

a residual block of the current block; and

a flag indicating whether a temporally-located motion vector can be used as a motion vector predictor,

wherein when a motion vector of the first block is not equal to a motion vector of the second block, a motion vector predictor candidate set for the current block includes the motion vector of the first block and the motion vector of the second block,

when the motion vector of the first block is equal to the motion vector of the second block and the flag indicates that a temporally-located motion vector can be used as a motion vector predictor, the motion vector predictor candidate set for the current block includes the motion vector of the first block and the temporally-located motion vector,

when the flag indicates that a temporally-located motion vector cannot be used as a motion vector predictor, the motion vector of the block in another picture is excluded from the motion vector predictor candidate set,

wherein a motion vector from the motion vector predictor candidate set is selected as a motion vector predictor of the current block;

wherein a motion vector for the current block is based on the selected motion vector predictor and the motion vector differential, and

wherein the residual block is a difference between the current block and a reference block identified by the motion vector for the current block.

2. An apparatus comprising:

a non-transitory computer-readable medium storing encoded image data, the encoded image data comprising:

a first block to the left of a current block in a picture;

a second block above the current block in the picture;

a motion vector differential;

a residual block of the current block; and

a flag indicating whether a temporally-located motion vector can be used as a motion vector predictor,

wherein when a motion vector of the first block is not equal to a motion vector of the second block, a motion vector predictor candidate set for the current block includes the motion vector of the first block and the motion vector of the second block,

when the motion vector of the first block is equal to the motion vector of the second block and the flag indicates that a temporally-located motion vector can be used as a motion vector predictor, the motion vector predictor candidate set for the current block includes the motion vector of the first block and the temporally-located motion vector,

when the flag indicates that a temporally-located motion vector cannot be used as a motion vector predictor, the motion vector of the block in another picture is excluded from the motion vector predictor candidate set,

wherein a motion vector from the motion vector predictor candidate set is selected as a motion vector predictor of the current block;

wherein a motion vector for the current block is based on the selected motion vector predictor and the motion vector differential, and

wherein the residual block is a difference between the current block and a reference block identified by the motion vector for the current block; and

a processing unit for signaling a bitstream including the encoded image data to a decoder.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2024
From: SU, YEPING; SEGALL, CHRISTOPHER A.
To: SHARP LABORATORIES OF AMERICA, INC.
Reel/Frame 069220/0470 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2024
From: SHARP LABORATORIES OF AMERICA, INC.
To: SHARP KABUSHIKI KAISHA
Reel/Frame 069220/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2024
From: SHARP KABUSHIKI KAISHI
To: DOLBY INTERNATIONAL AB
Reel/Frame 069220/0489 →
Continuity (10)
Continuation 17952725 · Sep 26, 2022
Continuation 16999612 · Aug 21, 2020
Continuation 16522232 · Jul 25, 2019
Continuation 16130875 · Sep 13, 2018
Continuation 15906582 · Feb 27, 2018
Continuation 15623627 · Jun 15, 2017
Continuation 15189307 · Jun 22, 2016
Continuation 14824305 · Aug 12, 2015
Continuation 12896795 · Oct 1, 2010
Related Publication 20240244210A1 · Jul 18, 2024
References Cited (107)
US 5469226A · David et al. · 1995 [cited by applicant]
US 5731840A · Kikuchi et al. · 1998 [cited by applicant]
US 7020671B1 · Saha · 2006 [cited by applicant]
US 7199735B1 · Wen et al. · 2007 [cited by applicant]
US 7281771B1 · Wen et al. · 2007 [cited by applicant]
US 7382925B2 · Boliek et al. · 2008 [cited by applicant]
US 8116578B2 · Han et al. · 2012 [cited by applicant]
US 8271293B2 · You · 2012 [cited by applicant]
US 8290055B2 · Ameres et al. · 2012 [cited by applicant]
US 8675736B2 · Huang et al. · 2014 [cited by applicant]
US 9008182B2 · Tasai et al. · 2015 [cited by applicant]
US 9584813B2 · Su et al. · 2017 [cited by applicant]
US 10057581B2 · Su et al. · 2018 [cited by applicant]
US 10587890B2 · Su et al. · 2020 [cited by applicant]
US 10757413B2 · Su et al. · 2020 [cited by applicant]
US 11032565B2 · Su et al. · 2021 [cited by applicant]
US 11457216B2 · Su et al. · 2022 [cited by applicant]
US 11659196B2 · Su et al. · 2023 [cited by applicant]
US 11973949B2 · Su et al. · 2024 [cited by applicant]
US 20040114689A1 · Zhang et al. · 2004 [cited by applicant]
US 20040184542A1 · Fujimoto · 2004 [cited by examiner]
US 20040190615A1 · Abe et al. · 2004 [cited by applicant]
US 20040213468A1 · Lee et al. · 2004 [cited by applicant]
US 20040233076A1 · Zhou · 2004 [cited by applicant]
US 20040263361A1 · Pearson et al. · 2004 [cited by applicant]
US 20050053143A1 · Holcomb et al. · 2005 [cited by applicant]
US 20050062885A1 · Kadono et al. · 2005 [cited by applicant]
US 20050114093A1 · Cha et al. · 2005 [cited by applicant]
US 20050226335A1 · Lee et al. · 2005 [cited by applicant]
US 20060008006A1 · Cha et al. · 2006 [cited by applicant]
US 20060013310A1 · Lee et al. · 2006 [cited by applicant]
US 20060126962A1 · Sun · 2006 [cited by applicant]
US 20060165301A1 · Cha et al. · 2006 [cited by applicant]
US 20060245497A1 · Tourapis et al. · 2006 [cited by applicant]
US 20070014358A1 · Tourapis et al. · 2007 [cited by applicant]
US 20070268964A1 · Zhao · 2007 [cited by applicant]
US 20080043832A1 · Barkley et al. · 2008 [cited by applicant]
US 20080043845A1 · Nakaishi · 2008 [cited by applicant]
US 20080159400A1 · Lee · 2008 [cited by examiner]
US 20080181308A1 · Wang et al. · 2008 [cited by applicant]
US 20090060036A1 · Kotaka · 2009 [cited by applicant]
US 20090168878A1 · Kawashima · 2009 [cited by applicant]
US 20090304084A1 · Hallapuro et al. · 2009 [cited by applicant]
US 20100027663A1 · Dai et al. · 2010 [cited by applicant]
US 20100054334A1 · Yoo et al. · 2010 [cited by applicant]
US 20100232507A1 · Cho et al. · 2010 [cited by applicant]
US 20100290530A1 · Huang et al. · 2010 [cited by applicant]
US 20110176613A1 · Tsai · 2011 [cited by examiner]
US 20110211640A1 · Kim et al. · 2011 [cited by applicant]
US 20120082229A1 · Su et al. · 2012 [cited by applicant]
US 20120134419A1 · Pateux et al. · 2012 [cited by applicant]
US 20130022122A1 · Oh · 2013 [cited by applicant]
US 20130027230A1 · Marpe et al. · 2013 [cited by applicant]
US 20130242046A1 · Zhang et al. · 2013 [cited by applicant]
US 20130243093A1 · Chen et al. · 2013 [cited by applicant]
US 20140126643A1 · Park · 2014 [cited by examiner]
US 20150163508A1 · Bici · 2015 [cited by examiner]
US 20150365673A1 · Kerofsky et al. · 2015 [cited by applicant]
US 20160037180A1 · Su et al. · 2016 [cited by applicant]
US 20190014323A1 · Su et al. · 2019 [cited by applicant]
US 20200014929A1 · Su et al. · 2020 [cited by applicant]
US 20200244985A1 · Su et al. · 2020 [cited by applicant]
US 20210044801A1 · Su et al. · 2021 [cited by applicant]
US 20210368197A1 · Su et al. · 2021 [cited by applicant]
US 20230105786A1 · Su et al. · 2023 [cited by applicant]
US 20230379488A1 · Su et al. · 2023 [cited by applicant]
CN 1780402 · 2006 [cited by applicant]
JP H10224800 · 1998 [cited by applicant]
JP 2001285873 · 2001 [cited by applicant]
JP 2004241880 · 2004 [cited by applicant]
JP 2007532036 · 2007 [cited by applicant]
JP 2009055519 · 2009 [cited by applicant]
JP 2010515398 · 2010 [cited by applicant]
JP 2013537772 · 2013 [cited by applicant]
JP 2015125233 · 2015 [cited by applicant]
JP 5996728 · 2016 [cited by applicant]
JP 6563557 · 2019 [cited by applicant]
WO WO2009115901 · 2009 [cited by applicant]
Bossen et al. “Simplified motion vector coding method,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 2nd Meeting: Geneva, CH, Jul. 21-28, 2010 (Document: JCTVC-8094), 5 … [cited by applicant]
G. Laroche et al. article “A Spatio-Temporal Competing Scheme for the Rate-Distortion Optimized Selection and Coding of Motion Vectors,” 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Sep. 4… [cited by applicant]
Guillo et al. “Test Model under Consideration,” JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 2nd Meeting: Geneva, CH, Jul. 21-28, 2010 (Document: JCTVC-B205). [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/JP2011/073149, mailed Jan. 17, 2012,10 pages. [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/JP2011/073153, mailed Jan. 17, 2012, 9 pages. [cited by applicant]
Jung et al. “Competition-Based Scheme for Motion Vector Selection and Coding,” ITU—Telecommunications Standardization Sector Study Group 16 Question 6 Video Coding Experts Group (VCEG) 29th Meeting: Klagenfurt, Austria,… [cited by applicant]
PCT International Preliminary Report on Patentability in International Appln. No. PCT/JP2011/073149, mailed Apr. 25, 2017, 7 pages. [cited by applicant]
PCT International Preliminary Report on Patentability in International Appln. No. PCT/JP2011/073153, mailed Apr. 11, 2013, 6 pages. [cited by applicant]
Puri et al., “Video coding using the H.264/MPEG-4 AVC compression standard,” Signal Processing: Image Communication 19 (2004) pp. 793-849. [cited by applicant]
Richardson, rain E.G. H.264 and MPEG-4 Video Compression: Video Coding for next Generation Multimedia. Chichester: Wiley, 2003, pp. vii-281. [cited by applicant]
Su et al., “On motion vector competition,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-C257, 3rd Meeting: Guangzhou, CN, Oct. 7-15, 2010, 2 pages. [cited by applicant]
Yang et al., “An efficient motion vector coding algorithm based on adaptive predictor selection,” Proceedings of 2010 IEEE International Symposium on Circuits and Systems, May 30-Jun. 2, 2010, 2175-2178. [cited by applicant]
U.S. Appl. No. 12/896,795, filed Oct. 1, 2010, Su et al. [cited by applicant]
U.S. Appl. No. 14/824,305, filed Aug. 12, 2015, Su et al. [cited by applicant]
U.S. Appl. No. 15/189,433, filed Jun. 22, 2016, Su et al. [cited by applicant]
U.S. Appl. No. 15/189,504, filed Jun. 22, 2016, Su et al. [cited by applicant]
U.S. Appl. No. 15/189,307, filed Jun. 22, 2016, Su et al. [cited by applicant]
U.S. Appl. No. 15/623,627, filed Jun. 15, 2017, Su et al. [cited by applicant]
U.S. Appl. No. 15/906,582, filed Feb. 27, 2018, Su et al. [cited by applicant]
U.S. Appl. No. 16/130,875, filed Sep. 13, 2018, Su et al. [cited by applicant]
U.S. Appl. No. 16/522,232, filed Jul. 25, 2019, Su et al. [cited by applicant]
U.S. Appl. No. 16/999,612, filed Aug. 21, 2020, Su et al. [cited by applicant]
U.S. Appl. No. 17/952,725, filed Sep. 26, 2022, Su et al. [cited by applicant]
U.S. Appl. No. 18/618,697, filed Mar. 27, 2024, Su et al. [cited by applicant]
U.S. Appl. No. 12/896,800, filed Oct. 1, 2010, Su et al. [cited by applicant]
U.S. Appl. No. 14/882,586, filed Oct. 14, 2015, Su et al. [cited by applicant]
U.S. Appl. No. 16/812,941, filed Mar. 9, 2020, Su et al. [cited by applicant]
U.S. Appl. No. 17/339,148, filed Jun. 4, 2021, Su et al. [cited by applicant]
U.S. Appl. No. 18/138,892, filed Apr. 25, 2023, Su et al. [cited by applicant]