• Title/Summary/Keyword: Fast Intra Mode Decision

Search Result 80, Processing Time 0.026 seconds

Fast Intra Mode Decision Algorithm Using Neighboring Block (주변 블록을 이용한 고속 화면내 모드 결정 알고리즘)

  • Kim, Younjoo;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.222-223
    • /
    • 2014
  • 본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

  • PDF

Fast Mode Decision Algorithm for Intra Prediction in HEVC using transform coefficients and coded block flag (변환계수와 CBF 를 이용한 HEVC 고속 화면 내 예측)

  • Kim, Nam-Uk;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.145-146
    • /
    • 2015
  • HEVC(High Efficient Video Coding)는 H.264/AVC 대비 하여 50% 정도의 높은 압축률을 보이지만 인코더의 복잡도가 크게 증가하였다. 이러한 높은 복잡도로 인한 실사용에 있어서의 문제를 줄이기 위하여 본 논문에서는 변환계수의 분포와 cbf(coded block flag)를 이용하여 예측블록의 크기를 빠르게 결정짓는 방법을 제안한다. 제안된 방법은 HM16.0 대비 42%의 부호화 속도를 향상시켰으며 1.9%의 성능 감소를 갖는다.

  • PDF

Fast Intra-Prediction Mode Decision Algorithm using Predetermined Prediction Block Size in H.264/AVC (H.264/AVC의 인트라 예측에서 예측 블록 크기 정보를 이용한 빠른 예측 모드 결정 기법)

  • Kim, Young-ju
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.211-214
    • /
    • 2009
  • H.264/AVC의 인트라 예측에서 미리 현재 블록 내의 정보 및 이전 블록의 예측 모드 정보 등을 이용하여 현재 블록의 예측 부호화 블록 크기가 결정되었을 경우, 예측된 블록 크기에 적합한 예측 모드 결정이 요구된다. 이에 사전에 결정된 예측 블록 크기 정보와 주변 블록과의 화소 변화량을 계산하여 예측 모드를 결정하는 기법을 제안하고 성능을 평가한다.

  • PDF

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.

Fast Mode Decision Algorithm for Intra Prediction in Spatial Enhancement Layer of SVC (SVC 공간적 향상 계층에서 빠른 인트라 예측 모드 결정 방법)

  • Cho, Mi-Sook;Kang, Jin-Mi;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.251-254
    • /
    • 2008
  • H.264/AVC의 확장 표준으로 제정된 SVC는 공간적 확장성의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. SVC 표준의 인트라 예측 과정은 부호화가 가능한 모든 모드를 부호화한 후에 최적의 RD(Rate Distortion) 값을 갖는 모드를 선택하기 때문에 계층 간 예측이 추가되어 연산량이 더욱 증가되는 문제점이 있다. 본 논문에서는 공간적 향상 계층에서 인트라 예측 시 연산량을 효과적으로 감소시킬 수 있는 빠른 인트라 예측 모드 결정 방법을 제안한다. 매크로블록 내 경계의 평탄 여부를 조사하여 미리 Intra_BL 모드를 결정하는 방법으로 모드 선택에 따른 RD 값 비교 과정을 줄임으로써 SVC 표준의 인트라 예측 방법보다 연산량이 크게 감소되었다.

  • PDF

A Novel Fast Mode Decision Method for H.264/AVC Intra Prediction (H.264/AVC의 화면 내 예측을 위한 새로운 고속 모드 결정 방법)

  • Kim, Dae-Yeon;Lim, Sung-Chang;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.117-120
    • /
    • 2006
  • 최근 표준이 완료된 H.264/AVC는 기존의 비디오 압축 표준과 비교하여 높은 압축 성능을 보이지만 부호기에서 사용되는 Rate-Distorion Optimization(RDO) 기술은 모든 매크로블록 모드에 대해 부호화 과정을 수행 후 최적의 매크로블록 모드를 결정하기 때문에 부호기의 복잡도를 상당히 증가시킨다. 본 논문에서는 부호화할 블록 내의 가로와 세로 방향의 화소 유사성 정보를 이용하는 H.264/AVC의 화면 내(Intra) 예측을 위한 새로운 고속 모드 결정 방법을 제안한다. RDO를 통해 최적의 모드로 결정된 화면 내 예측 모드의 블록 내 가로와 세로 방향의 화소 유사성을 분석해 본 결과, 예측 모드에 따라서 그 유사성이 뚜렷한 차이를 보이는 것으로 나타났다. 따라서 제안하는 방법은 화소 유사성 정보를 이용하여 후보 블록 모드의 수를 줄임으로서 PSNR(peak signal-to-noise ratio)의 감소가 거의 없이 화면 내 부호화 시간을 평균 약 70% 가까이 줄일 수 있었다.

  • PDF

An Intra Prediction Method and Fast Intra Prediction Method in Inter Frames using Block Content and Dependency Probabilities on neighboring Block Modes in H.264|AVC (영상 내용 특성과 주위 블록 모드 상관성을 이용한 H.264|AVC 화면 간 프레임에서의 화면 내 예측 부호화 결정 방법과 화면 내 예측 고속화 방법)

  • Na, Tae-Young;Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.611-623
    • /
    • 2007
  • The H.264|AVC standard incorporates an intra prediction tool into inter frame coding. However, this leads to excessive amount of increase in encoding time, thus resulting in the difficulty in real-time implementation of software encoders. In this paper, we first propose an early decision on intra prediction coding and a fast intra prediction method using the characteristics of block contents and the context of neighboring block modes for the intra prediction in the inter frame coding of H.264/AVC. Basically, the proposed methods determine a skip condition on whether the $4{\times}4$ intra prediction is to be used in the inter frame coding by considering the content characteristics of each block to be encoded and the context of its neighboring blocks. The performance of our proposed methods is compared with the Joint Model reference software version 11.0 of H.264|AVC. The experimental results show that our proposed methods allow for 41.63% reduction in the total encoding time with negligible amounts of PSNR drops and bitrate increases, compared to the original Joint Model reference software version 11.0.

Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost (초기 CU 크기 예측과 PU 모드 예측 비용을 이용한 고속 CU 결정 알고리즘)

  • Yoo, Hyang-Mi;Shin, Soo-Yeon;Suh, Jae-Won
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.405-414
    • /
    • 2014
  • High Efficiency Video Coding(HEVC) obtains high compression ratio by applying recursive quad-tree structured coding unit(CU). However, this recursive quad-tree structure brings very high computational complexity to HEVC encoder. In this paper, we present fast CU decision algorithm in recursive quad-tree structure. The proposed algorithm estimates initial CU size before CTU encoding and checks the proposed condition using Coded Block Flag(CBF) and Rate-distortion cost to achieve the fast encoding time saving. And, intra mode estimation is also possible to be skipped using the CBF values acquired during the inter PU mode estimations. Experiment results shows that the proposed algorithm saved about 49.91% and 37.97% of encoding time according to the weighting condition.

Transform Skip Mode Decision and Signaling Method for HEVC Screen Content Coding (HEVC 스크린 콘텐츠의 고속 변환 생략 결정 및 변환 생략 시그널링 방법)

  • Lee, Dahee;Yang, Seungha;Shim, HiukJae;Jeon, Byeungwoo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.130-136
    • /
    • 2016
  • HEVC (High Efficiency Video Coding) extension considers screen content as one of its main candidate sources for encoding. Among the tools already included in HEVC version 1, the technique of using transform skip mode allows transform to be skipped and to perform quantization process only. It is known to improve video coding efficiency for screen contents which are characterized to have much high frequency energy. But encoding complexity increases since its encoder should decide whether transform should be used or not in each $4{\times}4$ transform block. Based on statistical correlation between IBC (Intra block copy) and transform skip modes both of which are known effective in screen contents, this paper proposes a combined method of the fast transform skip mode decision and a modified transform skip signaling which signals transform_skip_flag at CU level as a representative transform skip signal. By simulation, the proposed method is shown to reduce encoding time of $4{\times}4$ transform blocks by about 32%.

Fast Intra Mode Decision for JEM (차세대 비디오 코덱(JEM)의 고속 화면내 부호화 모드 결정 방법)

  • Baek, Songju;Gwon, Daehyeok;Baek, A Ram;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.78-80
    • /
    • 2017
  • 본 논문에서는 Joint Exploration Model (JEM)을 위한 고속 화면내 부호화 알고리즘을 제안한다. 제안 방법은 JEM의 화면내 부호화 과정에서 Most Probable Mode와 Sum of Absolute Transformed Differences(SATD) 과정의 결과로 얻어지는 후보 모드들의 SATD 비용 비교를 통하여 화면내 부호화에서 높은 계산 복잡도를 요구하는 Rate-Distortion Optimization 과정의 후보 개수를 줄여 전체 부호화기의 부호화 복잡도를 낮추고자 한다. 실험 결과에서는 제안 방법이 BD-Rate 평균 0.38%의 부호화 손실만으로 평균 17%의 부호화 복잡도를 감소시킬 수 있음을 확인하였다.

  • PDF