• Title/Summary/Keyword: Fourier transform processing

Search Result 379, Processing Time 0.027 seconds

Feature Extraction in 3-Dimensional Object with Closed-surface using Fourier Transform (Fourier Transform을 이용한 3차원 폐곡면 객체의 특징 벡터 추출)

  • 이준복;김문화;장동식
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.21-26
    • /
    • 2003
  • A new method to realize 3-dimensional object pattern recognition system using Fourier-based feature extractor has been proposed. The procedure to obtain the invariant feature vector is as follows ; A closed surface is generated by tracing the surface of object using the 3-dimensional polar coordinate. The centroidal distances between object's geometrical center and each closed surface points are calculated. The distance vector is translation invariant. The distance vector is normalized, so the result is scale invariant. The Fourier spectrum of each normalized distance vector is calculated, and the spectrum is rotation invariant. The Fourier-based feature generating from above procedure completely eliminates the effect of variations in translation, scale, and rotation of 3-dimensional object with closed-surface. The experimental results show that the proposed method has a high accuracy.

  • PDF

Planar Waveguide Devices for Communication and Sensing Applications

  • Okamoto, Katsunari
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.4
    • /
    • pp.290-297
    • /
    • 2010
  • The paper reviews progress and future prospects of two kinds of planar waveguide devices; they are (a) silica and silicon photonics multi/demultiplexers for communications and signal processing applications, and (b) a novel waveguide spectrometer based on Fourier transform spectroscopy for sensing applications.

Fourier-Plane Encryption System using Divided Images and a Joint Transform Correlator (분할 영상과 결합변환 상관기를 이용한 주파수 영역에서의 광 암호화 시스템 구현)

  • 최상규;신창목;서동환;김수중;배장근
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.58-59
    • /
    • 2003
  • We propose the optical encryption system using two divided image to hide the original image and a joint transform correlator. The encryption procedure is performed by the Fourier transform of the product of each phase encoded image (divided phase images) and the same random phase image which is generated by computer processing. An autocorrelation term of joint transform correlator contributes to decrypt the original image. This system will be used in optical certification.

  • PDF

Signal processing method of bubble detection in sodium flow based on inverse Fourier transform to calculate energy ratio

  • Xu, Wei;Xu, Ke-Jun;Yu, Xin-Long;Huang, Ya;Wu, Wen-Kai
    • Nuclear Engineering and Technology
    • /
    • v.53 no.9
    • /
    • pp.3122-3125
    • /
    • 2021
  • Electromagnetic vortex flowmeter is a new type of instrument for detecting leakage of steam generator, and the signal processing method based on the envelope to calculate energy ratio can effectively detect bubbles in sodium flow. The signal processing method is not affected by changes in the amplitude of the sensor output signal, which is caused by changes in magnetic field strength and other factors. However, the detection sensitivity of the electromagnetic vortex flowmeter is reduced. To this end, a signal processing method based on inverse Fourier transform to calculate energy ratio is proposed. According to the difference between the frequency band of the bubble noise signal and the flow signal, only the amplitude in the frequency band of the flow signal is retained in the frequency domain, and then the flow signal is obtained by the inverse Fourier transform method, thereby calculating the energy ratio. Using this method to process the experimental data, the results show that it can detect 0.1 g/s leak rate of water in the steam generator, and its performance is significantly better than that of the signal processing method based on the envelope to calculate energy ratio.

Large-scale 3D fast Fourier transform computation on a GPU

  • Jaehong Lee;Duksu Kim
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.1035-1045
    • /
    • 2023
  • We propose a novel graphics processing unit (GPU) algorithm that can handle a large-scale 3D fast Fourier transform (i.e., 3D-FFT) problem whose data size is larger than the GPU's memory. A 1D FFT-based 3D-FFT computational approach is used to solve the limited device memory issue. Moreover, to reduce the communication overhead between the CPU and GPU, we propose a 3D data-transposition method that converts the target 1D vector into a contiguous memory layout and improves data transfer efficiency. The transposed data are communicated between the host and device memories efficiently through the pinned buffer and multiple streams. We apply our method to various large-scale benchmarks and compare its performance with the state-of-the-art multicore CPU FFT library (i.e., fastest Fourier transform in the West [FFTW]) and a prior GPU-based 3D-FFT algorithm. Our method achieves a higher performance (up to 2.89 times) than FFTW; it yields more performance gaps as the data size increases. The performance of the prior GPU algorithm decreases considerably in massive-scale problems, whereas our method's performance is stable.

A Study of the discrete for Numerical Approximation Functions by Fourier transform (Fourier 변환을 이용한 수치 근사 함수의 이산화에 관한 연구)

  • Song, Eun-Jee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.367-370
    • /
    • 2003
  • 과학자나 공학자들은 빛이나 소리와 같이 주기적인 특성을 갖는 현상을 연구하는 경우가 많다. Fourier 변환은 이러한 주기함수의 근사 함수를 구할 때 유용하게 이용되고 있다. 본 논문에서는 극좌표 표현되는 함수의 근사 함수를 구하는 문제를 다룬다 일반적으로 컴퓨터 상에 구현하기 위해서는 이산형 Fourier 급수전개를 이용하는데 지금까지는 근사 함수를 컴퓨터 상에서 구할 때 이산화 표본수를 경험에 의해 임의로 결정하여 이용하였으나 본 연구에서는 Fourier 변환의 성질을 이용하여 주어진 함수에 따라 필요한 이산화 표본 수를 자동적으로 결정하는 알고리즘을 제안한다.

  • PDF

Texture Feature Extractor Based on 2D Local Fourier Transform (2D 지역푸리에변환 기반 텍스쳐 특징 서술자에 관한 연구)

  • Saipullah, Khairul Muzzammil;Peng, Shao-Hu;Kim, Hyun-Soo;Kim, Deok-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.106-109
    • /
    • 2009
  • Recently, image matching becomes important in Computer Aided Diagnosis (CAD) due to the huge amount of medical images. Specially, texture feature is useful in medical image matching. However, texture features such as co-occurrence matrices can't describe well the spatial distribution of gray levels of the neighborhood pixels. In this paper we propose a frequency domain-based texture feature extractor that describes the local spatial distribution for medical image retrieval. This method is based on 2D Local Discrete Fourier transform of local images. The features are extracted from local Fourier histograms that generated by four Fourier images. Experimental results using 40 classes Brodatz textures and 1 class of Emphysema CT images show that the average accuracy of retrieval is about 93%.

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

  • Lee, Joon-Tark;Jeong, Jong-Won
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.3
    • /
    • pp.75-81
    • /
    • 2007
  • Recently the subject of "wavelet analysis" has be drawn by both mathematical and engineering application fields such as Signal Processing, Compression/Decomposition, Wavelet-Neural Network, Statistics and etc. Even though its similar to Fourier analysis, wavelet is a versatile tool with much mathematical content and great potential for applications. Especially, wavelet transform uses localizable various mother wavelet functions in time-frequency domain. Therefore, wavelet transform has good time-analysis ability for high frequency component, and has good frequency-analysis ability for low frequency component. Using the discriminative ability is more easy method than other conventional techniques. In this paper, Morlet wavelet transform was applied to discriminate the kind of line fault by acquired data from real power transformation network. The experimental result presented that Morlet wavelet transform is easier, and more useful method than the Fast Fourier Transform(FFT).

Retrieving Phase from Single Interferogram with Spatial Carrier Frequency by Using Morlet Wavelet

  • Hongxin Zhang;Mengyuan Cui
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.529-536
    • /
    • 2023
  • The Morlet wavelet transform method is proposed to analyze a single interferogram with spatial carrier frequency that is captured by an optical interferometer. The method can retain low frequency components that contain the phase information of a measured optical surface, and remove high frequency disturbances by wavelet decomposition and reconstruction. The key to retrieving the phases from the low-frequency wavelet components is to extract wavelet ridges by calculating the maximum value of the wavelet transform amplitude. Afterwards, the wrapped phases can be accurately solved by multiple iterative calculations on wavelet ridges. Finally, we can reconstruct the wave-front of the measured optical element by applying two-dimensional discrete cosine transform to those wrapped phases. Morlet wavelet transform does not need to remove the spatial carrier frequency components manually in the processing of interferogram analysis, but the step is necessary in the Fourier transform algorithm. So, the Morlet wavelet simplifies the process of the analysis of interference fringe patterns compared to Fourier transform. Consequently, wavelet transform is more suitable for automated programming analysis of interference fringes and avoiding the introduction of additional errors compared with Fourier transform.

Circular Fast Fourier Transform Application: A Useful Script for Fast Fourier Transform Data Analysis of High-resolution Transmission Electron Microscopy Image

  • Kim, Jin-Gyu;Yoo, Seung Jo;Kim, Chang-Yeon;Jou, Hyeong-Tae
    • Applied Microscopy
    • /
    • v.44 no.4
    • /
    • pp.138-143
    • /
    • 2014
  • Transmission electron microscope (TEM) is an excellent tool for studying the structure and properties of nanostructured materials. As the development of $C_s$-corrected TEM, the direct analysis of atomic structures of nanostructured materials can be performed in the high-resolution transmission electron microscopy (HRTEM). Especially, fast Fourier transform (FFT) technique in image processing is very useful way to determine the crystal structure of HRTEM images in reciprocal space. To apply FFT technique in HRTEM analysis in more reasonable and friendly manner, we made a new circular region of interest (C-ROI) FFT script and tested it for several HRTEM analysis. Consequentially, it was proved that the new FFT application shows more quantitative and clearer results than conventional FFT script by removing the streaky artifacts in FFT pattern images. Finally, it is expected that the new FFT script gives great advantages for quantitative interpretation of HRTEM images of many nanostructured materials.