• 제목/요약/키워드: fourier spectrum

검색결과 480건 처리시간 0.024초

블럭 FFT를 이용한 실시간 지문 인식 알고리즘 (Automatic Real-time Identification of Fingerprint Images Using Block-FFT)

  • 안도성;김학일
    • 전자공학회논문지B
    • /
    • 제32B권6호
    • /
    • pp.909-921
    • /
    • 1995
  • The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the Fast Fourier Transform (FFT) in determining the directions of ridges in fingerprint images, and utilizes statistical information in recognizing the fingerprints. The information used in fingerprint recognition is based on the dircetions along ridge curves and characteristic points such as core points and delta points. In order to find ridge directions, the algorithm applies the FFT to a small block of the size 8x8 pixels, and decides the directions by interpreting the resulted Fourier spectrum. By using the FFT, the algorithm does not require conventional preprocessing procedures such as smoothing, binarization, thinning, and restorationl. Finally, in matching two fingerprint images, the algorithm searches and compares two kinds of feature blocks, one as the blocks where the dircetions cannot be defined from the Fourier spectrum, and the other as the blocks where the changes of directions become abrupt. The proposed algorithm has been implemented on a SunSparc-2 workstation under the Open Window environment. In the experiment, the proposed algorithm has been applied to a set of fingerprint images obtained by a prism system. The result has shown that while the rate of Type II error - Incorrect recognition of two different fingerprints as the identical fingerprints - is held at 0.0%, the rate of Type I error - Incorrect recognition of two identical fingerprints as the different ones - is 2.2%.

  • PDF

웨이브렛 스펙트럼 분석을 이용한 신호의 특징 검출 (Feature Detection of Signals using Wavelet Spectrum Analysis)

  • 배상범;김남호
    • 한국정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.758-763
    • /
    • 2006
  • 기초과학과 공학의 다양한 분야에서, 신호와 시스템을 정확하게 표현하고, 신호의 공간적, 시간적 변화로부터 유용한 정보를 획득하기 위한 많은 연구들이 수행되어 왔다. 이러한 분석 방법들에서, 신호를 주파수 성분들의 조합으로서 표현하는 퓨리에 변환은 가장 많은 분야에서 응용되고 있다. 그러나 퓨리에 변환은 시간 정보를 고려하지 않는 변환으로서 응용의 한계성을 지니고 있으므로 이를 극복하기 위해, 웨이브렛 변환을 비롯한 다양한 방법들이 제시되었다. 웨이브렛 변환은 스케일 변수에 따라 변화하는 윈도우를 사용하여 신호를 시간-스케일 공간상에서 표현하는 변환으로서, 다중해상도 분석이 가능하며, 응용환경에 따라 다양한 형태의 함수를 정의할 수 있다. 따라서 본 논문에서 신호의 특징을 검출하기 위해, 퓨리에 변환의 기저함수를 사용하여 웨이브렛 스펙트럼을 분석하였다.

집적영상의 스펙트럼 특성을 이용한 왜곡 교정 방법 (Distortion Correction Method Using Spectral Characteristics of Integral Images)

  • 김정구;이병주;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제13권10호
    • /
    • pp.1-8
    • /
    • 2013
  • 본 논문에서는 집적영상의 획득 과정에서 발생하는 기하학적 왜곡 중 투영 왜곡을 교정하는 방법을 제안한다. 제안된 방법에서는 집적영상의 스펙트럼 특성을 이용하여 왜곡 교정을 수행한다. 집적영상의 요소영상들이 대체로 주기적으로 반복됨에 따라 집적영상을 푸리에 변환하였을 경우 그 스펙트럼이 임펄스열로 나타난다. 반면, 왜곡이 존재하는 영상에서는 임펄스열이 뚜렷하게 나타나지 않는 특성이 있다. 따라서 집적영상의 푸리에 변환을 통해 얻어진 스펙트럼의 특성을 이용하여 투영 왜곡 파라미터를 찾아내고 이를 이용하여 교정하는 방법을 제안한다. 실험을 통하여 제안된 방법이 왜곡을 효과적으로 교정하는지 검증한다.

이산푸리에변환에 기초한 Prony 법과 전력계통의 진동모드 추정 (A Prony Method Based on Discrete Fourier Transform for Estimation- of Oscillation Mode in Power Systems)

  • 남해곤;심관식
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권6호
    • /
    • pp.293-305
    • /
    • 2005
  • This paper describes an improved Prony method in its speed, accuracy and reliability by efficiently determining the optimal sampling interval with use of DFT (discrete Fourier transformation). In the Prony method the computation time is dominated by the size of the linear prediction matrix, which is given by the number of data times the modeling order The size of the matrix in a general Prony method becomes large because of large number of data and so does the computation time. It is found that the Prony method produces satisfactory results when SNR is greater than three. The maximum sampling interval resulting minimum computation time is determined using the fact that the spectrum in DFT is inversely proportional to sampling interval. Also the process of computing the modes is made efficient by applying Hessenberg method to the companion matrix with complex shift and computing selectively only the dominant modes of interest. The proposed method is tested against the 2003 KEPCO system and found to be efficient and reliable. The proposed method may play a key role in monitoring in real time low frequency oscillations of power systems .

Evaluation of pulse effect on frequency content of ground motions and definition of a new characteristic period

  • Yaghmaei-Sabegh, Saman
    • Earthquakes and Structures
    • /
    • 제20권4호
    • /
    • pp.457-471
    • /
    • 2021
  • This study aims at providing a simple and effective methodology to define a meaningful characteristic period for special class of earthquake records named "pulse-like ground motions". In the proposed method, continuous wavelet transform is employed to extract the large pulse of ground motions. Then, Fourier amplitude spectra obtained from the original ground motion and the residual motion is simply compared. This comparison permits to define a threshold pulse-period (Tp∗) as the threshold period above which the pulse component has negligible contributions to the Fourier amplitude spectrum. The effect of pulse on frequency content of motions was discussed on the light of this definition. The advantage and superior features of the new definition were related to the inelastic displacement ratio (IDR) for single-degree-of-freedom systems with period equal to one half of the threshold period. Analyses performed for the proposed period at three ductility levels u=2,4,6 were compared with the results obtained at half of pulse period derived from wavelet analysis, peak-point method and the peak of product of the velocity and the displacement response spectra (Sv x Sd). According to the results, pulse effects on inelastic displacement ratio seem to be more important when $\frac{T_p^*}{T}=2$ (T is the fundamental vibration period of system). The results showed that utilizing of the proposed definition could facilitate an enhanced understanding of pulse-like records features.

개선된 DFT-s-SSB OFDM 설계와 다수 사용자 환경에서의 스펙트럼 효율 (Design of Improved DFT-s-SSB OFDM and Spectral Efficiency in Multiuser Environment)

  • 안창영;이준구;장경수;유흥균
    • 한국전자파학회논문지
    • /
    • 제29권3호
    • /
    • pp.192-199
    • /
    • 2018
  • 본 논문은 기존 DFT-s-SSB(Discrete Fourier Transform spread Single Sideband) OFDM(Orthogonal Frequency Division Multiplexing) 시스템이 가지는 문제점을 해결하는 개선된 DFT-s-SSB OFDM 시스템을 제안한다. 기존 DFT-s-SSB 시스템은 SSB 변조를 적용하기 위하여 PAM(Pulse Amplitude Modulation) 변조를 사용한다. 때문에 변조레벨이 높아질수록 BER(Bit Error Rate) 성능열화가 심각해진다. 그리고 오직 LSB(Lower Sideband) 스펙트럼을 통해서만 송신이 가능하며 LSB와 USB(Upper Sideband) 스펙트럼을 동시에 사용하여 송신하는 경우, 간섭이 발생하고 스펙트럼 복구가 올바르게 이루어지지 않는다. 제안하는 시스템은 이러한 문제를 해결하기 위해 2/3 convolution coding을 적용하여 BER 성능을 개선하고 DFT 크기를 조절하고 USB 스펙트럼을 선택하는 방법을 제시하여 남은 스펙트럼 자원을 이용할 수 있도록 한다. 또한 다중사용자를 지원하는 환경 혹은 제한적인 대역폭을 갖는 환경에서 이 시스템을 이용하는 경우 스펙트럼을 절반만 사용하기 때문에 남은 스펙트럼 자원을 이용할 수 있고 스펙트럼 효율을 향상시킬 수 있다.

시간축 공격에 강인한 오디오 저작권보호 기술 (Robust Audio Copyright Protection Technology to the Time Axis Attack)

  • 배경율
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.201-212
    • /
    • 2009
  • 확산 스펙트럼 방식 워터마킹 기술은 일반적인 공격에 매우 강인한 알고리즘으로 알려져있으나 시간 축 변형 공격에 대해서 만큼은 취약성을 드러내고 있다. 본 연구에서는 확산 스펙트럼 방식 워터마킹 기술의 장점을 살리면서 시간 축 공격에도 강인한 알고리즘을 제안한다. 시간 축 공격은 오디오 신호의 주파수 성분을 변화시키거나 피치성분은 유지하면서 오디오 신호의 길이를 변화시키는 등의 공격을 포함하고 있다. 확산 스펙트럼 방식에 의해서 삽입된 워터마크를 검출하기 위해서는 시간 축 공격의 비율을 정확히 알아야만 한다는 어려움이 있으며, 그 비율을 알기 위해서는 많은 알고리즘의 처리가 필요하고 현실적으로 구현이 불가능한 등의 어려움이 있다. 본 연구에서는 이러한 문제점을 해결하기 위해서 오디오 신호를 시 불변 영역(time-invariant domain)으로 변환하고, 이 영역에서 확산 스펙트럼 방식의 워터마크를 삽입함으로써 확산 스펙트럼 방식의 장점을 유지하고 시간 축 공격에 대해서도 강인한 알고리즘을 제안하였다. 이를 위해서 오디오 신호에 대해 log scale time axis를 사용하고, log scale time axis 신호를 Fourier 변환함으로써 시 불변 영역을 얻을 수 있었다.

  • PDF

지상 및 위성 고분해 적외스펙트럼 센서에서 관측된 황사 특성 (Infrared Spectral Signatures of Dust by Ground-based FT-IR and Space-borne AIRS)

  • 이병일;손은하;오미림;김윤재
    • 대기
    • /
    • 제19권4호
    • /
    • pp.319-329
    • /
    • 2009
  • The intensive dust observation experiment has been performed at Korea Global Atmosphere Watch Center (KGAW) in Anmyeon, Korea during each spring season from 2007 to 2009. Downward and upward hyper-spectral spectrums over the dust condition were measured to understand the hyper-spectral properties of Asian dust using both ground-based Fourier Transform Infrared Spectroscopy (FT-IR) and space-borne AIRS/Aqua. To understand the impact of the Asian dust, a Line-by-Line radiative transfer model runs to calculate the high resolution infrared spectrum over the wave number range of $500-500cm^{-1}$. Furthermore, the radiosonde, a $PM_{10}$ Sampler, a Micro Pulse Lidar (MPL), and an Aerodynamic Particle Sizer (APS) are used to understand the vertical profile of temperature and humidity and the properties of Asian dust like concentration, altitude of dust layer, and size distribution. In this study, we found the Asian dust distributed from surface up to 3-4 km and volume concentration is increased at the size range between 2 and $8{\mu}m$ The observed dust spectrums are larger than the calculated clear sky spectrums by 15~60K for downward and lower by around 2~6K for upward in the wave number range of $800-1200cm^{-1}$. For the characteristics of the spectrum during the Asian dust, the downward spectrum is revealed a positive slope for $800-1000cm^{-1}$ region and negative slope over $1100-1200cm^{-1}$ region. In the upward spectrum, slopes are opposed to the downward one. It is inferred that the difference between measured and calculated spectrum is mostly due to the contribution of emission and/or absorption of the dust particles by the aerosol amount, size distribution, altitude, and composition.

광자기 디스크 재생신호 시뮬레이션에 관한 연구 (A Study on Simulation Of Readout Signal of Magnet-Optic Disk)

  • 손장우;조순철;이세광;김순광
    • 한국자기학회지
    • /
    • 제6권3호
    • /
    • pp.174-178
    • /
    • 1996
  • 광자기 디스크 드라이브의 광학계로부터 검출 신호와 잡음을 시뮬레이션하는 방법을 연구하였다. 기록된 표식과 입사되는 레이저 빔 형태를 간단한 모델을 사용하여 기술하고 각각을 이산화시켜 재생 신호의 크기와 파형을 시륨레이션 하였다. 이렇게 시뮬레이션된 재생 신호에 Gaussian 램덤 잡음을 부가하고 일차원 이산 FFT(Fast Fourier Transform) 알고리즘을 수행하여 신호와 잡음 스펙트럼을 추정하였다. 또한 이로부터 CNR(Carrier to Noise Ratio) 값을 구하였다.

  • PDF

열전도성 실리콘 고무의 전압-전류 특성 (Properties of Current due to Voltage in Heat Conductive Silicone Rubber)

  • 이성일
    • 한국전기전자재료학회논문지
    • /
    • 제27권9호
    • /
    • pp.576-581
    • /
    • 2014
  • This study used the heat conductive silicone rubber sample of 0.95 mm thickness to research the properties of current by changing voltage. When the 1, 10, 30, 60, and 90 minute have passed, the running current has been measured through the applied voltage range of 200 V~800 V on setting temperature of $110^{\circ}C{\sim}170^{\circ}C$. As the temperature increased in applied voltage of 800 V, so did the current value according to time in proportion to the increasing temperature. In an analysis of FT-IR (fourier transform infrared) spectrum, the hydroxyl radicals group(O-H) was created by effects of the hydrogen that methyl group is eliminated by addition of the cross-linking agent peroxide.