IMAGE PROCESSING BY KRAVCHUK POLYNOMIALS: OPEN QUESTION
DOI:
https://doi.org/10.31471/2304-7399-2025-21(79)-126-133Keywords:
Fourier series; orthogonal polynomials; Kravchuk polynomials; harmonic analysis; spectral methods; technical diagnostics; digital signal processing.Abstract
The study focuses on constructing spectral models of functions based on classical orthogonal polynomials, particularly Kravchuk polynomials, which serve as discrete analogs of continuous orthogonal bases. The use of such bases increases computational stability and speed, reduces approximation errors, and ensures the analytical representation of diagnostic signals in digital form. Discrete-variable bases are shown to be the most suitable for the development of software in non-destructive testing and diagnostic systems, as they eliminate the need for complex numerical integration. Special attention is paid to the analytical properties of Kravchuk polynomials, their recurrence relations, and their potential application in spectral transformations of functions. The problem of applying Kravchuk polynomials of several variables for image/speeach processing is formulated.
References
1. Kryshtopa, L. I., Kryshtopa, S. I., & Petriv, S. Ya. (2008). Application of Fourier series and Fourier integrals in the oil and gas industry. Exploration and Development of Oil and Gas Fields, (3(28)), 41–44.
2. Kryshtopa, L. I., & Svorak, A. V. (2008). Application of Fourier series in computer graphics for automation and control of technological processes in the oil and gas industry. Scientific Bulletin, (2(18)), 120–125.
3. Kravchuk, M. P. (2002). Selected Mathematical Works / Edited by N. Virchenko. Kyiv; New York: M. P. Drahomanov Publishing House.
4. Virchenko, N. O. (1992). The luminary of Ukrainian mathematics. In Axioms for Descendants: Ukrainian Names in World Science (pp. 89–109). Lviv: Memorial Historical and Educational Organization.
5. Kravchuk, P. M. (2005). The Book of Records of Volyn. Liubeshiv: Erudyt.
6. Jassim, W. A., Raveendran, P., & Mukundan, R. «New orthogonal polynomials for speech signal and image processing». IET Signal Processing, 2012, Vol. 6, No. 8, с. 713–723. (digital-library.theiet.org)
7. “A New Hybrid form of Krawtchouk and Tchebichef Polynomials: Design and Application”, Journal of Mathematical Imaging and Vision, 2019, Vol. 61, с. 555–570. (Springer Link)
8. Bouali, A., Elouariachi, I., Zahi, A., Zenkouar, K. «Robust deep image clustering using convolutional autoencoder with separable discrete Krawtchouk and Hahn orthogonal moments». Intelligent Systems with Applications, 2024. (dblp1.uni-trier.de)
9. Rebiai, M., Ould Zmirli, M., Bengherbia, B., Lachenani, S. A. «Faults Diagnosis of Rolling-Element Bearings Based on Fourier Decomposition Method and Teager Energy Operator». Arabian Journal for Science and Engineering, 2023, Vol. 48, No. 5, pp. 6521-6539. (Springer Link)
10. Honarvar Shakibaei, Barmak, Flusser, Jan et al. «New discrete orthogonal moments for signal analysis». Signal Processing, 2017, Vol. 141, pp. 57-73. (library.utia.cas.cz)
