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

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

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

H.264/AVC의 고속 인트라 모드 결정을 위한 효과적인 인트라 모드 (Efficient Intra Modes for Fast Intra Mode Decision of H.264/AVC)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1144-1152
    • /
    • 2005
  • 인트라 예측 코딩은 H.264/AVC에 제시된 여러 가지 효율적인 코딩 도구 중 하나이지만 그 결정과정에서 많은 계산량을 요구하는 단점이 있다. 이러한 과도란 계산량을 줄이기 위하여 인트라 예측 모드 결정을 위한 많은 고속화 알고리즘이 제안되었다. 이전 대부분의 연구가 모드 결정 과정에 집중된 반면 본 논문에서는 비트율-왜곡 최적화를 통한 인트라모드의 결정시 연산 수행 대상의 인트라 예측 모드 중 여러 개의 인트라 예측 모드를 한두 개의 효율적인 인트라 예측 모드로 대체하여 고속화를 이루었다. 추 논문에서 제안한 알고리즘을 참조소프트웨어로 구현한 실험결과 눈에 띄는 화질의 저하 없이 전체 부호화에 약 $49\%$의 계산량을 줄이는 효과를 보였다.

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

H.264 표준을 위한 효율적인 인트라 예측 모드 결정 방법 (An Efficient Intra Prediction Mode Decision Method for H.264 Standard)

  • 박지윤;이창우
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.778-786
    • /
    • 2008
  • 가장 최근에 표준화된 H.264 동영상 압축 부호화 기법에서는 많은 새로운 기술들을 적용하여 높은 부호화 성능을 보인다. 특히 최적의 인트라 예측 모드를 결정하기 위해 모든 예측 모드들에 대해 비트율 왜곡 최적(rate distortion optimization) 기법을 적용하기 때문에 많은 계산량을 필요로 한다. 본 논문에서는 분산을 이용하여 인트라 모드를 결정하고 영상의 edge들을 찾아내는 연산을 통해 블록의 방향성을 찾고 그 방향성을 이용하여 인트라 예측 모드 결정에 필요한 계산량을 감소시키는 효율적인 기법을 제안한다.

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% 감소되었다.

주변 인트라 블록 예측 모드의 통계적 분포를 이용한 효율적인 인트라 4X4 예측 모드 부호화 방법 (Efficient Coding Technique for 4X4 Intra Prediction Modes using the Statistical Distribution of Intra Modes of Adjacent Intra Blocks)

  • 김재민;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.12-18
    • /
    • 2009
  • 본 논문은 동영상 압축 표준인 H.264/AVC의 인트라 예측 방법에서 $4{\times}4$ 인트라 예측 모드 정보를 효율적으로 부호화할 수 있는 방법을 제안한다. 인트라 예측 모드에는 $4{\times}4$휘도 블록에 대한 9가지 예측 모드와, $16{\times}16$휘도 블록에 대한 4가지 예측 모드가 존재한다. 각 $4{\times}4$블록에 대한 인트라 모드를 부호화하기 위해서는 많은 비트가 필요하다. H.264/AVC에서는 이웃한 블록의 예측 모드를 이용해서 MPM(Most Probable Mode)을 결정하고 이를 이용해 부호화 효율을 높이는 방법을 사용하고 있다. 본 논문에서는 $4{\times}4$ 인트라 예측 모드 정보를 효율적으로 부호화하기 위해 인접한 블록들에 분포한 예측 모드들의 분포를 이용해 새로운 MPM을 결정하는 방법을 제안한다. 실험 결과 제안된 방법이 기존 방법보다 0.1dB 정도 더 좋은 성능을 보였다.

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/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 에서 움직임 백터의 상관관계를 이용한 인트라모드 스킵 알고리즘 (The Adaptive Intra-Mode Skip Algorithm Based on Motion Vector Correlations in H.264/AVC )

  • 정순홍;김명훈;설상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.86-89
    • /
    • 2008
  • 본 논문에서는 H.264/AVC 비디오의 고속 부호화를 구현 하기 위하여 인터 프레임 상에서 움직임 벡터의 상관관계를 이용한 빠른 인트라 모드 스킵 알고리즘을 보인다. 제안한 인트라 모드 스킵은 이웃 블록 사이의 움직임 벡터간의 상관관계와 이전 프레임의 매크로블록(Macroblock)의 모드를 이용하여 인트라 예측을 생략함으로써 계산량을 줄이는 방법이다. 새로운 물체가 나타나거나 복잡한 움직임을 보이는 매크로블록들이 인트라 모드로 결정될 확률이 높기 때문에, 주변블록의 분산을 이용하여 임계값을 계산하고, 현재 매크로블록의 분산값과 비교하여 조건에 맞는 매크로블록에 대해 인트라 예측을 생략한다. 또한 시간적 상관관계가 높은 이전 프레임의 같은 위치의 매크로블록의 모드가 인트라 모드로 선택 되었을 경우, 인트라 예측을 실행한다. 제안한 방법으로 실험하였을 때, 기존의 논문과 비교하여 부호화 시간이 평균 26.02% 정도 감소하였다.