<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Heart rate intellectual analysis by structural decomposition methods of photoplethysmography signals*</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andrey Borzov</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alexey Kasikin</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Leonid Labunets</string-name>
          <email>labunets@bmstu.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mariya Ryakhina</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Signal</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Autonomous non-profit organization of higher education Russian new university</institution>
          ,
          <addr-line>22, Radio street, Moscow, 105005, Russian Federation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Bauman Moscow State Technical University</institution>
          ,
          <addr-line>5, 2-nd Baumanskaya, Moscow, 105005, Russian Federation</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, various algorithms for the analysis of photoplethysmography signals are considered. The sequence of performing the intelligent analysis of the measured signals is presented. The study of heart rate variability was carried out, based on the assessment of the instantaneous frequency and the instantaneous period of the pulse wave. The estimates of heart rate and indicators of variation pulsometry were obtained.</p>
      </abstract>
      <kwd-group>
        <kwd>Photoplethysmography</kwd>
        <kwd>processing</kwd>
        <kwd>Heart rate variability</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        An important subject area of data mining (ADM) is the development of medical
decision support systems (DSS) for recognizing a patient's diagnosis based on a
presented set of symptoms [
        <xref ref-type="bibr" rid="ref1 ref2">1-2</xref>
        ]. One of these promising areas is
photoplethysmography is a remote PhotoPlethysmography - rPPG. This method allows
you to quickly identify abnormalities in the physical state of a person and is also an
effective methodology for remote express diagnostics in the telemedicine format. Of
practical interest is the analysis of biological wave processes in the human body - pulse,
respiratory, myogenic, etc.
      </p>
      <p>In solving the problem of identifying biological wave processes, an important role
is played by the formation of the space of informative features based on the measured
initial data. The basis for solving this problem is the use of artificial intelligence
methodology in the form of a natural symbiosis of methods for structural and spectral
analysis of the dynamics of non-stationary time series (TS).</p>
      <p>Remote PhotoPlethysmography monitors changes in the intensity of light reflected
from a subject's skin. An RGB video camera is used as a sensor, and the area of interest
is most often the face, less often the palm or wrist.</p>
      <p>The aim of this work is the intellectual analysis of heart rate variability (HRV) by
various algorithms for processing photoplethysmography signals. It is important to note
that HRV analysis refers to the pre-medical stage, i.e. does not make a diagnosis, but
forms the basis for its statement.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Materials and methods</title>
      <sec id="sec-2-1">
        <title>Dataset description</title>
        <p>
          As the initial data for the study, we took a database recorded by volunteers of the
Eindhoven University of Technology (Netherlands), and designed to study the methods
of photoplethysmography [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. The database (DB) contains a set of video recordings, as
well as reference HRV indicators, taken simultaneously with a photoplethysmogram.
There are videotapes of the facial area of three subjects with different skin colors. For
each participant in the experiments, a recording was carried out after physical activity,
a set of recordings in a calm state, but under different lighting intensities, as well as
recording with head turns (movement). Thus, based on this database, it is possible to
study the operation of algorithms under various conditions, that is, their adaptability.
        </p>
        <p>In this work, we analyze relatively short recordings of rPPG data - recording duration
no more than 15 minutes at a frequency of 30 frames / sec. Such a measurement mode
is typical for mass prophylactic examinations or during preliminary outpatient and
clinical examinations, which allows registering the general state of health of the subject
and finding out some significant indicators.</p>
        <p>An area of the face is selected from the current frame - the so-called. the area of
interest of certain areas of the skin of the face. Based on the results of measuring the
degree of light scattering, the initial signals are formed in the form of TS. Each pixel in
the image represents the red (R), green (G), and blue (B) color components. Thus, the
face area can be represented as an array, the rows of which are frames, and the columns
are color components. To obtain a pulse signal, which, in turn, does not depend on the
spectral characteristics of a stationary illumination source and its brightness level, it is
necessary to normalize each color channel by dividing the TS realizations by their
average values (trends).</p>
        <p>The paper considers promising methods for analyzing the dynamics of indicators of
non-stationary TS - stabilization of the pulse and respiration after physical exercises.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Methods</title>
        <p>
          To determine a person's health status, an rPPG signal is required, which can be
compared with a cardiogram or rhythmogram. This is due to the need to isolate the
sequence of RR intervals for HRV analysis. ADM models and algorithms are a reliable
methodological basis for the formation of an informative component, i.e. an aggregated
signal based on a set of RGB signals. The general algorithm for analyzing a
photoplethysmogram consists of the following steps:
─ For each frame, a face area is selected according to the Viola-Jones algorithm [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]
and skin pixels according to the skin tone. The intensity value in each color channel
is calculated as the average of the pixel intensity of the region of interest.
─ Structural decomposition
of
        </p>
        <p>RGB
non-stationary</p>
        <p>
          TS is performed using
multiresolution analysis (MRA) in the discrete wavelet transform basis [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Removes
color channel trend estimates.
─ An informative pulse wave frequency range from 0.667 to 4 Hz is identified
according to the Analysis Mode Decomposition (AMD) method [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
─ An informative pulse wave signal is generated in the form of a combination of color
signals according to the algorithms.
        </p>
        <p>Hilbert-Huang transform.
─ Assess the indicators of heart rate variability.
─ Estimate the instantaneous phase and frequency of the pulse wave based on the</p>
        <p>Allocation of the frequency range of the pulse wave using the AMD method. AMD
extracts informative harmonic components from a wideband signal as follows:
  ( ) = 
(2   ) ∙  [

(2 

 ) 0( )] − 
(2   ) ∙  [

(2 

 ) 0( )] (1)
(2)
(3)
(4)</p>
        <p>Here Xf = (3R - 2G)/√13 and Yf = (-1.5R - G+ 1.5B)/√5.5 are two orthogonal chroma
signals at the output of the FIR filter with a bandwidth equal to the frequency range of
the pulse wave; σ is the operator of a robust estimate of the standart deviation (MSD).</p>
        <p>
          In the POS algorithm, the unit vectors of the informative plane orthogonal to the skin
tone unit Z in RGB space are chosen as follows: X = (0, 1, -1)/√2 and Y = (-2, 1, 1) /
√6. Accordingly, the projections of the readings of the TS-centered color channels X =
(G - B) /√2 and Y = (-2R + G + B)/√6 onto this plane form an estimate of the pulse wave
[
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]:
        </p>
        <p>( ) =  0( ) −   ( )</p>
        <p>Where x0(t) is the original signal; fb - boundary frequency; xf(t) - fast changing
signal; xs(t) is a slowly changing signal.</p>
        <p>
          Extraction of photoplethysmogram from TS color channels. CHROM algorithm
provides invariance of informative signals to the spectral composition of lighting as a
result of aggregation of components based on color difference, i.e. chrominance,
signals. The idea of the method consists in orthogonal projection of TS samples of color
channels onto the plane specified by the orts X = (3, -2, 0)/√13 and Y = (-1.5, -1,
1.5)/√5.5 in RGB-space, informative orthonormal basis (X, Y, Z) [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ], where Z = (1, 1,
        </p>
        <sec id="sec-2-2-1">
          <title>1)/√3 is the unit of skin tone [8]:</title>
          <p>,</p>
          <p>Where σ(X) and σ(Y) are robust standard deviations of nonstationary TS X and Y.
Estimates of the instantaneous phase and frequency of the pulse signal based on
the Hilbert - Huang transform. The Hilbert transform provides adaptive estimates of
the instantaneous envelope, phase, and frequency of a signal. The total phase of the
analytical signal is:
  ( ) = arg( ( )) = 
 ̂( )
 ( )
  ( ) =
d</p>
          <p>dt
 ̂( )
 ( )
=
 ̂′( ) ( ) −  ̂( ) ′( )
 ̂ 2( ) +  2( )
,
The instantaneous frequency is defined as the time derivative of the total phase:
Where  ( ) is a pulse signal;  ̂( ) - the signal obtained as a result of the Hilbert
transformation of the pulse signal.</p>
          <p>The energy of the Hilbert - Huang spectrum is the square of the pulse signal
envelope  ( ) =  2( ) +  ̂2( ).</p>
          <p>Assessment of indicators of heart rate variability. The RR time sequence of the pulse
wave intervals is very informative. Based on this characteristic of the pulse wave,
various HRV indicators are calculated, one of which is heart rate. It is defined as the
number of samples for the total recording time.
(5)
(6)
(7)
HR = 601000 n
 NNi (мс)
i=1
n</p>
        </sec>
        <sec id="sec-2-2-2">
          <title>Where NN is the normal RR interval.</title>
          <p>3
3.1</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <sec id="sec-3-1">
        <title>Allocation of the informative component of color channels</title>
        <p>
          The TS extracted from the RGB video are subjected to multiresolution analysis (MRA).
In our computational experiments, the 40th order Debeschy wavelets were used as a
basis for the expansion. Ten levels of decomposition made it possible to form an expert
model of the structural components of non-stationary TS color channels of rPPG,
namely:
─ Trends (Figure 1) as the sum of the eighth, ninth, tenth detailing and tenth
approximating components of the MRA;
─ Respiratory, myogenic and other wave processes with frequencies not exceeding
0.667 Hz in the form of the sum of the slow part of the fifth, sixth and seventh
detailing components of the MRA;
─ Centered pulse waves of each color channel (Figure 2) in the frequency range from
0.667…4 Hz as the sum of the slow part [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] of the second, third, fourth and fast parts
of the fifth detailing components of the MRA normalized to the trend value;
─ Noise components with frequencies of at least 4 Hz as the sum of the first and fast
parts of the second detailing components.
        </p>
        <p>Fig. 3. Projections of the 3D scattering diagram of the TS counts of the centered pulse
waves onto the coordinate planes of the RGB space.
Fig. 4. Fragment (10 s) of the pulse wave - a) and its PSD - b), averaged over the entire
implementation of TS.
Fig. 5. ACF of overlapping segments of the pulse wave - a) and their Thomson
periodogram - b).</p>
        <p>Algorithm</p>
        <p>HR, bpm</p>
        <p>Value, bpm
Algorithm
CHROM
POS</p>
        <p>It is clearly seen that as ns increases, the intervals between the zeros of the ACF
increase, and the largest values of the PSD of the segments shift to the region of lower
frequencies.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Assessment of indicators of heart rate variability</title>
        <p>
          A simplified version of the heart rate assessment for a subject in a static state does not
require the restoration of the pulse waveform by the rPPG method. The frequency
range, including the fundamental heart rate harmonic, is 0.8 ... 1.6 Hz [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. Also,
considering this simplification, the values of the instantaneous periods are taken as
RR intervals, which are the basis for the HRV analysis. Average heart rate values for
each algorithm are shown in Table 1. Reference values are presented in Table 2.
        </p>
        <p>The shift of the heart rate to the region of high frequencies is associated with the
peculiarity of the TS example chosen for the study.</p>
        <p>The data in Table 3 demonstrate the dynamics of heart rate for 5 non-overlapping
video segments.</p>
        <p>HR, bpm
141
142
147
138
150
133
131
138
138</p>
        <p>There is a significant correlation between the heart rate values, the instantaneous
frequency values and their correspondence to the visual assessment of the subject's
condition on video.</p>
        <p>One of the significant disadvantages of estimating (1) using the Hilbert transform
hilbert(pw) is, as is known, the presence of negative values of instantaneous
frequencies. The physically non-interpretable result is due to errors in the calculation
of the accumulated instantaneous phase (unwrap phase). In our opinion, this drawback
can be easily eliminated by dividing the accumulated instantaneous phase into two
components. The first is a continuous, differentiable, and monotonically
nondecreasing function of time. The second component contains discontinuities of the first
kind, i.e. is a non-decreasing "step function", thus taking into account the errors in the
estimates of the accumulated instantaneous phase.</p>
        <p>
          Within the framework of this approach, the continuous component of the
accumulated instantaneous phase is described using shape-preserving piecewise cubic
interpolation by Hermite polynomials [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ]. The numerical estimate of the instantaneous
frequency is the first derivative of this model (Figure 6, a).
        </p>
        <p>а)
b)</p>
        <p>
          The solid line in Figure 6.a represents the nuclear robust locally weighted quadratic
regression of Cleveland [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ] and demonstrates the stabilization of the average
instantaneous frequency of the pulse wave in time after the end of physical exercise of
the subject.
4
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Discussion</title>
      <p>Correct determination of HRV and heart rate indices requires a chronological sequence
of RR intervals, similar to ECG data [14, 15]. Otherwise, there is a significant deviation
of the indicators from the norm. To solve this problem, it is necessary to restore the
shape of the pulse wave using the rPPG method.</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>The paper describes algorithms for extracting an informative component - a pulse signal
from noisy data. For the pulse wave, its main characteristics, required for HRV analysis,
were identified, and an example of analysis for one video sequence was given. In the
example, both a complete record and its splitting were considered to identify the
dynamics of indicators.</p>
      <p>Based on the results obtained, it can be concluded that a structural decomposition is
necessary in the analysis of rPPG signals, since interference at extraneous frequencies
has a high-power relative to the required spectral range. This will allow restoring the
shape of the pulse wave, obtaining a cardiogram, excluding contact with the patient.</p>
      <p>It should be noted that the problem of reducing the degree of mixing of modes
because of signal decomposition is essential for reconstructing the pulse waveform.
14. Sapunova, D. A.: Vascular rigidity and cardiovascular diseases. Medical Bulletin, 4-5,
581582 (2012).
15. Mathematical methods of heart rate variability analysis. In: Larin, V.V., Baevskiy R. M.
(eds.) 1st All-Soviet Union Symposium, Science, Moscow (1968).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Atkov</surname>
            <given-names>O.Yu.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kudryashov</surname>
            <given-names>Yu.Yu.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prohorov</surname>
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kasimov</surname>
            <given-names>O.V.</given-names>
          </string-name>
          :
          <article-title>Medical decision support systems</article-title>
          .
          <source>Medical decision support systems</source>
          ,
          <volume>6</volume>
          ,
          <fpage>65</fpage>
          -
          <lpage>75</lpage>
          (
          <year>2012</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Zaripova</surname>
            <given-names>G.R.</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Bogdanova</given-names>
            <surname>Yu</surname>
          </string-name>
          .A.,
          <string-name>
            <surname>Galimov</surname>
            <given-names>O.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kataev</surname>
            <given-names>V.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bikkinina</surname>
            <given-names>G.M.:</given-names>
          </string-name>
          <article-title>Modern models of medical descision support systems in surgery</article-title>
          .
          <source>Bashkortostan medical bulletin</source>
          ,
          <volume>11</volume>
          ,
          <issue>6</issue>
          (
          <issue>66</issue>
          ),
          <fpage>96</fpage>
          -
          <lpage>101</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Addressing</given-names>
            <surname>Reproducability</surname>
          </string-name>
          <article-title>Issues in Remote Photoplethysmography (rPPG) Research: An Investigation of Current Challenges and Release of a Public Algorithm Benchmarking Dataset</article-title>
          . https://osf.io/xjf7u/, last accesed
          <year>2020</year>
          /09/20.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Viola</surname>
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jones</surname>
            <given-names>M.J.</given-names>
          </string-name>
          :
          <article-title>Rapid object detection using a boosted cascade of simple features</article-title>
          .
          <source>IEEE Conf. on Computer Vision</source>
          and Pattern Recognition. Kauai, Hawaii, USA,
          <volume>1</volume>
          ,
          <fpage>511</fpage>
          -
          <lpage>518</lpage>
          (
          <year>2001</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Labunets</surname>
            <given-names>L.V.</given-names>
          </string-name>
          <string-name>
            <surname>Automatic</surname>
          </string-name>
          <article-title>Intellectual Signal Processing in Subsurface Radar Systems</article-title>
          .
          <source>Journal of Communications Technology and Electronics</source>
          ,
          <volume>60</volume>
          ,
          <issue>4</issue>
          ,
          <fpage>362</fpage>
          -
          <lpage>374</lpage>
          (
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Zhongzhe</given-names>
            <surname>Ch</surname>
          </string-name>
          .,
          <string-name>
            <surname>Baqiao</surname>
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xiaogang</surname>
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hongquan</surname>
            <given-names>Y.</given-names>
          </string-name>
          :
          <source>An Improved Signal Processing Approach Based on Analysis Mode Decomposition and Empirical Mode Decomposition. Energies</source>
          ,
          <volume>12</volume>
          (
          <year>2019</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7. deHaan,
          <string-name>
            <given-names>G.</given-names>
            ,
            <surname>Jeanne</surname>
          </string-name>
          ,
          <string-name>
            <surname>V.</surname>
          </string-name>
          :
          <article-title>Robust pulse-rate from chrominance-based rPPG</article-title>
          .
          <source>IEEE Transactions on Biomedical Engineering</source>
          ,
          <volume>60</volume>
          ,
          <issue>10</issue>
          ,
          <fpage>2878</fpage>
          -
          <lpage>2886</lpage>
          (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          , den Brinker,
          <string-name>
            <given-names>A.C.</given-names>
            ,
            <surname>Stuijk</surname>
          </string-name>
          , S., de Haan, G.:
          <article-title>Algorithmic principles of remotePPG</article-title>
          .
          <source>IEEE Transactions on Biomedical Engineering</source>
          ,
          <volume>64</volume>
          ,
          <issue>7</issue>
          ,
          <fpage>1479</fpage>
          -
          <lpage>1491</lpage>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Baevskiy</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ivanov</surname>
            ,
            <given-names>G.G.</given-names>
          </string-name>
          :
          <article-title>Heart rate variability: theoretical aspects and clinical potential</article-title>
          .
          <source>Ultrasound and functional diagnostics</source>
          ,
          <volume>3</volume>
          ,
          <fpage>106</fpage>
          -
          <lpage>127</lpage>
          (
          <year>2001</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Hertzman</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Photoelectric plethysmography of the fingers and toes in man</article-title>
          .
          <source>Exp.Biol. Med</source>
          .,
          <volume>37</volume>
          (
          <issue>3</issue>
          ),
          <fpage>529</fpage>
          -
          <lpage>534</lpage>
          (
          <year>1937</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Krupatkin</surname>
            ,
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sidorov</surname>
            ,
            <given-names>V.V.</given-names>
          </string-name>
          :
          <article-title>Laser Doppler Flowmetry of Blood Microcirculation: A Guide for Physicians</article-title>
          . Medicine, Moscow (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Fritsch</surname>
            <given-names>F.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Carlson R</surname>
          </string-name>
          .E.:
          <article-title>Monotone Piecewise Cubic Interpolation</article-title>
          .
          <source>SIAM Journal on Numerical Analysis</source>
          ,
          <volume>17</volume>
          ,
          <fpage>238</fpage>
          -
          <lpage>246</lpage>
          (
          <year>1980</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Cleveland</surname>
            <given-names>W.S.:</given-names>
          </string-name>
          <article-title>Robust locally weighted regression and smoothing scatterplots</article-title>
          .
          <source>Journal of the American Statistical Association</source>
          ,
          <volume>74</volume>
          ,
          <issue>368</issue>
          ,
          <fpage>829</fpage>
          -
          <lpage>836</lpage>
          (
          <year>1979</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>