Journal of Applied Mathematics

Volume 2012, Article ID 643653, 12 pages

http://dx.doi.org/10.1155/2012/643653

## A Linear Transformation Approach for Estimating Pulse Arrival Time

^{1}Department of Biomedical Engineering, Hanyang University, 222 Wangsimni-ro Seongdong-gu, Seoul 133-791, Republic of Korea^{2}Family Medicine, College of Medicine, Hanyang University, 222 Wangsimni-ro Seongdong-gu, Seoul 133-791, Republic of Korea

Received 31 October 2011; Revised 10 January 2012; Accepted 20 January 2012

Academic Editor: Pedro Serranho

Copyright © 2012 Dohyun Kim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

We propose a new mathematical framework for estimating pulse arrival time (PAT). Existing methods of estimating PAT rely on local characteristic points or global parametric models: local characteristic point methods detect points such as foot points, max points, or max slope points, while global parametric methods fit a parametric form to the anacrotic phase of pulse signals. Each approach has its strengths and weaknesses; we take advantage of the favorable properties of both approaches in our method. To be more precise, we transform continuous pulse signals into scalar timing codes through three consecutive transformations, the last of which is a linear transformation. By training the linear transformation method on a subset of data, the proposed method yields results that are robust to noise. We apply this method to real photoplethysmography (PPG) signals and analyze the agreement between our results and those obtained using a conventional approach.

#### 1. Introduction

The importance of arterial stiffness as a cardiovascular disease index has been emphasized in recent years [1–6], because arterial stiffness can be acquired using inexpensive and noninvasive methods such as pulse wave velocity (PWV) [7, 8]. PWV is considered to be a good indicator for assessing arterial stiffness because it shows a strong correlation with cardiovascular events and mortality [1, 9–15]. Furthermore, PWV can be used for the continuous assessment of cardiovascular homeostasis and regulation [16].

One approach to assess PWV *in vivo* relies on tracking pressure pulses that arise from the onset of left ventricular ejection. This is the common method for acquiring PWV in the arterial trees which uses ECG and two pressure pulses that are measured simultaneously. In general, pressure pulses are measured at the carotid and femoral arteries, respectively, and PWV is calculated as the distance between the two sites divided by the time for the pulse wave to travel that distance. The time that it takes the pulse pressure to travel from the carotid artery to the femoral artery is called pulse arrival time (PAT) [17].

To measure pressure pulses at the carotid and femoral arteries, a catheter is generally used. However, it is difficult to measure pressure pulses without clinical assistance because this is an invasive method. For this reason, intensive efforts have been made to improve the performance of external skin transducers that can measure PWV in recent years. Several techniques have been developed to record pressure pulses. Among these, photoplethysmography (PPG) is particularly popular as a noninvasive, nonobstructive technique that is based on the temporal patterns of light absorption in living tissues because morphological characteristics of PPG are similar to pressure pulse, especially in the arteries [18].

Pulse arrival time of PPG pulse is typically measured by detecting local characteristic points: the foot determined by the start point of the anacrotic phase (FOOT), the maximum-slope of the anacrotic phase (MS), and the maximum amplitude of the pulse (MAX) [15, 19, 20]. Unfortunately, however, these characteristic points often yield unstable and unreliable results when used to analyze PPG pulses with morphological variation due to underlying conditions [15]. Thus, the design of robust extraction techniques that are capable of estimating PAT from PPG pulses remains an unsolved problem. Solà and colleagues suggested that PAT could be estimated by parametric modeling of the anacrotic phase of pressure pulses in PPG. However, although their method produces robust and reliable results under noisy conditions, it is relatively computationally complex because of the need to fit a parametric function to every single pulse [21].

Therefore, our aim was to develop a method to measure PAT with accuracy and reliability using simple operations. In the next section, we outline the mathematical framework that we developed to estimate PAT.

#### 2. Methods

##### 2.1. Representation of PPG Signals in Vector Space

Let be the set of all continuous PPG signals measured from human arteries. We can define a sampling process as follows:
where is an *M*-dimensional Euclidean space. The mapping reduces a continuous signal to an *M*-dimensional vector point. The vector point forms a lower-dimensional cluster in an *M*-dimensional space. Let us consider the cluster as being embedded by the manifold . Our goal in this paper is to find a mapping between this manifold and PAT:
Then, the parametric estimation of PAT is given by the composition of two mappings: .

However, manifolds constructed through normal sampling at a constant frequency are highly curved. Training this type of manifold and mapping PAT using this manifold are challenging [22]. Let us consider simple translations of Gaussian peaks, as shown in Figure 1. The manifold constructed using simple translations is spirally curved. If slight variation is added to Gaussian peaks, it is not feasible to parameterize the manifold with well-defined functions.

Now, suppose that we find the sampling process such that the manifold can be flat and isometric along PAT. For instance, if three vectors are collinear and have isometric timing codes, , , that is, , then we can always find the linear transformation such that , , and . This means that the special sampling process allows the mapping to be the simplest form by . However, we failed to find such a sampling process, regardless of the sampling frequencies applied to the continuous signals; convex combination of two different vectors cannot be used to represent the human artery PPG signal.

In this context, we propose adding another transformation between and . By considering the new mapping, we intend to keep the mapping, , the linear transformation. If we denote the novel mapping as , we can estimate the PAT of the PPG signals as

We refer to this as a linear transformation approach for estimating PAT. In following subsections, we describe the new transformation in more detail.

##### 2.2. Conjugate Transformations

In the previous subsection, we framed a set of three transformations to change continuous pulse functions into scalar timing codes. The first transformation, , is needed to reduce continuous pulse functions into *M*-dimensional vector points, while the third transformation is the linear transformation. The function of the second transformation, , will be fully discussed in this subsection, in which we consider a well-known transformation called the convex conjugate or Legendre transformation.

###### 2.2.1. Convex Conjugate

The convex conjugate is a transformation that maps a convex function onto another convex function [23, 24]. A convex function always has its conjugate function: the conjugate function is also a convex function. First, we outline why we need convex functions. A Gaussian function, which was exemplified as a pulse in the previous subsection, is the starting point for developing our idea. Gaussian functions have a single peak and are nonnegative over the entire region. Such a Gaussian function can be derived from a convex function by differentiating the convex function twice. We can therefore consider convex functions instead of Gaussian functions. A general type of pulse function that has mixed-signed values, unlike Gaussian functions, will be discussed later.

Let us consider two arbitrary convex functions. When their first derivatives become inverses of each other, two functions are referred to as “convex conjugate”. If two functions and have such a relation, then where is an identity function, that is, and . To find an explicit expression for , we assume From (2.4) and (2.5), we obtain Conversely, when we assume , we also obtain . Thus, (2.4) gives the reciprocal expressions (2.5) and (2.6), which are referred to as variable change.

When we assume a finite domain on which a convex function is defined, the independent variable on the domain can be changed into its conjugate variable through convex conjugate. Then, the function form can be changed into the form by replacing with . To be precise, the explicit form of the convex conjugate from above relations is where the conjugate variable is expressed as the gradient of at . By differentiating with regard to and equating this result to zero, we can confirm that is expressed as the gradient of . Conversely, the new convex function can be converted back to the original function in the same manner: In this case, the original variable is expressed as the gradient of at . Variables and are basically conservative fields with regard to each other. Convex conjugation was originally derived from duality relationship between points and lines. The functional relationship specified by can be represented equally as well as a set of points , or as a set of tangent lines specified by their gradients and intercept values.

###### 2.2.2. Nonnegative Conjugate

Now, we introduce a new conjugate transformation termed *nonnegative conjugate*. This transformation is closely related to the former convex conjugate. If is twice continuously differentiable and the domain is , then we can characterize a convex function as follows:
This is a link between convex conjugate and nonnegative conjugate based on the following definition.

*Definition 2.1. *Suppose that two convex functions and are in convex conjugate for and and their second derivatives and are denoted as and , respectively. Then and are said to be *nonnegative conjugate* of each other on domains and .

The two-dimensional conjugate transform that is analogous to this nonnegative conjugate has been applied to image morphing [25].

Let us calculate the second derivatives directly. As mentioned in (2.5) and (2.6), the first derivatives represent variable change between and . The second derivative of is given as Similarly, the second derivative of is given as From (2.10) and (2.11), we obtain the following reciprocal relation between two second derivatives: If we denote and as and , the expression can be rewritten as . Then, the nonnegative conjugate of can be expressed as Like variable change in the convex conjugate transformation, the variable of the nonnegative function on the domain can be formally changed by using the nonnegative conjugate. This yields another nonnegative function on the domain when the variable is replaced with its conjugate variable . Equation (2.13) has a very complex form, but the variable change between and has the following concise forms:

Alternatively, the nonnegative conjugate can also be derived from the equidistribution principle. First, the conjugate variable is introduced such that a nonnegative distribution becomes constant with 1 in the conjugate coordinate : *.* The conjugate function also becomes constant with 1 in the original coordinate by the same form: . As a result, we can obtain the reciprocal relation between and and biconjugacy from the equidistribution principle, that is, and . This approach is equivalent to solving the Jacobian equation:
Note that equations in (2.15) are the same as (2.10) and (2.11), respectively.

###### 2.2.3. Nonnegative Conjugate of a Nonnegative Vector

In the previous section, we described a method of transformation based on the convex conjugate. However, although the nonnegative conjugate transforms a continuous function into another continuous function, the transformation should map an *M*-dimensional vector onto another *M*-dimensional vector. Thus, we require a discrete version of the nonnegative conjugate.

Let us denote an *M*-dimensional column vector with nonnegative components as , that is, and . Then its nonnegative conjugate is denoted as . To transform into , we have to link with a continuous function by
where the function is a ceiling function that gives the smallest integer not less than . Then is a continuous and nonnegative function defined from to. If we denote a cumulative distribution as , we obtain from (2.14), and is given by its inverse:
Then, from (2.13), we obtain
Finally, we can change it into the *M*-dimensional vector by
Applying the same procedure to , we can transform it back to the original vector . However, this vector is not exactly same as the original vector. As the dimensionality of *M* increases, the error, , converges to a zero vector.

##### 2.3. Application to PPG Signals

All experiments and analyses were performed using ECG and PPG signals extracted from the publically available MIMIC database that contains data from intensive care unit patients admitted to Boston Beth Israel Hospital. ECG and PPG signals were measured to 500 and 125 samples per second, respectively. First, *R* peaks were detected from ECG based on the assumption that the *R* peak represents the onset time of left ventricular ejection. Therefore, the position of *R* peaks was used to segment single PPG pulses from the full PPG signals. Raw PPG signals were low-pass filtered at 15 Hz, then single PPG pulses were separated by synchronized *R* peaks. The extracted single PPG pulses were resampled to 500 Hz to improve accuracy, and then FOOT and MAX points of single PPG pulses were detected by the traditional method that detects characteristic points [26].

Each single PPG pulse was divided into two parts by the FOOT point: the front part from the *R* peak to the FOOT point, and the rear part from the FOOT point to the next *R* peak. The time difference at each part was calculated in different ways than that used to estimate PAT. The time difference at the front part was derived by a simple translation to change the number of samples into time (seconds), and the time difference at the rear part was calculated by the nonnegative conjugate transformation and linear projection, as shown in Figure 2.

Various single PPG pulses with different amplitudes, shapes, or pulse widths were represented as single points in an *M*-dimensional vector space after the nonnegative conjugate transformation. The points that corresponded to nonnegative conjugate vectors, , were located on a same line in an *M*-dimensional vector space. This characteristic is referred to as collinearity.

###### 2.3.1. Training a Projection Matrix

To derive the matrix that projects collinear points in an *M*-dimensional vector space into a one-dimensional time space, 10,000 different PPG pulses were extracted as the training set, and the linear projection matrix was trained according to the MAX point of the PPG pulse, because this is the most obvious characteristic point. Only rear parts of PPG pulses were used to train the linear projection matrix, which we derived by pseudoinverse operation between nonnegative conjugate transformed pulses and the known time information of MAX points as follows:
The matrix was calculated from the training samples by using the pseudo-inverse relationship
where , is the known time set from the R peaks to the MAX points, is nonnegative conjugate transformed PPG pulse, and is the derived linear projecting matrix.

###### 2.3.2. PAT Estimation

Single PPG pulses extracted according to *R* peaks of ECG were divided into front and rear sections using the FOOT point, and time values were calculated for each section separately. First, the time of the front part, , was calculated using the number of samples between the *R* peak and FOOT point divided by the sampling rate. Second, the time of the rear part, , was acquired by linear operation between the linear projecting matrix () and the nonnegative conjugate transformed pulse (). Finally, the PAT was obtained by simple summation of and :

#### 3. Results and Discussion

To assess the agreement between the traditional method and our novel PAT estimation method, we evaluated a subset of data from the MIMIC database. This database is part of the Physionet platform and contains data from over 72 intensive care unit patients at the Boston Beth Israel Hospital, but we selected only those records for which nonsaturated and nonmissing ECG and PPG signals were simultaneously measured and available [27, 28].

We adopted the agreement analysis proposed by Bland and Altman: given two different estimating methods, their agreement can be assessed by computing the standard deviation of two sets of estimates. The proposed strategy computes the differences between measurements provided by two methods and then computes their dispersion. Two methods have good agreement if dispersion is minimal [29].

To acquire PAT estimates using our method, a linear projecting matrix was derived using a training process, and the derived linear projection matrix was applied to two test sets consisting of 2947 and 2890 PPG pulses, respectively. The mean difference and standard deviations of two sets of PAT estimates were calculated. Results of the agreement analysis are shown in Figure 3. The 95% limits of agreement were calculated as mean difference standard deviation at each set.

For the first test set, 98.9% of pulses were located between −34.3 ms and 28.3 ms as the limits of agreement, while in the second test set, 96.2% of the pulses were located between −33.4 ms and 25.3 ms.

The typical PAT estimation method, which detects characteristic points, is not accurate when applied to PPG pulse types with different morphologies. We therefore proposed a novel PAT estimation method that provides robust results by considering the morphological characteristics of PPG pulses according to the properties of blood vessels. We initially attempted to find a relation between a projecting factor and original PPG pulses, , but were unsuccessful because of the broad dispersion of pulses in an *M*-dimensional vector space. We therefore decided to transform original PPG pulses into another form. We used the nonnegative conjugate transformation, because the nonnegative conjugate transformed signal, , had the property of collinearity in an *M*-dimensional vector space and could be used to estimate the PAT by projection onto a one-dimensional time space. We derived a linear projection matrix through the training process for linear projection and applied this matrix to two different morphological PPG pulse sets. PAT values estimated from annotated MAX points and the proposed linear projecting method were in good agreement; over 95% of the data were included within the 95% limits of agreement.

Although our method provides results that appear to be highly accurate, it can show different results according to the linear projection matrix that is derived by different numbers of pulses and dimensionality. Therefore, an optimal combination that is applicable to a variety of morphological PPG pulse types should be determined. For instance, the size of the projecting matrix needs to be adjusted and the time delay caused by the nonnegative conjugate transformation needs to be addressed. Our novel approach still has some limitations in terms of its clinical application for real-time continuous monitoring of PAT as well as stiffness and blood pressure assessment using PPG; the linear projecting matrix needs to be optimized and the time delay caused by the nonnegative conjugate transformation needs to be addressed. Once these issues are addressed, however, our method has great potential in clinical practice to precisely assess cardiovascular risk associated with blood vessels.

#### 4. Conclusions

Various PAT estimation methods exist, most of which are based on unsupervised extraction of characteristic points in PPG signals. Despite the good performance of these PAT estimation techniques when applied to clean PPG signals, they are less reliable when used to analyze morphologically variable PPG signals. Thus, we designed a novel, simple linear model based on the nonnegative conjugate transformation. This easy, stable PAT estimation method relies on training of the linear model using various samples. Because our method extracts information from various pressure pulse, it can be applied to different morphological signals without special conditions. In conclusion, we developed a novel method that can be used to estimate PAT robustly for a variety of PPG signals with different morphological characteristics.

#### Authors’ Contribution

D. kim and J-H. Ahn contributed equally to this paper and should be considered cofirst authors.

#### Acknowledgment

This work was supported by the Research Fund of the Survivability Technology Defense Research Center of Agency for Defense Development of Korea (no. UD090090GD).

#### References

- M. F. O'Rourke, J. A. Staessen, C. Vlachopoulos, D. Duprez, and G. E. Plante, “Clinical applications of arterial stiffness; definitions and reference values,”
*American Journal of Hypertension*, vol. 15, no. 5, pp. 426–444, 2002. View at Publisher · View at Google Scholar · View at Scopus - S. J. Zieman, V. Melenovsky, and D. A. Kass, “Mechanisms, pathophysiology, and therapy of arterial stiffness,”
*Arteriosclerosis, Thrombosis, and Vascular Biology*, vol. 25, no. 5, pp. 932–943, 2005. View at Publisher · View at Google Scholar · View at Scopus - S. Laurent, J. Cockcroft, L. Van Bortel et al., “Expert consensus document on arterial stiffness: methodological issues and clinical applications,”
*European Heart Journal*, vol. 27, no. 21, pp. 2588–2605, 2006. View at Publisher · View at Google Scholar - C. Vlachopoulos, K. Aznaouridis, and C. Stefanadis, “Clinical appraisal of arterial stiffness: the argonauts in front of the golden fleece,”
*Heart*, vol. 92, no. 11, pp. 1544–1550, 2006. View at Publisher · View at Google Scholar · View at Scopus - C. McEniery and J. Cockcroft, “Does arterial stiffness predict atherosclerotic coronary events?”
*Advanced Cardiology*, vol. 44, pp. 160–172, 2007. View at Google Scholar - I. J. Kullo and A. R. Malik, “Arterial ultrasonography and tonometry as adjuncts to cardiovascular risk stratification,”
*Journal of the American College of Cardiology*, vol. 49, no. 13, pp. 1413–1426, 2007. View at Publisher · View at Google Scholar · View at Scopus - I. B. Wilkinson, J. R. Cockcroft, and D. J. Webb, “Pulse wave analysis and arterial stiffness,”
*Journal of Cardiovascular Pharmacology*, vol. 32, supplement 3, pp. S33–S37, 1998. View at Google Scholar · View at Scopus - W. W. Nichols, “Clinical measurement of arterial stiffness obtained from noninvasive pressure waveforms,”
*American Journal of Hypertension*, vol. 18, no. 1, 2005. View at Publisher · View at Google Scholar · View at Scopus - K. Sutton-Tyrrell, R. H. Mackey, R. Holubkov, P. V. Vaitkevicius, H. A. Spurgeon, and E. G. Lakatta, “Measurement variation of aortic pulse wave velocity in the elderly,”
*American Journal of Hypertension*, vol. 14, no. 5, pp. 463–468, 2001. View at Publisher · View at Google Scholar · View at Scopus - I. B. Wilkinson, S. A. Fuchs, I. M. Jansen et al., “Reproducibility of pulse wave velocity and augmentation index measured by pulse wave analysis,”
*Journal of Hypertension*, vol. 16, no. 12, pp. 2079–2084, 1998. View at Publisher · View at Google Scholar · View at Scopus - J. Blacher, R. Asmar, S. Djane, G. M. London, and M. E. Safar, “Aortic pulse wave velocity as a marker of cardiovascular risk in hypertensive patients,”
*Hypertension*, vol. 33, no. 5, pp. 1111–1117, 1999. View at Google Scholar · View at Scopus - J. Blacher, A. P. Guerin, B. Pannier, S. J. Marchais, M. E. Safar, and G. M. London, “Impact of aortic stiffness on survival in end-stage renal disease,”
*Circulation*, vol. 99, no. 18, pp. 2434–2439, 1999. View at Google Scholar · View at Scopus - K. Cruickshank, L. Riste, S. G. Anderson, J. S. Wright, G. Dunn, and R. G. Gosling, “Aortic pulse-wave velocity and its relationship to mortality in diabetes and glucose intolerance: an integrated index of vascular function?”
*Circulation*, vol. 106, no. 16, pp. 2085–2090, 2002. View at Publisher · View at Google Scholar · View at Scopus - S. Laurent, P. Boutouyrie, R. Asmar et al., “Aortic stiffness is an independent predictor of all-cause and cardiovascular mortality in hypertensive patients,”
*Hypertension*, vol. 37, no. 5, pp. 1236–1241, 2001. View at Google Scholar · View at Scopus - Y. C. Chiu, P. W. Arand, S. G. Shroff, T. Feldman, and J. D. Carroll, “Determination of pulse wave velocities with computerized algorithms,”
*American Heart Journal*, vol. 121, no. 5, pp. 1460–1470, 1991. View at Publisher · View at Google Scholar · View at Scopus - J. Muehlsteff, J. Espina, M. A. A. Alonso, X. Aubert, and T. Falck, “Wearable body sensor network for continuous context- related pulse arrival time monitoring,” in
*Proceedings of the 6th IASTED International Conference on Biomedical Engineering*, pp. 378–383, February 2008. View at Scopus - P. Boutouyrie, M. Briet, C. Collin, S. Vermeersch, and B. Pannier, “Assessment of pulse wave velocity,”
*Artery Research*, vol. 3, no. 1, pp. 3–8, 2009. View at Publisher · View at Google Scholar · View at Scopus - J. Allen, “Photoplethysmography and its application in clinical physiological measurement,”
*Physiological Measurement*, vol. 28, no. 3, pp. R1–R39, 2007. View at Publisher · View at Google Scholar · View at Scopus - D. K. Jung, G. R. Kim, K. N. Kim et al., “Changes of pulse wave velocity in arm according to characteristic points of pulse wave,” in
*Proceedings of the 2nd International Conference on Convergent Information Technology (ICCIT '07)*, pp. 821–826, November 2007. View at Publisher · View at Google Scholar · View at Scopus - G. Ning, J. Du, Y. Li, J. Lu, and X. Zheng, “Comparison of pulse wave velocity computed by different characteristic points,” in
*Proceedings of the 3rd International Association of Science And Technology for Development*, pp. 335–340, 2005. View at Publisher · View at Google Scholar - J. Solà, R. Vetter, P. Renevey, O. Chételat, C. Sartori, and S. F. Rimoldi, “Parametric estimation of pulse arrival time: a robust approach to pulse wave velocity,”
*Physiological Measurement*, vol. 30, no. 7, pp. 603–615, 2009. View at Publisher · View at Google Scholar · View at Scopus - D. Lee and S. Seung, “The manifold ways of perception,”
*Science*, vol. 290, no. 5500, pp. 2268–2269, 2000. View at Publisher · View at Google Scholar · View at Scopus - R. K. P. Zia, E. F. Redish, and S. R. McKay, “Making sense of the Legendre transform,”
*American Journal of Physics*, vol. 77, no. 7, pp. 614–622, 2009. View at Publisher · View at Google Scholar · View at Scopus - H. Touchette, “Legendre-Fenchel transforms in a nutshell,” 2007, http://www.maths.qmul.ac.uk/~ht/archive/lfth2.pdf.
- J. H. Ahn and J. H. Oh, “Unsupervised morphing by conjugate image processing,”
*Electronics Letters*, vol. 43, no. 21, pp. 1137–1138, 2007. View at Publisher · View at Google Scholar · View at Scopus - J. Pan and W. J. Tompkins, “A real-time QRS detection algorithm,”
*IEEE Transactions on Biomedical Engineering*, vol. 32, no. 3, pp. 230–236, 1985. View at Publisher · View at Google Scholar · View at Scopus - G. B. Moody and R. G. Mark, “A database to support development and evaluation of intelligent intensive care monitoring,”
*Computers in Cardiology*, pp. 657–660, 1996. View at Google Scholar · View at Scopus - A. L. Goldberger, L. A. Amaral, L. Glass et al., “PhysioBank, physioToolkit, and physioNet: components of a new research resource for complex physiologic signals,”
*Circulation*, vol. 101, no. 23, pp. E215–220, 2000. View at Google Scholar · View at Scopus - J. M. Bland and D. G. Altman, “Measuring agreement in method comparison studies,”
*Statistical Methods in Medical Research*, vol. 8, no. 2, pp. 135–160, 1999. View at Publisher · View at Google Scholar · View at Scopus