• ETRI Journal
• /
• 제45권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.

• 융합신호처리학회논문지
• /
• 제1권1호
• /
• pp.82-88
• /
• 2000

본 논문에서는 S+P 웨이브릿 변환과 정수 웨이브릿 필터들을 비교 분석하고, 9/7텝 정수 웨이브릿 필터를 이용하여 웨이브릿 변환을 하고, 점진적 전송에 적합하고, 다중 분해능 구조의 종속성과 예측 오차의 피드백을 고려한 컨텍스트 모델링 예측과 적응산술부호화에 의한 엔트로피 코딩 방법을 제안하였다. 다양한 영상들에 대한 실험을 통해 본 논문에서 제안한 무손실 정지영상 압축알고리즘을 S+P 웨이브릿을 이용한 결과와 비교하였다

• 대한원격탐사학회지
• /
• 제25권3호
• /
• pp.271-285
• /
• 2009

Multi-temporal satellite imagery can be changed into a transform image that emphasizes the changed area only through the application of various change detection techniques. From the transform image, an automated change detection model calculates the optimal threshold value for classifying the changed and unchanged areas. However, the model can cause undesirable results when the histogram of the transform image is unbalanced. This is because the model uses a single threshold value in which the sign is either positive or negative and its value is constant (e.g. -1, 1), regardless of the imbalance between changed pixels. This paper proposes an advanced method that can improve accuracy by applying separate threshold values according to the increased or decreased range of the changed pixels. It applies multiple threshold values based on the cumulative producer's and user's accuracies in the automated binary change detection model, and the analyst can automatically extract more accurate optimal threshold values. Multi-temporal IKONOS satellite imagery for the Daejeon area was used to test the proposed method. A total of 16 transformation results were applied to the two study sites, and optimal threshold values were determined using accuracy assessment curves. The experiment showed that the accuracy of most transform images is improved by applying multiple threshold values. The proposed method is expected to be used in various study fields, such as detection of illegal urban building, detection of the damaged area in a disaster, etc.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1880-1884
• /
• 2004

The wavelet packet transform has been applied for QRS detection with squaring, window integration, and impulse filter techniques to cut down the false detection of QRS complex. This real time QRS detection has been performed on Simulink and Matlab. The correct QRS detection rates have reached to 99.75% in the experiment with 15 sets of ECG data from European ST-T database which are kept in Physionet.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2005년도 추계 학술대회논문집(수송기계편)
• /
• pp.144-147
• /
• 2005

The tire is considered as one of the Important noise sources having an influence on vehicle's performance. The Pattern noise of a tire is the transmission sound of airborne noise. On smooth asphalt road, Pattern noise is amplified with the velocity. In recent, the study on the reduction of Pattern noise is energetically processed. Pattern noise is strongly related with pitch sequence. To reduce the pattern noise, tire's designer has to randomize the sequence of pitch. The FFT is a traditional method to evaluate the level of the randomization of the pitch sequence, but gives no information on time-varying, instantaneous frequency. In the study, we found that Time-Frequency transform is a useful method to non-stationary signal such as tire noise.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.595-598
• /
• 1988

In this paper, a new folding algorithm for design of high density PLA's is proposed. This algorithm generates transform matrix so that programmed region of each row becomes narrow. Based on transform matrix, folding pair is selected. In the process of generating transform matrix, interval degree and dense degree are used to improve folding ratio. This paper also proposes an efficient folding pair graph which has short time of selection folding pair. This proposed algorithm is named PLAFOLII and implemented in C language on VAX-11/750 (UNIX) computer. Through various example, efficiency of this algorithm is verified.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 D
• /
• pp.975-978
• /
• 1997

This Paper presents a high impedance fault (HIF) detection algorithm of distribution systems using wavelet transform. Two HIFs on dry soil and sandy soil were simulated on various load conditions in 22.9 kV distribution systems using EMTP, and the current wavelets were decomposed by wavelet transform. The current root mean square(rms) change, the index change rate and the relative amplitude change were used as the multi-criteria for a HIF detection. The index change rate and the relative amplitude were made using the wavelet coefficients.

• 동력기계공학회지
• /
• 제7권2호
• /
• pp.29-35
• /
• 2003

The monitoring and diagnostics of the rotating machinery have been received considerable attention for many years. The objectives are to classify the machinery condition and to find out the cause of abnormal condition. This paper describes a classification method of diagnosing the small reciprocating compressor for refrigerators using the artificial neural network and the wavelet transform. In order to extract salient features, the wavelet transform are used from primary noise signals. Since the wavelet transform decomposes raw time-waveform signals into two respective parts in the time space and frequency domain, more and better features can be obtained easier than time-waveform analysis. In the training phase for classification, self-organizing feature map(SOFM) and learning vector quantization(LVQ) are applied, and the accuracies of them ate compared with each other. This paper is focused on the development of an advanced signal classifier to automatize the vibration signal pattern recognition. This method is verified by small reciprocating compressors, for refrigerator and normal and abnormal conditions are classified with high flexibility and reliability.

• 항공우주기술
• /
• 제8권2호
• /
• pp.26-32
• /
• 2009

위성영상의 융합에 있어, 가장 중요한 점은 전정영상의 공간적 세밀함과 다중분광영상의 분광정보 모두를 보존하는 것이다. 다양한 영상융합 기법 중에서, IHS 변환을 이용한 융합기법은 폭넓게 사용되고 있으며, 계산과정이 매우 단순하다는 장점을 갖고 있다. 본 연구에서는, fast IHS 변환과 trade-off 파라미터 $\alpha^i$를 이용한 융합기법을 제안한다. 제안한 융합 기법은 분광 ERGAS와 공간 ERGAS의 평가를 통하여, 융합영상에서 분광정보와 공간적 세밀함 사이의 trade-off 최적화를 가능하게 한다. IKONOS 영상의 실험결과, 제안한 기법은 기존의 fast IHS 변환을 이용한 융합기법에 비해 공간적 세밀함과 분광정보의 보존측면에서 더 효과적임을 확인할 수 있었다.

• 한국지구과학회지
• /
• 제28권7호
• /
• pp.903-913
• /
• 2007

천부지반에서 레일리파의 군속도와 위상속도 분산곡선을 역산하여 S파 속도구조를 구하는 방법을 비교하였다. 위상속도를 구하기 위해서 ${\tau}-p$ stacking 방법을 이용하였고, 군속도를 구하기 위해서 두 가지 방법, multiple filtering technique(MFT) continuous wavelet transform(CWT) 방법을 사용하였다. 고차모드가 존재하는 경우, 위상속도에서 기본모드와 고차모드를 분리하기가 용이하지 않았고, 군속도에서는 continuous wavelet transform 방법이 multiple filtering technique보다 효과적이었다. S파 속도 역산 결과, 위상속도와 군속도의 기본 모드만 역산할 경우, 신뢰구간의 깊이가 아주 얕았다. Continuous wavelet transform으로 구한 기본 모드와 1차 모드를 동시 역산할 경우, 신뢰구간의 깊이가 2배 이상 증가함을 알 수 있었다. 이는 1차 모드의 에너지가 더 깊은 층을 통과함으로 깊은 층에 대한 5파 속도 정보를 지니고 있기 때문으로 보인다. 위의 방법을 서해안 동호항의 조간대에 적용하여, continuous wavelet transform으로 구한 군속도의 기본 모드와 1차 모드를 동시 역산하여 S파 속도구조를 구하고, 해당 지역의 시추조사 결과와 비교하였다.