We present shape edit distance (SHED), a similarity measure that estimates the amount of effort needed to transform one shape into the other, in terms of rearranging the parts of one shape to match the parts of the other shape, as well as possibly adding and removing parts.

Yanir Kleiman, Tel Aviv University
Oliver van-Kaick, Tel Aviv University
Olga Sorkine-Hornung, ETH Zurich
Danny Cohen-Or, Tel Aviv University