• Title/Summary/Keyword: Daubechies

Search Result 124, Processing Time 0.032 seconds

A SoC design and implementation for JPEG 2000 Floating Point Filter (JPEG 2000 부동소수점 연산용 Filter의 SoC 설계 및 구현)

  • Chang Jong-Kwon
    • The KIPS Transactions:PartA
    • /
    • v.13A no.3 s.100
    • /
    • pp.185-190
    • /
    • 2006
  • JPEG 2000 is used as an alternative to solve the blocking artifact problem with the existing still image compression JPEG algorithm. However, it has shortcomings such as longer floating point computation time and more complexity in the procedure of enhancing the image compression rate and decompression rate. To compensate for these we implemented with hardware the JPEG 2000 algorithm's filter part which requires a lot of floating point computation. This DWT Filter[1] chip is designed on the basis of Daubechies 9/7 filter[6] and is composed of 3-stage pipeline system to optimize the performance and chip size. Our implemented Filter was 7 times faster than software based Filter in the floating point computation.

Optimization of Pipelined Discrete Wavelet Packet Transform Based on an Efficient Transpose Form and an Advanced Functional Sharing Technique

  • Nguyen, Hung-Ngoc;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.374-385
    • /
    • 2019
  • This paper presents an optimal implementation of a Daubechies-based pipelined discrete wavelet packet transform (DWPT) processor using finite impulse response (FIR) filter banks. The feed-forward pipelined (FFP) architecture is exploited for implementation of the DWPT on the field-programmable gate array (FPGA). The proposed DWPT is based on an efficient transpose form structure, thereby reducing its computational complexity by half of the system. Moreover, the efficiency of the design is further improved by using a canonical-signed digit-based binary expression (CSDBE) and advanced functional sharing (AFS) methods. In this work, the AFS technique is proposed to optimize the convolution of FIR filter banks for DWPT decomposition, which reduces the hardware resource utilization by not requiring any embedded digital signal processing (DSP) blocks. The proposed AFS and CSDBE-based DWPT system is embedded on the Virtex-7 FPGA board for testing. The proposed design is implemented as an intellectual property (IP) logic core that can easily be integrated into DSP systems for sub-band analysis. The achieved results conclude that the proposed method is very efficient in improving hardware resource utilization while maintaining accuracy of the result of DWPT.

Analysis and Compression of Spun-yarn Density Profiles using Adaptive Wavelets

  • Kim, Joo-Yong
    • Textile Coloration and Finishing
    • /
    • v.18 no.5 s.90
    • /
    • pp.88-93
    • /
    • 2006
  • A data compression system has been developed by combining adaptive wavelets and optimization technique. The adaptive wavelets were made by optimizing the coefficients of the wavelet matrix. The optimization procedure has been performed by criteria of minimizing the reconstruction error. The resulting adaptive basis outperformed such conventional basis as Daubechies-5 by 5-10%. It was also shown that the yarn density profiles could be compressed by over 95% without a significant loss of information.

Texture Feature Extraction Using Wavelet Transform For Content-Based Retrieval (내용기반 검색을 위한 웨이브릿 변환을 이용한 텍스쳐 특징 추출)

  • 채영심;위성두;강현철;김정규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.505-507
    • /
    • 2001
  • 최근 여러 멀티미디어 서비스가 활발히 실시되고 있으며 멀티미디어 검색분야도 상당한 연구가 이루어지고 있다. 멀티미디어 검색 중 내용 기반 검색은 기존의 텍스트기반의 여러 단점들을 극복하여 이미지 자체에 있는 여러 정보의 혼합으로 보다 더 정확한 이미지를 찾을 수 있다. 예를 들면, 색상검색이나 질감검색을 이미지 자체내에서 추출해내고 색상과 질감을 같이 표현함으로써 색상만으로 표현할 수 없는 부분을 질감을 참고로 하여 찾을 수 있다. 본 논문에서는 웨이브릿 변환(daubechies 7-9 tab)을 사용하여 질감을 표현하는 특징 추출하는 방법을 제안하고자 한다.

  • PDF

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

A Study on Wavelet Transform Based Nonfragile Watermarking (웨이브릿변환 비연성 워터마킹에 관한 연구)

  • Kang, Hwan-Il;Kim, Kab-Il;Kang, Hwan-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2927-2929
    • /
    • 2000
  • 정보보호를 위해 비연성 디지털 워터마킹 방법으로 웨이브릿 변환을 많이 사용하고 있다. 본 연구에서는 여러 웨이브릿 변환인 드비시(Daubechies)변환, Coiflets 변환, Symlets 변환과 biorthogonal 변환등을 이용하여 비연성 디지털 워터마킹기법을 구성하고 각 변환의 특징과 성능비교를 한다. 공격의 형태는 dct변환 압축에 의한 영향에 의한 워터마킹의 보존여부에 관하여 고찰한다.

  • PDF

The implementation of the color component 2-D DWT Processor for the JPEG 2000 hard-wired encoder (JPEG 2000 Hard-wired Encoder를 위한 칼라 2-D DWT Processor의 구현)

  • Lee, Sung-Mok;Cho, Sung-Dae;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.321-328
    • /
    • 2008
  • In this paper, we propose the hardware architecture of two-dimensional discrete wavelet transform (2D DWT) and quantization for using JPEG2000. Color 2-D DWT processor is proposed that is to apply to JPEG 2000 Hard-wired Encoder. JPEG 2000 DWT processor uses the Daubechies' (9,7) bi-orthogonal filter, and we design by minimizing error of the DWT transformer by ${\pm}1$ LSB during compression and decompression. We designed the DWT filters that using by using shift and adder structure instead of multiplier structure which raise the hardware complexity. It is improve the operation speed of filters and reduce the hardware complexity. The proposed system is designed by the hardware description language Verilog-HDL and verified by Synopsys Design Analyzer using TSMC 0.25${\mu}m$ ASIC library.

  • PDF

EEG Characteristic Analysis of Sleep Spindle and K-Complex in Obstructive Sleep Apnea

  • Kim, Min Soo;Jeong, Jong Hyeog;Cho, Yong Won;Cho, Young Chang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.41-51
    • /
    • 2017
  • This Paper Describes a Method for the Evaluation of Sleep Apnea, Namely, the Peak Signal-to-noise ratio (PSNR) of Wavelet Transformed Electroencephalography (EEG) Data. The Purpose of this Study was to Investigate EEG Properties with Regard to Differences between Sleep Spindles and K-complexes and to Characterize Obstructive Sleep Apnea According to Sleep Stage. We Examined Non-REM and REM Sleep in 20 Patients with OSA and Established a New Approach for Detecting Sleep Apnea Base on EEG Frequency Changes According to Sleep Stage During Sleep Apnea Events. For Frequency Bands Corresponding to A3 Decomposition with a Sampling Applied to the KC and the Sleep Spindle Signal. In this Paper, the KC and Sleep Spindle are Ccalculated using MSE and PSNR for 4 Types of Mother Wavelets. Wavelet Transform Coefficients Were Obtained Around Sleep Spindles in Order to Identify the Frequency Information that Changed During Obstructive Sleep Apnea. We also Investigated Whether Quantification Analysis of EEG During Sleep Apnea is Valuable for Analyzing Sleep Spindles and The K-complexes in Patients. First, Decomposition of the EEG Signal from Feature Data was Carried out using 4 Different Types of Wavelets, Namely, Daubechies 3, Symlet 4, Biorthogonal 2.8, and Coiflet 3. We Compared the PSNR Accuracy for Each Wavelet Function and Found that Mother Wavelets Daubechies 3 and Biorthogonal 2.8 Surpassed the other Wavelet Functions in Performance. We have Attempted to Improve the Computing Efficiency as it Selects the most Suitable Wavelet Function that can be used for Sleep Spindle, K-complex Signal Processing Efficiently and Accurate Decision with Lesser Computational Time.

New Mexican Hat, a Discrete Reconstruction Theorem of $L^1$-Wavelets and Their Applications (새로운 Mexican Hat, $L^1$-웨이브릿의 이산복원정리와 그 응용)

  • 안주원;허영대;권기룡;류권열;문광석
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.5
    • /
    • pp.461-469
    • /
    • 2000
  • A wavelet analysis in a field of analytics is to create a reconstruction theorem of Plancherel form. And a series of wavelet is to create a discrete is to create a discrete reconstruction theorem for a frame theory and a multiresolution analysis theory. As a generation of reconstruction theorem, a wavelet correspond to it is generated. That is to be like a basic wavelet which is satisfied an admissibility condition in CWT and a Daubechies wavelet using MRA in wavelet series and a Meyer wavelet using a frame theory. In this paper, we discover a discrete reconstruction theorem which is superior to a conventional discrete reconstruction theorem by extending admissibility condition used in CWT and develop a New $L^1$-wavelet group. A new $L^1$-wavelet is applied to a signal reconstruction and a signal analysis in time-frequency region.

  • PDF

Feature Vector Extraction Method for Transient Sonar Signals Using PR-QMF Wavelet Transform (PR-QMF Wavelet Transform을 이용한 천이 수중 신호의 특징벡타 추출 기법)

  • Jung, Yong-Min;Choi, Jong-Ho;Cho, Yong-Soo;Oh, Won-Tcheon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.87-92
    • /
    • 1996
  • Transient signals in underwater show several characterisrics, that is, short duration, strong nonstationarity, various types of transient sources, which make it difficult to analyze and classify transient signals. In this paper, the feature vector extraction method for transient SOMAR signals is discussed by applying digital signal processing methods to the analysis of transient signals. A feature vector extraction methods using wavelet transform, which enable us to obtain better recognition rate than automatic classification using the classical method, are proposed. It is confirmed by simulation that the proposed method using wavelet transform performs better than the classical method even with smaller number of feature vectors. Especially, the feature vector extraction method using PR-QMF wavelet transform with the Daubechies coefficients is shown to perform well in noisy environment with easy implementation.

  • PDF