• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.9C
• /
• pp.1323-1329
• /
• 2004

This paper presents an enhanced MSEA(multi-level successive elimination algorithm) which is a fast algorithm of the full-search motion estimation. We predict the SAD at the final level using the values of norms at the preceding levels in MSEA and then decide on whether the processing at the following levels should be proceeded or not. We skip the computation at the following levels where the processing is not meaningful anymore. Consequently, we take computational gain. For the purpose of predicting the values of SAD at each level, we first show the theoretical analysis of the value of norm at each level, which is verified by experiments. Based on the analysis a new motion estimation method is proposed and its performance is evaluated.

• Journal of the Korean Institute of Telematics and Electronics T
• /
• v.36T no.3
• /
• pp.32-40
• /
• 1999

In this paper, we present a fast block matching motion estimation algorithm based on successive elimination algorithm (SEA). Based on the characteristic of center-biased motion vector distribution in the search area, the proposed method improves the performance of the SEA with a reduced the number of the search positions in the search area, In addition, to reduce the computational load, this method is combined with both the reduced bits mean absolute difference (RBMAD) matching criterion which can be reduced the computation complexity of pixel comparison in the block matching and pixel decimation technique which reduce the number of pixels used in block matching. Simulation results show that the proposed method provides better performance than existing fast algorithms and similar to full-search block motion estimation algorithm.

• Journal of Broadcast Engineering
• /
• v.12 no.5
• /
• pp.503-515
• /
• 2007

A new fast motion estimation algorithm is presented in this paper. The algorithm, named Enhanced Cross-Diamond Search (ECDS), is based on the Diamond Search (DS) algorithm. The DS algorithm, even though faster than the most well-known algorithms, was found not to be very robust in terms of objective and subjective qualities for several sequences and the algorithm searches unnecessary candidate blocks. We propose a novel ECDS algorithm using a small cross search as the initial step, and large/small DS patterns as subsequent steps for fast block motion estimation. Experimental results show that the ECDS is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.4
• /
• pp.807-821
• /
• 1996

In this paper, we proposed a nonlinear hierarchical mtion estimation method. Generally, the conventional hierarchical motion estimation methods have been proposed for fast convergence and detection of large motions. But they have a common drawback that large error in motion estimation is propapated across motion discontinuities. This artifiact is due to the constriaint of motion continuity and the linear interpolation of motion vectors between hierarchical levels. In this paper, we propose an effective hierarchical motion estimation mechod that is robust to motion discontinuities. The proposed algorithm is based on the decomposition of the functional domain for optimizing the intra-level motion estimation functional. Also, we propose an inter-level nonlinear motion estimation equation rather than using the conventional linearprojection scheme of motion field. computer simulations with several test sequences show tht the proposed algorithm performs better than several conventional methods.

• Journal of information and communication convergence engineering
• /
• v.12 no.1
• /
• pp.53-59
• /
• 2014

Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estimation. The proposed MMED operation includes a temporally co-located motion vector (MV) to select an appropriate initial candidate. Moreover, we introduce a search procedure that reduces the number of thresholds and simplifies the early termination conditions for the determination of a final MV. The experimental results show that the proposed approach achieves substantial speedup compared with the conventional methods including the motion vector field adaptive search technique (MVFAST) and predictive MVFAST (PMVFAST). The proposed algorithm also improves the PSNR values by increasing the correlation between the MVs, compared with the FS method.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.4
• /
• pp.13-20
• /
• 2003

Based on the studies on the motion vector distributions estimated on the image sequences, we proposed constrained diamond search (DS) algorithm for fast block-matching motion estimation. By considering the fact that motion vectors are searched within the 2 pixels distance in vertically and horizontally on average, we confirmed that DS algorithm achieves close performance on error ratio and requires less computation compared with new three-step search (NTSS) algorithm. Also, by applying displaced frame difference (DFD) to DS algorithm, we reduced the computational loads needed to estimate the motion vectors within the stable block that do not have motions. And we reduced the possibilities falling into the local minima in the course of estimation of motion vectors by applying DFD to DS algorithm. So, we knew that proposed constrained DS algorithm achieved enhanced results as aspects of error ratio and the number of search points to be necessary compared with conventional DS algorithm, four step search (FSS) algorithm, and block-based gradient-descent search algorithm

• Journal of Broadcast Engineering
• /
• v.16 no.5
• /
• pp.861-872
• /
• 2011

Many fast block-matching algorithms (BMAs) in motion estimation field reduce computational complexity by screening the number of checking points. Although many fast BMAs reduce computations, sometimes they should endure matching errors in comparison with full-search algorithm (FSA). In this paper, a novel fast BMA for constrained one-bit transform (C1BT)-based motion estimation is proposed in order to decrease the calculations of the block distortion measure. Unlike the classical fast BMAs, the proposed algorithm shows a new approach to reduce computations. It utilizes the binomial distribution based on the characteristic of binary plane which is composed of only two elements: 0 and 1. Experimental results show that the proposed algorithm keeps its peak signal-to-noise ratio (PSNR) performance very close to the FSA-C1BT while the computation complexity is reduced considerably.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.1 s.45
• /
• pp.57-65
• /
• 2007

In the fast block matching algorithm. search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image qualify. In this paper, we propose a new fast block matching algorithm using the flat-hexagon search pattern that ate solved disadvantages of the diamond pattern search algorithm(DS) and the hexagon-based search algorithm(HEXBS). Our proposed algorithm finds mainly the motion vectors that not close to the center of search window using the flat-hexagon search pattern. Through experiments, compared with the DS and HEXBS, the proposed f)at-hexagon search algorithm(FHS) improves about $0.4{\sim}21.3%$ in terms of average number of search point per motion vector estimation and improves about $0.009{\sim}0.531dB$ in terms of PSNR(Peak Signal to Noise Ratio).

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.167-170
• /
• 2000

In this paper, we present a fast algorithm for the motion estimation using the efficient selection of an initial search position. In the method, we select the initial search position using the motion vector from the subsmpled images, the predicted motion vector from the neighbor blocks, and the (0,0) motion vector. While searching the candidate blocks, we use the spiral search pattern with the successive elimination algorithm(SEA) and the partial distortion elimination(PDE). The experiment results show that the complexity of the proposed algorithm is about 2∼3 times faster than the three-step search(TSS) with the PSNR loss of just 0.05［dB］∼0.1［dB］ than the full search algorithm PSNR. The search complexity can be reduced with quite a few PSNR loss by controling the number of the depth in the spiral search pattern.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11A
• /
• pp.1889-1896
• /
• 2001

This paper proposes the hierachically regularized motion estimation technique for the efficient and accurate motion estimation. To use hierachical technique increases the reliability of motion vectors. And the regularization of neighbor vectors decreases bit rate of motion vectors. Also, using fast motion estimation algorithm with a few candidate vectors, the processing time added by regularization can be decreased. In the result of the experiment, the fast motion estimation with hierachical regularization technique achieves less computations and decreases estimation and distribution of false vectors.