• IEIE Transactions on Smart Processing and Computing
• /
• 제3권6호
• /
• pp.388-392
• /
• 2014

This paper proposes an early termination method of a block vector search for fast encoding of high efficiency video coding (HEVC) screen content coding (SCC). In the proposed algorithm, two blocks indicated by two block vector predictors (BVPs) were first employed as an intra block copy (IBC) search. If the sum of absolute difference (SAD) value of the block is less than a threshold defined empirically, an IBC BV search is terminated early. The initial threshold for early termination is derived by statistical analysis and it can be modified adaptively based on a quantization parameter (QP). The proposed algorithm is evaluated on SCM-2.0 under all intra (AI) coding configurations. Experimental results show that the proposed algorithm reduces IBC BV search time by 29.23% on average while the average BD-rate loss is 0.41% under the HEVC SCC common test conditions (CTC).

• 전기전자학회논문지
• /
• 제20권3호
• /
• pp.273-278
• /
• 2016

HEVC 가변 블록 크기 움직임 추정 기법에서는 동일 탐색 영역의 데이터가 블록 크기 별로 중복 사용되어 탐색 영역 데이터의 사용량이 많고 조기중단 기법의 적용이 어렵다는 문제점이 있다. 본 논문에서는 최상위 블록 크기 PU를 탐색의 기준으로 두어, 최상위 블록 크기 PU의 탐색과 동일 지점에서의 하위 블록 크기 PU의 탐색을 동시에 진행하여 메모리 대역폭을 줄였고, 최상위 블록 크기 PU의 연산 결과값을 재사용하여 연산량 또한 줄였다. 조기중단 기법을 적용했을 때 또한 최상위 블록 크기 PU를 기준으로 판별하면 하위 블록 크기 PU의 위치에 따라 탐색 기회가 고르게 반영되지 않아 화질의 저하로 이어질 수 있으므로 이를 방지하기 위해 조기중단 기법의 적용 순서를 최상위 블록 크기 PU 내의 최하위 블록 크기 PU를 기준으로 위아래로 번갈아 수행하도록 변형하였다. 설계된 ME 엔진은 Verilog HDL로 기술하고 0.18um 공정에서 합성 및 검증하였으며, 하드웨어 크기는 36,101 게이트이고 최대 동작 속도는 263.15 MHz이다.

• 전기전자학회논문지
• /
• 제20권1호
• /
• pp.111-114
• /
• 2016

HEVC에서는 가변 블록 크기마다 각각 독립적으로 움직임 추정을 수행하기 때문에 단일 블록 크기일 때보다 몇 배의 탐색 영역 데이터가 필요하며 조기 중단 기법의 적용도 어렵다. 본 논문에서는 가변 블록 크기에서도 탐색 영역 데이터를 재사용하고 조기 중단 기법도 적용하는 방법을 제안한다. 제안하는 방법을 TZS 알고리즘에 적용한 결과, 화질 저하가 거의 없이 화소 비교 연산량과 탐색 영역 데이터 액세스를 1/3.7 ~ 1/2.9로 줄였다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권4호
• /
• pp.235-242
• /
• 2016

The emerging High-Efficiency Video Coding (HEVC) standard attempts to improve coding efficiency by a factor of two over H.264/Advanced Video Coding (AVC) at the expense of an increase in computational complexity. Mode decision with motion estimation (ME) is still one of the most time-consuming computations in HEVC, as it is with H.264/AVC. Thus, fast mode decisions are not only an important issue to be researched, but also an urgent one. Several schemes for fast mode decisions have been presented in reference software and in other studies. However, the conventional hierarchical mode decision can be useless when block-level parallelism is exploited. This paper proposes operation-level exploration that offers more chances for early termination. An early termination condition is checked between integer and fractional MEs and between the parts of one partition type. The fast decision points of the proposed algorithm do not overlap those in previous works. Thus, the proposed algorithms are easily used with other fast algorithms, and consequently, independent speed-up is possible.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.118-120
• /
• 2006

최신 GPU는 일반 CPU보다 10배 이상 빠른 연산능력을 갖추고 있는데다가 사용자가 직접 프로그래밍 할 수 있기 때문에 이를 이용한 고속 볼륨 렌더링 알고리즘에 대한 연구가 활발하게 진행되고 있다. 그러나 스트림 프로세싱에 특화 돼있는 GPU의 특성상 early ray termination과 empty space skipping을 구현하는 것이 쉽지만은 않다. 특히 지금까지 제안됐던, 프록시 도형(proxy geometry)을 사용하는 볼륨 렌더링 알고리즘은 empty space skipping은 비교적 효율적으로 구현하지만 early ray termination의 지원은 상대적으로 미비했다. 본 논문에서는 스텐실 버퍼와 OpenGL 확장(extension)을 이용한 2-Pass 알고리즘을 통해서 early ray termination과 empty space skipping을 동시에 구현하는 방법을 제시하고, 그 성능을 측정했다.

• 한국건설관리학회논문집
• /
• 제12권3호
• /
• pp.121-130
• /
• 2011

본 논문에서는 민간투자사업에서 사업시행자가 보유하고 있는 해지시지급금에 대한 매수청구권의 가치를 이항모형을 통한 실물옵션 가치추정 방법론을 사용하여 추정하였다. 매수청구권은 사업시행자의 부도조건부 매수청구권과 부도조건이 없는 매수청구권으로 구분하여 가치를 추정하였고, 해지시지급금은 사업자귀책인 경우의 금액으로 가정하였다. 운영수입, 운영비용, 사업수익률, 부채비율, 운영수입의 변동성 등에 따라 매수청구권의 가치는 달라지는데, 부도조건이 없는 매수청구권 가치는 대략 총사업비의 1%~7% 수준으로 추정되었고 부도조건부 매수청구권의 경우 0%~1.89% 수준으로 추정되었다. 민간투자사업의 수요예측위험의 영향을 파악하기 위해 실제 운영수입이 예상수입과 다른 경우의 매수청구권 가치도 추정하였다. 실제 운영수입이 예상수입에 못 미치는 경우 매수청구권 가치는 큰 폭으로 상승하는 반면 반대의 경우는 매수청구권 가치가 소폭 하락하는 것으로 추정되었다. 이는 수요예측의 불확실성이 큰 경우 실시협약 시점에서의 매수청구권 가치는 예상수입을 가정한 매수청구권 가치보다 상당히 클 수 있다는 점을 의미한다. 본 논문은 향후 해지시지급금 제도를 개선하는데 기여할 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1031-1042
• /
• 2009

이동통신시장은 초기부터 경쟁을 도입하여 급격히 성장하였으며 통신시장에서 가장 큰 비중을 차지하는 시장으로 등장하였다. 그러나 이동사업자들은 착신망에서의 독점력을 이용하여 비용보다 높은 이동착신접속료를 부과함으로 초과 수익을 달성하게 되었고, 이는 시장의 경쟁 왜곡을 초래하고 소비자 효용을 축소시키는 문제를 야기하게 되었다. 이동착신접속료 규제는 이동통신시장의 핵심 과제로 EU와 호주, 미국 등 대부분의 국가에서 규제하고 있다. 각 국의 이동착신접속료 조사결과 접속료 격차가 매우 큰 것으로 나타났다. 본 논문에서는 28개국 자료를 이용하여 이동착신접속료 결정에 영향을 주는 주요 요인을 밝히기 위하여 국가환경, 시장환경, 규제환경 변수들을 고려한 실증분석을 실시하였다. 실증 연구 결과 이동착신접속료는 규제환경변수인 선불가입자비율과 규제기간에 의해서만 영향을 받는 것으로 나타났다.

• 한국멀티미디어학회논문지
• /
• 제17권8호
• /
• pp.961-967
• /
• 2014

Raptor codes are a class of rateless codes originally designed for binary erasure channels. This paper presents a compact set of mathematical expressions for iterative soft decoding of raptor codes. In addition, an early termination scheme is employed, and it is embedded in a single algorithm with the formula. In the proposed algorithm, the performance is enhanced by adopting iterative decoding, both in each inner and outer code and in the concatenated code itself between the inner and outer codes. At the same time, the complexity is reduced by applying an efficient early termination scheme. Simulation results show that our proposed method can achieve better performance with reduced decoding complexity compared to the conventional schemes.

• 방송공학회논문지
• /
• 제17권2호
• /
• pp.354-362
• /
• 2012

MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

• 한국통신학회논문지
• /
• 제36권8C호
• /
• pp.522-528
• /
• 2011

다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.