In this correspondence, a fast approach to motion estimation is presented. The algorithm uses the block sum pyramid to eliminate unnecessary search positions. It first constructs the sum pyramid structure of a block. Successive elimination is then performed hierarchically from the top level to the bottom level of the pyramid. Many search positions can be skipped from being considered as the bes...

In this paper we propose an efficient fast block-matching algorithm for motion estimation. Two different patterns, 3×3 and 5×5 cross patterns alternative in inner ring, and three search strategies, including prediction, threshold, and hierarchy, are utilized to form the procedure of the proposed algorithm. The simulation results show that number of search points required in the proposed algorit...

The formal Presidential regalia is an ornate chain from which is suspended the badge of the British Medical Association and below it the badge of the Society (Figure 1 ). The large badge is engraved on the front 'British Medical Association Belfast 1909' (Figure 2). It was presented by the medical profession of Ulster to Sir William Whitla who was President of the BMA when it met in Belfast in ...

An improved algorithm for integer pel motion estimation based on the block matching algorithm (BMA) is presented for use in a block-based video coding system. To achieve enhanced motion estimation performance, we propose an adaptive search pattern length for each iteration of the current macro block (MB). In addition, search patterns that must be checked are determined using directional informa...

In this paper we present a simple adaptive block-matching algorithm for video compression. Our method is an adaptive approach to pixel difference classification (PDC) matching criterion. A constant threshold is used in original PDC algorithm in which optimum threshold varies from sequence to sequence. In contrast to the original PDC algorithm, adaptive PDC (APDC) employs a time variant threshol...

Optimal binary codes for pixel values are designed for accurate block matching in the fast motion estimation. The conventional binary block matching techniques reduce the computational complexity and the memory bandwidth for the motion estimation, but they degrade the matching accuracy. We find the optimal mapping function between the set of decimal numbers for uniformly quantized pixel values ...

An efficient technique is presented for obtaining dense stereo correspondence using a new adaptive Block Matching technique. First, one of the color stereo images (e.g., the left) is segmented into chromatic and achromatic regions using perceptual attributes in the HSI color space. Then the Block Matching technique is applied to the stereo images using adaptive similarity measures. The results ...

This paper describes a data-interlacing architecture with two-dimensional (2-D) data-reuse for full-search block-matching algorithm. Based on some cascading strategies, the same chips can be flexibly cascaded for different block sizes, search ranges, and pixel rates. In addition, the cascading chips can efficiently reuse data to decrease external memory accesses and achieve a high throughput ra...

In this paper, an improved 3D recursive searching (3DRS) algorithm for video de-interlacing is proposed. This algorithm solves the error propagation problem which exists in the original 3DRS by using bi-directional block matching. It also improves the precision of motion estimation by using multi-resolution searching to adjust the matching block size according to the video content. Experiments ...

BM3D frames based formulation provides new perspectives for the use of BM3D modeling in the circular shift-invariant reconstruction, but cannot be applied in the non-variant reconstruction. In order to solve this problem, a radial blur physical model was established, in this paper rectangular block replaced sector block in rectangular coordinate image, the matching area and restoration coeffici...