Local earth mover´s distance and face warping [multimedia object distance measure]

Earth mover´s distance is one of the recently proposed distance measures in multimedia. Though attractive, the earth mover´s distance is computationally complex. In this paper, we propose a local earth mover´s distance which reduces the size of the linear program used by exploiting locality constraints. The speedup and approximation capabilities of the local earth mover´s distance are demonstrated. The local earth mover´s distance is then applied to warping face images