• 제목/요약/키워드: Fourier cosine

검색결과 61건 처리시간 0.021초

Improvement of image processing speed of the 2D Fast Complex Hadamard Transform

  • Fujita, Yasuhito;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.498-503
    • /
    • 2009
  • As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

  • PDF

MEPG-2 AAC 디코더를 위한 고속 IMDCT 알고리즘 (A fast IMDCT algorithm for MPEG-2 AAC decoder)

  • 지화준;김태훈;조군식;박주성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.261-262
    • /
    • 2007
  • This paper proposes a new IFFT(Inverse Fast Fourier Transform) algorithm, which is proper for IMDCT(Inverse Modified Discrete Cosine Transform) of MPEG-2 AAC(Advanced Audio Coding) decoder. The IFFT used in $2^N$-point IMDCT employ the bit-reverse data arrangement of inputs and N/4-IFFT to reduce the calculation cycles. We devised a new data arrangement algorithm of IFFT input and N/$4^{n+1}$-IFFT and can reduce multiplication cycles, addition cycles, and ROM size.

  • PDF

가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구 (Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size)

  • 이채욱;오신범;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

강인한 크로마그램 성분 추출을 통한 커버곡 검색 성능 개선 (Improving Cover Song Search Accuracy by Extracting Salient Chromagram Components)

  • 서진수
    • 한국멀티미디어학회논문지
    • /
    • 제22권6호
    • /
    • pp.639-645
    • /
    • 2019
  • This paper proposes a salient chromagram components extraction method based on the temporal discrete cosine transform of a chromagram block to improve cover song retrieval accuracy. The proposed salient chromagram emphasizes tonal contents of music, which are well-preserved between an original song and its cover version, while reducing the effects of timbre difference. We apply the proposed salient chromagram extraction method as a preprocessing step for the Fourier-transform based cover song matching. Experiments on two cover song datasets confirm that the proposed salient chromagram improves the cover song search accuracy.

벌칙 면적 개념에 의한 로봇 팔의 장애물 중에서의 최적 운동 (Optimal motions for a robot manipulator amid obstacles by the concepts of penalty area)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제14권3호
    • /
    • pp.147-155
    • /
    • 1997
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumptions ina fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of the penalty area is newly introduced and this penalty area is includ- ed in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF

저온용 저장탱크의 보온계산을 위한 Sol-Air 온도에 관한 연구 (A Study of the Sol-Air Temperature for the Calculation of Insulation in Cryogenic Storage Tank)

  • 손병진;맹주성;홍성민
    • 대한설비공학회지:설비저널
    • /
    • 제14권2호
    • /
    • pp.98-107
    • /
    • 1985
  • In this thesis, the Sol-Air temperature distribution for the side-wall of a cylindrical cryogenic storage tank made of nonhomogenious composite layer was studied, in order to calculate the thermal load by Newton's cooling law, when the solar radiation was applied upon the side wall. In the analysis, the atmospheric slab was assumed to be horizontal and infinitely large, and the Sol -Air temperature, which was found by the Net- Radiation method considering the longwave radiation wi th surroundings, was used for boundary condition. Energy equation and boundary conditions were normalized by the defined reference- temperature, and solved. The solutions were developed by the Fourier cosine series. Then, the Sol-Air temperature distribution for the side-wall of LNG storage tank was calculated.

  • PDF

QPS 필터에 의한 질감영상의 주파수성분과 방향각 평가 (Estimation of the frequency component and the orientational angle in texture image based on the QPS filter)

  • 류재민;박종안
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1123-1131
    • /
    • 1996
  • Knutsson이 QPS(quadrature polar separable) 필터를 제안한 이후 여러가지 개선된 QPS필터가 발표되고 있으며 질감 영상처리에 응용되고 있다. 이들 필터는 방향각 함수로 Kuntsson의 cosine 함수나 지수감쇠 함수를 이용하고 있으며, 라디엘웨이팅 함수로 FPSS(finite prolate spheroidal sequence)나 점근적 FPSS를 이용하고 있다. 이들 필터는 질감영상 생성이나 방향각평가, 그리고 합성된 질감영상의 영역분할면에서 다른 특성을 나타낸다. 본 논문에서는 2-D QPS 필터를 위한 여러가지 커넬함수를 분석하여 그들의 특성을 고찰하며 푸리에영역내에서 국부조직의 주파수성분과 방향각을 평가한다. 그리고 이들 필터에 의한 질감 영상의 특성추출과 영역분할에 대한 응용상의 문제점에 대해서 고찰한다. 실험결과는 개선된 Knutsson 필터와 점근적 FPSS 필터함수가 합성 질감영샹의 방향각 평가와 영역분할면에서 유용하다는 것을 나타낸다.

  • PDF

DCT영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술 (Digital Image Watermarking Technique using Scrambled Binary Phase Computer Generated Hologram in Discrete Cosine Transform Domain)

  • 김철수
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.403-413
    • /
    • 2011
  • 본 논문에서는 DCT 영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술을 제안하였다. 워터마크 삽입과정은 워터마크로 사용되는 은닉영상 대신 은닉영상을 손실 없이 재생할 수 있는 이진 위상 컴퓨터홀로그램을 생성하고 이를 스크램블기법으로 암호화 하여 워터마크로 사용한다. 그리고 암호화된 워터마크에 가중치 함수를 곱하고 호스트영상의 DCT 영역에서 DC성분에 삽입한 후 IDCT를 수행한다. 워터마크의 추출은 워터마킹된 영상과 원래의 호스트영상의 DCT계수 차이를 구하고, 삽입시 적용한 가중치 함수를 나눈 후 디스크램블링 하여 복호화 한다 그리고 복호화된 워터마크를 역푸리에 변환하여 은닉영상을 재생한다 마지막으로 원래의 은닉영상과 복호화된 은닉영상과의 상관을 통해 워터마크의 존재여부를 결정한다. 제안된 워터마킹 기술은 이진 값으로 구성된 은닉영상의 홀로그램정보를 이용하고 스크램블링 암호화 기법을 활용하였음으로 기존의 어떠한 워터마킹 기술보다 압축, 잡음 및 절단과 같은 다양한 외부공격에 안전하고 견실한 특징을 가지고 있음을 컴퓨터시뮬레이션을 통해 그 장점들을 확인하였다.

정현파 음성-오디오 모델의 빠른 하모닉 합성 방법 (Fast Harmonic Synthesis Method for Sinusoidal Speech-Audio Model)

  • 김규진;김종학;정규혁;이인성
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.109-116
    • /
    • 2007
  • 대부분의 2차 및 3차 위상 보간을 사용하는 하모닉 합성 방법은 각각의 정현파 성분에 대해 샘플단위로 합성되기 때문에 구현하는데 있어 많은 연산량이 요구된다. 본 논문에서는 이러한 문제를 해결하기 위해 2차 및 3차 위상 항을 가지는 정현파 음성 및 오디오 모델을 위한 빠른 하모닉 합성 방법을 제안한다. 제안하는 빠른 하모닉 합성 방법은 2차 및 3차 위상함수의 계수를 하모닉과 독립적으로 강요함으로써 오버 샘플링 함수와 위상 변조 함수를 정의하고, Inverse Fast Fourier Transform(IFFT)을 이용한 합성식을 유도한다. 제안한 빠른 하모닉 합성 방법은 연산량과 Segment SNR(Segment Signal-to-Noise Ratio)을 코사인 함수를 이용한 합성 방법과의 비교를 통해 음질의 저하없이 연산량이 현저히 줄어드는 것을 확인할 수 있었다.

Investigation of mean wind pressures on 'E' plan shaped tall building

  • Bhattacharyya, Biswarup;Dalui, Sujit Kumar
    • Wind and Structures
    • /
    • 제26권2호
    • /
    • pp.99-114
    • /
    • 2018
  • Due to shortage of land and architectural aesthetics, sometimes the buildings are constructed as unconventional in plan. The wind force acts differently according to the plan shape of the building. So, it is of utter importance to study wind force or, more specifically wind pressure on an unconventional plan shaped tall building. To address this issue, this paper demonstrates a comprehensive study on mean pressure coefficient of 'E' plan shaped tall building. This study has been carried out experimentally and numerically by wind tunnel test and computational fluid dynamics (CFD) simulation respectively. Mean wind pressures on all the faces of the building are predicted using wind tunnel test and CFD simulation varying wind incidence angles from $0^{\circ}$ to $180^{\circ}$ at an interval of $30^{\circ}$. The accuracy of the numerically predicted results are measured by comparing results predicted by CFD with experimental results and it seems to have a good agreement with wind tunnel results. Besides wind pressures, wind flow patterns are also obtained by CFD for all the wind incidence angles. These flow patterns predict the behavior of pressure variation on the different faces of the building. For better comparison of the results, pressure contours on all the faces are also predicted by both the methods. Finally, polynomial expressions as the sine and cosine function of wind angle are proposed for obtaining mean wind pressure coefficient on all the faces using Fourier series expansion. The accuracy of the fitted expansions are measured by sum square error, $R^2$ value and root mean square error.