Ask Your Question

How is the EMDL1() function different from EMD() function in OpenCV?

asked 2017-05-24 05:16:03 -0500

lohachan0108 gravatar image

What is the difference between EMDL1() and EMD() function in OpenCV? What does 'L1' signify? Please provide suggestions.

edit retag flag offensive close merge delete

1 answer

Sort by » oldest newest most voted

answered 2017-05-24 08:19:17 -0500

LBerger gravatar image

Have you read reference ?

[> Computes the "minimal work" distance

between two weighted point configurations base on the papers "EMD-L1: An efficient and Robust Algorithm for comparing histogram-based descriptors", by Haibin Ling and Kazunori Okuda; and "The Earth Mover's Distance is the Mallows Distance: Some Insights from Statistics", by Elizaveta Levina and Peter Bickel.](

Abstract. We propose a fast algorithm, EMD- L 1 , for computing the Earth Mover’s Distance (EMD) between a pair of histograms. Compared to the original formulation, EMD- L 1 has a largely simplified structure. The number of unknown variables in EMD- L 1 is O ( N ) that is signifi- cantly less than O ( N 2 ) of the original EMD for a histogram with N bins ....

edit flag offensive delete link more


Thanks for the explanation. It was really helpful.

lohachan0108 gravatar imagelohachan0108 ( 2017-05-24 23:31:13 -0500 )edit
Login/Signup to Answer

Question Tools

1 follower


Asked: 2017-05-24 05:16:03 -0500

Seen: 150 times

Last updated: May 24 '17