Efficient approximation of Earth Mover's Distance Based on Nearest Neighbor Search
Created by
Haebom
저자
Guangyu Meng, Ruyu Zhou, Liu Liu, Peixian Liang, Fang Liu, Danny Chen, Michael Niemier, X. Sharon Hu
개요
본 논문은 지구 이동 거리(EMD)의 근사치를 계산하는 새로운 방법인 NNS-EMD를 제시합니다. EMD는 두 분포 간의 유사도 측정에 중요하게 사용되지만, 정확한 계산에는 많은 계산량과 메모리가 필요합니다. NNS-EMD는 최근접 이웃 탐색(NNS)을 사용하여 EMD를 근사함으로써 높은 정확도, 낮은 시간 복잡도, 높은 메모리 효율성을 달성합니다. GPU 벡터화를 통해 추가적인 속도 향상을 이루었으며, 이미지 분류 및 검색 작업에서 기존의 정확한 EMD 및 최첨단 근사 EMD 알고리즘과 비교하여 우수한 성능을 보였습니다. 또한 이미지 간 색상 전달을 위한 전달 매핑 계산에도 적용되었습니다.