超复数互相关与目标中心距离加权相结合的跟踪算法制造技术

本发明专利技术属于彩色目标跟踪技术领域，具体为一种“超复数互相关”与“目标中心距离加权”相结合的目标跟踪算法。很多目标跟踪算法都是提取彩色目标的灰度信息作为跟踪特征，丢失了目标的色彩信息；而目前几乎所有的彩色目标跟踪方法都是对灰度图像处理方法的简单扩展，不能代表彩色图像的色彩关联。即使两个彩色物体颜色相差很大，但是它们的灰度值却有可能是很接近的，采用传统的实数匹配方法就有可能发生误匹配。本发明专利技术使用超复数互相关的方法，把彩色图像作为一个矢量整体进行处理，提供了目标的完整色彩特征，对目标的匹配提供了更多有用信息；而且我们把超复数互相关与“目标中心距离加权”相结合来提高目标跟踪的抗干扰能力，更好地实现了对彩色目标的准确跟踪。

【技术实现步骤摘要】

本专利技术属于彩色目标跟踪
，具体涉及一种“超复数互相关”与“目标中心距离加权”相结合的目标跟踪算法。
技术介绍
超复数互相关技术比传统互相关更能体现图像的色彩关联，它表达了两帧图像色彩之间的映射和旋转，找到超复数互相关的模值最大值，可以进行图像配准，同时得到色彩的旋转轴和旋转角度信息，减少光照变化等的影响，还可以反向旋转，进行图像色彩校正。如今，超复数互相关技术已经应用到彩色图像的图像配准、光谱分析、图像数据压缩和边缘检测等多个领域。 在彩色目标跟踪领域，很多跟踪算法都是提取彩色目标的灰度信息作为跟踪特征，丢失了目标的色彩信息；而目前几乎所有的彩色目标跟踪方法都是对灰度图像处理方法的简单扩展，大多数都是对RGB、YIQ或HIS空间各分量的简单合成，例如，取各分量的平均值或把各分量分别处理的结果进行相加，这样的处理方法不能代表彩色图像的色彩关联。本专利技术采用超复数互相关的方法，把彩色图像作为一个矢量整体进行处理，提供了目标的完整色彩特征，对目标的匹配提供了更多有用信息。跟踪过程中若发生部分遮挡，总是目标的边缘被阻挡，为了增强对部分遮挡的抗干扰能力，越远离目标中心就应该赋予越小的权值，所以我们把超复数互相关与“目标中心距离加权”相结合来提高目标跟踪的抗干扰能力，更好地实现了对彩色目标的准确跟踪。
技术实现思路
本专利技术的目的在于提供一种体现彩色目标的完整色彩特征并具有抗干扰能力的彩色目标的实时跟踪算法。本专利技术提出的是一种超复数互相关与“目标中心距离加权”相结合的目标跟踪算法。 超复数把彩色图像作为一个矢量整体进行描述，因而能更好地描述图像的色彩关联。设(m，n)为彩色图像中像素的坐标，则彩色图像RGB(R、G、B分别表示红、绿、蓝分量)模型可以表示为如下的无实部的纯超复数f(m，n)＝R(m，n)i+G(m，n)j+B(m，n)k。 其中，i、j、k为超复数的虚数单位。 在目标跟踪过程中，我们用以目标中心位置(xc，yc)为中心的椭圆表示目标。跟踪过程中若发生部分遮挡，总是目标的边缘被阻挡，为了增强对部分遮挡的抗干扰能力，越远离目标中心就应该赋予越小的权值，所以对每一点χi进行中心距离加权为了保证特征具有各向同性，所以把椭圆内各像素的距离归一化到单位圆内，则有 设图像目标模板为f(χ)，χ＝(x，y)表示目标像素的坐标，第k帧图像待匹配图像为g(χ+ξ)，ξ＝(m，n)表示匹配点在图像中的相对移动。超复数把彩色图像作为一个矢量整体进行处理，提供了目标的完整色彩特征，对目标的匹配提供了更多有用信息，本专利技术的算法中，f(χ)和g(χ)都是彩色图像的RGB超复数形式f(x，y)＝R(x，y)i+G(x，y)j+B(x，y)k。 超复数互相关技术比传统互相关更能体现图像的色彩关联，它表达了两帧图像色彩之间的映射和旋转，所以我们采用“超复数互相关”作为目标跟踪的匹配准则。两幅彩色图像的超复数互相关的形式为 f、g分为两幅彩色图像的纯超复数模型， 为复数g的共轭复数，下同。 超复数乘法不满足交换律，因此彩色图像超复数互相关不满足相关定律，不能由两幅图像各自的傅氏变换相乘的逆变换得到。可以通过“分解垂直平行向量法”或参考文献中的快速算法，利用传统的快速傅氏变换FFT工具来进行超复数互相关的快速计算。 其中，超复数的二维傅氏变换和逆变换由下式给出 这里，M、N为图像尺寸，即M为像素行坐标m的总数，N为像素列坐标n的总数。μ为单位虚向量，在彩色图像处理中可以取强度图像矢量在超复数图像空间，任何色彩向量与μ轴的平行分量代表该向量的亮度，与该轴的垂直分量代表该向量的色度。 因为互相关的配准曲面过于平滑，没有明显的峰值，所以在图像匹配中使用“超复数相位互相关”，即在频域中把互相关的结果除以模值，表示为 其中，超复数的模值为先取其实部和各虚部的平方和，再开方。 找到Cφ(f，g)的模值最大值，即为图像匹配点。由于可以使用快速傅氏运算，大大提高了运算速度，所以在目标跟踪中可以在一定的搜索区域内采用“遍历搜索”进行目标模板匹配，同时满足实时性要求。 第k帧图像中，图像匹配的搜索区域以第k-1帧的目标位置为中心。做“互相关”运算，要求两幅图像必须尺寸一样，我们通过把模板椭圆之外的像素补零，把目标模板从椭圆尺寸扩充到搜索区域尺寸。所以目标图像的权值为 对于待匹配图像，g(χ)在搜索范围内的每一个像素都要参与图像匹配，所以对所有像素αg(χ)＝1；如图2所示。 值得注意的是，由于第k帧图像待匹配图像为g(x+m，y+n)，所以匹配的是cr(-m，-n)，在运算中以图3所示矩阵的右下角为起点。 由分析可见，本专利技术提出的超复数互相关与目标中心距离加权相结合的跟踪算法，是把目标跟踪的彩色RGB(红、绿、蓝)模型表示为超复数形式，采用超复数互相关技术作为彩色目标跟踪的匹配准则，体现了图像的色彩关联，使用超复数的图像处理方法，把彩色图像作为一个矢量整体进行处理，提供了目标的完整色彩特征，对目标的匹配提供了更多有用信息，提高了目标匹配的准确度。同时把超复数互相关技术与“目标中心距离加权”相结合，越远离目标中心就赋予越小的权值，从而提高目标跟踪的抗干扰能力，增强了对彩色目标的跟踪鲁棒性。 本专利技术进行彩色目标跟踪算法的步骤归纳如下为 1 建立目标模板在第1帧图像时，以目标中心位置(xc，yc)为中心的椭圆表示目标，确定一定范围的搜索区域，周围像素补零，如图4(b)所示。χ＝(x，y)表示目标像素的坐标，对目标图像中的每一个像素进行“中心距离加权”，权值如(6)式所示。加权后的目标像素的超复数色彩特征模型为 2目标跟踪过程 1)读入第k帧图像。 2)确定以第k-1帧的目标中心χc，k-1为中心的一定范围的搜索区域，搜索区域内的像素为g(χ)，也把它的RGB模型表示为超复数形式。 3)计算目标模型fT和搜索区域g的超复数相位互相关Cφ(f，g)。设待匹配图像为g(χ+ξ)，其中ξ＝(m，n)表示匹配点在搜索区域图像中的相对移动，两幅图像在ξ位置的超复数互相关cr(ξ)为cr(ξ)的超复数傅氏变换为(其中，μ取强度图像矢量，|CR(v，u)|是CR(v，u)的模值，其值为先取CR(v，u)的实部和CR(v，u)各虚部的平方和，再开方。则fT和g的超复数相位互相关为(F-R为如(4)式所示的超复数傅氏逆变换)。 4)以图3所示矩阵的右下角为起点，寻找使f和g超复数相位互相关Cφ(f，g)为最大值的ξ位置，即为第k帧图像和目标初始模板的配准点，也就是第k帧的目标中心位置。 附图说明 图1为目标模板权值的图示。 图2为待匹配图像权值的图示。 图3为互相关函数的示意图。 图4为目标跟踪实验。 其中(a)跟踪目标； (b)填充补0后的跟踪目标模板； (c)待匹配的第k帧图像(方框内为搜索区域)。 图5为跟踪实验的算法比较。 其中(a)传统的相位互相关方法的匹配曲面； (b)中心距离加权的“超复数相位互相关”方法的匹配曲面。 具体实施例方式 本小节通过一个车辆跟踪的实验例子来阐述本专利技术的具体实施方式。本跟踪实例的跟踪目标为蓝本文档来自技高网...

【技术保护点】
一种超复数互相关与目标中心距离加权相结合跟踪算法，其特征在于具体步骤如下：１．建立目标模板：１）在第１帧图像时，以目标中心位置（ｘ↓［ｃ］，ｙ↓［ｃ］）为中心的椭圆表示目标，确定一定范围的搜索区域，周围像素补零；２）设χ＝（ｘ，ｙ）表示目标像素的坐标，计算出目标椭圆内每一个像素到目标中心的归一化距离：＊＊＊；３）对目标图像中的每一个像素进行“中心距离加权”，权值如下式所示：＊＊＊４）加权后的目标像素的超复数色彩特征模型为：＊＊＊这里，ｉ、ｊ、ｋ为虚数单位；Ｒ（χ）、Ｇ（χ）、Ｂ（χ）分别表示彩色图像的红、绿、蓝分量；。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈应光，
申请(专利权)人：上海龙东光电子有限公司，
类型：发明
国别省市：31[中国|上海]