Научная статья на тему 'A LOCALLY ADAPTIVE WAVELET FILTERING ALGORITHM FOR IMAGES'

A LOCALLY ADAPTIVE WAVELET FILTERING ALGORITHM FOR IMAGES Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
13
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
WAVELET FUNCTIONS / TWO-DIMENSIONAL WAVELET FUNCTIONS / WAVELET IMAGE FILTERING ALGORITHMS / WAVELET FILTERING ERRORS / FILTERING FACTORS / OPTIMAL FILTERING FACTOR / QUASI-OPTIMAL FILTERING FACTOR / SELECTION OF THE OPTIMAL FILTERING PARAMETER

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Voskoboinikov Yuri E.

The algorithms based on the decomposition of a noisy image in an orthogonal basis of wavelet functions have been widely used to filter images (especially contrasting ones) over the past four decades. In this case, most wavelet filtering algorithms are of a threshold nature, namely: the decomposition coefficient smaller in an absolute value of a certain threshold value is reset to zero; otherwise the coefficient undergoes some (most often nonlinear) transformation. A certain (and very significant) drawback of threshold algorithms is that all coefficients of a certain decomposition level are processed with one identical threshold value (i.e., a constant value for all decomposition coefficients). This does not allow taking into account the “individual energy” of each decomposition coefficient for its more optimal processing. Therefore, we propose its own filtering factor for each coefficient, built on the basis of the optimal Wiener filtering and where a filtering parameter is introduced to compensate for incomplete a priori information on the value of the processed decomposition coefficients. In order to select a filtering parameter, a statistical approach has been proposed that makes it possible to estimate the optimal value of this parameter with acceptable accuracy. The performed computational experiment has shown the developed algorithm effectiveness for wavelet filtering of images.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «A LOCALLY ADAPTIVE WAVELET FILTERING ALGORITHM FOR IMAGES»

ISSN 2782-2001 Системы анализа и обработки данных том 89, № 1, 2023, с. 25-36

http://journals.nstu.ru/vestnik Analysis and data processing systems Vol. 89, No. 1, 2023, pp. 25-36

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И ТЕЛЕКОММУНИКАЦИИ

INFORMATION

TECHNOLOGIES

AND TELECOMMUNICATIONS

УДК 519.2

DOI: 10.17212/2782-2001-2023-1-25-36

A locally adaptive wavelet filtering algorithm for images*

YU.E. VOSKOBOINIKOV

Novosibirsk State University of Architecture and Civil Engineering (Sibstrin), 113, Leningradskaya Street, Novosibirsk, 630008, Russian Federation, Doctor of Physical and Mathematical Sciences, Professor;

Novosibirsk State Technical University, 20 K. Marx Prospekt, Novosibirsk, 630073, Russian Federation, Doctor of Physical and Mathematical Sciences, Professor; Institute of Energy Systems named after L.A. Melentiev, 130 Lermontov Street, Irkutsk, 664033, Russian Federation, Doctor of Physical and Mathematical Sciences, Professor

voscob@mail. ru

The algorithms based on the decomposition of a noisy image in an orthogonal basis of wavelet functions have been widely used to filter images (especially contrasting ones) over the past four decades. In this case, most wavelet filtering algorithms are of a threshold nature, namely: the decomposition coefficient smaller in an absolute value of a certain threshold value is reset to zero; otherwise the coefficient undergoes some (most often nonlinear) transformation. A certain (and very significant) drawback of threshold algorithms is that all coefficients of a certain decomposition level are processed with one identical threshold value (i.e., a constant value for all de-composition coefficients). This does not allow taking into account the "individual energy" of each decomposition coefficient for its more optimal processing. Therefore, we propose its own filtering factor for each coefficient, built on the basis of the optimal Wiener filtering and where a filtering parameter is introduced to compensate for incomplete a priori information on the value of the processed decomposition coefficients. In order to select a filtering parameter, a statistical approach has been proposed that makes it possible to estimate the optimal value of this parameter with acceptable accuracy. The performed computational experiment has shown the developed algorithm effectiveness for wavelet filtering of images.

Keywords: wavelet functions, two-dimensional wavelet functions, wavelet image filtering algorithms, wavelet filtering errors, filtering factors, optimal filtering factor, quasi-optimal filtering factor, selection of the optimal filtering parameter

* Статья получена 30 ноября 2022 г.

The study was carried out at the Institute of Energy Systems named after. L.A. Melentiev, SB RAS at the expense of a grant from the Russian Science Foundation (project No. 22-21-00409), https://rscf.ru/project/22-21-00409/.

1. INTRODUCTION AND RESEARCH OBJECTIVES

In the last two decades, the algorithms, based on the representation of the filtered image in the basis of wavelet functions are often used for image filtering [1, 2]. An overview of the wavelet functions used for this can be found in [3]. Algorithms include three main stages [4, 5]:

1) calculation of direct discrete wavelet transform (finding the decomposition coefficients for noisy image values);

2) processing of "noisy" decomposition coefficients;

3) calculation of the inverse discrete wavelet transform from the processed decomposition coefficients (finding the "filtered" image values).

The combination of these three stages is called wavelet filtering. Obviously, the quality of filtering a noisy image will depend both on the chosen decomposition basis and on the decomposition coefficient processing algorithm, used at the second stage. But it should be noted that the second factor plays a predominant role.

In threshold algorithms (which have become widespread in practice), the decomposition coefficient, which is less in absolute value than a certain threshold value, vanishes; otherwise, such a coefficient is preserved or undergoes some (in the general case, nonlinear) transformation. In foreign recourses, such processing is mentioned as thresholding. The threshold value is a kind of "control" parameter, which value significantly depends on the filtering error (for more details, see [6, 7]). An overview of the threshold functions used is given in [8]. In this case, the threshold value can be set by one value for the coefficients of all decomposition levels (independent threshold level) or for each decomposition level by a separate one (dependent threshold level). Looking ahead, we note that in practice, "hard" and "soft" threshold functions have become widespread which have very significant drawbacks. The most important thing is that all coefficients of a certain decomposition level are processed with one identical threshold value [4, 5]. This does not allow taking into account the "individual energy" of each decomposition coefficient during its thresholding and does not provide the possibility of obtaining minimal filtering errors. In addition, the optimal value estimation of the threshold value (minimizing the filtering error) is a very difficult task, in practice (for a review of various algorithms for choosing a threshold, see [4, 7]).

An essential feature of multiplicative algorithms is the selection of an individual multiplier for each noisy decomposition coefficient (in foreign recourses, such processing is called shrinkaging). An example is the Wiener wavelet filtering algorithm, where the multiplier (varying in the interval) for each coefficient is determined from the condition of the minimum mean square error in estimating each decomposition coefficient, which guarantees a minimum root mean square error in filtering the entire image (for more details, see [4, 9]). Unfortunately, the calculation of such optimal multipliers requires setting the decomposition coefficients of the «exact» (not noisy) image, but such information are absent, filtering real images. In [4, 9], several quasi-optimal algorithms are proposed, which are an adaptation of the Wiener filtering algorithm for filtering real images in practice, when the exact image is not known.

A class of wavelet filtering algorithms was proposed in a number of works (for example, see [10-12]), which occupy an intermediate place between the threshold and Wiener algorithms (in the foreign literature they are called neighshrinking) due to the decomposition coefficients processing. These algorithms, more or less, take

into account the energy of nearby coefficients, processing a noisy decomposition coefficient. However, the proposed expressions for calculating the filtering factor contain values, which definitions are of an intuitive nature; it does not allow obtaining the minimum error in image filtering [12, 13]. The parameter is introduced in [14], which choice allows approaching the minimum filtering error to a certain extent, in order to minimize the filtering error.

In our research paper, we solve the problem of constructing a wavelet filtering algorithm, where there is a filtering factor that changes in the interval [0,1] for each decomposition coefficient. Filtering parameter is introduced to compensate for incomplete a priori information about the value of the processed decomposition coefficients. In order to select this parameter, a statistical approach has been proposed, which makes it possible to estimate the optimal (in terms of the minimum mean square error) value of the filtering parameter with acceptable accuracy. The performed computational experiment has shown the effectiveness of the developed locally adaptive algorithm for wavelet filtering of images.

2. ADAPTIVE WAVELET FILTERING ALGORITHM

Any image can be interpreted as a function of two variables f (x, y). Let us define the basic functions for the wavelet decomposition of such a function. Traditionally in the scientific recourses, a scalable function (paternal wavelet) is denoted as 9(x), but ¥(x) - wavelet (mother wavelet). Using the operations of scaling and

shifting, orthonormal basis functions are formed from these ones {9jn (x)j,

{¥j n(x)j in the space of one variable functions f (x) [15, 16]. Tensor product of

functions {9j n (x)j, {y j n (x)j generates the following basis functions for the decomposition of two variables functions:

{W j ,n,m ( ^ y) = 9 jn ( x)9 j,m ( y) j ; {W j,n,m ( x y) = 9 j,n ( x)¥ j,m ( y) j ;

(1)

j W j ,n,m ( ^ y) = ¥ j n (x ) • 9 jm ( y )}; { W j,m,n ( ^ y) = ¥ j,n ( x)¥ j,m ( y)}.

The corresponding decomposition coefficients are usually called as follows [4]:

• approximating coefficients Aj are obtained as the decomposition coefficients

in the basis {99j n m (x, y)j ;

• horizontal detailing factors H j are obtained as the decomposition coefficients in the basis {9¥ j n m (x, y)j ;

• vertical detailing factors Vj are obtained as the decomposition coefficients

in the basis {¥9 j,n,m (x, y)j ;

• diagonal detailing coefficients Dj are obtained as the decomposition coefficients in the basis {¥¥ j n m (x, y)j .

In practice, the image is set by the matrix F the size of Nx x Ny (decomposition level jo ). At the first level of decomposition (number j +1) approximating coefficients are calculated Ai = {aaj0+1 nm}, detailing coefficients

H1 = \adj0+\,n,m } , V1 = \daj0 +1,n,m } , D1 = \ddj0 +1,n,m } D1 = \ddj0 +1,k,n } .

At the second level of decomposition (number j + 2 ) the matrix of coefficients is subjected to the similar processing A\ ^(A2, H2, Vj, D2 ). Summarizing the data, we come to the following decomposition scheme:

F ^(A\, H\, V\, A)(, H2, V2, D2, H\, V\, D\)) ...

Let us note the regularity of changing two-dimensional arrays sizes of decomposition coefficients, namely: at each decomposition level, the sizes of new coefficients arrays are halved compared to the previous arrays. In this case, the sum of the of coefficients arrays size is equal to the size of the original matrix F, which indicates the "volume" preservation of information contained in F.

For example, let the original matrix F has sizes Nx = 512 (number of rows) x x Ny = 384 (number of columns). Then the arrays of coefficients A\, H\, V\, D\ have sizes 256x192, arrays of coefficients A2, H2, V2 , D2 - have sizes 128x96 so on.

The inverse two-dimensional wavelet transform is carried out according to the scheme:

...^(2,H2, V2,D2,Hx, V1, A)),Hx, V1,D1))F.

According to the level j by j -1 all matrices sizes of the coefficients are doubled.

We suppose the registered image values f (x, y) are represented by matrix F by the size NX x NY , which elements can be represented:

F'X ,iY = F'X ,iY + ^ 'X ,iY , (2)

where Fix - "exact" image values, ^ ix Y - random measurement noise with zero mean and variance a^ and values ^ ix Y not correlated with each other. It was

shown (see, for example, [4,9]) that in the wavelet decomposition of the matrix F errors in calculating detailing coefficients H j , Vj , Dj by 2 order and more than

the approximating coefficients Aj . Therefore, only these detailing coefficients are processed at the second stage of wavelet filtering. For the convenience of further recording, any of the detailing coefficients will be denoted as dnm , where the indices n, m determine the row and column numbers of the corresponding matrix of decomposition coefficients (the number of the decomposition level is going down).

We should suppose that matrix, used for the wavelet decomposition, F basis functions (1) are orthonormal (see [4, 15, 16] for more details). Then it is proved [4, 9] that the expansion coefficients are random variables and:

• one can take the representation dnm = dnm + enm , where dnm - exact image decomposition coefficients, sn m - random coefficient calculation error, conditioned by noise-induced image measurement;

• have a mathematical expectation M \Jîn m ] = dnm and variance

D [dn,m ] = D [en,m ] = aÎ ;

• errors sn m coefficient calculations are not correlated with each other. There is a question: how the random decomposition coefficients should be processed dn m or how to build an estimate dn m for the exact coefficient dn m, in

order to "filter out" the error as much as possible sn m and distort the coefficient itself as little as possible dn m, or get the minimum systematic error? In order to

answer this question let us consider the mean square error (MSE) of the estimation, which we define by the expression as a criterion characterizing the total estimation error:

A( i = M

KKK( d

n,m, j n,m, j

)2

j n m

(3)

where j - decomposition level. It was proved [4, 9], that the minimum MSE is achieved if the estimate dn m is defined by the expression:

doptn,m = W

where the optimal filtering factor w,

opt n

w,

opt n

d

optn m n,m '

has a form:

m

1

T

1+■

I2 V

(4)

(5)

In this case, MSE of the coefficient dn m is defined as:

\doptn,m )= M (Vn,m " dn

d2,m ^ ^2

-d 2

2 n,m •

(6)

Unfortunately, the constructed optimal multiplier (5) includes the ratio "noise /

as-

signai" ^optn m = 2 , which is unknown due to ignorance of the values of "exact"

dn,m

decomposition coefficient dnm, is in the denominator. Expressions (4), (5) are of

theoretical interest, since they indicate what to strive for, constructing estimates that are implemented in practice. One of such estimates, based on iterative refinement of the "noise / signal", was constructed in [4, 9].

We propose another approach to constructing a quasi-optimal filtering factor,

which can be implemented in practice and where dn m is estimated by the nearby noisy expansion coefficients. We define a rectangular aperture An m centered at point (n, m) of size {2LX + 1)(2Ly +1), which contains the matrix elements of the

processed coefficients with indices {n - Lx < ix < n + Lx ; m - Ly < iY < m + Ly } .

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

~ 2

Further, for each coefficient dn m we define the value:

v2,m /it- , , i\ 1 di,j , (7)

(2LX + 1)(2 LY + 1)iX,iY ga,

2

which can be interpreted as a sample estimate for the quantity dn m . Then the quasioptimal estimate for the filtering factor (5) can be written in the form:

wn,m = T-2 A ' (8)

1 + a ^

v2

n,m y

and the quasi-optimal estimate itself dn m for dn m we calculate as:

' " ~ 1 d

T 2 A dn,m .

1 +

v2

n,m

(9)

These two expressions contain (in contrast to (5)) the filtering parameter, introduced to "compensate" the errors in the estimation of the value dn m . How should we choose this option? Obviously, it is desirable to take the quantity aopt as such a parameter, minimizing MSE of wavelet filtering (3). Unfortunately, due to ignorance of the expansion coefficients dnm the exact image cannot be calculated with the

exact value aopt. Therefore, we modify the selection algorithm, used to estimate the

optimal threshold values in the threshold wavelet filtering algorithms (for more details, see [4, 9]). We introduce the following statistical criterion:

1 nY nX _ . _ „ x

PW(a) = — I I FiXiY (FiXiY -FiXiY (a)), (10)

CT| iY =Ux =1

where Fi iY (a) is an matrix element of the image, obtained by the inverse wavelet transform of the expansion coefficients (9) for a given filtering parameter a . As an

estimate for the optimal filtering parameter aopt the value aw is taken, at which the random variable Pw (a) is in the interval

1 , N 2 2

(11)

where

—,N

J « - quintiles %N - distributions with the number of freedom

1 , N

degrees N = NxNy levels 2, 1 -■2, respectively; P - the probability of the first

kind error, testing the statistical hypothesis about the optimality of the parameter aw (usually P = 0.05). In the process of filtering images, the value N > 30 and therefore in order to calculate the quantiles % N - distribution at P = 0.05 use expressions:

70.025,N

= N - 1.96>/2n ,

70.975,N

= N + 1.9^V2N .

(12)

We should note that the calculation is reduced to solving the nonlinear equation

PW (a) = N. (13)

However, the iterative process stops as soon as Pw (a( n)) is in the interval (11). The number of iterations is much less than, searching for the root of a nonlinear equation with a given accuracy ee [10-8, 10-6]. This makes it possible to effectively use "slow" iterative algorithms (for example, the dichotomy method - dividing a segment in half).

Introducing local evaluation vn m and choosing a filtering parameter a from

the condition of the minimum filtering MSE (i.e., its adaptation to a specific processed image), allows us to call the proposed wavelet filtering algorithm with a filtering factor (8) a locally adaptive algorithm.

An essential feature of the computation algorithm is the use of noise variance

to compute tf^ . In practice, this value is unknown, and in this case, it is possible to

use the estimate

2

a 2 =

median (| dnm |) 0.6745

where operator median(\ dn m |) calculates the median of the absolute values of diagonal detailing coefficients of the decomposition level j +1.

3. COMPUTATIONAL EXPERIMENT RESULTS

Due to the nonlinear nature of the estimation procedure it is impossible to do analytical studies of the filtering factor (8) and therefore a numerous computational experiment were carried out to filter different (by spectral composition) images. Let us highlight the experiment results with the LENA image (see Fig. 1), which is often used in foreign publications as a test image. In Fig. 1, a) an exact image is shown, in Fig. 1, b) - noisy image with relative noise level S^ = 0.10, where

8„ =

nx ny , f

N N (FX h

'X = Y =

- F

'X ,'Y

Nx NY 2

n n(( ,'y )

'X =1 'Y =1

(14)

a b

Fig. 1. Accurate and noisy images

One can see a significant distortion of the exact image by normally distributed measurement noise. On fig. 2 shows the dependence on the smoothing parameter a : • relative smoothing error (solid curve)

S F (a) =

Nx

N

'X =1 'Y =1

" \2 N (F'X iY (a) - F'X iY )

Nx

N

'X =1 'Y =1

Ny 2

N (Fx ,'y )

(15)

• statistics Pw (a) - a dotted curve is shown in the figure;

• quintiles "Oq 025 N, 975 N - are shown by dashed lines.

For the convenience of display in the figure, the last three quantities are divided by the value N = NxNy = 65536 . As it follows from (11), as the filtering parameter

values are accepted for which the statistics values are between dashed lines (quintiles (12)), which, have become one dashed line due to the scale of the figure. Therefore, as an estimate aw the value is taken a, for which the function pw (a) is between these dashed lines.

Fig. 2. Characteristics algorithm Fig. 3. Filtered image of LENA

of filtration

An analysis of these graphs allows us to conclude that the proposed approach to choosing a filtering parameter allows us to calculate values aw from the region

of the minimum of the relative filtering error. In this experiment, at = 0.10, the relative filtering error 8 f («w ) is 0.046. The filtered image is shown in fig. 3. For a relative noise level of 0.15 - 8f («w ) equals 0.061, which indicates good stability of the proposed filtering algorithm to measurement noise.

CONCLUSION

The proposed locally adaptive filtering algorithm is essentially an adaptation of the optimal Wiener algorithm to the real information available in this experiment. The introduced filtering parameter and its choice from the condition of the minimum MSE makes it possible to compensate for the lack of a priori information on the expansion coefficients of the exact image. The comparison with the filtering results, the same noisy images by threshold algorithms (for more details see [4, 7]) shows that the proposed algorithm has 15...20 % less filtering MSE, although it requires more operations due to the need to calculate the values (7).

REFERENCES

1. Chui C.K. An introduction to wavelets. New York, London, Academic Press, 2001. 213 p.

2. Daubechies I. Ten Lectures on Wavelets. Philadelphia, Pa., Society for Industrial and Applied Mathematics, 1992. 357 p.

3. Gao R.X., Yan R. Wavelets: theory and applications for manufacturing. Springer, 2011. 243 p. DOI: 10.1007/978-1-4419-1545-0.

4. Voskoboinikov Yu.E. Wavelet filtering algorithms with examples in the MathCAD package. Palmarium Academic Publishing, 2016. 196 p. (In Russian).

5. Baleanu D. Advances in wavelet theory and their applications in engineering, physics and technology. InTech, 2012. 326 p.

6. Om H., Biswas M. An improved image denoising method based on wavelet thresholding. Journal of Signal and Information Processing, 2012, vol. 3, no. 1, pp. 109-116.

7. Voskoboinikov Yu^., Gochakov A.V. Estimation of optimal threshold values in algorithms of wavelet filtration of images. Optoelectronics, Instrumentation and Data Processing, 2011, vol. 47, no. 2, pp. 105-113.

8. Debalina J. Kaushik S. Wavelet thresholding for image noise removal. International Journal on Recent and Innovation Trends in Computing and Communication, 2014, vol. 2, no. 6, pp. 14001405.

9. Voskoboinikov Y^., Gochakov A.V. Quasi-optimal algorithm of estimating the coefficients of wavelet expansions during signal filtration. Optoelectronics, Instrumentation and Data Processing, 2010, vol. 46, no. 1. Pp. 27-36. DOI: 10/3103/S8756699010010048.

10. Chen G.Y., Bui T.D. Multiwavelet denoising using neighbouring coefficients. IEEE Signal Processing Letters, 2003, vol. 10, no. 7, pp. 211-214.

11. Krishna G.C., Nagarjuna R., Dhanaraj C. An adaptive wavelet thresholding image denoising method using neighboring wavelet coefficients. International Journal of Innovation Research in Engineering and Science, 2013, vol. 9, no. 2, pp. 46-59.

12. Rao B.C., Latha M.D. Selective neighbouring wavelet coefficients approach for image denoising. International Journal of Computer Science and Communication, 2011, vol. 2, no. 1, pp. 73-77.

13. Kumar R., Saini B.S. Improved image denoising technique using neighboring wavelet coefficients of optimal wavelet with adaptive thresholding. International journal of computer theory and engineering, 2012, vol. 4, no. 3, pp. 395-400. DOI: 10.7763/IJCTE.2012.V4.491.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

14. Voskoboinikov Y.E. Estimation of optimal parameters of the multiplicative algorithm of wavelet filtering of images. Optoelectronics, Instrumentation and Data Processing, 2017, vol. 53, no. 4, pp. 402-407. DOI: 10/3103/S8756699017040136.

15. Mallat S. Multiresolution approximation and wavelet orthonormal bases of L2(R). Transactions of the American Mathematical Society, 1989, vol. 315, no. 1, pp. 69-87. DOI: 10.2307/2001373.

16. Mallat S. А theory of multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, vol. 11, no. 7, pp. 674-693. DOI:10.1109/34.192463.

Voskoboinikov Yuri Evgenievich, graduate of the Department of Automation of NSTU (NETI), Doctor of Physics and Mathematics, Head of the Department of Applied Mathematics of the Novosibirsk State University of Architecture and Civil Engineering (Sibstrin), Professor of the Department of Automation of the Novosibirsk State Technical University. Honored Worker of the Higher School of the Russian Federation. The main direction of scientific research is methods and algorithms for solving ill-posed problems of interpreting experimental data; methods and algorithms for filtering signals and images; identification of dynamic systems. He is the author of over 300 scientific papers, including 5 scientific monographs on solving ill-posed problems. E-mail: voscob@mail.ru.

DOI: 10.17212/2782-2001-2023-1-25-36 Локально-адаптивный алгоритм вейвлет-фильтрации изображений*

Ю.Е. ВОСКОБОЙНИКОВ Аннотация

На протяжении четырех последних десятилетий для фильтрации изображений (особенно контрастных) широко используются алгоритмы, основанные на разложении зашум-ленного изображения в ортогональном базисе вейвлет-функций. При этом большинство

*

Received 30 November 2022.

алгоритмов вейвлет-фильтрации носят пороговый характер, а именно: коэффициент разложения, меньший по абсолютной величине, некоторой пороговой величины зануляется, в противном случае коэффициент подвергается некоторому (чаще всего нелинейному) преобразованию. Определенным (и весьма существенным) недостатком пороговых алгоритмов является то, что все коэффициенты определенного уровня разложения обрабатываются с одной одинаковой пороговой величиной (т. е. постоянной величиной для всех коэффициентов разложения). Это не позволяет учитывать «индивидуальную энергию» каждого коэффициента разложения для более оптимальной его обработки. Поэтому в настоящей работе предлагается для каждого коэффициента свой фильтрующий множитель, построенный на основе оптимальной винеровской фильтрации и в котором для компенсации неполной исходной информации о величине обрабатываемого коэффициентов разложения вводится параметр фильтрации. Для выбора параметра фильтрации предложен статистический подход, позволяющий с приемлемой точностью оценить оптимальное значение этого параметра. Выполненный вычислительный эксперимент показал эффективность разработанного алгоритма вейвлет-фильтрации изображений.

Ключевые слова: вейвлет-функции, двумерные вейвлет-функции, алгоритмы вейвлет-фильтрации изображений, ошибки вейвлет-фильтрации, фильтрующие множители, оптимальный фильтрующий множитель, квазиоптимальный фильтрующий множитель, выбор оптимального параметра фильтрации

СПИСОК ЛИТЕРАТУРЫ

1. Chui C.K. An introduction to wavelets. - New York; London: Academic Press, 2001. - 213 p.

2. Daubechies I. Ten lectures on wavelets. - Philadelphia, Pa.: Society for Industrial and Applied Mathematics, 1992. - 357 p.

3. Gao R.X., Yan R. Wavelets: theory and applications for manufacturing. - Springer, 2011. -243 p. - DOI: 10.1007/978-1-4419-1545-0.

4. ВоскобойниковЮ.Е. Алгоритмы вейвлет-фильтрации с примерами в пакете MathCAD. -Palmarium Academic Publishing, 2016. - 196 с.

5. Baleanu D. Advances in wavelet theory and their applications in engineering, physics and technology. - InTech, 2012. - 326 p.

6. Om H., Biswas M. An improved image denoising method based on wavelet thresholding // Journal of Signal and Information Processing. - 2012. - Vol. 3, N 1. - P. 109-116.

7. Voskoboinikov Yu.E., Gochakov A.V. Estimation of optimal threshold values in algorithms of wavelet filtration of images // Optoelectronics, Instrumentation and Data Processing. - 2011. - Vol. 47, N 2. - P. 105-113.

8. Debalina J. Kaushik S. Wavelet thresholding for image noise removal // International Journal on Recent and Innovation Trends in Computing and Communication. - 2014. - Vol. 2, N 6. -P. 1400-1405.

9. Voskoboinikov Y.E., Gochakov A.V. Quasi-optimal algorithm of estimating the coefficients of wavelet expansions during signal filtration // Optoelectronics, Instrumentation and Data Processing. -2010. - Vol. 46, N 1. - P. 27-36. - DOI: 10/3103/S8756699010010048.

10. Chen G.Y., Bui T.D. Multiwavelet denoising using neighbouring coefficients // IEEE Signal Processing Letters. - 2003. - Vol. 10, N 7. - P. 211-214.

11. Krishna G.C., NagarjunaR., Dhanaraj C. An adaptive wavelet thresholding image denoising method using neighboring wavelet coefficients // International Journal of Innovation Research in Engineering and Science. - 2013. - Vol. 9, N 2. - P. 46-59.

12. Rao B.C., Latha M.D. Selective neighbouring wavelet coefficients approach for image denoising // International Journal of Computer Science and Communication. - 2011. - Vol. 2, N 1. -Р. 73-77.

13. KumarR., Saini B.S. Improved image denoising technique using neighboring wavelet coefficients of optimal wavelet with adaptive thresholding // International Journal of Computer Theory and Engineering. - 2012. - Vol. 4, N 3. - P. 395-400. - DOI: 10.7763/IJCTE.2012.V4.491.

14. Voskoboinikov Y.E. Estimation of optimal parameters of the multiplicative algorithm of wavelet filtering of images // Optoelectronics, Instrumentation and Data Processing. - 2017. - Vol. 53, N 4. - P. 402-407. DOI: 10/3103/S8756699017040136.

15. MallatS. Multiresolution approximation and wavelet orthonormal bases of L2(R) // Transactions of the American Mathematical Society. - 1989. - Vol. 315, N 1. - P. 69-87. -DOI: 10.2307/2001373.

16. Mallat S. A theory of multiresolution signal decomposition: the wavelet representation // IEEE Transactions on Pattern Analysis and Machine Intelligence. - 1989. - Vol. 11, N 7. -P. 674-693. - D0I:10.1109/34.192463.

For citation:

Voskoboinikov Yu.E. A locally adaptive wavelet filtering algorithm for images. Sistemy analiza i obrabotki dannykh = Analysis and Data Processing Systems, 2023, no. 1 (89), pp. 25-36. DOI: 10.17212/2782-2001-2023-1-25-36.

Для цитирования:

Воскобойников Ю.Е. Локально-адаптивный алгоритм вейвлет-фильтрации изображений // Системы анализа и обработки данных. - 2023. - № 1 (89). - С. 25-36. - DOI: 10.17212/2782-20012023-1-25-36.

ISSN2782-2001, http://journals.nstu.ru/vestnik Analysis and data processing systems Vol. 89, No 1, 2023, pp. 25-36

i Надоели баннеры? Вы всегда можете отключить рекламу.