• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.34-44
• /
• 2008

본 논문에서는 H.264 부호화기에서 고속의 율-왜곡 최적화된 모드 결정을 위한 효과적인 율-왜곡 예측 방식을 제안한다. 비트율과 왜곡치가 최소가 되는 율-왜곡 최적화된 모드를 결정하기 위해서는 각 매크로 블록 모드를 부호화하고 복호화 하여 비트율과 왜곡치를 계산해야 한다. 이 과정에서 요구되는 계산량을 줄이고자 DCT 영역에서 비트율과 왜곡치를 효과적으로 예측하는 방식을 제안한다. 모의실험 결과는 제안 방식을 이용하여 모드 결정을 하였을 때 율-왜곡 성능은 거의 유지되면서 H.264의 율-왜곡 최적화된 모드 결정 계산량의 약 81%를 감소시키고 전체 부호화 계산량의 약 26%를 감소시킴을 보여준다.

• 전자공학회논문지
• /
• 제52권6호
• /
• pp.57-61
• /
• 2015

본 논문은 HEVC를 위한 고속의 화면 내 예측 알고리즘을 제안한다. HEVC 화면 내 예측은 DC, Planar와 35개의 각모드를 포함해 총 35개의 모드를 가지고 있다. 화면 내 예측의 연산량을 줄이고 고속의 모드 결정을 지원하기 위해 본 논문은 계층적 모드 결정 방법(HMD)를 제안한다. 제안하는 HMD는 주로 후보 모드를 줄이는데 중점을 두고 있다. 실험 결과는 제안하는 HMD가 39.17%의 인코딩 시간 감소에도 불구하고 아주 작은 BDBR 성능 열화만 있는 것을 보여준다. 제안하는 HMD는 기존의 알고리즘에 비해 아주 작은 0.01 ~ 0.42%의 BDBR 상승만을 가지고 인코딩 시간을 평균적으로 14,13% ~ 19.37% 감소시킨다.

• 대한전자공학회논문지SP
• /
• 제44권6호
• /
• pp.54-62
• /
• 2007

본 논문에서는 기존의 고속 인트라 4$\times$4 예측 모드 선택 알고리즘을 인트라 16$\times$16 예측에 적용하여 연산량을 감소시키고, 변환 계수의 일부분만을 사용하여 인트라 16$\times$16 예측 모드 선택을 고속으로 수행하는 방법을 제안한다. 제안하는 방법은 기준 블록과 예측 블록간의 차분에 4$\times$4 변환을 수행한 후 DC계수 하나와 주변의 AC계수 3개만을 사용하여 모드 선택을 수행한다. 이론적인 분석과 실험적 결과를 통해서 제안한 방법을 사용하여 인트라 16$\times$16 예측 모드 선택을 수행할 경우 부호화효율의 큰 감소 없이 필요한 연산량을 50%까지 줄일 수 있었다.

• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1144-1152
• /
• 2005

인트라 예측 코딩은 H.264/AVC에 제시된 여러 가지 효율적인 코딩 도구 중 하나이지만 그 결정과정에서 많은 계산량을 요구하는 단점이 있다. 이러한 과도란 계산량을 줄이기 위하여 인트라 예측 모드 결정을 위한 많은 고속화 알고리즘이 제안되었다. 이전 대부분의 연구가 모드 결정 과정에 집중된 반면 본 논문에서는 비트율-왜곡 최적화를 통한 인트라모드의 결정시 연산 수행 대상의 인트라 예측 모드 중 여러 개의 인트라 예측 모드를 한두 개의 효율적인 인트라 예측 모드로 대체하여 고속화를 이루었다. 추 논문에서 제안한 알고리즘을 참조소프트웨어로 구현한 실험결과 눈에 띄는 화질의 저하 없이 전체 부호화에 약 $49\%$의 계산량을 줄이는 효과를 보였다.

• 한국통신학회논문지
• /
• 제35권2C호
• /
• pp.193-202
• /
• 2010

본 논문에서 우리는 H.264의 인터모드 결정에 대한 복잡도를 줄일 수 있는 고속 알고리즘을 제안한다. 주된 아이디어는 두 가지 기술들로 구성된다. 첫 번째 기술은 모드 결정과정을 조기에 끝내는 기술이다. 우리는 여기서 스킵 모드와 $16{\times}16$ 모드에 초점을 맞춘다. 왜냐하면 이 두 모드가 대부분의 시퀀스에서 최적 모드가 될 확률이 가장 크기 때문이다. 두 번째 기술은 불필요한 $8{\times}8$ 모드를 스킵하는 기술이다. $8{\times}8$ 모드를 계산하는데 걸리는 시간은 상당히 크다. 그러므로 만약 우리가 불필요한 $8{\times}8$ 모드의 계산을 제거할 수 있다면, 전체 인코딩 과정에서 많은 양의 시간이 절약 될 수 있다. 실험 결과는 제안한 알고리즘이 PSNR 손실이 거의 없이 43% 가량의 시간을 절약할 수 있음을 보여주었다. 또한 코딩된 전체 비트수의 증가도 별로 크지 않았다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.793-797
• /
• 2008

멀티미디어 서비스의 다양한 재생장치와 네트워크 환경에 적용 가능한 멀티미디어 코덱을 위해 ISO/IEC MPEG와 ITU-T VCEG의 JVT팀에서는 계층구조를 가지는 H.264/AVC Scalable Video Coding(SVC)을 제안하였다. H.264/AVC SVC는 향상계층의 비트율과 왜곡에 관한 효율을 높이기 위해 계층 간 예측, 계층적 B 구조 등 다양한 기법이 적용하며 이로 인해 계산복잡도가 증가하여 부호화 시간이 길어지는 단점이 있다. 본 논문에서는 부호화 시간을 단축시키기 위해 예측모드를 분석하고 그 결과에 따라 기준 값을 선정하여 단계적으로 예측모드를 선택하는 기법을 제안한다. 실험결과 제안하는 기법이 계산복잡도를 감소시켜 평균 38%의 부호화 시간을 단축시키며 화질의 저하는 평균 0.01dB로 무시할 수 있을 정도로 작음을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제44권2호
• /
• pp.1-11
• /
• 2007

H.264/AVC의 인터 부호화 기술은, 정교한 움직임 보상 부호화를 위해 다양한 블록 크기의 7가지 모드를, 그리고 인트라 부호화 기술은 2가지의 블록부호화 모드를 사용한다. 이러한 정교한 부호화 기술은 기존 표준에 비해 높은 부호화 효율을 제공 하지만 비트율-왜곡 최적화 기법을 사용할 경우, 많은 계산량을 요구하므로 연산량이 제한된 장치에서는 실시간 구현에 문제점이 발생한다. 따라서 H.264/AVC 부호화 표준의 실시간 구현을 위해서 계산 복잡도를 줄이는 고속 모드 결정법이 필요하다. 본 논문에서 제안한 LBHM(Large Block History Map)을 이용한 블록 크기 활동도 기반 고속 모드 결정 기법은 발생 확률이 낮은 $P8\times8$ 모드를 조기에 생략하여, 부호화 효율의 감소는 최소화 시키면서 H.264/AVC의 전체 부호화 시간을 평균 53% 감소시켰으며, H.264/AVC 참조 모델의 조기 SKIP 모드와 같이 사용할 경우, 전체 부호화 시간을 평균 63% 이상 감소시켰다.

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

본 논문에서는 HEVC(High Efficiency Video Coding)을 위한 고속 부호화 알고리즘을 제안한다. 제안 방법은 HEVC 의 화면내 부호화 과정에서 주변 부호화 모드 정보인 MPM(Most Probable Mode)과 RMD(Rough Mode Decision) 과정의 결과로 얻어지는 후보 모드들의 상관관계를 이용하여 높은 계산 복잡도를 가지는 RDO(Rate-Distortion Optimization) 과정이 고려하는 후보의 개수를 줄여 전체 부호화기의 부호화 복잡도를 낮춘다. 실험 결과에서는 제안 방법이 약 0.29% BD-rate 의 부호화 손실만으로 20.43%의 부호화 복잡도를 감소시켰음을 보인다.

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

• 대한전자공학회논문지SP
• /
• 제40권4호
• /
• pp.275-285
• /
• 2003

최근 표준화가 완성된 H.264는 가변 크기 블록 움직임 보상, 복수 참조 영상, 그러고 1/4 화소 움직임 벡터 정확도를 지원하고 있다. 그러나 이러한 새로운 부호화 기술은 부호화 효율 향상의 주된 요인이 되긴 하지만 동시에 높은 복잡도의 요인이기도 하다. 따라서 H.264 비디오 표준의 실제 응용 확대를 위해서는 이러한 기술에 대한 속도 향상이 필요하다. 본 논문에서는 부호화 복잡도의 가장 큰 비중을 차지하는 움직임 벡터 추정을 고속화하기 위해 가변 크기 블록 움직임 보상에 적합한 고속 움직임 벡터 탐색법을 제안한다. 또한 H.264가 갖는 다양한 부호화 모두 중 최적치를 빠르게 결정한 수 있는 고속 결정법을 제안한다. 실험 결과, 고속 움직임 벡터 탐색법은 기존 MVFAST/sup ［8-10］/에 비해 SAD 계산 수가 4.5배, SATD 계산수는 2.6배 감소하였으며, 고속 모드 결정법의 사용으로 비트율­왜곡 계산치인 RDcost 계산 수는 45%가 감소되었다. 따라서 제안된 방법은 큰 부호화 손실 없이 계산량 감소에 있어서 매우 높은 효율을 제공함을 확인하였다.