• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.903-904
• /
• 2008

This paper suggests a simple scheme of block motion estimation in which the search pattern selection is based on the classification of motion content available in the spatio temporal neighboring blocks. The search area is divided into eight sectors and the search pattern selection is also based on the direction of predicted motion vector. Experimental results show that the proposed algorithm has achieved good predicted image quality measured in terms of PSNR and has very less computational complexity.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.785-786
• /
• 2008

In this paper, we propose a fast Motion Estimation (ME) algorithm for low computational complexity based on spatial correlations. The proposed algorithm uses the motion vector of neighboring blocks, to decide the location of initial searching point. The number of searching point decreases by changing the location of initial searching point. Experimental results show that the proposed algorithm reduces searching points about $7{\sim}13%$ and increases PSNR about $0.1{\sim}0.5$(dB) compared with conventional algorithm.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.3
• /
• pp.144-149
• /
• 1998

This paper presents a fast motion estimation algorithm, 5DS, useful for video coding. We first try block matching to 4 directions(N, E, W, S) to estimate motions in this algorith, since most of motions in video are oriented to those direction, and then try one additional diagonal matching between the matching ponts having small MADs. It makesthis algorithm possible for searching through a diagonal direction which is not adequate to logarithmic (LOG) search algorithm. This proposed algorithm has almost same PSNR but, 1.9, 1.2 times faster than classical block matching methods such as three steps search(TSS) and LOG search algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.193-200
• /
• 2003

In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.51 no.10
• /
• pp.460-467
• /
• 2002

This paper proposes new motion vector re-estimation techniques for transcoding of heterogenous video coders. The first case is for transcoder of coding format. The coding algorithm with B-picture like MPEG standards is transcoded into the different algorithm without B-picture like H.261 standards. The second case is for transcoder of spatial resolution reduction. It generates a downscaled video bitstream at the video source. The third case is the integrated method that previous two cases are needed simultaneously. These three transcoding algorithms are compared and verified though reconstructed image quality in PSNR, motion vector errors between optimal motion vectors of cascaded trans- coder and motion vectors estimated by proposed methods and the amount of operation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.121-128
• /
• 2003

In this paper, we propose a new disparity estimation method called object based block matching algorithm(OBMA) for stereoscopic images which is able to reduce the blocking artifact. In the proposed algorithm, edge information of the given image is first extracted and then we estimate the disparity of each segmented object to remove the blocking artifact. In the experimental results, it is proven that the proposed algorithm has about the same performance as the old BMA algorithm while it achieves much better subjective quality.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.781-783
• /
• 2001

동영상을 효율적으로 압축하기 위한 움직임벡터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계산량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 가져오면서 FBMA와 비숫한 SNR을 유지하는 방법인 NMS(New Fast Motion Estimation Search With Subsmapling Method)를 제안하였다. NMS는 서브샘플림한 값을 이용하여 SAD값을 구하고 또한 새로운 Search를 제안하여 기존 방법들이 제공하는 주관적 화질이나 PSNR을 높게 유지하면서도 속도를 10~15% 정도 개선시킬 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.68-71
• /
• 2014

본 논문은 EBME(Extended Bilateral Motion Estimation)알고리듬에서 가중치수를 개선시켜 알고리듬을 제안하였다. 제안된 알고리듬은 EBME(Extended Bilateral Motion Estimation) MCI(Motion Compensated Interpolation)에서 고정된 확장블록을 대신하여 확장블록이 주변근처를 이동하면서 SOAD(Sum of Overlapped area Absolute Difference)를 통하여 향상된 가중치수를 찾는 알고리듬이다. 이 논문은 EBME알고리듬에 비해 PSNR(Peak Signal to Noise Ratio)이 향상된 성능을 보였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.5
• /
• pp.85-91
• /
• 2015

This paper presents a novel frame rate up-conversion (FRUC) algorithm. Existing algorithms, in general, employ rectangular blocks for motion estimation and arbitrary shape of an actual object region cannot be precisely represented. On the other hand, the proposed wedge-shaped block partitioning algorithm partitions a rectangular block into two wedge-shaped blocks using the texture information, which makes better approximation for an actual object region. The wedge-shaped block partitioning algorithm as well as the adaptive motion vector prediction algorithm is used to reliably estimate the actual motion. Experimental results show that the proposed FRUC algorithm is superior to existing algorithms up to 1.988dB in PSNR and 0.0167 in SSIM comparisons.

• Journal of the Institute of Convergence Signal Processing
• /
• v.9 no.4
• /
• pp.245-252
• /
• 2008

In this paper, we propose a new method for improving the H 264 encoding process and motion estimation part. Our approach is a method to reduce the encoding running time through the omission of reference frame in the mode selection process of H 264 and an improvement of SAD computing process. To evaluate the proposed method, we used the H 264 standard image of QCIF size and TIN 4:2:0 format. Experimental results show that proposed SAD algorithm 1 can improve the speed of encoding runnung time by an average of 4.7% with a negligible degradation of PSNR. However, SAD algorithm 2 can improve the speed of encoding runnung time by an average of 9.6% with 0.98dB degradation of PSNR.