• 제목/요약/키워드: 예측모드선택

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

통계적 확률 기반의 효율적인 고속 화면 내 모드 예측 방법 (Efficient High-Speed Intra Mode Prediction based on Statistical Probability)

  • 임웅;남정학;정광수;심동규
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.44-53
    • /
    • 2010
  • H.264/AVC는 공간적 중복성을 제거하기 위하여 9개의 화면 내 예측모드를 사용하도록 설계되었다. 또한, 모드 정보의 전송을 위하여 이웃한 블록의 모드간의 높은 상관도를 사용한다. 모드를 표현할 때, 더 높은 확률을 가진 모드에 더 적은 비트가 할당되며, 이웃한 두 개 블록의 예측모드 간에 최소값을 취하여 예측함으로써 압축된다. 본 논문에서는, 몇 개의 테스트 비디오 시퀀스를 사용하여 왼쪽과 위쪽의 이웃한 두 블록의 모드에 따라서 발생하는 현재 블록의 예측모드에 대한 통계적 확률을 구하였다. 다음으로 왼쪽과 위쪽의 이웃한 두 블록의 예측모드의 모든 조합에 대하여 현재 블록에서 결정될 확률이 가장 높은 5개 모드를 후보 예측모드로 하여 테이블로 구성한다. 이 확률 테이블을 사용하여, 선택된 5개의 후보 모드들만 율-왜곡 최적화를 수행함으로써 부호화 과정을 고속화하고, 각각의 경우에서 가장 높은 발생 확률을 갖는 모드를 most probable mode로 사용하여 모드 정보를 줄임으로써 부호화 성능을 높이는 방법을 제안한다. 제안한 알고리즘의 부호화 성능은 5개 후보 모드의 발생확률의 합이 90%, 85%, 80%이상인 경우에 대하여 JM14.2 대비 각각 1.17%, 1.50%, 1.19% 향상되었으며 부호화 속도는 18.46%, 27.97%, 36.03% 향상되었다.

고성능 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 Mode Selection Algorithm using Scene Segmentation for Multi-view Video Coding)

  • 이서영;신광무;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.198-203
    • /
    • 2009
  • 최근 멀티미디어 기술의 발달과 더불어 3차원 영상에 대한 연구가 활발하게 이루어지고 있다. 이 중 다시점 영상은 사실감 넘치는 화면을 사용자에게 제공하지만, 대역폭의 급격한 증가는 풀어야 할 주요 문제이다. 본 논문은 부호화 과정의 복잡도와 시간 소요를 줄일 수 있는 빠른 예측모드 결정 알고리즘을 제안한다. 이것은 빠르게 움직이는 전경 객체를 효과적으로 구분할 수 있는 객체 분할을 기반으로 한다. 빠른 움직임을 가진 전경 객체가 시점 방향 예측 모드로 부호화 될 가능성이 더 높기 때문에 움직임 보상 과정을 사전에 제한할 수 있다. 제안한 기법을 적용한 결과, 기존의 부호화 과정과 비교하여 화질의 큰 저하 없이 평균 45% 연산량이 감소하였다.

1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법 (An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms)

  • 박민철;김동원;문주희
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.66-79
    • /
    • 2009
  • 본 논문에서는 최신 압축 기술인 H.264/AVC의 화면내 부호화 효율을 향상시키기 위해 1차원 및 2차원 정수 변환을 이용한 적응적 화면내 부호화 기법을 제안한다. 제안 기법에서는 부호화될 블록에 대해 예측모드에 따라서 1차원 정수 변환과 2차원 정수 변환을 수행한 후 가장 효과적인 예측모드와 정수 변환 방법이 선택된다. 1차원 정수 변환을 이용한 부호화를 수행할 경우에는 먼저 예측모드에 따라 $4{\times}4$ 블록을 $1{\times}4$ 또는 $4{\times}1$의 서브블록으로 분할하고, 각각의 서브블록에 대해 예측을 수행한다. 이때 서브블록들에 대한 예측 신호는 이전의 재생된 서브블록을 이용하여, 예측 방향으로 가장 가까운 신호를 예측에 사용함으로써, 상관성의 활용을 극대화한다. 각각의 서브블록들은 생성된 예측 신호와의 뺄셈 과정을 통해 잔여신호를 생성하고, 1차원 정수 변환 및 양자화 과정을 통해 양자화된 신호를 생성한다. 양자화된 서브블록들은 다시 분할되기 이전의 $4{\times}4$ 블록 단위로 합쳐지고, 예측모드에 따라 DC에 우선 순위를 둔 스캐닝 패턴을 이용하여 1차원으로 정렬된다. 1차원 정수 변환을 사용하여 생성된 해당 블록의 비트스트림이 기존 2차원 정수 변환을 사용하여 생성한 비트스트림과 부호화 효율 측면에서 비교되어, 최종적으로 부호화될 예측모드와 변환 계수가 선택되어 전송된다. 제안 기술은 실험 결과를 통해 다양한 영상과 비트율에서 H.264/AVC보다 평균적으로 BD-PSNR을 0.34dB 향상 또는 BD-bitrate를 4.03% 감소시킴으로써, 기존의 H.264/AVC 부호화 효율을 크게 개선할 수 있음을 보여준다.

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%의 부호화 시간을 줄일 수 있음을 보인다.

VVC의 화면 내 예측에서 적응적 TBC를 사용하는 방법 (Adaptive TBC in Intra Prediction on Versatile Video Coding)

  • 이원준;박광훈
    • 방송공학회논문지
    • /
    • 제25권1호
    • /
    • pp.109-112
    • /
    • 2020
  • VVC는 화면 내 예측에서 67가지의 모드를 사용한다. 이때 화면 내 예측 모드 표현을 위한 데이터를 감소시키기 위하여 MPM(Most Probable Mode)을 사용한다. 시그널링 되는 모드가 MPM 후보 내에 존재하는 경우 MPM 리스트의 해당 index를 송신하는 방법을 사용하고 MPM 후보 내에 존재하지 않는 경우에는 TBC 부호화를 적용한다. 화면 내 예측에서 TBC가 적용될 때 MPM 후보를 제외하고 낮은 번호의 모드 순서대로 3가지가 선택되어 5비트로 부호화되고 나머지 모드는 6비트로 부호화된다. 본 논문에서는 VVC의 화면 내 예측에서 사용하는 TBC 기술의 한계점을 알아보고 화면 내 예측에서 TBC를 사용할 때 기존의 방법보다 효율적으로 부호화 할 수 있는 적응적인 방법을 제안한다. 그 결과 기존의 부호화 방법과 비교해서 overall 부호화 성능이 AI와 RA에서 각각 0.01%, 0.04%의 부호화 효율이 증대되었다.

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 감쇠(減衰)하는 것으로 나타난다.

차세대 비디오 부호화 실험모델(JEM)의 화면내 예측 모드 부호화 기법 (A Method of Intra Mode Coding for Joint Exploration Model (JEM))

  • 박도현;이진호;강정원;김재곤
    • 방송공학회논문지
    • /
    • 제23권4호
    • /
    • pp.495-502
    • /
    • 2018
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 부호화 표준 후보 기술에 대한 탐색과 검증을 진행한 JVET(Joint Video Exploration Team)은 기술 검증을 위한 참조 SW 코덱인 JEM(Joint Exploration Model)을 공개하였다. JEM은 HEVC의 35개 보다 증가한 67개의 화면내 예측 모드를 사용하고 있으며, 이에 따른 예측 모드 부호화에 대한 부담으로 부호화 성능 개선에 제한이 따른다. 본 논문에서는 화면내 예측 모드의 선택 확률을 분석하고, 이를 바탕으로 보다 효율적인 화면내 예측 모드 부호화 기법과 그 기법의 효율적인 엔트로피 부호화를 위한 문맥 모델링 기법을 제안한다. 실험결과 제안 기법은 AI(All Intra) 부호화 구조에서 JEM 7.0 대비 0.02%의 BD-rate 이득을 보였으며, 향후 추가적인 성능 향상을 위한 문맥 모델링 최적화에 대한 연구가 필요하다.

H.263의 비제한 움직임 벡터 모드의 동적 선택을 이용한 영상 부호화 (A Video Sequence Coding Using Dynamic Selection of Unrestricted Motion Vector Mode in H.263)

  • 박성한;박성태
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권8호
    • /
    • pp.1075-1088
    • /
    • 2001
  • 본 논문에서는, H.263 부호화기에 있어, 비제한 움직임 벡터(Unrestricted Motion Vector, UMV)모드와 기본 예측 모드(Default Prediction Mode)의 동적 선택을 위한 방법을 제안한다. 여기서, 움직임 보상된 영상과의 오차와 움직임 벡터의 크기를 이용하였다. 제안된 전략에서, UMV 모드는 모션 벡터의 크기와 움직임 보상된 영상의 오차에 따라 동적으로 적용된다. 이러한 전략은 UMV나 DPM을 고정적으로 전체 영상에 적용한 결과에 비해 화질 면에서 개선할 점을 제공한다. UMV 모드가 고정적으로 적용된 경우에 비해 움직임 추정 시 탐색 점의 수를 크게 줄일 수 있다. 제안된 방법은 카메라의 이동을 갖는 보다 긴 영상 신호에 대해 보다 효과적으로 적용될 수 있다.

  • PDF