點中的出現(xiàn)概率大于在子節(jié)點中的出現(xiàn)概率。該補丁區(qū)域樹狀圖的建立原則是:當位于補丁區(qū)域樹狀圖底層的某一補丁區(qū)域中存在目標時，那么對于與該補丁區(qū)域具有連接關系的且位于補丁區(qū)域樹狀圖上層的其他補丁區(qū)域來說，無論該其他補丁區(qū)域中是否存在目標均不會對二進制輸出序列造成影響。舉個例子來說，在圖8中，當補丁區(qū)域3中存在目標時，則無論其他6個補丁區(qū)域(補丁區(qū)域1、補丁區(qū)域2、補丁區(qū)域4、補丁區(qū)域5、補丁區(qū)域6、補丁區(qū)域7)中是否存在目標，三個BPS的輸出值均為1。也即，圖7所示的補丁區(qū)域樹狀圖表征了各個補丁區(qū)域之間的相互影響關系，也即表征了各個BPS之間的位置關系。
[0084]其中，在根據(jù)多個BPS的輸出值和多個BPS的位置關系，確定待跟蹤的目標的第一區(qū)域時，具體可采取下述方式實現(xiàn):
[0085]從補丁區(qū)域樹狀圖的根節(jié)點開始，依據(jù)箭頭所示的連接關系由下向上進行逐層遍歷；每當遍歷一個節(jié)點時，確定當前已遍歷節(jié)點所對應的BPS ;將當前已遍歷節(jié)點所對應的BPS的輸出值置1，將當前未遍歷節(jié)點所對應的BPS的輸出值置0，組成一個預置二進制輸出序列，將預置二進制輸出序列同多個BPS的輸出值進行比對；如果二者的數(shù)值一致，則將當前已遍歷補丁區(qū)域確定為待跟蹤的目標的第一區(qū)域。如果二者的數(shù)值不一致，則繼續(xù)進行遍歷。重復執(zhí)行上述步驟，直至到達補丁區(qū)域樹狀圖的最頂層。
[0086]當然，除了上述確定待跟蹤的目標的第一區(qū)域的方式外，還可采取其他確定方式，本發(fā)明實施例對此不作具體限定。需要說明的是，在將多個BPS輸出值組成二進制輸出序列時，該二進制輸出序列是按照一定規(guī)則生成的。比如，將BPS1的輸出值置于二進制輸出序列的第1位，將BPS2的輸出值置于二進制輸出序列的第2位，將BPSn的輸出值置于二進制輸出序列的第η位。當然，除了采取上述生成方式外，還可采取其他二進制輸出序列，本發(fā)明實施例對此不作具體限定。僅需保證每一次生成二進制輸出序列時采取統(tǒng)一生成規(guī)則即可。此外，待跟蹤的目標的第一區(qū)域可包括多個目標可能所在區(qū)域，也即第一區(qū)域為目標可能所在位置的第一候選解。參見圖8，在圖8中每一個被標注的區(qū)域均為一個目標可能所在區(qū)域，圖8中的5個目標可能所在區(qū)域統(tǒng)稱為待跟蹤的目標的第一區(qū)域。
[0087]602、當檢測到多個BPS中包括第一 BPS時，根據(jù)第一 BPS的感應區(qū)域，縮小第一區(qū)域中的第二區(qū)域，得到第三區(qū)域，第一 BPS為當前輸出值發(fā)生變化的BPS，第二區(qū)域為受到第一 BPS輸出值變化影響的BPS感應區(qū)域。
[0088]其中，第一 BPS為當前輸出值發(fā)生變化的BPS。也即，第一 BPS指代當前輸出值由1變化為0的BPS，或當前輸出值由0變化為1的BPS。第二區(qū)域歸屬于第一區(qū)域，也即第二區(qū)域為第一區(qū)域的部分區(qū)域。該第二區(qū)域中可包括一至多個補丁區(qū)域。當?shù)谝?BPS的輸出值發(fā)生變化時，肯定是位于第二區(qū)域中的目標在當前時刻穿越了第一 BPS的感應區(qū)域邊界。根據(jù)第一 BPS的當前輸出值由1變化為0，或由0變化為1這兩種情況，采取下述兩種方式對目標可能所在區(qū)域進行調(diào)整。
[0089]第一種方式、當檢測到多個BPS中包括第一 BPS且第一 BPS的輸出值從第一數(shù)值變化為第二數(shù)值時，根據(jù)第一 BPS的感應區(qū)域，確定第二區(qū)域中與第一 BPS感應區(qū)域的重疊區(qū)域；從第二區(qū)域中，去除重疊區(qū)域所包括的補丁區(qū)域，得到第三區(qū)域。
[0090]其中，第一數(shù)值指代數(shù)值1，第二數(shù)值指代數(shù)值0。每當在多個BPS中檢測到第一BPS時，即可確定當前穿越第一BPS的感應區(qū)域邊界的目標此時位于第一 BPS的感應區(qū)域之外的周邊區(qū)域。所以每當一個BPS的輸出值由1變化為0時，便可對一個目標可能所在區(qū)域進行縮小處理，從而達到對目標進行較為精密定位的目的。此外，由于對目標可能所在區(qū)域進行了縮小，所以目標的可能出現(xiàn)范圍縮小。而在一個小范圍內(nèi)對目標進行捕獲、攔截或打擊處理，精準度相較于大范圍內(nèi)時會有大幅提升。
[0091]在本發(fā)明實施例中，當檢測到多個BPS中包括第一 BPS時，便可在多個BPS所能夠感應的區(qū)域中確定第一BPS的感應區(qū)域。根據(jù)該第一 BPS的感應區(qū)域所在位置，便可確定第一區(qū)域中的哪一個目標可能所在區(qū)域受到了第一 BPS輸出值的影響。也即，哪一個目標可能所在區(qū)域距離第一 BPS的感應區(qū)域最近，則該目標可能所在區(qū)域便為第二區(qū)域。進一步地，在第一區(qū)域中確定第二區(qū)域后，根據(jù)第一 BPS的感應區(qū)域的涵蓋范圍便可確定第一 BPS的感應區(qū)域與第二區(qū)域的重疊部分。由于當前第一 BPS的輸出值由1變化為0，所以肯定是位于二者重疊區(qū)域中的目標從該重疊區(qū)域中穿越第一 BPS的感應區(qū)域邊界離開了第一 BPS的感應區(qū)域，所以在對第二區(qū)域進行縮小處理時，將第二區(qū)域中該重疊區(qū)域進行丟棄，此時第二區(qū)域中剩余的部分便為第三區(qū)域。
[0092]下面一個例子對上述第一種方式進行詳細地解釋說明。
[0093]在根據(jù)圖7所示的補丁區(qū)域樹狀圖和多個BPS的輸出值確定5個目標可能所在區(qū)域后(圖7中的黑色填充節(jié)點)，可得到如圖8所示的目標分布示意圖。在圖8中5個目標可能所在區(qū)域分別用不同的填充圖案進行了填充。在圖8中第一 BPS的感應區(qū)域為黑色加粗線條包圍的區(qū)域。以“斜線”填充的區(qū)域為目標可能所在區(qū)域A、以“小菱形”填充的區(qū)域為目標可能所在區(qū)域B、以“小方格”填充的區(qū)域為目標可能所在區(qū)域C、以“橫線”填充的區(qū)域為目標可能所在區(qū)域D、以“豎線”填充的區(qū)域為目標可能所在區(qū)域E為例，則由圖8可知目標可能所在區(qū)域A距離第一 BPS的感應區(qū)域最近，所以目標可能所在區(qū)域A便為第二區(qū)域。由于在當前時刻第一 BPS的輸出值由1變化為0，所以第二區(qū)域與第一 BPS的感應區(qū)域重疊部分中的目標穿越了第一 BPS的感應區(qū)域邊界，進入到了如9中黑色加粗虛線包圍的區(qū)域中的用“斜線”進行標注的區(qū)域，也即第三區(qū)域。由圖8和圖9對比可知，第二區(qū)域(包括一個梭形區(qū)域和一個三角區(qū)域)在進行縮小處理后，便為第三區(qū)域(一個三角區(qū)域)。
[0094]在下一次BPS的輸出值發(fā)生變化時，以第一 BPS的感應區(qū)域為圖9中黑色加粗線條包圍的區(qū)域為例，則由圖9可知目標可能所在區(qū)域B距離第一 BPS的感應區(qū)域最近，所以目標可能所在區(qū)域B便為第二區(qū)域。由于在當前時刻第一 BPS的輸出值由1變化為0，所以第二區(qū)域與第一 BPS的感應區(qū)域重疊部分中的目標穿越了第一 BPS的感應區(qū)域邊界，進入到了如10中黑色加粗虛線包圍的區(qū)域中的用“小菱形”進行標注的區(qū)域，也即第三區(qū)域。由圖9和圖10對比可知，第二區(qū)域(包括一個梭形區(qū)域和一個三角區(qū)域)在進行縮小處理后，便為第三區(qū)域(一個三角區(qū)域)。
[0095]在下下一次BPS的輸出值發(fā)生變化時，以第一 BPS的感應區(qū)域為圖10中黑色加粗線條包圍的區(qū)域為例，則由圖10可知目標可能所在區(qū)域C距離第一 BPS的感應區(qū)域最近，所以目標可能所在區(qū)域C便為第二區(qū)域。由于在當前時刻第一 BPS的輸出值由1變化為0，所以第二區(qū)域與第一 BPS的感應區(qū)域重疊部分中的目標穿越了第一 BPS的感應區(qū)域邊界，進入到了如11中黑色加粗虛線包圍的區(qū)域中的用“小方格”進行標注的區(qū)域，也即第三區(qū)域。由圖10和圖11對比可知，第二區(qū)域(包括兩個梭形區(qū)域和兩個三角區(qū)域)在進行縮小處理后，便為第三區(qū)域(一個三角區(qū)域)。
[0096]第二種方式、當檢測到多個BPS中包括第一 BPS且第一 BPS的輸出值從第二數(shù)值變化為第一數(shù)值時，根據(jù)第一 BPS的感應區(qū)域和第二區(qū)域，得到第五區(qū)域。
[0097]針對第二種方式，當?shù)谝?BPS的輸出值由0變化為1時，即可確定在當前時刻目標可能所在區(qū)域中的目標穿越了第一 BPS的感應區(qū)域邊界，進入到了第一 BPS的感應區(qū)域之內(nèi)。在根據(jù)第一 BPS的感應區(qū)域和第二區(qū)域確定第五區(qū)域時，可先根據(jù)第一 BPS的感應區(qū)域和第二區(qū)域確定目標穿越第一 BPS的感應區(qū)域的穿越弧，將該穿越弧所在的補丁區(qū)域確定為第五區(qū)域。
[0098]下面一個例子對上述第二種方式進行詳細地解釋說明。
[0099]參見圖12，以第一 BPS的感應區(qū)域為黑色加粗線條包圍的區(qū)域為例，則由圖12可知目標可能所在區(qū)域E距離第一 BPS的感應區(qū)域最近，所以目標可能所在區(qū)域E便為第二區(qū)域。由于在當前時刻第一 BPS的輸出值由0變化為1，所以目標從第二區(qū)域穿越進入了第一 BPS的感應區(qū)域，進入到了如13中黑色加粗虛線包圍的區(qū)域中的用“豎線”進行標注的區(qū)域，也即第五區(qū)域。在圖13中可知目標通過黑色加粗線條所示的穿越弧進入了第一 BPS的感應區(qū)域，所以可將包含該穿越弧的用“豎線”標注的區(qū)域確定為第五區(qū)域。
[0100]需要說明的是，在對第一區(qū)域中的第二區(qū)域進行調(diào)整之后，在不影響當前二進制輸出序列數(shù)值的情況下，還可對第一區(qū)域中的第四區(qū)域進行擴展處理，也即對除受到第一BPS的輸出值變化影響之外的目標可能所在區(qū)域進行擴展處理。在對第一區(qū)域中的第四區(qū)域進行擴展處理時，具體可采取下述方法實現(xiàn):
[0101]根據(jù)當前BPS輸出值變化時刻與上一 BPS輸出值變化時刻進行計算，得到第一時間差值；在BPS輸出值變化時間差值與擴展尺度的對應關系中，獲取與第一時間差值相匹配的擴展尺度；根據(jù)擴展尺度，對第四區(qū)域進行擴展。
[0102]需要說明的是，上述擴展方式依據(jù)的基本原則為第一時間差值。第一時間差值越大，說明兩次BPS輸出值發(fā)生變化的間隔時長越大，間隔時長越大，目標的可能運動區(qū)域就越大。所以第一時間差值的數(shù)值越大，擴展尺度越大。本發(fā)明實施例提供的方法可事先存儲BPS輸出值變化時間差值與擴展尺度