布置数字图像的制作方法

本公开涉及确定一组数字图像的空间布置以便由显示设备显示。本公开与表示用于在图形用户界面(gui)内显示的对象的数字图像的布置具有特定但不是排他的相关性。

背景技术：

1、图形用户界面(gui)是软件部件，用于向诸如计算机、智能电视或智能手机的电子设备的用户显示信息，以促进用户与设备之间的交互。gui通常向用户呈现诸如图标和缩略图图像等对象的布置，这些对象中的至少一些对象是交互式的，使得当用户使用由输入设备控制的光标悬停在对象上或点击对象时，会触发可见的变化或处理例程。gui内对象的布置可以由人类设计者手动确定，或者可以使用排序规则、打包算法(packing algorithms)等自动确定。可以自动布置对象的gui的示例是网页，在该网页中，表示产品或其他感兴趣物品的对象响应于用户查询和/或用户偏好而布置以用于由网络浏览器呈现。

2、当对象被自动布置以在gui内显示时，通常根据包含对象的图像的大小和形状来定位该对象。这可能导致对象的不规则布置，例如，如果对象在图像中没有完全居中，或者单个图像包含多个对象的情况。这种布置可能有损于gui的功能。

技术实现思路

1、根据本公开的第一方面，提供了一种计算机实现的方法，处理一组图像以确定该组图像的空间布置以用于由显示设备显示。该方法包括：获得指示该组中的每个图像的图像平面内的相应初始位置的数据；并且对该组中的每个图像执行处理。该处理包括：处理图像以识别图像的一个或多个子区域；确定图像的所识别的一个或多个子区域中的每个子区域的面积和形心；并且根据图像的该子区域的相应面积确定图像的所确定的一个或多个子区域中的每个子区域的相应权重值。处理例程进一步包括：根据一个或多个子区域的权重值和形心的位置来确定图像内锚点的位置；并且确定从所确定的锚点到图像的中心的相应偏移方向。该方法进一步包括将该组中的图像从相应的初始位置沿相应的偏移方向转置。图像从图像的相应初始位置的转置确定了该组图像的空间布置。

2、通过识别图像的子区域并且根据所识别的子区域的面积和位置来确定该组图像的空间布置，空间布置考虑子区域的特征而不仅仅是考虑图像本身的大小和形状。子区域可以对应于例如出现在图像内的对象，在这种情况下，在单个图像包括多个对象的情况下，或者在对象在图像内没有适当居中的情况下，所得到的空间布置可能是合适的。

3、每个图像内的锚点可以被确定为通过图像的所确定的一个或多个子区域的权重值加权的、图像的所识别的一个或多个子区域的形心的平均位置。以这种方式，锚点的位置朝向每个所识别的子区域绘制，并且成比例地更多地受到具有较大权重值的子区域的影响。子区域的权重值依赖于子区域的面积，使得较大的子区域对锚点的位置具有较大的影响，而且子区域的权重值还可以依赖于诸如颜色密度等其他因素，这提供了确定图像的布置如何受到图像内对象的亮度、颜色或其他视觉方面的影响的灵活性。

4、在一些示例中，该组中的一个或多个图像是栅格化图像。针对每个图像，根据图像内像素的像素值来识别图像的一个或多个子区域，并且一个或多个子区域中的每个子区域包括包含图像内像素子集的相应像素簇。然后，所识别的一个或多个子区域中的每个子区域的相应权重值可以依赖于所述相应像素簇内的至少一些像素的像素值。在图像被栅格化的情况下，与以矢量图像格式存储相反，为了本发明的目的确定子区域引入了额外的技术挑战，因为没有对应于图像内的对象的预定像素分组。因此，提供了一种方法，其中，确定图像的子区域包括：将图像转换为包含限制为具有预定数量的单色像素值(例如，两个)的像素的量化单色图像，以及对具有相同单色像素值的邻近像素进行分组。结果，具有彼此相似外观的像素将被分组在一起，这允许该方法自动挑选出单个对象或对象的一部分。通过改变单色像素值的数量和/或量化阈值，可以实现不同的分组，为具有不同外观的子区域进行彼此区别对待提供了灵活性。

5、识别栅格化图像的子区域可以包括确定像素簇的凸包，在这种情况下，第一子区域的区域可以被定义为该像素簇的凸包的区域。像素簇的凸包是包含整个像素簇的最小凸多边形。凸包包含像素簇内的所有像素以及由像素簇包围或以其他方式延伸到像素簇中的任何中间空间。因此，以这种方式定义的子区域导致可比较的权重值与填充相似大小的空间区域的对象相关联。使用已知公式计算诸如凸包的多边形的面积和形心在计算上是简单的并且产生低处理需求，这针对例如在动态gui的渲染期间实时应用该方法的情况可能是重要的。

6、图像的转置可以在单个步骤中执行，而不是针对该组中的每个图像分别执行。所有图像的转置可以例如响应于单个用户输入动作或其他提示来执行，并且可以产生指示该组中所有图像的最终位置的输出数据(或者包括组中所有图像的最终空间布置的合成图像)。图像的最终空间布置可以在很少或没有用户干预的情况下确定，从而允许该方法适用于动态设置，诸如响应于诸如搜索查询的用户输入而填充gui，而不是由人类用户预先设计。在单个步骤中转置图像还可以促进自动碰撞避免技术的使用，由此可以在最终的空间布置中避免图像和/或图像内的对象的重叠。

7、在一些布置中，组中的每个图像被转置或移动，直到该图像的锚点位于该图像中心的初始位置。这种布置可以被认为是关于图像的所识别的子区域的位置的最佳布置，其中每个图像根据所识别的子区域的位置和权重而居中。然而，可能不或没有期望所有图像都偏移到这种程度，例如，因为所产生的布置导致图像或图像内的对象的重叠，这针对诸如gui内的某些应用来说可能是不可接受的。因此，在一些示例中，根据指示偏移因子的用户输入，至少一些图像被转置一段距离，从而为用户提供控制和避免对象之间不可接受的碰撞或接近的能力。在其他示例中，应用自动碰撞避免方法。例如，组中的图像可以增量地同时转置，并且当这两个图像的子区域之间的最小距离小于阈值距离时，这两个图像中的任意两个图像的递增转置可以停止。

8、根据本公开的第二方面，提供了一种包括处理电路和存储器电路的系统。存储器电路布置成保存一组图像、指示该组图像中的每个图像在图像平面内的相应初始位置的数据、以及机器可读指令。当处理电路执行机器可读指令时，系统对该组中的每个图像执行处理例程，以便确定由显示设备显示的该组图像的空间布置。处理例程包括：处理图像以识别图像的一个或多个子区域；确定图像的所识别的一个或多个子区域中的每个子区域的面积和形心；并且根据图像的该子区域的相应面积确定图像的所确定的一个或多个子区域中的每个子区域的相应权重值。处理例程进一步包括：根据一个或多个子区域的权重值和形心的位置来确定图像内锚点的位置；确定从所确定的锚点到图像中心的相应偏移方向；并且将图像从图像的相应初始位置沿相应的偏移方向转置。图像从图像的相应初始位置的转置确定了该组图像的空间布置。

9、从以下仅作为示例给出的优选实施方式的描述中，进一步的特征和优点将变得显而易见，该描述是参考附图进行的。

技术特征：

1.一种计算机实现的方法，处理一组图像以确定所述一组图像的空间布置以用于由显示设备显示，所述方法包括：

2.根据前述权利要求中任一项所述的方法，其中，所述每个图像内的所述锚点被确定为通过所述图像的所确定的一个或多个子区域的权重值加权的、所述图像的所识别的一个或多个子区域的形心的平均位置。

3.根据前述权利要求中任一项所述的方法，其中，针对所述一组图像中的每个图像，所确定的一个或多个子区域中的每个子区域的权重值进一步依赖于与关联于该子区域的颜色密度。

4.根据权利要求3所述的方法，其中，所确定的一个或多个子区域中的每个子区域的权重值与关联于所述子区域的颜色密度和所述子区域的面积的乘积成正比。

5.根据前述权利要求中任一项所述的方法，其中：

6.根据权利要求5所述的方法，其中，针对所述一个或多个图像中的每个图像，所识别的一个或多个子区域中的每个子区域的权重值依赖于所述相应的像素簇内的至少一些像素的像素值。

7.根据权利要求5或6所述的方法，其中，针对所述一个或多个图像中的每个图像，确定所述图像的子区域包括：

8.根据权利要求7所述的方法，其中，所述单色像素值的所述预定数量是二。

9.根据权利要求7或8所述的方法，其中，针对所述一个或多个图像中的每个图像，使所述图像转换为所述量化的单色图像包括应用模糊滤波器。

10.根据权利要求5至9中任一项所述的方法，其中，针对所述一个或多个图像中的每个图像：

11.根据权利要求10所述的方法，其中：

12.根据前述权利要求中任一项所述的方法，其中，在单个步骤中执行对所述图像的转置。

13.根据前述权利要求中任一项所述的方法，其中，转置所述图像包括转置所述图像直到所述每个图像的所述锚点位于该图像的中心的初始位置为止。

14.根据权利要求1至12中任一项所述的方法，进一步包括接收指示所述一组图像中的至少一个图像的偏移因子的用户输入，

15.根据权利要求1至12中任一项所述的方法，其中：

16.根据权利要求1至12中任一项所述的方法，其中，转置所述每个图像包括将每个图像转置相应的偏移距离，所述相应的偏移距离使所述偏移距离的可微函数最小化，所述可微函数包括：

17.根据前述权利要求中任一项所述的方法，其中，获得所述一组图像中的每个图像的中心的所述相应初始位置包括将所述一组图像中的每个图像的中心分配至跨所述图像平面的至少一部分的网格的相应顶点。

18.根据前述权利要求中任一项所述的方法，其中，获得指示所述一组图像中的每个图像的所述相应初始位置的数据包括执行打包例程。

19.根据前述权利要求中任一项所述的方法，进一步包括根据所确定的空间布置来渲染所述一组图像以用于在所述显示设备上显示。

20.根据权利要求19所述的方法，进一步包括确定所述一组图像到三维结构的表面的映射，所述一组图像根据所确定的空间布置而布置，

21.一种包括处理电路和存储器电路的系统，其中，所述存储器电被路布置成保存：

22.根据权利要求21所述的系统，进一步包括所述显示设备和渲染引擎，其中，所述渲染引擎被布置成根据所确定的空间布置渲染所述显示设备上的所述一组图像。

23.一种计算机程序产品，包括机器可读指令，所述机器可读指令在由计算系统执行时使所述计算系统执行权利要求1至20中任一项所述的方法。

技术总结
一种处理一组图像以确定该组图像的空间布置的方法，针对每个图像，该方法包括：获得指示图像的相应初始位置的数据；处理图像以识别一个或多个子区域；确定每个子区域的面积和形心；根据该子区域的所确定的面积，为每个子区域确定相应的权重值；根据子区域的权重值和形心的位置确定锚点的位置；并且确定从锚点到图像的中心的相应偏移方向；并且将图像从相应的初始位置沿相应的偏移方向转置。图像从图像的初始位置的转置确定了该组图像的空间布置。

技术研发人员：奥利弗·特雷德韦
受保护的技术使用者：球体研究有限公司
技术研发日：
技术公布日：2024/1/15