Ask Your Question
-1

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

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

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
2

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

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.](http://docs.opencv.org/master/d1/d85/group__shape.html#gacb101cb63eb94a4a6a61d60e487b18e6)

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

Comments

Thanks for the explanation. It was really helpful.

lohachan0108 gravatar imagelohachan0108 ( 2017-05-24 23:31:13 -0600 )edit

Question Tools

1 follower

Stats

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

Seen: 307 times

Last updated: May 24 '17