International Journal of Image, Graphics and Signal Processing (IJIGSP)
IJIGSP Vol. 14, No. 1, 8 Feb. 2022
Cover page and Table of Contents: PDF (size: 486KB)
Pyramid Image and Resize Based on Spline Model
Full Text (PDF, 486KB), PP.1-14
Views: 0 Downloads: 0
Author(s)
Index Terms
Digital Image Processing, Image Model, Pyramid Image, B-splines, Low-frequency Filtering, Scaling Operators.
Abstract
The paper is based around the formalization of the image model as a linear combination of B-splines, which is close to interpolation. The authors present, on average, its corresponding explicit aspects and low-frequency filtering and scaling operators. The possibility to obtain digital images scaled to an arbitrary, not necessarily integer, number of times is demonstrated in the article and the corresponding algorithm is provided. The article provides with the examples on estimation of the quality of approximation of the indicated spline model. Also there are given grounds for its introduction as an alternative to the well-known image model based on the two-dimensional Gaussian function. It is noted that with the increasing order, B-splines differ little from Gaussian, and their simpler calculation makes the spline model attractive for research and use. Applying the well-known formalization of the approach to the construction of a pyramid of digital images based on Gaussian functions, the authors suggest its extension onto the case of a spline model. The use of image pyramids is conditioned by the task of finding special points in a digital image in order to determine the unambiguous correspondence between the images of the same object in different digital photographs. The paper presents linear operators based on B-splines of 2-6 orders aimed at the construction of a pyramid, it also demonstrates an example of their usage. Based on the convolution of the raster with a mask with variable coefficients the possibility to obtain digital images scaled to an arbitrary, not necessarily integer, number of times is demonstrated in the article and the corresponding algorithm is provided. Image resizing based on the suggested algorithm is also demonstrated by examples. The authors believe that the research conducted in the paper in the future will allow for digital images to obtain more computationally simple algorithms for determining special points and their detectors. Results of paper: 1. The model of a DI has been formalized on the basis of two-dimensional polynomial splines, on the basis of B-splines of the second-sixth orders which are close to interpolation on the average. 2. The convolution operators of low-frequency DI filtering based on the spline model are presented. 3. Provided are the scaling operators used to build image pyramids, in order to further search for special points. 4. An algorithm for scaling the DI to an arbitrary, not necessarily an integer number of times based on a continuous spline approximation has been suggested. 5. Algorithm for scaling a digital image based on a spline model allows you to change the size of the image in any (not necessarily an integer) number of times, differs in that it provides high scaling accuracy and no artifacts due to high approximate properties and smoothness of the spline model;6. The scaling algorithm allows digital image processing at high computational speed due to the optimal computational scheme with a minimum of simpler mathematical operations, compared with models based on the two-dimensional Gaussian function.
Cite This Paper
Pylyp Prystavka, Olha Cholyshkina, " Pyramid Image and Resize Based on Spline Model", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.14, No.1, pp. 1-14, 2022. DOI: 10.5815/ijigsp.2022.01.01
Reference
[1]Prystavka P.O., Ryabiy M.O. Model of realistic images on the basis of double splines, close to interpolation in the middle / Science technology. - 2012. - No. 3 (15). - S. 67-71.
[2]Gruzman I.S., Kirichuk V.S. et al. Digital image processing in information systems / I. Gruzman, V. Kirichuk: Textbook. - Novosibirsk: Publishing house of NSTU, 2000.-168 p.
[3]Yaroslavsky L.P. Introduction to digital imaging. - M .: Sov. Radio, 1979 .-- 312s.
[4]Schoenberg I.J. Contributions to the problem of approximation of equidistant data by analytic functions, part A// Quart. Appl. Math. 4,45-99.- part B.- ibid 4.- 1946.- P.112-141.
[5]Ligun A.A., Shumeiko A.A. Asymptotic methods for restoring curves. –K .: IM NAU, 1997. –358 p.
[6]Korneichuk N.P. Splines in approximation theory), Moscow: Nauka, 1984, 351 p.
[7]De Bohr K. A Practical Guide to Splines, Moscow: Radio and Communication, 1985. - 303 p.
[8]Prystavka P.O. Linear combinations of B-splines, close to interpolation on average, in the problem of analog signal modeling / Actual problems of automation and information technology: Coll. Science. wash. - D .: Dnipropetrovsk Publishing House. un-tu.– 2011. –V.15. –С.4–17.
[9]Prystavka P.O. Polynomial splines in data processing, D .: Dnipropetrovsk Publishing House. ut-tu, 2004. - 236 p.
[10]Prystavka P.O. Linear combinations of B-splines, close to interpolation on average, in the problem of modeling analog signals, "Actual problems of automation and information technology": Coll. Science. Proceedings, vol. 15, D .: Dnipropetrovsk University Press, 2011.
[11]C. K. Chui Introduction to Wavelets, Moscow: Mir, 2001.
[12]Vasilenko V.A., Zyuzin M.V., Kovalkov A.V. Spline functions and digital filters (edited by A.S. Alekseev), Novosibirsk: Computing Center of the Siberian Branch of the USSR Academy of Sciences, 1984
[13]Unser M. Splines: A Perfect Fit for Signal and Image Processing, IEEE Signal Processing Magazine, с. 22-38, 1999.
[14]Prystavka P.O. Cholyshkina OG Fifth-order B-spline study and their linear combination, Mathematical modeling, 2007.
[15]Prystavka P.O. Numeric aspects of storing polynomial splines when prompting filters, Actual problems of automation and information technologies, v. 10, D .: View of Dnipropetr. un-tu, 2006, p. 3-14.
[16]Prystavka P. Determining the features of images based on combinations of B-splines of the second order, close to the interpolation on average / Current issues of automation and information technology: Coll. Science. wash. - D .: LIRA, 2015. - Vol.19. –С.67–77.
[17]Prystavka P., Tyvodar O., Martyuk B. Feature detection for realistic images based on b-splines of 3rd order related to interpolar on average // Proceedings of the National Aviation University.– 2017.–№2 (71). –P. 76 – 83.
[18]Lowe D.G. Object recognition from local scale-invariant features // Computer Vision (ICCV). The proceedings of the seventh IEEE international conference, 1999, p. 1150-1157.
[19]Lowe D. G. Distinctive image features from scale-invariant keypoints // International Journal of Computer Vision. 2004. V. 60. N 2. P. 91—110.
[20]Pylypiv, N., Piatnychuk, I., Halachenko, O., Maksymiv, Y., & Popadynets, N. (2020). Balanced scorecard for implementing united territorial communities' social responsibility. Problems and Perspectives in Management, 18(2), 128-139. doi:10.21511/ppm.18(2).2020.12
[21]Kukharenko B.G. Image analysis algorithms for determining local features and recognizing objects and panoramas // Information Technologies, No. 7, 2011. Appendix. - 32 p.