Graph data compression method based on two-dimensional graph fractional order Fourier transform

The invention relates to a graph data compression method based on two-dimensional graph fractional order Fourier transform, and belongs to the technical field of data compression. Comprising the following steps: 1) establishing a graph data model for actual data, and obtaining a two-dimensional grap...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEW CHEE HIONG, YAN FANGJIA, ZHAN BING, LI BINGZHAO
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a graph data compression method based on two-dimensional graph fractional order Fourier transform, and belongs to the technical field of data compression. Comprising the following steps: 1) establishing a graph data model for actual data, and obtaining a two-dimensional graph signal according to the model; 2) calculating two-dimensional graph fractional order Fourier transform 2D-SGFRFT of the two-dimensional graph signal to obtain a transformation coefficient; 3) arranging the transformation coefficients from large to small according to absolute values to obtain arranged transformation coefficients; 4) taking different compression ratios, and performing data compression on the arranged transformation coefficients to obtain compressed transformation coefficients; (5) carrying out inverse 2D-SGFRFT on the compressed transformation coefficient obtained in the step (4) to obtain a compressed two-dimensional diagram signal; and 6) judging a data compression effect of the obtained compress