【目标跟踪: 相关滤波器 三】循环矩阵

循环矩阵

充分利用循环矩阵及其特性的是核相关滤波跟踪算法的另一个重要特征,它不仅涉及到目标采样,而且巧妙的将目标特征的频域空间与岭回归相结合,实现了目标特征的快速学习与检测。

首先考虑一维样本的情况,设 x=[x0,x1,x2,,xN1] 表示一行图像像素样本, x 的循环矩阵表示为:

X=C(x)=x0xN1xN2x1x1x0xN1x2x2x1x0x3xN1xN2xN3x0(1)

其中, x 又称为 X 的生成向量。

循环矩阵有一个重要的性质为:任意循环矩阵均可以被离散傅立叶变换矩阵对角化,即:

X=C(x)=Fdiag(F(x))FH(2)

其中, F() 表示离散傅立叶变换(Discrete Fourier Transform, DFT), F 表示DFT矩阵,具有如下形式:
F=1n11111ww2wN11w2w4w2(N1)1wN1w2(N1)w(N1)2(3)

其中, w=ej2π/N 为旋转因子,且 F 是一个酉矩阵,满足 FHF=FFH=I 。式(1)的证明过程见文献[49]. 通过式(2.7),以及 F 的性质,可以继续推导出循环矩阵具有以下特性:

  1. 已知 A,B 都为循环矩阵,其生成向量分别是 a,b ,且具有相同的向量长度,则有以下公式成立:

    A+B=C(a+b)(4)

    AB=C(F1(F(a)F(b)))(5)

    其中 F1() 表离散傅立叶反变换(IDFT), 表对位相乘运算。

    证明:

    A+B=Fdiag(F(a))FH+Fdiag(F(b))FH=Fdiag(F(a)+F(b))FH=C(F1(F(a)+F(b)))=C(a+b)

    AB=Fdiag(F(a))FHFdiag(F(b))FH=Fdiag(F(a))diag(F(b))FH=Fdiag(F(a)F(b))FH=C(F1(F(a)F(b)))

    证毕

  2. 已知 X 为循环矩阵,其生成向量为 x ,且向量元素为实数,则有以下公式成立:

    XT=Fdiag(F(x))FH(6)

    X1=Fdiag(F(x))1FH(7)

    证明:由于已知 X 为实矩阵,即 X=X ,且 F 为对称酉矩阵,则:

    XT=(Fdiag(F(x))FH)T=(FH)Tdiag(F(x))FT=Fdiag(F(x))FT=(Fdiag(F(x))FT)=Fdiag(F(x))FH

    X1=(Fdiag(F(x))FH)1=(FH)1diag(F(x))1F1=Fdiag(F(x))1FH

    证毕

  3. 已知 X 为循环矩阵,其生成向量为 x y 为与 x 具有相同向量长度的向量,则有以下公式成立:

    F(Xy)=F(x)F(y)(8)

    证明:

    Xy=C(x)y=x0xN1xN2x1x1x0xN1x2x2x1x0x3xN1xN2xN3x0y0y1y2yN1

    上式可以表示为向量 x~=[x0,xN1,xN2,,x1]T 与向量 y 的循环卷积,即:
    Xy=C(x)y=x~y

    其中 表示循环卷积。
    Fx~y=F(x~y) Fx~=F(x~) Fy=F(y) ,根据卷积定理,有
    Fx~y(n)=Fx~(n)Fy(n)


    Fx~y=Fx~Fy=F(x~)F(y)

    根据DFT的定义,
    Fx~(u)=n=0N1x~(n)wnu=x0w0+xN1wu+xN2w2u++x1w(N1)u=x0w(NN)u+x1w(N1)u+x2w(N2)u++xN1wu=n=0N1xnw(Nn)u

    利用旋转因子 w 的周期性,
    wN=ej2πNN=1;w(Nn)u=wNuwnu=(wN)uwnu=wnu

    可得:
    Fx~(u)=n=0N1xnwnu

    而向量 x 的DFT表达式为:
    Fx(u)=n=0N1x(n)wnu=n=0N1xnwnu

    可以发现, Fx~ Fx 是互为共轭的关系,由此可得:
    F(Xy)=F(x~)F(y)=F(x)F(y)

    证毕

以上几条性质,对相关滤波器的证明非常重要。

  • 6
    点赞
  • 47
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值