• Title/Summary/Keyword: 고속 Fourier 변환방법

Search Result 56, Processing Time 0.031 seconds

Real-Time Landmark Detection using Fast Fourier Transform in Surveillance (서베일런스에서 고속 푸리에 변환을 이용한 실시간 특징점 검출)

  • Kang, Sung-Kwan;Park, Yang-Jae;Chung, Kyung-Yong;Rim, Kee-Wook;Lee, Jung-Hyun
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.123-128
    • /
    • 2012
  • In this paper, we propose a landmark-detection system of object for more accurate object recognition. The landmark-detection system of object becomes divided into a learning stage and a detection stage. A learning stage is created an interest-region model to set up a search region of each landmark as pre-information necessary for a detection stage and is created a detector by each landmark to detect a landmark in a search region. A detection stage sets up a search region of each landmark in an input image with an interest-region model created in the learning stage. The proposed system uses Fast Fourier Transform to detect landmark, because the landmark-detection is fast. In addition, the system fails to track objects less likely. After we developed the proposed method was applied to environment video. As a result, the system that you want to track objects moving at an irregular rate, even if it was found that stable tracking. The experimental results show that the proposed approach can achieve superior performance using various data sets to previously methods.

Design of the fast adaptive digital filter for canceling the noise in the frequency domain (주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계)

  • 이재경;윤달환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.231-238
    • /
    • 2004
  • This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).

Power Quality Disturbances Detection and Classification using Fast Fourier Transform and Deep Neural Network (고속 푸리에 변환 및 심층 신경망을 사용한 전력 품질 외란 감지 및 분류)

  • Senfeng Cen;Chang-Gyoon Lim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.1
    • /
    • pp.115-126
    • /
    • 2023
  • Due to the fluctuating random and periodical nature of renewable energy generation power quality disturbances occurred more frequently in power generation transformation transmission and distribution. Various power quality disturbances may lead to equipment damage or even power outages. Therefore it is essential to detect and classify different power quality disturbances in real time automatically. The traditional PQD identification method consists of three steps: feature extraction feature selection and classification. However, the handcrafted features are imprecise in the feature selection stage, resulting in low classification accuracy. This paper proposes a deep neural architecture based on Convolution Neural Network and Long Short Term Memory combining the time and frequency domain features to recognize 16 types of Power Quality signals. The frequency-domain data were obtained from the Fast Fourier Transform which could efficiently extract the frequency-domain features. The performance in synthetic data and real 6kV power system data indicate that our proposed method generalizes well compared with other deep learning methods.

Effects and Limitations of Separating Overlapped Fingerprints Using Fast Fourier Transform (고속 푸리에 변환(fast Fourier transform, FFT)을 이용한 겹친지문 분리의 효과와 한계)

  • Kim, Chaewon;Kim, Chaelin;Lee, Hanna;Yu, Jeseol;Jang, Yunsik
    • Korean Security Journal
    • /
    • no.61
    • /
    • pp.377-400
    • /
    • 2019
  • Photography is the most commonly used method of documenting the crime and incident scene as it helps maintaining chain of custody (COC) and prove integrity of the physical evidence. It can also capture phenomena as they are. However, digital images can be manipulated and lose their authenticity as admissible evidence. Thus only limited techniques can be used to enhance images, and one of them is Fourier transform. Fourier transform refers to transformation of images into frequency signals. Fast Fourier transform (FFT) is used in this study. In this experiment, we overlapped fingerprints with graph paper or other fingerprints and separated the fingerprints. Then we evaluated and compared quality of the separated fingerprints to the original fingerprints, and examined whether the two fingerprints can be identified as same fingerprints. In the case of the fingerprints on graph paper and general pattern-overlapping fingerprints, fingerprint ridges are enhanced. On the other hand, in case of separating complicated fingerprints such as core-to-core overlapping and delta-to-delta overlapping fingerprints, quality of fingerprints can be deteriorated. Quality of fingerprints is known to possibly bring negative effects on the credibility of examiners. The result of this study may be applicable to other areas using digital imaging enhancement technology.

Fourier and Wavelet Analysis for Detection of Sleep Stage EEG (수면단계 뇌파 검출을 위한 Fourier 와 Wavelet해석)

  • Seo Hee-Don;Kim Min-Soo
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.6 s.81
    • /
    • pp.487-494
    • /
    • 2003
  • The sleep stages provides the most basic evidence for diagnosing a variety of sleep diseases. for staging sleep by analysis of EEG(electroencephalogram), it is especially important to detect the characteristic waveforms from EEG. In this paper, sleep EEG signals were analyzed using Fourier transform and continuous wavelet transform as well as discrete wavelet transform. Proposeed system methods. Fourier and wavelet for detecting of important characteristic waves(hump, sleep spindles. K-complex, hill wave, ripple wave) in sleep EEG. Sleep EEG data were analysed using Daubechies wavelet transform method and FFT method. As a result of simulation, we suggest that our neural network system attain high performance in classification of characteristic waves.

Calculation of surface image velocity fields by analyzing spatio-temporal volumes with the fast Fourier transform (고속푸리에변환을 이용한 시공간 체적 표면유속 산정 기법 개발)

  • Yu, Kwonkyu;Liu, Binghao
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.11
    • /
    • pp.933-942
    • /
    • 2021
  • The surface image velocimetry was developed to measure river flow velocity safely and effectively in flood season. There are a couple of methods in the surface image velocimetry. Among them the spatio-temporal image velocimetry is in the spotlight, since it can estimate mean velocity for a period of time. For the spatio-temporal image velocimetry analyzes a series of images all at once, it can reduce analyzing time so much. It, however, has a little drawback to find out the main flow direction. If the direction of spatio-temporal image does not coincide to the main flow direction, it may cause singnificant error in velocity. The present study aims to propose a new method to find out the main flow direction by using a fast Fourier transform(FFT) to a spatio-temporal (image) volume, which were constructed by accumulating the river surface images along the time direction. The method consists of two steps; the first step for finding main flow direction in space image and the second step for calculating the velocity magnitude in main flow direction in spatio-temporal image. In the first step a time-accumulated image was made from the spatio-temporal volume along the time direction. We analyzed this time-accumulated image by using FFT and figured out the main flow direction from the transformed image. Then a spatio-temporal image in main flow direction was extracted from the spatio-temporal volume. Once again, the spatio-temporal image was analyzed by FFT and velocity magnitudes were calculated from the transformed image. The proposed method was applied to a series of artificial images for error analysis. It was shown that the proposed method could analyze two-dimensional flow field with fairly good accuracy.

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

Motor Imagery EEG Classification Method using EMD and FFT (EMD와 FFT를 이용한 동작 상상 EEG 분류 기법)

  • Lee, David;Lee, Hee-Jae;Lee, Sang-Goog
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1050-1057
    • /
    • 2014
  • Electroencephalogram (EEG)-based brain-computer interfaces (BCI) can be used for a number of purposes in a variety of industries, such as to replace body parts like hands and feet or to improve user convenience. In this paper, we propose a method to decompose and extract motor imagery EEG signal using Empirical Mode Decomposition (EMD) and Fast Fourier Transforms (FFT). The EEG signal classification consists of the following three steps. First, during signal decomposition, the EMD is used to generate Intrinsic Mode Functions (IMFs) from the EEG signal. Then during feature extraction, the power spectral density (PSD) is used to identify the frequency band of the IMFs generated. The FFT is used to extract the features for motor imagery from an IMF that includes mu rhythm. Finally, during classification, the Support Vector Machine (SVM) is used to classify the features of the motor imagery EEG signal. 10-fold cross-validation was then used to estimate the generalization capability of the given classifier., and the results show that the proposed method has an accuracy of 84.50% which is higher than that of other methods.

Study on Application of Spatial Signal Processing Techniques to Wavenumber Analysis of Vibration Data on a Cylindrical Shell (원통셸의 진동 데이터에 대한 파수해석을 위한 공간신호처리 방법의 응용 연구)

  • Kil, Hyun-Gwon;Lee, Chan
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.9
    • /
    • pp.863-875
    • /
    • 2010
  • The vibration of a cylindrical shell is generated due to elastic waves propagating on the shell. Those elastic waves include propagating waves such as flexural, longitudinal and shear waves. Those also include non-propagating decaying waves, i.e. evanescent waves. In order to separate contributions of each type of waves to the data for the vibration of the cylindrical shell, spatial signal processing techniques for wavenumber analysis are investigated in this paper. Those techniques include Fast Fourier transform(FFT) algorithm, Extended Prony method and Overdetermined Modified Extended Prony method(OMEP). Those techniques have been applied to identify the waves from simulated vibration signals with various signal-to-noise ratios. Futhermore, the experimental data for in-plane vibration of the cylindrical shell has been processed with those techniques to identify propagating waves(longitudinal, shear and flexural waves) and evanescent waves.

A Method of Visualization and Fast Estimation of Parameter in Continuous Time Signal (연속적인 신호에서 고속 파라미터 추정과 시각화 방법)

  • Kim, Heon-Tea;Shim, Kwan-Sik;Nam, Hea-Kon;Choi, Joon-Ho;Lim, Yeong-Chul;Kim, Eui-Sun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.8
    • /
    • pp.84-93
    • /
    • 2010
  • This paper describes a method of visualization and fast estimation of parameter in continuous time signal. The parameter estimation method of this paper directly estimate the parameters on the basis of the discrete Fourier transform. Also, this paper present to efficient visualization method of dominant parameters obtained in continuous time signal. The proposed methods are applied to test functions with three dominant modes. The results show that the proposed methods are highly applicable to parameter estimation and visualization in continuous time signal.