[發(fā)明專利]一種基于樹(shù)狀運(yùn)動(dòng)目標(biāo)軌跡的視頻摘要生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410755692.0
• 申請(qǐng)日: 2014-12-10
• 公開(kāi)（公告）號(hào): CN104469547A
• 公開(kāi)（公告）日: 2015-03-25
• 發(fā)明（設(shè)計(jì)）人: 朱虹;茍榮濤;張靜波;王棟;邢楠
• 申請(qǐng)（專利權(quán)）人: 西安理工大學(xué)
• 主分類號(hào): H04N21/8549
• 分類號(hào): H04N21/8549;G06T7/20
• 代理公司: 西安弘理專利事務(wù)所 61214
• 代理人: 王奇

1.一種基于樹(shù)狀運(yùn)動(dòng)目標(biāo)軌跡的視頻摘要生成方法，其特點(diǎn)在于：按照以下步驟實(shí)施：

步驟1、從監(jiān)控視頻中提取運(yùn)動(dòng)目標(biāo)，獲得運(yùn)動(dòng)目標(biāo)運(yùn)動(dòng)軌跡的盒子

采用混合高斯背景建模方法提取出監(jiān)控視頻中的運(yùn)動(dòng)目標(biāo)，之后，按照相鄰幀間重疊面積最大為同一目標(biāo)的方法進(jìn)行運(yùn)動(dòng)目標(biāo)跟蹤，在每一幀中，跟蹤得到的每個(gè)運(yùn)動(dòng)目標(biāo)區(qū)域用其最小的外接矩形來(lái)表示，

每個(gè)運(yùn)動(dòng)目標(biāo)的最小外接矩形在一幀圖像中，是一個(gè)外接矩形，稱這個(gè)外接矩形所框定的，在本幀圖像中的區(qū)域?yàn)橐粋€(gè)團(tuán)塊；這些外接團(tuán)塊在時(shí)間軸上疊加起來(lái)，就形成了一個(gè)盒子，盒子的起點(diǎn)為發(fā)現(xiàn)某個(gè)運(yùn)動(dòng)目標(biāo)的幀，終點(diǎn)是運(yùn)動(dòng)目標(biāo)消失在監(jiān)控視域的前一幀，

假設(shè)，對(duì)每一個(gè)出現(xiàn)在視頻監(jiān)控視域中的運(yùn)動(dòng)目標(biāo)，均采用一個(gè)盒子來(lái)描述的話，則每個(gè)運(yùn)動(dòng)目標(biāo)的描述如式(1)所示：

Ok(xLmk,yLmk;xRmk,yRmk;x0mk,y0mk,Nk)---(1)]]>

其中，O_k()表示第k個(gè)運(yùn)動(dòng)目標(biāo)，k＝1,2,...,N_s，m_k＝1,2,...,N_k，N_S為檢測(cè)出的運(yùn)動(dòng)目標(biāo)的總數(shù)，N_k表示第k個(gè)目標(biāo)持續(xù)的幀數(shù)；

表示第k個(gè)目標(biāo)在第m_k幀中外接矩形左上角的坐標(biāo)，

表示第k個(gè)目標(biāo)在第m_k幀中外接矩形右下角的坐標(biāo)，

表示第k個(gè)目標(biāo)在第m_k幀中的質(zhì)心坐標(biāo)，

本步驟中，在運(yùn)動(dòng)目標(biāo)提取過(guò)程中將類似的情況以樹(shù)狀結(jié)構(gòu)的形式進(jìn)行描述，將其標(biāo)識(shí)為同一個(gè)標(biāo)識(shí)，即樹(shù)狀結(jié)構(gòu)給出了一個(gè)連續(xù)的運(yùn)動(dòng)軌跡，不再要求只包括一個(gè)運(yùn)動(dòng)目標(biāo)；

步驟2、運(yùn)動(dòng)目標(biāo)盒子聚類

對(duì)所檢測(cè)到的運(yùn)動(dòng)目標(biāo)k＝1,2,...,N_s，m_k＝1,2,...,N_k，判斷其目標(biāo)之間在運(yùn)動(dòng)過(guò)程中是否存在粘連，將存在粘連的目標(biāo)盒子全部歸為同一類，即稱之為歸屬同一個(gè)目標(biāo)樹(shù)，并且在每一幀中，每一個(gè)運(yùn)動(dòng)目標(biāo)由其最小外接矩形所框定的區(qū)域被稱為樹(shù)的一個(gè)團(tuán)塊，如果在一幀中存在多個(gè)運(yùn)動(dòng)目標(biāo)時(shí)，則該幀中存在多個(gè)團(tuán)塊；

步驟3、對(duì)目標(biāo)樹(shù)進(jìn)行描述；

步驟4、對(duì)步驟3聚類得到的N個(gè)目標(biāo)樹(shù)進(jìn)行排序

對(duì)這N個(gè)目標(biāo)樹(shù)按照長(zhǎng)度由大到小的降序進(jìn)行排列，為了表示方便，還是設(shè)這N個(gè)排序后的目標(biāo)樹(shù)為Tree_id，id＝1,2,...,N；

步驟5、設(shè)計(jì)摘要生成容器并對(duì)其初始化；

步驟6、排入第一個(gè)目標(biāo)樹(shù)至容器中；

步驟7、確定目標(biāo)樹(shù)排入容器的位置；

步驟8、將確定位置的待排目標(biāo)樹(shù)排入容器中；

步驟9、判斷是否還存在有需要排入容器里的目標(biāo)樹(shù)

如果沒(méi)有，即id＝N+1則排序完畢退出，轉(zhuǎn)步驟10，

否則，取下一個(gè)目標(biāo)樹(shù)Tree_id，進(jìn)入步驟7；

步驟10、將容器的元素值取整，則為生成的視頻摘要，即成。