公开(公告)号：US11503292B2

公开(公告)日：2022-11-15

申请号：US16074372

申请日：2017-02-01

申请人： LG ELECTRONICS INC. ,  UNIVERSITY OF SOUTHERN CALIFORNIA

发明人： Hilmi E. Egilmez ,  Yung-Hsuan Chao ,  Antonio Ortega ,  Bumshik Lee ,  Sehoon Yea

IPC分类号： H04N19/12 ,  H04N19/159 ,  H04N19/176 ,  H04N19/61

摘要： The present invention provides a method for encoding a video signal on the basis of a graph-based separable transform (GBST), the method comprising the steps of: generating an incidence matrix representing a line graph; training a sample covariance matrix for rows and columns from the rows and columns of a residual signal; calculating a graph Laplacian matrix for rows and columns on the basis of the incidence matrix and the sample covariance matrix for rows and columns; and obtaining a GBST by performing eigen decomposition of the graph Laplacian matrix for rows and columns.

公开(公告)号：US10771815B2

公开(公告)日：2020-09-08

申请号：US15764599

申请日：2016-09-29

申请人： LG Electronics Inc. ,  University of Southern California

发明人： Yung-Hsuan Chao ,  Sehoon Yea ,  Antonio Ortega

IPC分类号： H04N19/61 ,  H04N19/117 ,  H04N19/96 ,  H04N19/147 ,  H04N19/12 ,  H04N19/90 ,  H04N19/176 ,  H04N19/14 ,  H04N19/625 ,  H04N19/124 ,  H04N19/91 ,  H04N19/11 ,  H04N19/13 ,  H04N19/196 ,  H04N19/107 ,  H04N19/50

摘要： The present invention provides a method for encoding a video signal on the basis of a graph-based lifting transform (GBLT), comprising the steps of: detecting an edge from an intra residual signal; generating a graph on the basis of the detected edge, wherein the graph includes a node and a weight link; acquiring a GBLT coefficient by performing the GBLT for the graph; quantizing the GBLT coefficient; and entropy-encoding the quantized GBLT coefficient, wherein the GBLT includes a partitioning step, a prediction step, and an update step.

公开(公告)号：US11695958B2

公开(公告)日：2023-07-04

申请号：US16074265

申请日：2017-02-01

申请人： LG ELECTRONICS INC. ,  UNIVERSITY OF SOUTHERN CALIFORNIA

发明人： Yung-Hsuan Chao ,  Hilmi E. Egilmez ,  Antonio Ortega ,  Sehoon Yea ,  Bumshik Lee

IPC分类号： H04N11/02 ,  H04N19/61 ,  H04N19/107 ,  H04N19/124 ,  H04N19/13 ,  H04N19/14 ,  H04N19/182

CPC分类号： H04N19/61 ,  H04N19/107 ,  H04N19/124 ,  H04N19/13 ,  H04N19/14 ,  H04N19/182

摘要： The present invention provides a method for encoding a video signal based on an Edge Adaptive Graph-Based Transform (EA-GBT) including detecting a step edge or a ramp edge from a residual signal; generating a graph signal based on at least one of the step edge or the ramp edge; obtaining an EA-GBT coefficient by performing the EA-GBT for the graph signal; quantizing the EA-GBT coefficient; and entropy-encoding the quantized EA-GBT coefficient.

公开(公告)号：US10356420B2

公开(公告)日：2019-07-16

申请号：US15527155

申请日：2015-11-11

申请人： LG ELECTRONICS INC.

发明人： Dmytro Rusanovskyy ,  Yung-Hsuan Chao

IPC分类号： H04N19/14 ,  H04N19/18 ,  G06T7/162 ,  G06T7/254 ,  H04N19/176 ,  H04N19/119 ,  H04N19/12

摘要： Disclosed is a method for processing a video signal using graph-based transform and a device for the method. A method for processing a video signal using graph-based transform, including specifying a set of available graph configurations in order to process the video signal, extracting signal structure information from samples within a processing block of the image, configuring a graph for the samples within the processing block using the signal structure information, determining transform for the processing block using the graph, and transforming the samples within the processing block using the transform. The signal structure information may be defined as information about a graph configuration which belongs to the set of specified graph configurations and which is applied to each of the samples within the processing block.

公开(公告)号：US10666960B2

公开(公告)日：2020-05-26

申请号：US15526897

申请日：2015-11-13

申请人： LG ELECTRONICS INC.

发明人： Amir Said ,  Yung-Hsuan Chao ,  Hilmi Enes Egilmez

IPC分类号： H04N19/44 ,  H04N19/13 ,  H04N19/117 ,  H04N19/124 ,  H04N19/60 ,  H04N19/14 ,  H04N19/90 ,  H04N19/176

摘要： The present invention provides a method for decoding a video signal using a graph-based transform including receiving a generalized graph signal including a graph parameter set; obtaining a graph-based transform kernel of a transform unit based on the graph parameter set and a predetermined penalty function; and decoding the transform unit using the graph-based transform kernel.

公开(公告)号：US10425649B2

公开(公告)日：2019-09-24

申请号：US15520968

申请日：2015-10-21

申请人： LG ELECTRONICS INC.

发明人： Amir Said ,  Yung-Hsuan Chao ,  Hilmi Enes Egilmez

IPC分类号： H04N19/19 ,  H04N19/159 ,  A45F5/00 ,  A45C11/00 ,  A45C13/10 ,  H04N19/105 ,  H04N19/18 ,  H04N19/44 ,  H04N19/503 ,  H04N19/61 ,  H04N19/50 ,  H04N19/103 ,  H04N19/136

摘要： Performing a graph-based prediction using a graph signal can be performed using a method that includes obtaining a context signal; generating a graph signal based on a graph parameter set; obtaining a graph-based transform matrix based on the graph signal, wherein the graph-based transform matrix includes an eigenvector; obtaining a prediction vector using an optimal transform vector calculated through an optimization function; and generating a prediction signal using the prediction vector, where the optimization function has the context signal, an eigenvalue of a graph Laplacian matrix and the eigenvector as a variable. Accordingly, a prediction value may be obtained with reduced complexity and the prediction performance may be improved.