專利名稱：一種多個監(jiān)控錄像中的車輛檢索方法
技術領域：
本發(fā)明涉及一種監(jiān)控檢索方法，尤其是一種多個監(jiān)控錄像中的車輛檢索方法。
背景技術：
多監(jiān)控錄像中檢索待查詢車輛，在公安系統中有著重要應用。通常監(jiān)控系統會保存成百上千甚至上萬的監(jiān)控錄像，在這么龐大的錄像中檢索待查詢車輛，需要大量的運算，較長的時間。所需運算量及所需時間，隨著監(jiān)控錄像數量的增加以及檢索時間范圍的擴大，迅速增加?，F有技術中多個監(jiān)控錄像中的車輛檢索、顯示可以采用以下兩種方案
·
方案一、人工檢索的方式。通過人眼查看待查詢車輛是否出現,這種方法檢索的準確率高，但效率較低。當需檢索的監(jiān)控錄像較少時，可以采用這種方法，當需檢索的監(jiān)控錄像較多時則需要花上大量時間。找到待查詢車輛后，依次點播各個監(jiān)控視頻，拖動到相應的時間點進行觀看。方案二、通過車輛識別技術，對所有監(jiān)控錄像進行全面的檢索，并保存檢索結果，然后對檢索到的視頻進行展示。這種檢索需要大量的計算量，耗時較多，隨著監(jiān)控錄像的數量的增加以及待檢索的時間范圍的擴大，會迅速增加。檢索結果通常按照各個監(jiān)控錄像進行分類，不方便按時間順序連貫顯示。綜上，現有技術中提供的多監(jiān)控錄像車輛檢索，速度慢，效率低，當檢索的監(jiān)控錄像數量龐大時，會等待很長時間才能得到看到結果。檢索結果按照不同錄像展現，不能體現待查詢車輛在各地點的出現先后順序，行駛路線等。

發(fā)明內容
本發(fā)明提供了一種檢索效率高的多個監(jiān)控錄像中的車輛檢索方法。實現本發(fā)明目的的多個監(jiān)控錄像中的車輛檢索方法，包括如下步驟(I)按照不同監(jiān)控錄像所在的不同地點，將需要檢索的監(jiān)控視頻錄像進行分組，每個組表示一個地點，包含一個或幾個監(jiān)控錄像；(2)已知待查詢車輛存在的地點do的監(jiān)控錄像中，檢索待查詢車輛下一時刻出現地點；(3)同樣方法，已知待查詢車輛存在的某個地點do的監(jiān)控錄像中，檢索待查詢車輛上一時刻出現地點；(4) 一個時刻挨著一個時刻的檢索，直到檢索到所有監(jiān)控視頻；檢索出的結果按照時間先后順序得到，顯示系統緩存得到的檢索結果，并連續(xù)無間隔的播出，播放的同時展現待檢索車輛在地圖上的位置。所述步驟(I)中，每個監(jiān)控錄像用C (d，i)表示，其中d表示監(jiān)控錄像的地點，如某個路口，某個建筑物，某條道路的某個地點等表示地點d上某個攝像頭的編號；c表示，地點d所有的監(jiān)控錄像。
所述步驟(2)檢索查詢車輛下一時刻出現地點的方法或步驟(3)的檢索待查詢車輛上一時刻出現地點的方法如下a :建立監(jiān)控錄像對應地點的拓撲圖T(d)，標明各個監(jiān)控錄像地點之間的聯通關系以及相互距離；b :確定下一步檢索的地點范圍。當待查詢的車輛出現在監(jiān)控錄像C(d0，i)中時，則下一步檢索的地點范圍D = {d0, dl，d2，d3. . . }，對于D中的dO之外的每個地點都和d0存在n級聯通，即D中的dO之外的每個地點都和d0之間有少于n個其 他監(jiān)控錄像地點，n>=0，從零逐漸增大，地點范圍D最大到包含所有的監(jiān)控錄像地點；c :確定檢索的時間范圍，首先估算待查詢車輛在當前地點的速度V，則待查詢車輛下一步的速度范圍是(VI，Vh)，其中Vl = V-aV ；Vh = V+bV, a是待定車輛最低速度的縮放因子，可以選擇0. 8 ；b是待定車輛最高速的縮放因子，可以選擇0. 8 ；a的范圍
，b的范圍大于0 ;a、b越大，得到的待查詢車輛速度估算范圍越大；其次計算某個地點的檢索時間范圍；di是地點范圍D中的一個地點，Ddi_d(l表示地點di和dO之間的距離,則待定車輛出現在地點di的時間范圍為(t0+Ddi_dQ/Vh，t0+Ddi_dQ/Vl);計算D中所有地點的檢索時間范圍；d :檢索車輛在D中所有地點的監(jiān)控錄像中查詢，每個監(jiān)控錄像的檢索時間為步驟c中得到的時間范圍；其中dO的查詢時間為時間t0，到所有D中的時間范圍最長的時間；e,按照步驟b到d，得到待查詢的車輛；如果查到則結束，如果沒有檢索到，則擴大a, b的數值，進行步驟二到步驟四的檢索，如果仍然檢索不到，則擴大地點范圍D，從低n級聯通擴大到第n+1級聯通，進行步驟二到步驟四的檢索，直到檢索了所有的監(jiān)控錄像；得到檢索結果，檢索到待查詢車輛，或者沒有檢索到待查詢車輛。本發(fā)明的多個監(jiān)控錄像中的車輛檢索方法的有益效果如下本發(fā)明的多個監(jiān)控錄像中的車輛檢索方法，檢索效率高，避免了大量不必要的搜索，檢索時間短，效率高；檢索和顯示系統同時運行，檢索結果按時間順序得出，顯示系統連續(xù)無間隔的播放檢索結果，顯示效果好。


圖I為本發(fā)明的多個監(jiān)控錄像中的車輛檢索方法的流程圖。
具體實施例方式本發(fā)明的多個監(jiān)控錄像中的車輛檢索方法，包括如下步驟(I)按照不同監(jiān)控錄像所在的不同地點，將需要檢索的監(jiān)控視頻錄像進行分組，每個組表示一個地點，包含一個或幾個監(jiān)控錄像；每個監(jiān)控錄像用C(d, i)表示,其中d表示監(jiān)控錄像的地點，如某個路口，某個建筑物，某條道路的某個地點等表示地點d上某個攝像頭的編號；C表示，地點d所有的監(jiān)控錄像。(2)已知待查詢車輛存在的地點dO的監(jiān)控錄像中，檢索待查詢車輛下一時刻出現地點；(3)同樣方法，已知待查詢車輛存在的某個地點dO的監(jiān)控錄像中，檢索待查詢車輛上一時刻出現地點；(4) 一個時刻挨著一個時刻的檢索，直到檢索到所有監(jiān)控視頻；檢索出的結果按照時間先后順序得到，顯示系統緩存得到的檢索結果，并連續(xù)無間隔的播出，播放的同時展現待檢索車輛在地圖上的位置。如圖I所示，所述步驟(2)檢索查詢車輛下一時刻出現地點的方法或步驟(3)的檢索待查詢車輛上一時刻出現地點的方法如下S301、找到一個待查詢車輛的地點d0，從當前地點開始進行待查詢車輛下一時刻出現地點的檢索。S302、從當前地點監(jiān)控錄像，估算待查詢車輛的速度V。S303、更新下一搜索點的地點范圍。當前待查詢的車輛出現在監(jiān)控錄像C(d0，i)中時，下一步檢索的地點范圍D = {dO, dl, d2, d3. . . },地點范圍D包括dO本省,其中對于D中的dO之外的每個地點都和dO聯通。如果是第一次更新下一搜索點的地點范圍，D中的 dO之外的每個地點都和dO直接聯通，之間沒有其他監(jiān)控錄像點。如果是第N次更新下一搜索點的地點范圍,其中N > 1，D中的dO之外的每個地點都和dO聯通，聯通路線之間最多有N-I個其他監(jiān)控錄像點。D的范圍最大是所有的監(jiān)控錄像地點。S304、更新下一搜索點的速度因子a，b。a，b會影響估算的速度范圍。a的范圍
，b越大速度范圍越大。速度因子初始設為a = 0. 8, b = 0. 8。每更新一次，a, b數值增加一些。S305、確定待查詢車輛的速度范圍。待查詢車輛下一步的速度范圍是(Vl，Vh)，其中Vl = V-aV ；Vh = V+bV。V是估算的待查詢車輛的速度；8是待定車輛最低速度的縮放因子山是待定車輛最高速的縮放因子。S306，確定帶檢索監(jiān)控錄像需要搜索的時間范圍。dO是當前低點，di是帶檢索監(jiān)控錄像所在的地點，di是D中的一個地點。Ddi_d(l表示地點di和dO之間的距離,則待查詢車輛出現在地點di的時間范圍為(t0+Ddi_d(l/Vh，tO+Ddi_do/Vl)。S307、根據S306計算的時間范圍Ddi_d(l，檢索di地點的監(jiān)控錄像。S308、當檢索到待查詢車輛，則推出本次檢索。否則繼續(xù)檢索。S309、判斷是否檢索完地點范圍D內的所有地點，如果沒有的話就選擇一個未檢索的地點進行檢索，重復S305-S308的步驟。如果檢索了 D中所有地點，則進入下一步驟。S310、更新速度因子，改變速度范圍，進行檢索。S3011、當更新速度因子扔不能檢索到待查詢車輛時，更新搜索的地點范圍，擴大地點范圍。如果地點范圍擴大到搜有監(jiān)控錄像地點,仍檢索不到待查詢車輛時,則未找到待查詢車輛，退出本次檢索。上面所述的實施例僅僅是對本發(fā)明的優(yōu)選實施方式進行描述，并非對本發(fā)明的范圍進行限定，在不脫離本發(fā)明設計精神前提下，本領域普通工程技術人員對本發(fā)明技術方案做出的各種變形和改進，均應落入本發(fā)明的權利要求書確定的保護范圍內。
權利要求
1.一種多個監(jiān)控錄像中的車輛檢索方法，包括如下步驟 (1)按照不同監(jiān)控錄像所在的不同地點，將需要檢索的監(jiān)控視頻錄像進行分組，每個組表示一個地點，包含一個或幾個監(jiān)控錄像； (2)已知待查詢車輛存在的地點dO的監(jiān)控錄像中，檢索待查詢車輛下一時刻出現地 (3)同樣方法，已知待查詢車輛存在的某個地點dO的監(jiān)控錄像中，檢索待查詢車輛上一時刻出現地點； (4)一個時刻挨著一個時刻的檢索，直到檢索到所有監(jiān)控視頻；檢索出的結果按照時間先后順序得到，顯示系統緩存得到的檢索結果，并連續(xù)無間隔的播出，播放的同時展現待檢索車輛在地圖上的位置。
2.根據權利I所述的多個監(jiān)控錄像中的車輛檢索方法，其特征在于所述步驟(I)中，每個監(jiān)控錄像用C(d，i)表示，其中d表示監(jiān)控錄像的地點，如某個路口，某個建筑物，某條道路的某個地點等表示地點d上某個攝像頭的編號；C表示，地點d所有的監(jiān)控錄像。
3.根據權利I或2所述的多個監(jiān)控錄像中的車輛檢索方法，其特征在于所述步驟(2)檢索查詢車輛下一時刻出現地點的方法或步驟(3)的檢索待查詢車輛上一時刻出現地點的方法如下 a :建立監(jiān)控錄像對應地點的拓撲圖T(d)，標明各個監(jiān)控錄像地點之間的聯通關系以及相互距離； b :確定下一步檢索的地點范圍。當待查詢的車輛出現在監(jiān)控錄像C(dO，i)中時，則下一步檢索的地點范圍D = {d0，dl，d2，d3. . . }，對于D中的dO之外的每個地點都和dO存在n級聯通，即D中的dO之外的每個地點都和dO之間有少于n個其他監(jiān)控錄像地點，n > =.0，從零逐漸增大，地點范圍D最大到包含所有的監(jiān)控錄像地點； c :確定檢索的時間范圍，首先估算待查詢車輛在當前地點的速度V，則待查詢車輛下一步的速度范圍是(VI，Vh)，其中Vl = V-aV ；Vh = V+bV, a是待定車輛最低速度的縮放因子，可以選擇0. 8 ；b是待定車輛最高速的縮放因子，可以選擇0. 8 ；a的范圍
，b的范圍大于0 ;a、b越大，得到的待查詢車輛速度估算范圍越大；其次計算某個地點的檢索時間范圍；di是地點范圍D中的一個地點,Ddi-dO表示地點di和dO之間的距離,則待定車輛出現在地點di的時間范圍為(tO+Ddi-dO/Vh，tO+Ddi-dO/Vl);計算D中所有地點的檢索時間范圍； d :檢索車輛在D中所有地點的監(jiān)控錄像中查詢，每個監(jiān)控錄像的檢索時間為步驟c中得到的時間范圍；其中dO的查詢時間為時間t0，到所有D中的時間范圍最長的時間； e，按照步驟b到d，得到待查詢的車輛；如果查到則結束，如果沒有檢索到，則擴大a，b的數值，進行步驟二到步驟四的檢索，如果仍然檢索不到，則擴大地點范圍D，從低n級聯通擴大到第n+1級聯通，進行步驟二到步驟四的檢索，直到檢索了所有的監(jiān)控錄像；得到檢索結果，檢索到待查詢車輛，或者沒有檢索到待查詢車輛。
全文摘要
本發(fā)明提供了一種檢索效率高的多個監(jiān)控錄像中的車輛檢索方法，包括如下步驟(1)按照不同監(jiān)控錄像所在的不同地點，將需要檢索的監(jiān)控視頻錄像進行分組，每個組表示一個地點，包含一個或幾個監(jiān)控錄像；(2)已知待查詢車輛存在的地點d0的監(jiān)控錄像中，檢索待查詢車輛下一時刻出現地點；(3)同樣方法，已知待查詢車輛存在的某個地點d0的監(jiān)控錄像中，檢索待查詢車輛上一時刻出現地點；(4)一個時刻挨著一個時刻的檢索，直到檢索到所有監(jiān)控視頻；檢索出的結果按照時間先后順序得到，顯示系統緩存得到的檢索結果，并連續(xù)無間隔的播出，播放的同時展現待檢索車輛在地圖上的位置。
文檔編號G06F17/30GK102799618SQ20121020640
公開日2012年11月28日 申請日期2012年6月21日 優(yōu)先權日2012年6月21日
發(fā)明者王春明, 李會茹, 劉偉 申請人:北京中電華遠科技有限公司