Research Article
A Linear Approximate Algorithm for Earth Mover's Distance with Thresholded Ground Distance
Algorithm 2
Recursive function
, Enumerate all possible qualified bins.
Input: : one qualified bin; : qualified bin set; | : threshold; : dimensionality; | : current dimension. | Output: Qualified bin set | (1) for to do | (2) ; | (3) if then | (4) ; | (5) if then | (6) ; | (7) getBins(); | (8) , ; | (9) if then | (10) ; | (11) getBins(); | (12) else | (13) if then | (14) ; | (15) else | (16) ; | (17) if then | (18) ; | (19) getBins(); |
|