Fast-adaptive rood pattern search for block motion estimation

Kim, B.-G.; Kim, S.-T.; Song, Suk-Kyu; Mah, Pyeongsoo

doi:10.1049/el:20051507

Cited by 10 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Exhaustive search (ES) [25,26] is a traditional method that can provide results with the highest accuracy, but ES is computationally intensive and very time-consuming. Adaptive rood pattern search (ARPS) is a well-known technique that produces low computational complexity and high quality of the registration simultaneously [27][28][29]. Almeida et al [30] used the ARPS block matching method for displacement measurement in DIC, and they proved that the image processing result of the block matching algorithm is almost the same as that of the linear voltage displacement sensor.…”

Section: Introductionmentioning

confidence: 99%

A prediction–correction method for fast and accurate initial displacement field estimation in digital image correlation

Yang¹,

Wang²,

Xia³

et al. 2022

Meas. Sci. Technol.

View full text Add to dashboard Cite

Initial displacement estimation is one of the most critical issues in digital image correlation. A better initial value can greatly improve the convergence rate and accuracy of the algorithms with subpixel accuracy. This paper developed an efficient estimation method to yield high-quality initial displacement fields. This method finds the initial displacement of each subset in a prediction-correction way, in which the displacement of the seed point is found by exhaustive search, but the other subsets are first predicted by an extrapolation scheme and then corrected by a monotonous search strategy. This method was tested by extensive experiments and validated by comparing with the well-known exhaustive search and adaptive rood pattern search methods, and then it was combined with the inverse compositional Gauss-Newton algorithm to perform subpixel-optimization experiments. The results demonstrated excellent features of accuracy, effectiveness, and convergence. Finally, we presented a three-dimensional surface reconstruction experiment using the proposed method, obtaining a geometric accuracy with a relative error of 0.016%.

show abstract

Section: Introductionmentioning

confidence: 99%

A prediction–correction method for fast and accurate initial displacement field estimation in digital image correlation

Yang¹,

Wang²,

Xia³

et al. 2022

Meas. Sci. Technol.

View full text Add to dashboard Cite

show abstract

“…In addition, intra mode prediction (nine 4×4 and four 16×16 modes) follows the inter mode prediction to find the best residual image [1]- [4]. For any block mode, the motion vector estimation for a minimum residual image can also be performed by full search or fast motion search methods, such as the directional diamond search [5] and the fast-adaptive rood pattern search [6]. These structures for mode decision give rise to heavy complexity of the encoder when it is applied in real-time applications.…”

Section: Introductionmentioning

confidence: 99%

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

Kim¹,

Kim²,

Cho³

2007

ETRI Journal

View full text Add to dashboard Cite

, he joined the Real-Time Multimedia Research Team at the Electronics and Telecommunications Research Institute (ETRI), Rep. of Korea, as a UST MS student. His research interests include video processing and video coding, especially motion estimation, and video codec mode decision methods. Chang-Sik Cho received his BS and MS degrees from Kyungpook National University, Rep. of Korea, in 1993 and 1995. In February 1995, he joined in the Real-Time Multimedia Research Team at the Electronics and Telecommunications Research Institute (ETRI), Rep. of Korea, where he is currently a team leader and senior researcher. His research interests are real-time multimedia communication and embedded multimedia systems.

show abstract

“…In addition, intra mode prediction (nine 4×4 and four 16×16 modes) follows inter mode prediction to find the best residual image [1], [2], [4]. For any block mode, the motion vector estimation for a minimum residual image is also performed by full search [3] or fast motion search methods such as a directional diamond search [5] and fast-adaptive rood pattern search [6]. These structures give rise to a complex encoder to be applied in real-time applications.…”

Section: Introductionmentioning

confidence: 99%

Enhanced Inter Mode Decision Based on Contextual Prediction for P-Slices in H.264/AVC Video Coding

Kim¹,

Song²

2006

ETRI J

View full text Add to dashboard Cite

We propose a fast macroblock mode prediction and decision algorithm based on contextual information for Pslices in the H.264/AVC video standard, in which the mode prediction part is composed of intra and inter modes. There are nine 4×4 and four 16×16 modes in the intra mode prediction, and seven block types exist for the best coding gain based on rate-distortion optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a fast inter mode prediction scheme is applied that uses contextual mode information for P-slices. We verify the performance of the proposed scheme through a comparative analysis of experimental results. The suggested mode search procedure increased more than 57% in speed compared to a full mode search and more than 20% compared to the other methods.

show abstract

Fast-adaptive rood pattern search for block motion estimation

Cited by 10 publications

References 4 publications

A prediction–correction method for fast and accurate initial displacement field estimation in digital image correlation

A prediction–correction method for fast and accurate initial displacement field estimation in digital image correlation

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

Enhanced Inter Mode Decision Based on Contextual Prediction for P-Slices in H.264/AVC Video Coding

Contact Info

Product

Resources

About