图像数据处理方法及装置的制造方法
【技术领域】
[0001] 本发明涉及图像处理技术领域，并且更具体地涉及一种图像数据处理方法及装 置。
【背景技术】
[0002] 在诸如图像编码、图像解码、运动图像分析之类的图像处理中，一般需要计算两个 图像中图像块之间的相关性。在计算两个图像中图像块之间的相关性时，一般选择固定大 小的图像块作为计算对象。如图1所示，示出了第一图像中的第一图像块和第二图像中的 第二图像块，图1中的第一图像块和第二图像块均为9X9像素的图像块。
[0003] 以计算第一图像中第一图像块与第二图像中第二图像块之间的相关性为例，可以 根据下面的公式计算第一图像块与第二图像块之间的相关性，
[0004]
[0005]其中，
[0006] A = a(lia+i-l) (lja+j-1)
[0007] B = b (lib+i-1) (1 jb+j-1)
[0008] 具体地，a(lia+i-l) (1 ja+j-1)表示第一图像块中第i行第j列像素值， b(lib+i-l) (ljb+j-1)表示第二图像块中第i行第j列像素值，其中，lia为所述第一图像 块的第一行在所述第一图像中的行数，lja为所述第一图像块的第一列在所述第一图像中 的列数，lib为所述第二图像块的第一行在所述第二图像中的行数，ljb为所述第二图像块 的第一列在所述第二图像中的列数。
[0009] 由上式可以看出，在计算第一图像中的第一图像块与第二图像中的第二图像块之 间的相关性时，需要计算第一图像块的像素值均值、第二图像块的像素值均值、第一图像块 的像素值方差、第二图像块的像素值方差、第一图像块与第二图像块的像素值乘积。
[0010] 然后，在计算第一图像中的第一图像块与第二图像中的第三图像块之间的相关性 时，需要计算第三图像块的像素值均值、第三图像块的像素值方差、第三图像块与第一图像 块的像素值乘积。即使第二图像块与第三图像块仅仅上下相差一行，也没有重复利用关于 第二图像块的一些中间结果。
[0011] 在如上所述的计算过程中，将大量占用图像处理设备的硬件资源和软件资源，也 没有充分利用每次相关性计算中产生的中间结果，使得资源利用率较低。
[0012] 因此，需要一种新的图像数据处理方法及装置，其可以充分利用图像处理设备中 的硬件资源和软件资源，使得资源利用率大大提高。
【发明内容】
[0013] 为了解决上述技术问题，本发明提供了一种图像数据处理方法及装置，其通过在 第一图像中提取大于用于相关性计算的图像块的第一中间图像块，对所提取的第一中间图 像块进行数据分析计算并保存中间计算结果，然后将中间计算结果用于所述第一中间图像 块中所包括的多个第一图像块的相关性计算中，从而实现计算资源的复用，提高资源利用 率。
[0014] 根据本发明的一个方面，提供了一种图像数据处理方法，应用于第一电子设备，包 括：在第一图像中提取第一中间图像块，所述第一图像包括Μ行N列像素，所述第一中间图 像块包括I行J列像素，其中，Μ>I，Ν>J;计算所述第一中间图像块中每行像素的像素 值之和，并存储I个第一值；利用所存储的I个第一值，依次计算所述第一中间图像块中 (I-m+1)个第一图像块中每个第一图像块的像素值平均值，其中所述第一图像块包括m行J 列像素，其中，I>m。
[0015] 根据本发明实施例，所述图像数据处理方法还包括：在第二图像中提取第二中间 图像块，所述第二图像与所述第一图像具有相同尺寸，所述第一中间图像块和所述第二中 间图像块具有相同尺寸；计算所述第二中间图像块中每行像素的像素值之和，并存储I个 第二值；以及利用所存储的I个第二值，依次计算所述第二中间图像块中（I-m+1)个第二图 像块中每个第二图像块的像素值平均值，其中所述第一图像块和所述第二图像块具有相同 尺寸。
[0016] 根据本发明实施例，所述图像数据处理方法还包括：计算所述第一中间图像块和 所述第二中间图像块中对应像素的像素值乘积，得到IXJ个乘积；计算所述IXJ个乘积中 每行乘积的乘积之和，并存储I个第三值；以及利用所存储的I个第三值，依次计算所述第 一中间图像块中（I-m+1)个第一图像块中每个第一图像块与所述第二中间图像块中对应 的第二图像块的像素值乘积平均值。
[0017] 根据本发明实施例，所述图像数据处理方法还包括：针对所述第一中间图像块中 (I-m+1)个第一图像块中每个第一图像块，按照以下公式计算其与所述第二中间图像块中 对应的一个第二图像块之间的相关系数：
[0018]
[0019] 其中，Ai为第i个第一值并且表示所述第一中间图像块中第i行像素值之和，Bi 为第i个第二值并且表示所述第二中间图像块中第i行像素值之和，MABi为第i个第三值 并且表示所述IXJ个乘积中第i行乘积的乘积之和，aij表示第一中间图像块中第i行第 j列像素值，bij表示第二中间图像块中第i行第j列像素值，其中，1为所述第一图像块的 第一行在所述第一中间图像块中的行数。
[0020] 根据本发明另一方面，提供了一种图像数据处理装置，应用于第一电子设备，包 括：中间图像块提取部件，用于在第一图像中提取第一中间图像块，所述第一图像包括Μ行 Ν列像素，所述第一中间图像块包括I行J列像素，其中，Μ>I，N>J;像素值求和部件，用 于计算所述第一中间图像块中每行像素的像素值之和，并存储I个第一值；图像块求均值 部件，用于利用所存储的I个第一值，依次计算所述第一中间图像块中α-m+l)个第一图像 块中每个第一图像块的像素值平均值，其中所述第一图像块包括m行J列像素，其中，I>m。
[0021] 根据本发明实施例，在所述图像数据处理装置中，所述中间图像块提取部件还用 于在第二图像中提取第二中间图像块，所述第二图像与所述第一图像具有相同尺寸，所述 第一中间图像块和所述第二中间图像块具有相同尺寸；所述像素值求和部件还用于计算 所述第二中间图像块中每行像素的像素值之和，并存储I个第二值；所述图像块求均值部 件还用于利用所存储的I个第二值，依次计算所述第二中间图像块中（I-m+1)个第二图像 块中每个第二图像块的像素值平均值，其中所述第一图像块和所述第二图像块具有相同尺 寸。
[0022] 根据本发明实施例，所述图像数据处理装置还包括：像素点乘部件，用于计算所述 第一中间图像块和所述第二中间图像块中对应像素的像素值乘积，得到IX J个乘积；点 乘求和部件,用于计算所述IX J个乘积中每行乘积的乘积之和，并存储I个第三值；以及 图像块点乘求均值部件，用于利用所存储的I个第三值，依次计算所述第一中间图像块中 (I-m+1)个第一图像块中每个第一图像块与所述第二中间图像块中对应的第二图像块的像 素值乘积平均值。
[0023] 根据本发明实施例，所述图像数据处理装置还包括：相关系数计算部件，针对所述 第一中间图像块中（I-m+1)个第一图像块中每个第一图像块，按照以下公式计算其与所述 第二中间图像块中对应的一个第二图像块之间的相关系数：
[0024]
[0025] 其中，Ai为第i个第一值并且表示所述第一中间图像块中第i行像素值之和，Bi 为第i个第二值并且表示所述第二中间图像块中第i行像素值之和，MABi为第i个第三值 并且表示所述IX J个乘积中第i行乘积的乘积之和，aij表示第一中间图像块中第i行第 j列像素值，bij表示第二中间图像块中第i行第j列像素值，其中，1为所述第一图像块的 第一行在所述第一中间图像块中的行数。
[0026] 根据本发明实施例，所述第一中间图像块和所述第二中间图像块分别位于第一图 像和第二图像中的相同行，以及所述第一图像块和所述第二图像块分别位于第一图像和第 二图像中的相同行。
[0027] 采用根据本发明实施例的图像数据处理方法及装置，通过分别在第一图像和第二 图像中提取大于用于相关性计算的图像块的第一中间图像块和第二中间图像块，对所提取 的第一和第二中间图像块进行数据分析计算并保存中间计算结果，然后将中间计算结果用 于所述第一中间图像块中所包括的多个第一图像块和所述第二中间图像块中所包括的多 个第二图像块的相关性计算中，从而实现计算资源的复用，提高资源利用率。
[0028] 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利 要求书以及附图中所特别指出的结构来实现和获得。
【附图说明】
[0029] 附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实 施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
[0030] 图1示出了用于相关性计算的第一图像中的第一图像块和第二图像中的第二图 像块，其中，第一图像块和第二图像块均为9X9像素的图像块；
[0031] 图2示出了根据本发明构思的中间图像块；
[0032] 图3A、3B和3C示出了根据本发明实施例的图像数据处理方法的示意性流程图；以 及
[0033] 图4示出了根据本发