基于稀疏性和連通性的增量式運(yùn)動(dòng)目標(biāo)檢測(cè)算法.pdf

1、運(yùn)動(dòng)目標(biāo)檢測(cè)是視頻自動(dòng)分析中的重要一環(huán)。對(duì)于由固定攝像機(jī)拍攝的視頻而言，運(yùn)動(dòng)目標(biāo)檢測(cè)可看作前景與背景的分離問題。它假設(shè)視頻中的背景區(qū)域是由一個(gè)低維子空間展開的，而前景區(qū)域則處于該低維子空間之外。然而在現(xiàn)實(shí)中，很多情況都會(huì)打破上述假設(shè):一方面是動(dòng)態(tài)背景（如晃動(dòng)的樹葉或者水的波紋）和噪聲的存在會(huì)導(dǎo)致背景區(qū)域不能完全由一個(gè)低維子空間生成，從而導(dǎo)致誤檢;另一方面與背景十分相似以及運(yùn)動(dòng)緩慢的前景區(qū)域會(huì)難以與背景分離，從而導(dǎo)致漏檢。因此，魯棒而高效

2、的運(yùn)動(dòng)目標(biāo)檢測(cè)是一個(gè)很有挑戰(zhàn)性的任務(wù)。
　　DECOLOR(DEtecting Contiguous Outliers in the LOw-rank Representation)算法是現(xiàn)今效果最優(yōu)的批量式運(yùn)動(dòng)目標(biāo)檢測(cè)算法。該算法在對(duì)背景進(jìn)行假設(shè)的同時(shí)利用了前景區(qū)域的平滑性和稀疏性，從而得到較好的檢測(cè)效果。然而，批量式運(yùn)動(dòng)目標(biāo)檢測(cè)算法需要對(duì)視頻的整體進(jìn)行統(tǒng)一處理而不能逐幀處理，并且檢測(cè)效率較低。
　　GRASTA(Gras

3、smannian Robust Adaptive Subspace Tracking Algorithm)算法是近年來比較流行的增量式運(yùn)動(dòng)目標(biāo)檢測(cè)算法。該算法可以對(duì)視頻逐幀處理，且效率很高。然而，該算法僅僅對(duì)前景區(qū)域添加了稀疏性的約束，并不能得到很好的檢測(cè)結(jié)果。因此，本文提出了一種基于稀疏性和連通性的增量式運(yùn)動(dòng)目標(biāo)算法?；谇熬皡^(qū)域應(yīng)該是平滑的先驗(yàn)知識(shí)，該算法不但考慮了對(duì)背景區(qū)域的約束，而且增加了對(duì)前景區(qū)域的稀疏性和連通性的約束，并把兩