• Title/Summary/Keyword: Data Transform

Search Result 2,214, Processing Time 0.03 seconds

ECG Data Compression Technique Using Wavelet Transform and Vector Quantization on PMS-B Algorithm (웨이브렛 변환과 평균예측검색 알고리즘의 벡터양자화를 이용한 심전도 데이터 압축기법)

  • Eun, J.S.;Shin, J.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.225-228
    • /
    • 1996
  • ECG data are used for the diagnostic purposes with many clinical situations, especially heart disease. In this paper, an efficient ECG data compression technique by wavelet transform and high-speed vector quantization on PMS-B algorithm is proposed. In general, ECG data compression techniques are divided into two categories: direct and transform methods. The direct data compression techniques are AZTEC, TP, CORTES, FAN and SAPA algorithms, besides the transform methods include K-L, Fourier, Walsh, and wavelet transforms. In this paper, we applied wavelet analysis to the ECG data. In particular, vector quantization on PMS-B algorithm to the wavelet coefficients in the higher frequency regions, but scalar quantized in the lower frequency regions by PCM. Finally, the quantized indices were compressed by LZW lossless entropy encoder. As the result of simulation, it turns out to get sufficient compression ratio while keeping clinically acceptable PRD.

  • PDF

An Application of Z-transform in Single Storm Analysis (단일 호우 해석을 위한 Z-transform 기법의 적용)

  • Park, Haen-Nim;Cho, Won-Cheol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.583-587
    • /
    • 2005
  • At present, various methods are available to analyze storm runoff data. Among these, application of Z-transform is comparatively simple and new, and the technique can be used to identify rainfall and unit hydrograph from analysis of a single storm runoff. The technique has been developed under the premise that the rainfall-runoff process behaves as a linear system for which the Z-transform of the direct runoff equals the product of the Z-transforms of the transfer function and the rainfall. In the hydrologic literatures, application aspects of this method to the rainfall-runoff process are lacking and some of the results are questionable. Thus, the present study provides the estimation of Z-transform technique by analyzing the application process and the results using hourly runoff data observed at the research basin of International Hydrological Program (IHP), the Pyeongchanggang River basin. This study also provides the backgrounds for the problems that can be included in the application processes of the Z-transform technique.

  • PDF

Rotation Angle Estimation of Multichannel Images (다채널 이미지의 회전각 추정)

  • Lee Bong-Kyu;Yang Yo-Han
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.6
    • /
    • pp.267-271
    • /
    • 2002
  • The Hotelling transform is based on statistical properties of an image. The principal uses of this transform are in data compression. The basic concept of the Hotelling transform is that the choice of basis vectors pointing the direction of maximum variance of the data. This property can be used for rotation normalization. Many objects of interest in pattern recognition applications can be easily standardized by performing a rotation normalization that aligns the coordinate axes with the axes of maximum variance of the pixels in the object. However, this transform can not be used to rotation normalization of color images directly. In this paper, we propose a new method for rotation normalization of color images based on the Hotelling transform. The Hotelling transform is performed to calculate basis vectors of each channel. Then the summation of vectors of all channels are processed. Rotation normalization is performed using the result of summation of vectors. Experimental results showed the proposed method can be used for rotation normalization of color images effectively.

Real-Time Terrain Rendering using Quadtree Wavelet Transform (쿼드트리와 웨이블릿 변환을 이용한 실시간 지형 렌더링)

  • 한정현;박헌기;정문주
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.3
    • /
    • pp.95-103
    • /
    • 2001
  • Rendering of 3D terrain data in real-time is difficult because of its large scale. So, it is necessary to use level-of-detail(LOD) that uses fewer data, but makes almost similar image to the original. We present an algorithm for real-time LOD generation and rendering of 3D terrain data. The algorithm applies wavelet transform to the terrain data, and then generates quadtree based view-dependent LOD using wavelet coefficients that are the output of wavelet transform. It also uses frame-to-frame coherence and view culling for high frame rates.

  • PDF

Event Trigger Generator for Gravitational-Wave Data based on Hilbert-Huang Transform

  • Son, Edwin J.;Chu, Hyoungseok;Kim, Young-Min;Kim, Hwansun;Oh, John J.;Oh, Sang Hoon;Blackburn, Lindy;Hayama, Kazuhiro;Robinet, Florent
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.2
    • /
    • pp.55.4-56
    • /
    • 2015
  • The Hilbert-Huang Transform (HHT) is composed of the Empirical Mode Decomposition (EMD) and the Hilbert Spectral Analysis (HSA). The EMD decomposes any time series data into a small number of components called the Intrinsic Mode Functions (IMFs), compared to the Discrete Fourier Transform which decomposes a data into a large number of harmonic functions. Each IMF has varying amplitude and frequency with respect to time, which can be obtained by HSA. The time resolution of the modes in HHT is the same as that of the given time series, while in the Wavelet Transform, Constant Q Transform and Short-Time Fourier Transform, there is a tradeoff between the resolutions in frequency and time. Based on the time-dependent amplitudes of IMFs, we develop an Event Trigger Generator and demonstrate its efficiency by applying it to gravitational-wave data.

  • PDF

Performance Comparison of Wavelet Transform Based Watermarking and DCT Transform Based Watermarking (Wavelet 변환과 DCT 변환을 이용한 워터마킹에 관한 연구)

  • 장용원;한승수;김인택
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.85-88
    • /
    • 2000
  • With the rapid growth of network distributions of digitized media(audio, image, and video), there is an urgent need for copyright protection. For now watermarking is a well-known technique for copyright protection of digital data. To embed a digital watermark to the image, discrete cosine transform(DCT) and wavelet transform are commonly used. In this paper, the performance of the DCT based watermarking technique and wavelet based watermarking technique were compared and the influences of the parameter a that decides the strength of the watermarking data were considered.

  • PDF

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

Application of Nonlinear Dynamics and Wavelet Theory for Discharge and Water Quality Data in Youngsan River Basin (영산강 유역의 유출량 및 수질자료에 대한 비선형 동역학과 웨이블렛 이론의 적용)

  • Oh, Chang-Ryeol;Jin, Young-Hoon;Park, Sung-Chun
    • Journal of Korean Society on Water Environment
    • /
    • v.23 no.4
    • /
    • pp.551-560
    • /
    • 2007
  • The present study analyzed noise reduction and long/short-term components for discharge, TOC concentration, and TOC load data in order to understand the data characteristics better. For the purpose, wavelet transform which can reduce noise from raw data and has flexible resolution in time and frequency domain was applied and the theory of nonlinear dynamics was also used to determine the last decomposition level for wavelet transform. Wavelet function of 'db10' and the 7th level for the last decomposition of wavelet transform were applied for the all data in the present study. Also the results revealed that the energy ratios of approximation components with 187-hour periodicity decomposed from 7th level of wavelet transform were 94.71% (discharge), 99.00% (TOC concentration), and 93.84% (TOC load), respectively. In addition, the energy ratios of detail components showed the range between 1.00% and 6.17%, which were extremely small comparing to the energy ratios of approximation components, therefore, the first and second detail components might be considered as noise components included in the raw data.

Implementation of Visual Data Compressor for Vision Sensor of Mobile Robot (이동로봇의 시각센서를 위한 동영상 압축기 구현)

  • Kim Hyung O;Cho Kyoung Su;Baek Moon Yeal;Kee Chang Doo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.9 s.174
    • /
    • pp.99-106
    • /
    • 2005
  • In recent years, vision sensors are widely used to mobile robot for navigation or exploration. The analog signal transmission of visual data being used in this area, however, has some disadvantages including noise weakness in view of the data storage. A large amount of data also makes it difficult to use this method for a mobile robot. In this paper, a digital data compressing technology based on MPEG4 which substitutes for analog technology is proposed to overcome the disadvantages by using DWT(Discreate Wavelet Transform) instead of DCT(Discreate Cosine Transform). The TI Company's DSP chip, TMS320C6711, is used for the image encoder, and the performance of the proposed method is evaluated by PSNR(Peake Signal to Noise Rates), QP(Quantization Parameter) and bitrate.

Large-scale 3D fast Fourier transform computation on a GPU

  • Jaehong Lee;Duksu Kim
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.1035-1045
    • /
    • 2023
  • We propose a novel graphics processing unit (GPU) algorithm that can handle a large-scale 3D fast Fourier transform (i.e., 3D-FFT) problem whose data size is larger than the GPU's memory. A 1D FFT-based 3D-FFT computational approach is used to solve the limited device memory issue. Moreover, to reduce the communication overhead between the CPU and GPU, we propose a 3D data-transposition method that converts the target 1D vector into a contiguous memory layout and improves data transfer efficiency. The transposed data are communicated between the host and device memories efficiently through the pinned buffer and multiple streams. We apply our method to various large-scale benchmarks and compare its performance with the state-of-the-art multicore CPU FFT library (i.e., fastest Fourier transform in the West [FFTW]) and a prior GPU-based 3D-FFT algorithm. Our method achieves a higher performance (up to 2.89 times) than FFTW; it yields more performance gaps as the data size increases. The performance of the prior GPU algorithm decreases considerably in massive-scale problems, whereas our method's performance is stable.