• Title/Summary/Keyword: Fourier Spectrum

Search Result 480, Processing Time 0.044 seconds

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

  • 안도성;김학일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.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 (웨이브렛 스펙트럼 분석을 이용한 신호의 특징 검출)

  • Bae Sang-Bum;Kim Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.758-763
    • /
    • 2006
  • In various fields of basic science and engineering, in order to present signals and systems exactly and acquire useful information from spatial and timely changes, many researches have been processed. In these methods, the Fourier transform which represents signal as the combination of the frequency component has been applied to the most fields. But as transform not to consider time information, the Fourier transform has its limitations of application. To overcome this problem, a variety of methods including the wavelet transform have been proposed. As transform to represent signal by using the changing window, according to scale parameter in time-scale domain, the wavelet transform is capable of multiresolution analysis and defines various functions according to the application environments. In this paper, to detect features of signal we analyzed wavelet the spectrum by using the basis function of the fourier transform.

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

  • Jin, Zhengju;Lee, Byung-Ju;Kang, Hyun-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.1-8
    • /
    • 2013
  • In this paper, we propose a new method to correct the perspective distortion that occurs in the process of acquiring the integral images. In the proposed method, the distortion correction is based on the spectral characteristics of integral images. As element images of an integral image are repeated nearly periodically, its Fourier spectrum is given as an impulse train. On the contrary, the impulse train do not appear in the spectra of distorted images. In the proposed method, therefore, the perspective distortion parameters are detected by using the characteristics of the spectrum obtained through the Fourier transform, and then the distorted images are corrected by using the parameters. Through experiments, we verify that the proposed method effectively works for the perspective distortion correction.

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

  • Nam Hae-Kon;Shim Kwan-Shik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.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
    • /
    • v.20 no.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.

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

  • An, Changyoung;Lee, Jungu;Jang, Kyeongsoo;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.3
    • /
    • pp.192-199
    • /
    • 2018
  • This paper proposes an improved discrete Fourier transform spread single sideband(DFT-s-SSB) orthogonal frequency division multiplexing(OFDM) system that solves the problems of conventional DFT-s-SSB OFDM systems. Conventional DFT-s-SSB systems use pulse amplitude modulation(PAM) for applying SSB modulation. The higher the modulation level, the worse is the BER performance. Further, transmission is possible only through the lower sideband(LSB) spectrum. When transmitting using the LSB and upper sideband(USB) spectra simultaneously, interference occurs and spectrum recovery is not performed correctly. To solve this problem, the proposed system applies the 2/3 convolution coding to improve the bit error rate(BER) performance, adjusts the DFT size, and selects the USB spectrum to utilize the remaining spectrum resources. In addition, when using this system in an environment that supports multiuser or limited bandwidth, it uses only half of the spectrum; therefore, it can utilize the remaining spectrum resources and improve the spectral efficiency.

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

  • Bae, Kyoung-Yul
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.201-212
    • /
    • 2009
  • Even though the spread spectrum method is known as most robust algorithm to general attacks, it has a drawback to the time axis attack. In this paper, I proposed a robust audio copyright protection algorithm which is robust to the time axis attack and has advantages of the spread spectrum method. Time axis attack includes the audio length variation attack with same pitch and the audio frequency variation attack. In order to detect the embedded watermark by the spread spectrum method, the detection algorithm should know the exact rate of the time axis attack. Even if there is a method to know the rate, it needs heavy computational resource and it is not possible to implement. In this paper, solving this problem, the audio signal is transformed into time-invariant domain, and the spread spectrum watermark is embedded into the audio in the domain. Therefore the proposed algorithm has the advantages of the spread spectrum method and it is also robust to the time axis attack. The time-invariant domain process is that the audio is arranged by log scale time axis, and then, the Fourier transform is taken to the audio in the log scale time axis. As a result, the algorithm can get the time-invariant watermark signal.

  • PDF

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

  • Lee, Byung-Il;Sohn, Eun-Ha;Ou, Mi-Lim;Kim, Yoon-Jae
    • Atmosphere
    • /
    • v.19 no.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 (광자기 디스크 재생신호 시뮬레이션에 관한 연구)

  • 손장우;조순철;이세광;김순광
    • Journal of the Korean Magnetics Society
    • /
    • v.6 no.3
    • /
    • pp.174-178
    • /
    • 1996
  • A method was studied which simulate signal and noise for magneto-optical disk drive system Recorded mark patterns and incident laser beam were modeled and discretized. Using them readout waveformj and amplitude were simulated. Adding Gaussian random noise to the readout signal and executing one dimensional discrete FFT (Fast Fourier Transform) algorithm signal and noise spectrum was estimated. From the spectrum, CNR (Carrier to Noise Ratio) was obtained.

  • PDF

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

  • Lee, Sung-Ill
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.27 no.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.