Granted Patent
B2
US 12,382,064 · App. 18/364,973 · Granted Aug 5, 2025
Coding of significance maps and transform coefficient blocks
Inventors:
Heiner Kirchhoffer (Berlin, DE); Heiko Schwarz (Panketal, DE); Tung Nguyen (Berlin, DE); Detlev Marpe (Berlin, DE); Thomas Wiegand (Berlin, DE)
Assignee:
Dolby Video Compression, LLC
H04N19/18H04N19/124H04N19/129H04N19/13H04N19/136H04N19/139H04N19/176H04N19/46H04N19/50H04N19/51H04N19/59H04N19/61H04N19/70H04N19/91
View Patent ↗
Loading inventors, assignments & file history…
Abstract
A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
Claims (30)
1. An apparatus for decoding a transform coefficient block, the apparatus comprising:
a decoder configured to extract, from a data stream, a significance map that indicates positions of significant transform coefficients within the transform coefficient block, and the significant transform coefficients within the transform coefficient block; and
an associator configured to associate the significant transform coefficients with their respective positions in the transform coefficient block, wherein transform coefficients within each of a plurality of sub-blocks of the transform coefficient block are scanned in a position sub-scan order, and each sub-block includes information about a plurality of pixels,
wherein the decoder is configured to use, in extracting the significant transform coefficients, context-adaptive entropy decoding such that each of the plurality of sub-blocks is entropy decoded using one or more contexts determined for that sub-block separately from the other of the plurality of sub-blocks, and wherein, for entropy decoding the significant transform coefficients of a sub-block of the plurality of sub-blocks, a selected set of contexts from a plurality of sets of contexts is determined based on a specific value related to one or more of the significant transform coefficients of a previously traversed sub-block of the transform coefficient block, wherein the specific value depends on a number of significant transform coefficients of all previously traversed sub-blocks in a predetermined neighborhood of the sub-block.
2. The apparatus according to claim 1 , wherein the number of contexts of the plurality of sets of contexts is greater than one, and the decoder is configured to, in context-adapted entropy decoding the significant transform coefficients within one of the plurality of sub-blocks using the selected set of contexts, assign the selected set of contexts to the positions within the respective sub-block.
3. The apparatus according to claim 1 , wherein the plurality of sub-blocks of the transform coefficient block are scanned in a sub-block scan order.
4. The apparatus according to claim 1 , wherein the apparatus is at least a portion of a programmable logic device, programmable gate array, microprocessor, computer or hardware apparatus.
5. The apparatus according to claim 1 , wherein the data stream comprises at least a portion associated with color samples.
6. The apparatus according to claim 1 , wherein the data stream comprises at least a portion associated with depth values related to a depth map.
7. The apparatus according to claim 1 , wherein the position sub-scan order is adaptively selected from a plurality of scan orders including a diagonal scan order.
8. An apparatus for encoding a transform coefficient block, the apparatus comprising:
an encoder configured to encode, into a data stream, a significance map that indicates positions of significant transform coefficients within the transform coefficient block, and the significant transform coefficients within the transform coefficient block, wherein transform coefficients within each of a plurality of sub-blocks of the transform coefficient block are scanned in a position sub-scan order, and each sub-block includes information about a plurality of pixels,
wherein the encoder is further configured to use, in encoding the significant transform coefficients, context-adaptive entropy encoding such that each of the plurality of sub-blocks is entropy encoded using one or more contexts determined for that sub-block separately from the other of the plurality of sub-blocks,
wherein, for entropy encoding the significant transform coefficients of a sub-block of the plurality of sub-blocks, a selected set of contexts from a plurality of sets of contexts is determined based on a specific value related to one or more of the significant transform coefficients of a previously traversed sub-block of the transform coefficient block, wherein the specific value depends on a number of significant transform coefficients of all previously traversed sub-blocks in a predetermined neighborhood of the sub-block.
9. The apparatus according to claim 8 , wherein the number of contexts of the plurality of sets of contexts is greater than one, and the encoder is configured to, in context-adapted entropy encoding the significant transform coefficients within one of the plurality of sub-blocks using the selected set of contexts, assign the selected set of contexts to the positions within the respective sub-block.
10. The apparatus according to claim 8 , wherein the plurality of sub-blocks of the transform coefficient block are scanned in a sub-block scan order.
11. The apparatus according to claim 8 , wherein the apparatus is at least a portion of a programmable logic device, programmable gate array, microprocessor, computer or hardware apparatus.
12. The apparatus according to claim 8 , wherein the data stream comprises at least a portion associated with color samples.
13. The apparatus according to claim 8 , wherein the data stream comprises at least a portion associated with depth values related to a depth map.
14. The apparatus according to claim 8 , wherein the position sub-scan order is adaptively selected from a plurality of scan orders including a diagonal scan order.
15. A method for decoding a transform coefficient block, the method comprising:
extracting, from a data stream, a significance map that indicates positions of significant transform coefficients within the transform coefficient block, and the significant transform coefficients within the transform coefficient block;
associating the significant transform coefficients with their respective positions in the transform coefficient block, wherein transform coefficients within each of a plurality of sub-blocks of the transform coefficient block are scanned in a position sub-scan order, and each sub-block includes information about a plurality of pixels; and
using, in extracting the significant transform coefficients, context-adaptive entropy decoding such that each of the plurality of sub-blocks is entropy decoded using one or more contexts determined for that sub-block separately from the other of the plurality of sub-blocks,
wherein the context-adaptive entropy decoding of the significant transform coefficients of a sub-block of the plurality of sub-blocks includes determining a selected set of contexts from a plurality of sets of contexts based on a specific value related to one or more of the significant transform coefficients of a previously traversed sub-block of the transform coefficient block, wherein the specific value depends on a number of significant transform coefficients of all previously traversed sub-blocks in a predetermined neighborhood of the sub-block.
16. The method according to claim 15 , wherein the number of contexts of the plurality of sets of contexts is greater than one, and the context-adapted entropy decoding the significant transform coefficients within one of the plurality of sub-blocks using the selected set of contexts includes assigning the selected set of contexts to the positions within the respective sub-block.
17. The method according to claim 15 , wherein the plurality of sub-blocks of the transform coefficient block are scanned in a sub-block scan order.
18. The method according to claim 15 , wherein the data stream comprises at least a portion associated with color samples.
19. The method according to claim 15 , wherein the data stream comprises at least a portion associated with depth values related to a depth map.
20. The method according to claim 15 , wherein the position sub-scan order is adaptively selected from a plurality of scan orders including a diagonal scan order.
Assignments (2)
CHANGE OF NAME
Recorded Jan 30, 2026
From: GE VIDEO COMPRESSION, LLC
To: DOLBY VIDEO COMPRESSION, LLC
Reel/Frame 074536/0781 →
CHANGE OF NAME
Recorded Nov 26, 2024
From: GE VIDEO COMPRESSION, LLC
To: DOLBY VIDEO COMPRESSION, LLC
Reel/Frame 069450/0772 →
Priority Claims (1)
EP 10159766
· Apr 13, 2010
· regional
Continuity (7)
References Cited (400)
US 5021891A
· Lee
· 1991
[cited by applicant]
US 5793314A
· Auyeung
· 1998
[cited by applicant]
US 5949912A
· Wu
· 1999
[cited by applicant]
US 6002812A
· Cho
· 1999
[cited by applicant]
US 6163626A
· Andrew
· 2000
[cited by examiner]
US 6611620B1
· Kobayashi
· 2003
[cited by applicant]
US 6658159B1
· Taubman
· 2003
[cited by examiner]
US 6680974B1
· Faryar et al.
· 2004
[cited by applicant]
US 6894628B2
· Marpe et al.
· 2005
[cited by applicant]
US 7593474B2
· Jeong et al.
· 2009
[cited by applicant]
US 9794567B2
· Kondo
· 2017
[cited by applicant]
US 20020012397A1
· De With
· 2002
[cited by examiner]
US 20020027516A1
· Yip
· 2002
[cited by applicant]
US 20020039387A1
· Auvray
· 2002
[cited by applicant]
US 20020061140A1
· Kajiwara
· 2002
[cited by applicant]
US 20020118885A1
· Smeets
· 2002
[cited by examiner]
US 20020172418A1
· Hu
· 2002
[cited by examiner]
US 20030081850A1
· Karczewicz et al.
· 2003
[cited by applicant]
US 20030108099A1
· Nagumo
· 2003
[cited by examiner]
US 20030128753A1
· Lee et al.
· 2003
[cited by applicant]
US 20030156648A1
· Holcomb
· 2003
[cited by examiner]
US 20030169928A1
· Stanek
· 2003
[cited by applicant]
US 20040022446A1
· Taubman
· 2004
[cited by applicant]
US 20040028143A1
· Schoenblum
· 2004
[cited by applicant]
US 20040114683A1
· Schwarz
· 2004
[cited by examiner]
US 20040136457A1
· Funnell
· 2004
[cited by applicant]
US 20050008231A1
· Christopoulos
· 2005
[cited by applicant]
US 20050074176A1
· Marpe
· 2005
[cited by applicant]
US 20050074177A1
· Ichimura
· 2005
[cited by examiner]
US 20050117652A1
· Schwarz et al.
· 2005
[cited by applicant]
US 20050123048A1
· Kondo et al.
· 2005
[cited by applicant]
US 20050123207A1
· Marpe
· 2005
[cited by examiner]
US 20050185711A1
· Pfister
· 2005
[cited by examiner]
US 20050193485A1
· Wolfe
· 2005
[cited by applicant]
US 20050206741A1
· Raber
· 2005
[cited by examiner]
US 20050226513A1
· Wallace
· 2005
[cited by applicant]
US 20050286759A1
· Zitnick, III
· 2005
[cited by examiner]
US 20060008009A1
· Bao
· 2006
[cited by examiner]
US 20060044317A1
· Bourd
· 2006
[cited by examiner]
US 20060098884A1
· Kim
· 2006
[cited by applicant]
US 20060153294A1
· Wang
· 2006
[cited by applicant]
US 20060232454A1
· Cha et al.
· 2006
[cited by applicant]
US 20060239576A1
· Mukherjee
· 2006
[cited by applicant]
US 20070071088A1
· Lee et al.
· 2007
[cited by applicant]
US 20070140354A1
· Sun
· 2007
[cited by examiner]
US 20070183491A1
· Pearson
· 2007
[cited by applicant]
US 20070242892A1
· Satoru et al.
· 2007
[cited by applicant]
US 20080013624A1
· Han
· 2008
[cited by applicant]
US 20080085058A1
· Cai
· 2008
[cited by examiner]
US 20080089398A1
· Cormier et al.
· 2008
[cited by applicant]
US 20080089424A1
· Karczewicz
· 2008
[cited by applicant]
US 20080118143A1
· Gordon
· 2008
[cited by applicant]
US 20080198933A1
· Srinivasan et al.
· 2008
[cited by applicant]
US 20080219578A1
· Lee
· 2008
[cited by examiner]
US 20080228476A1
· Mehrotra
· 2008
[cited by applicant]
US 20080232476A1
· Jeon
· 2008
[cited by examiner]
US 20080232706A1
· Lee
· 2008
[cited by applicant]
US 20080238195A1
· Argil
· 2008
[cited by applicant]
US 20080266151A1
· Sankaran
· 2008
[cited by examiner]
US 20080267513A1
· Sankaran
· 2008
[cited by applicant]
US 20080279449A1
· Ramstad
· 2008
[cited by applicant]
US 20080292197A1
· Nakagawa
· 2008
[cited by examiner]
US 20080310504A1
· Ye
· 2008
[cited by applicant]
US 20080310512A1
· Ye
· 2008
[cited by applicant]
US 20080310745A1
· Karczewicz et al.
· 2008
[cited by applicant]
US 20090016626A1
· Zhang et al.
· 2009
[cited by applicant]
US 20090028239A1
· Schuur et al.
· 2009
[cited by applicant]
US 20090072770A1
· Son
· 2009
[cited by applicant]
US 20090086815A1
· Tian
· 2009
[cited by examiner]
US 20090097552A1
· Jeong et al.
· 2009
[cited by applicant]
US 20090097568A1
· Karczewicz
· 2009
[cited by applicant]
US 20090123066A1
· Moriya
· 2009
[cited by applicant]
US 20090147843A1
· Han et al.
· 2009
[cited by applicant]
US 20090154820A1
· Li
· 2009
[cited by applicant]
US 20090226103A1
· Choi et al.
· 2009
[cited by applicant]
US 20090232204A1
· Lee et al.
· 2009
[cited by applicant]
US 20090232211A1
· Chen
· 2009
[cited by examiner]
US 20090273491A1
· Sakaguchi et al.
· 2009
[cited by applicant]
US 20090273706A1
· Tu
· 2009
[cited by applicant]
US 20090296807A1
· Cloutman
· 2009
[cited by applicant]
US 20090315328A1
· Ajith
· 2009
[cited by applicant]
US 20100039569A1
· Jeong
· 2010
[cited by applicant]
US 20100046626A1
· Tu
· 2010
[cited by examiner]
US 20100135389A1
· Tanizawa
· 2010
[cited by examiner]
US 20100158103A1
· Ye
· 2010
[cited by examiner]
US 20100232722A1
· Park
· 2010
[cited by applicant]
US 20100287232A1
· Huffman
· 2010
[cited by examiner]
US 20110103480A1
· Dane
· 2011
[cited by applicant]
US 20110200106A1
· Park
· 2011
[cited by examiner]
US 20110206135A1
· Drugeon
· 2011
[cited by applicant]
US 20110221947A1
· Awazu
· 2011
[cited by examiner]
US 20130188698A1
· Chien
· 2013
[cited by applicant]
AU PO951497A
· 1997
[cited by applicant]
CA 2118880A1
· 1995
[cited by applicant]
CA 2590705A1
· 2006
[cited by applicant]
CA 2895855A1
· 2008
[cited by applicant]
CN 1183679A
· 1998
[cited by applicant]
CN 1218356A
· 1999
[cited by applicant]
CN 1315023A
· 2001
[cited by applicant]
CN 1374789A
· 2002
[cited by applicant]
CN 1431828A
· 2003
[cited by applicant]
CN 1585958A
· 2005
[cited by applicant]
CN 1665303
· 2005
[cited by applicant]
CN 1665303A
· 2005
[cited by applicant]
CN 1719903
· 2006
[cited by applicant]
CN 1719903A
· 2006
[cited by applicant]
CN 1725859A
· 2006
[cited by applicant]
CN 1798341A
· 2006
[cited by applicant]
CN 1860796A
· 2006
[cited by applicant]
CN 1874509A
· 2006
[cited by applicant]
CN 1893655A
· 2007
[cited by applicant]
CN 1980395A
· 2007
[cited by applicant]
CN 101014128A
· 2007
[cited by applicant]
CN 101039430A
· 2007
[cited by applicant]
CN 101099391A
· 2008
[cited by applicant]
CN 101103620A
· 2008
[cited by applicant]
CN 101106721A
· 2008
[cited by applicant]
CN 101132534A
· 2008
[cited by applicant]
CN 101217615A
· 2008
[cited by applicant]
CN 101310536A
· 2008
[cited by applicant]
CN 101355700A
· 2009
[cited by applicant]
CN 101366284A
· 2009
[cited by applicant]
CN 101390398A
· 2009
[cited by applicant]
CN 101491098A
· 2009
[cited by applicant]
CN 101521645A
· 2009
[cited by applicant]
CN 101578877A
· 2009
[cited by applicant]
CN 101606391A
· 2009
[cited by applicant]
CN 101636761A
· 2010
[cited by applicant]
CN 101646086A
· 2010
[cited by applicant]
CN 101647284A
· 2010
[cited by applicant]
CN 101658042A
· 2010
[cited by applicant]
CN 101682771A
· 2010
[cited by applicant]
DE 102006061647B3
· 2008
[cited by applicant]
EP 1487113A2
· 2004
[cited by applicant]
EP 1467491B1
· 2007
[cited by applicant]
EP 1768415A1
· 2007
[cited by applicant]
EP 1826897A2
· 2007
[cited by applicant]
EP 2693752B1
· 2017
[cited by applicant]
GB 2264605A
· 1993
[cited by applicant]
GB 9300180
· 1993
[cited by applicant]
JP 2005530375A
· 2005
[cited by applicant]
JP 2007215250A
· 2007
[cited by applicant]
JP 2008141382A
· 2008
[cited by applicant]
JP 2008263774A
· 2008
[cited by applicant]
JP 2009522968A
· 2009
[cited by applicant]
JP 2009165144A
· 2009
[cited by applicant]
JP 2012532487A
· 2010
[cited by applicant]
KR 1020030060172A
· 2003
[cited by applicant]
KR 20030060172A
· 2003
[cited by applicant]
KR 1020050022850A
· 2005
[cited by applicant]
KR 100936208B1
· 2010
[cited by applicant]
KR 102249230B1
· 2021
[cited by applicant]
TW I273832B
· 2007
[cited by applicant]
TW 201004354A1
· 2010
[cited by applicant]
TW 201004357A
· 2010
[cited by applicant]
TW I323133B
· 2010
[cited by applicant]
WO 03067763A2
· 2003
[cited by applicant]
WO 03094529A2
· 2003
[cited by applicant]
WO 2006075901A1
· 2006
[cited by applicant]
WO 2006123913A1
· 2006
[cited by applicant]
WO 2006118288A1
· 2006
[cited by applicant]
WO 2007034544A1
· 2007
[cited by applicant]
WO 2007079782A1
· 2007
[cited by applicant]
WO 2008086828A1
· 2008
[cited by applicant]
WO 2008152573A2
· 2008
[cited by applicant]
WO 2008157268A2
· 2008
[cited by applicant]
WO 2008157431A2
· 2008
[cited by applicant]
WO 2009049260A2
· 2009
[cited by applicant]
WO 2009091119A1
· 2009
[cited by applicant]
WO 2009151232A2
· 2009
[cited by applicant]
WO 2010018138A1
· 2010
[cited by applicant]
WO 2010039822A2
· 2010
[cited by applicant]
WO 2010050156A1
· 2010
[cited by applicant]
WO 2011002491A1
· 2011
[cited by applicant]
WO 2011002492A1
· 2011
[cited by applicant]
Office Action (Decision to Grant) issued in corresponding Korean Patent Application 10-2022-7022546 dated Apr. 5, 2023, with English translation.
[cited by applicant]
Office Action issued in corresponding Japanese Patent Application 2022-082110 dated Apr. 18, 2023, with English translation.
[cited by applicant]
Notice of Allowance issued in corresponding in Taiwanese Patent Application No. 111136489 dated Mar. 24, 2023, with English translation.
[cited by applicant]
Search Report issued in corresponding in Taiwanese Patent Application No. 111136489 dated Mar. 24, 2023.
[cited by applicant]
Office Action (Notice of Allowance) issued in corresponding Taiwanese Patent Application No. 109136334 dated Dec. 28, 2022, with English translation.
[cited by applicant]
Unified Patents, LLC's Statement Setting Out Grounds of Appeal in relation to the Interlocutory Decision of the Opposition Division dated Aug. 16, 2022, EPO Opposition, Appeal T2318/22, Dec. 16, 2022.
[cited by applicant]
Mrak, Marta et al., “Comparison of Context-Based Adaptive Binary Arithmetic Coders in Video Compression”, 4th EURASIP Conference focused on Video/Image Processing and Multimedia Communications, Jul. 2-5, 2003, Zagreb.
[cited by applicant]
Certified copy of PCT/EP2010/054822.
[cited by applicant]
Notice of Allowance issued in corresponding Taiwanese Patent Application No. 109114128 dated Sep. 26, 2022, with English translation.
[cited by applicant]
Office Action issued in corresponding Korean Patent Application No. 10-2022-7022546 dated Nov. 28, 2022, with English translation.
[cited by applicant]
Interlocutory decision in Opposition proceedings issued in corresponding European Patent 3 487 179 dated Aug. 16, 2022.
[cited by applicant]
Office Action (Notice of Allowance) issued in corresponding Taiwanese Patent Application No. 109128545 dated Jun. 27, 2022, with English translation.
[cited by applicant]
Notice of Issuance issued in corresponding Chinese Patent Application No. 201810801730.X dated Jul. 5, 2022.
[cited by applicant]
Decision to Grant issued in corresponding Korean Patent Application No. 10-2021-7013230, dated Apr. 1, 2022, 7 pages.
[cited by applicant]
Decision to Grant issued in corresponding Japanese Patent Application No. 2020-095840, dated Apr. 19, 2022, 6 pages.
[cited by applicant]
Office Action and Search Report dated Nov. 17, 2021 issued in corresponding Patent Application in Taiwan 109128545 with English Translation.
[cited by applicant]
Office Action in corresponding Chinese Patent Application 201810801730.X dated Dec. 16, 2021 with English Translation.
[cited by applicant]
Office Action in corresponding Patent Application in Taiwan 109136334 dated Dec. 23, 2021 with English Translation.
[cited by applicant]
Opposition in corresponding Japanese Patent No. 6700341 dated Nov. 27, 2020.
[cited by applicant]
Opposition in corresponding Japanese Patent No. 6700342 dated Nov. 27, 2020.
[cited by applicant]
Okubo Sakae, editorial supervision, “modified 3rd edition of Impress standard textbook series revision H.264/AVC textbook”, Impress, Inc. R&D, Jan. 1, 2009, the 1st edition, p. 85-94, p. 109-116, p. 143-162, p. 325-327,…
[cited by applicant]
Office Action and Search Report issued in corresponding Taiwanese Patent Application No. 109114128 dated Sep. 27, 2021.
[cited by applicant]
English translation of Office Action issued in corresponding Chinese Patent Application No. 201810492323.5 dated Aug. 26, 2021 (original Office Action previously submitted).
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application No. 201810492324.X dated Aug. 27, 2021, with English translation.
[cited by applicant]
Examination Decision issued in corresponding Chinese Patent Application No. ZL 201510483423.8 dated Aug. 3, 2021.
[cited by applicant]
Vivienne Sze et al., “High Efficiency Coding (HEVC) Algorithms and Architectures”, Springer 2014.
[cited by applicant]
Office Action issued in corresponding Japanese Patent Application No. 2020-095840 dated Jul. 20, 2021, with English translation.
[cited by applicant]
“Recommendation ITU-T H.264” (Mar. 2009), pp. 62, 273-276.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application No. 201810492323.5 dated Aug. 26, 2021.
[cited by applicant]
Office Action issued in Korean Patent Application No. 10-2021-7013230 dated Aug. 17, 2021, with English translation.
[cited by applicant]
Notice of Allowance issued in corresponding U.S. Appl. No. 16/923,205 dated Sep. 13, 2021.
[cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 16/923,205 dated May 28, 2021.
[cited by applicant]
Final Office Action issued in corresponding U.S. Appl. No. 16/923,205 dated Dec. 15, 2020.
[cited by applicant]
Notice of Allowance issued in corresponding U.S. Appl. No. 17/029,130 dated Aug. 27, 2021.
[cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 17/029,130 dated Nov. 17, 2020.
[cited by applicant]
Final Office Action issued in corresponding U.S. Appl. No. 17/029,130 dated Feb. 26, 2021.
[cited by applicant]
Petitioner's Response issued in corresponding Chinese Patent Application No. ZL 201180029192.3 dated Jul. 1, 2021, with English translation.
[cited by applicant]
Notice of Issuance issued in corresponding Brazilian Patent Application No. BR122020004414-4 dated Jul. 14, 2021.
[cited by applicant]
Notice of Issuance issued in corresponding Brazilian Patent Application No. BR122020004415-2 dated Jul. 14, 2021.
[cited by applicant]
Office Action issued in corresponding Brazilian Patent Application No. BR122020004417-9 dated Jul. 14, 2021.
[cited by applicant]
Notice of Issuance issued in corresponding Brazilian Application No. BR112012026388-9 dated Mar. 3, 2021.
[cited by applicant]
Notification of Acceptance of Request for Invalidation issued in corresponding Chinese Patent Application No. ZL 201180029192.3 dated Mar. 12, 2021.
[cited by applicant]
Office Action issued in corresponding Brazilian Patent Application No. 122020004415-2 dated Mar. 16, 2021.
[cited by applicant]
Brief Communication issued in corresponding European Patent Application No. 18 211 094.0 dated Mar. 23, 2021.
[cited by applicant]
Brief Communication issued in corresponding European Patent Application No. 18 211 098.0 dated Mar. 23, 2021.
[cited by applicant]
Notice of Issuance issued in corresponding Chinese Patent Application No. 2018108017297 dated Apr. 26, 2021.
[cited by applicant]
Notification of Acceptance of Request for Invalidation issued in corresponding Chinese Patent Application No. 2015104834423.8 dated Feb. 23, 2021.
[cited by applicant]
Communication pursuant to Article 94(3) EPC in corresponding European Patent Application No. 18 195 954.5 dated Feb. 23, 2021.
[cited by applicant]
Decision to Grant a Patent issued in corresponding Korean Patent Application No. 10-2020-7004416 mailed Jan. 28, 2021, with English translation.
[cited by applicant]
Communication pursuant to Article 94(3) EPC issued in corresponding European Patent Application No. 18 195 954.5 dated Feb. 23, 2021.
[cited by applicant]
Notification of Acceptance of Request for Invalidation issued in corresponding Chinese Patent Application No. 201510483423.8 issued Feb. 23, 2021, with English translation.
[cited by applicant]
Decision to Grant a Patent issued in corresponding Korean Patent Application No. 10-2020-7004416 dated Jan. 28, 2021, with English translation.
[cited by applicant]
Notice of Issuance issued in corresponding Chinese Patent Application No. 201810491886.2 dated Nov. 5, 2020.
[cited by applicant]
Cheng-Yi Xiong et al., “Fast algorithm and architecture for embedded block coding”, Journal on Communications, vol. 27, No. 7, Jul. 31, 2006.
[cited by applicant]
Communication of a Notice of Opposition issued in corresponding European Patent Application No. 18211094.0 dated Jan. 13, 2021.
[cited by applicant]
Certified copy of priority document for European Application No. 10159766.4 dated Apr. 13, 2010.
[cited by applicant]
Certified copy of priority document for International Application No. PCT/EP2011/055644 filed Apr. 11, 2011.
[cited by applicant]
Notice of Issuance issued in corresponding Chinese Patent Application No. 201810810554.X dated Nov. 18, 2020.
[cited by applicant]
Notification of the Second Office Action issued in corresponding Chinese Patent Application No. 2018108014903 issued Dec. 8, 2020, with English translation.
[cited by applicant]
Final Office Action issued in corresponding U.S. Appl. No. 16/983,356 dated Jan. 6, 2021.
[cited by applicant]
Office Action issued Sep. 8, 2020 in Brazilian Patent Application 1220200044152.
[cited by applicant]
Office Action issued Oct. 13, 2020 in European Application 3410716.
[cited by applicant]
Hanan Samet, “The Quadtree and Related Hierarchical Data Structures”, ACM Computing Surveys, Jun. 1984 Val. 16, No. 2, Jun. 1984 (“Computing Surveys”).
[cited by applicant]
IPR2020-00858—Paper 8—Order Authorizing Reply and Sur-Reply.
[cited by applicant]
IPR2020-00858—Paper 9—Petitioner's Reply to Patent Owner's Preliminary Response.
[cited by applicant]
IPR2020-00858—Paper 10—Patent Owner Sur-Reply to Petitioners Reply to Patent Owner Preliminary Response.
[cited by applicant]
IPR2020-00858—Paper 11—Decision Denying Institution of Inter Partes Review.
[cited by applicant]
IPR2020-00858—Paper 12—Petitioner's Request for Refund.
[cited by applicant]
IPR2020-00858—Exhibit 1018—Declaration of Kevin Jakel.
[cited by applicant]
IPR2020-00858—Exhibit 1019—IP Tolls and Advice, Unified Consulting.
[cited by applicant]
IPR2020-00858—Exhibit 1020—Investment Criteria, WestView Capital Partners.
[cited by applicant]
IPR2020-00858—Exhibit 1021—HEVCAdvance, Licensor List.
[cited by applicant]
IPR2020-00858—Exhibit 3001—Email from C. Schmidt to PTAB.
[cited by applicant]
Notice of Issuance issued Sep. 10, 2020 in Chinese Application 2018108017916.
[cited by applicant]
Notice of Allowance mailed Jul. 30, 2020 in U.S. Appl. No. 16/774,880.
[cited by applicant]
Office Action mailed Sep. 8, 2020 in U.S. Appl. No. 16/923,205.
[cited by applicant]
Office Action mailed Sep. 15, 2020 in U.S. Appl. No. 16/568,738.
[cited by applicant]
Office Action mailed Sep. 21, 2020 in U.S. Appl. No. 16/983,356.
[cited by applicant]
Notice of Allowance mailed Sep. 22, 2020 in U.S. Appl. No. 16/774,880.
[cited by applicant]
Notice of Allowance mailed Jul. 20, 2020 in Taiwanese Application 109114126.
[cited by applicant]
Decision to Grant issued Jul. 21, 2020 in Japanese Application 2018-221820.
[cited by applicant]
IPR2020-00858—Paper 1—Inter Partes Petition.
[cited by applicant]
IPR2020-00858—Paper 2—Petitioner's Power of Attorney.
[cited by applicant]
IPR2020-00858—Paper 3—Notice of Accord Filing Date.
[cited by applicant]
IPR2020-00858—Paper 4—Patent Owners Mandatory Notices.
[cited by applicant]
IPR2020-00858—Paper 5—Patent Owner Power of Attorney.
[cited by applicant]
IPR2020-00858—Paper 6—Patent Owner's Updated Mandatory Notices.
[cited by applicant]
IPR2020-00858—Paper 7—Patent Owner Preliminary Response.
[cited by applicant]
IPR2020-00858—Exhibit 1001—U.S. Pat. No. 9,357,217.
[cited by applicant]
IPR2020-00858—Exhibit 1002—File History of U.S. Pat. No. 9,357,217.
[cited by applicant]
IPR2020-00858—Exhibit 1003—Declaration of Dr. Andrew B. Lippman.
[cited by applicant]
IPR2020-00858—Exhibit 1004—US 20080219578.
[cited by applicant]
IPR2020-00858—Exhibit 1005—US 20080310745.
[cited by applicant]
IPR2020-00858—Exhibit 1006—Computing Surveys, vol. 16, No. 2, Jun. 1984.
[cited by applicant]
IPR2020-00858—Exhibit 1007—IEEE Transactions on Circuits and Systems for Video Technology, Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard, by Marpe et al. (2003).
[cited by applicant]
IPR2020-00858—Exhibit 1008—Curriculum Vitae of Dr. Andrew B. Lippman.
[cited by applicant]
IPR2020-00858—Exhibit 1009—Shi et al., Image and Video Compression for Multimedia Engineering, CRC Press (2000).
[cited by applicant]
IPR2020-00858—Exhibit 1010—Very Low Complexity MPEG-2 to H.264 Transcoding Using Machine Learning, by Fernandez et al. (2006).
[cited by applicant]
IPR2020-00858—Exhibit 1011—217 patent Notice of Allowability.
[cited by applicant]
IPR2020-00858—Exhibit 1012—Video Coding Basics Presentation by Wang (2003).
[cited by applicant]
IPR2020-00858—Exhibit 1013—IEEE Transactions on Circuits and Systems for Video Technology, Overview of the H.264/AVC Video Coding Standard, by Wiegand et al. (2003).
[cited by applicant]
IPR2020-00858—Exhibit 1014—A Context Modeling Algorithm and Its Application in Video Compression by Mrak et al. (2003).
[cited by applicant]
IPR2020-00858—Exhibit 1015—Adaptive Scanning for H.264/AVC Intra Coding, by Lee et al. (2006).
[cited by applicant]
IPR2020-00858—Exhibit 1016—Introduction to Statistics by David M. Lane (2007).
[cited by applicant]
IPR2020-00858—Exhibit 1017—Petitioner's Voluntary Interrogatory Responses.
[cited by applicant]
IPR2020-00858—Exhibit 2001—Vivienne Sze and Detlev Marpe, Entropy Coding in HEVC.
[cited by applicant]
IPR2020-00858—Exhibit 2002—Unified Consulting, Announcing the Launch of Unified Consulting, dated Mar. 6, 2020.
[cited by applicant]
IPR2020-00858—Exhibit 2003—Unified Consulting, Introducing Unified Consulting, dated Mar. 9, 2020.
[cited by applicant]
IPR2020-00858—Exhibit 2004—Unified Consulting, Our Services.
[cited by applicant]
IPR2020-00858—Exhibit 2005—Unified Consulting, Defense Work, dated Mar. 4, 2020.
[cited by applicant]
IPR2020-00858—Exhibit 2006—Unified Consulting, Risk Management, dated Mar. 4, 2020.
[cited by applicant]
IPR2020-00858—Exhibit 2007—Unified Consulting, IP Transactions, dated Mar. 4, 2020.
[cited by applicant]
IPR2020-00858—Exhibit 2008—Unified Consulting, Leadership Team.
[cited by applicant]
IPR2020-00858—Exhibit 2009—Unified Consulting, Team.
[cited by applicant]
IPR2020-00858—Exhibit 2010—Unified Consulting, Our Tools.
[cited by applicant]
IPR2020-00858—Exhibit 2011—Unified Patents, Video Codec Zone: JCT-VC Repository.
[cited by applicant]
IPR2020-00858—Exhibit 2012—Unified Patents, Video Codec Zone: Methodology.
[cited by applicant]
IPR2020-00858—Exhibit 2013—Unified Patents, Unified Patents Receives Growth Capital Investment From West View Capital Partners, dated Dec. 20, 2019.
[cited by applicant]
IPR2020-00858—Exhibit 2014—WestView Capital, Investment Criteria.
[cited by applicant]
IPR2020-00858—Exhibit 2015—Iam Media, Unified Patents sells majority stake to private equity firm Newsletter, dated Dec. 20, 2019.
[cited by applicant]
Notice of Issuance issued Aug. 11, 2020 in Chinese Application 201810801793.5.
[cited by applicant]
European Search Report issued Aug. 19, 2020 in European Application 20155685.9.
[cited by applicant]
Office Action issued May 15, 2019 in European Application 20150622.7.
[cited by applicant]
Office Action issued May 7, 2020 in Chinese Application 201810801490.3.
[cited by applicant]
Notice of Allowance mailed May 21, 2020 in Taiwanese Application 107132298.
[cited by applicant]
Office Action issued Jun. 2, 2020 in Chinese Application 201810801551.6.
[cited by applicant]
Notice of Allowance mailed Apr. 8, 2020 in U.S. Appl. No. 16/149,906.
[cited by applicant]
Office Action mailed Apr. 7, 2020 in U.S. Appl. No. 16/774,880.
[cited by applicant]
Office Action issued Feb. 3, 2020 in Chinese Application 201810801729.7.
[cited by applicant]
Office Action issued Mar. 25, 2020 in Chinese Application 201810491886.2.
[cited by applicant]
Office Action issued Mar. 5, 2020 in Brazilian Application 1120120263889.
[cited by applicant]
Office Action issued Mar. 23, 2020 in Japanese Application 10-2020-7004416.
[cited by applicant]
Decision to Grant issued Mar. 31, 2020 in Japanese Application 2018-131150.
[cited by applicant]
Decision to Grant issued Mar. 31, 2020 in Japanese Application 2018-131151.
[cited by applicant]
Decision to Grant issued Mar. 31, 2020 in Japanese Application 2018-131152.
[cited by applicant]
Office Action mailed Mar. 4, 2020 in U.S. Appl. No. 16/568,738.
[cited by applicant]
Notice of Allowance mailed Mar. 25, 2020 in U.S. Appl. No. 16/572,669.
[cited by applicant]
Office Action issued Nov. 1, 2019 in Taiwanese Application 107132298.
[cited by applicant]
Decision to Grant mailed Nov. 14, 2019 in Korean Application 10-2019-7004773.
[cited by applicant]
Office Action issued Jan. 3, 2020 in Chinese Patent Application 201810801793.5.
[cited by applicant]
Office Action issued Jan. 19, 2020 in Chinese Patent Application 201810801554.X.
[cited by applicant]
Office Action issued Jan. 21, 2020 in Chinese Patent Application 201810801553.5.
[cited by applicant]
Office Action issued Jan. 21, 2020 in Chinese Patent Application 201810801791.6.
[cited by applicant]
Office Action issued Jan. 20, 2020 in European Patent Application 18 195 954.5.
[cited by applicant]
Office Action issued Dec. 2, 2019 in U.S. Appl. No. 16/572,669.
[cited by applicant]
Office Action mailed Dec. 12, 2019 in U.S. Appl. No. 16/149,906.
[cited by applicant]
Office Action issued Aug. 13, 2019 in Japanese Application 2018-131150.
[cited by applicant]
Office Action issued Aug. 13, 2019 in Japanese Application 2018-131151.
[cited by applicant]
Office Action issued Aug. 13, 2019 in Japanese Application 2018-131152.
[cited by applicant]
Notice of Allowance issued Oct. 28, 2019 in U.S. Appl. No. 16/411,308.
[cited by applicant]
Office Action issued Jun. 17, 2019 in Korean Application 10-2019-7004773.
[cited by applicant]
Non-final Office Action U.S. Appl. No. 16/411,308 dated Jul. 12, 2019.
[cited by applicant]
Decision to Grant a Patent dated Jun. 17, 2019 issued in corresponding Korean Patent Application No. 10-2018-7023950 with English translation.
[cited by applicant]
Decision to Grant a Patent dated Jun. 17, 2019 issued in corresponding Korean Patent Application No. 10-2018-7023951 with English translation.
[cited by applicant]
Notice of Allowance dated Jun. 17, 2019 issued in corresponding U.S. Appl. No. 16/385,391.
[cited by applicant]
Notice of Allowance dated Jun. 12, 2019 issued in corresponding U.S. Appl. No. 16/198,275.
[cited by applicant]
Bell et al., Proceedings of the Data Compression Conference, “Compression of Sparse Matrice by Arithmetic Coding”, Department of Computer Science, Mar. 30, 1998, IEEE, Los Alamitos, CA, pp. 23-32, 10 pages.
[cited by applicant]
Brady et al., Proceedings of the IEEE International Conference on Image Processing, “Context-based Arithmetic Encoding of 20 Sllape Sequences”, vol. 1, Oct. 26, 1997, IEEE, Los Alamitos, CA, pp. 29-32; 8 pages.
[cited by applicant]
English Translation of Official Communication issued in corresponding Korean Patent Application No. 10-2012-7028824, mailed on Feb. 9, 2015, 2 pages.
[cited by applicant]
English translation of Official Communication issued in corresponding Japanese Patent Application No. 2013-504229, mailed on Oct. 15, 2013.
[cited by applicant]
Marpe et al., Proceedings of the IEEE International Conference on Image Processing, “Context-based Adaptive Binary Arithmetic Coding in JVT/H.26L”, Image Processing Department, vol. 2, Sep. 22, 2002, IEEE, Los Alamitos,…
[cited by applicant]
Notice of Allowance dated Mar. 16, 2016, issued in parallel U.S. Appl. No. 14/944,012, 2 pages.
[cited by applicant]
Notice of Allowance dated Mar. 1, 2016, in parallel Japanese Patent Application No. 2014-005353, English translation, 6 pages.
[cited by applicant]
Office Action issued Sep. 29, 2016 in U.S. Appl. No. 15/200,300.
[cited by applicant]
Office Action dated Jul. 25, 2016 issued in parallel Taiwanese Patent Application No. 104120305, with English translation, 9 pages.
[cited by applicant]
Office Action dated Mar. 1, 2016, issued in parallel Japanese Patent Application No. 201355664 7, partial English translation, 3 pages.
[cited by applicant]
Office Action dated Nov. 10, 2015, in parallel Japanese Patent Application No. 2014-005353, partial English translation, 3 pages.
[cited by applicant]
Office Action mailed Oct. 17, 2016 in U.S. Appl. No. 13/648,538.
[cited by applicant]
Office Communication issued in corresponding Japanese Patent Application No. 2013-504229, mailed on Oct. 15, 2013 with English translation, 3 pages.
[cited by applicant]
Official Communication issued in corresponding International Application PCT/EP2011/055644, mailed on Dec. 5, 2011, 7 pages.
[cited by applicant]
Pennebaker et al., IBM Journal of Research and Development, “An overview of tile basic principles of the Q-Coder adaptive binary arithmetic coder”, Nov. 1988, vol. 32, No. 6, New York, pp. 717-726; 10 pages.
[cited by applicant]
Salomon et al., “Data Compression: The Complete Reference (passage)”, XP-002270343, 1998, New York, pp. 69-84, 16 pages.
[cited by applicant]
Winken, Martin, et al., “Description of video coding technology proposal by Fraunhofer HHI”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-A 116, Apr. 20…
[cited by applicant]
Zhang et al., Proceedings of tile 2007 IEEE International Symposium on Circuits and Systems, “Context-based Arithmetic Coding Reexamined for OCT Video Compression”, Chinese Academy of Sciences, May 1, 2007, IEEE, D Pisc…
[cited by applicant]
Office Action issued Nov. 2, 2016 in U.S. Appl. No. 15/195,504.
[cited by applicant]
Office Action issued Apr. 20, 2017 in U.S. Appl. No. 15/200,300.
[cited by applicant]
Office Action issued May 18, 2017 in U.S. Appl. No. 13/648,538.
[cited by applicant]
Office Action issued Nov. 30, 2017 in Taiwanese Application 106110819.
[cited by applicant]
Office Action issued Dec. 4, 2017 in Chinese Application 2015104834238.
[cited by applicant]
Notice of Allowance issued Feb. 7, 2018 in U.S. Appl. No. 15/200,300.
[cited by applicant]
Notice of Allowance U.S. Appl. No. 15/828,756 dated Mar. 8, 2018.
[cited by applicant]
Notice of Allowance issued Jul. 2, 2018 in U.S. Appl. No. 15/940,820.
[cited by applicant]
Notice of Allowance issued Jul. 6, 2018 in U.S. Appl. No. 15/940,584.
[cited by applicant]
Non-final Office Action issued Jul. 30, 2018 in U.S. Appl. No. 15/972,372.
[cited by applicant]
Decision to Grant a Patent Korean Patent Application No. 10-2017-7013586 dated Jul. 26, 2018.
[cited by applicant]
Non-final Office Action issued Sep. 18, 2018 in U.S. Appl. No. 16/003,183.
[cited by applicant]
Non-final Office Action issued Jul. 20, 2018 in U.S. Appl. No. 15/940,733.
[cited by applicant]
Decision to Grant a Patent Korean Patent Application No. 10-2018-7023952 dated Nov. 19, 2018.
[cited by applicant]
Decision to Grant a Patent Korean Patent Application No. 10-2018-7031096 dated Jan. 2, 2019.
[cited by applicant]
Notice of Allowance U.S. Appl. No. 16/003,183 dated Jan. 17, 2019.
[cited by applicant]
Notice of Allowance U.S. Appl. No. 15/972,372 dated Jan. 9, 2019.
[cited by applicant]
Notice of Allowance U.S. Appl. No. 16/198,170 dated Feb. 14, 2019.
[cited by applicant]
Non-final Office Action U.S. Appl. No. 16/198,275 dated Feb. 26, 2019.
[cited by applicant]
Extended European Search Report issued in corresponding EP Application No. 18211094.0 dated Mar. 14, 2019.
[cited by applicant]
Extended European Search Report issued in corresponding EP Application No. 18211098.1 dated Mar. 14, 2019.
[cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 17/212,396 dated Mar. 3, 2023.
[cited by applicant]
Final Office Action issued in corresponding U.S. Appl. No. 17/212,396 dated Jun. 10, 2022.
[cited by applicant]
Office Action issued in corresponding U.S. Appl. No. 17/212,396 dated Nov. 15, 2021.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107899225 dated Nov. 13, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107890451 dated Oct. 25, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107891115 dated Nov. 7, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107890894 dated Nov. 9, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107891613 dated Nov. 10, 2023.
[cited by applicant]
Moon, Yong Ho, et al., “An Improved Coeff_Token Variable Length Decoding Method for Low Power Design of H.264/AVC CAVLC Decoder”, Div. of Computer Science, Gyeongsang National Univ., Jinju, South Korea; 2008.
[cited by applicant]
Liang, Ruihua, et al., “Image Coding Based on Second Generation Bandelet Transform”, College of Science, National University of Deference Technology, Changsha, 410073, China.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107936900 dated Nov. 10, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107891168 dated Nov. 13, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107893411 dated Oct. 31, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107888930 dated Nov. 10, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107890752 dated Nov. 9, 2023.
[cited by applicant]
Office Action issued in corresponding Chinese Patent Application 2021107891416 dated Nov. 11, 2023.
[cited by applicant]
Kai Huang et al., “High throughput VLSI architecture for H.264/AVC context-based adaptive binary arithmetic coding (CABAC) decoding”, Journal of Zhejiang University—Science C (Computers & Electronics), 2013, vol. 14(6):…
[cited by applicant]
Guangwei, Zhu, “Research and Optimization of Inter-frame Coding for h.264 Video Coding Standard (A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Engineeri…
[cited by applicant]
Cited By (1)