• Title/Summary/Keyword: Block coding

Search Result 1,002, Processing Time 0.024 seconds

Embedded Video Compression Scheme using Wavelet Transform and 3-D Block Partition (Wavelet 변환과 3-D 블록분할을 이용하는 Embedded 비디오 부호화기)

  • Yang, Change-Mo;Lim, Tae-Beom;Lee, Seok-Pil
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.190-192
    • /
    • 2004
  • In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.

  • PDF

Region adaptive motion compensated error coding using extension-interpolation/2D-DCT (확장-보간/2D-DCT 기법을 이용한 영역 적응적인 이동보상 오차의 보호화)

  • 조순재;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1691-1697
    • /
    • 1997
  • This paper presents a new motion compensated error coding method suitable for region based image coding system. Compared with block based conding, the region based coding improves subjective quality as it estimates and compensates 2D (or 3D) translantional, rotational, and scaling motion for each regions. although the region based coding has this advantage, its merit is reduced as bock-DCT (2D-DCT) is used to encode motion-compensated error. To overcome this problem, a new region adaptive motion compensated error coding technique which improver subjective and objective quality in the region boundary is proposed in this paper. In the proposed method, regions with large error are estimated using contour of the regions and contrast between the regions. The regions estiated as those with large error are coded by arbitrarily shaped image segment coding method. The mask information of the coded regions is not transmitted because it is estimated as the same algorithm in the encoder and the decoder. The proposed region adaptive motion conpensated error coding method improves about 0.5dB when it is compared with conventional block based method.

  • PDF

Enhanced RGB Video Coding Based on Correlation in the Adjacent Block (인접블록의 상관관계에 기반한 RGB video coding 개선 알고리즘)

  • Kim, Yang-Soo;Jeong, Jin-Woo;Choe, Yoon-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.12
    • /
    • pp.2538-2541
    • /
    • 2009
  • H.264/AVC High 4:4:4 Intra/Predictive profiles supports RGB 4:4:4 sequences for high fidelity video. RGB color planes rather than YCbCr color planes are preferred by high-fidelity video applications such as digital cinema, medical imaging, and UHDTV. Several RGB coding tools have therefore been developed to improve the coding efficiency of RGB video. In this paper, we propose a new method to extract more accurate correlation parameters for inter-plane prediction. We use a searching method to determine the matched macroblock (MB) that has a similar inter-color relation to the current MB. Using this block, we can infer more accurate correlation parameters to predict chroma MB from luma MB. Our proposed inter-plane prediction mode shows an average bits saving of 15.6% and a PSNR increase of 0.99 dB compared with H.264 high4:4:4 intra-profile RGB coding. Furthermore, extensive performance evaluation revealed that our proposed algorithm has better coding efficiency than existing algorithms..

Multi-Layer Perceptron Based Ternary Tree Partitioning Decision Method for Versatile Video Coding (다목적 비디오 부/복호화를 위한 다층 퍼셉트론 기반 삼항 트리 분할 결정 방법)

  • Lee, Taesik;Jun, Dongsan
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.6
    • /
    • pp.783-792
    • /
    • 2022
  • Versatile Video Coding (VVC) is the latest video coding standard, which had been developed by the Joint Video Experts Team (JVET) of ITU-T Video Coding Experts Group (VCEG) and ISO/IEC Moving Picture Experts Group (MPEG) in 2020. Although VVC can provide powerful coding performance, it requires tremendous computational complexity to determine the optimal block structures during the encoding process. In this paper, we propose a fast ternary tree decision method using two neural networks with 7 nodes as input vector based on the multi-layer perceptron structure, names STH-NN and STV-NN. As a training result of neural network, the STH-NN and STV-NN achieved accuracies of 85% and 91%, respectively. Experimental results show that the proposed method reduces the encoding complexity up to 25% with unnoticeable coding loss compared to the VVC test model (VTM).

Moment-based Fast CU Size Decision Algorithm for HEVC Intra Coding (HEVC 인트라 코딩을 위한 모멘트 기반 고속 CU크기 결정 방법)

  • Kim, Yu-Seon;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.10
    • /
    • pp.514-521
    • /
    • 2016
  • The High Efficiency Video Coding (HEVC) standard provides superior coding efficiency by utilizing highly flexible block structure and more diverse coding modes. However, rate-distortion optimization (RDO) process for the decision of optimal block size and prediction mode requires excessive computational complexity. To alleviate the computation load, this paper proposes a new moment-based fast CU size decision algorithm for intra coding in HEVC. In the proposed method, moment values are computed in each CU block to estimate the texture complexity of the block from which the decision on an additional CU splitting procedure is performed. Unlike conventional methods which are mostly variance-based approaches, the proposed method incorporates the third-order moments of the CU block in the design of the fast CU size decision algorithm, which enables an elaborate classification of CU types and thus improves the RD-performance of the fast algorithm. Experimental results show that the proposed method saves 32% encoding time with 1.1% increase of BD-rate compared to HM-10.0, and 4.2% decrease of BD-rate compared to the conventional variance-based fast algorithm.

Embedded Image Compression Scheme Using Rate-Distortion Optimized Block Coding of Wavelet Coefficients (웨이브렛 계수의 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 영상 압축 방법)

  • Yang, Chang Mo;Chung, Kwangsue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.11
    • /
    • pp.625-636
    • /
    • 2014
  • In this paper, we propose a new embedded image compression scheme which uses rate-distortion optimized block coding of wavelet coefficients. Unlike to previous works in which set-partition or block-partition is performed according to the magnitude of wavelet coefficients, the proposed scheme achieves rate-distortion optimization by sorting wavelet coefficients or blocks according to their expected rate-distortion slope. At the same time, it performs the optimized block-partition coding using the expected rate-distortion slope of blocks. The proposed scheme also uses various relationship of wavelet coefficients for the entropy coding. Experimental results demonstrate that the proposed image compression scheme provides better overall performance than the existing embedded coding schemes such as SPIHT and EBCOT, in which the PSNR gains of the proposed scheme are about 0.11~1.16dB and -0.18~0.52dB, respectively.

A Case Study of a Play-oriented Block Coding Class (놀이 중심의 블록 코딩 수업 사례 연구)

  • Jung-Yi Kim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.5
    • /
    • pp.619-624
    • /
    • 2023
  • As the importance of digital competency education is highlighted, this study is a case study on block coding classes for elementary school students during vacation for the purpose of bridging the information education gap among students. The purpose of this study is to design and operate a play-centered block coding class program and find out if it is effective in improving students' interest. As a result of completing the teaching plan through the second consultation and revision, running the class, and analyzing the change in learning interest of the students through the t-test, the play-oriented block coding class designed in this study was effective in improving students' interest. In addition, it was possible to discover interesting elements such as student-led learning process and immersion through realistic play activities, friendship, collaboration, and communication through group activities. This study is significant in suggesting a plan to increase learning interest for students who are new to coding.

Efficient motion estimation and compensation methods for scalable video coding using 3D wavelet transform (3차원 웨이블릿 기반의 스케일러블 비디오 부호화를 위한 효과적인 움직임 예측 및 보상 방법)

  • 김종호;이준재;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.433-436
    • /
    • 2003
  • In this paper, the efficient motion estimation and compensation method for 3 dimensional wavelet transform is proposed. Recently, since the compression performance and scalable functionality are provided by wavelet transform, many researches have been carried out for applying to the video compression. For the temporal filtering, motion estimation and compensation techniques are used, but the unconnected pixels, which are produced by motion compensation result into the degradation of coding performance and quality of the picture. For the efficient motion compensated temporal filtering by reducing the number of these unconnected pixels, we propose the variable block size motion estimation and compensation method. Also we propose a method that determines the block size using rate-distortion optimization technique according to the local characteristics of the frame. The simulation results show the improved performances than the MPEG-4 scalable coding methods and the 3 dimensional wavelet coding methods using fixed block size motion estimation and compensation.

  • PDF

Block-based Layered Coding of Images Using Subband Coding

  • Kim, Jeong-Kwon;Lee, Sang-Uk;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.06a
    • /
    • pp.25-29
    • /
    • 1997
  • The present block-based DCT encoder transforms images regardless of layers and then simply partitions the transformed data into a few layers, for example low and high frequency bands in JPEG. Yet, it fails to utilize the similarity of coefficients in each band. Therefore, we combine the subband coder and the block-based DCt coder in this paper. The new coding scheme enables the data to automatically be classified into several layers and increases the efficiency of transform. Various possible coding structures are investigated and the simulation results are also provided.

  • PDF

Design of the layered coding with rate compatible block turbo codes (블록 터보 부호를 이용한 계층적 부호화 방식 설계)

  • Oh, Ji-Won;Hwang, Ki-Seon;Lee, Jing;Kim, Soo-Young
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.87-88
    • /
    • 2007
  • In this paper, we propose a design of the layered coding with block turbo codes. The proposed scheme can be used efficiently for multimedia broadcasting and multicasting services by adaptive selection of a modulation and coding scheme at a receiver. This paper demonstrates various design examples of the layered coding using rate compatible block turbo codes.

  • PDF