• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.4
• /
• pp.209-211
• /
• 2014

This paper proposes a fast motion estimation method which can reduce the computational complexity of HEVC encoding process. While the previous method determines its search range based on a distance between a current and a reference pictures to accelerate the time-consuming motion estimation, the proposed method adaptively sets the search range according to motion vector difference between prediction units. Experimental results show that the proposed method achieves about 10.7% of reduction in processing time of motion estimation under the random access configuration whereas its coding efficiency loss is less than 0.1%.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.441-442
• /
• 2007

본 논문은 H.264 MB Layer 비트율 제어를 위한 적응적인 MAD 예측 방법을 제안한다. 첫째, 공간 인접 MB 들 간의 유사도를 기반으로 공간예측 MAD를 구하고 둘째, 프레임의 픽셀 평균값의 차이로 장면 전환을 검출한다. 셋째, 공간예측 MAD와 시간예측 MAD에 MB의 예측 움직임 벡터를 이용한 가중치를 주어 적응적으로 MAD를 예측한다. 실험 결과를 통해 제안한 MAD 예측 방법이 JM11.0의 방법보다 더욱 우수한 예측 성능을 보임을 살펴본다.

• Journal of KIISE:Information Networking
• /
• v.37 no.2
• /
• pp.162-165
• /
• 2010

In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. In the proposed algorithm, we can reduces only unnecessary computations efficiently by taking different search patterns and error criteria of block matching according to distribution probability of motion vectors. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2/4 AVC standards.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.2A
• /
• pp.113-118
• /
• 2012

In this paper, we propose the removal of search point using motion vector correlation and distance between reference frames in H.264/AVC. We remove the search points in full search method and predictive motion vectors in enhanced predictive zonal search method. Since the probability that the reference frame far from the current frame is selected as the best reference frame is decreased, we apply the weighted average based on distance between the current and reference frame to determine the fianl search range. In general, the size of search range is smaller than initial search range. We reduce motion estimation time using the final search range in full search method. Also, the refinement process is adaptively applied to each reference frame. The proposed methods reduce the computational throughput of full search method by 57.13% and of enhanced predictive zonal search by 14.71% without visible performance degradation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6C
• /
• pp.497-504
• /
• 2005

We propose an efficient video watermarking scheme using re-estimation and minimum modification technique of motion vectors. Conventional methods based on motion vectors do watermarking using modification of motion vectors. However, change of motion vectors results in the degradation of video quality. Thus, our scheme minimizes the modification of the original motion vectors and replaces an original motion vector by the adjacent optimal motion vector using re-estimation of motion vectors to avoid degradation of video quality. Besides, our scheme guarantees the amount of embedded watermark data using the adaptive threshold considering for an efficient video watermarking. In addition, this is compatible with current video compression standards without changing the bitstream. Experimental result shows that the proposed scheme obtains better video quality than other previous algorithms by about $0.6{\sim}1.3\;dB$.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.231-233
• /
• 2012

HEVC 비디오 코덱에서는 인터 예측을 수행할 때 고정된 지수 골룸 코드를 사용하여 차분 움직임 벡터를 부호화한다. 그러나 고정된 Exp-Golomb 코드를 사용하게 되면 영상의 움직임을 고려하지 않고 영상의 국지적인 특성을 반영하는데 어려움이 있다. 본 논문에서는 현재 블록의 MVP와 예측된 MV에 따라 적응적인 Exp-Golomb 코드를 결정하는 방법을 제안한다. 현재 블록의 MVP에 따라 현재 MV를 예측하는 MV모델링을 통하여 Exp-Golomb 코드를 결정한다. HEVC의 참조소프트웨어인 HM6.0을 이용하여 실험한 결과, Random Access 부호화 구조에서는 평균적으로 약 0.9%의 성능 향상을 얻을 수 있었으며, Low Delay 부호화 구조에서는 약 0.6%의 BD-rate의 감소를 확인할 수 있었다.

• Journal of Broadcast Engineering
• /
• v.10 no.3
• /
• pp.270-285
• /
• 2005

A joint design scheme is proposed to optimize the up/down scaler and the motion vector estimation module in the transcoder system. The proposed scheme first optimizes the resolution scaler for a fixed motion vector, and then a new motion vector is estimated for the fixed scaler. These two steps are iteratively repeated until they reach a local optimum solution. In the optimization of the scaler, we derive an adaptive version of a cubic convolution interpolator to enlarge or reduce digital images by arbitrary scaling factors. The adaptation is performed at each macroblock of an image. In order to estimate the optimal motion vector, a temporary motion vector is composed from the given motion vectors. Then the motion vector is refined over a narrow search range. It is well-known that this refinement scheme provides the comparable performance compared to the full search method. Simulation results show that a jointly optimized system based on the proposed algorithms outperforms the conventional systems. We can also see that the algorithms exhibit significant improvement in the minimization of information loss compared with other techniques.

• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1142-1149
• /
• 2004

Motion Estimation(ME) has been developed to reduce temporal redundancy in digital video signals and increase data compression ratio. ME is an Important part of video encoding systems, since it can significantly affect the output quality of encoded sequences. However, ME requires high computational complexity, it is difficult to apply to real time video transmission. for this reason, motion estimation algorithms with low computational complexity are viable solutions. In this paper, we present an efficient method with low computational complexity based on spatial and temporal correlations of motion vectors. The proposed method uses temporally and spatially correlated motion information, the motion vector of the block with the same coordinate in the reference frame and the motion vectors of neighboring blocks around the current block in the current frame, to decide the search pattern and the location of search starting point adaptively. Experiments show that the image quality improvement of the proposed method over MVFAST (Motion Vector Field Adaptive Search Technique) and PMVFAST (Predictive Motion Vector Field Adaptive Search Technique) is 0.01～0.3(dB) better and the speedup improvement is about 1.12～l.33 times faster which resulted from lower computational complexity.

• Journal of Digital Contents Society
• /
• v.8 no.4
• /
• pp.441-449
• /
• 2007

In video coding, motion estimation is a process to estimate the pixel of the current frame from the reference frame, which affects directly the predictive quality and the encoding time. This paper is related to AHHS(Adaptive Hierarchical Hexagon Search) using spatio-temporal motion activity for fast motion estimation. The proposed method defines the spatio-temporal motion activity of the current macroblock using the motion vectors of its spatio-temporally adjacent macroblocks, and then conventional AHS(Adaptive Hexagon Search) is performed if the spatio-temporal motion activity is lower, otherwise, hierarchical hexagon search is performed on a multi-layered hierarchical space constructed by multiple sub-images with low frequency in wavelet transform. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive quality and the computational time. Experimental results indicate that the proposed method is both suitable for (quasi-) stationary and large motion searches. The proposed method could keep the merit of the adaptive hexagon search capable of fast estimating motion vectors and also adaptively reduce the local minima occurred in the video sequences with higher spatio-temporal motion activity.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.55-58
• /
• 2001

기존에 MPEG-1, 2나 H.261/263 등에 사용되고있는 움직임 예측 방법은 블록 기반의 코딩 방식으로 단순히 영상의 움직임을 선형 모델로 간주하고 영상을 일정한 크기의 사각형으로 나누어, 각 사각형이 어느 곳으로 이동하는지를 추정하는 방식이었다. 그러나 이러한 방식은 블록 당 하나의 움직임 벡터만으로 처리하기 때문에 블록 내의 복잡한 움직임은 추정할 수 없을 뿐만 아니라, 보다 일반적인 움직임인 회전, 뒤틀림, 확대, 축소 등을 추정할 수 없다. 또한, 영상의 내용에 상관없이 일정한 크기의 블록으로 나누어 처리하기 때문에 주어진 영상에 최적화된 움직임 추정을 수행하기가 어렵다. 특히 저속 비트율에서는 이러한 점들이 크게 부각된다. 이러한 점들을 극복하기 위해서 여기에서는 삼각형 메쉬를 이용한 공간 변환 방법을 이용하였다. 여기에 영상을 영상에 따라 적응적으로 분해하여 처리할 수 있는 웨이브렛 패킷 부호화를 사용하여 에너지가 많고 적음에 따라 초기 제어점의 격자를 조절하여 좀 더 우수한 성능을 얻을 수 있다.