• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.693-707
• /
• 2006

대부분의 유사 시퀀스 매칭 방법은 다차원 색인을 사용한 검색 속도의 향상을 위해, 많은 수의 고차원 시퀀스를 저차윈 변환한 후 이들 변환된 시퀀스들을 포함하는 저차원 MBR을 구성한다. 본 논문에서는 고차원 MBR자체를 직접 저차원 MBR로 변환하는 정형적인 방법을 제안하고, 이를 사용하면 유사 시퀀스 매칭에서 필요한 저차원 변환 횟수를 획기적으로 줄일 수 있음을 보인다. 이를 위해, 우선 변환의 MBR-safe 개념을 정형적으로 제안한다. 어떤 변환이 MBR-safe하다 함은 고차원 MBR을 직접 변환한 저차원 MBR이 개별 고차원 시퀀스가 변환된 저차원 시퀀스를 모두 포함함을 의미한다. 다음으로, 기존 저차원 변환 중에서 가장 널리 사용되는 DFT와 DCT에 대해 각각 MBR-safe 변환을 제안한다. 먼저, 기존 DFT와 DCT가 MBR-safe하지 않음을 보이고, DFT와 DCT를 확장한 mbrDFT와 mbrDCT를 각각 정의한다. 그리고, 이들 mbrDFT와 mbrDCT가 MBR-safe함을 정형적으로 증명한다. 또한, mbrDFT(흑은 mbrDCT)가 고차원 MBR을 저차원 MBR로 직접 변환하는 DFT(혹은 DCT) 기반의 최적 MBR-safe 변환임을 증명한다. 분석과 실험 결과, 제안한 mbrDFT 및 mbrDCT를 사용하면 저차원 변환 횟수를 획기적으로 줄이고 성능을 크게 향상 시킨 것으로 나타났다. 이 같은 결과를 볼 때, 본 논문에서 제시한 MBR-safe 개념은 고차원 MBR의 저차원 변환이 필요한 많은 응용에 활용될 수 있는 유용한 연구 결과라 사료된다.

• 한국음향학회지
• /
• 제1권1호
• /
• pp.60-64
• /
• 1982

Redundancies in the computational procedure of the FFT by which the DFT is calculated are analized and a modified algorithm to reduce redundancies is proposed. An amended FFT fortran program adopting the proposed algorithm shows that the time necessary for DFT computation is decreased about one-tenth. The proposed method can be applied to the most of other transformation algorithms.

• 한국산업정보학회논문지
• /
• 제10권2호
• /
• pp.102-108
• /
• 2005

CIELAB 좌표계는 휘도 성분과 색도 성분으로 구성되므로 인간의 시각적 특성과 유사한 좌표계이다. 그런데 우리가 보통 일상 생활에서 접하는 컴퓨터화면 등은 RGB좌표계를 이용한 색상을 표현한다. 본 논문에서는 인간의 시각적 특성을 이용하여 보다 더 비가시적이고 효과적인 컬러 정지 영상의 디지털 워터마킹 기법을 제안한다. RGB 좌표계는 세 가지 색도 성분만으로 구성되므로, RGB 좌표계로 이루어진 원본 컬러 영상을 CIELAB 좌표계로 변환한 후, 변환된 CIELAB 좌표계 에서 색도 성분 중 하나인 a* 영역을 DFT 변환하여 주파수 처리한 워터마크를 삽입하는 방법이다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.379-385
• /
• 2004

일반 의료기관에서의 PACS를 이용한 효율적인 환자 영상의 관리가 늘어가고 있다. 그런 환경하에서 환자의 사생활 보호와 의료영상 자체의 소유권, 재산권의 여부 및 데이터 변형 여부의 판별이 중요시된다. 의료데이타의 보호를 위해 디지털 워터마킹이 사용되며, 본 논문에서는 RST공격에 강인한 워터마킹 기법을 제안한다. 기존에 제안된 기하학적 변형에 강인한 워터마킹 기법중에서 Log-Polar변환과 Fourier-Mellin 변환을 이용한 방법은 영상에 가해진 RST공격을 영상의 좌표변환과 DFT의 순환적 이동 특성을 이용하여 강인성을 확보한다. 하지만 실제적 구현에서 원영상과 워터마크의 손실이 문제 시 된다. 본 논문에서는 반지름-위상 Look Up Table을 이용하여 좌표변환 시 발생하는 손실을 막으면서 회전에 강인한 워터마킹 기법을 제안한다.

• 전기학회논문지
• /
• 제58권4호
• /
• pp.665-670
• /
• 2009

The second paper, Part 2, describes the field testing of IEEE type PSS2A EX2000 excitation in the Dangjin 612 MVA T/P #4. The final PSS gain, $K_s$, was determined by inputting 2%-step signals into AVR at a loading of 500MW and increasing $K_s$, from 0 to 15 in increments of 3. After the field testing, the measured data was also analyzed by Discrete Fourier Transformation(DFT) analysis, and the model parameters of generation system were verified by replicating the measured data with the transient stability program.

• 천문학회보
• /
• 제46권1호
• /
• pp.49.4-49.4
• /
• 2021

We Present a B and V band time-series CCD photometry of the Delta scuti stars, BV Cnc, BN Cnc, BU Cnc, BS Cnc, in the open cluster M44. The observation was carried out for 36 nights between February, 2020 and February 2021 with a 0.6m telescope equipped 2K CCD camera at Gyeonggi Science High School for the Gifted(GSHS). To detect pulsational frequencies, we wuse Discret Fourier Transformation(DFT) method. We have detected resonable pulsational frequencis compare to previous study.

• 한국소프트웨어감정평가학회 논문지
• /
• 제16권2호
• /
• pp.143-151
• /
• 2020

인터넷을 기반으로 하는 디지털 컨텐츠 응용 분야에서 디지털 콘텐츠의 보안 및 인증은 매우 중요하다. 특히, 콘텐츠의 인증을 수행하는 방법에는 여러 가지가 있다. 디지털 워터 마킹은 이와같은 방법 중 하나이다. 특히, 논문은 디지털 이미지의 응용에서 동작하는 디지털 워터마크 기반 인증 방법을 제시한다. 제안 된 워터마크는 3 상태 정보를 가지고 있으며 참조 콘텐츠 없이 임베딩 및 검출을 수행하는 블라인드 워터마킹 방법이다. 디지털 콘텐츠의 소유자 정보를 인증 할 때 자기 상관 함수를 사용한다. 또한, 주파수 영역(DWT Domain)에서 원본 콘텐츠의 신호에 적응적이도록 대역 확산(Spread Spectrum) 방식을 사용한다. 따라서 은닉정보의 검출에서 일어나는 오류의 가능성을 줄였다. DWT에서의 워터마킹은 다른 변환 방법 (DFT, DCT 등)보다 빠른 은닉/검출의 장점을 가진다. 크기가 N=m X m인 이미지를 사용할 때의 계산량은 2상태 워터마크는 O (N·logN)인 반면 O (N)으로 줄어들 수 있다. 가장 우수한 장점은 비트 당 더 많은 정보를 숨길 수 있다는 것이다.

• 전기학회논문지P
• /
• 제60권2호
• /
• pp.76-81
• /
• 2011

Power system frequency is the main index of power quality indicating an abnormal state and disturbances of systems. The nominal frequency is deviated by sudden change in generation and load or faults. Power system is used as frequency relay to detection for off-nominal frequency operation and connecting a generator to an electrical system, and V/F relay to detection for an over-excitation condition. Under these circumstances, power system should maintain the nominal frequency. And frequency and frequency deviation should accurately measure and quickly estimate by frequency measurement device. The well-known classical method, frequency estimation technique based on the DFT, could be produce the gain error in accuracy. To meet the requirements for high accuracy, recently Wavelet transforms and analysis are receiving new attention. The Wavelet analysis is possible to calculate the time-frequency analysis which is easy to obtain frequency information of signals. However, it is difficult to apply in real-time implementation because of heavy computation burdens. Nowadays, the computational methods using the Wavelet function and transformation techniques have been searched on these fields. In this paper, we apply the Recursive Discrete Wavelet Transform (RDWT) for the frequency estimation. In order to evaluate performance of the proposed technique, the user-defined arbitrary waveforms are used.

• 한국지능시스템학회논문지
• /
• 제14권6호
• /
• pp.759-763
• /
• 2004

본 논문에서는 음성을 본인이 아닌 사람의 음성으로 변환시키기 위하여 피치 변환 기법을 사용한 실시간 음성 변환 방법을 제안하였다 이러한 목적을 위하여 DFT((Discrete Fourier Transform)를 사용한 표본화율 변환 방법과 SOLA(Synchronized Overlap and Add) 방법을 사용한 시간축 변환 방법을 결합하여 피치를 변환시켰다 제안된 방법의 성능을 평가하기 위하여 음성 변환 실험을 수행하였다. 실험 결과에서 원 음성 신호는 원 화자의 신원을 알기가 어려운 음성 신호로 바뀌는 것을 알 수 있었다. 제안된 시스템은 시스템의 실시간으로 구현될 수 있는지 확인하기 위하여 TI TMS320C6711DSK 보드를 사용하여 구현되었다.

• 대한전기학회논문지:전력기술부문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 .