Distance Metric, Heurisitic Function Manhattan Distance The Manhattan Distance is given by ∣xf−xi∣+∣yf−yi∣ This notation is used for Computer Vision: d1(I1,I2)=p∑∣I1p−I2p∣