Method and device for processing graph-based signal using geometric primitives

Patent metadata

Field	Value
Publication number	US-2017257579-A1
Application number	US-201515514305-A
Country	US
Kind code	A1
Filing date	Jun 24, 2015
Priority date	Sep 26, 2014
Publication date	Sep 7, 2017
Grant date	—

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.

First claim

1 . 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.

2 . The method of claim 1 , further comprising:
calculating a minimum distance for an edge in a graph corresponding to the target block; and applying a distance-to-weight function to the minimum distance, wherein the edge weight is calculated based on the distance-to-weight function.

3 . The method of claim 2 ,
wherein the minimum distance indicates a distance from a center of an edge to the geometric primitive.

4 . The method of claim 1 ,
wherein the parameter includes at least one of type information, location information or length information.

5 . The method of claim 4 , further comprising:
checking whether the type information is different from a default type: and encoding parameters of a distance-to-weight function when the type information is different from the default type.

6 . The method of claim 4 ,
wherein the type information of the geometric primitive indicates one of a predetermined set of the geometric primitive.

7 . The method of claim 4 ,
wherein each of the geometric primitive uses different distance-to-weight function.

8 . The method of claim 7 ,
wherein the edge weight is calculated by using another function.

9 . The method of claim 1 ,
wherein the image corresponds to a residual signal.

10 . The method of claim 1 ,
wherein the geometric primitive is identified by using a normalized space coordinate.

11 . A method of processing a graph-based video signal, comprising:
receiving an edge weight; generating a transform matrix using the edge weight, wherein the transform matrix is mapped based on the edge weight of edges within a target block; obtaining a transform coefficient using the transform matrix; and reconstructing the graph-based video signal based on the obtained transform coefficient.

12 . The method of claim 11 ,
wherein the edge weight is calculated using a geometric primitive the graph-based video signal.

13 . The method of claim 12 ,
wherein the edge weight is calculated based on a minimum distance between an edge of the target block and the geometric primitive.

14 . The method of claim 12 ,
wherein the edge weight is calculated based on a parameter of the geometric primitive.

15 . An apparatus of encoding a graph-based signal using a geometric primitive, comprising:
a processor configured to specify the geometric primitive to be used for calculating an edge weight, obtain a parameter for each of the geometric primitive, calculate an edge weight for each of edges within the image based on the parameter, and encode the image based on the edge weight.

16 . An apparatus of decoding a graph-based video signal, comprising:
a processor configured to receive an edge weight, obtain a modified residual signal by applying the edge weight to a residual signal, and reconstruct the graph-based video signal based on the modified residual signal, wherein the transform matrix is mapped based on the edge weight of edges within a target block.

Assignees

• Lg Electronics Inc

Inventors

• Said Amir
• Egilmez Hilmi Enes

Classifications

• H04N19/60 Primary

  using transform coding · CPC title

• H04N23/81

  for suppressing or minimising disturbance in the image signal generation · CPC title

• H04N19/90

  using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals · CPC title

• G06T9/001

  Model-based coding, e.g. wire frame · CPC title

• H04N19/14

  Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence) · CPC title