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.

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.