• Title/Summary/Keyword: Fast Wavelet Transform Algorithm

Search Result 63, Processing Time 0.027 seconds

Implementation of Fingerprint Recognition System Based on the Embedded LINUX

  • Bae, Eun-Dae;Kim, Jeong-Ha;Nam, Boo-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1550-1552
    • /
    • 2005
  • In this paper, we have designed a Fingerprint Recognition System based on the Embedded LINUX. The fingerprint is captured using the AS-S2 semiconductor sensor. To extract a feature vector we transform the image of the fingerprint into a column vector. The image is row-wise filtered with the low-pass filter of the Haar wavelet. The feature vectors of the different fingerprints are compared by computing with the probabilistic neural network the distance between the target feature vector and the stored feature vectors in advance. The system implemented consists of a server PC based on the LINUX and a client based on the Embedded LINUX. The client is a Tynux box-x board using a PXA-255 CPU. The algorithm is simple and fast in computing and comparing the fingerprints.

  • PDF

Fault Location in Combined Transmission Systems Using Wavelet Transform (웨이브렛 변환을 이용한 혼합송전계통에서의 Fault Location)

  • Jung, Chae-Kyun;Hong, Dong-Suk;Lee, Jong-Beom
    • Proceedings of the KIEE Conference
    • /
    • 2001.05a
    • /
    • pp.226-229
    • /
    • 2001
  • The combined transmission lines with the underground power cables are continuously expanded in power systems. So the fault of combined transmission line is increased every year as the complication of underground transmission line. In this paper. traveling wave theory and DWT wavelet transform are used for fast and accurate detection of fault location at the combined transmission line. Traveling wave travels to each bus like surge and repeats reflection and transmission till transient signal is completely disappeared. When fault is occurred on overhead and underground tine, the fault location detecting algorithm was performed with using continuous peak value time-delay of traveling wave reflected from A bus.

  • PDF

Implementation of Fingerprint Cognition System Based on the Embedded LINUX (임베디드 리눅스 기반의 지문 인식 시스템 구현)

  • Bae, Eun-Dae;Kim, Jeoung-Ha;Nam, Boo-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.204-206
    • /
    • 2005
  • In this paper, we have designed a Fingerprint Recognition System based on the Embedded LINUX. The fingerprint is captured using the AS-S2 semiconductor sensor. To extract a feature vector we transform the image of t10he fingerprint into a column vector. The image is row-wise filtered with the low-pass filter of the Haar wavelet. The feature vectors of the different fingerprints are compared by computing with the probabilistic neural network the distance between the target feature vector and the stored feature vectors in advance. The system implemented consists of a server PC based on the LINUX and a client based on the Embedded LINUX. The client is a Tynux box-x board using a PXA-255 CPU. The algorithm is simple and fast in computing and comparing the fingerprints.

  • PDF

A Novel Image Dehazing Algorithm Based on Dual-tree Complex Wavelet Transform

  • Huang, Changxin;Li, Wei;Han, Songchen;Liang, Binbin;Cheng, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.5039-5055
    • /
    • 2018
  • The quality of natural outdoor images captured by visible camera sensors is usually degraded by the haze present in the atmosphere. In this paper, a fast image dehazing method based on visible image and near-infrared fusion is proposed. In the proposed method, a visible and a near-infrared (NIR) image of the same scene is fused based on the dual-tree complex wavelet transform (DT-CWT) to generate a dehazed color image. The color of the fusion image is regulated through haze concentration estimated by dark channel prior (DCP). The experiment results demonstrate that the proposed method outperforms the conventional dehazing methods and effectively solves the color distortion problem in the dehazing process.

Progressive Image Coding using Wavelet Transform (웨이브렛 변환을 이용한 점진적 영상 부호화)

  • Kim, Jeong-Il;An, Kwang-Tae;Kim, Jae-Cheol;Yoo, Choong-Yeol;Lee, Kwang-Bae;Kim, Hyen-Ug
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2640-2650
    • /
    • 1997
  • In this paper we propose new image coding using wavelet transform. The new method constructs hierarchical bit plane and progressively transports each bit plane. The proposed algorithms not only supports multi-resolution, dividing original image into special band and various resolution but also reduces blocking effects that come int JPEG. In encoding time this algorithm considers each band characters and priority of transport order, and applies to fast search of image.

  • PDF

Enhanced FCME Thresholding for Wavelet-Based Cognitive UWB over Fading Channels

  • Hosseini, Haleh;Fisal, Norsheila;Syed-Yusof, Sharifah Kamilah
    • ETRI Journal
    • /
    • v.33 no.6
    • /
    • pp.961-964
    • /
    • 2011
  • The cognitive ultra-wideband (UWB) network detects interfering narrowband systems and adapts its configuration accordingly. An inherently adaptive and flexible candidate for cognitive UWB transmission is the wavelet packet multicarrier modulation (WPMCM). In this letter, we use an enhanced forward consecutive mean excision thresholding algorithm to tackle the noise uncertainty in the wavelet-based sensing of WPMCM systems, and mathematical analysis is performed for primary user channel fading. As a benchmark, we compare the proposed system with a conventional fast Fourier transformation-based system, and performance investigation proves significant improvements when primary and secondary links are subjected to multipath fading and noise.

A 3D Wavelet Coding Scheme for Light-weight Video Codec (경량 비디오 코덱을 위한 3D 웨이블릿 코딩 기법)

  • Lee, Seung-Won;Kim, Sung-Min;Park, Seong-Ho;Chung, Ki-Dong
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.177-186
    • /
    • 2004
  • It is a weak point of the motion estimation technique for video compression that the predicted video encoding algorithm requires higher-order computational complexity. To reduce the computational complexity of encoding algorithms, researchers introduced techniques such as 3D-WT that don't require motion prediction. One of the weakest points of previous 3D-WT studies is that they require too much memory for encoding and too long delay for decoding. In this paper, we propose a technique called `FS (Fast playable and Scalable) 3D-WT' This technique uses a modified Haar wavelet transform algorithm and employs improved encoding algorithm for lower memory and shorter delay requirement. We have executed some tests to compare performance of FS 3D-WT and 3D-V. FS 3D-WT has exhibited the same high compression rate and the same short processing delay as 3D-V has.

Fast Multiresolution Motion Estimation in Wavelet Transform Domain Using Block Classification and HPAME (블록 분류와 반화소 단위 움직임 추정을 이용한 웨이브릿 변환 영역에서의 계층적 고속 움직임 추정 방법)

  • Gwon, Seong-Geun;Lee, Seok-Hwan;Ban, Seung-Won;Lee, Geon-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.87-95
    • /
    • 2002
  • In this paper, we proposed a fast multi-resolution motion estimation(MRME) algorithm. This algorithm exploits the half-pixel accuracy motion estimation(HPAME) for exact motion vectors in the baseband and block classification for the reduction of bit amounts and computational loads. Generally, as the motion vector in the baseband are used as initial motion vector in the high frequency subbands, it has crucial effect on quality of the motion compensated image. For this reason, we exploit HPAME in the motion estimation for the baseband. But HPAME requires additional bit and computational loads so that we use block classification for the selective motion estimation in the high frequency subbands to compensate these problems. In result, we could reduce the bit rate and computational load at the similar image quality with conventional MRME. The superiority of the proposed algorithm was confirmed by the computer simulation.

Fast Wavelet Transform Adaptive Algorithm for Improvement of OFDM Communication System (OFDM 통신시스템의 성능향상을 위한 고속웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;문병현;오신범
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.379-382
    • /
    • 2004
  • 적응신호처리 분야에서 LMS알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포한 때는 수렴속도가 느려지는 단점이 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응 알고리즘을 변환영역에서 수행하고, 변환영역에서 수렴성능 향상과 계산량을 줄이기 위하여 웨이블렛기반의 고속 적응 알고리즘을 제안하였다. 제안한 알고리즘을 OFDM 적응등화기에 적용하여, 기존의 OFDM 등화기 알고리즘과 비교하여 제안한 적응알고리즘의 성능이 우수함을 보인다.

  • PDF

Power Quality Measurement for LED-based Green Energy Lighting Systems (LED 기반 그린에너지 조명시스템을 위한 전력품질 측정)

  • Yu, Hyung-Mo;Choi, Jin-Won;Choe, Sangho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.174-184
    • /
    • 2013
  • For the successful R&D and deployment of LED-based green energy lighting systems, the real-time power quality measurement of both various non-linear power signals including pulse waveform, spike waveform, etc and the undesired-signals including harmonics, sag, swell, etc is required. In this paper, we propose a low-cost power quality measurement (PQM) method for low- (60Hz-several KHz) to high-frequency (several tens KHz) power signals, which are generated by green-energy lighting systems, and implement a PQM testbed using TI TMS320F28335 MCU. The proposed algorithm is programmed using C in the CCS (Code Composer Studio) 3.3 environment and is verified using test signals generated by an arbitrary signal generator, NF-WF1974. In the implemented testbed, we can measure various non-linear current signals that LED SMPS generates, analyze harmonics by fast Fourier transform, and test sag, swell, and interruption using wavelet transform.