Non-uniform lagrange interpolation in B-mode ultrasound image reconstruction
DOI:
https://doi.org/10.56764/hpu2.jos.2026.5.01.27-34Abstract
This study introduces a signal-processing framework based on non-uniform Lagrange interpolation for improving spatial sampling consistency in ultrasound imaging. The proposed method adaptively adjusts pixel coordinates to make the effective sampling density across the reconstructed image more uniform, thereby mitigating the geometric distortion commonly observed in conventional B-mode ultrasound data. To experimentally validate the approach, a compact B-mode ultrasound acquisition system was developed using an Arduino-based transmitter–receiver module interfaced with a personal computer. The measured echo amplitudes reliably captured key acoustic characteristics of the examined medium, including transmission behavior, reflection properties, and attenuation effects. Following the acquisition, the signals were processed in MATLAB using the implemented non-uniform Lagrange interpolation algorithm. The results demonstrate that the method enables accurate and stable reconstruction of B-mode ultrasound images from the non-uniformly sampled echo data.
References
[1] B. Luijten, M. van Sloun, A. de Jong, and T. van Walsum, “Ultrasound signal processing: From models to deep learning,” Signal Processing, vol. 205, Mar. 2023, doi: 10.1016/j.ultrasmedbio.2022.11.003.
[2] A. Abuhamad and R. Chaoui, First Trimester Ultrasound Diagnosis of Fetal Abnormalities, Lippincott Williams & Wilkins, 2018.
[3] C. Basoglu, “A real-time scan conversion algorithm on commercially available processors,” Digital Signal Processing, vol. 6, no. 2, pp. 81–92, 1996.
[4] C. Fritsch and R. B. Thompson, “A multirate scan conversion method,” Ultrasound, Mar. 2000, doi: 10.1016/S0041-624X(99)00044-X.
[5] H. Liu, A. W. L. Fong, and R. T. Smith, “Image-interpolation methods for division-of-focal-plane polarimeters: a review,” SPIE Proceedings, vol. 13189, 2024.
[6] Z. Chen, A. E. Carlton, and J. S. Tyo, “Calibration method of microgrid polarimeters with image interpolation,” Applied Optics, vol. 54, no. 5, pp. 995–1003, Feb. 2015, doi: 10.1364/AO.54.000995.
[7] R. L. Burden and J. D. Faires, Numerical Analysis, 9th ed., Brooks/Cole, 2011. (Lagrange interpolation chapter).
[8] J. P. Berrut and L. N. Trefethen, “Barycentric Lagrange Interpolation,” SIAM Review, vol. 46, no. 3, pp. 501–517, Jan. 2004, doi: 10.1137/S0036144502417715.
[9] A. Gilman and D. Bailey, “Near-optimal non-uniform interpolation for image super-resolution from multiple images,” Proc. IVCNZ 2006, 2006.
[10] J. Schlemper, S. S. M. Salehi, P. Kundu, C. Lazarus, H. Dyvorne, D. Rueckert, and M. Sofka, “Nonuniform variational network: Deep learning for accelerated nonuniform MR image reconstruction,” in Proc. MICCAI, 2019, pp. 57–64, doi: 10.1007/978-3-030-32248-9_7.
[11] K. L. Wright and J. P. Haldar, “Non-Cartesian parallel imaging reconstruction,” NMR Biomed., 2014, doi: 10.1002/jmri.24521.
[12] L. Jonveaux, C. Hawkes, J. C. Valderrama, and L. Di Marco, “A low-cost, Arduino-like dev-kit for single-element ultrasound imaging,” arXiv:1611.10174, 2016, doi: 10.5334/joh.2.
[13] L. Jonveaux et al., “Arduino-like development kit for single-element ultrasound imaging,” Open Hardware, 2017, doi: 10.5334/joh.2.
[14] D. Abreu et al., “Low-cost ultrasonic range improvements for an assistive device”, Sensors, 2021, doi: 10.3390/s21124250.
[15] A. R. Al Tahtawi, “Kalman Filter Algorithm Design for HC-SR04 Ultrasonic Sensor Data Acquisition System,” International Journal of Information Technology & Electrical Engineering (IJITEE), 2022.
[16] J. Ho Chang, J. T. Yen và K. K. Shung, “High-Speed Digital Scan Converter for High-Frequency Ultrasound Sector Scanners,” Ultrasonics, vol. 48, no. 5, pp. 444–452, Sep. 2008, doi: 10.1016/j.ultras.2008.03.001.
[17] A. P. Berkhoff, H. J. Huisman, J. M. Thijssen, E. M. G. P. Jacobs, R. J. F. Homan, “Fast Scan Conversion Algorithms for Displaying Ultrasound Sector Images,” Ultrasonic Imaging, vol. 16, no. 2, pp. 87–108, 1994, doi: 10.1177/016173469401600203.
[18] A. Priyanka, “A Survey On Super-Resolution Image Reconstruction Techniques,” IJERT, vol. 7, no. III, Mar. 2014.
[19] L. P. Yaroslavsky, “Non-uniform sampling, image recovery from sparse data,” arXiv:0808.3728, 2008.
[20] R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing Using MATLAB, 3rd ed., McGraw-Hill, 2020.
Downloads
Published
How to Cite
Volume and Issue
Section
Copyright and License
Copyright (c) 2026 The-Lam Nguyen, Van-Duong Nguyen, Quang-Huy Tran
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
