This study determines the optimal reflection symmetry axis of an object in a binary image using the Jaccard index. We propose to find the global optimum on the grid by estimating the upper bounds of the Jaccard index with the Radon transform. Several approaches to improving the Jaccard index computation for a given line are considered. Some strategies for enumerating possible symmetry axes and selecting the initial approximation are proposed. The experiments show that the Jaccard index for the optimal axis found by the proposed method is not inferior to the exhaustive bruteforce of the axes passing through the points of the object contour considering the rasterization error. In terms of speed, the proposed method significantly exceeds the previously developed methods for limiting the exhaustive search.

Shape analysis, reflection symmetry, Jaccard index, Radon transform, image moments

Lomov N.A.,  ,  orcid.org/0000-0003-4286-1768,  Tula State University; Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences

Seredin O.S.,  ,  orcid.org/0000-0003-0410-7705,  Tula State University

Kushnir O.A.,  ,  orcid.org/0000-0001-7879-9463,  Tula State University

Liakhov D.V.,  ,  Tula State University