• 제목/요약/키워드: 인터 예측모드 결정

검색결과 24건 처리시간 0.026초

H.264의 인터/인트라 예측을 위한 적응적 고속 알고리즘 (Adaptive Fast Algorithm for Inter/Intra Prediction in H.264)

  • 진순종;김원기;정제창
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1153-1161
    • /
    • 2005
  • 가장 최근에 표준화된 H.264 동영상 압축 부호화 방식은 이전의 비디오 부호화 방식에 비해 율-왜곡 관점에서 높은 성능을 보이지만 더불어 부호기의 복잡도가 상당히 증가하는 단점이 있다. 본 논문에서는 H.264 비디오 부호화에서 인터/인트라 예측을 위한 적응적이고도 효율적인 복잡도 감소 알고리즘을 제시한다. 제안하는 인터 예측 알고리즘은 효율적이고 간단한 모드 결정 방법을 제시하며 그에 따른 움직임 추정 기법을 적응적으로 적용하여 복잡도를 감소시킨다. 또한 인트라 예측에서 기존에 계산된 최소 율-왜곡 비용을 인트라 $16{\times}16$과 인트라 $4{\times}4$ 모드 결정에 이용하여 복잡도를 줄이는 알고리즘을 제안한다. 제안하는 알고리즘은 전체 부호화 시간을 최대 $60.9\%$까지 감소시키는데 비해 PSNR이나 비트율에는 거의 손실을 발생시키지 않는 장점이 있다.

초기 CU 크기 예측과 PU 모드 예측 비용을 이용한 고속 CU 결정 알고리즘 (Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost)

  • 유향미;신수연;서재원
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.405-414
    • /
    • 2014
  • HEVC는 재귀적 쿼드 트리 구조를 갖는 CU를 부호화에 적용함으로써 높은 부호화 효율을 얻었다. 그러나 이러한 재귀적 쿼드 트리 구조는 HEVC의 부호화 복잡도를 매우 증가시키는 결과를 가져왔다. 본 논문에서는 이러한 재귀적 쿼드 트리 구조 안에서 빠른 CU 결정이 가능한 알고리즘을 제안한다. 제안하는 알고리즘은 CTU 부호화가 이루어지기 전에 미리 초기 CU 크기를 예측하고, CU 부호화 과정에서 CBF와 PU 모드 예측 비용을 이용한 조건을 확인하여 고속 CU 결정이 이루어지도록 한다. 또한 인터 PU 모드 예측과정에서 얻은 CBF값들을 이용하여 인트라 모드 예측 생략이 가능하다. 실험결과, 제안한 알고리즘의 조건에 포함된 가중치값에 따라 최대 평균 49.91%, 37.97%의 부호화 시간 감소 효과를 얻을 수 있었다.

H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법 (Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC)

  • 박경석;김민준;전재현;류상률;김승호
    • 한국산학기술학회논문지
    • /
    • 제13권4호
    • /
    • pp.1830-1838
    • /
    • 2012
  • H.264/AVC에서는 인트라 예측과 인터 예측의 움직임 추정은 전체 압축 시간의 70 ~ 80%를 차지하게 된다. 다양한 부호화 기술을 이용하여 압축 효율은 높아지지만 복잡도가 증가하여 부호화 시간이 증가하게 되었다. 따라서 본 논문에서는 H.264 부호화 과정 중 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 인트라 예측의 블록크기 결정방법과 모드 결정방법을 제안하고자 한다. 추가적으로 계산량을 줄이기 위해 인터 예측의 움직임 추정을 위해 적응적으로 탐색방법을 결정하는 알고리즘을 제시하고자 한다. 실험을 통해 화질의 열화와 계산량을 측정하기 위해서 PSNR과 인트라 예측 및 인터 예측 계산 시 소모되는 시간을 알아보았다. 그 결과, 3가지 방법을 모두 사용 했을 때, 기존의 H.264방법과 비교하여 화질은 거의 비슷하게 유지하면서 실험한 모든 영상의 경우 모든 프레임에서 평균 500 ~ 600ms정도의 부호화 시간이 단축됨을 보였다.

H.264/AVC에서 PSNR 예측을 이용한 고속 매크로블록 모드 결정 방법 (A Fast Macroblock Mode Decision Method using PSNR Prediction for H.264/AVC)

  • 박성재;명진수;심동규;오승준
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.137-151
    • /
    • 2008
  • H.264/AVC는 새로운 부호화 기술을 이용하여 기존의 비디오 표준보다 높은 압축 효율을 나타내고 있다. 특히 다양한 블록 크기의 움직임 예측 방법과 비트율-왜곡 최적화 기법은 H.264/AVC에서 중요한 부호화 기술로써 높은 압축 효율을 나타내고 있지만 부호화기의 높은 복잡도를 보이는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 조기 SKIP 모드 결정 방법과 선택적 인터/인트라 예측 모드 결정 방법을 제안한다. 실험결과 제안방법은 JM10.2에 비해 전체적인 영상에서 평균적으로 약 30%의 부호화 시간을 감소시켰으며, 부호화 효율의 손실은 무시할 정도로 작았다. 또한 제안 방법은 이전에 제안되었던 고속의 모드 결정 방법(FCMS)[5]과 비교하여 2배 이상의 속도 이득을 나타내었다.

H.264/AVC 부호기에서 움직임 벡터 맵을 이용한 적응적인 부호화 모드 결정 방법 (Adaptive Coding Mode Decision Algorithm using Motion Vector Map in H.264/AVC Video Coding)

  • 김태정;고만근;서재원
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.48-56
    • /
    • 2009
  • 우리는 H.264/AVC의 비디오 부호화에서 조기 인트라 모드 생략을 결정하기 위한 알고리즘을 제안한다. 새롭게 추가된 다양한 예측 방법들에 의한 매크로블록 부호화 방법은 압축의 효율의 증가를 가져오지만, 모든 부호화 가능한 모드에 대해 율-왜곡 함수를 계산하여 가장 효율이 좋은 모드를 선택하기 때문에 상당한 계산량을 요구한다. 이 논문에서는 인터 프레임에 대한 부호화 시간을 감소시키기 위해서, 적응적인 움직임 벡터 맵(AMVM)을 이용한 모드 결정 방법을 H.264/AVC 비디오 부호화기에서 제안한다. 제안한 알고리즘은 PSNR과 Bit rate 그리고 부호화 처리시간에 대해서 일반적으로 좋은 성능을 가진다.

선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘 (H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame)

  • 주원희;김명진;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

이웃한 블록 내 화소 정보를 이용한 투표 결정 기반의 인트라 예측 모드 부호화 생략 방법 (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% 정도 감소되었다.

H.264 인터모드 결정 방법 개선에 관한 연구 (A Study on an Improved H.264 Inter mode decision method)

  • 공재웅;정재진;황의성;김태형;김두영
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.245-252
    • /
    • 2008
  • 본 논문에서는 H 264 인코딩 과정 중 모드 결정 및 움직임 예측 부분의 개선을 위한 새로운 방법을 제안한다. 제안한 방법은 H 264 모드 결정 과정 중 참조 프레임의 선택 과정 생략과 모드 결정 기준의 하나인 SAD 연산과정의 개선을 사용하여 인코딩 과정에서 수행되는 연산량을 감소시켜 인코딩 수행시간을 절감하는 방법이다. 제안하는 방법의 성능 평가를 위하여 H 264 표준에서 제공되는 QCIF 사이즈, YUV 4:2:0 포맷의 영상을 이용하여 실험 영상을 만들어 적용하였다. 본 논문에서 제안한 방법을 적용한 결과 알고리즘 1은 약간의 화질 열화를 보이며 수행시간은 10프레임씩 인코딩 하였을 때 평균 4.7% 감소하였으며, 알고리즘 2는 약 0.98dB정도의 화질 열화를 보이지만 인코딩 수행시간은 평균 9.6% 감소하였다.

  • PDF

H.264/AVC의 인터 예측 부호화를 위한 고속 율왜곡 최적화 알고리즘 (Fast Rate Distortion Optimization Algorithm for Inter Predictive Coding of H.264/AVC)

  • 신세일;오정수
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.56-62
    • /
    • 2009
  • H.264/AVC에서 다양한 블록 모드에서 최적 블록 모드를 결정하기 위해 율왜곡 최적화 알고리즘이 사용되고 있다. 이는 비트율을 개선시키고 있으나 계산량을 크게 증가시키고 있다. 본 논문은 움직임 추정을 위해 이미 계산된 비용을 이용해 율왜곡 최적화의 비용을 예측하여 적응적으로 율왜곡 최적화를 생략하는 고속 율왜곡 최적화 알고리즘을 제안한다. 모의 실험 결과는 제안된 알고리즘이 평균적으로 율왜곡 최적화에 의해 생성된 비트율과 화질을 거의 유지시키면서 율왜곡 최적화에 의해 발생하는 추가적인 계산량을 CIF와 QCIF에서 각각 69.86%와 69.63%를 감소시키고 있는 것을 보여주고 있다.

비트율 모델을 이용한 초기 QP 결정 알고리즘 (Initial QP Determination Algorithm using Bit Rate Model)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1947-1954
    • /
    • 2012
  • 비디오 코딩에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드압축에 사용되기 때문에 첫 프레임을 위한 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저전송률 비디오 코딩의 경우 전송률에 상관없이 40의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 GOP에 할당된 비트량에서 첫 프레임이 차지하는 비율을 조절하여 초기 QP를 결정하며, 첫 프레임이 차지하는 비율에 해당하는 QP를 결정하기 위해서 비트율-QP 모델을 이용한다. 실험 결과는 제안하는 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다.