公开(公告)号：US10567763B2

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

申请号：US15577029

申请日：2016-05-26

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

发明人： 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

摘要： 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.

公开(公告)号：US10856012B2

公开(公告)日：2020-12-01

申请号：US15107042

申请日：2014-12-22

申请人： LG ELECTRONICS INC.

发明人： Onur Gonen Guleryuz ,  Amir Said ,  Sehoon Yea

IPC分类号： H04N19/176 ,  H04N19/91 ,  H04N19/593 ,  H04N19/126 ,  H04N19/154 ,  H04N19/46 ,  H04N19/192 ,  H04N19/11 ,  H04N19/147 ,  H04N19/124 ,  H04N19/13 ,  H04N19/15 ,  H04N19/61

摘要： Disclosed herein is a method of encoding a video signal, comprising receiving an original video signal; comparing the original video signal with available reconstructed signals; generating a transform-coded correction signal based on a result of the comparison; generating a prediction signal based on the transform-coded correction signal and the available reconstructed signals; and reconstructing a signal by adding the transform-coded correction signal to the prediction signal.

公开(公告)号：US10412415B2

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

申请号：US15521410

申请日：2015-10-23

申请人： LG ELECTRONICS INC.

发明人： Amir Said ,  Hilmi Enes Egilmez

IPC分类号： H04N19/12 ,  H04N19/14 ,  H04N19/60 ,  H04N19/176 ,  H04N19/103 ,  H04N19/107 ,  H04N19/124

摘要： 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.

公开(公告)号：US10455244B2

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

申请号：US15526847

申请日：2015-11-16

申请人： LG ELECTRONICS INC.

发明人： Amir Said

IPC分类号： H04N19/436 ,  H04N19/44 ,  H04N19/13 ,  H04N19/176

摘要： Disclosed is a method for encoding a video signal using parallel implementations, including generating data symbols to be encoded, encoding 1st data symbols being in a base segment, copying 2nd data symbols being in another segment to a buffer, and encoding in parallel the 2nd data symbols being in the another segment.

公开(公告)号：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.

公开(公告)号：US10455247B2

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

申请号：US15322875

申请日：2015-06-29

申请人： LG ELECTRONICS INC.

发明人： Amir Said ,  Abo Talib Mahfoodh

IPC分类号： H04N19/13 ,  H04N19/50 ,  H04N19/184 ,  H03M7/40 ,  H03M7/42

摘要： Disclosed herein is a method of performing an arithmetic decoding for data symbols, comprising: creating a decoding table index; obtaining an upper bound value and a lower bound value of a ratio between an interval length and a point within an interval assigned to a symbol from a ROM table; obtaining initial values for a bisection search from a RAM table based on the upper bound value and the lower bound value; and searching a value of sequence in the interval, wherein the interval is determined based on the initial values.

公开(公告)号：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.

公开(公告)号：US10382711B2

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

申请号：US15514305

申请日：2015-06-24

申请人： LG Electronics Inc.

发明人： Amir Said ,  Hilmi Enes Egilmez

IPC分类号： G06K9/36 ,  H04N5/357 ,  G06T9/00 ,  H04N19/14 ,  H04N19/593 ,  G06T9/20 ,  H04N5/217

摘要： 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.

公开(公告)号：US10469874B2

公开(公告)日：2019-11-05

申请号：US15027674

申请日：2014-10-07

申请人： LG ELECTRONICS INC.

发明人： Onur Gonen Guleryuz ,  Amir Said ,  Sehoon Yea

IPC分类号： H04N19/61 ,  H04N19/132 ,  H04N19/177 ,  H04N19/147 ,  H04N19/103 ,  H04N19/18 ,  H04N19/19 ,  H04N19/62 ,  H04N19/94

摘要： Disclosed herein is a method of encoding a video signal, comprising receiving an original video signal; comparing the original video signal with available reconstructed signals; determining a correction signal based on a result of the comparison; and generating a transform-coded correction signal to be transmitted for a signal reconstruction.