# US 2017/0257579 A1 · Method and device for processing graph-based signal using geometric primitives

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0257579 A1
- Document ID: US20170257579A1
- Status: Published application
- Kind: A1
- Application number: 15/514,305
- Filed: 2015-06-24
- Published: 2017-09-07
- Earliest claimed: 2014-09-26
- Assignees: LG Electronics Inc.
- Applicants: LG Electronics Inc.
- Inventors: Amir SAID; Hilmi Enes EGILMEZ
- Web page: https://patentgrep.com/patent/US20170257579A1

## CPC

- H04N 19/60: using transform coding
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- G06T 9/001: {Model-based coding, e.g. wire frame}
- G06T 9/008: {Vector quantisation}
- G06T 9/20: Contour coding, e.g. using detection of edges
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/90: using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N 23/81: for suppressing or minimising disturbance in the image signal generation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

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

## Claims

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

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 1)

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

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 4)

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

### Claim 7 (depends on 4)

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

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 1)

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

### Claim 10 (depends on 1)

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

### Claim 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.

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 12)

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.

### Claim 14 (depends on 12)

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

### Claim 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.

### Claim 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.