[發(fā)明專利]一種基于時(shí)空因素的視頻運(yùn)動(dòng)目標(biāo)的分組方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510435002.8
• 申請(qǐng)日: 2015-07-22
• 公開（公告）號(hào): CN105025198B
• 公開（公告）日: 2019-01-01
• 發(fā)明（設(shè)計(jì)）人: 賈淑妍;張晶
• 申請(qǐng)（專利權(quán)）人: 東方網(wǎng)力科技股份有限公司
• 主分類號(hào): H04N5/14
• 分類號(hào): H04N5/14;H04N21/8549
• 代理公司: 北京市萬慧達(dá)律師事務(wù)所 11111
• 代理人: 代峰;白華勝

本發(fā)明公開了一種基于時(shí)空因素的視頻運(yùn)動(dòng)目標(biāo)的分組方法，包括：對(duì)輸入的N個(gè)目標(biāo)按照矩形框位置序列進(jìn)行分組排列，并設(shè)置每組矩形框的數(shù)量；計(jì)算任意兩運(yùn)動(dòng)目標(biāo)之間的距離，該距離由時(shí)間距離度和空間距離度共同控制；其中，所述時(shí)間距離度由兩個(gè)矩形框的面積差別決定，所述空間距離度由兩個(gè)矩形框的重疊度決定；將距離大小相似的運(yùn)動(dòng)目標(biāo)分置在不同的組別。本發(fā)明的方法能夠?qū)\(yùn)動(dòng)目標(biāo)進(jìn)行分組播放，將時(shí)空因素相似的運(yùn)動(dòng)目標(biāo)分置在不同的組別，從而改善播放效果。

技術(shù)領(lǐng)域

本發(fā)明涉及視頻播放領(lǐng)域，具體地說，是涉及一種基于時(shí)空因素的視頻運(yùn)動(dòng)目標(biāo)的分組方法。

背景技術(shù)

在社會(huì)公共安全領(lǐng)域，視頻監(jiān)控系統(tǒng)成為維護(hù)社會(huì)治安，加強(qiáng)社會(huì)管理的一個(gè)重要組成部分。然而視頻錄像存在存儲(chǔ)數(shù)據(jù)量大，存儲(chǔ)時(shí)間長等特點(diǎn)，通過錄像尋找線索，獲取證據(jù)傳統(tǒng)的做法是要耗費(fèi)大量人力、物力以及時(shí)間，效率極其低下，以至于錯(cuò)過最佳破案時(shí)機(jī)。因此在視頻監(jiān)控系統(tǒng)中，對(duì)原始視頻進(jìn)行濃縮，可以快速瀏覽，鎖定檢索對(duì)象，能夠滿足公安，網(wǎng)監(jiān)，刑偵的各種需求及應(yīng)用。

視頻濃縮摘要的形成，簡單來說，是將原始長度的視頻創(chuàng)建成一個(gè)摘要。摘要能夠?qū)l(fā)生在不同時(shí)間的多個(gè)對(duì)象和活動(dòng)同時(shí)呈現(xiàn)，從而使得一段長時(shí)間的視頻通過很短時(shí)間展現(xiàn)出來，同時(shí)還保留了原始視頻中的所有必要的活動(dòng)。處理過程介紹：錄制的視頻被分析并分離背景和運(yùn)動(dòng)目標(biāo)，萃取運(yùn)動(dòng)目標(biāo)。所萃取的運(yùn)動(dòng)目標(biāo)的描述被添入數(shù)據(jù)庫；用戶所關(guān)注的時(shí)間段，所有指定期間相關(guān)的對(duì)象和背景被從數(shù)據(jù)庫中取出。這些對(duì)象需要疊加在背景上形成一幀幀圖像，從而產(chǎn)生一個(gè)非常短的視頻摘要。該摘要視頻可能非常短暫(可能幾分鐘摘要一整天)，這是由于對(duì)象出現(xiàn)的時(shí)間被移動(dòng)，許多不同時(shí)間出現(xiàn)的對(duì)象同時(shí)展現(xiàn)出來。

但是，目前對(duì)視頻摘要的提取的實(shí)現(xiàn)方案是運(yùn)動(dòng)目標(biāo)不經(jīng)排列，隨機(jī)給出，按照設(shè)定的播放密度進(jìn)行播放。這樣就存在一個(gè)問題，運(yùn)動(dòng)目標(biāo)重疊在一起，無法辨認(rèn)分清，運(yùn)動(dòng)軌跡交叉過多，導(dǎo)致播放效果不好。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是提供一種基于時(shí)空因素的視頻運(yùn)動(dòng)目標(biāo)的分組方法，以解決原有的視頻壓縮過程中運(yùn)動(dòng)目標(biāo)不經(jīng)排列重疊交叉造成播放效果不理想的問題。

為解決上述技術(shù)問題，本發(fā)明提供了一種基于時(shí)空因素的視頻運(yùn)動(dòng)目標(biāo)的分組方法，其包括如下步驟：

對(duì)輸入的N個(gè)目標(biāo)按照矩形框位置序列進(jìn)行分組排列，并設(shè)置每組矩形框的數(shù)量；

計(jì)算任意兩運(yùn)動(dòng)目標(biāo)之間的距離，該距離由時(shí)間距離度和空間距離度共同控制；其中，

所述時(shí)間距離度由兩個(gè)矩形框的面積差別決定，所述空間距離度由兩個(gè)矩形框的重疊度決定；

將距離大小相似的運(yùn)動(dòng)目標(biāo)分置在不同的組別。

進(jìn)一步地，所述兩運(yùn)動(dòng)目標(biāo)之間的距離由如下方公式計(jì)算得到：

其中，定義dist(O_i,O_j)表示任一兩運(yùn)動(dòng)目標(biāo)i和j之間距離，表示對(duì)位矩形框的重疊度，ni、nj表示矩形框的面積，α、β分別為可調(diào)參數(shù)。

進(jìn)一步地，設(shè)置每組矩形框的數(shù)量不多于60個(gè)。

進(jìn)一步地，在計(jì)算出任意兩目標(biāo)之間的距離后，再查詢其中的五個(gè)點(diǎn)，使得這五個(gè)點(diǎn)兩兩距離總和最小。

優(yōu)選地，每次從N個(gè)目標(biāo)中再選出M個(gè)點(diǎn)作為一組用于疊加，首先選定當(dāng)前序號(hào)最小的點(diǎn)或目標(biāo)，標(biāo)記為S₁；假定當(dāng)前已經(jīng)選定K(K<M)個(gè)點(diǎn)，分別為S₁,S₂,...,S_K，從剩下的點(diǎn)中選一個(gè)使得于是S_K+1＝j(luò)，K＝K+1；如果K＝＝M，返回，S₁,S₂,...,S_M即為所求；否則，返回上一步驟；如果剩下的點(diǎn)數(shù)如果不夠M，就直接輸出剩余的所有點(diǎn)。