• 제목/요약/키워드: 푸리에영역

검색결과 172건 처리시간 0.023초

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

  • 이충호
    • 한국멀티미디어학회논문지
    • /
    • 제7권9호
    • /
    • pp.1255-1262
    • /
    • 2004
  • 본 논문은 잡음이 포함된 화상의 패턴매칭 및 검증에 유효한 새로운 패턴매칭 알고리듬을 제안한다. 이 알고리듬은 화상을 푸리에변환하면 중요한 형상정보가 푸리에영역의 저주파영역에 집중된다는 데 착안하여, 푸리에영역에 나타난 화상의 원점부근만을 추출하여 비교하는 방법을 이용하고 있다. 구체적으로는 두화상의 푸리에변환한 화상의 원점부분을 추출하여 감산하고 경험적인 임계치를 적용함으로써 패턴인식이 가능함을 보인다. 본 방법은 특히 잡음이 포함된 화상과 원화상의 매칭에도 효과적이다. 잡음은 푸리에영역에서 일반적으로 고주파영역에 분포하는데 본 방법 은 저주파영역을 추출하여 비교하기 때문이다. 실험결과는 10개의 표준화상과 가우시안잡음이 첨가된 화상을 사용하여 화상을 구분해 내고, 잡음이 있는 화상도 동일한 화상으로 인식함을 보여 준다. 이 방법을 화상의 위상정보만을 이용하여 패턴인식을 수행하는 위상한정상관법과 비교한 결과, 일부의 경우에 위상한정상관법과 동등이상의 결과를 보여준다.

  • PDF

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

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

  • PDF

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

  • 두락루트피에;강현구;윤석호;이주미;권형문;최상원;송익호
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1060-1067
    • /
    • 2005
  • 시간 영역과 주파수 영역을 사이의 공간을 뜻하는 부분 푸리에 영역으로 (fractional Fourier domains) 선형 시간-주파수 분포의 옮김 불변 특성을 일반화한다. 다른 선형 사주파수 분포와 달리 짧은 시간 푸리에 변환은(short time Fourier transform: STFT) 부분 푸리에 영역에서 크기 (magnitude-wise) 옮김 불변을 지니는데, 이 짧은 시간 푸리에 변환을 쓰면 분포를 좀더 쉽게 해석할 수 있다. 특히, 부분 푸리에 영역에서 크기 옮김 불변인 선형 분포는 짧은 시간 푸리에 변환뿐이라는 것을 밝힌다.

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

  • 김기산;성우제
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.425-428
    • /
    • 2004
  • 본 논문에서는 시간영역에서 해양 음 전달 해석을 위해 엇갈림 격자에서 유사 스펙트럴 알고리듬을 기반으로 한 전산조직을 개발하였다. 유사 스펙트럴 방법은 파수 영역에서 파수에 음압의 푸리에 변환을 곱한 후 이를 역 푸리에 변환함으로서 공간 도함수를 구하는 방법이다. 유사 스펙트럴 방법은 빠른 푸리에 변환법의 사용으로 계산속도가 빠르며, 엇갈림 격자에서 이 방법을 사용하면 음 전달 현상을 정확하고 안정되게 모사할 수 있다. 무한 및 반무한 영역에서 이 알고리듬에 의한 결과가 해석해와 잘 일치함을 확인하였고, 다양한 해양환경에서 시간영역 모델링을 수행하여 스냅사진을 얻어내었으며 이 스냅사진을 통해 복잡한 해양환경에서 신호의 전파 현상을 파악할 수 있었다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 조인기;정다빈
    • 지구물리와물리탐사
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2018
  • 전기탐사 2차원 모델링에서는 다수의 파수영역 전위를 계산하고 이를 푸리에 역변환하여 공간영역 전위를 계산한다. 푸리에 역변환은 여러 개의 서로 다른 파수에서의 파수영역 전위를 사용하여 수치적으로 얻어진다. 적분의 정확도를 향상시키기 위하여 파수의 크기에 따라 적분 구간을 지수 근사와 대수 근사 구간으로 분할하는 방법이 널리 사용되고 있다. 푸리에 역변환에는 크게 구간 적분법과 가우스 적분법이 사용되고 있다. 그러나 이들 방법은 송수신 간격을 고려하지 못하므로 송수신 간격에 따른 오차를 피할 수 없다. 특히 송수신 간격이 매우 작거나 클 경우 오차가 급격하게 증가하는 문제점을 가지고 있다. 이 연구에서는 송수신 간격을 고려하여 가우스 좌표값 및 가중값을 적용하는 새로운 수치 적분법을 개발하였다. 반무한 공간에 대한 수치 실험 결과, 개발된 수치 적분법은 송수신 간격에 관계없이 0.4% 이하의 정밀도를 나타내었다.

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

  • 석종원;김태환;배건성
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.540-545
    • /
    • 2013
  • Fractional 푸리에변환(Fractional Fourier Transform : FRFT)은 기존의 푸리에 변환의 일반화된 형태로서, 양자역학분야에서 처음 소개되었다. FRFT가 가지는 시간-주파수 영역에서의 단순하면서도 유용한 특성으로 인하여, 지금까지 소나 및 레이더 신호처리 분야에서 많은 연구결과들이 발표되었으며, 푸리에 변환을 활용한 기존의 방법보다 우수한 연구결과를 보여 왔다. 본 논문에서는 LFM(Linear Frequency Modulation)신호들이 겹쳐져 수신되었을 경우에 이들 신호들을 검출하고 분리하기 위해 FRFT를 이용하였다. 실험결과 수신된 LFM 신호들을 FRFT 영역에서 효율적으로 검출하고 분리가 가능함을 확인하였다.

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

  • 김선호;박화영
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • 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)

  • 강성관;박양재;정경용;임기욱;이정현
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.123-128
    • /
    • 2012
  • 본 논문에서는 보다 정확한 물체 인식을 위하여 물체의 특징점 검출 시스템을 제안한다. 물체의 특징점 검출 시스템은 학습 단계와 검출 단계로 구분된다. 학습 단계에서는 각 특징점의 탐색영역을 설정하기 위한 관심영역모델과 탐색영역에서 특징점을 검출하기 위한 각 특징점별 검출기를 생성한다. 검출 단계에서는 학습 단계에서 생성했던 관심영역모델을 이용하여 입력 영상에서 각각의 특징점의 탐색영역을 설정한다. 시스템에서 검출하고자 하는 특징점 검출 방법은 고속 푸리에 변환을 이용하기 때문에 검출 속도가 빠르며 물체의 추적 시 실패하는 확률이 낮아진다. 제안하는 방법을 개발하여 실험 영상에 적용한 결과 추적하고자 하는 물체가 불규칙적인 속도로 움직일 때에도 안정적으로 추적함을 알 수 있었다. 실험 결과는 기존의 방법들에서 사용되었던 다양한 데이터 집합에 적용하였을 때 우수한 성능을 보여준다.