專利名稱：形狀信息編碼方法和裝置、形狀信息解碼方法和裝置以及程序的制作方法
技術領域：
本發明涉及形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置，當將表示地圖信息的道路等的形狀信息和與形狀信息相關的事件(例如交通堵塞和事故)的相關信息及其位置的信息發送到移動終端等時，所述方法和裝置用于例如交通信息提供系統、地圖信息分發系統等。
背景技術：
安裝在車內用于顯示當前位置或其附近地區的地圖、交通信息等的車內導航裝置正在變得日益普及，例如，使用數字地圖信息的系統。車內導航裝置保存數字地圖數據庫，使得其可以根據由GPS接收機接收的緯度和經度數據，在屏幕上顯示車輛自身位置的附近地區的地圖，并且在地圖上顯示行進軌跡和對添加的目的地位置的路徑搜索的結果。此外，近來的車內導航裝置被配置成接收由交通信息提供系統所提供的、諸如交通堵塞信息和事故信息之類的交通信息，以便可以在地圖上顯示交通堵塞和事故的位置，從而可以使用添加為條件的這些信息來執行路徑搜索。
在當前實現的交通信息提供系統中，從用來控制地區的交通信息收集中心提供交通信息給信息分發中心，并且通過各自的通信介質發送為各種通信介質(FM廣播、道路信標和移動電話)編輯的交通信息。
如專利參考文件1、專利參考文件2等中所公開的那樣，存在利用一種系統來發送數字地圖的位置信息的方法和裝置，在該系統中，使用表示路段的道路形狀的道路形狀數據和表示路段中的道路位置的相對位置數據的形狀，發送道路位置信息，在接收方通過執行道路形狀數據的形狀匹配來標識數字地圖上的路段，并且使用相對位置數據標識路段中的道路位置(下面將該系統稱為“地圖匹配系統”)。這些用于發送地圖匹配系統的位置信息的方法和裝置具有的優點在于，在提供交通信息等的情況下，即使當發送方和接收方保存不同生產者的數字地圖時，它們也可以準確地發送數字地圖的位置，并且可以容易地執行諸如更新與新建筑或道路改變相關聯的信息之類的維護。
在這種用于發送如上所述的位置信息的地圖匹配型方法和裝置中，將諸如交通信息之類的相關信息作為可以由道路形狀數據和相對位置數據表示的數據來發送，因此，引出道路形狀數據的數據的量和傳輸數據的量傾向于比通常使用的位置信息標識系統的系統大。
(專利參考文件1)國際公開WO01/18769(專利參考文件2)國際公開WO01/50089如上所述，還希望利用地圖匹配型位置信息發送方法和裝置減少道路形狀數據等的數據量，以便提高在發送信息時傳輸速率和傳輸效率。
特別地，關于例如支路等(例如，互通式立交區域(interchange area)中連接高速公路、普通道路的干路的入口和出口道路和將高速公路的干路連接在一起的進出路、連接路)的道路形狀數據具有少量表示道路形狀的節點，在很多情況下導致小道路形狀數據。這種短道路形狀數據引起的問題在于，表示道路形狀數據的起始端的信息的比例變高，而這些信息不能壓縮，從而要發送的信息的整體壓縮效率變低。
完成本發明來解決前述問題，其目標是提供形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置，使得使用表示短段道路等的形狀信息，也可以高效地執行壓縮，并且可以進一步減少數據量。
發明內容
根據本發明的形狀信息編碼方法用于編碼標識數字地圖上的位置的形狀信息，該方法包括以下步驟使用作為第一節點的起始端位置的位置信息或另一節點的位置信息，借助對應于形狀信息、包括多個節點的坐標串，以第二節點或隨其之后的節點與起始端位置的相對位置，表示第二節點或隨其之后的節點的位置信息；以及使用另一形狀信息，以一相對位置表示起始端位置的位置信息。
根據如上所述的過程，相比于由絕對位置表示法表示形狀信息中的起始端位置的位置信息的情況，可以減少起始端位置的位置信息的數據量。因此，即使對那些節點數少并且起始端位置信息的比例大的形狀信息，如表示短段道路等的形狀信息，也可以進行高效數據壓縮，并且可以進一步減少數據量。
在本發明中，起始端位置的相對位置也可以由其他形狀信息離參考點的節點數來表示。這使得使用其他形狀信息離參考點的節點數以小數據量表示起始端位置的相對位置成為可能。
在本發明中，起始端位置的相對位置可以由其他形狀信息離參考點的距離來表示。這使得使用其他形狀信息離參考點的距離以小數據量表示起始端位置的相對位置成為可能。
在本發明中，起始端位置的相對位置可以由其他形狀信息的參考點來表示。這使得使用其他形狀信息的參考點以小數據量表示起始端位置的相對位置成為可能。
在本發明中，起始端位置的相對位置可以由其他形狀信息離參考點的相對坐標來表示。這使得使用其他形狀信息離參考點的相對坐標以小數據量表示起始端位置的相對位置成為可能。
在本發明中，起始端位置的位置信息可以包括將要參考的另一形狀信息的標識信息、其他形狀信息離參考點的節點數以及與其他形狀信息中的方向的偏角。相比于由絕對位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數據量成為可能。
在本發明中，可以布置由相對位置表示的形狀信息，以便跟隨將要參考的另一形狀信息，并且起始端位置的位置信息可以包括其他形狀信息離參考點的節點數和與其他形狀信息中的方向的偏角。相比于由絕對位置表示法表示起始端位置的情況，在這種情況下，可以略去要參考的其他形狀信息的標識信息，并且進一步減少起始端位置的位置信息的數據量。
在本發明中，當從起始端位置的節點向下一節點的方向與其他形狀信息中的方向匹配時，起始端位置的位置信息可以略去與其他形狀信息中的方向的偏角，并且可以包括至少其他形狀信息離參考點的節點數。相比于由絕對位置表示法表示起始端位置的情況，在這種情況下，可以略去要參考的其他形狀信息的方向的偏角，并且進一步減少起始端位置的位置信息的數據量。
在本發明中，起始端位置的位置信息可以包括參考的另一形狀信息的標識信息、指示其他形狀信息的起始端位置或終止端位置的標識信息和起始端位置的絕對方向。相比于由絕對位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數據量成為可能。
在本發明中，起始端位置的位置信息可以包括參考的另一形狀信息的標識信息、指示其他形狀信息的起始端位置或終止端位置的標識信息、對于起始端位置或終止端位置的相對位置信息和起始端位置的絕對方向。相比于由絕對位置表示法表示起始端位置的情況，這使得減少起始端位置的位置信息的數據量成為可能。
在本發明中，可以包括在相等的間隔上重新采樣其他形狀信息的節點，以及校正起始端位置以便起始端位置與重新采樣節點之一相對應。使用上述過程，通過在相等的間隔上重新采樣其他形狀信息的節點，可以使得每個節點的距離信息變得不必要，并且可以減少形狀信息的數據量。
本發明還提供一種使得計算機執行前述中任一個所述的、形狀信息編碼方法的步驟的程序。通過執行該程序，可以以一種大大減少數據量的形式編碼形狀信息。
根據本發明的形狀信息編碼裝置是一種用于發送方設備編碼并發送在數字地圖上標識位置的形狀信息的形狀信息編碼裝置，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節點的位置信息，借助對應于形狀信息、包括多個節點的坐標串，利用與作為第一節點的起始端位置的相對位置，來表示第二節點或隨其后節點的位置信息的器件；和使用另一形狀信息利用相對位置來表示起始端位置的位置信息的器件。
根據上述配置，相比于由絕對位置表示法表示形狀信息中的起始端位置的位置信息的情況，可以減少起始端位置的位置信息的數據量。因此，即使對那些節點數少并且起始端位置信息的比例大的形狀信息，如表示短段道路等的形狀信息，也可以進行高效數據壓縮，并且可以進一步減少數據量。
根據本發明的形狀信息解碼方法是一種用于解碼在數字地圖上標識位置的形狀信息的形狀信息解碼方法，該形狀信息通過使用另一形狀信息、利用相對位置表示起始端位置的位置信息來編碼，該形狀信息解碼方法包括解碼其他形狀信息；使用經解碼的其他形狀信息，標識由相對位置表示的起始端位置；以及根據起始端位置的位置信息，解碼由相對位置表示的形狀信息。
使用上述過程，可以標識關于編碼的形狀信息的起始端位置，其中通過使用另一形狀信息、利用相對位置表示來減少該編碼的形狀信息的數據量，并且可以解碼原始形狀信息。
在本發明中，可以通過其他形狀信息離參考點的節點數來標識由相對位置表示的起始端位置。這使得可以通過其他形狀信息離參考點的節點數來標識和恢復形狀信息的起始端位置。
在本發明中，可以通過其他形狀信息離參考點的距離來標識由相對位置表示的起始端位置。這使得可以通過其他形狀信息離參考點的距離來標識和恢復形狀信息的起始端位置。
在本發明中，可以通過其他形狀信息的參考點來標識由相對位置表示的起始端位置。這使得可以通過其他形狀信息的參考點來標識和恢復形狀信息的起始端位置。
在本發明中，可以通過其他形狀信息離參考點的相對坐標來標識由相對位置表示的起始端位置。這使得可以通過其他形狀信息離參考點的相對坐標來標識和恢復形狀信息的起始端位置。
本發明還提供一種使得計算機執行前述中任一個所述的、形狀信息解碼方法的步驟的程序。通過執行該程序，可以解碼以相對位置標識和編碼的形狀信息，并且可以標識位置。
根據本發明的形狀信息解碼裝置是一種用于接收方設備編碼并發送在數字地圖上標識位置的形狀信息的形狀信息解碼裝置，該形狀信息通過使用另一形狀信息、利用相對位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，包括用于解碼其他形狀信息的器件；用于使用經解碼后的其他形狀信息、標識由相對位置表示的起始端位置的器件；和根據起始端位置的位置信息、解碼由相對位置表示的形狀信息的器件。
使用上述配置，可以標識關于編碼的形狀信息的起始端位置，其中通過使用另一形狀信息、利用相對位置表示來減少該編碼的形狀信息的數據量，并且可以解碼原始形狀信息。
圖1是說明關于用來在形狀數據中標識坐標點的距離和角度的視圖；圖2是示出形狀數據的表示法的例子的視圖，其中(a)和(d)示出形狀數據的全曲率函數，(b)和(e)示出形狀數據的偏角表示法，而(c)和(f)示出形狀數據的偏角的預測值差表示法；圖3是示出當形狀數據經歷等間隔重新采樣時的坐標點(節點)的視圖；圖4是示出形狀數據的配置實例的視圖；圖5是示出根據本發明的一個實施例的形狀數據編碼方法的、包含對應于支路部分的短形狀數據的形狀數據的一個例子的視圖；
圖6是示出以相等的距離重新采樣圖5所示的干路和支路的形狀數據的情況的視圖；圖7是示出由絕對坐標表示法(緯度和經度表示法)表示起始端位置信息的情況的形狀數據串的視圖；圖8是示出由根據本實施例的編碼方法的第一表示形式表示起始端位置信息的情況的形狀數據串的視圖；圖9是示出本實施例的車內導航裝置的功能配置的方框圖；圖10是示出本實施例的發送方設備的形狀數據編碼部分中的編碼處理過程的流程圖；圖11是示出本實施例的接收方設備的形狀數據解碼部分中的解碼處理過程的流程圖；圖12是示出應用根據本實施例的第二表示形式的編碼方法的形狀數據的一個例子的視圖；圖13是示出由根據本實施例的編碼方法的第二表示形式表示起始端位置信息的情況的形狀數據串的視圖；圖14是示出應用根據本實施例的第三表示形式的編碼方法的形狀數據的一個例子的視圖；圖15是說明在路徑搜索中使用的左/右轉代價(cost)的視圖；圖16是示出由根據本實施例的編碼方法的第三表示形式表示起始端位置信息的情況的形狀數據串的視圖；圖17是示出應用根據本實施例的第四表示形式的編碼方法的形狀數據的一個例子的視圖；圖18是示出由根據本實施例的編碼方法的第四表示形式表示起始端位置信息的情況的形狀數據串的視圖；圖19是示出應用根據本實施例的第五表示形式的編碼方法的形狀數據的一個例子的視圖；圖20是示出由根據本實施例的編碼方法的第五表示形式表示起始端位置信息的情況的形狀數據串的視圖；圖21是示出可應用本實施例的第一到第六表示形式的發送方設備的形狀數據編碼部分中的編碼處理過程的流程圖；和圖22是示出可應用本實施例的第一到第六表示形式的接收方設備的形狀數據解碼部分中的解碼處理過程的流程圖。
在附圖中，附圖標記11、11a和15a到15c表示支路的形狀數據；12、12a、14a和17表示干路的形狀數據；16表示其他干路的形狀數據，18a和18b表示右轉代價；18c表示左轉代價；21和22表示十字路口；30表示發送方設備；31表示時間信息輸入部分；32表示數字地圖數據庫；33表示形狀數據提取部分；34表示代碼表數據庫；35表示形狀數據編碼部分；36表示信息發送部分；40表示接收方設備；41表示信息接收部分；42表示代碼表數據庫；43表示形狀數據解碼部分；44表示數字地圖數據庫；45表示地圖匹配部分；46表示數字地圖顯示部分；50表示代碼表數據生成設備；53表示代碼表計算部分；54表示代碼表數據；100表示根據絕對坐標表示法的形狀數據串；101表示根據第一表示形式的形狀數據串；102表示根據第二表示形式的形狀數據串；103表示根據第三表示形式的形狀數據串；104表示左/右轉等待時間信息；105表示根據第四表示形式的形狀數據串；而106表示根據第五表示形式的形狀數據串。
具體實施例方式
下面將參照附圖描述本發明的優選實施例。
下面描述根據本發明的形狀信息編碼方法和裝置以及形狀信息解碼方法和裝置的實施例應用于這樣的車內導航裝置的配置和操作，該車內導航裝置顯示從交通信息提供系統發送到車內裝置的交通信息。
首先，說明對道路等的形狀信息的編碼壓縮方法。
在本實施例中，首先，道路等的形狀由具有統計偏差的形狀數據來表示。這是因為當對形狀數據編碼和壓縮時，壓縮率變高。
例如，如圖1所示，當要用排列在道路上的坐標點(又成為“節點”)表示道路形狀時，每個坐標點(PJ)的位置可以用離相鄰坐標點(PJ)的距離和角度這兩維來唯一地標識。在圖1中，用由“絕對方向”定義的角度ΘJ來表示這個角度，其中大小在從0到360度范圍內順時針方向指定，正北(圖中的向上)定義為0度。這種使用距離和絕對方向的坐標點的表示法被稱為全曲率函數表示法。
當坐標點PJ-1、PJ和PJ+1的x-y坐標被分別指定為(xj-1，yj-1)、(xj，yj)和(xj+1，yj+1)時，可以通過下面的等式計算距離Lj(坐標點PJ和PJ+1之間的距離)和絕對角度ΘJ(從坐標點PJ到坐標點PJ+1的直線的絕對方向)。
Lj＝√{(xj+1-xj)2+(yj+1-yj)2}ΘJ＝tan-1{(xj+1-xj)/(yj+1-yj)}這里，√{α}表示α的平方根。
現在，當在道路形狀上再次設置(重新采樣)新的坐標點以便離相鄰坐標點的距離成為常數(＝L)時，除了關于通用L的信息外，接收方可以通過僅僅獲悉關于每個坐標點的角度ΘJ的信息(即一維信息)來標識坐標點的位置，因此，可以減少發送數據量。
圖2(a)示出當在離道路上的相鄰坐標點的距離成為常數(＝L)的位置重新采樣坐標點時，在每個坐標點(PJ)上的絕對方向ΘJ。如圖2(d)所示，當由絕對方向ΘJ表示每個坐標點時，在表示每個坐標點的角度信息ΘJ的發生頻率中不出現統計偏差。
然而，每個坐標點的角度也可以由差取代絕對方向來表示，即，如圖2(b)所示的“偏差θj”。該偏差如下計算θj＝ΘJ-ΘJ-1當每個坐標點由偏差θj表示時，如圖2(e)所示，表示每個坐標點的角度信息ΘJ的發生頻率在θ＝0°處顯示最大值，在這個區域有許多直線的道路。
此外，如圖2(c)所示，每個坐標點的角度也可以由偏差θj和偏差統計預測值Sj(由偏差表示的預測值)之間差Δθj(偏差差值)來表示。偏差統計預測值Sj是通過使用前面的坐標點PJ-1的偏角估計目標坐標點PJ的偏角θj而得到的值。例如，可以將偏差統計預測值Sj定義為Sj＝θj-1，或者可以定義為Sj＝(θj-1+θj-2)/2。
或者，Sj可以定義為n個之前坐標點的偏角的加權均值。如下計算偏差的預測值差ΔθjΔθj＝θj-Sj如果坐標點之間的距離L被設置為常數，則偏差的預測值差Δθj集中在0°附近，并且如圖2(f)所示，表示每個坐標點的角度信息Δθj的發生頻率表現出強的偏角，其中心點在θ＝0°，因為在大多數情況下，道路的形狀是直線或逐漸彎曲的曲線。
考慮到這點，為了獲得具有統計偏差的形狀數據，如圖3所示，最好應當在相等的間隔以常數距離的重新采樣段長度L來采樣道路形狀(原始形狀)，并且采樣點(節點)PJ的位置數據應當由偏差θj或者偏差θj的預測值差Δθj(＝θj-Sj)來表示。應當注意的是，這里使用的距離可以是應用于現實世界的實際距離，或者可以是由預定的標準化的坐標中的單位表示的長度。
現在，假設偏差統計預測值Sj定義為Sj＝(θj-1+θj-2)/2。
由于在多數情況下道路形狀逐漸彎曲，所以θj＝(θj-1+θj-2)/2＝Sj，并且認為Δθj分布在以0為中心的很小的范圍內。
盡管理論上該Δθj可以是從-360°到+360°的值，但可以用從-180°到+180°或從0°到360°的值唯一地表示。這樣，為了以1°的分辨率表示Δθj，需要9比特，其表示360個數字值。這里，通過使用霍夫曼編碼或者例如通過分配小于9比特的值給±0°附近的角度以及分配大于9比特的值給遠離±0°的角度執行編碼的可變長度編碼，可以使用于Δθj的編碼的平均比特數少于9比特，從而總體上可以用小數據量來表示形狀信息。
接下來說明可進一步減少形狀數據的數據量的本實施例的編碼方法。
如上所述，形狀數據使用數字地圖中包含的、用作道路上的多個位置的節點和內插點(interpolated point)，通過指示多個節點的位置的坐標數據串來表示路段的道路形狀等。各個節點的坐標數據，對于作為起始點的起始端節點，由絕對坐標(緯度和經度)表示，而對其他節點，由離起始端或相鄰節點的相對坐標表示。
作為本發明的發明者執行的道路形狀數據的試驗計算的結果，已經發現起始端之外的坐標點可以被壓縮到每節點3至6比特，盡管當使用上述具有相等間隔重新采樣和偏差角度差值的編碼方法時，這可能取決于形狀。當要以幾米的分辨率表示坐標點的緯度和精度時，緯度和經度各需要32比特，總共64比特，但根據上述編碼方法，這可以被壓縮到1/10至1/20。應當注意的是，起始端位置信息需要總共73比特，緯度32比特，經度32比特，絕對方向9比特(角度信息的360°表示)。
這樣，形狀數據導致這樣的配置不能壓縮的起始端Pa1的起始端位置信息和具有高壓縮效率的其他坐標點Pa2到Pan(圖4例子中的Pa2到Pa8)的位置信息被組合起來，如圖4所示。然而，在實際道路形狀數據中，存在生成大量具有少量節點(即除了起始端外的坐標點數量少)的短形狀數據的情況。在這種短形狀數據中，顯示出高壓縮效率的、起始端之外的節點的形狀信息(位置信息)的比例較小，而起始端位置信息的比例較大，從而當存在許多短形狀數據時，形狀數據的整體壓縮效率降低。
大多數這樣的短形狀數據對應于支路，例如連接高速公路和非高速公路的互通式立交的入口和出口道路部分，和相互連接高速公路的干路和主道路的進出路和連接路。本實施例提供一種在對應于這些支路的短形狀數據中減少起始端位置信息的數據量的方法。
圖5是示出對應于支路部分(例如互通式立交的入口/出口道路部分、進出路和連接路)的短形狀數據的一個例子的視圖。這種連接到干路的支路的形狀數據11具有如下的特性(1)由于在干路和支路之間，干路更重要，因此在大多數情況下，當提供關于支路的信息時，也提供關于連接到支路的干路的信息。
(2)支路的形狀數據(支路部分形狀數據α)的起始端位置(起始端節點P1)在構成所連接到的干路形狀數據12(干路形狀數據β)上。
(3)參照所連接到的干路形狀數據上的方向信息(偏差或偏差統計預測值差)，可以獲得起始端節點P1→下一節點P2之間的絕對方向。因此，它可以由與干路的連接部分的方向的偏角θ1來表示。
由于支路形狀數據的上述特性，因此在很多情況下，可以使用干路形狀數據，以第一表示形式如下表示支路的起始端位置信息。
起始端位置＝[要參考的干路形狀數據號]+[離起始端的節點數]+[與干路形狀的方向的偏角] ...(第一表示形式)因此，即使對短形狀數據，本實施例也可以通過以上述方式表示支路的形狀數據的起始端位置來減少數據量。
當以形狀數據表示數字地圖中的道路形狀時，即使按最多估計，形狀數據的數目實際上也在2000的范圍內，并且它們可以用最多11比特表示。此外，按最多估計，形狀數據的節點數在200的范圍內，并且它們可以以最多8比特表示。此外，如上所述可以使用由具有代碼表的可變長度編碼(如霍夫曼編碼)編碼的數據，表示與干路形狀的方向的偏角，從而其可以以3到6比特表示。總共需要19+α比特(α是3到6比特的平均值，盡管它是可變長度)，并且可以大大減少當用絕對緯度和經度表示時本來需要73比特的起始端位置信息的數據量(比特數)。
圖6是示出以相等距離重新采樣圖5所示的干路的和支路的形狀數據的情況的視圖。當實際編碼形狀數據時，通過以相等距離對干路和支路各自的形狀數據重新采樣節點，使得起始端之外的節點可以僅僅由角度信息表示，從而減少了數據量。
此時，至于支路的形狀數據11a，干路形狀數據12a上的、靠近原始形狀的上游(靠近干路起始端)并且離干路起始端位置最近的節點，被重新定義為支路的形狀數據11a的起始端P1。在這種情況下，通過等距離重新采樣來編碼和壓縮圖5所示的干路的原始形狀數據12，并且節點位置輕微偏離，因此，從干路形狀數據12a上的靠近干路起始端的節點中選擇支路的形狀數據11a的起臺端P1。
這里，圖7和圖8中示出形狀數據的配置實例。圖7是示出由絕對坐標表示法(緯度和經度表示法)表示起始端位置信息的情況的形狀數據串的視圖，而圖8是示出由根據本實施例的編碼方法的第一表示形式表示起始端位置信息的情況的形狀數據串的視圖。
如圖7所示的根據絕對坐標表示法的形狀數據串100是一組多個形狀數據，每個形狀數據表示道路形狀，并且具有矢量數據類型(道路等)、形狀數據號、用于編碼的編碼表號、采樣段長度、總共節點數等。至于作為起始端的第一節點(節點P1)的位置信息，數據串包含起始端位置的表示形式標識符(這種情況下是絕對緯度和經度)、沿X-Y方向的節點P1的絕對坐標(緯度和經度)以及節點P1→P2之間的絕對方向。此外，數據串還包含作為表示第二節點和隨其之后的節點(節點P2、P3、...)的位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj經歷可變長度編碼。
與這不同，如圖8所示的根據本實施例的第一表示形式的形狀數據串101與圖7的實例不同之處在于，作為起始端的第一節點(節點P1)的位置信息表示法，如上所述，其使用通過參考干路形狀數據標識位置的表示形式。數據串包含作為節點P1的位置信息的起始端位置的表示形式標識符(在這種情況下是第一表示形式)、要參考的形狀數據號、離要參考的形狀數據的起始端的節點數和與干路形狀的方向的偏角。此外，第二節點和隨其之后的節點(節點P2、P3、...)包含作為指示每個節點位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj以與圖7相同的方式經歷可變長度編碼。
關于支路等的短形狀數據，可以以相對表示法來表示其起始端節點的位置，該相對表示法通過使用第一表示形式參考干路的對應的形狀數據，從而可以大大減少起始端位置信息的數據量。
接下來，將詳細描述關于如上所述的形狀數據的生成(編碼)、發送/接收、恢復(解碼)和顯示的裝置配置和操作的一個例子。圖9是示出本實施例的車內導航裝置的功能配置的方框圖。
支持交通信息提供系統的車內導航裝置配置如下將諸如交通堵塞和事故之類的交通信息作為事件信息從交通信息提供系統的中心設備發送，車內裝置接收事件信息并且將其與車內裝置保存的地圖信息相關聯，并且將交通信息連同車輛的自身位置的附近地區的地圖一起顯示在顯示設備上。
如圖9所示，車內導航裝置的系統包括發送方設備30，其相當于用于將諸如交通信息之類的事件信息連同道路等的形狀數據一起發送的中心設備；接收方設備40，其相當于用于接收從發送方設備30發送的形狀數據并將其連同數字地圖信息一起顯示的車內裝置；和代碼表數據生成設備50，用于產生在編碼和壓縮形狀數據中使用的代碼表數據。
發送方設備30包括事件信息輸入部分31，用于輸入諸如報告交通堵塞等的交通信息的事件信息；數字地圖數據庫32，用于存儲發送方數字地圖數據；和形狀數據提取部分33，用于根據事件信息和數字地圖數據提取要發送的形狀數據。它還包括代碼表數據庫34，用于存儲由代碼表數據生成設備50生成的代碼表數據；形狀數據編碼部分35，用于使用代碼表數據編碼和壓縮所提取的形狀數據；和信息發送部分36，用于發送經編碼的形狀數據、代碼表信息等。
接收方設備40包括信息接收部分41，用于接收從發送方設備30發送的形狀數據、代碼表信息等；代碼表數據庫42，用于存儲用來解碼的代碼表數據；和形狀數據解碼部分43，用于使用代碼表數據解碼接收到的形狀數據。它還包括數字地圖數據庫44，用于存儲接收方數字地圖數據；和地圖匹配部分45，用于使用數字地圖數據執行解碼后的形狀數據和設備自己的數字地圖數據之間的形狀匹配。它還包括數字地圖顯示部分46，用于根據地圖匹配的結果，在設備自己的數字地圖上以液晶監視器等顯示關于形狀數據的事件信息等的位置。
代碼表數據生成設備50包括代碼表計算部分53，用于根據過去的交通信息51和數字地圖數據庫52，在編碼時以高數據壓縮效率生成代碼表數據，并且代碼表數據生成設備50具有將所生成的代碼表數據54發送到發送方設備30的功能。
發送方設備30使用形狀數據提取部分33，根據諸如從事件信息輸入部分31輸入的交通信息之類的事件信息和數字地圖數據庫32中的數字圖像數據，提取道路等的形狀數據以便發送事件信息。然后，其使用形狀數據編碼部分35執行形狀數據編碼和壓縮。此時，使用代碼表數據庫34中的代碼表數據(霍夫曼編碼等)，形狀數據的偏角統計預測值差等經歷可變長度編碼。其后，從信息發送部分36發送編碼的形狀數據。
另一方面，接收方設備40在形狀數據解碼部分43解碼由信息接收部分41接收的形狀數據。此時，根據與形狀信息一同發送的代碼表信息，其參考代碼表數據庫42，并且使用可應用的代碼表數據解碼經可變長度編碼的偏角統計預測值差等。然后，在地圖匹配部分45，其使用數字地圖數據庫44中的數字地圖數據執行解碼后的形狀數據的地圖匹配，并且在關于連同形狀數據一起發送的事件信息等的數字地圖數據上，標識設備自己的位置。然后，在數字地圖顯示部分46，其將事件信息等連同數字地圖一起顯示。
這里，詳細描述發送方設備30中的形狀數據編碼部分35的操作。圖10是示出本實施例的發送方設備的形狀數據編碼部分35中的編碼處理過程的流程圖。應當注意的是，如圖5和6所示，這里對應于支路部分的形狀數據被稱為“支路部分形狀數據α”，而對應于干路形狀數據被稱為“干路形狀數據β”。
當形狀數據編碼部分35接收到形狀數據時(步驟S11)，其提取支路部分形狀數據α，以使得其起始端存在于干路形狀數據β中(步驟S12)。這里，如果存在多個具有位于干路形狀數據β上的起始端的支路部分形狀數據α，則提取多個支路部分形狀數據α。接下來，計算從干路形狀數據β的起始端到每個支路部分形狀數據αn的起始端的干路形狀數據β上的每條路徑距離Ln(步驟S13)。然后，等距離重新采樣干路形狀數據β以便從圖5所示的狀態改變到圖6所示的狀態，并且執行可變長度編碼壓縮(步驟S14)。
接下來，對被重新采樣的干路形狀數據β，搜索離干路形狀數據β上的起始端的路徑距離比上述Ln短的適當重新采樣點(節點)(步驟S15)。然后，使用離干路形狀數據β上的起始端的節點數，由所搜索到的節點表示每個支路部分形狀數據αn的起始端(步驟S16)。隨后，將每個支路部分形狀數據αn的起始端P1改變到干路形狀數據β上的節點，并且使用節點數重新定義起始端P1以校正支路部分形狀數據αn(步驟S17)。然后，等距離重新采樣每個支路部分形狀數據αn，并且執行可變長度編碼壓縮(步驟S18)。
然后，確定是否對所有接收到的形狀數據都已經完成處理(步驟S19)，如果還沒有完成，則處理返回步驟S12并重復與上述相同的處理。如果對所有形狀數據完成處理，則將編碼和壓縮后的形狀數據發送到信息發送部分36(步驟S20)。
此外，詳細描述接收方設備40中的形狀數據解碼部分43的操作。圖11是示出接收方設備的形狀數據解碼部分中的解碼處理過程的流程圖。
當形狀數據解碼部分43接收到形狀數據時(步驟S21)，其解碼干路形狀數據β(步驟S22)。隨后，從解碼后的干路形狀數據β和離其起始端的節點數中標識支路部分形狀數據αn的起始端P1(步驟S23)。然后，參照對應的干路形狀數據β，解碼支路部分形狀數據αn(步驟S24)。
然后，確定是否對所有接收到的形狀數據完成處理(步驟S25)，如果還沒有完成，則處理返回步驟S22并重復與上述相同的處理。如果對所有形狀數據完成處理，則將解碼后的形狀數據發送到地圖匹配部分45(步驟S26)。
通過以這種方式執行形狀數據的編碼和解碼，可以根據本實施例的表示形式生成和恢復形狀數據，并且可以大大減少要發送/接收的形狀數據的數據量。應當注意的是，可以通過使用發送方設備30和接收方設備40中配備的處理器執行軟件程序，來使得形狀數據編碼部分35和形狀數據解碼部分43工作，從而實現如上所述的處理。
接下來，提出一些其他表示形式作為根據本實施例的形狀數據的編碼的修改。首先，參照圖12和圖13說明第二表示形式。
如圖2所示，該第二表示形式適用于單一干路形狀數據14上存在多個形狀數據15a到15c的起始端的情況。當編碼支路形狀數據15a到15c時，如果制定規則使得具有前述第一表示形式的形狀數據排列成跟隨要參考的形狀數據(作為父方的形狀數據14)，則可以略去如圖8所示的要參考的形狀數據號。在這種情況下，支路形狀數據15a到15c的起始端位置信息可以由如下的第二表示形式表示
起始端位置＝[離干路起始端的節點數]+[與干路形狀的方向的偏角]...(第二表示形式)圖13是示出以根據本實施例的編碼方法的第二表示形式表示起始端位置信息的情況的形狀數據串的視圖。根據第二表示形式的形狀數據串102使得支路形狀數據102b被排列成跟隨要參考、并且具有圖7所示的絕對坐標表示法的干路形狀數據102a。支路形狀數據102b包含作為起始端節點的位置信息的起始端位置的表示形式標識符(在這種情況下是第二表示形式)；離要參考的、按照絕對坐標表示法的緊接前面的形狀數據的起始端的節點數；和與干路形狀的方向的偏角。此外，第二節點和隨其之后的節點具有作為指示每個節點位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj以與參考的形狀數據102a相同的方式經歷可變長度編碼。
相比于前述的第一表示形式，第二表示形式的形狀數據能夠略去11比特的要參考的形狀數據號，從而可以進一步減少數據量。應當注意的是，當存在多個支路形狀數據102b時，多個支路形狀數據102b可以排列成跟隨干路形狀數據102a，從而可以僅僅由離干路形狀數據102a的起始端的節點數來表示起始端位置。
此外，可以以類似支路形狀數據15a到15c的方式表示穿過或連接干路形狀數據14的另一干路形狀數據16，如果其起始端存在于圖12的例子中的特定干路形狀數據14上的話。即，根據本實施例的形狀數據的表示形式不僅可以應用于諸如互通式立交的入口/出口道路部分、進出路和連接路，也可以應用于其起始端存在于特定形狀數據中的其他干路形狀數據。
接下來，參照圖14到16描述第三表示形式。如圖14所示，該第三表示形式適用于表示在進行右轉或左轉時的等待時間(右轉代價或左轉代價)。
當在車內導航裝置中執行路徑搜索等時，提出了考慮進行右轉或左轉所花費的等待時間以提取最佳路徑。對于這種路徑搜索，考慮一種連同干路形狀數據一起提供關于右轉代價18a、18b和左轉代價18c的情況。
這里，說明左/右轉代價(左/右轉等待時間)。如圖15(a)所示，作為車內導航系統的車內設備保存的道路信息的道路網包括對應于十字路口等并由黑點指示的節點201；和對應于道路等、連接節點201的線路202。在考慮諸如交通堵塞之類的交通信息的動態路徑搜索中，如圖15(b)所示，交通信息(這里是交通堵塞信息)203被添加到車內設備保存的道路網的線路202上，并且計算從出發位置205到目的位置206的線路代價。線路代價是指當計算路徑時每個線路使用的加權以及行駛每條線路202所需要使用的時間。然而，對線路代價，可以添加除了所需時間之外的加權，例如道路類型的優先級次序(主干道、高速公路等)。
例如，在堵塞區域中行駛速度變慢。為此，將堵塞區域中的行駛速度設置得低于其他線路，并且將可用的線路所需的行駛時間(線路代價)設置得更大。這樣，堵塞區域不容易被選為最短路徑。當使用這樣的線路代價執行路徑搜索時，例如圖15(c)所示，可以獲得從出發位置205到目的位置206的最短路徑207，避開包含交通堵塞信息203的堵塞區域。
然而，當實際行駛道路時，除了通過每條線路所需的行駛時間外，還有在十字路口進行左/右轉所需的時間。這被稱為左/右轉代價或者左/右轉等待時間。最近，隨著諸如探測車(probe car)和圖像傳感器之類的傳感器的發展，測量實際左/右轉等待時間已經成為可能。通過考慮這種動態變化的左/右轉等待時間并且將其作為左/右轉代價添加到線路代價上，可以更精確地計算最短路徑。例如，如圖15(d)所示，當存在右轉等待引起的堵塞時，將左/右轉代價204設置為大值。這樣，如圖15(e)所示，可以獲得從出發位置205到目的位置206的最短路徑207a，其避開了右轉等待引起的堵塞。
可以通過以從緊接十字路口的分支前部到緊接分支后部的很短的段的形狀數據表示十字路口位置和進行轉彎的方向，來表示圖14所示的右轉代價18a和18b以及左轉代價18c發生的位置。形狀數據必定位于從其起始端節點到下一節點的干路上，所以偏差統計預測值差(與干路形狀的方向的偏角)是不必要的。因此，右轉代價和左轉代價的形狀數據的起始端位置信息可以由如下的第三表示形式表示起始端位置＝[離干路起始端的節點數]...(第三表示形式)圖16是示出由根據本實施例的編碼方法的第三表示形式表示起始端位置信息的情況的形狀數據串的視圖。如圖16(a)所示，根據第三表示形式的形狀數據串103使得用于表示左/右轉代價的形狀數據103b被排列成跟隨要參考、并且按照圖7所示的絕對坐標表示法的干路形狀數據103a。左/右轉代價的形狀數據103b包含起始端位置的表示形式標識符(在這種情況下是第三表示形式)；和離要參考的、按照絕對坐標表示法的緊接前面的形狀數據的起始端的節點數。此外，第二節點和隨其之后的節點具有作為指示每個節點位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj以與參考的形狀數據103a相同的方式經歷可變長度編碼。
此外，如圖16(b)所示，參考的左/右轉代價的形狀數據號和左/右轉等待時間作為左/右轉等待時間信息104提供，這是一種類型的交通信息。這些形狀數據串103和左/右轉等待時間信息104作為用于路徑搜索的信息，從交通信息提供系統中的中心設備等發送。
第三表示形式的形狀數據可以僅以8比特表示，其用于離起始端的節點數。因此，相比于前述的第一表示形式和第二表示形式，進一步減少了表示左/右轉代價等的形狀數據的數據量。
應當注意的是，可以通過應用圖10所示的編碼過程和圖11所示的解碼過程來實現使用第一到第三表示形式的形狀數據的表示法和編碼。
接下來，參照圖17到18說明第四表示形式。該第四表示形式適用于表示如圖17所示的十字路口的進路和出路道路形狀。
當假設道路的十字路口21為中心時，該十字路口21成為形狀數據A的終止端＝形狀數據B的起始端＝形狀數據C、F和G的起始端＝形狀數據D、E和H的終止端。因此，當假設形狀數據A為要參考的參考形狀數據時，形狀數據B到H可以由如下的第四表示形式表示起始端位置＝[參考的形狀數據號]+([起始端]或[終止端])+[絕對方向]...(第四表示形式)圖18是示出由根據本實施例的編碼方法的第四表示形式表示起始端位置信息的情況的形狀數據串的視圖。根據第四表示形式的形狀數據串105包含作為起始端節點的位置信息的起始端位置的表示形式標識符(在這種情況下是第四表示形式)；要參考的形狀數據號；要參考的形狀數據的起始端/終止端的標識；和起始端節點→下一節點之間的絕對方向。此外，第二節點和隨其之后的節點具有作為指示每個節點的位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj以類似于第一表示形式等的方式經歷可變長度編碼。
該第四表示形式的形狀數據使用參考的形狀數據號(11比特)+起始端或終止端(1比特)+絕對方向(9比特)，總共21比特表示，因此，相比于由絕對緯度和經度表示的情況，可以大大減少起始端位置信息的數據量。
現在參照圖19到20說明第五表示形式。該第五表示形式適用于表示如圖19所示的具有雙道的十字路口上的進路和出路道路形狀。
假設具有雙道的十字路口22為中心的情況也可以通過修改上述第四表示形式來表示。在這種情況下，通過使用具有雙道的一個十字路口22a到另一十字路口22b的偏移經度ΔX和偏移緯度ΔY，形狀數據A的終止端+(ΔX，ΔY)＝形狀數據B和G的起始端＝形狀數據D和H的終止端。因此，例如如果將形狀數據A設置為要參考的參考形狀數據，則形狀數據B、D、G和H可以由如下的第五表示形式表示。應當注意的是，經度偏移ΔX和偏移緯度ΔY最多大約100米，所以即使當以1米的分辨率表示它們時，也可以以包括標識正或負的1比特的8比特來表示它們。
起始端位置＝[參考的形狀數據號]+([起始端]或[終止端])+[偏移經度]+[偏移緯度]+[絕對方向]...(第五表示形式)圖20是示出由根據本實施例的編碼方法的第五表示形式表示起始端位置信息的情況的形狀數據串的視圖。根據第五表示形式的形狀數據串106包含作為起始端節點的位置信息的起始端位置的表示形式標識符(在這種情況下是第五表示形式)；參考的形狀數據號；參考的形狀數據的起始端/終止端的標識；經度方向上的偏移；緯度方向上的偏移；和起始端節點→下一節點之間的絕對方向。此外，第二節點和隨其之后的節點具有作為指示每個節點的位置的形狀的編碼數據的位串，其中偏差θj或偏差統計預測值差Δθj以類似于第一表示形式等的方式經歷可變長度編碼。
該第五表示形式的形狀數據可以以參考的形狀數據號(11比特)+起始端或終止端(1比特)+偏移經度(8比特)+偏移緯度(8比特)+絕對方向(9比特)，總共37比特表示，因此，相比于以絕對緯度和經度表示的情況，可以減少起始端位置信息的數據量。
或者，可以修改前述的第一表示形式作為第六表示形式，并且如下表示起始端位置起始端位置＝[參考的形狀數據號]+[離起始端的路徑距離]+[與干路形狀的方向的偏角]...(第六表示形式)當以路徑距離代替離參考的形狀數據的起始端的節點數來表示起始端位置時，同樣也可以減少形狀數據的起始端位置信息的數據量。
應當注意的是，用于起始端的相對表示的參考并不限于節點數或者離參考的形狀數據的起始端的距離。以上述的表示形式示出了例子，在這些例子中，參考的形狀數據的起始端位置被設置為參考點，并且起始端位置由離參考點的節點數或距離表示，或者由參考點本身或離參考點的相對坐標來表示。參考點可以不同于參考的形狀數據的起始端位置，并且可以使用終止端位置、任意特性的點(表示十字路口或分叉點的點)等。例如，當在形狀數據的中間的十字路口或分叉點位置上提供參考點時，可以以離該參考點的節點數或距離表示起始端位置。
接下來，描述支持所有上述的第一到第六表示形式的、對形狀數據的編碼和解碼處理過程。圖21是示出可應用本實施例的第一到第六表示形式的發送方設備的形狀數據編碼部分中的編碼處理過程的流程圖。應當注意的是，以相對表示法表示支路的起始端位置等的經歷壓縮的形狀數據被稱為“對象形狀數據α”，而用作參考的、干路等的參考形狀數據被稱為“參考形狀數據β”。
當形狀數據編碼部分接收到形狀數據(步驟S31)時，將形狀數據提取為對象形狀數據α，其中形狀數據的起始端可以由對于參考形狀數據β的相對位置表示(步驟S32)。這里，如果存在多個對象形狀數據α，則提取多個對象形狀數據αn。接下來，由參考形狀數據β上的相對位置表示對象形狀數據αn的起始端P1(步驟S33)。然后，以等距離重新采樣參考形狀數據β，并且執行可變長度編碼壓縮(步驟S34)。
接下來，使用重新采樣的參考形狀數據β，利用參考形狀數據β上的重新采樣的節點等校正每個對象形狀數據αn的起始端P1的相對位置表示(步驟S35)。隨后，使用校正的起始端P1，校正每個對象形狀數據αn(步驟S36)。然后，以等距離重新采樣每個對象形狀數據αn，并且執行可變長度編碼壓縮(步驟S37)。
然后，確定是否對所有接收到的形狀數據完成處理(步驟S38)，如果還沒有完成，則處理返回步驟S22并重復與上述相同的處理。如果對所有形狀數據完成處理，則將編碼和壓縮后的形狀數據發送到信息發送部分(步驟S39)。
圖22是示出可應用本實施例的第一到第六表示形式的接收方設備的形狀數據解碼部分中的解碼處理過程的流程圖。
當形狀數據解碼部分接收到形狀數據時(步驟S41)，其解碼參考形狀數據β(步驟S42)。隨后，從解碼后的參考形狀數據β和相對位置中標識對象形狀數據αn的起始端P1(步驟S43)。然后，參照對應的參考形狀數據β，解碼對象形狀數據αn(步驟S44)。
然后，確定是否對所有接收到的形狀數據完成處理(步驟S45)，如果還沒有完成，則處理返回步驟S42并重復與上述相同的處理。如果對所有形狀數據完成處理，則將解碼后的形狀數據發送到地圖匹配部分(步驟S46)。
通過以這種方式執行編碼和解碼形狀數據，可以根據本實施例的第一到第六表示形式生成和恢復形狀數據，并且可以大大減少要發送/接收的形狀數據的數據量。
如上所述，根據本實施例，當編碼和壓縮道路等的形狀數據時，通過以參照另一形狀數據的相對表示法表示起始端位置信息，因為即使節點數少且起始端位置信息比例大的支路部分等的短形狀數據也可以使用干路等的形狀數據表示，所以可以大大減少起始端位置信息的數據量。
盡管結合其特定優選實施例詳細描述了本發明，但本領域技術人員應當明白，可以在不背離本發明的范圍和宗旨的前提下進行各種改變和修改。
本發明是基于2003年1月22日提交的日本專利申請No.2003-013826的，其內容援引于此以供參考。
工業適用性如上所述，本發明可以提供一種形狀信息編碼方法和裝置以及形狀信息解碼方法和這種，它們可以高效地壓縮甚至表示短路段等的形狀信息，并且可以進一步減少數據量。
權利要求
1.一種編碼形狀信息的形狀信息編碼方法，用于在數字地圖上標識位置，該方法包括以下步驟使用起始端位置的位置信息或另一節點的位置信息，借助對應于形狀信息、包括多個節點的坐標串，以與起始端位置的相對位置表示第二節點或隨其之后的節點的位置信息；以及使用另一形狀信息，以相對位置表示起始端位置的位置信息。
2.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的相對位置由其他形狀信息離參考點的節點數表示。
3.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的相對位置由其他形狀信息離參考點的距離表示。
4.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的相對位置由其他形狀信息的參考點表示。
5.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的相對位置由其他形狀信息離參考點的相對坐標表示。
6.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括將要參考的另一形狀信息的標識信息、其他形狀信息離參考點的節點數和與其他形狀信息中的方向的偏差。
7.如權利要求1所述的形狀信息編碼方法，其中，布置由相對位置表示的形狀信息，以便跟隨將要參考的另一形狀信息，并且起始端位置的位置信息包括其他形狀信息離參考點的節點數和與其他形狀信息中的方向的偏差。
8.如權利要求6或7所述的形狀信息編碼方法，其中，當從起始端位置的節點向下一節點的方向與其他形狀信息中的方向匹配時，起始端位置的位置信息略去與其他形狀信息中的方向的偏差，并且包括至少其他形狀信息離參考點的節點數。
9.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括參考的另一形狀信息的標識信息、指示其他形狀信息的起始端位置或終止端位置的標識信息和起始端位置的絕對方向。
10.如權利要求1所述的形狀信息編碼方法，其中，起始端位置的位置信息包括參考的另一形狀信息的標識信息、指示其他形狀信息的起始端位置或終止端位置的標識信息、對于起始端位置或終止端位置的相對位置信息和起始端位置的絕對方向。
11.如權利要求1所述的形狀信息編碼方法，包括步驟在相等的間隔上重新采樣其他形狀信息的節點，以及校正起始端位置以便起始端位置與重新采樣節點之一相對應。
12.一種使得計算機執行根據權利要求1到11中任一項所述的、形狀信息編碼方法的步驟的程序。
13.一種形狀信息編碼裝置，用于發送方設備編碼并發送在數字地圖上標識位置的形狀信息，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節點的位置信息，借助對應于形狀信息、包括多個節點的坐標串，利用與作為第一節點的起始端位置的相對位置，來表示第二節點或隨其后節點的位置信息的器件；和使用另一形狀信息利用相對位置來表示起始端位置的位置信息的器件。
14.一種發送方設備，用于編碼并發送在數字地圖上標識位置的形狀信息，該裝置包括編碼部分，包括用于使用起始端位置的位置信息或另一節點的位置信息，借助對應于形狀信息、包括多個節點的坐標串，利用與作為第一節點的起始端位置的相對位置，來表示第二節點或隨其后節點的位置信息的器件；和使用另一形狀信息利用相對位置來表示起始端位置的位置信息的器件。
15.一種形狀信息解碼方法，用于解碼在數字地圖上標識位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對位置表示起始端位置的位置信息來編碼，該形狀信息解碼方法包括步驟解碼其他形狀信息；使用經解碼的其他形狀信息，標識由相對位置表示的起始端位置；以及根據起始端位置的位置信息，解碼由相對位置表示的形狀信息。
16.如權利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點的節點數來標識由相對位置表示的起始端位置。
17.如權利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點的距離來標識由相對位置表示的起始端位置。
18.如權利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息的參考點來標識由相對位置表示的起始端位置。
19.如權利要求15所述的形狀信息解碼方法，其中，通過其他形狀信息離參考點的相對坐標來標識由相對位置表示的起始端位置。
20.一種使得計算機執行根據權利要求15到19中任一項所述的、形狀信息解碼方法的步驟的程序。
21.一種形狀信息解碼裝置，用于接收方設備編碼并發送在數字地圖上標識位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，包括用于解碼其他形狀信息的器件；用于使用經解碼后的其他形狀信息、標識由相對位置表示的起始端位置的器件；和根據起始端位置的位置信息、解碼由相對位置表示的形狀信息的器件。
22.一種接收方設備，用于解碼在數字地圖上標識位置的形狀信息，該形狀信息通過使用另一形狀信息、利用相對位置表示起始端位置的位置信息來編碼，該形狀信息解碼裝置包括解碼部分，其含有用于解碼其他形狀信息的器件；用于使用經解碼后的其他形狀信息、標識由相對位置表示的起始端位置的器件；和根據起始端位置的位置信息、解碼由相對位置表示的形狀信息的器件。
全文摘要
本發明要解決的問題是即使信息是關于表示短間隔道路之類的形狀的，也可能執行高效壓縮，從而進一步減少數據量。關于連接到諸如道路之類的干路的支路的形狀數據(11)在干路形狀數據(12)上具有一個起始位置(起始節點P1)，相應地，利用干路形狀數據、通過相對位置表示支路起始位置信息。例如，將起始位置表示為[要參考的干路形狀數據號]+[離干路起始端的節點數]+[與干路形狀的方向的偏差]。
文檔編號G01C21/28GK1761982SQ20048000708
公開日2006年4月19日 申請日期2004年1月21日 優先權日2003年1月22日
發明者足立晉哉, 池田理映 申請人:松下電器產業株式會社