• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.251-254
• /
• 2008

H.264/AVC의 확장 표준으로 제정된 SVC는 공간적 확장성의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. SVC 표준의 인트라 예측 과정은 부호화가 가능한 모든 모드를 부호화한 후에 최적의 RD(Rate Distortion) 값을 갖는 모드를 선택하기 때문에 계층 간 예측이 추가되어 연산량이 더욱 증가되는 문제점이 있다. 본 논문에서는 공간적 향상 계층에서 인트라 예측 시 연산량을 효과적으로 감소시킬 수 있는 빠른 인트라 예측 모드 결정 방법을 제안한다. 매크로블록 내 경계의 평탄 여부를 조사하여 미리 Intra_BL 모드를 결정하는 방법으로 모드 선택에 따른 RD 값 비교 과정을 줄임으로써 SVC 표준의 인트라 예측 방법보다 연산량이 크게 감소되었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• 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%에 불과하였다.

• The Journal of the Korea Contents Association
• /
• v.9 no.4
• /
• pp.12-18
• /
• 2009

In this paper, we propose a novel method which efficiently codes $4{\times}4$ intra prediction modes in H.264/ AVC video encoding. There are nine optional prediction modes for each $4{\times}4$luma block and 4 modes for each $16{\times}16$luma block. To code each $4{\times}4$ intra prediction mode, lots of bits are required. To efficiently compress the intra mode bits in H.264/AVC, the most probable mode(MPM) is estimated by using the intra modes of the adjacent blocks, since intra modes for neighboring $4{\times}4$luma blocks are correlated. In this paper, a novel method for estimating the MPM is proposed by using the statistical distribution of intra modes of adjacent intra blocks. Experimental results show that the proposed method can achieve a coding gain of about 0.1dB.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.211-214
• /
• 2009

H.264/AVC의 인트라 예측에서 미리 현재 블록 내의 정보 및 이전 블록의 예측 모드 정보 등을 이용하여 현재 블록의 예측 부호화 블록 크기가 결정되었을 경우, 예측된 블록 크기에 적합한 예측 모드 결정이 요구된다. 이에 사전에 결정된 예측 블록 크기 정보와 주변 블록과의 화소 변화량을 계산하여 예측 모드를 결정하는 기법을 제안하고 성능을 평가한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.4
• /
• pp.280-283
• /
• 2009

To improve coding performance of scalable video coding which is an emerging video coding standard as an extension of H.264/AVC, SVC uses not only intra prediction and inter prediction but inter-layer prediction. This causes a problem that computational complexity is increased. In this paper, we propose an efficient intra prediction mode decision method in spatial enhancement layer to reduce the computational complexity. The proposed method selects Inra_BL mode using RD cost of Intra_BL in advance. After that, intra mode is decided by only comparing DC modes. Experimental results show that the proposed method reduces 59% of the computation complexity of intra prediction coding, while the degradation in video quality is negligible.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.12C
• /
• pp.1144-1152
• /
• 2005

Intra prediction coding is one of the many coding-efficiency oriented tools of H.264/AVC, but it requires high computational complexity. Many fast intra coding algorithms have been proposed to reduce the computational complexity of intra prediction. While most of them have been focused on the mode decision methods themselves, we propose a fast algorithm in which new intra modes are substituted for the conventional intra modes so that the number of intra modes can be reduced. The simulation results show that the proposed method could reduce the encoding time of the overall sequence by $49\%$ without any noticeable degradation of the coding efficiency.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.86-89
• /
• 2008

본 논문에서는 H.264/AVC 비디오의 고속 부호화를 구현 하기 위하여 인터 프레임 상에서 움직임 벡터의 상관관계를 이용한 빠른 인트라 모드 스킵 알고리즘을 보인다. 제안한 인트라 모드 스킵은 이웃 블록 사이의 움직임 벡터간의 상관관계와 이전 프레임의 매크로블록(Macroblock)의 모드를 이용하여 인트라 예측을 생략함으로써 계산량을 줄이는 방법이다. 새로운 물체가 나타나거나 복잡한 움직임을 보이는 매크로블록들이 인트라 모드로 결정될 확률이 높기 때문에, 주변블록의 분산을 이용하여 임계값을 계산하고, 현재 매크로블록의 분산값과 비교하여 조건에 맞는 매크로블록에 대해 인트라 예측을 생략한다. 또한 시간적 상관관계가 높은 이전 프레임의 같은 위치의 매크로블록의 모드가 인트라 모드로 선택 되었을 경우, 인트라 예측을 실행한다. 제안한 방법으로 실험하였을 때, 기존의 논문과 비교하여 부호화 시간이 평균 26.02% 정도 감소하였다.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.1952-1955
• /
• 2003

최근에 표준화된 H.264 의 인트라 예측은 I-프레임을 압축하는데 사용된다. 최대의 코딩효율을 위해서 부호화기는 모든 인트라 예측 모드를 반복적으로 찾는다. 그러나 이것은 H.264 의 부호화기 복잡도를 매우 크게 하는 단점이 있다. 모든 경우의 모드중에 영상에 따라서는 특히 그 발생 가능성이 높거나 낮은 경우의 모드가 발생한다. 본 논문에서는 에지맵을 이용하여 H.264 의 인트라 예측 모드를 선별적으로 선택하는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.526-530
• /
• 2007

H.264는 가변 블록 크기, 다양한 방향성 예측 등과 같은 새로운 기법들을 도입하여 적은 비트율로 높은 압축효율을 가진다. 하지만 이와 같은 다양한 기법이 적용됨에 따라 계산복잡도가 크게 증가되었다. 본 논문에서는 계산복잡도를 줄이기 위해 효율적인 인트라 예측 모드 선택 기법을 제안한다. H.264의 $4{\times}4$ 인트라 예측을 위한 모드 선택에서는 8개의 방향성을 이용하는데 본 논문에서 제안하는 기법은 4개의 방향만을 사용하여 모드를 선택한 후, 선택한 모드의 방향성과 인접한 후보 모드를 추가하여 인트라 예측을 수행한다. 실험 결과, H.264 표준에서 제시한 $4{\times}4$ 인트라 모드 선택 기법과 비교하여 평균 83.7%의 정확도를 가지면서 계산복잡도는 63.3% 감소시켰다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.11a
• /
• pp.157-158
• /
• 2013

현재 MPEG에서 무료(Royalty-Free) 비디오 코덱으로 표준화 중인 IVC(Internet Video Coding)에서는 인트라 부호화를 위하여 DC 모드의 한 가지 예측 모드만 사용하고 있다. 이러한 기존의 인트라 부호화 기법은 부호화 모드를 시그널링할 필요가 없고 부호화 시간이 빠른 장점이 있지만 인트라 예측의 정확도가 많이 떨어짐에 따라 부호화 효율이 저하된다. 본 논문에서는 IVC의 인트라 부호화 성능 향상을 위하여 4 가지 예측 모드를 지원한다. 즉, 공간적 상관성을 고려하여 평활화된 참조화소 값을 사용하는 평활화된 다중모드 인트라 부호화 기법을 제안한다. 실험결과 제안된 기법은 All-Intra 부호화 구조에서 기존의 ITM 6.0 대비 7.4% 정도의 비트율 감소를 얻음을 확인하였다.