專利名稱：一種快速檢索錄像片段的方法
技術領域：
本發(fā)明涉及視頻檢索技術領域，尤其是視頻存儲系統(tǒng)的檢索，具體地，涉及一種快速檢索錄像片段的方法。
背景技術：
在信息時代，檢索成為搜尋目標信息的重要手段。隨著計算機的普及，檢索的工作在芯片高速計算的幫助下，變得越來越快。對于動輒上G容量的視頻而言，管理視頻是一項非常重要的工作，特別是視頻監(jiān)控等領域，經(jīng)常要快速調出某一天的某一段視頻進行回放， 在時間的限制上對檢索視頻錄像提出了更高的要求。目前的計算機技術中，對于這些大容量的視頻，通常將這些視頻錄像數(shù)據(jù)寫在硬盤的數(shù)據(jù)區(qū)，同時，在內存建立相應的目錄，以方便快速檢索內存中的目標錄像，再通過內存中所指向的具體數(shù)據(jù)存放地址，從而調取進行播放。然而，當大量的大量按照時間先后的文件被依次保存下來，要從其中快速查找出某天是否存在錄像片段，或者快速查找到指定時段的錄像片段，進行相關顯示或者錄像回放。因為文件數(shù)量龐大，如果全部搜索一遍，至少5秒以上，效率太低。因此，提供一種能夠快速搜索目標視頻錄像片段的技術就顯得尤為重要了。

發(fā)明內容
本發(fā)明的目的是提供一種能夠快速在海量視屏錄像片段中檢索目標錄像片段的方法。針對現(xiàn)有技術的缺陷，本發(fā)明提供一種快速檢索錄像片段的方法，在內存目錄中確定指定錄像片段在硬盤中存儲位置，其中，包括如下步驟
1).對若干錄像片段進行分組，在同一時間段內的多個所述錄像片段分在同一組內； 并將分好的多個組按照時間段的先后順序進行排列；
2).對每個小組內的多個錄像片段按照時間順序進行排列，其中每小組中拍攝起始時間最早的錄像片段為該組第一條錄像片段；
3).添加地址指向信息，其中，所述若干組錄像小組的第一條錄像片段包括與其在時間上相鄰的其他組的第一條錄像片段的地址指向信息，所述小組內的若干錄像片段包括與其在時間上相鄰的錄像片段的地址指向信息；
4).更新錄像片段的排序結果；
5).在內存目錄中根據(jù)每小組的第一條錄像片段的地址指向信息指向順序檢索每小組的第一條錄像片段，在確定第一條錄像片段后按照小組內的若干錄像片段地址指向信息指向順序檢索小組內的其他相鄰錄像片段。上述的檢索方法，其中，所述步驟5之前還包括如下步驟 獲取需要查找的目標錄像的拍攝起始時間信息，
上述的檢索方法，其中，所述若干錄像片段以每天00 00時至M 00時作為一個時間段
3進行分組。上述的檢索方法，其中，在執(zhí)行步驟5后還包括如下步驟
若檢索到指定錄像，則根據(jù)所述錄像在內存目錄中指向的在硬盤中的存儲地址調取所述指定錄像并播放；若未檢索到指定錄像，則反饋檢索失敗的信息。5.根據(jù)權利要求4所述的檢索方法，其特征在于，包括如下增加錄像片段的步驟 5a.確定增加的錄像片段所要插入的目標小組；
5b.將所述增加的錄像片段按照其拍攝起始時間與所述目標小組原有若干錄像片段的拍攝起始時間的先后關系插入至相應位置；
若所述增加的錄像片段比所述目標小組中第一條錄像片段的拍攝起始時間早，則刪除該組原有的第一條錄像片段與相鄰組的第一條錄像片段之間的地址指向信息，添加所述增加的錄像片段與所述相鄰組的第一條錄像片段之間的地址指向信息，添加所述增加的錄像片段與該組內原有第一條錄像片段之間的地址指向信息；或
若所述增加的錄像片段比所述目標小組中第一條錄像片段的拍攝起始時間晚，則添加所述增加的錄像片段與該組原有的錄像片段與所述增加的錄像片段之間的地址指向信息。上述的檢索方法，其中，包括如下刪除錄像片段的步驟 6).刪除步驟5檢索到的目標錄像片段；
若刪除的錄像片段是該組的第一條錄像片段，則添加該組原有的第二條錄像片段與所述刪除錄像片段所在組相鄰組的第一條錄像片段之間的地址指向信息；或
若刪除的錄像片段不是該組的第一條錄像片段，則刪除所述錄像片段后在該組內的兩相鄰錄像片段之間添加地址指向信息。本發(fā)明的優(yōu)點是通過分組歸類，將龐大的海量視頻錄像分為兩級，并按照時間先后按照地址指向信息進行檢索，極大地縮短了檢索目標錄像花費的時間，進一步地，為大量視頻錄像管理提供了一種高效便捷的實施方案。


通過閱讀參照以下附圖對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、 目的和優(yōu)點將會變得更明顯
圖1示出根據(jù)本發(fā)明的第一實施例的，一種快速檢索錄像片段的方法建立存儲目錄的的流程示意圖2示出根據(jù)本發(fā)明的第二實施例的，一種快速檢索錄像片段的方法的流程示意圖； 圖3示出根據(jù)本發(fā)明的第三實施例的，一種快速檢索錄像片段的方法添加錄像片段的示意圖；以及
圖4示出根據(jù)本發(fā)明的第四實施例的，一種快速檢索錄像片段的方法刪除錄像片段的示意圖。
具體實施例方式以下結合附圖及具體實施方式
對本發(fā)明進行進一步詳細說明。此處所描述的具體實施方式
僅用于解釋本發(fā)明，并不用于限定本發(fā)明的保護范圍。圖1示出根據(jù)本發(fā)明的第一實施例的，一種快速檢索錄像片段的方法建立存儲目錄的的流程示意圖。對大量的錄像片段進行管理，即使在計算機的高速數(shù)據(jù)處理情況下，也需要將所述大量的錄像片段進行排列，可以大大減小搜索的時間。在本發(fā)明所提供的檢索方法，先將錄像片段信息寫入內存中，按照如下步驟建立所述錄像片段的存儲目錄。具體地，首先執(zhí)行步驟S210，將若干錄像片段按照日期分為若干組順序排列。每個日期組的起始時間為00:00，結束時間為對:00，將所述若干錄像片段對應其拍攝的起始時間所在日期分為不同的日期組，本領域技術人員理解，所述步驟S210的分組可以以半天為一組進行劃分，所述分組的變化并不影響本實施例的實施，在此不予贅述。然后執(zhí)行步驟S211，建立日期組之間錄像片段地址指向信息。其中，所述地址指向信息指向時間上相鄰的小組，日期組之間包括順序鏈接和返回鏈接，所述順序鏈接指向所述下一個日期組的地址，所述返回鏈接指向前一個日期組的地址。在一個優(yōu)選例中，每個日期組的起始時間為該組最早的一個錄像片段的起始時間，在所述日期組被調取檢索后，可通過所述指向鏈接判斷下個需要檢索的日期組。再執(zhí)行步驟S212，將每組中的若干錄像片段按照起始時間順序排列。根據(jù)執(zhí)行步驟S210的結果，日期組中可能包括多個錄像片段，此時，還需要對所述多個錄像片段進行排序，參考步驟S210，類似地，日期組內的若干錄像片段排序也可以根據(jù)每個錄像片段的起始時間進行順序排列，在此不予贅述。繼續(xù)執(zhí)行步驟S213，建立組內錄像片段之間的地址指向信息接。參考步驟S211， 在日期組內的若干個錄像片段之間建立雙向鏈接，通過所述地址指向信息，連接每一個日期組內的時間上相鄰的錄像片段，使得所述若干錄像片段的排序結果組成二維雙向鏈表。最后執(zhí)行步驟S214，將排序結果進行更新。具體地，在一個具體實施例中，執(zhí)行上述步驟后，對存儲在內存中的錄像片段信息進行更新，其中，所述內存中的錄像片段信息中指向所述錄像片段在硬盤中的具體存儲位置的地址指向信息不變，前述的若干錄像片段之間的地址指向信息變?yōu)榕判蛑蟮木唧w指向內容。其中，所述存儲錄像片段信息的內存為預先申請的一定容量的內存空間，其大小滿足最大搜索結果所需要的存儲容量，例如，預先申請的內存大小為2M，本領域技術人員理解，2M大小的內存為一個較大的存儲容量，可滿足大部分情況下對所述錄像片段信息的存儲需要。進一步地，所述內存大小還可以根據(jù)排序結果文件的大小來調整。在一個變化例中，也可以根據(jù)所述排序結果文件大小申請一定容量的內存用于記錄所述排序結果的二維雙向鏈表的內容。本領域技術人員可結合現(xiàn)有技術實現(xiàn)上述變化例，在此不予贅述。在一個變化例中，步驟S211和步驟S212可以調換，先執(zhí)行步驟S212，再執(zhí)行步驟 S211，使得每組中的若干個錄像片段先進行排列，在每組中若干錄像片段形成規(guī)律的排列結果后，再在每組的第一條錄像片段之間建立地址指向信息，方便組間第一條錄像片段的地址指向信息與組內錄像片段的地址指向信息形成順序檢索鏈接，當按照日期組進行檢索確定日期組后，就指向了該日期組的第一條錄像片段，可以直接根據(jù)所述該組的第一條錄像片段順序檢索其指向的該組中的第二個錄像片段，大大提高了檢索速度。在一個優(yōu)選例中，在系統(tǒng)后續(xù)的啟動過程中，為進一步加快檢索速度，還包括比對排序結果的步驟，具體地，結合上述實施例中對所述錄像片段排序結果儲存的內存中的步驟，在本實施例中，所述排序結果文件還被保存在硬盤中，在系統(tǒng)下一次啟動之后，直接從硬盤上讀取所述文件到內存，在執(zhí)行上述步驟讀寫完排序結果文件后，還需要對最后一天以后的錄像進行檢查，保證硬盤錄像和排序結果文件完全對應，防止最后一天的錄像丟失。 本領域技術人員理解，所述比對排序結果文件的步驟是本實施例中一個優(yōu)選地步驟，啟動系統(tǒng)的速度可有效加快。圖2示出根據(jù)本發(fā)明的第二實施例的，一種快速檢索錄像片段的方法的流程示意圖。首先執(zhí)行步驟S220，確定目標錄像片段的日期和起始時間信息。所述步驟為獲取檢索目標錄像片段信息的步驟，例如，需要檢索2001年10月23日下午2點的錄像片段，本領域技術人員理解，可以通過輸入時間指令信息向錄像片段存儲系統(tǒng)發(fā)送檢索目標錄像片段的日期和起始時間信息，例如，通過將輸入時間轉換為從1900年01月01日到輸入時間的秒總數(shù)，然后跟鏈表里面錄像片段信息的起始時間(也是按照秒總數(shù)記錄的)進行比較， 完成時間指令信息的輸入過程。然后，執(zhí)行步驟S221，通過地址指向信息順序檢索若干錄像片段組確定目標錄像片段所在組。其中，所述地址指向信息為每個錄像片段相鄰的錄像片段地址信息，結合圖1 所示的實施例，每個錄像片段小組的第一條錄像片段分別包含與其相鄰的小組的第一條錄像片段的地址信息，在進行檢索時，可根據(jù)小組第一條錄像片段指向的下一個小組的第一條錄像片段檢索至下一組，也可根據(jù)小組第一條錄像片段指向的同組內的下一條錄像片段檢索至組內下一條錄像片段，在一個具體實施例中，本領域技術人員理解，各組的第一條錄像片段的地址指向信息形成了各組之間的組間鏈，各組內的若干錄像片段的地址指向信息形成了錄像片段之間的組內鏈，構成二維雙向鏈表，在檢索目標錄像片段時，先按照組間鏈進行橫向檢索，在檢索與所述檢索的錄像片段日期時間相同的大組的第一條錄像片段后， 再進行按照組內鏈縱向檢索。最后，執(zhí)行步驟S222，通過地址指向信息順序檢索目標錄像片段坐在組內若干錄像片段。不同于步驟S221，在本步驟中，檢索的錄像片段都在步驟S221中所確定的組內， 所述組內若干相鄰的錄像片段包括指向與其在時間上相鄰的其他組內錄像片段。在執(zhí)行步驟S222時，所述組內第一條錄像片段開始依次順序檢索直至目標錄像片段，然后終止步驟 S222。在一個變化例中，若目標錄像被刪除或不存在，則步驟S222將從所述組內第一條錄像片段依次按照地址指向信息檢索至所述組內最后一條錄像片段，然后反饋檢索失敗的信息，本領域技術人員理解，可以通過LCD顯示屏的信息輸出裝置反饋，本領域技術人員結合現(xiàn)有技術可實現(xiàn)所述變化例，在此不予贅述。在一個具體實施例中，若干個錄像片段組成的小組以日期分組，每一天一組，每組中包括若干錄像片段，共30天30組，第一組日期為2009年12月1日，最后組日期為2009 年12月30日。當檢索2009年12月10日下午的某一目標錄像片段時，根據(jù)步驟S221，根據(jù)每個小組的第一條錄像片段的地址指向信息順序檢索2009年12月1日至2009年12月 10日的小組的第一條錄像片段，確定2009年12月10日的小組后，不再進行小組的檢索，而是執(zhí)行步驟S222，在錄像片段小組內按照小組內的錄像片段的地址指向信息順序檢索，從該組的第一條錄像片段開始依次指向第二條錄像片段、第三錄像片段，直至指向目標錄像片段，最后，確定檢索到的目標錄像片段后，根據(jù)內存目錄中的錄像片段所指向的所述錄像片段在硬盤中的具體存儲地址來讀取所述錄像片段，完成檢索過程。
圖3示出根據(jù)本發(fā)明的第三實施例的，一種快速檢索錄像片段的方法添加錄像片段的示意圖。如圖所示，一個二維雙向鏈表中，錄像片段11為新增的錄像片段，在本實施例中，日期組以一天為單位，示出了 2010年11月07日為第一日期組，2010年11月08日為第二日期組，2010年11月09日為第三日期組以及2010年11月10日為第四日期組。首先，確定增加的錄像片段所要插入的目標小組，例如錄像片段11的起始日期和時間為2010年11月08日6:00鐘，則可確定應將所述增加的錄像片段分在第二日期組中。然后，將所述增加的錄像片段按照其拍攝起始時間與所述目標小組原有若干錄像片段的拍攝起始時間的先后關系插入至相應位置。具體地，先確定新增錄像片段的起始時間和組內原有錄像片段的起始時間的先后關系，在本實施例中，錄像片段11的起始時間比所述第二日期組中原有的第一條錄像片段3的起始時間早，則刪除錄像片段3作為第二日期組與第一日期組中錄像片段1之間的地址指向信息，刪除錄像片段3作為第二日期組與第三日期組中錄像片段7之間的地址指向信息，再添加錄像片段11作為第二日期組與第一日期組中錄像片段1之間的地址指向信息，錄像片段11作為第二日期組與第三日期組中錄像片段7之間的地址指向信息，錄像片段11作為第二日期組與第二日期組中原有錄像片段 3之間的地址指向信息，使得新增錄像片段后，參考圖3，若干錄像片段的結構仍然為二維雙向鏈表。在一個變化例中，若錄像片段11比錄像片段3的起始時間晚，例如，參考圖3，錄像片段11的起始時間為9:00鐘，則只需要刪除錄像片段3與錄像片段4之間的地址指向信息，添加錄像片段11與錄像片段3之間的地址指向信息，錄像片段11與錄像片段4之間的地址指向信息。本領域技術人員理解，所述組的劃分可根據(jù)具體錄像片段組的多少采用不同的方式，如果一天里面的錄像片段過多，影響按照組內鏈搜索的效率，可以劃分為半天一組，1/4 天一組等等，所述變化并不影響本實施例的實施，在此不予贅述。圖4示出根據(jù)本發(fā)明的第四實施例的，一種快速檢索錄像片段的方法刪除錄像片段的示意圖。結合參考圖3，若干錄像片段如圖3所示分為4組，不同于圖3所示的增加錄像片段的示意圖，在此實施例中，原本的第二日期組中的錄像片段3為刪除的錄像片段，本領域技術人員理解，在刪除錄像片段3之前，先進行錄像片段3的檢索，結合前述實施例，錄像片段3的檢索可以參考實施例2所述的方法檢索得到，然后將錄像片段3在硬盤上的存儲文件刪除，本領域技術人員理解，所述刪除錄像片段3的還包括改寫與錄像片段3相關的地址指向信息的步驟。具體地，參考圖4所示的實施例，其中，錄像片段3為第二日期組的第一條錄像片段，類似圖3實施例，需要刪除錄像片段3作為第二日期組第一條錄像片段與第一日期組中第一條錄像片段錄像片段1之間的地址指向信息，刪除錄像片段3作為第二日期組第一條錄像片段與第三日期組中第一條錄像片段錄像片段7之間的地址指向信息， 還要刪除刪除錄像片段3作為第二日期組第一條錄像片段與第二日期組中原有第二條錄像片段錄像片段4之間的地址指向信息，再添加所述錄像片段4作為第二日期組第一條錄像片段與第一日期組中第一條錄像片段錄像片段1之間的地址指向信息，添加所述錄像片段4作為第二日期組第一條錄像片段與第三日期組中第一條錄像片段錄像片段7之間的地址指向信息。在一個變化例中，若要刪除錄像片段4，如圖4所示，錄像片段4不是所述第二日期
7組中第一條錄像片段，則只需要刪除錄像片段3與錄像片段4之間的地址指向信息，刪除錄像片段4與錄像片段5之間的地址指向信息，添加錄像片段5與錄像片段3之間的地址指向信息變完成所述錄像片段的刪除工作。 以上對本發(fā)明的具體實施例進行了描述。需要理解的是，本發(fā)明并不局限于上述特定實施方式，其中未盡詳細描述的方法和處理過程應該理解為用本領域中的普通方式予以實施；本領域技術人員可以在權利要求的范圍內做出各種變形或修改，這并不影響本發(fā)明的實質內容。
權利要求
1.一種快速檢索錄像片段的方法，在內存目錄中確定指定錄像片段在硬盤中存儲位置，其特征在于，包括如下步驟1).對若干錄像片段進行分組，在同一時間段內的多個所述錄像片段分在同一組內； 并將分好的多個組按照時間段的先后順序進行排列；2).對每個小組內的多個錄像片段按照時間順序進行排列，其中每小組中拍攝起始時間最早的錄像片段為該組第一條錄像片段；3).添加地址指向信息，其中，所述若干組錄像小組的第一條錄像片段包括與其在時間上相鄰的其他組的第一條錄像片段的地址指向信息，所述小組內的若干錄像片段包括與其在時間上相鄰的錄像片段的地址指向信息；4).更新錄像片段的排序結果；5).在內存目錄中根據(jù)每小組的第一條錄像片段的地址指向信息指向順序檢索每小組的第一條錄像片段，在確定第一條錄像片段后按照小組內的若干錄像片段地址指向信息指向順序檢索小組內的其他相鄰錄像片段。
2.根據(jù)權利要求1所述的檢索方法，其特征在于，所述步驟5之前還包括如下步驟獲取需要查找的目標錄像的拍攝起始時間信息。
3.根據(jù)權利要求1所述的檢索方法，其特征在于，所述若干錄像片段以每天00 00時至 24:00時作為一個時間段進行分組。
4.根據(jù)權利要求1所述的檢索方法，其特征在于，在執(zhí)行步驟5后還包括如下步驟若檢索到指定錄像，則根據(jù)所述錄像在內存目錄中指向的在硬盤中的存儲地址調取所述指定錄像并播放；若未檢索到指定錄像，則反饋檢索失敗的信息。
5.根據(jù)權利要求1所述的檢索方法，其特征在于，包括如下增加錄像片段的步驟5a.確定增加的錄像片段所要插入的目標小組；5b.將所述增加的錄像片段按照其拍攝起始時間與所述目標小組原有若干錄像片段的拍攝起始時間的先后關系插入至相應位置；若所述增加的錄像片段比所述目標小組中第一條錄像片段的拍攝起始時間早，則刪除該組原有的第一條錄像片段與相鄰組的第一條錄像片段之間的地址指向信息，添加所述增加的錄像片段與所述相鄰組的第一條錄像片段之間的地址指向信息，添加所述增加的錄像片段與該組內原有第一條錄像片段之間的地址指向信息；或若所述增加的錄像片段比所述目標小組中第一條錄像片段的拍攝起始時間晚，則添加所述增加的錄像片段與該組原有的錄像片段與所述增加的錄像片段之間的地址指向信息。
6.根據(jù)權利要求4所述的檢索方法，其特征在于，包括如下刪除錄像片段的步驟6).刪除步驟5檢索到的目標錄像片段；若刪除的錄像片段是該組的第一條錄像片段，則添加該組原有的第二條錄像片段與所述刪除錄像片段所在組相鄰組的第一條錄像片段之間的地址指向信息；或若刪除的錄像片段不是該組的第一條錄像片段，則刪除所述錄像片段后在該組內的兩相鄰錄像片段之間添加地址指向信息。
全文摘要
本發(fā)明公開了快速檢索視頻錄像片段的方法，包括如下步驟對若干錄像片段進行分組，在同一時間段內的多個所述錄像片段分在同一組內；并將分好的多個組按照時間段的先后順序進行排列；對每個小組內的多個錄像片段按照時間順序進行排列，其中每小組中拍攝起始時間最早的錄像片段為該組第一條錄像片段；添加地址指向信息，其中，所述若干組錄像小組的第一條錄像片段包括與其在時間上相鄰的其他組的第一條錄像片段的地址指向信息，所述小組內的若干錄像片段包括與其在時間上相鄰的錄像片段的地址指向信息。本發(fā)明可以快速的查找錄像片段進行操作，可以快速查找某個月的哪些天是否存在錄像。
文檔編號G06F17/30GK102567370SQ201010606958
公開日2012年7月11日 申請日期2010年12月27日 優(yōu)先權日2010年12月27日
發(fā)明者宗良, 曾亮乾, 王洪波 申請人:武漢磐大科技有限公司