US 11,695,958 B2
Method and apparatus for encoding/decoding video signal by using edge-adaptive graph-based transform
Yung-Hsuan Chao, Los Angeles, CA (US); Hilmi E. Egilmez, Los Angeles, CA (US); Antonio Ortega, Los Angeles, CA (US); Sehoon Yea, Seoul (KR); and Bumshik Lee, Seoul (KR)
Assigned to LG ELECTRONICS INC., Seoul (KR); and UNIVERSITY OF SOUTHERN CALIFORNIA, Los Angeles, CA (US)
Appl. No. 16/74,265
Filed by LG ELECTRONICS INC., Seoul (KR); and UNIVERSITY OF SOUTHERN CALIFORNIA, Los Angeles, CA (US)
PCT Filed Feb. 1, 2017, PCT No. PCT/KR2017/001052
§ 371(c)(1), (2) Date Apr. 8, 2021,
PCT Pub. No. WO2017/135662, PCT Pub. Date Aug. 10, 2017.
Claims priority of provisional application 62/289,910, filed on Feb. 1, 2016.
Prior Publication US 2021/0227261 A1, Jul. 22, 2021
Int. Cl. H04N 11/02 (2006.01); H04N 19/61 (2014.01); H04N 19/107 (2014.01); H04N 19/124 (2014.01); H04N 19/13 (2014.01); H04N 19/14 (2014.01); H04N 19/182 (2014.01)
CPC H04N 19/61 (2014.11) [H04N 19/107 (2014.11); H04N 19/124 (2014.11); H04N 19/13 (2014.11); H04N 19/14 (2014.11); H04N 19/182 (2014.11)] 10 Claims
OG exemplary drawing
 
1. A method for encoding a video signal based on an Edge Adaptive Graph-Based Transform (EA-GBT), comprising:
detecting, by a processor, a step edge or a ramp edge from a residual signal;
generating, by the processor, a graph signal based on at least one of the step edge or the ramp edge;
obtaining, by the processor, an EA-GBT coefficient by performing the EA-GBT for the graph signal;
quantizing, by the processor, the EA-GBT coefficient; and
entropy-encoding, by the processor, the quantized EA-GBT coefficient,
wherein the step of generating the graph signal includes:
searching a center ramp pixel having a gradient greater than a threshold value;
initializing a position of the center ramp pixel;
searching the position of the center ramp pixel with five possible directions according to a priority;
allocating a probability for each of direction information; and
encoding the direction information with the allocated probability,
wherein the direction information represents a direction of progress between two consecutive pixels.