# Time domain algorithm for accelerated determination of the first order moment of photo current fluctuations in high speed laser Doppler perfusion imaging

## Abstract

Advances in optical array sensor technology allow for the real time acquisition of dynamic laser speckle patterns generated by tissue perfusion, which, in principle, allows for real time laser Doppler perfusion imaging (LDPI). Exploitation of these developments is enhanced with the introduction of faster algorithms to transform photo currents into perfusion estimates using the first moment of the power spectrum. A time domain (TD) algorithm is presented for determining the first-order spectral moment. Experiments are performed to compare this algorithm with the widely used *Fast Fourier Transform* (FFT). This study shows that the TD-algorithm is twice as fast as the FFT-algorithm without loss of accuracy. Compared to FFT, the TD-algorithm is efficient in terms of processor time, memory usage and data transport.

## Keywords

Laser-Doppler perfusion flowmetry Blood perfusion measurement CMOS## 1 Introduction

Laser Doppler perfusion imaging (LDPI) [1, 4, 6, 7, 20, 28, 30, 33] and related techniques such as Laser Speckle Contrast Analysis (LASCA) [6, 7, 8, 11, 14, 16, 17, 33] and Laser Speckle Imaging (LSI) [9, 26] are established techniques for determining skin perfusion maps, for instance, to diagnose burns [5, 25, 33, 34] or diabetic ulcers [22], to study cerebral blood flow in humans [27] and small animals [13, 15, 24], and for drug uptake studies (e.g. using iontophoresis) [10].

*S*(ω) of this photoelectric current are given by

*i*= 0) is a measure for the concentration of red blood cells whereas the first-order moment (

*i*= 1) is a measure for the flux or perfusion.

In commercially available LDPI devices the area under investigation is scanned with a narrow laser beam. Signal processing of the photoelectric current is performed by analog frequency-weighted filters. Using beam scanning, a perfusion image of 256 × 256 takes approximately 5 min. This long scanning time impedes the observation of fast perfusion changes, for instance, during reperfusion after occlusion. In order to obtain real-time reperfusion images a refresh rate of approximately 25 Hz is needed. Also, for the patient, a short imaging time is desirable (e.g. for burn patients, and in general for young children and elder patients). The need for reduced imaging time is solved by the introduction of CMOS imaging arrays in the field of LDPI [12, 29, 30, 31]. This ascent in optical array sensor technology allowed the real-time acquisition of dynamic laser speckle patterns generated by the tissue perfusion, which in principle allows real-time LDPI. Recently, it is shown that the relation between the first moment and tissue blood perfusion still holds for the full-field illumination scheme [12].

In order to take advantage of these developments, the conversion of measured photo current fluctuations into perfusion estimates should be as efficient as possible. A straightforward way to calculate the perfusion in LDPI with a CMOS-camera is to make use of the Fast Fourier Transform (FFT) to calculate the power spectral density (PSD) followed by a weighted integration of the PSD over all the frequencies. Calculating the perfusion using the FFT is time consuming because it has to be taken for each pixel and the spectrum has to be squared and integrated over all the frequencies to obtain one number for the perfusion. Obtaining a perfusion image of 256 × 256 pixels takes up to 10 s on a personal computer with a 3.2 GHz Pentium 4 processor and 1.0 Gb RAM-memory.

Here, we present and evaluate a calculation algorithm for the first-order moment working in the time domain (referred to as TD) which involves less computational steps and requires less data to be transported and stored. The term ‘time domain’ refers to the fact that the perfusion parameter is determined from the time series of photo current fluctuations, without the need to perform a mathematical transformation of this time series, such as a Fourier transform.

## 2 Method

### 2.1 Theory

Koelink et al. [23] described a time domain algorithm that estimates the first-order moment of the photo detector current power spectrum via the second-order moment. For this purpose, the assumption was made that the power spectrum is exponentially shaped. In our approach, we directly estimate the first-order moment of the power spectrum.

*G*(ω) and

*H*(ω) are the Fourier transforms of

*g*(

*t*) and

*h*(

*t*), respectively. For β = 0, this becomes

*i*ω in the frequency domain:

*g*

^{*}(

*t*) equals

*G*

^{*}(− ω), Eq. 3 reduces to

*f*(

*t*) (i.e.

*f*

^{*}(

*t*) =

*f*(

*t*)) and amplitude spectrum

*A*(ω), which are a Fourier pair:

*S*(ω) of

*f*(

*t*) which is defined as

*i*ω

*S*(ω) is an anti-symmetric function, taking the integral from − ∞ to ∞ will result in the right-hand side of Eq. 8 equal to 0. It can also be proven that for a statistically stationary function

*f*(

*t*), the left-hand side of Eq. 8 equals zero [18]. Hence, although correct, Eq. 8 is not useful for our purposes. However, in the field of LDPI the first moment is originally defined as [15]:

*i*ω with |ω| on the right-hand side of Eq. 8 makes the right hand side unequal to zero, and equal to

*M*

_{1}as defined by Eq. 9. Equally, we can break the balance in the left-hand side of Eq. 8 by replacing it with the time average of \(\left| f \frac{\partial f}{{\partial t}} \right|.\) Next, we assume that the equal but opposite parts which cancel both the right and left sides of Eq. 8, are equal to each other. This is still a mainly intuitive step, for which mathematical justification is being searched. However, it is a tempting step leading to

*f*(

*t*)

^{∂f(t)}/∂

*t*). In our future research, we will investigate the mathematical justification of Eq. 10 along this line of argument.

### 2.2 Materials

*f*(

*t*) is converted into a discrete signal consisting of samples

*f*

_{ i }. Equation 10 can be discretized as

_{s}is the sample frequency,

*f*

_{ i }the

*i*th sample of

*f*, and

*N*the total number of samples of

*f*. Trials were performed with various discretizations of Eq. 11. Taking the time derivative with

*f*

_{ i-1}and

*f*

_{ i }or

*f*

_{ i }and

*f*

_{ i+1}gave comparable results.

Equation 10 and its discretization in Eq. 11 represent the TD-algorithm and give an expression for the first-order moment of *S*(ω) in terms of the samples of *f*. Hence, using the TD-algorithm gives the opportunity to determine the perfusion with some simple mathematical operations in the time domain which do not require large computational power or time.

In order to test the accuracy of the TD-algorithm, several scattering objects were imaged with a homebuilt Laser Doppler Perfusion Imager (LDPI) using a 10-bit CMOS-camera and a 300-mW laser emitting at 671 nm to illuminate an area of approximately 10 × 10 cm. This setup is described in detail in reference [11]. A total of 1,024 images of 128 × 128 pixels were obtained at a frame rate of 27 kHz, resulting in 16,384 raw time traces of 1,024 samples each. Afterwards, DC-subtraction (i.e. subtracting the mean value) was applied to focus on fluctuations in the comparison rather than on the mean value. Without this subtraction, the outcome of the TD-algorithm would mainly be determined by the offset introduced by the DC-value rather than by the fluctuations.

The first sample consisted of a cylindrical piece of Delrin of 40 mm in diameter with a hole of 4 mm in diameter filled with *IntraLipid 20%* (Fresenius Kabi) and placed on green surgery paper. The second comparison was performed on human tissue. The ring and little fingers of the right hand of a volunteer (male, 26 yr), positioned on a black cloth, were imaged. The last comparison was performed during an occlusion and the reperfusion afterwards [19]. The occlusion was applied by inflating a blood pressure cuff around the upper arm of a healthy subject (male, 27 yr). The measurement on the wrist was started 3 min after the occlusion was applied. Approximately, 5 s after the start of the measurement the occlusion was released. The data was afterwards processed with both algorithms. For every perfusion image of 128 × 32 pixels, the average value was determined based on the complete image, and plotted as a function of time.

Based on these time traces, the first-order spectral moment was calculated with the TD-algorithm and FFT-algorithm. For the FFT-algorithm, we integrated over all the frequencies present in the signal, i.e. from 0 to 13.5 kHz. Calculations were performed using Labview 7.1 (National Instruments) and Matlab 7.2 (the MathWorks) on a personal computer with a 3.2 GHz Pentium 4 processor and 1.0 Gb RAM-memory. For comparison, a scatter plot is made in which the value obtained with the FFT-algorithm is plotted as a function of the value obtained with the TD-algorithm, as well as a linear fit through these values (solid line) and its 95% confidence interval. As guidance to the eye, the line FFT = TD (dotted line) is drawn and the correlation coefficient (*r*) is given. This allows to analyse the correlation between the two estimates.

Furthermore, the two algorithms are compared using the Bland–Altman method [2, 3]. This involves plotting the difference of the values obtained with the two methods versus their average value. The black solid line in the Bland–Altman plot indicates the mean difference, and the dashed lines indicate the mean plus and minus twice the standard deviation of the difference between the estimates. When the points are normally distributed, 95% of all points lays between these two dashed lines. In order to visualize the trend in the data, the data is divided into horizontal bins with a size of 1,000. In these bins the mean value is determined and plotted (red line).

Each point in the scatterplot as well as in the Bland–Altman plot corresponds with the analysis of the time trace of one pixel.

In order to compare both algorithms with respect to calculation time, the time needed to calculate the perfusion for an image of 256 × 256 pixels for different lengths of the time signal was measured for both algorithms using MatLAB and LabVIEW.

## 3 Results

## 4 Discussion

### 4.1 Comparison of both algorithms

The spectra in Fig. 1 show that static Delrin causes the least broadening, while Intralipid shows the highest spectral broadening, as must be expected. Figure 1 gives an impression of the large variety of spectral shapes in the data sets which are used to compare the TD- and FFT-algorithms.

As shown in Figs. 2, 3, the perfusion maps for the several measured samples differ slightly between both algorithms. The scatter plots for the perfusion (Figs. 2c, 3c) show a narrow cloud instead of a straight line indicating that there is some difference between the TD-algorithm and the FFT-algorithm. This difference can also be seen in the Bland–Altman plots (Figs. 2d, 3d) where there is a deviation from the black solid line (i.e. the mean difference), and the cloud is not equally distributed around the solid line. The differences in the perfusion images seem largest for the images of skin perfusion (Fig. 3). However, this is mainly a visual effect due to the large colour differences within the range of image values. A more quantitative comparison is given by the scatter plots and Bland–Altman plots. The agreement between TD and FFT in terms of absence of random variations, is the best for the first-order moment values obtained in static regions, and hence, on cloth material and Delrin. In these regions, first-order moments are found in the interval between 0 and 2.5, where the scatter plots show relatively small random variations compared to the first-order moments exceeding values of 2.5. In these regions, the perfusion image is largely caused by noise in the photo current. In this case, the signal is more evenly spread in the spectral domain than signals caused by Brownian motion or real perfusion. This suggests that the TD-signal can deal better with high- than low-frequency signal components. This difference can have several reasons: a possible source of error in the TD-results is the discretization applied in this algorithm.

In spite of the differences between the TD- and the FFT-algorithm as observed in the scatter plots, the perfusion images obtained with both methods are similar. This similarity can be shown in two ways. First, when a ROI is selected on the finger in Fig. 3a, b (not shown), the standard deviation within these two ROIs is between the 10 and 15%. This is in the same order as the difference between the values of the two ROIs. Therefore, the difference between the TD- and the FFT-algorithms can largely be explained based on statistical grounds. Secondly, the average curve in the BA plots (red line) shows that the systematic difference between TD and FFT is approximately 15%. Note that the large excursions of the mean difference for high image values are in those regions where only a few values contribute to the BA-plots. This is also in the same order as the standard deviation within the two ROIs. Therefore, both methods give similar results and will lead to the same judgment by the physician. Clinical judgment will be based not on separate pixel values, but on the perfusion in a larger tissue area. Therefore, the difference between the FFT- and the TD-algorithms can be seen as noise superimposed on the image plus a systematic difference of maximal 15%. The interpretation by the physician will not be influenced by the difference between the perfusion maps.

The small difference between the TD- and the FFT-algorithms is also visible in the comparison of both algorithms during the occlusion–reperfusion procedure (Fig. 4). With both algorithms, the heart beat is nicely visible after release of the occlusion. The average time between the heart beat peaks is 920 ms, which corresponds with the heart beat frequency of 65 beats per minute. In the reperfusion stage, an offset of < 5% is visible. For low perfusion levels (i.e. during the occlusion), this offset has increased.

In contrast to LDPI, the lower integration limit for the FFT-algorithm was set to 0 Hz, which implies that all the frequencies are taken into account, and both algorithms should be equally sensitive to low frequencies. Noise correction was not applied in both algorithms. This explains why in both algorithms perfusion is still visible during the occlusion.

### 4.2 Calculation speed

As shown in Fig. 5 the TD-algorithm is at least twice as fast as the FFT-algorithm, so the TD-algorithm is a good alternative for the FFT-algorithm in LDPI. The more the raw images are taken into account, the bigger the saving of time is. Tests (out of the scope of this article, and so not shown), to determine the accuracy of the calculated perfusion level as a function of the number of raw images, reveal that at least 512 images, but preferably more, should be taken into account to obtain a proper perfusion image.

### 4.3 Implementing TD on high speed CMOS-cameras

CMOS-cameras which are equipped with a programmable memory for data acquisition can implement the discretized version of the TD-algorithm easily which brings (semi-)real-time perfusion imaging within reach. Memory requirements are low, since the TD-algorithm only needs two raw frames for obtaining a preliminary perfusion plot. Every new raw frame can then be used for producing a new perfusion plot by combining it in a weighted way with the previous perfusion plot and the previous raw frame. In this way, the perfusion map will converge to a statistically accurate value, and a perfusion value update can be performed when a new frame is available. In this way, perfusion variations in time can be followed with minimum transport and data storage. The memory requirements are slightly increased by the fact that, in practice, the raw signal must be high pass filtered to suppress the influence of signal artefacts which often occur at frequencies below 20 Hz. One way of implementing high-pass filtering in time domain is by making use of spectral inversion [32]. In this technique, the low-pass filtered signal obtained by a moving average filter is subtracted from the unfiltered signal. Since the low-frequency components are subtracted from the original signal, only the high-frequency components appear in the output, and the signal is high pass filtered. When spectral inversion is implemented in a moving way, it can be incorporated in the TD-algorithm. The use of a moving average approach implies that the number of frames to be stored in memory is larger than two, but still much lower than the amount needed to perform a complete Fast Fourier Transform. In this way, low frequencies can be filtered out, although it will probably not be as good as high-pass filtering in the FFT-algorithm. This means that the time-domain algorithm is possibly more sensitive to low frequencies in the power spectrum, caused, for instance, by heart-beat related rhythmic blood volume variations (the photoplethysmographic signal) [21] or motion artefacts.

## 5 Conclusion

In conclusion, we have shown that the TD-algorithm can be a good alternative for the FFT-algorithm. The TD-algorithm provides a suitable approximation of the first-order moment rather than being an estimator based on a rigorous mathematical analysis. The new algorithm can determine the perfusion in LDPI twice as fast as the FFT-algorithm and gives equivalent perfusion images. Furthermore, the TD-algorithm gives the possibility to perform on-the-fly estimation because it only needs a few new frames to update a previous perfusion estimation. This results in lower memory requirements compared to the memory needed to perform an FFT, which is a major advantage of the TD-algorithm.

## Notes

### Acknowledgements

This study has been funded by the Technology Foundation STW (Grant No. 06443) and Perimed AB, Sweden.

### Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

## References

- 1.Aizu Y, Asakura T (1991) Bio-speckle phenomena and their application to the evaluation of blood flow. Opt Laser Technol 23(4):205–219CrossRefGoogle Scholar
- 2.Bland JM, Altman DG (1986) Statistical methods for assessing agreement between two methods of clinical measurement. Lancet 1:307–310Google Scholar
- 3.Bland JM, Altman DG (1995) Comparing methods of measurement: why plotting difference against standard method is misleading. Lancet 346:1085–1087CrossRefGoogle Scholar
- 4.Bonner R, Nossal R (1981) Model for laser Doppler measurements of blood flow in tissue. Appl Opt 20(12):2097–2107CrossRefGoogle Scholar
- 5.Bray R, Forrester K, Leonard C, McArthur R, Tulip J, Lindsay R (2003) Laser Doppler imaging of burn scars: a comparison of wavelength and scanning methods. Burns 29(3):199–206CrossRefGoogle Scholar
- 6.Briers JD (1996) Laser Doppler and time-varying speckle: a reconciliation. J Opt Soc Am A 13(2):345–350CrossRefGoogle Scholar
- 7.Briers JD (2001) Laser Doppler, speckle and related techniques for blood perfusion mapping and imaging. Physiol Meas 22:R35–R66CrossRefGoogle Scholar
- 8.Briers JD, Richards G, He XW (1999) Capillary blood flow monitoring using laser speckle contrast analysis (LASCA). J Biomed Opt 4(1):164–175CrossRefGoogle Scholar
- 9.Cheng H, Luo Q, Zeng S, Chen S, Cen J, Gong H (2003) Modified laser speckle imaging method with improved spatial resolution. J Biomed Opt 8(3):559–564CrossRefGoogle Scholar
- 10.de Mul FFM, Blaauw J, Aarnoudse JG, Smit AJ, Rakhorst G (2007) Diffusion model for iontophoresis measured by laser-Doppler perfusion flowmetry, applied to normal and preeclamptic pregnancies. J Biomed Opt 12(1):14032-1Google Scholar
- 11.Draijer MJ, Hondebrink E, van Leeuwen TG, Steenbergen W (2009a) Review of laser speckle contrast techniques for visualizing tissue perfusion. Lasers Med Sci 24(4):639–651CrossRefGoogle Scholar
- 12.Draijer MJ, Hondebrink E, van Leeuwen TG, Steenbergen W (2009b) The Twente optical perfusion camera: system overview and performance for real time laser Doppler perfusion imaging. Opt Express 17(5):3211–3225CrossRefGoogle Scholar
- 13.Dunn AK, Bolay H, Moskowitz MA, Boas DA (2001) Dynamic imaging of cerebral blood flow using laser speckle. J Cereb Blood Flow Metab 21(3):195–201CrossRefGoogle Scholar
- 14.Fercher AF, Briers JD (1981) Flow visualization by means of single-exposure speckle photography. Opt Commun 37(5):326–330CrossRefGoogle Scholar
- 15.Forrester K, Doschak M, Bray R (1997) In vivo comparison of scanning technique and wavelength in laser doppler perfusion imaging: measurement in knee ligaments of adult rabbits. Med Biol Eng Comput 35:581–586CrossRefGoogle Scholar
- 16.Forrester KR, Stewart C, Tulip J, Leonard C, Bray RC (2002) Comparison of laser speckle and laser Doppler perfusion imaging: measurement in human skin and rabbit articular tissue. Med Biol Eng Comput 40:687–697CrossRefGoogle Scholar
- 17.Fujii H (1994) Visualisation of retinal blood flow by laser speckle flowgraphy. Med Biol Eng Comput 32:302–304CrossRefGoogle Scholar
- 18.Hinze JO (1975) Turbulence. McGraw-Hill College, New YorkGoogle Scholar
- 19.Humeau A, Saumet JL, Huillier JPL (2000) Simplified model of laser Doppler signals during reactive hyperaemia. Med Biol Eng Comput 38:80–87CrossRefGoogle Scholar
- 20.Humeau A, Steenbergen W, Nilsson H, Strömberg T (2007) Laser Doppler perfusion monitoring and imaging: novel approaches. Med Biol Eng Comput 45:421–435CrossRefGoogle Scholar
- 21.Karlsson MGD, Casimir-Ahn H, Lönn U, Wårdell K (2003) Analysis and processing of laser Doppler perfusion monitoring signals recorded from the beating heart. Med Biol Eng Comput 41:255–262CrossRefGoogle Scholar
- 22.Kim SW, Kim SC, Nam KC, Kang ES, Im JJ, Kim DW (2008) A new method of screening for diabetic neuropathy using laser Doppler and photoplethysmography. Med Biol Eng Comput 46:61–67CrossRefGoogle Scholar
- 23.Koelink MH, de Mul FFM, Leerkotte B, Greve J, Jentink HW, Graaff R, Dassel ACM, Aarnoudse JG (1994) Signal processing for a laser-Doppler blood perfusion meter. Signal Process 38:239–252zbMATHCrossRefGoogle Scholar
- 24.Kubota J (2002) Effects of diode laser therapy on blood flow in axial pattern flaps in the rat model. Lasers Med Sci 17:146–153CrossRefGoogle Scholar
- 25.La Hei E, Holland A, Martin H (2006) Laser Doppler imaging of paediatric burns: burn wound outcome can be predicted independent of clinical examination. Burns 32:550–553CrossRefGoogle Scholar
- 26.Nadkarni SK, Bouma BE, Helg T, Chan R, Halpern E, Chau A, Minsky MS, Motz JT, Houser SL, Tearney GJ (2005) Characterization of atheroslerotic plaques by laser speckle imaging. Circulation 112:885–892CrossRefGoogle Scholar
- 27.Raabe A, Van De Ville D, Leutenegger M, Szelényi A, Hattingen E, Gerlach R, Seifert V, Hauger C, Lopez A, Leitgeb R, Unser M, Martin-Williams EJ, Lasser T (2009) Laser Doppler imaging for intraoperative human brain mapping. NeuroImage 44(4):1284–1289CrossRefGoogle Scholar
- 28.Rajan V, Varghese B, van Leeuwen TG, Steenbergen W (2008) Review of methodological developments in laser Doppler flowmetry. Lasers Med Sci 437:[Epub ahead of print]Google Scholar
- 29.Serov A, Lasser T (2005) High-speed laser Doppler perfusion imaging using an integrating CMOS image sensor. Opt Express 13(17):6416–6428CrossRefGoogle Scholar
- 30.Serov A, Steenbergen W, de Mul FFM (2002) Laser Doppler perfusion imaging with a complimentary metal oxide semiconductor image sensor. Opt Lett 27(5):300–302CrossRefGoogle Scholar
- 31.Serov A, Steinacher B, Lasser T (2005) Full-field laser Doppler perfusion imaging and monitoring with an intelligent CMOS camera. Opt Express 13(10):3681–3689CrossRefGoogle Scholar
- 32.Smith SW (1997) The Scientist & Engineer’s Guide to digital signal processing, 1st edn. California Technical Publishing, San DiegoGoogle Scholar
- 33.Stewart CJ, Frank R, Forrester KR, Tulip J, Lindsay R, Bray RC (2005) A comparison of two laser-based methods for determination of burn scar perfusion: laser Doppler versus laser speckle imaging. Burns 31:744–752CrossRefGoogle Scholar
- 34.van Herpt HE, Draijer MJ, Hondebrink E, Nieuwenhuis MN, Beerthuizen G, van Leeuwen TG, Steenbergen W (2009) Burn imaging with a whole field laser Doppler perfusion imager based on a cmos imaging array. Burns. doi: 10.1016/j.burns.2009.05.009

## Copyright information

**Open Access**This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.