Motion estimation is a key technique in most algorithms for video compression and particularly in the MPEG and H.261 standards. The most frequently used technique is based on a Full Search Block Matching Algorithm which is highly computing intensive and requires the use of special purpose architectures to obtain real-time performance. In this paper we propose an approach to the parallel impleme...

This article offers a critique of the recently revised BMA guidance on routine neonatal male circumcision and seeks to challenge the assumptions underpinning the guidance which construe this procedure as a matter of parental choice. Our aim is to problematise continued professional willingness to tolerate the non-therapeutic, non-consensual excision of healthy tissue, arguing that in this conte...

This paper introduces an improved block matching algorithm for the estimation of the parallax field between the left and the right image of a stereo pair. When the block size is small, e.g. for computer vision purposes, traditional block matching alone fails. Most of the small blocks do not expose enough structure to be reliably matched. Therefore, in this paper a parallax field estimated with ...

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

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

We are working to develop beating-heart atrial septal defect (ASD) closure techniques using real-time 3-D ultrasound guidance. The major image processing challenges are the low image quality and the high frame rate. This paper presents comparative results for ASD tracking in sequences of 3D cardiac ultrasound. We introduce a block flow technique, which combines the velocity computation from opt...

© 2011 Byung Cheol Song 401 This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reducti...

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

Document image matching is the key technique for document registration and retrieval. In this paper, a new matching algorithm based on document component block list and component block tree is proposed. Our method can effectively make use of the local information of each page block and the global information of page layout, while it is also robust to image distortion, filled-in text, and noises...

The motion estimation and compensation technique is widely used for video coding applications. An efficient motion estimation plays a key role in achieving a high compression ratio. Block matching is the most popular motion estimation algorithm, which has been adopted by various video coding standards such as MPEG1/2/4 and ITU-T H.261/262/263. The full search algorithm is the most straightforwa...