• Title/Summary/Keyword: Daubechies

Search Result 124, Processing Time 0.025 seconds

Improvement of Image Compression Using EZW Based in HWT (HWT에 기초한 EZW를 이용한 영상압축 개선)

  • Kim, Jang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2641-2646
    • /
    • 2011
  • In this paper, we studied that the EZW algorithm based in HWT was proposed effective compression technique of wavelet transformed image. The proposed Haar-EZW algorithm is that image was coding by zerotree coding technique using self-similarity of HWT coefficients. If the HWT coefficient is larger than the threshold, that is coding to POS. If the HWT coefficient is smaller than the threshold, that is coding to NEG. If the HWT coefficient is larger than the root of zerotree, that is coding to ZTR. If the HWT coefficient is smaller then the threshold, and if that is not the root of zerotree, that is coding to IZ. This process is repeated until all the HWT coefficients have been encoded completely. This paper is compared Haar-EZW algorithm with Daubechies and Antonini. As the results of compare, it is shown that the PSNR of the Haar-EZW algorithm is better than Daubechies's and Antonini's.

Wavelet-Galerkin Scheme of Inhomogeneous Electromagnetic Problems in the time Domain

  • 정영욱;이용민;최진일;나극환;강준길;신철재
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.4
    • /
    • pp.550-563
    • /
    • 1999
  • A wavelet-Galerkin scheme based on the time-dependent Maxwell's equations is presented. Daubechies wavelet with two vanishing wavelet moments is expanded for basis function in spatial domain and Yee's leap-frog approach is applied. The shifted interpolation property of Daubechies wavelet family leads to the simplified formulations for inhomogeneous media without the additional matrices for the integral or material operator. The stability condition is formulated. The dispersion characteristics are analyzed and compared with those of finite difference time domain and multiresolution time domain methods. The analyses show the excellent trade-off between the regularity and the support width of the basis function. Although the basis function has only two vanishing wavelet moments, it is enough to provide negligible dispersive error in the numerical analysis and its compact support enables only several involved terms per nodes. The storage effectiveness, execution time reduction and accuracy of this scheme are demonstrated by calculating the resonant frequencies of the homogeneous and inhomogeneous cavities.

  • PDF

An Efficient VLSI Architecture for the Discrete Wavelet Transform (이산 웨이브렛 변환을 위한 효율적인 VLSI 구조)

  • Pan, Sung-Bum;Park, Rae-Hong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.6
    • /
    • pp.96-103
    • /
    • 1999
  • This paper proposes efficient VLSI architecture for computation of the 1-D discrete wavelet transform (DWT). The proposed VLSI architecture computes the wavelet lowpass and highpass output sequences using the product term anhm, $n,m{\ge}0$, where an and hm denote the imput sequence and the wavelet lowpass filter coefficient, respectively. Whereas the conventional architectures compute the lowpass and highpass output sequences using the product terms anhm and angm, respectively, where gm denotes the wavelet highpass filter coefficient. The proposed architecture is applied to computation of the Daubechies 4-tap wavelet transform using the relationships between the Daubechies wavelet filter coefficients. Performance comparison of various architectures for computation of the 1-D DWT are presented. Note that the proposed architecture does not require extra processing units whereas the conventional architectures need them. Also it is modeled in very high speed integrated circuit hardware description language (VHDL) and simulated to show its functional validity.

  • PDF

Embedded Zerotree Wavelet Image Compression using Daubechies Filtering (Daubechies Filtering을 이용한 EZW 영상 압축)

  • Kim, Jang-Won;Song, Dae-Geon
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.2 no.4
    • /
    • pp.19-28
    • /
    • 2009
  • This paper is a study on method that the EZW algorithm is proposed effective compression technique of wavelet transformed image. The EZW algorithm is encoded by zerotree coding technique using self-similarity of wavelet coefficients. If the coefficient is larger than the threshold a POS coded, if the coefficients is smaller than minus the threshold a NEG is coded. If the coefficient is the root of a zerotree than a ZTR is coded and finally, if the coefficient is smaller then the threshold but it is not the root of a zerotree, than an IZ is coded. This process is repeated until all the wavelet coefficients have been encoded completely. This paper was compared to EZW algorithm and a widely available version of JPEG. As the results of compare, it is shown that the PSNR of the EZW algorithm is better than JPEG.

  • PDF

Internal Fault Detection and Fault Type Discrimination for AC Generator Using Detail Coefficient Ratio of Daubechies Wavelet Transform (다우비시 웨이브릿 변환의 상세계수 비율을 이용한 교류발전기의 내부고장 검출 및 고장종류 판별)

  • Park, Chul-Won;Shin, Kwang-Chul;Shin, Myong-Chul
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.2
    • /
    • pp.136-141
    • /
    • 2009
  • An AC generator is an important components in producing a electric power and so it requires highly reliable protection relays to minimize the possibility of demage occurring under fault conditions. Conventionally, a DFT based RDR has been used for protecting the generator stator winding. However, when DFTs based on Fourier analysis are used, it has been pointed out that defects can occur during the process of transforming a time domain signal into a frequency domain one which can lead to loss of time domain information. This paper proposes the internal fault detection and fault type discrimination for the stator winding by applying the detailed coefficients by Daubechies Wavelet Transform to overcome the defects in the DFT process. For the case studies reported in the paper, a model system was established for the simulations utilizing the ATP, and this verified the effectiveness of the proposed technique through various off-line tests carried out on the collected data. The propose method is shown to be able to rapidly identify internal fault and did not operate a miss-operation for all the external fault tested.

Synchronous Generator Protective Algorithm using Wavelet Transform of Fault Currents (고장전류의 웨이브릿 변환을 이용한 동기 발전기 보호 알고리즘)

  • Park, Chul-Won;Shin, Myong-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.5
    • /
    • pp.834-840
    • /
    • 2007
  • A generator plays an important role in transferring an electric power to power system networks. The generator protection systems in Korea have been imported and operated through a tum-key from overseas entirely. Therefore, a study of the generator protection field has in urgent need for a stable operation of the imported goods, and for preparation of next generation protection system. The paper describes the fault detection algorithm using WT(Wave!et Transform) of currents for a generator protection. The fault current signals after executing a terminal fault modeling collect using a MA TLAB package, and calculate the wavelet coefficients through the process of a multi -level decomposition (MLD). The proposed algorithm for a fault detection using the Daubechies WT (wavelet transform) was executed with a C language for the command line function and for the real time realization after analyzing MATLAB's graphical interface. The advanced technique had complemented the defects of a DFT by applying a Daubechies WT. and had improved faster a speed and more accurate of fault discriminant than a conventional DFR.

Compression Of Time-Varying Volume Data Using Daubechies Wavelet Filter (Daubechies 웨이블릿 필터를 이용한 시간가변 볼륨 데이터의 압축)

  • Hur, Young-Ju;Koo, Gee-Bum;Lee, Joong-Youn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.667-670
    • /
    • 2007
  • 볼륨 데이터에 대한 압축 기법의 필요성은 데이터 용량의 증가와 네트워크 사용량의 증가와 함께 더불어 증가해 왔다. 현재에는 다양한 압축 기법이 개발돼 있으며, 사용자는 데이터 유형이나 응용 분야에 맞춰 압축 기법을 선택, 적용할 수 있다. 그러나 최근에는 응용 과학자들로부터 생성되는 데이터의 용량이 기하급수적으로 증가했는데, 이렇게 응용과학 분야에서 생성되는 데이터는 대부분 3차원 볼륨 데이터다. 2차원 이미지나 3차원 동영상 데이터의 경우에는 다양한 표준 압축 방식을 사용할 수 있지만 3차원 볼륨 데이터에 적용할 수 있는 방법은 한정돼 있으며, 특히 시간가변(time-varying) 볼륨 데이터에 대한 압축 표준은 거의 존재하지 않는다고 볼 수 있다. 본 논문에서는 시간가변 볼륨 데이터에 대한 압축 방식을 제안한다. 이 방식은 가시화를 목적으로 하는 시간가변 볼륨 데이터의 인코딩을 목적으로 하며, MPEG의 I-프레임과 P-프레임 개념을 사용해서 압축률을 높인다. 본 방식은 시간가변 부동 소수점 데이터(single precision floating-point data)로 구성된 시간가변 볼륨 데이터를 대상으로 하는데, 한 블록 단위의 무작위 복원을 지원하며 Daubechies 웨이블릿 필터와 프레임간의 상관 관계를 사용, 대형 시간가변 볼륨 데이터를 이미지 화질을 보존한다.

  • PDF

A VLSI Design of Discrete Wavelet Transform and Scalar Quantization for JPEG2000 CODEC (JPEG2000 CODEC을 위한 DWT및 양자화기 VLSI 설계)

  • 이경민;김영민
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.1
    • /
    • pp.45-51
    • /
    • 2003
  • JPEG200, a new international standard for still image compression based on wavelet and bit-plane coding techniques, is developed. In this paper, we design the DWT(Discrete Wavelet Transform) and quantizer for JPEG2000 CODEC. DWT handles both lossy and lossless compression using the same transform-based framework: The Daubechies 9/7 and 5/3 transforms, and quantizer is implemented as SQ(Scalar Quantization). The architecture of the proposed DWT and SQ are synthesized and verified using Xilinx FPGA technology. It operates up to 30MHz, and executes algorithms of wavelet transform and quantization for VGA 10 frame per second.

Fourier and Wavelet Analysis for Detection of Sleep Stage EEG (수면단계 뇌파 검출을 위한 Fourier 와 Wavelet해석)

  • Seo Hee-Don;Kim Min-Soo
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.6 s.81
    • /
    • pp.487-494
    • /
    • 2003
  • The sleep stages provides the most basic evidence for diagnosing a variety of sleep diseases. for staging sleep by analysis of EEG(electroencephalogram), it is especially important to detect the characteristic waveforms from EEG. In this paper, sleep EEG signals were analyzed using Fourier transform and continuous wavelet transform as well as discrete wavelet transform. Proposeed system methods. Fourier and wavelet for detecting of important characteristic waves(hump, sleep spindles. K-complex, hill wave, ripple wave) in sleep EEG. Sleep EEG data were analysed using Daubechies wavelet transform method and FFT method. As a result of simulation, we suggest that our neural network system attain high performance in classification of characteristic waves.

A Unit-Based Volume Data Compression Scheme Using Daubechies D4 Wavelet Filter (Daubechies D4 웨이블릿 필터를 이용한 유닛(Unit) 기반 볼륨 데이터 압축 기법)

  • Hur, Young-Ju;Park, Sang-Hun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1201-1206
    • /
    • 2006
  • 데이터 압축 기술은 대용량의 데이터를 효율적으로 저장할 수 있게 해주는 기술로, 여러 분야에서 생성되는 데이터의 용량이 커지고 네트워크를 통한 데이터 전송에 대한 필요성이 증가함에 따라 그 중요도가 점점 더 커지고 있는 추세다. 특히 다양한 과학 분야에서 시뮬레이션의 결과로 산출되는 볼륨 데이터는 컴퓨팅 기술의 발전에 힘입어 점점 더 용량이 방대해지고 있는 추세이기 때문에 볼륨 데이터 압축에 대한 요구는 계속 커지고 있다. 본 논문에서는 Daubechies의 D4 기저함수를 이용한 웨이블릿 필터 변환과 zerobit 인코딩 기법을 응용한 유닛 기반의 볼륨 데이터 압축 기법을 제안한다. 유닛 기반 인코딩 기법은 복원 데이터의 손실율이 낮기 때문에 적은 웨이블릿 변환 계수로 화질이 좋은 이미지를 얻을 수 있다. 따라서 정밀한 영상을 요구하는 대용량 데이터의 압축 및 렌더링에 유용하게 사용할 수 있을 것이다.

  • PDF