• Title/Summary/Keyword: Fast Fourier Transform algorithm

Search Result 235, Processing Time 0.037 seconds

A DFT Deblurring Algorithm of Blind Blur Image (무정보 blur 이미지 복구를 위한 DFT 변환)

  • Moon, Kyung-Il;Kim, Chul
    • Journal of The Korean Association of Information Education
    • /
    • v.15 no.3
    • /
    • pp.517-524
    • /
    • 2011
  • This paper presents a fast blind deconvolution method that produces a deblurring result from a single image in only a few seconds. The high speed of our method is enabled by considering the Discrete Fourier Transform (DFT), and its relation to filtering and convolution, and fast computation of Moore-Penrose inverse matrix. How can we predict the behavior of an arbitrary filter, or even more to the point design a filter to achieve certain specifications. The idea is to study the frequency response of the filter. This concept leads to an useful convolution formula. A Matlab implementation of our method usually takes less than one minute to deblur an image of moderate size, while the deblurring quality is comparable.

  • PDF

Non-Contact Heart Rate Monitoring from Face Video Utilizing Color Intensity

  • Sahin, Sarker Md;Deng, Qikang;Castelo, Jose;Lee, DoHoon
    • Journal of Multimedia Information System
    • /
    • v.8 no.1
    • /
    • pp.1-10
    • /
    • 2021
  • Heart Rate is a crucial physiological parameter that provides basic information about the state of the human body in the cardiovascular system, as well as in medical diagnostics and fitness assessments. At present day, it has been demonstrated that facial video-based photoplethysmographic signal captured using a low-cost RGB camera is possible to retrieve remote heart rate. Traditional heart rate measurement is mostly obtained by direct contact with the human body, therefore, it can result inconvenient for long-term measurement due to the discomfort that it causes to the subject. In this paper, we propose a non-contact-based remote heart rate measuring approach of the subject which depends on the color intensity variation of the subject's facial skin. The proposed method is applied in two regions of the subject's face, forehead and cheeks. For this, three different algorithms are used to measure the heart rate. i.e., Fast Fourier Transform (FFT), Independent Component Analysis (ICA) and Principal Component Analysis (PCA). The average accuracy for the three algorithms utilizing the proposed method was 89.25% in both regions. It is also noteworthy that the FastICA algorithm showed a higher average accuracy of more than 92% in both regions. The proposed method obtained 1.94% higher average accuracy than the traditional method based on average color value.

Wideband Crosstalk Analysis of Coupled Bondwires for High-Speed Plastic Packaging (초고속 플라스틱 패키지를 위한 본딩와이어의 광대역 혼신 해석)

  • 윤상기;이해영
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.10
    • /
    • pp.22-28
    • /
    • 1998
  • Signal transmission and crosstalk of coupled bondwires buried in plastic packages are analyzed using the Method of Moments and the Fourier Transform algorithm. It is also shown that the quasi-static crosstalk model of SPICE is inappropriate for designing the high-speed plastic packages. Plastic packaging material, increasing the self and mutual capacitances, is found to be helpful for the signal transmission integrity due to the dielectric compensation effect. However, it is also observed that the plastic material increases the crosstalk due to the radiation-enhanced mutual coupling effect. By investigating the geometrical and material dependence of the pulse transmission and crosstalk, it is found that the radiation-enhanced coupling effect is significant for most of typical bondwire geometries and plastic package materials. These calculation results can be effectively used for designing plastic packages of high-speed digital IC's and monolithic RFIC's.

  • PDF

Performance Improvement for 2-D Scattering Center Extraction and ISAR Image Formation for a Target in Radar Target Recognition (레이다 표적 인식에서 표적에 대한 2차원 산란점 추출 및 ISAR 영상 형성에 대한 성능 개선)

  • Shin, Seung-Yong;Lim, Ho;Myung, Noh-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.8
    • /
    • pp.984-996
    • /
    • 2007
  • This paper presents techniques of 2-D scattering center extraction and 2-B ISAR(Inverse SAR) image formation for scattering wave which is scattered by a target. In general, 2-D IFFT is widely used to obtain 2-D scattering center and ISAR image of targets. But, this method has drawbacks, that is poor in a resolution aspect. To overcome these shortcomings with the FT(Fourier Transform)-based method, various techniques of high resolution signal processing were developed. In this paper, algorithms of 2-D scattering center extraction and ISAR image formation such as 2-D MEMP(Matrix Enhancement and Matrix Pencil), 2-D ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) are described. In order to show the performances of each algorithm, we use scattering wave of the ideal point scatterers and F-18 aircraft to estimate 2-D scattering center and abtain 2-D ISAR image.

Interference Mitigation by High-Resolution Frequency Estimation Method for Automotive Radar Systems (고해상도 주파수 추정 기법을 통한 차량용 레이더 시스템의 간섭 완화에 관한 연구)

  • Lee, Han-Byul;Choi, Jung-Hwan;Lee, Jong-Ho;Kim, Yong-Hwa;Kim, YoungJoon;Kim, Seong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.2
    • /
    • pp.254-262
    • /
    • 2016
  • With the increased demand for automotive radar systems, mutual interference between vehicles has become a crucial issue that must be resolved to ensure better automotive safety. Mutual interference between frequency modulated continuous waveform (FMCW) radar system appears in the form of increased noise levels in the frequency domain and results in a failure to separate the target object from interferers. The traditional fast fourier transform (FFT) algorithm, which is used to estimate the beat frequency, is vulnerable in interference-limited automotive radar environments. In order to overcome this drawback, we propose a high-resolution frequency estimation technique for use in interference environments. To verify the performance of the proposed algorithms, a 77GHz FMCW radar system is considered. The proposed method employs a high-resolution algorithm, specially the multiple signal classification and estimation of signal parameters via rotational invariance techniques, which are able to estimate beat frequency accurately.

The Design of Expansible Digital Pulse Compressor Using Digital Signal Processors (DSP를 이용한 확장 가능한 디지털 펄스압축기 설계)

  • 신현익;류영진;김환우
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.93-98
    • /
    • 2003
  • With the improvement of digital signal processors, digital pulse compressor(DPC) is widely used in radar systems. The DPC can be implemented by using FIR filter algorithm in time domain or FFT algorithm in frequency domain. This paper designs an expansible DPC using multiple DSPs. With ADSP-21060 of Analog Devices Inc., the computation time as a function of the number of received range cells and FIR filter tap is compared and analyzed in time domain using C-language and assembly language. therefore, when radar system parameters are determined, the number of DSP's required to implement DPC can be easily estimated.

Speech and Noise Recognition System by Neural Network (신경회로망에 의한 음성 및 잡음 인식 시스템)

  • Choi, Jae-Sung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.4
    • /
    • pp.357-362
    • /
    • 2010
  • This paper proposes the speech and noise recognition system by using a neural network in order to detect the speech and noise sections at each frame. The proposed neural network consists of a layered neural network training by back-propagation algorithm. First, a power spectrum obtained by fast Fourier transform and linear predictive coefficients are used as the input to the neural network for each frame, then the neural network is trained using these power spectrum and linear predictive coefficients. Therefore, the proposed neural network can train using clean speech and noise. The performance of the proposed recognition system was evaluated based on the recognition rate using various speeches and white, printer, road, and car noises. In this experiment, the recognition rates were 92% or more for such speech and noise when training data and evaluation data were the different.

Performance Improvement of the Smart Antenna Placed in Wi-Fi Access Point (와이파이AP 용 FFT 전단 스마트안테나의 성능 개선)

  • Hong, Young-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2437-2442
    • /
    • 2013
  • OFDM Wi-Fi AP is susceptible to the co-channel interference. As a countermeasure, the insertion of a smart has been addressed. Despite of the guaranteed efficiency, the complexity of the post-FFT algorithm often keeps itself from being selected as the countermeasure. Instead, simply constructed pre-FFT smart antenna of which the algorithm is based on the received signal covariance matrix is commonly used and the mathematical modeling of it has been deployed. Computer simulations evaluating the improved BER characteristics of the proposed pre-FFT using the covariance matrix of channel estimator output have been carried out. It has been demonstrated that channel matrix output based smart antenna is superior to that using received signal covariance matrix.

Vibration Monitoring of Reactor Internals Using Excore Neutron Flux Noise Signals (중성자속잡음 신호를 이용한 원자로의 전동감시)

  • 김성호;강현국;성풍현;한상준;전종선
    • Journal of KSNVE
    • /
    • v.5 no.3
    • /
    • pp.361-371
    • /
    • 1995
  • The vibration of reactor internals should be monitored and diagnosed for the early detection of the failure of reactor pressure vessel. This can be performed by analyzing the time-history signals from the excore neutron flux detertors. The conventional method is an on-demand system which generates power spectra through Fast Fourier Transform(FFT) algorithm. The operator can make his own decision to detect abnormal vibration using these spectra. This post- processing method, however, requires special expertise in the reactor noise analysis and signal processing for random data. It may mislead the operator into erroneous decision-making, if he is a novice in reactor noise analysis. Hence this study is focused on the automated monitoring and diagnosis procedure for the reactor noise analysis, especially on the Fuzzy algorithm to recognize the pattern of the vibration of Core Suport Barrel. The excore neutron signals of Yonggwang Nuclear Power Plant unit 3 is acquired and analyzed using conventional FFT spectra and tested to adopt the Fuzzy method. An Automated Monitoring and Diagnosis System for CSB Vibration using this Fuzzy method is proposed. Furthermore, vibration data for CSB of Youggwang Nnclear Power Plant unit 3 is presented.

  • PDF

Simulation of stationary Gaussian stochastic wind velocity field

  • Ding, Quanshun;Zhu, Ledong;Xiang, Haifan
    • Wind and Structures
    • /
    • v.9 no.3
    • /
    • pp.231-243
    • /
    • 2006
  • An improvement to the spectral representation algorithm for the simulation of wind velocity fields on large scale structures is proposed in this paper. The method proposed by Deodatis (1996) serves as the basis of the improved algorithm. Firstly, an interpolation approximation is introduced to simplify the computation of the lower triangular matrix with the Cholesky decomposition of the cross-spectral density (CSD) matrix, since each element of the triangular matrix varies continuously with the wind spectra frequency. Fast Fourier Transform (FFT) technique is used to further enhance the efficiency of computation. Secondly, as an alternative spectral representation, the vectors of the triangular matrix in the Deodatis formula are replaced using an appropriate number of eigenvectors with the spectral decomposition of the CSD matrix. Lastly, a turbulent wind velocity field through a vertical plane on a long-span bridge (span-wise) is simulated to illustrate the proposed schemes. It is noted that the proposed schemes require less computer memory and are more efficiently simulated than that obtained using the existing traditional method. Furthermore, the reliability of the interpolation approximation in the simulation of wind velocity field is confirmed.