将图像分割成较小图像的算法减少了空白量并指定了最大量的矩形

Question

我正在寻找一种算法,可以将图像分割成较小的图像,但有一些约束.一个约束是使用最少量的"空白"意味着空像素.另一种是指定最大数量的图像以将其分割成.

例如,让我们看下面的图像.其中有很多"空白".我想将这些图像分成几个其他图像,这样我可以减少这个图像占用的内存量,并减少这个图像所需的"绘图"量.

.=transparent pixel
x=colored pixel

....................
.xxxxxxxxxxx........
...xxxx...xxxxxx....
.............xxxxx..
...............xxx..
...............xxx..
....................
..xxxxxx............
.....xxxxxxxxxxx....
.........xxxxxxxxxx.
....................

假设我想将图像分成最多4个图像,可能的溶剂如下图所示.

....................
.111111111111111....
.111111111111111....
.............22222..
.............22222.
.............22222..
....................
..3333333...........
..33333334444444444.
.........4444444444.
....................

有没有人有这个算法,或知道这样做的算法的名称？我一直在寻找并找到一些相关的算法,但我发现的算法没有考虑到空白,例如他们将图像分成仅覆盖非透明像素的矩形,从而产生大量的矩形.我正在使用的真实数据是1024*1024像素的图像,我宁愿将它们减少到最多16个部分.诀窍是使用最少量的空白提取16个图像.

Answer 1

您想要编写运行长度或增量压缩算法。或者您想使用空间归档曲线或空间索引。sfc 递归地将表面细分为更小的 4 个图块，并将 2 维的复杂性降低到 1 维，从而更容易识别空白。您想要查找 Nick 的希尔伯特曲线四叉树空间索引博客。您想在 phpclasses.org 下载我的 php 类希尔伯特曲线。