• Title/Summary/Keyword: 이산 푸리에 변환

Search Result 75, Processing Time 0.029 seconds

A Study on Real-time Montage System Design using Contents Based Image Retrieval (내용 기반 영상 검색을 이용한 실시간 몽타주 시스템 디자인에 관한 연구)

  • Bae, Seong-Joon;Choi, Hyeon-Seok;Kim, Nac-Woo;Kim, Tae-Yong;Choi, Jong-Soo
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02b
    • /
    • pp.577-582
    • /
    • 2006
  • 본 논문에서는 내용 기반 영상 검색 기술을 이용하여 사용자가 원하는 영상을 쉽게 찾아내고, 이를 자동 재구성함으로써, 영화 미학의 핵심 중 하나인 몽타주 기법을 사용자 중심의 관점에서 구현하고자 한다. 본 논문에서 제안하는 실시간 몽타주 시스템은 이산 푸리에 변환(Discrete Fourier Transform)을 이용해 사용자가 선택한 영상의 특징을 찾고, 유클리디안 거리(Euclidean Distance)를 이용해 데이터베이스에 있는 영상과 유사도를 비교함으로써, 빠르고 효과적으로 사용자가 원하는 영상을 검색할 수 있다. 또한 카메라 트래킹에 의해 실시간으로 사용자의 움직임 영상을 취득하고, 취득된 영상을 검색된 사용자의 영상과 함께 자동 재구성함으로써, 손쉽게 사용자의 의도에 맞춘 영상 재구성을 하게 된다. 본 시스템은 사용자가 일방적으로 영상을 시청, 감상하는 소극적 영상의 소비자에서 벗어나, 기존의 영상을 이용해 임의의 영상을 조합하고 자기 자신의 영상까지 실시간으로 개입할 수 있도록 함으로써, 영상을 새롭게 구성하고 영상 재생산의 적극적 주체가 되는 사용자 중심의 새로운 영화(뉴미디어)의 토대가 될 것으로 기대된다.

  • PDF

The Errors and Reducing Method in 1-dof Frequency Response Function from Impact Hammer Testing (충격햄머 실험에 의한 1자유도 주파수응답함수의 오차와 해결방법)

  • 안세진;정의봉
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.9
    • /
    • pp.702-708
    • /
    • 2002
  • The spectrum of impulse response signal from an impulse hammer testing is widely used to obtain frequency response function(FRF). However the FRFs obtained from impact hammer testing have not only leakage errors but also finite record length errors when the record length for the signal processing is not sufficiently long. The errors cannot be removed with the conventional signal analyzer which treats the signals as if they are always steady and periodic. Since the response signals generated by the impact hammer are transient and have damping, they are undoubtedly non-periodic. It is inevitable that the signals be acquired for limited recording time, which causes the errors. This paper makes clear the relation between the errors of FRF and the length of recording time. A new method is suggested to reduce the errors of FRF in this paper. Several numerical examples for 1-dof model are carried out to show the property of the errors and the validity of the proposed method.

Spectral Domain Analysis of Resonant Frequency in Rectangular Microstrip Patch Antenna on Uniaxial Substrates with Airgap and Superstrate (공기 갭과 덮개층을 갖는 이방성 매질 위의 사각 마이크로스트립 패치 안테나 공진 주파수의 파수 영역 해석)

  • Lee, Sang-Mok;Yoon, Joong-Han;Kim, Heung-Soo
    • Journal of IKEEE
    • /
    • v.5 no.1 s.8
    • /
    • pp.91-99
    • /
    • 2001
  • Spectral domain of resonant frequency rectangular microstrip patch antenna on anisotropic substrates and superstrate with airgap are analyzed. First, we derive dyadic Green function for selected anisotropic material by constitutive relation and then formulate integral equations of electric fields using Fourier transform in space region. Using Galerkin's moment method, we discretize the electric field integral equations Into the matrix form and select sinusoidal functions as basis functions. We verify the validity of numerical results and compare the results with existing ones in showing a good agreement between them. The resonant frequencies in the variation of air gap, patch length and permittivity of superstrate anisotrpy ratio of anisotrpic superstrate are presented and analyzed.

  • PDF

A Frequency Analysis of the Control Input for Right Test (비행시험용 조종입력의 주파수분석)

  • Kwon Tae-Hee;Chang Jae-Won;Choi Sun-Woo;Seong Kie-Jeong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.8 no.1 s.20
    • /
    • pp.39-48
    • /
    • 2005
  • After the development of the Firefly, flight tests have been performed to verify the performance and get the parameters for the mathematical model of the aircraft. The flight test data is used to get parameters for the mathematical model of the aircraft through the parameter identification process. An arbitrary control input is applied to the test flight which is a part of parameter identification process. A square wave has been used a control input which is called Doublet signal. The aspect of the signal is same length and magnitude in both (+) and (-) directions such as sine wave. The Doublet signal is composed of a dominant frequency and many high frequencies, so that it is appropriate signal to excite the motion of an aircraft. In this paper, the control input of the flight test data has been analyzed to check the efficiency of the control input using DFT(Discrete Fourier Transform). From the result of analysis, an alternative input was extracted.

Performance Improvement of an Anti-Islanding Algorithm using the Variation of Reactive Power with an Improved DFT Method (개선된 DFT을 이용한 무효전력변동 단독운전 검출기법의 성능 개선)

  • Kang, Duk-Hong;Choi, Dae-Keun;Lee, Kyo-Beum
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.15 no.3
    • /
    • pp.179-187
    • /
    • 2010
  • This paper proposes a new anti-islanding method for single-phase grid-connected photovoltaic (PV) systems using Goertzel algorithm. The proposed scheme is based on inducing increases or decreases of frequencies of load voltage and current that is in the form of existences or periodical variations of the reactive power components. The frequency detection is needed to apply this power variation method to the grid-connected power converter. The proposed method is able to get a fast detection for anti-islanding without the effect of harmonics and noises. The simulation and experiment results validate the effectiveness of the proposed method.

A Prony Method Based on Discrete Fourier Transform for Estimation- of Oscillation Mode in Power Systems (이산푸리에변환에 기초한 Prony 법과 전력계통의 진동모드 추정)

  • Nam Hae-Kon;Shim Kwan-Shik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.6
    • /
    • pp.293-305
    • /
    • 2005
  • This paper describes an improved Prony method in its speed, accuracy and reliability by efficiently determining the optimal sampling interval with use of DFT (discrete Fourier transformation). In the Prony method the computation time is dominated by the size of the linear prediction matrix, which is given by the number of data times the modeling order The size of the matrix in a general Prony method becomes large because of large number of data and so does the computation time. It is found that the Prony method produces satisfactory results when SNR is greater than three. The maximum sampling interval resulting minimum computation time is determined using the fact that the spectrum in DFT is inversely proportional to sampling interval. Also the process of computing the modes is made efficient by applying Hessenberg method to the companion matrix with complex shift and computing selectively only the dominant modes of interest. The proposed method is tested against the 2003 KEPCO system and found to be efficient and reliable. The proposed method may play a key role in monitoring in real time low frequency oscillations of power systems .

A Fast Parameter Estimation of Time Series Data Using Discrete Fourier Transform (이산푸리에변환과 시계열데이터의 고속 파라미터 추정)

  • Shim, Kwan-Shik;Nam, Hae-Kon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.7
    • /
    • pp.265-272
    • /
    • 2006
  • This paper describes a method of parameter estimation of time series data using discrete Fourier transform(DFT). DFT have been mainly used to precisely and rapidly obtain the frequency of a signal. In a dynamic system, a real part of a mode used to learn damping characteristics is a more important factor than the frequency of the mode. The parameter estimation method of this paper can directly estimate modes and parameters, indicating the characteristics of a dynamic system, on the basis of the Fourier transform of the time series data. Real part of a mode estimates by subtracting a frequency of the Fourier spectrum corresponding to 0.707 of a magnitude of the peak spectrum from a peak frequency, or subtracting a frequency of the power spectrum corresponding to 0.5 of the peak power spectrum from a peak frequency, or comparing the Fourier(power) spectrum ratio. Also, the residue and phase of time signal calculate by simple equation with the real part of the mode and the power spectrum that have been calculated. Accordingly, the proposed algorithm is advantageous in that it can estimate parameters of the system through a single DFT without repeatedly calculating a DFT, thus shortening the time required to estimate the parameters.

Spectral Pooling: A study on the various possibilities of the DFT-based Pooling layer (Spectral Pooling: DFT 기반 풀링 계층이 보여주는 여러 가능성에 대한 연구)

  • Lee, Sung Ju;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.87-90
    • /
    • 2020
  • GPU의 발전과 함께 성장한 딥러닝(Deep Learning)은 영상 분류 문제에서 최고의 성능을 보이고 있다. 그러나 합성곱 신경망 기반의 모델을 깊게 쌓음에 따라 신경망의 표현력이 좋아짐과 동시에 때로는 학습이 잘되지 않고 성능이 저하되는 등의 부작용도 등장했다. 성능 향상을 방해하는 주요 요인 중 하나는, 차원감소 목적에 따라 필연적으로 정보 손실을 겪어야 하는 풀링 계층에 있다. 따라서 특성맵(Feature map)의 차원감소를 통해 얻게 되는 비용적 이득과 모델의 분류 성능 사이의 취사선택(Trade-off)이 존재한다. 그리고 이로부터 자유로워지기 위한 다양한 연구와 기법이 존재하는데 Spectral Pooling도 이 중 하나이다. 본 논문에서는 이산 푸리에 변환(Discrete Fourier Transform, DFT)을 이용한 Spectral Pooling에 대한 소개와, 해당 풀링의 성질을 통상적으로 사용되고 있는 Max Pooling과의 성능 비교를 통해 분석한다. 또한 영상 내 고주파수 부분에서 특히 더 강건하지 못하다는 맥스 풀링의 고질적인 문제점을, Spectral Pooling과의 하이브리드(Hybrid) 구조를 통해 어떻게 극복해나갈 것인지 그 가능성을 중심으로 실험을 수행했다.

  • PDF

The Watermarking Method Using by Binary Image (이진영상을 이용한 워터마킹 기법)

  • Lim Hyun-Jin;Lee Seung-Kyu;Kim Tea-Ho;Park Mu-Hun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.163-166
    • /
    • 2006
  • The field of medical images has been digitalized as the development of computer and the digitalization of the medical instruments. As a result it causes a lot of problems such as an illegal copy related to medical images and property right of the medical images. Therefore, digital watermarking is used for discrimination whether the data are modified or not. It is also used to protect both the property right of medical images and the private life of many patients. The proposed theories, the Non-blind and the Blind method, have two problems. One is needed an original image and the other is using a gaussian watermarking. This paper proposes the new Blind Watermarking using binary images in order to easily recognize the results of watermark. This algorithm is described that an watermark of a binary image is wavelet-transformed, and then a transformed watermark is inserted in medium-band of frequency domains of original image by the Circular Input method. The propose method presented the good performance of over 0.97 in NC.

  • PDF

Mel-Frequency Cepstral Coefficients Using Formants-Based Gaussian Distribution Filterbank (포만트 기반의 가우시안 분포를 가지는 필터뱅크를 이용한 멜-주파수 켑스트럴 계수)

  • Son, Young-Woo;Hong, Jae-Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.8
    • /
    • pp.370-374
    • /
    • 2006
  • Mel-frequency cepstral coefficients are widely used as the feature for speech recognition. In FMCC extraction process. the spectrum. obtained by Fourier transform of input speech signal is divided by met-frequency bands, and each band energy is extracted for the each frequency band. The coefficients are extracted by the discrete cosine transform of the obtained band energy. In this Paper. we calculate the output energy for each bandpass filter by taking the weighting function when applying met-frequency scaled bandpass filter. The weighting function is Gaussian distributed function whose center is at the formant frequency In the experiments, we can see the comparative performance with the standard MFCC in clean condition. and the better Performance in worse condition by the method proposed here.