• 한국콘텐츠학회논문지
• /
• 제9권9호
• /
• pp.1-8
• /
• 2009

H.264/AVC 표준은 부호화 효율을 향상시키기 위해 각 매크로블록의 최적 부호화 모드를 결정하는 율-왜곡 최적화 기법을 사용한다. 율-왜곡 최적화 기법은 기존의 비디오 압축 표준보다 부호화 효율을 향상시키지만 매크로블록의 최적 부호화 모드를 결정하기 위해서 전체 모드에 대해 율-왜곡 최적화 과정을 수행해야하므로 부호화기의 복잡도가 매우 증가하게 된다. 본 논문에서는 부호화기의 복잡도 감소를 위해서 방향성 기울기를 이용한 고속 화면내 예측 모드 결정 방법을 제안한다. 제안된 알고리즘은 2-경로 구조로 구성되었다. 첫 번째 경로는 방향성 기울기를 계산하여 제안된 예측 모드 결정 방법에 따라 $16{\times}16$ 화면내 예측 모드를 결정한다. 두 번째 경로는 $4{\times}4$ 화면내 예측의 최적 모드를 결정한다. $4{\times}4$ 화면내 예측에서 지원하는 9가지 예측 모드 중 3가지 예측 모드에 RDO 과정이 수행된다. 각 경로에서 결정된 두 가지 모드의 비용을 비교하여 최적 모드를 결정한다. 모의실험을 통해 제안 방식이 참조 소프트웨어와 비교하여 무시할 수 있는 화질 손실과 평균적으로 77%의 계산량을 감소시킬 수 있음을 확인하였다.

• Journal of Information Processing Systems
• /
• 제15권3호
• /
• pp.492-499
• /
• 2019

HEVC is the high efficiency video coding standard, which provides better coding efficiency contrasted with the other video coding standard. But at the same time the computational complexity increases drastically. Thirty-five kinds of intra-prediction modes are defined in HEVC, while 9 kinds of intra prediction modes are defined in H.264/AVC. This paper proposes a fast rough mode decision (RMD) algorithm which adopts the smoothness of the up-reference pixels and the left-reference pixels to decrease the computational complexity. The three step search method is implemented in RMD process. The experimental results compared with HM13.0 indicate that the proposed algorithm can save 39.7% of the encoding time, while Bjontegaard delta bitrate (BDBR) is increased slightly by 1.35% and Bjontegaard delta peak signal-to-noise ratio (BDPSNR) loss is negligible.

• 한국통신학회논문지
• /
• 제33권11C호
• /
• pp.925-931
• /
• 2008

동영상 표준안 H.264/AVC에서 가변 블록 모드 알고리즘은 압축 성능을 향상시키나 다양한 블록 모드와 모드 결정을 위해 방대한 계산을 필요로 한다. 한편, 결정된 인터 블록 모드들은 블록 영상의 복잡도에 의존하여 복잡한 매크로블록일수록 블록 크기는 더 작아지고 있다. 본 논문은 고속 인터 블록 모드 결정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도를 이용해 유효 인터 블록 모드를 결정 가능성이 큰 블록 모드로 제한하고, 유효블록 모드들에서만 움직임 추정 및 율-왜곡 최적화를 수행한다. 거기에 $16{\times}16$ 블록 모드만을 갖는 유효 블록 모드들에는 고속 움직임 추정 알고리즘인 PDE (partial difference elimination)를 적용시키고 있다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 부호화 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간의 약 24.12%를 감소시키며 화질과 비트량을 각각 -0.02dB와 -0.12% 정도로 유지시킬 수 있는 것을 보여주었다.

• 대한전자공학회논문지SP
• /
• 제45권6호
• /
• pp.95-107
• /
• 2008

본 논문에서는 MPEG-4 AVC|H.264 SE(Scalable Extension) 부호화 복잡도의 대부분을 차지하는 모드 결정과정을 간략화시키는 시간적 및 공간적 계층 부호화에 따른 고속 모드 결정 방법을 제안한다. 우선 시간적 계층 부호화를 위해 조기스킵(Early Skip) 알고리즘과 MHM(Mode History Map)을 이용한 고속 모드 결정법을 제안한다. 조기스킵 알고리즘은 시간적으로 이전 영상과 이후 영상에 속한 참조 매크로블록의 모드만을 후보 모드로 사용하고, GOP 내에 존재하는 참조 매크로블록의 모드들로 MHM을 구성하여, 여기에 포함된 매크로블록 모드만을 후보 로드로 사용한다. 또한, 공간적 계층 부호화를 위해서는 하위 공간 계층에 대한 MHM을 구성하고, 여기에 BL_mode 만을 추가하여 상위 공간 계층의 후보 모드로 사용하는 방법을 제안한다. 제안방법은 후보 모드의 개수를 감소시킴으로써 최적 모드를 선택하기 위한 모드 결정 과정의 복잡도를 감소시킨다. 실험 결과는 제안 방법이 기존 방법에 비해 율-왜곡 성능의 큰 감소 없이 시간적 계층 부호화 방법에 대해 약 52%, 공간적 계층 부호화 방법에 대해 약 47%의 복잡도를 감소시킬 수 있음을 보여준다.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1121-1125
• /
• 2004

본 논문은 H.264/AVC를 위한 고속 블록 모드 결정 알고리즘에 대해 연구한다. H.264/AVC는 단일 크기의 블록을 이용하여 움직임 추정을 수행하는 기존 동영상 부호화 방식과는 다르게 16$\times$16, 16$\times$8, 8$\times$16, 8$\times$8, 8$\times$4, 4$\times$8, 4$\times$4의 7가지 서브 블록을 이용하는 가변 블록 움직임 추정을 채택한다. 이 방식은 효율적인 움직임 추정을 가능하게 하지만 동영상 부호화의 연산량을 크게 증가시키는 원인으로 작용한다. 고속 블록 모드 결정 알고리즘은 먼저 매크로블록에 존재하는 4개의 8$\times$8 블록을 기준으로 8$\times$8 보다 큰 블록 모드와 8$\times$8 보다 작은 블록 모드로 블록 영역을 예측한다. 여기서 8$\times$8 보다 큰 블록 모드로 예측되면 각 8$\times$8 블록간의 움직임 벡터 거리를 임계값과 비교하여 8$\times$8 이상의 블록 모드로 합병한다. 이는 8$\times$8보다 큰 블록 모드의 움직임 추정을 위해 RDO를 16$\times$16, 16$\times$8, 8$\times$16 8$\times$8에 대해 모두 수행하는 것이 아니라 각각의 8$\times$8 블록에 대해서만 수행하므로 블록 모드 결정을 위한 연산량을 효율적으로 감소시킬 수 있다.

• 한국멀티미디어학회논문지
• /
• 제13권2호
• /
• pp.185-195
• /
• 2010

본 논문은 H.264/AVC의 빠른 부호화를 위해 인터 및 인트라 예측에서 효율적인 알고리즘을 제안한다. 첫째, 인터 예측모드 결정 방법은 시 공간적 상관성 정보와 픽셀 방향성을 이용하여 빠른 시점에 예측모드를 결정한다. 둘째, 인트라 예측모드 결정 방법은 매크로블록 내 외부의 픽셀값 변화량으로 Smoothness 정도를 판단하여 블록크기를 선택하고, 대표픽셀과 참조픽셀을 이용하여 예측모드를 결정한다. 마지막으로 가변적인 움직임 탐색영역 제한은 주변 블록의 모드 정보와 예측 움직임 벡터를 이용하여 가변적인 탐색영역을 설정하는 방법이다. 실험결과, 제안하는 방법이 기존 JM 14.1과 비교하여 부호화 시간 감소율은 최소 약 18~53% 정도를 보였다. RD 성능 면에서는 PSNR 값의 감소는 거의 없으면서 비트율이 평균 약 4% 정도 근소하게 증가하는 결과를 보였다.

• 방송공학회논문지
• /
• 제17권1호
• /
• pp.108-121
• /
• 2012

스케일러블 비디오 코딩은 동영상 압축 표준인 H.264/AVC에서 확장된 표준으로써 시간, 공간, 화질적인 측면에서 확장성을 제공하는 부호화 방법이다. 여러 측면에서 제공하는 확장성으로 압축에 대한 효율 등은 좋아졌지만, 상대적으로 복잡도의 큰 증가로 인해 효율적인 사용을 위해서는 복잡도의 감소가 필수적이다. 본 논문에서는 스케일러블 비디오 코딩의 복잡도를 감소시키기 위해서, B-화면에서의 방향성 정보를 이용하여 계층 간 예측을 효율적으로 수행함으로 부호화 과정의 복잡도를 크게 감소시킬 수 있는 모드 결정 고속화 기법을 제안한다. 제안하는 방법은 우선 업-샘플링 (Up-sampling)된 하위 계층의 최적 모드와 이웃한 매크로블록의 최적 모드 정보를 이용하여 간단하게 SKIP 모드를 검색한다. 그런 후 현재 수행하는 매크로블록의 예측에 이웃한 매크로블록의 최적 모드를 사용하게 되는데, 이 때 업-샘플링 된 하위 계층의 최적 모드의 방향성 정보가 순 방향과 역 방향, 양쪽 방향에 따라서 검색 모드 수를 달리하는 방법으로 모드 결정을 고속화하는 방법이다. 이러한 고속화 방법을 수행함으로 얻은 실험 결과는 SVC의 부호화 과정에서 소요되는 시간을 참조 소프트웨어의 원본 대비 53%까지 감소시키며 이에 따른 비트율의 증가나 화질의 열화는 무시할 수 있을 정도로 적음을 실험을 통해 확인한다.

• 전기학회논문지
• /
• 제57권7호
• /
• pp.1123-1128
• /
• 2008

The necessity of online dynamic security assessment is getting apparent under Electricity Market environments, as operation of power system is exposed to more various operating conditions. For on-line dynamic security assessment, fast transient stability analysis tool is required for contingency selection. The TEF(Transient Energy Function) method is a good candidate for this purpose. The clustering of critical generators is crucial for the precise and fast calculation of energy margin. In this paper, we propose a new method for fast decision of mode of instability by using stability indices and energy margin. The method is a new version of our previous paper.[1] Case studies are showing very promising results.

• 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.

• 한국멀티미디어학회논문지
• /
• 제11권2호
• /
• pp.163-174
• /
• 2008

H.264/AVC는 최신의 비디오 코딩 표준으로, MPEG-2나 MPEG-4에 비해 50% 정도의 높은 압축 효율을 가지고 있다. H.264/AVC에 포함된 여러 기술 중에서 다양한 모드를 이용한 부호화 기능은 높은 압축률이 가능한 기술이지만, 부호화 과정을 복잡하게 만드는 큰 요인이기도 하다. 이러한 단점을 개선하기 위해서 본 논문에서는 H.264/AVC에서 빠른 부호화를 위한 3단계 모드 선택 기법을 제안한다. 1단계에서는 시간적 공간적 상관성을 고려하여 SKIP 모드 또는 INTER 모드를 선택한다. 2단계에서는 1단계의 결과가 INTER일 경우 세부모드들을 2개의 그룹으로 나누어 그 중에서 하나의 그룹을 선택한다. 3단계에서는 2단계에서 선택된 그룹에 따라 오차 매크로블록의 픽셀 값 방향성 또는 주변 매크로블록의 모드를 고려하여 최종 모드를 선택한다. 제안한 기법의 성능을 실험한 결과, 기존의 JM10.2 표준과 비교했을 때, 적은 PSNR의 저하와 적은 비트율의 상승으로 평균 42%의 부호화 시간을 단축하였다.