• 제목/요약/키워드: 빠른 예측모드 결정

검색결과 20건 처리시간 0.027초

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/AVC의 인트라 예측에서 예측 블록 크기 정보를 이용한 빠른 예측 모드 결정 기법 (Fast Intra-Prediction Mode Decision Algorithm using Predetermined Prediction Block Size in H.264/AVC)

  • 김영주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.211-214
    • /
    • 2009
  • H.264/AVC의 인트라 예측에서 미리 현재 블록 내의 정보 및 이전 블록의 예측 모드 정보 등을 이용하여 현재 블록의 예측 부호화 블록 크기가 결정되었을 경우, 예측된 블록 크기에 적합한 예측 모드 결정이 요구된다. 이에 사전에 결정된 예측 블록 크기 정보와 주변 블록과의 화소 변화량을 계산하여 예측 모드를 결정하는 기법을 제안하고 성능을 평가한다.

  • PDF

SVC 공간적 향상 계층에서 빠른 인트라 예측 모드 결정 방법 (Fast Mode Decision Algorithm for Intra Prediction in Spatial Enhancement Layer of SVC)

  • 조미숙;강진미;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.251-254
    • /
    • 2008
  • H.264/AVC의 확장 표준으로 제정된 SVC는 공간적 확장성의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. SVC 표준의 인트라 예측 과정은 부호화가 가능한 모든 모드를 부호화한 후에 최적의 RD(Rate Distortion) 값을 갖는 모드를 선택하기 때문에 계층 간 예측이 추가되어 연산량이 더욱 증가되는 문제점이 있다. 본 논문에서는 공간적 향상 계층에서 인트라 예측 시 연산량을 효과적으로 감소시킬 수 있는 빠른 인트라 예측 모드 결정 방법을 제안한다. 매크로블록 내 경계의 평탄 여부를 조사하여 미리 Intra_BL 모드를 결정하는 방법으로 모드 선택에 따른 RD 값 비교 과정을 줄임으로써 SVC 표준의 인트라 예측 방법보다 연산량이 크게 감소되었다.

  • PDF

SVC에서 빠른 인트라 예측을 위한 효율적인 모드 결정 방법 (An Efficient Mode Decision Method for Fast Intra Prediction of SVC)

  • 조미숙;강진미;정기동
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.280-283
    • /
    • 2009
  • H.264/AVC의 확장 표준으로 제정된 SVC(Scalable Video Coding)는 공간적 확장성의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. 그로인해 부호화 계산량이 더욱 증가되는 문제점이 있다. 본 논문에서는 공간적 향상 계충에서 인트라 예측 모드를 효율적으로 선택하는 방법을 제안한다. 제안한 방법은 실험을 통한 Intra_BL 모드의 RD 값을 이용하여 미리 Intra_BL 모드를 선택한 후, 나머지 모드를 다 수행하지 않고 대표적인 DC 모드만을 비교하여 빠른 인트라 예측 모드를 결정한다. 실험 결과 화질 저하는 적은 데 비해 인트라 예측 모드 부호화 시간은 약 59% 감소되었다.

SVC 향상 계층의 빠른 인트라 부호화를 위한 효율적인 모드 결정 방법 (An Efficient Mode Decision Method for Fast Intra Encoding in the SVC Enhancement Layer)

  • 조미숙;강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.872-883
    • /
    • 2011
  • H.264/AVC의 확장 표준으로 제정된 SVC는 향상 계층에서 압축 효율을 높이기 위해 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. 그로 인해 부호화 계산량이 더욱 증가되는 문제점이 있다. 본 논문은 SVC 공간적 향상 계층에서 계산량을 효과적으로 감소시키는 빠른 인트라 부호화를 위한 효율적인 모드 결정 방법을 제안한다. 제안 방법은 크게 2단계로 이루어진다. 1단계에서는 Intra_BL 모드의 RD 값을 이웃 매크로블록의 최적 RD 값과 비교하고 이웃 매크로블록의 최적 예측 모드와 유사한 특성을 이용하여 Intra_BL 모드를 미리 결정한다. 2단계에서는 기본 계층과 향상 계층의 인트라 예측 모드의 상관성을 이용하여 인트라 예측의 후보 모드를 선택적으로 줄임으로써 전체 부호화 시간을 감소시킨다. 실험결과, 제안하는 방법은 JSVM 9.16보다 전체 부호화 시간을 48.15~56.32% 감소하면서 화질의 변화는 거의 없었다.

H.264 부호화기의 빠른 인트라 예측 모드 결정 (Fast Intra Prediction Mode Decision of H.264|AVC Encoder)

  • 정영미;정봉수;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.267-270
    • /
    • 2008
  • H.264|AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 다양한 방향에 대한 율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 하지만 율-왜곡 최적화 기법을 사용함에 따라 인트라 부호화에 높은 복잡도가 필요하게 되었다. 따라서 본 논문에서는 인트라 예측 모드 결정의 연산 복잡도를 감소시키고자 사전에 인트라 4x4 예측 모드들의 SATD(Sum of Absolute Transform Difference)를 계산하여 조기에 최우선 모드(Most Probable Mode)를 선택하는 방법을 제안하고, SATD의 값에 따라 제한된 후보 모드에 대해서만 율-왜곡 최적화를 수행하여 연산 복잡도를 감소하는 방법을 제안한다. 또한 Vertical, Horizontal 그리고 DC모드는 인트라 $4{\times}4$와 인트라 $16{\times}16$의 공통적인 모드이므로 인트라 $4{\times}4$에서 계산되어진 SATD값을 이용하여 인트라 $16{\times}16$에서의 SAD 계산 복잡도를 줄이는 방법을 제안한다. 본 논문에서 제안하는 빠른 인트라 예측 모드 결정 기법은 연산 복잡도는 평균 61.4% 감소 시킨 반면 부호화 손실은 평균 3.09%에 불과하였다.

  • PDF

PU의 주변 정보를 고려한 HEVC 부호화기의 고속 화면 내 예측 방법 (Fast intra prediction method considering neighbor information of PU in HEVC encoder)

  • 원동재;문주희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.549-551
    • /
    • 2015
  • HEVC의 화면 내 예측에서는 35가지의 화면 내 예측 모드 중 최적의 모드를 결정하기 위한 다양한 과정이 있다. 이러한 과정 속에서 특히나 많은 비중을 차지하는 부분이 바로 RQT 과정이다. RQT 과정을 거치기 전에 35가지의 모드 중, RMD 과정을 거쳐 RQT 과정을 거칠 RD 후보 모드 군을 결정한다. RQT 과정은 각 모드 별로 RD-cost를 구하여 최적 모드가 결정되기 때문에, 많은 복잡성이 요구 된다. 본 논문에서는 최소한의 화질 열화와 함께 인코더의 빠른 부호화를 위하여 RQT 과정을 거치게 될 RD 후보들의 수를 PU 주변의 화면 내 예측 모드 정보를 이용하여 현재 PU의 방향성을 어느 정도 예측 하여 보다 빠르고 효율적인 화면 내 예측 방법을 제안한다. 실험 결과에서 ${\Delta}BD$-PSNR은 최대 0.059dB 정도의 손실만을 유지하면서, 인코더 복잡성은 최대 7.63%까지 빨라짐을 확인 하였다.

  • PDF

통계적 분석을 통한 고속 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법 (A fast luminance intra $4{\times}4$ prediction mode decision method by statistical analysis)

  • 노대영;김지은;정광수;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.475-478
    • /
    • 2011
  • 율-왜곡 최적화 기법을 통한 화면내 예측 모드 결정 방법은 부호화 효율이 높지만 복잡도가 크다. 본 논문에서는 H.264/AVC의 율-왜곡 값의 특성을 분석하여 율-왜곡 최적화 기법에 사용되는 예측 모드의 후보를 줄임으로써 보다 빠른 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법을 제안한다. 제안된 방법은 균일한 차분 블록값을 가지는 예측 모드와 균일하지 않은 차분 블록값을 가지는 예측 모드의 통계적 분석을 통해 부호화 속도를 향상시킨다. H.264/AVC의 참조 소프트웨어 JM 14.2와 비교하여 0.04[dB]라는 무시할 수 있는 PSNR의 손실을 가지면서도 0.3[%]의 비트율 절약과 19.6[%]의 부호화 속도 향상을 가져왔다.

  • PDF

3D 응용을 위한 다시점 영상 부호화에서 비기준 화면의 빠른 모드결정 기법 (A Fast Mode Decision of Non-anchor Pictures in Multi-view Video Coding for 3D Applications)

  • 정충현;신광무;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제15권7호
    • /
    • pp.859-869
    • /
    • 2012
  • 다시점 영상 부호화는 시점 간에 변이 정보를 활용하여 부호화 효율을 향상시키기 위해 개발되었다. 하지만 다시점 영상 부호화는 변이 예측 때문에 높은 계산복잡도를 가진다. 본 논문은 다시점 영상 부호화의 계산 시간을 감소시키기 위한 비기준 화면의 빠른 모드결정 기법을 제안한다. 제안하는 기법은 2단계 과정을 수행한다. 계층적인 B 화면 구조의 기준 화면은 비기준 화면의 예측모드 선택과 높은 상관성을 가진다. 따라서 첫 번째 단계에서, 비기준 화면의 예측모드는 기준 화면의 매크로블록 영역을 이용함으로써 선택된다. 두 번째 단계에서, 우리는 7개 블록 크기의 Inter 예측모드의 참조 방향에서 높은 상관성을 이용하여 Inter 예측모드의 참조방향을 선택한다. 제안하는 기법으로 실험한 결과는 부호화 효율에 큰 손실 없이 부호화 시간에서 평균 약 44% 감소시킬 수 있었다.

화면 내 예측 부호화에서 컬러영상 정보에 기반을 둔 깊이영상의 빠른 모드 결정기법 (Fast Mode Decision for Depth Video Using Encoded Color Video Information in Intra Prediction coding)

  • 정혜정;강진미;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.430-432
    • /
    • 2012
  • 본 논문은 깊이영상의 화면 내 예측 부호화 과정에서 속도를 개선하는 기법을 제안한다. 부호화 과정 중 최적 모드 결정에 중요한 역할을 하는 율-왜곡 비용은 부호화 모드와 밀접한 관련이 있다. 영상을 분석한 결과, 컬러 영상의 최적 모드의 블록 크기에 따라 울-왜곡 비용이 차이나는 특징이 있다. 따라서 깊이 영상의 화면 내 예측 시 먼저 부호화 된 컬러 영상의 율-왜곡 비용에 따라 $16{\times}16$ 블록 크기를 결정한다. 제안한 기법을 참조 소프트웨어에 적용하여 실험한 결과 PSNR 차이는 거의 없었고, 부호화 시간은 평균 60% 이상의 속도를 개선하였다.