• Title/Summary/Keyword: Transform Coding

Search Result 576, Processing Time 0.025 seconds

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

  • 조양기;이원표;인치호;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • 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

Visual-Weighted DCT Coding for Monochrome Still Images (흑백 정지 영상의 시기 하중 DCT 부호화)

  • 황재정;양근호;이문호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.93-101
    • /
    • 1992
  • HVS based transform coding techniques for still images take the lowest spatial frequency and luminance contrast sensitivity as the most crucial factors in determining the image quality perceived by human eye. Only the frequency weighting has been main issue. The proposed Weighted Discrete Cosine Transform (WDCT) has the lowest frequency of about 4 [cyc/deg] in 8$\times$8 subblock with the contrast-weighted DC coefficient. The error criteria have been rederived to adapt the contrast weighting for performance evaluation. The proposed scheme has produced higher quality images compared to the unweighted and other schemes.

  • PDF

Frequency Adaptive Hard-Decision Quantization for Video Coding (영상 부호화를 위한 주파수 적응형 경판정 양자화)

  • Xu, Motong;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.194-195
    • /
    • 2019
  • In this paper, we propose a frequency location adaptive hard-decision quantization (HDQ) scheme for video coding. A threshold for zero quantized level is adaptively applied to unquantized transform coefficients based on its frequency location in the transform domain. The proposed method achieves an average of 1.13%, 1.57%, and 1.53% of bit-rate reduction in BDBR sense compared to the conventional HDQ scheme respectively in Y, Cb, and Cr under the all intra encoding configuration.

  • PDF

Adaptive Transform Image Coding by Fuzzy Subimage Classification

  • Kong, Seong-Gon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.2
    • /
    • pp.42-60
    • /
    • 1992
  • An adaptive fuzzy system can efficiently classify subimages into four categories according to image activity level for image data compression. The system estimates fuzzy rules by clustering input-output data generated from a given adaptive transform image coding process. The system encodes different images without modification and reduces side information when encoding multiple images. In the second part, a fuzzy system estimates optimal bit maps for the four subimage classes in noisy channels assuming a Gauss-Markov image model. The fuzzy systems respectively estimate the sampled subimage classification and the bit-allocation processes without a mathematical model of how outputs depend on inputs and without rules articulated by experts.

  • PDF

The study of discrete wavelet transform for the coding and the compression of the audio data (이산 웨이브렛 변환을 이용한 Audio 신호의 기호화 및 압축)

  • Baek, Han-Wook;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2262-2264
    • /
    • 1998
  • This paper propose a new method for the discrete signal : Discrete Wavelet Transform(DWT). This paper is a brief introduction to the DWT and applies the DWT coding for the audio data as an example. We can have a number of hint about the compression algorithm of multimedia resources and the high performance of transmission and storage.

  • PDF

Transform Coding of Arbitrarily-Shaped Image Segments Using Recovery of Truncated Coefficients (삭제된 변환계수의 복원을 이용한 임의형태 영상영역 변환부호화)

  • 김희정;김지홍
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2351-2354
    • /
    • 2003
  • A new transform coder for arbitrarily shaped image segments is proposed. In the encoder, a block-based DCT is applied to the resulting image block after shifting pixels within the image segment to block border and padding the mean value of the pixels to empty region. For reducing the transmission bit rate, the transform coefficients located in padded region are truncated and only the remaining transform coefficients are transmitted to the decoder. In the decoder, the transform coefficients truncated in the encoder are recovered using received transform coefficients and a block-based inverse DCT is performed.

  • PDF

Bit Assignment for Wyner-Ziv Video Coding (Wyner-Ziv 비디오 부호화를 위한 비트배정)

  • Park, Jong-Bin;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.128-138
    • /
    • 2010
  • In this paper, we propose a new bit assignment scheme for Wyner-Ziv video coding. Distributed video coding (DVC) is a new video coding paradigm which enables greatly low complexity encoding because it does not have any motion prediction module at encoder. Therefore, it is very well suited for many applications such as video communication, video surveillance, extremely low power consumption video coding, and other portable applications. Theoretically, the Wyner-Ziv video coding is proved to achieve the same rate-distortion (RD) performance comparable to that of the joint video coding. However, its RD performance has much gap compared to MC-DCT-based video coding such as H.264/AVC. Moreover, Transform Domain Wyner-Ziv (TDWZ) video coding which is a kind of DVC with transform module has difficulty of exact bit assignment because the entire image is treated as a same message. In this paper, we propose a feasible bit assignment algorithm using adaptive quantization matrix selection for the TDWZ video coding. The proposed method can calculate suitable bit amount for each region using the local characteristics of image. Simulation results show that the proposed method can enhance coding performance.

새로운 신호변환 (CFT 및 DCFT)의 유도 및 각종 신호변환의 비교

  • 최태영
    • 전기의세계
    • /
    • v.32 no.6
    • /
    • pp.317-324
    • /
    • 1983
  • 신호처리방법의 하나인 transform coding에 있어서, unitary transform의 기본특성을 정리했고 FT(DFT)로부터 CFT(DCFT)를 유도했다. MP특성에 가까운 화상신호에 대한 1차원 변환에 대한 각종 transform을 비교하였다. 이것으로 DCT가 이들중 가장 KLT에 가깝다는 것과 DCFT가 DFT보다는 약간 좋은 특성을 갖는다는 것을 알 수 있다.

  • PDF

Image Resizing in an Arbitrary Block Transform Domain Using the Filters Suitable to Image Signal (임의의 직교 블록 변환 영역에서 영상 특성에 적합한 필터를 사용한 영상 해상도 변환)

  • Oh, Hyung-Suk;Kim, Won-Ha;Koo, Jun-Mo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.52-62
    • /
    • 2008
  • In this paper, we develop a method that changes the resolutions of images in an arbitrary block transform domain by using a filter that suits to the characteristics of the underlying images. To accomplish this, we represent each procedure resizing images in an arbitrary transform domain as matrix multiplications and we derive the matrix that scales the image resolutions from the matrix multiplications. The resolution scaling matrix is also designed to be able to select the up/down-sampling filter that suits the characteristics of the image. Experiments show that the proposed method produces the reliable performances when it is applied to various transforms and to images that are mixed with predicted and non-predicted blocks which are generated during video coding.

Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC (HEVC의 재귀적 CU 구조에 대한 조건부 확률 기반 고속 탐색 알고리즘)

  • Han, Woo-Jin
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.354-362
    • /
    • 2012
  • Recently, High Efficiency Video Coding (HEVC) is under development jointly by MPEG and ITU-T for the next international video coding standard. Compared to the previous standards, HEVC supports variety of splitting units, such as coding unit (CU), prediction unit (PU), and transform unit (TU). Among them, it has been known that the recursive quadtree structure of CU can improve the coding efficiency while the encoding complexity is increased significantly. In this paper, a simple conditional probability to predict the early termination condition of recursive unit structure is introduced. The proposed conditional probability is estimated based on Bayes' formula from local statistics of rate-distortion costs in encoder. Experimental results show that the proposed method can reduce the total encoding time by about 32% according to the test configuration while the coding efficiency loss is 0.4%-0.5%. In addition, the encoding time can be reduced by 50% with 0.9% coding efficiency loss when the proposed method was used jointly with HM4.0 early CU termination algorithm.