Title:
GRAPH SIGNAL PROCESSING DEVICE, GRAPH SIGNAL PROCESSING METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/100708
Kind Code:
A1
Abstract:
One aspect of the present invention is a graph signal processing device comprising a control unit that executes graph signal processing on a graph signal serving as a processing target, wherein: the graph signal processing includes solution processing in which a linear equation in the form of (I+αL)x=c represented by a constant vector c, a graph Laplacian matrix L included in a graph Laplacian matrix of a graph indicated by the processing target, a scalar constant coefficient α, and a unit matrix I is solved; and graph Fourier transformation with respect to the constant vector c, division processing using a diagonal matrix Λ, which is the result of diagonalization of the graph Laplacian matrix L by eigenvalue decomposition, to divide the result of the graph Fourier transformation by (I+αΛ), and inverse Fourier transformation with respect to the result of the division processing are executed in the solution processing.
Inventors:
SASAKI TAKAYUKI (JP)
BANDO YUKIHIRO (JP)
KITAHARA MASAKI (JP)
BANDO YUKIHIRO (JP)
KITAHARA MASAKI (JP)
Application Number:
PCT/JP2022/041353
Publication Date:
May 16, 2024
Filing Date:
November 07, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH AND TELEPHONE CORP (JP)
International Classes:
G06F17/12
Attorney, Agent or Firm:
SHIGA INTERNATIONAL PATENT OFFICE (JP)
Download PDF:
Previous Patent: NOISE CANCELING DEVICE, NOISE CANCELING METHOD, AND PROGRAM
Next Patent: OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM
Next Patent: OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM