• Title/Summary/Keyword: Wavelet set

Search Result 186, Processing Time 0.03 seconds

A Study of Shorted-Turn Detection in the Cylindrical Synchronous Generator Rotor Windings via Discrete Wavelet Transform (이산 웨이브렛 변환을 이용한 동기발전기 회전자 층간단락 진단에 관한 연구)

  • Kim, Jang-Mok;Kim, Young-Jun;Ahan, Jin-Woo;Kim, Heung-Geun;Jung, Tae-Uk
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.11 no.6
    • /
    • pp.570-576
    • /
    • 2006
  • This paper describes a method for the detection of shorted-turn in the cylindrical synchronous generator rotor windings based on the discrete wavelet transform. Multi-resolution analysis(MRA) based on discrete wavelet transform provides a set of decomposed signals in independent frequency bands, which contain independent dynamic information due to the orthogonality of wavelet function. In the proposed method, shorted-turn detection in rotor windings is based on the decomposition of the rotor currents, where wavelet coefficients of these signals have been extracted. Comparing these extracted coefficients is used for diagnosing the healthy machine from faulty machine. Experimental results are presented for healthy, and machines with 25%, 42%, 67%, 83%, 99% inter-turn short circuits in a rotor slot. Deviation of wavelet coefficients in healthy mode from faulty modes depicts the inverse proportion of shorted-turns. Experimental results show the effectiveness of the proposed method for shorted-turn detection in the cylindrical synchronous generator rotor windings.

Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm (SPIHT 영상코딩 알고리즘의 시간복잡도 해석)

  • 박영석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.36-40
    • /
    • 2003
  • A number of embedded wavelet image coding methods have been Proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. The SPIHT algorithm is computationally very simple, but even so it provides excellent numerical and visual results. But the evaluation of its time complexity is no more than the relative result of experimental comparisons and the strict time complexity analysis wasn't taken until now. In this paper, we analyze strictly the processing time complexity of SPIHT algorithm and prove that the time complexity for one bit-plane processing is O( nlog $_2$n) in worst case.

  • PDF

Wavelet based Image Compression with Band Independent Space Coding (웨이블릿 기반 대역별 독립 공간 부호화에 의한 영상 압축)

  • Park, Hyo-Seo;Park, Sang-Ju
    • The KIPS Transactions:PartB
    • /
    • v.8B no.2
    • /
    • pp.208-214
    • /
    • 2001
  • 웨이블릿을 이용한 분해와 복원은 영상의 압축에 널리 사용되는 도구이다. 웨이블릿 분해된자연 영상은 원 영상의 동일 부분을 표현하는 대역간의 계수 값 사이에 높은 상관관계를 갖고 있고, 하나의 대역 안의 인접한 계수들 사이에도 높은 상관 관계를 갖고 있다. EZW(Evbedded Zerotree Wavelet)나 SPIHT(Set Partitioning in Hierachical Trees)과 같이 성능이 우수하고 널리 사용되는 웨이블릿 기반 영상 압축은 웨이블릿 계수의 대역간 상관 관계를 이용하고 있다. Zero Tree에 기초한 이와 같은 방법들은 계수값의 부모 후손 관계를 이용하기 때문에 대역별 부호화를 수행할 수 없으며, 다중 해상도 복원이 필요한 응용 분야에 효과적으로 적용되어지지 못한다. 본 논문에서는 하나의 대역 내에서 인접한 계수들 간의 상관성을 이용한 대역 독립적 부호화 기법을 제안한다. 압축 성능은 SPIHT과 대등하거나 약간 우수한 것으로 나타났고, 다중해상도 복원에 효과적으로 적용할 수 있음을 확인하였다.

  • PDF

A System of Ultra Wide Band Data Transmission Using Wavelet (웨이블렛을 이용한 초광대역 데이터 전송 시스템)

  • 노진수;박종태;이강현
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.446-449
    • /
    • 2003
  • In recent years, the research of an efficient transmission method is going to meet a demand for high speed and large capacity radio communication. These systems make use of ultra-short duration pulses which yield UWB(Ultra Wide Band) signals characterized by low power spectral densities. The wavelet synthesis wave is able to set up the scale freely. So it is possible to use as the transmission wave of UWB by compressing time. In this paper, we present a general analytical expression for the average BER(Bit Error Rate) performance of UWB data transmission using wavelet system as a function of the cross-correlation between the users' signatures in an additive white Gaussian noise(AWGN) channel.

  • PDF

Heart Sound Recognition by Analysis of wavelet transform and Neural network.

  • Lee, Jung-Jun;Lee, Sang-Min;Hong, Seung-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1045-1048
    • /
    • 2000
  • This paper presents the application of the wavelet transform analysis and the neural network method to the phonocardiogram (PCG) signal. Heart sound is a acoustic signal generated by cardiac valves, myocardium and blood flow and is a very complex and nonstationary signal composed of many source. Heart sound can be discriminated normal heart sound and heart murmur. Murmurs have broader frequency bandwidth than the normal ones and can occur at random position of cardiac cycle. In this paper, we classified the group of heart sound as normal heart sound(NO), pre-systolic murmur(PS), early systolic murmur(ES), late systolic murmur(LS), early diastolic murmur(ED). And we used the wavelet transform to shorten artifacts and strengthen the low level signal. The ANN system was trained and tested with the back- propagation algorithm from a large data set of examples-normal and abnormal signals classified by expert. The best ANN configuration occurred with 15 hidden layer neurons. We can get the accuracy of 85.6% by using the proposed algorithm.

  • PDF

A Study on TCVQ Using Orthogonal Spline Wavelet (직교 스플라인 웨이브렛 변환을 이용한 TCVQ 설계에 관한 연구)

  • 류중일;김인겸;김성만;정현민;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1383-1392
    • /
    • 1995
  • In this paper, the method to incorporate TCVQ(Trellis Copded Vector Quantizer) into the encoding of the wavelet trans formed(WT) image followed by a variable length coding(VLC) or an entropy coding(EC) is considered. By WT, an original image is separated into 10 bands with various resolutions and directional components. TCVQ used to compress these WT coefficients is a finite state machine that encodes the input source on the basis of the current input and the current state. Wavelet basis used in this paper is designed by orthogonal spline function. A modified set partitioning algorithm to Wang's is also presented. A simple modification to Wang's algorithm gives a highly time-efficient result. Proposed WT-TCVQ encoder shows a very competitive result, giving 37.46dB in PSNR at 1.002bpp when encoding 512$\times$512 LENA.

  • PDF

Image Compression Based on Wavelet Transform Using Shffling and Bit Plane Correlation (부호변환 및 비트 평면 상관도를 이용한 웨이블릿 기반 영상 압축)

  • 김승종;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.743-754
    • /
    • 2000
  • In this paper, we propose wavelet transform image compression method using shuffling and bit plane correlation. Proposed method is that original image decompose into multiresolutions using biorthogonal wavelet transform with linear phase response property and decomposed subbands are classified by maximum classification gain. And classified data sets in each subband are quantized using arbitrary set optimum bit allocation method. Quantized data sets in each subband are shuffled and context based bit plane arithmetic encoded .In context based bit plane arithmetic encoding, the context for each subband is not assigned uniformly, but assigned according to maximum correlation direction. Our results are comparable, or superior for some images at low rates, to published state-of-the-art coders.

  • PDF

Content Based Dynamic Texture Analysis and Synthesis Based on SPIHT with GPU

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • v.12 no.1
    • /
    • pp.46-56
    • /
    • 2016
  • Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

Prediction of Etch Profile Uniformity Using Wavelet and Neural Network

  • Park, Won-Sun;Lim, Myo-Taeg;Kim, Byungwhan
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.256-262
    • /
    • 2004
  • Conventionally, profile non-uniformity has been characterized by relying on approximated profile with angle or anisotropy. In this study, a new non-uniformity model for etch profile is presented by applying a discrete wavelet to the image obtained from a scanning electron microscopy (SEM). Prediction models for wavelet-transformed data are then constructed using a back-propagation neural network. The proposed method was applied to the data collected from the etching of tungsten material. Additionally, 7 experiments were conducted to obtain test data. Model performance was evaluated in terms of the average prediction accuracy (APA) and the best prediction accuracy (BPA). To take into account randomness in initial weights, two hundred models were generated for a given set of training factors. Behaviors of the APA and BPA were investigated as a function of training factors, including training tolerance, hidden neuron, initial weight distribution, and two slopes for bipolar sig-moid and linear function. For all variations in training factors, the APA was not consistent with the BPA. The prediction accuracy was optimized using three approaches, the best model based approach, the average model based approach and the combined model based approach. Despite the largest APA of the first approach, its BPA was smallest compared to the other two approaches.

Interactive Semantic Image Retrieval

  • Patil, Pushpa B.;Kokare, Manesh B.
    • Journal of Information Processing Systems
    • /
    • v.9 no.3
    • /
    • pp.349-364
    • /
    • 2013
  • The big challenge in current content-based image retrieval systems is to reduce the semantic gap between the low level-features and high-level concepts. In this paper, we have proposed a novel framework for efficient image retrieval to improve the retrieval results significantly as a means to addressing this problem. In our proposed method, we first extracted a strong set of image features by using the dual-tree rotated complex wavelet filters (DT-RCWF) and dual tree-complex wavelet transform (DT-CWT) jointly, which obtains features in 12 different directions. Second, we presented a relevance feedback (RF) framework for efficient image retrieval by employing a support vector machine (SVM), which learns the semantic relationship among images using the knowledge, based on the user interaction. Extensive experiments show that there is a significant improvement in retrieval performance with the proposed method using SVMRF compared with the retrieval performance without RF. The proposed method improves retrieval performance from 78.5% to 92.29% on the texture database in terms of retrieval accuracy and from 57.20% to 94.2% on the Corel image database, in terms of precision in a much lower number of iterations.