Controlling the computational complexity to balance video quality and computation power consumption in motion estimation is a significant issue. This paper proposes a fast multi-path motion estimation algorithm for achieving computational complexity reduction as well as controllable computation. First, an enhanced interested diamond search pattern with search point reduction is proposed. In add...

We present a variation of James Propp’s generalized domino shuffling, which provides an efficient way to obtain perfect matchings of weighted Aztec diamonds. Our modification is specially tailored to deal with cases when some of the weights are zero. This allows us to tile efficiently a large class of planar graphs, by embedding them in a large enough Aztec diamond. We also give a sufficient co...

. In this paper the principle of fractal theory and fractal brownion motion(FBM) are analyzed in detail. And it also analyses the physical meaning of FBM’s two parameters H and σ . The improved Diamond-Square algorithm is discussed in light of fractal interpolation and use it to simulate cloud, two-dimension texture terrain surface and three-dimension terrain. There are many kinds of effect whe...

Motion Estimation (ME) is an important part of the MPEG-4 encoder, due to its significant impact on the bitrate and the output quality of the encoded sequence. Unfortunately this feature occupies a significant part of the encoding time especially when using the straightforward Full Search (FS) algorithm. The Diamond Search (DS) was recently accepted as a fast motion estimation algorithm for the...

Two types of micron-diamond films were prepared on YG6 substrate by hot filament chemical vapor deposition(HFCVD) method. Morphology and orientation of crystalline growth were evaluated by SEM and XRD. Diamond film coated tools and sapphire wafer’ surface before and after lapping experiment  were contrasted. The results indicated that a significant change in Raman spectrum of two types of micro...

Presented here is an algorithm for efficient computation of multi-layer neutron reflection and transmission conditions in matrix form. These conditions have been derived from the nodal equations of our hybrid spectral diamond-spectral Green’s function method for one-speed slabgeometry discrete ordinates neutron multiplication eigenvalue problems, and are aimed to replace without spatial truncat...

This paper reviews existing studies and investigates thermal operational regimes of diamond bit during drilling operations. The operating temperature of the diamond core drill is studied under bench condition and an optimal thermal range are presented. Based on this study, it was noted that glazing of diamond tools is observed at temperatures less than 327°C, and normal wear of diamond tools is...

In this paper we consider the class of simple graphs defined by excluding, as induced subgraphs, even holes (i.e., chordless cycles of even length) and diamonds (i.e., a graph obtained from a clique of size 4 by removing an edge). We say that such graphs are (evenhole, diamond)-free. For this class of graphs we first obtain a decomposition theorem, using clique cutsets, bisimplicial cutsets (wh...

Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will redu...