• Title/Summary/Keyword: 최적 모드 예측

Search Result 100, Processing Time 0.025 seconds

A Study of Intra Prediction Mode Decision for Chroma Component (색차 성분의 화면 내 예측 모드 결정 방법에 관한 연구)

  • Ha, Jae-min;Moon, Joo-Hee
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.209-210
    • /
    • 2016
  • 날이 갈수록 빨라지는 IT분야의 발달로 최근 정보 통신망, 핸드폰, 컴퓨터 등의 발달과 함께 시간과 장소에 상관없이 빠르게 동영상 수요가 급증 하고 있다. 급증하고 있는 동영상 수요에 맞춰 고품질의 서비스를 제공하기 위해서는 압축 부호화 기술이 필수적이다. 이와 같은 흐름에 따라 표준화 기관인 ITU-T, ISO/IEC는 2013년 초, 최신 압축 부호화 기술인 HEVC를 제정하였다. HEVC에서는 이전 표준과 비교하여 다양한 부호화 기술이 포함되었는데 그 중 화면 내 예측 기술에서는 35가지 모드 중에서 최적의 모드를 결정하여 예측 블록을 더욱 정밀하게 생성한다. 이때, 색차 성분의 화면 내 예측 모드는 휘도 성분의 예측 모드와는 달리, 고정된 5개의 모드만 가지고 있다. 본 논문에서는 5개 모드의 번호를 통계적 특성을 이용하여 새롭게 모드 번호를 할당하는 실험을 수행하고 결과를 분석한 후, 향후 연구 방향을 제시한다.

  • PDF

An Efficient Mode Decision Method for Fast Intra Encoding in the SVC Enhancement Layer (SVC 향상 계층의 빠른 인트라 부호화를 위한 효율적인 모드 결정 방법)

  • Cho, Mi-Sook;Kang, Jin-Mi;Chung, Ki-Dong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.872-883
    • /
    • 2011
  • SVC is an emerging video coding standard as an extension of H.264/AVC. This standard uses inter prediction, intra prediction and a new inter-layer prediction to improve coding performance of enhancement layers. However, it has high computational complexity. In this paper, we propose an efficient intra prediction mode decision method in the spatial enhancement layer to reduce the computational complexity. The proposed method consists of two phases. In the first phase, Intra_BL mode is selected using the RD cost of Intra_BL in advance. We exploit the fact that the RD cost and prediction mode are similar to those of neighbor macroblocks. In the second phase, we predict the enhancement layer mode using correlation between intra mode of enhancement layer and that of the base layer. Experimental results show that the proposed method could save from 48.15% to 56.32% in encoding time while degradation in video quality is negligible.

Intra coding using additional prediction directions in H.264/AVC (H.264/AVC에서 다양한 예측 방향을 고려하는 인트라 코딩)

  • Lee, Min-Ho;Seo, Chan-Won;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.293-294
    • /
    • 2010
  • ITU-T와 ISO/IEC의 공동 작업으로 제정 된 H.264/AVC는 기존 비디오 표준들에 비해 동일한 화질에서 약 30%~70%의 비트 량을 절감할 수 있으며, 동일한 비트 량으로 PSNR이 2~3dB 가량 우수한 영상을 제공할 수 있다. H.264/AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 $4{\times}4$ luma 예측의 9가지 모드와 $16{\times}16$ luma 예측의 4가지 모드에 대한 비트율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 본 논문에서는 프레임 내에서 공간 중복 성을 더 많이 줄이기 위해 9가지 모드의 $4{\times}4$ luma 예측에 7가지 모드를 추가하여 총16가지의 $4{\times}4$ luma 예측 모델을 제안한다. 그리고 실험을 통하여 제안하는 인트라 예측 모델이 기존 기술에 비해 높은 압축효율을 보인다.

  • PDF

Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding (HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법)

  • Kim, Jae-Wook;Kim, Dong-Hyun;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.172-173
    • /
    • 2013
  • 최근 표준화가 완료된 HEVO(High Efficiency Video Coding)에서는 계층적 구조를 갖는 가변블록의 크기를 사용하고 재귀적으로 부호화를 수행사여, 최적의 부호화단위(CU: Coding Unit) 분할 구조와 예측단위(PU: Prediction Unit)를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도가 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위한 고속 부호화 알고리즘으로 고속 모드 결정 기법을 제안한다. 제안기법은 상위 깊이(CU: Coding Unit)의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 즉, 상위 깊이 CU의 조건에 따라 화면간 예측 모드의 일부 또는 화면내 예측을 수행하지 않는다. 실험결과 제안기법은 HM 12.0대비 0.2%의 비트 증가에 22.9%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

  • 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% 이상의 속도를 개선하였다.

Neural Network based Pixel to Intra Prediction Mode Decision (신경망 기반 원본영상에서 화면 내 예측 모드로 변환)

  • Kim, Yangwoo;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.671-672
    • /
    • 2020
  • VVC(Versertile Video Codec)의 화면 내 예측은 인코더에서 영상을 적절하게 사각형 블록으로 분할하고, 블록 주변의 먼저 재구성된 참조샘플들을 이용하여 예측블록을 형성한다. 인코더는 화면 내 예측 모드에서 각 PU(Prediction Unit)에 대하여 MIP(Matrix-based weighted Intra Prediction) 적용 여부, MIP에서 matrix의 인덱스, MRL(Multi Reference Line)의 인덱스, DC/Planar/Angular 모드에 대한 최적모드를 고려하여 각 정보를 디코더로 전송하며 각 후보모드들의 압축효율을 비교하는 과정에서 높은 연산량을 요구한다. 본 논문에서는 이러한 모드 결정은 원본영상으로도 대략적인 결정이 가능하다는 전제를 가지고 NN(Nueral Netwrok)의 일종인 CNN(Convolutional Nerual Network)를 이용하여 복잡한 모드 결정 방법을 생략하는 방법을 제안한다.

  • PDF

Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient (H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법)

  • La, Byeong-Du;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.23-32
    • /
    • 2007
  • The H.264/AVC video coding standard uses rate distortion optimization (RDO) method to improve the compression performance in the intra prediction. The complexity and computational load are increased more than previous standard by using this method, even though this standard selects the best coding mode for the current macroblock. This paper proposes a fast intra mode decision algorithm for H.264/AVC encoder based on dominant edge direction (DED). To apply the idea, this algorithm uses the approximation of discrete cosine transform (DCT) coefficient. By detecting the DED, 3 modes instead of 9 modes are chosen for RDO calculation to decide the best mode in the $4{\times}4$ luma block. As for the $16{\times}16$ luma and $8{\times}8$ chroma block, instead of 4 modes, only 2 modes are searched. Experimental results show that the computation time of the proposed algorithm is decreased to about 72% of the full search method with negligible quality loss.

An improved RDO algorithm for the HEVC intra encoder (HEVC 인트라 인코더를 위한 RDO 알고리듬의 개선)

  • Won, Eui-Yeon;Chae, Soo-Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.123-126
    • /
    • 2013
  • High Efficiency Video Coding 비디오 표준은 다양한 분할방식 및 35가지 예측모드를 허용하기 때문에 최적의 분할 및 예측모드를 결정하기 위한 연산량이 많다. 이를 줄이기 위하여 본 논문에서는 CU분할의 결정에 있어 가설검정을 이용하여 early splitting 및 early pruning을 위한 임계값을 설정하고, early splitting의 경우 연산의 결과값이 임계값보다 클 경우, early pruning의 경우 연산의 결과값보다 임계값보다 작을 경우 CU의 분할을 조기에 결정하는 논문[1]의 방법을 차용하여 CU의 분할을 조기에 결정하며, 추가로 비트율 및 왜곡을 연산하는 예측모드의 개수를 줄임으로써 인코더의 성능을 향상시켰다. 또한 예측모드를 결정할 때 RDOQ를 수행하지 않음으로써 예측모드를 빠르게 결정하며, TU의 분할에 있어서도 CBF의 값 및 임계값을 이용한 early pruning 방법을 수행하여 인코더의 성능을 향상시켰다. 실험결과 5.9%의 luma BDRate의 증가가 있었으나, 63.7%의 인코딩 시간이 절감되었다.

  • PDF

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

  • Jung, Young-Mi;Jung, Bong-Soo;Jeon, Byeung-Woo
    • 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%에 불과하였다.

  • PDF

Optimized Modulation Index Design and Receiving Data Performance Estimation of LEO Satellite TT&C System (저궤도 위성 TT&C 시스템에서 최적 변조지수 설계 및 수신성능 예측 방법)

  • Jang, Dae-Ik
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.367-372
    • /
    • 2001
  • 지도제작, 해양생태감시, 기상관측, 및 우주환경감시 등의 분야에 이용되는 저궤도 위성을 관제(위성추적, 원격측정 및 명령)하기 위해 본 논문에서는 최적의 PM 변조지수를 결정하는 방법을 기술하고 수신 데이터의 성능을 평가한다. 이 저궤도 위성인 아리랑 위성은 한국에서는 첫 번째 저궤도 위성이며 1999년 12월 발사되어 현재 임무를 충실히 수행하고 있다. 아리랑 위성 관제시스템의 파라미터에 의해 위성링크를 설계하면, PB 원격측정 신호의 최적 변조지수는 Eb/No마진과 PFD마진의 교차점이 되며 1.92라디안으로 결정된다. 또한 위성의 통과시간에 따라 예측되는 BER은 RT모드에서 최고의 성능을 나타애고, RT+RNG모드에서 최악의 성능을 나타내기 때문에 데이터 전송순서를 위성의 통과시간에 따른 BER 성능 순서인 RT, PB, RT+RNG모드의 순서로 결정함으로써 수신성능을 높일 수 있다.

  • PDF