• Title/Summary/Keyword: 고속퓨리에 변환

Search Result 34, Processing Time 0.026 seconds

Cover song search based on magnitude and phase of the 2D Fourier transform (이차원 퓨리에 변환의 크기와 위상을 이용한 커버곡 검색)

  • Seo, Jin Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.6
    • /
    • pp.518-524
    • /
    • 2018
  • The cover song refers to live recordings or reproduced albums. This paper studies two-dimensional Fourier transform as a feature-dimension reduction method to search cover song fast. The two-dimensional Fourier transform is conducive in feature-dimension reduction for cover song search due to musical-key invariance. This paper extends the previous work, which only utilize the magnitude of the Fourier transform, by introducing an invariant from phase based on the assumption that adjacent frames have the same musical-key change. We compare the cover song retrieval accuracy of the Fourier-transform based methods over two datasets. The experimental results show that the addition of the invariant from phase improves the cover song retrieval accuracy over the previous magnitude-only method.

Analusis of Strain Rate Distribution using Fourier Transform Grid Method (퓨리에 변환 격자법을 이용한 스트레인 속도분포의 해석)

  • 양인홍
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.135-141
    • /
    • 1993
  • 고속으로 변형을 받는 재료의 변형 강도는 정적인 부하를 받는 경우와는 다르며 이 고속 현상을 해석하기 위해서는 시간적, 공간적 변화를 조사할 필요가 있다. 일반적으로 스트레인 속도를 구하는 데는 스트레인 게이지를 이용하고 있지만, 고무와 같은 대변형을 하는 물체에서는 정확한 데이터를 얻기가 곤란 하므로 스플라인 함수를 이용해서 보간 작업을 해야 한다. 그래서, 최근에는 스트레인 속도를 구하는 방법 으로 격자법, 모아레법, 광탄성법 등이 이용되고 있다. 재료의 변위 분포를 구하는 데는 격자법이 잘 이용 되어지고 있지만 스트레인 속도 분포의 해석의 정도에 문제가 되고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는, 고속으로 변형하는 물체의 형상을 역학적으로 해석하기 위해 고속도 카메라로 촬영을 하고 그 때 얻어진 격자 화상을 퓨리에 변환 격자법을 이용해서 위상을 구하고 스트레인 속도 분포를 해석했다.

  • PDF

Classification of Fingerprints using Fast Fourier Transform (고속 퓨리에 변환을 이용한 지문의 분류)

  • Lee, Jung-Moon;Park, Sin-Jae;Kwon, Yong-Ho
    • Journal of Industrial Technology
    • /
    • v.18
    • /
    • pp.295-302
    • /
    • 1998
  • Classification of fingerprints is one of the major subjects on which many researchers have been studying for efficient identification. But fingerprints should be preprocessed in various ways prior to being classified. Factors such as the accuracy and the processing time should be considered in classification of fingerprints. In this paper, we propose a method for classifying fingerprints into several frequent patterns. This method consists of two stages. A fingerprint image is first converted to a skeleton form to find out the center. Then it is identified as a member of one of preclassified pattern by the frequency domain feature. Experiments show that the proposed method is quite useful in classifying fingerprints into typical patterns.

  • PDF

Range estimation of underwater acoustic moving source using Doppler frequency map (도플러 주파수 맵을 이용한 수중 이동 음원의 거리 추정)

  • Park, Woong-Jin;Kim, Ki-Man;Han, Min su;Choi, Jae-Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.6
    • /
    • pp.413-418
    • /
    • 2017
  • When measuring the radiated noise of an underwater vehicle, range information between acoustic source and receiver is an important evaluating factor, but it cannot use GPS. There is a method of using the cross correlation for finding the range of the acoustic source instead of the GPS. However, this method has heavy computational loads. This paper proposes a fast Fourier transform based method with a relatively small amount of computation to estimate the range of a source. The proposed method estimates Doppler frequencies of CW signals received at multiple receivers by fast Fourier transform and estimates the source range by comparing theoretical Doppler frequencies map previously calculated by a receiver position and source depth information. Simulation and lake trial were performed to verify the performance.

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).

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.

Research for Defect Detection Using Pressing Sound of Vehicle Plate (자동차용 판재의 프레스 가공시 방출되는 음향을 이용한 결함 검출에 관한 연구)

  • 하성윤;최환도;이대훈;전언찬;김중완
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1113-1116
    • /
    • 2003
  • In this paper, it is suggested that the technology sound measurement which is to search the inferiority of the plate during the pressing. We evaluate whether there is a inferiority by analysing and comparing the satisfactory and inferior plate with the method of a spectrum analysis by measuring the sound which is emitted during pressing. We designed the analysis algorithm to detect inferior plate throughout comparison of measured sound data using FFT, DFT and DASYLab S/W. In addition to these, we suggest the way to compare both inferior and satisfactory signal statistically.

  • PDF

Robust Speech Endpoint Detection in Noisy Environments for HRI (Human-Robot Interface) (인간로봇 상호작용을 위한 잡음환경에 강인한 음성 끝점 검출 기법)

  • Park, Jin-Soo;Ko, Han-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.2
    • /
    • pp.147-156
    • /
    • 2013
  • In this paper, a new speech endpoint detection method in noisy environments for moving robot platforms is proposed. In the conventional method, the endpoint of speech is obtained by applying an edge detection filter that finds abrupt changes in the feature domain. However, since the feature of the frame energy is unstable in such noisy environments, it is difficult to accurately find the endpoint of speech. Therefore, a novel feature extraction method based on the twice-iterated fast fourier transform (TIFFT) and statistical models of speech is proposed. The proposed feature extraction method was applied to an edge detection filter for effective detection of the endpoint of speech. Representative experiments claim that there was a substantial improvement over the conventional method.

Effect of Window Function for Measurement of Ultrasonic Nonlinear Parameter Using Fast Fourier Transform of Tone-Burst Signal (톤버스트 신호의 퓨리에 변환을 이용한 초음파 비선형 파라미터 측정에서 창함수가 미치는 영향)

  • Lee, Kyoung-Jun;Kim, Jongbeom;Song, Dong-Gi;Jhang, Kyung-Young
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.35 no.4
    • /
    • pp.251-257
    • /
    • 2015
  • In ultrasonic nonlinear parameter measurement using the fast Fourier transform(FFT) of tone-burst signals, the side lobe and leakage on spectrum because of finite time and non-periodicity of signals makes it difficult to measure the harmonic magnitudes accurately. The window function made it possible to resolve this problem. In this study, the effect of the Hanning and Turkey window functions on the experimental measurement of nonlinear parameters was analyzed. In addition, the effect of changes in tone burst signal number with changes in the window function on the experimental measurement was analyzed. The result for both window functions were similar and showed that they enabled reliable nonlinear parameter measurement. However, in order to restore original signal amplitude, the amplitude compensation coefficient should be considered for each window function. On a separate note, the larger number of tone bursts was advantageous for stable nonlinear parameter measurement, but this effect was more advantageous in the case of the Hanning window than the Tukey window.

Volume holographic correlator for fingerprint recognition (지문 인식을 위한 체적 홀로그래픽 광상관기)

  • 이승현;김은수
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.6
    • /
    • pp.385-389
    • /
    • 1998
  • In this paper, we propose an optical correlator system using volume holograms for database of matched filters. Optical correlator has high speed and parallel processing characteristics of optics. Matched filters are recorded into a volume hologram that can store data with high density, transfer them with high speed, and select a randomly chosen data element. The multiple reference images of database are prerecorded in a photorefractive crystal in the form of Fourier transform images, simply by passing the image displayed in a spatial light modulator through a Fourier transform lens. The angular multiplexing method for multiple holograms of database can be achieved by rotating the crystal by use of a step motor. Experimental results show that the proposed system can be used for the fingerprint recognition.

  • PDF