A block-based gradient descent search algorithm for block motion estimation in video coding

Liu, Lurng-Kuo; Feig, Ephraim

doi:10.1109/76.510936

Cited by 486 publications

(29 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Examples of the first category are the Three-Step Search (TSS) [13], the BlockBased Gradient Descent Search [14], the New Three-Step Search [15], the Diamond Search [16,17], the Hexagon-Based Search [18], the One at a Time Search [19] and the Dual Cross Search [20]. All of them are suboptimal algorithms with R-D performance equal to or smaller than that obtained from FS, with the advantage of significantly decreasing the ME computational complexity.…”

Section: Motion Estimationmentioning

confidence: 99%

State of the Art on Computational Complexity of Video Encoders

Corrêa

Assunção

Agostini

et al. 2015

Complexity-Aware High Efficiency Video Coding

View full text Add to dashboard Cite

This chapter presents an overview of the state-of-the-art research on computational complexity of video encoders. First, a description of current methods for modelling the computational complexity of state-of-the-art video encoders is presented. Then, methods for reducing and scaling the expenditure of computational resources in video codecs are presented. Finally, the conclusions of the chapter highlight the research challenges and open topics not fully addressed in the available literature.

show abstract

Section: Motion Estimationmentioning

confidence: 99%

State of the Art on Computational Complexity of Video Encoders

Corrêa

Assunção

Agostini

et al. 2015

Complexity-Aware High Efficiency Video Coding

View full text Add to dashboard Cite

show abstract

“…In order to further refine the initial guess, the BBDGS algorithm is performed if the correlation coefficient is <0.9. 20 The BBDGS starts with a 3 × 3 pixel block, which includes points surrounding the result obtained from the PSO. The optimal position with the maximum correlation coefficient is identified by calculating the correlation coefficient at each point.…”

Section: Real-time Three-dimensional Digital Image Correlationmentioning

confidence: 99%

Real-time three-dimensional digital image correlation for biomedical applications

Wu¹,

Arola

et al. 2016

J. Biomed. Opt

View full text Add to dashboard Cite

Digital image correlation (DIC) has been successfully applied for evaluating the mechanical behavior of biological tissues. A three-dimensional (3-D) DIC system has been developed and applied to examining the motion of bones in the human foot. To achieve accurate, real-time displacement measurements, an algorithm including matching between sequential images and image pairs has been developed. The system was used to monitor the movement of markers which were attached to a precisely motorized stage. The accuracy of the proposed technique for in-plane and out-of-plane measurements was found to be ?0.25% and 1.17%, respectively. Two biomedical applications were presented. In the experiment involving the foot arch, a human cadaver lower leg and foot specimen were subjected to vertical compressive loads up to 700 N at a rate of 10??N/s and the 3-D motions of bones in the foot were monitored in real time. In the experiment involving distal tibio fibular syndesmosis, a human cadaver lower leg and foot specimen were subjected to a monotonic rotational torque up to 5 Nm at a speed of 5 deg per min and the relative displacements of the tibia and fibula were monitored in real time. Results showed that the system could reach a frequency of up to 16 Hz with 6 points measured simultaneously. This technique sheds new lights on measuring 3-D motion of bones in biomechanical studies.

show abstract

“…To further reduce searching points, BMAs with different block-matching strategies, such as the diamond search (DS) [6], the cross-diamond search (CDS) [7], block-based gradient descent search (BBGDS) [8], the hexagon-based search (HEXBS) [9] algorithm, the cross-diamond hexagonal search (CDHS) [10], and point-oriented inner searches (POIS) [11], have been also developed by using different sizes and shapes of searching patterns to improve both speed and accuracy.…”

Section: Enhanced Block Motion Estimation Based On Threshold-aware Twmentioning

confidence: 99%

“…Some of them [3,[7][8][12][13] utilize the center-biased characteristic of MVs. About half of the macro-blocks are stationary and most of the MVs lie within the central 5 × 5 region of the search window According to an analysis on motion vector distribution in [7].…”

Section: Enhanced Block Motion Estimation Based On Threshold-aware Twmentioning

confidence: 99%

Enhanced Block Motion Estimation Based on Threshold-Aware Two-Path Search Method

Hsu

Yu²,

Guo³

2010

JCIT

View full text Add to dashboard Cite

doi: 10.4156/jcit.vol5.issue5.11 For stationary or quasi-stationary frames of a video sequence, traditional block matching algorithms (BMA) will easily lead the search to be trapped into a local minimum. In this paper, a novel method called the threshold-aware two-path search (TATPS) block matching algorithm is presented. Different from other BMAs, our proposed TATPS algorithm uses two search paths. With the threshold predetermined by the ratio of block distortion measure (BMD), when the value of the observed indicator in the first search step is greater than this threshold, another search path is enabled. Our approach is to compensate the performance degradation due to insufficient number of candidate blocks in traditional BMAs. Experimental results show that the proposed TATPS algorithm can get better performance than the traditional BMAs while just increasing little computational cost

show abstract

A block-based gradient descent search algorithm for block motion estimation in video coding

Cited by 486 publications

References 4 publications

State of the Art on Computational Complexity of Video Encoders

State of the Art on Computational Complexity of Video Encoders

Real-time three-dimensional digital image correlation for biomedical applications

Enhanced Block Motion Estimation Based on Threshold-Aware Two-Path Search Method

Contact Info

Product

Resources

About