• 제목/요약/키워드: Fast Fourier Transform

검색결과 850건 처리시간 0.028초

고속 푸리에 변환(fast Fourier transform, FFT)을 이용한 겹친지문 분리의 효과와 한계 (Effects and Limitations of Separating Overlapped Fingerprints Using Fast Fourier Transform)

  • 김채원;김채린;이한나;유제설;장윤식
    • 시큐리티연구
    • /
    • 제61호
    • /
    • pp.377-400
    • /
    • 2019
  • 사진은 가장 일반적으로 사용되는 현장 기록 방법으로, 증거물 관리의 연속성을 유지하고 현상을 있는 그대로 담아낼 수 있기 때문에 범죄수사 및 각종 사고조사에 널리 이용된다. 최근에는 디지털 카메라가 이용되기 때문에 이미지 조작에 따른 진정성(authenticity) 훼손위험이 있어 이미지 증강에 사용할 수 있는 방법이 제한적인데, 그 중 널리 활용되는 하나가 푸리에 변환 (Fourier transform)이다. 푸리에 변환은 이미지를 주파수 신호로 변환하는 것으로, 본 연구에서는 fast Fourier transform (FFT)을 사용하였다. 본 실험에서는 지문을 규칙적인 패턴을 가진 모눈종이나 또 다른 지문과 겹치게 한 뒤 FFT로 분리하였다. 그리고 원래의 지문과 분리한 지문의 품질을 각각 평가하고 비교하였으며, 두 지문이 같은 지문으로 판정될 수 있는지 검사하였다. 규칙적인 패턴을 가진 배경에 찍힌 지문이나 general pattern끼리 겹쳐진 지문을 분리한 경우 지문 융선이 증강되어 식별에 용이하였다. 하지만 core나 delta와 같이 복잡한 패턴끼리 겹쳐진 지문의 경우 원래의 지문보다 FFT로 분리하여 얻은 지문의 품질이 낮고 식별오류가 많았다. 지문 품질의 저하는 감정관의 신뢰성에 부정적 영향을 미칠 수 있다. 연구의 주요 논점은 지문감정 이외에도 디지털이미지 개선기술이 활용되는 여러 상황에서 참고할 수 있을 것이다.

FFT-FEM을 이용한 윤활 기구에서 표면온도에 관한 연구 (Surface Temperature in Sliding Systems Using the FFT Finite Element Analysis)

  • 조종두;안수익
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1999년도 제29회 춘계학술대회
    • /
    • pp.73-79
    • /
    • 1999
  • Finite element equations by using fast Fourier transformation were formulated for studying temperatures resulting from frictional heating in sliding systems. The equations include the effect of velocity of moving components. The program developed by using FFT-FEM that combines Fourier transform techniques and the finite element method, was applied to the sliding bearing system. Numerical prediction obtained by FFT-FEM was in an excellent agreement of experimental temperature measurements.

  • PDF

FFT-FEM을 이용한 윤활 기구에서 표면온도에 관한 연구 (Surface Temperature in Sliding Systems Using the En Finite Element Analysis)

  • 조종두;안수익
    • Tribology and Lubricants
    • /
    • 제16권3호
    • /
    • pp.218-222
    • /
    • 2000
  • Finite element equations by using fast Fourier transformation were formulated for studying temperatures resulting from frictional heating in sliding systems. The equations include the effect of velocity of moving components. The program developed by using FFT-FEM that combines Fourier transform techniques and the finite element method, was applied to the sliding bearing system. Numerical prediction obtained by FFT-FEM was in an excellent agreement of experimental temperature measurements.

Fast hartley Transform을 이용한 확률론적 발전시뮬레이션에 관한 연구 (A Study on the Probabilistic Generation Simulation by FHT)

  • 송길영;김용하;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 추계학술대회 논문집 학회본부
    • /
    • pp.131-134
    • /
    • 1988
  • This Paper describes a algorithm for evaluating the loss of load probability of a generating system using Fast Hartley Transform. The Fast Hartley Transform(FHT) Is as fast as or faster than the Fast Fourier Transform(FHT) and serves for all the uses such as spectral, digital processing and convolution to which the FFT is at present applied. The method has been tested by applying to IEEE reliability test system and the effectiveness is demonstrated.

  • PDF

Robust Digital Watermarking for High-definition Video using Steerable Pyramid Transform, Two Dimensional Fast Fourier Transform and Ensemble Position-based Error Correcting

  • Jin, Xun;Kim, JongWeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3438-3454
    • /
    • 2018
  • In this paper, we propose a robust blind watermarking scheme for high-definition video. In the embedding process, luminance component of each frame is transformed by 2-dimensional fast Fourier transform (2D FFT). A secret key is used to generate a matrix of random numbers for the security of watermark information. The matrix is transformed by inverse steerable pyramid transform (SPT). We embed the watermark into the low and mid-frequency of 2D FFT coefficients with the transformed matrix. In the extraction process, the 2D FFT coefficients of each frame and the transformed matrix are transformed by SPT respectively, to produce two oriented sub-bands. We extract the watermark from each frame by cross-correlating two oriented sub-bands. If a video is degraded by some attacks, the watermarks of frames contain some errors. Thus, we use an ensemble position-based error correcting algorithm to estimate the errors and correct them. The experimental results show that the proposed watermarking algorithm is imperceptible and moreover is robust against various attacks. After embedding 64 bits of watermark into each frame, the average peak signal-to-noise ratio between original frames and embedded frames is 45.7 dB.

웨이블렛 변환을 이용한 전력시스템 고장전류의 판별 (Faults Current Discrimination of Power System Using Wavelet Transform)

  • 이준탁;정종원
    • 조명전기설비학회논문지
    • /
    • 제21권3호
    • /
    • pp.75-81
    • /
    • 2007
  • Wavelet 변환은 신호를 분석하고 해석하는데 효과적인 수학적 도구로 알려져 여러 응용분야에서 다양한 연구가 진행되고 있다. Wavelet 변환은 Fourier 변환과 유사한 측면도 있으나, Fourier 변환과는 달리 다양한 Wavelet 모함수를 사용함으로써 해석 속도가 빠르고, 시간-주파수 영역에서 국재화가 가능하다는 특징을 가지고 있을뿐만 아니라 고주파 성분에 대해선 시간 분해능이 높고, 저주파 성분에 대해선 주파수 분해능이 좋다는 장점을 가지고 있으므로, 전력계통의 다양한 고장 전류의 판별에 적극 이용할 수 있을 것으로 생각된다. 본 논문에서는 고장 전류의 특성을 해석하는데 용이한 복소형의 Morlet Wavelet 모함수를 사용하여 전력계통의 고장기록장치로부터 얻어지는 선로의 전류 데이터를 Wavelet 변환하였고, 이로부터 다양한 고장 모드를 판별할 수 있었다. 실험 결과 Wavelet 변환을 이용하여 선로의 고장 모드를 판별하는 것이 기존의 고속 Fourier 변환을 이용하는 것보다 특징점 고찰에 더욱 유용하다는 것을 확인할 수 있었다.

푸리에 변환 간섭 해석법을 이용한 구면의 미세 변위 측정 (Profiling of fine displacement of spherical surface using Fourier transform method)

  • 손영준;주신호;권진혁;최옥식
    • 한국광학회지
    • /
    • 제8권3호
    • /
    • pp.199-203
    • /
    • 1997
  • 안구표면과 같은 미세구면의 변위를 알아내기 위하여 Twyman-Green 간섭계를 이용하였으며 반송무늬(carrier fringe)를 형성시켜 푸리에 변환법으로 미세구면의 변위분포를 측정하였다. 기준위치에서 일정한 반송무늬가 형성되도록 한 후 구면이 변화할 때 반송무늬의 변화방향을 관측하였으며, 반송무늬의 변화방향에 의해 구면의 변화방향을 알아내었다. 푸리에 변환법(Fourier transform method)을 이용하여 CCD카메라에서 받아들여진 한 장의 간섭무늬로부터 위상분포를 얻어내고 구면의 변위 분포를 계산하였다. 공간주파수 영역에서 변위에 대한 정보를 분리함으로써 간섭무늬의 배경분포 및 잡음을 제거하였으며, 구면의 변위에 대한 3차원 분포를 이론적인 계산값의 측정오차가 .lambda./10 이내에서 얻어내었다.

  • PDF

Wiener-Hopf Technique와 Fourier Transform Analysis를 이용한 병렬 슬릿의 TE파 산란 해석 (Analysis of TE-Wave Scattering from Transversal-Shifted Tandem Slits Using Wiener-Hopf Techniques and Fourier Transform Analysis)

  • 서태윤;안성환;이재욱;조춘식
    • 한국전자파학회논문지
    • /
    • 제19권9호
    • /
    • pp.968-977
    • /
    • 2008
  • 본 논문에서는 Fourier-transform analysis와 Wiener-Hopf technique을 사용하여 병렬 슬릿에 의한 TE파 산란의 완전한 표현식을 유도하고 두 방법의 특징을 비교하고자 한다. Fourier transform analysis는 슬릿의 폭이 좁은 경우에는 빠른 수렴해를 얻을 수 있으며, Wiener-Hopf technique은 슬릿의 폭이 넓을 경우(상호 유도 결합이 적은 경우)에 매우 정확한 근사식 결과를 나타내며, 위의 두 해석 결과는 비교적 일치하는 결과들을 보여준다.

Improvement of image processing speed of the 2D Fast Complex Hadamard Transform

  • Fujita, Yasuhito;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.498-503
    • /
    • 2009
  • As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

  • PDF

Fast DFT Matrices Transform Based on Generalized Prime Factor Algorithm

  • Guo, Ying;Mao, Yun;Park, Dong-Sun;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.449-455
    • /
    • 2011
  • Inspired by fast Jacket transforms, we propose simple factorization and construction algorithms for the M-dimensional discrete Fourier transform (DFT) matrices underlying generalized Chinese remainder theorem (CRT) index mappings. Based on successive coprime-order DFT matrices with respect to the CRT with recursive relations, the proposed algorithms are presented with simplicity and clarity on the basis of the yielded sparse matrices. The results indicate that our algorithms compare favorably with the direct-computation approach.