• Title/Summary/Keyword: Dyadic wavelet transform

Search Result 18, Processing Time 0.04 seconds

The Digital Image Processing Method Using Triple-Density Discrete Wavelet Transformation (3중 밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리 기법)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.3
    • /
    • pp.133-145
    • /
    • 2012
  • This paper describes the high density discrete wavelet transformation which is one that expands an N point signal to M transform coefficients with M > N. The double-density discrete wavelet transform is one of the high density discrete wavelet transformation. This transformation employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. And it is nearly shift-invariant. Similarly, triple-density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. Specifically, the spectrum of the first wavelet is concentrated halfway between the spectrum of the second wavelet and the spectrum of its dilated version. In addition, the second wavelet is translated by half-integers rather than whole-integers in the frame construction. This arrangement leads to high density wavelet transformation. But this new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard and double-density discrete wavelet transformation in terms of multiple directions. Resultingly, the proposed wavelet transformation services good performance in image and video processing fields.

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

Digital Image Processing Using Non-separable High Density Discrete Wavelet Transformation (비분리 고밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.1
    • /
    • pp.165-176
    • /
    • 2013
  • This paper introduces the high density discrete wavelet transform using quincunx sampling, which is a discrete wavelet transformation that combines the high density discrete transformation and non-separable processing method, each of which has its own characteristics and advantages. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. The high density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. This new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard discrete wavelet transformation in terms of shift-invariant. Although the transformation utilizes more wavelets, sampling rates are high costs and some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a non separable method. The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

Embedded Video Compression Scheme using Wavelet Transform and 3-D Block Partition (Wavelet 변환과 3-D 블록분할을 이용하는 Embedded 비디오 부호화기)

  • Yang, Change-Mo;Lim, Tae-Beom;Lee, Seok-Pil
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.190-192
    • /
    • 2004
  • In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.

  • PDF

An Adaptive Active Noise Cancelling Model Using Wavelet Transform and M-channel Subband QMF Filter Banks (웨이브릿 변환 및 M-채널 서브밴드 QMF 필터뱅크를 이용한 적응 능동잡음제거 모델)

  • 허영대;권기룡;문광석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.89-98
    • /
    • 2000
  • This paper presents an active noise cancelling model using wavelet transform and subband filter banks based on adaptive filter. The analysis filter banks decompose input and error signals into QMF filter banks of lowpass and highpass bands. Each filter bank uses wavelet filter with dyadic tree structure. The decomposed input and error signals are iterated by adaptive filter coefficients of each subband using filtered-X LMS algorithm. The synthesis filter banks make output signal of wideband with perfect reconstruction to prepare adaptive filter output signals of each subband. The analysis and synthesis niter hants use conjugate quadrature filters for Pefect reconstruction. Also, The delayed LMS algorithm model for on-line identification of error path transfer characteristics is used gain and acoustic time delay factors. The proposed adaptive active noise cancelling modelis suggested by system retaining the computational and convergence speed advantage using wavelet subband filter banks.

  • PDF

An Efficient Pitch Estimation for IMBE (Improved Multi-band Excitation) Speech Coder (개량형 다중대역 여기 (IMBE: Improved Multi-band Excitation) 음성 부호기의 피치 예측 개선)

  • Na, Hoon;Jeong, Dae-Gwon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.34-41
    • /
    • 2001
  • In an IMBE (Improved Multi-band Excitation) speech coder, initial pitch estimation occupies most of the total computing time for the coder due to complex cost function and exhaustive search over candidate pitches. Future frames in initial pitch estimation cause inevitable time delay. Therefore, it is difficult to implement a real-time coder. Furthermore, unvoiced frames use the unnecessary pitch estimation as in the voiced frames. In this paper, each frame is determined voiced or unvoiced by Dyadic Wavelet Transform (DyWT) and, then, initial pitch estimation is performed only for voiced frame. Therefore different pitch estimation algorithms are employed between voiced and unvoiced frames incurring reduced time delay at transmitter and receiver. Simulation result show that the relative complexity of initial pitch estimation is reduced by 23%, and the processing time decreases down to 1/10 ∼ 1/1l of the IMBE coder while speech quality is almost maintained.

  • PDF

The Structure and the Convergence Characteristics Analysis on the Generalized Subband Decomposition FIR Adaptive Filter in Wavelet Transform Domain (웨이블릿 변환을 이용한 일반화된 서브밴드 분해 FIR 적응 필터의 구조와 수렴특성 해석)

  • Park, Sun-Kyu;Park, Nam-Chun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.295-303
    • /
    • 2008
  • In general, transform domain adaptive filters show faster convergence speed than the time domain adaptive filters, but the amount of calculation increases dramatically as the filter order increases. This problem can be solved by making use of the subband structure in transform domain adaptive filters. In this paper, to increase the convergence speed on the generalized subband decomposition FIR adaptive filters, a structure of the adaptive filter with subfilter of dyadic sparsity factor in wavelet transform domain is designed. And, in this adaptive filter, the equivalent input in transform domain is derived and, by using the input, the convergence properties for the LMS algorithm is analyzed and evaluated. By using this sub band adaptive filter, the inverse system modeling and the periodic noise canceller were designed, and, by computer simulation, the convergence speeds of the systems on LMS algorithm were compared with that of the subband adaptive filter using DFT(discrete Fourier transform).

  • PDF

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