• 제목/요약/키워드: Rate Distortion Optimization

검색결과 134건 처리시간 0.02초

쿼드트리 구조와 SATD를 이용한 HEVC 인코더의 고속 인트라 예측 방식 (A Fast Intra Prediction Method Using Quadtree Structure and SATD in HEVC Encoder)

  • 김영조;김재석
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.129-138
    • /
    • 2014
  • 본 논문은 HEVC(high efficiency video coding) 인코더의 인코딩 시간을 줄이기 위한 고속 인트라 예측 방식을 제안한다. 제안하는 고속 인트라 예측 방식은 쿼드트리 구조와 SATD(Sum of Absolute Transformed Differences)를 사용한다. HEVC는 $8{\times}8$ 이상의 블록에서 SATD 값을 구하기 위해 $8{\times}8$ hadamard 변환을 이용한 $8{\times}8$ SATD 값을 사용한다. 제안하는 방식은 $16{\times}16$ 이상의 블록에서 각각의 $8{\times}8$ SATD 결과를 이용해서 최적 SATD 값을 산출한다. 그 후, RDO를 위한 후보 모드의 SATD와 산출된 최적 SATD의 비교를 기반으로 후보 모드를 제거한다. 후보 모드를 제거함으로써 제안하는 방식은 RDO의 연산을 줄이고 전체 인코딩 시간을 줄이게 된다. 제안하는 방식은 $8{\times}8$ 블록에서는 추가로 $4{\times}4$ SATD를 사용하여 최적 SATD를 구한다. 실험 결과 제안하는 방식은 거의 압축 성능 손실 없이 HM 12.1에 비해 5.33%의 인코딩 시간 감소 효과를 얻을 수 있었다.

보조정보의 움직임 벡터를 이용한 분산 비디오 코딩에서 H.264/AVC로의 트랜스코딩 (Transcoding from Distributed Video Coding to H.264/AVC Based on Motion Vectors of Side Information)

  • 민경연;유성은;심동규;전병우
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.108-122
    • /
    • 2011
  • 본 논문은 저복잡도 및 고효율 분산 비디오 코딩에서 H.264/AVC로의 변환을 위한 트랜스코딩 방법을 제안한다. 제안한 방법은 낮은 복잡도로 높은 부호화 성능을 유지하기 위하여, 보조정보 생성을 위하여 측정된 움직임 벡터를 Wyner-Ziv (WZ) 프레임뿐만 아니라 키 프레임에서도 적용하여 부화화를 수행한다. 보조정보 생성을 위하여 측정된 움직임 벡터는 키 프레임에서 이전의 키 프레임으로의 움직임 추정에 의해 결정된 움직임 벡터임으로, 이 움직임 벡터를 이용하여 인트라 키 프레임을 예측 프레임으로 변환압축하는 방법을 제안한다. 또한, 제안한 방법은 두 예측 움직임 벡터를 기반으로 측정된 두 움직임 벡터 중, 비트율-왜곡 최적화를 수행하여 최적의 움직임 벡터를 선택한다. 보조정보의 움직임 벡터는 보조정보를 생성하기 위하여 수행된 움직임 추정을 통하여 측정된 움직임 벡터임으로, 적은 탐색 영역을 적용하여도 높은 부호화 효율을 얻을 수 있다. 따라서, 제안한 방법은 예측 움직임 벡터와 보조정보 기반의 예측 움직임 벡터로 적용하여 적은 탐색 영역에서 움직임 추정을 수행함으로써, 저복잡도로 높은 부호화 효율을 가질 수 있다. 실험결과는 기존 변환 방법과 대비하여, 트랜스코더의 복잡도가 2.82%로 감소하고 비트율 성능은 23.06% 상향되었다.

H.264/AVC에서의 최고 확률 모드를 이용한 고속 화면 내 예측 모드 결정 (Fast Intra Prediction Mode Decision using Most Probable Mode for H.264/AVC)

  • 김대연;김정필;이영렬
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.380-390
    • /
    • 2010
  • 가장 최근에 표준화가 완료된 동영상 압축 코덱인 H.264/AVC는 율-왜곡 최적화를 사용하여 압축률이 상당히 향상되었다. 율-왜곡 최적화는 다수의 후보 모드들 중에서 최적의 모드를 결정하기 위한 수단이며, 모든 모드에 대하여 라그랑지안 비용을 계산하여 그 비용이 가장 적은 모드를 최적의 모드로 결정한다. 하지만 이 방법의 사용으로 인하여 H.264/AVC 부호기의 계산 복잡도가 상당히 증가하였다. 본 논문에서는 H.264/AVC의 화면 내 예측 부호화의 율-왜곡 최적화의 사용으로 인한 계산 복잡도를 감소시키는 고속 화면 내 예측 모드 결정 방법을 제안한다. 제안된 방법은 Intra$4{\times}4$와 Chroma Intra의 부호화 속도를 향상시키기 위하여 최고 확률 모드(MPM)가 가장 최적의 예측 모드인 경우를 미리 판단하여, 이 경우에는 율-왜곡 최적화 과정을 생략하고 최고 확률 모드를 사용하여 부호화한다. 또한 이 방법을 색차 화면 내 예측 모드에 유사하게 적용하였다. 실험 결과, 제안된 방법은 PSNR (Peak Signal-to-Noise Ratio) 손실이 거의 없이 평균 약 63%의 부호화 시간을 절약하였다.

잔여 신호의 상관성에 기반한 선택 변환 (Alternative Transform Based on the Correlation of the Residual Signal)

  • 임성창;김대연;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.80-92
    • /
    • 2008
  • 기존의 영상 부호화 표준들보다 높은 압축 성능을 얻기 위해 부호화 효율 측면에서 우수한 기술들이 가장 최근에 완성된 영상 부호화 표준인 H.264/AVC에 채택되었다. 가변 블록 단위의 움직임 예측/보상과 다양한 방향성을 통한 화면 내 예측 방법 등의 영상 부호화 기술들의 발달에도 불구하고, 이산 여현 변환은 초기 영상 부호화 표준에서부터 계속적으로 사용되고 있다. 일반적으로 실제 영상 신호가 부호화될 때 생성되는 잔여 신호의 상관 계수 값은 0.5 미만이다. 하지만, 이러한 상관 계수 값의 범위는 이산 여현 변환이 최적의 성능을 나타내는 범위가 아니며, 상관 계수의 범위가 -0.5에서 0.5일 경우 차선의 변환인 이산 정현 변환이 이산 여현 변환과 함께 영상 호화에 사용될 수가 있다. 본 논문에서는 이산 정현 변환과 H.264/AVC에서의 정수 여현 변환 중 최적의 변환을 율-왜곡 최적화 과정을 이용하여 선택적으로 사용하는 선택 변환을 제안한다. 제안하는 방법을 통해 H.264/AVC의 JM 10.2와 비교하여 상대적으로 높은 비트율에서 최대 0.71 dB의 BD-PSNR 향상을 얻을 수가 있었다.