• 제목/요약/키워드: Discrete Cosine Transform(DCT)

검색결과 346건 처리시간 0.024초

Discrete Cosine Transformer with Variable-Length Basis Vector for MPEG-4 Video Codec

  • Kuroda, Ryo;Fujita, Gen;Onoye, Takao;Shirakawa, Isao
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.811-814
    • /
    • 2000
  • It this paper a VLSI architecture of the Shape-Adaptive Discrete Cosine Transform (SA-DCT) is described, which can be employed dedicatedly for MPEG-4 video codec. Adopting a fast DCT algorithm, the number of multipliers can be reduced by half in comparison with a conventional algorithm. This SA-DCT core with a small additional amount of hardware can perform the SA-Inverse DCT (SA-IDCT) by sharing multipliers and a transportation memory. The proposed SA-DCT core is integrated with 40,000 gates by using 0.35$mu$m triple-metal CMOS technology, which operates at 20 Mhz, and hence enables the realtime codec of CIF ($352{\times}288$ pixels) pictures.

  • PDF

MPEG-2에서 H.264로의 Transcoding 과정에서 DCT 계수를 H.264 변환 계수로 변환하는 효율적인 알고리듬 (An Efficient Algorithm for the Conversion of DCT Coefficients to H.264 Transform Coefficients in MPEG-2 to H.264 Transcoding)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.729-737
    • /
    • 2007
  • 가장 최근에 표준화된 H.264/AVC 동영상 압축 부호화 방식은 기존의 방법인 MPEG-2에 비해 우수한 압축 효율을 보이지만, 아직 많은 응용분야에서 MPEG-2가 적용되고 있기 때문에 MPEG-2에서 H.264/AVC로의 변환 기법 개발이 필요하다. 본 논문에서는 이러한 변환을 위해 가장 첫 번째 단계로 볼 수 있는 DCT 계수에서 H.264 변환 계수로의 변환을 위한 효율적인 방법을 제안한다. 이러한 변환은 영상의 압축을 위한 변환기술로 MPEG-2에서는 $8{\times}8$ discrete cosine transform(DCT)를 사용하고 있고, H.264/AVC 표준안에서는 $4{\times}4$ integer transform을 사용하고 있기 때문에 필수적이다. 제안하는 알고리듬에서는 부호화 성능을 유지하면서 효율적으로 계산량을 감소시킬 수 있는 방법을 제시하고 계산량 분석과 모의실험을 통해서 이를 입증한다.

이산코사인변환을 이용한 단위근 검정 (A Unit Root Test via a Discrete Cosine Transform)

  • 이고운;여인권
    • 응용통계연구
    • /
    • 제24권1호
    • /
    • pp.35-43
    • /
    • 2011
  • 이 논문에서는 이산코사인변환(discrete cosine transform) 계수를 이용하여 AR(1) 과정에서 단위근을 검정하는 방법을 소개한다. 제안하고자 하는 방법의 이론적 타당성을 보이기 위해 정상 AR(1) 과정과 확률보행과정 하에서의 이산코사인변환 계수의 통계적 성질을 비교한다. 비교 결과를 이용하여 단위근 여부를 확인할 수 있는 검정통계량을 제안하고 붓스트랩을 활용하여 검정통계량의 분포를 유도한다. 모의실험을 통해 기존 Dickey-Fuller 검정과 검정력 비교를 실시하였다.

이산 코사인 변환을 이용한 형태 특징 추출 기법 (A Technique for Shape Features Extraction Using the Discrete Cosine Transform)

  • 김경수;이영신;김용국;이윤배;김판구
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1357-1366
    • /
    • 1998
  • 본 논문에서는 형태특징추출 알고리즘의 조건인 기하학적 변환에 불변하도록 모멘트 알고리즘을 이용한 간단한 정규화 과정을 수행하고 이산 코사인 변환(Discrete Cosine Transform)을 적용하여 물체의 형태특징을 추출하는 방법을 제안한다. 검색영상 수를 줄이기 위해 인식객체의 이심률(eccentricity)과 원형에 가까운 정도를 나타내는 원형도(circularity)를 검색필터로 사용하였다. 다양한 식물잎을 대상으로 실험한 결과, 이산 코사인 변환을 이용한 특징추출방법이 기존의 푸리에 서술자(Fourier Descriptor)나 모멘트(Moment) 알고리즘을 적용했을 때 보다 인식률이 높음을 확인하였다.

  • PDF

Efficient Conversion of DCT Coefficients to H.264 Transform Coefficients Using Lapped Transforms

  • 이창우
    • 한국통신학회논문지
    • /
    • 제32권7C호
    • /
    • pp.601-607
    • /
    • 2007
  • In order to convert MPEG-2 into H.264 format in ubiquitous communication environments, the efficient conversion of the discrete cosine transform (DCT) coefficients to H.264 transform coefficients is essential. In this paper, two efficient conversion systems are proposed. The proposed systems are composed of two parts. In the first part, the DCT coefficients are denoised using the lapped transform (LT) to reduce the quantization noises and blocking effects. In the second part, the denoised DCT coefficients are converted into the integer transform (IT) coefficients of H.264. Simulation results show that the proposed methods provide visually fine images. Moreover, the computational complexity of the proposed method is reduced compared with the conventional method, since the number of the DCT coefficients, which should be converted, is reduced in the first part.

APBT-JPEG Image Coding Based on GPU

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1457-1470
    • /
    • 2015
  • In wireless multimedia sensor networks (WMSN), the latency of transmission is an increasingly problem. With the improvement of resolution, the time cost in image and video compression is more and more, which seriously affects the real-time of WMSN. In JPEG system, the core of the system is DCT, but DCT-JPEG is not the best choice. Block-based DCT transform coding has serious blocking artifacts when the image is highly compressed at low bit rates. APBT is used in this paper to solve that problem, but APBT does not have a fast algorithm. In this paper, we analyze the structure in JPEG and propose a parallel framework to speed up the algorithm of JPEG on GPU. And we use all phase biorthogonal transform (APBT) to replace the discrete cosine transform (DCT) for the better performance of reconstructed image. Therefore, parallel APBT-JPEG is proposed to solve the real-time of WMSN and the blocking artifacts in DCT-JPEG in this paper. We use the CUDA toolkit based on GPU which is released by NVIDIA to design the parallel algorithm of APBT-JPEG. Experimental results show that the maximum speedup ratio of parallel algorithm of APBT-JPEG can reach more than 100 times with a very low version GPU, compared with conventional serial APBT-JPEG. And the reconstructed image using the proposed algorithm has better performance than the DCT-JPEG in terms of objective quality and subjective effect. The proposed parallel algorithm based on GPU of APBT also can be used in image compression, video compression, the edge detection and some other fields of image processing.

고속 DCT 알고리즘을 이용한 DCT 및 IDCT 구조 (An Architecture for the DCT and IDCT using a Fast DCT Algorithm)

  • 이승욱;임강빈;정화자;정기현;김용덕
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.103-114
    • /
    • 1994
  • This paper proposes an implementation of DCT (Discrete Cosine Transform) and IDCT (Inverse DCT) using a fast DCT algorithm with shift and addition operations instead of multiplications Based on the proposed algorithm, a new VLSI architecture for the DCT and the IDCT is proposed. It shows modularity , regularity and capability for multiprocessing. Its performance is also simulated by a simulation software, "Compass". The results of the simulation provide the quality of decompression images, the increase in processing speed, representing the superiority of the proposed architecture.

  • PDF

웨이브렛 변환과 DCT를 이용한 digital watermarking 기법 (A Digital Watermarking Technique using Wavelet Transform and Discrete Cosine Transform)

  • 김종원;조정석;이한호;최종욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.568-570
    • /
    • 1998
  • 본 연구는 Wavelet Transform을 이미지 처리에 적용하여 지적재산권 보호를 위한 Watermarking 기술을 연구하였다. Watermark가 이미지에 Invisible하게 삽입되면서 압축, Filtering, truncation등과 같은 이미지 처리에도 강력한 Watermark 기술 연구에 중점을 두었다. 특히 완벽한 복원을 위하여 Wavelet Transform을 사용하였고, 또한 DCT기술을 접목시킴으로 해서 압축에 강력한 결과를 나타내게 되었다.

  • PDF

이산코사인변환을 기반으로 한 포트맨토 검정 (A Portmanteau Test Based on the Discrete Cosine Transform)

  • 오승언;조혜민;여인권
    • 응용통계연구
    • /
    • 제20권2호
    • /
    • pp.323-332
    • /
    • 2007
  • 이 논문에서는 이산코사인변환에 의해 유도된 주파수 공간상에서의 포트맨토검정법을 소개한다. 정상시계열의 경우 이산코사인변환 계수는 점근적으로 독립이고 분산은 자기공분산의 선형결합으로 표시된다. 백색잡음에 대한 이산코사인변환 계수의 공분산 행렬은 모든 대각원소가 시계열의 분산인 대각행렬이다. 시계열의 독립성을 검정하기 위해 계수들을 주파수 영역에 따라 2 또는 3개의 그룹으로 분할하고 그룹간의 분산을 비교하여 자료가 백색잡음인지 아닌지를 검정한다. 또한 계수의 제곱값이 반응변수이고 주파수 대역이 설명변수인 회귀모형에서 기울기를 검정하여 백색잡음 여부를 알아본다. 모의실험 결과를 보면 제안한 검정방법이 대부분의 경우 Ljung-Box 검정보다 높은 검정력을 가지는 것으로 나타났다.

Spatial Gap-Filling of Hourly AOD Data from Himawari-8 Satellite Using DCT (Discrete Cosine Transform) and FMM (Fast Marching Method)

  • Youn, Youjeong;Kim, Seoyeon;Jeong, Yemin;Cho, Subin;Kang, Jonggu;Kim, Geunah;Lee, Yangwon
    • 대한원격탐사학회지
    • /
    • 제37권4호
    • /
    • pp.777-788
    • /
    • 2021
  • Since aerosol has a relatively short duration and significant spatial variation, satellite observations become more important for the spatially and temporally continuous quantification of aerosol. However, optical remote sensing has the disadvantage that it cannot detect AOD (Aerosol Optical Depth) for the regions covered by clouds or the regions with extremely high concentrations. Such missing values can increase the data uncertainty in the analyses of the Earth's environment. This paper presents a spatial gap-filling framework using a univariate statistical method such as DCT-PLS (Discrete Cosine Transform-based Penalized Least Square Regression) and FMM (Fast Matching Method) inpainting. We conducted a feasibility test for the hourly AOD product from AHI (Advanced Himawari Imager) between January 1 and December 31, 2019, and compared the accuracy statistics of the two spatial gap-filling methods. When the null-pixel area is not very large (null-pixel ratio < 0.6), the validation statistics of DCT-PLS and FMM techniques showed high accuracy of CC=0.988 (MAE=0.020) and CC=0.980 (MAE=0.028), respectively. Together with the AI-based gap-filling method using extra explanatory variables, the DCT-PLS and FMM techniques can be tested for the low-resolution images from the AMI (Advanced Meteorological Imager) of GK2A (Geostationary Korea Multi-purpose Satellite 2A), GEMS (Geostationary Environment Monitoring Spectrometer) and GOCI2 (Geostationary Ocean Color Imager) of GK2B (Geostationary Korea Multi-purpose Satellite 2B) and the high-resolution images from the CAS500 (Compact Advanced Satellite) series soon.