The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Precision Pursuit: A Spectral Decomposition-Driven Adaptive Block Measurement Matrix for Enhanced Compressive Sensing in Imaging

Compressive Sensing (CS) is a relatively new sophisticated technique that finds applications in various fields, and the selection of a measurement matrix influences the effectiveness of CS in image processing by identifying sparse informative pixels for sampling. The randomness in the selection of the measurement matrix results in variations in the assessment values. In this context, the Spectral Decomposition-Driven Adaptive Block Measurement Matrix (SD-DAB) method is proposed to improve the objective evaluation of images. The main aim of the proposed method is to obtain recovered images with the support of speed and quality. To accomplish this, the SD-DAB has been meticulously designed, which employs adaptive block processing, a technique that divides an image into smaller blocks and processes each block individually, adjusting the processing parameters based on the content of each block. This allows for more efficient and targeted analysis or enhancement, as the method adapts to variations in texture, brightness, or other local characteristics of the image. and the processed image matrix is analyzed with spectral decomposition. To evaluate the results, the proposed SD-DAB is contrasted with traditional methods like. The measured matrices were evaluated and compared with image quality and computational time, including the Peak Signal to Noise Ratio (PSNR), Signal to Noise Ratio (SNR), Structural Similarity Index Matrix (SSIM), and Mean Square Error (MSE). The evaluation was accomplished for distinctive sub-rates ranging from 0.1 to 0.9 and with images of varying sizes. The proposed method demonstrates superior performance at sub-rate 0.9 applied to a 512×512 sized woman with a dark hair image. It outperforms other methods with a higher PSNR of 38.49dB, SNR of 32.24dB, SSIM of 0.56, lower MSE of 9.20, and notably faster computational time of 29.61secs.

[1] Aarthi M. and Deepa T., “Adaptive Compressive Sensing for Natural Images Using Schur Decomposition and Optimized Reconstruction,” in Proceedings of the 4th International Conference on Sustainable Expert Systems, Kaski, pp. 1899- 1904, 2024. DOI: 10.1109/ICSES63445.2024.10763235

[2] Aarthi M. and Deepa T., “Hybrid Transform Based Compressive Sensing of Image with Better Quality Using Denoising Convolution Neural Network,” Wireless Personal Communications, vol. 128, pp. 645-663, 2023. https://doi.org/10.1007/s11277-022-09971-w

[3] Aarthi M. and Thangavel D., “Performance Analysis of Compressive Sensing Recovery Algorithms for Image Processing Using Block Processing,” International Journal of Electrical and Computer Engineering, vol. 12, no. 5, pp. 2088-8708, 2022. http://doi.org/10.11591/ijece.v12i5.pp5063-5072

[4] Aarthi M., Deepa T., and Bharathiraja N., “Compressive Sensing of Natural Images with Hybrid Transform based Sensing Matrix,” in Proceedings of the 3rd International Conference on Intelligent Technologies, Hubli, pp. 1-5, 2023. DOI: 10.1109/CONIT59222.2023.10205579

[5] Aasha S., Radha S., Nirmala P., and Kishore R., “Compressive Sensing for Images Using a Variant of Toeplitz Matrix for Wireless Sensor Networks,” Journal of Real-Time Image Processing, vol. 16, no. 5, pp. 1525-1540, 2019. https://doi.org/10.1007/s11554-016-0658-z

[6] Abo-Zahhad M., Hussein A., and Mohamed A., “Compressive Sensing Algorithms for Signal Processing Applications: A Survey,” International Journal of Communications, Network and System Sciences, vol. 8, no. 6, pp. 197-216, 2015. DOI: 10.4236/ijcns.2015.86021

[7] Ahmed I., Khan A., Khan A., Mujahid K., and Khan N., “Efficient Measurement Matrix for Speech Compressive Sampling,” Multimedia Tools and Applications, vol. 80, no. 13, pp. 20327- 20343, 2021. https://doi.org/10.1007/s11042-021- 10657-x

[8] Allen-Zhu Z., Gelashvili R., and Razenshteyn I., “Restricted Isometry Property for General p- Norms,” IEEE Transactions on Information Theory, vol. 62, no. 10, pp. 5839-5854, 2016. DOI: 10.1109/TIT.2016.2598296

[9] Arjoune Y., Kaabouch N., El Ghazi H., and Tamtaoui A., “A Performance Comparison of Measurement Matrices in Compressive Sensing,” International Journal of Communication Systems, vol. 31, no. 10, pp. e3576, 2018. https://doi.org/10.1002/dac.3576

[10] Arjoune Y., Kaabouch N., El Ghazi H., and Tamtaoui A., “Compressive Sensing: Performance Comparison of Sparse Recovery Algorithms,” in Proceedings of the IEEE 7th Annual Computing Precision Pursuit: A Spectral Decomposition-Driven Adaptive Block Measurement Matrix ... 1017 and Communication Workshop and Conference, Las Vegas, pp. 1-7, 2017. DOI: 10.1109/CCWC.2017.7868430

[11] Belgaonkar S. and Singh V., “Image Compression and Reconstruction in Compressive Sensing Paradigm,” Global Transitions Proceedings, vol. 3, no. 1, pp. 220-224, 2022. https://doi.org/10.1016/j.gltp.2022.03.026

[12] Candes J., Romberg J., and Tao T., “Stable Signal Recovery from Incomplete and Inaccurate Measurements,” Communication Pure Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, 2006. https://doi.org/10.1002/cpa.20124

[13] Davenport M., Needell D., and Wakin M., “Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries,” IEEE Transactions on Information Theory, vol. 59, no. 10, pp. 6820- 6829, 2013. DOI: 10.1109/TIT.2013.2273491

[14] Do T., Gan L., Nguyen N., and Tran T., “Fast and Efficient Compressive Sensing Using Structurally Random Matrices,” IEEE Transactions on Signal Processing, vol. 60, no. 1, pp. 139-154, 2012. DOI: 10.1109/TSP.2011.2170977

[15] Ebrahim M., Chia W., Adil S., and Raza K., “Block Compressive Sensing (BCS) Based Low Complexity, Energy Efficient Visual Sensor Platform with Joint Multi-Phase Decoder (JMD),” Sensors (Basel), vol. 19, no. 10, pp. 1-21, 2019. https://doi.org/10.3390/s19102309

[16] Eldar Y., Kuppinger P., and Bolcskei H., “Block- Sparse Signals: Uncertainty Relations and Efficient Recovery,” IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3042-3054, 2010. DOI: 10.1109/TSP.2010.2044837

[17] Goklani H., Sarvaiya J., and Abdul F., “A Review on Image Reconstruction Using Compressed Sensing Algorithms: OMP, CoSaMP and NIHT,” International Journal of Image Graphics and Signal Processing, vol. 9, no. 8, pp. 30-41, 2017. https://doi.org/10.5815/ijigsp.2017.08.04

[18] Gu K., Li L., Lu H., Min X., and Lin W., “A Fast Reliable Image Quality Predictor by Fusing Micro-and Macro-Structures,” IEEE Transactions on Industrial Electronics, vol. 64, no. 5, pp. 3903- 3912, 2017. DOI: 10.1109/TIE.2017.2652339

[19] Khosravy M., Gupta N., Patel N., and Duque C., Compressive Sensing in Healthcare, Elsevier Inc., 2020. https://doi.org/10.1016/B978-0-12-821247- 9.00007-X

[20] Kumari A. and Kumar S., “Compressed Sensing for Image Communication with various Measurement Matrices,” Journal of Electrical Systems, vol. 20, no. 3, pp. 4818-4828, 2024. https://journal.esrgroups.org/jes/article/view/601 5

[21] Mahalingam S., Lakshapalam V., and Ekabaram S., “Image Compression Based on Iteration-Free Fractal and using fuzzy Clustering on DCT Coefficients,” The International Arab Journal of Information Technology, vol. 14, no. 4, pp. 457- 463, 2017. https://www.iajit.org/paper/4956

[22] Manoharan J. and Jayaseelan G., “Single Image Dehazing Using Deep Belief Neural Networks to Reduce Computational Complexity,” in Proceedings of the New Trends in Computational Vision and Bio-Inspired Computing, Coimbatore, pp. 1471-1478, 2020. https://doi.org/10.1007/978- 3-030-41862-5_151

[23] Marques E., Maciel N., Naviner L., Cai H., and Yang J., “A Review of Sparse Recovery Algorithms,” IEEE Access, vol. 7, pp. 1300-1322, 2019. DOI: 10.1109/ACCESS.2018.2886471

[24] Monika R., Dhanalakshmi S., Kumar R., and Narayanamoorthi R., “Coefficient Permuted Adaptive Block Compressed Sensing for Camera Enabled Underwater Wireless Sensor Nodes,” IEEE Sensors Journal, vol. 22, no. 1, pp. 776-784, 2022. DOI: 10.1109/JSEN.2021.3130947

[25] Nouasria H. and Et-Tolba M., “An Improved Bernoulli Sensing Matrix for Compressive Sensing,” in Proceedings of the 3rd International Symposium on Ubiquitous Networking, Casablanca, pp. 562-571, 2017. https://link.springer.com/chapter/10.1007/978-3- 319-68179-5_49

[26] Obermeier R. and Martinez-Lorenzo J., “Sensing Matrix Design via Mutual Coherence Minimization for Electromagnetic Compressive Imaging Applications,” IEEE Transactions on Computational Imaging, vol. 3, no. 2, pp. 217- 229, 2017. DOI: 10.1109/TCI.2017.2671398

[27] Pachetti E. and Colantonio S., “A Systematic Review of Few-Shot Learning in Medical Imaging,” Artificial Intelligence in Medicine, vol. 156, pp. 102949, 2024. https://doi.org/10.1016/j.artmed.2024.102949

[28] Parkale Y. and Nalbalwar S., “Application of Compressed Sensing for Image Compression Based on Optimized Toeplitz Sensing Matrices,” EURASIP Journal on Advances in Signal Processing, vol. 70, pp. 1-30, 2021. https://doi.org/10.1186/s13634-021-00743-5

[29] Rani M., Dhok S., and Deshmukh R., “A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications,” IEEE Access, vol. 6, pp. 4875-4894, 2018. DOI: 10.1109/ACCESS.2018.2793851

[30] Ravichandran D., Nimmatoori R., and Dhivakar A., “A Study of Medical Image Quality Assessment Based on Structural Similarity Index (SSIM),” International Journal on Advanced Computer Theory and Engineering, vol. 5, no. 2, pp. 31-38, 2016. http://www.irdindia.in/journal_ijacte/pdf/vol5_iss 2/9.pdf

[31] Roy A., Manam L., and Laskar R., “Region 1018 The International Arab Journal of Information Technology, Vol. 22, No. 5, September 2025 Adaptive Fuzzy Filter: An Approach for Removal of Random-Valued Impulse Noise,” IEEE Transactions on Industrial Electronics, vol. 65, no. 9, pp. 7268-7278, 2018. DOI: 10.1109/TIE.2018.2793225

[32] Sankararajan R., Rajendran H., and Sukumaran A., Compressive Sensing for Wireless Communication: Challenges and Opportunities, River Publishers, 2016. DOI:10.1201/9781003337652-11

[33] Sharanabasaveshwara H. and Herur S., “Designing of Sensing Matrix for Compressive Sensing and Reconstruction,” in Proceedings of the 2nd International Conference on Advances in Electronics, Computers and Communications, pp. 1-5, 2018. DOI: 10.1109/ICAECC.2018.8479466

[34] Shinde R. and Durbha S., “Deep Convolutional Compressed Sensing-based Adaptive 3D Reconstruction of Sparse LiDAR Data: A Case Study for Forests,” Remote Sensing, vol. 15, no. 5, pp. 1-25, 2023. https://doi.org/10.3390/rs15051394

[35] Srinivas K., Srinivas N., Kumar P., and Pradhan G., “Performance Comparison of Measurement Matrices in Compressive Sensing,” in Proceedings of the 2nd International Conference on Advances in Computing and Data Sciences, Dehradun, pp. 342-351, 2018. https://doi.org/10.1007/978-981-13-1810-8_34

[36] Ul Haq E., Jianjun H., Huarong X., and Li K., “Block-based Compressed Sensing of MR Images Using Multi-Rate Deep Learning Approach,” Complex and Intelligent Systems, vol. 7, no. 5, pp. 2437-2451, 2021. https://doi.org/10.1007/s40747- 021-00426-6

[37] Unde A. and Deepthi P., “Block Compressive Sensing: Individual and Joint Reconstruction of Correlated Images,” Journal of Visual Communication and Image Representation, vol. 44, pp. 187-197, 2017. https://doi.org/10.1016/j.jvcir.2017.01.028

[38] Wahid A., Shah J., Khan A., Ahmed M., and Razali H., “Multi-Layer Basis Pursuit for Compressed Sensing MR Image Reconstruction,” IEEE Access, vol. 8, pp. 186222-186232, 2020. DOI: 10.1109/ACCESS.2020.3028877

[39] Wang L. and Zhao S., “Fast Reconstructed and High-Quality Ghost Imaging with Fast Walsh- Hadamard Transform,” Photonics Research, vol. 4, pp. 240-244, 2016. https://doi.org/10.1364/PRJ.4.000240

[40] Xiao Y., Gao W., Zhang G., and Zhang H., “Compressed Sensing-Based Apple Image Measurement Matrix Selection,” International Journal of Distributed Sensor Networks, vol. 11, no. 7, pp. 901073, 2015. https://doi.org/10.1155/2015/901073

[41] Xue L., Wang Y., and Wang Z., “Secure Image Block Compressive Sensing Using Complex Hadamard Measurement Matrix and Bit-Level XOR,” IET Information Security, vol. 16, no. 6, pp. 417-431, 2022. https://doi.org/10.1049/ise2.12067

[42] Xue W., Zhang L., Mou X., and Bovik A., “Gradient Magnitude Similarity Deviation: A Highly Efficient Perceptual Image Quality Index,” IEEE Transactions on Image Processing, vol. 23, no. 2, pp. 684-695, 2014. DOI: 10.1109/TIP.2013.2293423

[43] Yang C., Pan P., and Ding Q., “Image Encryption Scheme Based on Mixed Chaotic Bernoulli Measurement Matrix Block Compressive Sensing,” Entropy, vol. 24, no. 2, pp. 1-23, 2022. https://doi.org/10.3390/e24020273

[44] Yang Y., Liu H., and Hou J., “A Compressed Sensing Measurement Matrix Construction Method Based on TDMA for Wireless Sensor Networks,” Entropy, vol. 24, no. 4, pp. 1-15, 2022. https://doi.org/10.3390/e24040493

[45] Yao J., Shen J., and Yao C., “Image Quality Assessment Based on the Perceived Structural Similarity Index of an Image,” Mathematical Biosciences and Engineering, vol. 20, no. 5, pp. 9385-9409, 2023. DOI: 10.3934/mbe.2023412

[46] Yu H. and Zhang X., “Compressed Sensing Measurement Matrix Construction Method Based on Uniform Chaotic Sequence and Matrix Factorization,” Measurement, vol. 242, pp. 115913, 2025. https://doi.org/10.1016/j.measurement.2024.1159 13

[47] Zhang G., Jiao S., Xu X., and Wang L., “Compressed Sensing and Reconstruction with Bernoulli Matrices,” in Proceedings of the IEEE International Conference on Information and Automation, Harbin, pp. 455-460, 2010. DOI: 10.1109/ICINFA.2010.5512379

[48] Zhang L., Zhang L., Mou X., and Zhang D., “FSIM: A Feature Similarity Index for Image Quality Assessment,” IEEE Transactions on Image Processing, vol. 20, no. 8, pp. 2378-2386, 2011. DOI: 10.1109/TIP.2011.2109730

[49] Zhao H., Zhang L., Zhang Y., and Wang Y., “Imagery Overlap Block Compressive Sensing with Convex Optimization,” IEEE Transactions on Intelligent Transportation Systems, vol. 25, no. 7, pp. 8076-8092, 2024. DOI: 10.1109/TITS.2024.3376455