一種基于智能終端的空間位置排序方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及智能終端領(lǐng)域，具體涉及一種基于智能終端的空間位置排序方法。
【背景技術(shù)】
[0002]所述智能終端是指當(dāng)前的Andorid、WindowsPhone，1S等手機(jī)、平板或具備基本定位功能的電子設(shè)備。
[0003]目前民用智能終端的定位，大部分定位精度在15?20米左右的一片區(qū)域中。而在人群比較密集的場合中，人群位置大都疊加在一起，對穿插在這樣人群中所持的智能終端進(jìn)行位置分析是比較困難的，通常無法分辨出單個智能終端。

【發(fā)明內(nèi)容】

[0004]本發(fā)明所要解決的技術(shù)問題是在位置疊加場景中推測每個設(shè)備位置的相對關(guān)系，分辨出單個智能終端的問題。
[0005]為了解決上述技術(shù)問題，本發(fā)明所采用的技術(shù)方案是提供一種基于智能終端的空間位置排序方法，包括以下步驟:
[0006]步驟101、啟動主控節(jié)點收集所有參與排序的參與節(jié)點絕對位置范圍信息；
[0007]步驟102、每個參與節(jié)點生成一個唯一的錨點信息；
[0008]步驟103、每個參與節(jié)點通過參與節(jié)點的相機(jī)拍攝周圍相鄰參與節(jié)點的錨點信息，通過圖像識別系統(tǒng)分析出錨點信息中的數(shù)據(jù)信息，計算出與相鄰參與節(jié)點相對位置信息，并將相對位置信息發(fā)送到主控節(jié)點；
[0009]步驟104、主控節(jié)點收集每個參與節(jié)點與相鄰參與節(jié)點的相對位置信息，根據(jù)實時數(shù)據(jù)迭代計算整個參與節(jié)點群中每個參與節(jié)點的相對位置，并根據(jù)相對位置進(jìn)行排序和錨定，對每個參與節(jié)點的絕對位置范圍信息進(jìn)行誤差修正，反饋給對應(yīng)參與節(jié)點。
[0010]在上述方法中，所述主控節(jié)點通過GPS或者網(wǎng)絡(luò)定位方式收集所有參與節(jié)點絕對位置范圍信息。
[0011]在上述方法中，所述錨點信息由圖形構(gòu)成，包括描述自身的識別信息的身份信息圖形碼和為能實現(xiàn)圖形位置識別的圖形距離識別圖標(biāo)的測距參考標(biāo)志信息。
[0012]在上述方法中，所述錨點信息為二維碼，所述二維碼描述自身的識別信息和描述二維碼輪廓矩形作為一個測距參考標(biāo)志信息。
[0013]在上述方法中，所述測距參考標(biāo)志信息利用參與節(jié)點屏幕的物理尺寸和二維碼的像素尺寸生成；
[0014]所述參與節(jié)點屏幕的物理尺寸和二維碼的像素尺寸數(shù)據(jù)編碼在二維碼中。
[0015]在上述方法中，每個參與節(jié)點通過參與節(jié)點的相機(jī)拍攝周圍相鄰一個或多個參與節(jié)點的二維碼，分別計算出與相鄰參與節(jié)點相對位置信息。
[0016]本發(fā)明利用智能終端的定位功能、社交網(wǎng)絡(luò)和圖像識別技術(shù)傳遞相鄰信息，為在位置疊加的群體中的智能終端提供相對位置辨別處理，不僅能夠在位置疊加場景中推測每個設(shè)備位置的相對關(guān)系，分辨出單個智能終端位置，還可以修正每個智能終端定位誤差，減小其絕對位置范圍，使定位信息更精確。
【附圖說明】
[0017]圖1為本發(fā)明提供的一種基于智能終端的空間位置排序方法的流程圖；
[0018]圖2為本發(fā)明中的錨點為二維碼的示意圖；
[0019]圖3為本發(fā)明中各個參與排序的終端在排序前的絕對位置范圍信息位示意圖；
[0020]圖4為本發(fā)明中各個參與排序的終端在排序后的絕對位置范圍信息位示意圖。
【具體實施方式】
[0021]下面結(jié)合說明書附圖和具體實施例對本發(fā)明做出詳細(xì)的說明。
[0022]如圖1所示，本發(fā)明提供的一種基于智能終端的空間位置排序方法，包括以下步驟:
[0023]步驟101、啟動主控節(jié)點基于GPS或者網(wǎng)絡(luò)定位等方式收集所有參與排序的終端的絕對位置范圍信息，如圖3所示，為各個參與排序的終端在排序前的絕對位置范圍信息，可見，終端2、5、7、8、9的絕對位置范圍信息有重疊，終端2、7、9的絕對位置范圍信息有重疊，終端2、7、8、10、12的絕對位置范圍信息有重疊，終端1、6、8、11的絕對位置范圍信息有重疊；
[0024]步驟102、每個參與節(jié)點(參與排序的終端)生成一個唯一的錨點信息，錨點信息由圖形構(gòu)成，包括描述自身的識別信息的身份信息圖形碼和為能實現(xiàn)圖形(錨點信息圖形)位置識別的圖形距離識別圖標(biāo)的測距參考標(biāo)志信息，例如二維碼輪廓矩形；
[0025]在本發(fā)明中，錨點信息可以采用二維碼實現(xiàn)，如圖2所示，二維碼是一種利用圖形來編碼數(shù)據(jù)的方式，在本發(fā)明中，二維碼具備描述自身的識別信息和描述二維碼輪廓矩形作為一個測距參考標(biāo)志信息的能力，其中，測距參考標(biāo)志信息通常利用終端屏幕的物理尺寸和二維碼的像素尺寸生成；而參與節(jié)點在生成二維碼前，先做自身相機(jī)標(biāo)定(相機(jī)標(biāo)定是計算機(jī)視覺圖像學(xué)中利用拍攝到的圖像來還原空間中的物體的一種基本方法)，通過相機(jī)標(biāo)定可以獲取拍攝圖片和真實物體輪廓的線性映射關(guān)系，即錨點信息圖形(二維碼輪廓矩形)像素坐標(biāo)和真實物體的物理坐標(biāo)的映射關(guān)系，這樣當(dāng)?shù)弥鎸嵨矬w的物理尺寸數(shù)據(jù)時，就可通過拍攝的圖片進(jìn)行測距。參與節(jié)點再獲取自身終端參數(shù)屏幕的物理尺寸、二維碼的像素尺寸和相機(jī)的光圈焦距等參數(shù)，并將二維碼的像素尺寸和手機(jī)屏幕的物理尺寸數(shù)據(jù)編碼到二維碼中，用于位置計算，即二維碼作為數(shù)據(jù)源自身編碼了參與節(jié)點屏幕的物理尺寸的高寬(wl，hi)和二維碼的像素尺寸的寬高(pwl，phi)，例如一個5寸的手機(jī)屏物理長寬為108x65毫米(wl，hl)，屏幕分辨率為1920x1080像素，那么屏幕上生成一個1000x1000像素的二維碼的物理長寬為56x60毫米(pwl, phi)。
[0026]步驟103、每個參與節(jié)點通過參與節(jié)點的相機(jī)拍攝周圍相鄰節(jié)點的錨點信息(相鄰前后左右參與節(jié)點中的一個或多個節(jié)點的二維碼)，通過圖像識別系統(tǒng)分析出錨點信息中的數(shù)據(jù)信息，計算出與相鄰參與節(jié)點相對位置信息，并將相對位置信息發(fā)送到主控節(jié)占.V，
[0027]以錨點信息為二維碼為例，通過圖像識別系統(tǒng)分析出錨點信息中的數(shù)據(jù)信息，計算出與相鄰節(jié)點相對位置信息具體為:
[0028]參與節(jié)點拍攝相鄰一個參與節(jié)點的二維碼，并解碼二維碼獲得其中數(shù)據(jù)參與節(jié)點屏幕的物理尺寸的高寬(wl，hl)和二維碼的像素尺寸的寬高(pwl, phi)；
[0029]通過相片中參與節(jié)點的終端屏幕輪廓和二維碼輪廓矩形的像素坐標(biāo)以及解碼二維碼提取的數(shù)據(jù)參數(shù)(《1，hi)和(pwl，phi)，利用計算機(jī)視覺圖像學(xué)可以計算得出相鄰參與節(jié)點的終端屏幕的物理坐標(biāo)，實現(xiàn)對該相鄰參與節(jié)點的測距，獲得參與節(jié)點與相鄰參與節(jié)點的相對位置信息。
[0030]相同的，每個參與節(jié)點都可以通過上述方法與自身周邊的參與節(jié)點進(jìn)行測距，從而確定相對位置關(guān)系，由于相機(jī)測距存在誤差，所以在有位置重疊的情況下需要外部修正(如步驟104) ο
[0031]步驟104、主控節(jié)點收集每個參與節(jié)點與相鄰參與節(jié)點的相對位置信息，根據(jù)實時數(shù)據(jù)迭代計算整個參與節(jié)點群中每個參與節(jié)點的相對位置，并根據(jù)相對位置進(jìn)行排序(對于圖3排序后如圖4所示)和錨定，對每個參與節(jié)點的絕對位置范圍信息進(jìn)行修正誤差，反饋給對應(yīng)參與節(jié)點，例如對有重疊的多個參與節(jié)點進(jìn)行提醒，要求對應(yīng)參與節(jié)點重新提交位置信息或者自行選定與自身有重疊的位置排序關(guān)系。
[0032]顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【主權(quán)項】
1.一種基于智能終端的空間位置排序方法，其特征在于，包括以下步驟: 步驟101、啟動主控節(jié)點收集所有參與排序的參與節(jié)點絕對位置范圍信息； 步驟102、每個參與節(jié)點生成一個唯一的銷點信息； 步驟103、每個參與節(jié)點通過參與節(jié)點的相機(jī)拍攝周圍相鄰參與節(jié)點的錨點信息，通過圖像識別系統(tǒng)分析出錨點信息中的數(shù)據(jù)信息，計算出與相鄰參與節(jié)點相對位置信息，并將相對位置信息發(fā)送到主控節(jié)點； 步驟104、主控節(jié)點收集每個參與節(jié)點與相鄰參與節(jié)點的相對位置信息，根據(jù)實時數(shù)據(jù)迭代計算整個參與節(jié)點群中每個參與節(jié)點的相對位置，并根據(jù)相對位置進(jìn)行排序和錨定，對每個參與節(jié)點的絕對位置范圍信息進(jìn)行誤差修正，反饋給對應(yīng)參與節(jié)點。2.如權(quán)利要求1所示的方法，其特征在于，所述主控節(jié)點通過GPS或者網(wǎng)絡(luò)定位方式收集所有參與節(jié)點絕對位置范圍信息。3.如權(quán)利要求1所示的方法，其特征在于，所述錨點信息由圖形構(gòu)成，包括描述自身的識別信息的身份信息圖形碼和為能實現(xiàn)圖形位置識別的圖形距離識別圖標(biāo)的測距參考標(biāo)志信息。4.如權(quán)利要求3所示的方法，其特征在于，所述錨點信息為二維碼，所述二維碼描述自身的識別信息和描述二維碼輪廓矩形作為一個測距參考標(biāo)志信息。5.如權(quán)利要求4所示的方法，其特征在于，所述測距參考標(biāo)志信息利用參與節(jié)點屏幕的物理尺寸和二維碼的像素尺寸生成； 所述參與節(jié)點屏幕的物理尺寸和二維碼的像素尺寸數(shù)據(jù)編碼在二維碼中。6.如權(quán)利要求4所示的方法，其特征在于，每個參與節(jié)點通過參與節(jié)點的相機(jī)拍攝周圍相鄰一個或多個參與節(jié)點的二維碼，分別計算出與相鄰參與節(jié)點相對位置信息。
【專利摘要】本發(fā)明公開了一種基于智能終端的空間位置排序方法，包括：主控節(jié)點收集所有參與節(jié)點絕對位置范圍信息；每個參與節(jié)點生成一個唯一的錨點信息；每個參與節(jié)點通過相機(jī)拍攝周圍相鄰節(jié)點的錨點信息，通過圖像識別系統(tǒng)分析出錨點信息中的數(shù)據(jù)信息，計算出與相鄰節(jié)點相對位置信息，并將相對位置信息發(fā)送到主控節(jié)點；主控節(jié)點收集每個參與節(jié)點的相對位置信息，根據(jù)實時數(shù)據(jù)迭代計算整個節(jié)點群中每個參與節(jié)點的相對位置，并根據(jù)相對位置進(jìn)行排序和錨定，對每個參與節(jié)點的絕對位置范圍信息進(jìn)行誤差修正，反饋給對應(yīng)參與節(jié)點。本發(fā)明能夠在位置疊加場景中分辨出單個智能終端位置，并修正每個智能終端定位誤差，減小其絕對位置范圍，使定位信息更精確。
【IPC分類】G01C21/00
【公開號】CN105222775
【申請?zhí)枴緾N201510711220
【發(fā)明人】李璐, 胡琴, 劉啟芳, 胡麗娟
【申請人】烽火通信科技股份有限公司
【公開日】2016年1月6日
【申請日】2015年10月28日