視頻行為分析一直是計(jì)算機(jī)視覺(jué)與機(jī)器人領(lǐng)域的研究課題，它首先需要提取強(qiáng)有力的特征以適應(yīng)任務(wù)的需求。其中，稠密軌跡算法通過(guò)跟蹤密集候選點(diǎn)來(lái)獲取大量軌跡，來(lái)實(shí)現(xiàn)對(duì)目標(biāo)運(yùn)動(dòng)的全息記錄。但由于復(fù)雜場(chǎng)景，相機(jī)運(yùn)動(dòng)等原因，其提取到的軌跡混有大量冗余背景軌跡，嚴(yán)重影響前景運(yùn)動(dòng)目標(biāo)的跟蹤及運(yùn)動(dòng)的分析。

現(xiàn)有的去除冗余背景軌跡可分為后剪枝和前剪枝方法。前剪枝方法在生成軌跡時(shí)，根據(jù)一些視覺(jué)先驗(yàn)信息，去除冗余背景點(diǎn)，從而減少冗余背景軌跡的產(chǎn)生。后剪枝方法則在軌跡形成之后，再對(duì)軌跡進(jìn)行篩選。一類(lèi)方法是根據(jù)軌跡位置變化中的模式對(duì)軌跡分類(lèi)；另一類(lèi)方法則根據(jù)視覺(jué)先驗(yàn)分布對(duì)前景目標(biāo)建模，首先定義局部軌跡點(diǎn)的顯著值計(jì)算，再根據(jù)軌跡上所有軌跡點(diǎn)的顯著值得到軌跡的顯著值，最后對(duì)比閾值決定軌跡的去留。如“中心?周?chē)?rdquo;算法先根據(jù)軌跡周?chē)肯袼攸c(diǎn)的均值得到軌跡點(diǎn)顯著值，再篩選軌跡點(diǎn)。后剪枝方法在軌跡形成之后再進(jìn)行篩選，能結(jié)合全體軌跡點(diǎn)信息，獲取更多的軌跡特征信息，但也需要花費(fèi)更多的時(shí)間。且前景建模的方法大多致力于改進(jìn)軌跡點(diǎn)的顯著值計(jì)算，計(jì)算復(fù)雜度高。軌跡點(diǎn)，軌跡的顯著性判決大多依賴(lài)于閾值，但是閾值的設(shè)定對(duì)冗余軌跡消除效果有很大影響。過(guò)高的閾值會(huì)丟失部分低顯著前景點(diǎn)，過(guò)低的閾值則留下大量高顯著背景點(diǎn)。對(duì)剪枝過(guò)度或原始稠密軌跡信息缺失的未見(jiàn)明顯針對(duì)性工作報(bào)告。

本發(fā)明目的在于針對(duì)上述已有技術(shù)的不足，提出一種“剛好足夠”的視頻目標(biāo)軌跡產(chǎn)生方法，既能有效去除冗余背景軌跡，又能保留所需的前景運(yùn)動(dòng)目標(biāo)軌跡，可用于視頻任務(wù)，包括但不局限于視頻行為識(shí)別，視頻動(dòng)作檢測(cè)，視頻目標(biāo)跟蹤等。

[0006] 本發(fā)明首先用稠密軌跡算法提取稠密軌跡。其次基于“中心?周?chē)?rdquo;算法，快速得到軌跡點(diǎn)的非精確顯著值。再逐級(jí)調(diào)整軌跡點(diǎn)顯著性判決策略，逐級(jí)刪除非顯著軌跡。然后回退嵌入部分已被刪除的軌跡，直到找到最優(yōu)的策略，以達(dá)到“剛好”產(chǎn)生所需軌跡的效果。

一種“剛好足夠”的視頻目標(biāo)軌跡產(chǎn)生方法，包括如下步驟：

S1、用稠密軌跡算法提取視頻的稠密軌跡；

S2、原始“中心?周?chē)?rdquo;算法需要計(jì)算每個(gè)軌跡點(diǎn)的對(duì)比區(qū)域內(nèi)所有像素點(diǎn)的灰度均值，計(jì)算量大；基于中心?周?chē)鷮?duì)比先驗(yàn)的顯著性檢測(cè)原理，利用中心區(qū)域與周?chē)鷧^(qū)域在某些特征屬性上的差異性描述中心區(qū)域的顯著性，在以每個(gè)軌跡點(diǎn)為中心的對(duì)比區(qū)域內(nèi)采樣像素點(diǎn)，以采樣點(diǎn)集合代替周?chē)鷮?duì)比區(qū)域全體像素點(diǎn)，快速得到中心軌跡點(diǎn)的顯著值；顯著值旨在衡量每個(gè)點(diǎn)為前景的可能性，點(diǎn)的顯著值越大，則越有可能為前景點(diǎn)；

S3、逐級(jí)調(diào)整軌跡點(diǎn)顯著性判決策略，層級(jí)預(yù)篩除非重要軌跡；

S4、多次回溯嵌入部分預(yù)刪除的次重要軌跡，以剛好去除非必需的背景軌跡，避免過(guò)度刪除而丟失前景軌跡。

本發(fā)明具有如下優(yōu)點(diǎn)：

1.相比于一步刪除軌跡的方法，本發(fā)明采用遞歸刪減軌跡的方法，能對(duì)不同的樣本使用更靈活的刪除閾值——層級(jí)刪除，不同的樣本自動(dòng)確定最優(yōu)的刪除級(jí)數(shù)。

2.同時(shí)本發(fā)明采用回溯查找機(jī)制，嵌入部分被誤刪除軌跡，避免剪枝過(guò)度，剛好保留所需的前景信息。