TWI687112B - 分散式室內定位系統及其方法 - Google Patents

Abstract

本發明提出一種分散式室內定位系統及其方法，該方法包括：依據使用者所在處載入該使用者所在處之室內圖資；透過擷取該使用者所在處之室內影像以產生影像串流；執行該影像串流之壓縮，透過降維該影像串流以產生降維影像；以及透過該降維影像由先前載入之室內圖資中取得對應之室內圖資，以依據該對應之室內圖資判斷該使用者之所在位置。

Description

分散式室內定位系統及其方法

本發明係關於定位技術，特別的是，係一種分散式室內定位系統及其方法。

隨著資訊科技蓬勃發展，各種科技應用融入人們生活當中，除了可簡化許多複雜程序化，也可讓生活更加便利，其中，適地性服務(Location Based Service，LBS)已廣泛應用於生活上，適地性服務其中一項關鍵就是定位，以往定位是用於軍事用途，但逐漸導入導航、推播或急難救災等應用，在眾多定位方式中，以全球定位系統(GPS)較為常見。

在戶外可透過全球定位系統來定位目前所在位置，進而提供對應服務或急難救助，例如找尋附近店家、停車場等，全球定位系統需結合衛星以三角量測原理來進行定位，故有高度準確性，然全球定位系統在眾多高樓處或室內空間則易受到環境折射、繞射等影響，導致室內定位結果誤差極大，甚至無法適用於室內環境。據此，許多業者採用其他技術來進行室內定位，例如透過紅外線或超音波，另 外像ZigBee、Wi-Fi、Beacon等也常用於定位，然這些技術仍有改進空間，上述技術多是依據使用者位移結果來對應預先儲存的圖資，然而於室內空間越大時，圖資相對應更多，可能動輒數GB甚或數十GB，此時使用者裝置需載入大量圖資來執行定位，此恐導致使用者裝置負載或運算量過大，同樣地，大量圖資亦加重用於整合圖資之伺服器的負擔。

由上可知，如何找出一種室內定位技術，特別是，考量龐大室內圖資下，如何降低使用者裝置以及用於整合圖資之伺服器的負載運算量，同時又能提供準確定位效果，此將成為本技術領域人員努力追求之目標。

本發明之目的係提出一種室內定位技術，透過降低圖資紀錄的資料量，以減少使用者裝置或用於整合圖資之系統的負載運算量，藉此改善現有圖資資料龐大下所導致定位速度緩慢之問題。

本發明係提出一種分散式室內定位系統，包括圖資載入模組、影像擷取模組、影像降維模組以及比對模組。圖資載入模組依據使用者所在處載入該使用者所在處之室內圖資，影像擷取模組透過該使用者之使用者裝置的相機擷取該使用者所在處之室內影像，以產生影像串流，影像降維模組用於執行該影像串流之壓縮，透過降維該影像串流以產生降維影像，比對模組透過該降維影像自該圖資載入模組中取得對應之室內圖資，以依據該對應之室內圖資判 斷該使用者之所在位置。

於一實施例中，該分散式室內定位系統更包括影像暫存單元，係用於暫存該影像串流。

於另一實施例中，該分散式室內定位系統更包括圖資建置模組，係於執行建置模式時追蹤該使用者之位移以定義座標資料，俾於連結該座標資料以及其對應之該降維影像後產生個人定位圖資。

於再一實施例中，該圖資建置模組產生之該個人定位圖資係上傳至圖資整合伺服器以及儲存於該圖資整合伺服器之資料庫。另外，該圖資整合伺服器接收並整合至少一使用者所傳送之個人定位圖資，以產生該室內圖資。

於又一實施例中，於判定該使用者之所在位置後，該比對模組更包括啟動導航程序或是提供導覽資訊。

本發明復提出分散式室內定位方法，包括：依據使用者所在處載入該使用者所在處之室內圖資；透過擷取該使用者所在處之室內影像以產生影像串流；執行該影像串流之壓縮，透過降維該影像串流以產生降維影像；以及透過該降維影像由先前載入之室內圖資中取得對應之室內圖資，以依據該對應之室內圖資判斷該使用者之所在位置。

於一實施例中，該分散式室內定位方法更包括於執行室內定位之前執行建置模式，係追蹤該使用者之位移以定義座標資料，且於連結該座標資料以及其對應之該降維影像後產生個人定位圖資並上傳至圖資整合伺服器。另外，該圖資整合伺服器復整合至少一使用者所傳送之個人定位 圖資以產生該室內圖資。

於又一實施例中，該分散式室內定位方法更包括於判定該使用者之所在位置後，啟動導航程序或是提供導覽資訊。

相較於習知技術，本發明所提出之分散式室內定位系統及其方法，於建置圖資時，會將所拍攝之室內影像執行降維處理，如此可讓最後的室內圖資檔案不至過大，下載至使用者裝置時也不會有儲存問題，另外，在定位判斷時，所擷取之室內影像也會降維處理，故在雙方資料大小縮減下，方可加速使用者裝置內之定位判斷，故透過本發明之降維技術，可在維持定位準確性下，加快定位判斷之速度，同時可降低使用者裝置和圖資整合伺服器之運算負載量。

1‧‧‧分散式室內定位系統

11‧‧‧圖資載入模組

12‧‧‧影像擷取模組

13‧‧‧影像降維模組

14‧‧‧比對模組

15‧‧‧影像暫存單元

16‧‧‧圖資建置模組

2‧‧‧圖資整合伺服器

21‧‧‧資料庫

100‧‧‧室內圖資

200‧‧‧室內影像

S31~S34‧‧‧步驟

第1圖為本發明之分散式室內定位系統的系統架構圖；第2圖為本發明之分散式室內定位系統其他實施例的系統架構圖；第3圖為本發明之分散式室內定位方法的步驟圖；第4圖為本發明之分散式室內定位系統於執行定位前的建置流程圖；以及第5圖為本發明之分散式室內定位系統於執行定位時的使用流程圖。

以下藉由特定的具體實施形態說明本發明之技術內 容，熟悉此技藝之人士可由本說明書所揭示之內容輕易地瞭解本發明之優點與功效。然本發明亦可藉由其他不同的具體實施形態加以施行或應用。

在透過位移情況來執行室內定位時，倘若室內場域過大時且選用原始圖像數據紀錄，則恐因檔案過大而導致使用者裝置或執行定位整合之伺服器有負載問題，因而本發明提出對所擷取圖像執行影像降維，並將運算負載分散在每一個使用者裝置上，藉此克服現有技術的缺失。

請參照第1圖，係為本發明之分散式室內定位系統的系統架構圖。本發明之分散式室內定位系統1可執行於使用者裝置內，使用者裝置例如手機或平板等行動裝置，透過使用者裝置內建相機擷取室內影像，在經室內影像與預存圖資分析比對後，即可準確判斷使用者所在室內位置為何。如圖所示，本發明之分散式室內定位系統1包括圖資載入模組11、影像擷取模組12、影像降維模組13以及比對模組14。

圖資載入模組11用於依據使用者所在處載入該使用者所在處之室內圖資100。簡單來說，為了判定使用者之所在位置，在判斷定位時，須由圖資載入模組11先載入使用者所在處之室內圖資100，室內圖資100可透過使用者裝置由網路上載入，例如執行定位整合之伺服器，因而若未調整圖資資料的大小下，恐會導致使用者裝置儲存空間不足，且有運算負載過大之問題。舉例來說，若在A大樓的B樓層內，則需載入B樓層的圖資，故圖資當然須預先 建置，關於圖資建置後面將再詳述。

影像擷取模組12透過該使用者之使用者裝置的相機擷取該使用者所在處之室內影像200，以產生影像串流。影像擷取模組12主要是連結使用者裝置之相機(或類似影像擷取設備)，以擷取使用者所在處的室內影像200，而該室內影像200經處理後將成影像串流，也就是說，使用者可手持使用者裝置拍攝所在處的室內影像200，而室內影像200將成為後續判斷定位之依據。

影像降維模組13係用於執行該影像串流之壓縮，透過降維該影像串流以產生降維影像，前述影像降維之具體實施方式為針對完整維度影像進行特徵提取，接著將所提取之特徵分群合併後以較低維度資訊代表原始影像，藉以達到降維效果。如前所述，若圖資產生時未有類似壓縮之處理，則圖資大小過大會導致系統執行緩慢之問題，因而所取得之室內圖資100當是預先經降維處理，故現行執行影像比對前，所擷取之室內影像200的影像串流也要經過降維處理，藉此壓縮影像串流之大小。

比對模組14係透過該降維影像自該圖資載入模組中取得對應之室內圖資100，以依據該對應之室內圖資100判斷該使用者之所在位置。當取得經降維處理之影像串流後，比對模組14係以降維影像為依據，從圖資載入模組11中取得對應之室內圖資100，也就是兩者影像相符者，即可推測出使用者所在位置，具體來說，室內圖資100可搭配室內位置座標來紀錄，因而知道影像即可知道所在位置為何。

上述圖資載入模組11、影像擷取模組12、影像降維模組13及比對模組14可透過軟體形式呈現，使用者可將分 散式室內定位系統1載入其使用者裝置內，並於要執行室內定位時，啟動分散式室內定位系統1，而分散式室內定位系統1內各模組將分別執行資料載入、影像擷取以及後續分析比對，最後產出定位結果並顯示於使用者裝置之螢幕上。

由上可知，室內圖資100是預先經過處理的圖資，固可縮減其檔案大小，而使用者透過其使用者裝置擷取所在處之室內影像200，並經影像降維模組13執行降維處理，最後可利用降維後之降維影像，從圖資載入模組11中取得對應之室內圖資100，並由對應之室內圖資100得到使用者所在位置。

透過本發明所述方式，由於所載入之室內圖資100以及擷取到之室內影像200都會經過降維處理，故檔案大小可縮減，在此情況，使用者裝置內分散式室內定位系統1執行時可避免運算量過多而有速度過慢之情況，不僅降低使用者裝置運算負載，且有助於分散式室內定位系統1快速分析出使用者之所在位置。

請參照第2圖，係為本發明之分散式室內定位系統其他實施例的系統架構圖。如圖所示，本實施例之分散式室內定位系統1之圖資載入模組11、影像擷取模組12、影像降維模組13以及比對模組14與第1圖所述相同，於此不再贅述，於本實施例中，本發明之分散式室內定位系統1復包括影像暫存單元15以及圖資建置模組16。

影像暫存單元15可用於暫存影像擷取模組12所產生 之影像串流。由於影像擷取模組12可能持續擷取許多室內影像200，但影像降維模組13尚未執行到比對程序，故利用影像暫存單元15來暫存影像串流，影像降維模組13要比對時再提取所需影像串流。影像暫存單元15可為暫存器或是揮發性記憶體。

前述提及，室內圖資100是需被預先建置的，為了避免因大量圖資建置時所導致之圖資整合伺服器2運算負載量過大，本發明提出在圖資建置時，是由使用者裝置來預先處理所取得影像資料，待使用者裝置端處理過後，再上傳至圖資整合伺服器2，於此機制下，提供了分散式計算概念，透過每位使用者裝置先處理所取得影像資料下，可有效降低圖資整合伺服器2之運算負載量。上述的圖資建置將由圖資建置模組16來執行。

圖資建置模組16可於執行建置模式時追蹤使用者之位移以定義座標資料，俾於連結該座標資料以及其對應之該降維影像後產生個人定位圖資。簡單來說，在未執行定位程序時，可執行圖資建置之建置模式，當圖資建置模組16啟動時，會持續追蹤使用者的移動情況，並依據移動情況產生座標資料，也可稱之為建置座標，在此同時，影像擷取模組12也會擷取對應之室內影像並執行降維處理，最後，圖資建置模組16會將座標資料與經降維處理之降維影像進行配對結合，即可知悉那個影像配合那個座標位置，此為單一使用者建置之圖資資料，故稱為個人定位圖資。之後，當使用者擷取室內影像後，即可推得座標資料，進 而得到該室內影像於在室內定位處為何。

於一實施例中，圖資建置模組16產生之個人定位圖資將被上傳至圖資整合伺服器2以及儲存於該圖資整合伺服器2之資料庫21。另外，圖資整合伺服器2可接收並整合至少一使用者所傳送之個人定位圖資，藉由該些使用者上傳之個人定位圖資，經整合後產生室內圖資100。

於另一實施例中，當比對模組14判定使用者之所在位置後，比對模組14更包括啟動導航程序或是提供導覽資訊，具體來說，比對模組14將定位結果提供給例如服務模組(圖未示)，服務模組可提供該定位結果之對應服務，例如執行導覽程序或是提供定位所得之所在位置的導覽資料。

請參照第3圖，係為本發明之分散式室內定位方法的步驟圖。如圖所示，於步驟S31中，係依據使用者所在處載入該使用者所在處之室內圖資。為了判定使用者之所在位置，在執行判斷定位時，須先取得使用者所在處之室內圖資，之後方能根據所在位置之室內影像來判斷使用者之所在位置。

於步驟S32中，係透過擷取該使用者所在處之室內影像以產生影像串流。具體來說，透過使用者裝置之相機來擷取使用者所在處的室內影像，室內影像是後續判斷定位之依據，而室內影像經處理後成為影像串流並被暫存。

於步驟S33中，係執行該影像串流之壓縮，透過降維該影像串流以產生降維影像。如前所述，若圖資未有類似壓縮之處理，恐有圖資大小過大之問題，因而室內圖資建 置時都先經降維處理，為了下個步驟之比對，本步驟同樣會對影像串流進行降維處理。

於步驟S34中，係透過該降維影像由先前載入之室內圖資中取得對應之室內圖資，以依據該對應之室內圖資判斷該使用者之所在位置。於本步驟中，當取得經降維處理之影像串流後，可以此為依據從先前載入之室內圖資中，找出對應之室內圖資，進而推測出使用者所在位置，有關位置推估方式，可利用室內位置座標與室內圖資相對應，即可知道所擷取之室內影像其位置為何。

於一實施例中，於執行室內定位之前，可預先執行建置模式，建置模式啟動時包括追蹤使用者之位移以定義座標資料，之後連結該座標資料以及其對應之該降維影像後，即可產生個人定位圖資，該個人定位圖資上傳至圖資整合伺服器。

另外，圖資整合伺服器復整合至少一使用者所傳送之個人定位圖資以產生該室內圖資，亦即可將多人提供之個人定位圖資進行整合，產生最終之室內圖資。

於另一實施例中，於判定該使用者之所在位置後，系統更能啟動導航程序或是提供導覽資訊。通常使用定位服務可能是需要室內遊覽導航或是資訊提供，故利用本發明室內定位技術後可知悉使用者所在位置，亦可提供對應服務。

請參照第4圖，係為本發明之分散式室內定位系統於執行定位前的建置流程圖。如圖所示，當啟動圖資建置時， 有三個部分可同時或前後依序執行，包括啟動相機拍攝室內影像並將室內影像轉換成影像串流，此時影像串流可被暫存於影像暫存區(即第2圖所示之影像暫存單元)，且隨著建置者(使用者)之位移，系統同步持續追蹤並紀錄移動狀態，以產生建置座標(即座標資料)。

在前述取得影像串流和建置座標下，系統將啟動影像降維模組，影像降維模組先自影像暫存區取得影像串流並執行降維處理，之後，將經降維處理後之降維影像與建置座標相對應，以完成圖資資料之建置。接著判斷是否繼續執行圖資建置，若是，則持續執行將經降維處理後之降維影像與建置座標相對應以產生圖資資料之流程，若否，則表示圖資資料建置完成，可將圖資資料上傳至圖資整合伺服器之資料庫。

須說明者，由於可能有多人或多次上傳圖資資料，故圖資整合伺服器也可能整合多人上傳之圖資資料，方成為可供大家使用之室內圖資。

請參照第5圖，係為本發明之分散式室內定位系統於執行定位時的使用流程圖。如圖所示，當啟動定位判斷時，同樣有三個部分可同時或前後依序執行，包括啟動相機拍攝室內影像並轉換成影像串流，影像串流可被暫存於影像暫存區(即第2圖所示之影像暫存單元)，且因為要判斷使用者所在處，故會載入有關使用者所在處之室內圖資，室內圖資是預先建置的，如前述第4圖所示。

在前述取得影像串流和室內圖資下，系統可啟動影像 降維模組，影像降維模組會對影像串流執行降維處理，之後，將經降維處理後之降維影像與室內圖資進行比對，並判斷是否比對成功，若是，則產生定位結果並提供對應服務，例如導航或導覽，若否，則表示尚未取得該使用者之所在位置為何，故回到比對流程，以其他影像串流或室內圖資來比對，進而找出該使用者之所在位置。

綜上所述，本發明之分散式室內定位系統及其方法，基於載入之室內圖資以及影像擷取後之影像串流都會經過降維處理，故檔案大小可縮減，如此使得分散式室內定位系統執行時運算量可降低，另外，室內圖資可由每一個使用者裝置來執行降維處理，如此也可有效降低圖資整合伺服器之運算負載量。

上述實施形態僅例示性說明本發明之原理及其功效，而非用於限制本發明。任何熟習此項技藝之人士均可在不違背本發明之精神及範疇下，對上述實施形態進行修飾與改變。因此，本發明之權利保護範圍，應如後述之申請專利範圍所列。

1‧‧‧分散式室內定位系統

11‧‧‧圖資載入模組

12‧‧‧影像擷取模組

13‧‧‧影像降維模組

14‧‧‧比對模組

100‧‧‧室內圖資

200‧‧‧室內影像

Claims (8)

1. 一種分散式室內定位系統，包括：圖資載入模組，係依據使用者所在處載入該使用者所在處之室內圖資；影像擷取模組，係透過該使用者之使用者裝置的相機擷取該使用者所在處之室內影像，以產生影像串流；影像降維模組，係用於執行該影像串流之壓縮，透過降維該影像串流以產生降維影像，前述降維係對完整維度影像進行特徵提取及分群合併，以使較低維度資訊代表原始影像；比對模組，係透過該降維影像自該圖資載入模組中取得對應之室內圖資，以依據該對應之室內圖資判斷該使用者之所在位置；以及圖資建置模組，係於執行建置模式時追蹤該使用者之位移以定義座標資料，俾於連結該座標資料以及其對應之該降維影像後產生個人定位圖資。
2. 如申請專利範圍第1項所述之分散式室內定位系統，更包括影像暫存單元，係用於暫存該影像串流。
3. 如申請專利範圍第1項所述之分散式室內定位系統，其中，該圖資建置模組產生之該個人定位圖資係上傳至圖資整合伺服器以及儲存於該圖資整合伺服器之資料庫。
4. 如申請專利範圍第3項所述之分散式室內定位系統，其中，該圖資整合伺服器接收並整合至少一使用者所傳送之個人定位圖資，以產生該室內圖資。
5. 如申請專利範圍第1項所述之分散式室內定位系統，其中，於判定該使用者之所在位置後，該比對模組更包括啟動導航程序或是提供導覽資訊。
6. 一種分散式室內定位方法，包括：依據使用者所在處載入該使用者所在處之室內圖資；透過擷取該使用者所在處之室內影像以產生影像串流；執行該影像串流之壓縮，透過降維該影像串流以產生降維影像，前述降維係對完整維度影像進行特徵提取及分群合併，以使較低維度資訊代表原始影像；以及透過該降維影像由先前載入之室內圖資中取得對應之室內圖資，以依據該對應之室內圖資判斷該使用者之所在位置，其中，於執行室內定位之前執行建置模式，係追蹤該使用者之位移以定義座標資料，且於連結該座標資料以及其對應之該降維影像後產生個人定位圖資並上傳至圖資整合伺服器。
7. 如申請專利範圍第6項所述之分散式室內定位方法，其中，該圖資整合伺服器復整合至少一使用者所傳送之個人定位圖資以產生該室內圖資。
8. 如申請專利範圍第6項所述之分散式室內定位方法，更包括於判定該使用者之所在位置後，啟動導航程序或是提供導覽資訊。

Images