A Search Patterns Switching Algorithm for Block Motion Estimation

Ng, Ka-Ho; Po, Lai-Man; Wong, Kwok-Wo; Cheung, Kmc

doi:10.1109/tcsvt.2009.2017414

Cited by 27 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A proposed search patterns switching algorithm for block motion estimation (SPS) [20] has combined two approaches of motion estimation. The first approach uses a coarse-to-fine technique for reduction of the number of search points, similar to 2-DLG and TSS.…”

Section: Related Researchmentioning

confidence: 99%

Content-Aware Fast Motion Estimation Algorithm for IoT Based Multimedia Service

Ryong-Baek

Jang

Nam

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Various applications based on IoT real-time multimedia are under the spotlight. To implement real-time multimedia service, motion estimation in video compression service has a high computational complexity. In this paper, an efficient motion search method based on content awareness is proposed consisting of three steps. The first step is motion classification using the center position cost distribution. The second step is calculation of a predictor based motion classification. The third step is setting the arm size of the search pattern based on adaptive use of the distance between the predictor and the center position. Experimental results show that the proposed algorithm achieves speed-up factors of up to 48.57% and 16.03%, on average, with good bitrate performance, compared with fast integer-pel and fractional-pel motion estimation for H.264/AVC (UMHexagonS), and an enhanced predictive zonal search for single and multiple frame motion estimation (EPZS) methods using JM 18.5, respectively. In addition, the proposed algorithm achieves a speed-up factor of up to 42.61%, on average, with negligible bitrate degradation, compared with the TZ search motion estimation algorithm for the multiview video coding (TZS) method on HM 10.0.

show abstract

Section: Related Researchmentioning

confidence: 99%

Content-Aware Fast Motion Estimation Algorithm for IoT Based Multimedia Service

Ryong-Baek

Jang

Nam

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…3(a). Hence, MDGDS then performs the original DGDS search rounds, which show the terminal round is performing a 3 × 3 square-shaped search pattern at the current minimum point (point number 16). An example of the second search round of the proposed MDGDS is shown in Fig.…”

Section: Content Adaptive Thresholds Selectionmentioning

confidence: 99%

“…The detailed configuration is listed in Table 8. QP values 16,20,24,28,32, and 36 are used to plot those curves. The subpixel motion search is enabled so the experimental results can clearly reflect the performances of the algorithms.…”

Section: Experiments In H264/avcmentioning

confidence: 99%

“…To reduce the extremely high complexity of the FSBM, many halfway-stop fast algorithms for computing motion estimation have been proposed, such as "three-step search (3SS)," "new three step search (N3SS)," 9 "four-step search (4SS)," 10 "diamond search (DS)," 11 "cross diamond search (CDS)," 12 "hexagon-base search (HEXBS)," 13 "smalldiamond-based search," 14 "new cross-hexagon search" (NCHEXS), 15 "search patterns switching (SPS)," 16 and "hardware-oriented modified diamond search (HMDS)." 17 Such algorithms reduce computational complexity by limiting the number of search points within the search range.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Content-adaptive thresholding early termination scheme on directional gradient descent searches for fast block motion estimation

Chen

Lin

et al. 2012

Opt. Eng

View full text Add to dashboard Cite

An efficient algorithm named modified directional gradient descent searches to enhance the directional gradient descent search (DGDS) algorithm is presented to reduce computations. A modified search pattern with an adaptive threshold for early termination is applied to DGDS to avoid meaningless calculation after the searching point is good enough. A statistical analysis of best motion vector distribution is analyzed to decide the modified search pattern. Then a statistical model based on the characteristics of the block distortion information of the previous coded frame helps the early termination parameters selection, and a trade-off between the video quality and the computational complexity can be obtained. The simulation results show the proposed algorithm provides significant improvement in reducing the motion estimation (ME) by 17.81% of the average search points and 20% of ME time saving compared to the fast DGDS algorithm implemented in H.264/AVC JM 18.2 reference software according to different types of sequences, while maintaining a similar bit rate without losing picture quality.

show abstract

Fast Prediction Techniques

Kim

Goswami

2016

SpringerBriefs in Electrical and Computer Engineering

View full text Add to dashboard Cite

A Search Patterns Switching Algorithm for Block Motion Estimation

Cited by 27 publications

References 15 publications

Content-Aware Fast Motion Estimation Algorithm for IoT Based Multimedia Service

Content-Aware Fast Motion Estimation Algorithm for IoT Based Multimedia Service

Content-adaptive thresholding early termination scheme on directional gradient descent searches for fast block motion estimation

Fast Prediction Techniques

Contact Info

Product

Resources

About