Image Matching Using Dimensionally Reduced Embedded Earth Mover’s Distance

Pseudocode 3

function Calculate_Sketching(image 1, image 1)

begin

 Initialize 𝐿₁_vector 1

 Initialize 𝐿₁_vector 2

 Initialize Sketching Vector Length as 10% of 𝐿₁_vector 1 length

 Initilize Sketching_Mtrx as 𝐿₁_vector 1 length 𝑥 Sketching Vector Length randomly

 // Sketching_Mtrx is as in Figure 6

 Initialize sketching_Vector 1

 Initialize sketching_Vector 2

 Initialize sketching_EMD

 Set 𝐿₁_vector 1 to Calculate_𝐿₁(image 1)

 Set 𝐿₁_vector 2 to Calculate_𝐿₁(image 2)

 for  𝑖=1 to Sketching Vector Length

     Multiply each pair of corresponding elements in row 𝑖 of Sketching_Mtrx and 𝐿₁_vector 1

     Put the sum of multiplications in sketching_Vector 1

     Multiply each pair of corresponding elements in row 𝑖 of Sketching_Mtrx and 𝐿₁_vector 2

     Put the sum of multiplications in sketching_Vector 2

 end for

 Subtract each pair of corresponding elements in sketching_Vector 1 and sketching_Vector 2

 Add all subtractions into sketching_EMD and display it

end