定位方法及其系統、編碼標簽生成方法及其系統的制作方法
【專利摘要】本發明的實施方式涉及定位方法及其系統、編碼標簽生成方法及其系統。本發明提出了使用編碼標簽來確定坐標從而進行定位的方案。具體而言，本發明提供了一種定位方法，包括：獲得歸一化的地圖以及第一識別碼，所述第一識別碼用于標識所述地圖；通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標；以及響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。按照本發明的一個實施例，所述定位方法節省成本、無需依賴于無線信號的傳遞且簡單易行。
【專利說明】定位方法及其系統、編碼標簽生成方法及其系統
【技術領域】
[0001]本發明的實施方式總體上涉及地圖定位(positioning),進一步本發明的實施方式涉及定位方法及其系統、編碼標簽生成方法及其系統。
【背景技術】
[0002]隨著城市設施的不斷發展，人們對精確定位的需求日益增大。在很多公共設施中，如機場大廳、博物館、大型商場、地下停車場等，人們都希望準確確定自己的位置。目前，這些大型公共設施中通常會在多個位置處提供地圖并標明當前的位置從而便于用戶確定自己的位置。但是這種方式不但實施成本高，而且不能方便人們隨時確定自己的位置。GPS是目前應用最為廣泛的定位技術。GPS (Global Positioning System)即全球定位系統,是一個衛星導航定位系統，利用該系統，用戶可以在全球范圍內實現全天候、連續、實時的三維導航定位和測速。盡管GPS技術在室外定位方面已經形成了相當成熟的產業應用，但當GPS接收機在室內工作時，來自衛星的無線信號受建筑物的影響而大大衰減，GPS接收機無法接收到足夠多的衛星信號，從而無法實現室內定位。此外，即便在室外，如果用戶沒有攜帶GPS定位設備(如能夠進行GPS定位的手機)，用戶也無法進行GPS定位。為了解決GPS不能實現室內精確定位的問題，很多人提出了替代的解決方案，包括利用RFID (Radio FrequencyIdentification)、紅外線(Infrared)、WiFi,超寬帶無線技術(Ultra Wideband)等信號進行定位。然而這些定位技術的實施成本都比較高，比如需要商場安裝特定的信號發射設備，而且對用戶端的要求也比較高，用戶必須持有專用終端以接收無線信號。
【發明內容】
[0003]為了解決現有技術中的問題，本發明的發明人創造性的提出了使用編碼標簽來確定坐標從而進行定位的方案。
[0004]本發明提供一種定位方法，包括:獲得歸一化的地圖以及第一識別碼，所述第一識別碼用于標識所述地圖；通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標；以及響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。
[0005]本發明還提供一種用于生成編碼標簽的方法，包括:獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖；接收對所述歸一化的地圖中第一位置的輸入；計算所述第一位置的坐標；以及對所述第一識別碼以及所述第一位置的坐標進行編碼以生成上述定位方法中的第一編碼標簽。
[0006]本發明還提供一種定位系統，包括:第一獲得裝置，被配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖；第二獲得裝置，被配置為通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標；以及第一確定裝置，被配置為響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。
[0007]本發明還提供一種用于生成編碼標簽的系統，包括:第三獲得裝置，被配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼指示所述地圖；第二接收裝置，被配置為接收對所述歸一化的地圖中第一位置的輸入；計算裝置，被配置為計算所述第一位置的坐標；以及編碼裝置，被配置為對所述第一識別碼以及所述第一位置的坐標進行編碼以生成上述定位系統中的第一編碼標簽。
[0008]按照本發明的一個實施例，在沒有GPS信號、沒有網絡、沒有無線信號的情況下，用戶只要利用簡單的應用就能夠進行定位。此外，本發明相比于那些需要使用GPS信號或其他無線信號進行定位的技術而言，實現成本很低，地圖發布方(比如商場或博物館等)僅需打印若干編碼標簽，就可以讓用戶進行定位。
【專利附圖】
【附圖說明】
[0009]通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。
[0010]圖1示出了適于用來實現本發明實施方式的示例性計算系統100的框圖。
[0011]圖2示出了按照本發明的一個實施例的定位方法流程圖。
[0012]圖3A示出了現有的一張地圖示意圖。
[0013]圖3B示出了按照本發明的一個實施例的地圖示意圖。
[0014]圖3C示出了按照本發明的一個實施例的歸一化的地圖示意圖。
[0015]圖4示出了按照本發明的一個實施例的編碼標簽生成方法流程圖。
[0016]圖5示出了按照本發明的一個實施例的定位系統框圖。
[0017]圖6示出了按照本發明的一個實施例的編碼標簽生成系統框圖。
【具體實施方式】
[0018]下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整的傳達給本領域的技術人員。通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。
[0019]圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框圖。
[0020]下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。
[0021]所屬【技術領域】的技術人員知道，本發明可以實現為系統、方法或計算機程序產品。因此，本公開可以具體實現為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結合的形式，本文一般稱為“電路”、“模塊”或“系統”。此外，在一些實施例中，本發明還可以實現為在一個或多個計算機可讀介質中的計算機程序產品的形式，該計算機可讀介質中包含計算機可讀的程序代碼。
[0022]可以采用一個或多個計算機可讀的介質的任意組合。計算機可讀介質可以是計算機可讀信號介質或者計算機可讀存儲介質。計算機可讀存儲介質例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導體的系統、裝置或器件，或者任意以上的組合。計算機可讀存儲介質的更具體的例子(非窮舉的列表)包括:具有一個或多個導線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(DPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質可以是任何包含或存儲程序的有形介質，該程序可以被指令執行系統、裝置或者器件使用或者與其結合使用。
[0023]計算機可讀的信號介質可以包括在基帶中或者作為載波一部分傳播的數據信號，其中承載了計算機可讀的程序代碼。這種傳播的數據信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質還可以是計算機可讀存儲介質以外的任何計算機可讀介質，該計算機可讀介質可以發送、傳播或者傳輸用于由指令執行系統、裝置或者器件使用或者與其結合使用的程序。
[0024]計算機可讀介質上包含的程序代碼可以用任何適當的介質傳輸，包括一但不限于一無線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0025]可以以一種或多種程序設計語言或其組合來編寫用于執行本發明操作的計算機程序代碼，所述程序設計語言包括面向對象的程序設計語言一諸如Java、Smalltalk、C++，還包括常規的過程式程序設計語言一諸如”C”語言或類似的程序設計語言。程序代碼可以完全地在用戶計算機上執行、部分地在用戶計算機上執行、作為一個獨立的軟件包執行、部分在用戶計算機上部分在遠程計算機上執行、或者完全在遠程計算機或服務器上執行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網絡一包括局域網(LAN)或廣域網(WAN)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網服務提供商來通過因特網連接)。
[0026]下面將參照本發明實施例的方法、裝置(系統)和計算機程序產品的流程圖和/或框圖描述本發明。應當理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數據處理裝置的處理器，從而生產出一種機器，這些計算機程序指令通過計算機或其它可編程數據處理裝置執行，產生了實現流程圖和/或框圖中的方框中規定的功能/操作的裝置。
[0027]也可以把這些計算機程序指令存儲在能使得計算機或其它可編程數據處理裝置以特定方式工作的計算機可讀介質中，這樣，存儲在計算機可讀介質中的指令就產生出一個包括實現流程圖和/或框圖中的方框中規定的功能/操作的指令裝置(instructionmeans)的制造品(manufacture)。
[0028]也可以把計算機程序指令加載到計算機、其它可編程數據處理裝置、或其它設備上，使得在計算機、其它可編程數據處理裝置或其它設備上執行一系列操作步驟，以產生計算機實現的過程，從而使得在計算機或其它可編程裝置上執行的指令能夠提供實現流程圖和/或框圖中的方框中規定的功能/操作的過程。
[0029]圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框圖。圖1顯示的計算機系統/服務器12僅僅是一個示例，不應對本發明實施例的功能和使用范圍帶來任何限制。
[0030]如圖1所示，計算機系統/服務器12以通用計算設備的形式表現。計算機系統/服務器12的組件可以包括但不限于:一個或者多個處理器或者處理單元16，系統存儲器28，連接不同系統組件(包括系統存儲器28和處理單元16)的總線18。
[0031]總線18表示幾類總線結構中的一種或多種，包括存儲器總線或者存儲器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結構中的任意總線結構的局域總線。舉例來說，這些體系結構包括但不限于工業標準體系結構(ISA)總線，微通道體系結構(MAC)總線，增強型ISA總線、視頻電子標準協會(VDSA)局域總線以及外圍組件互連(PCI)總線。
[0032]計算機系統/服務器12典型地包括多種計算機系統可讀介質。這些介質可以是任何能夠被計算機系統/服務器12訪問的可用介質，包括易失性和非易失性介質，可移動的和不可移動的介質。
[0033]系統存儲器28可以包括易失性存儲器形式的計算機系統可讀介質，例如隨機存取存儲器(RAM)30和/或高速緩存存儲器32。計算機系統/服務器12可以進一步包括其它可移動/不可移動的、易失性/非易失性計算機系統存儲介質。僅作為舉例，存儲系統34可以用于讀寫不可移動的、非易失性磁介質(圖1未顯示，通常稱為“硬盤驅動器”)。盡管圖1中未示出，可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅動器，以及對可移動非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質)讀寫的光盤驅動器。在這些情況下，每個驅動器可以通過一個或者多個數據介質接口與總線18相連。存儲器28可以包括至少一個程序產品，該程序產品具有一組(例如至少一個)程序模塊，這些程序模塊被配置以執行本發明各實施例的功能。
[0034]具有一組(至少一個)程序模塊42的程序/實用工具40，可以存儲在例如存儲器28中，這樣的程序模塊42包括——但不限于——操作系統、一個或者多個應用程序、其它程序模塊以及程序數據，這些示例中的每一個或某種組合中可能包括網絡環境的實現。程序模塊42通常執行本發明所描述的實施例中的功能和/或方法。
[0035]計算機系統/服務器12也可以與一個或多個外部設備14 (例如鍵盤、指向設備、顯示器24等)通信，還可與一個或者多個使得用戶能與該計算機系統/服務器12交互的設備通信，和/或與使得該計算機系統/服務器12能與一個或多個其它計算設備進行通信的任何設備(例如網卡，調制解調器等等)通信。這種通信可以通過輸入/輸出(I/O)接口 22進行。并且，計算機系統/服務器12還可以通過網絡適配器20與一個或者多個網絡(例如局域網(LAN)，廣域網(WAN)和/或公共網絡，例如因特網)通信。如圖所示，網絡適配器20通過總線18與計算機系統/服務器12的其它模塊通信。應當明白，盡管圖中未示出，可以結合計算機系統/服務器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設備驅動器、冗余處理單元、外部磁盤驅動陣列、RAID系統、磁帶驅動器以及數據備份存儲系統等。
[0036]附圖中的流程圖和框圖顯示了根據本發明的多個實施例的系統、方法和計算機程序產品的可能實現的體系架構、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實現規定的邏輯功能的可執行指令。也應當注意，在有些作為替換的實現中，方框中所標注的功能也可以以不同于附圖中所標注的順序發生。例如，兩個連續的方框實際上可以基本并行地執行，它們有時也可以按相反的順序執行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執行規定的功能或操作的專用的基于硬件的系統來實現，或者可以用專用硬件與計算機指令的組合來實現。
[0037]本發明提出了使用編碼標簽來確定坐標從而在地圖上進行定位。在本發明的一個示意性應用場景中，用戶在博物館中需要確定自己所處的位置，于是用戶在博物館門口拍攝了博物館內某層的俯視地圖，當用戶行進至博物館的某個展室時，用戶又通過手機掃描了在該展室門口張貼的一張二維碼標簽，這張二維碼標簽中含有該展室的位置坐標信息，通過在地圖中定位該坐標從而可以在地圖上標識用戶的當前位置。
[0038]圖2示出了按照本發明的一個實施例的定位方法流程圖。在步驟201中，獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖。
[0039]其中，所述歸一化的地圖表示所述地圖的地圖邊緣以及方向已經得到了確定。而地圖歸一化的過程就是按照統一的規則確定地圖的地圖邊緣以及方向。圖3C示出了按照本發明的一個實施例的歸一化的地圖示意圖。在圖3C的地圖中，地圖邊緣已經由四個直角邊確定，地圖方向已經由實心箭頭確定(實心箭頭指向西)。而對地圖進行歸一化處理的過程將在下文中進行更加詳細的說明。
[0040]所述第一識別碼用于標識所述地圖。第一識別碼可以包含下列各項中的至少一項:數字、字母、符號、文字、或其它編碼元素。第一識別碼既可以由一串隨機生成的數字構成，也可以包括一系列有含義的字符，比如所在區域的郵政編碼以及建筑的名稱或單位名稱等等。
[0041]可以根據特種方式獲得歸一化的地圖以及第一識別碼。比如，可以是通過拍攝博物館中張貼的地圖(地圖可以張貼在博物館門口，各個樓梯口、電梯口，或其它顯著位置)并進行歸一化處理而獲得所述歸一化的地圖；再如，還可以通過事先從網絡上下載獲得所述歸一化的地圖；此外，如果地圖容量足夠小，所述歸一化的地圖甚至也可以通過掃描編碼標簽的方式獲得；當然也可以采用其它的方式獲得所述歸一化的地圖。
[0042]按照本發明的一個實施例，不同的地圖具有不同的識別碼，通過這些識別碼可以知道在后續步驟中掃描的編碼標簽對應的是哪個地圖中的位置。比如，用戶手機中可以存儲多張地圖，而在掃描第一編碼標簽時，可以自動在所存儲的地圖中確定匹配的那張地圖。
[0043]在步驟203中，通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標。所述第一編碼標簽可以包括各種各種碼型，例如一維碼、二維碼等等。所述第一編碼標簽可以被張貼于比如展室門口的門柱、門框或任何其它需要的位置。通過掃描第一編碼標簽用戶可以解碼并獲得第一編碼標簽所指示的第二識別碼以及第一坐標。所述第二識別碼用于標識地圖。所述第二識別碼可以包含下列各項中的至少一項:數字、字母、符號、文字。所述第二識別碼既可以由一串隨機生成的數字構成，也可以包括一系列有含義的字符，比如所在區域的郵政編碼以及建筑的名稱或單位名稱等等。
[0044]所述第一坐標表示當前位置位于地圖中的坐標，其可以通過各種形式表示，比如XY坐標、弧度坐標等。如果用戶通過拍照的方式獲得地圖，那么很可能用戶獲得的地圖的大小是不一致的，因此為了能夠準確在地圖中標出某一位置的坐標，可以通過相對坐標進行標識。比如對于一張10厘米X 10厘米的地圖，不用X = 5厘米，Y = 5厘來標識地圖的中心，而是使用X = 50%, Y = 50%來標識地圖的中心。
[0045]在博物館的例子中，博物館方需要提前確定每個展室在地圖中的位置，然后對該位置進行編碼以生成第一編碼標簽，并將第一編碼標簽張貼于相應的展室外。很多現有的軟件都能夠提供編碼標簽的掃描和解碼的功能，按照本發明的一個實施例，所述定位方法可以利用現有的編碼標簽掃描應用來掃描編碼標簽以獲得編碼內容；按照本發明的另一個實施例，所述定位方法可以包括掃描編碼標簽的特征。
[0046]在步驟205中，響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。所述第二識別碼與所述第一識別碼匹配說明所掃描的第一編碼標簽所指示的位置就是所述地圖中的位置。由于用戶可能存儲多張地圖，因此需要首先確定所述第一編碼所指示的地圖是哪張地圖。以圖3C為例，假設五角星所在的位置是第一位置，在第一位置處張貼的第一編碼標簽所指示的第一坐標為X = 30%, Y = 45%。在步驟205中將通過獲得的第一坐標X = 30%, Y = 45%還原第一位置在所述地圖中的位置。用戶通過瀏覽所述地圖中的第一位置，就可以得知自己所處的當前位置。
[0047]雖然在圖2中，步驟201、203、205按照順序進行描述，但是本領域的普通技術人員理解，步驟201可以與步驟203并行進行，或者步驟201也可以在步驟203之后進行。比如用戶可以先掃描第一編碼標簽，之后再獲得所述地圖以及第一識別碼，并不會影響本發明的執行。
[0048]下面結合圖3A —圖3C對步驟201獲得歸一化的地圖的一個實施例進行詳細說明。在本實施例中首先獲得待歸一化處理的地圖，其中所述待歸一化處理的地圖中包含指示地圖邊緣與方向的標志，所述待歸一化處理的地圖未經歸一化處理；然后對所述待歸一化處理的地圖進行歸一化處理以確定其地圖邊緣以及方向。
[0049]仍然以博物館的例子進行說明，圖3A示出了現有的一張博物館平面地圖示意圖(所述地圖引自大都會藝術博物館網站http://www.metmuseum.0rg/visit/museum-map)。在圖3A的地圖上標注其邊緣(以直角邊表示)及方向(以箭頭表示)就構成了圖3B。圖3B就是待歸一化處理的地圖。
[0050]按照本發明的一個實施例，獲得待歸一化處理的地圖進一步包括通過拍攝獲得所述地圖。如果用戶通過拍攝獲得所述待歸一化處理的地圖，由于用戶從不同角度，不同距離，不同位置拍攝地圖后獲得的地圖大小、方向、扭曲程度等不一，因此如果不標注地圖邊緣以及方向，則無法進行后續的定位過程。
[0051]可以采用任何能夠描述地圖邊緣與方向的標志，比如可以通過在地圖的兩個對角、三個角、四個角、甚至多個點(如地圖四條邊的四個中點)布置標志以描述地圖邊緣，也可以在地圖的一條邊、兩條邊、三條邊、四條邊或者更多邊布置標志以描述地圖邊緣，也可以在地圖的角與邊都布置標志以描述地圖邊緣。所述描述地圖邊緣與方向的標志可以分開(如圖3B所示)，也可以相互結合(比如將曲線布置在地圖朝北的邊，將直線布置在地圖朝其它方向的邊；或者用圓角布置在地圖的東北角，而用直角布置在地圖的其它三個角等)。所述標志可以用下列各項中的至少一項表示:圖案、數字、字母(比如可以用字母N表示北方)、符號、文字。
[0052]如果用戶通過拍攝獲得所述待歸一化處理的地圖，可以進一步利用簡單的圖像處理技術，對所述待歸一化處理的地圖進行歸一化處理以確定其邊緣以及方向。歸一化的地圖是指地圖邊緣以及方向已經被確定的地圖。按照本發明的一個實施例，歸一化的地圖可以保留地圖邊緣與方向的標志(如圖3C所示)；按照本發明的另一個實施例，歸一化的地圖可以去除地圖邊緣與方向的標志。應當理解，圖3C中虛線所示的XY軸坐標僅僅是示意性的，并不表示一定要在地圖中添加坐標軸。按照本發明的一個實施例，歸一化的地圖可以去除地圖邊緣以外的圖案(如圖3C所示)；按照本發明的另一個實施例，歸一化的地圖可以保留地圖邊緣以外的圖案。按照本發明的一個實施例，對所述地圖進行歸一化處理以確定其邊緣以及方向進一步包括矯正地圖拍攝時產生的扭曲，然后再確定矯正后的地圖的邊緣及方向。
[0053]按照本發明的一個實施例，獲得第一識別碼進一步包括通過掃描第二編碼標簽，獲得第二編碼標簽所指示的第一識別碼，這樣可以利用編碼標簽的各種優點，用戶無需為地圖記住、輸入或編輯復雜的第一識別碼，而是可以通過簡單的掃描第二編碼標簽的方式獲得第一識別碼。與所述第一編碼標簽類似，所述第二編碼標簽也可以包括下列各種碼型中的至少一項:一維碼、二維碼、其它編碼。所述第一編碼標簽所采用的編碼規則可以與第二編碼標簽所采用的編碼規則一致或者無關。在一個實施例中，所述第二編碼標簽可以被包括在待歸一化處理的地圖中(如圖3B左下角所示)，在另一個實施例中，所述第二編碼標簽可以與待歸一化處理的地圖分開。如果通過拍攝獲得待歸一化處理的地圖，而所述第二編碼標簽又被包括在待歸一化處理的地圖中，那么掃描第二編碼標簽可以與拍攝地圖的過程相結合，比如在拍攝地圖的過程中掃描第二編碼標簽。當然在其它的實施例中，掃描第二編碼標簽也可以單獨進行。
[0054]按照本發明的一個實施例，所述進行定位的方法可以進一步將所述第一位置與獲得所述第一編碼標簽的時間相關聯。進一步可以在地圖中同時顯示第一位置與獲得所述第一編碼標簽的時間(比如掃描第一編碼標簽的時間)，或者也可以在地圖中顯示用戶的行進軌跡(比如用帶箭頭的線描述用戶從一個位置到另一個位置的路徑)。通過所述時間用戶可以確定自己曾經去過的位置，便于用戶確定自己的行動軌跡或回到原來去過的位置。比如以停車樓為例，如果記錄了用戶的停車位置(即第一位置)以及時間，則便于用戶從當前位置回到原來停車的位置。
[0055]按照本發明的一個實施例，所述進行定位的方法可以進一步包括接收目標位置；以及確定由所述第一位置到達目標位置的路徑。在這個實施例中，進行定位的方還可以進一步用于導航。如果已知地圖的所有路徑，則可以在地圖中標記出前往目標位置的實際路徑。例如，所述地圖的路徑可以由地圖提供方提供，比如由博物館指定在地圖中哪些是展館、哪些是道路。又如，所述地圖的所有路徑也可以通過對地圖進行圖像分析獲得(比如所有黃色的地方為道路)。如果不知道地圖的所有路徑，則上述確定路徑的步驟可以包括在地圖中標記出前往目標位置的直線路徑。
[0056]圖4示出了按照本發明的一個實施例的編碼標簽生成方法流程圖。該方法可以幫助地圖提供方(比如博物館)通過簡單的方式生成第一編碼標簽。在步驟401，獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖。此處的歸一化的地圖與第一識別碼和上文的內容相同，在此不做贅述。
[0057]在步驟403，接收對所述歸一化的地圖中第一位置的輸入。所述輸入可以是下列各項中的至少一項:點擊、通過選擇框選中、輸入第一位置的名稱或編號(比如輸入展室的編號)、其它輸入方式。借助該步驟，可以通過簡單的方法生成編碼標簽。比如用戶需要打印哪個展室的編碼標簽，就直接在地圖中點擊相應的展室位置即可。
[0058]在步驟405，計算所述第一位置的坐標。由于在步驟401中已經獲得了歸一化的地圖，因此，在步驟405中可以計算第一位置在所述歸一化的地圖上的坐標。同前所述，所述坐標可以通過各種形式表示，比如XY坐標、弧度坐標等。
[0059]在步驟407，對所述第一識別碼以及所述第一位置的坐標進行編碼以生成第一編碼標簽。所述第一編碼標簽用于標識所述第一位置在地圖中的坐標以及所述地圖的第一識別碼。通過這幾個步驟的操作，可以簡單的為第一位置生成編碼標簽，以張貼在第一位置處。
[0060]按照本發明的一個實施例，所述步驟401中獲得歸一化的地圖進一步包括:獲得待歸一化處理的地圖；以及根據用戶的指示對所述待歸一化處理的地圖進行歸一化處理以標注其地圖邊緣以及方向。比如用戶在地圖上通過點擊的方式標識其四個頂角，以及某個方向上的邊或角；又如用戶在地圖上圈出地圖邊緣并指定其方向等。
[0061]綜上所述，按照本發明的一個實施例的定位方法能夠實現下列有益效果中的至少一項:(I)節省成本，比如在上述例子中，博物館無需部署任何無線信號的收發設備，而僅需為每個展室準備一個編碼標簽；(2)無需依賴于無線信號的傳遞，用戶端只需配置能夠掃描編碼標簽的設備，而現在的智能手機大都能夠實現編碼標簽的掃描，因此本發明可以適用于任何場合，甚至沒有辦法接收無線信號的地下停車庫；(3)簡單易行，用戶無需繁復的操作而僅通過掃描第一編碼標簽，就可以最終確定自己的位置。當然，本發明的其它實施例還可以進一步實現其它的有益效果，由于前文已經進行了描述，因此在此無需贅述。
[0062]上文描述了本發明中的定位方法以及編碼標簽生成方法，下面將結合圖5、圖6描述在同一發明構思下的定位系統編碼標簽生成系統，其中相同或相應的實現細節由于在上文中已經進行了詳細和完整的描述，因此在下文中將不再進行贅述。
[0063]圖5示出了按照本發明的一個實施例的定位系統框圖。所述定位系統包括第一獲得裝置、第二獲得裝置、以及第一確定裝置。其中第一獲得裝置配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖。所述第二獲得裝置配置為通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標。所述第一確定裝置配置為響應于所述第二識別碼與所述第一識別碼匹配在所述地圖中確定第一坐標所對應的第一位置。
[0064]按照本發明的一個實施例，所述第一獲得裝置進一步被配置為獲得待歸一化處理的地圖，其中所述待歸一化處理的地圖中包含指示地圖邊緣與方向的標志；以及對所述待歸一化處理的地圖進行歸一化處理以確定其地圖邊緣以及方向。
[0065]按照本發明的另一個實施例，其中第一獲得裝置進一步被配置為通過拍攝獲得待歸一化處理的地圖。
[0066]按照本發明的另一個實施例，其中第一獲得裝置進一步被配置為通過掃描第二編碼標簽，獲得第二編碼標簽所指示的第一識別碼。
[0067]按照本發明的另一個實施例，所述定位系統進一步包括關聯裝置被配置為將所述第一位置與獲得所述第一編碼標簽的時間相關聯。
[0068]按照本發明的另一個實施例，所述定位系統進一步包括第一接收裝置，配置為接收目標位置；以及第二確定裝置，配置為確定由所述第一位置到達目標位置的路徑。
[0069]圖6示出了按照本發明的一個實施例的編碼標簽生成系統框圖，用于生成上述定位系統中的第一編碼標簽。所述系統包括第三獲得裝置、第二接收裝置、計算裝置以及編碼裝置。其中所述第三獲得裝置被配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼指示所述地圖；所述第二接收裝置，被配置為接收對所述歸一化的地圖中第一位置的輸入；所述計算裝置，被配置為計算所述第一位置的坐標；以及所述編碼裝置，被配置為對所述第一識別碼以及所述第一位置的坐標進行編碼以生成第一編碼標簽。
[0070]按照本發明的一個實施例，所述第三獲得裝置進一步被配置為獲得待歸一化處理的地圖；以及根據用戶的指示對所述待歸一化處理的地圖進行歸一化處理以標注其地圖邊緣以及方向。
[0071]以上已經描述了本發明的各實施例，上述說明是示例性的，并非窮盡性的，并且也不限于所披露的各實施例。在不偏離所說明的各實施例的范圍和精神的情況下，對于本【技術領域】的普通技術人員來說許多修改和變更都是顯而易見的。本文中所用術語的選擇，旨在最好地解釋各實施例的原理、實際應用或對市場中的技術的技術改進，或者使本【技術領域】的其它普通技術人員能理解本文披露的各實施例。
【權利要求】
1.一種定位方法，包括: 獲得歸一化的地圖以及第一識別碼，所述第一識別碼用于標識所述地圖； 通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標；以及 響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。
2.如權利要求1所述的方法，其中獲得歸一化的地圖進一步包括: 獲得待歸一化處理的地圖，其中所述待歸一化處理的地圖中包含指示地圖邊緣與方向的標志；以及 對所述待歸一化處理的地圖進行歸一化處理以確定其地圖邊緣以及方向。
3.如權利要求2所述的方法，其中獲得待歸一化處理的地圖進一步包括: 通過拍攝獲得待 歸一化處理的地圖。
4.如權利要求1、2、3中任意一個所述的方法，其中獲得第一識別碼進一步包括: 通過掃描第二編碼標簽，獲得第二編碼標簽所指示的第一識別碼。
5.如權利要求1所述的方法，進一步包括: 將所述第一位置與獲得所述第一編碼標簽的時間相關聯。
6.如權利要求1所述的方法，進一步包括: 接收目標位置；以及 確定由所述第一位置到達目標位置的路徑。
7.一種用于生成編碼標簽的方法，包括: 獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖； 接收對所述歸一化的地圖中第一位置的輸入； 計算所述第一位置的坐標；以及 對所述第一識別碼以及所述第一位置的坐標進行編碼以生成權利要求1一 6任意一個中的第一編碼標簽。
8.如權利要求7所述的方法，其中獲得歸一化的地圖進一步包括: 獲得待歸一化處理的地圖；以及 根據用戶的指示對所述待歸一化處理的地圖進行歸一化處理以標注其地圖邊緣以及方向。
9.一種定位系統，包括: 第一獲得裝置，被配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼用于標識所述地圖； 第二獲得裝置，被配置為通過掃描第一編碼標簽，獲得所述第一編碼標簽所指示的第二識別碼以及第一坐標；以及 第一確定裝置，被配置為響應于所述第二識別碼與所述第一識別碼匹配，在所述地圖中確定第一坐標所對應的第一位置。
10.如權利要求9所述的系統，其中第一獲得裝置進一步被配置為: 獲得待歸一化處理的地圖，其中所述待歸一化處理的地圖中包含指示地圖邊緣與方向的標志；以及對所述待歸一化處理的地圖進行歸一化處理以確定其地圖邊緣以及方向。
11.如權利要求10所述的系統，其中第一獲得裝置進一步被配置為: 通過拍攝獲得所述待歸一化處理的地圖。
12.如權利要求9、10、11中任意一個所述的系統，其中第一獲得裝置進一步被配置為: 通過掃描第二編碼標簽，獲得第二編碼標簽所指示的所述第一識別碼。
13.如權利要求9所述的系統，進一步包括: 關聯裝置，被配置為將所述第一位置與獲得所述第一編碼標簽的時間相關聯。
14.如權利要求9所述的系統，進一步包括: 第一接收裝置，被配置為接收目標位置；以及 第二確定裝置，被配置為確定由所述第一位置到達目標位置的路徑。
15.一種用于生成編碼標簽的系統，包括: 第三獲得裝置，被配置為獲得歸一化的地圖以及第一識別碼，其中所述第一識別碼指示所述地圖； 第二接收裝置，被配 置為接收對所述歸一化的地圖中第一位置的輸入； 計算裝置，被配置為計算所述第一位置的坐標；以及 編碼裝置，被配置為對所述第一識別碼以及所述第一位置的坐標進行編碼以生成權利要求9 一 14任意一個中的第一編碼標簽。
16.如權利要求13所述的系統，其中第三獲得裝置進一步被配置為: 獲得待歸一化處理的地圖；以及 根據用戶的指示對所述待歸一化處理的地圖進行歸一化處理以標注其地圖邊緣以及方向。
【文檔編號】G09B29/10GK104077954SQ201310106516
【公開日】2014年10月1日 申請日期:2013年3月29日 優先權日:2013年3月29日
【發明者】趙石頑, 包勝華, 陳健, 張俐, 蘇中 申請人:國際商業機器公司