• Title/Summary/Keyword: Piecewise fractal interpolation

Search Result 4, Processing Time 0.017 seconds

A Study on the Holter Data Compression Algorithm -Using Piecewise Self-Affine Fractal Model- (Holter Data 압축 알고리즘에 관한 연구 -Piecewise Self-Affine Fractal Model을 이용한-)

  • 전영일;정형만
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.1
    • /
    • pp.17-24
    • /
    • 1995
  • This paper presents a new compression method (or ECG data using iterated contractive transformations. The method represents any range of ECG signal by piecewise self-afrine fractal Interpolation (PSAFI). The piecewise self-afrine rractal model is used where a discrete data set is viewed as being composed of contractive arfine transformation of pieces of itself. This algorithm was evaluated using MIT/BIH arrhythmia database. PSAFI is found to yield a relatively low reconstruction error for a given compression ratio than conventional direct compression methods. The compression ratio achieved was 883.9 bits per second (bps) - an average percent rms difference (AFRD) of 5.39 percent -with the original 12b ECG samples digitized at 400 Hz.

  • PDF

ECG Data Compression Using Adaptive Fractal Interpolation (적응 프랙탈 보간을 이용한 심전도 데이터 압축)

  • 전영일;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.1
    • /
    • pp.121-128
    • /
    • 1996
  • This paper presents the ECG data compression method referred the adaptive fractal interpolation algorithm. In the previous piecewise fractal interpolation(PFI) algorithm, the size of range is fixed So, the reconstruction error of the PFI algorithm is nonuniformly distributed in the part of the original ECG signal. In order to improve this problem, the adaptive fractal interpolation(AEI) algorithm uses the variable range. If the predetermined tolerance was not satisfied, the range would be subdivided into two equal size blocks. large ranges are used for encoding the smooth waveform to yield high compression efficiency, and the smaller ranges are U for encoding rapidly varying parts of the signal to preserve the signal quality. The suggested algorithm was evaluated using MIT/BIH arrhythmia database. The AEI algorithm was found to yield a relatively low reconstruction error for a given compression ratio than the PFI algorithm. In applications where a PRD of about 7.13% was acceptable, the ASI algorithm yielded compression ratio as high as 10.51, without any entropy coding of the parameters of the fractal code.

  • PDF

ECG Data Coding Using Piecewise Fractal Interpolation

  • Jun, Young-Il;Jung, Hyun-Meen;Yoon, Young-Ro;Yoon, Hyung-Ro
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.134-137
    • /
    • 1994
  • In this paper, we describe an approach to ECG data coding based on a fractal theory of iterated contractive transformations defined piecewise. The main characteristic of this approach is that it relies on the assumption that signal redundancy can be efficiently captured and exploited through piecewise self-transformability on a block-wise basis. The variable range size technique is employed to reduce the reconstruction error. Large ranges are used for encoding the smooth waveform to yield high compression efficiency, and the smaller ranges are used for encoding rapidly varying parts of the signal to preserve the signal quality. The suggested algorithm was evaluated using MIT/BIH arrhythmia database. A high compression ratio is achieved with a relatively low reconstruction error.

  • PDF

ECG Data Compression Using Iterated Function System (반복 함수계(Iterated Function Systems)를 이용한 심전도 데이타 압축)

  • Jun, Young-Il;Lee, Soon-Hyouk;Lee, Gee-Yeon;Yoon, Young-Ro;Yoon, Hyung-Ro
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.43-48
    • /
    • 1994
  • 본 논문은 반복 수축 변환의 프랙탈(fractal) 이론에 근거한 심전도 데이터 압축에 관한 연구이다. 심전도 데이터에 반복 함수계(Iterated Function System : IFS) 모델을 적용하여 신호 자체의 자기 유사성(self-similarity)을 반복 수축 변환으로 표현하고, 그 매개변수만을 저장한다. 재구성시는 변환 매개변수를 반복 적용하여 원래의 신호에 근사되어지는 값을 얻게 된다. 심전도 데이타는 부분적으로 자기 유사성을 갖는다고 보고, 부분 자기-유사 프랙탈 모델(piecewise self-affine fractal model)로 표현될 수 있다. 이 모델은 신호를 특정 구간들로 나누어 각 구간들에 대해 최적 프랙탈 보간(fractal interpolation)을 구하고 그 중 오차가 가장 작은 매개변수만을 추출하여 저장한다. 이 방법을 심전도 데이타에 적용한 결과 특정 압축율에 대해 아주 적은 재생오차 (percent root-mean-square difference : PRD)를 얻을 수 있었다.

  • PDF