值的子序列為（(16,7，(17,8，(18,9，(19,1日）；子序 列組0={((1日,6，(16,7)，（(17,8，(18,9，(19,1日）}中元素之和為最大值的子序列為（(17,8，(18,9，(19,1日）；子 序列組〇={((15,6，(16,7，山,8)，（(18,9，(19,10)}中元素之和為最大值的子序列為((18,9，(19,10);子序 列組0={((1日,6，(16,7，(17,8，(18,9)，（(19,1日）}中元素之和為最大值的子序列為（(1日,6，(16,7，(17,8， ds'9)。
[0054] 在步驟S415,從提取出的子序列中確定包括的元素之和為最小值的子序列。
[0055] 運(yùn)里，接上述示例，可知每組子序列組中的元素之和為最大值的子序列為（d6,7, (17,8,(18,9,(19,1日）、（(17,8,(18,9,(19,1日）、（(18,9,(19,1日）和（(1日,6,(16,7,(17,8,(18,9)，其中，可確定包括的元 素之和為最小值的子序列，由上述示例所定義的取值可知，在該示例中，從提取的子序列中 確定包括的元素之和為最小值的子序列為(ds, 9, d9,10)。
[0056] 在步驟S416,將確定的子序列所在的子序列組中相鄰的子序列的各自作為端點(diǎn)的 帖間差分都對應(yīng)的候選帖作為參考帖。
[0057] 再次接上述示例，當(dāng)從提取的子序列中確定包括的元素之和為最小值的子序列為 (d8,9,d9,10)時，可知原被劃分的子序列組為D = {(d日,6,d6,7,d7,8) , (d8,9,d9,10) }，此時（d5,6, (16,7，(17,8)與（(18,9，(19,10)為相鄰的子序列，其中，每個子序列中都包括作為端點(diǎn)的帖間差分 都對應(yīng)的候選帖f8,那么可將候選帖f8作為參考帖。
[0058] 通過上述方式，可W從候選帖中挑選出適合對目標(biāo)物體進(jìn)行跟蹤的參考帖，丟棄 部分不適合對目標(biāo)物體進(jìn)行跟蹤的候選帖，有助于提高移動終端處理的實(shí)時性，同時減少 了對內(nèi)存空間的占用。
[0059] 再次參照圖1，此外，在獲取了用于對目標(biāo)物體進(jìn)行定位跟蹤的參考帖后，可利用 W下項(xiàng)中的任意一種方法依次對所述參考帖進(jìn)行目標(biāo)物體位置標(biāo)記:光流法、卡爾曼濾波 法、連續(xù)自適應(yīng)均值偏移算法。
[0060]運(yùn)里，W光流法為例，假設(shè)觸發(fā)帖為fa,利用上述方法獲得的第一個參考帖為時，從 服務(wù)器接收觸發(fā)帖中的目標(biāo)物體的一個物體特征點(diǎn)為；=相應(yīng)地，在參考帖扣中存 在物體特征點(diǎn)
，其中，向量方為圖像速率或光流，可通過慣用計算 方式獲得，在此將不再寶述。也就是說，通過光流法可依次地確定每個參考帖中的目標(biāo)物體 的位置，并對參考帖進(jìn)行目標(biāo)位置標(biāo)記，從而完成了對目標(biāo)物體的跟蹤。
[0061 ]此外，作為示例，當(dāng)對所述參考帖進(jìn)行目標(biāo)物體位置標(biāo)記的位置偏離了目標(biāo)物體 的預(yù)設(shè)位置時，釋放之前存儲的候選帖，并返回執(zhí)行步驟S200,繼續(xù)識別視頻帖中是否存在 具有預(yù)定特征的可疑物體。
[0062] 綜上所述，在根據(jù)本發(fā)明示例性實(shí)施例的用于在移動終端中跟蹤視頻圖像中的物 體的方法中，能夠在移動終端中連續(xù)地、實(shí)時地對視頻圖像中的物體進(jìn)行識別和跟蹤，有效 地提高物體定位跟蹤的實(shí)時性和準(zhǔn)確性，同時減少了對內(nèi)存空間的占用。
[0063] 雖然已表示和描述了本發(fā)明的一些示例性實(shí)施例，但本領(lǐng)域技術(shù)人員應(yīng)該理解， 在不脫離由權(quán)利要求及其等同物限定其范圍的本發(fā)明的原理和精神的情況下，可W對運(yùn)些 實(shí)施例進(jìn)行修改。
【主權(quán)項(xiàng)】
1. 一種用于在移動終端中跟蹤視頻圖像中的物體的方法，包括： (A) 實(shí)時地獲取視頻圖像的視頻幀； (B) 識別視頻幀中是否存在具有預(yù)定特征的可疑物體； (C) 將首次識別出的存在具有預(yù)定特征的可疑物體的視頻幀作為觸發(fā)幀，將觸發(fā)幀中 的可疑物體進(jìn)行標(biāo)記并將觸發(fā)幀發(fā)送給服務(wù)器，將所述觸發(fā)幀之后獲取的視頻幀作為候選 幀進(jìn)彳丁存儲； (D) 當(dāng)從服務(wù)器接收到所述可疑物體是目標(biāo)物體的指示時，從服務(wù)器接收觸發(fā)幀中的 目標(biāo)物體的物體特征點(diǎn)和標(biāo)記位置特征點(diǎn)，從所述候選幀中確定用于對目標(biāo)物體進(jìn)行定位 跟蹤的參考幀，基于接收的觸發(fā)幀中的目標(biāo)物體的物體特征點(diǎn)和標(biāo)記位置特征點(diǎn)，對參考 幀進(jìn)行目標(biāo)物體位置標(biāo)記。2. 如權(quán)利要求1所述的方法，其中，步驟(B)包括： (B1)對獲取的視頻圖像的視頻幀中出現(xiàn)的物體進(jìn)行特征檢測； (B2)判斷檢測出的特征與預(yù)定特征是否匹配，其中，當(dāng)檢測出的特征與預(yù)定特征匹配 時，確定視頻幀中出現(xiàn)的物體為可疑物體。3. 如權(quán)利要求1所述的方法，其中，在步驟(D)中，從所述候選幀中確定用于對目標(biāo)物體 進(jìn)行定位跟蹤的參考幀的步驟包括： (D1)將所述候選幀轉(zhuǎn)換為灰度圖； (D2)利用轉(zhuǎn)換的灰度圖按照時間順序獲取每兩個時間相鄰的候選幀的幀間差分，以形 成候選幀的幀間差分序列； (D3)采用多種劃分方式將所述幀間差分序列劃分為多個子序列組； (D4)提取每個子序列組中所包括的元素之和為最大值的子序列； (D5)從提取出的子序列中確定包括的元素之和為最小值的子序列； (D6)將確定的子序列所在的子序列組中相鄰的子序列的各自作為端點(diǎn)的幀間差分都 對應(yīng)的候選幀作為參考幀。4. 如權(quán)利要求3所述的方法，其中，步驟(D3)包括:判斷所述幀間差分序列中的幀間差 分是否大于第一閾值，其中，當(dāng)所述幀間差分序列中的所有幀間差分都不大于第一閾值時， 采用多種劃分方式將所述幀間差分序列劃分為多個子序列組。5. 如權(quán)利要求3所述的方法，其中，在步驟(D2)中，獲取每兩個時間相鄰的候選幀的幀 間差分的步驟包括:確定每兩個時間相鄰的候選幀的灰度圖之間所有相應(yīng)位置點(diǎn)的灰度差 值的絕對值，利用確定的絕對值確定每兩個時間相鄰的候選幀的幀間差分。6. 如權(quán)利要求1所述的方法，其中，在步驟(D)中，當(dāng)從服務(wù)器接收到所述可疑物體不是 目標(biāo)物體的指示時，釋放之前存儲的候選幀，并返回步驟(B)。7. 如權(quán)利要求1所述的方法，其中，在步驟(D)中，利用以下項(xiàng)中的任意一種方法依次對 所述參考幀進(jìn)行目標(biāo)物體位置標(biāo)記:光流法、卡爾曼濾波法、連續(xù)自適應(yīng)均值偏移算法。8. 如權(quán)利要求1所述的方法，其中，在步驟(D)中，當(dāng)對所述參考幀進(jìn)行目標(biāo)物體位置標(biāo) 記的位置偏離了目標(biāo)物體的預(yù)設(shè)位置時，釋放之前存儲的候選幀，并返回步驟(B)。9. 如權(quán)利要求4所述的方法，其中，在步驟(D)中，當(dāng)所述幀間差分序列中的任意幀間差 分大于第一閾值時，釋放之前存儲的候選幀，并返回步驟(B)。
【專利摘要】提供一種用于在移動終端中跟蹤視頻圖像中的物體的方法，包括：(A)實(shí)時地獲取視頻圖像的視頻幀；(B)識別視頻幀中是否存在具有預(yù)定特征的可疑物體；(C)將首次識別出的存在具有預(yù)定特征的可疑物體的視頻幀作為觸發(fā)幀，將觸發(fā)幀中的可疑物體進(jìn)行標(biāo)記并將觸發(fā)幀發(fā)送給服務(wù)器；(D)當(dāng)從服務(wù)器接收到所述可疑物體是目標(biāo)物體的指示時，從服務(wù)器接收觸發(fā)幀中的目標(biāo)物體的物體特征點(diǎn)和標(biāo)記位置特征點(diǎn)，從所述候選幀中確定用于對目標(biāo)物體進(jìn)行定位跟蹤的參考幀，基于接收的觸發(fā)幀中的目標(biāo)物體的物體特征點(diǎn)和標(biāo)記位置特征點(diǎn)，對參考幀進(jìn)行目標(biāo)物體位置標(biāo)記。根據(jù)所述方法，能夠有效地提高物體定位跟蹤的實(shí)時性和準(zhǔn)確性。
【IPC分類】G06T7/20
【公開號】CN105719315
【申請?zhí)枴緾N201610070453
【發(fā)明人】吳靜, 譚光, 陳孔陽, 谷瑑
【申請人】深圳先進(jìn)技術(shù)研究院
【公開日】2016年6月29日
【申請日】2016年1月29日