• Title/Summary/Keyword: Wavelet transform (DWT)

Search Result 358, Processing Time 0.026 seconds

Multidimensional uniform cubic lattice vector quantization for wavelet transform coding (웨이브렛변환 영상 부호화를 위한 다차원 큐빅 격자 구조 벡터 양자화)

  • 황재식;이용진;박현욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1515-1522
    • /
    • 1997
  • Several image coding algorithms have been developed for the telecommunication and multimedia systems with high image quality and high compression ratio. In order to achieve low entropy and distortion, the system should pay great cost of computation time and memory. In this paper, the uniform cubic lattice is chosen for Lattice Vector Quantization (LVQ) because of its generic simplicity. As a transform coding, the Discrete Wavelet Transform (DWT) is applied to the images because of its multiresolution property. The proposed algorithm is basically composed of the biorthogonal DWT and the uniform cubic LVQ. The multiresolution property of the DWT is actively used to optimize the entropy and the distortion on the basis of the distortion-rate function. The vector codebooks are also designed to be optimal at each subimage which is analyzed by the biorthogonal DWT. For compression efficiency, the vector codebook has different dimension depending on the variance of subimage. The simulation results show that the performance of the proposed coding mdthod is superior to the others in terms of the computation complexity and the PSNR in the range of entropy below 0.25 bpp.

  • PDF

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.

A Comparative Analysis of Denoising Performance based on the Mother Wavelet of the Discrete Wavelet Transform(DWT) (이산 웨이블릿 변환(DWT)의 모함수에 따른 배터리 전압의 노이즈 제거 성능 비교 분석)

  • Yoon, C.O.;Kim, J.H.
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.463-464
    • /
    • 2015
  • 이산 웨이블릿 변환(DWT;discrete wavelet transform)의 다해상도 분석(MRA;multi resolution analysis)을 효율적으로 수행하기 위해서는 적절한 모함수(mother wavelet)의 선택이 필수적이다. 본 논문에서는, 노이즈가 포함된 충방전 전압의 디노이징(denoising)을 구현할 때, 모함수에 따른 디노이징 성능을 비교 및 분석한다. 고정된 MRA 레벨에서 6개의 모함수를 비교하되, 각 모함수에서 최대 SNR(signal-to-noise ratio)을 가지는 타입을 대푯값으로 정하여 모함수에 따른 디노이징 성능을 비교한다. 이를 위해, 하드 임계화(hard-thresholding) 및 소프트 임계화(soft-thresholding) 기법을 적용한다.

  • PDF

A High Speed 2D-DWT Parallel Hardware Architecture Using the Lifting Scheme (Lifting scheme을 이용한 고속 병렬 2D-DWT 하드웨어 구조)

  • 김종욱;정정화
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.7
    • /
    • pp.518-525
    • /
    • 2003
  • In this paper, we present a fast hardware architecture to implement a parallel 2-dimensional discrete wavelet transform(DWT)based on the lifting scheme DWT framework. The conventional 2-D DWT had a long initial and total latencies to get the final 2D transformed coefficients because the DWT used an entire input data set for the transformation and transformed sequentially The proposed architecture increased the parallel performance at computing the row directional transform using new data splitting method. And, we used the hardware resource sharing architecture for improving the total throughput of 2D DWT. Finally, we proposed a scheduling of hardware resource which is optimized to the proposed hardware architecture and splitting method. Due to the use of the proposed architecture, the parallel computing efficiency is increased. This architecture shows the initial and total latencies are improved by 50% and 66%.

Spike Rejection Method for Improving Altitude Control Performance of Quadrotor UAV Using Ultrasonic Rangefinder (초음파 거리계를 이용하는 쿼드로터 무인항공기의 고도 제어 성능 향상을 위한 스파이크 제거 기법)

  • Kim, Sung-Hoon;Choi, Kyeung-Sik;Hong, Gyo-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.3
    • /
    • pp.196-202
    • /
    • 2016
  • In this paper, a stationary wavelet transform method is proposed for improving the altitude control performance of quadrotor UAV using an ultrasonic rangefinder. A ground tests are conducted using an ultrasonic rangefinder that is much used for vertical takeoff and landing. An ultrasonic rangefinder suffers from signal's spike due to specular reflectance and acoustic noise. The occurred spikes in short time span need to be analyzed at both sides time and frequency domain. It was known that stationary wavelet transform is the transferring solution to the problem occurred by down sampling from DWT also more efficient to remove noise than DWT. The analyzed spikes of the ultrasonic rangefinder using a stationary wavelet transform and experimental results show that it can effectively remove the spikes of the ultrasonic rangefinder.

A Study on the Removal of Impulse Noiseusing Wavelet Transform Pair and Adaptive-Length Median filter (웨이브렛 변환쌍과 적응-길이 메디안 필터를 이용한 임펄스 노이즈 제거에 관한 연구)

  • 배상범;김남호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1575-1581
    • /
    • 2003
  • As a society has progressed rapidly toward a highly advanced digital information age, a multimedia communication service for acquisition, transmission and storage of image data as well as voice has being commercialized externally and internally. However, in the process of digitalization or transmission of data, noise is generated by several causes, and researches for eliminating those noises have been continued until now. There were the existing FFT(fast fourier transform) and STFT(short time fourier transform) for removing noise but it's impossible to know information about time and time-frequency localization capabilities has conflictive relationship. Therefore, for overcoming these limits, wavelet transform which is presented as a new technique of signal processing field is being applied in many fields recently. Because it has time-frequency localization capabilities it's Possible for multiresolution analysis as well as easy to analyze various signal. And when two wavelet base were designed to form Hilbert transform pair, wavelet pair provide superior performance than the existing DWT(discrete wavelet transform) in data characteristic detection. Therefore in this parer, we removed impulse noise by using adaptive-length median filter and two dyadic wavelet base which is designed by truncated coefficient vector.

(A Progressive Image Coding by Wavelet Coefficient Property) (웨이브렛 계수 특성을 이용한 점진적 영상 부호화)

  • 장윤업
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.9
    • /
    • pp.1287-1294
    • /
    • 2002
  • The algorithm method for progressive image coding based on discrete wavelet transform presented in a paper. After discrete wavelet transform and extract edge information through edge detection, and then designed efficient coding method more then established embedded coding algorithm using expanded EZW algorithm. Generally, edges have a relatively higher influence on image reconstruction. Occurred DWT on image, and can classify significant coefficients and non-significant coefficients. Using property that edge part has appeared significant coefficient in the paper. Especially, we confirmed that higher frequency sub region on DWT image present homogenous direction property. And on embedded coding, which are effective and well-directed information have higher priority to image reconstruction on transmission. Therefore, our technique algorithm system perform better than that of the conventional method such as progressive image coding application.

  • PDF

Design of a Block Data Flow Architecture for 2-D DWT/IDWT (2차원 DWT/IDWT의 블록 데이터 플로우 구조 설계)

  • 정갑천;강준우
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1157-1160
    • /
    • 1998
  • This paper describes the design of a block data flow architecture(BDFA) which implements 2-D discrete wavelet transform(DWT)/inverse discrete wavelet transform(IDWT) for real time image processing applications. The BDFA uses 2-D product separable filters for DWT/IDWT. It consists of an input module, a processor array, and an output module. It use both data partitioning and algorithm partitioning to achieve high efficiency and high throughput. The 2-D DWT/IDWT algorithm for 256$\times$256 lenna image has been simulated using IDL(Interactive Data Language). The 2-D array structured BDFA for the 2-D filter has been modeled and simulated using VHDL.

  • PDF

New systolic arrays for computation of the 1-D and 2-D discrete wavelet transform (1차원 및 2차원 이산 웨이브렛 변환 계산을 위한 새로운 시스톨릭 어레이)

  • 반성범;박래홍
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.132-140
    • /
    • 1997
  • This paper proposes systolic array architectures for compuataion of the 1-D and 2-D discrete wavelet transform (DWT). The proposed systolic array for compuataion of the 1-D DWT consists of L processing element (PE) arrays, where the PE array denotes the systolic array for computation of the one level DWT. The proposed PE array computes only the product terms that are required for further computation and the outputs of low and high frequency filters are computed in alternate clock cycles. Therefore, the proposed architecuter can compute the low and high frequency outputs using a single architecture. The proposed systolic array for computation of the 2-D DWT consists of two systolic array architectures for comutation of the 1-D DWT and memory unit. The required time and hardware cost of the proposed systolic arrays are comparable to those of the conventional architectures. However, the conventional architectures need extra processing units whereas the proposed architectures fo not. The proposed architectures can be applied to subband decomposition by simply changing the filter coefficients.

  • PDF

A Study on the Blocker Design of Closed Die Forging with Discrete Wavelet Transform (이산 웨이블릿 변환을 이용한 형단조 공정의 예비성형용 금형 설계에 관한 연구)

  • 한상훈;임성한;오수익
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.05a
    • /
    • pp.27-33
    • /
    • 2003
  • In closed-die forging process, blocker has been used to fill and distribute metal well in finisher die. Generally, the blocker shape was determined by an expert with many experiences. However, the manual blocker design process takes much time and efforts, so various automatic methods for the blocker design process have been suggested for the last three decades. The method with filtering in FFT (Fast Fourier Transform) for the blocker design provides general solution than other methods. But, due to the properties of FFT in time-frequency domain, this method has some drawbacks such as long calculation time, difficulty of local control and additional boundary process after filtering. In this study, DWT (Discrete Wavelet Transform), which is more flexible and is more wildly used than FFT, is applied to the blocker design. The method with filtering in DWT is very proper to design blocker in both 2-D and 3-D shapes. To verify the efficiency of this method, blockers of some models are designed and the results show that blocker design with DWT is effective fer the blocker designs

  • PDF