• Title/Summary/Keyword: Fast fourier transform

Search Result 855, Processing Time 0.023 seconds

Improved Correlation Identification of Subsurface Using All Phase FFT Algorithm

  • Zhang, Qiaodan;Hao, Kaixue;Li, Mei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.495-513
    • /
    • 2020
  • The correlation identification of the subsurface is a novel electrical prospecting method which could suppress stochastic noise. This method is increasingly being utilized by geophysicists. It achieves the frequency response of the underground media through division of the cross spectrum of the input & output signal and the auto spectrum of the input signal. This is subject to the spectral leakage when the cross spectrum and the auto spectrum are computed from cross correlation and autocorrelation function by Discrete Fourier Transformation (DFT, "To obtain an accurate frequency response of the earth system, we propose an improved correlation identification method which uses all phase Fast Fourier Transform (APFFT) to acquire the cross spectrum and the auto spectrum. Simulation and engineering application results show that compared to existing correlation identification algorithm the new approach demonstrates more precise frequency response, especially the phase response of the system under identification.

Accelerated Split Bregman Method for Image Compressive Sensing Recovery under Sparse Representation

  • Gao, Bin;Lan, Peng;Chen, Xiaoming;Zhang, Li;Sun, Fenggang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2748-2766
    • /
    • 2016
  • Compared with traditional patch-based sparse representation, recent studies have concluded that group-based sparse representation (GSR) can simultaneously enforce the intrinsic local sparsity and nonlocal self-similarity of images within a unified framework. This article investigates an accelerated split Bregman method (SBM) that is based on GSR which exploits image compressive sensing (CS). The computational efficiency of accelerated SBM for the measurement matrix of a partial Fourier matrix can be further improved by the introduction of a fast Fourier transform (FFT) to derive the enhanced algorithm. In addition, we provide convergence analysis for the proposed method. Experimental results demonstrate that accelerated SBM is potentially faster than some existing image CS reconstruction methods.

Performance Comparison of Guitar Chords Classification Systems Based on Artificial Neural Network (인공신경망 기반의 기타 코드 분류 시스템 성능 비교)

  • Park, Sun Bae;Yoo, Do-Sik
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.3
    • /
    • pp.391-399
    • /
    • 2018
  • In this paper, we construct and compare various guitar chord classification systems using perceptron neural network and convolutional neural network without pre-processing other than Fourier transform to identify the optimal chord classification system. Conventional guitar chord classification schemes use, for better feature extraction, computationally demanding pre-processing techniques such as stochastic analysis employing a hidden markov model or an acoustic data filtering and hence are burdensome for real-time chord classifications. For this reason, we construct various perceptron neural networks and convolutional neural networks that use only Fourier tranform for data pre-processing and compare them with dataset obtained by playing an electric guitar. According to our comparison, convolutional neural networks provide optimal performance considering both chord classification acurracy and fast processing time. In particular, convolutional neural networks exhibit robust performance even when only small fraction of low frequency components of the data are used.

A Searching and Enhancement Alogorithm for Shadow Areas Using Histogram and Correlation in Fourier Domain

  • Lee, Choong-Ho;Lee, Kwang-Jae;Seo, Doo-Chun;Kim, Yong-Seung
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.552-554
    • /
    • 2003
  • Searching and enhancement of shadow area in the satellite imagery is one of growing interest because of new possible needs of application in this field. This paper proposes an algorithm to search and enhance the shadow areas caused by buildings such as apartments which are very common in Korean satellite imagery. The proposed searching algorithm makes use of characteristics of histogram of images in the spatial domain and also uses the fast Fourier transform and correlation in Frequency domain. Further, the enhancement algorithm is only applied to the shadow areas searched and preserves the areas which are naturally dark.

  • PDF

Development of the combustion noise index and control algorithm through signal processing of in-cylinder pressure for a diesel engine (연소압력 신호처리를 통한 디젤엔진 연소음 지수 및 제어 알고리듬 개발)

  • Jin, Jaemin;Lee, Dongchul;Jung, Insoo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.3
    • /
    • pp.208-215
    • /
    • 2016
  • To control and improve a combustion behavior of an engine, various studies for the in-cylinder pressure have been consistently carried out. In this paper, the level of the combustion noise for a diesel engine is estimated from the in-cylinder pressure and defined as the combustion noise index. The combustion noise index is calculated from the FFT(Fast Fourier Transform) of the in-cylinder pressure and its validity is verified. The control system based on the combustion noise index is developed and implemented in a vehicle. A number of injection parameters are controlled to meet the desired combustion noise index, and the combustion noise of a vehicle is improved up to 4.0 dB(A) in the specified frequency band.

A Scheme for Computing Time-domain Electromagnetic Fields of a Horizontally Layered Earth (수평다층구조에 대한 시간영역 전자기장의 계산법)

  • Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.3
    • /
    • pp.139-144
    • /
    • 2013
  • A computer program has been developed to estimate time-domain electromagnetic (EM) responses for a onedimensional model with multiple source and receiver dipoles that are finite in length. The time-domain solution can be obtained by applying an inverse fast Fourier transform (FFT) to frequency-domain fields for efficiency. Frequency-domain responses are first obtained for 10 logarithmically equidistant frequencies per decade, and then cubic spline interpolated to get the FFT input. In the case of phases, the phase curve must be made to be continuous prior to the spline interpolation. The spline interpolated data are convolved with a source current waveform prior to FFT. In this paper, only a step-off waveform is considered. This time-domain code is verified with an analytic solution and EM responses for a marine hydrocarbon reservoir model. Through these comparisons, we can confirm that the accuracy of the developed program is fairly high.

An Inter-floor Noise Prevention System using an Open-source Controller (오픈소스 컨트롤러를 사용한 층간 소음 방지 시스템)

  • Kim, Tae-Hoon;Jang, Hyuk-Jae;Lee, Won-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.5
    • /
    • pp.899-906
    • /
    • 2017
  • This paper proposes an inter-floor noise prevention system using an open-source controller. In the proposed system, Arduino which is a widely used open source controller analyzes sound signals and vibration signals with fast fourier transform. When the magnitude of the band-passed signal excesses the noise reference considering transmission loss of a panel or a wall, the system displays warning messages on an LCD module and a mobile device for users to be aware of the noise condition. In the experiment, the system has succeeded extracting and processing the band-passed signals between 130 Hz ~ 1040 Hz. When the magnitude of the extracted signal that is subtracted from the transmission loss exceeds 45 dB, the system has displayed the warning message on an LCD module and a mobile devicefor noise reduction.

Characterization of Fracture Roughness in Coarse.medium.fine Grained Granite (암반 불연속면의 거칠기 특성 - 조.중.세립질 화강암을 중심으로 -)

  • 김종태;정교철;김만일;송재용;박창근
    • The Journal of Engineering Geology
    • /
    • v.14 no.2
    • /
    • pp.147-168
    • /
    • 2004
  • Purpose of this study is to quantitatively characterize the fracture roughness which was measured with a confocal laser scanning microscope. The roughness discrete data measured by confocal laser microscope were analyzed by spectral analysis and fast Fourier transform (FFT).The roughness data by used noise reduction filter were applied for fractal analysis to describe roughness features quantitatively. Artificial fractures created by Brazilian test on granites were used to measure fracture roughness under the confocal laser scanning microscope. Measurements were performed along three scan lines on each fracture surface. 36 scan lines were determined on 12 specimens in total. Features of roughness showed that coarse and medium grained granites tend to more rough features than those of fine grained granites. Continuous analog data of roughness is possible to described as discrete data of measure roughness with a fixed interval under the confocal laser microscope. Results of FFT with the measured data showed the highest values on the second harmonics. Distribution of average amplitude of second harmonics was observed 0.9853 in coarse grained granite, 1.0792 in medium grained granite and 0.6794 in fine grained granite. This indicates that the larger roughness has the higher energy of harmonics as the result of fractal analysis in low frequency zone.

Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking (효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭)

  • Cho, Du-Hyung;Lee, Seok-Lyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.11
    • /
    • pp.789-794
    • /
    • 2013
  • A vehicle tracking system makes it possible to induce the vehicle movement path for avoiding traffic congestion and to prevent traffic accidents in advance by recognizing traffic flow, monitoring vehicles, and detecting road accidents. To track the vehicles effectively, those which appear in a sequence of video frames need to identified by extracting the features of each object in the frames. Next, the identical vehicles over the continuous frames need to be recognized through the matching among the objects' feature values. In this paper, we identify objects by binarizing the difference image between a target and a referential image, and the labelling technique. As feature values, we use the center coordinate of the minimum bounding rectangle(MBR) of the identified object and the averages of 1D FFT(fast Fourier transform) coefficients with respect to the horizontal and vertical direction of the MBR. A vehicle is tracked in such a way that the pair of objects that have the highest similarity among objects in two continuous images are regarded as an identical object. The experimental result shows that the proposed method outperforms the existing methods that use geometrical features in tracking accuracy.

Frequency Distribution of Mechanical Noise Signals for Ultrasonic Wave and AE Sensor with Brush Spark of DC Motor (직류전동기 브러시 섬락에 따른 기계적 노이즈 신호의 주파수 분포)

  • 이상우;김인식;이광식
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.2
    • /
    • pp.36-43
    • /
    • 2004
  • In this paper, the frequency spectra from respective mechanical noise signals detected using ultrasonic wave and AE(Acoustic Emission) sensor were analysed to under spark generation between brush and commutator side with arbitrarily 15$^{\circ}$ rotation for brush from the DC motor in operation. Also, the frequency spectra from respective magnetizing noise signals detected using ultrasonic wave and AE sensor were analysed to under neutral point for brush from the DC motor in normal operation. And the analyses and comparison between the mechanical noise signal and magnetizing noise signal of ultrasonic wave with brush location change from the DC motor in operation. As the experimental results, tile mechanical noise signal of ultrasonic wave under spark generation between brush and commutator side with brush location change from the DC motor in operation were increased about 2.5∼3.0 times than magnetizing noise signal of ultrasonic wave form the DC motor in normal operation. Also, the main frequency band for mechanical noise signals of AE under spark generation between brush and commutator side with brush location change from the DC motor in operation, appeared about 1.3[MHz]∼l.5[MHz] by the fast fourier transform.