• 제목/요약/키워드: intra-prediction mode

검색결과 161건 처리시간 0.037초

주관적 관심영역 중요도를 고려한 화면내 예측 간소화 방법 (A Simplification Method of Intra Prediction Considering Importance of Subjective Interest Region)

  • 이호영;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제12권7호
    • /
    • pp.922-928
    • /
    • 2009
  • 최신 비디오 부호화 표준인 H.264에서는 화면내 예측으로 화소블록의 신호값을 예측하기 위하여 9개의 모드를 사용한다. 이러한 과정을 거쳐 화면내 부호화신호에서 우수한 압축율을 가져을 수 있으나 9가지 예측 모드 전체 사용은 인접화소 비교로 인해 발생되는 연산량 또는 탐색건수로 복잡도가 증가되는 비효율성을 내재하고 있다. 본 논문에서는 주관적 관심영역을 고려한 화면내 예측모드의 간소화 방법을 제안한다. 비디오 신호의 각 화면에는 관심이 주어지는 특정영역이 존재한다. 이러한 영역은 다른 영역에 비하여 더 좋은 주관적화질 제공이 필요하다. 제안된 방법은 주관적 관심이 높은 영역에 비하여 주관적 관심이 낮은 영역에는 9개의 모드중에 필수모드만을 제공하여 예측모드 간소화를 높여준다. 예측특성만을 고려하여 화면 전체에 간소화를 주는 기존 방법에 비하여 제안된 방법은 추가적으로 11%$\sim$15%의 예측모드 간소화가 가능하다.

  • PDF

H.264/AVC의 빠른 부호화를 위한 효율적인 모드 결정과 탐색영역 제한 (An Efficient Mode Decision and Search Region Restriction for Fast Encoding of H.264/AVC)

  • 천성환;신광무;강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제13권2호
    • /
    • pp.185-195
    • /
    • 2010
  • 본 논문은 H.264/AVC의 빠른 부호화를 위해 인터 및 인트라 예측에서 효율적인 알고리즘을 제안한다. 첫째, 인터 예측모드 결정 방법은 시 공간적 상관성 정보와 픽셀 방향성을 이용하여 빠른 시점에 예측모드를 결정한다. 둘째, 인트라 예측모드 결정 방법은 매크로블록 내 외부의 픽셀값 변화량으로 Smoothness 정도를 판단하여 블록크기를 선택하고, 대표픽셀과 참조픽셀을 이용하여 예측모드를 결정한다. 마지막으로 가변적인 움직임 탐색영역 제한은 주변 블록의 모드 정보와 예측 움직임 벡터를 이용하여 가변적인 탐색영역을 설정하는 방법이다. 실험결과, 제안하는 방법이 기존 JM 14.1과 비교하여 부호화 시간 감소율은 최소 약 18~53% 정도를 보였다. RD 성능 면에서는 PSNR 값의 감소는 거의 없으면서 비트율이 평균 약 4% 정도 근소하게 증가하는 결과를 보였다.

H.264|MPEG-4 AVC 비디오 부호화에서 움직임 벡터 정보와 16~16 및 4X4 화면 내 예측 최종 모드간 통계적 연관성을 이용한 화면 간 프레임에서의 4X4 화면 내 예측 고속화 방법 (A Fast 4X4 Intra Prediction Method using Motion Vector Information and Statistical Mode Correlation between 16X16 and 4X4 Intra Prediction In H.264|MPEG-4 AVC)

  • 나태영;정윤식;김문철;함상진;박창섭;박근수
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-213
    • /
    • 2008
  • H.264|MPEG-4 AVC는 ITU-T와 ISO/IEC 공동으로 결성된 JVT (Joint Video Team)에 의해서 정의된 가장 최신의 영상 압축 표준이다. H.264|MPE6-4 AVC는 효율적 부호화를 위하여 여러 방법이 제안되었는데, 화면 간 프레임(P-frame)에서의 화면 내 예측(Intra Prediction)의 경우 매크로블록마다 후보 모드 결정 및 율-왜곡 비용 계산에 따른 부호화 시간의 급격한 증가를 초래하여 고속화 방법의 필요성이 대두되고 있다 본 논문에서는 $16{\times}16$$4{\times}4$ 화면 내 예측 부호화 결과를 바탕으로, 두 예측 결과의 통계적 상관관계를 규정한 후, 이를 활용한 $4{\times}4$ 화면 내 예측의 후보 모드 수를 감소시키는 방법을 제안한다. 구체적으로는 화면 간 예측(Inter Prediction) 단계에서 결정된 움직임 벡터 정보를 이용하여 현재 매크로블록의 화면 내 예측이 필요한지를 미리 판정한 후, 매 화면 내 프레임(I-frame)의 $16{\times}16$ 화면 내 예측의 최종 후보 모드에 따른 $4{\times}4$ 화면 내 예측의 최종 결정 모드들의 발생분포를 누적 확률 순으로 배열하여 특정 누적 확률에 도달하기까지 만의 후보 모드들만을 예측에 포함하는 참조 테이블을 부호화 과정 중에 생성한 후 동일 GOP 내에 위치하는 모든 화면 간 프레임의 화면 내 예측 시 활용하게 된다. 제안하는 방법은 H.264|MPEG-4 AVC의 참조 소프트웨어인 JM11.0을 사용하여 실험하였으며, 총 부호화 시간을 최대 51.24% 감소시킬 수 있었으며 PSNR 감소와 비트율 증가는 무시할 정도의 작은 변화만 있었다.

HEVC에서 후보 모드 표를 이용한 화면내 모드 부호화 (Intra Mode Coding using Candidate Mode Table in HEVC)

  • 최정아;호요성
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.157-162
    • /
    • 2012
  • 본 논문에서는 후보 모드표를 이용한 새로운 화면내 모드 부호화 방법을 제안한다. 기존의 HEVC는 예측한 최고확률모드(most probable mode, MPM)가 현재 블록의 실제 모드와 동일하지 않을 경우 고정길이 부호(fixed length code, FLC)를 이용해 실제 모드 정보를 이진화한다. 하지만 HEVC는 화면내 블록은 많은 수의 모드를 사용하기 때문에 FLC를 이용해 이진화를 하면 코드워드의 길이가 길어진다. 본 논문에서는 예측한 MPM이 실제 모드와 동일하지 않은 경우 인접한 블록을 통해 생성한 후보 모드표를 이용해 부호화할 인덱스를 얻고, 이를 FLC 대신 통계적 특성을 고려한 Golomb-Rice 코드를 이용해 이진화하는 방법을 제안한다. 실험을 통해 제안한 방법이 기존의 HEVC 화면내 모드 부호화 방법에 비해 평균 약 0.5%의 비트 수를 감소시키는 것을 확인했다.

Separate Scale for Position Dependent Intra Prediction Combination of VVC

  • Yoon, Yong-Uk;Park, Dohyeon;Kim, Jae-Gon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.20-21
    • /
    • 2019
  • The Joint Video Experts Team (JVET) has been working on the development of next generation of video coding standard called Versatile Video Coding (VVC). Position Dependent Intra Prediction Combination (PDPC) which is one of the major tools for intra prediction refines the prediction through a linear combination between the reconstructed samples and the predicted samples according to the sample position. In VVC WD6, nScale which is shift value that adjusts the weight is determined by the width and height of the current block. It may cause that PDPC is applied to regions that do not fit the characteristics of the current intra prediction mode. In this paper, we define nScale for each width and height so that the weight can be applied independently to the left and top reference samples, respectively. Experimental results show that, compared to VTM 6.0, the proposed method gives -0.01%, -0.04% and 0.01% Bjotegaard-Delta (BD)-rate performance, for Y, Cb, and Cr components, respectively, in All-Intra (AI) configuration.

  • PDF

에지 및 상대적 RMD 비용을 고려한 HEVC 고속 화면내 부호화 모드 결정 방법 (Edge and Relative RMD Cost based Fast Intra Prediction Mode Decision in HEVC)

  • 권대혁;최해철
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.154-163
    • /
    • 2014
  • 본 논문에서는 HEVC를 위한 고속 화면내 부호화 모드 결정 방법을 제안한다. 제안방법은 화면내 부호화의 RMD(Rough Mode Decision) 및 RDO(Rate-Distortion Optimization) 과정에서 고려하는 각 후보 수를 줄여 화면내 부호화 과정에서의 복잡도를 감소시킨다. RMD가 고려하는 후보 수를 줄이기 위하여 영상의 에지 방향성 및 강도를 활용하며, RDO가 고려하는 후보수를 줄이기 위하여 상대적 RMD cost 차이를 이용한다. 실험결과에서는 제안방법이 약 0.79% BD-rate의 부호화 손실만으로 26.81%의 부호화 복잡도를 감소시켰음을 보인다.

H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법 (Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC)

  • 김영준;김원균;정동진;정제창
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 화면 내 예측 (intra prediction)은 H.264/AVC 참조 소프트웨어의 중요한 기술들 중의 하나 이지만, 커다란 부호화 복잡도를 가지고 있다. 이 문제를 해결하기 위하여 많은 고속 알고리즘이 제안되어 왔다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 서브 샘플링 (sub-sampling)된 화소들을 이용해 현재 블록의 에지 방향을 예측하는 고속 화면 내 예측 모드 선택 알고리듬을 제안한다. 제안한 알고리듬은 이전 알고리즘에 비해 H.264/AVC 부호화기의 복잡도를 줄일 뿐 아니라 부호화 성능을 향상 시키는 것을 보여준다. 실험결과는 제안한 알고리듬이 미미한 화질 열화와 비트 증가율을 가지면서 평균적으로 75.93% 만큼 부호화 시간을 줄이는 것을 보여준다.

H.264 인트라 프레임을 위한 저복잡도(低複雜度) 공간적 에러은닉 기법 (A Spatial Error Concealment Technique with Low Complexity for Intra-frame in the H.264 Standard)

  • 김동형;조상협;정제창
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.503-511
    • /
    • 2006
  • H.264 표준은 공간영역에서의 인트라 예측, 루프필터 등과 같은 새로운 부호화 도구를 사용한다. 이러한 부호화 도구들의 사용으로 인해 H.264 비트스트림은 이전의 부호화 표준들과 비교하여 보다 많은 정보를 가지게 된다. 본 논문은 H.264의 인트라 프레임에서의 공간적 에러은닉 기법에 관한 것으로 H.264 비트스트림 내에 포함되어 있는 인트라블록의 예측모드 정보를 이용하여 손실된 블록을 공간적으로 복원한다. 인트라 블록의 예측모드 정보는 해당 블록내의 에지방향과 상당한 관련이 있기 때문에 인트라 프레임에서의 손실된 매크로블록을 복원하는 데 효과적으로 사용될 수 있다. 제안하는 알고리듬은 먼저 주변의 예측모드정보를 사용하여 손실된 매크로블록의 에지방향을 예측하고, 손실된 블록을 에지영역과 평탄영역으로 구분한다. 이후 에지영역은 에지기반의 방향성 복원기법을 사용하여 복원하며, 평탄영역은 가중평균을 이용한 보간 기법을 사용하여 복원한다. 실험 결과 제안하는 알고리듬은 이전의 방법과 비교하여 적게는 0.35 dB 부터 많게는 5.48 dB까지의 화질 향상을 가져온다.

이웃한 블록 내 화소 정보를 이용한 투표 결정 기반의 인트라 예측 모드 부호화 생략 방법 (Voting-based Intra Mode Bit Skip Using Pixel Information in Neighbor Blocks)

  • 김지언;조혜정;정세윤;이진호;오승준
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.498-512
    • /
    • 2010
  • 인트라 프레임 부호화 기술은 임의 접근성과 에러 확산 방지에 용이하기 때문에 비디오 부호화 기술의 필수적인 기술로 자리 잡고 있다. 그러나 인터 부호화 기술에 비해 낮은 부호화 효율이 문제점으로 지적되고 있다. H.264/AVC 인트라 부호화 방식은 기존 표준 방법들보다 부호화 효율을 크게 향상시켰지만 부호화 과정이 복잡하여 저 비트율 기반의 양방향 서비스에는 부적합하다. 따라서 본 논문에서는 복호화기 측의 예측을 이용해 인트라 부호화 효율을 보다 향상시키며 부호화 시간을 단축시키는 V-IMBS (Voting-based Intra Mode Bit Skip)를 제안한다. 제안하는 방법은 복호화기가 부호화기에서와 동일하게 최적의 인트라 예측 모드를 결정할 수 있으면 인트라 예측 모드를 전송하지 않는다. 그러나 최적의 인트라 예측 모드를 결정할 수 없을 경우에는 기존의 H.264/AVC 표준과 동일한 방식으로 인트라 예측 모드를 부호화하여 복호화기로 전송한다. V-IMBS는 H.264/AVC보다 시험 시퀀스에 대해 PSNR 값이 평균 약 0.24 dB 정도 향상되었고, 비트율도 평균 약 4.44% 정도 감소되었다. 또한 전체 부호화 시간도 평균 약 42.8% 정도 감소되었다.

A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.193-198
    • /
    • 2009
  • The H.264/ AVC video coding standard supports the intra prediction with various block sizes for luma component and a 8x8 block size for chroma components. This new feature of H.264/AVC offers a considerably higher improvement in coding efficiency compared to previous compression standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intra prediction mode for each block size, and it brings about the drastic increase of the computation complexity of H.264 encoder. In this paper, a fast block size decision algorithm is proposed to reduce the computation complexity of the intra prediction in H.264/AVC. The proposed algorithm computes the smoothness based on AC and DC coefficient energy for macroblocks and compares with the nonparametric criteria which is determined by considering information on neighbor blocks already reconstructed, so that deciding the best probable block size for the intra prediction. Also, the use of non-parametric criteria makes the performance of intra-coding not be dependent on types of video sequences. The experimental results show that the proposed algorithm is able to reduce up to 30% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.