• Title/Summary/Keyword: Discrete wavelet transform (DWT)

Search Result 322, Processing Time 0.031 seconds

Fingerprint Matching Based on Dimension Reduced DCT Feature Vectors

  • Bharkad, Sangita;Kokare, Manesh
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.852-862
    • /
    • 2017
  • In this work a Discrete Cosine Transform (DCT)-based feature dimensionality reduced approach for fingerprint matching is proposed. The DCT is applied on a small region around the core point of fingerprint image. The performance of our proposed method is evaluated on a small database of Bologna University and two large databases of FVC2000. A dimensionally reduced feature vector is formed using only approximately 19%, 7%, and 6% DCT coefficients for the three databases from Bologna University and FVC2000, respectively. We compared the results of our proposed method with the discrete wavelet transform (DWT) method, the rotated wavelet filters (RWFs) method, and a combination of DWT+RWF and DWT+(HL+LH) subbands of RWF. The proposed method reduces the false acceptance rate from approximately 18% to 4% on DB1 (Database of Bologna University), approximately 29% to 16% on DB2 (FVC2000), and approximately 26% to 17% on DB3 (FVC2000) over the DWT based feature extraction method.

Noise Suppression in NMR Spectrum by Using Wavelet Transform Analysis

  • Kim, Daesung;Youngdo Won;Hoshik Won
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.4 no.2
    • /
    • pp.103-115
    • /
    • 2000
  • Wavelet transforms are introduced as a new tool to distinguish real peaks from the noise contaminated NMR data in this paper. New algorithms of two wavelet transforms including Daubechies wavelet transform as a discrete and orthogonal wavelet transform (DWT) and Morlet wavelet transform as a continuous and nonorthogonal wavelet transform(CWT) were developed fer noise elimination. DWT and CWT method were successfully applied to the noise reduction in spectrum. The inevitable distortion of NMR spectral baseline and the imperfection in noise elimination were observed in DWT method while CWT method gives a better baseline ahape and a well noise suppressed spectrum.

  • PDF

Wavelet Algorithms for Remote Sensing

  • CHAE Gee Ju;CHOI Kyoung Ho
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.224-227
    • /
    • 2004
  • From 1980's, the DWT(Discrete Wavelet Transform) is applied to the data/image processing. Many people use the DWT in remote sensing for diversity purposes and they are satisfied with the wavelet theory. Though the algorithm for wavelet is very diverse, many people use the standard wavelet such as Daubechies D4 wavelet and biorthogonal 9/7 wavelet. We will overview the wavelet theory for discrete form which can be applied to the image processing. First, we will introduce the basic DWT algorithm and review the wavelet algorithm: EZW (Embedded Zerotree Wavelet), SPIHT(Set Partitioning in Hierarchical Trees), Lifting scheme, Curvelet, etc. Finally, we will suggest the properties of wavelet algorithm; and wavelet filter for each image processing in remote sensing.

  • PDF

Decoupling of Free Decay Roll Data by Discrete Wavelet Transform (이산 웨이블렛 변환을 이용한 자유감쇠 횡요 데이타의 분리)

  • Kwon, Sun-Hong;Lee, Hee-Sung;Lee, Hyoung-Suk;Ha, Mun-Keun
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.10a
    • /
    • pp.169-173
    • /
    • 2001
  • This study presents the results of decoupling of free decay roll test data by discrete wavelet transform. Free roll decay test was performed to decide the coefficients of damping terms in equation of motion. During the experiment, a slight yaw motion was found while the model was in the free roll decay motion. Discrete wavelet transform was applied to the signal to extract the pure roll motion. The results were compared to those of the Fourier transform. DWT was able to decouple the two signals efficiently while the Fourier transform was not.

  • PDF

DC Series Arc Fault Detector Based on the Discrete Wavelet Transform Algorithm for a Large Photovoltaic System (대용량 PV 시스템 적용을 위한 DWT 알고리즘 기반 태양광 직렬 아크 검출기)

  • Cho, Chan-Gi;Ahn, Jae-Beom;Lee, Jin-Han;Ryoo, Hong-Je
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.1-3
    • /
    • 2020
  • 본 논문은 주파수 분석 방법 중 하나인 Discrete Wavelet Transform (DWT)을 활용하여 태양광 직렬 아크 사고를 검출하는 방법에 관하여 다룬다. DWT 알고리즘은 주파수 도메인에서도 시간 축 정보를 표현할 수 있어 기존의 Fast Fourier Transform (FFT) 주파수 분석 알고리즘과 차이점이 있으며, 대용량 태양광 시스템의 직렬 아크 사고 검출에 최적화 되도록 DWT 알고리즘의 속도를 향상시켜 태양광 DC 아크 사고 안전규격인 UL1699B의 요구 조건을 만족시켰다. DWT 알고리즘의 경우 TMS320F28033 기반으로 구현 되었으며 대용량 PV 시스템 적용을 위해 로고스키코일을 전류 센서로 사용하였다. 또한, 모의 DC 직렬 아크 발생 회로를 구축하여 제작한 사고 검출기의 성능을 실제 아크 발생 조건에서 검증하였다.

  • PDF

Effective Image Super-Resolution Algorithm Using Adaptive Weighted Interpolation and Discrete Wavelet Transform (적응적 가중치 보간법과 이산 웨이블릿 변환을 이용한 효율적인 초해상도 기법)

  • Lim, Jong Myeong;Yoo, Jisang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.3
    • /
    • pp.240-248
    • /
    • 2013
  • In this paper, we propose a super-resolution algorithm using an adaptive weighted interpolation(AWI) and discrete wavelet transform(DWT). 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 is increased and it causes the increase of processing time. In the proposed algorithm, we first find high-frequency sub-bands by using DWT. Then we apply an AWI to the obtained high-frequency sub-bands to make them have the same size as the input image. Now, the interpolated high-frequency sub-bands and input image are properly combined and perform the inverse DWT. For the experiments, we use the down-sampled version of the original image($512{\times}512$) as a test image($256{\times}256$). Through experiment, we confirm the improved efficiency of the proposed algorithm comparing with interpolation algorithms and also save the processing time comparing with the probability based algorithms even with the similar performance.

The Three Directional Separable Processing Method for Double-Density Wavelet Transformation Improvement (이중 밀도 웨이브렛 변환의 성능 향상을 위한 3방향 분리 처리 기법)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.131-143
    • /
    • 2012
  • This paper introduces the double-density discrete wavelet transform using 3 direction separable processing method, which is a discrete wavelet transform that combines the double-density discrete wavelet transform and quincunx sampling method, each of which has its own characteristics and advantages. The double-density discrete wavelet transform is nearly shift-invariant. But there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. The dual-tree discrete wavelet transform has a more computationally efficient approach to shift invariance. Also, the dual-tree discrete wavelet transform gives much better directional selectivity when filtering multidimensional signals. But this transformation has more cost complexity Because it needs eight digital filters. Therefor, we need to hybrid transform which has the more directional selection and the lower cost complexity. A solution to this problem is a the double-density discrete wavelet transform using 3 direction separable processing method. The proposed wavelet transformation services good performance in image and video processing fields.

A Wavelet-based Adaptive Image Watermarking Using Edge Table (영상의 에지 특성을 고려한 웨이블릿 기반의 적응적인 워터마킹 기법)

  • Lee Jae-Hyuk;Moon Ho-Seok;Park Sang-Sung;Jang Dong-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.53-63
    • /
    • 2006
  • A discrete wavelet transform(DWT)-based image watermarking algorithm is proposed in this paper, the proposed method decompose the original image into four subsampled images. Subsampled images are transformed by 2 level DWT, respectively. The proposed method embeds the watermark into one of the subsampled DWT images using edge table that represents dege characteristics of the original image. Without an original image, a watermark is extracted through comparison one subsampled DWT image inserted the watermark with the rest of the submapled DWT images. many exiting methodes do not adequately estimate edge regions where intensities are changed abruptly. The proposed method address with an edge table. Also, even if the watermark is embedded into a low frequency area, our method preserves the image quality. The vality of the proposed method is demonstrated through the PSNR test and subjective image quality that human eyes feel.

  • PDF

Applications of Discrete Wavelet Analysis for Predicting Internal Quality of Cherry Tomatoes using VIS/NIR Spectroscopy

  • Kim, Ghiseok;Kim, Dae-Yong;Kim, Geon Hee;Cho, Byoung-Kwan
    • Journal of Biosystems Engineering
    • /
    • v.38 no.1
    • /
    • pp.48-54
    • /
    • 2013
  • Purpose: This study evaluated the feasibility of using a discrete wavelet transform (DWT) method as a preprocessing tool for visible/near-infrared spectroscopy (VIS/NIRS) with a spectroscopic transmittance dataset for predicting the internal quality of cherry tomatoes. Methods: VIS/NIRS was used to acquire transmittance spectrum data, to which a DWT was applied to generate new variables in the wavelet domain, which replaced the original spectral signal for subsequent partial least squares (PLS) regression analysis and prediction modeling. The DWT concept and its importance are described with emphasis on the properties that make the DWT a suitable transform for analyzing spectroscopic data. Results: The $R^2$ values and root mean squared errors (RMSEs) of calibration and prediction models for the firmness, sugar content, and titratable acidity of cherry tomatoes obtained by applying the DWT to a PLS regression with a set of spectra showed more enhanced results than those of each model obtained from raw data and mean normalization preprocessing through PLS regression. Conclusions: The developed DWT-incorporated PLS models using the db5 wavelet base and selected approximation coefficients indicate their feasibility as good preprocessing tools by improving the prediction of firmness and titratable acidity for cherry tomatoes with respect to $R^2$ values and RMSEs.

Discrete Wavelet Transform Network based on Deep Learning (딥러닝 기반 이산웨이블릿변환 네트워크)

  • Lee, Ju-Won;Park, Chan-Seung;Yoon, Young-Jae;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.347-350
    • /
    • 2020
  • 본 논문에서는 영상 변환 기술인 이산웨이블릿변환(Discrete Wavelet Transform, DWT)를 딥러닝 기반의 네트워크로 구현한다. 딥러닝 기술 중에도 CNN 기반으로 네트워크를 설계하였으며, 본 DWT 네트워크는 해상도에 의존적이지 않은 계층들로만 구성된다. 데이터세트를 구성할 때 파이썬의 라이브러리를 사용하여 레이블 데이터세트를 구성한다. 128×128크기의 gray-scale 영상을 입력으로 사용하고 이에 대응하는 레이블 데이터세트를 구성하여 1-level DWT를 수행하는 네트워크의 학습을 진행한다. 역방향 변환도 네트워크 설계 후 데이터세트를 구성하여 학습을 진행한다. 학습이 완료된 1-level DWT 네트워크를 반복적으로 사용하여 Multi-level DWT 네트워크를 구성한다. 또한 양자화에 의한 간단한 영상압축 실험을 진행하여 DWT 네트워크의 성능과 압축 등의 응용분야에 활용할 수 있음을 보인다. 설계한 DWT 네트워크의 1-level 순방향 변환 성능은 42.18dB의 PSNR을 보였고, 1-level 역방향 변환 성능은 50.13dB의 PSNR을 보였다.

  • PDF