• 제목/요약/키워드: Digital fourier transform

검색결과 193건 처리시간 0.025초

Abel-Fourier법과 디지탈 선형필터법과의 비교 (A Comparison between Abel-Fourier and Digital Linear Filter Methods)

  • 김희준
    • 자원환경지질
    • /
    • 제20권2호
    • /
    • pp.119-123
    • /
    • 1987
  • 0차의 Hankel 변환은 Abel 변환과 Fourier 변환의 결합으로 나타낼 수 있다. 이 Abel-Fourier법은 샘플링 간격이 일정하지 않는 중합필터를 사용한 신속한 Abel 변환과 고속 Fourier 변환으로 작성될 때, 종래의 디지탈 선형필터법보다 계산시간면에서 유리하다. 그러나, Abel-Fourier법은 일반적으로 잘 설계된 디지탈 필터보다 정확하지는 않다. 전기탐사 문제에 이들 방법을 적용할 때, 디지탈 필터법이 Abel-Fourier 법보다 더 융통성이 많은 것으로 생각된다.

  • PDF

더해지는 기준신호를 이용한 위성복원: I. 이론 (Phase Retrieval Using an Additive Reference Signal: I. Theory)

  • Woo Shik Kim
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.26-33
    • /
    • 1994
  • Phase retrieval is concerned with the reconstruction of a signal from its Fourier transform magnitude (or intensity), which arises in many areas such as X-ray crystallography, optics, astronomy, or digital signal processing. In such areas, the Fourier transform phase of the desired signal is lost while measuring Fourier transform magnitude (F.T.M.). However, if a reference 'signal is added to the desired signal, then, in the Fourier trans form magnitude of the added signal, the Fourier transform phase of the desired signal is encoded. This paper addresses uniqueness and retrieval of the encoded Fourier phase of a multidimensional signal from the Fourier transform magnitude of the added signal along with the Fourier transform magnitude of the desired signal and the information of the additive reference signal. In Part I, several conditions under which the desired signal can be uniquely specified from the two Fourier transform magnitudes and the additive reference signal are presented. In Part II, the development of non-iterative algorithms and an iterative algorithm that may be used to reconstruct the desired signal(s) is considered.

  • PDF

더해지는 기준신호를 이용한 위성복원: II. 복원 (Phase Retrieval Using an Additive Reference Signal: II. Reconstruction)

  • Woo Shik Kim
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.34-41
    • /
    • 1994
  • Phase retrieval is concerned with the reconstruction of a signal from its Fourier transform magnitude (or intensity), which arises in many areas such as X-ray crystallography, optics, astronomy, or digital signal processing In such areas, the Fourier transform phase of the desired signal is lost while measuring Fourier transform magnitude (F.T.M.). However, if a reference 'signal is added to the desired signal, then, in the Fourier trans form magnitude of the added signal, the Fourier transform phase of the desired signal is encoded This paper addresses uniqueness and retrieval of the encoded Fourier phase of a multidimensional signal from the Fourier transform magnitude of the added signal along with Fourier transform magnitude of the desired signal and the information of the additive reference signal In Part I, several conditions under which the desired signal can be uniquely specified from the two Fourier transform magnitudes and the additive reference signal are presented In Part II, the development of non-iterative algorithms and an iterative algorithm that may be used to reconstruct the desired signal (s) is considered

  • PDF

이중푸리에변환을 이용한 2 파장 디지털 홀로그래픽 연구 (Study on the Two-wavelength Digital Holography Using Double Fourier Transform)

  • 신상훈;정원기;유영훈
    • 한국광학회지
    • /
    • 제21권3호
    • /
    • pp.91-96
    • /
    • 2010
  • 디지털 홀로그램을 이용하여 상을 재생 할 때 재생상의 크기는 재생거리와 파장의 함수이다. 이러한 재생거리와 파장 의존성을 제거하기 위하여 이중푸리에변환법이 제안되었고, 이중푸리에변환을 이용하면 일정 크기의 재생상을 얻을 수 있다. 일반적으로 사용된 광원의 파장보다 큰 단차의 높낮이 측정은 단일파장 디지털 홀로그래픽 방식으로 측정이 가능하지 않기 때문에 2 파장홀로그래피가 제안되었는데, 두 파장에서 얻어진 각각의 재생상의 크기가 같아야 하는 제약이 있다. 본 연구에서는 투과 및 반사형 2 파장 디지털 홀로그래픽 현미경을 이용하여 각각의 파장별로 홀로그램을 촬영하고 이중푸리에변환을 이용하여 재생함으로써 두개의 파장에서 얻어진 재생상의 크기를 같게 만들어 주는 과정 없이 단차를 가진 샘플의 3차원 높낮이 측정을 할 수 있었다.

A study on the Variable Elimination of the 0-th order Diffraction Using the Fourier Transform in the Digital Holography Microscope System

  • Choi, Kyu-Hwan;Kim, Sung-Kyu
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2009년도 9th International Meeting on Information Display
    • /
    • pp.1357-1360
    • /
    • 2009
  • In this study, the 0-th order diffraction could be efficiently removed with the obtained data for one hologram using the numerical reconstruction method. This method has a reduced data acquisition and processing time compared with the existing method wherein the data for two or more phase holograms are obtained for regeneration, and efficiently eliminates the 0-th order diffraction.

  • PDF

고속 푸리에 변환(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로 분리하여 얻은 지문의 품질이 낮고 식별오류가 많았다. 지문 품질의 저하는 감정관의 신뢰성에 부정적 영향을 미칠 수 있다. 연구의 주요 논점은 지문감정 이외에도 디지털이미지 개선기술이 활용되는 여러 상황에서 참고할 수 있을 것이다.

Analysis Method of Digital Forgeries on the Filtered Tampered Images

  • Kim, Jin-Tae;Joo, Chang-Hee
    • Journal of information and communication convergence engineering
    • /
    • 제9권1호
    • /
    • pp.95-99
    • /
    • 2011
  • Digital forensics is the emerging research field for determining digital forgeries. Key issues of the tampered images are to solve the problems for detecting the interpolation factor and the tampered regions. This paper describes a method to detect the interpolation factors and the forged maps using the differential method and fast Fourier transform(FFT) along the horizontal, vertical, and diagonal direction, respectively from digital filtered tampered images. The detection map can be used to find out interpolated regions from the tempered image. Experimental results demonstrate the proposed algorithm proves effective on several filtering images by adobe $Photoshop^{TM}$ and show a ratio of detecting the interpolated regions and factors from digital filtered composite images.

의료영상에서의 강인한 워터마킹 기법에 관한 연구 (Study of robust watermarking method in medical image)

  • 남기철;박무훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.255-258
    • /
    • 2003
  • 디지털화 된 의료영상에서의 데이터 인증 및 변형 여부의 판별을 위해서 디지털 워터마킹을 사용한다. Fourier변환과 Log-Polar변환을 이용한 Fourier-Mellin기법은 영상의 RST변환에 불변한 특징을 가진다. 하지만 실질적인 구현을 위해서는 화소위치가 일치하지 않는 것에 따라 영상값을 보간해야 하는 것과 그에 따른 워터마크의 데이터 손실, 계산량 증가, 원영상의 화질 저하를 해결해야한다. Polar좌표 변환의 손실을 없애기 위해서 Look up table을 사용하였다. 진단이후, 의료영상의 ROI 영역을 중심으로 Polar좌표 변환과 Discrete fourier변환을 하였다. 주파수 진폭성분의 대칭성을 유지하면서, 가우시안 분포의 랜덤 벡터와 이진 영상을 워터마크로 삽입하여 다양한 조건 하에서의 결과를 관찰하였다.

  • PDF

힐버트 변환을 이용한 디지털 위상천이기의 성능 분석 (Performance Analysis of digital phase shifter using Hilbert transform)

  • 서상규;정봉식
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.39-44
    • /
    • 2013
  • 본 논문에서는 멀티암(multi-arm) 스파이럴 안테나용 디지털 위상천이기(digital phase-shifter)를 힐버트 변환(Hillbert transform)을 이용하여 설계하였다. 힐버트 변환은 입력신호에 포함된 모든 주파수 성분을 $90^{\circ}$ 위상천이 시키며, 퓨리에 변환(Fourier transform)과 역퓨리에 변환(Inverse FIT)을 통해 구현된다. 디지털 위상천이기는 ADC(Analog-digital converter)로 샘플링된 입력신호에 힐버트 변환을 적용하여 위상차가 $90^{\circ}$인 두 신호를 생성하고, 이 두 신호를 이용하여 입력신호의 위상을 천이위상만큼 천이시키게 한다. 힐버트 변환 기반의 디지털 위상천이기는 Xilinx사의 System generator로 설계되었고, 입력 잡음, FFT 포인트 수, 샘플링 주기, 입력신호의 초기위상 및 천이 위상각 등에 따른 위상천이 성능을 시뮬레이션 하였으며, Matlab 결과와 비교하여 일치함을 확인하였다.