Illustration from Scientific Research

A toy example of the main loop, for a 10x7 input image I (green-hued pixels). The optimized layout L is slid over I, centering its central pixel (red circle) over each pixel p of I; this induces a different partition of I into rectangles, some of which can be partially or completely empty. For illustration, four iterations are shown; the order of the processed pixels is arbitrary. The layout L is sized (2n-1) x (2m-1) = 19 x 10, so that it always covers the entire image, including when centered in a corner (leftmost and rightmost iterations).

DOI