• 한국멀티미디어학회논문지
• /
• 제10권8호
• /
• pp.997-1003
• /
• 2007

H.264/AVC는 프레임 간 움직임 추정에서 새로운 인트라 모드(intra mode)와 인터 모드(inter mode) 방식을 도입하여 프레임 간 압축률을 높이고 있다. 이들 두 모드들은 가변 크기 블록 모드를 사용하고 있으며 H.264 인코더는 이들 새로운 예측 모드들을 사용하여 이전 표준안들에 비해 뛰어난 압축률과 유연성을 제공해 준다. 그러나 압축률과 유연성에서 이득을 보는 대신, 이들 두 예측으로 인해 복잡도가 증가하고 부호화 시간을 많이 요구하게 되었다. 본 논문에서는 결과 인트라 모드, 움직임 벡터와 모드 맵의 지역 통계를 사용하여 인터 모드를 예측하는 기법을 제안한다. 인트라와 인터 모드는 선택되는 블록 크기에서 연관성을 보이고 있으며, 영상 내용의 stationary에 따라 주변 매크로 블록의 결과 모드와 움직임 벡터를 이용하여 매크로 블록의 인터 모드를 예측할 수 있다. 본 논문의 결과에서는 다양한 비트율과 여덟 개의 영상 열에서 FMD와 비교하여 PSNR과 비트 율에서 거의 비슷하면서 평균 39.43%의 부호화 시간을 감소시키는 것을 보여 주고 있다.

• Asia-Pacific Journal of Atmospheric Sciences
• /
• 제54권4호
• /
• pp.611-622
• /
• 2018

Observed climate data are processed under the assumption that their time series are stationary, as in multi-step temperature and precipitation prediction, which usually leads to low prediction accuracy. If a climate system model is based on a single prediction model, the prediction results contain significant uncertainty. In order to overcome this drawback, this study uses a method that integrates ensemble prediction and a stepwise regression model based on a mean-valued generation function. In addition, it utilizes empirical mode decomposition (EMD), which is a new method of handling time series. First, a non-stationary time series is decomposed into a series of intrinsic mode functions (IMFs), which are stationary and multi-scale. Then, a different prediction model is constructed for each component of the IMF using numerical ensemble prediction combined with stepwise regression analysis. Finally, the results are fit to a linear regression model, and a short-term climate prediction system is established using the Visual Studio development platform. The model is validated using temperature data from February 1957 to 2005 from 88 weather stations in Guangxi, China. The results show that compared to single-model prediction methods, the EMD and ensemble prediction model is more effective for forecasting climate change and abrupt climate shifts when using historical data for multi-step prediction.

• ETRI Journal
• /
• 제38권5호
• /
• pp.807-817
• /
• 2016

A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.

• 전자공학회논문지S
• /
• 제35S권5호
• /
• pp.94-102
• /
• 1998

In this paper, we proposed a dynamic selection scheme of advnaced prediction mode(DAPM), which reduces computational cost and improves coding efficiency. We can select the mode between default prediction mode (DPM) and advanced prediction mode (APM) according to motion componenets in a frame dynamically. For this purpose, we defined error distribution of motion estimation (EDME) as sum of absolute difference(SAD) for each searching points. This distribution region is divided to four subregions. We calculate minimum values in each subregions and then, we determine whether block motion estimation is performed or not depending on the results. As a result, we reduced computational complexity to 30% without degradation of image quality compared to fixed APM(FAPM) by selecting DPM for linear movement.

• ETRI Journal
• /
• 제28권6호
• /
• pp.721-731
• /
• 2006

A fast intra skip detection algorithm based on the ratedistortion (RD) cost for an inter frame (P-slices) is proposed for H.264/AVC video encoding. In the H.264/AVC coding standard, a robust rate-distortion optimization technique is used to select the best coding mode and reference frame for each macroblock (MB). There are three types of intra predictions according to profiles. These are $16{\times}16$ and $4{\times}4$ intra predictions for luminance and an $8{\times}8$ intra prediction for chroma. For the high profile, an $8{\times}8$ intra prediction has been added for luminance. The $4{\times}4$ prediction mode has 9 prediction directions with 4 directions for $16{\times}16$ and $8{\times}8$ luma, and $8{\times}8$ chrominance. In addition to the inter mode search procedure, an intra mode search causes a significant increase in the complexity and computational load for an inter frame. To reduce the computational load of the intra mode search at the inter frame, the RD costs of the neighborhood MBs for the current MB are used and we propose an adaptive thresholding scheme for the intra skip extraction. We verified the performance of the proposed scheme through comparative analysis of experimental results using joint model reference software. The overall encoding time was reduced up to 32% for the IPPP sequence type and 35% for the IBBPBBP sequence type.

• Journal of Communications and Networks
• /
• 제15권6호
• /
• pp.589-600
• /
• 2013

In this paper, we propose a new feedback scheme called mode selection-based feedback by scheduling probability prediction (SPP-MF) for channel state feedback in OFDMA downlink system. We design the scheme such that it determines the more desirable feedback mode among selective feedback by scheduling probability prediction (SPP-SF) mode and bitmap feedback by scheduling probability prediction (SPP-BF) mode, by calculating and comparing the throughputs of the two modes. In both feedback modes, each user first calculates the scheduling probability of each subchannel (i.e., the probability that a user wins the scheduling competition for a subchannel) and then forms a feedback message based on the scheduling probability. Specifically, in the SPP-SF mode, each user reports the modulation and coding scheme (MCS) levels and indices of its best S subchannels in terms of the scheduling probability. In the SPP-BF mode, each user determines its scheduling probability threshold. Then, it forms a bitmap for the subchannels according to the scheduling probability threshold and sends the bitmap along with the threshold. Numerical results reveal that the proposed SPP-MF scheme achieves significant performance gain over the existing feedback schemes.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권4호
• /
• pp.280-283
• /
• 2009

H.264/AVC의 확장 표준으로 제정된 SVC(Scalable Video Coding)는 공간적 확장성의 압축 효율을 높이기 위해 기존 H.264/AVC에서 제공하는 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. 그로인해 부호화 계산량이 더욱 증가되는 문제점이 있다. 본 논문에서는 공간적 향상 계충에서 인트라 예측 모드를 효율적으로 선택하는 방법을 제안한다. 제안한 방법은 실험을 통한 Intra_BL 모드의 RD 값을 이용하여 미리 Intra_BL 모드를 선택한 후, 나머지 모드를 다 수행하지 않고 대표적인 DC 모드만을 비교하여 빠른 인트라 예측 모드를 결정한다. 실험 결과 화질 저하는 적은 데 비해 인트라 예측 모드 부호화 시간은 약 59% 감소되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.145-148
• /
• 2016

본 논문에서는 고성능 HEVC 부호기를 위한 효율적인 Intra Prediction Angular 모드 결정 하드웨어 설계를 제안한다. Intra Prediction에서는 35가지 모드 중에서 최적의 모드를 결정한 후 예측하여 부호화 성능을 향상 시킨다. 하지만 35가지의 모드를 모두 처리하기 위해서는 많은 연산 복잡도와 처리시간이 요구된다. 그러므로 본 논문에서는 원본 영상 픽셀의 차이 값을 비교하여 Angular 모드를 효율적으로 결정하는 알고리즘을 적용한 하드웨어 설계를 제안한다. 효율적인 알고리즘의 사용을 통해 하드웨어 면적을 감소시켰다. 제안된 하드웨어 구조는 Verilog HDL로 설계하였으며, 65nm 공정으로 합성하였다. 합성 결과 14.9K개의 게이트로 구현되었고 최대 동작주파수는 2GHz이다.

• 한국콘텐츠학회논문지
• /
• 제14권9호
• /
• pp.102-109
• /
• 2014

HEVC의 화면내 예측 부호화는 예측 모드를 기존 H.264/AVC에 비해서 최대 35개까지 확장함으로써 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. 본 논문에서는 HEVC의 참조모델인 HM에 화면내 고속 부호화를 위하여 채택된 RMD(Rough Mode Decision)에 추가적으로 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와 선택된 후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0에서 다양한 테스트시퀀스에서 HM 대비 1.0%의 비트 증가로 13.2%의 복잡도를 감소시킬 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제14권7호
• /
• pp.872-883
• /
• 2011

H.264/AVC의 확장 표준으로 제정된 SVC는 향상 계층에서 압축 효율을 높이기 위해 인트라 예측과 인터 예측뿐만 아니라 계층 간 예측을 추가로 수행한다. 그로 인해 부호화 계산량이 더욱 증가되는 문제점이 있다. 본 논문은 SVC 공간적 향상 계층에서 계산량을 효과적으로 감소시키는 빠른 인트라 부호화를 위한 효율적인 모드 결정 방법을 제안한다. 제안 방법은 크게 2단계로 이루어진다. 1단계에서는 Intra_BL 모드의 RD 값을 이웃 매크로블록의 최적 RD 값과 비교하고 이웃 매크로블록의 최적 예측 모드와 유사한 특성을 이용하여 Intra_BL 모드를 미리 결정한다. 2단계에서는 기본 계층과 향상 계층의 인트라 예측 모드의 상관성을 이용하여 인트라 예측의 후보 모드를 선택적으로 줄임으로써 전체 부호화 시간을 감소시킨다. 실험결과, 제안하는 방법은 JSVM 9.16보다 전체 부호화 시간을 48.15~56.32% 감소하면서 화질의 변화는 거의 없었다.