IP Library › Granted Patent US 12,549,774
Granted Patent B2
US 12,549,774 · App. 18/916,422 · Granted Feb 10, 2026

Methods and apparatus of video coding using palette mode

Inventors: Hong-Jheng Jhu (Beijing, CN); Yi-Wen Chen (Beijing, CN); Xiaoyu Xiu (Beijing, CN); Xianglin Wang (Beijing, CN); Tsung-Chuan Ma (Beijing, CN); Bing Yu (Beijing, CN)
Assignee: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
H04N19/70H04N19/176H04N19/186H04N19/1883H04N19/46
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,549,774
App. No.
18/916,422
Granted
Feb 10, 2026
Kind
B2
Abstract

An electronic apparatus performs a method of decoding video data. The method comprises: receiving, from bitstream, a plurality of syntax elements associated with a coding unit, wherein the plurality of syntax elements indicate a size of the coding unit and a coding tree type of the coding unit; determining a minimum palette mode block size for the coding unit in accordance with the coding tree type of the coding unit; in accordance with a determination that the size of the coding unit is greater than the minimum palette mode block size: receiving, from the bitstream, a palette mode enable flag associated with the coding unit; and decoding, from the bitstream, the coding unit in accordance with the palette mode enable flag.

Claims (60)

1 . A method of encoding video data, comprising:

deriving a plurality of variables associated with a coding unit, wherein the plurality of variables indicate a luma coding block size and a coding tree type;

determining a palette mode block size threshold for the coding unit in accordance with the coding tree type;

at least in accordance with a determination that the luma coding block size is greater than the palette mode block size threshold:

determining a palette mode enable flag associated with the coding unit; and

encoding the coding unit in accordance with the palette mode enable flag.

2 . The method according to claim 1 , wherein the encoding the coding unit in accordance with the palette mode enable flag comprises:

when the palette mode enable flag indicates that a palette mode is enabled for the coding unit:

determining a palette table for the coding unit; and

encoding the coding unit using the palette table.

3 . The method according to claim 1 , wherein the determining the palette mode block size threshold for the coding unit in accordance with the coding tree type comprises:

when the coding tree type is SINGLE TREE or DUAL TREE LUMA:

setting the palette mode block size threshold to be 16; and

when the coding tree type is DUAL TREE CHROMA:

setting the palette mode block size threshold in accordance with a chroma format.

4 . The method according to claim 3 , wherein, when the chroma format is 4:4:4, the palette mode block size threshold is 16.

5 . The method according to claim 3 , wherein, when the chroma format is 4:2:2, the palette mode block size threshold is 32.

6 . The method according to claim 3 , wherein, when the chroma format is 4:2:0, the palette mode block size threshold is 64.

7 . An electronic apparatus comprising:

one or more processing units;

memory coupled to the one or more processing units;

a transmitter, configured to transmit a bitstream; and

a plurality of programs stored in the memory that, when executed by the one or more processing units, cause the electronic apparatus to perform operations to generate the bitstream, the operations including:

deriving a plurality of variables associated with a coding unit, wherein the plurality of variables indicate a luma coding block size and a coding tree type;

determining a palette mode block size threshold for the coding unit in accordance with the coding tree type;

at least in accordance with a determination that the luma coding block size is greater than the palette mode block size threshold:

determining a palette mode enable flag associated with the coding unit; and

encoding the coding unit in accordance with the palette mode enable flag.

8 . The electronic apparatus according to claim 7 , wherein the encoding the coding unit in accordance with the palette mode enable flag comprises:

when the palette mode enable flag indicates that a palette mode is enabled for the coding unit:

determining a palette table for the coding unit; and

encoding the coding unit using the palette table.

9 . The electronic apparatus according to claim 7 , wherein the determining the palette mode block size threshold for the coding unit in accordance with the coding tree type comprises:

when the coding tree type is SINGLE TREE or DUAL TREE LUMA:

setting the palette mode block size threshold to be 16; and

when the coding tree type is DUAL TREE CHROMA:

setting the palette mode block size threshold in accordance with a chroma format.

10 . The electronic apparatus according to claim 9 , wherein, when the chroma format is 4:4:4, the palette mode block size threshold is 16.

11 . The electronic apparatus according to claim 9 , wherein, when the chroma format is 4:2:2, the palette mode block size threshold is 32.

12 . The electronic apparatus according to claim 9 , wherein, when the chroma format is 4:2:0, the palette mode block size threshold is 64.

13 . A method for transmitting a bitstream generated by an image encoding device, wherein the image encoding device comprises one or more processing units configured to perform a method of encoding video data including:

deriving a plurality of variables associated with a coding unit, wherein the plurality of variables indicate a luma coding block size and a coding tree type;

determining a palette mode block size threshold for the coding unit in accordance with the coding tree type;

at least in accordance with a determination that the luma coding block size is greater than the palette mode block size threshold:

determining a palette mode enable flag associated with the coding unit; and

encoding the coding unit in accordance with the palette mode enable flag.

14 . The method according to claim 13 , wherein the encoding the coding unit in accordance with the palette mode enable flag comprises:

when the palette mode enable flag indicates that a palette mode is enabled for the coding unit:

determining a palette table for the coding unit;

and

encoding the coding unit using the palette table.

15 . The method according to claim 13 , wherein the determining the palette mode block size threshold for the coding unit in accordance with the coding tree type comprises:

when the coding tree type is SINGLE TREE or DUAL TREE LUMA:

setting the palette mode block size threshold to be 16; and

when the coding tree type is DUAL TREE CHROMA:

determining a chroma format for the coding unit; and

setting the palette mode block size threshold in accordance with a chroma format.

16 . The method according to claim 15 , wherein, when the chroma format is 4:4:4, the palette mode block size threshold is 16.

17 . The method according to claim 15 , wherein, when the chroma format is 4:2:2, the palette mode block size threshold is 32.

18 . The method according to claim 15 , wherein, when the chroma format is 4:2:0, the palette mode block size threshold is 64.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2024
From: JHU, HONG-JHENG; CHEN, YI-WEN; XIU, XIAOYU; WANG, XIANGLIN; MA, TSUNG-CHUAN; YU, BING
To: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD,
Reel/Frame 068912/0928 →
Continuity (4)
Continuation 17861093 · Jul 8, 2022
Continuation PCTUS2021012964 · Jan 11, 2021
Provisional Application 62959913 · Jan 11, 2020
Related Publication 20250039463A1 · Jan 30, 2025
References Cited (31)
US 20150003518A1 · Nguyen et al. · 2015 [cited by applicant]
US 20150341655A1 · Joshi et al. · 2015 [cited by applicant]
US 20160234494A1 · Seregin · 2016 [cited by examiner]
US 20160360198A1 · Chang et al. · 2016 [cited by applicant]
US 20170195676A1 · Chuang et al. · 2017 [cited by applicant]
US 20190246122A1 · Zhang et al. · 2019 [cited by applicant]
US 20210203953A1 · Sarwer · 2021 [cited by examiner]
CN 105359521A · 2016 [cited by applicant]
CN 106464875A · 2017 [cited by applicant]
CN 106471805A · 2017 [cited by applicant]
CN 106716999A · 2017 [cited by applicant]
CN 106797478A · 2017 [cited by applicant]
CN 107005717A · 2017 [cited by applicant]
CN 109479137A · 2019 [cited by applicant]
EP 3104606A1 · 2016 [cited by applicant]
JP 2017522804A · 2017 [cited by applicant]
KR 20170116026A · 2017 [cited by applicant]
Chao et al. “CE8-2.1: Palette mode in HEVC” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE, Jul. 3-12, 2019, Document: JVET-00119. (Year: 2019). [cited by examiner]
Hua Yang, “Non-CE8: Palette mode CU size restriction,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-P0375, 16th Meeting: Geneva, CH, Oct. 1-11, 2019, 6 pgs. [cited by applicant]
Kwai Inc., Jhu et al., “CE2-related: Palette mode excluding small blocks”, Document: JVET-Q0629, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC29/WG 11, 17th Meeting: Brussels, BE, Jan. 7-17, 2… [cited by applicant]
Kwai Inc., Jhu et al., “CE2-related: Palette mode excluding small blocks”, Document: JVET-Q0629—Spec change for Q0629 and Q0504, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Me… [cited by applicant]
Sullivan et al., “Meeting Report of the 17th Meeting of the Joint Video Experts Team (JVET), Brussels, BE, Jan. 7-17, 2020”, Document: JVET-Q2000-v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1… [cited by applicant]
Bross et al., “Versatile Video Coding (Draft 7)”, Document: JEVT-P2001-vE, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/1WG 11, 16th Meeting, Geneva, CH. 1, Oct. 11, 2019, 489 pgs. [cited by applicant]
CE8-related: Palette mode excluding small blocks, 7.3.2.3. Sequence parameter set RBSP syntax, saved Jun. 22, 2019, 15 pgs. [cited by applicant]
Hong-Jheng Jhu, “CE8-related: Palette mode excluding small blocks,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-00600, 15th Meeting, Gothenburg, SE, Jul. 3-12, 2019, … [cited by applicant]
Benjamin Bross et al., “Versatile Video Coding (Draft 9)”, Document: JVET-R2001-vB, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 18th Meeting: by teleconference, Apr. 15-24, 2020, 5… [cited by applicant]
Hong-Jheng Jhu, “CE8-related: Palette mode excluding small blocks”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-O0600,15th Meeting: Gothenburg, SE, Jul. 3-12, 2019, … [cited by applicant]
Hua Yang, “Non-CE8: Palette mode CU size restriction,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-P0375, 16th Meeting: Geneva, CH, Oct. 1-11, 2019, 5 pgs. [cited by applicant]
Beijing Dajia Internet Information Technology Co. Ltd., International Search Report and Written Opinion, PCT/US2021/012964, Apr. 29, 2021, 8 pages. [cited by applicant]
Chao et al. “CE8-2.1: Palette mode in HEVC,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting, Gothenburg, SE, Jul. 3-12, 2019, Document: JVET-O0199. (Year: 2019). [cited by applicant]
Sarwer, Mohammed Golam., “CE2-related: On maximum palette size of VVC”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Meeting: Brussels, BE, Jan. 7-17, 2020, 4 pages. [cited by applicant]
Cited By (1)
US 12,684,147