journal article·2025-10-01Open access

A DH-KSVD Algorithm for Efficient Compression of Shock Wave Data

Jiarong Liu, Yonghong Ding, Wenbin You

Applied Sciences· Volume 15· Issue 19

Abstract

To address low training efficiency and poor reconstruction in traditional K Singular Value Decomposition (KSVD) for compressive sensing of shock wave signals, this study proposes an improved algorithm, DH-KSVD, integrating dynamic pruning and hybrid coding. The dynamic pruning mechanism eliminates redundant atoms according to their contributions and adaptive thresholds, while incorporating residual features to enhance dictionary compactness and training efficiency. The hybrid sparse constraint integrates the sparsity of ℓ0-Orthogonal Matching Pursuit (OMP) with the noise robustness of ℓ1-Least Absolute Shrinkage and Selection Operator (LASSO), dynamically adjusting their relative weights to enhance both coding quality and reconstruction stability. Experiments on typical shock wave datasets show that, compared with Discrete Cosine Transform (DCT), KSVD, and feature-based segmented dictionary methods (termed CC-KSVD), DH-KSVD reduces average training time by 46.4%, 31%, and 13.7%, respectively. At a Compression Ratio (CR) of 0.7, the Root Mean Square Error (RMSE) decreases by 67.1%, 65.7%, and 36.2%, while the Peak Signal-to-Noise Ratio (PSNR) increases by 35.5%, 39.8%, and 11.8%, respectively. The proposed algorithm markedly improves training efficiency and achieves lower RMSE and higher PSNR under high compression ratios, providing an effective solution for compressing long-duration, transient shock wave signals.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Data Compression Techniques · Image and Signal Denoising Methods · Medical Imaging Techniques and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

State Key Laboratory of Extreme Environment Optoelectronic Dynamic Measurement Technology and Instrument, North University of China, Taiyuan 030051, China

School of Information and Communication Engineering, North University of China, Taiyuan 030051, China

Funding

National Natural Science Foundation of China · Open Research Foundation of the Key Laboratory of North University of China · “Fundamental Research Program” of Shanxi Province

References (26)

Show source-provided references
1. Ma, X.J., Kong, D.R., and Shi, Y.C. (2022). Measurement and analysis of shock wave pressure in moving charge and stationary charge explosions. Sensors, 22.10.3390/s22176582 ↗
2. W-MOPSO in adaptive circuits for blast wave measurements10.1109/JSEN.2021.3053099 ↗
3. Mou, Z.L., Niu, X.B., and Wang, C. (2020). A precise feature extraction method for shock wave signal with improved CEEMD-HHT. J. Ambient. Intell. Humaniz. Comput., 1–12.10.1007/s12652-020-02204-7 ↗
4. Sensor placement optimization based on an improved inertia and adaptive particle swarm algorithm during an explosion10.1109/ACCESS.2020.3038168 ↗
5. Shi, Y.M., Bai, S.H., Wei, X.Y., Gong, R.H., and Yang, J.L. (2023, January 2–6). Lossy and lossless (l2) post-training model size compression. Proceedings of the IEEE/CVF International Conference on Computer Vision, Paris, France.10.1109/ICCV51070.2023.01609 ↗
6. A Huffman-based short message service compression technique using adjacent distance array
7. Arithmetic N-gram: An efficient data compression technique10.1007/s10791-024-09431-y ↗
8. Improving LZW Compression of Unicode Arabic Text Using Multi-Level Encoding and a Variable-Length Phrase Code10.1109/ACCESS.2023.3279021 ↗
9. Binary iterative hard thresholding converges with optimal number of measurements for 1-bit compressed sensing10.1145/3680542 ↗
10. An improved reweighted method for optimizing the sensing matrix of compressed sensing10.1109/ACCESS.2024.3386223 ↗
11. Fast matching pursuit with multi-Gabor dictionaries10.1145/3447958 ↗
12. Adaptive sparse modeling in spectral & spatial domain for compressed image restoration10.1016/j.sigpro.2023.109191 ↗
13. In Situ Monitoring and Defect Diagnosis Method Based on Synchronous Compression Short-Time Fourier Transform and K-Singular Value Decomposition for Al-Carbon Fiber-Reinforced Thermoplastic Friction Stir Lap Welding10.1007/s11665-024-09930-5 ↗
14. Mutually exclusive-KSVD: Learning a discriminative dictionary for hyperspectral image classification10.1016/j.neucom.2018.07.015 ↗
15. A hybrid denoising algorithm of BM3D and KSVD for Gaussian noise in DoFP polarization images10.1109/ACCESS.2020.2982535 ↗
16. Karhunen Loeve Transform with adaptive dictionary learning for coherent and random noise attenuation in seismic data10.1007/s12046-020-01505-z ↗
17. Leal, N., Zurek, E., and Leal, E. (2020). Non-local SVD denoising of MRI based on sparse representations. Sensors, 20.10.3390/s20051536 ↗
18. An adaptive sparsity estimation KSVD dictionary construction method for compressed sensing of transient signal
19. Adaptive Reconstruction Algorithm Based on Compressed Sensing Broadband Receiver10.1155/2021/6673235 ↗
20. Application of D-KSVD in compressed sensing based video coding10.1016/j.ijleo.2020.165917 ↗
21. Application of Sparse Dictionary Adaptive Compression Algorithm in Transient Signals
22. Static explosion field reconstruction based on the improved biharmonic spline interpolation10.1109/JSEN.2020.2978502 ↗
23. Randomized Orthogonal Matching Pursuit Algorithm with Adaptive Partial Selection for Sparse Signal Recovery10.1137/24M1648624 ↗
24. Numerical properties of solutions of LASSO regression10.1016/j.apnum.2024.03.010 ↗
25. Golubović, D., Erić, M., and Vukmirović, N. (September, January 29). High-Resolution Method for Primary Signal Processing in HFSWR. Proceedings of the 2022 30th European Signal Processing Conference (EUSIPCO), Belgrade, Serbia.10.23919/EUSIPCO55093.2022.9909894 ↗
26. Goluboović, D., and Marjanović, D. (2025, January 19–21). An Experimentally-Based Method For Detection Threshold Determination in HFSWR’s High-Resolution Range-Doppler Map Target Detection. Proceedings of the 2025 24th International Symposium INFOTEH-JAHORINA (INFOTEH), East Sarajevo, Bosnia and Herzegovin.10.1109/INFOTEH64129.2025.10959225 ↗