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

Search Result 75, Processing Time 0.023 seconds

Online Multi-Object Tracking by Learning Discriminative Appearance with Fourier Transform and Partial Least Square Analysis

  • Lee, Seong-Ho;Bae, Seung-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.2
    • /
    • pp.49-58
    • /
    • 2020
  • In this study, we solve an online multi-object problem which finds object states (i.e. locations and sizes) while conserving their identifications in online-provided images and detections. We handle this problem based on a tracking-by-detection approach by linking (or associating) detections between frames. For more accurate online association, we propose novel online appearance learning with discrete fourier transform and partial least square analysis (PLS). We first transform each object image into a Fourier image in order to extract meaningful features on a frequency domain. We then learn PLS subspaces which can discriminate frequency features of different objects. In addition, we incorporate the proposed appearance learning into the recent confidence-based association method, and extensively compare our methods with the state-of-the-art methods on MOT benchmark challenge datasets.

An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations (영상흐림보정에서 EM 알고리즘의 일반해: 반복과정을 사용하지 않는 영상복원)

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.3
    • /
    • pp.409-419
    • /
    • 2009
  • In this article, an explicit solution of the EM algorithm for the image deburring is presented. To obtain the restore image from the strictly iterative EM algorithm is quite time-consumed and impractical in particular when the underlying observed image is not small and the number of iterations required to converge is large. The explicit solution provides a quite reasonable restore image although it exploits the approximation in the outside of the valid area of image, and also allows to obtain the effective EM solutions without iteration process in real-time in practice by using the discrete finite Fourier transformation.

A Study on the Estimation of Ocean Surface Wave Information from Marine Radar Signals (선박 레이더 영상신호를 이용한 파랑정보 검출에 관한 연구)

  • Song, Chae-Uk;Kim, Chang-Je;Moon, Seong-Bae
    • Journal of Navigation and Port Research
    • /
    • v.27 no.5
    • /
    • pp.499-504
    • /
    • 2003
  • This paper describes the system for evaluating the sea wave informations such as wave direction and wave length in real time, by using image data obtained from the marine X-band radar. We proposed here a method for automatic selection of the partial image data without the user's individual selection at the radar. We also discussed that the wave direction could be obtained by a 2-dimensional discrete Fourier transform algorithm. We carried some evaluation works on the algorithm through computer simulation. The obtained thirteen radar image data under several sea surface conditions were analyzed by the method described and the result was presented.

Decomposition of Wave Components in Sea Level Data using Discrete Wavelet Transform (이산형 웨이블릿 변환을 통한 조위 자료 내 파고 성분 분리)

  • Yoo, Younghoon;Lee, Myungjin;Lee, Taewoo;Kim, Soojun;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.21 no.4
    • /
    • pp.365-373
    • /
    • 2019
  • In this study, we investigated the effect of wave height in coastal areas using discrete wavelet transform in Taehwa river basin in Ulsan. Through the decomposition result of tide data using daubechies level 7 wavelet and Curve Fitting Function, we confirmed that detail components of d3 and d4 were semidiurnal and diurnal components and approximation component(a6) was the long period of lunar fortnight constituent. The decomposed tide data in six level was divided into tide component with periodicity and wave component with non-periodicity using autocorrelation function and fourier transform. Finally, we confirmed that the tide component is consisted 66% and wave component is consisted 34%. So, we quantitatively assessed the effect of wave on coastal areas. The result could be used for coastal flood risk management considering the effect of wave.

Spectral Analysis Method for the Discrete Systems with Initial Conditions (초기조건을 갖는 이산계의 과도응답에 대한 스펙트럴해석법)

  • Kim Sunghwan;Cho Jooyong;Lee Usik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.578-583
    • /
    • 2005
  • This paper introduces a fast Fourier transform (FFT)-based spectral dynamic analysis method for the transient responses as well as the steady-state responses of the linear discrete systems subject to non-zero initial conditions. The forced vibration of a viscously damped three-DOF system is considered as the illustrative numerical example. The proposed spectral analysis method is evaluated by comparing its results with the exact analytical solutions and the numerical solutions obtained by the Runge-Kutta method.

FFT-based Spectral Analysis Method for Linear Discrete Structural Dynamics Models with Non-Proportional Damping (비 비례적 감쇠를 갖는 선형 이산 구조동력학 모델에 대한 FFT-활용 스펙트럴해석법)

  • Lee U-sik;Cho Joo-yong
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.1 s.32
    • /
    • pp.63-68
    • /
    • 2006
  • This paper proposes a fast Fourier transform(FFT)-based spectral analysis method(SAM) for the dynamic responses of the linear discrete dynamic models with non-proportional damping. The SAM was developed by using discrete Fourier transform(DFT)-theory. To verify the proposed SAM, a three-DOF system with non-proportional viscous damping is considered as an illustrative example. The present SAM is evaluated by comparing the dynamic responses obtained by SAM with those obtained by Runge-Kutta method.

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.

Optimizing Wavelet in Noise Canceler by Deep Learning Based on DWT (DWT 기반 딥러닝 잡음소거기에서 웨이블릿 최적화)

  • Won-Seog Jeong;Haeng-Woo Lee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.1
    • /
    • pp.113-118
    • /
    • 2024
  • In this paper, we propose an optimal wavelet in a system for canceling background noise of acoustic signals. This system performed Discrete Wavelet Transform(DWT) instead of the existing Short Time Fourier Transform(STFT) and then improved noise cancellation performance through a deep learning process. DWT functions as a multi-resolution band-pass filter and obtains transformation parameters by time-shifting the parent wavelet at each level and using several wavelets whose sizes are scaled. Here, the noise cancellation performance of several wavelets was tested to select the most suitable mother wavelet for analyzing the speech. In this study, to verify the performance of the noise cancellation system for various wavelets, a simulation program using Tensorflow and Keras libraries was created and simulation experiments were performed for the four most commonly used wavelets. As a result of the experiment, the case of using Haar or Daubechies wavelets showed the best noise cancellation performance, and the mean square error(MSE) was significantly improved compared to the case of using other wavelets.

Feature Extraction using Dynamic Time-warped Algorithms based on Discrete Wavelet Transform in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance (철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환 기반의 동적 시간 정합 알고리즘을 이용한 특징 추출)

  • Lee, Tae-Young;Cha, Dae-Hyun;Hong, Jin-Keun;Han, Kun-Hui;Hwang, Chan-Sik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.185-189
    • /
    • 2009
  • 무선 센서 네트워크는 화산 감시, 전장 감시, 동물 서식지 감시, 건축물의 감시, 농장 관리, 의료분야등 다양한 분야에서 연구되고 있다. 국내에서도 국가 정책 사업으로 교량 및 건축물의 균열 감시, 표적의 침입 탐지 및 식별을 위한 무선 센서 네트워크 연구가 활발히 진행 중이다. 특히, 무선 센서 네트워크의 다양한 분야의 연구 중에서 철조망을 이용한 표적의 침입 탐지 및 식별에 관한 연구는 산업 시설, 보안지역, 교도소, 군사지역, 공항 등 다양한 분야에서 사용된다. 현재 철조망 감시는 대부분 유선 센서 노드를 통한 유선 센서 네트워크 환경에서 이루어지고 있다. 기존의 유선 센서 네트워크는 높은 데이터 전송률을 통해 수신되는 높은 정보의 신호를 이용하여 고속 푸리에 변환에 의한 신호의 주파수 분석 기법을 사용해 왔다. 하지만, 유선 센서 네트워크의 높은 데이터 전송률과 비교하여 무선 센서 네트워크의 센서 노드는 유선 센서 네트워크에 비해 매우 낮은 데이터 전송률을 가진다. 따라서 무선 센서 네트워크에서 수신되는 신호의 정보가 매우 낮고, 유선 센서 네트워크에서 사용된 고속 푸리에 변환에 의한 신호의 주파수 분석에 따른 주파수별 특징 추출을 할 수 없다. 따라서 본 논문에서는 철조망 감시를 위한 높은 데이터 전송률을 보장하는 유선 센서 네트워크에 비해 제한된 통신자원과 센서 노드의 낮은 데이터 전송률로 인해 수신되는 한정적인 신호의 정보를 이용한 무선 센서 네트 워크에서 철조망의 표적 침입 탐지 및 식별을 위한 특징 추출 알고리즘을 제안한다.

  • PDF

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