Image Matching Using Dimensionally Reduced Embedded Earth Mover’s Distance

Pseudocode 4

function Calculate_DREAT(image 1, image 2)

begin

 Initialize 𝐿₁_vector 1

 Initialize 𝐿₁_vector 2

 Initialize index Vector

 Initialize DREAT_Vector 1

 Initialize DREAT_Vector 2

 Initialize DREAT_EMD

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

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

 For  𝑖=1 to 7

 Select 10% indexes of 𝐺_𝑖 randomly

 Put the selected indexes in index Vector

 end for

 Select all elements of 𝐿₁_vector 1 whose indexes are in index Vector

 Put the elements in DREAT_Vector 1

 Select all elements of 𝐿₁_vector 2 whose indexes are in index Vector

 Put the elements in DREAT_Vector 2

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

 Add all subtractions into DREAT_EMD and display it

end