IP Library Granted Patent US 12,284,345
Granted Patent B2
US 12,284,345 · App. 18/365,762 · Granted Apr 22, 2025

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/176H04N19/50H04N19/60
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,284,345
App. No.
18/365,762
Granted
Apr 22, 2025
Kind
B2
Abstract

An encoder according to one aspect of the present disclosure encodes a block of an image, and includes a processor and memory connected to the processor. Using the memory, the processor partitions a block into a plurality of sub blocks and encodes a sub block included in the plurality of sub blocks in an encoding process including at least a transform process or a prediction process. The block is partitioned using a multiple partition including at least three odd-numbered child nodes and each of a width and a height of each of the plurality of sub blocks is a power of two.

Claims (52)

1. An encoder that encodes a block of an image, the encoder comprising:

a processor; and

memory connected to the processor,

wherein, using the memory, the processor:

determines prediction mode information;

determines a set of partition modes in accordance with the prediction mode information;

selects a partition mode from the determined set of partition modes in accordance with the prediction mode information;

writes a parameter into a bitstream, wherein the parameter is a flag;

partitions a block into a plurality of sub blocks using the selected partition mode; and

encodes a sub block included in the plurality of sub blocks in an encoding process, wherein the processor:

partitions the block into three sub blocks, each having a width and a height that are powers of two, and sets the parameter to a first value in response; and

partitions the block into an even number of sub blocks, each of the even number of sub blocks having a same size, and sets the parameter to a second value in response, the second value being different from the first value.

2. An encoding method of encoding a block of an image, the encoding method comprising:

determining prediction mode information;

determining a set of partition modes in accordance with the prediction mode information;

selecting a partition mode from the determined set of partition modes in accordance with the prediction mode information;

writing a parameter into a bitstream, wherein the parameter is a flag;

partitioning a block into a plurality of sub blocks using the selected partition mode; and

encoding a sub block included in the plurality of sub blocks in an encoding process, wherein the encoding method comprises:

partitioning the block into three sub blocks, each having a width and a height that are powers of two, and setting the parameter to a first value in response; and

partitioning the block into an even number of sub blocks, each of the even number of sub blocks having a same size, and setting the parameter to a second value in response, the second value being different from the first value.

3. A decoder that decodes a block of an image, the decoder comprising:

a processor; and

memory connected to the processor,

wherein, using the memory, the processor:

determines prediction mode information;

determines a set of partition modes in accordance with the prediction mode information;

parses a parameter from the bitstream, wherein the parameter is a flag;

selects a partition mode from the determined set of partition modes in accordance with the parameter;

partitions a block into a plurality of sub blocks using the selected partition mode; and

decodes a sub block included in the plurality of sub blocks in a decoding process, wherein the processor:

partitions the block into three sub blocks, each having a width and a height that are powers of two, in response to the parameter indicating a first value; and

partitions the block into an even number of sub blocks, each of the even number of sub blocks having a same size, in response to the parameter indicating a second value, the second value being different from the first value.

4. A decoding method of decoding a block of an image, the decoding method comprising:

determining prediction mode information;

determining a set of partition modes in accordance with the prediction mode information;

parsing a parameter from the bitstream, wherein the parameter is a flag;

selecting a partition mode from the determined set of partition modes in accordance with the parameter;

partitioning a block into a plurality of sub blocks using the selected partition mode; and

decoding a sub block included in the plurality of sub blocks in a decoding process, wherein the decoding method comprises:

partitioning the block into three sub blocks, each having a width and a height that are powers of two, in response to the parameter indicating a first value; and

partitioning the block into an even number of sub blocks, each of the even number of sub blocks having a same size, in response to the parameter indicating a second value, the second value being different from the first value.

5. A non-transitory computer readable medium storing a bitstream, comprising:

the bitstream including a parameter according to which a decoder performs:

determining prediction mode information;

determining a set of partition modes in accordance with the prediction mode information;

parsing the parameter from the bitstream;

selecting a partition mode from the determined set of partition modes in accordance with the parameter, wherein the parameter is a flag;

partitioning a block into a plurality of sub blocks using the selected partition mode; and

decoding a sub block included in the plurality of sub blocks in a decoding process, wherein the decoder performs:

partitioning the block into three sub blocks, each having a width and a height that are powers of two, in response to the parameter indicating a first value; and

partitioning the block into an even number of sub blocks, each of the even number of sub blocks having a same size, in response to the parameter indicating a second value, the second value being different from the first value.

Continuity (11)
Continuation 18365054 · Aug 3, 2023
Continuation 18364978 · Aug 3, 2023
Continuation 18343393 · Jun 28, 2023
Continuation 17580344 · Jan 20, 2022
Continuation 16833174 · Mar 27, 2020
Continuation 16417509 · May 20, 2019
Continuation PCTJP2017041421 · Nov 17, 2017
Provisional Application 62424716 · Nov 21, 2016
Provisional Application 62424790 · Nov 21, 2016
Provisional Application 62424663 · Nov 21, 2016
Related Publication 20240031570A1 · Jan 25, 2024
References Cited (94)
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 · 2021 [cited by examiner]
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 20160173904A1 · Park et al. · 2016 [cited by applicant]
US 20160219308A1 · Zheng 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 · 2017 [cited by examiner]
US 20170251219A1 · Song et al. · 2017 [cited by applicant]
US 20170272782A1 · Li · 2017 [cited by examiner]
US 20170353721A1 · Piao · 2017 [cited by examiner]
US 20180070110A1 · Chuang et al. · 2018 [cited by applicant]
US 20180109812A1 · Tsai · 2018 [cited by examiner]
US 20180139453A1 · Park et al. · 2018 [cited by applicant]
US 20190158837A1 · Zhang et al. · 2019 [cited by applicant]
US 20190281285A1 · Piao · 2019 [cited by examiner]
EP 2490449A1 · 2012 [cited by applicant]
EP 2680584A1 · 2014 [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]
WO WO2010002214A2 · 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]
Non-Final Office Action mailed Apr. 18, 2024, for U.S. Appl. No. 18/343,393, 24 pages. [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., “EE2.1: Quadtree plus binary tree structure integration with JEM tools,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting: Geneva, CH, May 26-Jun. 1, 2016, … [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-551694, 5 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-551695, 6 pages. (with English translation). [cited by applicant]
Japanese Notice of Reasons for Refusal dated Sep. 15, 2020, for the corresponding 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]
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 related 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]