• Title/Summary/Keyword: Intra-Mode Coding

Search Result 162, Processing Time 0.031 seconds

Texture-based Early Decision of Block Sizes for the Complexity Reduction of HEVC Intra-Encoding in the Mobile Environment (모바일 환경에서 HEVC 인트라 인코딩의 계산 복잡도 감소를 위한 영상 특성 기반의 블록 후보 조기 결정 방법)

  • Park, Seung-Won;Rhee, Chae Eun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.11 no.4
    • /
    • pp.235-241
    • /
    • 2016
  • Compared to the former H.264 standard, the number of the prediction modes has highly increased in HEVC intra prediction. Compression efficiency and accurate prediction are significantly improved. However, the computational complexity increases as well. To solve this problem, this paper proposes the new scheme where not only prediction modes but also block partition candidate are early chosen. Compared to the original intra prediction in HEVC, the proposed scheme achieves about 38% reduction in processing cycles with a marginal loss in compression efficiency.

Fast Mode Decision for H.264/AVC P Slices Using Classification of SKIP Mode Distortion (SKIP 모드 왜곡의 구분을 통한 H.264/AVC 부호화 P 슬라이스에서의 고속 모드 결정 방법)

  • You, Jong-Min;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.14 no.1
    • /
    • pp.28-35
    • /
    • 2009
  • H.264/AVC, a recently developed video compression standard, is used for various applications because of its high coding efficiency. Variable block mode plays important role in the high coding efficiency of H.264/AVC but involves significant computations to select the optimal mode. In this paper, a fast mode decision method for H.264/AVC P slices is presented. To reduce computations for mode decision, the proposed mode decision method skips the mode decision processes for small partition modes using distortions of SKIP mode and intra16x16 mode. The experimental results show that the proposed method can reduce encoding time up to 66.41% while maintaining compression efficiency.

Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC (H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법)

  • Park, Kyung-Seok;Kim, Min-Jun;Jun, Jae-Hyun;Ryu, Sang-Ryul;Kim, Snng-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1830-1838
    • /
    • 2012
  • The intra prediction and the motion estimation of inter prediction occupy 70 ~ 80% of whole compression time in H.264/AVC. Compression efficiency has been higher, but complexity has increased and coding time has also increased much more. This paper proposes a block size decision method of the intra prediction and mode decision method which minimize the loss of video quality during the encoding and shorten the time spent. This paper, in addition, proposes an algorithm which determines the method of adaptive block mode for motion estimation of inter prediction. We investigated PSNR and the intra prediction and inter prediction of time-consuming calculations in order to measure video quality degradation and complexity through experiments. Consequently, when you use all three methods, these methods showed that average coding time is shortened as about 500 to 600ms in every frame in the case of all experimented videos, keeping video quality nearly similar, compared with existing methods of H.264.

Device-to-Device Relay Cooperative Transmission Based on Network Coding

  • Wang, Jing;Ouyang, Mingsheng;Liang, Wei;Hou, Jun;Liu, Xiangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3431-3445
    • /
    • 2017
  • Due to the advantages of low transmit power consumption, high spectral efficiency and extended system coverage, Device-to-Device (D2D) communication has drawn explosive attention in wireless communication field. Considering that intra-cell interference caused between cellular signals and D2D signals, in this paper, a network coding-based D2D relay cooperative transmission algorithm is proposed. Under D2D single-hop relay transmission mode, cellular interfering signals can be regarded as useful signals to code with D2D signals at D2D relay node. Using cellular interfering signals and network coded signals, D2D receiver restores the D2D signals to achieve the effect of interference suppression. Theoretical analysis shows that, compared with Amplify-and-forward (AF) mode and Decode-and-forward (DF) mode, the proposed algorithm can dramatically increase the link achievable rate. Furthermore, simulation experiment verifies that by employing the proposed algorithm, the interference signals in D2D communication can be eliminated effectively, and meanwhile the symbol error rate (SER) performance can be improved.

Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag (변환계수와 CBF를 이용한 HEVC 고속 화면 내 예측)

  • Kim, Nam-Uk;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.21 no.2
    • /
    • pp.140-148
    • /
    • 2016
  • HEVC(High Efficient Video Coding) has twice times better compression ratio than H.264/AVC, but since the computational complexity has significantly increased in the encoder side, it may cause difficulty in real-time SW implementation in the encoder side. This paper proposes two methods about fast intra prediction. First, fast mode and prediction unit decision method using transform coefficients of the original block is proposed. and second, fast prediction unit decision method using coded block flag(cbf) is proposed. The proposed method achieves 42% encoder speed up with 0.8% bitrate increase compared with HM16.0.

A Parallel Pipeline Execution Algorithm for H.264/AVC Intra Prediction (H.264/AVC의 인트라 예측 병렬 파이프라인 실행 알고리즘)

  • Xu, Jia-Yue;Cho, Hyo-Moon;Cho, Sang-Bock
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.79-86
    • /
    • 2008
  • H.264/AVC is the newest international video coding standard developed by the joint ITU-T and ISO/IEC standards organizations. This newest video coding standard offers much higher coding efficiency than the H.261, H.263 and MPEG-4. But it has high computing complexity and high H/W resources wasting problem. This paper described the two unit parallel pipeline structure. This new structure comparing with standard model decreased the computing complexity of 67% and the H/W resources waste of 3%.

A Fast 4X4 Intra Prediction Method using Motion Vector Information and Statistical Mode Correlation between 16X16 and 4X4 Intra Prediction In H.264|MPEG-4 AVC (H.264|MPEG-4 AVC 비디오 부호화에서 움직임 벡터 정보와 16~16 및 4X4 화면 내 예측 최종 모드간 통계적 연관성을 이용한 화면 간 프레임에서의 4X4 화면 내 예측 고속화 방법)

  • Na, Tae-Young;Jung, Yun-Sik;Kim, Mun-Churl;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo
    • Journal of Broadcast Engineering
    • /
    • v.13 no.2
    • /
    • pp.200-213
    • /
    • 2008
  • H.264| MPEG-4 AVC is a new video codingstandard defined by JVT (Joint Video Team) which consists of ITU-T and ISO/IEC. Many techniques are adopted fur the compression efficiency: Especially, an intra prediction in an inter frame is one example but it leads to excessive amount of encoding time due to the decision of a candidate mode and a RDcost calculation. For this reason, a fast determination of the best intra prediction mode is the main issue for saving the encoding time. In this paper, by using the result of statistical relation between intra $16{\times}16$ and $4{\times}4$ intra predictions, the number of candidate modes for $4{\times}4$ intra prediction is reduced. Firstly, utilizing motion vector obtained after inter prediction, prediction of a block mode for each macroblock is made. If an intra prediction is needed, the correlation table between $16{\times}16$ and $4{\times}4$ intra predicted modes is created using the probability during each I frame-coding process. Secondly, using this result, the candidate modes for a $4{\times}4$ intra prediction that reaches a predefined specific probability value are only considered in the same GOP For the experiments, JM11.0, the reference software of H.264|MPEG-4 AVC is used and the experimental results show that the encoding time could be reduced by 51.24% in maximum with negligible amounts of PSNR drop and bitrate increase.

Encoder Complexity Reduction Method of HEVC Intra Coding (HEVC 화면내 부호화 복잡도 감소 방법)

  • Gwon, Dae-Hyeok;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.335-337
    • /
    • 2013
  • 본 논문은 HEVC(high efficiency video coding)의 다양한 화면내 부호화 모드에 대한 성능을 분석하고, 그 분석에 바탕하여 RMD(rough mode decision)가 고려하는 화면내 예측 모드의 개수를 PU 의 크기별로 감소시키는 것과 함께, MPM(most probable mode)의 추가를 최소화해 RDO 가 고려하는 후보의 개수를 줄이고, 상위 CU 와의 Cost 차이값을 이용하여 CU 의 분할을 줄이는 것으로 부호화 복잡도를 감소시키기 위한 방법을 제안한다. 실험 결과에서는 2.02% BD-rate 증가만으로 부호화 시간을 10.87% 감소시킬 수 있음을 보인다.

  • PDF

Fast intra-prediction method in HEVC using transform coefficient (변환 계수를 이용한 HEVC 고속 인트라 예측 방법)

  • Kim, Ga-Ram;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • PDF

Down Sampling for Fast Rough Mode Decision for a Hardware-based HEVC Intra-frame encoder (하드웨어 기반 HEVC 인트라 인코더에서 다운 샘플링을 사용한 고속 Rough Mode Decision)

  • Jang, Ji Hun;Rhee, Chae Eun
    • Journal of Broadcast Engineering
    • /
    • v.21 no.3
    • /
    • pp.341-348
    • /
    • 2016
  • HEVC is the next compression standard and is expected to be used widely replacing the conventional H.264/AVC standard. The compression ratio of the HEVC is twice times than H.264/AVC, whereas its computational complexity is increased by up to 40%. Many research efforts have been made to reduce the computational complexity and to speed up encoding. For intra coding, the rough mode decision (RMD) is commonly applied. The rate-distortion optimization (RDO) process to decide the best mode is too complex so that RMD chooses the candidate modes with a simple process and sends the candidates to RDO process. However, for large-size blocks, the RMD also requires considerable computations. In this paper, a down-sampling scheme is proposed for the RMD process. The reference pixel loading, predicted pixel generation are performed using the down-sampled pixel data. When the proposed scheme is applied to the RMD, the computational complexity is reduced by 70% with a marginal bitrate increase of 0.04%. In terms of area of hardware-based RMD, the gate count and the buffer size is reduced 33% and 66%, respectively.