• Title/Summary/Keyword: Fast Wavelet Transform

Search Result 155, Processing Time 0.026 seconds

Image Restoration Based on Inverse Filtering Order and Power Spectrum Density (역 필터 순서와 파워 스펙트럼 밀도에 기초한 이미지 복원)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.113-122
    • /
    • 2016
  • In this paper, we suggest a approach which comprises fast Fourier transform inversion by wavelet noise attenuation. It represents an inverse filtering by adopting a factor into the Wiener filtering, and the optimal factor is chosen to minimize the overall mean squared error. in order to apply the Wiener filter, we have to compute the power spectrum of original image from the corrupted figure. Since the Wiener filtering contains the inverse filtering process, it expands the noise when the blurring filter is not invertible. To remove the large noises, the best is to remove the noise using wavelet threshold. Wavelet noise attenuation steps are consisted of inverse filtering and noise reduction by Wavelet functions. experimental results have not outperformed the other methods over the overall restoration performance.

A Study on Real-time Data Acquisition System and Denoising for Energy Saving Device (에너지 절약 장치용 실시간 데이터 획득 시스템 구현과 잡음제거에 관한 연구)

  • Huh, Keol;Choi, Yong-Kil;Jeong, Won-Kyo;Hoang, Chan-Ku
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.05b
    • /
    • pp.47-53
    • /
    • 2004
  • The paper shows that the combination of the hardware, NI PCI 6110E board and the software, Fourier and continuous wavelet transform(CWT) can be used to implement for extracting the important features of the real-time signal. The results confirmed that CWT produces the fast computation enough for the application of the real-time signal processing except the negligible time delay. In denoising case, because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are threshold and reconstruction algorithm is implement through shift-invariant gibbs free denoising algorithm based on wavelet transform footprint. The proposed algorithm can potentially be extended to more general signals like piecewise smooth signals and represents an effective solution to problems like signal denoising.

  • PDF

Fast Hybrid Transform: DCT-II/DFT/HWT

  • Xu, Dan-Ping;Shin, Dae-Chol;Duan, Wei;Lee, Moon-Ho
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.782-792
    • /
    • 2011
  • In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.

Fast Modified Zerotree Algorithm (고속 수정 제로트리 알고리즘)

  • 김호식;이복흔;김동욱;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.785-792
    • /
    • 2004
  • In this paper, we propose a fast and efficient method that improves the performance of embedded zerotree wavelet(EZW) algorithm introduced by Sharipo. In the EZW algorithm, two bits are allocated for a symbol, but it is inefficient for compression and the zerotree coding wastes much time at encoding. In this paper, in order to increase the efficiency of compression, it will be allocated a variable bit for a symbol at each subband. To reduce the encoding time, we use a backscan method and lifting scheme instead of filter bank in wavelet transform. Experimental result are shown that the algorithm suggested in this paper has a better performance about 0.3∼1.5㏈ PSNR while the encoding time was speeded up more than 2-10 times compared with the EZW algorithm.

Study of the Haar Wavelet Feature Detector for Image Retrieval (이미지 검색을 위한 Haar 웨이블릿 특징 검출자에 대한 연구)

  • Peng, Shao-Hu;Kim, Hyun-Soo;Muzzammil, Khairul;Kim, Deok-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.1
    • /
    • pp.160-170
    • /
    • 2010
  • This paper proposes a Haar Wavelet Feature Detector (HWFD) based on the Haar wavelet transform and average box filter. By decomposing the original image using the Haar wavelet transform, the proposed detector obtains the variance information of the image, making it possible to extract more distinctive features from the original image. For detection of interest points that represent the regions whose variance is the highest among their neighbor regions, we apply the average box filter to evaluate the local variance information and use the integral image technique for fast computation. Due to utilization of the Haar wavelet transform and the average box filter, the proposed detector is robust to illumination change, scale change, and rotation of the image. Experimental results show that even though the proposed method detects fewer interest points, it achieves higher repeatability, higher efficiency and higher matching accuracy compared with the DoG detector and Harris corner detector.

Islanding Detection technique using DWT in the PV system (이산 웨이블렛을 이용한 태양광발전시스템의 단독운전 검출)

  • Koo, Ja Kyeong;Seo, Dong Woo;Kim, Il Song
    • Proceedings of the KIPE Conference
    • /
    • 2012.07a
    • /
    • pp.105-106
    • /
    • 2012
  • In this paper, discrete wavelet transform using a PV system covers how the detection of a islanding. Connection point occur exclusively in Grid when the grid voltage and current operation of the wavelet coefficients by changing features will determine if islanding operation. The proposed method has simple computation and fast decision time has the advantage. DSP-based controller through the experiment proved the validity of the proposed method.

  • PDF

Feature Extraction using Discrete Wavelet Transform and Dynamic Time-Warped Algorithms in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance (철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환과 동적 시간 정합 알고리즘을 이용한 특징 추출)

  • Lee, Tae-Young;Cha, Dae-Hyun;Hong, Jin-Keun;Han, Kun-Hui;Hwang, Chan-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.4
    • /
    • pp.1342-1347
    • /
    • 2010
  • Various researches have been studied on WSN(wireless sensor network) for barbed wire entanglements surveillance applications such as industry facilities, security area, prison, military area, airport, etc. Currently, barbed wire entanglements surveillance is formed wire sensor network environment. Traditional wire sensor network guarantee high data transmission rate. Therefore, wire sensor network use fast fourier transform of data of high transmission rate for extraction of feature parameter. However, wireless sensor network in comparison with wire sensor network has very low data transmission rate. Therefore, wireless sensor network doesn't use fast fourier transform of wire sensor network for extraction of feature parameter. In this paper, proposed method use 1 level approximation coefficient of DTW(dynamic time-warped) algorithms based on DWT(discrete wavelet transform) for extraction of detection feature parameter and classification feature parameter for barbed wire entanglements surveillance. l level approximation coefficient have time information and frequency information of signal. Therefore, Dynamic time-warped algorithms based on discrete wavelet transform improve detection and classification of target rather than using energy of signal.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

Reduction of Quantization Noise in Block-Based Video Coding Using Wavelet Transform (블록기반 동영상 부호화에서의 웨이브렛 변환을 이용한 양자화 잡음 제거)

  • 문기웅;장익훈;김남철
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.155-158
    • /
    • 2000
  • In this paper, the quantization noise in block-based video coding is analyzed, and a post-processing method based on the analysis is presented for reducing the quantization noise by using a wavelet transform(WT). In the proposed method, the quantization noise is considered as the sum of a blocking noise expressed as a deterministic profile and the random remainder noise. Each noise is removed in a viewpoint of image restoration using a 1-D WT, which yields a regularized differentiation. The blocking noise first is reduced by weakening the strength of each blocking noise component that appears as an impulse in the first scale wavelet domain. The impulse strength estimation is performed using median filter, quantization parameter(QP), and local activity. The remainder noise, which is considered as a white noise at non-edge pixels, then is reduced by soft-thresholding. The experimental results show that the proposed method yields better performance in terms if subjective quality as well as PSNR performance over VM post-filter in MPEG-4 for all test sequences of various compression ratios. We also present a fast post-processing in spatial domain equivalent to that in wavelet domain for real-time application.

  • PDF

Wavelet-Based Fast Fractal Image Compression with Multiscale Factors (레벨과 대역별 스케일 인자를 갖는 웨이브릿 기반 프랙탈 영상압축)

  • 설문규
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.589-598
    • /
    • 2003
  • In the conventional fractal image compression in the DWT(discrete wavelet transform), the domain and range blocks were classified as B${\times}$B block size first before all domain block for each range block was searched. The conventional method has a disadvantages that the encoding time takes too long, since the domain block for entire image was searched. As an enhancement to such inefficiencies and image quality, this paper proposes wavelet-based fractal image compression with multiscale factors. Thus, this proposed method uses multiscale factor along each level and band to enhance an overall image quality. In encoding process of this method, the range blocks are not searched for all the domain blocks; however, using the self affine system the range blocks are selected from the blocks in the upper level. The image qualify of the conventional method is 32.30[dB], and the proposed method is 35.97[dB]. The image quality is increased by 3.67[dB].

  • PDF