• Title/Summary/Keyword: Discrete wavelet transform (DWT)

Search Result 322, Processing Time 0.023 seconds

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

On the Linearization of Volterra Nonlinear Systems using DWT and a Predistorter (DWT 및 전치 왜곡기를 이용한 볼테라 시스템 선형화)

  • 강동준;김영근;남상원
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.553-556
    • /
    • 2000
  • This paper proposes an adaptive linearization method of Volterra nonlinear systems using DWT(Discrete Wavelet Transform)and an LMS-type predistorter. In particular, the proposed wavelet transform-domain lineatization method leads to diagonalization of the input vector auto-correlation matrix which yields improvement of the convergence rate of the corresponding transform-domain LMS algorithm. Furthermore, the adaptive Volterra predistorter followed by a corresponding weakly Volterra nonlinear system(here. a TWT amplifier model in a satellite communication system) is utilized to compensate for the distortion in the output. Also,12-PSK and 4-QAM are applied as the input to the nonlinear system to be tested. Some simulation results show that the proposed linearization approach has better performance than DCT-based or conventional normalized LMS algorithms do.

  • PDF

Electron Beam Welding Diagnosis Using Wavelet Transform (웨이브렛 변환을 이용한 전자빔 용접 진단)

  • 윤충섭
    • Journal of Welding and Joining
    • /
    • v.21 no.6
    • /
    • pp.33-39
    • /
    • 2003
  • Wavelet transform analysis results show a spectrum energy distribution of CWT along scale factors distinguish the partial, full and over penetration in a electron beam welding by analyzing the curve of spectrum energy at small scale, middle and large scale range, respectively. Two types of signals collected by Ion collector and x-ray sensors and analyzed. The acquired signals from sensors are very complicated since these signals are very closely related the dynamics of keyhole which interact the very high density energy with materials during welding. The results show the wavelet transform is more effective to diagnosis than Fourier Transform, further for the general welding defects which are not a periodic based, but a transient, non-stationary and time-varying phenomena.

Lung Sound Classification Using Hjorth Descriptor Measurement on Wavelet Sub-bands

  • Rizal, Achmad;Hidayat, Risanuri;Nugroho, Hanung Adi
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1068-1081
    • /
    • 2019
  • Signal complexity is one point of view to analyze the biological signal. It arises as a result of the physiological signal produced by biological systems. Signal complexity can be used as a method in extracting the feature for a biological signal to differentiate a pathological signal from a normal signal. In this research, Hjorth descriptors, one of the signal complexity measurement techniques, were measured on signal sub-band as the features for lung sounds classification. Lung sound signal was decomposed using two wavelet analyses: discrete wavelet transform (DWT) and wavelet packet decomposition (WPD). Meanwhile, multi-layer perceptron and N-fold cross-validation were used in the classification stage. Using DWT, the highest accuracy was obtained at 97.98%, while using WPD, the highest one was found at 98.99%. This result was found better than the multi-scale Hjorth descriptor as in previous studies.

Embedding Binary Watermark Image using DWT Coefficients (이산 웨이블릿 변환계수를 이용한 이진 워터마크 영상)

  • Park, Kwang-Chae;Bae, Ceol-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.10
    • /
    • pp.6317-6321
    • /
    • 2014
  • Multimedia documents can be transferred quickly and easily across the Internet, and has attracted considerable interest in multimedia security and multimedia copyright protection. This paper proposes an animage watermarking scheme embedding a binary watermark image using Discrete Wavelet Transform (DWT) coefficients. The original image is transformed to the wavelet domain and decomposed in subbands. The binary watermark image, as a sequence of bits, is embedded into the middle frequency subbands. The original image is not needed to detect the watermark image. The proposed method detected fewer watermark bits but produced an approximately 10dB higher PSNR than the max/min method.

Noise Attenuation of Marine Seismic Data with a 2-D Wavelet Transform (2-D 웨이브릿 변환을 이용한 해양 탄성파탐사 자료의 잡음 감쇠)

  • Kim, Jin-Hoo;Kim, Sung-Bo;Kim, Hyun-Do;Kim, Chan-Soo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.8
    • /
    • pp.1309-1314
    • /
    • 2008
  • Seismic data is often contaminated with high-energy, spatially aliased noise, which has proven impractical to attenuate using Fourier techniques. Wavelet filtering, however, has proven capable of attacking several types of localized noise simultaneously regardless of their frequencies. In this study a 2-D stationary wavelet transform is used to decompose seismic data into its wavelet components. A threshold is applied to these coefficients to attenuate high amplitude noise, followed by an inverse transform to reconstruct the seismic trace. The stationary wavelet transform minimizes the phase-shift errors induced by thresholding that occur when the conventional discrete wavelet transform is used.

A Hybrid Encryption Technique for Digital Holography using DCT and DWT

  • Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.3
    • /
    • pp.271-275
    • /
    • 2011
  • In this paper, we present a hybrid encryption for a digital hologram which is the most valuable image content. The encryption algorithm is based on a hybrid technique implementation a four-dimensional transform combining the discrete wavelet transform(DWT) and the discrete cosine transform (DCT). The encryption scheme is composed on the basis of the energy distribution. The experimental results showed that encrypting only 0.0244% of the entire data was enough to hide the constants of the hologram. The encryption algorithm expected to be used effectively on the researches on encryption and others for digital holographic display.

A Merging Algorithm with the Discrete Wavelet Transform to Extract Valid Speech-Sounds (이산 웨이브렛 변환을 이용한 유효 음성 추출을 위한 머징 알고리즘)

  • Kim, Jin-Ok;Hwang, Dae-Jun;Paek, Han-Wook;Chung, Chin-Hyun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.3
    • /
    • pp.289-294
    • /
    • 2002
  • A valid speech-sound block can be classified to provide important information for speech recognition. The classification of the speech-sound block comes from the MRA(multi-resolution analysis) property of the DWT(discrete wavelet transform), which is used to reduce the computational time for the pre-processing of speech recognition. The merging algorithm is proposed to extract valid speech-sounds in terms of position and frequency range. It needs some numerical methods for an adaptive DWT implementation and performs unvoiced/voiced classification and denoising. Since the merging algorithm can decide the processing parameters relating to voices only and is independent of system noises, it is useful for extracting valid speech-sounds. The merging algorithm has an adaptive feature for arbitrary system noises and an excellent denoising SNR(signal-to-nolle ratio).

Fast Computation of DWT and JPEG2000 using GPU (GPU를 이용한 DWT 및 JPEG2000의 고속 연산)

  • Lee, Man-Hee;Park, In-Kyu;Won, Seok-Jin;Cho, Sung-Dae
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.9-15
    • /
    • 2007
  • In this paper, we propose an efficient method for Processing DWT (Discrete Wavelet Transform) on GPU (Graphics Processing Unit). Since the DWT and EBCOT (embedded block coding with optimized truncation) are the most complicated submodules in JPEG2000, we design a high-performance processing framework for performing DWT using the fragment shader of GPU based on the render-to-texture (RTT) architecture. Experimental results show that the performance increases significantly, in which DWT running on modern GPU is more than 10 times faster than on modern CPU. Furthermore, by replacing the DWT part of Jasper which is the JPEG2000 reference software, the overall processing is 2$\sim$16 times faster than the original JasPer. The GPU-driven render-to-texture architecture proposed in this paper can be used in the general image and computer vision processing for high-speed processing.

Texture Image Fusion on Wavelet Scheme with Space Borne High Resolution Imagery: An Experimental Study

  • Yoo, Hee-Young;Lee , Ki-Won
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.3
    • /
    • pp.243-252
    • /
    • 2005
  • Wavelet transform and its inverse processing provide the effective framework for data fusion. The purpose of this study is to investigate applicability of wavelet transform using texture images for the urban remote sensing application. We tried several experiments regarding image fusion by wavelet transform and texture imaging using high resolution images such as IKONOS and KOMPSAT EOC. As for texture images, we used homogeneity and ASM (Angular Second Moment) images according that these two types of texture images reveal detailed information of complex features of urban environment well. To find out the useful combination scheme for further applications, we performed DWT(Discrete Wavelet Transform) and IDWT(Inverse Discrete Wavelet Transform) using texture images and original images, with adding edge information on the fused images to display texture-wavelet information within edge boundaries. The edge images were obtained by the LoG (Laplacian of Gaussian) processing of original image. As the qualitative result by the visual interpretation of these experiments, the resultant image by each fusion scheme will be utilized to extract unique details of surface characterization on urban features around edge boundaries.