— FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection a...

In this paper we investigate the Sum Absolute Difference (SAD) operation, an operation frequently used by a number of algorithms for digital motion estimation. For such operation, we propose a single vector instruction that can be performed (in hardware) on an entire block of data in parallel. We investigate possible implementations for such an instruction. Assuming a machine cycle comparable t...

A Probabilistic Weighted Archetypal Analysis method with Earth Mover’s Distance (PWAA-EMD) is proposed to extract endmembers from hyperspectral imagery (HSI). The PWAA-EMD first utilizes the EMD dissimilarity matrix to weight the coefficient matrix in the regular Archetypal Analysis (AA). The EMD metric considers manifold structures of spectral signatures in the HSI data and could better quanti...

Clearly, the optimum objective value of (P’) is at most μ̃s(G) because any relaxed s-t-cut c : V → [0, 1] induces a feasible solution with objective value size(c) by defining xv := c(v) for all variables xv. Conversely, every feasible solution x for (P’) induces a relaxed s-t-cut c by defining c(v) := xv for all v ∈ V. We conclude that the optimum objective value of (P’) is at least (and therefo...

The H. 264/AVC offer many coding tools that give higher compression ratio compared to earlier standards. These tools increase the computational complexity of the motion estimation. In this paper, we have presented a computationally efficient method to speed up the search process by minimizing the computational load on general full search. The proposed method is having two phases, wherein the fi...

For High Efficiency Video Coding (HEVC) using block-based prediction, the discrete cosine transform (DCT), and quantization, a large number of DCT coefficients in a transform block (TB) are commonly found to be quantized to zero. A two-dimensional transform in HEVC is usually implemented by first applying a butterfly-based one-dimensional (1D) DCT to each row of the residual block, followed by ...

Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms use the shortest absolute distance (SAD) or alternatively either the distortion band (DB) or tolerance band (TB) as their distortion measuring technique. Each approach however can lead to inaccurate distortion measurements, though these can be avoided by employing the accurate distortion measurement techniqu...

HDTV based applications require FSBM to maintain its significantly higher resolution than traditional broadcasting formats (NTSC, SECAM, PAL). This paper proposes some techniques to increase the speed and reduce the area requirements of an FSBM hardware. These techniques are based on modifications of the Sum-of-Absolute-Differences (SAD) computation and the MacroBlock (MB) searching strategy. T...

This paper proposes a novel approach to early determination of zero-quantized 8× 8 discrete cosine transform (DCT) coefficients for fast video encoding. First, with the dynamic range analysis of DCT coefficients at different frequency positions, several sufficient conditions are derived to early determine whether a prediction error block (8× 8) is an all-zero or a partial-zero block, i.e., the ...