Аpplication of the decomposition method of two-dimensional convolution in implementing digital filters

Альтман, Евгений Анатольевич; Zakharenko, Elena; Vaseeva, T.V.

doi:10.17212/1814-1196-2017-4-95-104

Cited by 3 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tab. 6 The experimental results show that when using the algorithms as internal functions of MATLAB, LTP filter showed a gain in performance by 7.71 times, and the LDP filter by 5.84 times relative to the standard process of CTC.…”

Section: "Basic" Experiments To Assess the Effectiveness Of The Devel...mentioning

confidence: 98%

“…Methods for reducing the number of computational operations when performing digital filtering of images based on the operation of mathematical twodimensional convolution are considered by Altman E.A. The paper considers known methods for decomposing a two-dimensional convolution into several convolutions with a smaller number of elements in relation to the problem of digital filtering [6]. M. Chobanu, in particular, is working on digital processing of multidimensional signals.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

High-speed recursive-separable image processing filters

Kamenskiy

2022

Computer Optics

View full text Add to dashboard Cite

The development of modern technologies in the field of image formation leads to an increase in the size of the generated images, as a result the question of reducing the processing computational costs arises, and this is an important factor in the creation of real-time systems. The study provides a description of high-speed recursive-separable filters for improving the quality of images, which, due to the peculiarities of their implementation, can reduce the number of computational operations required for the image processing process. This type of filters is obtained from two-dimensional linear digital filters, which are modified by applying recursive and separable properties to them. The MATLAB environment computing method for implementation of these filters is described. An extensive performance research of the developed filters has been carried out at various sizes of the test image and on various experimental installations. The comparison with the classical two-dimensional convolution method of the developed filters is demonstrated, and it shows the time gain required for the image processing. The results obtained can be applied in biomedical image processing systems or in vision systems working in heavy weather conditions.

show abstract

Section: "Basic" Experiments To Assess the Effectiveness Of The Devel...mentioning

confidence: 98%

Section: Introductionmentioning

confidence: 99%

High-speed recursive-separable image processing filters

Kamenskiy

2022

Computer Optics

View full text Add to dashboard Cite

show abstract

“…For example, they are used in digital filtering based on mathematical two-dimensional convolution [9,10]. Since two-dimensional convolution has a number of characteristics, including the possibility of pre-selection of coefficients, as well as the presence of a noticeable difference between the number of filter coefficients and input calculations [11]. Some studies have found that it is advisable to use fast two-dimensional convolutions with an aperture size of more than 4×4 (that is, 5×5, since odd values are used in practice) [12].…”

Section: Introductionmentioning

confidence: 99%

High-speed recursive-separable image processing filters with variable scanning aperture sizes

Kamenskiy,

Kuryachiy,

Krasnoperova

et al. 2023

Computer Optics

View full text Add to dashboard Cite

In the process of development of computer technologies, the number of areas of their application naturally grows and, along with it, the complexity of the tasks to be solved, which entails the need for new research. Similar tasks include digital filtering of images in the field of medical technologies and active-pulse television measuring systems. There are many methods and algorithms of digital filtering designed to solve the problem of improving the quality; algorithms that can improve the quality of images while reducing computational costs are widely used. High demands, which are made due to the constant growth in the size of the generated images, as well as the requirement for modern television systems, is real-time operation. When solving practical problems, it is required to use different filter aperture sizes, which provide an increase in quality and preservation of image details. The solution of these problems was the reason for the emergence of adaptive filters that are able to change the parameters in the process of processing the received data, while not spending additional time on processing with an increase in the size of the aperture. The paper presents the principles of constructing adaptive image processing filters, which, by obtaining an input parameter indicating the required dimension of a multi-element aperture, are able to implement the construction of the required aperture. The Laplacian “Truncated Pyramid” filter and the “double pyramid” Laplacian were modified. A feature of these filters is the oddness of the multi-element aperture, so the coefficient used to build the mask is always set to odd. When using these filters, it is possible to use two coefficients that are responsible for increasing the filtration efficiency, since, in their original form, the Laplacian filters have a sum of coefficients equal to zero. The experiment shows a comparison with high-dimensional filters that work when using classical two-dimensional convolution. The next stage of the presented research will be the application of parallel computing techniques, which will increase the speed of the developed filters.

show abstract

Influence of Non-Equilateral Apertures on the Characteristics of Digital Filters "Truncated Pyramid" Laplacian and "Double Pyramid" Laplacian

Kupriyanova,

Rylov,

Kamenskiy

2023

Proceedings of the 33rd International Conference on Computer Graphics and Vision

View full text Add to dashboard Cite

In the process of processing digital images, an important role is played by increasing the efficiency of the applied methods and processing algorithms. One way to improve efficiency is to convert spatial filters into recursively separable digital filters. The use of such filters makes it possible to reduce the number of computational operations. This article presents digital recursively-separable Laplacian filters "truncated pyramid" and "double pyramid" converted into non-equilateral form. This transformation allows to further reduce the number of computational operations and speed up the processing. Also, the article discusses the principle of operation of these filters, their structure and operation algorithm. Based on the results of image processing by a digital recursively separable filter Laplacian "double pyramid", the quality of processing by a filter with a base mask of 7x7 elements and non-equilateral apertures is evaluated and compared.

show abstract

Аpplication of the decomposition method of two-dimensional convolution in implementing digital filters

Cited by 3 publications

References 0 publications

High-speed recursive-separable image processing filters

High-speed recursive-separable image processing filters

High-speed recursive-separable image processing filters with variable scanning aperture sizes

Influence of Non-Equilateral Apertures on the Characteristics of Digital Filters "Truncated Pyramid" Laplacian and "Double Pyramid" Laplacian

Contact Info

Product

Resources

About