公开(公告)号：US10412415B2

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

申请号：US15521410

申请日：2015-10-23

Applicant: LG ELECTRONICS INC.

Inventor： Amir Said ,  Hilmi Enes Egilmez

IPC: H04N19/12 ,  H04N19/14 ,  H04N19/60 ,  H04N19/176 ,  H04N19/103 ,  H04N19/107 ,  H04N19/124

Abstract: A method for decoding a video signal using a graph-based transform, where the method includes: receiving a template index for a target unit from the video signal, wherein the template index indicates a graph-based transform template to be applied to the target unit; deriving a graph-based transform matrix for the target unit corresponding to the template index; and decoding the target unit based on the graph-based transform matrix. In some scenarios, this enables efficient compression of inter-predicted residual blocks by using graph-based transform templates. The graph-based transform template may enable adaptive transform selection, thus achieving improved coding gain. Further, by defining a graph-based transform template or a template index, coding with a low-complexity is enabled that can reduce the number of bits to be transmitted to the decoder.

公开(公告)号：US10666960B2

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

申请号：US15526897

申请日：2015-11-13

Applicant: LG ELECTRONICS INC.

Inventor： 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

Abstract: 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

Applicant: LG ELECTRONICS INC.

Inventor： 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

Abstract: 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.

公开(公告)号：US10382711B2

公开(公告)日：2019-08-13

申请号：US15514305

申请日：2015-06-24

Applicant: LG Electronics Inc.

Inventor： Amir Said ,  Hilmi Enes Egilmez

IPC: G06K9/36 ,  H04N5/357 ,  G06T9/00 ,  H04N19/14 ,  H04N19/593 ,  G06T9/20 ,  H04N5/217

Abstract: Disclosed herein is a method of processing a graph-based signal using a geometric primitive, comprising: specifying the geometric primitive to be used for calculating an edge weight; obtaining a parameter for each of the geometric primitive; calculating an edge weight for each of edges within the image based on the parameter; and encoding the image based on the edge weight.

公开(公告)号：US12088804B2

公开(公告)日：2024-09-10

申请号：US17833335

申请日：2022-06-06

Applicant: LG Electronics Inc.

Inventor： Hilmi Enes Egilmez ,  Jana Ehmann ,  Onur G. Guleryuz

IPC: H04N19/12 ,  H04N19/159 ,  H04N19/18 ,  H04N19/61

CPC classification number: H04N19/12 ,  H04N19/159 ,  H04N19/18 ,  H04N19/61

Abstract: The present invention, with respect to a method of processing video data, provides a method of processing video data, provides a method characterized by comprising the steps of: performing a clustering for the video data; generating at least one data cluster as a result of the clustering; generating at least one Graph laplacian matrix corresponding to the at least one data cluster; performing conversion optimization on the basis of multiple graph-based models, wherein the multiple graph-based models respectively include at least one graph laplacian matrix; and generating an optimized conversion matrix according to the results of performing the conversion optimization.

公开(公告)号：US10567763B2

公开(公告)日：2020-02-18

申请号：US15577029

申请日：2016-05-26

Applicant: LG Electronics Inc. ,  University of Southern California

Inventor： Moonmo Koo ,  Sehoon Yea ,  Bumshik Lee ,  Amir Said ,  Hilmi Enes Egilmez ,  Antonio Ortega

IPC: H04N19/122 ,  H04N19/105 ,  H04N19/176 ,  H04N19/61 ,  H04N19/625 ,  H04N19/82

Abstract: A method and a device for decoding a video signal using an adaptive separable graph-based transform. The method includes: receiving a transform index for a target block from the video signal in which the transform index indicates a graph-based transform to be applied to the target block; deriving a graph-based transform kernel corresponding to the transform index; and decoding the target block based on the graph-based transform kernel. The device includes: a parsing unit configured to receive a transform index for a target block from the video signal; and an inverse-transform unit configured to derive a graph-based transform kernel corresponding to the transform index and decode the target block based on the graph-based transform kernel.