Abstract

This study proposes multiple-site hemodynamic analysis of Doppler ultrasound with an adaptive color relation classifier for arteriovenous access occlusion evaluation in routine examinations. The hemodynamic analysis is used to express the properties of blood flow through a vital access or a tube, using dimensionless numbers. An acoustic measurement is carried out to detect the peak-systolic and peak-diastolic velocities of blood flow from the arterial anastomosis sites (A) to the venous anastomosis sites (V). The ratio of the supracritical Reynolds () number and the resistive (Res) index quantitates the degrees of stenosis (DOS) at multiple measurement sites. Then, an adaptive color relation classifier is designed as a nonlinear estimate model to survey the occlusion level in monthly examinations. For 30 long-term follow-up patients, the experimental results show the proposed screening model efficiently evaluates access occlusion.

1. Introduction

Chronic renal failure is an irreversible and progressive disease. In Taiwan, more than 70 thousand people need to receive hemodialysis treatment and this number is increasing year by year. Arteriovenous access, such as Brescia-Cimino arteriovenous fistulas (AVFs) or polytetrafluoroethylene grafts (AVGs), is a vital access for hemodialysis therapy. Maintenance of proper function of intragraft blood flow (IBF), <600 mL/min for AVF and <400–500 mL/min for AVG, is the most important issue for end-stage renal disease patients. Due to repeated puncturing of this access every two days or long-term use, access occlusion and failures are caused by inadequate arterial inflow or venous outflow occlusion. This causes thrombosis, resulting in intimal hyperplasia, chronic fibrin, cellular deposits, and aneurysm [1, 2]. Narrowing of the interior of the access increases the stress on the vascular wall and produces vibration, turbulent flow, and high-pressure pulsatile flow.

For early detection and homecare applications, previous studies have shown that the occlusion produces audible vascular murmurs, resulting in increased new high-frequency components in the power spectra [37]. Stethoscope auscultation provides a noninvasive diagnostic technique to detect high-pitch murmurs with existing access occlusion. However, vascular murmurs are regarded as random and stochastic signals and are difficult to detect in the time domain. Frequency domain and time-frequency techniques, such as the maximum entropy method (MEM) [4, 5], Burg autoregressive method [6, 7], and Fourier transform (FT) wavelet transform (WT) [610], are used to extract the specific frequencies and the magnitude of the characteristic frequencies. Then, the decision-making diagnosis systems with artificial neural networks, support vector machines, and fuzzy petri nets are carried out to perform the classification tasks. However, phonography techniques are affected by the measurement sites, the sizes of the sampling window, and the parametric mathematical models for phonoangiography (PCG) signal analysis. In addition, Doppler sonography, intravascular ultrasound image, colour duplex ultrasound, and X-ray angiography [1113] are also used to detect the occlusion in these vascular accesses in clinical examinations. Stationary instruments provide reliable techniques and high accuracy in clinical environments. However, they need to appreciate the operational principles and require extra learning due to the limitations of the patients themselves.

The ultrasound flowmeter is also a reliable and highly accurate technique and provides a good resolution in detecting blood properties [1416]. However, the Doppler power and velocity across an access under a pulsatile blood flow and the ultrasonic backscattering signal from pulsatile flowing blood are affected by the shear rate, as well as the acceleration of the flow velocity and the turbulences. To improve ultrasonic signal quality and the SNR at a specific depth, Doppler ultrasound with a bipolar pulse drive can achieve the best resolutions in high- and low-frequency ranges of 20 MHz to 50 MHz and 8 MHz to 20 MHz, respectively, which is enough to characterize the properties of the blood flow through surface and deep vessels. It is well developed, compact, fast, and free of irradiation [1517]. The purpose of this study is to use the Doppler ultrasound device for measuring blood flow, such as peak-systolic velocity, peak-diastolic velocity, end-diastolic velocity, and heart rate. Then the dimensionless numbers, supracritical Reynolds () number and resistive index (Res), are computed using flow velocities and the quantitative degrees are applied to screen the DOS. Color relational analysis (CRA) [18], as a classifier, performs the recognition task for assessment of arteriovenous access occlusion, using a hue-saturation-value color model [19]. It has a flexible pattern mechanism with add-in and delete-off training data and does not demand strict statistical methods and inference rules in real time screening applications [18]. An adaptive modeling system with an adjusting recognition coefficient to enhance the patency rate using a particle swarm optimization (PSO) algorithm was utilized to increase the accuracy [20, 21]. For 30 follow-up patients, the results show the proposed screening system is more efficient for occlusion evaluation.

The rest of this paper is organized as follows: Section 2 addresses the measurement technological support and experimental setup, and Section 3 describes the adaptive color relation classifier. In Sections 4 and 5, experimental results and conclusion are provided and the efficiency of the proposed screening method is demonstrated.

2. Measurement Technological Support and Experimental Setup

2.1. Doppler Ultrasound Measurement

In clinical examinations, auscultation and ultrasound examinations are used to detect the arteriovenous shunt (AVS) occlusion. Ultrasound examinations, such as Doppler ultrasound imaging, intravascular ultrasound imaging, and ultrasound flowmeter [22, 23], are reliable and highly accurate clinical techniques. It can operate in A-scan and B-scan instrument, using low-frequency and high-frequency sound waves, which can be processed to create quantitative images for marking the vessel axis and diameter of the 2D ultrasound image [24, 25], and also provides a good resolution in detecting blood properties, such as flow velocities, aggregation, and coagulation [1416], as shown in Figure 1. In a follow-up examination, it can also be used to determine whether an abnormality is stable or a treatment is working. Among these, the ultrasound flowmeter is noninvasive, well developed, compact, and free of irradiation measurement technique. The purpose of this study is to use the Doppler ultrasound device for measurements of physiologic blood flow in AVS access, such as Doppler ultrasound velocity flow, peak-systolic velocity, peak-diastolic velocity, end-diastolic velocity, and heart rate.

Figure 1 shows the Doppler angles correct with flow velocities that can be estimated from the Doppler shift. The maximum frequency, , and mode frequency of Doppler spectra are less changed along with the change in the sample volume length when setting the sample volume position at the center of the blood vessel. The flow velocity within the sample volume is measured as [26] where is the speed of sound in the blood, the nominal velocity of ultrasound in tissue is approximately 1540 m/sec, is the Doppler shift frequency, is the center frequency of transmitted ultrasound, and is the Doppler angle, 50~80 degrees, between the acoustic beam and blood flow.

In a narrowed access, turbulence occurs when blood flows through a stenosis cross-sectional area, increasing blood viscosity and flow resistance. In previous studies [27], Doppler shift usually encounters a velocity range of 0.10 m/sec~1.40 m/sec in clinical measurement and represents a frequency shift depending on the transducer frequency. The single transducer was excited by a pulse repetition frequency (PRF) using bipolar pulses [25, 27], as shown in Figure 2. Then, a 12 bit high-resolution digitizer with 200 MHz sampling frequency was used to record backscattering and original signals by PRF trigger synchronize control with FPGA control (DE2-70, Altera, San Jose, CA, USA). It has good resolution within a focusing zone of 10.0 mm × 10.0 mm and attenuation from 25.0 dB to 20.0 dB. Thus, the Doppler frequency shift can be calculated by those two signals in an embedded system. One advantage of the bipolar pulses design with FPGA control is that it drives a higher voltage and shorter pulse width than the traditional ultrasound system. Those features can provide better SNR of the signal and are suitable to detect blood changes in a hemodialysis access with the bipolar pulse control in the ranges of 7.5 MHz to 10 MHz. The bipolar pulse design is also a low-cost design that can be assembled easily into a handheld system.

2.2. Hemodynamic Analysis

A flow with periodic variations is a so-called pulsatile flow in small blood vessels or large arteries. In physical phenomena, the characteristics of the Doppler ultrasound velocity flow (DUFV) waveform can be used to analyze the pressure and propagation velocity of the physiologic conditions of the blood flow. According to the influence of dimensionless numbers, such as the Reynolds (Re) number, Womersley number, and Strouhal (St) number, they can be quantified to describe the instability flow field, pulsatile flow, and oscillating flow mechanisms. They are defined as follows [2831].(i)Reynolds (Re) number is the ratio of inertial forces/viscous forces. Turbulent flow will occur at a high Reynolds numbers and is dominated by inertial forces, which tend to produce chaotic eddies, vortices, and instability flows.(ii)Womersley () number is the ratio of unsteady forces/viscous forces and is a dimensionless expression of the pulsatile flow frequency in relation to viscous effects. The vessel diameter decreases as the number decreases in a stenotic cross-section.(iii)Strouhal (St) number is the ratio of oscillatory inertial forces/convective inertial forces and is a dimensionless number describing oscillating flow mechanisms. Its value also represents the dimensionless stroke volume.

The resistive (Res) index is also a parameter of pulsatile blood flow reflecting both vascular compliance (change in flow volume with a change in pressure) and vascular resistance in in vivo or in vitro studies. The Res index is defined as [26] where is the peak-systolic velocity (PSV) and is the peak-diastolic velocity (PDV) through the Doppler ultrasound measurements. In the literatures [32], the cylindrical models with different diameters, viscosity, stroke displacement, and frequency were used to analyze flow instabilities. The critical peak Reynolds number was derived at a power law to indicate the flow instabilities for in vitro studies. It is calculated based on both the Womersley numbers and Strouhal (St) numbers and indicates the transition flow to turbulence flow, which can be defined as [30] The supracritical Reynolds number, , is correlated with body weight, female/male, vessel diameter, pulsatility index, and cardiac output. Therefore, dimensionless can be used to define critical values along the cross-sectional AVS access in an in vivo study. In addition, the cross-section for every analysis plane is the noncircular duct in a blood vessel. The height and width are comparable, and the dimension for internal flow is taken to be the hydraulic diameter, , which can be considered as [31] where is the wetted perimeter, is the length of each surface in contact with the aqueous body, and the spline interpolation is used for noncircular surface interpolation with fractions. In noncircular ducts, the hydraulic diameter, , needs to be substituted for the diameter of a circular duct in the Reynolds number, Womersley number, and Strouhal number.

2.3. Experimental Setup

We recruited patients who consented to undergo follow-up examinations. This study was approved by the Institutional Review Board (IRB) of Kaohsiung Veterans General Hospital, Tainan Branch, under contract number VGHKS13-CT12-11. A total of 30 patients were enrolled. The participants comprised 9 females and 21 males aged between 42 and 89, with a mean age of 69.4 13.13 years, and all participants had an AVF. The participants’ mean dialysis duration was 1~16 years. Arteriovenous shunt (AVS) is a pathological physiology created on a patient’s forearm and upper arm to facilitate hemodialysis treatment. Due to repeated puncturing of the AVS accesses and long-term use, the interior of the accesses can exhibit pathologic changes, resulting in the formation of a thrombus, intimal hyperplasia, and changes in the aneurysmal deformability of the access.

Maintenance of proper function is the most important issue for hemodialysis patients. Therefore, it is necessary to evaluate AVS functions in routine screening by confirming the specific degrees of stenosis (DOS) from X-ray images, angiographic images, and ultrasound images. In clinical research, vessel stenosis is defined as DOS > 0.50 reduction in luminal diameter judged by comparison with either the adjacent vessel or graft and can be defined as [7, 10] where is the hydraulic diameter of the normal graft or vessel in the direction of the blood flow and is the hydraulic diameter of the stenosis lesion.

Preliminary screening results by physicians confirmed the specific degrees, including Class I: DOS < 0.30, Class II: 0.30 < DOS < 0.50, and Class III: DOS > 0.50, where DOS = 1.00 is total occlusion. Then, the proposed Doppler ultrasound device was carried out to measure the multisites’ blood velocity as following the direction of blood flow from an arterial anastomosis site (A site) to a venous anastomosis site (V site), as shown in Figure 1.

3. Adaptive Color Relation Classifier

3.1. Quantitative Analysis with the Dimensionless Numbers

Multisite measurements were used to detect the blood velocity. Two dimensionless numbers were calculated and used to quantify the DOS, which can be expressed as follows.

(i) Ratios of . Divide an AVS access into two segments and suppose the same volume of blood through those; the ratios of at the A site, loop site (L site), and V site are defined as where each site’s quantity is the value of the quantity in the loop site, the so-called the value of per unit. Thus, the one advantage can be checked rapidly for gross changes at each measurement site. Another advantage of quantities is that they can be correlated with body weight, female/male, vessel diameter, and hemodynamic factors for any patient, AVF/AVG, and cross-sectional analysis.

(ii) Resistive (Res) Index. This index is an indicator of vessel resistance, its value increasing as the end-diastolic velocity decreases. The normal range for the common vessel waveform is shown in 0.50~0.65. Higher values indicate disease or stenosis [26, 27].

For 30 subjects, Table 1 shows the results of velocity measurements at the arterial anastomosis site , loop site , and venous anastomosis site , respectively. Because the AVS is a pulsatile access, the blood flow will mix high-velocity blood passing the lesion vessel and low-velocity blood downstream from the lesion vessel. The ratios of and resistive (Res) indexes can be calculated with the key variables, (PSV), (PDV), hear rate, and hydraulic diameter. The Res indexes increase as the ratios of the (>3.0) increase at each measurement site, as shown in Figures 3(a) and 3(b). The ratios of indicate the values approach to 1 for the same through an AVS access, as the values gradually decrease for the degree, 0.3 < DOS < 0.5, and for values greater than 1 for the degree DOS > 0.5, as shown in Figure 3(b). The first three ratios are used to identify the laminar flow and flow instabilities from inflow to outflow, and the last three indexes are used to identify the intravascular resistances. Six parameters have specific ranges and can combine trend patterns to separate three degrees. According to these trend patterns of 30 subjects, we can systematically create training data for the adaptive color relation classifier.

3.2. Adaptive Color Relation Classifier Training

Classification is the task of recognizing patterns into a few classes or categories. Based on similarity and dissimilarity, a mechanism with a learning algorithm can be designed to recognize patterns or features in diagnosis or screening applications [18]. In this study, a color relation analysis (CRA) method is proposed to develop a classifier, which possesses a flexible pattern mechanism with add-in and delete-off training data, and it does not require strict statistical methods or inference rules, as shown in Figure 4. Assuming is a reference pattern, where , and comparative patterns, , are comparative patterns, where , as described in training data and represented below [18] where is the number of the comparative pattern. Compared with the reference pattern and th comparative pattern , the Euclidean distance, , can be expressed as a similarity degree between reference pattern, , and comparative pattern, , as If pattern, , is similar to any pattern, , the will be a small value, and . These indices can be used for pattern relation analysis. The overall indices are converted to gray grade by nonlinear transformation, as [18] where is the recognition coefficient with interval . Intensity adjustment is used to enhance the contrast by mapping the original intensity value to a new specific range. For AVS stenosis evaluation, these average gray grades can be stratified as three groups: Class I (normal), Class II, and Class III, represented as where , are the number of the respective groups. Minimum and maximum average grades are obtained as follows: where . According to the hue-saturation-value (HSV) color model [18, 19], CRA is a mathematical model by transformations between the RGB primary color space and the HSV color space. Referring to the hue angle as where , and primary color grades, (red), (green), and (blue) are, respectively, formulated as The saturation and value are defined as The value of is generally normalized to lie between 0° and 360°, where the centers of color distribution are 120°, 240°, and 360° for three degrees, respectively, and hue, , has no geometric meaning when and saturation, , is zero. The parameter, , is utilized to identify the three classes as where the critical decision = [Class I, Class II, Class III] = [2/3, 1/3, 1]. The concept of the proposed CRA is derived from the HSV color model to describe perceptual color relationships for AVS stenosis estimation. The saturation, , varies from 0.0 to 1.0, and the corresponding colors vary from unsaturated (value 0) to fully saturated (value 1). In this study, parameter, , is used to identify the possible degree; however, the choice of recognition coefficient, , is a limitation. As its value gradually increased, , gray grades were distinctly separated into three degrees, and the decision-making might become increasingly nonlinear for a high-dimensional classification space, which will affect the screening accuracy.

Therefore, the CRA classifier with an optimal recognition coefficient, , can enhance the accuracy. Consider the mean squared error function (MSEF); the objective is intended to minimize the MSEF, as where is the desired degree for the th training data. However, is a nonlinear function and its partial differential equation is difficult to obtain using the conventional gradient method.

This study proposes the adaptive color relation classifier with adaptability to adjust the recognition coefficient to enhance screening accuracy with add-in and delete-off training data. For an adaptive classifier design, the particle swarm optimization (PSO) algorithm is an evolutionary method to solve optimization problems for time-varying/dynamic search spaces. The property of a PSO algorithm searches using multiple particles that modify their search positions around a multidimensional search space, until the unchanged positions have been achieved. Each position is adjusted based on the past action experiences and the dynamically altering the velocity of each particle [20, 21]. Let be the current position of the th agent at iteration number , agent , where is the population size. Multiple particles form a population and are represented by a -dimensional vector, as . The modification of position, , can be represented by velocity, . The mathematical representation is given by [20] the following.

Velocity:

Position: where is the global best in the group, is the individual best, is the inertia weight, rand1 and rand2 are the uniformly random numbers between 0 and 1, and and are the acceleration parameters, where the first term is the “cognitive component” and the second term is the “social component.” Parameters, , and , are constant values, of which the experienced values are from 2.5 to 0.5 and from 0.5 to 2.5, respectively [21], and is the maximum number of allowable iterations. Therefore, a PSO algorithm with time-varying acceleration coefficients (TVAC) [20] could efficiently converge to the global optimal solution. The flow chart of the PSO algorithm is shown in Figure 5.

4. Experimental Results and Discussion

Following the direction of blood flow from the arterial anastomosis site to the venous anastomosis site , multisite measurements were used to detect the blood velocities using the Doppler ultrasound device. A 7.50 MHz transducer was excited by sinusoidal tone bursts with 5-cycle long pulses at pulse repetition frequencies (PRFs) of 19.48 kHz~27.27 kHz. For the pulsatile flow experiments, the stroke rate was set at 7.5~30 beats/min at a peak flow velocity of 1.00 m/sec~1.40 m/sec, using a PRF trigger with FPGA control [22, 23]. The relevant hemodynamic parameters and transducer parameters for the experimental setup are shown in Table 2. A 12 bit high-resolution digitizer with 200 MHz sampling frequency was used to record backscattering and original signals by PRF trigger synchronize control. Then one can calculate the Doppler frequency shift by those two signals in the PC system. The velocities, ratios of superacritical Reynolds numbers, and resistive (Res) indexes were calculated using (2) and (3). The proposed adaptive CRA based classifier was developed on a PC AMD Athlon II ×2 245 2.91 GHz with 1.75 GB RAM and Matlab software (Mathworks, Natick, MA). To demonstrate the effectiveness of the proposed method for AVS stenosis evaluation, 40 subjects were chosen (IRB: VGHKS13-CT12-11) to be divided into 30 training data and 10 testing data. Preliminary diagnosis results confirmed the specific degree by ultrasonic image examination and observation by clinical physicians, as shown in Figure 6. Feasibility tests and case studies were used to validate the proposed estimation model, as detailed below.

4.1. Feasibility Tests with the Adaptive CRA

The 30 subjects were divided into three groups as training data. The overall training results are shown in Figure 7. The performance of the CRA classifier is affected by the nonlinear gray grade transformation as seen in (9). As the recognition coefficient, , gradually increased, gray grades were distinctly separated into three groups. The decision might become increasingly nonlinear for a high-dimensional classification space. Therefore, recognition coefficient, , was selected, and the hue angle, , had high confidence to transform between the RGB primary color space and the HSV color space. The saturation value, , also indicated the confidence indices and confirmed the values approached to 1.

According to the training data, the CRA classifier has 6 inputs and 3 outputs, as shown in Figure 4. The first stage is calculation of the Euclidean distances (EDs) between reference patterns and comparative patterns. The most similar choice is the smallest ED. Then the overall EDs are converted to gray grades and are grouped into three classes. Then, the hue angle, , is carried out to identify the possible class. In the second stage, updating the recognition coefficient is performed by the proposed PSO algorithm. For the adaptive application, the PSO with time-varying acceleration coefficients (TVAC) is given by population size, = 20, for each iteration, acceleration coefficients, = 2.5 and = 0.5, for the cognitive component, acceleration coefficients, = 0.5 and = 2.5, for the social component [20, 21], and the maximum allowable number, . With the convergent condition, , it can be seen that the adaptive CRA can find the optimal parameter, , and minimize the mean squared error, as shown in Figures 7(a) and 7(b). The training results with the adaptive color relation classifier are shown in Figure 7(c).

In comparison, Table 3 shows comparative performances using the proposed method and multilayer networks, such as artificial neural networks (ANNs) and support vector machines (SVMs) [4, 5, 8]. Stethoscope auscultation was used to measure the phonoangiography (PCG) signals. Then feature selection takes the specific frequencies and the magnitude of the characteristic frequencies using the time-frequency methods and Burg methods [6, 7, 9, 10]. It provides time-frequency resolution to extract features from nonstationary PCG signals. However, significant frequencies need trial and error procedures using the cascaded low-pass/high-pass filters and down-sampling/up-sampling operations. Its technique is limited by the preprocessing time, computational time, and significant feature selection. In addition, multilayer network classifier is a mechanism that has been widely applied in the continuous modeling system with iteration training, such as tuning network parameters and automatic target adjustment. Briefly, the learning performance heavily relies on the choices of the initial conditions, learning rates, and convergent conditions. The training process and classification efficiency become a major problem when handling huge training data, and it also becomes time consuming, without a guaranteed global minimum.

In contrast, the PSO algorithm is an optimization technique that avoids the drawbacks of the least mean square algorithm and gradient descent method. Due to difficulty in obtaining the partial derivatives of the nonlinear mean squared error function as (16), swarm intelligence can guide searches using multiple particles rather than individuals. Individuals in a swarm approach the optimum through the present solution, previous experiences, and other individuals’ experiences and can avoid trapping at a local minimum. An optimization solution is sensitive to certain control factors, such as the population sizes, time-varying acceleration coefficients, and the number of iteration training [33]. However, we have suggested that the suitable control factors terminate the PSO algorithm to find the optimum solutions. Using 30 subjects, our comparison indicates CRA using PSO algorithm has higher accuracies, 95~100%, than multilayer networks with accuracies of 70~90%.

4.2. Physical Examinations

Using testing data from the other 10 subjects who agreed to participate in this study, the overall testing results are shown in Table 4. The tests used at least 10 records at the measurement sites to calculate the flow velocities and dimensionless numbers. We have three main degrees to decide the occlusion levels, and the hue angles, , correspond to define the level to quantify the similarity in each class. The hue angles can determine the similarity levels, and more likely approach to the around of angles, 240° (blue), 120° (green), and 0°/360° (red) from Class I to Class III, respectively. If is very similar, its value will be close to the primary color grades. From these physical examinations, we observed the dysfunction of AVS could be screened by the proposed classifier.

The CRA based classifier used a straightforward mathematical operation to construct a pattern recognition model with expandable or reducible training data. Euclidean distances are used to express the similarity degree between a reference pattern and comparative patterns which represents the largest similarity. It was also designed as an adaptive pattern mechanism with an adjustable recognition coefficient to enhance the higher screening accuracies. Thus, it can reduce the training data requirements.

5. Conclusion

A CRA based classifier was proposed to screen the degrees of stenosis for an arteriovenous access occlusion evaluation. Doppler ultrasound is a noninvasive measurement support to measure blood flow at multiple sites in an in vivo examination. The Doppler acoustic device with the suggested 7.5 MHz~10.0 MHz central operation frequency and the sinusoidal tone bursts provides a good resolution that allows the measurement of the blood velocities in the arteriovenous access. The dimensionless numbers, the ratios of supracritical Reynolds and resistive indexes, can be calculated with the peak-systolic velocities, the peak-diastolic velocities, and the heart rates. The trends in the ratios of the supracritical Reynolds numbers and the resistive indices indicate a promising way to evaluate the occlusion levels at multiple measurement sites. The proposed classifier has a flexible pattern mechanism with add-in and delete-off training data and the capacity to adjust the recognition coefficient to enhance accuracy. For 40 subjects divided into training and testing groups, the proposed classifier was validated to survey the level of occlusion for the clinician. The results can be presented in colors as red, green, and blue and can be implemented in computer graphics applications. Further study could also implement the proposed screening method in an advanced embedded system or a programmable microprocessor and could be used to allow integration with handheld healthcare systems.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported in part by the National Science Council of Taiwan under Contract nos. NSC 101-2218-E-244-003 and NSC 102-2218-E-218-006, duration: August 1, 2012~July 31, 2014, and by the Institutional Review Board (IRB) of the Kaohsiung Veterans General Hospital, Tainan Branch, under Contract no. VGHKS13-CT12-11.