• 제목/요약/키워드: Intra mode coding

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

모바일 환경에서 HEVC 인트라 인코딩의 계산 복잡도 감소를 위한 영상 특성 기반의 블록 후보 조기 결정 방법 (Texture-based Early Decision of Block Sizes for the Complexity Reduction of HEVC Intra-Encoding in the Mobile Environment)

  • 박승원;이채은
    • 대한임베디드공학회논문지
    • /
    • 제11권4호
    • /
    • pp.235-241
    • /
    • 2016
  • Compared to the former H.264 standard, the number of the prediction modes has highly increased in HEVC intra prediction. Compression efficiency and accurate prediction are significantly improved. However, the computational complexity increases as well. To solve this problem, this paper proposes the new scheme where not only prediction modes but also block partition candidate are early chosen. Compared to the original intra prediction in HEVC, the proposed scheme achieves about 38% reduction in processing cycles with a marginal loss in compression efficiency.

SKIP 모드 왜곡의 구분을 통한 H.264/AVC 부호화 P 슬라이스에서의 고속 모드 결정 방법 (Fast Mode Decision for H.264/AVC P Slices Using Classification of SKIP Mode Distortion)

  • 유종민;정제창
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.28-35
    • /
    • 2009
  • 최근 개발된 비디오 압축 표준인 H.264/AVC는 높은 압축 성능으로 인해 많은 응용 분야에서 사용되고 있다. 이러한 H.264/AVC의 높은 압축 성능은 주로 새롭게 추가된 많은 예측 기법에 의한 것이다. 새롭게 추가된 예측 기법 중 가변 블록 모드는 향상된 예측 성능을 제공함으로써 H.264/AVC의 높은 압축 성능에 많은 기여를 하지만 여러 블록 모드 중 최적 블록 모드를 선택하기 위해 많은 연산 양을 필요로 한다. 본 논문에서는 H.264/AVC 부호화 시 한 매크로블록에 대하여 작은 블록 모드에 대한 모드 결정 과정이 필요한지 아닌지를 SKIP 모드 왜곡을 이용하여 판정함으로써 모드 결정에 필요한 연산 양을 줄이는 고속 모드 결정 기법을 제안한다. 실험 결과는 제안하는 방법이 큰 압축 성능 저하 없이 최대 66.41%의 부호화 시간을 줄일 수 있음을 보인다.

H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법 (Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC)

  • 박경석;김민준;전재현;류상률;김승호
    • 한국산학기술학회논문지
    • /
    • 제13권4호
    • /
    • pp.1830-1838
    • /
    • 2012
  • H.264/AVC에서는 인트라 예측과 인터 예측의 움직임 추정은 전체 압축 시간의 70 ~ 80%를 차지하게 된다. 다양한 부호화 기술을 이용하여 압축 효율은 높아지지만 복잡도가 증가하여 부호화 시간이 증가하게 되었다. 따라서 본 논문에서는 H.264 부호화 과정 중 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 인트라 예측의 블록크기 결정방법과 모드 결정방법을 제안하고자 한다. 추가적으로 계산량을 줄이기 위해 인터 예측의 움직임 추정을 위해 적응적으로 탐색방법을 결정하는 알고리즘을 제시하고자 한다. 실험을 통해 화질의 열화와 계산량을 측정하기 위해서 PSNR과 인트라 예측 및 인터 예측 계산 시 소모되는 시간을 알아보았다. 그 결과, 3가지 방법을 모두 사용 했을 때, 기존의 H.264방법과 비교하여 화질은 거의 비슷하게 유지하면서 실험한 모든 영상의 경우 모든 프레임에서 평균 500 ~ 600ms정도의 부호화 시간이 단축됨을 보였다.

Device-to-Device Relay Cooperative Transmission Based on Network Coding

  • Wang, Jing;Ouyang, Mingsheng;Liang, Wei;Hou, Jun;Liu, Xiangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3431-3445
    • /
    • 2017
  • Due to the advantages of low transmit power consumption, high spectral efficiency and extended system coverage, Device-to-Device (D2D) communication has drawn explosive attention in wireless communication field. Considering that intra-cell interference caused between cellular signals and D2D signals, in this paper, a network coding-based D2D relay cooperative transmission algorithm is proposed. Under D2D single-hop relay transmission mode, cellular interfering signals can be regarded as useful signals to code with D2D signals at D2D relay node. Using cellular interfering signals and network coded signals, D2D receiver restores the D2D signals to achieve the effect of interference suppression. Theoretical analysis shows that, compared with Amplify-and-forward (AF) mode and Decode-and-forward (DF) mode, the proposed algorithm can dramatically increase the link achievable rate. Furthermore, simulation experiment verifies that by employing the proposed algorithm, the interference signals in D2D communication can be eliminated effectively, and meanwhile the symbol error rate (SER) performance can be improved.

변환계수와 CBF를 이용한 HEVC 고속 화면 내 예측 (Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag)

  • 김남욱;이영렬
    • 방송공학회논문지
    • /
    • 제21권2호
    • /
    • pp.140-148
    • /
    • 2016
  • HEVC(High Efficiency Video Coding)는 H.264/AVC 대비하여 두 배 가까이 높은 압축률을 갖지만 부호화기의 복잡도가 크게 증가하였다. 이러한 높은 복잡도는 실시간 소프트웨어 부호화기 구현에 있어 문제가 될 수 있다. 부호화기의 계산복잡도를 줄이기 위하여 본 논문에서는 첫 번째로 화면 내 예측과정에서 입력 영상의 변환계수의 분포를 분석하여 예측블록의 크기와 모드를 빠르게 결정짓는 방법을 제안한다. 두 번째로, cbf(coded block flag)를 이용하여 예측블록의 크기를 빠르게 결정짓는 방법도 제안한다. 제안된 방법은 HM16.0 대비 0.8%의 비트율 증가하였지만 41%의 부호화 속도를 향상시켰다.

H.264/AVC의 인트라 예측 병렬 파이프라인 실행 알고리즘 (A Parallel Pipeline Execution Algorithm for H.264/AVC Intra Prediction)

  • 허가열;조효문;조상복
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.79-86
    • /
    • 2008
  • H.264/AVC는 ITU-T와 ISO/IEC 표준화 단체에서 개발한 차세대 국제 영상압축 표준규격으로 이는 H.261, H.263, MPEG-4 등에 비해 더 좋은 압축 효율을 제공한다. 그러나 전체 인트라 모드에 대해 검색이 수행되므로 연산복잡성이 더욱 증가하는 문제와 하드웨어 자원의 낭비가 발생한다. 따라서 본 논문은 두 개의 프로세서 유닛 기반의 병렬 파이프라인 구조로 표준 모델에 비해 연산 복잡 도를 67% 감소시켰고, 부호화 순서를 병렬 파이프라인 구조에 적합하도록 변화시켜 기존 병렬구조에 비해 하드웨어 자원 낭비를 3% 감소시켰다.

H.264|MPEG-4 AVC 비디오 부호화에서 움직임 벡터 정보와 16~16 및 4X4 화면 내 예측 최종 모드간 통계적 연관성을 이용한 화면 간 프레임에서의 4X4 화면 내 예측 고속화 방법 (A Fast 4X4 Intra Prediction Method using Motion Vector Information and Statistical Mode Correlation between 16X16 and 4X4 Intra Prediction In H.264|MPEG-4 AVC)

  • 나태영;정윤식;김문철;함상진;박창섭;박근수
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-213
    • /
    • 2008
  • H.264|MPEG-4 AVC는 ITU-T와 ISO/IEC 공동으로 결성된 JVT (Joint Video Team)에 의해서 정의된 가장 최신의 영상 압축 표준이다. H.264|MPE6-4 AVC는 효율적 부호화를 위하여 여러 방법이 제안되었는데, 화면 간 프레임(P-frame)에서의 화면 내 예측(Intra Prediction)의 경우 매크로블록마다 후보 모드 결정 및 율-왜곡 비용 계산에 따른 부호화 시간의 급격한 증가를 초래하여 고속화 방법의 필요성이 대두되고 있다 본 논문에서는 $16{\times}16$$4{\times}4$ 화면 내 예측 부호화 결과를 바탕으로, 두 예측 결과의 통계적 상관관계를 규정한 후, 이를 활용한 $4{\times}4$ 화면 내 예측의 후보 모드 수를 감소시키는 방법을 제안한다. 구체적으로는 화면 간 예측(Inter Prediction) 단계에서 결정된 움직임 벡터 정보를 이용하여 현재 매크로블록의 화면 내 예측이 필요한지를 미리 판정한 후, 매 화면 내 프레임(I-frame)의 $16{\times}16$ 화면 내 예측의 최종 후보 모드에 따른 $4{\times}4$ 화면 내 예측의 최종 결정 모드들의 발생분포를 누적 확률 순으로 배열하여 특정 누적 확률에 도달하기까지 만의 후보 모드들만을 예측에 포함하는 참조 테이블을 부호화 과정 중에 생성한 후 동일 GOP 내에 위치하는 모든 화면 간 프레임의 화면 내 예측 시 활용하게 된다. 제안하는 방법은 H.264|MPEG-4 AVC의 참조 소프트웨어인 JM11.0을 사용하여 실험하였으며, 총 부호화 시간을 최대 51.24% 감소시킬 수 있었으며 PSNR 감소와 비트율 증가는 무시할 정도의 작은 변화만 있었다.

HEVC 화면내 부호화 복잡도 감소 방법 (Encoder Complexity Reduction Method of HEVC Intra Coding)

  • 권대혁;최해철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.335-337
    • /
    • 2013
  • 본 논문은 HEVC(high efficiency video coding)의 다양한 화면내 부호화 모드에 대한 성능을 분석하고, 그 분석에 바탕하여 RMD(rough mode decision)가 고려하는 화면내 예측 모드의 개수를 PU 의 크기별로 감소시키는 것과 함께, MPM(most probable mode)의 추가를 최소화해 RDO 가 고려하는 후보의 개수를 줄이고, 상위 CU 와의 Cost 차이값을 이용하여 CU 의 분할을 줄이는 것으로 부호화 복잡도를 감소시키기 위한 방법을 제안한다. 실험 결과에서는 2.02% BD-rate 증가만으로 부호화 시간을 10.87% 감소시킬 수 있음을 보인다.

  • PDF

변환 계수를 이용한 HEVC 고속 인트라 예측 방법 (Fast intra-prediction method in HEVC using transform coefficient)

  • 김가람;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • PDF

하드웨어 기반 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% 줄어든다.