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

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

Sparsification of Digital Images Using Discrete Rajan Transform

  • Mallikarjuna, Kethepalli;Prasad, Kodati Satya;Subramanyam, M.V.
    • Journal of Information Processing Systems
    • /
    • 제12권4호
    • /
    • pp.754-764
    • /
    • 2016
  • The exhaustive list of sparsification methods for a digital image suffers from achieving an adequate number of zero and near-zero coefficients. The method proposed in this paper, which is known as the Discrete Rajan Transform Sparsification, overcomes this inadequacy. An attempt has been made to compare the simulation results for benchmark images by various popular, existing techniques and analyzing from different aspects. With the help of Discrete Rajan Transform algorithm, both lossless and lossy sparse representations are obtained. We divided an image into $8{\times}8-sized$ blocks and applied the Discrete Rajan Transform algorithm to it to get a more sparsified spectrum. The image was reconstructed from the transformed output of the Discrete Rajan Transform algorithm with an acceptable peak signal-to-noise ratio. The performance of the Discrete Rajan Transform in providing sparsity was compared with the results provided by the Discrete Fourier Transform, Discrete Cosine Transform, and the Discrete Wavelet Transform by means of the Degree of Sparsity. The simulation results proved that the Discrete Rajan Transform provides better sparsification when compared to other methods.

임무수행도 평가를 위한 대기행렬모형 및 수치평가 (Queueing Models for Mission Effectiveness and its Numerical Evaluation)

  • 조일연;이호우;이강원
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.203-213
    • /
    • 1996
  • A system is considered which is required to perform tasks that arrive randomly during a fixed mission duration. We develop queueing models to obtain the mission effectiveness and the blocking probabilities. Exact probabilities are computed by using the Finite Fourier Cosine Transform.

  • PDF

광역계통의 실시간해석을 위한 고속 저주파수 파라미터 추정 (Fast Estimation of Low Frequency Parameter for Real-Time Analysis in Wide Area Systems)

  • 김은주;심관식;김용구;김의선;남해곤;임영철
    • 전기학회논문지
    • /
    • 제58권6호
    • /
    • pp.1078-1086
    • /
    • 2009
  • This paper presents a Fourier based algorithm for estimating the parameters of the low frequency oscillating modes. The proposed methods estimates various parameters(frequency, damping factor, mode magnitude, phase) by fitting Fourier spectrum and phase with a damped exponential cosine function. Dominant frequency is selected by taking frequency corresponding to the peak spectrum, and damping factor is estimated using the left/right spectra of Fourier spectrum. In addition, mode magnitude is calculated by the normalized peak spectrum, and phase is estimated from spectrum phase. Also, we introduce an accuracy index in order to determine the accuracy of the estimated parameters, and the index is calculated using the deviations of the peak spectrum and the left/right spectra. The parameter estimation methods proposed in this paper include very simple arithmetical processes, so the algorithms are simple and the calculation speed is very fast. The proposed methods are applied to test functions with two dominant modes. The results show that the proposed methods are highly applicable to low frequency parameter estimation.

Measurement and prediction of geometric imperfections in structural stainless steel members

  • Cruise, R.B.;Gardner, L.
    • Structural Engineering and Mechanics
    • /
    • 제24권1호
    • /
    • pp.63-89
    • /
    • 2006
  • Geometric imperfections have an important influence on the buckling response of structural components. This paper describes an experimental technique for determining imperfections in long (5.7 m) structural members using a series of overlapping measurements. Measurements were performed on 31 austenitic stainless steel sections formed from three different production routes: hot-rolling, cold-rolling and press-braking. Spectral analysis was carried out on the imperfections to obtain information on the periodic nature of the profiles. Two series were used to model the profile firstly the orthogonal cosine and sine functions in a classic Fourier transform and secondly a half sine series. Results were compared to the relevant tolerance standards. Simple predictive tools for both local and global imperfections have been developed to enable representative geometric imperfections to be incorporated into numerical models and design methods.

Harmonic Identification Algorithms Based on DCT for Power Quality Applications

  • Yepes, Alejandro G.;Freijedo, Francisco D.;Doval-Gandoy, Jesus;Sanchez, Oscar Lopez;Fernandez-Comesana, Pablo;Alvarez, Jano Malvar
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.33-43
    • /
    • 2010
  • The increasing demand for non-sinusoidal currents affects the quality of distribution networks. Harmonic detection is a crucial step in the cancellation of those components by active power filters. In this paper, the discrete cosine transform (DCT) is compared with different implementations based on Fourier transforms, demonstrating their equivalences and the advantages provided by the former. We demonstrate that the phase error in the presence of grid frequency deviations and the transient length are reduced by half in comparison to the discrete Fourier transform. A novel algorithm is developed to provide frequency adaptation to the DCT, taking advantage of its good features. The window width is adjusted in real time according to the actual value of the grid fundamental frequency by means of a phase-locked loop. A technique based on dithering is employed to overcome the limitation caused by the truncation of the window number of samples, so the frequency resolution is enhanced. The theoretical approach is verified by simulated and experimental results.

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

강인한 크로마그램 성분 추출을 통한 커버곡 검색 성능 개선 (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.

그룹 곱셈 계수를 위한 Modified CSD 그룹 곱셈기 디자인 (Modified CSD Group Multiplier Design for Predetermined Coefficient Groups)

  • 김용은;허일남;정진균
    • 대한전자공학회논문지SD
    • /
    • 제44권9호
    • /
    • pp.48-53
    • /
    • 2007
  • Fast Fourier Transform(FFT)과 같은 디지털 신호처리 응용에서는 계수가 미리 정해진 특정 그룹의 곱셈기를 사용한다. 본 논문에서는 수정된 CSD 알고리즘 및 부분곱 공유 알고리즘을 기반으로 계수가 미리 정해진 특정 그룹의 곱셈 계수를 위한 효율적인 곱셈기 설계 방법을 제안한다. 제안한 알고리즘을 direct digital frequency synthesizer(DDFS)에 사용되는 sine/cosine 생성회로 및 128 point radix-24 FFT에 사용되는 곱셈기에 적용하였을 경우 기존 곱셈에 비하여 면적, 소비전력, 속도에서 최대 34%의 이득이 있음을 CAD 시뮬레이션을 통해 보인다.

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계수 차이를 구하고, 삽입시 적용한 가중치 함수를 나눈 후 디스크램블링 하여 복호화 한다 그리고 복호화된 워터마크를 역푸리에 변환하여 은닉영상을 재생한다 마지막으로 원래의 은닉영상과 복호화된 은닉영상과의 상관을 통해 워터마크의 존재여부를 결정한다. 제안된 워터마킹 기술은 이진 값으로 구성된 은닉영상의 홀로그램정보를 이용하고 스크램블링 암호화 기법을 활용하였음으로 기존의 어떠한 워터마킹 기술보다 압축, 잡음 및 절단과 같은 다양한 외부공격에 안전하고 견실한 특징을 가지고 있음을 컴퓨터시뮬레이션을 통해 그 장점들을 확인하였다.

탄성층 사이에 접합된 압전재료의 계면균열에 대한 전기-기계적 해석 (Electro-Mechanical Analysis of Interfacial Cracks in a Piezoelectric Layer Bonded to Dissimilar Elastic Layers)

  • 정경문;김인옥;김지숙;범현규
    • 한국정밀공학회지
    • /
    • 제19권11호
    • /
    • pp.120-128
    • /
    • 2002
  • Interfacial cracks in a piezoelectric layer bonded to dissimilar elastic layers under the combined anti-plane mechanical shear and in-plane electrical leadings are considered. By using Fourier cosine transform, the mixed boundary value problem is reduced to a singular integral equation which is solved numerically to determine the stress intensity factors. Numerical results for the effects of the material properties and layer geometries on the stress intensity factors are obtained.