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

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

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1055-1061
• /
• 2008

H.264는 향상된 압축성능과 에러 복구 기술, 네트워크로의 적응력을 포함하고 있는 비디오 압축 표준으로, 실시간 비디오 스트리밍, 디지털 멀티미디어 방송 등의 여러 분야에서 적용되고 있다. 그러나 H.264/AVC는 압축효율은 높아졌지만 기존의 부호화 방식들 보다 훨씬 더 많은 연산 및 메모리 접근을 요구하게 되었다. 본 논문에서는 H.264/AVC의 부호화 복잡도를 줄이면서 실시간적인 보안 영상시스템에 적합한 적응적 인트라(Intra) 고속 알고리즘을 제안한다. 이를 위해 현재프레임의 매크로블록(macroblock)과 이전프레임의 매크로블록 간 시간적 상관성(interrelationship)을 이용하여 매크로블록의 부호화모드를 저 연산화 및 고속으로 결정할 수 있는 인트라 예측(intra prediction)방법을 제안한다. 실험결과 제안된 방식은 평균 0.04dB이하의 미미한 화질 저하 및 비트량이 약간 증가하였지만, 부호화 처리시간이 상당히 개선되었고, 보안 영상과 같은 주변 배경의 움직임이 적은 영상에서 기존방식들에 비해 더욱 많은 부호화 처리시간을 줄일 수 있음을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권7호
• /
• pp.2464-2479
• /
• 2014

Multi-view video coding is an international encoding standard that attains good performance by fully utilizing temporal and inter-view correlations. However, it suffers from high computational complexity. This paper presents a fast encoder design to reduce the level of complexity. First, when the temporal correlation of a group of pictures is sufficiently strong, macroblock-based inter-view prediction is not employed for the non-anchor pictures of B-views. Second, when the disparity between two adjacent views is above some threshold, frame-based inter-view prediction is disabled. Third, inter-view prediction is not performed on boundary macroblocks in the auxiliary views, because the references for these blocks may not exist in neighboring views. Fourth, finer partitions of inter-view prediction are cancelled for macroblocks in static image areas. Finally, when estimating the disparity of a macroblock, the search range is adjusted according to the mode size distribution of the neighboring view. Compared with reference software, these techniques produce an average time reduction of 83.65%, while the bit-rate increase and peak signal-to-noise ratio loss are less than 0.54% and 0.05dB, respectively.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.801-812
• /
• 2005

H.264/AVC는 부호화 효율을 크게 향상시킨 비디오 부호화에 대한 표준이다. ITU-T와 MPEG는 가변블록의 움직임, 다중참조화면, l/4 화소 움직임 추정/보상기법과 비트율-왜곡 최적화 기법 등 다양하고 복잡한 부호화 기법들을 적용했다. H.264 참조 모델은 비트율-왜곡 최적화 기법에 기반을 둔 복잡한 부호화 모드 결정 기법을 채택했는데, 이는 부호화기의 높은 복잡성을 요구한다. 본 논문에서는 매크로 블록 부호화 모드의 순서에 대한 비트율-왜곡의 비용 값의 분포에 기초한 효율적인 부호화 모드 결정 기법을 제안하였다. 실험결과는 제안한 방법이 부호화 시간에 있어 34%를 감소시켰으며, 비트율-왜곡의 계산 량을 82% 줄였음을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권4호
• /
• pp.1128-1139
• /
• 2012

With the development of three-dimensional display and related technologies, depth video coding becomes a new topic and attracts great attention from industries and research institutes. Because (1) the depth video is not a sequence of images for final viewing by end users but an aid for rendering, and (2) depth video is simpler than the corresponding color video, fast algorithm for depth video is necessary and possible to reduce the computational burden of the encoder. This paper proposes a fast mode decision algorithm for depth video coding based on depth segmentation. Firstly, based on depth perception, the depth video is segmented into three regions: edge, foreground and background. Then, different mode candidates are searched to decide the encoding macroblock mode. Finally, encoding time, bit rate and video quality of virtual view of the proposed algorithm are tested. Experimental results show that the proposed algorithm save encoding time ranging from 82.49% to 93.21% with negligible quality degradation of rendered virtual view image and bit rate increment.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.75-76
• /
• 2008

A low complexity encoding scheme for coarse grain scalability is proposed. The proposed method exploits the statistics of residuals between current and reference blocks using the macroblock mode predicted from the previous quality layer. To test how the mode is optimal in the current layer, the statistical hypothesis testing for the variances of the residual sub-blocks is performed. The proposed method reduces the total encoding time up to 51% when three CGS scalability layers are encoded. However, the quality degradation and bit-rate increment of the each layer are negligible.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권8호
• /
• pp.1444-1456
• /
• 2011

This paper presents a low-complexity algorithm for an H.264/AVC encoder. The proposed motion estimation scheme determines the best coding mode for a given macroblock (MB) by finding motion-blurred MBs; identifying, before motion estimation, an early selection of MBs; and hence saving processing time for these MBs. It has been observed that human vision is more sensitive to the movement of well-structured objects than to the movement of randomly structured objects. This study analyzed permissible perceptual distortions and assigned a larger inter-mode value to the regions that are perceptually less sensitive to human vision. Simulation results illustrate that the algorithm can reduce the computational complexity of motion estimation by up to 47.16% while maintaining high compression efficiency.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.291-292
• /
• 2006

This paper presents rate-distortion optimization that is considered sequence statistics(complexity) to choose the best macroblock mode decision in H.264. In previous work, Lagrange multiplier is derived by the function of constant value 0.85 and QP so that is not the proper Lagrange multilplier for any image sequence. The proposed algorithm solves the problem by changing constant value 0.85 into adaptive value which is influenced by image complexity, and by reducing the encoder complexity to estimate the image statistics with the multiplication of transformed, quantized rate and distortion. Proposed algorithm is achieved the bit-rate saving up to 5% better than previous method.

• 한국멀티미디어학회논문지
• /
• 제11권10호
• /
• pp.1359-1365
• /
• 2008

H.264에서 채택하고 있는 기술들로 인해 H.264의 헤더는 이전 표준안들에 비해 전체 비트 열에서 더 많은 비율을 차지하기 때문에, H.264의 헤더를 압축하기 위한 새로운 기술이 필요하다. H.264에서는 구문요소를 일원화하여 부호화하는데, 부호화할 요소들의 발생 분포를 고려하지 않고 기존의 Exp-Golomb방식을 이용하기 때문에 가변 길이 부호화 관점에서 매우 비효율적이다. 헤더의 대부분을 매크로 블록 타입과 움직임 벡터 차이간이 차지하고 있으며, 본 논문에서 분석한 H.264의 헤더에서의 중복은 다음과 같은 세 가지이다. 매크로 블록 타입에서 자주 발생하는 부호와 그렇지 않는 부호가 있으며, 매크로 블록 모드가 8일 때, 네 개의 서브 매크로 블록 타입들이 모두 전송된다. 그리고 마지막으로 움직임 벡터 차이 값에서 같은 값(특히 '0')들이 발생한다. 본 논문에서는 타입 코드와 쿼드트리를 사용하는 알고리즘을 제안하고 있으며 헤더에서의 반복되는 정보를 이 두 가지 구조들을 가지고 표현한다. 타입 코드는 발생하는 매크로 블록의 모양을 나타내며, 쿼드트리는 움직임 추정 나무 구조를 나타낸다. 실험의 결과에서 제안하는 알고리즘이 JM12.4에 비해 최대 32.51% 비트율 감소를 보여준다.