• Title/Summary/Keyword: Fast fourier transform

Search Result 854, Processing Time 0.028 seconds

Image Registration Improvement Based-on FFT Techniques with the Affine Transform Estimation

  • Wisetphanichkij, Sompong;Pasomkusolsil, Sanchaiya;Dejhan, Kobchai;Cheevasuvit, Fusak;Mitatha, Somsak;Sra-Ium, Napat;Vorrawat, Vinai;Pienvijarnpong, Chanchai
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.260-262
    • /
    • 2003
  • New Image registration techniques are developed for determining geometric distortions between two images of the same scene. First, the properties of the Fourier transform of a two dimensional function under the affine transformation are given. As a result, techniques for the estimation of the coefficients of the distortion model using the spectral frequency information are developed. Image registration can be achieved by applying the fast Fourier transform (FFT) technique for cross correlation of misregistered imagery to determine spatial distances. The correlation results may be rather broad, making detection of the peak difficult, what can be suppressed by enhancing cross-correlation technique. Yield greatly improves the delectability and high precision of image misregistration.

  • PDF

A Comparative Study on Frequency Estimation Methods

  • Kim, Yoon Sang;Kim, Chul-Hwan;Ban, Woo-Hyeon;Park, Chul-Won
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.70-79
    • /
    • 2013
  • In this paper, a comparative study on the frequency estimation methods using IRDWT (Improved Recursive Discrete Wavelet Transform), FRDWT(Fast Recursive Discrete Wavelet Transform), and GCDFT(Gain Compensator Discrete Fourier Transform) is presented. The 345[kV] power system modeling data of the Republic of Korea by EMTP-RV is used to evaluate the performance of the proposed two kinds of RDWT(IRDWT and FRDWT) and GCDFT. The simulation results show that the frequency estimation technique based on FRDWT could be the optimal frequency measurement method, and thus can be applied to FDR(Fault Disturbance Recorder) for wide-area blackout protection or frequency measurement apparatus.

Recognition of Stable State of EEG using Wavelet Transform and Power Spectrum Analysis (웨이브렛 변환과 파워 스펙트럼 분석을 이용한 EEG의 안정 상태 인식에 관한 고찰)

  • Kim, Young-Seo;Kil, Se-Kee;Lim, Seon-Ah;Min, Hong-Ki;Her, Woong;Hong, Seung-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.879-880
    • /
    • 2006
  • The subject of this paper is to recognize the stable state of EEG using wavelet transform and power spectrum analysis. An alpha wave, showed in stable state, is dominant wave for a human EEG and a beta wave displayed excited state. We decomposed EEG signal into an alpha wave and a beta wave in the process of wavelet transform. And we calculated each power spectrum of EEG signal, an alpha wave and a beta wave using Fast Fourier Transform. We recognized the stable state by making a comparison between power spectrum ratios respectively.

  • PDF

Arc Detection Performance and Processing Speed Improvement of Discrete Wavelet Transform Algorithm for Photovoltaic Series Arc Fault Detector (태양광 직렬 아크 검출기의 검출 성능 및 DWT 알고리즘 연산 속도 개선)

  • Cho, Chan-Gi;Ahn, Jae-Beom;Lee, Jin-Han;Lee, Ki-Duk;Lee, Jin;Ryoo, Hong-Jae
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.1
    • /
    • pp.32-37
    • /
    • 2021
  • This study proposes a DC series arc fault detector using a frequency analysis method called the discrete wavelet transform (DWT), in which the processing speed of the DWT algorithm is improved effectively. The processing time can be shortened because of the time characteristic of the DWT result. The performance of the developed DC series arc fault detector for a large photovoltaic system is verified with various DC series arc generation conditions. Successful DC series arc detection and improved calculation time were both demonstrated through the measured actual arc experimental result.

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 study of the hologram which records the interference of light with computer (컴퓨터로 빛의 간섭을 기록하는 홀로그램(CGH)의 특성 연구)

  • Lee, Jeong-Yeong;Jang, Woo-Yeong
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.10 no.4
    • /
    • pp.305-312
    • /
    • 2005
  • In this thesis, Lohmann's algorithm and FFT (fast Fourier transform) are used to synthesize binary-phase holograms. FFT computing is carried out for the calculation of complex wavefronts of $128{\times}128$ sampling points of an object that is numerically specified. Then using the Lohmann's algorithm, the amplitude and the phase of complex wavefronts are encoded in binary holograms on each sampling points. PC (personal computer) and laser printer are used to plot binary-phase holograms and CGH (computer generated holograms) films are obtained from this plot by photographic reduction. Holographic images of numerically specified objects are reconstructed from the He-Ne laser and the inverse Fourier optics system. We estimate the quality of holographic images according to the sampling number, application of random phase, amplitude clipping and bleaching the CGH film. We derive optimized conditions to reconstruct better holographic images and to reduce the speckle noise. FFT and Lohmann's algorithm are implemented with MS Visual BASIC 6.0 for the programming of binary-phase hologram.

  • PDF

Rapid Defect Inspection of Display Device with Optical Spatial Filtering

  • Yoon, Dong-Seon;Kim, Seung-Woo
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.1 no.1
    • /
    • pp.56-61
    • /
    • 2000
  • We present a fast inspection method of machine vision for in-line quality assurance of liquid crystal displays(LCD) and plasma display panels(PDP). The method incorporates an optical spatial filter in the Fourier plane of the imaging optics to block the normal periodic pattern, extracting only defects real time without relying on intensive software image process. Special emphasis is on designing a collimated white light source to provide high degree of spatial coherence for effective real time Fourier transform. At the same time, a low level of temporal coherence is attained to improve defect detection capabilities by avoiding undesirable coherent noises. Experimental results show that the proposed inspection method offers a detection accuracy of 15% tolerance, which is sufficient for industrial applications.

  • PDF

A NUMERICAL METHOD OF PREDRTERMINED OPTIMAL RESOLUTION FOR A REDUNDANT MANIPULATOR

  • Won, Jong-Hwa;Choi, Byoung-Wook;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1145-1149
    • /
    • 1990
  • This paper proposes a numerical method for redundant manipulators using predetermined optimal resolution. In order to obtain optimal joint trajectories, it is desirable to formulate redundancy resolution as an optimization problem having an integral cost criterion. We predetermine the trajectories of redundant joints in terms of the Nth partial sum of the Fourier series, which lead to the solution in the desirable homotopy class. Then optimal coefficients of the Fourier series, which yield the optimal solution within the predetermined class, are searched by the Powell's method. The proposed method is applied to a 3-link planar manipulator for cyclic tasks in Cartesian space. As the results, we can obtain the optimal solution in the desirable homotopy class without topological liftings of the solution. To show the validity of the proposed method, we analyze both optimal and extremal solutions by the Fast Fourier Transform (FFT) and discuss joint trajectories on the phase plane.

  • PDF

Detection of Apnea Signal using UWB Radar based on Short-Time-Fourier-Transform (국소 퓨리에 변환 기반 레이더 신호를 활용한 무호흡 검출)

  • Hwang, Chaehwan;Kim, Suyeol;Lee, Deokwoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.7
    • /
    • pp.151-157
    • /
    • 2019
  • Recently, monitoring respiration of people has been of interest using non-invasive method. Among the vital signals usually used for indicating health status, non-invasive and portable device based monitoring respiratory status is practically useful and enable one to promptly deal with abnormal physical status. This paper proposes the approach to real-time detection of apnea signal based on Short-Time-Fourier-Transform(STFT). Contrary to the analysis of a signal in frequency domain using Fast-Fourier Transform, this paper employs Short-time-Fourier-Transform so that frequency response can be analyzed in short time interval. The respiratory signal is acquired using UWB radar sensor that enables one to obtain respiration signal in contactless way. Detection of respiratory status is carried out by analyzing frequency response, and classification of respiratory status can be provided. In particular, STFT is employed to analyze respiratory signal in real-time, leading to effective analysis of the respiratory status in practice. In the case of existence of noise in the signal, appropriate filtering process is employed as well. The proposed method is straightforward and is workable in practice to analyze the respiratory status of people. To evaluate the proposed method, experimental results are provided.

A Design and Performance Analysis of the Fast Scan Digital-IF FFT Receiver for Spectrum Monitoring (스펙트럼 감시를 위한 고속 탐색 디지털-IF FFT 수신기 설계 및 분석)

  • Choi, Jun-Ho;Nah, Sun-Phil;Park, Cheol-Sun;Yang, Jong-Won;Park, Young-Mi
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.3
    • /
    • pp.116-122
    • /
    • 2006
  • A fast scan digital-IF FFT receiver at the radio communication band is presented for spectrum monitoring applications. It is composed of three parts: RF front-end, fast LO board, and signal processing board. It has about 19GHz/s scan rate, multi frequency resolution from 10kHz to 2.5kHz, and high sensitivity of below -99dBm. The design and performance analysis of the digital-IF FFT receiver are presented.