• ETRI Journal
• /
• 제35권3호
• /
• pp.469-479
• /
• 2013

This paper proposes an efficient computation-aware mode decision and search point (SP) allocation algorithm for spatial and quality scalabilities in Scalable Video Coding. In our proposal, a linear model is derived to allocate the computation for macroblocks in enhancement layers by using the rate distortion costs of the base layer. In addition, an adaptive SP decision algorithm is proposed to decide the number of SPs for motion estimation under the constraint of the allocated computation. Experiment results demonstrate that the proposed algorithm allocates the computation resource efficiently and outperforms other works in rate distortion performance under the same computational availability constraint.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.101-104
• /
• 1997

Providing information on corporate level decision making for multiple decision makers in a consistent way is essential in Decision Support Systems. However, since the decision makers have different background and knowledge, the models used by them are also different in representation models. This makes the decision makers require a lot of efforts for model integration in an integrated decision making. The purpose of this paper is to propose an integration mechanism for synthetic use of multi-abstraction level decision making models. The proposed integration mechanism consists of model interpretation phase, model transformation phase and model integration phase. Specifically, the model transformation phase is divided into model tightening mode which gather information to makes a model transformed into upper level model, and model relaxing mode which makes lower level model.

• Journal of information and communication convergence engineering
• /
• 제7권4호
• /
• pp.501-506
• /
• 2009

In the H.264/ AVC video coding standard, the intra-prediction coding with various block sizes offers a considerably high improvement in coding efficiency compared to previous standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intraprediction mode for a macroblock, and it brings about the drastic increase of the computation complexity of H.264 encoder. To reduce the computation complexity and stabilize the coding performance on visual quality, this paper proposed a fast intra-prediction mode decision algorithm using non-parametric thresholds and simplified directional masks. The use of nonparametric thresholds makes the intra-coding performance not be dependent on types of video sequences and simplified directional masks reduces the compuation loads needed by the calculation of local edge information. Experiment results show that the proposed algorithm is able to reduce more than 55% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.

• 대한전자공학회논문지SP
• /
• 제44권4호통권316호
• /
• pp.8-16
• /
• 2007

H.264/AVC 부호화 표준은 부호화 효율을 향상시키기 위하여 기존의 부호화 표준들과는 다른 새로운 부호화 기법들을 사용한다. 그러나 새로이 채택된 여러 기법들로 인해 H.264/AVC 표준 부호기 및 복호기의 복잡도는 극단적으로 증가하게 되었다. 특히 율-왜곡 최적화 기법에 의한 H.264/AVC의 인터/인트라 모드 결정 방법은 부호기의 복잡도를 증가시키는 가장 큰 원인 중 하나이다. 본 논문에서는 매크로블록 모드 결정 과정의 복잡도 감소에 주안점을 두며, 이에 대한 고속 매크로블록 모드 결정 알고리즘을 제안한다. 제안하는 방식에서는 간단한 구조의 $4{\times}4$ 정방형 필터와 블록 간 공간적 상관도를 이용하여 $Intra4{\times}4$ 모드 결정에 따른 율-왜곡 계산량을 줄이며, $Inter8{\times}8$ 모드 내 서브 매크로블록의 최적모드를 통해 현재 매크로블록에서 인트라 모드 결정 과정을 선택적으로 생략하도록 하는 알고리즘을 제안하였다. 또한, 선택 가능한 매크로블록 모드 중 상대적으로 복잡도와 발생 비트율이 낮은 SKIP, $Intra16{\times}16,\;Intra16{\times}16$ 모드에 대한 발생 빈도수를 높여 발생 비트율을 낮추도록 하였다. 제안한 알고리즘을 적용한 실험 결과 최대 83%의 부호화 시간을 단축시킬 수 있었으며, 미미한 PSNR의 변화량에 비해 발생 비트율을 평균 $8%{\sim}10%$ 감소시킴으로써 전체 부호화 효율을 향상시킬 수 있었다.

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

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

• 방송공학회논문지
• /
• 제13권1호
• /
• pp.137-151
• /
• 2008

H.264/AVC는 새로운 부호화 기술을 이용하여 기존의 비디오 표준보다 높은 압축 효율을 나타내고 있다. 특히 다양한 블록 크기의 움직임 예측 방법과 비트율-왜곡 최적화 기법은 H.264/AVC에서 중요한 부호화 기술로써 높은 압축 효율을 나타내고 있지만 부호화기의 높은 복잡도를 보이는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 조기 SKIP 모드 결정 방법과 선택적 인터/인트라 예측 모드 결정 방법을 제안한다. 실험결과 제안방법은 JM10.2에 비해 전체적인 영상에서 평균적으로 약 30%의 부호화 시간을 감소시켰으며, 부호화 효율의 손실은 무시할 정도로 작았다. 또한 제안 방법은 이전에 제안되었던 고속의 모드 결정 방법(FCMS)[5]과 비교하여 2배 이상의 속도 이득을 나타내었다.

• 방송공학회논문지
• /
• 제15권4호
• /
• pp.582-590
• /
• 2010

H.264/AVC 부호기에서 각 모드 결정에 사용되는 방법인 율-왜곡 최적화(RDO(Rate-distortion optimization))는 부호기의 높은 성능 향상을 보이지만 많은 계산량을 요구하는 문제점을 가진다. 이러한 계산량을 줄이기 위해 원본 영상의 각 블록에 DCT(Discrete Cosine Transform) 계수 분포를 통해 각 블록의 방향성을 예측하여 부호기의 RDO 수행에 참여하는 후보 모드 수를 줄이는 방법을 제안한다. 제안하는 방법은 H.264/AVC에 부호화 방법에 비해 적은 PSNR 손실 및 비트의 증가에도 불구하고 평균 68.40%의 부호기 속도 향상을 가진다.

• 대한전자공학회논문지SP
• /
• 제46권2호
• /
• pp.48-56
• /
• 2009

우리는 H.264/AVC의 비디오 부호화에서 조기 인트라 모드 생략을 결정하기 위한 알고리즘을 제안한다. 새롭게 추가된 다양한 예측 방법들에 의한 매크로블록 부호화 방법은 압축의 효율의 증가를 가져오지만, 모든 부호화 가능한 모드에 대해 율-왜곡 함수를 계산하여 가장 효율이 좋은 모드를 선택하기 때문에 상당한 계산량을 요구한다. 이 논문에서는 인터 프레임에 대한 부호화 시간을 감소시키기 위해서, 적응적인 움직임 벡터 맵(AMVM)을 이용한 모드 결정 방법을 H.264/AVC 비디오 부호화기에서 제안한다. 제안한 알고리즘은 PSNR과 Bit rate 그리고 부호화 처리시간에 대해서 일반적으로 좋은 성능을 가진다.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2001년도 봄 학술발표회 논문집
• /
• pp.207-212
• /
• 2001

The aim of this study is to present a practical and simple method for decision of ultimate failure mode of high-strength concrete beam members, based on interaction between shear strength and displacement ductility. Four tests were conducted on full-scale beam specimens having concrete compressive strength of 410kgf/$cm^{2}$. Prediction of failure mode from presented method and comparison with test results are also presented

• 한국멀티미디어학회논문지
• /
• 제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%의 부호화 시간을 단축하였다.