IP Library › Granted Patent US 12,739,374
Granted Patent B2
US 12,739,374 · App. 18/934,910 · Granted Sep 15, 2026

Encoder, decoder, encoding method, and decoding method

Inventors: Chong Soon Lim (Singapore, SG); Hai Wei Sun (Singapore, SG); Sughosh Pavan Shashidhar (Singapore, SG); Han Boon Teo (Singapore, SG); Ru Ling Liao (Singapore, SG); Takahiro Nishi (Nara, JP); Tadamasa Toma (Osaka, JP)
Assignee: Panasonic Intellectual Property Corporation of America
H04N19/119H04N19/157H04N19/159H04N19/176H04N19/196H04N19/463H04N19/96
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,739,374
App. No.
18/934,910
Granted
Sep 15, 2026
Kind
B2
Abstract

An image encoder/decoder includes circuitry and a memory coupled to the circuitry. When a geometry of a block of a picture satisfies a first condition, the circuitry splits the block of the picture into sub blocks having a first set of geometries. When the geometry of the block does not satisfy the first condition, the circuitry splits the block of the picture into sub blocks having a second set of geometries, the second set of geometries being different from the first set of geometries. The circuitry encodes/decodes the sub blocks of the block.

Claims (31)

1 . An image encoder, comprising:

circuitry; and

a memory coupled to the circuitry,

wherein the circuitry, in operation,

splits a block of a picture into four sub blocks if a determined number of sub blocks for the block is set to four, wherein

(a) if a size of the block satisfies a block-size condition, the block is split along a single direction, wherein:

(i) if the block has a width larger than its height and a size of 32×8, the block is split along a vertical direction into four 8×8 sub blocks; and

(ii) if the block has a height larger than its width and a size of 8×32, the block is split along a horizontal direction into four 8×8 sub blocks; and

(b) if the size of the block does not satisfy the block-size condition, the block is split along vertical and horizontal directions, wherein if the block has a width equal to its height and a size of 32×32, the block is split into four 16×16 sub blocks; and

encodes the sub blocks.

2 . An image decoder, comprising:

circuitry; and

a memory coupled to the circuitry,

wherein the circuitry, in operation,

splits a block of a picture into four sub blocks if a determined number of sub blocks for the block is set to four, wherein

(a) if a size of the block satisfies a block-size condition, the block is split along a single direction, wherein:

(i) if the block has a width larger than its height and a size of 32×8, the block is split along a vertical direction into four 8×8 sub blocks; and

(ii) if the block has a height larger than its width and a size of 8×32, the block is split along a horizontal direction into four 8×8 sub blocks; and

(b) if the size of the block does not satisfy the block-size condition, the block is split along vertical and horizontal directions, wherein if the block has a width equal to its height and a size of 32×32, the block is split into four 16×16 sub blocks; and

decodes the sub blocks.

3 . A bitstream transmitting apparatus, comprising:

circuitry; and

memory coupled to the circuitry,

wherein the circuitry, in operation:

transmits a bitstream generated by performing an encoding method, the encoding method including:

splitting a block of a picture into four sub blocks if a determined number of sub blocks for the block is set to four, wherein the step of splitting the block comprises:

(a) if a size of the block satisfies a block-size condition, splitting the block along a single direction, wherein:

(i) if the block has a width larger than its height and a size of 32×8, the block is split along a vertical direction into four 8×8 sub blocks; and

(ii) if the block has a height larger than its width and a size of 8×32, the block is split along a horizontal direction into four 8×8 sub blocks; and

(b) if the size of the block does not satisfy the block-size condition, splitting the block along vertical and horizontal directions, wherein if the block has a width equal to its height and a size of 32×32, the block is split into four 16×16 sub blocks; and

encoding the sub blocks.

Continuity (6)
Continuation 18531574 · Dec 6, 2023
Continuation 17833540 · Jun 6, 2022
Continuation 16417517 · May 20, 2019
Continuation PCTJP2017041422 · Nov 17, 2017
Provisional Application 62424782 · Nov 21, 2016
Related Publication 20250063168A1 · Feb 20, 2025
References Cited (103)
US 6614939B1 · Yamauchi · 2003 [cited by applicant]
US 7925103B2 · Lee et al. · 2011 [cited by applicant]
US 10397575B2 · Kobayashi · 2019 [cited by applicant]
US 10652536B2 · Lim et al. · 2020 [cited by applicant]
US 11019335B2 · Park et al. · 2021 [cited by applicant]
US 20030035477A1 · Sekiguchi et al. · 2003 [cited by applicant]
US 20090313222A1 · Osako · 2009 [cited by applicant]
US 20110103475A1 · Alshina et al. · 2011 [cited by applicant]
US 20120128070A1 · Kim et al. · 2012 [cited by applicant]
US 20120147957A1 · Alshina et al. · 2012 [cited by applicant]
US 20120177107A1 · Fu et al. · 2012 [cited by applicant]
US 20120182388A1 · Lim et al. · 2012 [cited by applicant]
US 20120288007A1 · Lee et al. · 2012 [cited by applicant]
US 20130034159A1 · Siekmann et al. · 2013 [cited by applicant]
US 20130034171A1 · Winken et al. · 2013 [cited by applicant]
US 20130077686A1 · Alshina et al. · 2013 [cited by applicant]
US 20130083849A1 · Alshina et al. · 2013 [cited by applicant]
US 20130083850A1 · Alshina et al. · 2013 [cited by applicant]
US 20130136175A1 · Wang et al. · 2013 [cited by applicant]
US 20130136180A1 · Yang et al. · 2013 [cited by applicant]
US 20130163664A1 · Guo et al. · 2013 [cited by applicant]
US 20130266067A1 · Song et al. · 2013 [cited by applicant]
US 20130287210A1 · Matsuda et al. · 2013 [cited by applicant]
US 20130343664A1 · Kobayashi · 2013 [cited by applicant]
US 20140098189A1 · Deng et al. · 2014 [cited by applicant]
US 20140105287A1 · Alshina et al. · 2014 [cited by applicant]
US 20140105296A1 · Alshina et al. · 2014 [cited by applicant]
US 20140119455A1 · Kobayashi · 2014 [cited by applicant]
US 20140119671A1 · Lim et al. · 2014 [cited by applicant]
US 20140328389A1 · Fu et al. · 2014 [cited by applicant]
US 20150016525A1 · Alshina et al. · 2015 [cited by applicant]
US 20150326879A1 · Alshina et al. · 2015 [cited by applicant]
US 20160057438A1 · Yamamoto et al. · 2016 [cited by applicant]
US 20160170904A1 · Guo · 2016 [cited by examiner]
US 20160173904A1 · Park et al. · 2016 [cited by applicant]
US 20160219308A1 · Zheng et al. · 2016 [cited by applicant]
US 20160286232A1 · Li et al. · 2016 [cited by applicant]
US 20160309156A1 · Park et al. · 2016 [cited by applicant]
US 20160353113A1 · Zhang et al. · 2016 [cited by applicant]
US 20170041607A1 · Song et al. · 2017 [cited by applicant]
US 20170124430A1 · Ohira et al. · 2017 [cited by applicant]
US 20170127081A1 · Yoshikawa et al. · 2017 [cited by applicant]
US 20170208336A1 · Li et al. · 2017 [cited by applicant]
US 20170251219A1 · Song et al. · 2017 [cited by applicant]
US 20170272782A1 · Li et al. · 2017 [cited by applicant]
US 20170353721A1 · Piao et al. · 2017 [cited by applicant]
US 20180070110A1 · Chuang et al. · 2018 [cited by applicant]
US 20180109812A1 · Tsai et al. · 2018 [cited by applicant]
US 20180139453A1 · Park et al. · 2018 [cited by applicant]
US 20190158837A1 · Zhang et al. · 2019 [cited by applicant]
US 20190273931A1 · Lim et al. · 2019 [cited by applicant]
US 20190281285A1 · Piao et al. · 2019 [cited by applicant]
CN 116389739A · 2023 [cited by applicant]
EP 2490449A1 · 2012 [cited by applicant]
EP 2680584A1 · 2014 [cited by applicant]
EP 2858353A1 · 2015 [cited by applicant]
EP 2866443A1 · 2015 [cited by applicant]
EP 3016392A1 · 2016 [cited by applicant]
JP 2011010371A · 2011 [cited by applicant]
JP 2012080213A · 2012 [cited by applicant]
JP 2012518940A · 2012 [cited by applicant]
JP 2013528023A · 2013 [cited by applicant]
JP 2013229674A · 2013 [cited by applicant]
JP 2014535221A · 2014 [cited by applicant]
JP 2015536112A · 2015 [cited by applicant]
TW 201639368A · 2016 [cited by applicant]
WO 2010002214A2 · 2010 [cited by applicant]
WO WO2012077960A3 · 2012 [cited by applicant]
WO WO2013067174A1 · 2013 [cited by applicant]
WO WO2014120367A1 · 2014 [cited by applicant]
WO WO2015012622A1 · 2015 [cited by applicant]
WO WO2016009587A1 · 2016 [cited by applicant]
WO WO2016148438A2 · 2016 [cited by applicant]
WO WO2017123980A1 · 2017 [cited by applicant]
Bordes et al., Huawei & HiSilicon, Qualcomm, Samsung, Technicolor, “CE2: Unified solution of flexible motion partitioning,” JCTVC-E374, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC… [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 4”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting, Chengdu, CN, Oct. 15-21, 2016, Document: JVET-D… [cited by applicant]
European Summons to attend oral proceedings pursuant to Rule 115(1) EPC dated Sep. 11, 2020, for the corresponding European Patent Application No. 17872674.1, 6 pages. [cited by applicant]
Extended European Search Report, dated Aug. 1, 2019, for European Application No. 17870669.3-1208, 9 pages. [cited by applicant]
Extended European Search Report, dated Aug. 1, 2019, for European Application No. 17872674.1-1208, 9 pages. [cited by applicant]
Extended European Search Report, dated Feb. 15, 2022, for European Application No. 21192846.0-1208. (9 pages). [cited by applicant]
Extended European Search Report, dated Jun. 25, 2019, for European Application No. 17871825.0-1208, 8 pages. [cited by applicant]
Extended European Search Report, dated Nov. 10, 2021, for European Application No. 21184694.4-1208, 11 pages. [cited by applicant]
Huang et al., MediaTek Inc., “EE2.1: Quadtree plus binary tree structure integration with JEM tools,” JVET-C0024, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Genev… [cited by applicant]
Information technology—High efficiency coding and media delivery in heterogeneous environments—Part 2:High efficiency video coding, ISO/IEC 23008-2:2013(E), Geneva, Switzerland, Dec. 1, 2013, 312 pages. [cited by applicant]
International Search Report mailed Feb. 20, 2018 for International Application No. PCT/JP2017/041421, 5 pages. (With English Translation). [cited by applicant]
International Search Report mailed Feb. 20, 2018 for International Application No. PCT/JP2017/041422, 8 pages. (With English Translation). [cited by applicant]
International Search Report mailed Feb. 20, 2018 for International Application No. PCT/JP2017/041423, 11 pages. (With English Translation). [cited by applicant]
Japanese Notice of Reasons for Refusal dated Jul. 14, 2020, for Japanese Patent Application No. 2018-551695, 6 pages. (With English Translation). [cited by applicant]
Japanese Notice of Reasons for Refusal dated Jul. 14, 2020, for the corresponding Japanese Patent Application No. 2018-551694, 5 pages. (With English Translation). [cited by applicant]
Japanese Notice of Reasons for Refusal dated Sep. 15, 2020, for Japanese Patent Application No. 2018-551695, 5 pages. (With English Translation). [cited by applicant]
Korean Office Action, issued Sep. 27, 2022, for Korean Patent Application No. 10-2019-7013979, 6 pages. (with English Translation). [cited by applicant]
Li et al., “Multi-Type Tree,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 4th Meeting: Chengdu, CN, Oct. 15-21, 2016, Document JVET_D0117rl, 3 pages. [cited by applicant]
Li et al., Qualcomm Inc., “Multi-Type-Tree,” JVET-D0117, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016, 3 pages. [cited by applicant]
Non-Final Office Action mailed Apr. 18, 2024, for U.S. Appl. No. 18/343,393, 24 pages. [cited by applicant]
Non-Final Office Action, mailed Dec. 6, 2022, for U.S. Appl. No. 17/580,344, 22 pages. [cited by applicant]
Office Action, mailed Mar. 9, 2022, for U.S. Appl. No. 16/417,514, Chong Soon Lim et al., “Encoder, Decoder, Encoding Method, and Decoding Method,” 30 pages. [cited by applicant]
Panusopone et al., “Efficient Transform Unit Representation,” JCTVC-D250_r2, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4nd Meeting: Daegu, KR, Jan. 20-28, 2011, 3 pa… [cited by applicant]
Search Report of TW Patent Application No. 106140146, dated Aug. 26, 2021, 2 Pages. (with English Translation). [cited by applicant]
Taiwanese Office Action, dated Aug. 30, 2021 for Taiwanese Patent Application No. 106140146, 11 Pages. [cited by applicant]
Taiwanese Search Report, dated Sep. 9, 2021, for Taiwanese Application No. 106140147. (18 pages). (with English translation). [cited by applicant]
Written Decision on Dismissal of Amendment, issued Sep. 27, 2022, for Korean Patent Application No. 10-2019-7013979. (8 pages) (with English Translation). [cited by applicant]
Chinese Office Action and Search Report, dated Aug. 7, 2025, for Chinese Patent Application No. 202310497911.9. (8 pages) (With English Translation of Search Report). [cited by applicant]
Office Action and Search Report, dated Dec. 30, 2025, for Taiwanese Patent Application No. 113133666. (6 pages)(with English Translation of Search Report). [cited by applicant]