Next Article in Journal
Combining Stable Inversion and H Synthesis for Trajectory Tracking and Disturbance Rejection Control of Civil Aircraft Autolanding
Next Article in Special Issue
Classification of Hydroacoustic Signals Based on Harmonic Wavelets and a Deep Learning Artificial Intelligence System
Previous Article in Journal
Third-Octave and Bark Graphic-Equalizer Design with Symmetric Band Filters
Previous Article in Special Issue
Maximum Correntropy Criterion Based l1-Iterative Wiener Filter for Sparse Channel Estimation Robust to Impulsive Noise
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analysis of the Quantization Noise in Discrete Wavelet Transform Filters for 3D Medical Imaging

Department of Applied Mathematics and Mathematical Modeling, North-Caucasus Federal University, Stavropol 355017, Russia
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(4), 1223; https://doi.org/10.3390/app10041223
Submission received: 14 January 2020 / Revised: 3 February 2020 / Accepted: 8 February 2020 / Published: 11 February 2020
(This article belongs to the Special Issue Mathematics and Digital Signal Processing)

Abstract

:
Denoising and compression of 2D and 3D images are important problems in modern medical imaging systems. Discrete wavelet transform (DWT) is used to solve them in practice. We analyze the quantization noise effect in coefficients of DWT filters for 3D medical imaging in this paper. The method for wavelet filters coefficients quantizing is proposed, which allows minimizing resources in hardware implementation by simplifying rounding operations. We develop the method for estimating the maximum error of 3D grayscale and color images DWT with various bits per color (BPC). The dependence of the peak signal-to-noise ratio (PSNR) of the images processing result on wavelet used, the effective bit-width of filters coefficients and BPC is revealed. We derive formulas for determining the minimum bit-width of wavelet filters coefficients that provide a high (PSNR ≥ 40 dB for images with 8 BPC, for example) and maximum (PSNR = ∞ dB) quality of 3D medical imaging by DWT depending on wavelet used. The experiments of 3D tomographic images processing confirmed the accuracy of theoretical analysis. All data are presented in the fixed-point format in the proposed method of 3D medical images DWT. It is making possible efficient, from the point of view of hardware and time resources, the implementation for image denoising and compression on modern devices such as field-programmable gate arrays and application-specific integrated circuits.

1. Introduction

Medical imaging uses many different methods such as magnetic resonance (MR) imaging [1,2,3,4,5,6,7,8], radiography [4,9,10,11], radionuclide [8,12], optical [11,13,14], ultrasound [1,15] and medical robotics [16,17]. The typical medical imaging system consists of three components (Figure 1): data acquisition, data consolidation and data processing. The data acquisition card, which filters incoming data, is the most cost-sensitive system card. Usually, a diagnostic imaging system will consist of multiple data acquisition cards. Once the data is compensated and filtered in scanners, it is sent to the data consolidation card for buffering and data alignment. Once the data has been collected, it is sent to the image processing cards [18]. These cards perform heavy-duty filtering and the most algorithm-intensive image reconstruction. Modern field-programmable gate array (FPGA) devices are widely used in data consolidation, and image processing for sophisticated application algorithms implementation including pattern recognition, image enhancement and data compression [19,20].
Denoising of 2D and 3D medical images is an important problem in modern medical imaging systems. The noisy pattern is not always bad in medical images, but in most cases is a problem. MR images are inherently noisy and thus filtering methods are required to improve the data quality [5]. Rheological methods of increasing MR elastography resolution determine viscoelastic properties through wave inversion, which is highly ill posed and sensitive to noise [1]. In radiology using computed tomography (CT) or related morphological imaging modalities, noise affects the analysis of anatomical structures and thus impedes diagnostic applications [11]. Low dose radiation exposure for patient safety leads to noisy and low-contrast fluoroscopic sequences [11]. The reconstruction process of the positron emission tomography images includes inherent multiplicative noise, which prevents the analysis of visual data [12]. In optical CT for retinal imaging as another example use case, noise limits the measurement of structural features in the human eye, e.g., retinal layer properties [11]. Denoising facilitates visual data interpretation from echocardiography [15].
Medical imaging systems produce increasingly accurate images with improved quality using higher spatial resolutions and bit-depths with advances in scanning technology and digital devices. Such improvements increase the amount of information that needs to be processed, transmitted and stored. This is especially true when using 3D scanning technology [4]. For example, four sets of positron emission tomography medical images of one patient may require more than 4 GB of storage space [21]. Video recording of a relatively short retinal peeling procedure may require over 40 GB of memory storage [14]. The capacity of hard drives is on average 1–2 TB with the current level of storage technology development. Thus, the compression of 3D medical images is also an important problem in modern medical imaging systems.
Various transforms are used to solve problems of 2D and 3D medical images denoising and compression in practice. The most common of them are discrete Fourier transform (DFT) [3,7,14,22] and discrete wavelet transform (DWT) [1,9,11,14]. DFT is widely used in the frequency domain but the domain characteristics disappeared after it. We cannot determine the time position and the degree of intensity after signal DFT. It is not possible to describe the local properties of the time domain of the image. DWT solves these problems because it allows obtaining both frequency and time information about a signal [23,24]. 2D and 3D images DWT is performed by convolution with a pair of lowpass and highpass wavelet filters of filter bank that highlight main and detailed information respectively. Denoising and compression of images are performed by detailed information manipulating in modern algorithms such as set partitioning in hierarchical trees (SPIHTs) [25] and embedded zerotrees of wavelet transforms (EZWs) [26]. The convolution operation has high computational complexity. Hardware implementation on modern microelectronic devices such as field-programmable gate arrays (FPGAs) and application-specific integrated circuits (ASICs) working with fixed-point numbers is one of the ways to improve its characteristics [27,28,29]. Quantization noise occurs when converting wavelet filters coefficients into this format, due to which convolution is performed with an error. The question arises about the accuracy of wavelet filters coefficients representation in the device’s memory, which is efficient in terms of resources and enough to achieve the required quality of image processing. A novel area-efficient high-throughput 3D DWT architecture for real-time medical imaging based on distributed arithmetic is proposed by the authors [30]. The design and implementation of 3D Haar wavelet transform with transpose based computation and dynamic partial reconfiguration for 3D medical image compression are presented in [31]. The implementation of positron emission tomography using DWT on FPGA is proposed by authors [32]. In paper [33] described the architecture based on the use of DWT for biomedical signals compression. The design and implementation of context-based adaptive variable length coding and comparative analysis of trade-off offered by DWT for 3D medical image compression systems are described by authors [34]. In [35] presented the design and implementation of 3D DWT with a transpose-based method for medical image compression on FPGA. Experimental results from [36] showed that the system constructed a 1D DWT system based on FPGA can filter the noise and extract the electroencephalogram (EEG) signal well. The design and implementation on FPGA of 3D DWT using Daubechies wavelets with a transpose-based method for medical image compression are presented in [37]. The design and implementation of distributed arithmetic architectures of 3D DWT with a hybrid method for medical image compression are presented in [38]. Authors [39] presented the FPGA-based embedded system design using DWT and its evaluation for a pre-processing stage of EEG signal analysis. A detailed review of FPGA and ASIC architectures for DWT implementation in biomedical and intelligent applications, which can be designed either for higher-accuracy or for low-power consumption is provided by the authors [29]. In [40], the authors showed that DWT along with Gaussian filtering shows better results in removing the noise and smoothes the electrocardiogram signals. Authors [41] described the design and implement a complete hardware model based on DWT for EEG data compression and reconstruction on FPGA. A framework is offered in [42] based on DWT using linear and non-linear classifiers for detecting an epileptic seizure from EEG data recorded from normal subjects and an epileptic patient. There are no references to selected bit-width of wavelet filters coefficients in the materials studied about the hardware implementation of medical images DWT on FPGA and ASIC [29,30,31,32,34,35,36,37,38,39,40,41,42]. Authors [33] quantized wavelet filters coefficients by 16 bits, but there is no rationale for this choice. The problem of analyzing the quantization noise effect in wavelet filters coefficients for 2D grayscale and color images DWT with 8 bits per color (BPC) was solved in [43].
Analysis of 3D medical images DWT result quality dependence on noise arising from filters coefficients quantizing of wavelet with compact support is the purpose of this work. Particular attention is paid to determining the minimum bit-width of wavelet filters coefficients, at which this noise does not have a significant impact on the 3D medical images DWT result ( P S N R 40 dB for images with 8 BPC, for example ) , or does not affect it at all ( P S N R = ) . The values P S N R 40 dB describes the difference between the two images with 8 BPC almost imperceptible for human eyes [44,45]. The value P S N R = for identical images.

2. Materials and Methods

DWT is a signal transform using a filter bank, which is a convolution of the input data with wavelet filters that translate them from a time representation into a time-frequency domain. Wavelet filters F of filter bank consist of coefficients f F , i , where i = 1 , , k and k is the number of coefficients. Coefficients of lowpass and highpass wavelet filters of decomposition ( L D , H D ) and reconstruction ( L R , H R ) are related by equation [27]
f H D , i = ( 1 ) i + 1 f L D , k 1 i ,   f L R , i = f L D , k 1 i ,   f H R , i = ( 1 ) i f L D , i .
We shall consider only wavelets with compact support [46]. Daubechies wavelets d b ( k / 2 ) (where d b 1 with k = 2 is Haar wavelet), symlets s y m ( k / 2 ) and coiflets c o i f ( k / 6 ) are the most common ones.
Consider a 3D digital medical image I of X rows, Y columns and Z frames as a function I ( x , y , z ) , where 0 x X 1 , 0 y Y 1 and 0 z Z 1 are the spatial coordinates of I . Thus, voxel values (analogues of 2D pixels for 3D space) are represented as I ( x , y , z ) for grayscale images and as I ( x , y , z , c ) for color images, where c is the color number (for example, c = 1 , 2 , 3 —red, green and blue colors respectively for RGB images). We assumed that all image voxels are isotropic [47], hereinafter.
Convolution of a 3D image with wavelet filters is performed by formulas
I ( x , y , z ) = i = 1 k I ( x i , y , z ) f F , i ,   I ( x , y , z ) = i = 1 k I ( x , y i , z ) f F , i ,
I ( x , y , z ) = i = 1 k I ( x , y , z i ) f F , i ,
where I , I and I is the convolution results by strings, columns and frames respectively. 3D image DWT is performed by sequential convolution with wavelet filters (Figure 2) in the steps below.
  • Row analysis is performed by decomposing the original image I by rows with lowpass L D and highpass H D wavelet filters and downsampling, indicated by the symbol 2 (for example, the array [ 2 , 8 , 5 , 1 , 1 , 3 ] is transformed into an array [ 2 , 5 , 1 ] after the operation 2 ).
  • Column analysis is performed by columns similar to the row analysis for coefficients obtained at stage 1.
  • Frame analysis is performed by frames similar to the row analysis for coefficients obtained at stage 2.
We get 8 sets of coefficients, L L L , L L H , L H L , L H H , H L L , H L H , H H L and H H H , of image decomposition as a result of original image I analysis. These sets can be divided into approximating ( L L L ) and detailing ( L L H , L H L , L H H , H L L , H L H , H H L and H H H ) . Approximating coefficients correspond to the lowpass part of the signal and contain main information about the image I . Detailing coefficients to correspond to the highpass part of the signal and contain detailed information about the image I . 3D image denoising and compression are carried out by manipulating detailing coefficients ( L L H , L H L , L H H , H L L , H L H , H H L and H H H ) of image decomposition.
4.
Frame synthesis is performed by upsampling, indicated by the symbol 2 (for example, the array [ 2 , 5 , 1 ] is transformed into an array [ 2 , 0 , 5 , 0 , 1 , 0 ] after the operation 2 ), of image decomposition coefficients by frames, reconstructing with lowpass L R and highpass H R wavelet filters and summation of the corresponding results.
5.
Column synthesis is performed by columns similar to the frame synthesis for coefficients obtained at Stage 4.
6.
Row synthesis is performed by rows similar to the frame synthesis for coefficients obtained at Stage 5.
We get the reconstructed image I ˜ as a result of image decomposition coefficients synthesis. Theoretically, the original image should be fully reconstructed since the scheme in Figure 2 has the perfect reconstruction property [48]. However, quantization noise occurs due to the digital format of wavelet filters coefficients representation in practice. Quantization noise distorts all image decomposition coefficients L L L , L L H , L H L , L H H , H L L , H L H , H H L and H H H as well as reconstructed image I ˜ . The images DWT result may have a quality unacceptable for the task depending on the magnitude of quantization noise.
The question arises about the minimum bit-width of wavelet filters coefficients f F , i , necessary for efficient software and hardware implementation of 3D images DWT on modern devices and enough for high-quality images processing. The speed of operations with a fixed-point number is higher than with a floating-point number on modern devices. This can be used to develop 3D medical imaging devices. Therefore, wavelet filters coefficients are quantized and converted into a fixed-point format in the proposed method by scaling by 2 n and rounding up
f F , i * = 2 n f F , i .
Bit-width r of quantized wavelet filters coefficients f F , i * can be determined by the formula r = n + 1 in this case. The digital image I processed according to the scheme in Figure 2 using quantized wavelet filters coefficients f F , i * . Voxel values of an image I should be normalized by scaling by 2 6 n ( 2 n for each convolution, according to the scheme from Figure 2) and rounding down
I ˜ = 2 6 n I .
We get only integers as a result of images DWT with unquantized coefficients. The quantization error of the wavelet filters coefficients rounded up is strictly redundant. Rounding down of the DWT results minimizes this error and cannot cause an error by itself. Rounding up and down operations are performed by discarding the fractional part of the number with the addition of one in the case of rounding up an integer. The rounding errors will have different signs and partially compensate each other for rounding in different directions. Rounding operations in this order require fewer resources for hardware implementation than rounding operations to the nearest integer. This is due to the fact wavelet filter coefficients are known a priori and their quantization with rounding up can be made in advance. Thus, wavelet filters coefficients will be used in the form of constants in the software and hardware part. The convolution is performed using arithmetic logic devices, and its result is rounded down by simply discarding the fractional part and does not require additional hardware and time costs.
We used the peak signal-to-noise ratio ( P S N R ) between two images (original image I and processed image I ˜ ) to quantify the image processing quality. The P S N R logarithmic nature makes it possible to clearly interpret results that differ slightly from each other. Other metrics usually only show a big difference. This characteristic is measured in decibels (dB) and is calculated by the following formula [49]
P S N R = 10 log 10 ( ( 2 B 1 ) 2 M S E ) = 10 log 10 ( M 2 M S E ) ,
where: B is the image BPC; M is the maximum brightness of the image voxels (for example, B = 8 and M = 2 8 1 = 255 for 8-bit grayscale image and 24-bit RGB image); M S E is the mean square error of brightness, which is calculated for grayscale ( M S E g r a y s c a l e ) [50] and color ( M S E c o l o r ) [51] 3D images by formulas
M S E g r a y s c a l e = x = 0 X 1 y = 0 Y 1 z = 0 Z 1 ( I ( x , y , z ) I ˜ ( x , y , z ) ) 2 X Y Z ,
M S E c o l o r = 1 C c = 1 C x = 0 X 1 y = 0 Y 1 z = 0 Z 1 ( I ( x , y , z , c ) I ˜ ( x , y , z , c ) ) 2 X Y Z .
The value P S N R = for identical images. The image processing quality is considered high if P S N R Q , where Q describes the difference between the two images almost imperceptible for human eyes. Q = 40 dB for images with 8 BPC [44,45]. We propose to generalize Q to the case of images with 12 and 16 BPC using formula
Q = 5 B .
Thus, Q is equal 40 dB, 60 dB and 80 dB for images with 8, 12 and 16 BPC respectively.

3. Results

3.1. Theoretical Analysis of the Maximum Error of the 3D Medical Images DWT

The error of 3D medical images DWT occurs as a result of wavelet filters coefficients conversion (quantization noise) by Formula (2). Convolutions, upsampling and the summing of convolution results cause an increase in this error. Rounding down normalized voxel values of the restored image also has an effect. Note the important facts.
  • The analyzing and synthesizing wavelet filters consist of the same coefficients, according to Formula (1), hence, the limited absolute errors of computations will also be equal. Therefore, within the framework of theoretical calculations, wavelet filters are classified only into lowpass L and highpass H ones.
  • The sums of the lowpass and highpass wavelet filter coefficients are equal i = 1 k f L , i = 2 and i = 1 k f L , i = 2 , respectively [27].
We introduce the following notation.
  • E j , F —limited absolute error (LAE) of calculating the value of the coefficient at the j -th stage, resulting from convolution with a sequence of wavelet filters F .
  • S F —the exact value of the sum of the coefficients of the wavelet filter F .
  • T j , F —the exact value of the calculations in the j -th stage, after convolution with a sequence of wavelet filters F .
The errors a of all image decomposition coefficients L L L , L L H , L H L , L H H , H L L , H L H , H H L and H H H are separated into two groups a ε ( ε = 1 , 2 ) as a result of upsampling 2 . Figure 3 shows an example of the errors separation a ε ( ε = 1 , 2 , 3 , 4 ) at the upsampling by frames and columns, where Y = ( Y + k ) / 2 1 and Z = ( Z + k ) / 2 1 . This situation is similar for upsampling by strings. Upsampling is applied three times during image restoration. We got eight groups of errors a ε ( ε = 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ) as a result. Thus, we would add an additional index ε to the introduced notations, which denotes calculations by the spatial characteristics of wavelet filters coefficients.
Next, we carried out analysis calculations for an estimation of the maximum error of the 3D medical images DWT.
Stage 1. Wavelet filters coefficients quantization. Let us calculate the exact values of the coefficients sums S F , S F , ε and errors E 1 , F , E 1 , F , ε of rounding up filters L and H scaled coefficients.
S L = i = 1 k 2 n f L , i = 2 n i = 1 k f L , i = 2 n 2 = 2 n + 1 2 , S H = i = 1 k 2 n f H , i = 2 n i = 1 k f H , i = 2 n 0 = 0 ,
S L , 1 = i = 1 k 2 2 n f L , 2 ( i 1 ) , S L , 2 = i = 1 k 2 2 n f L , 2 i 1 , S H , 1 = i = 1 k 2 2 n f H , 2 ( i 1 ) , S H , 2 = i = 1 k 2 2 n f H , 2 i 1 ,
E 1 , L = i = 1 k ( 2 n f L , i 2 n f L , i ) , E 1 , H = i = 1 k ( 2 n f H , i 2 n f H , i ) ,
E 1 , L , 1 = i = 1 k 2 ( 2 n f L , 2 ( i 1 ) 2 n f L , 2 ( i 1 ) ) , E 1 , L , 2 = i = 1 k 2 ( 2 n f L , 2 i 1 2 n f L , 2 i 1 ) ,
E 1 , H , 1 = i = 1 k 2 ( 2 n f H , 2 ( i 1 ) 2 n f H , 2 ( i 1 ) ) , E 1 , H , 2 = i = 1 k 2 ( 2 n f H , 2 i 1 2 n f H , 2 i 1 ) .
Stage 2. Row decomposition. Let us calculate the exact values T 2 , F and errors E 2 , F of row decomposition with filters L and H .
T 2 , L = S L M , E 2 , L = E 1 , L M , E 2 , H = E 1 , H M .
All convolution results T j , F with filter H are zero since T i , F for all voxels are equal and i = 0 k 1 f H , i = 0 [27].
Stage 3. Column decomposition. Let us calculate the exact values T 3 , F and errors E 3 , F of column decomposition with filters L and H .
T 3 , L L = T 2 , L S L , E 3 , L L = ( T 2 , L + E 2 , L ) ( S L + E 1 , L ) T 3 , L L ,
E 3 , L H = ( T 2 , L + E 2 , L ) E 1 , H , E 3 , H L = E 2 , H ( S L + E 1 , L ) , E 3 , H H = E 2 , H E 1 , H .
Stage 4. Frame decomposition. Let us calculate the exact values T 4 , F and errors E 4 , F of frame decomposition with filters L and H .
T 4 , L L L = T 3 , L L S L , E 4 , L L L = ( T 3 , L L + E 3 , L L ) ( S L + E 1 , L ) T 4 , L L L ,
E 4 , L L H = ( T 3 , L L + E 3 , L L ) E 1 , H , E 4 , L H L = E 3 , L H ( S L + E 1 , L ) ,
E 4 , L H H = E 3 , L H E 1 , H , E 4 , H L L = E 3 , H L ( S L + E 1 , L ) , E 4 , H L H = E 3 , H L E 1 , H ,
E 4 , H H L = E 3 , H H ( S L + E 1 , L ) , E 4 , H H H = E 3 , H H E 1 , H .
Stage 5. Frame reconstruction. Let us calculate the exact values T 5 , F , l and errors E 5 , F , l of frame reconstruction with filters L and H , ε = 1 , 2 .
T 5 , L L L L , ε = T 4 , L L L S L , ε , E 5 , L L L L , ε = ( T 4 , L L L + E 4 , L L L ) ( S L , ε + E 1 , L , ε ) T 5 , L L L L , ε ,
E 5 , L L H H , ε = E 4 , L L H ( S H , ε + E 1 , H , ε ) , E 5 , L H L L , ε = E 4 , L H L ( S L , ε + E 1 , L , ε ) ,
E 5 , L H H H , ε = E 4 , L H H ( S H , ε + E 1 , H , ε ) , E 5 , H L L L , ε = E 4 , H L L ( S L , ε + E 1 , L , ε ) ,
E 5 , H L H H , ε = E 4 , H L H ( S H , ε + E 1 , H , ε ) , E 5 , H H L L , ε = E 4 , H H L ( S L , ε + E 1 , L , ε ) ,
E 5 , H H H H , ε = E 4 , H H H ( S H , ε + E 1 , H , ε ) .
Stage 6. Frame summation. Let us calculate the errors E 6 , F , ε of sums E 5 , F , ε , ε = 1 , 2 .
E 6 , L L , ε = E 5 , L L L L , ε + E 5 , L L H H , ε , E 6 , L H , ε = E 5 , L H L L , ε + E 5 , L H H H , ε ,
E 6 , H L , ε = E 5 , H L L L , ε + E 5 , H L H H , ε , E 6 , H H , ε = E 5 , H H L L , ε + E 5 , H H H H , ε .
Stage 7. Column reconstruction. Let us calculate the errors T 7 , F , ε and errors E 7 , F , ε of column reconstruction with filters L and H .
T 7 , L L , 1 = T 5 , L L L L , 1 S L , 1 , T 7 , L L , 2 = T 5 , L L L L , 2 S L , 1 , T 7 , L L , 3 = T 5 , L L L L , 1 S L , 2 , T 7 , L L , 4 = T 5 , L L L L , 2 S L , 2 ,
E 7 , L L , 1 = ( T 5 , L L L L , 1 + E 6 , L L , 1 ) ( S L , 1 + E 1 , L , 1 ) T 7 , L L , 1 , E 7 , L L , 2 = ( T 5 , L L L L , 2 + E 6 , L L , 2 ) ( S L , 1 + E 1 , L , 1 ) T 7 , L L , 2 ,
E 7 , L L , 3 = ( T 5 , L L L L , 1 + E 6 , L L , 1 ) ( S L , 2 + E 1 , L , 2 ) T 7 , L L , 3 , E 7 , L L , 4 = ( T 5 , L L L L , 2 + E 6 , L L , 2 ) ( S L , 2 + E 1 , L , 2 ) T 7 , L L , 4 ,
E 7 , L H , 1 = E 6 , L H , 1 ( S H , 1 + E 1 , H , 1 ) , E 7 , L H , 2 = E 6 , L H , 2 ( S H , 1 + E 1 , H , 1 ) , E 7 , L H , 3 = E 6 , L H , 1 ( S H , 2 + E 1 , H , 2 ) ,
E 7 , L H , 4 = E 6 , L H , 2 ( S H , 2 + E 1 , H , 2 ) , E 7 , H L , 1 = E 6 , H L , 1 ( S L , 1 + E 1 , L , 1 ) , E 7 , H L , 2 = E 6 , H L , 2 ( S L , 1 + E 1 , L , 1 ) ,
E 7 , H L , 3 = E 6 , H L , 1 ( S L , 2 + E 1 , L , 2 ) , E 7 , H L , 4 = E 6 , H L , 2 ( S L , 2 + E 1 , L , 2 ) , E 7 , H H , 1 = E 6 , H H , 1 ( S H , 1 + E 1 , H , 1 ) ,
E 7 , H H , 2 = E 6 , H H , 2 ( S H , 1 + E 1 , H , 1 ) , E 7 , H H , 3 = E 6 , H H , 1 ( S H , 2 + E 1 , H , 2 ) , E 7 , H H , 4 = E 6 , H H , 2 ( S H , 2 + E 1 , H , 2 ) .
Stage 8. Column summation. Let us calculate the errors E 8 , F , ε of sums E 7 , F , ε , ε = 1 , 2 , 3 , 4 .
E 8 , L , ε = E 7 , L L , ε + E 7 , L H , ε , E 8 , H , ε = E 7 , H L , ε + E 7 , H H , ε .
Stage 9. Row reconstruction. Let us calculate the errors T 9 , ε and errors E 9 , F , ε of column reconstruction with filters L and H .
T 9 , 1 = T 7 , L L , 1 S L , 1 , T 9 , 2 = T 7 , L L , 2 S L , 1 , T 9 , 3 = T 7 , L L , 3 S L , 1 , T 9 , 4 = T 7 , L L , 4 S L , 1 ,
T 9 , 5 = T 7 , L L , 1 S L , 2 , T 9 , 6 = T 7 , L L , 2 S L , 2 , T 9 , 7 = T 7 , L L , 3 S L , 2 , T 9 , 8 = T 7 , L L , 4 S L , 2 ,
E 9 , L , 1 = ( T 7 , L L , 1 + E 8 , L , 1 ) ( S L , 1 + E 1 , L , 1 ) T 9 , 1 , E 9 , L , 2 = ( T 7 , L L , 2 + E 8 , L , 2 ) ( S L , 1 + E 1 , L , 1 ) T 9 , 2 ,
E 9 , L , 3 = ( T 7 , L L , 3 + E 8 , L , 3 ) ( S L , 1 + E 1 , L , 1 ) T 9 , 3 , E 9 , L , 4 = ( T 7 , L L , 4 + E 8 , L , 4 ) ( S L , 1 + E 1 , L , 1 ) T 9 , 4 ,
E 9 , L , 5 = ( T 7 , L L , 1 + E 8 , L , 1 ) ( S L , 2 + E 1 , L , 2 ) T 9 , 5 , E 9 , L , 6 = ( T 7 , L L , 2 + E 8 , L , 2 ) ( S L , 2 + E 1 , L , 2 ) T 9 , 6 ,
E 9 , L , 7 = ( T 7 , L L , 3 + E 8 , L , 3 ) ( S L , 2 + E 1 , L , 2 ) T 9 , 7 , E 9 , L , 8 = ( T 7 , L L , 4 + E 8 , L , 4 ) ( S L , 2 + E 1 , L , 2 ) T 9 , 8 ,
E 9 , H , 1 = E 8 , H , 1 ( S H , 1 + E 1 , H , 1 ) , E 9 , H , 2 = E 8 , H , 2 ( S H , 1 + E 1 , H , 1 ) , E 9 , H , 3 = E 8 , H , 3 ( S H , 1 + E 1 , H , 1 ) ,
E 9 , H , 4 = E 8 , H , 4 ( S H , 1 + E 1 , H , 1 ) , E 9 , H , 5 = E 8 , H , 1 ( S H , 2 + E 1 , H , 2 ) , E 9 , H , 6 = E 8 , H , 2 ( S H , 2 + E 1 , H , 2 ) ,
E 9 , H , 7 = E 8 , H , 3 ( S H , 2 + E 1 , H , 2 ) , E 9 , H , 8 = E 8 , H , 4 ( S H , 2 + E 1 , H , 2 ) .
Stage 10. Row summation. Let us calculate the errors E 10 , ε of sums E 9 , F , ε , ε = 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 .
E 10 , ε = E 9 , L , ε + E 9 , H , ε .
Stage 11. Normalizing. Let us calculate the errors E 11 , ε of rounding downscaled E 10 , ε by 2 6 n , ε = 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 .
E 11 , ε = 2 6 n E 10 , ε .
The obtained values E 11 , ε ( ε = 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ) represent the resulting error of the method and allow for the calculation of the PSNR
P S N R = 10 log 10 ( 8 M 2 / ε = 1 8 E 11 , ε 2 ) ,
where M S E g r a y s c a l e = M S E c o l o r = 1 8 ε = 1 8 E 11 , ε 2 .
Formula (5) allows determining the minimum quality of a 3D image d b 3 , obtained as a result of DWT of the original image I , depending on the maximum brightness and selected bit-width r = n + 1 of wavelet filters coefficients f F , i .
Calculations results ( P S N R , dB) obtained by using our method of wavelet filters coefficients quantizing and final Formula (5) for 3D medical grayscale and color images DWT with various BPC, various bit-width r and numbers k = 2 , 4 , 6 , , 20 of wavelets d b ( k / 2 ) filters coefficients are presented in Table 1, Table 2 and Table 3. The cells in bold correspond to the minimum bit-widths of the filter coefficients, at which the processing quality achieves a high level according to the formula (4).
Calculations results ( P S N R , dB) obtained by using our method of wavelet filters coefficients quantizing and final Formula (5) for 3D medical grayscale and color images DWT with various BPC, various bit-width r and numbers k = 2 , 4 , 6 , , 20 of wavelets s y m ( k / 2 ) filters coefficients are presented in Table 4, Table 5 and Table 6.
Calculations results ( P S N R , dB) obtained by using our method of wavelet filters coefficients quantizing and final Formula (5) for 3D medical grayscale and color images DWT with various BPC, various bit-width r and numbers k = 6 , 12 , 18 , 24 , 30 of wavelets c o i f ( k / 6 ) filters coefficients are presented in Table 7, Table 8 and Table 9.
Let us compile Table 10, Table 11 and Table 12 based on Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, Table 8 and Table 9 with the minimum values of r , at which the result of 3D medical images DWT with Daubechies wavelets, symlets and coiflets reach a high and maximum quality. For example, the result of 3D medical images (with 8 BPC) DWT with Daubechies wavelet d b 8 reaches high quality at r = 13 ( P S N R = 43.36 dB ) and maximum quality at r = 15 ( P S N R = ) according to Table 1. The remaining cells are filled in the same way.
We could make the following conclusions based on calculation results presented in the Table 10, Table 11 and Table 12.
  • Minimum bit-width r of wavelet filters coefficients at which the result of 3D medical images with 8 BPC DWT does not contain visible distortions ( P S N R 40 dB ) can be determined by a formula
    r = 11 + k 2 ,
    where k is the number of wavelet filters coefficients.
  • Minimum bit-width r of wavelet filters coefficients at which the result of 3D medical images with 12 BPC DWT does not contain visible distortions ( P S N R 60 dB ) can be determined by a formula
    r = 15 + k 4 .
  • Minimum bit-width r of wavelet filters coefficients at which the result of 3D medical images with 16 BPC DWT does not contain visible distortions ( P S N R 80 dB ) can be determined by a formula
    r = 18 + k 3 .
  • Minimum bit-width r of wavelet filters coefficients at which the result of 3D medical images DWT does not contain distortions ( P S N R = ) can be determined by a formula
    r = 5 + B + k 2 1 ,
    where B is the image BPC.
Formulas (6)–(9) are an approximate since the values r obtained at their use are sometimes redundant, that is, exceed values presented in Table 10, Table 11 and Table 12. However, they allow one to accurately calculate the non-redundant bit-width of the quantized wavelet filters coefficients in most cases. These formulas are applicable to both grayscale and color images.

3.2. Experiments of the 3D Medical Tomographic Images DWT

The experiments were conducted using MatLab software version R2018b for the three 3D medical tomographic grayscale images: “wmri” is the 8-bit image of size 128 × 128 × 27 ; “Trufi_COR” is the 12-bit image of size 320 × 320 × 30 and “Body_1.0” is the 16-bit image of size 512 × 512 × 507 . These images have the following histograms (Figure 4). The larger the image bitness, the lower its ratio of the average voxel brightness to the maximum allowed. We show the influence of this factor on the image processing quality further.
Images DWT performed as follows: filters coefficients f F , i of the Daubechies wavelets d b ( k / 2 ) ( k = 2 , 4 , 6 , , 20 ) , symlets s y m ( k / 2 ) ( k = 2 , 4 , 6 , , 20 ) and coiflets c o i f ( k / 6 ) ( k = 6 , 12 , 18 , 24 , 30 ) were obtained, quantized by multiplying by 2 n ( n = 1 , 2 , 3 , , 25 ) and rounding up according to Formula (2) and converted to fixed-point format; DWT of 3D images implemented; the voxels brightness values of the restored images were scaled by dividing by 2 6 n and rounding down according to Formula (3) and converted to fixed-point format.
An example of 3D tomographic images “wmri”, “Trufi_COR” and “Body_1.0” DWT with wavelet d b 8 is shown in Figure 5, Figure 6 and Figure 7 respectively. Frames in Figure 6 and Figure 7 are selected to illustrate the error effect on the image processing result. Figures show a gradual improvement in the quality of processing with an increase the bit-width r : in Figure 5b, Figure 6b and Figure 7b visible distortion (Figure 5b is darkened in places, and Figure 6b and Figure 7b are lighted); in Figure 5c, Figure 6c and Figure 7c processed images are indistinguishable by eye from the original images; in Figure 5d, Figure 6d and Figure 7d processed images are identical to the corresponding originals. Experimental results are of higher quality compared with the calculation results. The values P S N R = 47.11 dB and P S N R = at r = 12 and r = 15 respectively (Figure 5) obtained after 8-bit image “wmri” DWT with wavelet d b 8 exceed the corresponding calculated values P S N R = 37.82 dB and P S N R = at r = 12 and r = 15 respectively (Table 1). The values P S N R = 64.57 dB and P S N R = at r = 12 and r = 17 respectively (Figure 6) obtained after 12-bit image “Trufi_COR” DWT with wavelet d b 8 exceed the corresponding calculated values P S N R = 36.67 dB, P S N R = 67.30 dB at r = 12 and r = 17 respectively (Table 2). Similarly, for “Body_1.0”.
The image processing results were analyzed using P S N R and structure similarity ( S S I M ) [52], calculating by formula
S S I M ( I , I ˜ ) = ( 2 μ I μ I ˜ + c 1 ) ( 2 σ I I ˜ + c 2 ) ( μ I 2 + μ I ˜ 2 + c 1 ) ( σ I 2 + σ I ˜ 2 + c 2 ) ,
where: μ I is the average of I ; μ I ˜ is the average of I ˜ ; σ I 2 is the variance of I ; σ I ˜ 2 is the variance of I ˜ ; c 1 = ( 0.01 M ) 2 ; c 2 = ( 0.03 M ) 2 and M is the maximum brightness of the image voxels. Experimental results ( P S N R , dB; S S I M ) of DWT of 3D tomographic grayscale images “wmri” (8-bit), “Trufi_COR” (12-bit) and “Body_1.0” (16-bit) for various bit-width r and numbers k = 2 , 4 , 6 , , 20 of wavelets d b ( k / 2 ) filters coefficients are presented in Table 13, Table 14, Table 15, Table 16, Table 17 and Table 18. The cells in bold correspond to the minimum bit-widths of the filter coefficients, at which the processing quality achieves a high level according to the formula (4).
Experimental results ( P S N R , dB; S S I M ) of DWT of 3D tomographic grayscale images “wmri” (8-bit), “Trufi_COR” (12-bit) and “Body_1.0” (16-bit) for various bit-width r and numbers k = 2 , 4 , 6 , , 20 of wavelets s y m ( k / 2 ) filters coefficients are presented in Table 19, Table 20, Table 21, Table 22, Table 23 and Table 24.
Experimental results ( P S N R , dB; S S I M ) of DWT of 3D tomographic grayscale images “wmri” (8-bit), “Trufi_COR” (12-bit) and “Body_1.0” (16-bit) for various bit-width r and numbers k = 6 , 12 , 18 , 24 , 30 of wavelets c o i f ( k / 6 ) filters coefficients are presented in Table 25, Table 26, Table 27, Table 28, Table 29 and Table 30.
Calculation results from Table 10, Table 11 and Table 12 supplemented by experimental results from Table 13, Table 14, Table 15, Table 16, Table 17, Table 18, Table 19, Table 20, Table 21, Table 22, Table 23, Table 24, Table 25, Table 26, Table 27, Table 28, Table 29 and Table 30 and the difference between them is presented in Table 31, Table 32 and Table 33.
Experimental results ( P S N R , dB) of various 3D tomographic 12-bit grayscale images DWT by wavelet d b 4 with bit-width r = 11 of filters coefficients are presented in Table 34 and in Figure 8.
The nonlinear hyperbolic regression [53] curve for the data from Table 34 was plotted in Figure 8 and has the equation P S N R = 58.98 + 328.78 / A , where A is the average brightness of the image voxels. The F -test value [54] for constructed nonlinear hyperbolic regression curve is F = 42.24 actually observed. The F -test critical value [55] for false-rejection probability 0.001 with degrees of freedom k 1 = p 1 = 2 1 = 1 and k 2 = m p = 17 2 = 15 is F 0.001 ; 1 , 15 = 16.59 , where p is the regression equation estimated parameters number and m is the images number from Table 34. Since F > F 0.001 ; 1 , 15 resulting regression equation is significant at false-rejection probability 0.001 . Equation asymptote exceeds the corresponding theoretical calculations values.

4. Discussion

Experimental results, the main of which are presented in Table 31, Table 32 and Table 33, show that all P S N R values obtained as calculation results were not bigger than the P S N R values obtained as experimental results. This confirms the accuracy of theoretical analysis. Thus, the derived Formulas (6)–(9) could be used for determining the minimum bit-width of wavelet filters coefficients, at which the result of 3D medical tomographic images DWT reaches high ( P S N R 40 dB for images with 8 BPC, P S N R 60 dB for images with 12 BPC and P S N R 80 dB for images with 16 BPC according to Formula (4) ) and maximum ( P S N R = ) quality respectively. Table 13, Table 14, Table 15, Table 16, Table 17, Table 18, Table 19, Table 20, Table 21, Table 22, Table 23, Table 24, Table 25, Table 26, Table 27, Table 28, Table 29 and Table 30 show that S S I M values obtained as a calculation result were set to one when using 4 decimal places in simulating 8-, 12- and 16-bit images when the P S N R was approximately 45, 65 and 80 dB, respectively. Thus, both P S N R and S S I M metrics used confirm high-quality image processing. The experiment of 3D 8-bit medical tomographic image DWT required 1–2 bits less for wavelet filters coefficients than the calculations require for high-quality processing since the worst case was predicted in theoretical analysis. An even greater decrease in the bit-width of wavelet filter coefficients led to even greater savings in hardware resources. The difference between the obtained theoretical and experimental values increased significantly in the case of 12-bit and 16-bit images. The 12-bit tomographic image required 4–5 bits and 1–2 bits less for wavelet filters coefficients to achieve high and maximum processing quality respectively. This difference increased to 9–10 and 5–6 bits respectively in the case of a 16-bit image. This is because the range of voxel brightness values significantly increased in 12- and 16-bit images. The average brightness of the image voxels varied insignificantly at this time (was within the 8-bit range) since the high-order bits were rarely used. Thus, the ratio of the average voxel brightness to the maximum allowable value of M decreased with increasing BPC of images, which were demonstrated by histograms in Figure 4. This led to much faster achievement of high and maximum quality compared with the theoretical analysis results.
The darkening and lighting in Figure 5, Figure 6 and Figure 7 were due to the low accuracy of wavelet filters coefficients quantization used for image processing. The excessive character of quantization error led to an increase in the voxels brightness values of the processed images. Figure 6b and Figure 7b turned out to be lighted since 12- and 16-bit images had a brightness margin, which is shown by the histograms in Figure 4b,c. However, the range of brightness values of the 8-bit image was fully utilized (Figure 4a) and the quantization error led to the computational range overflow. The voxels brightness values that exceeded the range went to zero as a result of this.
Table 34 and Figure 8 show the dependence of the 12-bit medical tomographic images processing quality of their average voxels brightness. This dependence had a nonlinear hyperbolic regression form. Equation asymptote exceeded the corresponding theoretical calculation values. The processing quality by P S N R metric (from 74.57 to 58.39) decreased with an increase in the average voxels brightness (from 16.89 to 187.42). The difference in the image processing quality with the minimum and maximum values of the average brightness according to Table 34 was more than 15 dB. It was commensurate with the difference in the processing quality of the same image by the same wavelet with filter coefficients bit-width that differ by two, according to Table 15, Table 21 and Table 27. That is, we would need 2 bits less for wavelet filter coefficients for high-quality processing of a 12-bit image with an average brightness of 16.89 than for processing a 12-bit image with an average brightness of 187.42. The average voxels brightness of the medical image can vary in different ranges depending on many factors: from the medical image modalities; from the analyzing device type; from specific device settings; from the analyzed organ or group of organs; etc. Thus, the requirements for the digit capacity of wavelet filter coefficients can be relaxed, depending on the ability to take into account many factors related to the nature of the images obtained as a result of medical tests. Summarizing, the quality of 3D medical tomographic images DWT primarily depends on their bits per color, on average voxels brightness, on the number of wavelet filters coefficients and to a lesser extent on the type of wavelet.
Minimum bit-width r of wavelet filters coefficients for 3D medical tomographic images DWT is defined as follows: determine BPC of images (for example, 8, 12 or 16 BPC); select a quality threshold of image processing (for example, P S N R = 40 dB, P S N R = 60 dB, P S N R = 80 dB or P S N R = ); choose the wavelet with the number of coefficients k ; calculate bit-width r of wavelet filters coefficients by Formulas (5)–(9) depending on the quality threshold of image processing selected.

5. Conclusions

The problem of analyzing the quantization noise effect in coefficients of DWT filters for 3D medical imaging was solved. The method was proposed for wavelet filters coefficients quantizing, which allows minimizing resources in hardware implementation. The method was developed for estimating the maximum error of 3D grayscale and color images DWT with various BPC. The derived Formula (5) allows determining the minimum quality of 3D medical images DWT depending on the wavelet used, bit-width of wavelet filters coefficients and BPC. We proved that Formulas (6)–(9) can be used to determine the minimum bit-width of wavelet filters coefficients for which the result of 3D images DWT reaches high ( P S N R 40 dB for images with 8 BPC, P S N R 60 dB for images with 12 BPC and P S N R 80 dB for images with 16 BPC) and maximum ( P S N R = ) quality respectively depending on the wavelet used. The experiments of the 3D tomographic images DWT showed that the bit-width of wavelet filters coefficients could be significantly reduced for high-quality medical imaging compared to theoretical analysis results. All data were presented in a fixed-point format and rounding operations were simplified in the proposed method of 3D images DWT.
The proposed DWT method could be used in a wide range of applications for denoising and compression of 3D medical images. Given the need to improve the efficiency of medical visual data processing methods, further research can be expected in this direction.

Author Contributions

Conceptualization, P.L.; Data curation, P.L.; Formal analysis, N.C.; Investigation, N.N. and P.L.; Methodology, N.C.; Project administration, N.C.; Resources, N.C.; Software, N.N.; Supervision, N.C.; Validation, N.C.; Visualization, N.N.; Writing—original draft, N.N. and P.L.; Writing, review & editing, N.N., P.L. and N.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Russian Foundation for Basic Research (RFBR), grants numbers 19-07-00130 A and 18-37-20059 mol-a-ved, and the Council on grants of the President of the Russian Federation, grant number SP-2245.2018.5.

Acknowledgments

We are thankful to the Stavropol Regional Clinical Advisory and Diagnostic Center for providing tomographic images.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Barnhill, E.; Hollis, L.; Sack, I.; Braun, J.; Hoskins, P.R.; Pankaj, P.; Brown, C.; van Beek, E.J.R.; Roberts, N. Nonlinear multiscale regularisation in MR elastography: Towards fine feature mapping. Med. Image Anal. 2017, 35, 133–145. [Google Scholar] [CrossRef] [Green Version]
  2. Benou, A.; Veksler, R.; Friedman, A.; Riklin Raviv, T. Ensemble of expert deep neural networks for spatio-temporal denoising of contrast-enhanced MRI sequences. Med. Image Anal. 2017, 42, 145–159. [Google Scholar] [CrossRef]
  3. Lai, Z.; Qu, X.; Liu, Y.; Guo, D.; Ye, J.; Zhan, Z.; Chen, Z. Image reconstruction of compressed sensing MRI using graph-based redundant wavelet transform. Med. Image Anal. 2016, 27, 93–104. [Google Scholar] [CrossRef]
  4. Lucas, L.F.R.; Rodrigues, N.M.M.; Da Silva Cruz, L.A.; De Faria, S.M.M. Lossless Compression of Medical Images Using 3-D Predictors. IEEE Trans. Med. Imaging 2017, 36, 2250–2260. [Google Scholar] [CrossRef]
  5. Manjón, J.V.; Coupé, P.; Buades, A. MRI noise estimation and denoising using non-local PCA. Med. Image Anal. 2015, 22, 35–47. [Google Scholar] [CrossRef]
  6. St-Jean, S.; Coupé, P.; Descoteaux, M. Non Local Spatial and Angular Matching: Enabling higher spatial resolution diffusion MRI datasets through adaptive denoising. Med. Image Anal. 2016, 32, 115–130. [Google Scholar] [CrossRef] [Green Version]
  7. Tashan, T.; Al-Azawi, M. Multilevel magnetic resonance imaging compression using compressive sensing. IET Image Process. 2018, 12, 2186–2191. [Google Scholar] [CrossRef]
  8. Thung, K.H.; Yap, P.T.; Adeli, E.; Lee, S.W.; Shen, D. Conversion and time-to-conversion predictions of mild cognitive impairment using low-rank affinity pursuit denoising and matrix completion. Med. Image Anal. 2018, 45, 68–82. [Google Scholar] [CrossRef]
  9. Chung, M.K.; Qiu, A.; Seo, S.; Vorperian, H.K. Unified heat kernel regression for diffusion, kernel smoothing and wavelets on manifolds and its application to mandible growth modeling in CT images. Med. Image Anal. 2015, 22, 63–76. [Google Scholar] [CrossRef] [Green Version]
  10. Irrera, P.; Bloch, I.; Delplanque, M. A flexible patch based approach for combined denoising and contrast enhancement of digital X-ray images. Med. Image Anal. 2016, 28, 33–45. [Google Scholar] [CrossRef] [Green Version]
  11. Schirrmacher, F.; Köhler, T.; Endres, J.; Lindenberger, T.; Husvogt, L.; Fujimoto, J.G.; Hornegger, J.; Dörfler, A.; Hoelter, P.; Maier, A.K. Temporal and volumetric denoising via quantile sparse image prior. Med. Image Anal. 2018, 48, 131–146. [Google Scholar] [CrossRef]
  12. Xu, Z.; Gao, M.; Papadakis, G.Z.; Luna, B.; Jain, S.; Mollura, D.J.; Bagci, U. Joint solution for PET image segmentation, denoising, and partial volume correction. Med. Image Anal. 2018, 46, 229–243. [Google Scholar] [CrossRef]
  13. Chen, Z.; Pazdernik, M.; Zhang, H.; Wahle, A.; Guo, Z.; Bedanova, H.; Kautzner, J.; Melenovsky, V.; Kovarnik, T.; Sonka, M. Quantitative 3D Analysis of Coronary Wall Morphology in Heart Transplant Patients: OCT-Assessed Cardiac Allograft Vasculopathy Progression. Med. Image Anal. 2018, 50, 95–105. [Google Scholar] [CrossRef]
  14. Fang, L.; Li, S.; Kang, X.; Izatt, J.A.; Farsiu, S. 3-D adaptive sparsity based image compression with applications to optical coherence tomography. IEEE Trans. Med. Imaging 2015, 34, 1306–1320. [Google Scholar] [CrossRef] [Green Version]
  15. Wu, H.; Huynh, T.T.; Souvenir, R. Echocardiogram enhancement using supervised manifold denoising. Med. Image Anal. 2015, 24, 41–51. [Google Scholar] [CrossRef]
  16. Su, H.; Qi, W.; Yang, C.; Aliverti, A.; Ferrigno, G.; De Momi, E. Deep neural network approach in human-like redundancy optimization for anthropomorphic manipulators. IEEE Access 2019, 7, 124207–124216. [Google Scholar] [CrossRef]
  17. Su, H.; Yang, C.; Mdeihly, H.; Rizzo, A.; Ferrigno, G.; De Momi, E. Neural network enhanced robot tool identification and calibration for bilateral teleoperation. IEEE Access 2019, 7, 122041–122051. [Google Scholar] [CrossRef]
  18. Zhang, C.; Liang, T.; Mok, P.K.T.; Yu, W. FPGA Implementation of the Coupled Filtering Method and the Affine Warping Method. IEEE Trans. Nanobioscience 2017, 16, 314–325. [Google Scholar] [CrossRef]
  19. Diagnostic Imaging FPGA Applications-Intel® FPGA. Available online: https://www.intel.com/content/www/us/en/healthcare-it/products/programmable/applications/diagnostic-imaging.html (accessed on 12 January 2020).
  20. Medical Imaging with CT, MRI and PET. Available online: https://www.xilinx.com/applications/medical/medical-imaging-ct-mri-pet.html#overview (accessed on 12 January 2020).
  21. Parikh, S.S.; Ruiz, D.; Kalva, H.; Fernandez-Escribano, G.; Adzic, V. High Bit-Depth Medical Image Compression with HEVC. IEEE J. Biomed. Health Inform. 2018, 22, 552–560. [Google Scholar] [CrossRef]
  22. Pichat, J.; Iglesias, J.E.; Yousry, T.; Ourselin, S.; Modat, M. A Survey of Methods for 3D Histology Reconstruction. Med. Image Anal. 2018, 46, 73–105. [Google Scholar] [CrossRef] [Green Version]
  23. Lahmiri, S. Comparative study of ECG signal denoising by wavelet thresholding in empirical and variational mode decomposition domains. Healthc. Technol. Lett. 2014, 1, 104–109. [Google Scholar] [CrossRef] [Green Version]
  24. Upadhyay, J.; Mishra, B.; Patel, P. Video Denoising and Quality Improvement Using New Thresholding Based Dwt & Dammw Algorithm. In Proceedings of the 2018 IEEE International Students’ Conference on Electrical, Electronics and Computer Science (SCEECS), Bhopal, India, 24–25 February 2018. [Google Scholar]
  25. Song, X.; Huang, Q.; Chang, S.; He, J.; Wang, H. Three-dimensional separate descendant-based SPIHT algorithm for fast compression of high-resolution medical image sequences. IET Image Process. 2016, 11, 80–87. [Google Scholar] [CrossRef]
  26. Naveen, C.; Gupta, T.V.S.; Satpute, V.R.; Gandhi, A.S. A simple and efficient approach for medical image security using chaos on EZW. In Proceedings of the 2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR), Kolkata, India, 4–7 January 2015; pp. 1–6. [Google Scholar]
  27. Bailey, D.G. Design for Embedded Image Processing on FPGAs; John Wiley & Sons (Asia) Pte Ltd.: Singapore, 2011; ISBN 9780470828519. [Google Scholar]
  28. Meyer-Baese, U. Digital Signal Processing with Field Programmable Gate Arrays. In Signals and Communication Technology; Springer: Berlin/Heidelberg, Germany, 2007; ISBN 3-540-413413-3. [Google Scholar]
  29. Madanayake, A.; Cintra, R.J.; Dimitrov, V.; Bayer, F.M.; Wahid, K.A.; Kulasekera, S.; Edirisuriya, A.; Potluri, U.S.; Madishetty, S.K.; Rajapaksha, N. Low-power VLSI architectures for DCT/DWT: Precision vs approximation for HD video, biomedical, and smart antenna applications. IEEE Circuits Syst. Mag. 2015, 15, 25–47. [Google Scholar] [CrossRef]
  30. Jiang, R.M.; Crookes, D. FPGA Implementation of 3D Discrete Wavelet Transform for Real-Time Medical Imaging. In Proceedings of the 2007 18th European Conference on Circuit Theory and Design, Seville, Spain, 27–30 August 2007; pp. 519–522. [Google Scholar]
  31. Ahmad, A.; Krill, B.; Amira, A.; Rabah, H. 3D Haar wavelet transform with dynamic partial reconfiguration for 3D medical image compression. In Proceedings of the 2009 IEEE Biomedical Circuits and Systems Conference, Beijing, China, 26–28 November 2009; pp. 137–140. [Google Scholar]
  32. Arafa, A.A.; Saleh, H.I.; Ashour, M.; Salem, A. FFT- and DWT-Based FPGA realization of pulse shape discrimination in PET system. In Proceedings of the 2009 4th IEEE International Conference on Design and Technology of Integrated Systems in Nanoscale Era, Cairo, Egypt, 6–9 April 2009; pp. 299–302. [Google Scholar]
  33. Ballesteros Larrotta, D.M.; Moreno Enciso, D.M.; Gaona Barrera, A.E. Compression of biomedical Signals on FPGA by DWT and run-length. In Proceedings of the 2010 IEEE ANDESCON, Bogota, Colombia, 15–17 September 2010; pp. 1–5. [Google Scholar]
  34. Ahmad, A.; Amira, A.; Guarisco, M.; Rabah, H.; Berviller, Y. Efficient implementation of a 3-D medical imaging compression system using CAVLC. In Proceedings of the 2010 IEEE International Conference on Image Processing, Hong Kong, China, 26–29 September 2010; pp. 3773–3776. [Google Scholar]
  35. Ja’Afar, N.H.; Ahmad, A.; Amira, A. Rapid prototyping of three-dimensional transform for medical image compression. In Proceedings of the 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA), Montreal, QC, Canada, 2–5 July 2012; pp. 842–847. [Google Scholar]
  36. Li, N.Q.; Nie, Y.J.; Zhu, W. The application of FPGA-based discrete wavelet transform system in EEG analysis. In Proceedings of the 2012 International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), Sanya, China, 6–7 January 2012; pp. 1306–1309. [Google Scholar]
  37. Ahmad, A.; Ja’afar, N.H.; Amira, A. FPGA-based implementation of 3-D Daubechies for medical image compression. In Proceedings of the 2012 IEEE-EMBS Conference on Biomedical Engineering and Sciences, Langkawi, Malaysia, 17–19 December 2012; pp. 683–688. [Google Scholar]
  38. Ja’Afar, N.H.; Ahmad, A.; Amira, A. Distributed arithmetic architecture of Discrete Wavelet Transform (DWT) with hybrid method. In Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, Abu Dhabi, United Arab Emirates, 8–11 December 2013; pp. 501–507. [Google Scholar]
  39. El Hassan, E.M.; Karim, M. An FPGA-based implementation of a pre-processing stage for ECG signal analysis using DWT. In Proceedings of the 2014 Second World Conference on Complex Systems (WCCS), Agadir, Morocco, 10–12 November 2014; pp. 649–654. [Google Scholar]
  40. Vijendra, V.; Kulkarni, M. ECG signal filtering using DWT haar wavelets coefficient techniques. In Proceedings of the 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS), Pudukkottai, India, 24–26 February 2016; pp. 1–6. [Google Scholar]
  41. Elsayed, M.; Badawy, A.; Mahmuddin, M.; Elfouly, T.; Mohamed, A.; Abualsaud, K. FPGA implementation of DWT EEG data compression for wireless body sensor networks. In Proceedings of the 2016 IEEE Conference on Wireless Sensors (ICWiSE), Langkawi, Malaysia, 10–12 October 2016; pp. 21–25. [Google Scholar]
  42. Sharmila, A.; Geethanjali, P. DWT Based Detection of Epileptic Seizure From EEG Signals Using Naive Bayes and k-NN Classifiers. IEEE Access 2016, 4, 7716–7727. [Google Scholar] [CrossRef]
  43. Chervyakov, N.; Lyakhov, P.; Kaplun, D.; Butusov, D.; Nagornov, N. Analysis of the quantization noise in discrete wavelet transform filters for image processing. Electronics 2018, 7, 135. [Google Scholar] [CrossRef] [Green Version]
  44. Kim, J.; Lee, J.; Lee, S.; Lee, M. Development of 3-D stereo endoscopic PACS viewer. In Proceedings of the ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570), Pusan, Korea, 12–16 June 2001; Volume 1, pp. 278–280. [Google Scholar]
  45. Lalithakumari, S.; Pandian, R.; Rani, J.; Vinothkumar, D.; Sneha, A.; Joe, B. Selection of optimum compression algorithms based on the characterization on feasibility for medical image. Biomed. Res. 2017, 28, 5633–5637. [Google Scholar]
  46. Daubechies, I. Ten Lectures on Wavelets; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1992; ISBN 978-0-89871-274-2. [Google Scholar]
  47. Bustin, A.; Voilliot, D.; Menini, A.; Felblinger, J.; de Chillou, C.; Burschka, D.; Bonnemains, L.; Odille, F. Isotropic Reconstruction of MR Images Using 3D Patch-Based Self-Similarity Learning. IEEE Trans. Med. Imaging 2018, 37, 1932–1942. [Google Scholar] [CrossRef]
  48. Vaidyanathan, P.P. Multirate Systems and Filter Banks; Prentice Hall: Upper Saddle River, NJ, USA, 1993; ISBN 0136057187. [Google Scholar]
  49. Rao, K.R.; Yip, P.C. The Transform and Data Compression Handbook; CRC Press: Boca Raton, FL, USA, 2001; ISBN 9780849336928. [Google Scholar]
  50. Ravichandran, D.; Ahamad, M.G.; Dhivakar, M.R.A. Performance analysis of three-dimensional medical image compression based on discrete wavelet transform. In Proceedings of the 2016 22nd International Conference on Virtual System & Multimedia (VSMM), Kuala Lumpur, Malaysia, 17–21 October 2016; pp. 1–8. [Google Scholar]
  51. Basso, A.; Cavagnino, D.; Pomponiu, V.; Vernone, A. Blind Watermarking of Color Images Using Karhunen-Loeve Transform Keying. Comput. J. 2011, 54, 1076–1090. [Google Scholar] [CrossRef]
  52. Wang, Z.; Bovik, A.C.; Sheikh, H.R.; Simoncelli, E.P. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 2004, 13, 600–612. [Google Scholar] [CrossRef] [Green Version]
  53. Seber, G.A.F.; Wild, C.J. Nonlinear Regression. In Wiley Series in Probability and Statistics; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 1989; ISBN 9780471725312. [Google Scholar]
  54. Maddala, G.S.; Lahiri, K. Introduction to Econometrics; Wiley: Hoboken, NJ, USA, 2009; ISBN 0470015128. [Google Scholar]
  55. F-Distribution Tables. Available online: http://socr.ucla.edu/Applets.dir/F_Table.html#FTable0.001 (accessed on 12 January 2020).
Figure 1. The typical medical imaging system.
Figure 1. The typical medical imaging system.
Applsci 10 01223 g001
Figure 2. The scheme of 3D image discrete wavelet transform (DWT).
Figure 2. The scheme of 3D image discrete wavelet transform (DWT).
Applsci 10 01223 g002
Figure 3. The scheme of the errors separation with upsampling by frames and columns.
Figure 3. The scheme of the errors separation with upsampling by frames and columns.
Applsci 10 01223 g003
Figure 4. Histograms of used images: (a) “wmri”, average brightness 63.276 ; (b) “Trufi_COR”, average brightness 129.796 and (c) “Body_1.0”, average brightness 21.053 .
Figure 4. Histograms of used images: (a) “wmri”, average brightness 63.276 ; (b) “Trufi_COR”, average brightness 129.796 and (c) “Body_1.0”, average brightness 21.053 .
Applsci 10 01223 g004aApplsci 10 01223 g004b
Figure 5. Example of 3D tomographic 8-bit image “wmri” DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 9 , P S N R = 27.62 dB; (c) r = 12 , P S N R = 47.11 dB and (d) r = 15 , P S N R = .
Figure 5. Example of 3D tomographic 8-bit image “wmri” DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 9 , P S N R = 27.62 dB; (c) r = 12 , P S N R = 47.11 dB and (d) r = 15 , P S N R = .
Applsci 10 01223 g005
Figure 6. Example of 3D tomographic 12-bit image “Trufi_COR” (15-th frame) DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 7 , P S N R = 30.27 dB; (c) r = 12 , P S N R = 64.57 dB and (d) r = 17 , P S N R = .
Figure 6. Example of 3D tomographic 12-bit image “Trufi_COR” (15-th frame) DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 7 , P S N R = 30.27 dB; (c) r = 12 , P S N R = 64.57 dB and (d) r = 17 , P S N R = .
Applsci 10 01223 g006aApplsci 10 01223 g006b
Figure 7. Example of 3D tomographic 16-bit image “Body_1.0” (1-st frame) DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 7 , P S N R = 64.05 dB; (c) r = 10 , P S N R = 85.30 dB and (d) r = 17 , P S N R = .
Figure 7. Example of 3D tomographic 16-bit image “Body_1.0” (1-st frame) DWT by d b 8 wavelet: (a) original image; processed image: (b) r = 7 , P S N R = 64.05 dB; (c) r = 10 , P S N R = 85.30 dB and (d) r = 17 , P S N R = .
Applsci 10 01223 g007
Figure 8. Experimental results of 3D tomographic 12-bit images DWT by wavelet d b 4 with bit-width r = 11 of filters coefficients.
Figure 8. Experimental results of 3D tomographic 12-bit images DWT by wavelet d b 4 with bit-width r = 11 of filters coefficients.
Applsci 10 01223 g008
Table 1. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 1. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
1036.7936.6729.8730.0831.5924.6022.2924.4622.1922.08
1144.1543.3639.6834.5836.6732.2228.8031.1728.5827.60
1257.1648.7144.1541.8543.3639.6834.5837.8235.2635.34
13 51.1451.1451.1447.1643.1843.3643.3639.68
14 57.1651.1451.1451.1447.16
15
Table 2. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 2. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
1249.4345.0142.1840.0541.8038.2133.7636.6934.4734.40
1357.4652.3849.1046.7646.4644.7641.1141.9941.9239.07
1471.2861.2354.3952.3852.2750.3547.9147.7347.6544.90
1570.8671.2861.1159.1557.6857.4655.5252.3853.2752.27
16 81.2871.2864.3763.7963.7963.1557.9759.8556.33
17 70.8675.2671.2868.4967.3064.3763.79
18 81.2881.2875.2675.2675.2671.28
19 81.28
20
Table 3. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 3. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 7 d b 9 d b 10
1677.3576.5567.8563.5661.9463.2761.7057.5259.2455.92
1793.9077.3576.9168.0571.3367.8566.4965.3463.5062.62
18102.3588.7380.4277.3575.5673.7971.6971.4271.3669.35
19105.3695.3685.1986.0281.7681.8678.4876.4678.3475.56
20 99.3492.3591.5690.0587.9685.1983.8484.8783.46
21 99.34105.3699.3499.3492.5791.3893.4587.88
22 105.36 105.3699.34105.3695.36
23 105.36
24
Table 4. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of symlets filters coefficients.
Table 4. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
1036.7936.6729.8730.0826.1526.0724.5324.4621.1522.08
1144.1543.3639.6834.5832.4632.2230.8331.1726.7526.15
1257.1648.7144.1541.8541.8536.9935.0437.8234.7132.46
13 51.1451.1451.1443.1844.1543.1843.1841.85
14 57.1651.1457.1648.7151.1447.16
15
Table 5. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of symlets filters coefficients.
Table 5. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
1357.4652.3849.1046.7646.4641.1842.0941.0340.8739.89
1471.2861.2354.3952.3850.4449.1050.4645.9147.6544.90
1570.8671.2861.1161.2357.6859.4656.8051.5652.3853.13
16 81.2871.2872.8263.7967.4763.8757.9758.0759.37
17 81.2871.2875.2671.2864.3765.9667.30
18 81.2881.2881.2872.8272.8275.26
19
Table 6. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of symlets filters coefficients.
Table 6. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
1677.3576.5567.8570.4463.4865.0663.1857.5257.4658.27
1793.9077.3576.9176.5567.9670.9769.2063.5664.3964.31
18102.3588.7380.4279.4374.1473.7973.9070.4170.3971.33
19105.3695.3685.1983.8481.7677.8978.4877.3576.4676.35
20 99.3492.3591.5690.0585.1986.0283.8486.0282.16
21 99.34105.3695.3692.5792.5790.0591.5690.05
22 105.36105.3699.3496.9199.3495.36
23 105.36
24
Table 7. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of coiflets filters coefficients.
Table 7. Calculation results ( P S N R , dB) of 3D medical images (with 8 BPC) DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
1136.9929.8729.4826.0725.60
1241.8536.9937.8233.7232.40
1348.7147.1643.1839.6837.82
14 51.1448.7147.1644.37
15 57.1657.16
16
Table 8. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of coiflets filters coefficients.
Table 8. Calculation results ( P S N R , dB) of 3D medical images (with 12 BPC) DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
1454.3947.9645.8744.0943.24
1561.1156.0852.3850.3549.69
1671.2863.7958.8257.4654.94
1781.2875.2665.9663.7960.67
18 81.2872.8268.4968.49
19 75.2675.26
20
Table 9. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of coiflets filters coefficients.
Table 9. Calculation results ( P S N R , dB) of 3D medical images (with 16 BPC) DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
1773.7970.9764.3961.9159.42
1883.5473.7969.5667.2466.49
1987.9680.4277.3573.1972.10
2092.3585.1984.8780.4277.96
2199.3495.3691.5687.8886.02
22 99.3495.3691.38
23 105.3699.34
24
Table 10. Minimum values of r , at which the result of 3D medical images DWT with Daubechies wavelets reaches high and maximum quality.
Table 10. Minimum values of r , at which the result of 3D medical images DWT with Daubechies wavelets reaches high and maximum quality.
BPC P S N R , dB d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
84011111212121313131314
13131414141515151515
126014141516161616171717
16171718191919191920
168017181819191920202020
20212222232223232324
Table 11. Minimum values of r , at which the result of 3D medical images DWT with symlets reaches high and maximum quality.
Table 11. Minimum values of r , at which the result of 3D medical images DWT with symlets reaches high and maximum quality.
BPC P S N R , dB s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 8 s y m 9 s y m 10
840111112121213131313
131314141515151515
1260141415151616171717
161717181919191919
1680171818191920202020
202122222323232324
Table 12. Minimum values of r , at which the result of 3D medical images DWT with coiflets reaches high and maximum quality.
Table 12. Minimum values of r , at which the result of 3D medical images DWT with coiflets reaches high and maximum quality.
BPC P S N R , dB c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
8401213131414
1415151616
12601516171717
1819192020
16801819202021
2222232424
Table 13. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 13. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
937.7737.5131.5931.4533.4527.8125.3327.6224.1625.03
1044.7844.4738.1637.9540.2132.9830.8132.9530.7630.67
1152.6652.4448.2942.8444.9741.0337.4339.5937.3736.48
1269.5556.2953.3250.6652.8848.6443.2547.1144.5244.44
13 70.8660.7460.3656.9252.4753.4253.3250.09
14 93.4565.7364.8064.1057.65
15
Table 14. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 14. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
90.99980.99980.99910.99900.99930.99750.99530.99690.99360.9943
101.00001.00000.99980.99980.99980.99930.99870.99910.99850.9984
111.00001.00001.00000.99990.99990.99990.99970.99980.99970.9996
121.00001.00001.00001.00001.00001.00000.99991.00000.99990.9999
131.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 15. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 15. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
955.3555.1549.6449.5251.5646.1043.7446.0842.6243.54
1061.9461.7455.9355.7458.1451.1349.0851.2949.1449.10
1169.0369.0265.3360.4662.6658.8455.4957.6855.5354.82
1277.2572.3069.8967.4369.6465.8861.0064.5762.2462.33
1388.6081.4078.0475.1075.3373.5669.2270.4870.3967.51
14118.2096.4285.2382.5182.6580.9977.3877.5777.6274.43
15129.34119.8899.4893.9090.0391.0588.6284.2085.1284.30
16 110.99105.34109.92105.0894.6798.9691.61
17 121.21117.93
18
Table 16. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 16. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
90.99960.99950.99810.99790.99860.99480.99020.99390.98640.9884
100.99990.99990.99960.99960.99970.99850.99720.99820.99680.9967
111.00001.00001.00000.99990.99990.99980.99940.99960.99930.9991
121.00001.00001.00001.00001.00001.00000.99990.99990.99990.9999
131.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 17. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 17. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
777.9977.6970.8668.9068.9665.3865.3964.0562.0459.98
887.9881.6578.7776.4676.5471.5370.8972.1168.0868.88
988.2288.0082.8582.9084.9579.8077.6779.9776.6977.63
1094.8494.6289.1588.9891.6784.8083.0385.3083.2783.27
11101.92101.9398.6493.8796.4592.3989.4791.6989.7689.16
12109.95105.14103.17100.98103.3899.7694.8798.8696.6396.80
13120.74114.03111.17108.38108.91107.49103.36104.87104.83102.16
14167.56127.71118.07115.86116.02115.25111.44111.96112.20109.24
15166.77169.11131.41126.83122.99125.99123.36119.26119.89119.63
16 144.12138.29145.66140.29130.67135.37128.20
17 172.79161.13
18
Table 18. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of Daubechies wavelets filters coefficients.
Table 18. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of Daubechies wavelets filters coefficients.
r d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 7 d b 8 d b 9 d b 10
70.99990.99990.99960.99940.99940.99870.99860.99820.99700.9953
81.00001.00000.99990.99990.99990.99970.99960.99970.99920.9993
91.00001.00001.00001.00001.00000.99990.99990.99990.99990.9999
101.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 19. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of symlets filters coefficients.
Table 19. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
937.7737.5131.5931.3527.7529.2526.2325.0122.2424.91
1044.7844.4738.1638.0134.3334.1632.8432.7229.6030.54
1152.6652.4448.2942.6941.1141.0039.5139.3835.3734.59
1269.5556.2953.3250.3550.3445.3844.4346.7243.1241.43
13 70.8660.3560.0652.2953.3052.1852.1850.82
14 87.4374.6679.4059.0663.6857.27
15
Table 20. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of symlets filters coefficients.
Table 20. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
90.99980.99980.99910.99900.99790.99820.99670.99540.99170.9944
101.00001.00000.99980.99980.99950.99950.99920.99920.99840.9985
111.00001.00001.00000.99990.99990.99990.99980.99980.99960.9995
121.00001.00001.00001.00001.00001.00000.99991.00000.99990.9999
131.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 21. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of symlets filters coefficients.
Table 21. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
955.3555.1549.6449.3545.8347.4044.4643.2940.5543.33
1061.9461.7455.9355.8252.3252.1150.9650.8747.7848.86
1169.0369.0265.3360.2258.7858.7457.4257.3353.4252.74
1277.2572.3069.8967.0367.2362.8361.8864.0760.8759.29
1388.6081.4078.0474.8275.0168.8670.1268.8468.9467.90
14118.2096.4285.2382.1480.2478.6380.1674.7376.9973.83
15129.34119.8899.4897.8390.3293.0489.6082.1583.4384.56
16 109.58115.30107.1593.4993.6794.62
17 117.03119.88119.49
18
Table 22. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of symlets filters coefficients.
Table 22. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
90.99960.99950.99810.99800.99550.99640.99320.99050.98250.9886
100.99990.99990.99960.99960.99900.99890.99840.99830.99660.9968
111.00001.00001.00000.99990.99980.99980.99970.99970.99910.9988
121.00001.00001.00001.00001.00000.99990.99990.99990.99980.9998
131.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 23. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of symlets filters coefficients.
Table 23. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
777.9977.6970.8666.5968.2066.5562.1562.6461.7861.58
887.9881.6578.7774.2674.1974.4171.3370.3368.4669.41
988.2288.0082.8582.5279.0980.8577.8976.9074.2577.28
1094.8494.6289.1589.0385.6785.4784.5784.4881.4482.83
11101.92101.9398.6493.3692.1492.2191.0190.9587.2286.66
12109.95105.14103.17100.15100.6396.3495.5397.8794.7693.33
13120.74114.03111.17107.82108.37102.48103.73102.57102.98102.12
14167.56127.71118.07114.95113.49112.18113.78108.50111.20108.03
15166.77169.11131.41129.65123.55126.81123.10115.96117.59118.94
16 142.56147.12140.64127.84128.64129.62
17 151.00160.08159.78
18
Table 24. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of symlets filters coefficients.
Table 24. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of symlets filters coefficients.
r s y m 1 s y m 2 s y m 3 s y m 4 s y m 5 s y m 6 s y m 7 s y m 8 s y m 9 s y m 10
70.99990.99990.99960.99910.99940.99900.99740.99760.99700.9969
81.00001.00000.99990.99980.99980.99980.99970.99960.99930.9994
91.00001.00001.00001.00000.99991.00000.99990.99990.99980.9999
101.00001.00001.00001.00001.00001.00001.00001.00001.00001.0000
Table 25. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of coiflets filters coefficients.
Table 25. Experimental results ( P S N R , dB) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
933.9127.7224.0220.6221.25
1040.5834.2630.5427.9927.35
1144.9338.3538.2534.5535.28
1250.5945.4146.5943.0041.96
1361.3555.1152.1248.0748.21
14 66.8158.7656.4356.52
15 99.8296.81
16
Table 26. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of coiflets filters coefficients.
Table 26. Experimental results ( S S I M ) of 3D tomographic 8-bit image “wmri” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
90.99950.99760.99400.98700.9873
100.99990.99950.99870.99730.9966
111.00000.99980.99980.99940.9994
121.00001.00001.00000.99990.9999
131.00001.00001.00001.00001.0000
Table 27. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of coiflets filters coefficients.
Table 27. Experimental results ( P S N R , dB) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
1058.1452.3048.7646.3845.24
1162.2156.2056.3452.7853.00
1267.1662.9064.0660.8259.41
1375.0271.5468.8465.2564.93
1485.1777.1274.7372.8172.40
1599.1187.9983.3281.2380.64
16126.33103.9495.2692.0088.75
17 121.68109.44101.44
18
Table 28. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of coiflets filters coefficients.
Table 28. Experimental results ( S S I M ) of 3D tomographic 12-bit image “Trufi_COR” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
100.99980.99890.99720.99440.9918
110.99990.99960.99950.99880.9986
121.00000.99990.99990.99980.9997
131.00001.00001.00000.99990.9999
141.00001.00001.00001.00001.0000
Table 29. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of coiflets filters coefficients.
Table 29. Experimental results ( P S N R , dB) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
878.1971.2070.4865.4664.87
984.7679.3376.1073.0173.31
1091.1685.7982.4680.3979.40
1195.2389.6890.1686.8787.29
12100.2196.4197.9294.9993.71
13107.91105.11102.8099.4199.41
14117.81110.61108.67107.14107.07
15130.24121.55117.33115.73115.45
16171.54136.59129.87128.02124.92
17 168.53146.89138.98
18
Table 30. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of coiflets filters coefficients.
Table 30. Experimental results ( S S I M ) of 3D tomographic 16-bit image “Body_1.0” DWT by using bit-width r of coiflets filters coefficients.
r c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
80.99990.99970.99960.99860.9983
91.00000.99990.99990.99970.9997
101.00001.00001.00001.00000.9999
111.00001.00001.00001.00001.0000
Table 31. Minimum values of r , at which the result of 3D tomographic images DWT by Daubechies wavelets reaches high and maximum quality.
Table 31. Minimum values of r , at which the result of 3D tomographic images DWT by Daubechies wavelets reaches high and maximum quality.
BPC P S N R , dBResults d b 1 d b 2 d b 3 d b 4 d b 5 d b 6 d b 8 d b 10
840Calculation1111121212131314
Experimental1010111110111212
Difference11112212
Calculation1313141414151515
Experimental1313141414151515
Difference00000000
1260Calculation1414151616161717
Experimental1010111111121212
Difference44455455
Calculation1617171819191920
Experimental1616161717171718
Difference01112222
1680Calculation1718181919192020
Experimental88999101010
Difference9109101091010
Calculation2021222223222324
Experimental1616161717171718
Difference45656566
Table 32. Minimum values of r , at which the result of 3D tomographic images DWT by symlets reaches high and maximum quality.
Table 32. Minimum values of r , at which the result of 3D tomographic images DWT by symlets reaches high and maximum quality.
BPC P S N R , dBResults s y m 1 s y m 2 s y m 4 s y m 6 s y m 8 s y m 10
840Calculation111112131313
Experimental101011111212
Difference111211
Calculation131314151515
Experimental131314151515
Difference000000
1260Calculation141415161717
Experimental101011121213
Difference444454
Calculation161718191919
Experimental161616171818
Difference012211
1680Calculation171819202020
Experimental88991010
Difference91010111010
Calculation202122232324
Experimental161616171818
Difference456656
Table 33. Minimum values of r , at which the result of 3D tomographic images DWT by coiflets reaches high and maximum quality.
Table 33. Minimum values of r , at which the result of 3D tomographic images DWT by coiflets reaches high and maximum quality.
BPC P S N R , dBResults c o i f 1 c o i f 2 c o i f 3 c o i f 4 c o i f 5
840Calculation1213131414
Experimental1012121212
Difference21122
Calculation1415151616
Experimental1415151616
Difference00000
1260Calculation1516171717
Experimental1112121213
Difference44554
Calculation1819192020
Experimental1717181818
Difference12122
1680Calculation1819202021
Experimental910101011
Difference99101010
Calculation2222232424
Experimental1717181818
Difference55566
Table 34. Experimental results ( P S N R , dB) of 3D tomographic images DWT by wavelet d b 4 with bit-width r = 11 of filters coefficients.
Table 34. Experimental results ( P S N R , dB) of 3D tomographic images DWT by wavelet d b 4 with bit-width r = 11 of filters coefficients.
Image NameAverage BrightnessPSNR, dB
SUB_1st pass16.8974.57
cor shared echo_SUB_MIP_COR33.9272.87
MIP thin cor first phase55.1667.63
mra highres.ce_S47_DIS2D63.7469.07
cor thin mips ist pass67.9264.58
mra highres.ce_S48_DIS2D77.2967.32
sag timing run-flash_MIP_SAG91.7162.81
cine_retro_normal_lvot109.4663.07
cine_retro_normal_rvot123.8760.63
Trufi_COR129.8060.46
Trufi_SAG130.7959.97
cine_retro_normal_sa133.5060.17
cine_retro_normal_lvla134.3560.41
cine_retro_normal_hla144.4859.72
cine_retro_aortic valve157.9458.87
Trufi_TRANS162.2558.83
t1_fl2d_cor_pre-post187.4258.39

Share and Cite

MDPI and ACS Style

Chervyakov, N.; Lyakhov, P.; Nagornov, N. Analysis of the Quantization Noise in Discrete Wavelet Transform Filters for 3D Medical Imaging. Appl. Sci. 2020, 10, 1223. https://doi.org/10.3390/app10041223

AMA Style

Chervyakov N, Lyakhov P, Nagornov N. Analysis of the Quantization Noise in Discrete Wavelet Transform Filters for 3D Medical Imaging. Applied Sciences. 2020; 10(4):1223. https://doi.org/10.3390/app10041223

Chicago/Turabian Style

Chervyakov, Nikolay, Pavel Lyakhov, and Nikolay Nagornov. 2020. "Analysis of the Quantization Noise in Discrete Wavelet Transform Filters for 3D Medical Imaging" Applied Sciences 10, no. 4: 1223. https://doi.org/10.3390/app10041223

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop