IP Library Granted Patent US 12,368,862
Granted Patent B2
US 12,368,862 · App. 18/529,337 · Granted Jul 22, 2025

Method and system for selectively breaking prediction in video coding

Inventor: Michael Horowitz (Austin, TX)
Assignee: Dolby Laboratories Licensing Corporation
H04N19/139C12N9/0071C12P7/14C12P17/14C12Y114/00H04N19/103H04N19/105H04N19/117H04N19/137H04N19/159H04N19/172H04N19/174H04N19/196H04N19/436H04N19/44H04N19/46H04N19/50H04N19/61H04N19/70H04N19/80H04N19/82H04N19/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,368,862
App. No.
18/529,337
Granted
Jul 22, 2025
Kind
B2
Abstract

Described are techniques in video coding and/or decoding that allow for selectively breaking prediction and/or in loop filtering across segment boundaries between different segments of a video picture. A high layer syntax element, such as a parameter set or a slice header, may contain one or more indications signalling to an encoder and/or decoder whether an associated prediction or loop filtering tool may be applied across the segment boundary. In response to such one or more indications, the encoder and/or decoder may then control the prediction or loop filtering tool accordingly.

Claims (27)

1. An apparatus comprising a non-transitory computer-readable medium for storing data accessible by a decoder, the computer-readable medium comprising:

a bitstream stored in the computer-readable medium, the bitstream including data representing:

a first slice and a second slice of a coded video picture,

wherein the first slice and the second slice are divided by at least one slice boundary,

wherein at least the first slice is divided by a tile boundary to belong to two tiles, and

wherein the two tiles do not have tile headers;

a parameter set including a first flag that enables the decoder to determine whether to apply a sample adaptive offset operation across the tile boundary, wherein the parameter set comprises tile boundary information for identifying the tile boundary; and

a slice header of the coded video picture including a second flag that enables the decoder to determine whether to apply a sample adaptive offset operation across the at least one slice boundary.

2. The apparatus of claim 1 , wherein the second slice is spatially encompassed within a single tile of the coded video picture.

3. The apparatus of claim 1 , wherein the sample adaptive offset operation across the at least one slice boundary is disabled across the at least one slice boundary in response to the second flag, and the sample adaptive offset operation across the tile boundary is enabled in response to the first flag.

4. The apparatus of claim 1 , wherein the slice header is associated with the first slice and a different slice header is associated with the second slice.

5. The apparatus of claim 1 , wherein the parameter set is a picture parameter set.

6. The apparatus of claim 1 , wherein the parameter set is a sequence parameter set.

7. The apparatus of claim 1 , wherein the slice header includes slice boundary information for identifying the at least one slice boundary.

8. The apparatus of claim 1 , comprising the decoder.

9. An apparatus comprising a non-transitory computer-readable medium for storing data accessible by a decoder, the computer-readable medium comprising:

a bitstream stored in the computer-readable medium, the bitstream including data representing:

a first slice and a second slice of a coded video picture that are divided by at least one slice boundary;

a first tile and a second tile of the coded video picture that are divided by a tile boundary, wherein the first tile and the second tile do not have tile headers;

a parameter set including a first flag that enables the decoder to determine whether to apply a sample adaptive offset operation across the tile boundary, wherein the parameter set comprises tile boundary information for identifying the tile boundary; and

a slice header of the coded video picture including a second flag that enables the decoder to determine whether to apply a sample adaptive offset operation across the at least one slice boundary.

10. The computer-readable medium of claim 9 , wherein the second slice is spatially encompassed within a single tile of the coded video picture.

11. The computer-readable medium of claim 9 , wherein the sample adaptive offset operation across the at least one slice boundary is disabled across the at least one slice boundary in response to the second flag, and the sample adaptive offset operation across the tile boundary is enabled in response to the first flag.

12. The computer-readable medium of claim 9 , wherein the slice header is associated with the first slice and a different slice header is associated with the second slice.

13. The computer-readable medium of claim 9 , wherein the parameter set is a picture parameter set.

14. The computer-readable medium of claim 9 , wherein the parameter set is a sequence parameter set.

15. The computer-readable medium of claim 9 , wherein the slice header includes slice boundary information for identifying the at least one slice boundary.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2024
From: HOROWITZ, MICHAEL
To: EBRISK VIDEO INC.
Reel/Frame 069642/0338 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2024
From: EBRISK VIDEO, INC.
To: FISH DIVE, INC.
Reel/Frame 069642/0467 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2024
From: FISH DIVE, INC.
To: DOLBY INTERNATIONAL AB
Reel/Frame 069642/0604 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2024
From: DOLBY INTERNATIONAL AB
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 069642/0716 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2024
From: HOROWITZ, MICHAEL
To: EBRISK VIDEO INC.
Reel/Frame 066146/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2024
From: EBRISK VIDEO INC.
To: FISH DIVE, INC. C/O WILSON SONSINI
Reel/Frame 066146/0729 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2024
From: FISH DIVE, INC.
To: DOLBY INTERNATIONAL AB
Reel/Frame 066146/0822 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2024
From: DOLBY INTERNATIONAL AB
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 066147/0014 →
Continuity (8)
Continuation 17526472 · Nov 15, 2021
Continuation 16110325 · Aug 23, 2018
Continuation 15192079 · Jun 24, 2016
Continuation 15008573 · Jan 28, 2016
Continuation 14699246 · Apr 29, 2015
Continuation 13336475 · Dec 23, 2011
Provisional Application 61427569 · Dec 28, 2010
Related Publication 20240179322A1 · May 30, 2024
References Cited (118)
US 4949388A · Bhaskaran · 1990 [cited by applicant]
US 5638128A · Hoogenboom et al. · 1997 [cited by applicant]
US 5724451A · Shin et al. · 1998 [cited by applicant]
US 5995167A · Fukushima et al. · 1999 [cited by applicant]
US 6263023B1 · Ngai · 2001 [cited by applicant]
US 7162093B2 · Regunathan et al. · 2007 [cited by applicant]
US 7289562B2 · Yan et al. · 2007 [cited by applicant]
US 8831097B2 · Jung et al. · 2014 [cited by applicant]
US 8995525B2 · Wiegand · 2015 [cited by applicant]
US 9060174B2 · Horowitz · 2015 [cited by applicant]
US 9313505B2 · Horowitz · 2016 [cited by applicant]
US 9369722B2 · Horowitz · 2016 [cited by applicant]
US 9794573B2 · Horowitz · 2017 [cited by applicant]
US 10104377B2 · Horowitz · 2018 [cited by applicant]
US 10225558B2 · Horowitz · 2019 [cited by applicant]
US 11178400B2 · Horowitz · 2021 [cited by applicant]
US 11871000B2 · Horowitz · 2024 [cited by applicant]
US 20020071489A1 · Ramanzin · 2002 [cited by applicant]
US 20040101059A1 · Joch et al. · 2004 [cited by applicant]
US 20050008079A1 · Boon et al. · 2005 [cited by applicant]
US 20050008240A1 · Banerji et al. · 2005 [cited by applicant]
US 20050053158A1 · Regunathan et al. · 2005 [cited by applicant]
US 20050141620A1 · Hattori · 2005 [cited by applicant]
US 20050286634A1 · Duvivier · 2005 [cited by applicant]
US 20060115001A1 · Wang et al. · 2006 [cited by applicant]
US 20060146734A1 · Wenger et al. · 2006 [cited by applicant]
US 20070104269A1 · Xue et al. · 2007 [cited by applicant]
US 20070280345A1 · Tu et al. · 2007 [cited by applicant]
US 20070280346A1 · Tue et al. · 2007 [cited by applicant]
US 20070291978A1 · Kim et al. · 2007 [cited by applicant]
US 20080151997A1 · Oguz · 2008 [cited by applicant]
US 20080170629A1 · Shim et al. · 2008 [cited by applicant]
US 20080219349A1 · Huang et al. · 2008 [cited by applicant]
US 20080267287A1 · Hannuksela · 2008 [cited by applicant]
US 20090010331A1 · Jeon et al. · 2009 [cited by applicant]
US 20090010334A1 · Ueda et al. · 2009 [cited by applicant]
US 20090028448A1 · Colomosse et al. · 2009 [cited by applicant]
US 20090141814A1 · Yin · 2009 [cited by applicant]
US 20090245349A1 · Zhao et al. · 2009 [cited by applicant]
US 20090304086A1 · Shi et al. · 2009 [cited by applicant]
US 20090316793A1 · Yang et al. · 2009 [cited by applicant]
US 20090323809A1 · Raveendran · 2009 [cited by applicant]
US 20100128797A1 · Dey · 2010 [cited by applicant]
US 20100128803A1 · Divorra Escoda et al. · 2010 [cited by applicant]
US 20100135416A1 · Huang et al. · 2010 [cited by applicant]
US 20100158401A1 · Shiraishi et al. · 2010 [cited by applicant]
US 20100189181A1 · Zheng et al. · 2010 [cited by applicant]
US 20100296585A1 · Matsuura · 2010 [cited by applicant]
US 20100303153A1 · Kadono · 2010 [cited by applicant]
US 20110116545A1 · Zan et al. · 2011 [cited by applicant]
US 20120044994A1 · Suzuki et al. · 2012 [cited by applicant]
US 20120082244A1 · Chen et al. · 2012 [cited by applicant]
US 20120106622A1 · Huang et al. · 2012 [cited by applicant]
US 20120106629A1 · Zheng et al. · 2012 [cited by applicant]
US 20120121188A1 · Kenji · 2012 [cited by applicant]
US 20120134425A1 · Kwan et al. · 2012 [cited by applicant]
US 20120163452A1 · Horowitz · 2012 [cited by applicant]
US 20120163453A1 · Horowitz · 2012 [cited by applicant]
US 20120183074A1 · Fuldseth · 2012 [cited by applicant]
US 20150092842A1 · Horowitz · 2015 [cited by applicant]
US 20150237352A1 · Horowitz · 2015 [cited by applicant]
US 20150245025A1 · Horowitz · 2015 [cited by applicant]
US 20160142725A1 · Horowitz · 2016 [cited by applicant]
US 20160309155A1 · Horowitz · 2016 [cited by applicant]
US 20180367798A1 · Horowitz · 2018 [cited by applicant]
US 20220078444A1 · Horowitz · 2022 [cited by applicant]
CA 2314333 · 2002 [cited by applicant]
CN 1286572 · 2001 [cited by applicant]
CN 1397138 · 2003 [cited by applicant]
CN 1477852 · 2004 [cited by applicant]
CN 1774934 · 2006 [cited by applicant]
CN 1965321 · 2007 [cited by applicant]
CN 101004641 · 2007 [cited by applicant]
CN 101071580 · 2007 [cited by applicant]
CN 101095350 · 2007 [cited by applicant]
CN 101115195 · 2008 [cited by applicant]
CN 101325698 · 2008 [cited by applicant]
CN 101345083 · 2009 [cited by applicant]
CN 101389021 · 2009 [cited by applicant]
CN 101490968 · 2009 [cited by applicant]
CN 101543076 · 2009 [cited by applicant]
CN 101558651 · 2009 [cited by applicant]
CN 2726480 · 2009 [cited by applicant]
CN 101682786 · 2010 [cited by applicant]
CN 101740082 · 2010 [cited by applicant]
CN 101822054 · 2010 [cited by applicant]
CN 101924938 · 2010 [cited by applicant]
JP 2009049460 · 2009 [cited by applicant]
WO WO03094530 · 2003 [cited by applicant]
WO WO2008057308 · 2008 [cited by applicant]
WO WO2010039731 · 2010 [cited by applicant]
WO WO2010110126 · 2010 [cited by applicant]
Bossen, “Common test conditions and software reference configurations,” JCT-VC Document JCTVC-B300, Geneva, Jul. 2010, 12 pages. [cited by applicant]
Bross et al., “WD4: Working Draft 4 of High-Efficiency Video Coding,” JCTVC-F803_d0, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 6th Meeting: Torino, IT, Jul. 14-22, 2… [cited by applicant]
Bross et al., “WD5: Working Draft 5 of High-Efficiency Video Coding,” Document: JCTVC-G1103_d0, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, No… [cited by applicant]
Coban et al., “Unification of picture partitioning schemes,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, 21-30, dated Nov. 2011, 4 pages. [cited by applicant]
Coban et al., “Unification of picture partitioning schemes,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, GCTVC-G315, 7th Meeting: Geneva, CH, 21-30, dated Nov. 2011, 1… [cited by applicant]
Dhondt et al., “Flexible macroblock ordering as a content adaption tool in H.264/AVC,” Proceedings of SPIE, Oct. 24, 2005, 6015:601506-1-601506-9. [cited by applicant]
European Extended Search Report in European Appln. No. 18197423.9, mailed on Jan. 18, 2019, 8 pages. [cited by applicant]
European Search Report issued in European Appln. No. 11852303.4 on Jun. 2, 2015, 6 pages. [cited by applicant]
Extended European Search Report in European Appln. No. 22159870.9, mailed on Jul. 22, 2022, 26 pages. [cited by applicant]
International Bureau of WIPO, International Search Report and Written Opinion of International Searching Authority dated Apr. 17, 2012, issued in respect of International Application No. PCT/CA2011/001412, 10 pages. [cited by applicant]
International Bureau of WIPO, International Search Report and Written Opinion of International Searching Authority dated Mar. 20, 2012, issued in respect of International Application No. PCT/CA2011/001411, 8 pages. [cited by applicant]
International Preliminary Report on Patentability in International Application No. PCT/CA2011/001411, mailed on Jul. 2, 2013, 5 pages. [cited by applicant]
International Preliminary Report on Patentability in International Application No. PCT/CA2011/001412, mailed on Jul. 2, 2013, 7 pages. [cited by applicant]
ITU-T Recommendation H.263 version 2 (H.263+), “Video coding for low bit rate communication,” 1998, 167 pages. [cited by applicant]
ITU-T Recommendation H.264 and ISO/IEC 14496-10, “Advanced Video Coding for Generic Audiovisual Services,” Mar. 2010, 676 pages. [cited by applicant]
JCT-VC, “Test Model under Consideration Software 0.9-ahg-slices,” retrieved on Nov. 11, 2014, retrieved from the Internet: URL: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/branches/0.9-ahg-slices/, 1 page. [cited by applicant]
JCT-VC, “Test Model Under Consideration,” Apr. 15, 2010. [cited by applicant]
Misra et al., “Entropy slices for parallel entropy coding,” JCT-VC Document, JCTVC-C256, Guangzhou, Oct. 2010, 6 pages. [cited by applicant]
Sjoberg et al., “Fine granularity slices,” JCT-VC Document, JCTVC-C154, Guangzhou, Oct. 2010, 4 pages. [cited by applicant]
Sullivan et al., “Overview of the High-Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Dec. 2012, 22(12):1649-1668. [cited by applicant]
Tsai et al., “AHG4: Non-cross-tiles loop filtering for independent tiles,” JCTVC-G194, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, Nov. 21-30,… [cited by applicant]
Wang et al., “AHG4: Dependency and loop filtering control over tile boundaries,” Document: JCTVC-G317, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, Nov. 21-30, 2011, 7 pages. [cited by applicant]
Weigand, “Working draft 3 of high-efficiency video coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-E603, Geneva, CH, Mar. 16-23, 2011, 223 pages. [cited by applicant]
Wenger et al., “Flexible Macroblock ordering (FMO),” JVT-C089, May 2002, 22 pages. [cited by applicant]
Zhou, “Sub-picture based raster scanning coding order for HEVC UHD video coding,” JCTVC-B062, Geneva, Jul. 2010, 4 pages. [cited by applicant]
Extended European Search Report in European Appln. No. 24216018.2, mailed on Feb. 28, 2025, 4 pages. [cited by applicant]