FPGA Implementation of Earth Mover"s Distance
Bhupesh Chandra, Sekhar Naik, J Anudeep, Srinivas Lakavath · 2014
Abstract—Image processing has become a vibrant area of research over the last few years and distance measurement between two images is needed in many applications. Earth Mover’s Distance (EMD) is the algorithm for measuring similarity between images. However, application of the current software implementations of the EMD algorithm to real time optimization problems are time consuming when used as Image Retrieval and many other applications as shown in many research papers. This Paper describes Hardware implementation of EMD algorithm, which is reduced the time complexity, designed with VHDL language and synthesized on Virtex4 FPGA and also shows comparison of time analysis with MATLAB and C. The result shows that the architecture is able to operate at 300.144 MHz speed which is faster than any software solution.