Learn More
Search patterns and the center-biased characteristics of motion vector distribution (MVD) have large impact on both searching speed and quality of block motion estimation. In this paper, we propose a novel algorithm using a rood-shaped search pattern as the initial step and large/small diamond search patterns as the subsequent steps for fast block motion(More)
—In this paper, we propose two cross-diamond-hexagonal search (CDHS) algorithms, which differ from each other by their sizes of hexagonal search patterns. These algorithms basically employ two cross-shaped search patterns consecutively in the very beginning steps and switch using diamond-shaped patterns. To further reduce the checking points, two pairs of(More)
In order to fit the small cross-center-biased characteristic of the real world video sequences, an improved version of the well-known cross-diamond search algorithm (CDS) is proposed in this paper. Unlike traditional search pattern, such as square, diamond or cross – all are in vertically and horizontally symmetric shape, the kite-cross-diamond search(More)
The new upcoming video coding standard, H.264, allows motion estimation performing on multiple reference frames. This new feature improves the prediction accuracy of inter-coding blocks significantly, but it is extremely computational intensive. Its reference software adopts a full search scheme. The complexity of multi-frame motion estimation increases(More)
We propose a kite-cross-diamond search (KCDS) algorithm, which is an improved version of the well-known cross-diamond search (CDS) algorithm and small cross-diamond search (SCDS) algorithm. Unlike traditional search patterns in block matching algorithms, such as square, diamond or cross, which are all in vertical and horizontal symmetric shapes, the KCDS(More)
The magnitude distribution law of DWT coefficients of color image data in Karhunen-Loeve space is investigated. Considering the KLT matrix formed, the magnitude of DWT coefficients in components K/sub 1/, K/sub 2/ and K/sub 3/, in general, have the relation K/sub 1/>K/sub 2/>K/sub 3/ where K/sub 1/, K/sub 2/, K/sub 3/ are the three components of a color(More)
Quality of synthesized view by Depth-Image-Based Rendering (DIBR) highly depends on hole filling, especially for synthesized view where large disocclusion exists. Thus, many hole filling methods are proposed to improve the synthesized view quality. Inpainting is the most popular approach to recover the disocclusion regions. However, the conventional(More)