The invention discloses a low-rank DCT (
Discrete Cosine Transform)
compressed sensing algorithm realized based on an FPGA (
Field Programmable Gate Array), and relates to the technical field of image
data processing, and the
compressed sensing algorithm comprises the following specific steps: carrying out blocking
processing on an input
signal, dynamically adjusting the blocking
granularity based on a calculation result of a
signal local gradient entropy, and when the gradient entropy is higher than a set threshold value, adopting fine
granularity blocking, when the frequency is lower than a threshold value, coarse
granularity partitioning is adopted, the partitioning granularity is dynamically adjusted within a preset range,
discrete cosine transform is conducted on the partitioned signals, the spectrum entropy of coefficients after transform is calculated, and the number of the reserved low-frequency coefficients is dynamically adjusted according to the magnitude of the spectrum entropy. According to the dynamic blocking strategy based on the gradient entropy, the
compressed sensing algorithm can automatically adjust the blocking granularity according to the local features of signals, so that the
compression ratio of a complex texture region and a smooth region is improved, the blocking boundary is dynamically judged through the gradient entropy, it is ensured that pixel affiliation of an
edge region is more accurate, and the blocking effect is reduced; and complete structure information is reserved for subsequent reconstruction.