Table 12 Image block matching algorithm

Alg. 1: Similar block matching algorithm based on geodesic distance

Input: candidate block S_x, reference block set \( {\left\{{S}_n\right\}}_{n=1}^N \)

Output: S_x ∈ S_n

Step1. According to the Geodesic distance formula, calculate the geodesic distance between A and B.

Step2. Compare the value of d_n(n = 1, 2……N), select the minimum value d_n.

Step3. Determine candidate block S_x which is similar to the reference block S_n

Step4. Repeat steps 1–3 until all image blocks are completed.