• Title/Summary/Keyword: Intra Prediction Mode

Search Result 161, Processing Time 0.028 seconds

A Real-Time Video Stitching Algorithm in H.264/AVC Compressed Domain (실시간 H.264/AVC 압축 영역에서의 영상 합성 알고리즘)

  • Gankhuyag, Ganzorig;Hong, Eun Gi;Kim, Giyeol;Kim, Younghwan;Choe, Yoonsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.6
    • /
    • pp.503-511
    • /
    • 2014
  • In this paper, a novel, real-time video stitching algorithm in an H.264/AVC compressed domain is proposed. This enables viewers to watch multiple video contents using a single device. The basic concept of this paper is that the server is asked to combine multiple streams into one bit-stream based in a compressed domain. In other words, this paper presents a new compressed domain combiner that works in boundary macroblocks of input videos with re-calculating intra prediction mode, intra prediction MVD, a re-allocation of the coefficient table, and border extension methods. The rest of the macroblocks of the input video data are achieved simply by copying them. Simulation experiments have demonstrated the possibility and effectiveness of the proposed algorithm by showing that it is able to generate more than 103 frames per second, stitching four 480p-sized images into each frame.

Moment-based Fast CU Size Decision Algorithm for HEVC Intra Coding (HEVC 인트라 코딩을 위한 모멘트 기반 고속 CU크기 결정 방법)

  • Kim, Yu-Seon;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.10
    • /
    • pp.514-521
    • /
    • 2016
  • The High Efficiency Video Coding (HEVC) standard provides superior coding efficiency by utilizing highly flexible block structure and more diverse coding modes. However, rate-distortion optimization (RDO) process for the decision of optimal block size and prediction mode requires excessive computational complexity. To alleviate the computation load, this paper proposes a new moment-based fast CU size decision algorithm for intra coding in HEVC. In the proposed method, moment values are computed in each CU block to estimate the texture complexity of the block from which the decision on an additional CU splitting procedure is performed. Unlike conventional methods which are mostly variance-based approaches, the proposed method incorporates the third-order moments of the CU block in the design of the fast CU size decision algorithm, which enables an elaborate classification of CU types and thus improves the RD-performance of the fast algorithm. Experimental results show that the proposed method saves 32% encoding time with 1.1% increase of BD-rate compared to HM-10.0, and 4.2% decrease of BD-rate compared to the conventional variance-based fast algorithm.

Enhanced intra prediction mode decision method for VVC (VVC 부호화기의 화면내 부호화 모드 결정 개선 방법)

  • Yun, ByungJin;Gwon, Daehyeok;Choe, JaeRyun;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.191-193
    • /
    • 2019
  • ISO/IEC JTC1 WG11 Moving Picture Expers Group 과 ITU-T SC16 은 Joint Video Experts Team 을 구성하여 차세대 비디오 부호화 표준으로서 Versatile Video Coding(VVC)를 표준화 중이다. VVC 는 현재 블록의 화면내 예측 모드일 가능성이 높은 모드의 집합인 Most Probable Mode(MPM) 리스트를 유도하고, MPM 을 이용하여 효율적으로 화면내 예측 모드를 부호화한다. VVC 참조 소프트웨어는 주변 블록의 화면내 예측 모드가 일치하는지 여부에 따라 1 개 또는 2 개의 모드를 최종 후보 선택을 위한 과정인 Rate-Distortion Optimization(RDO) 과정에 추가한다. 하지만 현재 MPM 은 항상 첫 번째 후보로 Planar 모드가 위치하며 이로 인하여, 주변 블록의 화면내 예측 모드가 RDO 에 추가되지 않는 경우가 존재한다. 따라서 본 논문은 VVC 의 부호화기에서 주변 블록의 화면내 예측 모드가 고려되지 않는 경우가 존재하는 문제를 해결하기 위한 방법을 제안한다. 제안 방법은 MPM 유도 과정에서 RDO 에 포함할 후보의 개수를 수정하여 RDO 과정에 항상 주변 블록의 화면내 예측 모드가 추가되도록 한다. 본 논문은 실험을 통해 제안 방법이 약 0.04%의 부호화 효율을 향상시켰음을 보인다.

  • 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

Error Concealment Using Inter-layer Correlation for Scalable Video Coding

  • Park, Chun-Su;Wang, Tae-Shick;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.390-392
    • /
    • 2007
  • In this paper, we propose a new error concealment (EC) method using inter-layer correlation for scalable video coding. In the proposed method, the auxiliary motion vector (MV) and the auxiliary mode number (MN) of intra prediction are interleaved into the bitstream to recover the corrupted frame. In order to reduce the bit rate, the proposed method encodes the difference between the original and the predicted values of the MV and MN instead of the original values. Experimental results show that the proposed EC outperforms the conventional EC by 2.8 dB to 6.7 dB.

  • PDF

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

Extension of Intra Chroma Prediction Modes and Mode Signaling for Internet Video Coding (IVC 의 색차성분 화면내 예측 모드 확장 및 시그널링 기법)

  • Yang, Anna;Park, Do-Hyun;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.66-67
    • /
    • 2016
  • 본 논문에서는 정지영상에 주로 적용되어 왔던 히스토그램 등화 (histogram equalization) 기법을 실시간 동영상 화질향상에 이용할 수 있도록 확장한다. 우선, 동영상의 히스토그램 등화를 실시간으로 동작하기 위한 방안으로, 이전 프레임들의 히스토그램을 이용하여 현재 프레임의 변환 함수를 구성하는 방법을 제안한다. 또한 페이드-인 (fade-in) 등과 같이 장면 전환을 위한 특수 효과를 적용한 동영상이나 장면의 특성상 낮은 화소값이나 높은 화소값들만으로 구성된 동영상에 대해 히스토그램 등화를 적용할 경우 발생하는 문제점을 극복하기 위한 방법을 제시한다. 따라서 제안하는 알고리듬을 적용하여 동영상의 히스토그램 등화를 수행하면 실시간 동영상 처리가 가능할 뿐만 아니라, 다양한 특수 기법들을 사용한 동영상을 효과적으로 개선하여 향상된 화질의 동영상을 얻을 수 있다.

  • PDF

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

  • Noh, Dae-Young;Kim, Ji-Eun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • 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

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

  • Lee, Tak-Gi;Kim, Sung-Min;Kim, Ki-Wan;Chung, Ki-Dong
    • 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% 감소시켰다.

  • PDF

Efficient Spatial Error Concealment using Intra-frame Prediction Mode (인트라 프레임 예측모드를 이용한 효율적인 공간적 에러 은닉)

  • Lee, Gi-Hyung;Kim, Myoung-Hoon;Sull, Sang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.377-380
    • /
    • 2007
  • 본 논문은 에러블록에 대해 인트라 프레임 예측모드를 이용하여 효율적인 공간적 에러 은닉 방법을 제안한다. 먼저, 에러블록내 픽셀값 복원을 위한 에러블록의 에지방향 예측은 주변 블록의 변환영역 예측모드를 이용한다. 예측된 에러블록의 정확한 에지방향은 인접한 두 에지방향과 비교하여 결정한다. 에러블록의 에지방향 예측을 주변블록의 예측모드를 이용함으로써, 기존의 에지방향 계산을 단축시킴으로써 효율적인 에러 은닉을 가능하게 한다

  • PDF