RUS  ENG
Full version
JOURNALS // Computer Optics // Archive

Computer Optics, 2023 Volume 47, Issue 6, Pages 948–957 (Mi co1198)

IMAGE PROCESSING, PATTERN RECOGNITION

Constraints for Jaccard index-based rotational symmetry focus position in binary images

N. A. Lomov, O. S. Seredin, D. V. Liakhov, O. A. Kushnir

Tula State University

Abstract: This study proposes analytical estimate for the size of a binary raster figure region which is guaranteed to contain the rotational symmetry focus. Focus here is the point a maximum Jaccard index between initial figure and rotated one. The size of the region is determined by the lower estimate of the intersection area during the rotation of the approximating primitives, considering the sizes of the inner and outer parts of the figure relative to the primitive. The smallest circumscribed circle or ellipse and sets of concentric circles and ellipses produced by the principal component analysis were used as the approximating figure. To verify the hypothesis that the size of the region is insignificant compared to the area of the figure, we numerically simulated the proposed method with test image datasets.

Keywords: central symmetry, rotational symmetry, symmetry focus, Jaccard index

Received: 24.05.2023
Accepted: 22.06.2023

Language: English

DOI: 10.18287/2412-6179-CO-1357



© Steklov Math. Inst. of RAS, 2024