• Title/Summary/Keyword: 예측부호화

Search Result 688, Processing Time 0.026 seconds

HEVC 엔트로피 부호화 기술 동향

  • Sim, Dong-Gyu;Nam, Jeong-Hak
    • Broadcasting and Media Magazine
    • /
    • v.15 no.4
    • /
    • pp.95-107
    • /
    • 2010
  • 최근 MPEG에서는 ITU-T와 함께 JCT-VC(Joint Collaboration Team on Video Coding)를 구성하여 H.264/AVC 보다 두 배 이상 높은 고효율의 비디오 압축 표준을 진행하고 있으며, 이 새로운 표준을 가칭으로 HEVC(High Efficiency Video Coding)라 부른다. HEVC는 기존의 비디오 압축 표준들과 같이 하이브리드 부호화 구조를 사용하고 있으며, 고해상도 및 고효율의 압축을 실현하기 위해서 많은 새로운 기술들이 소개되었다. UHD급 이상의 고해상도 영상을 위해 큰 블록 단위의 부호화 처리와 변환 부호화 기술이 제안되었다. 그리고 H.264/AVC의 화면 내 예측과 화면 간 예측에 대한 성능 향상을 위해 많은 기술들이 소개되었다. 본 기고에서는 다양한 HEVC 기술 중에 엔트로피 부호화 방법에 대해서 소개한다.

Fast PU Decision Method Using Sub-CBF in HEVC (Sub-CBF를 이용한 HEVC의 고속 PU 결정 기법)

  • Jang, Jae-Kyu;Choi, Ho-Youl;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.194-196
    • /
    • 2014
  • HEVC(High Efficiency Video Coding)는 재귀적 쿼드트리 분할 구조의 부호화단위(CU: Coding Unit)와 각 CU에서 다양한 예측단위(PU: Prediction Unit)를 제공하고, 율-왜곡 기반으로 최적의 CU와 PU를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도 또한 크게 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위해 상위깊이의 부호화 정보를 이용한 고속 부호화 기법을 제안한다. 제안기법은 상위깊이 CU의 Sub-CBF(coded block flag)를 이용하여 현재깊이 CU에서의 PU를 조기 결정하여 PU 탐색을 고속화 한다. 또한 화면내(Intra) 예측 고속화를 위하여 현재 CU의 sub-CBF를 함께 사용하여 하위깊이에서의 화면내 예측을 생략한다. 실험결과 제안기법은 HM 14.0 대비 1.2%의 BD-rate 증가에 31.4%의 부호화 시간 감소 효과를 얻을 수 있었다.

  • PDF

Fast Reference Frame Selection for H.264/AVC (H.264/AVC 고속 참조영상 결정 기법)

  • Lee, Sang Yong;Kim, Dong-Hyun;Kim, Jae-Gon;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.184-185
    • /
    • 2012
  • H.264/AVC 는 다중 참조영상을 사용하여 움직임 예측/보상을 수행함으로써 보다 높은 부호화 효율을 얻을 수 있지만 다중 참조영상에 대한 움직임 예측으로 인하여 부호화 복잡도 증가를 야기한다. 본 논문에서는 공간적 상관성을 이용하여 참조영상 수를 제한함으로써 부호화기의 복잡도를 줄이는 고속 참조영상 결정 기법을 제안한다. 즉, 주변 블록의 부호화 정보와 현재 부호화하는 매크로블록의 $16{\times}16$ 화면간 예측 결과를 적응적으로 이용하여 참조영상 후보의 수를 줄인다. 모의실험에서 제안한 알고리즘은 JM17.2 에 비해 0.67%의 평균 비트율 증가의 미미한 부호화 효율 감소에 평균 47% 정도의 부호화 시간을 감소하였으며, 기존의 고속 기법보다 우수한 성능을 보임을 확인하였다.

  • PDF

Fast Mode Decision for Depth Video Using Encoded Color Video Information in Intra Prediction coding (화면 내 예측 부호화에서 컬러영상 정보에 기반을 둔 깊이영상의 빠른 모드 결정기법)

  • Jeong, Hye-Jeong;Kang, Jin-Mi;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.430-432
    • /
    • 2012
  • 본 논문은 깊이영상의 화면 내 예측 부호화 과정에서 속도를 개선하는 기법을 제안한다. 부호화 과정 중 최적 모드 결정에 중요한 역할을 하는 율-왜곡 비용은 부호화 모드와 밀접한 관련이 있다. 영상을 분석한 결과, 컬러 영상의 최적 모드의 블록 크기에 따라 울-왜곡 비용이 차이나는 특징이 있다. 따라서 깊이 영상의 화면 내 예측 시 먼저 부호화 된 컬러 영상의 율-왜곡 비용에 따라 $16{\times}16$ 블록 크기를 결정한다. 제안한 기법을 참조 소프트웨어에 적용하여 실험한 결과 PSNR 차이는 거의 없었고, 부호화 시간은 평균 60% 이상의 속도를 개선하였다.

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

  • Nam, Gunook;Lee, Jongseok;Kim, Minsub;Sim, Donggyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • 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

A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression (무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법)

  • 지창우;박성한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2714-2726
    • /
    • 1997
  • In this paper, adaptive symbol changes-based medical image compression method is presented. First, the differenctial image domain is obtained using the differentiation rules or obaptive predictors applied to original mdeical image. Also, the algorithm determines the context associated with the differential image from the domain. Then prediction symbols which are thought tobe the most probable differential image values are maintained at a high value through the adaptive symbol changes procedure based on estimates of the symbols with polarity coincidence between the differential image values to be coded under to context and differential image values in the model template. At the coding step, the differential image values are encoded as "predicted" or "non-predicted" by the binary adaptive arithmetic encoder, where a binary decision tree is employed. The simlation results indicate that the prediction hit ratios of differential image values using the proposed algorithm improve the coding gain by 25% and 23% than arithmetic coder with ISO JPEG lossless predictor and arithmetic coder with differentiation rules or adaptive predictors, respectively. It can be used in compression part of medical PACS because the proposed method allows the encoder be directly applied to the full bit-planes medical image without a decomposition of the full bit-plane into a series of binary bit-planes as well as lower complexity of encoder through using an additions when sub-dividing recursively unit intervals.

  • PDF

Multi-view Video Coding using the Constrained Inter-view Prediction (다시점 비디오 부호화에서 시점 간 예측 제한 방법)

  • Chun, Sung-Hwan;Shin, Kwang-Mu;Kim, Ki-Wan;Chung, Ki-Dong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.788-792
    • /
    • 2008
  • In this paper, we propose a method that uses the constrained inter-view prediction for multi-view video coding. In the multi-view video, there exists occluded area because of the locations and angles of cameras. This increases the computational complexity, as it still uses both reference pictures for predicting the area which is not shown in the current frame. In this paper, we propose a method that does not use the inter-view prediction in cases of the occluded macroblocks. Experimental results show that benefits about 4% can be achieved compared with the conventional approaches.

Motion Vector Coding with Contradiction Testing for B Picture (B 영상에서의 모순 검증을 이용한 움직임 벡터 부호화)

  • Won, Kwanghyun;Yang, Jungyoup;Park, Daeyun;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.325-327
    • /
    • 2011
  • 비디오 압축을 위한 움직임 벡터 부호화 과정에서 최적의 예측 움직임 벡터를 율-왜곡 관점에서 선택할 경우, 차분 움직임 벡터의 정보량을 최소로 만들 수 있지만, 추가적으로 예측 움직임 벡터의 인덱스 정보를 부호화해야 한다. 본 논문은 예측 움직임 벡터 인덱스 정보에 대해 모순 검증 기술을 적용하여 전체 예측 움직임 벡터들 중 모순으로 판명된 예측 움직임 벡터를 전체 집합에서 제외시켜 부호화 효율을 증가시키는 기술에 대해서 계층적 B 영상에 대한 새로운 실험한 결과를 제시한다. 제안하는 모순 검증 방법은 Motion Vector Competition 방법과 비교하여 평균 1.26%의 전체 비트량을 절감시킨다.

  • PDF

Intra Prediction Algorithm Using Adaptive Modes (적응모드를 이용한 화면 내 부호화 알고리즘)

  • Lim, Kyungmin;Lee, Jaeho;Kim, Seongwan;Pak, Daehyun;Lee, Sangyoun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.492-503
    • /
    • 2013
  • H.264/AVC has shown high coding efficiency by using various coding tools, including intra and inter prediction. However, there are still many more redundancy components in intra prediction than in inter prediction. In this paper, a novel intra prediction method is proposed with adaptive mode selection. The combined intra prediction modes and simplified gradient modes are added in order to refine the directional feature and gradation region. Suitable modes are selected according to the neighboring blocks that provide a high compression rate and lower computational complexity. The improvement of the proposed method is 1.96% in terms of the bitrate, 0.25 dB in PSNR, and 1.72 times in terms of the computational complexity.

Temporal Prediction Structure for Multi-view Video Coding (다시점 비디오 부호화를 위한 시간적 예측 구조)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1093-1101
    • /
    • 2012
  • Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. Multi-view video coding exploits inter-view correlations among pictures of neighboring views and temporal correlations among pictures of the same view. Multi-view video coding which uses many cameras requires a method to reduce the computational complexity. In this paper, we proposed an efficient prediction structure to improve performance of multi-view video coding. The proposed prediction structure exploits an average distance between the current picture and its reference pictures. The proposed prediction structure divides every GOP into several small groups to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. Experimental results show that the proposed prediction structure shows good performance in image quality and bit-rates. When compared to the performance of hierarchical B pictures of Fraunhofer-HHI, the proposed prediction structure achieved 0.07~0.13 (dB) of PSNR gain and was down by 6.5(Kbps) in bitrate.