一種基于運動行為分析的目標抓取算法制造技術

本發明專利技術公開了一種基于運動行為分析的目標抓取算法，該基于運動行為分析的目標抓取算法具體步驟如下：S1：使用一種非最大矩形抑制法對包含目標的多個窗口進行置信度排序過濾從而實現目標窗口的準確獲取，S2：利用統計學行為分析匹配目標移動方向，S3：根據前后幀重疊面積進行目標追蹤。該方法首先通過多尺度手段對搜索區域提取特征并進行分類，對于同一目標在不同尺度下的圖像采用非最大矩形抑制法根據置信度來提取運動目標；然后設定多個狀態屬性變量對運動目標進行統計分析實現運動目標的匹配追蹤；最后通過建立一個線性統計模型來判斷目標是否已經消失并根據狀態屬性變量抓取包含目標的最佳圖像。

A target crawling algorithm based on motion analysis

The invention discloses an algorithm of moving object grasping based on the behavior analysis, the specific steps of the algorithm of motion object grasping based on the behavior analysis as follows: S1: the use of a multiple window containing the target of confidence so as to achieve the goal of sorting filtering method of non maximum suppression of rectangular window accurately, S2: statistical behavior analysis of the matching target moving direction, S3: according to the frame around the overlap area of the target tracking. Firstly, the methods of feature extraction and classification of regional search by the multiple scale method, for the same target at different scales using non image to extract the moving target according to the confidence method of maximum rectangle suppression; and then set a plurality of status attributes variables system on the moving target analysis, moving target tracking; finally, through the establishment of a linear statistical model to judge whether the target has disappeared and the best image according to the state variables capture object.

【技術實現步驟摘要】
一種基于運動行為分析的目標抓取算法
本專利技術涉及計算機視覺
，具體為一種基于運動行為分析的目標抓取算法。
技術介紹
智能視頻監控以數字化、網絡化視頻監控為基礎，但又有別于一般的網絡化視頻監控，它是一種更高端的視頻監控應用。智能視頻監控系統能夠識別不同的物體。發現監控畫面中的異常情況，并能以最快和最佳的方式發出警報和提供有用信息，從而能夠更加有效地協助安全人員處理危機，并最大限度地降低誤報和漏報現象。智能視頻監控中的運動目標圖像抓取則是實現這一環節的最終目的。整個抓取過程可以分為：目標檢測、目標匹配、目標追蹤、目標抓取。目前比較常用的運動目標檢測方法是幀間差分法、背景差分法和光流法，而幾種常用的目標跟蹤算法則有粒子濾波、基于邊緣輪廓的跟蹤和基于模板的目標建模等方法。由于常見的方法在對視頻圖像中目標尚不能完全有效地進行檢測、跟蹤并抓取，業界亟待一種能夠實現智能視頻監控中對運動目標進行檢測，根據運動目標的行為進行統計分析匹配并追蹤最終抓取圖像的具體方法。
技術實現思路
本專利技術的目的在于提供一種基于運動行為分析的目標抓取算法，該基于運動行為分析的目標抓取算法具體步驟如下：S1：使用一種非最大矩形抑制法對包含目標的多個窗口進行置信度排序過濾從而實現目標窗口的準確獲取，對于包含目標的n個矩形窗口按照置信度從大到小進行排序，遍歷所有n個窗口并將其與其余的n-1個窗口計算重疊面積，當重疊面積大于0.5時，將置信度較小的窗口標定為抑制，置信度較大的窗口標定為非抑制；遍歷完所有窗口后保留標定為非抑制的窗口從而實現包含目標的最佳窗口的提??；置信度定義為包含目標窗口圖像的Haar特征值超過分類閾值的比例具體計算方法為：計算窗口圖像的Haar特征值，將級聯分類器每個階段所需的Haar特征值以及模型K的分類器閾值分別進行累加，再計算累加Haar特征值超過累加分類器閾值的百分比公式為，其中表示在第i個階段Haar特征值，表示模型K在第i個階段分類器的閾值在多尺度分類模型中，這種計算能夠有效衡量檢測出的目標可信度，減小噪聲干擾；S2：利用統計學行為分析匹配目標移動方向，然后根據移動方向對目標在感興趣區域內抓取一張質量最好的目標圖像，利用統計學行為分析匹配目標移動方向并抓取圖像算法具體步驟如下：(1)使用當前幀識別出的目標窗口和前一幀識別出的目標窗口計算兩者的重疊面積比率超過0.5則判定兩幀為同一目標，設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)；(2)對于同一目標在感興趣區域內連續的n幀圖像窗口，計算其在垂直方向上的連續位移偏差均值，公式為，其中表示第i幀的窗口中心點在y軸上的坐標值，如果則判定為目標在向下移動，如果則判定為向上移動；(3)當判斷目標消失條件滿足時，此時根據目標移動方向來抓取質量組好的圖像：如果目標在區域中向下移動，則取第幀圖像；如果目標在區域中向上移動，則取第幀圖像；S3：根據前后幀重疊面積進行目標追蹤，然后采用一種統計模型來定量計算判斷得到目標從區域中消失時間其具體算法步驟如下：(1)假設第i幀圖像中抓取目標矩形面積為，第i-1幀圖像中抓取目標矩形面積為，這兩個矩形的重疊面積為，則由公式：可以得到重疊率，當大于0.5時認為兩幀追蹤的是同一目標，反之則不是；(2)對于目標設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)，設定變量noupdatetime保存同一目標未出現的幀數，我們建立一個線性模型來擬合兩個變量的關系，模型如下：，其中參數a設為21.11，參數b設為0.11，表示變量updatetime，表示由變量updatetime預測變量noupdatetime的值經過工程實踐，這種模型可以較好地擬合在不同場景下不同目標被抓取次數和目標消失時未被抓取次數之間的關系，從而有利于判斷目標消失時間；(3)當目標變量noupdatetime大于預測值時，我們判斷目標已經消失，此時開始輸出抓取目標最佳圖像，反之，則判斷目標還未消失，繼續跟蹤目標。與現有技術相比，本專利技術的有益效果是：本專利技術提供了一種基于運動行為分析的目標抓取算法及其在智能安防中的應用，該方法可以有效正確檢測、跟蹤并抓取視頻圖像中的運動目標，并能獲得該目標的運動方向與相應位置，從而實現智能視頻監控和智能判斷。該方法首先通過多尺度手段對搜索區域提取特征并進行分類，對于同一目標在不同尺度下的圖像采用非最大矩形抑制法根據置信度來提取運動目標；然后設定多個狀態屬性變量對運動目標進行統計分析實現運動目標的匹配追蹤；最后通過建立一個線性統計模型來判斷目標是否已經消失并根據狀態屬性變量抓取包含目標的最佳圖像。具體實施方式為了使本專利技術的目的、技術方案及優點更加清楚明白，以下結合具體實施例，對本專利技術進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本專利技術，并不用于限定本專利技術。實施例1一種基于運動行為分析的目標抓取算法，該基于運動行為分析的目標抓取算法具體步驟如下：S1：使用一種非最大矩形抑制法對包含目標的多個窗口進行置信度排序過濾從而實現目標窗口的準確獲取，對于包含目標的n個矩形窗口按照置信度從大到小進行排序，遍歷所有n個窗口并將其與其余的n-1個窗口計算重疊面積，當重疊面積大于0.5時，將置信度較小的窗口標定為抑制，置信度較大的窗口標定為非抑制；遍歷完所有窗口后保留標定為非抑制的窗口從而實現包含目標的最佳窗口的提取；置信度定義為包含目標窗口圖像的Haar特征值超過分類閾值的比例具體計算方法為：計算窗口圖像的Haar特征值，將級聯分類器每個階段所需的Haar特征值以及模型K的分類器閾值分別進行累加，再計算累加Haar特征值超過累加分類器閾值的百分比公式為，其中表示在第i個階段Haar特征值，表示模型K在第i個階段分類器的閾值在多尺度分類模型中，這種計算能夠有效衡量檢測出的目標可信度，減小噪聲干擾；S2：利用統計學行為分析匹配目標移動方向，然后根據移動方向對目標在感興趣區域內抓取一張質量最好的目標圖像，利用統計學行為分析匹配目標移動方向并抓取圖像算法具體步驟如下：(1)使用當前幀識別出的目標窗口和前一幀識別出的目標窗口計算兩者的重疊面積比率超過0.5則判定兩幀為同一目標，設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)；(2)對于同一目標在感興趣區域內連續的n幀圖像窗口，計算其在垂直方向上的連續位移偏差均值，公式為，其中表示第i幀的窗口中心點在y軸上的坐標值，如果則判定為目標在向下移動，如果則判定為向上移動；(3)當判斷目標消失條件滿足時，此時根據目標移動方向來抓取質量組好的圖像：如果目標在區域中向下移動，則取第幀圖像；如果目標在區域中向上移動，則取第幀圖像；S3：根據前后幀重疊面積進行目標追蹤，然后采用一種統計模型來定量計算判斷得到目標從區域中消失時間其具體算法步驟如下：(1)假設第i幀圖像中抓取目標矩形面積為，第i-1幀圖像中抓取目標矩形面積為，這兩個矩形的重疊面積為，則由公式：可以得到重疊率，當大于0.5時認為兩幀追蹤的是同一目標，反之則不是；(2)對于目標設定變量updatetime保存同一本文檔來自技高網...

【技術保護點】
一種基于運動行為分析的目標抓取算法，其特征在于：該基于運動行為分析的目標抓取算法具體步驟如下：S1：使用一種非最大矩形抑制法對包含目標的多個窗口進行置信度排序過濾從而實現目標窗口的準確獲取，對于包含目標的n個矩形窗口按照置信度從大到小進行排序，遍歷所有n個窗口并將其與其余的n?1個窗口計算重疊面積，當重疊面積大于0.5時，將置信度較小的窗口標定為抑制，置信度較大的窗口標定為非抑制；遍歷完所有窗口后保留標定為非抑制的窗口從而實現包含目標的最佳窗口的提??；置信度定義為包含目標窗口圖像的Haar特征值超過分類閾值的比例具體計算方法為：計算窗口圖像的Haar特征值，將級聯分類器每個階段所需的Haar特征值以及模型K的分類器閾值分別進行累加，再計算累加Haar特征值超過累加分類器閾值的百分比公式為，其中表示在第i個階段Haar特征值，表示模型K在第i個階段分類器的閾值在多尺度分類模型中，這種計算能夠有效衡量檢測出的目標可信度，減小噪聲干擾；S2：利用統計學行為分析匹配目標移動方向，然后根據移動方向對目標在感興趣區域內抓取一張質量最好的目標圖像，利用統計學行為分析匹配目標移動方向并抓取圖像算法具體步驟如下：(1)使用當前幀識別出的目標窗口和前一幀識別出的目標窗口計算兩者的重疊面積比率超過0.5則判定兩幀為同一目標，設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)；(2)對于同一目標在感興趣區域內連續的n幀圖像窗口，計算其在垂直方向上的連續位移偏差均值，公式為，其中表示第i幀的窗口中心點在y軸上的坐標值，如果則判定為目標在向下移動，如果則判定為向上移動；(3)當判斷目標消失條件滿足時，此時根據目標移動方向來抓取質量組好的圖像：如果目標在區域中向下移動，則取第幀圖像；如果目標在區域中向上移動，則取第幀圖像；S3：根據前后幀重疊面積進行目標追蹤，然后采用一種統計模型來定量計算判斷得到目標從區域中消失時間其具體算法步驟如下：(1)假設第i幀圖像中抓取目標矩形面積為，第i?1幀圖像中抓取目標矩形面積為，這兩個矩形的重疊面積為，則由公式：可以得到重疊率，當大于0.5時認為兩幀追蹤的是同一目標，反之則不是；(2)對于目標設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)，設定變量noupdatetime保存同一目標未出現的幀數，我們建立一個線性模型來擬合兩個變量的關系，模型如下：，其中參數a設為21.11，參數b設為0.11，表示變量updatetime，表示由變量updatetime預測變量noupdatetime的值經過工程實踐，這種模型可以較好地擬合在不同場景下不同目標被抓取次數和目標消失時未被抓取次數之間的關系，從而有利于判斷目標消失時間；(3)當目標變量noupdatetime大于預測值時，我們判斷目標已經消失，此時開始輸出抓取目標最佳圖像，反之，則判斷目標還未消失，繼續跟蹤目標。...

【技術特征摘要】
1.一種基于運動行為分析的目標抓取算法，其特征在于：該基于運動行為分析的目標抓取算法具體步驟如下：S1：使用一種非最大矩形抑制法對包含目標的多個窗口進行置信度排序過濾從而實現目標窗口的準確獲取，對于包含目標的n個矩形窗口按照置信度從大到小進行排序，遍歷所有n個窗口并將其與其余的n-1個窗口計算重疊面積，當重疊面積大于0.5時，將置信度較小的窗口標定為抑制，置信度較大的窗口標定為非抑制；遍歷完所有窗口后保留標定為非抑制的窗口從而實現包含目標的最佳窗口的提??；置信度定義為包含目標窗口圖像的Haar特征值超過分類閾值的比例具體計算方法為：計算窗口圖像的Haar特征值，將級聯分類器每個階段所需的Haar特征值以及模型K的分類器閾值分別進行累加，再計算累加Haar特征值超過累加分類器閾值的百分比公式為，其中表示在第i個階段Haar特征值，表示模型K在第i個階段分類器的閾值在多尺度分類模型中，這種計算能夠有效衡量檢測出的目標可信度，減小噪聲干擾；S2：利用統計學行為分析匹配目標移動方向，然后根據移動方向對目標在感興趣區域內抓取一張質量最好的目標圖像，利用統計學行為分析匹配目標移動方向并抓取圖像算法具體步驟如下：(1)使用當前幀識別出的目標窗口和前一幀識別出的目標窗口計算兩者的重疊面積比率超過0.5則判定兩幀為同一目標，設定變量updatetime保存同一目標出現的幀數(目標第一次出現時設置updatetime＝1)；(2)對于同一目標在感興趣區域...

【專利技術屬性】
技術研發人員：劉斌，馮琰一，吳洋，
申請(專利權)人：佳都新太科技股份有限公司，
類型：發明
國別省市：廣東,44