• ETRI Journal
• /
• 제28권4호
• /
• pp.425-434
• /
• 2006

We propose a fast macroblock mode prediction and decision algorithm based on contextual information for Pslices in the H.264/AVC video standard, in which the mode prediction part is composed of intra and inter modes. There are nine $4{\times}4$ and four $16{\times}16$ modes in the intra mode prediction, and seven block types exist for the best coding gain based on rate-distortion optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a fast inter mode prediction scheme is applied that uses contextual mode information for P-slices. We verify the performance of the proposed scheme through a comparative analysis of experimental results. The suggested mode search procedure increased more than 57% in speed compared to a full mode search and more than 20% compared to the other methods.

• 한국멀티미디어학회논문지
• /
• 제14권7호
• /
• pp.872-883
• /
• 2011

H.264/AVC의 확장 표준으로 제정된 SVC는 향상 계층에서 압축 효율을 높이기 위해 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. 그로 인해 부호화 계산량이 더욱 증가되는 문제점이 있다. 본 논문은 SVC 공간적 향상 계층에서 계산량을 효과적으로 감소시키는 빠른 인트라 부호화를 위한 효율적인 모드 결정 방법을 제안한다. 제안 방법은 크게 2단계로 이루어진다. 1단계에서는 Intra_BL 모드의 RD 값을 이웃 매크로블록의 최적 RD 값과 비교하고 이웃 매크로블록의 최적 예측 모드와 유사한 특성을 이용하여 Intra_BL 모드를 미리 결정한다. 2단계에서는 기본 계층과 향상 계층의 인트라 예측 모드의 상관성을 이용하여 인트라 예측의 후보 모드를 선택적으로 줄임으로써 전체 부호화 시간을 감소시킨다. 실험결과, 제안하는 방법은 JSVM 9.16보다 전체 부호화 시간을 48.15~56.32% 감소하면서 화질의 변화는 거의 없었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.170-173
• /
• 2009

In this paper, we propose a fast intra prediction mode selection method in Scalable Video Coding(SVC) which is an emerging video coding standard as an extension of H.264/Advanced Video Coding(H.264/AVC). The proposed method decides a candidate intra prediction mode based on the characteristic of macroblock smoothness. Statistical analysis is applied to computing that smoothness in spatial enhancement layer. We also propose an early termination scheme for Intra_BL mode decision where the RD cost value of Intra_BL is utilized. Compared with JSVM software, our scheme can reduce about 55% of the computation complexity of intra prediction on average, while the performance degradation is negligible; For low QP values, the average PSNR loss is very negligible, equivalently the bit rate increases by 0.01%. For high QP values, the average PSNR loss is less than 0.01dB, which equals to 0.25% increase in bitrate on average.

• ETRI Journal
• /
• 제29권5호
• /
• pp.694-696
• /
• 2007

This letter presents an adaptive coefficient scanning method for intra mode coding in H.264. The proposed adaptive scanning uses six alternative scanning orders based on the intra prediction mode. Experimental results show that the proposed method improves the coding efficiency up to 3% compared to conventional scanning methods without additional computations.

• 방송공학회논문지
• /
• 제12권5호
• /
• pp.491-502
• /
• 2007

본 논문에서는 H.264/MPEG-4 AVC의 확장표준으로 제정된 SVC(Scalable Video Coding)에서 화면 내 예측 모드를 효율적으로 선택하는 방법을 제안한다. 제안 방법은 공간 향상 계층에서의 화면 내 예측 모드의 통계적 분석을 기반으로 매크로블록의 복잡도 특성에 따라 화면 내 예측 모드를 결정하고 Intra_BL 모드의 RD 값을 사용하여 Intra_BL 모드를 선 결정한다. 실험결과 제안한 방법은 화면 내 예측 모드의 부호화 시간을 54.67% 감소시키는 것에 반해 화질의 열화가 매우 작음을 보였다. 특히 낮은 QP 값에서는 미비한 PSNR의 감소와 약 0.011% 정도의 비트율 증가를 보였고, 높은 QP 값에서는 약 0.01dB 미만의 PSNR 감소와 0.249% 정도의 비트율이 증가하였다.

• Journal of information and communication convergence engineering
• /
• 제7권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.

• ETRI Journal
• /
• 제35권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.

• 방송공학회논문지
• /
• 제25권3호
• /
• pp.353-361
• /
• 2020

VVC (Versatile Video Coding)는 기존 HEVC에 비해 약 2 배 높은 부호화 효율을 목표로 HD / UHD / 8K 및 HDR (High Dynamic Range) 비디오를 지원하기 위하여 개발되어 현재 표준화의 막바지에 이른 새로운 최신 비디오압축 국제표준기술이다. 또한 스크린 컨텐트 부호화, 적응적인 해상도 변경 및 독립적인 서브 픽처와 같은 다양한 기능의 지원도 목표로 한다. 본 논문에서는 VVC의 색차 인트라 예측모드를 위한 효과적인 부호화 방법을 개발하기 위해 색차신호의 인트라부호화 모드를 위한 신호방법을 조사하고, 이중 DM모드 (Derived Mode) 가 사용되는 경우 휘도블록의 각도 (angular) 모드 참조 시 단순화된 방향을 적용하여 색차블록에 적용되는 화면 내 예측모드를 간략화 시킬 수 있는 방식을 제안한다. 이 기술은 시스템의 복잡도는 낮추면서 DM모드의 선택확률을 높여 부호화 효율을 높일 수 있으며, 이때, 블록의 크기까지 고려할 경우, 부호화 효율을 더욱 높일 수 있는 장점이 있다.

• 한국콘텐츠학회논문지
• /
• 제14권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%의 복잡도를 감소시킬 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제9권4호
• /
• pp.12-18
• /
• 2009

본 논문은 동영상 압축 표준인 H.264/AVC의 인트라 예측 방법에서 $4{\times}4$ 인트라 예측 모드 정보를 효율적으로 부호화할 수 있는 방법을 제안한다. 인트라 예측 모드에는 $4{\times}4$휘도 블록에 대한 9가지 예측 모드와, $16{\times}16$휘도 블록에 대한 4가지 예측 모드가 존재한다. 각 $4{\times}4$블록에 대한 인트라 모드를 부호화하기 위해서는 많은 비트가 필요하다. H.264/AVC에서는 이웃한 블록의 예측 모드를 이용해서 MPM(Most Probable Mode)을 결정하고 이를 이용해 부호화 효율을 높이는 방법을 사용하고 있다. 본 논문에서는 $4{\times}4$ 인트라 예측 모드 정보를 효율적으로 부호화하기 위해 인접한 블록들에 분포한 예측 모드들의 분포를 이용해 새로운 MPM을 결정하는 방법을 제안한다. 실험 결과 제안된 방법이 기존 방법보다 0.1dB 정도 더 좋은 성능을 보였다.