基于HIS空间的目标跟踪方法与流程

文档序号:12675294阅读:来源:国知局

技术特征:

1.一种基于HIS空间的目标跟踪方法,其特征在于,所述目标跟踪方法包括步骤:

步骤1),选择HIS为特征空间,用特征空间中特征概率表示目标,其中,以色调H、饱和度S和强度I三个分量作为目标子特征,并计算饱和度S和强度I子特征概率;

步骤2),选定模糊隶属函数对色调H特征矢量进行模糊增强,并设定饱和度阈值,定义一个模糊集“白色”来描述饱和度小于阈值的色调H特征,定义模糊集“彩色”为“白色”的补集;

步骤3),逐点判断目标区域的饱和度是否小于设定的饱和度阈值,若是,则将饱和度小于阈值的色调H单独作为一类特征统计,并计算色调H子特征概率,再采用Mean Shift算法进行目标定位;若否,则直接采用Mean Shift算法进行目标定位。

2.根据权利要求1所述的基于HIS空间的目标跟踪方法,其特征在于,在步骤1)中,计算饱和度S和强度I子特征概率包括步骤:

步骤1-1),将每个子特征色调H、饱和度S和强度I化分为U份(u=1,...U),目标模型子特征第u个特征值概率表示为:

<mrow> <msubsup> <mi>q</mi> <mi>u</mi> <mi>X</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>C</mi> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>k</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> <mi>&delta;</mi> <mo>&lsqb;</mo> <mi>b</mi> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mi>u</mi> <mo>&rsqb;</mo> </mrow>

其中,X表示所选的子特征色调H、饱和度S和强度I,x0,xi分别表示选定目标区域的中心坐标和目标区域内的任意点;h为窗函数带宽,k(x)是窗函数K(x)的剖面函数,其中,K(x)=k(||x||2);δ[b(xi)-u]为一维delta函数,判断目标区域中像素点xi在子特征空间量化的对应值b(xi)是否为u,若是,则为1,若否,则为0,C为标准化常量系数,使得即:

步骤1-2),计算目标区域特征概率,也即为相应各子特征的概率乘积:

<mrow> <msub> <mi>q</mi> <mi>u</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>q</mi> <mi>u</mi> <mi>H</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>*</mo> <msubsup> <mi>q</mi> <mi>u</mi> <mi>S</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>*</mo> <msubsup> <mi>q</mi> <mi>u</mi> <mi>I</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>.</mo> </mrow>

3.根据权利要求2所述的基于HIS空间的目标跟踪方法,其特征在于,在步骤2)中选定的模糊隶属函数为:

<mrow> <mi>s</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mn>1</mn> </mtd> <mtd> <mrow> <mi>x</mi> <mo>&le;</mo> <mi>&alpha;</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>1</mn> <mo>-</mo> <mn>2</mn> <msup> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>x</mi> <mo>-</mo> <mi>&alpha;</mi> </mrow> <mrow> <mi>&beta;</mi> <mo>-</mo> <mi>&alpha;</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mtd> <mtd> <mrow> <mi>&alpha;</mi> <mo>&lt;</mo> <mi>x</mi> <mo>&le;</mo> <mfrac> <mrow> <mi>&alpha;</mi> <mo>+</mo> <mi>&beta;</mi> </mrow> <mn>2</mn> </mfrac> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>2</mn> <msup> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>x</mi> <mo>-</mo> <mi>&beta;</mi> </mrow> <mrow> <mi>&beta;</mi> <mo>-</mo> <mi>&alpha;</mi> </mrow> </mfrac> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mtd> <mtd> <mrow> <mfrac> <mrow> <mi>&alpha;</mi> <mo>+</mo> <mi>&beta;</mi> </mrow> <mn>2</mn> </mfrac> <mo>&lt;</mo> <mi>x</mi> <mo>&le;</mo> <mi>&beta;</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <mi>x</mi> <mo>&gt;</mo> <mi>&beta;</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>

其中,式中x即当前点的饱和度;设定饱和度阈值为0.1;α,β的取值分别为0.01和0.1;所述模糊集“彩色”表示为:color(x)=1-s(x)。

4.根据权利要求3所述的基于HIS空间的目标跟踪方法,其特征在于,采用模糊增强后的目标模型色调H子特征概率为:

<mrow> <msubsup> <mi>q</mi> <mi>u</mi> <mi>H</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>C</mi> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>k</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> <mi>&delta;</mi> <mo>&lsqb;</mo> <mrow> <mi>H</mi> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mi>u</mi> </mrow> <mo>&rsqb;</mo> <mo>*</mo> <mi>c</mi> <mi>o</mi> <mi>l</mi> <mi>o</mi> <mi>r</mi> <mo>(</mo> <mi>x</mi> <mo>)</mo> <mo>.</mo> </mrow>

5.根据权利要求4所述的基于HIS空间的目标跟踪方法,其特征在于,在步骤3)中,当目标区域中点的饱和度小于阈值时,将饱和度小于阈值的色调H单独作为一类特征统计,并计算色调H子特征概率,包括步骤:

步骤3-1),将饱和度小于阈值的点划分到色调H分量,并设原有色调H分量的取值范围是0-1,共有U个区间;

步骤3-2),新增第U+1个区间,并将饱和度低于阈值的这些特征点统计到第U+1区间;

步骤3-3),计算色调H分量的第U+1个特征值的概率:

<mrow> <msubsup> <mi>q</mi> <mrow> <mi>U</mi> <mo>+</mo> <mn>1</mn> </mrow> <mi>H</mi> </msubsup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>C</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>k</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mi>x</mi> <mn>0</mn> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> <mo>*</mo> <mi>c</mi> <mi>o</mi> <mi>l</mi> <mi>o</mi> <mi>r</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>.</mo> </mrow>

6.根据权利要求1所述的基于HIS空间的目标跟踪方法,其特征在于,在步骤3)中,采用Mean Shift算法进行目标定位的步骤包括:

步骤3-4),利用“巴氏系数”作为相似度函数来描述目标模型与候选模型的相似程度,也即寻找最优的y,使得pu(y)与最相似,所述“巴氏系数”表示为:

<mrow> <mi>&rho;</mi> <mrow> <mo>(</mo> <mi>y</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>&rho;</mi> <mo>&lsqb;</mo> <mi>p</mi> <mrow> <mo>(</mo> <mi>y</mi> <mo>)</mo> </mrow> <mo>,</mo> <mover> <mi>q</mi> <mo>^</mo> </mover> <mo>&rsqb;</mo> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>u</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <msqrt> <mrow> <msub> <mi>p</mi> <mi>u</mi> </msub> <mrow> <mo>(</mo> <mi>y</mi> <mo>)</mo> </mrow> <msub> <mover> <mi>q</mi> <mo>^</mo> </mover> <mi>u</mi> </msub> </mrow> </msqrt> </mrow>

其中,pu(y)为候选目标模型的概率密度,为目标模型的概率密度;

步骤3-5),在当前帧的目标候选区域计算其相似系数,选择取得最大相似数的点为该帧的目标中心,从而可以推导出核从当前位置移向新位置获得Mean Shift向量,即目标在当前帧中的偏移量,如式:

<mrow> <msub> <mover> <mi>y</mi> <mo>^</mo> </mover> <mn>1</mn> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>n</mi> <mi>h</mi> </msub> </munderover> <msub> <mi>x</mi> <mi>i</mi> </msub> <msub> <mi>w</mi> <mi>i</mi> </msub> <mi>g</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mover> <mi>y</mi> <mo>^</mo> </mover> <mn>0</mn> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <msub> <mi>n</mi> <mi>h</mi> </msub> </munderover> <msub> <mi>w</mi> <mi>i</mi> </msub> <mi>g</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mover> <mi>y</mi> <mo>^</mo> </mover> <mn>0</mn> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

其中,g(x)=-k′(x),wi为权重,

步骤3-6),通过数次迭代计算的值,当前后两次迭代值小于某一个阈值时即可确定跟踪目标在当前帧的位置。

7.根据权利要求6所述的基于HIS空间的目标跟踪方法,其特征在于,候选目标模型的概率密度pu(y)表示为:

<mrow> <msub> <mi>p</mi> <mi>u</mi> </msub> <mrow> <mo>(</mo> <mi>y</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>C</mi> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>k</mi> <mrow> <mo>(</mo> <mo>|</mo> <mo>|</mo> <mfrac> <mrow> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>-</mo> <mi>y</mi> </mrow> <mi>h</mi> </mfrac> <mo>|</mo> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> <mi>&delta;</mi> <mo>&lsqb;</mo> <mi>b</mi> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mi>u</mi> <mo>&rsqb;</mo> </mrow>

其中,y,xi分别表示候选区域的中心坐标和候选区域内的任意点。

8.根据权利要求1所述的基于HIS空间的目标跟踪方法,其特征在于,所述目标跟踪方法还包括对跟踪目标窗口尺度的自适应调整。

9.根据权利要求8所述的基于HIS空间的目标跟踪方法,其特征在于,所述跟踪目标窗口尺度的自适应调整选取新的度量函数,也即绝对值误差累计系数ρ,所述ρ表述为:

<mrow> <mi>&rho;</mi> <mo>=</mo> <mn>1</mn> <mo>-</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>u</mi> </munderover> <mrow> <mo>(</mo> <mi>a</mi> <mi>b</mi> <mi>s</mi> <mo>(</mo> <mrow> <msub> <mi>p</mi> <mi>u</mi> </msub> <mo>-</mo> <msub> <mover> <mi>q</mi> <mo>^</mo> </mover> <mi>u</mi> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>.</mo> </mrow>

10.根据权利要求8所述的基于HIS空间的目标跟踪方法,其特征在于,所述跟踪目标窗口尺度的自适应调整步骤包括:

步骤a),取Δh=0.05hpre,计算h=hpre和h=hpre±Δh时对应的系数ρ,其中,h为当前窗宽,hpre为是前一帧的窗宽;

步骤b),计算h=hpre±2Δh时对应的系数ρ;

步骤c),对比五种窗宽下对应的系数,并选取误差系数最小的窗宽作为当前窗宽。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1