IP Library › Granted Patent US 12,375,680
Granted Patent B2
US 12,375,680 · App. 18/526,370 · Granted Jul 29, 2025

Method and device for processing video signal by using cross-component linear model

Inventors: Dongcheol Kim (Suwon-Si, KR); Geonjung Ko (Seoul, KR); Jaehong Jung (Seoul, KR); Juhyung Son (Uiwang-Si, KR); Jinsam Kwak (Anyang-Si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/132H04N19/105H04N19/176H04N19/186
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,375,680
App. No.
18/526,370
Granted
Jul 29, 2025
Kind
B2
Abstract

The video signal processing method comprises the steps of: downsampling luma components of reconstructed blocks adjacent to a current block; acquiring a maximum luma value from among the downsampled luma components based on a first index; acquiring a next-highest maximum luma value from among the downsampled luma components based on a second index; acquiring a maximum average luma value based on an average value of the maximum luma value and the next-highest maximum luma value; acquiring a next-lowest minimum luma value from among the downsampled luma components based on a third index; acquiring a minimum luma value from among the downsampled luma components based on a fourth index; and acquiring a minimum average luma value based on the next-lowest minimum luma value and the minimum luma value.

Claims (49)

1. A method of processing a video signal by an apparatus, the method comprising:

identifying an image format for a current luma block and a current chroma block;

down-sampling luma samples of a luma block adjacent to the current luma block, based on the identified image format;

acquiring a maximum luma average value, based on a maximum luma value and a next highest luma value of the down-sampled luma samples, wherein the maximum luma value is acquired based on a first index and the next highest luma value is acquired based on a second index;

acquiring a minimum luma average value, based on a minimum luma value and a next lowest luma value of the down-sampled luma samples, wherein the next lowest luma value is acquired based on a third index and the minimum luma value is acquired based on a fourth index;

acquiring a maximum chroma average value, based on a first chroma value and a second chroma value of chroma samples corresponding to the down-sampled luma samples, wherein the first chroma value is acquired based on the first index and the second chroma value is acquired based on the second index;

acquiring a minimum chroma average value, based on a third chroma value and a fourth chroma value of the chroma samples, wherein the third chroma value is acquired based on the third index and the fourth chroma value is acquired based on the fourth index;

acquiring one or more elements of an equation for acquiring a predicted chroma sample based on a luma sample, based on the maximum luma average value, the minimum luma average value, the maximum chroma average value, and the minimum chroma average value; and

acquiring the predicted chroma sample of the current chroma block by applying a down-sampled luma sample of the current luma block and the one or more elements to the equation.

2. The method of claim 1 , wherein acquiring the one or more elements of the equation comprises:

acquiring a first differential value based on a difference between the maximum luma average value and the minimum luma average value;

acquiring a second differential value based on a difference between the maximum chroma average value and the minimum chroma average value;

acquiring a first element (α) related to a ratio of the second differential value and the first differential value; and

acquiring a second element (β), based on the first element, the minimum luma average value, and the minimum chroma average value,

wherein acquiring the predicted chroma sample of the current chroma block comprises acquiring the predicted chroma sample of the current chroma block, based on the down-sampled luma sample of the current luma block, the first element (α), and the second element (β).

3. The method of claim 2 , further comprising down-sampling luma samples of the current luma block,

wherein acquiring the predicted chroma sample of the current chroma block comprises:

acquiring the predicted chroma sample of the current chroma block, based on the equation of (the predicted chroma sample of the current chroma block)=(((the down-sampled luma sample of the current luma block)*α)>>S)+β, S being a constant.

4. The method of claim 1 , wherein the down-sampled luma samples are acquired based on samples included in the luma block adjacent to the current luma block.

5. The method of claim 4 , wherein the down-sampled luma samples are acquired based on samples included in rightmost samples of the luma block adjacent to the current luma block.

6. The method of claim 5 , wherein the down-sampled luma samples are acquired based on samples selected at regular intervals from among the rightmost samples of the luma block adjacent to the current luma block.

7. A method of encoding a video signal by an apparatus, the method comprising:

identifying an image format for a current luma block and a current chroma block;

down-sampling luma samples of a luma block adjacent to the current luma block, based on the identified image format;

acquiring a maximum luma average value, based on a maximum luma value and a next highest luma value of the down-sampled luma samples, wherein the maximum luma value is acquired based on a first index and the next highest luma value is acquired based on a second index;

acquiring a minimum luma average value, based on a minimum luma value and a next lowest luma value of the down-sampled luma samples, wherein the next lowest luma value is acquired based on a third index and the minimum luma value is acquired based on a fourth index;

acquiring a maximum chroma average value, based on a first chroma value and a second chroma value of chroma samples corresponding to the down-sampled luma samples, wherein the first chroma value is acquired based on the first index and the second chroma value is acquired based on the second index;

acquiring a minimum chroma average value, based on a third chroma value and a fourth chroma value of the chroma samples, wherein the third chroma value is acquired based on the third index and the fourth chroma value is acquired based on the fourth index;

acquiring one or more elements of an equation for acquiring a predicted chroma sample based on a luma sample, based on the maximum luma average value, the minimum luma average value, the maximum chroma average value, and the minimum chroma average value; and

acquiring the predicted chroma sample of the current chroma block by applying a down-sampled luma sample of the current luma block and the one or more elements to the equation.

8. The method of claim 7 , wherein acquiring the one or more elements of the equation comprises:

acquiring a first differential value based on a difference between the maximum luma average value and the minimum luma average value;

acquiring a second differential value based on a difference between the maximum chroma average value and the minimum chroma average value;

acquiring a first element (α) related to a ratio of the second differential value and the first differential value; and

acquiring a second element (β), based on the first element, the minimum luma average value, and the minimum chroma average value,

wherein acquiring the predicted chroma sample of the current chroma block comprises acquiring the predicted chroma sample of the current chroma block, based on the down-sampled luma sample of the current luma block, the first element (α), and the second element (β).

9. The method of claim 8 , further comprising down-sampling luma samples of the current luma block,

wherein acquiring the predicted chroma sample of the current chroma block comprises:

acquiring the predicted chroma sample of the current chroma block, based on the equation of (the predicted chroma sample of the current chroma block)=(((the down-sampled luma sample of the current luma block)*α)>>S)+β, S being a constant.

10. A method of transmitting a bitstream generated by an encoding method,

wherein the encoding method comprises:

identifying an image format for a current luma block and a current chroma block;

down-sampling luma samples of a luma block adjacent to the current luma block, based on the identified image format;

acquiring a maximum luma average value, based on a maximum luma value and a next highest luma value of the down-sampled luma samples, wherein the maximum luma value is acquired based on a first index and the next highest luma value is acquired based on a second index;

acquiring a minimum luma average value, based on a minimum luma value and a next lowest luma value of the down-sampled luma samples, wherein the next lowest luma value is acquired based on a third index and the minimum luma value is acquired based on a fourth index;

acquiring a maximum chroma average value, based on a first chroma value and a second chroma value of chroma samples corresponding to the down-sampled luma samples, wherein the first chroma value is acquired based on the first index and the second chroma value is acquired based on the second index;

acquiring a minimum chroma average value, based on a third chroma value and a fourth chroma value of the chroma samples, wherein the third chroma value is acquired based on the third index and the fourth chroma value is acquired based on the fourth index;

acquiring one or more elements of an equation for acquiring a predicted chroma sample based on a luma sample, based on the maximum luma average value, the minimum luma average value, the maximum chroma average value, and the minimum chroma average value; and

acquiring the predicted chroma sample of the current chroma block by applying a down-sampled luma sample of the current luma block and the one or more elements to the equation.

Priority Claims (3)
KR 10-2018-0121530 · Oct 12, 2018 · national
KR 10-2018-0126681 · Oct 23, 2018 · national
KR 10-2018-0174327 · Dec 31, 2018 · national
Continuity (3)
Continuation 17870809 · Jul 21, 2022
Continuation 17282745
Related Publication 20240098268A1 · Mar 21, 2024
References Cited (67)
US 10419754B1 · Zhao et al. · 2019 [cited by applicant]
US 11632559B2 · Chen et al. · 2023 [cited by applicant]
US 20130051469A1 · Park et al. · 2013 [cited by applicant]
US 20130136174A1 · Xu et al. · 2013 [cited by applicant]
US 20130156311A1 · Choi et al. · 2013 [cited by applicant]
US 20130188696A1 · Liu · 2013 [cited by applicant]
US 20160165253A1 · Lee et al. · 2016 [cited by applicant]
US 20170272748A1 · Seregin et al. · 2017 [cited by applicant]
US 20170359595A1 · Zhang et al. · 2017 [cited by applicant]
US 20180063527A1 · Chen et al. · 2018 [cited by applicant]
US 20200389650A1 · Laroche · 2020 [cited by examiner]
US 20200413062A1 · Onno · 2020 [cited by examiner]
US 20210136392A1 · Ma · 2021 [cited by examiner]
US 20210136409A1 · Ma · 2021 [cited by examiner]
US 20210227235A1 · Chen · 2021 [cited by examiner]
US 20210227240A1 · Chen · 2021 [cited by examiner]
US 20220060720A1 · Lee · 2022 [cited by applicant]
CN 103096057A · 2013 [cited by applicant]
CN 103167295A · 2013 [cited by applicant]
CN 103650512A · 2014 [cited by applicant]
CN 104255033A · 2014 [cited by applicant]
CN 107277514A · 2017 [cited by applicant]
GB 2567249A · 2019 [cited by applicant]
KR 101501642B1 · 2010 [cited by applicant]
KR 1020130045152A · 2013 [cited by applicant]
KR 1020140029525A · 2014 [cited by applicant]
KR 101588144B1 · 2014 [cited by applicant]
KR 1020140071429A · 2014 [cited by applicant]
KR 1020170071594A · 2017 [cited by applicant]
KR 1020180001478A · 2018 [cited by applicant]
KR 1020180014109A · 2018 [cited by applicant]
KR 1020180110201A · 2018 [cited by applicant]
KR 1020210045497A · 2021 [cited by applicant]
WO 2013067687A1 · 2013 [cited by applicant]
WO 2016198169A1 · 2016 [cited by applicant]
WO 2017190288A1 · 2017 [cited by applicant]
WO 2018012808A1 · 2018 [cited by applicant]
WO 2019162116A1 · 2019 [cited by applicant]
WO 2020076036A1 · 2020 [cited by applicant]
WO 2020141598A1 · 2020 [cited by applicant]
“CE3-5.1: On cross-component linear model simplification”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 12th Meeting: Macao, CN, Oct. 3-12, 2018. Document: JVET-L0191. [cited by applicant]
Examination report under sections 12 & 13 of the Patents Act, 1970 and the Patents Rules, 2003 for Application No. 202127016362 from Intellectual Property of India. Oct. 2, 2022. [cited by applicant]
Examination report under sections 12 & 13 of the Patents Act, 1970 and the Patents Rules, 2003 for Application No. 202127016390 from Intellectual Property of India. Feb. 14, 2022. [cited by applicant]
“Non-CE3: A unified luma intra mode list construction process”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019. Document: JVET-M0528. [cited by applicant]
JVET-M0528-xlsm(ExcelChart). [cited by applicant]
“Non-CE3: A unified luma intra mode list construction process”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019. Document: JVET-M0528_r1. [cited by applicant]
JVET-M0528-additional-encorder-only-changes_xlsm(ExcelChart). [cited by applicant]
JVET-M0528_Modification to VVC WD. [cited by applicant]
JVET-M0210_Test1_xslm (Excel Chart). [cited by applicant]
JVET-M0210_Test2_xslm (Excel Chart). [cited by applicant]
JVET-M0210_Test3_xslm (Excel Chart). [cited by applicant]
“Non-CE3: Intra prediction information coding”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019. Document: JVET-M0210_v1. [cited by applicant]
“JVET-M0210 Non-CE3: Intra prediction information coding” Fujitsu 13thJVET Meeting: Marrakech, MA, Jan. 9-18, 2019 (PPT). [cited by applicant]
“Non-CE3: Intra prediction information coding”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019. Document: JVET-M0210_v2(r1) (mark-up). [cited by applicant]
“Non-CE3: Intra prediction information coding”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019. Document: JVET-M0210_v3(r2) (mark-up). [cited by applicant]
JVET-M0210_VVC_Draft_Text_2019-01-06. [cited by applicant]
International Search Report of International application No. PCT/KR2019/013137. Jan. 17, 2020. [cited by applicant]
English Translation of Written Opinion of International application No. PCT/KR2019/013137. Jan. 17, 2020. [cited by applicant]
English Translation of Written Opinion of International application No. PCT/KR2019/013449. Feb. 14, 2020. [cited by applicant]
“CE3-related: Advanced MPM based on intra reference line selection scheme”. Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 11th Meeting: Ljubljana, SI, Jul. 10-18, 2018 Document: JVET-… [cited by applicant]
International Search Report & Written Opinion of the International Searching Authority_PCT/KR2019/013449_Feb. 14, 2020. [cited by applicant]
Non-Final Rejection of U.S. Appl. No. 17/223,419 from the USPTO dated May 18, 2022. [cited by applicant]
Non-Final Rejection of U.S. Appl. No. 17/282,745 from the USPTO dated Feb. 4, 2022. [cited by applicant]
Notice of Allowance of U.S. Appl. No. 17/282,745 from the USPTO dated Jun. 10, 2022. [cited by applicant]
Communication issued by the Korean Intellectual Property Office on Mar. 29, 2023 for Korean Patent Application No. 10-2021-7012535. [cited by applicant]
Communication dated Jul. 6, 2023, issued by the National Intellectual Property Administration, PRC in counterpart Chinese Application No. 201980066770.7. [cited by applicant]
Venugopal et al., “CE8 related: Intra Region-based Template Matching for luma and chroma,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-K0050-v1, Jul. 2018, Total 5 pages. [cited by applicant]