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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|