KR101454790B1 - Method for compresing and restoring of electrocardiogram signal using template - Google Patents

Method for compresing and restoring of electrocardiogram signal using template Download PDF

Info

Publication number
KR101454790B1
KR101454790B1 KR1020130017914A KR20130017914A KR101454790B1 KR 101454790 B1 KR101454790 B1 KR 101454790B1 KR 1020130017914 A KR1020130017914 A KR 1020130017914A KR 20130017914 A KR20130017914 A KR 20130017914A KR 101454790 B1 KR101454790 B1 KR 101454790B1
Authority
KR
South Korea
Prior art keywords
signal
template
section
electrocardiogram
heartbeat
Prior art date
Application number
KR1020130017914A
Other languages
Korean (ko)
Other versions
KR20140104143A (en
Inventor
정도운
Original Assignee
동서대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 동서대학교산학협력단 filed Critical 동서대학교산학협력단
Priority to KR1020130017914A priority Critical patent/KR101454790B1/en
Publication of KR20140104143A publication Critical patent/KR20140104143A/en
Application granted granted Critical
Publication of KR101454790B1 publication Critical patent/KR101454790B1/en

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/72Signal processing specially adapted for physiological signals or for diagnostic purposes
    • A61B5/7232Signal processing specially adapted for physiological signals or for diagnostic purposes involving compression of the physiological signal, e.g. to extend the signal recording period

Landscapes

  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Pathology (AREA)
  • Heart & Thoracic Surgery (AREA)
  • Psychiatry (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Biophysics (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Physiology (AREA)
  • Medical Informatics (AREA)
  • Molecular Biology (AREA)
  • Surgery (AREA)
  • Animal Behavior & Ethology (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Veterinary Medicine (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)

Abstract

본 발명은 심전도 신호에 나타나는 대표적인 복수의 심박 단위 신호를 템플릿으로 선정한 후, 압축하려는 심전도 신호의 각 심박 단위 신호에서 미리 지정한 구간을 템플릿의 코드로 표시하여 압축 패킷을 생성하는 템플릿 기반 심전도 신호 압축 및 복원 방법에 관한 것이며, 이를 통해, 압축률, 연산량 및 압축손실율의 제한 조건을 극복하고자 하는 발명이다.The present invention relates to a template-based electrocardiogram signal compression method for generating a compressed packet by selecting a representative plurality of heartbeat unit signals appearing in an electrocardiogram signal as a template, displaying a predetermined section of each heartbeat unit signal of the electrocardiogram signal to be compressed with a template code, And it is an invention to overcome the restriction conditions of the compression rate, the calculation amount and the compression loss rate through the above method.

Description

템플릿 기반 심전도 신호 압축 및 복원 방법{METHOD FOR COMPRESING AND RESTORING OF ELECTROCARDIOGRAM SIGNAL USING TEMPLATE}[0001] METHOD FOR COMPRESSING AND RESTORING OF ELECTROCARDIOGRAM SIGNAL USING TEMPLATE [0002]

본 발명은 심전도 신호에 나타나는 대표적인 복수의 심박 단위 신호를 템플릿으로 선정한 후, 압축하려는 심전도 신호의 각 심박 단위 신호에서 미리 지정한 구간을 템플릿의 코드로 표시하여 압축 패킷을 생성하는 템플릿 기반 심전도 신호 압축 및 복원 방법에 관한 것이다.The present invention relates to a template-based electrocardiogram signal compression method for generating a compressed packet by selecting a representative plurality of heartbeat unit signals appearing in an electrocardiogram signal as a template, displaying a predetermined section of each heartbeat unit signal of the electrocardiogram signal to be compressed with a template code, Restoration method.

유-헬스케어(u-Healthcare)는 정보통신기술을 의료서비스와 접목하여 환자가 병원을 찾지 않더라도 언제 어디서나 질병의 예방, 진단, 치료, 사후관리를 받을 수 있는 건강관리 및 의료서비스를 의미한다. 최근의 의료개념은 현대의학의 발전과 더불어 질병이 발생된 후 치료와 사후관리에 중점을 둔 기존의 의료개념에서 사전 진단과 예방을 통해 초기에 질병을 탐색하고 대처하여 의료서비스 질의 향상과 효율성을 제고하며 건강한 삶을 오랫동안 유지할 수 있는 확대된 개념으로 발전하고 있다. 건강한 삶을 영위하기 위해서 저렴한 개인 맞춤형 의료서비스를 제공받아 질환을 조기에 진단받고 저렴하게 치료받으며, 질환을 사전에 예방하고자하는 니즈가 현저히 증가하는 추세다. U-Healthcare refers to healthcare and medical services that can prevent, diagnose, treat, and manage disease anytime and anywhere, even if the patient does not seek a hospital by combining information and communication technology with medical services. The current medical concept is that, along with the development of modern medicine, the existing medical concept that focuses on the treatment and follow-up after the occurrence of the disease, searches for and copes with the disease in the early stage through proactive diagnosis and prevention, And is developing into an expanded concept that can maintain a healthy life for a long time. In order to lead a healthy life, the need to prevent diseases early and diagnose diseases early, receive low-priced treatment, and provide personalized medical services at an affordable rate are increasing significantly.

이에, 최근 전세계적으로 개인 휴대통신이 보편화되면서 헬스케어 분야에서도 Smart Phone을 기반으로한 모바일 헬스케어 시스템에 대한 연구가 활발히 진행중에 있으며. 대표적으로, 의료시설이 아닌 가정이나 회사 등의 일상생활에서도 항시 자신의 건강을 관리하기 위한 생체신호 계측 시스템을 개발하기 위한 노력이 지속되고 있다. 생체계측에서는 많은 건강정보를 포함하는 심전도(electrocardiography), 맥파(pulse wave), 체온(body temperature), 활동상태 등 생체신호의 계측이 필수적으로 수반되어야 한다. Recently, personal mobile communication has been widely used in the world, and in the field of healthcare, research on mobile healthcare system based on Smart Phone is actively under way. Typically, efforts to develop a bio-signal measurement system for managing their own health at all times in everyday life such as home or company, rather than a medical facility, are continuing. In biomedical measurement, measurement of biological signals such as electrocardiography, pulse wave, body temperature, and activity state including a lot of health information is essential.

심전도의 경우 비교적 간편하게 측정할 수 있으며, 중요한 건강지표로써 병원뿐만 아니라 환자 자신의 건강 정보를 축적하여 자가 진단 및 의료진과의 협의 과정에서 활용할 수 있다. 이를 위한 심전도 계측기는 사람의 몸에서 심전도를 계측해야하므로 착용의 편리성을 확보하기 위한 다양한 연구 개발이 수행되고 있다. In case of electrocardiogram, it is relatively easy to measure, and it is an important health indicator. It accumulates the patient's own health information as well as the hospital, and can be utilized in the process of self-diagnosis and consultation with the medical staff. Since the electrocardiogram measuring instrument for this purpose has to measure the electrocardiogram in the human body, various research and development have been carried out in order to ensure the convenience of wearing.

또한, 유럽 심장 저널에 따르면 심전도의 경우 250Hz~500Hz또는 그 이상의 샘플링이 요구된다고 하였고, 홀터 심전계의 경우 1채널당 360Hz, 16bit로 샘플링하게 되면 24시간 측정했을 때 전체 데이터양이 746.5Mbytes나 된다. 더욱이, 장시간의 심전도 데이터를 측정하기 위해서는 수 Mbyte용량의 저장공간과 이를 무선으로 전송하기 위한 넓은 대역폭이 필요하다. 하지만 소형화된 측정기기에서 생체신호를 저장하거나 전송하기 위한 자원은 제한적이다. 특히 다채널 신호를 이용하여 진단의 정확도를 높이려는 경우 데이터량은 더 증가할 수밖에 없다. 더욱이, 심전도뿐만 아니라 맥파, 체온, 주변 환경정보를 처리하게 한다면, 더욱 그러하다.According to the European Journal of Cardiology, an ECG requires 250Hz to 500Hz or more of sampling, and in the case of a Holter ECG, sampling at 360Hz and 16bit per channel results in a total data amount of 746.5Mbytes when measured for 24 hours. Furthermore, in order to measure long-term ECG data, a storage space of several Mbytes and a wide bandwidth for wireless transmission are required. However, resources for storing or transmitting biometric signals in a miniaturized measuring device are limited. Especially, if the accuracy of diagnosis is increased by using multi-channel signals, the amount of data will increase. Moreover, it is more so if you are processing not only ECG but also pulse wave, body temperature, and ambient information.

따라서, 심전도 계측기의 신호를 모바일 단말의 한정된 자원을 이용하면서도 효율적으로 처리하고, 네트워크의 과부하에 따른 데이터의 신뢰성 확보를 위하여 신호의 압축은 필수적이다.Therefore, it is essential to process the signal of the electrocardiogram instrument efficiently while using limited resources of the mobile terminal, and to compress the signal in order to secure the reliability of the data due to the overload of the network.

심전도신호 압축방법은 크게 무손실 압축과 손실압축 방법으로 나눌 수 있다. 대표적인 무손실 압축알고리즘으로 Lempel-Ziv-Welch (LZW)와 Huffman이 있으며 양자화 에러가 없는것이 특징이다. 반면에 압축률은 2:1에서 4:1정도로 일반적으로 손실압축에 비하면 낮다. 손실 압축은 10:1에서 20:1정도의 압축률을 가지지만 심전도신호의 상당부분이 손실되는 단점을 가지고 있다. 손실 압축은 다시 직접압축방법과 변환압축방법으로 분류할 수 있다. 직접압축방법은 특징점을 추출하여 부분적으로 압축하는 방법으로써 FAN, CORTES. AZTEC, TP(Turning Point) 알고리즘이 대표적으로 소개되었다. 변환압축방식은 알고리즘의 변환계수를 가지고 있고 신호를 디코딩하는 과정에서 계수를 이용하여 원신호로 복원하게 된다. 최근 변환방식의 압축은 Wavelet transform을 이용한 방법들이 많이 연구되고 있으며, Fourier transform, Karhunen-Loeve transform 등이 소개되었다. 직접압축방법에 비하여 변환압축방법은 넓은 영역의 연산범위와 많은 양의 메모리를 차지하여 연산량이 많은 단점을 가지고 있다. 또한 변환압축방법은 압축과정에서 신호의 손실 때문에 복원률이 알고리즘의 성능을 좌우하는 중요한 요소가 된다. The ECG signal compression method can be roughly divided into lossless compression and lossy compression. Lempel-Ziv-Welch (LZW) and Huffman are typical lossless compression algorithms and they are characterized by no quantization error. On the other hand, the compression ratio is about 2: 1 to 4: 1, which is generally lower than loss compression. Lossy compression has a compression ratio of about 10: 1 to 20: 1, but has a disadvantage in that a significant portion of the electrocardiogram signal is lost. Lossy compression can again be categorized into a direct compression method and a conversion compression method. The direct compression method extracts feature points and partially compresses them. AZTEC, and TP (Turning Point) algorithm. The transformed compression method has the transform coefficients of the algorithm and reconstructs the original signal using the coefficients in the process of decoding the signal. Recently, many wavelet transform methods have been studied and Fourier transform and Karhunen-Loeve transform are introduced. Compared with the direct compression method, the conversion compression method has a disadvantage in that it requires a wide range of computation and a large amount of memory, thereby requiring a large amount of computation. In addition, the conversion compression method is an important factor that determines the performance of the algorithm due to the loss of signal in the compression process.

KR 10-2010-0067363 A 2010.06.21.KR 10-2010-0067363 A 2010.06.21. KR 10-2010-0076673 A 2010.07.06.KR 10-2010-0076673 A 2010.06.06. KR 10-2010-0076648 A 2010.07.06.KR 10-2010-0076648 A 2010.06.06.

따라서, 본 발명의 목적은 압축률 향상, 압축 손실 감소 및 연산량 감소를 실현하여 한정된 자원을 갖는 모바일 단말에서도 용이하게 구현할 수 있으며, 압축 신호를 적은 연산량으로 단순한 절차에 따라 복원하여 수많은 사람의 심전도 신호를 전송받아 처리하는 서버시스템의 구현도 용이한 템플릿 기반 심전도 신호 압축 및 복원 방법을 제공하는 것이다.Therefore, it is an object of the present invention to provide a mobile terminal capable of realizing compression ratio improvement, compression loss reduction, and reduction in calculation amount, and can be easily implemented in a mobile terminal having limited resources. And to provide a template-based ECG signal compression and decompression method that can be easily implemented in a server system that receives and processes a received ECG signal.

상기 목적을 달성하기 위해 본 발명은, 서로 다른 파형의 심박 단위 신호를 템플릿으로 선정하고 각각의 템플릿에 코드를 부여한 후, 템플릿을 이용해 심전도 신호를 압축하는 템플릿 기반 심전도 신호 압축 방법에 있어서, 심전도 신호를 입력받는 신호 입력단계; 심전도 신호로부터 심박 단위 신호를 추출하는 신호 추출단계; 심박 단위 신호를 복수의 구간으로 나누고, 미리 지정한 구간을 템플릿 내의 동일 구간과 상호 비교하여 가장 근접한 템플릿의 코드를 선택한 후, 상기 미리 지정한 구간을 템플릿 코드로 대체한 압축 패킷을 심박 단위 신호별로 생성하는 심전도 신호 압축단계;를 포함하여 이루어짐을 특징으로 한다.In order to achieve the above object, the present invention provides a template-based electrocardiogram signal compression method for compressing an electrocardiogram signal by selecting a heartbeat unit signal of a different waveform as a template, assigning a code to each template, A signal input step of receiving a signal; A signal extracting step of extracting a heartbeat unit signal from an electrocardiogram signal; A heartbeat unit signal is divided into a plurality of sections, a predetermined section is compared with the same section in the template to select a code of the closest template, and a compressed packet obtained by replacing the predetermined section with a template code is generated for each heartbeat unit signal And an ECG signal compression step.

상기 심전도 신호 압축단계에서, 상기 미리 지정한 구간은 심박 단위 신호의 PQ구간 및 ST구간임을 특징으로 한다.In the ECG signal compressing step, the predetermined section is a PQ section and an ST section of a heart rate unit signal.

상기 심전도 신호 압축단계는, 심박 단위 신호별로 압축 패킷을 생성함에 있어, 이전 심박 단위 신호나 아니면 이후 심박 단위 심호와의 RRI(R-R Interval)을 검출하여 압축 패킷에 포함시킴을 특징으로 한다.The ECG signal compressing step may include detecting a RRI (R-R interval) between a previous heartbeat unit signal and a heartbeat unit heartbeat in a compressed packet for each heartbeat unit signal, and storing the detected RRI interval in the compressed packet.

상기 심전도 신호 압축단계는, 상기 미리 지정한 구간을 제외한 QRS구간을 미리 지정한 압축알고리즘으로 압축함을 특징으로 한다.The electrocardiogram signal compressing step compresses the QRS section excluding the predetermined section with a compression algorithm specified in advance.

상기 미리 지정한 압축알고리즘은 다운 샘플링 알고리즘임을 특징으로 한다.And the predetermined compression algorithm is a downsampling algorithm.

상기 템플릿은, 심박 단위 신호 x를 정규화 변환식

Figure 112013015152079-pat00001
로 정규화한 신호이고, 상기 신호 추출단계는, 상기 정규화 변환식으로 심박 단위 신호를 정규화함을 특징으로 한다.
The template includes a heart rate unit signal x,
Figure 112013015152079-pat00001
And the signal extracting step normalizes the heartbeat unit signal using the normalization conversion equation.

본 발명은 상기한 바와 같이 생성한 압축 패킷을 복원하는 템플릿 기반 심전도 신호 복원 방법에 있어서, 압축 패킷을 입력받는 패킷 입력단계; 압축 패킷에 포함된 템플릿 코드를 부여받은 템플릿에서, 상기 미리 지정한 구간의 신호를 추출하는 구간신호 추출단계; 추출한 신호로 템플릿 코드를 대체하여 상기 미리 지정한 구간의 신호를 복원하는 코드구간 복원단계; 상기 미리 지정한 구간을 제외한 구간의 신호가 압축된 신호일 경우 압축을 해제하여 심박 단위 신호를 복원하는 비코드구간 복원단계; 심박 단위 신호를 시간축 상에 이어지는 형태로 복원하여 원신호인 심전도 신호를 복원하는 원신호 복원단계; 를 포함하여 이루어짐을 특징으로 한다.The present invention provides a template-based electrocardiogram signal restoration method for restoring a compressed packet generated as described above, the method comprising: inputting a compressed packet; A section signal extracting step of extracting a signal of the predetermined section from a template given template code included in the compressed packet; A code section restoring step of restoring the signal of the predetermined section by replacing the template code with the extracted signal; A non-code interval restoring step of restoring the heart rate unit signal by decompressing the signal when the signal of the interval excluding the predetermined interval is a compressed signal; Restoring the heartbeat unit signal to the form following the time axis and restoring the electrocardiogram signal as a original signal; And a control unit.

상기와 같이 이루어지는 본 발명은, 심전도 신호의 정보가 있는 심박 단위 신호의 지정 구간을 거의 무시할 수 있는 매우 짧은 길이의 템플릿 코드로 대체하여 압축 패킷을 생성하므로, 압축률이 매우 높고, 템플릿의 개수도 실험적으로 확인한 바, 적은 개수로 선정하여도 되고 지정 구간의 변화를 적은 개수의 템플릿으로도 근사화할 수 있어 대표성을 띄므로, 템플릿의 저장공간도 줄일 수 있고, 비교 연산량도 적어 전체 연산량도 크게 줄일 수 있으며, 손실률도 크게 줄일 수 있다.According to the present invention as described above, a compressed section is generated by replacing a designation section of a heartbeat unit signal having information on an electrocardiogram signal with a template code of a very short length that can be ignored, so that the compression rate is very high, It is possible to select a small number of templates and approximate them to a small number of templates with a small change in the designated region, thereby reducing the storage space of the templates and reducing the total amount of computation And the loss rate can be greatly reduced.

이에, 본 발명은 유-헬스케어(u-Healthcare)를 위한 생체신호 계측 시스템에서, 압축률, 연산량 및 압축손실율의 제한 조건을 극복하면서 사용할 수 있다.Accordingly, the present invention can be used in overcoming limitation conditions of compression rate, calculation amount and compression loss rate in a bio-signal measurement system for u-Healthcare.

도 1은 심전도 신호의 도면(a)과, 심전도 신호에서 추출한 심박 단위 신호의 도면(b).
도 2는 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 압축 방법을 위한 심전도 신호 압축장치의 블록구성도.
도 3은 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 압축 방법의 순서도.
도 4는 템플릿 생성단계(S20)의 순서도.
도 5은 심박 단위 신호들을 중첩한 그래프.
도 6는 템플릿 생성단계(S20)의 R-peak 검출단계(S22)를 설명하기 위한 그래프들.
도 7은 템플릿의 최적개수를 설명하기 위한 도면.
도 8은 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 복원 방법을 위한 심전도 신호 복원장치의 블록구성도.
도 9는 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 복원 방법의 순서도.
도 10은 복원한 심전도 신호의 예시도.
1 is a diagram of an electrocardiogram signal (a) and a diagram (b) of a heart rate unit signal extracted from an electrocardiogram signal.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an electrocardiogram signal compression apparatus, and more particularly,
3 is a flowchart of a template-based electrocardiogram signal compression method according to an embodiment of the present invention.
4 is a flowchart of a template generation step (S20).
FIG. 5 is a graph in which heartbeat signals are superimposed. FIG.
6 is a graph for explaining the R-peak detection step S22 of the template generation step S20.
Fig. 7 is a diagram for explaining the optimal number of templates. Fig.
8 is a block diagram of an apparatus for restoring an electrocardiogram signal for a template-based electrocardiogram signal restoration method according to an embodiment of the present invention.
9 is a flowchart of a template-based electrocardiogram signal restoration method according to an embodiment of the present invention.
10 is an exemplary view of a restored electrocardiogram signal;

이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 당해 분야에 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명한다. 첨부된 도면들에서 구성 또는 작용에 표기된 참조번호는, 다른 도면에서도 동일한 구성 또는 작용을 표기할 때에 가능한 한 동일한 참조번호를 사용하고 있음에 유의하여야 한다. 또한, 하기에서 본 발명을 설명함에 있어, 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. It should be noted that, in the drawings, the same reference numerals are used to denote the same or similar components in other drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In the following description of the present invention, detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

도 1은 심전도 신호의 도면(a)과, 심전도 신호에서 추출한 심박 단위 신호의 도면(b)이다.1 is a diagram (a) of an electrocardiogram signal and a chart (b) of a heart rate unit signal extracted from an electrocardiogram signal.

본 발명의 설명하기 전에, 사용하는 용어들을 상기 도 1을 참조하여 설명한다.Before describing the present invention, terms used will be described with reference to the above-mentioned Fig.

심전도(ECG : Electrocardiogram) 신호는 심근에서 발생하는 활동 전류를 체표면에서 검출한 신호로서, P파, Q파, R파, S파 및 T파를 포함한 단위 신호가 심장의 박동 주기에 따라 주기적으로 나타난다. 심전도 신호의 검출은 심근 활동전류를 측정한 신호를 일정한 주기로 샘플링하여 디지털 데이터로 얻으며, 본 발명의 설명에서는 이와 같이 디지털 데이터로 얻은 신호를 입력받아 압축한다.Electrocardiogram (ECG) signal is a signal detected from the surface of the body by the action current generated in the myocardium. The unit signal including P wave, Q wave, R wave, S wave and T wave periodically appear. The detection of an electrocardiogram signal is performed by sampling a signal obtained by measuring the myocardial activity current at a predetermined cycle and obtaining it as digital data. In the description of the present invention, a signal obtained from digital data is received and compressed.

이러한 심전도 신호에 대한 용어는 다음과 같다.The terms for such ECG signals are as follows.

심박 단위 신호는 심장 박동의 주기에 따라 주기적으로 나타나는 단위 주기의 신호로서, P파, Q파, R파, S파 및 T파로 이루어진 한 주기의 신호이다. 심박 단위 신호 간에는 갭(gap)이 존재하며, 이 갭의 구간을 분절구간(Segmentation interval)이라 한다.The heart rate unit signal is a signal of a unit period periodically appearing according to the heartbeat period, and is a periodic signal consisting of P wave, Q wave, R wave, S wave and T wave. There is a gap between the heartbeat signal and the interval of this gap is called a segmentation interval.

분절구간(Segmentation interval)은 심박 단위 신호 사이의 구간으로서, 이전 심박 단위 신호의 T파 종점(終點)에서 시작하여 다음에 출현하는 심박 단위 신호의 P파 시점(始點)까지에 이르는 구간을 의미한다.The segmentation interval is the interval between the heartbeat unit signals, which means the interval from the T wave end point of the previous heartbeat unit signal to the P wave start point of the next occurring heartbeat signal. do.

PQRST구간(PQRST interval)은 심박 단위 신호의 전체 구간으로서, 심박 단위 신호를 구성하는 P파, Q파, R파, S파 및 T파 전체를 포함하는 구간이다. The PQRST interval (PQRST interval) is the entire interval of the heartbeat unit signal, which includes the P wave, the Q wave, the R wave, the S wave and the T wave constituting the heart unit signal.

PQ구간(PQ interval)은 P파에서 시작하여 Q파가 나타나기 전까지의 구간으로서, P파 종점(終點)와 Q파 시점(始點) 사이의 PQ세그먼트(PQ segment) 및 P파를 포함한다.The PQ interval (PQ interval) is a period starting from the P wave and before the Q wave appears, and includes a PQ segment (PQ segment) and a P wave between the P wave end point and the Q wave start point.

QRS구간(QRS interval)은 Q파, R파 및 S파로 이루진 QRS군(QRS complex)의 구간, 즉, Q파, R파 및 S파가 차지하는 구간이다.QRS interval is the interval of the QRS complex, Q wave, R wave and S wave, which is composed of Q wave, R wave and S wave.

ST구간(ST interval)은 S파 종점(終點)에서 T파에 이르는 구간으로서, S파 종점과 T파 시점 사이의 ST세그먼트(ST segment) 및 T파를 포함한다.The ST interval (ST interval) is an interval from the S wave end point to the T wave, and includes the ST segment and the T wave between the S wave end point and the T wave point.

R-peak는 심박 단위 신호의 구간인 PQRST구간에서 최고값을 나타내는 피크이며, R파의 최고점이 된다.The R-peak is the peak indicating the peak value in the PQRST interval, which is the interval of the heartbeat unit signal, and is the peak of the R wave.

RRI(RR Interval)은 심박 단위 신호가 주기적으로 나타나는 심전도 신호에서 인접하는 R-peak 간의 간격을 의미한다. 즉, 심박 단위 신호의 주기를 의미하게 된다.RRI (RR Interval) refers to the interval between adjacent R-peaks in an ECG signal in which a heart rate unit signal periodically appears. That is, it means the cycle of the heartbeat unit signal.

템플릿은 심전도 신호에서 주기적으로 나타나는 심박 단위 신호 중에 본 발명에서 정한 규칙에 따라 선별한 심박 단위 신호로서, 복수개로 지정된다.
The template is a plurality of heartbeat unit signals selected periodically according to a rule determined in the present invention among the heartbeat unit signals appearing periodically in the electrocardiogram signal.

이하, 본 발명의 실시예를 설명한다.Hereinafter, embodiments of the present invention will be described.

도 2는 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 압축 방법을 위한 심전도 신호 압축장치의 블록구성도이다.2 is a block diagram of an electrocardiogram signal compression apparatus for a template-based electrocardiogram signal compression method according to an embodiment of the present invention.

상기 도 2를 참조하면, 심전도 신호 압축장치는 초기에 입력받은 심전도 신호로부터 템플릿을 생성하기 위한 R-peak 검출부(110) 및 템플릿 생성부(120)와, 템플릿을 생성한 이후에 심전도 신호를 심박 단위 신호별로 압축 패킷을 생성하기 위한 템플릿 코드 선별부(130) 및 패킷 생성부(140)를 포함한다. Referring to FIG. 2, the electrocardiogram signal compression apparatus includes an R-peak detection unit 110 and a template generation unit 120 for generating a template from an initially inputted electrocardiogram signal, A template code selector 130 and a packet generator 140 for generating a compressed packet for each unit signal.

도면부호 150은 최초 심전도 신호를 입력받는 시점부터 미리 설정된 시간 이내에 입력받는 심전도 신호를 상기 R-peak 검출부(110)에 입력시켜 템플릿을 생성하게 하고, 상기 미리 설정된 시간 이후에 입력받는 심전도 신호를 상기 템플릿 코드 선별부(130)에 입력시켜 압축 패킷을 생성하게 하는 스위치로서, 프로그램적으로도 구현할 수 있다.Reference numeral 150 denotes an electrocardiogram signal input to the R-peak detection unit 110 within a predetermined time from the time when the initial electrocardiogram signal is received, to generate a template, And is input to the template code selection unit 130 so as to generate a compressed packet.

상기 R-peak 검출부(110)는 상기 미리 설정된 시간 동안 입력받는 심전도 신호(1)에서 심박 단위 신호별로 R-peak를 검출한다.The R-peak detector 110 detects an R-peak for each heart beat unit signal in the electrocardiogram signal 1 received for the predetermined time.

상기 템플릿 생성부(120)는 검출한 R-peak를 기점으로 PQRST구간을 갖는 심박 단위 신호를 추출하여 후보 템플릿을 선정한 후, 후보 템플릿들 중에 서로 상이한 파형을 이루는 템플릿을 미리 설정된 개수만큼 선별하며, 선별한 각각의 템플릿에 코드를 부여한다.The template generating unit 120 extracts a heartbeat unit signal having a PQRST interval based on the detected R-peak, selects a candidate template, selects a template having a different waveform from among the candidate templates, Assign code to each selected template.

상기 R-peak 검출부(110) 및 상기 템플릿 생성부(120)에 의한 템플릿 생성에 대해서는 하기의 템플릿 생성단계(S20)에 대한 설명에서 상세하게 기술한다.The template generation by the R-peak detecting unit 110 and the template generating unit 120 will be described in detail in the following description of the template generating step S20.

상기 템플릿 코드 선별부(130)는 상기 미리 설정된 시간 이후, 즉, 템플릿을 생성한 이후 입력받는 심전도 신호에서 주기적으로 나타나는 심박 단위 신호를 검출하고, 심박 단위 신호를 복수의 구간으로 나누어 미리 지정한 구간을 템플릿과 상호 비교하고, 미리 지정한 구간에 대해 가장 유사한 템플릿의 코드를 선별한다.The template code selection unit 130 detects a heartbeat unit signal periodically appearing in the electrocardiogram signal received after the predetermined time, that is, after generating the template, divides the heartbeat unit signal into a plurality of intervals, Compares the template with the template, and selects the code of the template most similar to the predetermined section.

상기 패킷 생성부(140)는 심박 단위 신호에서 상기 미리 지정한 구간의 신호를 삭제하고 대신에 상기 템플릿 코드 선별부(130)에서 선별한 템플릿 코드를 기입한 압축 패킷을 생성한다. 이와 같이 생성하는 압축 패킷은 심박 단위 신호별로 생성한다.The packet generation unit 140 deletes the signal of the predetermined interval in the heartbeat unit signal and instead generates a compressed packet in which the template code selected by the template code selection unit 130 is written. The compressed packet thus generated is generated for each heartbeat unit signal.

상기 템플릿 코드 선별부(130) 및 패킷 생성부(140)에 의한 압축 패킷 생성에 대해서는, 하기의 신호 압축단계(S40)를 설명할 때에 상세하게 기술한다.The generation of compressed packets by the template code selection unit 130 and the packet generation unit 140 will be described in detail in the following description of the signal compression step (S40).

한편, 상기 도 2에 도시한 심전도 신호 압축장치는, 심전도 신호(1)를 입력받아 압축처리하는 단독장치로 구성되는 것으로 도시하였으며, 도 2에는 표시하지 아니하였지만, 압축 패킷을 저장하기 위한 메모리 및 압축 패킷을 외부로 인출하기 위한 인터페이스를 포함할 수 있다. 압축 패킷을 통신망을 통해 전송하기 위한 심전도 신호 압축장치로 구성한다면, 통신모듈을 포함하여 구성할 수 있다. 또한, 심전도 신호 압축장치는 예를 들어 스마트폰이나 스마트패드처럼 휴대단말에 구현한다면, 상기 R-peak 검출부(110), 상기 템플릿 생성부(120), 템플릿 코드 선별부(130) 및 패킷 생성부(140)를 휴대단말에 탑재하여 실행할 수 있는 애플리케이션으로 구성할 수 있다.
The ECG signal compressing apparatus shown in FIG. 2 is composed of a single device for receiving and compressing ECG signal (1). Although not shown in FIG. 2, the ECG signal compressing device includes a memory for storing compressed packets, And an interface for fetching the compressed packet to the outside. If the electrocardiogram signal compression device for transmitting a compressed packet through a communication network is constituted, it can be configured to include a communication module. If the electrocardiogram signal compression apparatus is implemented in a mobile terminal such as a smart phone or a smart pad, the R-peak detection unit 110, the template generation unit 120, the template code selection unit 130, And an application that can be executed by mounting the mobile terminal 140 in the mobile terminal.

도 3은 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 압축 방법의 순서도이고, 도 4는 템플릿 생성단계의 순서도이고, 도 5는 심박 단위 신호들을 중첩한 그래프이고, 도 6은 템플릿 생성단계의 R-peak 검출단계를 설명하기 위한 그래프들이고, 도 7은 템플릿의 최적개수를 설명하기 위한 도면이다.FIG. 3 is a flowchart of a template-based ECG signal compression method according to an embodiment of the present invention, FIG. 4 is a flowchart of a template generation step, FIG. 5 is a graph superimposing heartbeat unit signals, -peak detection step, and Fig. 7 is a diagram for explaining the optimal number of templates.

상기 도 3을 참조하면, 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 압축 방법은 심전도 신호 입력단계(S10), 템플릿 생성단계(S20), 신호 추출단계(S30) 및 심전도 신호 압축단계(S40)로 이루어진다.Referring to FIG. 3, a template-based ECG signal compression method according to an exemplary embodiment of the present invention includes steps of inputting an ECG signal S10, generating a template S20, extracting a signal S30, and compressing an ECG signal S40. .

상기 심전도 신호 입력단계(S10)는 심전도 계측기에 의해 측정된 심전도 신호를 입력받으며, 최초 심전도 신호를 입력받는 시점에서 시작하여 미리 설정된 시간 이내에 입력받는 심전도 신호는 템플릿 생성단계(S20)로 처리되게 하여 템플릿을 생성하게 하고, 상기 미리 설정된 시간 이후에 입력받는 심전도 신호는 심전도 신호 압축단계(S40)로 처리되게 하여 템플릿를 이용한 압축 패킷을 생성하게 한다(S11).The electrocardiogram signal input step (S10) receives the electrocardiogram signal measured by the electrocardiogram meter, and the electrocardiogram signal which is received within a predetermined time starting from the time of receiving the first electrocardiogram signal is processed in the template generation step (S20) The template is generated, and the electrocardiogram signal received after the predetermined time is processed by the electrocardiogram signal compression step S40 to generate a compressed packet using the template (S11).

심전도 신호는 PQRST구간을 갖는 심박 단위 신호가 심장의 박동 주기로 나타나는 신호로서, 심박 단위 신호를 심전도 신호에서 추출하고 신호의 크기를 정규화한 후, R-peak를 중심으로 겹쳐보면 도 5에 도시한 바와 같이 서로 다른 시간에 추출한 심박 단위 신호들이 서로 유사한 모양을 갖음을 알 수 있다. The electrocardiogram signal is a signal in which a heartbeat unit signal having a PQRST interval appears as a heartbeat period of a heart. When a heartbeat unit signal is extracted from an electrocardiogram signal and the signal size is normalized, the heartbeat unit signal is superimposed on the R- Similarly, heart rate signals extracted at different times have similar shapes.

이에, 본 발명은 상기 템플릿 생성단계(S20)에서 서로 다른 파형의 심박 단위 신호를 템플릿으로 선정하되, 유사하지만 약간씩 변형된 다양한 파형으로 나타나는 심박 단위 신호를 대표하는 복수의 템플릿을 선정하고, 선정한 템플릿들에 각각 코드를 부여한 후, 템플릿 코드를 이용하여 압축 패킷을 생성한다. 여기서, 압축 패킷은 심박 단위 신호별로 생성되는 패킷으로서 템플릿 코드를 포함하는 구조를 갖는다. 상기 템플릿 생성단계(S20)는 심전도 신호를 최초 입력받는 시점에서 시작하여 상기 미리 설정된 시간 이내에 입력받는 심전도 신호에서 심박 단위 신호들을 추출하여 템플릿을 선정하며, 하기에서 상세하게 설명한다.Accordingly, in the template generation step (S20), a plurality of templates representative of the heartbeat unit signals appearing in various waveforms that are similar but slightly modified are selected as the templates of the heartbeat unit signals of different waveforms, After assigning codes to templates, they generate compressed packets using template codes. Here, the compressed packet has a structure including a template code as a packet generated for each heartbeat unit signal. The template generation step (S20) selects a template by extracting heartbeat unit signals from an electrocardiogram signal that is received within a predetermined time starting from the time when an ECG signal is initially input, and will be described in detail below.

상기 신호 추출단계(S30)는 상기 미리 설정된 시간 이후에 입력받는 심전도 신호로부터 PQRST구간의 심박 단위 신호를 추출하여, 심전도 신호 압축 단계(S40)에서 심박 단위 신호별로 압축 패킷을 생성하게 한다. The signal extraction step S30 extracts a heartbeat unit signal of the PQRST section from the electrocardiogram signal received after the predetermined time, and generates a compressed packet for each heartbeat unit signal in the electrocardiographic signal compression step S40.

한편, 상기 템플릿을 사전에 생성하여 데이터베이스화한 상태이고, 데이터베이스화한 템플릿을 심전도 신호 압축장치(100)에서 사용할 수 있도록 한다면, 상기 템플릿 생성단계(S20)는 생략하고 최초 입력받는 심전도 신호로부터 심박 단위 신호를 추출하여 압축 패킷을 생성할 수 있다.On the other hand, if the template is generated in advance and is made into a database and the template made in a database can be used in the electrocardiogram signal compressing apparatus 100, the template generating step S20 may be omitted, It is possible to extract a unit signal and generate a compressed packet.

상기 심전도 신호 압축단계(S40)는 심박 단위 신호를 복수의 구간으로 나누고, 나눈 구간들 중에 미리 지정한 구간의 신호를 템플릿 내의 동일 구간 신호와 상호 비교한다. 여기서, 템플릿 내의 동일 구간 신호라 함은, 심박 단위 신호를 복수의 구간으로 나누는 방식과 동일하게 템플릿을 복수의 구간으로 나누었을 때에 상기 미리 지정한 구간에 속한 신호를 의미한다. The electrocardiogram signal compressing step S40 divides the heartbeat unit signal into a plurality of sections, and compares the signals of the predetermined section in the divided sections with the same section signal in the template. Here, the same interval signal in the template means a signal belonging to the predetermined section when dividing the heartbeat unit signal into a plurality of sections, as in the case of dividing the heartbeat unit signal into a plurality of sections.

이와 같이 상기 미리 지정한 구간에 대해 심박 단위 신호와 템플릿을 비교한 결과, 가장 근접한 구간 신호를 갖는 템플릿을 선정하고, 선정한 템플릿의 코드를 선택한다. 다음으로, 심박 단위 신호에서 상기 미리 지정한 구간의 신호를 상기에서 선정한 템플릿의 코드로 대체하며, 이와 같이 템플릿의 코드로 대체한 것을 압축 패킷으로 한다. 결국, 심박 단위 신호을 변형한 압축 패킷은, 상기 미리 지정한 구간의 신호를 삭제하고, 대신에, 템플릿 코드를 상기 미리 지정한 구간에 삽입한 구조를 갖는다.As a result of comparing the heartbeat unit signal with the template for the predefined section, the template having the closest interval signal is selected, and the code of the selected template is selected. Next, the signal of the predetermined section in the heartbeat unit signal is replaced with the code of the template selected in the above, and the compressed packet is replaced with the template code. As a result, the compressed packet in which the heartbeat unit signal is modified has a structure in which the signal of the predetermined section is deleted and, instead, the template code is inserted in the predetermined section.

물론, 템플릿 코드는 템플릿을 구분하기 위한 코드로서, 몇 비트(bit) 길이의 공간만 압축 패킷에 마련하면 되므로, 심박 단위 신호의 길이에 비하면 거의 무시할 정도이다. 따라서, 압축 패킷은 원신호인 심박 단위 신호에 비해 상기 미리 지정된 구간의 신호 길이만큼 짧아진다고 하겠다.Of course, the template code is a code for discriminating the template. Since only a space having a length of several bits can be provided in the compressed packet, it is almost negligible compared with the length of the heartbeat unit signal. Therefore, the compressed packet is shorter than the signal of the heart unit, which is the original signal, by the signal length of the predetermined section.

여기서, 상기 압축 패킷은 나뉜 구간 전체를 각각 상기 미리 지정한 구간으로 선정하여, 템플릿 코드를 나열한 구조를 갖게 하여도 된다.Here, the compressed packet may have a structure in which template codes are listed by selecting the entire divided sections as the predetermined sections.

하지만, 구간 신호를 압축하지 아니하고, 템플릿 코드로 대체함에 따라, 템플릿의 종류를 많게 하더라도 심박 단위 신호와의 오차에 의해 신호 손실이 발생할 수 있으므로, 주요 구간의 신호는 신호 손실을 줄이는 것이 바람직하다. However, since the interval signal is not compressed but replaced with the template code, signal loss may occur due to an error with the heartbeat unit signal even if the number of kinds of templates is increased. Therefore, it is preferable that the signal of the main interval reduces the signal loss.

이에 본 발명의 실시예에서는 PQRST구간을 갖는 심박 단위 신호에서 PQ구간과 ST구간을 상기 미리 지정한 구간으로 하고, 나머지, QRS구간의 신호는 미리 지정한 압축알고리즘으로 압축한다. QRS구간은 심장 심실근의 탈분극과정에 의해 생기고, 이상이 있는 경우 심실내전도장애를 나타내는 등 전반적인 심실의 활동 정보를 보여주는 가장 중요한 정보를 갖는 구간이므로, 신호 압축 시에 손실을 최소화하는 것이 바람직하다. 따라서, 본 발명의 실시예에서는, QRS구간의 신호를 손실률이 적은 압축 알고리즘을 이용하여 압축한다. Therefore, in the embodiment of the present invention, the PQ interval and the ST interval are set to the predetermined interval in the heartbeat unit signal having the PQRST interval, and the remaining QRS interval signals are compressed using a predetermined compression algorithm. The QRS interval is the interval that has the most important information showing the general ventricular activity information such as the depolarization process of the cardiac ventricular muscle and the abnormal conduction disturbance when there is an abnormality, so it is desirable to minimize the loss in signal compression . Therefore, in the embodiment of the present invention, the signal of the QRS section is compressed using a compression algorithm with a low loss rate.

본 발명의 실시예에서는, 상기 압축알고리즘는 다운 샘플링 알고리즘을 사용하였다. 다운 샘플링(downsampling)한 신호는 복원 시에 업 샘플링(upsampling)한 후 스플라인 보간법과 같은 보간법을 이용하여 복원할 수 있다.In an embodiment of the present invention, the compression algorithm used a downsampling algorithm. The downsampled signal may be upsampled at the time of restoration and then restored using an interpolation method such as spline interpolation.

한편, 심장의 박동 주기로 검출되는 심박 단위 신호에서 R-peak의 값은 물론이고 최저값의 크기도 심박 단위 신호별로 조금씩 상이하게 나타난다. 따라서, 상호 비교하는 템플릿과 심박 단위 신호는 크기를 정규화하여야만, 정확한 비교 결과를 얻을 수 있다. 즉, 심박 단위 신호에서 얻는 정보는 크기보다는 파형의 형태, 즉, P파, Q파, R파, S파 및 T파로 순서로 이어지는 형태에서 주요 정보를 얻을 수 있기 때문에, 신호의 크기를 정규화하여 비교하는 것이 바람직하다. On the other hand, in the heartbeat unit signal detected by the heartbeat cycle, not only the value of the R-peak but also the magnitude of the minimum value are slightly different for each heartbeat unit signal. Therefore, the template and the heartbeat signal to be compared with each other need to be normalized in size, and accurate comparison results can be obtained. That is, since the information obtained from the heartbeat unit signal can be obtained in the form of a waveform rather than a size, that is, in the form of a P wave, Q wave, R wave, S wave and T wave, It is preferable to compare them.

이를 위해서, 템플릿은 상기 템플릿 생성단계(S20)에서 정규화하고, 심박 단위 신호는 상기 신호 추출단계(S30)에서 정규화한다. 본 발명의 실시예에 따르면, 정규화는 하기의 수학식1로 이루어지는 정규환 변환식으로 할 수 있다.For this, the template is normalized in the template generation step S20 and the heartbeat unit signal is normalized in the signal extraction step S30. According to the embodiment of the present invention, the normalization may be a regular-ring conversion formula expressed by the following equation (1).

또한, 본 발명의 실시예에 따르면, 심전도 신호에서 추출하는 심박 단위 신호별로 압축 패킷을 생성하므로, 심박 단위 신호 간의 분절구간(Segmentation interval)에 나타나는 신호는 압축 패킷에 포함하지 아니한다. 하지만, 심전도 신호의 해석에 있어서, RRI(RR interval)은 매우 중요한 정보를 내포한다.Also, according to the embodiment of the present invention, a compressed packet is generated for each heartbeat unit signal extracted from an electrocardiogram signal, so that a signal appearing in a segmentation interval between heartbeat unit signals is not included in the compressed packet. However, in the interpretation of ECG signals, RRI (RR interval) contains very important information.

이에, 본 발명의 실시예에서는, 상기 신호 추출단계(S30)에서 심박 단위 신호를 추출할 때에 RRI(RR interval)도 검출하고, 상기 심전도 신호 압축단계(S40)에서 압축 패킷을 생성할 시에 압축 패킷에 RRI(RR interval)를 추가한다.Therefore, in the embodiment of the present invention, the RRI (RR interval) is also detected when the heartbeat unit signal is extracted in the signal extracting step (S30), and when the compression packet is generated in the ECG signal compressing step (S40) Add an RR (RR interval) to the packet.

압축 패킷에 추가하는 RRI(RR interval)는, 압축 패킷으로 변형된 심박 단위 신호를 기준으로 이전 심박 단위 신호와의 RRI(RR interval)나 아니면 이후 심박 단위 단위 신호와의 RRI(RR interval)로 할 수 있다.
The RRI interval (RR interval) to be added to the compressed packet is set to RRI (RR interval) with the previous heartbeat unit signal or RRI (RR interval) with the heartbeat unit signal .

상기한 바와 같이, 심박 단위 신호의 정규화, RRI 추가, PQ구간/QRS구간/ST구간의 구획 및 QRS구간의 다운샘플링을 적용한 구체적인 실시예를 도 3을 참조하여 설명하면 다음과 같다.As described above, a specific embodiment in which the normalization of the heartbeat unit signal, the RRI addition, the PQ interval / QRS interval / ST interval interval, and the QRS interval downsampling are applied will be described with reference to FIG.

상기 신호 추출 단계(S30)는, 입력받는 심전도 신호로부터 심박 단위 신호를 추출하고 신호 크기를 정규화하는 한편, RRI(RR interval)를 검출한다. 여기서, R-peak 및 심박 단위 신호의 검출은 하기의 템플릿 생성단계(S20)에 사용한 방법을 사용할 수 있다.The signal extracting step S30 extracts the heartbeat unit signal from the received electrocardiogram signal, normalizes the signal size, and detects the RRI (RR interval). Here, the detection of the R-peak and heartbeat unit signals can be performed using the method used in the template generating step S20 described below.

상기 심전도 신호 압축 단계(S40)는 구간 추출단계(S41), PQ코드 선정단계(S42), ST코드 선정단계(S43), QRS데이터 생성단계(S44) 및 압축 패킷 생성단계(S45)의 순서로 이루어진다.The ECG signal compressing step S40 is performed in the order of the section extracting step S41, the PQ code selecting step S42, the ST code selecting step S43, the QRS data generating step S44 and the compressed packet generating step S45 .

상기 구간 추출단계(S41)는 심박 단위 신호를 PQ구간, QRS구간 및 ST구간으로 구획하여, 각 구간 신호를 추출한다.In the section extracting step S41, a heartbeat unit signal is divided into a PQ section, a QRS section, and an ST section, and each section signal is extracted.

상기 PQ코드 선정단계(S42)는 심박 단위 신호의 PQ구간 신호를 각 템플릿의 PQ구간 신호와 비교하여 심박 단위 신호의 PQ구간 신호와 가장 유사한 PQ구간 신호를 갖는 템플릿의 코드를 PQ코드로 선정한다.The PQ code selection step (S42) compares the PQ interval signal of the heartbeat unit signal with the PQ interval signal of each template, and selects the code of the template having the PQ interval signal most similar to the PQ interval signal of the heartbeat unit signal as the PQ code .

상기 ST코드 선정단계(S43)는 심박 단위 신호의 ST구간 신호를 각 템플릿의 ST구간 신호와 비교하여 심박 단위 신호의 ST구간 신호와 가장 유사한 ST구간 신호를 갖는 템플릿의 코드를 ST코드로 선정한다.The ST code selecting step (S43) compares the ST interval signal of the heartbeat unit signal with the ST interval signal of each template, and selects the code of the template having the ST interval signal most similar to the ST interval signal of the heartbeat unit signal as the ST code .

상기 QRS데이터 생성단계(S44)는 심박 단위 신호의 QRS구간을 다운 샘플하여 QRS데이터를 얻는다.The QRS data generation step (S44) downsamples the QRS section of the heartbeat unit signal to obtain QRS data.

상기 압축 패킷 생성단계(S45)는 상기 PQ코드, QRS데이터, ST코드 및 RRI의 순서로 이루어지는 압축 패킷을 생성한다.The compressed packet generation step S45 generates a compressed packet in the order of the PQ code, the QRS data, the ST code, and the RRI.

PQ코드 및 ST코드의 선정을 위해서 심박 단위 신호를 템플릿과 구간별로 비교하여 가장 유사한 구간을 갖는 템플릿을 선정할 때, 유사성의 판단은 예를 들어 하기의 수학식2로 표시한 상관관계식으로 얻는 값이 최소값을 갖는 경우 가장 유사하다고 판단하는 방식을 채택할 수 있다.
When a template having the most similar interval is selected by comparing the heart rate unit signal for each of the template and the interval to select the PQ code and the ST code, the determination of the similarity may be made by, for example, a value obtained by a correlation formula expressed by the following equation If it has the minimum value, it can adopt the method of determining that it is the most similar.

다음으로, 상기 템플릿 생성단계(S20)에 대해 도 4, 도 6 및 도 7을 참조하며 상세하게 설명한다.Next, the template generation step S20 will be described in detail with reference to FIGS. 4, 6 and 7. FIG.

상기 템플릿 생성단계(S20)는 초기 심전도 신호 입력단계(S21), R-peak 추출단계(S22), 후보 템플릿 추출단계(S23), 정규화단계(S24), 템플릿 선정단계(S25) 및 탬프릿 저장단계(S26)의 순서로 이루어진다.The template generation step S20 includes an initial ECG signal input step S21, an R-peak extraction step S22, a candidate template extraction step S23, a normalization step S24, a template selection step S25, And step S26.

상기 초기 심전도 신호 입력단계(S21)는, 최초 심전도 신호를 입력받는 시점부터 상기 미리 설정된 시간까지의 심전도 신호, 즉, 초기 심전도 신호를 입력받는다. 본 발명의 실시예에서서는, 일반적으로 정상적인 건강상태에서 측정한 50주기의 심전도 신호, 즉, 50개의 심박 단위 신호를 얻은 수 있는 시간을 상기 미리 설정된 시간으로 정하였다. The initial electrocardiogram signal input step S21 receives the electrocardiogram signal from the time when the initial electrocardiogram signal is received until the predetermined time, i.e., the initial electrocardiogram signal. In the embodiment of the present invention, the time at which 50 electrocardiogram signals, that is, 50 heartbeat signal signals, which are generally measured in a normal state of health, can be obtained are set at the predetermined time.

상기 R-peak 검출단계(S22)는, 초기 심전도 신호에서 R-peak를 검출한다. 50주기의 초기 심전도 신호를 입력받으므로, 심박 단위 신호별 R-peak를 검출하게 되므로 50개의 R-peak를 검출한다. 종래 R-peak 검출방법은 wavelet, envelop, moving ?verage 등이 많이 사용되었으나 연산량이 많아서 처리속도도 낮아지는 문제를 갖게 됨에 따라, 모바일 단말에 적용하긴 어려웠다. 이에, 본 발명의 구체적인 실시예에서는 연산량을 최소화하는 다음의 방법으로 R-peak를 검출한다. 이해를 돕기 위해서 도 6에 그래프를 첨부하였고, 도 2에서는 R-peak를 검출하는 R-peak 검출부(110)가 대역필터(111, BPF : band pass filter), 미분/제공 연산기(112), 이동평균 연산기(113, moving average), R-피크 디텍터(114)를 포함하여 구성된다고 하였다.The R-peak detection step S22 detects an R-peak in the initial electrocardiogram signal. Since the initial ECG signal of 50 cycles is input, 50 R-peaks are detected because R-peak is detected for each heartbeat unit signal. Conventional R-peak detection methods have been widely used for wavelets, envelopes, moving images, etc. However, since the processing speed is lowered due to a large amount of computation, it has been difficult to apply the method to mobile terminals. Therefore, in the embodiment of the present invention, the R-peak is detected by the following method that minimizes the amount of computation. 2, an R-peak detector 110 for detecting an R-peak includes a band pass filter (BPF) 111, a differentiating / providing operator 112, An average calculator 113 (moving average), and an R-peak detector 114.

먼저, 초기 심전도 신호(도 6의 a)를 대역필터(111)에 통과시켜 기저선 및 고주파 잡음을 제거한 필터링 신호(도 6의 b)를 구한다(S22-1). 0.1Hz~35Hz 범위를 통과시키는 대역필터를 사용하였다.First, an initial electrocardiogram signal (a in FIG. 6) is passed through the band-pass filter 111 to obtain a filtered signal (b in FIG. 6) from which the baseline and high-frequency noise are removed (S22-1). A bandpass filter is used that passes between 0.1 Hz and 35 Hz.

다음으로, 미분 연산한 신호(도 6의 c)를 구한 후 제곱연산한 신호(도 6의 d)를 구한다(S22-2). 초기 심전도 신호의 미분 신호는 기울기를 표시하며, 미분 신호를 제곱함으로써 피크의 특징을 부각시킬 수 있다.Next, the differential signal (FIG. 6C) is obtained and the squared signal (FIG. 6D) is obtained (S22-2). The differential signal of the initial electrocardiogram signal shows the slope, and the characteristic of the peak can be highlighted by squaring the differential signal.

다음으로, 적분이동창을 시간축을 따라 이동시키며 적분 및 평균을 계산하여 이동평균 신호(도 6의 e에서 상단 그래프)을 얻는다(S22-3). Next, the integral moving window is moved along the time axis, and the integral and the average are calculated to obtain a moving average signal (upper graph in FIG. 6E) (S22-3).

다음으로, 그래프 상에서 주기적으로 나타나는 QRS구간으로 추정되는 구간에서 각각 가장 큰 값을 임시 R-peak로 선정한다. Next, the largest R-peak is selected for the interval estimated from the QRS interval periodically displayed on the graph.

다음으로, 임시 R-peak가 간헐적으로 나타나는 그래프(도 6의 e에서 상단 그래프)에서 소정의 개수(미리 설정되는 R-peak 개수, 본 발명의 실시예에서는 5개)를 씌울 수 있는 윈도우를 시간축 상으로 이동시키면서, 윈도우 내에 씌워진 5개의 임시 R-peak들 중에 최고 값을 제외한 나머지 임시 R-peak의 평균을 구하고, 이와 같이 구한 평균에 소정비율(미리 설정되는 비율, 본 발명의 실시예에서는 70%)를 곱하여 얻는 값을 가변 문턱치로 한다. 가변 문턱치는 윈도우를 시간축을 따라 이동함에 따라 가변한다. Next, a window in which a predetermined number of R-peaks (five in the embodiment of the present invention, five in the embodiment of the present invention) can be covered is shown in a graph (top graph in e in FIG. 6) Peaks of the five temporal R-peaks covered by the window, the average of the temporal R-peaks except for the highest value is obtained, and a predetermined ratio (predetermined ratio, 70 in the embodiment of the present invention) %) Is regarded as a variable threshold value. The variable threshold varies as the window moves along the time axis.

다음으로, 임시 R-peak가 출현되는 시점의 주변에 나타나는 초기 심전도 신호 상의 피크를 R-peak로 하여 검출한다. 이때, 상기 가변 문턱치보다 높으면서 최대치를 갖는 점을 R-peak로 검출한다.
Next, the peak on the initial electrocardiogram signal appearing around the time when the temporary R-peak appears is detected as the R-peak. At this time, a point having a maximum value higher than the variable threshold value is detected as an R-peak.

상기 후보 템플릿 추출단계(S23)는, 추출한 R-peak들마다 PQRST구간을 갖는 신호를 추출하여 후보 템플릿으로 한다.The candidate template extracting step (S23) extracts a signal having a PQRST interval for each of the extracted R-peaks to use as a candidate template.

상기 정규화단계(S24)는, 후보 템플릿들을 각각 하기의 수학식1로 이루어지는 정규화 변환식으로 정규화한다. The normalization step (S24) normalizes the candidate templates into the normalization conversion equations of Equation (1).

Figure 112013015152079-pat00002
Figure 112013015152079-pat00002

여기서, x는 후보 템플릿 내의 심전도 신호이고, y는 x를 정규화한 신호이고, min(x)는 후보 템플릿 내의 심전도 신호 x의 최소값이고, max(x-min(x))는 후보 템플릿 내에서 x-min(x)의 최대값이다. 이와 같은 정규화는, 후보 템플릿마다 신호 크기가 각기 다르므로, 최소값과 최대값을 고려하여 정규화한 것이다.Here, x is the electrocardiogram signal in the candidate template, y is the normalized signal of x, min (x) is the minimum value of the electrocardiogram signal x in the candidate template, and max (x-min It is the maximum value of -min (x). This normalization is normalized considering the minimum value and the maximum value because the signal sizes of the candidate templates are different from each other.

상기 템플릿 선정단계(S25)는, 정규화한 후보 탬블릿들 중에 파형이 서로 다른 템플릿을 미리 설정한 개수만큼 선택하여 템플릿으로 선정한다. 이때, 선택되는 템플릿은 본 발명의 실시예에서 PQ구간 및 ST구간을 코드화하기 위한 것이므로, PQ구간 및 ST구간만 비교하여 서로 상이한 후보 템플릿을 템플릿으로 선정한다. 각 후보 템플릿에서 PQ구간 및 ST구간을 분리한 후 구간별로 비교하여서, PQ구간만 선정되는 후보 템플릿, ST구간만 선정되는 후보 템플릿, 또는 양 구간 모두 선정되는 후보 탬블릿이 생길 수 있게 하는 것도 가능하다.In the template selection step (S25), a template having a different waveform from among the normalized candidate templates is selected as a template and is selected as a template. At this time, since the selected template is for coding the PQ section and the ST section in the embodiment of the present invention, only the PQ section and the ST section are compared and a candidate template different from the candidate section is selected as a template. In each candidate template, it is also possible to separate the PQ section and the ST section, and then compare the sections in the PQ section and the ST section so that candidate templates selected only for the PQ section, candidates selected only for the ST section, or candidate templates selected for both sections Do.

본 발명의 실시예는 하기의 수학식3으로 계산되는 MSE와 하기의 수학식4로 계산되는 coef.을 하기의 수학식2로 표시한 상관관계식에 산입하여 얻는 값(Optimum)이 상대적으로 크게 나타나는 후보 템플릿을 템플릿으로 선정한다. In the embodiment of the present invention, the MSE calculated by the following equation (3) and the value (Optimum) obtained by calculating the coef. Calculated by the following equation (4) into the correlation formula expressed by the following equation (2) Candidate templates are selected as templates.

Figure 112013015152079-pat00003
Figure 112013015152079-pat00003

Figure 112013015152079-pat00004
Figure 112013015152079-pat00004

Figure 112013015152079-pat00005
Figure 112013015152079-pat00005

여기서, n은 샘플 개수, xi 및 yi는 비교하는 신호이고, sx 및 sy 는 각각 xi 및 yi 의 표준편차이고,

Figure 112013015152079-pat00006
Figure 112013015152079-pat00007
는 각각 xi 및 yi 의 평균이다.Where n is the number of samples, x i and y i are the signals to be compared, s x and s y are the standard deviations of x i and y i , respectively,
Figure 112013015152079-pat00006
And
Figure 112013015152079-pat00007
Is the average of x i and y i , respectively.

상기 탬프릿 저장단계(S26)는, 각각의 템플릿에 서로 다른 코드를 부여하여 저장한다. 이와 같이 저장한 템플릿 및 템플릿 코드는 상술한 바와 같이 심전도 신호 압축단계(S40)에서 사용되고, 하기에서 설명하는 심전도 신호 복원에서도 사용된다.In the template storing step (S26), different codes are assigned to respective templates and stored. The templates and template codes thus stored are used in the electrocardiogram signal compression step S40 as described above, and are also used in the ECG signal restoration described below.

본 발명의 구체적인 실시예에서는, 초기 심전도 신호에 포함된 50개의 심박 단위 신호를 후보 템플릿을 한다. 이때, 후보 템플릿들 중에 하나씩 템플릿으로 선정하며 상기 수학식2의 상관관계식으로 산출값을 표시하면, 도 7의 그래프를 얻을 수 있다.In a specific embodiment of the present invention, 50 heartbeat-unit signals included in the initial electrocardiogram signal are candidate templates. At this time, one of the candidate templates is selected as a template, and the calculated value is displayed by the correlation formula (2), the graph of FIG. 7 can be obtained.

도 7은 템플릿을 하나씩 추가할 때마다 수학식2로 산출되는 값이 점차 줄어드는 데, 템플릿을 추가할 때마다 이전 선정한 템플릿과의 상이한 정도가 점차 낮아지기 때문이다. 상기 도 7을 살펴보면 7개의 템플릿을 선정한 이후, 추가로 템플릿을 선정하더라도 수학식2로 산출한 값이 완만해짐을 볼 수 있다. 이는, 이미 선정한 템플릿 7개와의 상이한 정도가 낮은 템플릿만 남아 있기 때문이다.7, the value calculated by Equation (2) gradually decreases every time a template is added one by one, and the degree of difference from the previously selected template gradually decreases each time a template is added. Referring to FIG. 7, it can be seen that, after selecting seven templates, the value calculated by Equation 2 becomes gentle even if a template is further selected. This is because only templates having a degree different from that of seven templates already selected remain.

따라서, 템플릿을 저장하는 메모리 공간을 고려하고, 압축 패킷을 생성하기 위해 템플릿을 심박 단위 신호와 비교하는 연산량을 고려하고, 심전도 신호 압축장치와 심전도 신호 복원장치가 통신으로 연결되는 상황일 경우 각 장치에서 템플릿을 공유하기 위한 템플릿 전달과정 등을 고려하면, 상기 도 7에 나타나는 결과에 따라 템플릿을 7개만 선정하는 것이 적절하다고 판단된다.
Therefore, in consideration of a memory space for storing a template and a calculation amount for comparing a template with a heart rate unit signal to generate a compressed packet, and in a situation where the electrocardiogram signal compression apparatus and the electrocardiogram signal restoration apparatus are connected by communication, It is considered appropriate to select only seven templates according to the result shown in FIG.

도 8은 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 복원 방법을 위한 심전도 신호 복원장치(200)의 블록구성도이다.8 is a block diagram of an ECG signal recovery apparatus 200 for a template-based ECG signal restoration method according to an embodiment of the present invention.

도 9는 본 발명의 실시예에 따른 템플릿 기반 심전도 신호 복원 방법의 순서도이며, 도 10은 복원한 신호의 예시도이다.FIG. 9 is a flowchart of a template-based electrocardiogram signal restoration method according to an embodiment of the present invention, and FIG. 10 is an exemplary view of a restored signal.

심전도 신호 복원장치(200)는 심전도 신호 압축장치(100)에서 생성한 템플릿 및 템플릿 코드를 저장하는 템플릿 저장부(210), 압축 패킷을 입력받아 압축 패킷에 기입된 템플릿 코드에 대응되는 구간 신호를 선별하는 구간 신호 선별부(220), 상기 미리 지정된 구간(즉, 템플릿 코드가 기입된 구간)을 템플릿 코드에 대응되는 구간 신호로 복원하고, 원신호를 압축한 구간 신호를 복원하여 심박 단위 신호로 구하며, RRI가 포함된 압축 패킷일 경우 심박 단위 신호를 RRI에 맞춰 시간축 상에 이격시킨 심전도 신호를 생성하는 원신호 복원부(230)를 포함한다.The electrocardiogram signal restoration apparatus 200 includes a template storage 210 for storing a template and a template code generated by the electrocardiogram signal compressing apparatus 100, an interval signal corresponding to the template code written in the compressed packet, A section signal selector 220 for selecting a section, a section section for storing the predetermined section (that is, a section in which the template code is written) into a section signal corresponding to the template code, restoring the section signal obtained by compressing the original signal, And an original signal restoring unit 230 for generating an electrocardiogram signal in which the heart rate unit signal is separated on the time axis in accordance with the RRI when the compressed packet includes the RRI.

심전도 신호 복원장치(200)에 의한 심전도 신호 복원 방법(S50)은 압축 패킷 입력단계(S51), 구간신호 추출단계(S52), 코드구간 복원단계(S53), 비코드구간 복원단계(S54) 및 원신호 복원단계(S55)의 순서로 이루어진다.The electrocardiogram signal restoration method S50 of the electrocardiogram signal restoration device 200 includes a compression packet input step S51, an interval signal extraction step S52, a code interval restoration step S53, a non-code interval restoration step S54, And restoring the original signal (S55).

상기 압축 패킷 입력단계(S51)는 압축 패킷을 입력받는다. 본 발명의 실시예에서는 압축 패킷이 PQ코드, QRS데이터, ST코드 및 RRI로 이루어진다.The compressed packet input step S51 receives the compressed packet. In the embodiment of the present invention, the compressed packet includes a PQ code, QRS data, ST code, and RRI.

상기 구간신호 추출단계(S52)는 압축 패킷에 기입된 템플릿 코드를 부여받은 템플릿에서 템플릿 코드가 기입된 위치에 해당되는 구간(압축 패킷을 생성할 시에 템플릿 코드로 대체된 상기 미리 지정된 구간)의 신호를 추출한다. 즉, PQ코드를 부여받은 템플릿의 PQ구간 신호와, ST코드를 부여받은 템플릿의 ST구간 신호를 추출한다.In the section signal extracting step S52, a section corresponding to a position at which the template code is written in the template to which the template code written in the compressed packet is assigned (the predetermined section replaced with the template code in generating the compressed packet) Extract the signal. That is, the PQ section signal of the template given the PQ code and the ST section signal of the template given the ST code are extracted.

상기 코드구간 복원단계(S53)는 추출한 신호로 템플릿의 코드를 대체하여 상기 미리 지정된 구간의 신호를 복원한다. 즉, 추출한 PQ구간 신호, 압축 패킷에 있던 QRS데이터 및 추출한 ST구간 신호를 서로 이어지게 한다. The code section restoring step S53 restores the signal of the predetermined section by replacing the code of the template with the extracted signal. That is, the extracted PQ section signal, the QRS data in the compressed packet, and the extracted ST section signal are connected to each other.

상기 비코드구간 복원단계(S54)는 상기 미리 지정된 구간을 제외한 구간의 신호가 압축된 신호일 경우 압축을 해제하여 복원한다. 본 발명의 실시예에서는 QRS구간을 다운 샘플하였으므로, QRS데이터를 업 샘플한 후 업 샘플한 위치를 보간법으로 복원한다.In the non-code interval restoring step (S54), if the signal of the section excluding the predetermined section is a compressed signal, decompression is performed to restore the signal. In the embodiment of the present invention, since the QRS section is downsampled, the QRS data is upsampled and the upsampled position is recovered by the interpolation method.

상기 원신호 복원단계(S55)는 심박 단위 신호를 시간축 상에 이어지는 형태로 복원하여 원신호인 심전도 신호를 복원한다. 본 발명의 실시예에서 압축 패킷에 RRI가 포함되므로, 심박 단위 신호를 RRI에 맞추어 원신호인 심전도 신호를 복원한다. The original signal restoring step S55 restores the heartbeat unit signal to the shape following the time axis to recover the original electrocardiogram signal. In the embodiment of the present invention, since RRI is included in the compressed packet, the ECG signal, which is the original signal, is restored by adjusting the heart rate unit signal to the RRI.

도 10은 복원한 심전도 신호의 그래프로서, 시간축 상에 RRI에 맞추어 심박 단위 신호가 출현되게 하므로, 심박 단위 신호 간에는 분절구간(Segmentation interval)이 발생한다. 여기서, 분절구간은 이전 심박 단위 신호의 T파 종점의 값으로 일정하게 하였다. 이에 따라, 다음 심박 단위 신호의 P파 시점에서 불연속적(그래프상 수직으로 그어지는 것)으로 이어질 수 있다.
FIG. 10 is a graph of the restored electrocardiogram signal, in which a heart rate unit signal appears on the time axis in accordance with RRI, so that a segmentation interval occurs between heart rate unit signals. Here, the segmental interval was made constant at the T wave end point of the previous heart rate unit signal. Thus, it can be discontinuous (drawn vertically on the graph) at the P-wave time of the next heartbeat signal.

한편, 심전도 신호는 심장 건강 상태에 따라 크게 달라질 수도 있으므로, 템플릿을 생성한 후 심전도 신호를 압축하는 데 사용하는 중이라도, PQ구간 및 ST구간에 대해 심박 단위 신호를 템플릿과 비교하여 유사한 템플릿을 찾는 과정에서 가장 유사한 템플릿을 찾더라도 오차가 미리 설정한 오차 이상으로 나타나면, 템플릿을 재 생성하게 하는 것이 바람직하다.On the other hand, since the electrocardiogram signal may vary greatly depending on the cardiac health state, even if the template is used to compress the electrocardiogram signal after the template is generated, a process of finding a similar template by comparing the heart rate unit signal with the template for the PQ section and the ST section It is desirable to regenerate the template if the error is found to be more than a predetermined error.

또한, 템플릿을 생성할 때에 사용하는 초기 심전도 신호에 대해서도 생성한 템플릿을 이용하여 압축 패킷을 생성하여도 된다.In addition, a compressed packet may be generated using the generated template even for an initial electrocardiogram signal used when a template is generated.

본 발명의 실시예에서는 심전도 신호에서 P파, Q파, R파, S파 및 T파의 정보를 압축 패킷에 담았으나, 실제 심전도 신호에서는 T파 이후에 U파가 발생하므로, 이러한 U파의 정보를 압축 패킷에 담는다면, ST구간을 U파 구간까지 확장하여야 한다. 이는, 단지 ST구간을 확장하는 것에 불과하여 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있으므로, 이와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 할 것이다. 물론, 이때의 심박 단위 신호는 U파를 포함하고, PQRST구간도 U파를 포함하며, 분절구간은 짧아질 것이다.
In the embodiment of the present invention, the information of P wave, Q wave, R wave, S wave and T wave in the electrocardiogram signal is stored in the compressed packet. However, since the U wave occurs after the T wave in the actual electrocardiogram signal, If the information is stored in a compressed packet, the ST interval should be extended to the U-interval period. This is merely an extension of the ST section, and can be practiced without departing from the scope of the present invention, and such modifications are also considered to be within the scope of the present invention. Of course, the heart rate unit signal at this time includes the U wave, the PQRST interval also includes the U wave, and the segment interval will be shortened.

이상에서 본 발명의 기술적 사상을 예시하기 위해 구체적인 실시 예로 도시하고 설명하였으나, 본 발명은 상기와 같이 구체적인 실시 예와 동일한 구성 및 작용에만 국한되지 않고, 여러가지 변형이 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있다. 따라서, 그와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 하며, 본 발명의 범위는 후술하는 특허청구범위에 의해 결정되어야 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, . ≪ / RTI > Accordingly, such modifications are deemed to be within the scope of the present invention, and the scope of the present invention should be determined by the following claims.

100 : 심전도 신호 압축장치
110 : R-peak 검출부 120 : 템플릿 생성부
130 : 템플릿 코드 선별부 140 : 패킷 생성부
200 : 심전도 신호 복원장치
210 : 템플릿 저장부 220 : 구간신호 선별부
230 : 원신호 복원부
100: electrocardiogram signal compression device
110: R-peak detecting unit 120: Template generating unit
130: Template code selector 140: Packet generator
200: ECG signal restoration device
210: Template storage unit 220:
230: original signal restoration unit

Claims (8)

서로 다른 파형의 심박 단위 신호를 템플릿으로 선정하고 각각의 템플릿에 코드를 부여한 후, 템플릿을 이용해 심전도 신호를 압축하는 템플릿 기반 심전도 신호 압축 방법에 있어서,
심전도 신호를 입력받는 신호 입력단계;
심전도 신호로부터 심박 단위 신호를 추출하는 신호 추출단계;
심박 단위 신호를 복수의 구간으로 나누고, 미리 지정한 구간을 템플릿 내의 동일 구간과 상호 비교하여 가장 근접한 템플릿의 코드를 선택한 후, 상기 미리 지정한 구간을 템플릿 코드로 대체한 압축 패킷을 심박 단위 신호별로 생성하는 심전도 신호 압축단계;
를 포함하여 이루어짐을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
A template-based electrocardiogram signal compression method for compressing an electrocardiogram signal by selecting a heartbeat unit signal of a different waveform as a template, assigning a code to each template, and using the template,
A signal input step of receiving an electrocardiogram signal;
A signal extracting step of extracting a heartbeat unit signal from an electrocardiogram signal;
A heartbeat unit signal is divided into a plurality of sections, a predetermined section is compared with the same section in the template to select a code of the closest template, and a compressed packet obtained by replacing the predetermined section with a template code is generated for each heartbeat unit signal An ECG signal compression step;
And a template-based ECG signal compression method.
제 1항에 있어서,
상기 심전도 신호 압축단계에서,
상기 미리 지정한 구간은 심박 단위 신호의 PQ구간 및 ST구간임을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
The method according to claim 1,
In the ECG signal compression step,
Wherein the predetermined section is a PQ section and an ST section of a heartbeat unit signal.
제 2항에 있어서,
상기 심전도 신호 압축단계는,
심박 단위 신호별로 압축 패킷을 생성함에 있어, 이전 심박 단위 신호나 아니면 이후 심박 단위 심호와의 RRI(R-R Interval)을 검출하여 압축 패킷에 포함시킴을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
3. The method of claim 2,
The electrocardiogram signal compressing step includes:
Wherein the RRI (RR Interval) between the previous heartbeat unit signal and the heartbeat unit heartbeat is detected and included in the compressed packet when generating the compressed packet for each heartbeat unit signal.
제 3항에 있어서,
상기 심전도 신호 압축단계는,
상기 미리 지정한 구간을 제외한 QRS구간을 미리 지정한 압축알고리즘으로 압축함을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
The method of claim 3,
The electrocardiogram signal compressing step includes:
Wherein the QRS section excluding the predefined section is compressed by a compression algorithm specified in advance.
제 4항에 있어서,
상기 미리 지정한 압축알고리즘은 다운 샘플링 알고리즘임을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
5. The method of claim 4,
Wherein the predetermined compression algorithm is a downsampling algorithm.
제 4항에 있어서,
상기 템플릿은, 심박 단위 신호 x를 정규화 변환식
Figure 112013015152079-pat00008
로 정규화한 신호이고,
상기 신호 추출단계는, 상기 정규화 변환식으로 심박 단위 신호를 정규화함을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
5. The method of claim 4,
The template includes a heart rate unit signal x,
Figure 112013015152079-pat00008
Lt; RTI ID = 0.0 >
Wherein the signal extracting step normalizes the heartbeat unit signal by the normalization-transforming method.
제 6항에 있어서,
상기 신호 입력단계와 상기 신호 추출단계 사이에는,
입력받은 심전도 신호로부터 상기 템플릿을 생성하는 템플릿 생성단계를 실행하며,
상기 템플릿 생성단계는,
최초 심전도 신호를 입력받는 시점부터 미리 설정된 시간 이내에 입력받는 심전도 신호에서 R-peak들을 추출하는 단계;
추출한 R-peak들마다 심박 단위 신호를 추출하여 후보 템플릿을 지정하는 단계;
후보 템플릿들을 각각 상기 정규화 변환식으로 정규화하는 단계;
정규화한 후보 탬블릿들 중에 MSE(coef.-1)가 상대적으로 크게 나타나는 후보 템플릿들을 미리 설정한 개수만큼 선택하여 템플릿으로 선정하는 단계;
를 포함하여 이루어지며,
상기 MSE 및 coef.는 각각
Figure 112014080726473-pat00009

Figure 112014080726473-pat00010

으로 계산되고, 여기서, n은 샘플 개수, xi 및 yi는 비교하는 후보 템플릿 신호이고, sx 및 sy 는 각각 xi 및 yi 의 표준편차이고,
Figure 112014080726473-pat00011
Figure 112014080726473-pat00012
는 각각 xi 및 yi 의 평균임을 특징으로 하는 템플릿 기반 심전도 신호 압축 방법.
The method according to claim 6,
Between the signal input step and the signal extraction step,
Executing a template generating step of generating the template from the received electrocardiogram signal,
Wherein the template generation step comprises:
Extracting R-peaks from an electrocardiogram signal received within a predetermined time from when the first electrocardiogram signal is received;
Extracting a heart rate unit signal for each of the extracted R-peaks and designating a candidate template;
Normalizing each of the candidate templates with the normalization conversion equation;
Selecting a candidate template having a relatively large MSE (coef.-1) among the normalized candidate templates as a predetermined number and selecting the template as a template;
And,
The MSE and coef.
Figure 112014080726473-pat00009

Figure 112014080726473-pat00010

, Where n is the number of samples, x i and y i are the candidate template signals to be compared, s x and s y are the standard deviations of x i and y i , respectively,
Figure 112014080726473-pat00011
And
Figure 112014080726473-pat00012
Is an average of x i and y i , respectively.
제 1항 내지 제 7항 중 어느 하나의 항에 기재된 템플릿 기반 심전도 신호 압축 방법으로 생성한 압축 패킷을 복원하는 템플릿 기반 심전도 신호 복원 방법에 있어서,
압축 패킷을 입력받는 패킷 입력단계;
압축 패킷에 포함된 템플릿 코드를 부여받은 템플릿에서, 상기 미리 지정한 구간의 신호를 추출하는 구간신호 추출단계;
추출한 신호로 템플릿 코드를 대체하여 상기 미리 지정한 구간의 신호를 복원하는 코드구간 복원단계;
상기 미리 지정한 구간을 제외한 구간의 신호가 압축된 신호일 경우 압축을 해제하여 심박 단위 신호를 복원하는 비코드구간 복원단계;
심박 단위 신호를 시간축 상에 이어지는 형태로 복원하여 원신호인 심전도 신호를 복원하는 원신호 복원단계;
를 포함하여 이루어짐을 특징으로 하는 템플릿 기반 심전도 신호 복원 방법.
A template-based electrocardiogram signal restoration method for restoring a compressed packet generated by the template-based electrocardiogram signal compression method according to any one of claims 1 to 7,
A packet input step of receiving a compressed packet;
A section signal extracting step of extracting a signal of the predetermined section from a template given template code included in the compressed packet;
A code section restoring step of restoring the signal of the predetermined section by replacing the template code with the extracted signal;
A non-code interval restoring step of restoring the heart rate unit signal by decompressing the signal when the signal of the interval excluding the predetermined interval is a compressed signal;
Restoring the heartbeat unit signal to the form following the time axis and restoring the electrocardiogram signal as a original signal;
Wherein the template-based ECG signal restoration method comprises:
KR1020130017914A 2013-02-20 2013-02-20 Method for compresing and restoring of electrocardiogram signal using template KR101454790B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130017914A KR101454790B1 (en) 2013-02-20 2013-02-20 Method for compresing and restoring of electrocardiogram signal using template

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130017914A KR101454790B1 (en) 2013-02-20 2013-02-20 Method for compresing and restoring of electrocardiogram signal using template

Publications (2)

Publication Number Publication Date
KR20140104143A KR20140104143A (en) 2014-08-28
KR101454790B1 true KR101454790B1 (en) 2014-10-28

Family

ID=51748103

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130017914A KR101454790B1 (en) 2013-02-20 2013-02-20 Method for compresing and restoring of electrocardiogram signal using template

Country Status (1)

Country Link
KR (1) KR101454790B1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102379182B1 (en) 2015-11-20 2022-03-24 삼성전자주식회사 Apparatus and method for continuous data compression
WO2017099426A1 (en) 2015-12-07 2017-06-15 Samsung Electronics Co., Ltd. Electronic apparatus and control method thereof
KR101863840B1 (en) * 2017-01-18 2018-06-01 울산과학기술원 Authentication apparatutus based on ecg
KR101957019B1 (en) * 2017-05-19 2019-03-11 전자부품연구원 ECG Template Detection Method of Wearable Device for Personal Authentication
KR101971782B1 (en) * 2017-06-19 2019-04-23 재단법인대구경북과학기술원 A bio-information determination apparatus and method using time series data analysis of radar signal
KR20210048930A (en) * 2019-10-24 2021-05-04 삼성전자주식회사 An electronic device for user verification using electrocardiogram data and method thereof
KR102406917B1 (en) * 2020-09-29 2022-06-10 경북대학교 산학협력단 Recorded media recording of the signal compression apparatus, method and program for performing the analysis based on template signal
CN115227256A (en) * 2022-08-02 2022-10-25 厦门纳龙健康科技股份有限公司 Vector loop-based electrocardiosignal compression method, terminal device and medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05309076A (en) * 1992-05-12 1993-11-22 Nec Corp Analysis of electrocardiogram
JPH06237909A (en) * 1993-02-19 1994-08-30 Nippon Koden Corp Electrocardiogram data processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05309076A (en) * 1992-05-12 1993-11-22 Nec Corp Analysis of electrocardiogram
JPH06237909A (en) * 1993-02-19 1994-08-30 Nippon Koden Corp Electrocardiogram data processor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
노윤홍, 정도운, "템플릿 매칭을 이용한 심탄도 신호처리 기법 구현", 한국해양정보통신학회 2008 추계종합학술대회, 235~239 페이지. *

Also Published As

Publication number Publication date
KR20140104143A (en) 2014-08-28

Similar Documents

Publication Publication Date Title
KR101454790B1 (en) Method for compresing and restoring of electrocardiogram signal using template
US11013470B2 (en) Detecting abnormalities in ECG signals
US20080243012A1 (en) Method of compressing electrocardiogram data and electrocardiogram telemetry system using the same
Hadjem et al. An ECG monitoring system for prediction of cardiac anomalies using WBAN
US20120071730A1 (en) Adaptive Processing of Ambulatory Electrocardiogram Signals
EP2430975A1 (en) Principal component analysis or independent component analysis applied to ambulatory electrocardiogram signals
US5657398A (en) High-quality, low-bit-rate method of compressing waveform data
JP2007090000A (en) Method for compressing electrocardiogram data, and electrocardiogram telemeter
CN105852850A (en) Method and related device for extracting respiratory signals from ECG (electrocardiogram) signals
JP6243254B2 (en) Heart rate detection method and heart rate detection device
CN115315214A (en) Fusion signal processing for maternal uterine activity detection
Santo et al. Respiration rate extraction from ECG signal via discrete wavelet transform
KR100967994B1 (en) Method for a Real Time Compressing Transmission and Storage of Periodic Bio-signal Data, and Cardiovascular System therefor
KR102409381B1 (en) Method and apparatus for processing biosignal using recursive estimation
JP6450025B2 (en) Respiration estimation method and apparatus
JP2021115429A (en) Signal measuring system, measurement signal processing device and program
Reklewski et al. Real time ECG R-peak detection by extremum sampling
KR101526774B1 (en) A method for transmitting an electrocardiography signal using compressed sensing and a monitoring system using thereof
López et al. EOG signal compression using turning point algorithm
Abdulkader et al. A review on PPG compression techniques and implementations
US9326734B1 (en) Method of compressing electrocardiography signal and electrocardiography signal sensing apparatus thereof
CN115802927A (en) Systems and methods for maternal uterine activity detection
Kher et al. Comparative analysis of PCA and wavelet based motion artifact detection and spectral characterization in W-ECG
Pandhe et al. Review and enhancement of ECG data compression and reconstruction method for portable devices
KR20200055582A (en) Electrocardiogram signal diagnostic parameter extraction device and extraction method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20181001

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191001

Year of fee payment: 6