• 제목/요약/키워드: 최적 모드 예측

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

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%의 부호화 시간을 절약하였다.

최적 모드 예측을 이용한 고속 모드 결정 알고리즘 (Optimal Mode Prediction-based Fast Mode Decision Algorithm for H.264-based Mobile Devices)

  • 조용수;김용구;최영호
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1868-1871
    • /
    • 2007
  • This paper proposes a novel scheme to significantly reduce mode decision time by predicting optimal mode candidates. Unlike previous fast mode decision algorithms computing RDcost in a pre-defined mode order, the proposed scheme predicts optimal mode candidates and calculates their RDcosts first, increasing the possibility to satisfy early-exit conditions sooner, resulting in fast mode decision. This H.264 mode decision time reduction enables small computing power mobile devices to handle H.264 encoding effectively. Extensive simulations show that, when compared with JM10.2, AMD and LCIMS, the proposed scheme boosts H.264 encoding speed by up to 575% with a reasonable image quality degradation.

H.264 Intra예측 기반의 고속 움직임 예측모드 선택 알고리즘 (A Fast Motion Estimation Mode Selection Algorithm Based on H.264 Intra Prediction)

  • 김경현;최덕영;손승일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.603-606
    • /
    • 2005
  • 오늘날 컴퓨터와 데이터 통신의 급속한 발달로 인해 멀티미디어 정보통신 기술이 비약적으로 발전하고 있다 .이러한 멀티미디어 데이터 중에서 동영상은 다른 데이터 형태에 비해 정보량이 매우 방대하다. 따라서 동영상을 처리하는 시스템에서는 압축 기법이 매우 중요한 역할을 차지한다. 이에 본 논문은 H.264 Intra예측을 기반으로 고속의 움직임 탐색 모드를 미리 결정하여 최적의 움직임 탐색 모드로 움직임 예측을 시행하였고, 기존의 4$^*$4, 8$^*$8, 16$^*$16 완전블록 탐색방식과 비교 평가하였다. 뿐만 아니라 이후 이를 바탕으로 움직임 예측 모듈을 VHDL로 구현한 후 성능평가의 기준으로 이용할 것이다.

  • PDF

JEM 부호화 속도 향상을 위한 고속 CU 결정 방법 (Fast CU Termination Method for Fast Encoding in JEM)

  • 최한솔;이종석;이스마일;박시내;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.180-181
    • /
    • 2018
  • 본 논문에서는 JEM(Joint Exploration Model)의 부호화기 계산 복잡도 감소를 위한 CU 조기 결정 방법을 제시한다. 기존의 JEM 의 경우 현재 CU(Coding Unit)의 RDO(Rate Distortion Optimization)를 통한 최적의 예측 모드가 Merge SKIP 모드이고 BT(Binary Tree)의 깊이가 2 또는 3 이상일 때 CU 결정을 조기 종료한다. 제안하는 방법에서는 현재 CU 의 최적의 예측모드가 Merge SKIP 이고 BT 일 경우 통계적 분석을 통한 왜곡 값, CU 샘플 수, 시간적 계층 순서, 양자화 파라미터를 고려한 문턱 값을 이용하여 CU 를 조기 결정한다. 실험결과로써 제안하는 방법이 JEM 7.1 대비 Y, U, V 각각 평균 0.86%, 0.08%, 0.18%의 BD-rate 손실이 발생하고 평균 16% 부호화 속도를 개선시킨다.

  • PDF

H.264/AVC에서 인트라 코딩을 위한 향상된 MPM 결정 방법 (Advanced Most Probable Mode for Intra Coding in H.264/AVC)

  • 정연경;한종기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.37-39
    • /
    • 2012
  • ITU-T와 ISO/IEC의 공동 작업으로 제정된 H.264/AVC는 기존 비디오 표준들에 비해 동일한 화질에서 약 30%~70%의 비트 량을 절감할 수 있으며, 동일한 비트 량으로 PSNR이 2~3dB 가량 우수한 영상을 제공할 수 있다. H.264/AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 $4{\times}4$ luma 예측의 9가지 모드와 $16{\times}16$ luma 예측의 4가지 모드에 대한 비트율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 본 논문에서는 $4{\times}4$ luma 예측에서 발생하는 정보량을 줄이기 위해 사용하는 MPM을 기존의 방법과는 다르게 연산을 통해 상관도를 높임으로써 보다 정확한 MPM 결정으로 부호화 효율을 높이는 방법을 제안하였다. 실험결과, 제안한 방법은 기존의 방법과 비교하여 BD-RATE 평균 약 -1.4%의 성능 개선 효과를 보였다.

  • PDF

영상 부호화 효율을 위한 새로운 화면 내 부호화 방법 (New Intra Coding Scheme for Improving Video Coding Efficiency)

  • 김지언;노대영;정세윤;이진호;오승준
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.448-461
    • /
    • 2011
  • H.264/AVC는 새로운 부호화 기술에 의해 이전 비디오 부호화 표준보다 높은 성능을 나타낸다. 이러한 부호화 기술들 중 화면내 예측 부호화 기술은 부호화 효율을 높이는 중요 기술이다. H.264/AVC의 화면내 예측 부호화 기술에서 예측 모드 정보를 부호화하기 위해 최우선 모드를 이용하며 최우선 모드의 선택율은 매우 높다. 또한 일반적으로 자연 영상이나 동영상의 경우 균일한 특성을 나타내는 영역을 많이 포함하고 있으며, 이러한 영역은 주변 블록과의 상관도가 매우 높다. 따라서 주변 블록의 예측 모드, 화소 에지의 방향성을 이용하면 복호화기에서도 현재 블록의 최적의 예측 모드를 결정할 수 있다. 본 논문에서는 화면내 부호화 효율을 향상시키기 위해 예측 모드 정보를 전혀 전송하지 않는 복호화기 예측을 이용한 화면내 SKIP 부호화 모드를 제안한다. 제안하는 방법은 주변 블록의 정보만을 이용하여 예측 모드를 결정하고 기존의 예측/변환 방법을 이용하여 부호화를 실시하며 예측 모드 정보는 전혀 전송하지 않는다. 부호화가 생략된 예측 모드 정보는 주변 블록의 정보만을 이용하여 결정된 것이기 때문에 복호화기가 부호화기에서 결정된 예측 모드와 동일하게 결정할 수 있다. 실험 결과 제안하는 방법은 H.264/AVC의 참조 소프트웨어인 JM 17.0에 비하여 CIF 영상에서 1.40%, 720p 영상에서는 3.24%의 비트 감소를 나타내었다.

HEVC 부호기를 위한 효율적인 화면내 예측 Angular 모드 결정 하드웨어 설계 (A Hardware Design of Effective Intra Prediction Angular Mode Decision for HEVC Encoder)

  • 박승용;최주용;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.767-773
    • /
    • 2017
  • 본 논문에서는 HEVC 부호기를 위한 효율적인 Intra Prediction Angular 모드 결정 하드웨어 설계를 제안한다. HEVC의 Intra Prediction은 현재 블록 주변의 재구성된 샘플들을 참조하여 현재 블록을 예측하는 방법이다. Intra Prediction에서는 1개의 DC 모드, 1개의 Planar 모드, 33개의 Angular 모드로 총 35개의 모드를 지원한다. HEVC의 Intra Prediction은 35개의 모드 중에서 최적의 모드를 결정한 후 예측하여 부호화 성능을 향상 시킨다. 그러나 35가지의 모드를 모두 처리하기 위해서는 많은 연산 복잡도와 처리시간이 요구된다. 그러므로 본 논문에서는 원본 영상 픽셀의 차이 값을 비교하여 Angular 모드를 효율적으로 결정하는 알고리즘을 적용한 하드웨어 설계를 제안하였다. 또한 효율적인 알고리즘의 사용을 통해 하드웨어 면적을 감소시켰다. 제안된 하드웨어 구조는 Verilog HDL로 설계하였으며, 65nm 공정으로 합성하였다. 합성 결과 14.9K개의 게이트로 구현되었고, 최대 동작 주파수는 2GHz이다.

다중 참조 영상을 이용한 고속 H.264의 움직임 예측 모드 선택 기법 (Spatio-temporal Mode Selection Methods of Fast H.264 Using Multiple Reference Frames)

  • 권재현;강민정;류철
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.247-254
    • /
    • 2008
  • ITU-T와 MPEG에 의해 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 예측, 다중 참조 영상, 1/4화소단위 움직임 예측 및 보상, $4{\times}4$ 정수 단위 DCT, 비트율-왜곡 최적화(Rate-Distortion Optimization)등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264의 전반적인 복잡도를 심화시키는 주된 요인이므로, H.264의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 제안하는 방식은 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 예측 부호화에서 부호화 모드를 효율적으로 생략함으로써 모드 결정을 빠르게 수행하는 고속 모드 결정법으로, 참조 영상의 수를 줄이는 방법과 예측 모드를 생략하는 방법으로 구분될 수 있다. 참조 영상의 수를 줄이는 방법의 경우 상위 $16{\times}16$ 매크로블록에서 최소의 SAD를 갖는 참조 영상을 선택하여 $16{\times}8$$8{\times}16$ 모드의 움직임을 예측하고, 이 중 다시 최적의 참조 영상을 선택하여 하위 모드의 움직임을 예측한다. 예측 모드를 생략하는 방법에서는 매크로블록의 가로와 세로 세분화 방향성을 이용하여 만약 $16{\times}16$ 모드가 선택될 경우, $8{\times}8$$4{\times}4$ 하위 모드만 수행하고, $16{\times}8$ 모드가 선택되면 $8{\times}4$, $8{\times}16$ 모드가 선택되면 $4{\times}8$ 모드에서만 움직임 예측을 수행할 수 있다. 실험 결과 모든 참조 영상을 사용하는 방식에 비해 평균 65%가량 속도가 향상된 반면 영상의 화질은 H.264 표준 및 기존 방식과 유사함을 PSNR을 통하여 증명한다.

고집적 DRAM 셀에 대한 소프트 에러율 (Soft Error Rate for High Density DRAM Cell)

    • 대한전자공학회논문지SD
    • /
    • 제38권2호
    • /
    • pp.1-1
    • /
    • 2001
  • DRAM에서 셀 캐패시터의 누설 전류 영향을 고려하여 소프트 에러율을 예측하였다. DRAM의 동작 과정에서 누설 전류의 영향으로 셀 캐패시터는 전하량이 감소하고, 이에 따른 소프트 에러율을 DRAM의 각 동작 모드에 대하여 계산하였다. 누설 전류가 작을 경우에는 /bit mode가 소프트 에러에 취약했지만, 누설전류가 커질수록 memory 모드가 소프트 에러에 가장 취약함을 보였다. 실제 256M급 DRAM의 구조에 적용하여, 셀 캐패시턴스, bit line 캐패시턴스, sense amplifier의 입력 전압 감도들이 변화할 때 소프트 에러에 미치는 영향을 예측하였고, 이 결과들은 차세대 DARM 연구의 최적 셀 설계에 이용될 수 있다.

영상 부호화 효율 향상을 위한 새로운 화면간 부호화 방법 (New Inter Coding Scheme for Improving Video Coding Efficiency)

  • 김지언;조재규;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.252-253
    • /
    • 2010
  • H.264/AVC는 P 슬라이스에 2개의 인트라 모드, 4개의 인터 모드 그리고 SKIP모드, 총 7개의 모드를 허용한다. 다양한 블록 모드들을 효율적으로 이용하기 위하여 RDO를 통하여 최적의 모드를 결정한다. 그러나 SKIP 모드의 RD 점과 다른 모드들의 RD점 사이의 간격이 넓은 문제점이 있다. 이러한 문제점은 부호화 성능에 영향을 미친다. 본 논문에서는 SKIP 모드와 4개의 인터 모드 사이의 RD 성능의 중간 성격을 지니는 새로운 인터 모드를 제안한다. 제안하는 방법은 inter16x16의 움직임 정보와 inter16x16의 움직임 정보를 이용하여 찾은 예측 블록에 대한 잔차 블록의 평균 에너지만을 보내준다. 실험 결과 제안하는 방법은 H.264/AVC의 참조 소프트웨어인 JM 17.0에 비하여 WQVGA 영상에서 평균 0.71%의 비트 감소를 나타내었다.

  • PDF