• 제목/요약/키워드: Intra-Mode Coding

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

Complexity Analysis of HM and JEM Encoder Software

  • Li, Xiang;Wu, Xiangjian;Marzuki, Ismail;Ahn, Yong-Jo;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.264-266
    • /
    • 2016
  • During the $2^{nd}$ JVET (Joint Group on Future Video Coding Technology Exploration) meeting, up to 22 coding tools focusing on Future Video Coding (FVC) were proposed. Despite that the application of proposed coding tools has a considerable performance enhancement, however, the encoding time of Joint Exploration Model (JEM) software is over 20 times for All Intra coding mode, 6 times for Random Access coding mode, of HEVC reference model (HM), and decoding time is 1.6 times for All Intra coding mode, 7.9 times for Random Access coding mode, of HM. This paper focuses on analyzing the complexity of the JEM software compared with HM.

  • PDF

H.263 Advanced Intra Coding 모드 선택 방법 (A Submode Selection Method for Advanced Intra Coding in H.263)

  • 박운기;이상희;전병우
    • 방송공학회논문지
    • /
    • 제6권2호
    • /
    • pp.187-194
    • /
    • 2001
  • 저전송률 영상통신을 위한 H.263+에 포함된 Advanced Intra Coding(AIC) 모드는 인트라매크로블록 별로 DCT 계수의 예측을 위한 세가지 예측 방향 중 하나를 선택한 후, 선택된 예측 방향에 따라 DCT 계수 주사 방향과 양자화 방법, 그리고 VLC 테이블을 달리 적용한다. 이 방법을 비디오 압축에 적용하면 기존의 H.263 기본 부호화 방법에 비해 더 높은 압축율과 객관적 화질의 향상을 얻을 수 있다. 본 논문은 ITU-T의 H.263+에서 제안하는 Advanced Intra Coding 모드를 사용할 때 필요한 DCT 계수의 예측 방향 선택을 위한 간략화된 방법을 제안한다. 기존의 방법과 비교하여 부호화 성능이 비슷하면서, 계산량이 약 1/7로 간단하고 메모리도 절약할 수 있다.

  • PDF

Relative SATD-based Minimum Risk Bayesian Framework for Fast Intra Decision of HEVC

  • Gwon, Daehyeok;Choi, Haechul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.385-405
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) enables significantly improved compression performance relative to existing standards. However, the advance also requires high computational complexity. To accelerate the intra prediction mode decision, a minimum risk Bayesian classification framework is introduced. The classifier selects a small number of candidate modes to be evaluated by a rate-distortion optimization process using the sum of absolute Hadamard transformed difference (SATD). Moreover, the proposed method provides a loss factor that is a good trade-off model between computational complexity and coding efficiency. Experimental results show that the proposed method achieves a 31.54% average reduction in the encoding run time with a negligible coding loss of 0.93% BD-rate relative to HEVC test model 16.6 for the Intra_Main common test condition.

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의 고속 모드 결정 방법 (Fast Mode Decision in H.264/AVC Using Adaptive Selection of Reference Frame and Selective Intra Mode)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.271-278
    • /
    • 2006
  • 비트율-왜곡 최적화 기법은 H.264/AVC(Advance Video Coding)의 부호화 효율을 높이기 위한 방법이긴 하나 모드 결정 과정 중 부호화기의 복잡도를 높아지는 단점이 있다. 많은 고속화 모드결정 연구들이 모드결정의 복잡도를 줄이기 위하여 제안되어져 왔었다. 본 논문에서는 H.264/AVC의 모드결정의 전체적인 복잡도를 줄이기 위하여 다중 참조 영상 선택 고속화 알고리즘과 선택적인 인트라 모드 선택 알고리즘의 두 가지 고속화 알고리즘을 제안한다. 참조영상 선택 고속화 알고리즘은 인터 모드 결정에 효과적이며, 선택적인 인트라 모드 선해 알고리즘은 과도한 인트라 모드 결정의 계산량을 효율적으로 감소시켰다. 제안된 알고리즘을 실험한 결과로 평균 44.63%의 부호화 시간 감소비를 보이면서 영상의 열화와 같은 부호화 효율 감소는 거의 눈에 띄지 않았다.

인접 화소 성분 분석을 이용한 H.264/AVC에서의 Intra 예측 정보 생략 (Intra Prediction Information Skip using Analysis of Adjacent Pixels for H.264/AVC)

  • 김대연;김동균;이영렬
    • 방송공학회논문지
    • /
    • 제14권3호
    • /
    • pp.271-279
    • /
    • 2009
  • Moving Picture Experts Group (MPEG)과 Video Coding Experts Group (VCEG)은 기존의 MPEG-4와 H.263 표준안보다 우수한 비디오 압축 기술을 개발하였다. 이 새로운 표준안은 H.264/AVC (Advanced Video Coding) 이라 하며, MPEG-4 Part 10과 ITU-T Recommendation H.264로 공동 발표 되었다. H.264/AVC에는 9가지의 모드를 가진 $Intra4{\times}4$ 예측 부호화가 존재하는데, 이는 영상의 공간적인 상관성을 이용한 압축 부호화 방식이다. 본 논문에서는 압축 효율을 높이기 위하여 인접 화소들의 유사성을 이용한 ABS (Adaptive Bit Skip) 모드를 제안함으로써, 적응적으로 intra mode bit를 생략하여 부호화 효율을 높이는 방법을 제안하였다. 실험 결과, 제안한 방법은 기존의 방법과 비교하여 R-D 곡선 상에서 평균 약 0.2 dB의 PSNR (Peak signal-to-noise ratio) 향상이 있었고 평균 약 3.6%의 비트율을 절약하였다.

H.264/AVC를 위한 영상 내용 기반 인트라 예측 부호화 (Image Contents Based Intra predictive Coding for H.264/AVC)

  • 신세일;김진태;오정수
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.681-686
    • /
    • 2009
  • H.264/Ave에서 p-프레임 부호화에 추가된 인트라 예측은 화질과 비트율 모두를 다소 개선시키고 있으나, 계산량을 크게 증가시키고 있다. 계산량의 증가를 줄이기 위해 본 논문은 최적 인트라 블록 모드가 매크로 블록의 영상 내용에 의존하는 특성을 이용한 영상 내용 기반 인트라 예측 부호화를 제안한다. 제안된 알고리즘은 영상 복잡도와 최적 인터 블록 모투로 매크로블록외 영상 내용을 평가하고, 영상 내용을 근거로 인트라 블록 모드를 선택하거나 배제한다. 모의실험 결과는 기존 알고리즘과 비교하여 제안된 알고리즘이 화질에서 평균 0.01 dB가 감소하교 비트휩l서 평균 0.38%가 증가하나, 부호화 계산 시간에서 평균 37.02% 의 큰 감소를 보여주고 있다.

H.264/AVC비디오의 고속 부호화를 위한 인트라모드 선택 알고리듬 (Ultra-mode Decision Algorithm for Fast Encoding of H.264/AVC Video)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.585-593
    • /
    • 2007
  • H.264 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 상당히 증가한다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이를 위한 고속 부호화 알고리듬을 제시한다. 제안하는 알고리듬은 먼저 간단한 전처리과정을 통해서 Intra4x4 모드의 예측모드를 한정하고, 선택된 Intra4x4의 예측모드를 사용하여 다른 인트라 모드들의 예측모드를 결정한다. 실험결과 제안하는 알고리듬은 기존의 방법보다 높은 성능을 보이며 참조소프트웨어와 비교하여 약 82%의 속도향상을 가져오는 것으로 나타난다.

변환영역에서의 에지활동도에 기반한 H.264/AVC 고속 인트라모드 선택 방법 (Fast Intra Mode Selection Algorithm Based on Edge Activity in Transform Domain for H.264/AVC Video)

  • 서재성;김동형
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.790-800
    • /
    • 2009
  • H.264/AVC 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 크게 증가하였다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이에 대한 복잡도 감소 알고리즘을 제시한다. 고속 인트라 모드 선택을 위한 제안하는 방법은 변환 영역에서 에지 활동도를 산출효과 이를 이용하여 intra4x4 및 색차블록에 대한 예측모드를 고속으로 선택함으로써 H.264/AVC 인트라프레임에 대한 고속 부호화를 수행한다. 실험 결과 제안하는 알고리즘은 참조소프트웨어와 비교하여 QCIF 및 CIF 영상에 대해서 각각 59.76% 및 65.03%의 속도향상을 가져오는 반면 비트율 증가 및 PSNR 감소는 매우 미미한 것으로 나타났다.

H.264/AVC 고속 매크로블록 모드 결정 알고리즘 (H.264/AVC Fast Macroblock Mode Decision Algorithm)

  • 김지웅;김용관
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.8-16
    • /
    • 2007
  • H.264/AVC 부호화 표준은 부호화 효율을 향상시키기 위하여 기존의 부호화 표준들과는 다른 새로운 부호화 기법들을 사용한다. 그러나 새로이 채택된 여러 기법들로 인해 H.264/AVC 표준 부호기 및 복호기의 복잡도는 극단적으로 증가하게 되었다. 특히 율-왜곡 최적화 기법에 의한 H.264/AVC의 인터/인트라 모드 결정 방법은 부호기의 복잡도를 증가시키는 가장 큰 원인 중 하나이다. 본 논문에서는 매크로블록 모드 결정 과정의 복잡도 감소에 주안점을 두며, 이에 대한 고속 매크로블록 모드 결정 알고리즘을 제안한다. 제안하는 방식에서는 간단한 구조의 $4{\times}4$ 정방형 필터와 블록 간 공간적 상관도를 이용하여 $Intra4{\times}4$ 모드 결정에 따른 율-왜곡 계산량을 줄이며, $Inter8{\times}8$ 모드 내 서브 매크로블록의 최적모드를 통해 현재 매크로블록에서 인트라 모드 결정 과정을 선택적으로 생략하도록 하는 알고리즘을 제안하였다. 또한, 선택 가능한 매크로블록 모드 중 상대적으로 복잡도와 발생 비트율이 낮은 SKIP, $Intra16{\times}16,\;Intra16{\times}16$ 모드에 대한 발생 빈도수를 높여 발생 비트율을 낮추도록 하였다. 제안한 알고리즘을 적용한 실험 결과 최대 83%의 부호화 시간을 단축시킬 수 있었으며, 미미한 PSNR의 변화량에 비해 발생 비트율을 평균 $8%{\sim}10%$ 감소시킴으로써 전체 부호화 효율을 향상시킬 수 있었다.