• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.526-530
• /
• 2007

H.264는 가변 블록 크기, 다양한 방향성 예측 등과 같은 새로운 기법들을 도입하여 적은 비트율로 높은 압축효율을 가진다. 하지만 이와 같은 다양한 기법이 적용됨에 따라 계산복잡도가 크게 증가되었다. 본 논문에서는 계산복잡도를 줄이기 위해 효율적인 인트라 예측 모드 선택 기법을 제안한다. H.264의 $4{\times}4$ 인트라 예측을 위한 모드 선택에서는 8개의 방향성을 이용하는데 본 논문에서 제안하는 기법은 4개의 방향만을 사용하여 모드를 선택한 후, 선택한 모드의 방향성과 인접한 후보 모드를 추가하여 인트라 예측을 수행한다. 실험 결과, H.264 표준에서 제시한 $4{\times}4$ 인트라 모드 선택 기법과 비교하여 평균 83.7%의 정확도를 가지면서 계산복잡도는 63.3% 감소시켰다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 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%의 속도 향상을 얻을 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.37-39
• /
• 2012

ITU-T와 ISO/IEC의 공동 작업으로 제정된 H.264/AVC는 기존 비디오 표준들에 비해 동일한 화질에서 약 30%~70%의 비트 량을 절감할 수 있으며, 동일한 비트 량으로 PSNR이 2~3dB 가량 우수한 영상을 제공할 수 있다. H.264/AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 $4{\times}4$ luma 예측의 9가지 모드와 $16{\times}16$ luma 예측의 4가지 모드에 대한 비트율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 본 논문에서는 $4{\times}4$ luma 예측에서 발생하는 정보량을 줄이기 위해 사용하는 MPM을 기존의 방법과는 다르게 연산을 통해 상관도를 높임으로써 보다 정확한 MPM 결정으로 부호화 효율을 높이는 방법을 제안하였다. 실험결과, 제안한 방법은 기존의 방법과 비교하여 BD-RATE 평균 약 -1.4%의 성능 개선 효과를 보였다.

• 대한전자공학회논문지SP
• /
• 제44권3호
• /
• pp.23-32
• /
• 2007

H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.123-126
• /
• 2013

High Efficiency Video Coding 비디오 표준은 다양한 분할방식 및 35가지 예측모드를 허용하기 때문에 최적의 분할 및 예측모드를 결정하기 위한 연산량이 많다. 이를 줄이기 위하여 본 논문에서는 CU분할의 결정에 있어 가설검정을 이용하여 early splitting 및 early pruning을 위한 임계값을 설정하고, early splitting의 경우 연산의 결과값이 임계값보다 클 경우, early pruning의 경우 연산의 결과값보다 임계값보다 작을 경우 CU의 분할을 조기에 결정하는 논문[1]의 방법을 차용하여 CU의 분할을 조기에 결정하며, 추가로 비트율 및 왜곡을 연산하는 예측모드의 개수를 줄임으로써 인코더의 성능을 향상시켰다. 또한 예측모드를 결정할 때 RDOQ를 수행하지 않음으로써 예측모드를 빠르게 결정하며, TU의 분할에 있어서도 CBF의 값 및 임계값을 이용한 early pruning 방법을 수행하여 인코더의 성능을 향상시켰다. 실험결과 5.9%의 luma BDRate의 증가가 있었으나, 63.7%의 인코딩 시간이 절감되었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 추계학술대회
• /
• pp.143-144
• /
• 2015

최신 동영상 표준 코덱인 High Efficiency Video Coding (HEVC)는 기존의 H.264/AVC 보다 동일 화질 대비 최대 약 2배의 압축 성능을 보여준다. 이러한 성능을 얻기 위해 HEVC에는 다양한 압축 기술이 적용되었다. 그 예로, H.264/AVC에서는 인트라 예측 모드에서 9가지 예측 모드만을 사용한 반면 HEVC에서는 35가지의 모드를 이용해 화면 내 예측을 시행한다. HEVC에 적용된 다양한 기술들에 의해 부호화 복잡도가 증가하였고 복잡도를 줄이기 위해 다양한 고속 알고리즘이 연구되고 있다. 본 논문에서는 스크린 콘텐츠 영상 부호화에 적합한 고속 인트라 예측 알고리즘을 제안한다. 스크린 콘텐츠 영상이란 카메라를 이용해 촬영된 자연계 영상이 아닌 mobile phone, 방송 장비, 기타 전자 기기 등 컴퓨터 기술에 의해 생성되는 영상을 의미한다. 스크린 컨텐츠 영상은 자연계 영상과 달리 색의 변화가 전혀 없는 단순한 영역을 갖는 특성이 있다. 이러한 스크린 콘텐츠 영상의 특성을 반영하는 고속 알고리즘을 HEVC Test Model (HM) 16.6에 적용하였고, 스크린 컨텐츠 영상에서 25%의 속도 향상 결과를 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.377-380
• /
• 2007

본 논문은 에러블록에 대해 인트라 프레임 예측모드를 이용하여 효율적인 공간적 에러 은닉 방법을 제안한다. 먼저, 에러블록내 픽셀값 복원을 위한 에러블록의 에지방향 예측은 주변 블록의 변환영역 예측모드를 이용한다. 예측된 에러블록의 정확한 에지방향은 인접한 두 에지방향과 비교하여 결정한다. 에러블록의 에지방향 예측을 주변블록의 예측모드를 이용함으로써, 기존의 에지방향 계산을 단축시킴으로써 효율적인 에러 은닉을 가능하게 한다

• 한국통신학회논문지
• /
• 제33권8C호
• /
• pp.591-597
• /
• 2008

H.264/AVC는 기존 영상 압축 표준과 달리 Intra 부호화에서도 가변 크기 블록과 예측 부호화를 사용하여 압축 효율을 높이고 있다. 한 매크로 블록을 부호화 하는 경우 $I16{\times}16$ 모드에서 4가지, $I4{\times}4$ 모드에서 9가지 예측 모드 중 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행한다. 현재 H.264 참조 소프트웨어인 JM에서는 모드 결정 방법으로 RDO (Rate Distortion Optimization)를 채택하여 사용하고 있으며 이는 RD 관점에서 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행하는 것이다. 본 논문에서는 H.264/AVC Intra 부호화의 부호화 효율을 향상 시킬 수 있는 모드 결정 방법을 제안한다. RDO는 영상 부호화기에 적용되는 과정에서 복잡도를 줄이기 위하여 부호화 되는 단위 블록들의 부호화 결과는 독립이라는 가정을 하였다. 하지만 실제 H.264/AVC 인트라 부호화 구조는 인접 블록의 이미 부호화 된 픽셀 값을 사용함으로써 인접 블록의 부호화 결과에 영향을 받도록 되어있다. 때문에 제안하는 방법은 이 블록 간 부호화 결과가 종속이라는 점을 고려하여, 기존 RDO 내 $I4{\times}4$ 예측 모드 결정 과정 중 다음 블록의 예측을 위해 사용되는 현재 블록 내 화소 값의 왜곡에 중점을 두어 모드 결정을 하는 과정을 추가함으로써 압축 성능 향상을 꾀한다. 제안하는 모드 결정 방법은 다양한 시퀀스와 QP에서 같은 화질대비 $0.64{\sim}l.65%$의 비트율 감소나 같은 비트율 대비 $0.049{\sim}0.101dB$의 PSNR 향상을 보인다.

• 방송공학회논문지
• /
• 제15권4호
• /
• pp.498-512
• /
• 2010

인트라 프레임 부호화 기술은 임의 접근성과 에러 확산 방지에 용이하기 때문에 비디오 부호화 기술의 필수적인 기술로 자리 잡고 있다. 그러나 인터 부호화 기술에 비해 낮은 부호화 효율이 문제점으로 지적되고 있다. H.264/AVC 인트라 부호화 방식은 기존 표준 방법들보다 부호화 효율을 크게 향상시켰지만 부호화 과정이 복잡하여 저 비트율 기반의 양방향 서비스에는 부적합하다. 따라서 본 논문에서는 복호화기 측의 예측을 이용해 인트라 부호화 효율을 보다 향상시키며 부호화 시간을 단축시키는 V-IMBS (Voting-based Intra Mode Bit Skip)를 제안한다. 제안하는 방법은 복호화기가 부호화기에서와 동일하게 최적의 인트라 예측 모드를 결정할 수 있으면 인트라 예측 모드를 전송하지 않는다. 그러나 최적의 인트라 예측 모드를 결정할 수 없을 경우에는 기존의 H.264/AVC 표준과 동일한 방식으로 인트라 예측 모드를 부호화하여 복호화기로 전송한다. V-IMBS는 H.264/AVC보다 시험 시퀀스에 대해 PSNR 값이 평균 약 0.24 dB 정도 향상되었고, 비트율도 평균 약 4.44% 정도 감소되었다. 또한 전체 부호화 시간도 평균 약 42.8% 정도 감소되었다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.165-173
• /
• 2004

최근에 표준화가 완료된 H.264 비디오 부호화 표준은 기존 표준에 비해 높은 부호화 효율을 제공한다. H.264에는 움직임 보상 부호화를 위해 블록 크기에 따른 7가지 모드가 있으며, 인트라 부호화를 위해서는 인트라 예측 방향에 따라 다양한 모드를 지원한다. 이렇게 다양한 모드 중에서 가장 부호화 효율이 높은 모드를 결정하기 위하여, H.264 참조 모델은 복잡도가 높은 비트율-왜곡(Rate distortion) 최적화 기법을 채택하고 있다. 본 논문에서 제안한 '조기 SKIP 모드 결정법'과 '선택적 인트라 모드 생략법'은, 부호화 효율의 큰 감소 없이 H.264의 모드 결정에 소요되는 비트율-왜곡치(Rate distortion cost) 계산수를 평균 72% 감소 시켰으며, 전체 부호화 시간도 평균 30% 감소시켰다.