• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.10B
• /
• pp.1813-1820
• /
• 2000

In this paper we proposed an efficient multiresolution motion estimation(MRME) algorithm using half-pixel accuracy motion estimation (HPAME) and characteristics of motion vectors in the baseband. Conventional MRME method needs exact motion vectors in the baseband because those are used as initial motion vectors in higher frequency subbands. Therefore the proposed method uses HPAME to estimate the motion vectors exactly in the baseband. Based on the characteristics of these motion vectors the motion vectors in the higher frequency subbands are selectively estimatied. That is motion vectors in the higher frequency subbands are estimated only for the blocks which have the half-pixel accuracy motion vectors in the baseband. In the proposed method by using HPAME in the baseband and selective motion estimation in the higher frequency subbands we can obtain reconstructed image with the similar quality with the conventional method though we reduce the computational complexity and the bit rate considerably.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1996.06a
• /
• pp.203-207
• /
• 1996

This paper describes a method for estimating motion vectors in a video sequence. In this method, we find motion vectors using the full search method from the training images and then, train the codebook of the neural networks vector quantizer using these motion vectors. A motion vector can be estimated using the codebook as a motion prediction region. The codewords in the codebook represent the motion vectors for the input image sequences. Since the codebook is used as the search region for estimating the motion vectors, search points and computation can be reduced compared with the full search block matching algorithm. Additionally, the information required to transmit the motion vectors can be reduced.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.7
• /
• pp.1487-1504
• /
• 1997

In this paper, the two-stage variable block-size multiresolution motion algorithm is proposed for an interframe coding scheme in the wavelet decomposition. An optimal bit allocagion between motion vectors and the prediction error in sense of minimizing the total bit rate is obtained by the proposed algorithm. The proposed algorithm consists of two stages for motion estimatation and only the first stage can be separated and run on its own. The first stage of the algorithm introduces a new method to give the lower bit rate of the displaced frame difference as well as a smooth motion field. In the second stage of the algorithm, the technique is introduced to have more accurate motion vectors in detailed areas, and to decrease the number of motion vectors in uniform areas. The algorithm aims at minimizin gthe total bit rate which is sum of the motion vectors and the displaced frame difference. The optimal bit allocation between motion vectors and displaced frame difference is accomplished by reducing the number of motion vectors in uniform areas and it is based on a botom-up construction of a quadtree. An entropy criterion aims at the control of merge operation. Simulation resuls show that the algorithm lends itself to the wavelet based image sequence coding and outperforms the conventional scheme by up to the maximum 0.28 bpp.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.6
• /
• pp.47-53
• /
• 2007

True motion estimation is necessary for deinterlacing, frame-rate conversion, and film judder compensation. There have been several block-based approaches to find true motion vectors by tracing minimum sum-of-absolute-difference (SAD) values by considering spatial and temporal consistency. However, the algorithms cannot find robust motion vectors when the texture of objects is changed. To find the robust motion vectors in the region, a recursive vector selection scheme and an adaptive weighting parameter are proposed. Previous frame vectors are recursively averaged to be utilized for motion error region. The weighting parameter controls fidelity to input vectors and the recursively averaged ones, where the input vectors come from the conventional estimators. If the input vectors are not reliable, then the mean vectors of the previous frame are used for temporal consistency. Experimental results show more robust motion vectors than those of the conventional methods in time-varying texture objects.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.6
• /
• pp.119-126
• /
• 1998

In this paper, we proposed two new methods of half-pel accuracy motion estimation using spatial correlation of half-pel accuracy motion vectors and stochastic characteristics between pixel accuracy motion vectors and half-pel accuracy motion vectors. We confirmed two facts : One is that the probability of having same half-pel accuracy motion vectors with neighboring blocks is high when having same pixel accuracy motion vectors. And the other is that there is high correlation between neighboring half-pel positions. These new half-pel motion estimation technique are shown to decrease the bit rates for vector coding and computational complexity with similar PSNR.

• Journal of KIISE:Software and Applications
• /
• v.31 no.11
• /
• pp.1474-1482
• /
• 2004

In this paper, we propose an approach for extracting and filtering block motion vectors using an adaptive weight function. We first extract motion vectors from a sequence of images by using size-varibale block matching and then process them by adaptive robust estimation to filter out outliers (motion vectors out of concern). The proposed adaptive robust estimation defines a continuous sigmoid weight function. It then adaptively tunes the sigmoid function to its hard-limit as the residual errors between the model and input data are decreased, so that we can effectively separate non-outliers (motion vectors of concern) from outliers with the finally tuned hard-limit of the weight function. The experimental results show that the suggested approach is very effective in filtering block motion vectors.

• 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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.5
• /
• pp.108-116
• /
• 1994

In this paper, we propose a new motion vector smoothing scheme which has high reliability and coding efficiency of motion vectors. In motion vector filed, groupings are made using angle and magnitude of the motion vectors. In each group, the unreliable motion vectors are corrected by the motion vector smoothing. In 3$\times$3 window, motion vector of the current block is made to group, and the motion vector smoothing is performed only in that group. Result of computer simulation shows much improvement of the reliability of motion vectors. Moreover, coding bits of the motion vector are diminished from 0.967 to 6.773 bits per block.

• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.149-152
• /
• 2003

This paper presents a method to find motion vectors that are closer to true motion with noisy images for simultaneous noise reduction and do-interlacing. The proposed method requires four interlaced field images: one noisy field image and three field images from which noise is already removed. The validation of motion provides accurate motion vectors and allows us to utilize them even in very noisy environment. The validated motion vectors are first used for the noise reduction, buffered and used later for the noise reduction and de -interlacing.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.3
• /
• pp.96-108
• /
• 1996

In this paper, we propose an object-oriented coding method in low bit-rate channels using block-based motion vectors and residual image compensation. First, we use a 2-stage algorithm for estimating motion parameters. In the first stage, coarse motion parameters are estimated by fitting block-based motion vectors and in the second stage, the estimated motion parametes are refined by the gradient method using an image reconstructed by motion vectors detected in the first stage. Local error of a 6-parameter model is compensted by blockwise motion parameter correction using residual image. Finally, model failure (MF) region is reconstructed by a fractal mapping method. Computer simulation resutls show that the proposed method gives better performance than the conventional ones in terms of th epeak signal to noise ratio (PSNR) and compression ratio (CR).