The Rate Constrained Block Matching Algorithm, (RC-BMA), introduced in this paper jointly minimizes DFD (Displaced Frame Diierence) variance and entropy or conditional entropy of motion vectors for determining the motion vectors in low rate video coding applications where the contribution of the motion vector rate to the overall coding rate might be signiicant. The motion vector rate vs. DFD va...

The integral image representation is a remarkable idea that permits to evaluate the sum of image values over rectangular regions of the image with four operations, regardless of the size of the region. It was first proposed under the name of summed area table in the computer graphics community by Crow’84, in order to efficiently filter texture maps. It was later popularized in the computer visi...

A tracking algorithm that predicts the object contour using motion vector information is proposed in this paper. Tracking is achieved by predicting the object boundary using motion vectors, followed by contour update, using occlusionsldisocclusion detection. An adaptive block-based approach has been used for estimating motion between frames. An efficient modulation scheme is used to control the...

In this paper, we derive optimal search patterns for fast block matching motion estimation. Since the motion search pattern is important in terms of search speed and correctness of the motion information, we consider various search patterns and search strategies. By analyzing the block matching algorithm as a function of the block size and distance in the search area, we find analytic search pa...

In this paper, we propose an expert-system based parallel multi-1-dimensional block matching algorithm (ESPM-1D-BMA) for motion estimation (ME). Instead of the conventional 2D block matching, we employ the parallel multi-1D blocks matching to improve the computing speed. To improve the ME accuracy, we design a knowledge base and inference engine to determine the true motion vector (MV) from the...

This paper proposes a novel frame rate up-conversion(FRUC) algorithm based on morphing. In order to obtain high quality interpolated frames, the proposed algorithm follows prewarping in view morphing to find more accurate matching points, and use three steps to gain dense matching points: coarse matching, error match rejecting and points densifying. Unlike conventional motion compensated interp...

For most tasks in image sequence analysis, the estimation of optical flow is the primary step towards the final solution. Block matching, which is adopted by many current coding standards, is the most popular method among other approaches. Research in this area mainly focuses on three aspects: matching criteria, searching criteria and the determination of block size. In this paper, we propose a...