Implementation of the blockmatchingalgorithm (BMA) in a series of video codecs is due to its simplicity and high compression efficiency. Due to this, many fast search methods of BMAs are being introduced to increase...
详细信息
ISBN:
(纸本)9781479979523
Implementation of the blockmatchingalgorithm (BMA) in a series of video codecs is due to its simplicity and high compression efficiency. Due to this, many fast search methods of BMAs are being introduced to increase the efficiency of the Motion Estimation process. This paper proposed a new algorithm, namely Adaptive Diamond Orthogonal Search algorithm (ADOS) which employs three different search pattern for its two main stages.. At initial step, an additional step is added to predetermine static block to further speed up the search process as it is beneficial to small motion video sequence contents. The performances of the ADSS are being compared with three selected established algorithms, namely Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS). Based on the simulation result, the proposed algorithm yields fewer search points while maintaining close video quality performance with other algorithms.
In this article we introduce a novel motion estimation method for video sequences. Proposed method can be employed as a part of video encoders, and decoders to increase the compression ratio, and decrease the temporal...
详细信息
ISBN:
(纸本)9781467385398
In this article we introduce a novel motion estimation method for video sequences. Proposed method can be employed as a part of video encoders, and decoders to increase the compression ratio, and decrease the temporal redundancies. In the presented method, first a global motion vector is computed for each frame, by use of a fast procedure. This step is in fact, the key to the whole algorithm, because its result affects the accuracy and computational load of the next steps. The obtained motion vector is then directly attributed to the blocks with the global motion. To deal with the blocks whose motions are not equal to the global motion, a fast-search method, dubbed M-ARPS (M-ARPS), is suggested. Finally, by performing thorough experiments we demonstrate the supremacy of the proposed method in relation to some popular block-based motion estimation algorithms.
In this article we introduce a novel motion estimation method for video sequences. Proposed method can be employed as a part of video encoders, and decoders to increase the compression ratio, and decrease the temporal...
详细信息
In this article we introduce a novel motion estimation method for video sequences. Proposed method can be employed as a part of video encoders, and decoders to increase the compression ratio, and decrease the temporal redundancies. In the presented method, first a global motion vector is computed for each frame, by use of a fast procedure. This step is in fact, the key to the whole algorithm, because its result affects the accuracy and computational load of the next steps. The obtained motion vector is then directly attributed to the blocks with the global motion. To deal with the blocks whose motions are not equal to the global motion, a fast-search method, dubbed M-ARPS (M-ARPS), is suggested. Finally, by performing thorough experiments we demonstrate the supremacy of the proposed method in relation to some popular block-based motion estimation algorithms.
In recent years, many fast block matching algorithm or known as BMA have been proposed and developed in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, the algo...
详细信息
ISBN:
(纸本)9781479937042
In recent years, many fast block matching algorithm or known as BMA have been proposed and developed in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, the algorithm proposed is called Orthogonal-Diamond Search (ODS) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. The proposed algorithm and several established algorithms namely Three Step Search (TSS), New-Three-Step Search (NTSS), Four-Step Search (4SS), Diamond Search (DS) and Hexagon-Diamond Search (HDS) are implemented using MATLAB and their performance are being compared and analyzed in terms of number of search point, peak signal-to-noise ratio (PSNR) and computational complexity. Simulation result show that the proposed algorithm can find motion vector with fever number of search points while maintains close performance of video quality with other selected algorithms.
Many fast block matching algorithm or BMA have been proposed and developed in recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new Orthogonal-D...
详细信息
ISBN:
(纸本)9781479945559
Many fast block matching algorithm or BMA have been proposed and developed in recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new Orthogonal-Diamond Search (ODS) is proposed which employs an orthogonal-shaped search pattern in the first step and then is switched into small diamond-shaped search pattern for the next step. The proposed algorithm and several established algorithms, namely Full Search (FS), Three-Step Search (TSS) and Diamond Search (DS) are implemented using MATLAB and their performance are being compared and analyzed in terms of computational complexity, peak signal-to-noise ratio (PSNR), and number of search points. Simulation result shows that the proposed algorithm can find motion vector with fewer number of search points while maintains close performance of video quality with other selected algorithms.
Motion estimation (ME) in the MPEG-4 AVC/JVT/H. 264 video coding standard employs seven permitted block sizes to improve the rate-distortion performance. This novel feature achieves significant coding gain over coding...
详细信息
Motion estimation (ME) in the MPEG-4 AVC/JVT/H. 264 video coding standard employs seven permitted block sizes to improve the rate-distortion performance. This novel feature achieves significant coding gain over coding a macroblock using the fixed block size. However, ME is computationally intensive with the complexity increasing linearly with the number of the allowed block sizes. This paper presents an architecture for a combined fast ME algorithm with the predict hexagon search (PHS) and the edge information mode decision (EIMD). The EIMD algorithm utilizes edge information to predict the best block size quickly and precisely. The PHS algorithm searches the best motion vector efficiently. The analytical results reveal that the EIMD+PHS algorithm is 2.4-25 times faster than other popular fast ME algorithms. Additionally, the EIMD+PHS algorithm is 600-2000 times faster than JM10.2, and the peak signal-to-noise ratio degradation is less than 0.15 dB. The proposed architecture applies a large search range and low operation frequency as compared with other popular ME architectures. The proposed architecture only needs 19.4 MHz operating frequency to achieve real-time execution for the general specification of the standard-definition television (720 x 480) used with four reference frames and the search range of 256 x 256. The proposed architecture only requires 116.6 MHz operating frequency to achieve real-time execution for the ultrahigh specification of the quad full high definition (3840 x 2160) used with one reference frame and the search range of 256 x 256. The gate count of the proposed architecture is 300 K, and the memory usage is 12.6 kB.
In the upcoming video coding standard MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search ...
详细信息
In the upcoming video coding standard MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly to the number of allowed reference frames and block sizes. In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. Based on an in-depth examination for the influence of search pattern on speed performance, a novel search algorithm, three-dimensional predict hexagon search (3DPHS), is proposed in this paper. The 3DPHS depends on the characteristics of motion vector distribution;it can predict the object movement in horizontal and vertical direction with a novel search pattern. The proposed algorithm also considers the characteristics of multiple reference frames and multiple block sizes in H.264. The analysis results show that the speed improvement of 3DPHS over some popular fast search algorithms is about 25%-75%. The compression quality is almost the same compared with Full Search.
For video compression, motion estimation is popularly employed to exploit temporal correlation existing in video sequences. If we employ the full search blockmatchingalgorithm for estimating motion vectors, it requi...
详细信息
ISBN:
(纸本)0819439886
For video compression, motion estimation is popularly employed to exploit temporal correlation existing in video sequences. If we employ the full search blockmatchingalgorithm for estimating motion vectors, it requires very heavy computational complexity. Although several fast block matching algorithms have been proposed to solve this problem, they sacrifice their reconstructed image quality. In this paper, we derive optimal search patterns for fastblockmatching motion estimation. By analyzing the blockmatchingalgorithm as a function of the block size and the shape, we find optimal search patterns for initial motion estimation. The proposed idea can provide an analytical ground for the current MPEG-2 proposals. In addition, we propose a new fast motion estimation algorithm using adaptive search patterns, considering matching criteria and statistical properties of object displacement. In order to select an appropriate search pattern, we exploit the relationship between the motion vector and the frame difference of each block. By changing the search pattern adaptively, we can improve the motion prediction accuracy, while reducing the required computational complexity compared to other fast block matching algorithms.
The authors describe a fast block matching algorithm based on a feature-bit-plane matching scheme in which two types of transformed planes characterising the spatial distribution of pixel intensities of a frame are em...
详细信息
The authors describe a fast block matching algorithm based on a feature-bit-plane matching scheme in which two types of transformed planes characterising the spatial distribution of pixel intensities of a frame are employed. Simulation results show that this method provides a prediction accuracy similar to that of the full-search method, while requiring only similar to 10% of the computation needed by the latter.
A fast block matching algorithm using integral projections for the estimation of motion vectors is proposed. In the calculation of the cost function, the proposed algorithm using integral projections as features can r...
详细信息
A fast block matching algorithm using integral projections for the estimation of motion vectors is proposed. In the calculation of the cost function, the proposed algorithm using integral projections as features can reduce the motion estimation computations by a factor of 3 by converting the operations of two-dimensional arrays into those of one-dimensional arrays. Also, the proposed method is not sensitive to additive noise. Simulation results based on the sequence of original image and the sequences of noisy image with different standard deviation are presented.
暂无评论