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

검색결과 45건 처리시간 0.022초

H.264/AVC비디오의 고속 부호화를 위한 인트라모드 선택 알고리듬 (Ultra-mode Decision Algorithm for Fast Encoding of H.264/AVC Video)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.585-593
    • /
    • 2007
  • H.264 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 상당히 증가한다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이를 위한 고속 부호화 알고리듬을 제시한다. 제안하는 알고리듬은 먼저 간단한 전처리과정을 통해서 Intra4x4 모드의 예측모드를 한정하고, 선택된 Intra4x4의 예측모드를 사용하여 다른 인트라 모드들의 예측모드를 결정한다. 실험결과 제안하는 알고리듬은 기존의 방법보다 높은 성능을 보이며 참조소프트웨어와 비교하여 약 82%의 속도향상을 가져오는 것으로 나타난다.

유비쿼터스 통신 환경에서 MPEG-2의 H.264로의 Transcoding 과점에서 DCT 계수를 이용한 효율적인 인트라 예측 모드 결정 기법 (Efficient Intra Prediction Mode Decision Using DCT Coefficients for the Conversion of MPEG-2 to H.264 Standard in Ubiquitous Communication Environment)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.697-703
    • /
    • 2008
  • H.264 부호화 표준은 기존의 부호화 표준에 비해 많은 새로운 기술들을 사용하여 우수한 압축 효율을 보여주지만, 부호기의 복잡도가 크게 증가한다. 특히, 비트율-왜곡 최적화 기법을 사용하여 인트라 예측 모드를 결정하는 부분은 많은 계산량을 필요로 하기 때문에 이를 개선하기 위한 많은 알고리듬이 제안되고 있다. 또한 아직 많은 동영상이 MPEG-2를 이용하여 부호화되기 때문에 MPEG-2에서 H.264로의 효율적인 변환 기법도 요구되어진다. 본 논문에서는 MPEG-2에서 H.264로의 변환과정에서 $4{\times}4$ DCT 계수를 이용하여 $4{\times}4$ 혹은 $16{\times}16$의 두 가지 인트라 모드 중 하나를 먼저 선정하고, $4{\times}4$ DCT 계수의 DC계수를 이용하여 효율적으로 인트라 예측 모드를 결정하는 방법을 제안한다. 모의실험을 통해 제안하는 알고리듬이 영상의 부호화 성능을 유지하면서 복잡도 및 부호화 수행 시간을 감소시키는 결과를 확인한다.

MPEG-2에서 H.264로의 Transcoding 과정에서 정수 변환 계수를 이용한 효율적인 인트라 예측 모드 결정 방법 (Efficient Intra Prediction Mode Decision Method using Integer Transform Coefficients for the Transcoding of MPEG-2 to H.264 Standard)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1039-1045
    • /
    • 2008
  • H.264/AVC 비디오 부호화 표준은 높은 부호화 효율을 보여주지만, 그에 따른 부호기의 복잡도가 증가하는 단점이 있다. 특히 비트율-왜곡 최적화 기법을 이용하여 인트라 모드를 결정하는 방법은 부호기의 복잡도를 증가시키는 가장 큰 원인이다. 따라서 부호화 효율을 유지하면서 부호기의 복잡도를 감소시키는 여러 가지 방법이 제안되고 있다. 본 논문에서는 MPEG-2에서 H.264로의 변환 과정에서 $4{\times}4$ 정수 변환 계수를 이용하여 효율적으로 인트라 예측 모드를 결정하는 방법을 제안한다. 제안하는 알고리듬을 적용한 모의실험 결과는 영상의 부호화 성능을 유지하면서 복잡도 및 부호화 수행 시간을 감소시킬 수 있었다.

H.264에서 화소 변화량을 이용한 빠른 인트라 예측 (Fast Intra Prediction using Pixel Variation in H.264)

  • 이탁기;김성민;신광무;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.956-965
    • /
    • 2008
  • H.264는 가장 최근에 제정된 동영상 압축 표준으로 다양한 기법 등을 도입하여 기존의 표준들에 비해 동일한 화질을 유지하면서도 높은 압축 효율을 보여준다. 하지만 이러한 기법들은 처리과정이 복잡해, 계산 과정을 간소화시킨 효율적인 기법들이 요구된다. 따라서 본 논문에서는 새롭게 도입된 기법 중에서 복잡한 처리가 요구되는 인트라 예측의 효율적인 처리를 위한 2단계의 빠른 인트라 예측 방법을 제안한다. 1단계에서는 매크로블록 내 작은 블록들($4{\times}4,\;8{\times}8,\;12{\times}12$ 크기)의 경계 부분의 화소 변화량을 조사하고, 이를 통해서 매크로블록의 평탄 여부를 판단하여 인트라 예측을 위한 블록 크기를 빠르게 선택한다. 2단계에서는 매크로 블록 내부의 대표성을 띄는 화소들을 이용하여 1단계에서 선택된 블록 크기의 여러 모드 중에서 최종 모드를 빠르게 결정한다. 제안한 인트라 예측 기법의 성능측정을 위해 다양한 테스트 동영상으로 화질, 비트율 및 처리시간을 확인한 결과, 관련기법 및 표준과 비교해서 동일한 화질과 비트율을 유지하면서 표준과 비교하여 41.5%, 관련기법과 비교하여 24.7%의 인트라 예측 처리 시간을 감소시켰다.

  • PDF

H.264 인트라 부호화를 위한 적응적 가중치 양자화 행렬 선택방법 (Adaptive Selection of Weighted Quantization Matrix for H.264 Intra Video Coding)

  • 조재현;조숙희;정세윤;송병철
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.672-680
    • /
    • 2010
  • 본 논문은 H.264 동영상 부호화를 위한 적응적인 양자화 행렬 선택방법을 제안한다. 기존의 H.264 양자화 방법은 각 프레임에 동일한 양자화 행렬을 적용하기 때문에 영상의 지역적 특성을 고려하지 못해 코딩 효율이 저하될 수 있다. 이러한 문제점을 개선하고자 프레임 전체에 동일한 양자화 행렬을 적용하는 대신 매크로블록 단위로 블록이 가지는 방향성을 이용해 적응적으로 양자화 행렬을 적용하는 방법을 제안한다. 먼저, 각 블록의 방향성을 공간적으로 인접 블록의 인트라 예측모드 특성을 이용하여 결정한다. 방향성이 존재하는 블록에 대해서는 제안한 방식의 가중치 양자화 행렬을 적용하고, 방향성이 존재하지 않는 블록에 대해서는 기존의 양자화 행렬을 적용한다. 가중치 양자화 행렬은 인트라 예측모드에 따라 블록의 변환 계수의 통계적인 분포를 기반으로 설계되었기 때문에, 예측모드의 특성에 적합하게 양자화된다. 실험 결과를 통해 제안한 알고리즘이 BD rate 측면에서 기존 방법 대비 약 2% 정도의 부호화 효율이 상승됨을 확인할 수 있다.

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이나 비트율에는 거의 손실을 발생시키지 않는 장점이 있다.

선형적 통계특성을 이용한 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

DCT 기반 인트라 예측 인코더를 위한 효율적인 하드웨어 설계 (Effective hardware design for DCT-based Intra prediction encoder)

  • 차기종;류광기
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.765-770
    • /
    • 2012
  • 본 논문에서는 인트라 모드 결정으로 인해 발생되는 연산 복잡도 문제를 줄이기 위해 DCT 기반 인트라 예측을 사용하는 효율적인 하드웨어 구조를 제안한다. 제안된 하드웨어 구조는 처음 입력 블록에 대해 DCT를 수행하고 DCT 계수의 특성을 이용하여 에지 방향성을 예측한다. 그리고 예측된 에지 방향에 해당하는 모드에 대해서만 화면 내 예측을 수행함으로써 복잡도 문제를 해결하였다. DCT 하드웨어 구조는 4개의 덧셈기와 4개의 뺄셈기, 2개의 쉬프트 연산기로 구성된 Transform_PE를 이용하여 Multitransform_PE를 구현하였고 $4{\times}4$ 블록 DCT를 1 사이클에 계산한다. 또한, 15개의 덧셈기, 15개의 쉬프트 연산기로 구성된 Intra_pred_PE를 통해 2 사이클에 하나의 화면 내 예측을 수행한다. 따라서 하나의 매크로블록을 인코딩할 때 517 사이클을 소요하며 기존의 하드웨어 구조 보다 수행 사이클 수에 있어서 17%의 성능이 향상됨을 보였다. 본 논문의 하드웨어 구조는 DCT 기반 인트라 예측 알고리즘을 사용하며 Verilog HDL을 이용하여 구현되었고, 매그나칩 공정 $0.18{\mu}m$ 셀 라이브러리로 합성 결과 최대 125MHz에서 동작함을 확인하였다.

H.264 / MPEG-4 AVC에서의 B 픽쳐를 위한 시간적 다이렉트 모드 (Temporal Directmode for B Picture in H.264 / MPEG-4 AVC)

  • 전병문
    • 방송공학회논문지
    • /
    • 제7권4호
    • /
    • pp.300-309
    • /
    • 2002
  • 본 논문은 H.264 / MPEG-4 AVC 비디오 코덱에서 쌍예측 픽쳐의 시간적 다이렉트 모드의 모션벡터를 유포하는 방법을 소개한다. 우선, 다이렉트 모드의 list 1 레퍼런스 픽쳐에 있는 동일 위치 블록에서의 시간적 다이렉트 모드의 모션벡터 유포를 위해 사용될 모션벡터 결정 방법과 상기 결정된 모션벡터가 가리키는 레퍼런스 픽쳐를 다이렉트 모드의 list 0 레퍼런스 픽쳐로 결정하는 방법을 제시한다. 또한 동일 위치의 매크로블록이 인트라 모드를 예측모드로 가지고 있을 때, 코딩 효율을 높이기 위한 방법으로써 레퍼런스 픽쳐 인덱스 및 다이렉트 모드의 모션벡터를 공간적으로 예측하는 기법을 제시한다. 그리고, 쌍예측 픽쳐 매크로블록과 다이렉트 모드의 list 1 레퍼런스 픽쳐에 있는 동일 위치 블록은 프레임 모드 또는 피일드 모드로 코딩이 이루어질 수 있으므로 4가지 경우에 대한 다이렉트 모드의 모션벡터 연산 방법을 소개한다. 마지막으로, 실험을 통한 공간적 다이렉트 모드와의 성능평가 결과를 보임으로써, 본 논문이 제시한 기법이 H.264 / MPEG-4 AVC의 시간적 다이렉트 모드에 적용될 수 있음을 보여준다.

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

  • 김유선;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.514-521
    • /
    • 2016
  • HEVC 비디오 압축 표준은 기존 비디오 표준보다 더 다양한 블록 구조와 예측 모드를 사용함으로써 우수한 부호화 성능을 제공하나, 최적의 블록 크기 및 예측 모드를 결정하기 위한 RDO(Rate Distortion Optimization)과정으로 인해 연산량이 많다는 단점을 가진다. 이를 개선하기 위해 본 논문에서는 화면 내 예측 수행 전 CU영역의 모멘트 값을 계산하고 이를 CU영역의 텍스쳐 복잡도로 이용하여 CU의 분할 여부를 결정하는 모멘트 기반의 고속 CU크기 결정 방법을 제안한다. 제안하는 방법은 기존의 방법을 차용하여 CU영역의 밝기 값에 대한 분산 값을 계산하여 영역의 텍스쳐 평평도를 추정하고, 추가로 CU영역의 밝기 값에 대한 비대칭도를 계산하여 CU영역을 이루는 밝기 값 분포의 비대칭성 정도를 측정한 뒤 이를 조합하여 기존 방법보다 더 정밀하게 텍스쳐 복잡도를 측정하였으며, 이를 RDO과정 중 현재 CU의 분할 여부를 결정하는데 이용하여 기존의 부정확한 CU분할 여부 결정 방법을 개선시킨 고속 CU크기 결정 방법을 제안한다. 제안 방법의 실험 결과는 기존 방법 대비 4.2%의 BD-rate 감소를 보여주며, HM-10.0과 비교하여 BD-rate는 1.1% 증가하였고, 인코딩 시간이 32% 절감되었다.