• Title/Summary/Keyword: Discrete Cosine Transform(DCT)

Search Result 346, Processing Time 0.027 seconds

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

  • Kuroda, Ryo;Fujita, Gen;Onoye, Takao;Shirakawa, Isao
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • 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

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

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.729-737
    • /
    • 2007
  • The H.264/AVC video coding standard provides higher coding efficiency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

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

  • Lee, Go-Un;Yeo, In-Kwon
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.1
    • /
    • pp.35-43
    • /
    • 2011
  • In this paper, we introduce a unit root test via discrete cosine transform in the AR(1) process. We first investigate the statistical properties of DCT coefficients under the stationary AR(1) process and the random walk process in order to verify the validity of the proposed method. A bootstrapping approach is proposed to induce the distribution of the test statistic under the unit root. We performed simulation studies for comparing the powers of the Dickey-Fuller test and the proposed test.

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

  • Kim, Kyung-Su;Lee, Yung-Sin;Kim, Yong-Kuk;Lee, Yun-Bae;Kim, Pan-Ku
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.5
    • /
    • pp.1357-1366
    • /
    • 1998
  • In this paper, we propose the method that extract shape features using the DCT(Discrete Cosine Transform) via simple invariant normalization. To retrieve effectively, we used measures, circularity and eccentricity, as filters to reduce the number of retrieved images. The experimental results show that our method is better than the methods of Fourier Descriptors and Moment Invariant for various leaf images.

  • PDF

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

  • Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.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)
    • /
    • v.9 no.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.

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

  • 이승욱;임강빈;정화자;정기현;김용덕
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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

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

  • 김종원;조정석;이한호;최종욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • 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 (이산코사인변환을 기반으로 한 포트맨토 검정)

  • Oh, Sung-Un;Cho, Hye-Min;Yeo, In-Kwon
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.2
    • /
    • pp.323-332
    • /
    • 2007
  • We present a new type of portmanteau test in the frequency domain which is derived from the discrete cosine transform(DCT). For the stationary time series, DCT coefficients are asymptotically independent and their variances are expressed by linear combinations of autocovariances. The covariance matrix of DCT coefficients for white noises is diagonal matrix whose diagonal elements is the variance of time series. A simple way to test the independence of time series is that we divide DCT coefficients into two or three parts and then compare sample variances. We also do this by testing the slope in the linear regression model of which the response variables are absolute values or squares of coefficients. Simulation results show that the proposed tests has much higher powers than Ljung-Box test in most cases of our experiments.

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
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.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.