• 제목/요약/키워드: fast intra prediction

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

고속 HEVC 부호화기 설계를 위한 화면내 예측 모드 결정 방법 (Fast Intra Mode Decision Method in HEVC)

  • 이선영;노경기;김형덕;류성걸;신재섭
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.560-563
    • /
    • 2015
  • 동영상 부호화 표준, HEVC(High Efficiency Video Coding)는 부호화 성능을 극대화하기 위해 총 35 개의 화면내 예측 모드를 사용한다. 화면내 예측 모드는 각도를 가진 모드와 각도가 없는 모드로 구성된다. 부호화 성능을 높이기 위해 사용한 다수의 화면내 예측 모드 방법은 HEVC 부호화기의 복잡도를 증대 시키는데 큰 역할을 하게 된다. 본 논문은 총 35 개의 화면내 예측 모드 중 현재 블록의 주변 블록 정보로부터 얻을 수 있는 예측 모드들 및 각도를 대표하는 예측 모드들을 선별적으로 추려서 후보 예측 모드를 결정하고, 평가 과정을 거쳐 해당 후보 모드 중에서 최종 화면내 예측 모드를 결정한다. 본 제안 방법은 35 개의 전체 화면내 예측 모드 중 소수의 후보 모드만을 평가함으로써 HEVC 표준의 화면내 예측 및 부호화 과정의 복잡도를 감소시키려 한다. 제안 방법을 다양한 테스트 시퀀스에 적용한 결과, 35 개 화면내 예측 모드를 전부 사용한 경우와 비교하여 1.1%의 BD-rates 이 증가하면서 18.7%의 부호화기 복잡도를 감소시킬 수 있었다.

  • 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의 화면 내 예측을 위한 새로운 고속 모드 결정 방법 (A Novel Fast Mode Decision Method for H.264/AVC Intra Prediction)

  • 김대연;임성창;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.117-120
    • /
    • 2006
  • 최근 표준이 완료된 H.264/AVC는 기존의 비디오 압축 표준과 비교하여 높은 압축 성능을 보이지만 부호기에서 사용되는 Rate-Distorion Optimization(RDO) 기술은 모든 매크로블록 모드에 대해 부호화 과정을 수행 후 최적의 매크로블록 모드를 결정하기 때문에 부호기의 복잡도를 상당히 증가시킨다. 본 논문에서는 부호화할 블록 내의 가로와 세로 방향의 화소 유사성 정보를 이용하는 H.264/AVC의 화면 내(Intra) 예측을 위한 새로운 고속 모드 결정 방법을 제안한다. RDO를 통해 최적의 모드로 결정된 화면 내 예측 모드의 블록 내 가로와 세로 방향의 화소 유사성을 분석해 본 결과, 예측 모드에 따라서 그 유사성이 뚜렷한 차이를 보이는 것으로 나타났다. 따라서 제안하는 방법은 화소 유사성 정보를 이용하여 후보 블록 모드의 수를 줄임으로서 PSNR(peak signal-to-noise ratio)의 감소가 거의 없이 화면 내 부호화 시간을 평균 약 70% 가까이 줄일 수 있었다.

  • PDF

HEVC에서 Rough mode decision과 Most probable mode에 기반을 둔 고속 인트라 예측 모드 결정 방법 (Fast intra prediction mode decision based on rough mode decision and most probable mode in HEVC)

  • 이승호;박상효;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.71-74
    • /
    • 2013
  • 차세대 동영상 표준 코덱인 High Efficiency Video Coding(HEVC)은 기존의 AVC/H.264 보다 동일 화질 대비 최대 약 2배의 압축 성능을 보여준다. 이러한 HEVC의 성능을 얻기 위하여 복잡한 연산이 많은 기법이 도입되었고 이로 인하여 HEVC의 시간 복잡도는 AVC/H.264보다 더욱 증가하였다. HEVC의 시간 복잡도를 줄이기 위해서 다양한 고속 알고리즘이 논의되고 있고 인트라 예측 모드에서의 고속 알고리즘 연구 또한 많은 연구가 이루어지고 있다. 본 논문에서는 인트라 예측 모드 결정과정에서 HEVC에 구현된 Rough mode decision(RMD)와 Most probable mode(MPM)의 결과를 활용하여 고속화된 최종예측 모드 결정 방법을 제안한다. 실험 결과, HM 10.0의 All Intra 환경을 기준으로 BD-rate에서 약 0.9%의 손실과 함께 평균 24%의 속도 향상을 얻을 수 있었다.

  • PDF

H.264/AVC에서 PSNR 예측을 이용한 고속 매크로블록 모드 결정 방법 (A Fast Macroblock Mode Decision Method using PSNR Prediction for H.264/AVC)

  • 박성재;명진수;심동규;오승준
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.137-151
    • /
    • 2008
  • H.264/AVC는 새로운 부호화 기술을 이용하여 기존의 비디오 표준보다 높은 압축 효율을 나타내고 있다. 특히 다양한 블록 크기의 움직임 예측 방법과 비트율-왜곡 최적화 기법은 H.264/AVC에서 중요한 부호화 기술로써 높은 압축 효율을 나타내고 있지만 부호화기의 높은 복잡도를 보이는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 조기 SKIP 모드 결정 방법과 선택적 인터/인트라 예측 모드 결정 방법을 제안한다. 실험결과 제안방법은 JM10.2에 비해 전체적인 영상에서 평균적으로 약 30%의 부호화 시간을 감소시켰으며, 부호화 효율의 손실은 무시할 정도로 작았다. 또한 제안 방법은 이전에 제안되었던 고속의 모드 결정 방법(FCMS)[5]과 비교하여 2배 이상의 속도 이득을 나타내었다.

SIMD 명령어 기반 HEVC RExt 복호화기 고속화 (SIMD Instruction-based Fast HEVC RExt Decoder)

  • 목정수;안용조;류호찬;심동규
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.224-237
    • /
    • 2015
  • 본 논문은 HEVC RExt (High Efficiency Video Coding Range Extension)을 위한 SIMD (Single Instruction Multiple Data) 명령어 기반의 고속 복호화 방법을 소개한다. RExt의 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈들은 반복적인 산술 연산 혹은 논리 연산을 수행하는 구조로써 SIMD 명령어 집합을 적용하기 적합한 모듈로 분류할 수 있다. 본 논문은 RExt의 증가한 비트 심도를 고려하여 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈을 SSE (Streaming SIMD Extension) 명령어 집합을 이용하여 연산하는 방법을 소개한다. 또한, 256비트 레지스터를 사용할 수 있는 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 보간필터, 역-양자화, 클리핑 모듈의 연산을 효율적으로 연산하는 방법을 제안한다. 본 논문에서 제안하는 SIMD 명령어 기반의 고속 복호화 방법은 HEVC 참조 소프트웨어 HM 16.0을 기반으로 자체 개발한 HEVC RExt 복호화기에서 기존의 순차적 연산 방식 대비 평균 12%의 속도향상을 얻을 수 있었다.

H.264/AVC 비트스트림에서 효율적으로 축소 영상을 추출 하는 방법 (An Efficient Thumbnail Extraction Method in H.264/AVC Bitstreams)

  • 유상준;윤명근;김은석;손채봉;심동규;오승준
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.222-235
    • /
    • 2008
  • 최근 H.264/AVC 표준을 이용한 HDTV, IPTV와 같은 고화질 디지털 서비스가 증가함에 따라 이를 위한 빠른 동영상 처리 기술들이 요구 되고 있다. 특히, 빠른 축소 영상 추출 방법은 영상의 색인과 동영상 요약 분야에서 요구된다. 하지만 H.264/AVC는 이전의 표준과는 달리 화소 공간에서도 예측방법을 사용하기 때문의 종래의 주파수 공간상의 DC 영상 추출 방법을 적용할 수 없었다. 본 논문에서는 Chen이 제안한 방법에 근간을 두고 H.264/AVC 인트라 프레임으로부터 축소영상을 주파수 영역에서 이론적으로 추출하는 방법을 제안한다. 제안하는 방법은 변환 계수에 직접적으로 적용하기 때문에 고속으로 축소 영상을 추출할 수 있다. 제안하는 방법은 인트라 예측을 화소 공간에서 일반화된 식으로 정리하였고, 주파수 공간에서 LUT(Look Up Table)을 이용하여 고속으로 썸네일을 추출한다. 제안하는 방법을 통해 얻은 썸네일과 참조 복호화기를 통해 얻은 썸네일간의 주관적인 화질은 크게 차이가 나지 않으면서도, HD급 영상에서는 평균 63% 빠르게 썸네일을 추출할 수 있다.

HEVC에서 부분복호화를 통한 썸네일 추출 알고리듬 (Fast Thumbnail Extraction Algorithm with Partial Decoding for HEVC)

  • 이원진;정제창
    • 방송공학회논문지
    • /
    • 제23권3호
    • /
    • pp.431-436
    • /
    • 2018
  • 본 논문에서는 aliasing artifact 없이 영상 품질을 유지하고, 썸네일 생성에 필요한 계산 복잡도를 줄이는 알고리듬을 제안한다. 제안하는 알고리듬은 고속으로 복호화를 진행하기 위해서 TU(Transform Unit)에서는 $4{\times}4$크기마다 경계부분만을 부분 복호화를 수행하고, PU(Prediction Unit)에서는 TU경계부분만을 부분 복호화 한다. 그리고 화면내 예측 모드 방향에 따른 가중치 값을 구하고, 그 값을 이용해서 실제 썸네일 화소를 예측한다. 제안하는 방법은 기존 방법들과 썸네일 추출시간을 비슷하게 유지하면서 썸네일의 품질을 향상시킨다.

블록 크기 활동도를 이용한 H.264/AVC 부호화 고속 모드 결정 (Fast Mode Decision using Block Size Activity for H.264/AVC)

  • 정봉수;전병우;최광표;오윤제
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.1-11
    • /
    • 2007
  • H.264/AVC의 인터 부호화 기술은, 정교한 움직임 보상 부호화를 위해 다양한 블록 크기의 7가지 모드를, 그리고 인트라 부호화 기술은 2가지의 블록부호화 모드를 사용한다. 이러한 정교한 부호화 기술은 기존 표준에 비해 높은 부호화 효율을 제공 하지만 비트율-왜곡 최적화 기법을 사용할 경우, 많은 계산량을 요구하므로 연산량이 제한된 장치에서는 실시간 구현에 문제점이 발생한다. 따라서 H.264/AVC 부호화 표준의 실시간 구현을 위해서 계산 복잡도를 줄이는 고속 모드 결정법이 필요하다. 본 논문에서 제안한 LBHM(Large Block History Map)을 이용한 블록 크기 활동도 기반 고속 모드 결정 기법은 발생 확률이 낮은 $P8\times8$ 모드를 조기에 생략하여, 부호화 효율의 감소는 최소화 시키면서 H.264/AVC의 전체 부호화 시간을 평균 53% 감소시켰으며, H.264/AVC 참조 모델의 조기 SKIP 모드와 같이 사용할 경우, 전체 부호화 시간을 평균 63% 이상 감소시켰다.

하드웨어 기반 HEVC 인트라 인코더에서 다운 샘플링을 사용한 고속 Rough Mode Decision (Down Sampling for Fast Rough Mode Decision for a Hardware-based HEVC Intra-frame encoder)

  • 장지훈;이채은
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.341-348
    • /
    • 2016
  • HEVC 표준은 기존의 H.264 표준을 대체할 차세대 고효율 영상 압축 코덱이다. H.264 표준에 비해 약 50% 수준으로 비트레이트를 감소시켰지만 계산 복잡도는 약 1.4배 정도 증가하였다. 계산 복잡도를 낮추기 위해 다양한 고속화 알고리즘들이 제안되어 왔다. 인트라 코딩에는 rough mode decision(RMD) 기법이 적용되었다. 최적의 모드를 선정하기 위한 rate-distortion optimization (RDO) 과정은 복잡도가 높기 때문에 RMD를 사용하여 더 간소화된 방법으로 RDO 단계를 위한 후보 모드들을 선정한다. 그러나 큰 사이즈의 블록들의 경우 RMD 과정 역시 계산 복잡도를 줄일 필요가 있다. 본 논문에서는 RMD 과정에서 참조 픽셀을 가져오고, 예측 픽셀 생성하는 과정에서 다운 샘플링을 적용하였으며 참조 소프트웨어에 적용된 기존 RMD 방식에 비해 계산량을 70%가량 줄일 수 있었다. 이때 BDBR 증가는 0.04%로 미미한 수준이다. 제안한 다운샘플링 기법을 RMD 하드웨어에 적용하면 게이트 카운트는 약 33%, 버퍼의 크기는 약 66% 줄어든다.