• Title/Summary/Keyword: 푸리에영역

Search Result 172, Processing Time 0.024 seconds

A Pattern Matching Algorithm Using Correlation in Fourier Domain (푸리에영역에서 상관을 이용한 패턴매칭 알고리듬)

  • Lee Choong Ho
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.9
    • /
    • pp.1255-1262
    • /
    • 2004
  • This paper proposes a pattern matching algorithm which is useful for pattern matching and verification of images which includes noises. This algorithm is based on the feature that the signal energy of image is concentrated in a small frequency region in Fourier domain. The proposed method extracts the small parts around origins and compares the regions. Specifically, the parts around origins are extracted and subtracted, and finally experimental threshold is adopted for pattern matching. In particular, the proposed algorithm is useful for the images which includes noises because the noises are distributed in the high frequency region generally, and the method extracts the low frequency region only. Experimental result shows the method recognize ten standard images and three images includes various noises. This method shows the performance which is equal to or better than that of Phase Only Correlation in some cases.

  • PDF

Pattern matching Using Correlation In Fourier Domain (푸리에영역에서의 상관을 이용한 패턴매칭)

  • 이충호;이원경;김응규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.499-501
    • /
    • 2002
  • 본 논문은 푸리에영역에서 상관을 계산하기 위한 합성화상을 이용하여 에러가 포함된 화상의 패턴매칭 및 검증에 유효한 새로운 패턴매칭 알고리즘을 제안한다. 두개의 화상을 푸리에변환하여 합성화상을 계산하면 원화상의 중요한 성질은 푸리에영역에서 만들어진 합성화상의 중심부분에 집중된다는 데 착안하여 푸리에공간에 나타난 화상의 중심부분만을 추출하여 비교함으로써 화상의 동일여부에 관한 검증이 보다 단순하게 이루어질 수 있음을 보인다. 또한 원화상에 잡음이 포함된 경우에 푸리에변환의 공간에서 잡음이 중심 부분에서 먼 곳에 분포되는 것에 착안하여 잡음이 포함된 화상과 원화상의 매칭에도 유효함을 보인다. 실험을 통하여 10개의 표준화상과 가우시안잡음이 첨가된 화상을 사용하여 화상을 구분해 내고, 잡음이 있는 화상은 동일한 화상으로 인식함을 보인다. 실험결과는 합성화상의 중심부분에 존재하는 전체의 0.5%의 화소만을 비교함으로써 패턴인식이 가능함을 보여준다.

  • PDF

Fractional Fourier Domains and the Shift-Invariance Characteristics of Linear Time-Frequency Distributions (부분 푸리에 영역과 선형 시간-주파수 분포의 옮김 불변 특성)

  • Durak Lutfiye;Kang Hyun Gu;Yoon Seokho;Lee Jumi;Kwon Hyoungmoon;Choi Sang Won;Song Iickho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1060-1067
    • /
    • 2005
  • In this paper, we generalize the shift-invariance properties of linear time-frequency distributions to the fractional Fourier domains that interpolate between the time and frequency domains. Magnitude-wise shift invariance in arbitrary fractional Fourier domains distinguishes the short-time Fourier transform (STFT) among all linear time-frequency distributions and simplifies the interpretation of the resultant distribution. We prove that the STFT is the only linear distribution that satisfies the magnitude-wise shift-invariance property in the fractional Fourier domains.

2-D Pseudo-spectral Acoustic Propagation Modeling for Ocean Environment (2차원 유사 스펙트럴 해양 음전달 모델링)

  • Kim Keesan;Seong Woojae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.425-428
    • /
    • 2004
  • 본 논문에서는 시간영역에서 해양 음 전달 해석을 위해 엇갈림 격자에서 유사 스펙트럴 알고리듬을 기반으로 한 전산조직을 개발하였다. 유사 스펙트럴 방법은 파수 영역에서 파수에 음압의 푸리에 변환을 곱한 후 이를 역 푸리에 변환함으로서 공간 도함수를 구하는 방법이다. 유사 스펙트럴 방법은 빠른 푸리에 변환법의 사용으로 계산속도가 빠르며, 엇갈림 격자에서 이 방법을 사용하면 음 전달 현상을 정확하고 안정되게 모사할 수 있다. 무한 및 반무한 영역에서 이 알고리듬에 의한 결과가 해석해와 잘 일치함을 확인하였고, 다양한 해양환경에서 시간영역 모델링을 수행하여 스냅사진을 얻어내었으며 이 스냅사진을 통해 복잡한 해양환경에서 신호의 전파 현상을 파악할 수 있었다.

  • PDF

Parametric Sensitivity Analysis Using Fourier Transformation (푸리에 변환을 이용한 파라미터 민감도 해석)

  • Baek, Moon-Yeal;Lee, Kyo-Seung
    • Journal of Power System Engineering
    • /
    • v.9 no.4
    • /
    • pp.58-64
    • /
    • 2005
  • 주파수 영역 민감도 해석법은 동적 시스템의 전달함수에 대한 설계 파라미터의 변화에 의한 효과를 파악하기 위해 사용되어 왔으며, 이때의 민감도 함수는 시스템 설계 파라미터에 대한 시스템 전달 함수의 편미분 값이다. 일반적으로 종래의 주파수 영역 민감도 해석은 직접 미분법이나 라플라스 변환이 사용되어 왔다. 라플라스 변환을 사용하는 경우에 시스템의 차수가 증가할수록 역행렬 조작은 매우 많은 시간을 필요로 하며 또한 어려운 작업이다. 본논문에서는 이러한 다점을 보완하기 위하여 푸리에변환을 이용한 민감도 기법을 제시하였다. 파라미터의 변화에 대한 진폭-주파수 특성의 민감도 해석을 간단한 2자유도 모델과 로터 다이나믹 시스템에 적용하였다.

  • PDF

Frequency filtering effect on Fourier Transform 3-D Profilometry (푸리에 변환법을 이용한 3차원 위상측정에서의 필터 효과)

  • 박준식;나성웅;박승규;백성훈;이용주
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.296-297
    • /
    • 2003
  • 본 연구에서는 푸리에 변환법에 의한 위상정보 추출 기술을 개발하고, 주파수 영역에서의 창함수 필터에 따른 위상추출 특성을 분석하였다. 푸리에 변환법은 위상이동법과는 달리 정현파 패턴이 투영된 하나의 영상만을 이용하여 3차원 형상정보를 추출할 수 있는 장점이 있다. 획득된 영상은 오일러 공식으로부터 다음과 같이 표현할 수 있다. (중략)

  • PDF

Evaluation of Inverse Fourier Integral Considering the Distances from the Source Point in 2D Resistivity Modeling (전기비저항탐사 2차원 모델링에서 송수신 간격을 고려한 푸리에 역변환)

  • Cho, In-Ky;Jeong, Da-Bhin
    • Geophysics and Geophysical Exploration
    • /
    • v.21 no.1
    • /
    • pp.1-7
    • /
    • 2018
  • In the two-dimensional (2D) modeling of electrical method, the potential in the space domain is reconstructed with the calculated potentials in the wavenumber domain using inverse Fourier transform. The inverse Fourier integral is numerically evaluated using the transformed potential at different wavenumbers. In order to improve the precision of the integration, either the logarithmic or exponential approximation has been used depending on the size of wavenumber. Two numerical methods have been generally used to evaluate the integral; interval integration and Gaussian quadrature. However, both methods do not consider the distance from the current source. Thus the resulting potential in the space domain shows some error. Especially when the distance from the current source is very small or large, the error increases abruptly and the evaluated potential becomes extremely unstable. In this study, we developed a new method to calculate the integral accurately by introducing the distance from the current source to the rescaled Gauss abscissa and weight. The numerical tests for homogeneous half-space model show that the developed method can yield the error level lower than 0.4 percent over the various distances from the current source.

LFM Signal Separation Using Fractional Fourier Transform (Fractional Fourier 변환을 이용한 LFM 신호 분리)

  • Seok, Jongwon;Kim, Taehwan;Bae, Keunsung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.540-545
    • /
    • 2013
  • The Fractional Fourier transform, as a generalization of the classical Fourier Transform, was first introduced in quantum mechanics. Because of its simple and useful properties of Fractional Fourier transform in time-frequency plane, various research results in sonar and radar signal processing have been introduced and shown superior results to conventional method utilizing Fourier transform until now. In this paper, we applied Fractional Fourier transform to sonar signal processing to detect and separate the overlapping linear frequency modulated signals. Experimental results show that received overlapping LFM(Linear Frequency Modulation) signals can be detected and separated effectively in Fractional Fourier transform domain.

웨이브렛 변환에 의한 밀링공구의 파손검출

  • 김선호;박화영
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.10a
    • /
    • pp.76-78
    • /
    • 1993
  • 간접적인 방법으로 가공중(In process)공구상태를 감시하기 위해, 센서신호를 분석하는 방법으로 시간영역 (Time Domain) 해석과 주파수 영역(Frequency Domain)해석이 주로 이용되어 왔다. 시간영역해석의 경우 RMS,PEak Value, 평균/분산을 이용한 정적분석과 AR 모델, ARMA 모델, Kalman Filter등 동적 시계열 모델이 연구되어 왔다. 주파수영역해석의 경우 푸리에 변환 (Fourier Transform)에 의한 신호해석 기술이 주로 이용되고 있다. 그러나 푸리에 변환된 결과에는 시간정보가 포함되어 있지 않고, 국부적인 변환결과가 전체를 대표하는 성질을 가지고 있다. 이에 비해 웨이브렛(Wavelet) 변환은 고주파성분에 대해서는 시간분해능이 높고, 저주파 성분에 대해서는 주파수분해능이 높은 다중해상도 해석기술로서 국소적인 변동점을 민검하게 검지하는 것이 가능하다. 본연구에서는 엔드밀 가공중 발생하는 공구의 파손을 검출하기 위해, 전류센서로 부터 얻은 이송축 부하 전류의 변화에 웨이브렛 변환을 통해 공구의 파손을 검출하는 방법에 대한 연구결과를 소개한다.

  • PDF

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.