• 제목/요약/키워드: Cosine Transform

검색결과 478건 처리시간 0.031초

CDCTLMS를 이용한 변환평면 적응 필터링 (Transform Domain Adaptive Filtering with a Chirp Discrete Cosine Transform LMS)

  • 전창익;여송필;전광석;이진;김성환
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.54-62
    • /
    • 2000
  • 적응 필터링 기법은 시간에 따라 신호의 통계적 특성이 변화한때 많이 응용되는 신호처리의 분야이다. 적응필터의 성능 평가는 보통 구조의 복잡도 (complexity), 수렴 속도 (convergence speed) 및 오조정 (misadjustment)을 가지고 평가한다. 적응 필터의 실시간 구현을 위해서는 구조가 간단해야 피고 수렴속도는 빨라야 한다. 본 연구에서는 수렴속도 향상을 위해 변환 평면에서의 적응 필터링 기법에 대해 제안하였다. 먼저 CZT (Chirp Z-Transform)의 주파수 확대해석하는 특성과 DCT (Discrete Cosine Transform)의 실수연산 특성을 모두 가지는 CDCT (Chirp Discrete Cosine Transform)을 제안하였고, 이를 이용한 CDCTLMS (Chirp Discrete Cosine Transform LMS)을 제안하였다. 제안된 방법은 기존의 NLMS (normalized least mean square)알고리즘과 대표적인 변환평면 적응 필터링 방법인 DCTLMS (discrete cosine transform LMS) 알고리즘과의 학습곡선 (loaming curve)의 비교를 통하여 우수함을 입증하였으며 실제 초음파 신호처리에의 응용을 보였다.

  • PDF

영이 아닌 DC값을 가지는 Discrete Cosine Transform을 이용한 CT Reconstruction (CT Reconstruction using Discrete Cosine Transform with non-zero DC Components)

  • 박도영;유훈
    • 전기학회논문지
    • /
    • 제63권7호
    • /
    • pp.1001-1007
    • /
    • 2014
  • This paper proposes a method to reduce operation time using discrete cosine transform and to improve image quality by the DC gain correction. Conventional filtered back projection (FBP) filtering in the frequency domain using Fourier transform, but the filtering process uses complex number operations. To simplify the filtering process, we propose a filtering process using discrete cosine transform. In addition, the image quality of reconstructed images are improved by correcting DC gain of sinograms. To correct the DC gain, we propose to find an optimum DC weight is defined as the ratio of sinogram DC and optimum DC. Experimental results show that the proposed method gets better performance than the conventional method for phantom and clinical CT images.

DCT, DWT와 신경망을 이용한 심전도 부정맥 분류 (Classification of ECG arrhythmia using Discrete Cosine Transform, Discrete Wavelet Transform and Neural Network)

  • 윤석주;김광준;장창수
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.727-732
    • /
    • 2012
  • 본 논문은 DCT, DWT와 역전파 신경망을 이용하여 MIT-BIH 부정맥 데이터베이스의 심전도 신호로부터 정상파와 부정맥 분류를 제안하였다. 역전파 신경망에 사용할 특징입력을 추출하기 위해 첫 번째 단계에서는 DCT 변환을 이용하여 15개의 계수를 선택하였다. 두 번째 단계에서는 DWT 변환 후 각 detail 계수들의 최대값, 최소값, 평균, 분산, 표준편차를 추출하였다. 역전파 신경망은 55개의 특징입력을 이용하여 정상파와 부정맥 파형을 분류하였고, 98.8%의 분류 성능을 나타냈다.

시각 하중 이산여현변환 영상부호화 (Image Coding of Visually Weighted t Discrete Cosine Transform)

  • 이문호;박주용
    • 기술사
    • /
    • 제22권2호
    • /
    • pp.19-25
    • /
    • 1989
  • Utilizing a cosine transform in image compression has several recognized performance benefits, resulting in the ability to attain large compression ratio with small quality loss. Also, various models incorporating Human Visual System (HVS) to Discrete Cosine Trans-form (DCT) scheme are considered. Using the exact frequency components of DCT basis function, the optimum modulation transfer function (MTF) is obtained analytically. The errors at a block boundary which is important factor in transform coder are criteria for error measurement. The HVS weight coding results in perceptually higher quality images compared with the unweighted scheme.

  • PDF

An Effective Encryption Algorithm for 3D Printing Model Based on Discrete Cosine Transform

  • Pham, Ngoc-Giao;Moon, Kwnag-Seok;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제21권1호
    • /
    • pp.61-68
    • /
    • 2018
  • In this paper, we present an effective encryption algorithm for 3D printing models in the frequency domain of discrete cosine transform to prevent illegal copying, access in the secured storage and transmission. Facet data of 3D printing model is extracted to construct a three by three matrix that is then transformed to the frequency domain of discrete cosine transform. The proposed algorithm is based on encrypting the DC coefficients of matrixes of facets in the frequency domain of discrete cosine transform in order to generate the encrypted 3D printing model. Experimental results verified that the proposed algorithm is very effective for 3D printing models. The entire 3D printing model is altered after the encryption process. The proposed algorithm is provide a better method and more security than previous methods.

Fast Detection of Forgery Image using Discrete Cosine Transform Four Step Search Algorithm

  • Shin, Yong-Dal;Cho, Yong-Suk
    • 한국멀티미디어학회논문지
    • /
    • 제22권5호
    • /
    • pp.527-534
    • /
    • 2019
  • Recently, Photo editing softwares such as digital cameras, Paintshop Pro, and Photoshop digital can create counterfeit images easily. Various techniques for detection of tamper images or forgery images have been proposed in the literature. A form of digital forgery is copy-move image forgery. Copy-move is one of the forgeries and is used wherever you need to cover a part of the image to add or remove information. Copy-move image forgery refers to copying a specific area of an image itself and pasting it into another area of the same image. The purpose of copy-move image forgery detection is to detect the same or very similar region image within the original image. In this paper, we proposed fast detection of forgery image using four step search based on discrete cosine transform and a four step search algorithm using discrete cosine transform (FSSDCT). The computational complexity of our algorithm reduced 34.23 % than conventional DCT three step search algorithm (DCTTSS).

곱셈 연산을 고려한 고속 역변환 방법 (Fast Inverse Transform Considering Multiplications)

  • 송현주;이영렬
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.100-108
    • /
    • 2023
  • 하이브리드 블록 기반 비디오 압축에서 변환 부호화는 공간 영역의 잔차 신호를 주파수 영역으로 변환하여 낮은 주파수 대역에 에너지를 집중시켜 이후 엔트로피 코딩 과정에서 높은 압축률을 달성할 수 있게 한다. 최신 비디오 압축 표준인 VVC(Versatile Video Coding)는 DCT-2(Discrete Cosine Transform type 2), DST-7(Discrete Sine Transform type 7), DCT-8(Discrete Cosine Transform type 8)를 사용하여 주변환을 수행한다. 본 논문에서는 DCT-2, DST-7, DCT-8이 모두 선형 변환임을 고려하여, 선형 변환의 선형성을 이용하여 역변환 시 곱셈 연산량을 줄이는 역변환 방법을 제안한다. 제안하는 역변환 방법은 VVC의 참조 소프트웨어인 VVC Test Model-8.2 (VTM-8.2) 대비 비트율의 증가 없이 부호화 시간과 복호화 시간이 AI(All Intra)에서 평균 26%, 15%, RA(Randon Access)에서 평균 4%, 10% 감소하였다.

파워 상호보완 윈도우를 이용한 지연 감소 IntMDCT (Low Delay IntMDCT Using Power Complementary Window)

  • 이상환;이인성
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.525-531
    • /
    • 2013
  • 본 논문은 파워 상호보완 윈도우를 이용한 지연 감소 알고리즘을 IntMDCT(Integer Modified Discreate Cosine Transform)에 적용하고자 제안한다. 기존에 사용하는 변환 방식인 MDCT는 정수 입력에 대해 실수 값을 출력하므로 데이터의 확장을 야기 시킨다. 이에 정수 대 정수 변환인 IntMDCT 기술이 등장했다. 하지만 IntMDCT는 MDCT(Modified Discreate Cosine Transform)처럼 알고리즘 지연을 갖는 문제점을 가지고 있다. 지연은 실시간 통신을 목표로 하는 환경에 있어 중요한 이슈로 자리 잡고 있다. 이러한 샘플의 지연을 최소화하기 위해 제안하는 알고리즘을 적용하고 성능을 평가한 결과, IntMDCT에서 발생하는 샘플 지연이 절반으로 감소하는 것을 확인 할 수 있었다.

Gabor 코사인과 사인 변환 (A Gabor Cosine and Sine Transform)

  • 이적식
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.408-417
    • /
    • 2002
  • Gabor 코사인과 사인 함수는 인간시각 필터를 설명하기 위해서 많이 사용된다. 이 함수들로 영상주파수 성분을 국부적으로 표현하는 새로운 방법을 본 논문에서 제안한다. 직류 맥류와 계단입력에 대한 사이드 로브의 강도에 기초하여 기저함수의 변수들을 선택한다. Gabor 코사인과 사인으로 구성되는 결과적인 변환에 대해서 결합유효폭을 계산하고, 한정된 변환 계수만으로 영상을 복원하여 기존의 방법과 비교 검토한다. 제안한 변환이 DGT와 DCT보다 더 좋은 성능 결과를 나타낸다.

MDCT/IMDCT의 효율적인 구현을 위한 새로운 알고리즘 (A New Algorithm for An Efficient Implementation of the MDCT/IMDCT)

  • 조양기;이원표;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2471-2474
    • /
    • 2003
  • The modified discrete cosine transform (MDCT) and its inverse transform (IMDCT) are employed in subband/transform coding schemes as the analysis/synthesis filter bank based on time domain aliasing cancellation (TDAC). And they are the most computational intensive operations in layer III of the MPEG audio coding standard. In this paper, we propose a new efficient algorithm for the MDCT/IMDCT computation. It is based on the MDCT/IMDCT computation algorithm using the discrete cosine transforms (DCTs), and it employs two discrete cosine transform of type II(DCT-II) to compute the MDCT/IMDCT. In addition to, it takes advantage of ability in calculating the MDCT/IMDCT computation, where the length of a data block is divisible by 4. The proposed algorithm in this paper requires less calculation complexity than the existing methods. Also, it can be implemented by the parallel structure,, and its structure is particularly suitable for VLSI realization.

  • PDF