• Title/Summary/Keyword: wavelet coefficient

Search Result 269, Processing Time 0.026 seconds

Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees (유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축)

  • Bae, Sung-Ho;Kim, Hyun-Soon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.1048-1056
    • /
    • 1998
  • In this paper, a fractal image coding based on discrete wavelet transform is proposed to improve PSNR at low bit rates and reduce computational complexity of encoding process. The proposed method takes the absolute value of discrete wavelet transform coefficients, and then constructs significant coefficients trees, which indicate the positions and signs of the significant coefficients. This method improves PSNR and reduces computational complexity of mapping contracted domain pool onto range block, by matching only the significant coefficients of range block to coefficients of contracted domain block. Also, this paper proposes a classification scheme which minimizes the number of contracted domain blocks compared with range block. This scheme significantly reduces the number of range and contracted domain block comparison.

  • PDF

Pattern recognition of SMD IC using wavelet transform and neural network (웨이브렛 변환과 신경회로망을 이용한 SMD IC 패턴인식)

  • 이명길;이준신
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.7
    • /
    • pp.102-111
    • /
    • 1997
  • In this paper, a patern recognition method of surface mount device(SMD) IC using wavelet transform and neural network is proposed. We chose the feature parameter according to the characteristics of coefficient matrix which is obtained from four level discrete wavelet transform (DWT). These feature parameters are normalized and then used for the input vector of neural network which is capable of adapting the surroundings such as variation of illumination, arrangement of objects and translation. Experimental results show that when the same form of feature pattern, as is used for learning, is put into neural network and gained 100% rate ofrecognition irrespective of SMD IC kinds, location and variation of illumination. In the case of unused feature pattern for learning, the recognition rate is 85.9% under the similar surroundings, where as an average recognition rate is 96.87% for the case of reregulated value of illumination. Proosed method is relatively simple compared with the traditional space domain method in extracting the feature parameter and is also well suited for recognizing the pattern's class, position and existence. It can also shorten the processing tiem better than method extracting feature parameter with the use of discrete cosine transform(DCT) and adapt the surroundings such as variation of illumination, the arrangement and the translation of SMD IC.

  • 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.

Reduced Search for a CELP Adaptive Codebook (CELP 부호화기의 코드북 탐색 시간 개선)

  • Lee, Ji-Woong;Na, Hoon;Jeong, Dae-Gwon
    • Journal of Advanced Navigation Technology
    • /
    • v.4 no.1
    • /
    • pp.67-77
    • /
    • 2000
  • This paper proposes a reduction scheme for codebook search time in the adaptive codebook using wavelet transformed coefficients. In a CELP coder, pitch estimation with a combined open loop and closed loop search in adaptive codebook needs a lengthy search. More precisely, the pitch search using autocorrelation function over all possible ranges has been shown inefficient compared to the consuming time. In this paper, we propose a new adaptive codebook search algorithm which ensures the same position for the pitch with maximum wavelet coefficient over various scaling factors in Dyadic wavelet transform. A new adaptive codebook search algorithm reduces 25% conventional search time with almost the same quality of speech.

  • PDF

DWT Based Multiwatermarking for Authentication and Detection of Image Modification (이미지 인증과 변형 검출을 위한 DWT기반 다중워터마킹)

  • Kang Tae-Hwan;Jang Ho-Hyun;Kim Dong-Seo;Joo Nak-Keun
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.480-484
    • /
    • 2005
  • In this paper, the multiwatermarking method to make it possible to the authentication, modification detection and copyright protection of the digital image was proposed. After the original image is transformed by the DWT(Discrete Wavelet Transform), the encrypted watermark information is embedded into the LSB(Least Significant Bit) of LL band on the low frequence domain for authenticating and detecting modified position in the image. And watermark information is embedded by exchanging the wavelet coefficient for the copyright protection. Thereby, we can authenticate the modification and detect the modified location by extracting the values of LSB on the low frequence domain. And we can perceive the copyright information of original image by extracting the embedded watermark on the high frequence domain.

  • PDF

Enhanced Image Compression based on Wavelet using Variable Threshold and Zerotree Structure Scanning (가변 문턱 값과 대역별 제로트리 스캔에 의한 웨이브릿 정지 영상 압축 기법의 개선)

  • 최정구;김도년;조동섭
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.6
    • /
    • pp.500-509
    • /
    • 2001
  • Image compression based on Wavelet gives much better quality than JPEG based on DCT, but suffers from ringing or blurring effects around edges as the compression is increased. In this paper, we proposed enhanced image compression by pre-processing wavelet coefficients. This pre-processing is performed by making a low threshold and enhanced by zerotree scan method when subband's zerotrees are established. It might increase significants coefficient by means of modifying the threshold and reflect on the orientation of subbands. Some experimental results show our method is more efficient than the conventional methods, JPEG. And then the developed coding scheme improves the quality of images and visually shows more pleasing results for most practical images.

  • PDF

Effective Watermark Detection Using Asymmetric Thresholds (비대칭 임계치를 이용한 효과적인 워터마크 검출 방법)

  • Shin, Chang-Doon;Oh, Hae-Seok
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.619-628
    • /
    • 2003
  • In this paper, an effective watermark detection technique in the wavelet transform domain is proposed. In this proposed method, the image is 2-level wavelet transformed, and then the watermark with a binary logo is embedded into middle band except baseband and high band to consider Invisibility and robustness. In this paper, we use an asymmetric thresholds watermarking (ATW) in which detection threshold is higher than inserting threshold in order to enhance watermark detection ratio in attacked images. In watermark detection phase, the detection value is not changed when the difference of the selected wavelet neighboring coefficient pairs Is smaller than specific value. The experimental results show that the proposed method has good quality and is robust to various attacks such as the JPEG lossy compression, noise addition, cropping, blurring, etc.

Hybrid-Watermarking for DWT Based Authentication and Detection of Image Modification (DWT기반 이미지 인증 및 변형 검출을 위한 혼합 워터마킹)

  • Kim Dong-Seo;Joo Nak-Keun;Kang Tae-Hwan
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.1
    • /
    • pp.170-178
    • /
    • 2006
  • In this paper, the hybrid-watermarking method to make it possible to the authentication, modification detection and copyright protection of the digital image was proposed. After the original image is transformed by the DWT(Discrete Wavelet Transform), the encrypted watermark information is embedded into the LSB(Least Significant Bit) of LL band on the low frequence domain for authenticating and detecting modified position in the image. And watermark information is embedded by exchanging the wavelet coefficient for the copyright protection. Thereby, we can authenticate the modification and detect the modified location by extracting the values of LSB on the low frequence domain. And we can perceive the copyright information of original image by extracting the embedded watermark on the high frequence domain.

  • PDF

Denoising Algorithm using Wavelet and Element Deviation-based Median Filter (웨이브렛과 원소 편차 기반의 중간값 필터를 이용한 잡음제거 알고리즘)

  • Bae, Sang-Bum;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2798-2804
    • /
    • 2010
  • The audio and image signal are corrupted by various noises in signal processing, many studies are being accomplished to restore those signals. In this paper, the algorithm is proposed to remove additive Gaussian noise and impulse noise at one dimension signal like an speech signal. The algorithm is composed to remove Gaussian noise after removing impulse noise. And the method using wavelet coefficient accumulation is used to remove the Gaussian noise, and the median filter based on element deviation is applied to remove the impulse noise. Also we compare existing methods using SNR(signal-to-noise ratio) as the standard of judgement of improvemental effect.

Seabed Sediment Classification Algorithm using Continuous Wavelet Transform

  • Lee, Kibae;Bae, Jinho;Lee, Chong Hyun;Kim, Juho;Lee, Jaeil;Cho, Jung Hong
    • Journal of Advanced Research in Ocean Engineering
    • /
    • v.2 no.4
    • /
    • pp.202-208
    • /
    • 2016
  • In this paper, we propose novel seabed sediment classification algorithm using feature obtained by continuous wavelet transform (CWT). Contrast to previous researches using direct reflection coefficient of seabed which is function of frequency and is highly influenced by sediment types, we develop an algorithm using both direct reflection signal and backscattering signal. In order to obtain feature vector, we employ CWT of the signal and obtain histograms extracted from local binary patterns of the scalogram. The proposed algorithm also adopts principal component analysis (PCA) to reduce dimension of the feature vector so that it requires low computational cost to classify seabed sediment. For training and classification, we adopts K-means clustering algorithm which can be done with low computational cost and does not require prior information of the sediment. To verify the proposed algorithm, we obtain field data measured at near Jeju island and show that the proposed classification algorithm has reliable discrimination performance by comparing the classification results with actual physical properties of the sediments.