9i 0SSKrSSKrSSKJr SSjrSrg)N)cKDTreecUS;a[SU35e[R"[R"U55n[R"[R"U55n[ U5S:Xa![ U5S:XaS$[R $[ U5S:Xa[R $[ U5RUSS9S[ U5RUSS9SpeUS:Xa[[U5[U55$US:Xa4[[R"U5[R"U55$g) atCalculate the Hausdorff distance between nonzero elements of given images. Parameters ---------- image0, image1 : ndarray Arrays where ``True`` represents a point that is included in a set of points. Both arrays must have the same shape. method : {'standard', 'modified'}, optional, default = 'standard' The method to use for calculating the Hausdorff distance. ``standard`` is the standard Hausdorff distance, while ``modified`` is the modified Hausdorff distance. Returns ------- distance : float The Hausdorff distance between coordinates of nonzero pixels in ``image0`` and ``image1``, using the Euclidean distance. Notes ----- The Hausdorff distance [1]_ is the maximum distance between any point on ``image0`` and its nearest point on ``image1``, and vice-versa. The Modified Hausdorff Distance (MHD) has been shown to perform better than the directed Hausdorff Distance (HD) in the following work by Dubuisson et al. [2]_. The function calculates forward and backward mean distances and returns the largest of the two. References ---------- .. [1] http://en.wikipedia.org/wiki/Hausdorff_distance .. [2] M. P. Dubuisson and A. K. Jain. A Modified Hausdorff distance for object matching. In ICPR94, pages A:566-568, Jerusalem, Israel, 1994. :DOI:`10.1109/ICPR.1994.576361` http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.8155 Examples -------- >>> points_a = (3, 0) >>> points_b = (6, 0) >>> shape = (7, 1) >>> image_a = np.zeros(shape, dtype=bool) >>> image_b = np.zeros(shape, dtype=bool) >>> image_a[points_a] = True >>> image_b[points_b] = True >>> hausdorff_distance(image_a, image_b) 3.0 )standardmodifiedzunrecognized method r)krrN) ValueErrornp transposenonzeroleninfrquerymaxmean)image0image1methoda_pointsb_pointsfwdbwds [/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/metrics/set_metrics.pyhausdorff_distancersd--/x899||BJJv./H||BJJv./H  8}MQ&q2BFF2 X! vv  A.q1A.q1 3s8SX&& : 2773<.. c[R"[R"U55n[R"[R"U55n[U5S:Xd[U5S:Xa[R "SSS9 g[ U5RU5upE[ U5RU5upgUR5nUR5n XHn Xin X:a X)X7U 4$X%UX84$)avReturns pair of points that are Hausdorff distance apart between nonzero elements of given images. The Hausdorff distance [1]_ is the maximum distance between any point on ``image0`` and its nearest point on ``image1``, and vice-versa. Parameters ---------- image0, image1 : ndarray Arrays where ``True`` represents a point that is included in a set of points. Both arrays must have the same shape. Returns ------- point_a, point_b : array A pair of points that have Hausdorff distance between them. References ---------- .. [1] http://en.wikipedia.org/wiki/Hausdorff_distance Examples -------- >>> points_a = (3, 0) >>> points_b = (6, 0) >>> shape = (7, 1) >>> image_a = np.zeros(shape, dtype=bool) >>> image_b = np.zeros(shape, dtype=bool) >>> image_a[points_a] = True >>> image_b[points_b] = True >>> hausdorff_pair(image_a, image_b) (array([3, 0]), array([6, 0])) rz#One or both of the images is empty.) stacklevel)r) r r r r warningswarnrrargmax) rrrrnearest_dists_from_bnearest_a_point_indices_from_bnearest_dists_from_anearest_b_point_indices_from_amax_index_from_amax_index_from_bmax_dist_from_amax_dist_from_bs rhausdorff_pairr+Rs F||BJJv./H||BJJv./H 8}S]a/ ;J;B8;L;R;R<8r.s!H/VA r