• 제목, 요약, 키워드: Fast Intra Mode Decision

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

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

  • 김동현;김재곤
    • 한국콘텐츠학회논문지
    • /
    • v.14 no.9
    • /
    • pp.102-109
    • /
    • 2014
  • HEVC의 화면내 예측 부호화는 예측 모드를 기존 H.264/AVC에 비해서 최대 35개까지 확장함으로써 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. 본 논문에서는 HEVC의 참조모델인 HM에 화면내 고속 부호화를 위하여 채택된 RMD(Rough Mode Decision)에 추가적으로 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와 선택된 후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0에서 다양한 테스트시퀀스에서 HM 대비 1.0%의 비트 증가로 13.2%의 복잡도를 감소시킬 수 있었다.

다중 참조 영상의 적응적 선택 및 선택적 인트라 모드를 이용한 H.264/AVC의 고속 모드 결정 방법 (Fast Mode Decision in H.264/AVC Using Adaptive Selection of Reference Frame and Selective Intra Mode)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • v.31 no.3C
    • /
    • pp.271-278
    • /
    • 2006
  • 비트율-왜곡 최적화 기법은 H.264/AVC(Advance Video Coding)의 부호화 효율을 높이기 위한 방법이긴 하나 모드 결정 과정 중 부호화기의 복잡도를 높아지는 단점이 있다. 많은 고속화 모드결정 연구들이 모드결정의 복잡도를 줄이기 위하여 제안되어져 왔었다. 본 논문에서는 H.264/AVC의 모드결정의 전체적인 복잡도를 줄이기 위하여 다중 참조 영상 선택 고속화 알고리즘과 선택적인 인트라 모드 선택 알고리즘의 두 가지 고속화 알고리즘을 제안한다. 참조영상 선택 고속화 알고리즘은 인터 모드 결정에 효과적이며, 선택적인 인트라 모드 선해 알고리즘은 과도한 인트라 모드 결정의 계산량을 효율적으로 감소시켰다. 제안된 알고리즘을 실험한 결과로 평균 44.63%의 부호화 시간 감소비를 보이면서 영상의 열화와 같은 부호화 효율 감소는 거의 눈에 띄지 않았다.

A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform

  • Kim, Younhee;Jun, DongSan;Jung, Soon-Heung;Choi, Jin Soo;Kim, Jinwoong
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.270-280
    • /
    • 2013
  • A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.

3D-AVC에서 색상 영상 정보를 이용한 깊이 영상의 빠른 화면 내 예측 모드 결정 기법 (Fast Intra Mode Decision Algorithm for Depth Map Coding using Texture Information in 3D-AVC)

  • 강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • v.18 no.2
    • /
    • pp.149-157
    • /
    • 2015
  • The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.

HEVC 화면 내 예측을 위한 계층적 고속 모드 결정 알고리즘 (Hierarchical Fast Mode Decision Algorithm for Intra Prediction in HEVC)

  • 김태선;선우명훈
    • 전자공학회논문지
    • /
    • v.52 no.6
    • /
    • pp.57-61
    • /
    • 2015
  • 본 논문은 HEVC를 위한 고속의 화면 내 예측 알고리즘을 제안한다. HEVC 화면 내 예측은 DC, Planar와 35개의 각모드를 포함해 총 35개의 모드를 가지고 있다. 화면 내 예측의 연산량을 줄이고 고속의 모드 결정을 지원하기 위해 본 논문은 계층적 모드 결정 방법(HMD)를 제안한다. 제안하는 HMD는 주로 후보 모드를 줄이는데 중점을 두고 있다. 실험 결과는 제안하는 HMD가 39.17%의 인코딩 시간 감소에도 불구하고 아주 작은 BDBR 성능 열화만 있는 것을 보여준다. 제안하는 HMD는 기존의 알고리즘에 비해 아주 작은 0.01 ~ 0.42%의 BDBR 상승만을 가지고 인코딩 시간을 평균적으로 14,13% ~ 19.37% 감소시킨다.

변환 계수를 이용한 고속 인트라모드 결정법 (Fast Intra Mode Decision using Transform Coefficients)

  • 황규영;박종빈;전병우
    • 한국정보통신설비학회:학술대회논문집
    • /
    • /
    • pp.255-258
    • /
    • 2006
  • In the H.264/AVC standard, intra prediction increases the coding efficiency of intra macroblocks and by applying rate-distortion optimization to each macroblock, it is possible to choose Inter or Intra encoding adaptively. This sort of encoding scheme, however, increases encoding complexity dramatically and causes troubles in practical applications of the real-time mobile environment. In order to decrease the complexity, variety of methods is proposed but most of those take only its current block into consideration for selecting candidate modes which naturally causes degradation in PSNR (Peak Signal to Noise Ratio). The proposed fast intra mode decision finds the candidate modes by analyzing transformed coefficients of neighboring blocks stored in the buffer at the encoder stage of input sequences. We verify this proposed scheme in complexity, PSNR and bit-rate.

  • PDF

Rough Mode Decision과 Most Probable Mode에 기반을 둔 HEVC 고속 인트라 예측 모드 결정 방법 (Fast Intra Prediction Mode Decision based on Rough Mode Decision and Most Probable Mode in HEVC)

  • 이승호;박상효;장의선
    • 방송공학회논문지
    • /
    • v.19 no.2
    • /
    • pp.158-165
    • /
    • 2014
  • 최신 동영상 압축 표준 기술인 HEVC (High Efficiency Video Coding)는 기존의 AVC/H.264와 비교하여 동일 화질 대비 약 2배의 높은 압축률을 보여준다. 하지만 이러한 성능을 얻기 위하여 복잡한 연산이 필요한 기법들을 많이 도입한 결과, HEVC의 시간 복잡도는 AVC/H.264보다 더욱 증가하게 되었다. 이러한 문제를 해결하기 위하여 다양한 고속 알고리즘 연구가 진행되고 있다. 본 논문에서는 HEVC에 구현된 RMD (Rough Mode Decision)의 결과와 MPM (Most Probable Mode)을 활용하여 고속화된 최적 예측 모드 결정 방법을 제안한다. 제안한 방법은 RMD 과정에서 계산한 예측 방향과 MPM 도출 과정에서 계산한 예측 방향을 비교하여 최적 예측 방향을 선정한다. 이 방법을 All-Intra 환경에서 실험한 결과, 평균 0.8%의 BD-rate 손실이 발생하였고 전체 부호화 실행 시간은 평균 26% 감소하였다.

H.264/AVC의 고속 인트라 모드 결정을 위한 효과적인 인트라 모드 (Efficient Intra Modes for Fast Intra Mode Decision of H.264/AVC)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • v.30 no.12C
    • /
    • pp.1144-1152
    • /
    • 2005
  • 인트라 예측 코딩은 H.264/AVC에 제시된 여러 가지 효율적인 코딩 도구 중 하나이지만 그 결정과정에서 많은 계산량을 요구하는 단점이 있다. 이러한 과도란 계산량을 줄이기 위하여 인트라 예측 모드 결정을 위한 많은 고속화 알고리즘이 제안되었다. 이전 대부분의 연구가 모드 결정 과정에 집중된 반면 본 논문에서는 비트율-왜곡 최적화를 통한 인트라모드의 결정시 연산 수행 대상의 인트라 예측 모드 중 여러 개의 인트라 예측 모드를 한두 개의 효율적인 인트라 예측 모드로 대체하여 고속화를 이루었다. 추 논문에서 제안한 알고리즘을 참조소프트웨어로 구현한 실험결과 눈에 띄는 화질의 저하 없이 전체 부호화에 약 $49\%$의 계산량을 줄이는 효과를 보였다.

방향 정보를 이용한 H.264/AVC의 고속 인트라 모드 결정 (Fast Intra Mode Decision for H.264/AVC based on Directional Information)

  • 이경희;김종구;서재원
    • 한국콘텐츠학회논문지
    • /
    • v.9 no.3
    • /
    • pp.20-27
    • /
    • 2009
  • 다중 참조 영상을 이용한 최적 부호화 모드를 선택하기 위해 율-왜곡 최적화 기법을 적용한 H.264/AVC 동영상 압축 표준은 기존의 동영상 압축 표준들보다 높은 부호화 효율을 얻었지만 계산 복잡도가 그만큼 증가하게 되었다. 따라서 이런 계산의 복잡도를 줄이기 위한 많은 빠른 모드 결정 방법들이 제안되었다. 그중에 I4MB의 방향성 정보를 이용한 고속 인트라 모드 결정 알고리즘을 제안하였다. 제안한 알고리즘은 JM11.0과 비교하여 무시할만하게 PSNR이 손실되고 비트율의 증가하지만 IPPP 영상들에서 전체 부호화 시간을 평균 15%와 모든 영상을 인트라로 처리한 영상들에서 부호화 시간을 평균 44% 감소시킬 수 있었다.

Fast Intra-Prediction Mode Decision Algorithm for H.264/AVC using Non-parametric Thresholds and Simplified Directional Masks

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.501-506
    • /
    • 2009
  • In the H.264/ AVC video coding standard, the intra-prediction coding with various block sizes offers a considerably high improvement in coding efficiency compared to previous standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intraprediction mode for a macroblock, and it brings about the drastic increase of the computation complexity of H.264 encoder. To reduce the computation complexity and stabilize the coding performance on visual quality, this paper proposed a fast intra-prediction mode decision algorithm using non-parametric thresholds and simplified directional masks. The use of nonparametric thresholds makes the intra-coding performance not be dependent on types of video sequences and simplified directional masks reduces the compuation loads needed by the calculation of local edge information. Experiment results show that the proposed algorithm is able to reduce more than 55% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.