Introduction
Figure 1:Instances of the proposed 2D Shape Equipartition problem. In the first and second rows the results come from the SEP-ILS and SEP-RG methods [7] from literature, respectively. In the third row, the corresponding results come from the proposed SEP-FBC method. The number of regions (N) and the intrinsic boundary length (L) are reported in the caption of each shape.
These works [1,3] presents a general version 2D Shape Equipartition Problem (2D-SEP) under minimum boundary length. The goal of this problem is to obtain a segmentation into N equal area segments (regions), where the number of segments N is given by the user, under the constraint that the boundaries between the segments have a minimum length. 2D-SEP is defined without any assumption or prior knowledge of the object structure and the location of the segments. In this work, we define the 2D-SEP and we propose a fast region growing based method that solves the general version of 2D-SEP problem. Additionally, we study the special case of the 2D-SEP in which the intrinsic boundaries are line segments, proving that it has at least one solution in convex shapes and presenting a sequential selection method that efficiently solves the problem. The quantitative results obtained on more than 2,800 2D shapes included in two standard datasets quantify the performance of the proposed methods.
Methods
SEP-RG: SEP-Region Growing based Method [1].
SEP-ILS: SEP-Iterative Line Segment Selection Method [1].
SEP-FBC: SEP-Fast Balancing Clustering Method [3].
SEP-PSO FBC: SEP-Fast Balancing Clustering Method with PSO [3].
Experiments - Downloads of 2D-SEP
Matlab code of the proposed methods [1] : https://www.mathworks.com/matlabcentral/fileexchange/175388-2d-shape-equipartition
Matlab code of the proposed methods [3] : https://www.mathworks.com/matlabcentral/fileexchange/181029-fast-equipartition-of-2d-shapes
You can download the two datasets used in [1-3] from https://drive.google.com/file/d/1_A3u9nnwx--FMbmn8HAjBdRvkYtL4j4W/view?usp=sharing
ICPR Poster :
Related Publications
[1] C. Panagiotakis, The 2D Shape Equipartition Problem under Minimum Boundary Length, ICPR, 2024.
[2] C. Panagiotakis, Particle Swarm Optimization-Based Unconstrained Polygonal Fitting of 2D Shapes, Algorithms, 17(1), 2024.
[3] C. Panagiotakis, Fast Equipartition of Complex 2D Shapes with Minimal Boundaries, Algorithms, 2025.