• 제목/요약/키워드: intra-mode selection

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

고성능 HEVC 화면내 예측을 위한 Angular 모드 선택 알고리즘 (The Algorithm of Angular Mode Selection for High Performance HEVC Intra Prediction)

  • 박승용;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.969-972
    • /
    • 2016
  • 본 논문에서는 고성능 HEVC intra prediction을 위한 Angular 모드 결정 알고리즘을 제안한다. HEVC의 intra prediction은 공간적 중복성을 제거하기 위해 사용된다. Intra prediction은 총 35개의 모드를 가지며, $64{\times}64$에서 $4{\times}4$ 블록 크기까지 35개의 모드를 수행 후 최적의 cost를 갖는 블록 크기 및 모드를 결정한다. Intra prediction은 각 블록 크기마다 35개의 모드를 수행하기 때문에 높은 연산량과 연산시간을 가지고 있다. 제안하는 Angular 모드 결정 알고리즘은 원본영상의 간단한 픽셀차이를 가지고 Angular 모드 1개를 선택한다. 선택된 Angular 모드와 Planar 모드, DC 모드로 intra prediction을 수행하여 최적의 cost를 갖는 모드를 결정한다. 성능 평가 지표는 BD-PSNR과 BD-Bitrate를 사용하였으며, 제안하는 알고리즘과 HM-16.9를 비교한 결과 BD-PSNR은 평균 0.035 증가하였고, BD-Bitrate는 평균 0.623 감소했다. 또한, 인코딩 타임은 약 6.905% 감소하였다.

  • PDF

변환영역에서의 에지활동도에 기반한 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 감소는 매우 미미한 것으로 나타났다.

A FAST INTRA PREDICTION MODE SELECTION METHOD IN H.264/AVC SCALABLE VIDEO CODING

  • Park, Sung-Jae;Lee, Yeo-Song;Sohn, Chae-Bong;Jeong, S.Y.;Chung, Kwang-Sue;Park, Ho-Chong;Ahn, Chang-Bum;Oh, Seoung-Jun
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.170-173
    • /
    • 2009
  • In this paper, we propose a fast intra prediction mode selection method in Scalable Video Coding(SVC) which is an emerging video coding standard as an extension of H.264/Advanced Video Coding(H.264/AVC). The proposed method decides a candidate intra prediction mode based on the characteristic of macroblock smoothness. Statistical analysis is applied to computing that smoothness in spatial enhancement layer. We also propose an early termination scheme for Intra_BL mode decision where the RD cost value of Intra_BL is utilized. Compared with JSVM software, our scheme can reduce about 55% of the computation complexity of intra prediction on average, while the performance degradation is negligible; For low QP values, the average PSNR loss is very negligible, equivalently the bit rate increases by 0.01%. For high QP values, the average PSNR loss is less than 0.01dB, which equals to 0.25% increase in bitrate on average.

  • PDF

다중 참조 영상의 적응적 선택 및 선택적 인트라 모드를 이용한 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$16{\times}16$과 Intra$4{\times}4$간 효율적인 모드 선택 기법 (An Efficient Intra$16{\times}16$ & Intra$4{\times}4$ Mode Selection Scheme in H.264/AVC Encoder)

  • 김종호;김문철;함상진;조인준;박창섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.799-800
    • /
    • 2008
  • An efficient intra mode selection algorithm is proposed to reduce the computational complexity of inter frames for the H.264|AVC video encoding system. We propose an adaptive thresholding algorithm based on distribution characteristics of the sum of the absolute differences (SAD) of the best inter mode. Through comparative analysis, the proposed algorithm shows better speed up ratio with a negligible quality loss.

  • PDF

주파수 특성의 제약 조건들을 이용한 H.264/AVC를 위한 고속 화면 내 모드 선택 방법 (Fast Intra Mode Selection Algorithm for H.264/AVC Using Constraints of Frequency Characteristics)

  • 진순종;박상준;정제창
    • 한국통신학회논문지
    • /
    • 제33권4C호
    • /
    • pp.321-329
    • /
    • 2008
  • H.264/AVC 비디오 부호화 표준은 MPEG-2, H.263 또는 MPEG-4와 같은 기존의 비디오 부호화 표준과 비교하여 상당한 부호화 효율의 향상을 제공한다. 부호화 효율의 향상을 수행하기 위해서 H.264/AVC는 매크로블록 단위로 최적의 움직임 벡터, 참조 화면, 매크로블록 모드를 선택하는데 있어서 율-왜곡 최적화 (Rate-distortion optimization) 기법을 이용한다. 결과적으로 높은 부호화 효율을 제공함과 동시에 복잡도 역시 상당히 증가하였다. 본 논문에서는 화면 내 부호화 모드들에서 나타나는 주파수 특성의 제약 조건들을 이용하여 고속 화면 내 모드 선택 방법을 제안한다. 먼저 영상의 주파수 해석을 통해 H.264/AVC의 화면 내 모드 별 특성을 살펴본다. 다음 제안하는 주파수 에러 비용 (Frequency Error Cost, FEC)을 계산하여 최소 비용을 가지는 모드와 그 주변 모드 2개만을 후보 모드로 선택하고 후보 모드의 율-왜곡 비용만을 계산하여 최적의 화면 내 모드를 결정하여 복잡도를 감소시킨다. 실험 결과는 제안하는 방법이 H.264/AVC와 비교하여 비슷한 율-왜곡 성능을 보이면서 복잡도를 상당히 감소시킴을 보여준다.

적응모드를 이용한 화면 내 부호화 알고리즘 (Intra Prediction Algorithm Using Adaptive Modes)

  • 임경민;이재호;김성완;박대현;이상윤
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.492-503
    • /
    • 2013
  • H.264/AVC는 화면 내, 화면 간 예측을 포함한 다양한 부호화 기술을 이용, 높은 부호화 성능을 보여준다. 그러나 화면 내 예측은 화면 간 예측에 비해 여전히 많은 부호화 데이터를 포함하고 있다. 본 논문에서는 적응적 모드 선택 기술을 포함한 새로운 화면 내 부호화 기술을 제안한다. 인접 모드의 결합을 통한 새로운 부호화 모드와 단순화된 gradient 모드가 추가되면서 세밀한 방향의 특징 및 gradation 영역을 효과적으로 부호화한다. 또한 주변블록을 통해서 적절한 모드를 선택적으로 제공하면서 상대적으로 적은 복잡도와 높은 부호화 성능을 보여준다. 제안한 방법은 1.72배의 복잡도 증가수준에서 1.96%의 비트율 절감 및 0.25 dB의 PSNR 향상을 보여주고 있다.

H.264에서의 고속 매크로블록 모드 선택 알고리듬 (A Fast MB Mode Selection Algorithm in the H.264 Standard)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.61-72
    • /
    • 2005
  • H.264 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오부호화 표준들에 비해 율-왜곡(率歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 상당히 증가한다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이에 대한 복잡도 감소 알고리듬을 제시한다. 선택가능한 모든 매크로블록 모드들 중에서 $8{\times}8$ 모드와 인트라 $4{\times}4$ 모드는 다른 모드들에 비해 상대적으로 높은 복잡도를 가진다. 제안하는 알고리듬은 낮은 복잡도를 가지는 매크로블록 모드의 비용(Cost) 정보를 이용하여 $8{\times}8$ 및 인트라 $4{\times}4$의 비용을 추정함으로써 두 모드에 대한 복잡도를 감소시키고자 한다. 제안한 알고리듬을 적용한 실험은 전체 부호화 시간을 최대 $54.6{\%}$까지 감소시키는데 반해 PSNR은 단지 평균 0.012dB 감쇠(減衰)하는 것으로 나타난다.

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

H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법 (Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC)

  • 김영준;김원균;정동진;정제창
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 화면 내 예측 (intra prediction)은 H.264/AVC 참조 소프트웨어의 중요한 기술들 중의 하나 이지만, 커다란 부호화 복잡도를 가지고 있다. 이 문제를 해결하기 위하여 많은 고속 알고리즘이 제안되어 왔다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 서브 샘플링 (sub-sampling)된 화소들을 이용해 현재 블록의 에지 방향을 예측하는 고속 화면 내 예측 모드 선택 알고리듬을 제안한다. 제안한 알고리듬은 이전 알고리즘에 비해 H.264/AVC 부호화기의 복잡도를 줄일 뿐 아니라 부호화 성능을 향상 시키는 것을 보여준다. 실험결과는 제안한 알고리듬이 미미한 화질 열화와 비트 증가율을 가지면서 평균적으로 75.93% 만큼 부호화 시간을 줄이는 것을 보여준다.