• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.417-425
• /
• 2003

ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

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

The next-generation video coding standard known as High-Efficiency Video Coding (HEVC) was developed with the aim of doubling the bitrate reduction offered by H.264/Advanced Video Coding (AVC) at the expense of an increase in computational complexity. Mode decision with motion estimation is still one of the most time-consuming computations in HEVC, as it is with H.264/AVC. Several schemes for a fast mode decision have been presented in reference software and in other studies. However, a possible speed-up in conventional schemes is sometimes insignificant for videos that have inhomogeneous spatial and temporal characteristics. This paper proposes a bypass algorithm to skip large-block-size predictions for videos where small block sizes are preferred over large ones. The proposed algorithm does not overlap with those in previous works, and thus, is easily used with other fast algorithms. Consequently, an independent speed-up is possible.

• 대한전자공학회논문지SP
• /
• 제40권4호
• /
• pp.275-285
• /
• 2003

최근 표준화가 완성된 H.264는 가변 크기 블록 움직임 보상, 복수 참조 영상, 그러고 1/4 화소 움직임 벡터 정확도를 지원하고 있다. 그러나 이러한 새로운 부호화 기술은 부호화 효율 향상의 주된 요인이 되긴 하지만 동시에 높은 복잡도의 요인이기도 하다. 따라서 H.264 비디오 표준의 실제 응용 확대를 위해서는 이러한 기술에 대한 속도 향상이 필요하다. 본 논문에서는 부호화 복잡도의 가장 큰 비중을 차지하는 움직임 벡터 추정을 고속화하기 위해 가변 크기 블록 움직임 보상에 적합한 고속 움직임 벡터 탐색법을 제안한다. 또한 H.264가 갖는 다양한 부호화 모두 중 최적치를 빠르게 결정한 수 있는 고속 결정법을 제안한다. 실험 결과, 고속 움직임 벡터 탐색법은 기존 MVFAST/sup ［8-10］/에 비해 SAD 계산 수가 4.5배, SATD 계산수는 2.6배 감소하였으며, 고속 모드 결정법의 사용으로 비트율­왜곡 계산치인 RDcost 계산 수는 45%가 감소되었다. 따라서 제안된 방법은 큰 부호화 손실 없이 계산량 감소에 있어서 매우 높은 효율을 제공함을 확인하였다.

• 전자공학회논문지CI
• /
• 제40권4호
• /
• pp.206-213
• /
• 2003

본 논문에서는 고성능의 하드웨어 장비가 아닌 일반적으로 사용되는 개인용 컴퓨터와 CCD 카메라를 이용하여 자동으로 경량기포 콘크리트(autoclaved lightweight concrete) 블록간의 상하 경사도, 두께의 불균일성, 그리고 불량 여부를 판별할 수 있는 알고리즘을 제안하였다. 제안한 치수측정 및 불량검사 자동화 알고리즘은 실제 작업환경을 고려하여 일반적인 조명조건에서의 전처리과정과 작업공정내의 피사체의 진동을 고려한 단위길이 결정방법, 카메라의 곡률보정에 의한 치수오차 보정 방법 등을 적용하였으며, 실제공정에서의 실험 결과를 통해 블록군의 계측에 있어서 0.8초 이내에 측정오차 1%이내의 데이터를 산출해 냄으로서 제안한 불량검사 자동화시스템의 신뢰성을 검증할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.1093-1104
• /
• 2014

The High Efficiency Video Coding (HEVC) is a new video coding standard that can provide much better compression efficiency than its predecessor H.264/AVC. However, it is computationally more intensive due to the use of flexible quadtree coding unit structure and more choices of prediction modes. In this paper, a fast intraframe coding scheme is proposed for HEVC. Firstly, a fast bottom-up pruning algorithm is designed to skip the mode decision process or reduce the candidate modes at larger block size coding unit. Then, a low complexity rough mode decision process is adopted to choose a small candidate set, followed by early DC and Planar mode decision and mode filtering to further reduce the number of candidate modes. The proposed method is evaluated by the HEVC reference software HM8.2. Averaging over 5 classes of HEVC test sequences, 41.39% encoding time saving is achieved with only 0.77% bitrate increase.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권3호
• /
• pp.471-489
• /
• 2013

Data compression at the transport layer could both reduce transmitted bytes over network links and increase the transmitted application data (TCP PDU) in one RTT at the same network conditions. Therefore, it is able to improve transmission efficiency on Internet, especially on the networks with limited bandwidth or long delay links. In this paper, we propose an on-the-fly TCP data compression scheme, i.e., the TCPComp, to enhance TCP performance. This scheme is primarily composed of the compression decision mechanism and the compression ratio estimation algorithm. When the application data arrives at the transport layer, the compression decision mechanism is applied to determine which data block could be compressed. The compression ratio estimation algorithm is employed to predict compression ratios of upcoming application data for determining the proper size of the next data block so as to maximize compression efficiency. Furthermore, the assessment criteria for TCP data compression scheme are systematically developed. Experimental results show that the scheme can effectively reduce transmitted TCP segments and bytes, leading to greater transmission efficiency compared with the standard TCP and other TCP compression schemes.

• 대한전자공학회논문지SP
• /
• 제43권5호
• /
• pp.22-29
• /
• 2006

본 논문에서는 블록 기반 실시간 계수 시스템을 제안한다. 계수 시스템은 쇼핑몰이나 대형건물의 출입구, 엘리베이터, 에스컬레이터 등과 같은 다양한 환경에 적용될 수 있다. 본 논문의 핵심은 세 부분으로 구분 할 수 있다. 첫째, 환경 변화에 강인한 배경 제거 기법, 둘째, 학습을 이용한 블록 기반 계수 결정 방법, 마지막으로 4 채널에서 실시간으로 처리가 가능한 시스템 구현이다. 환경 변화에 강인한 배경 제거 기법으로 MOG(mixture of gaussian) 방법을 적용하였으며, 블록 기반 계수 결정 방법은 영상을 $6{\times}12$개의 영역으로 구분하고, 학습 영상을 이용하여 각각의 블록에서 물체의 크기에 대한 평균과 분산을 계산하고 이를 저장하여 계수에 적용하는 방법을 제안하였으며, 마지막으로 4 채널에서 실시간으로 처리 하기 위하여 추출된 물체 각각을 구분하여 추적하는 것이 아니라 물체가 이동 중에 발생할 수 있는 여러 상황 즉 결합이나 분리되는 현상을 분석하여 계수 판단에 적용하였다. 제안된 방법을 이용하여 에스컬레이터, 복도 그리고 출입문등과 같이 조명환경과 그림자 상황 등이 변하는 환경에서 의 계수 정확도는 $90{\sim}94%$, 채널 당 처리 속도는 15 frames/sec 이상의 성능을 보였다.

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

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

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.31-41
• /
• 2000

본 논문은 입력 영상에 따라 적응적으로 구해진 임계 값을 이용하여 움직임을 검출하는 블럭 단위 움직임 검출 기법을 제안한다 우선, 현재 영상을 블럭의 크기에 따라 블럭화 한 후 각 블럭의 특정 값을 구하고 이 전 영상에서 저장된 블럭 특정 값과의 차이 값을 구한 다음 임계 값을 이용하여 움직임을 검출한다. 본 논문 에서는 적응적인 임계 값을 구하기 위해서 움직임 벡터를 이용하여 움직임 블럭과 배경 블럭을 구분하고 각 각의 영역에 대한 통계척인 분포를 해석하여 움직임 판별을 위한 각 특정 값의 임계 값을 입력 영상에 따라 자동 조정한다 모의 실험을 통하여 블럭의 크기가 움직임 검출 성능에 미치는 영향, 노이즈의 영향, 특정 값의 종류에 따른 검출의 정확도 기존의 움직임 검출 알고리즘과의 성능을 비교 분석한다

• 한국군사과학기술학회지
• /
• 제20권2호
• /
• pp.187-196
• /
• 2017

The size of raw data has dramatically increased due to the recent trend of Synthetic Aperture Radar(SAR) development plans for high resolution and high definition image acquisition. The large raw data has an impact on satellite operability due to the limitations of storage and transmission capacity. To improve the SAR operability, the SAR raw data shall be compressed before transmission to the ground station. The Block Adaptive Quantization (BAQ) algorithm is one of the data compression algorithm and has been used for a long time in the spaceborne SAR system. In this paper, an optimization method of BAQ threshold table is introduced using real SAR raw data to prevent the degradation of signal quality caused by data compression. In this manner, a new variation estimation strategy and a new threshold method for block type decision are introduced.