Devising a fast median filtering procedure for aligning the noise background of a digital frame

Authors

DOI:

https://doi.org/10.15587/1729-4061.2025.324680

Keywords:

fast median filtering, brightness histogram, sorting, structure distortion, astronomical image

Abstract

The object of this study is the process of filtering astronomical frames that contain images of objects in the Solar System. In order to recognize the image of an object in contrast with the background of the frame, it is necessary to filter the image. It is proposed to use a modification of median filtering to reduce the dynamic range of the background substrate. This will lead to an increase in the signal-to-noise ratio of the entire image. However, the identified problem area of each image during filtering is the distortion of the image structure and artifacts. Therefore, to solve this problem, a fast median filtering procedure has been proposed to eliminate them.

A new technique for sorting the brightness of pixels in the median filter window using a histogram has been proposed. For comparison, a classic median filter was chosen with a modification, namely, with the use of quick sorting. The disadvantage of this modification is the fact that during sorting, all the pixels that fall into the median filter window are used every time while sorting using a histogram makes it possible to add and remove from the histogram only those pixel values that appear when the window is shifted.

The devised procedure of fast median filtering was tested in practice within the framework of the CoLiTec project. It was implemented at the stage of in-frame processing of the Lemur software.

This study showed that the application of the fast median filtering procedure makes it possible to remove structural distortions and image artifacts, which leads to an increase in the signal/noise ratio by 3–5 times. Also, owing to sorting with the help of a histogram, the number of comparisons in the median filter window was reduced by 4–30 times, depending on the size of the window. As a result, this led to a decrease in the calculated time by 3–9 times

Author Biographies

Vladimir Vlasenko, National Space Facilities Control and Test Center

PhD

Space Research and Communications Center

Sergii Khlamov, SoftServe

PhD, Test Automation Lead

Zhanna Deineko, Kharkiv National University of Radio Electronics

PhD, Associate Professor

Department of Media Systems And Technologies

Ihor Levykin, Kharkiv National University of Radio Electronics

Doctor of Technical Sciences, Professor

Department of Media Systems and Technologies

Iryna Tabakova, Kharkiv National University of Radio Electronics

PhD, Associate Professor

Department of Media Systems and Technologies

Oleksii Khoroshevskyi, Kharkiv National University of Radio Electronics

PhD, Senior Lecturer

Department of Media Systems And Technologies

Iryna Khoroshevska, Simon Kuznets Kharkiv National University of Economics

PhD, Associate Professor

Department of Multimedia Systems and Technology

References

  1. Wheeler, L., Dotson, J., Aftosmis, M., Coates, A., Chomette, G., Mathias, D. (2024). Risk assessment for asteroid impact threat scenarios. Acta Astronautica, 216, 468–487. https://doi.org/10.1016/j.actaastro.2023.12.049
  2. Troianskyi, V., Kankiewicz, P., Oszkiewicz, D. (2023). Dynamical evolution of basaltic asteroids outside the Vesta family in the inner main belt. Astronomy & Astrophysics, 672, A97. https://doi.org/10.1051/0004-6361/202245678
  3. Troianskyi, V., Godunova, V., Serebryanskiy, A., Aimanova, G., Franco, L., Marchini, A. et al. (2024). Optical observations of the potentially hazardous asteroid (4660) Nereus at opposition 2021. Icarus, 420, 116146. https://doi.org/10.1016/j.icarus.2024.116146
  4. Khalil, M., Said, M., Osman, H., Ahmed, B., Ahmed, D., Younis, N. et al. (2019). Big data in astronomy: from evolution to revolution. International Journal of Advanced Astronomy, 7 (1), 11–14. https://doi.org/10.14419/ijaa.v7i1.18029
  5. Adam, G. K., Kontaxis, P. A., Doulos, L. T., Madias, E.-N. D., Bouroussis, C. A., Topalis, F. V. (2019). Embedded Microcontroller with a CCD Camera as a Digital Lighting Control System. Electronics, 8 (1), 33. https://doi.org/10.3390/electronics8010033
  6. Vavilova, I., Pakuliak, L., Babyk, I., Elyiv, A., Dobrycheva, D., Melnyk, O. (2020). Surveys, Catalogues, Databases, and Archives of Astronomical Data. Knowledge Discovery in Big Data from Astronomy and Earth Observation, 57–102. https://doi.org/10.1016/b978-0-12-819154-5.00015-1
  7. Zhang, Y., Zhao, Y., Cui, C. (2002). Data mining and knowledge discovery in database of astronomy. Progress in Astronomy, 20 (4), 312–323.
  8. Chalyi, S., Levykin, I., Biziuk, A., Vovk, A., Bogatov, I. (2020). Development of the technology for changing the sequence of access to shared resources of business processes for process management support. Eastern-European Journal of Enterprise Technologies, 2 (3 (104)), 22–29. https://doi.org/10.15587/1729-4061.2020.198527
  9. Khlamov, S., Savanevych, V., Tabakova, I., Trunova, T. (2022). The astronomical object recognition and its near-zero motion detection in series of images by in situ modeling. 2022 29th International Conference on Systems, Signals and Image Processing (IWSSIP), 1–4. https://doi.org/10.1109/iwssip55020.2022.9854475
  10. Oszkiewicz, D., Troianskyi, V., Galád, A., Hanuš, J., Ďurech, J., Wilawer, E. et al. (2023). Spins and shapes of basaltic asteroids and the missing mantle problem. Icarus, 397, 115520. https://doi.org/10.1016/j.icarus.2023.115520
  11. Savanevych, V., Khlamov, S., Briukhovetskyi, O., Trunova, T., Tabakova, I. (2023). Mathematical Methods for an Accurate Navigation of the Robotic Telescopes. Mathematics, 11 (10), 2246. https://doi.org/10.3390/math11102246
  12. Bellanger, M. (2024). Digital Signal Processing: Theory and Practice. John Wiley & Sons. https://doi.org/10.1002/9781394182695
  13. Vlasenko, V., Khlamov, S., Savanevych, V., Trunova, T., Deineko, Z., Tabakova, I. (2024). Development of a procedure for fragmenting astronomical frames to accelerate high frequency filtering. Eastern-European Journal of Enterprise Technologies, 3 (9 (129)), 70–77. https://doi.org/10.15587/1729-4061.2024.306227
  14. Chen, S., Feng, H., Pan, D., Xu, Z., Li, Q., Chen, Y. (2021). Optical Aberrations Correction in Postprocessing Using Imaging Simulation. ACM Transactions on Graphics, 40 (5), 1–15. https://doi.org/10.1145/3474088
  15. Al-Sharo, Y. M., Abu-Jassar, A. T., Sotnik, S., Lyashenko, V. (2021). Neural Networks As A Tool For Pattern Recognition of Fasteners. International Journal of Engineering Trends and Technology, 69 (10), 151–160. https://doi.org/10.14445/22315381/ijett-v69i10p219
  16. Khlamov, S., Savanevych, V., Vlasenko, V., Briukhovetskyi, O., Trunova, T., Levykin, I. et al. (2023). Development of the matched filtration of a blurred digital image using its typical form. Eastern-European Journal of Enterprise Technologies, 1 (9 (121)), 62–71. https://doi.org/10.15587/1729-4061.2023.273674
  17. Burger, W., Burge, M. J. (2022). Digital Image Processing. In Texts in Computer Science. Springer International Publishing. https://doi.org/10.1007/978-3-031-05744-1
  18. Khlamov, S., Tabakova, I., Trunova, T. (2022). Recognition of the astronomical images using the Sobel filter. 2022 29th International Conference on Systems, Signals and Image Processing (IWSSIP), 1–4. https://doi.org/10.1109/iwssip55020.2022.9854425
  19. Vlasenko, V., Khlamov, S., Savanevych, V. (2024). Devising a procedure for the brightness alignment of astronomical frames background by a high frequency filtration to improve accuracy of the brightness estimation of objects. Eastern-European Journal of Enterprise Technologies, 2 (2 (128)), 31–38. https://doi.org/10.15587/1729-4061.2024.301327
  20. Dougherty, E. R. (2020). Digital Image Processing Methods. CRC Press. https://doi.org/10.1201/9781003067054
  21. Abdikerimova, G., Yessenova, M., Yerzhanova, A., Manbetova, Z., Murzabekova, G., Kaibassova, D. et al. (2023). Applying textural Law’s masks to images using machine learning. International Journal of Electrical and Computer Engineering (IJECE), 13 (5), 5569. https://doi.org/10.11591/ijece.v13i5.pp5569-5575
  22. Azhibekova, Z., Bekbayeva, R., Yussupova, G., Kaibassova, D., Ostretsova, I., Muratbekova, S. et al. (2024). Using deep learning to diagnose retinal diseases through medical image analysis. International Journal of Electrical and Computer Engineering (IJECE), 14 (6), 6455. https://doi.org/10.11591/ijece.v14i6.pp6455-6465
  23. Halachev, P. (2021). Application of artificial neural networks for prediction of business indicators. Mathematical Modeling, 5 (4), 141–144. Available at: https://stumejournals.com/journals/mm/2021/4/141
  24. Turarova, M., Bekbayeva, R., Abdykerimova, L., Aitimov, M., Bayegizova, A., Smailova, U. et al. (2024). Generating images using generative adversarial networks based on text descriptions. International Journal of Electrical and Computer Engineering (IJECE), 14 (2), 2014. https://doi.org/10.11591/ijece.v14i2.pp2014-2023
  25. Gonzalez, R., Woods, R. (2018). Digital image processing. Pearson. Available at: https://dl.icdst.org/pdfs/files4/01c56e081202b62bd7d3b4f8545775fb.pdf
  26. Shvedun, V. O., Khlamov, S. V. (2016). Statistical modeling for determination of perspective number of advertising legislation violations. Actual Problems of Economics, 184 (10), 389–396.
  27. Troianskyi, V., Kashuba, V., Bazyey, O., Okhotko, H., Savanevych, V., Khlamov, S., Briukhovetskyi, A. (2023). First reported observation of asteroids 2017 AB8, 2017 QX33, and 2017 RV12. Contributions of the Astronomical Observatory Skalnaté Pleso, 53 (2). https://doi.org/10.31577/caosp.2023.53.2.5
  28. Khlamov, S., Savanevych, V., Briukhovetskyi, O., Trunova, T. (2023). Big Data Analysis in Astronomy by the Lemur Software. 2023 IEEE International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo), 5–8. https://doi.org/10.1109/ukrmico61577.2023.10380398
  29. Khlamov, S., Savanevych, V., Tabakova, I., Kartashov, V., Trunova, T., Kolendovska, M. (2024). Machine Vision for Astronomical Images using The Modern Image Processing Algorithms Implemented in the CoLiTec Software. Measurements and Instrumentation for Machine Vision, 269–310. https://doi.org/10.1201/9781003343783-12
  30. Khlamov, S., Savanevych, V., Briukhovetskyi, O., Tabakova, I., Trunova, T. (2022). Astronomical Knowledge Discovery in Databases by the CoLiTec Software. 2022 12th International Conference on Advanced Computer Information Technologies (ACIT), 583–586. https://doi.org/10.1109/acit54803.2022.9913188
Devising a fast median filtering procedure for aligning the noise background of a digital frame

Downloads

Published

2025-04-22

How to Cite

Vlasenko, V., Khlamov, S., Deineko, Z., Levykin, I., Tabakova, I., Khoroshevskyi, O., & Khoroshevska, I. (2025). Devising a fast median filtering procedure for aligning the noise background of a digital frame. Eastern-European Journal of Enterprise Technologies, 2(2 (134), 39–46. https://doi.org/10.15587/1729-4061.2025.324680

Issue

Vol. 2 No. 2 (134) (2025): Information technology. Industry control systems

Section

Information technology

License

Copyright (c) 2025 Vladimir Vlasenko, Sergii Khlamov, Zhanna Deineko, Ihor Levykin, Iryna Tabakova, Oleksii Khoroshevskyi, Iryna Khoroshevska

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.