• 제목/요약/키워드: fast mode decision

검색결과 170건 처리시간 0.031초

비디오 해상도 및 양자화 파라미터를 고려한 HEVC의 화면내 부호화 복잡도 감소 기법 (Scheme for Reducing HEVC Intra Coding Complexity Considering Video Resolution and Quantization Parameter)

  • 이홍래;서광덕
    • 방송공학회논문지
    • /
    • 제19권6호
    • /
    • pp.836-846
    • /
    • 2014
  • 최근 초고해상도(UHD: Ultra High Definition) 영상 서비스의 확산을 위하여 기존의 비디오 압축 기술인 H.264/AVC 대비 두 배이상의 압축 성능을 가지는 HEVC (High-Efficiency Video Codec)의 표준화가 완료되었다. 그러나 높은 압축 효과를 얻기 위하여 복잡한 연산이 필요한 기법들이 많이 도입되어 HEVC의 부호화 복잡도는 H.264/AVC보다 크게 증가되었다. 예로써 HEVC의 화면내 예측 부호화는 예측 모드을 최대 35개까지 확장함으로써 기존 H.264/AVC에 비해서 향상된 부호화 효율을 갖지만 화면내 부호화의 복잡도는 크게 증가되어 복잡도 감소 기법이 필요하다. 본 논문은 화면내 예측 부호화에 사용되는 예측 모드 35가지를 비디오 해상도와 양자화 파라미터 크기를 고려하여 4개의 세트로 분류하고 비디오 해상도에 따른 PU (Prediction Unit)의 크기의 점유율에 따라 예측 모드 개수를 변경함으로써 계산 복잡도를 감소시키는 기법을 제안한다. 실험 결과를 통해 제안된 기법을 적용함으로써 대략 2%의 BD-rate 증가로 부호화 시간을 7% 가량 감소시킬 수 있음을 확인하였다.

H.264/AVC를 위한 통계 특성 기반 정수 화소 단위 고속 움직임 예측 기법 (Fast Integer-Pel Motion Estimation Based on Statistical Property for H.264/AVC)

  • 노진영;홍민철
    • 한국통신학회논문지
    • /
    • 제37권8A호
    • /
    • pp.669-678
    • /
    • 2012
  • 본 논문에서는 H.264/AVC 동영상 부호화 방식을 위한 국부 움직임 벡터 통계 특성을 활용한 정수 화소 단위의 고속 움직임 벡터 예측 기법에 대해 제안한다. 인접 블록들의 움직임 벡터에 의한 통계 특성을 정의하고, 이에 따라 현재 부호화 블록의 움직임 검색 영역의 모드를 결정하는 방식에 대해 기술한다. 더불어, 통계 기반의 움직임 영역 예측에 의한 문제점을 해결하기 위하여 현재 블록과 이전 부호화 블록들의 동일 움직임 검색 영역 모드에 대한 누적 통계를 기반으로 하는 움직임 영역 적응적으로 보정 기법에 대해 제안한다. 실험 결과를 통해 기존 방식과 비교하여 제안 방식의 연산량 절감의 우수성을 확인할 수 있었다.

고속 VVC 부호화를 위한 신경망 기반 움직임 벡터 해상도 결정 알고리즘 (Motion Vector Resolution Decision Algorithm based on Neural Network for Fast VVC Encoding)

  • 백한결;박상효
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.652-655
    • /
    • 2021
  • Versatile Video Coding(VVC)의 압축 효율을 끌어올리기 위하여 다양한 화면 간 예측(inter prediction)기법 중 적응적 움직임 벡터 해상도(Adaptive motion vector resolution, 이하 AMVR)기술이 채택되어 왔다. 다만, AMVR을 적용하여 최적의 해상도를 결정하기 위해서는 매 부호화 유닛마다 다양한 테스트를 진행해야 하며, 이는 율-왜곡 비용의 계산 복잡도 증가를 야기한다. 따라서 VVC의 부호화 복잡도의 감소를 위해 효과적으로 최적의 AMVR 모드를 찾아야 한다. 본 논문에서는 보다 다양한 데이터셋 기반 하에 경량화된 신경망 기반의 AMVR 결정 알고리즘을 제안한다.

H.264 부호화기의 빠른 인트라 예측 모드 결정 (Fast Intra Prediction Mode Decision of H.264|AVC Encoder)

  • 정영미;정봉수;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.267-270
    • /
    • 2008
  • H.264|AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 다양한 방향에 대한 율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 하지만 율-왜곡 최적화 기법을 사용함에 따라 인트라 부호화에 높은 복잡도가 필요하게 되었다. 따라서 본 논문에서는 인트라 예측 모드 결정의 연산 복잡도를 감소시키고자 사전에 인트라 4x4 예측 모드들의 SATD(Sum of Absolute Transform Difference)를 계산하여 조기에 최우선 모드(Most Probable Mode)를 선택하는 방법을 제안하고, SATD의 값에 따라 제한된 후보 모드에 대해서만 율-왜곡 최적화를 수행하여 연산 복잡도를 감소하는 방법을 제안한다. 또한 Vertical, Horizontal 그리고 DC모드는 인트라 $4{\times}4$와 인트라 $16{\times}16$의 공통적인 모드이므로 인트라 $4{\times}4$에서 계산되어진 SATD값을 이용하여 인트라 $16{\times}16$에서의 SAD 계산 복잡도를 줄이는 방법을 제안한다. 본 논문에서 제안하는 빠른 인트라 예측 모드 결정 기법은 연산 복잡도는 평균 61.4% 감소 시킨 반면 부호화 손실은 평균 3.09%에 불과하였다.

  • PDF

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

Fast Depth Video Coding with Intra Prediction on VVC

  • Wei, Hongan;Zhou, Binqian;Fang, Ying;Xu, Yiwen;Zhao, Tiesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.3018-3038
    • /
    • 2020
  • In the stereoscopic or multiview display, the depth video illustrates visual distances between objects and camera. To promote the computational efficiency of depth video encoder, we exploit the intra prediction of depth videos under Versatile Video Coding (VVC) and observe a diverse distribution of intra prediction modes with different coding unit sizes. We propose a hybrid scheme to further boost fast depth video coding. In the first stage, we adaptively predict the HADamard (HAD) costs of intra prediction modes and initialize a candidate list according to the HAD costs. Then, the candidate list is further improved by considering the probability distribution of candidate modes with different CU sizes. Finally, early termination of CU splitting is performed at each CU depth level based on the Bayesian theorem. Our proposed method is incorporated into VVC intra prediction for fast coding of depth videos. Experiments with 7 standard sequences and 4 Quantization parameters (Qps) validate the efficiency of our method.

Control Strategy for Buck DC/DC Converter Based on Two-dimensional Hybrid Cloud Model

  • Wang, Qing-Yu;Gong, Ren-Xi;Qin, Li-Wen;Feng, Zhao-He
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1684-1692
    • /
    • 2016
  • In order to adapt the fast dynamic performances of Buck DC/DC converter, and reduce the influence on converter performance owing to uncertain factors such as the disturbances of parameters and load, a control strategy based on two-dimensional hybrid cloud model is proposed. Firstly, two cloud models corresponding to the specific control inputs are determined by maximum determination approach, respectively, and then a control rule decided by the two cloud models is selected by a rule selector, finally, according to the reasoning structure of the rule, the control increment is calculated out by a two-dimensional hybrid cloud decision module. Both the simulation and experiment results show that the strategy can dramatically improve the dynamic performances of the converter, and enhance the adaptive ability to resist the random disturbances, and its control effect is superior to that of the current-mode control.

통계적 분석을 통한 고속 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법 (A fast luminance intra $4{\times}4$ prediction mode decision method by statistical analysis)

  • 노대영;김지은;정광수;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.475-478
    • /
    • 2011
  • 율-왜곡 최적화 기법을 통한 화면내 예측 모드 결정 방법은 부호화 효율이 높지만 복잡도가 크다. 본 논문에서는 H.264/AVC의 율-왜곡 값의 특성을 분석하여 율-왜곡 최적화 기법에 사용되는 예측 모드의 후보를 줄임으로써 보다 빠른 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법을 제안한다. 제안된 방법은 균일한 차분 블록값을 가지는 예측 모드와 균일하지 않은 차분 블록값을 가지는 예측 모드의 통계적 분석을 통해 부호화 속도를 향상시킨다. H.264/AVC의 참조 소프트웨어 JM 14.2와 비교하여 0.04[dB]라는 무시할 수 있는 PSNR의 손실을 가지면서도 0.3[%]의 비트율 절약과 19.6[%]의 부호화 속도 향상을 가져왔다.

  • PDF

Edge-Based Fast Intra Mode Decision in HEVC

  • Na, Sangkwon;Lee, Wonjae;Lee, Kyohyuk;Yoo, Kiwon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.180-181
    • /
    • 2013
  • High efficiency video coding (HEVC) appears due to the demand on high compression video coding beyond H.264/AVC in ultra-high definition (UHD) videos. As for intra prediction, HEVC has 35 prediction modes while H.264/AVC has 9 intra modes. To exploit the spatial correlation, we adopt an edge detection method, establish the edge map, and adaptively select the candidate modes using the acquired edge information in a block. The number of the candidate modes is determined through trade-off between computational complexity and coding efficiency. Besides, the range of coding unit sizes is determined using the uniqueness of the edge directions for the given image block. As a result, we reduced the encoding time by 56.8% at the cost of 2.5% BD-BR increase on average compared to Full modes at the HEVC reference software (HM 6.0 [1]).

  • PDF

H.264에서 대표 픽셀을 이용한 빠른 $4{\times}4$ 인트라 모드 결정 (Fast Intra Prediction Mode Decision Scheme Using Sample Pixels in H.264)

  • 이탁기;김성민;김기완;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.526-530
    • /
    • 2007
  • H.264는 가변 블록 크기, 다양한 방향성 예측 등과 같은 새로운 기법들을 도입하여 적은 비트율로 높은 압축효율을 가진다. 하지만 이와 같은 다양한 기법이 적용됨에 따라 계산복잡도가 크게 증가되었다. 본 논문에서는 계산복잡도를 줄이기 위해 효율적인 인트라 예측 모드 선택 기법을 제안한다. H.264의 $4{\times}4$ 인트라 예측을 위한 모드 선택에서는 8개의 방향성을 이용하는데 본 논문에서 제안하는 기법은 4개의 방향만을 사용하여 모드를 선택한 후, 선택한 모드의 방향성과 인접한 후보 모드를 추가하여 인트라 예측을 수행한다. 실험 결과, H.264 표준에서 제시한 $4{\times}4$ 인트라 모드 선택 기법과 비교하여 평균 83.7%의 정확도를 가지면서 계산복잡도는 63.3% 감소시켰다.

  • PDF