• Title/Summary/Keyword: wavelet algorithm

Search Result 1,080, Processing Time 0.027 seconds

Design of the Wavelet Transform Domain Sign Algorithm (웨이블릿 변환영역 사인(Sign) 알고리즘의 설계)

  • Lee, Woong-Jae;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2442-2444
    • /
    • 1998
  • This paper presents a method for designing a multiresolution orthogonal wavelet transform matrix and it is extended to the establishment of the wavelet transform domain sign algorithms(SA). It outperforms the conventional sign algorithm, with performance comparable to the LMS algorithm. Together with Daubechies type 1 wavelet, we could also save additional computations which are required in transforming data.

  • PDF

On Combining Genetic Algorithm (GA) and Wavelet for High Dimensional Data Reduction

  • Liu, Zhengjun;Wang, Changyao;Zhang, Jixian;Yan, Qin
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1272-1274
    • /
    • 2003
  • In this paper, we present a new algorithm for high dimensional data reduction based on wavelet decomposition and Genetic Algorithm (GA). Comparative results show the superiority of our algorithm for dimensionality reduction and accuracy improvement.

  • PDF

Genetic Algorithm-Based Watermarking in Discrete Wavelet Transform Domain (유전자 알고리듬을 사용한 웨이블릿 기반 워터마킹)

  • Lee Dong-Eun;Kim Tae-Kyung;Lee Seong-Won;Paik Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.4 s.310
    • /
    • pp.108-115
    • /
    • 2006
  • This paper presents a watermarking algorithm in the discrete wavelet transform domain using evolutionary algorithm. The proposed algorithm consists of wavelet-domain watermark insertion and genetic algorithm-based watermark extraction. More specifically watermark is inserted to the low-frequency region of wavelet transform domain, and watermark extraction is efficiently performed by using the evolutionary algorithm. The proposed watermarking algorithm is robust against various attacks such as JPEG and JPEG2000 image compression and geometric transformations.

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.

Optimal structure of wavelet neural network systems using genetic algorithm (유전 알고리듬을 이용한 웨이블릿 신경회로망의 최적 구조 설계)

  • 이창민;서재용;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.126-129
    • /
    • 2000
  • In order to approximate a nonlinear function, wavelet neural networks combining wavelet theory and neural networks have been proposed as an alterantive to coventional multi-layered neural networks. Wavelet neural networks provide better approximating performance than conventional neural networks. In this paper, an effective method to construct an optimal wavelet neural network is proposed using genetic algorithm. This is verified through experimental results.

  • PDF

Image Cryptographic Algorithm Based on the Property of Wavelet Packet Transform (웨이브렛 패킷 변환의 특성을 이용한 영상 암호화 알고리즘)

  • Shin, Jonghong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.14 no.2
    • /
    • pp.49-59
    • /
    • 2018
  • Encryption of digital images has been requested various fields. In the meantime, many algorithms based on a text - based encryption algorithm have been proposed. In this paper, we propose a method of encryption in wavelet transform domain to utilize the characteristics of digital image. In particular, wavelet transform is used to reduce the association between the encrypted image and the original image. Wavelet packet transformations can be decomposed into more subband images than wavelet transform, and various position permutation, numerical transformation, and visual transformation are performed on the coefficients of this subband image. As a result, this paper proposes a method that satisfies the characteristics of high encryption strength than the conventional wavelet transform and reversibility. This method also satisfies the lossless symmetric key encryption and decryption algorithm. The performance of the proposed method is confirmed by visual and quantitative. Experimental results show that the visually encrypted image is seen as a completely different signal from the original image. We also confirmed that the proposed method shows lower values of cross correlation than conventional wavelet transform. And PSNR has a sufficiently high value in terms of decoding performance of the proposed method. In this paper, we also proposed that the degree of correlation of the encrypted image can be controlled by adjusting the number of wavelet transform steps according to the characteristics of the image.

Wavelet-Based Noise Estimation in Image (웨이브릿에 기반한 영상의 잡음추정)

  • 안태경;우동헌;김재호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.747-750
    • /
    • 2001
  • The paper presents an algorithm for estimating the variance of additive zero mean Gaussian noise in an image. The algorithm uses the wavelet transform which is a good tool for energy compaction. The algorithm consists of three steps. At first, high frequency components, wavelet coefficients in HH band, are generated from a noisy image by the wavelet transform. In a second step, high frequency components which are out of the noise range ate eliminated. Finally, if the image has many components eliminated in the previous step, then its noise estimated value is reduced. Experimental results show that the wavelet filter has better performance than the other high pass filters such as a Laplacian filter, residual from a median filter, residual from a mean filter, and a difference operator. In various images, the algorithm reduces 50% of estimated error on an average.

  • PDF

Super-resolution Algorithm using Discrete Wavelet Transform for Single-image (이산 웨이블릿 변환을 이용한 영상의 초고해상도 기법)

  • Lim, Jong-Myeong;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.344-353
    • /
    • 2012
  • In this paper, we propose a super-resolution algorithm using discrete wavelet transform. In general super-resolution algorithms for single-image, probability based operations have been used for searching high-frequency components. Consequently, the complexity of the algorithm causes the increase of processing time. In the proposed algorithm, we use discrete wavelet transform to find high-frequency sub-bands. We perform inverse discrete wavelet transform using input image and high-frequency sub-bands of the same resolution as the input image which are obtained by performing discrete wavelet transform without down-sampling and then we obtain image with high-resolution. In the proposed algorithm, we use the down-sampled version of the original image ($512{\times}512$) as a test image ($256{\times}256$) to compare the performance of algorithms. Through experimental results, we confirm the improved efficiency of the proposed algorithm comparing with conventional interpolation algorithms and also decreased processing time comparing the probability based operations.

Assessment of Wavelet Technique Applied to Incident Detection - Case of Seoul Urban Freeway (Naebusunhwallo) - (돌발상황 검지를 위한 Wavelet 기법의 적용성 평가 - 서울특별시 도시고속도로를 중심으로 -)

  • Kim, Dong Sun;Baek, Joo Hyun;Song, Ki Han;Rhee, Sung Mo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.581-586
    • /
    • 2006
  • Incidents, which is unexpected unusual events such as traffic accidents, have increased on the most roads in Korea. The obstruction of a fluent traffic flow occurred by incidents causes the traffic congestion and decreases the capacity. The Wavelet technique was applied to detect the road section and the happening time of incidents on urban freeways in this study, and this technique has been widely used in many engineering fields such as an electrical engineering, etc. The availability and validity of the Wavelet technique to the detection of incidents was examined by the occupancy rate, the important element of traffic flows, which is extracted from the data of detectors installed on Seoul Urban freeways. Then, this result is compared to the California Algorithm and the Low-Pass Filtering Algorithm among basic present detection algorithms, which are based on the occupancy rate. As a result, the false alarm rate of this method was similar as that of the California algorithm and the Low-Pass Filtering algorithm, but the detection rate is higher.

A Text Detection Method Using Wavelet Packet Analysis and Unsupervised Classifier

  • Lee, Geum-Boon;Odoyo Wilfred O.;Kim, Kuk-Se;Cho, Beom-Joon
    • Journal of information and communication convergence engineering
    • /
    • v.4 no.4
    • /
    • pp.174-179
    • /
    • 2006
  • In this paper we present a text detection method inspired by wavelet packet analysis and improved fuzzy clustering algorithm(IAFC).This approach assumes that the text and non-text regions are considered as two different texture regions. The text detection is achieved by using wavelet packet analysis as a feature analysis. The wavelet packet analysis is a method of wavelet decomposition that offers a richer range of possibilities for document image. From these multi scale features, we adapt the improved fuzzy clustering algorithm based on the unsupervised learning rule. The results show that our text detection method is effective for document images scanned from newspapers and journals.