，如果該值大于給定的聚 合距離，則不聚合；如果小于等于給定的聚合距離，則進(jìn)行二次聚合。直到遍歷完所有的第 一聚合類。
[0102] 具體地，二次聚合時，遍歷到的這個第一聚合類記為Clusterl，在某個方向找到可 以聚合的第一聚合類，記為Cluster〗。兩個第一聚合類進(jìn)行二次聚合，形成新的聚合類，成 為第二聚合類，記為Clusterl Xlusterl為一個集合，包含了原先第一聚合類Clusterl和 Clusterf中的所有點，第二聚合類中心經(jīng)煒度坐標(biāo)為所有標(biāo)記點經(jīng)煒度坐標(biāo)的均值，中心 像素坐標(biāo)為所有標(biāo)記點像素坐標(biāo)的均值，Clusterf從遍歷表中移除。
[0103] 最后以第二聚合類的中心像素坐標(biāo)將第二聚合類所包含的標(biāo)記點標(biāo)示在地圖上。 經(jīng)過以上兩次聚合，可以得到聚合后的第二聚合類，將第二聚合類以圓形圖標(biāo)顯示在地圖 上，可以較精確地反映該聚合類下面點的位置信息。圖5所示的地圖展示了聚合后監(jiān)控攝像 機的分布情況，以聚合圓的形式標(biāo)示第二聚合類，聚合圓上的數(shù)字表示該聚合類下存在的 單個監(jiān)控攝像機個數(shù)，聚合圓的圓心為該聚合類的中心坐標(biāo)，即第二聚合類中所有標(biāo)記點 像素坐標(biāo)的均值。
[0104] 基于上述方法，本實施例的一種基于多源地圖的點位聚合裝置，該聚合裝置包括：
[0105] 坐標(biāo)像素轉(zhuǎn)換模塊，用于對于待標(biāo)記地圖，將標(biāo)記點的經(jīng)煒度坐標(biāo)轉(zhuǎn)換為地圖上 的像素坐標(biāo)；
[0106] 第一聚合模塊，用于根據(jù)標(biāo)記點的像素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合 為第一聚合類；
[0107] 第二聚合模塊，用于根據(jù)第一聚合類之間的距離以及給定的聚合距離，對第一聚 合類再次進(jìn)行聚合，得到第二聚合類，并將第二聚合類標(biāo)示在待標(biāo)記地圖上。
[0108] 其中坐標(biāo)像素轉(zhuǎn)換模塊在將標(biāo)記點的經(jīng)煒度坐標(biāo)轉(zhuǎn)換為地圖上的像素坐標(biāo)時，執(zhí) 行如下操作：
[0109] 對于待標(biāo)記地圖，如果待標(biāo)記地圖是已知切片方案地圖，且該切片方案地圖對應(yīng) 有已知的坐標(biāo)像素轉(zhuǎn)換關(guān)系，則根據(jù)已知的坐標(biāo)像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐 標(biāo)與像素坐標(biāo)之間的轉(zhuǎn)換處理；
[0110] 對于待標(biāo)記地圖，如果待標(biāo)記地圖是未知切片方案地圖，則先確定一種已知的投 影方式，獲取該待標(biāo)記地圖在已知投影方式下的地圖，通過待標(biāo)記地圖上的樣本點與已知 投影方式下的地圖對應(yīng)點的關(guān)系擬合出待標(biāo)記地圖上的坐標(biāo)像素轉(zhuǎn)換關(guān)系，根據(jù)擬合出的 坐標(biāo)像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐標(biāo)與像素坐標(biāo)之間的轉(zhuǎn)換處理。
[0111] 第一聚合模塊在根據(jù)標(biāo)記點的像素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合為第 一聚合類時，執(zhí)行如下操作：
[0112] 對于每個標(biāo)記點，將其像素坐標(biāo)同除以聚合距離的值；
[0113] 取所得的商的整數(shù)部分作為該標(biāo)記點的新坐標(biāo)；
[0114] 將新坐標(biāo)相同的標(biāo)記點放入同一個第一聚合類。
[0115]第二聚合模塊在根據(jù)第一聚合類之間的距離以及給定的聚合距離，對第一聚合類 再次進(jìn)行聚合，得到第二聚合類時，執(zhí)行如下操作：
[0116] 計算出第一聚合類的中心坐標(biāo)；
[0117] 對于每一個第一聚合類，以其中心坐標(biāo)計算該第一聚合類與周圍左、左上、上、右 上、右、右下、下、左下方向上的其他第一聚合類的距離，將與該第一聚合類距離小于等于聚 合距離的其他第一聚合類合并為第二聚合類。
[0118] 以上實施例僅用以說明本發(fā)明的技術(shù)方案而非對其進(jìn)行限制，在不背離本發(fā)明精 神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變 形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
【主權(quán)項】
1. 一種基于多源地圖的點位聚合方法，其特征在于，所述聚合方法包括： 對于待標(biāo)記地圖，將標(biāo)記點的經(jīng)煒度坐標(biāo)轉(zhuǎn)換為地圖上的像素坐標(biāo)； 根據(jù)標(biāo)記點的像素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合為第一聚合類； 根據(jù)第一聚合類之間的距離以及給定的聚合距離，對第一聚合類再次進(jìn)行聚合，得到 第二聚合類，并將第二聚合類標(biāo)示在待標(biāo)記地圖上。2. 根據(jù)權(quán)利要求1所述的聚合方法，其特征在于，所述對于待標(biāo)記地圖，將標(biāo)記點的經(jīng) 煒度坐標(biāo)轉(zhuǎn)換為地圖上的像素坐標(biāo)，包括： 對于待標(biāo)記地圖，如果待標(biāo)記地圖是已知切片方案地圖，且該切片方案地圖對應(yīng)有已 知的坐標(biāo)像素轉(zhuǎn)換關(guān)系，則根據(jù)已知的坐標(biāo)像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐標(biāo)與 像素坐標(biāo)之間的轉(zhuǎn)換處理； 對于待標(biāo)記地圖，如果待標(biāo)記地圖是未知切片方案地圖，則先確定一種已知的投影方 式，獲取該待標(biāo)記地圖在已知投影方式下的地圖，通過待標(biāo)記地圖上的樣本點與已知投影 方式下的地圖對應(yīng)點的關(guān)系擬合出待標(biāo)記地圖上的坐標(biāo)像素轉(zhuǎn)換關(guān)系，根據(jù)擬合出的坐標(biāo) 像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐標(biāo)與像素坐標(biāo)之間的轉(zhuǎn)換處理。3. 根據(jù)權(quán)利要求1所述的聚合方法，其特征在于，所述根據(jù)標(biāo)記點的像素坐標(biāo)以及給定 的聚合距離，將標(biāo)記點聚合為第一聚合類，包括： 對于每個標(biāo)記點，將其像素坐標(biāo)同除以聚合距離的值； 取所得的商的整數(shù)部分作為該標(biāo)記點的新坐標(biāo)； 將新坐標(biāo)相同的標(biāo)記點放入同一個第一聚合類。4. 根據(jù)權(quán)利要求1所述的聚合方法，其特征在于，所述根據(jù)第一聚合類之間的距離以及 給定的聚合距離，對第一聚合類再次進(jìn)行聚合，得到第二聚合類，包括： 計算出第一聚合類的中心坐標(biāo)； 對于每一個第一聚合類，以其中心坐標(biāo)計算該第一聚合類與周圍左、左上、上、右上、 右、右下、下、左下方向上的其他第一聚合類的距離，將與該第一聚合類距離小于等于聚合 距離的其他第一聚合類合并為第二聚合類。5. 根據(jù)權(quán)利要求4所述的聚合方法，其特征在于，所述聚合距離為設(shè)定的像素數(shù)量，所 述第一聚合類的中心坐標(biāo)為第一聚合類中所有標(biāo)記點像素坐標(biāo)的均值，所述第二聚合類在 待標(biāo)記地圖上的坐標(biāo)為第二聚合類的中心坐標(biāo)，所述第二聚合類的中心坐標(biāo)為第二聚合類 中所有標(biāo)記點像素坐標(biāo)的均值。6. -種基于多源地圖的點位聚合裝置，其特征在于，所述聚合裝置包括： 坐標(biāo)像素轉(zhuǎn)換模塊，用于對于待標(biāo)記地圖，將標(biāo)記點的經(jīng)煒度坐標(biāo)轉(zhuǎn)換為地圖上的像 素坐標(biāo)； 第一聚合模塊，用于根據(jù)標(biāo)記點的像素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合為第 一聚合類； 第二聚合模塊，用于根據(jù)第一聚合類之間的距離以及給定的聚合距離，對第一聚合類 再次進(jìn)行聚合，得到第二聚合類，并將第二聚合類標(biāo)示在待標(biāo)記地圖上。7. 根據(jù)權(quán)利要求6所述的聚合裝置，其特征在于，所述坐標(biāo)像素轉(zhuǎn)換模塊在將標(biāo)記點的 經(jīng)煒度坐標(biāo)轉(zhuǎn)換為地圖上的像素坐標(biāo)時，執(zhí)行如下操作： 對于待標(biāo)記地圖，如果待標(biāo)記地圖是已知切片方案地圖，且該切片方案地圖對應(yīng)有已 知的坐標(biāo)像素轉(zhuǎn)換關(guān)系，則根據(jù)已知的坐標(biāo)像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐標(biāo)與 像素坐標(biāo)之間的轉(zhuǎn)換處理； 對于待標(biāo)記地圖，如果待標(biāo)記地圖是未知切片方案地圖，則先確定一種已知的投影方 式，獲取該待標(biāo)記地圖在已知投影方式下的地圖，通過待標(biāo)記地圖上的樣本點與已知投影 方式下的地圖對應(yīng)點的關(guān)系擬合出待標(biāo)記地圖上的坐標(biāo)像素轉(zhuǎn)換關(guān)系，根據(jù)擬合出的坐標(biāo) 像素轉(zhuǎn)換關(guān)系對待標(biāo)記地圖進(jìn)行經(jīng)煒度坐標(biāo)與像素坐標(biāo)之間的轉(zhuǎn)換處理。8. 根據(jù)權(quán)利要求6所述的聚合裝置，其特征在于，所述第一聚合模塊在根據(jù)標(biāo)記點的像 素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合為第一聚合類時，執(zhí)行如下操作： 對于每個標(biāo)記點，將其像素坐標(biāo)同除以聚合距離的值； 取所得的商的整數(shù)部分作為該標(biāo)記點的新坐標(biāo)； 將新坐標(biāo)相同的標(biāo)記點放入同一個第一聚合類。9. 根據(jù)權(quán)利要求6所述的聚合裝置，其特征在于，所述第二聚合模塊在根據(jù)第一聚合類 之間的距離以及給定的聚合距離，對第一聚合類再次進(jìn)行聚合，得到第二聚合類時，執(zhí)行如 下操作： 計算出第一聚合類的中心坐標(biāo)； 對于每一個第一聚合類，以其中心坐標(biāo)計算該第一聚合類與周圍左、左上、上、右上、 右、右下、下、左下方向上的其他第一聚合類的距離，將與該第一聚合類距離小于等于聚合 距離的其他第一聚合類合并為第二聚合類。10. 根據(jù)權(quán)利要求9所述的聚合裝置，其特征在于，所述聚合距離為設(shè)定的像素數(shù)量，所 述第一聚合類的中心坐標(biāo)為第一聚合類中所有標(biāo)記點像素坐標(biāo)的均值，所述第二聚合類在 待標(biāo)記地圖上的坐標(biāo)為第二聚合類的中心坐標(biāo)，所述第二聚合類的中心坐標(biāo)為第二聚合類 中所有標(biāo)記點像素坐標(biāo)的均值。
【專利摘要】本發(fā)明公開了一種基于多源地圖的點位聚合方法及裝置，該方法首先將標(biāo)記點的經(jīng)緯度坐標(biāo)轉(zhuǎn)換為地圖上的像素坐標(biāo)，然后根據(jù)標(biāo)記點的像素坐標(biāo)以及給定的聚合距離，將標(biāo)記點聚合為第一聚合類，再根據(jù)第一聚合類之間的距離以及給定的聚合距離，對第一聚合類再次進(jìn)行聚合，得到第二聚合類，并將第二聚合類標(biāo)示在待標(biāo)記地圖上。本發(fā)明基于多源地圖的點位聚合裝置包括坐標(biāo)像素轉(zhuǎn)換模塊、第一聚合模塊和第二聚合模塊。本發(fā)明的方法及裝置能夠適用于任何源地圖，聚合的準(zhǔn)確率高。
【IPC分類】G06F17/30
【公開號】CN105550199
【申請?zhí)枴緾N201510857132
【發(fā)明人】葉敏挺
【申請人】浙江宇視科技有限公司
【公開日】2016年5月4日
【申請日】2015年11月28日