[发明专利]确定闵可夫斯基维数的方法及设备

说明书

本发明实施例提供了一种确定闵可夫斯基维数的方法及设备。所述方法包括：根据衰减系数确定盒子边长的个数和非空盒子的个数，以所述盒子边长和非空盒子的个数为基础，获取目标图形的尺度，将所述目标图形的尺度作为纵轴，所述盒子边长的个数作为横轴，构成散点图，结合分形维度的尺寸组阈值，得到分形维度的尺寸组；根据所述分形维度的尺寸组，获取闵可夫斯基维数。本发明实施例提供的确定闵可夫斯基维数的方法及设备，通过确定目标图形的尺度，并根据尺度构成散点图，结合分形维度的尺寸组阈值，得到分形维度的尺寸组，根据分形维度的尺寸组得到闵可夫斯基维数，可以获得精确的闵可夫斯基维数，避免不必要的闵可夫斯基维数的误差。

技术领域

本发明实施例涉及图像处理技术领域，尤其涉及一种确定闵可夫斯基维数的方法及设备。

背景技术

现有的常用的计算分形图形的闵可夫斯基维数(即分形维数)的方法为取边长为r的小盒子，把分形曲线覆盖，计数所有非空盒子数为N(r)。然后缩小盒子尺寸，所得N(r)自然要增大，当r→0时，得到闵可夫斯基维数实际计算中只能取有限的r，求出一系列r和N(r)，然后在双对数坐标系中使用最小二乘法拟合直线，所得直线的斜率即为所求的闵可夫斯基维数。这种方法可以将一些不能定量描述或难以定量描述的复杂目标图形用一种较为方便的方法定量描述。但是也存在一些缺点，即由于目标图形的复杂性会使得尺寸r的选取方法，以及选择r计算N(r)的组数会造成计算误差。因此，找到一种能够描述复杂目标图形，并且精确得到目标图形的闵可夫斯基维数，避免获取闵可夫斯基维数时产生较大误差的方法，就成为业界广泛关注的问题。

发明内容

针对现有技术存在的上述问题，本发明实施例提供了一种确定闵可夫斯基维数的方法及设备。

第一方面，本发明的实施例提供了一种确定闵可夫斯基维数的方法，包括：根据衰减系数确定盒子边长的个数和非空盒子的个数，以所述盒子边长和非空盒子的个数为基础，获取目标图形的尺度，将所述目标图形的尺度作为纵轴，所述盒子边长的个数作为横轴，构成散点图，结合分形维度的尺寸组阈值，得到分形维度的尺寸组；根据所述分形维度的尺寸组，获取闵可夫斯基维数。

进一步地，所述衰减系数，包括：0.5ⁿ、0.75ⁿ或0.8ⁿ；其中，n为衰减步长，且大于等于9。

进一步地，所述以所述盒子边长和非空盒子的个数为基础，获取目标图形的尺度，包括：若目标图形为线型，则将所述盒子边长与非空盒子的个数相乘，得到目标图形的尺度。

进一步地，所述以所述盒子边长和非空盒子的个数为基础，获取目标图形的尺度，包括：若目标图形为面型，则将所述盒子边长的平方与非空盒子的个数相乘，得到目标图形的尺度。

进一步地，所述将所述目标图形的尺度作为纵轴，所述盒子边长的个数作为横轴，构成散点图，结合分形维度的尺寸组阈值，得到分形维度的尺寸组，包括：若目标图形为线型，则延横轴方向，将每相邻两点构成的直线，取所述直线的斜率大于零的第一个点作为最大尺寸，取所述直线的斜率小于零的最后一个点作为最小尺寸，得到分形维度的尺寸组。

进一步地，所述将所述目标图形的尺度作为纵轴，所述尺寸的个数作为横轴，构成散点图，结合分形维度的尺寸组阈值，得到分形维度的尺寸组，包括：若目标图形为面型，则延横轴方向，将每相邻两点构成的直线，取所述直线的斜率小于零的第一个点作为最大尺寸，取所述直线的斜率大于零的最后一个点作为最小尺寸，得到分形维度的尺寸组。

进一步地，所述根据所述分形维度的尺寸组，获取闵可夫斯基维数，包括：在所述分形维度的尺寸组的范围内，采用获取闵可夫斯基维数；其中，D为闵可夫斯基维数，r为盒子边长，N(r)为非空盒子的个数。

第二方面，本发明的实施例提供了一种确定闵可夫斯基维数的装置，包括：