入數(shù)據(jù);其中,每帖所述輸入數(shù)據(jù)包含 M個的數(shù)據(jù)單元;鏈表生成模塊,用于建立用于存儲參考單元排序結果的雙向鏈表結構;確 定模塊,用于從所述輸入模塊接收的輸入數(shù)據(jù)中滑動地選取第k個數(shù)據(jù)單元作為檢測單元 Hk,根據(jù)所述檢測單元Hk在所述輸入數(shù)據(jù)中左右兩側的數(shù)據(jù)單元的數(shù)量與保護單元和參考 單元數(shù)量的關系,利用參考單元和保護單元的選取模型確定其對應的參考單元;其中,每帖 所述輸入的數(shù)據(jù)中包含M個數(shù)據(jù)單元,k為整數(shù)且滿足1《k《M;W及排序模塊,用于根 據(jù)所述確定模塊選取的參考單元在所述雙向鏈表中剔除滑出參考單元的數(shù)據(jù)W及將滑進 參考單元的數(shù)據(jù)插入所述雙向鏈表中,W更新所述雙向鏈表中的參考單元和保護單元;計 算模塊,用于根據(jù)所述排序模塊更新的排序結果獲取相應的參考單元計算有序統(tǒng)計恒虛警 率OS-CFAR檢測口限;W及檢測模塊,用于利用所述計算模塊得到的所述OS-CFAR檢測口 限對檢測單元對應的數(shù)據(jù)進行檢測,完成每帖輸入數(shù)據(jù)的目標檢測;其中,所述參考單元和 保護單元的選取模型包括;模型一:當LeftNum>扣+腳/2且化曲tNum>扣+腳/2時,選 擇所述檢測單元Hk相鄰的左右兩側各U/2個數(shù)據(jù)單元作為保護單元,左右兩側各N/2個數(shù) 據(jù)單元作為參考單元,左右兩側的參考單元合并為總參考單元;模型二;當LeftNum《U/2 時,選擇所述檢測單元Hk相鄰的右側U/2個數(shù)據(jù)單元作為保護單元,右側N個數(shù)據(jù)單元作 為參考單元;模型S;當U/2<LeftNum<扣+腳/2時,選擇所述檢測單元Hk相鄰的左側U/2個 數(shù)據(jù)單元作為保護單元,左側LeftNum-U/2個數(shù)據(jù)單元作為左側參考單元,右側U/2個數(shù) 據(jù)單元作為右側保護單元,右側N+U/2-LeftNum個數(shù)據(jù)單元作為右側參考單元;模型四:當 U/2<化曲tNum< (U+N) /2時,選擇所述檢測單元Hk相鄰右側U/2個數(shù)據(jù)單元作為保護單元, 右側化曲tNum-U/2個數(shù)據(jù)單元作為右側參考單元,左側U/2個數(shù)據(jù)單元作為左側保護單 元,左側N+U/2-化曲tNum個數(shù)據(jù)單元作為左側參考單元;W及模型五:當化曲tNum《U/2 時,選擇所述檢測單元Hk相鄰的左側U/2個數(shù)據(jù)單元作為保護單元,左側N個數(shù)據(jù)單元作 為參考單元;LeftNum和化曲tNum為所述檢測單元Hk左右兩側數(shù)據(jù)單元的數(shù)量,U是保護 單元總數(shù),N是參考單元總數(shù)。
[0015] 本發(fā)明提供的一種滑窗排序方法、裝置及其目標檢測方法、裝置,用于對傳統(tǒng)的 OS-CFAR檢測器中的排序方法進行改進。在保證OS-CAFA檢測器的檢測性能的基礎上,大幅 縮短了OS-CFAR檢測器的運行時間,既保證了OS-CFAR檢測器的可靠性,又提高了實時性, 具有較高的應用價值。
【附圖說明】
[0016] 圖1是本發(fā)明實施方式中的滑窗排序方法的流程示意圖;
[0017] 圖2是本發(fā)明實施方式中的雙向鏈表的模型示意圖;
[0018] 圖3是本發(fā)明實施方式中的雙向鏈表建立方法的流程示意圖;
[0019]圖4是本發(fā)明實施方式中檢測單元、參考單元和保護單元排列位置的第一示意 圖;
[0020] 圖5是本發(fā)明實施方式中檢測單元、參考單元和保護單元排列位置的第二示意 圖;
[0021] 圖6是本發(fā)明實施方式中檢測單元、參考單元和保護單元排列位置的第=示意 圖;
[0022] 圖7是本發(fā)明實施方式中的根據(jù)滑動的檢測單元選擇參考單元的方法的流程示 意圖;
[0023] 圖8是本發(fā)明實施方式中滑動的檢測單元、參考單元和保護單元排列的示意圖;
[0024] 圖9是本發(fā)明實施方式中目標檢測方法的流程示意圖;
[0025] 圖10是輸入的觀測數(shù)據(jù)的時間位置分布圖;
[0026] 圖11是經過目標檢測后觀測到的目標數(shù)據(jù)的時間位置分布圖;
[0027] 圖12是本發(fā)明實施方式中的滑窗排序裝置的結構示意圖;
[002引圖13是本發(fā)明實施方式中的確定模塊的結構示意圖;
[0029] 圖14是本發(fā)明實施方式中的目標檢測裝置的結構示意圖。
【具體實施方式】
[0030] 為詳細說明本發(fā)明的技術內容、構造特征、所實現(xiàn)目的及效果,W下結合附圖和實 施例對本發(fā)明進行詳細說明。
[0031] 請參閱圖1,為本發(fā)明實施方式中的滑窗排序方法的流程示意圖。該實施方式示出 的滑窗排序方法包括如下步驟:
[0032] 步驟S10,建立用于存儲參考單元排序結果的雙向鏈表結構。
[0033] 具體地,接收到的輸入數(shù)據(jù)中,每帖數(shù)據(jù)包含M個按照從左至右排列的數(shù)據(jù)單元, 在對一帖輸入數(shù)據(jù)進行采樣處理時,從M個數(shù)據(jù)單元中依次選取一個作為檢測單元Hk,并同 時獲取分別位于該檢測單元Hk左、右兩邊的參考單元。其中,1《k《M。
[0034] 請同時參閱圖2,為本發(fā)明實施方式中的雙向鏈表的模型示意圖。其中,定義Node 101為結構體類型,該結構體類型包含3個成員;Nodeprev1011、IntData1012、W及 Node*next1013。成員Nodeprev1011 被定義為Node類型的指針,成員IntData1012 被定義為整型,成員Node*next1013被定義為Node類型的指針。進一步地,定義數(shù)組 So;rtList102包含M個結構體類型Node101元素,即,由結構體類型Node1021、1022、...... 102M形成該數(shù)組ScxrtList102,將數(shù)組ScxrtList102拉手形成如圖所示的雙向鏈表結構。 [00巧]其中,結構體成員IntData1012用于存儲觀測數(shù)據(jù)。拉手后的鏈表用于存儲排序 后的參考單元數(shù)據(jù),變異數(shù)據(jù)的查找、剔除和插入,實現(xiàn)參考單元排序結果的快速更新。詳 細內容參見下文。
[0036] 請同時參閱圖3,為本發(fā)明實施方式中的雙向鏈表建立方法的流程示意圖。目P,步 驟10具體通過如下步驟實現(xiàn):
[0037] 步驟S20,在每帖數(shù)據(jù)的起始處創(chuàng)建包含M個元素的結構體數(shù)組。
[003引步驟S21,對該結構體數(shù)組的每個元素賦值,實現(xiàn)鏈表拉手。
[0039] 具體地,對輸入的觀測數(shù)據(jù)按帖進行處理,每帖輸入數(shù)據(jù)包含有M個數(shù)據(jù)單元。在 每帖數(shù)據(jù)的起始處先創(chuàng)建包含M個元素的結構體數(shù)組SodList102,然后對結構體數(shù)組 的每個元素的指針成員進行賦值;數(shù)組ScxrtList102的首元素ScxrtList[0]的前向指針 SortList[0]-〉prev指向空地址N1XL,后向指針So;rtList[0]-〉next指向So;rtList[l],數(shù) 組末尾元素So;rtList[M-l]的后向指針So;rtList[M-l]-〉next指向空地址N1XL,前向指針 SortList[M-l]-〉prev指向So;rtList[M-2]。其余數(shù)組元素的前向指針So;rtList比]-〉prev 指向其前一個數(shù)組元素ScxrtList比-1],其后向指針ScxrtList比]-〉next指向其后一個數(shù) 組元素SodList比+1],從而實現(xiàn)結構體數(shù)組的拉手,得到包含M個節(jié)點的雙向鏈表。其中, k為整數(shù)且滿足0<k<M-l。
[0040] 步驟S22,返回鏈表首地址。
[0041] 步驟S11,從輸入數(shù)據(jù)中滑動地選取第k個數(shù)據(jù)單元作為檢測單元Hk,根據(jù)該檢測 單元Hk在該輸入數(shù)據(jù)中左右兩側的數(shù)據(jù)單元的數(shù)量與保護單元和參考單元數(shù)量的關系,利 用參考單元和保護單元的選取模型確定其對應的參考單元。
[0042] 其中,該參考單元和保護單元的選取模型包括:
[0043] 模型一;當LeftNum>化+腳/2且化曲tNum>化+腳/2時,選擇該檢測單元Hk相 鄰的左右兩側各U/2個數(shù)據(jù)單元作為保護單元,左右兩側各N/2個數(shù)據(jù)單元作為參考單元, 左右兩側的參考單元合并為總參考單元。如圖4所示,當該檢測單元Hk203左右兩側的數(shù) 據(jù)單元201、202和204、205的數(shù)量LeftNum和化曲tNum均不小于扣+腳/2時,選取該檢測 單元Hk203相鄰的左右兩側各U/2個數(shù)據(jù)單元202和204作為保護單元,另外取其左右兩 側各N/2個數(shù)據(jù)單元201和205作為參考單元樣本。
[0044] 模型二:當LeftNum《U/2時,選擇該檢測單元Hk相鄰的右側U/2個數(shù)據(jù)單元作 為保護單元,右側N個數(shù)據(jù)單元作為參考單元。如圖5所示,當該檢測單元Hk302左側數(shù) 據(jù)單元301的數(shù)量LeftNum不大于U/2時,選取該檢測單元Hk302相鄰的右兩側U/2個數(shù) 據(jù)單元303作為保護單元,另外取其右側N個數(shù)據(jù)單元304、305作為參考單元樣本。
[0045] 模型S;當U/2<LeftNum<扣+腳/2時,選擇該檢測單元Hk相鄰的左側U/2個數(shù)據(jù)單 元作為保護單元,左側LeftNum-U/2個數(shù)據(jù)單元作為左側參考單元,右側U/2個數(shù)據(jù)單元作 為右側保護單元,右側N+U/2-LeftNum個數(shù)據(jù)單元作為右側參考單元。如圖4所示,當該檢 測單元Hk203左側數(shù)據(jù)單元201、202的數(shù)量LeftNum大于U/2而不大于扣+腳/2時,選取 該檢測單元Hk203相鄰的左側U/2個數(shù)據(jù)單元202作為保護單元,取其左側LeftNum-U/2 個數(shù)據(jù)單元201作為左側參考單元,取其右側U/2個數(shù)據(jù)單元204作為右側保護單元,另外 取其右側N+U/2-LeftNum個數(shù)據(jù)單元205作為右側參考單元。
[0046] 模型四:當U/2ai曲tNum<(U+N)/2時,選擇該檢測單元Hk相鄰右側U/2個數(shù)據(jù)單 元作為保護單元,右側化曲tNum-U/2個數(shù)據(jù)單元作為右側參考單元,左側U/2個數(shù)據(jù)單元 作為左側保護單元,左側N+U/2-化曲tNum個數(shù)據(jù)單元作為左側參考單元。如圖4所示,當 該檢測單元Hk203右側數(shù)據(jù)單元204、205的數(shù)量化曲tNum大于U/2而不足扣+腳/2時, 取其相鄰的右側U/2個數(shù)據(jù)單元204作為保護單元,取其右側化曲tNum-N/2個數(shù)據(jù)單元 205作為右側參考單元,取其左側U/2個數(shù)據(jù)單元202作為左側保護單元,另外取其左側 N+U/2-化曲tNum個數(shù)據(jù)單元201作為左側參考單元。
[0047] 模型五:當Ri曲tNum《U/2時,選擇該檢測單元Hk相鄰的左側U/2個數(shù)據(jù)單元作 為保護單元,左側N個數(shù)據(jù)單元作為參考單元。如圖6所示,當該檢測單元Hk404右側數(shù) 據(jù)單元405的數(shù)量化曲tNum不大于U/2時,取其相鄰的左側U/2個數(shù)據(jù)單元403作為保護 單元,另外取其左側N個數(shù)據(jù)單元401、402作為參考單元。
[0048] LeftNum和化曲tNum為該檢測單元Hk左右兩側數(shù)據(jù)單元的數(shù)量,U是保護單元總 數(shù),N是參考單元總數(shù)。
[0049] 請參閱圖7,步驟S11,即,從輸入的數(shù)據(jù)中滑動地選取第k個數(shù)據(jù)單元作為檢測單 元Hk,根據(jù)該檢測單元Hk在該輸入數(shù)據(jù)中左右兩側的數(shù)據(jù)單元的數(shù)量與保護單元和參考單 元數(shù)量的關系,利用參考單元和保護單元的選取模型確定其對應的參考單元的步驟,具體 通過如下步驟實現(xiàn):
[0化0] 步驟S30,獲取該輸入數(shù)據(jù)中第一個數(shù)據(jù)單元作為檢測單元Hi,并對該檢測單元Hi 的參考單元進行從小到大的排序處理,將排序結果按順序從頭到尾導入該雙向鏈表中,為 該雙向鏈表的數(shù)據(jù)成員賦值。
[0化1] 步驟S31,定義該雙向鏈表中的結構體數(shù)組的下標標志位W標記對應的檢測單元。
[0化2] 步驟S32,從該輸入數(shù)據(jù)中滑動地選取第k個數(shù)據(jù)單元作為檢測單元Hk,并根據(jù)該 檢測