[發明專利]一種區域監測點的布局方法、裝置及存儲介質

有效

• 申請號: 202011343997.2
• 申請日: 2020-11-25
• 公開（公告）號: CN112492275B
• 公開（公告）日: 2023-06-02
• 發明（設計）人: 杜翠鳳;葉楊;逯艷杰;李壯;杜金凱;劉曉東
• 申請（專利權）人: 廣州杰賽科技股份有限公司;廣州杰賽通信規劃設計院有限公司
• 主分類號: H04N7/18
• 分類號: H04N7/18
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

本發明公開一種區域監測點的布局方法、裝置及存儲介質，該方法包括步驟：將待布局區域的原始數據導入ArcGIS平臺中，獲取每個監測點的監控范圍；根據每個監測點的監控范圍，按照預設的劃分策略，將待布局區域劃分為若干個不規則區塊；在每個不規則區塊中，選取k個監測點作為選定的監測點，建立目標函數以及約束條件，確定不規則區塊內最終選定的監測點；其中，對應的不規則區塊內的監測點總個數為n，1≤k＜n；匯總每個不規則區塊最終選定的監測點，確定待布局區域最終布局的監測點。本發明通過從每個攝像頭的監控覆蓋范圍出發，將布局區域劃分為多個不規則區塊，對每個不規則區塊進行最低成本優化，最后進行匯總，使得區域的監測點布局更合理。

技術領域

本發明監控布局技術領域，尤其涉及一種區域監測點的布局方法、裝置及存儲介質。

背景技術

隨著視頻監控技術的發展，越來越多的場合利用攝像頭進行遠程監控，實現預防和預警，例如住宅小區的安保預警、森林的防火監控等。無論在什么場合，布局攝像頭的數量理論上都是越多，覆蓋的監控范圍越廣，但是考慮到經濟成本，攝像頭布局的數量就越少越好，為了同時兼顧監控覆蓋范圍和成本，需要對攝像頭的布局進行研究。

現有的研究方法中，大多將應有場合作為一個平面整體，沒有考慮攝像頭在布局時存在高差，可能會存在一些攝像頭的覆蓋空洞出現在另一些攝像頭的監控覆蓋范圍內，使得攝像頭的布局不夠合理和最優。

發明內容

本發明實施例的目的是提供一種區域監測點的布局方法、裝置及存儲介質，通過從每個攝像頭的監控覆蓋范圍出發，將布局區域劃分為多個不規則區塊，對每個不規則區塊進行最低成本優化，最后進行匯總優化，使得區域的監測點布局更合理。

為實現上述目的，本發明一實施例提供了一種區域監測點的布局方法，包括以下步驟：

將待布局區域的原始數據導入ArcGIS平臺中，獲取每個監測點的監控范圍；

根據每個所述監測點的監控范圍，按照預設的劃分策略，將所述待布局區域劃分為若干個不規則區塊；

在每個所述不規則區塊中，選取k個監測點作為選定的監測點，建立目標函數以及約束條件，確定所述不規則區塊內最終選定的監測點；其中，對應的不規則區塊內的監測點總個數為n，1≤k＜n；

匯總每個所述不規則區塊最終選定的監測點，確定所述待布局區域最終布局的監測點。

優選地，所述劃分策略為在所述待布局的區域內隨機選取一個監測點，獲取所述監測點與其相鄰監測點之間的第一重疊監控范圍，若所述第一重疊監控范圍大于所述監測點或所述相鄰監測點的監控范圍的預設第一比例，則將所述相鄰監測點與所述監測點劃分為同一個不規則區塊；再獲取該不規則區塊內外的監測點之間的第二重疊監控范圍，若所述第二重疊監控范圍大于部分覆蓋所述第二重疊監控范圍的任一監測點的監控范圍的預設第二比例，則將該不規則區塊外對應的監測點劃歸到該不規則區塊內。

優選地，所述建立目標函數以及約束條件，確定所述不規則區塊內最終選定的監測點，具體包括：

根據選定的監測點與未選定的任一監測點之間的互信息，以及將未選定的所述監測點加入到選定的監測點后的增加的監控范圍，建立第一約束條件：

其中，A為選定的監測點組成的集合，A'為不規則區塊內總的監測點減去選定的監測點后剩下的監測點組成的集合，A′_i為集合A'中第i個監測點，1≤i≤n-k；I(A′_i,A)為集合A'中第i個監測點與集合A中每個監測點的互信息之和，S(A∪A′_i)為將A′_i放入集合A后的監控覆蓋總面積，S(A)為集合A的監控覆蓋總面積，S(A′_i)為監測點A′_i的監控覆蓋面積，δ為預設閾值，α為預設的比例系數；