fast retrieval algorithm for earth movers distance using emd lower bounds and a skipping algorithm快速检索算法挖土机的距离使用emd下界和跳过算法.pdfVIP

Hindawi Publishing Corporation Advances in Multimedia Volume 2011, Article ID 421820, 9 pages doi:10.1155/2011/421820 Research Article Fast Retrieval Algorithm for Earth Mover’s Distance Using EMD Lower Bounds and a Skipping Algorithm Masami Shishibori,1 Daichi Koizumi,1 and Kenji Kita2 1 Department of Information Solution, Institute of Technology and Science, The University of Tokushima, 2-1 Minami-Josanjima-Cho, Tokushima-Shi, Tokushima 770-8506, Japan 2 Center for Advanced Information Technology, The University of Tokushima, 2-1 Minami