• 제목/요약/키워드: 화면내 예측 모드

검색결과 89건 처리시간 0.024초

고속 HEVC 부호화기 설계를 위한 화면내 예측 모드 결정 방법 (Fast Intra Mode Decision Method in HEVC)

  • 이선영;노경기;김형덕;류성걸;신재섭
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.560-563
    • /
    • 2015
  • 동영상 부호화 표준, HEVC(High Efficiency Video Coding)는 부호화 성능을 극대화하기 위해 총 35 개의 화면내 예측 모드를 사용한다. 화면내 예측 모드는 각도를 가진 모드와 각도가 없는 모드로 구성된다. 부호화 성능을 높이기 위해 사용한 다수의 화면내 예측 모드 방법은 HEVC 부호화기의 복잡도를 증대 시키는데 큰 역할을 하게 된다. 본 논문은 총 35 개의 화면내 예측 모드 중 현재 블록의 주변 블록 정보로부터 얻을 수 있는 예측 모드들 및 각도를 대표하는 예측 모드들을 선별적으로 추려서 후보 예측 모드를 결정하고, 평가 과정을 거쳐 해당 후보 모드 중에서 최종 화면내 예측 모드를 결정한다. 본 제안 방법은 35 개의 전체 화면내 예측 모드 중 소수의 후보 모드만을 평가함으로써 HEVC 표준의 화면내 예측 및 부호화 과정의 복잡도를 감소시키려 한다. 제안 방법을 다양한 테스트 시퀀스에 적용한 결과, 35 개 화면내 예측 모드를 전부 사용한 경우와 비교하여 1.1%의 BD-rates 이 증가하면서 18.7%의 부호화기 복잡도를 감소시킬 수 있었다.

  • PDF

HEVC의 고속 화면내 예측 모드 결정 기법 (Fast Intra Prediction Mode Decision for HEVC)

  • 장용준;김동현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.174-175
    • /
    • 2013
  • HEVC의 화면내 예측 부호화는 예측 모드를 최대 35개까지 확장함으로써 기존H.264/AVC에 비해서 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. HEVC의 차조모델인 HM에서는 화면내 부호화 고속화를 위해 RMD(Rough Mode Decision) 과정을 통하여 후보 모드를 결정하고 선택된 후보 모드에서 초종 예측 모드를 결정한다. 본 논문에서는 화면내 부호화의 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0대비 1.0%의 비트 증가로 13.19%의 복잡도를 감소시킬 수 있었다.

  • PDF

VVC 부호화기의 화면내 부호화 모드 결정 개선 방법 (Enhanced intra prediction mode decision method for VVC)

  • 윤병진;권대혁;최재륜;최해철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.191-193
    • /
    • 2019
  • ISO/IEC JTC1 WG11 Moving Picture Expers Group 과 ITU-T SC16 은 Joint Video Experts Team 을 구성하여 차세대 비디오 부호화 표준으로서 Versatile Video Coding(VVC)를 표준화 중이다. VVC 는 현재 블록의 화면내 예측 모드일 가능성이 높은 모드의 집합인 Most Probable Mode(MPM) 리스트를 유도하고, MPM 을 이용하여 효율적으로 화면내 예측 모드를 부호화한다. VVC 참조 소프트웨어는 주변 블록의 화면내 예측 모드가 일치하는지 여부에 따라 1 개 또는 2 개의 모드를 최종 후보 선택을 위한 과정인 Rate-Distortion Optimization(RDO) 과정에 추가한다. 하지만 현재 MPM 은 항상 첫 번째 후보로 Planar 모드가 위치하며 이로 인하여, 주변 블록의 화면내 예측 모드가 RDO 에 추가되지 않는 경우가 존재한다. 따라서 본 논문은 VVC 의 부호화기에서 주변 블록의 화면내 예측 모드가 고려되지 않는 경우가 존재하는 문제를 해결하기 위한 방법을 제안한다. 제안 방법은 MPM 유도 과정에서 RDO 에 포함할 후보의 개수를 수정하여 RDO 과정에 항상 주변 블록의 화면내 예측 모드가 추가되도록 한다. 본 논문은 실험을 통해 제안 방법이 약 0.04%의 부호화 효율을 향상시켰음을 보인다.

  • PDF

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

  • 김윤주;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.222-223
    • /
    • 2014
  • 본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

  • PDF

VVC CIIP 모드에서 화면내-화면간 참조샘플을 이용한 플라나 예측 방법 (Enhanced planar prediction using intra-inter reference sample in VVC CIIP mode)

  • 남건욱;이종석;김민섭;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.249-250
    • /
    • 2020
  • 본 논문에서는 VVC 화면간 예측 모드 Combined Inter-intra Prediction(CIIP)의 화면내 예측 과정에서의 향상된 PLANAR 예측 방법을 제안한다. Combined Inter-intra Prediction(CIIP) 모드는 화면간 예측 신호와 PLANAR 모드로 생성되는 화면내 예측 신호를 가중합 하여 최종 예측 신호를 생성하는 모드이다. 제안하는 방법은 화면간 예측 신호로 생성된 예측 샘플을 PLANAR 모드 예측 과정에서 우측 및 하단의 참조 샘플로 사용한다. 이후 PLANAR 예측 및 가중합 하여 예측 신호를 만들어내는 것은 기존 CIIP와 동일하다. 제안하는 방법의 성능 평가를 위하여 VVC의 참조 소프트웨어인 VTM 9.0에 구현하였으며, 기존 VTM 9.0과 부호화 성능을 비교한 결과로 휘도 성분에서 0.01 % 부호화 성능 감소를 보이고 색차 성분에 대하여 각각 0.17%, 0.13% 부호화 성능 향상을 보인다.

  • PDF

방향성 기울기를 이용한 H.264를 위한 고속 화면내 예측 모드 결정 알고리즘 (Fast Intra Prediction Mode Decision Algorithm Using Directional Gradients For H.264)

  • 한화정;전영일;한찬희;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.1-8
    • /
    • 2009
  • H.264/AVC 표준은 부호화 효율을 향상시키기 위해 각 매크로블록의 최적 부호화 모드를 결정하는 율-왜곡 최적화 기법을 사용한다. 율-왜곡 최적화 기법은 기존의 비디오 압축 표준보다 부호화 효율을 향상시키지만 매크로블록의 최적 부호화 모드를 결정하기 위해서 전체 모드에 대해 율-왜곡 최적화 과정을 수행해야하므로 부호화기의 복잡도가 매우 증가하게 된다. 본 논문에서는 부호화기의 복잡도 감소를 위해서 방향성 기울기를 이용한 고속 화면내 예측 모드 결정 방법을 제안한다. 제안된 알고리즘은 2-경로 구조로 구성되었다. 첫 번째 경로는 방향성 기울기를 계산하여 제안된 예측 모드 결정 방법에 따라 $16{\times}16$ 화면내 예측 모드를 결정한다. 두 번째 경로는 $4{\times}4$ 화면내 예측의 최적 모드를 결정한다. $4{\times}4$ 화면내 예측에서 지원하는 9가지 예측 모드 중 3가지 예측 모드에 RDO 과정이 수행된다. 각 경로에서 결정된 두 가지 모드의 비용을 비교하여 최적 모드를 결정한다. 모의실험을 통해 제안 방식이 참조 소프트웨어와 비교하여 무시할 수 있는 화질 손실과 평균적으로 77%의 계산량을 감소시킬 수 있음을 확인하였다.

H.264/AVC 하이 프로파일의 고속 화면 내 예측을 위한 효율적인 블록 모드 결정과 예측 모드 선택 (Efficient Block Mode Decision and Prediction Mode Selection for Fast Intra Prediction in H.264/AVC High Profile)

  • 김태호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.574-577
    • /
    • 2011
  • H.264/AVC는 휘도 신호 $4{\times}4$ 블록을 위하여 9개의 화면 내 예측모드를 사용한다. 예측 모드는 8개의 방향성을 가진 모드와 하나의 비방향성 DC 모드가 있다. 휘도 신호 $16{\times}16$ 블록에서는 4가지의 예측 모드가 있으며 색차 신호 $8{\times}8$ 에서도 4개의 예측모드를 사용한다. 이러한 예측 모드들 중 최적의 예측 모드를 선택하기 위하여, 부호화기는 선택 가능한 모든 예측 모드의 율-왜곡 비용을 계산한 후, 최적의 율-왜곡 비용을 가진 예측 모드를 사용하여 부호화를 수행한다. 따라서 H.264/AVC의 화면 내 예측 과정은 많은 계산 복잡도를 가진다. 특히 하이 프로파일에서는 휘도 신호 $8{\times}8$ 블록이 화면 내 예측을 위해서 고려되므로 더욱 많은 계산 복잡도를 요구한다. 이에 본 논문은 H.264/AVC 하이 프로파일의 화면 내 예측의 부호화 계산 복잡도를 줄이는 방법을 제안한다. 현재 매크로 블록의 분산을 계산한 후, 이를 이용하여 율-왜곡 최적화에 후보로 사용되어지는 블록 모드를 결정하고, 각 블록 모드에서 제공하는 예측 모드들을 효율적으로 선택하는 방법을 연구 개발하였다. 제안된 방법은 기존 H.264/AVC 참조 소프트웨어인 JM13.1 부호화 시간 대비 약 83%의 연산시간이 감소하는 결과를 보였다.

  • PDF

PU의 주변 정보를 고려한 HEVC 부호화기의 고속 화면 내 예측 방법 (Fast intra prediction method considering neighbor information of PU in HEVC encoder)

  • 원동재;문주희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.549-551
    • /
    • 2015
  • HEVC의 화면 내 예측에서는 35가지의 화면 내 예측 모드 중 최적의 모드를 결정하기 위한 다양한 과정이 있다. 이러한 과정 속에서 특히나 많은 비중을 차지하는 부분이 바로 RQT 과정이다. RQT 과정을 거치기 전에 35가지의 모드 중, RMD 과정을 거쳐 RQT 과정을 거칠 RD 후보 모드 군을 결정한다. RQT 과정은 각 모드 별로 RD-cost를 구하여 최적 모드가 결정되기 때문에, 많은 복잡성이 요구 된다. 본 논문에서는 최소한의 화질 열화와 함께 인코더의 빠른 부호화를 위하여 RQT 과정을 거치게 될 RD 후보들의 수를 PU 주변의 화면 내 예측 모드 정보를 이용하여 현재 PU의 방향성을 어느 정도 예측 하여 보다 빠르고 효율적인 화면 내 예측 방법을 제안한다. 실험 결과에서 ${\Delta}BD$-PSNR은 최대 0.059dB 정도의 손실만을 유지하면서, 인코더 복잡성은 최대 7.63%까지 빨라짐을 확인 하였다.

  • PDF

I 슬라이스에서 복호화기 예측을 이용한 예측 모드 SKIP 부호화 모드 (Prediction Mode SKIP Mode using Decoder-side Prediction in a I-slice)

  • 김지언;노대영;이진호;정세윤;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.202-205
    • /
    • 2010
  • H.264/AVC의 화면내 예측 부호화 기술에서 예측 모드 정보를 부호화하기 위해 최우선 모드를 이용하며 최우선 모드의 선택율은 매우 높다. 또한 일반적으로 자연 영상이나 동영상의 경우 균일한 특성을 나타내는 영역을 많이 포함하고 있으며, 이러한 영역은 주변 블록과의 상관도가 매우 높다. 따라서 주변 블록의 예측 모드, 화소 에지의 방향성을 이용하면 복호화기에서도 현재 블록의 최적의 예측 모드를 결정할 수 있다. 본 논문에서는 화면내 부호화 효율을 향상시키기 위해 예측 모드 정보를 전혀 전송하지 않는 복호화기 예측을 이용한 화면내 예측 모드 SKIP 부호화 모드를 제안한다. 제안하는 방법은 주변 블록의 정보만을 이용하여 예측 모드를 결정하고 기존의 예측/변환 방법을 이용하여 부호화를 실시하며 예측 모드 정보는 전혀 전송하지 않는다. 실험 결과 제안하는 방법은 H.264/AVC의 참조 소프트웨어인 JM 17.0에 비하여 CIF 영상에서 1.40%, 720p 영상에서는 3.24%의 비트 감소를 나타내었다.

  • PDF

차세대 비디오 코덱(JEM)의 화면내 예측모드의 MPM 시그널링 기법 (MPM Signaling of Intra Prediction Mode in JEM)

  • 박도현;이진호;강정원;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.254-255
    • /
    • 2017
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 부호화 표준 기술 탐색을 하고 있는 JVET(Joint Video Exploratory Team)에서는 기술 검증을 위한 참조 SW 코덱인 JEM(Joint Exploration Model)을 공개하고 있다. JEM 의 화면내 예측 부호화에서는 67 가지의 예측모드를 사용하고 6 개의 MPM(Most Probable Mode)을 이용하여 예측모드를 부호화 한다. 본 논문에서는 코딩블록에서의 화면내 예측모드의 선택 확률을 바탕으로 보다 효율적인 예측모드 부호화 기법을 제안한다. 실험결과 JEM 5.0 대비 MPM 을 포함한 예측모드 부호화 정보의 CABAC(Context Adaptive Binary Arithmetic Coding) 엔트로피 부호화를 제외하고, AI(All Intra) 부호화 구조에서 0.23% 정도의 BD-rate 감소를 보임을 확일 할 수 있었다.

  • PDF