• Title/Summary/Keyword: 웨이브렛

Search Result 559, Processing Time 0.026 seconds

A design and implementation of SPIHT encoding module (SPIHT 부호화 모듈의 설계와 구현)

  • Chang, Jun;Lee, Ho-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.209-211
    • /
    • 2000
  • SPIHT(Set Partitioning In Hierarchical Trees) 부호화 알고리즘은 EXW(Embedded Zerotree Wavelet) 부호와 알고리즘의 부호화 방법을 개선하여 압축 효율을 개선한 알고리즘이다. SPIHT 부호화 알고리즘은 웨이브렛 변환된 영상의 계수 값이 동일한 방향은 갖는 대역 사이에서 상관 관계를 갖는다는 점을 이용한다는 점에서 EZW 부호화 알고리즘과 동일하다. 그러나 zerotree의 부호화 부분에서 계수의 중요도에 따라 부분 집합으로 분할해 가는 과정과 분할된 계수들을 부호화하는 과정을 개선하였다. 이 부호화 과정에서의 significant map은 모든 threshold에 대해서 LSP(List of Insignificant Pixels), LIP(List of Insignificant), LIS(List of Insignificant Sets)의 세가지 리스트를 통하여 구하여 진다. 그리고, 전체 알고리즘은 초기화, Sorting pass, Refinement pass, 양자화 값 갱신의 네 가지 단계로 구성된다. 본 논문에서는 SPIHT 구현에 필요한 자료구조를 제안하고 SPIHT 부호화 모듈을 구현에 대하여 설명한다.

  • PDF

Power Quality Data Compression using Wavelet Transform (웨이브렛 변환을 이용한 전력품질 데이터 압축에 관한 연구)

  • Chung Young-Sik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.12
    • /
    • pp.561-566
    • /
    • 2005
  • This paper introduces a compression technique for power qualify disturbance signal via discrete wavelet transform(DWT). The proposed approach is based on a previous estimation of the stationary component of power quality disturbance signal, so that it could be subtracted from the original signal in order to reduce a dynamic range of signal and generate transient events signal, which is subsequently applied to the compression technique. The compression techniques is performed through the difference signal decomposition, thresholding of wavelet coefficients, and signal reconstruction. It presents the relation between compression efficiency and threshold. It shouts that the wavelet transform leads to a power quality data compression approach with high compression efficiency, small compression error and good de-nosing effect.

A Study on High Impedance Fault Detection using Wavelet Transform and Neural -Network (웨이브렛 변환과 신경망 학습을 이용한 고저항 지락사고 검출에 관한 연구)

  • Hong, Dae-Seung;Ryu, Chang-Wan;Yim, Wha-Yeong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.3
    • /
    • pp.105-111
    • /
    • 2001
  • The research presented in this paper focuses on a method for the detection of High Impedance Fault(HIF). The method will use the wavelet transform and neural network system. HIF on the multi-grounded three-phase four-wires primary distribution power system cannot be detected effectively by existing over current sensing devices. These paper describes the application of discrete wavelet transform to the various HIF data. These data were measured in actual 22-9kV distribution system. Wavelet transform analysis gives the frequency and time-scale information. The neural network system as a fault detector was trained to discriminate HIF from the normal status by a gradient descent method. The proposed method performed very well by proving the right state when it was applied staged fault data and normal load mimics HIF, such as arc-welder.

  • PDF

A Study on the Algorithm for Detection of Partial Discharge in G15 Using Wavelet Transform (웨이브렛 변환을 이용한 GIS의 부분방전 검출 알고리즘에 관한 연구)

  • 강진수;김철환
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.52 no.1
    • /
    • pp.25-34
    • /
    • 2003
  • Gas insulated switchgear(GIS) is an important equipment in a substation. It is highly desirable to measure a partial discharge(PD) in GIS which is a symptom before insulation breakdown occurs. The issue is that the PD signal is weak and sensitive to external noise. In this paper, the algorithm for detection of PD in GIS using wavelet transform is proposed. The wavelet transform provides a direct quantitative measure of spectral content, "dynamic spectrum", in the time-frequency domain. The recommended mother wavelet is 'Daubechies' wavelet. 'db4', the most commonly applied mother wavelet in the power quality analysis, can be used most properly in disturbance phenomena which occurs rapidly for a short time. Through the procedure of wavelet transform, noise extraction and reconstruction, the signal is Analyzed to determine the magnitude of PD in GIS. In experimental results, we can know that partial discharge is exactly detected in combination of Dl and D2 using wavelet transform.transform.

Mounted PCB Classification System Using Wavelet and ART2 Neural Network (웨이브렛과 ART2 신경망을 이용한 실장 PCB 분류 시스템)

  • Kim, Sang-Cheol;Jeong, Seong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1296-1302
    • /
    • 1999
  • In this paper, we propose an algorithms for the mounted PCB classification system using wavelet transform and ART2 neural network. The feature informations of a mounted PCB can be extracted from the coefficient matrix of wavelet transform adapted subband concept. As the preprocessing process, only the PCB area in the input image is extracted by histogram method and the feature vectors are composed of using wavelet transform method. These feature vectors are used as the input vector of ART2 neural network. In the experiment using 55 mounted PCB images, the proposed algorithm shows 100% classification rate at the vigilance parameter $\rho$=0.99. The proposed algorithm has some advantages of the feature extraction in the compressed domain and the simplification of processing steps.

  • PDF

A Study on Detecting Position of Impulse Noise using Wavelet Transform Pair (웨이브렛 변환쌍을 이용한 임펄스 노이즈의 위치 검출에 관한 연구)

  • 배상범;류지구;김남호
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.284-287
    • /
    • 2003
  • A wavelet transform which is presented as a new technique of signal processing field decompose input signals into subsignals for expressing them in different resolutions and into detail signals for expressing the remaining signals. And the signals obtained from the progress include the information about input signals at the same time and scale. And when two wavelet bases are designed to form Hilbert transform pair, wavelet Pair show superior performance than the existing DWT in data detection of pulse type. Therefore in this paper, we detected position of impulse noise by using two dyadic wavelet bases which are designed by truncated coefficient vector.

  • PDF

Vehicle Plate Extraction Using Wavelet Transform and Polarized Light Filter (웨이브렛 변환과 편광 필터를 이용한 차량번호판 축출)

  • 김옥규;이창윤;황형덕;강혜진;박영식
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.102-105
    • /
    • 2003
  • Up to the present studies of the car number recognition system, it is generally known to have serious problems such as relatively long processing time due to the excessive length of data extracted from the number plate based on the current image characteristics, and the image blurring with the physical damage of the brightness and darkness signals of the number plate caused by external impulses with many difficulties in the extraction of the highlighted numbers. In this Paper we used the characteristics firstly having a constant brightness of number plate, and a high density to the horizontal axis, and the influences of highlighted signal could be reduced by making reflections less through the polarized filter on the camera for any highlighted signal. For the more, the data processing time and the noise reduction are effectively implemented by using the wavelet transform of time-space scale with the considerations on the physical loss and processing time.

  • PDF

Wavelet-Based Fuzzy Modeling Using a DNA Coding Method (DNA 코딩 기법을 이용한 웨이브렛 기반 퍼지 모델링)

  • Lee, Yeun-Woo;Yu, Jin-Young;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2040-2042
    • /
    • 2003
  • In this paper, we propose a new method about wavelet-based fuzzy modeling using a DNA coding method. DNA coding techniques is known that expression of knowledge is various than Genetic Algorithm(GA) usually by made optimization technique because done base in structure of biologic DNA and optimization performance is superior. The reposed method make fuzzy system model in wavelet transform and equivalence relation after identification with coefficient of wavelet transform using a DNA coding techniques. Also, can get fuzzy model effectively of nonlinear system using advantage of strong wavelet transform about function that have sudden change. In this paper, in order to demonstrate the superiority of the proposed method compared with GA.

  • PDF

A fast M-band discrete wavelet transform algorithm using factorization of lossless matrix when the length of bases equals to 2M (기저의 길이 L=2M인 경우 무손실 행렬의 분해를 이용한 고속 M-대역 이산 웨이브렛 변환 알고리즘)

  • 권상근;이동식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2706-2713
    • /
    • 1997
  • The fast implementation algorithm of M-band discrete wavelet transform is propsed using the factorization of lossless matrix when the length of discrete orthogonal wavelet bases equals to 2M. In computational complexity when direct filtering method is employed, the number of multiplicationand addition is (2M$^{2}$) and (2M$^{2}$ -M), respectively. But by proposed algorithm, it can be reduced to (M$^{2}$+M) and (M$^{2}$+2M-1), respectively. and it is possible to reduce the compuatational complexity further when unitary matrix employed to design the discrete or thogonal wavelet basis has the fast algorithm.

  • PDF

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