Hausdorff距离是描述两组点集之间相似程度的一种量度,它是两个点集之间距离的一种定义形式:假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个点集合之间的Hausdorff距离定义为

  H(A,B)=max(h(A,B),h(B,A)) (1)

  其中,

  h(A,B)=max(a∈A)min(b∈B)‖a-b‖ (2)

  h(B,A)=max(b∈B)min(a∈A)‖b-a‖ (3)

  ‖·‖是点集A和B点集间的距离范式(如:L2或Euclidean距离).