201024673 九、發明說明： 【發明所屬之技術領域】 本發明係關於用於更新地圓資料之一方法及裝置。特定 言之，但非唯一地，本發明係關於用於—導航裝置之更新 地圖資料的一方法及裝置。 【先前技術】 , 包括GPS(全球定位系統）信號接收及處理功能性之導航 器件已為吾人熟知並廣泛用為汽車内或其他運輸工具導航 系統。-般而言，-現代可攜式導航器件（pND)包含—處❹ 理器、記憶體（揮發性及非揮發性之至少一個及通常為 二者）及儲存於該記憶體中之地圖資料。該處理器及記憶 體協作以提供一執行環境，在該執行環境中可建立一軟體 操作系統，且另外常提供一或多個額外軟體程式以可使導 航之功能性受控制，及提供多種其他功能，諸如路線導 引。 地圖資料典型地包含一或多個數位檔案，該等數位檔案 有效地組合成數位地圖資訊之一資料庫，或一地圖資料瘳 庫。該地圖資料庫一般係以一包含節點之圖形為基礎該 等節點代表藉由代表道路或道路之部分之區段連結的接合 點或交又點。為維持導航器件之用途，需要保證地圖資料 . 保持最新。即，保證地圖資料反映當前之道路佈局及該等 道路之特徵，諸如速限及其他限制。 為輔助解決此問題，使用行動地圖測繪（mapping)運輸 工具。一行動地囷測繪運輸工具係一陸地運輸工具，諸如 137299.doc -6 - 201024673 一貨車’其包括多種感測器及測量器件以記錄行動地圖測 繪資料《行動地圓測繪資料一般包含藉由安裝於運輸工具 上之一或多個攝影機獲取的源影像資料及/或雷射掃描儀 資料，及運輸王具之位置及方向資訊。行動地圖測繪運輸 工具由同一發明者於WO 2008/054203中更詳細討論，為了 所有目的，該案之全文以引用之方式併入本文中。 該等行㈣圖測緣運輸工具之一目㈣從行動地圖測綠 資料獲取物件資訊’ λ中物件資訊係與該運輸工具測量測 量一地理位置時遇到的物件有關。例如，物件資訊可與行 動地圖測繪運輸工具遇到的標誌有關。 然而，從物件資訊更新地圖資料係困難且耗時的。因為 將物件與地圖資料之特徵相關聯所需要的對物件之意義或 背景的理解，自物件資訊更新地圖資料係特別困難的。 即，物件資訊與地圖資料之間之轉換並不具直覺性。因 此，一熟練操作者常需要考慮物件資訊中存在的每一物件 之意義或背景以更新地圖資料。 本發明之實施例之一目的係至少減輕先前技術之問題的 一或多個。特定言之，本發明之實施例之一目標係促進地 圖資料的更新。 【發明内容】 為實現這一目標，本發明之一目前較佳實施例提供一用 於分析自基於陸地之行動地圖測繪資料獲取的物件資料之 方法，其特徵為：比較一已更新物件資料庫（其包括自一 行動地圖測繪程序最近獲取之物件資料）中儲存的一物件 137299.doc 201024673 與一=存物件資料冑’以識別該物件是否不存在於該現存 物件貝料庫中或不同於該已更新物件資料庫中的一對應物 件，及作出回應而相應地識別該物件。 識別物件可藉由標記一儲存該物件資料之記錄或藉由將 該物件資料複製至一另一物件資料庫而達成。 使用已識別之物件資料，更新地圖資料之一程序可被簡 化。基於行動地圖測繪程序而更新地圖資料的程序僅需要 考慮在某一方面已改變的物件資料，該改變對應於自從現 存物件資料庫產生之後陸地特徵的一變化或導入。在一些 實施例中，陸地特徵的一移除係藉由比較現存物件資料庫 中之物件資料與更新之物件資料庫而識別以決定一對應於 該物件資料之陸地特徵是否仍存在。 於更新之物件資料庫及/或現存物件資料庫中儲存的物 件資料可包含至源資料之—連結，物件資料係自該源資料 導出。在一些實施例中，若與一物件相關聯之一可信程度 (指示已從行動地圏測繪程序之影像或測量資料偵測到對 應於一陸地特徵的一物件偵測程序之一可信度）相對低， 則可比較對應於現存及更新中之物件資料的源資料以決 定該物件資料是否應被識別。 根據本發明之一另一態樣，提供一種用於分析自基於陸 地之行動地圖測繪資料獲取的物件資料之裝置，該裝置包 含：一儲存物件資料的現存物件資料庫；一處理器；及一 包括最近獲取之物件資料的已更新物件資料庫；其中該處 理器經配置以比較該已更新物件資料庫中儲存之一物件與 137299.doc -8 - 201024673 該現存物件資料庫，以識別該物件是否不存在於該現存物 件資料庫中或不同於該現存物件資料庫中儲存的一對應物 件，及作出回應而相應地識別該物件。 根據本發明之一又一態樣，提供一種儲存自一基於陸地 之行動地圖測繪程序獲取的物件資料之物件資料庫，其包 含具有關聯元資料的一物件’關聯元資料指示自從一現存 物件資料庫產生之後’該物件對應的一陸地特徵已被改變 或被導入》 【實施方式】 本發明之教導的多種態樣及體現該等教導之配置將在下 文參考附圖經由說明性實例描述。 參考圖1’其中顯示一行動地圖測繪程序的一圖解。一 般為一行動地圖測繪貨車之形式的一陸地運輸工具1丨〇包 含感測器及測量器件以記錄行動地圖測繪資料。感測器 (未顯示）可包括一雷射掃描器件以記錄雷射測量資料。貨 ❹ 車IN此外可包含一或多個攝影機以記錄源影像。源影像 可以單位時間間隔記錄，或以沿貨車丨l0遵循之一路線的 單位距離間隔記錄β物件的一地理空間位置係藉由車内具 • 有位置及方向測量設備以測量貨車110之一位置及方向的 貨車而記錄。位置測量設備包括一 GPS接收器以接收無線 信號，包括從用於計算校正GPS信號及方向資料之複數個 衛星120(僅顯示其等之一）及慣性器件廣播的位置資料。無 線信號可被接收及隨後被處理以決定貨車11〇之一當前地 理空間位置及地理編碼測量之資料及記錄之源影像。測 137299.doc -9« 201024673 量、位置及方向資料及捕獲之影像係作為地圖測繪資料而 儲存於-資料儲存器件130中，該資料儲存器件可位於運 輸工具11 0之内。 用於偵測行動地圖測繪資料中存在的物件之方法已為吾 人熟知。例如，可分析該一或多個攝影機記錄之地理編碼 影像、雷射測量資料等等。由於分析 -物件資料庫r物件資料可包含至行動地圓測二 源貝枓的-或多個連結’該等連結指示行動地圖測繪資料 中每一物件的一來源。 物件資料包括識別一物件之一種類、該物件之一或多個 在-合適之座標或參考系統中指定的一合適全域位 件資：物：之一位置(諸如經度及緯度)的元資料。與該物 件資料=源相關的一連結亦可包括於該物件資料中。物 件2可進-步包括可識別以下之一或多個的屬性資訊或 :.二吸：物件資料之捕獲時間；-特徵或物件種類類 ’例如雷射或影像資料；及_可信程度其 -曰：二：序之可信度之一程度，例如-影像辨識程序之 、度。物件可包括垂直道路資訊源“ 誌等等。物件亦可包括水平道之一名稱的街道標 達於·"路面上㈣他/路資訊源’諸如車道故及傳 二;：件Γ庫的一程序“於圈2中。在地圖_ 程序細中，來自地___ 120的地圖測緣資料於-處理器—以識別::： 137299.doc 201024673 自一或多個額外源220之資料亦可於處理器210中分析及/ 或與地圖測繪資料120組合。其他源包括（但不限於）：藉由 一政府地圖測繪機構或類似物提供的資訊；來自使用者的 回饋資料（有時稱其為公衆回饋），例如關於使用者提供之 一道路網路的不準確或變化的資訊；作為一熟練研究員視 察一位置及手動產生物件資料之結果而產製的實地調查資 訊；或藉由圍繞道路網路行進之導航器件（或其他具備GPs 能力器件）之使用者產生的GPS探測資料。來自該等源之物 件資料被儲存於一物件資料庫250中。物件資料庫250包含 至源資料120、220的連結251、252。然而，如上文註釋 的，因為必須時常瞭解物件資料庫中之物件的一背景或意 義，使用物件資料庫250更新一地圖資料庫270的成本很 高。因此，一熟練研究者260常需要檢閱物件資料庫25〇中 之物件並手動更新地圖資料庫270。 例如’考慮圖1中顯示之禁止進入（NO ENTRY)標註、 140 ^該標誌140之一較低區域指示該禁止進入規則排除公 共汽車。因此，研究者260必須決定禁止進入不應用於公 共汽車並手動地更新地圖以顯示地圖資料中的一道路僅有 公共汽車可沿其行駛而其他運輸工具則不可。 本發明之實施例旨在藉由減少一熟練研究者必須考慮之 物件資料量而改良一地圖資料庫更新程序。在一些實施例 中，自一地圖測繪運輸工具傳送之資料量被減少。在本發 明之一些實施例中，自從獲取物件資料之一先前版本之後 已改變的物件被識別。識別可藉由標記一物件資料庫中之 137299.doc . 11 _ 201024673 :=錄或藉由將該物件記錄複製或移動至一不同的物 件資料庫而執行。 圖3示意性繪示根據本發明之一實施例的一裝置。 裝置3〇0包含一通信地輕合至一第-物件資料庫320、- 第-物件資料庫33〇及一差異物件資料庫Μ。的處理器 31〇。處理器31〇可藉由一專用處理器件或—合適之程式化 通用程式規劃器件諸如具有適當之軟趙執行於其上的—電 腦而形成。物件資料庫32〇、33〇、34〇可各自由一或多個 儲存器件上儲存的—個或複數個槽案形成，或可被儲存於 相同之儲存器件上。 第一物件資料庫320係先前用於更新地圖資料的一物件 資料庫。第一地圖資料庫可係包含一地理區域中之物件之 -儘可能完整記錄的-物件資料庫。第—物件資料庫32〇 可來源多個源之一個或一組合，諸如行動地圖測缘資料或 來自一地圖測繪機構或使用者之資料。 第一物件資料庫330係比第一物件資料庫32〇更新的一物 件資料庫《第二物件資料庫33〇可基於來自藉由一地圖測 繪運輸工具對第一物件資料庫32〇所對應之一地理區域的 一最近調查之物件資訊。該第二物件資料庫33〇或者或另 外可包括來自一或多個源的其他物件資料，諸如來自地圖 測緣機構或使用者之資料。 處理器310經配置用以執行第一與第二資料庫之間的— 比較程序。在一個實施例中，處理器31〇經配置用以執行 如圓4及5中繪示之方法。 137299.doc •12· 201024673 參考圖4，一藉由處理器310實現之第一方法包含一第一 步驟410。在步驟415中，一物件係選自第二物件資料庫 330。該物件之一地理位置係於步驟42〇中藉由參考該資料 庫中之物件資料以擷取在一參考座標系統中之位置諸如該 物件之一經度及緯度而決定。在步驟425中，處理器31〇決 定第一資料庫320中是否存在一地理上對應之物件。該決 定係藉由搜尋第一物件資料庫320執行以決定一物件是否 位於與當前選自第二物件資料庫33〇之該物件相同的地理 位置。在步驟430中，若決定在第一物件資料庫32〇中未找 到一對應之物件，則處理移至步驟435 ^然而若決定一201024673 IX. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a method and apparatus for updating ground data. In particular, but not exclusively, the present invention relates to a method and apparatus for updating map data for a navigation device. [Prior Art] Navigation devices including GPS (Global Positioning System) signal reception and processing functionality are well known and widely used as in-vehicle or other vehicle navigation systems. In general, a modern portable navigation device (pND) includes a processor, a memory (at least one of volatile and non-volatile, and usually both) and map data stored in the memory. . The processor and memory cooperate to provide an execution environment in which a software operating system can be established, and one or more additional software programs are often provided to enable navigation functionality to be controlled, and to provide a variety of other Features such as route guidance. The map data typically contains one or more digital files that are effectively combined into a database of digital map information, or a map data library. The map database is generally based on a graph containing nodes representing joints or intersections that are linked by segments representing roads or roads. In order to maintain the use of the navigation device, it is necessary to ensure map information. Keep up to date. That is, the map data is guaranteed to reflect the current road layout and characteristics of such roads, such as speed limits and other restrictions. To help solve this problem, use action map mapping transport. A mobile map surveying vehicle is a land transport vehicle, such as 137299.doc -6 - 201024673 a truck that includes a variety of sensors and measuring devices to record action map mapping data. Source image data and/or laser scanner data obtained from one or more cameras on the vehicle, and information on the location and direction of the transportation equipment. The action map mapping transport is discussed in more detail by the same inventor in WO 2008/054203, the entire disclosure of which is hereby incorporated by reference in its entirety herein. One of the four (four) map edge transport vehicles (4) obtains the object information from the action map green data. The object information in the lambda is related to the object encountered when the vehicle measures the geographic location. For example, object information can be related to the logo encountered by the action map mapping vehicle. However, updating map data from object information is difficult and time consuming. Updating the map data from the object information is particularly difficult because of the understanding of the meaning or background of the object that is required to correlate the object with the characteristics of the map material. That is, the conversion between object information and map data is not intuitive. Therefore, a skilled operator often needs to consider the meaning or background of each object present in the object information to update the map material. One of the embodiments of the present invention is directed to at least alleviating one or more of the problems of the prior art. In particular, one of the objectives of embodiments of the present invention is to facilitate the updating of map data. SUMMARY OF THE INVENTION To achieve this goal, a preferred embodiment of the present invention provides a method for analyzing object data acquired from land-based action map mapping data, characterized by comparing an updated object database (which includes an object 137299.doc 201024673 stored in an object data recently obtained from an action map mapping program) and a = storage data 胄 ' to identify whether the object does not exist in the existing object library or different A corresponding object in the updated object database, and responding to identify the object accordingly. The identification object can be achieved by marking a record storing the item data or by copying the item data to a further object database. Using one of the identified object data, the program to update the map data can be simplified. The procedure for updating the map material based on the action map mapping program only needs to consider the object material that has changed in one aspect, which corresponds to a change or introduction of the land feature since the generation of the existing object database. In some embodiments, a removal of the land feature is identified by comparing the object data in the existing object database with the updated object database to determine if a land feature corresponding to the object data is still present. The object data stored in the updated object database and/or the existing object database may include a link to the source data, and the object data is derived from the source data. In some embodiments, a degree of confidence associated with an object (indicating that one of the object detection procedures corresponding to a land feature has been detected from the image or measurement data of the mobile mapping program) ) Relatively low, the source data corresponding to the existing and updated object data can be compared to determine whether the object data should be identified. According to another aspect of the present invention, an apparatus for analyzing object data acquired from land-based action map mapping data is provided, the apparatus comprising: an existing object database storing item data; a processor; and a An updated object database including recently acquired object data; wherein the processor is configured to compare one of the stored objects in the updated object database with the existing object database 137299.doc -8 - 201024673 to identify the object Whether it does not exist in the existing object database or a corresponding object stored in the existing object database, and responds accordingly to identify the object. According to still another aspect of the present invention, an object database for storing object data acquired from a land-based action map mapping program is provided, which includes an object with associated metadata, associated metadata indicating an existing object data. After the library is generated, a land feature corresponding to the object has been changed or introduced. [Embodiment] Various aspects of the teachings of the present invention and configurations embodying the teachings will be described below with reference to the accompanying drawings. Referring to Figure 1', an illustration of an action map mapping procedure is shown. A land vehicle, generally in the form of an action map mapping truck, contains sensors and measuring devices to record action map mapping data. A sensor (not shown) may include a laser scanning device to record the laser measurement data. The IN car IN may also include one or more cameras to record the source image. The source image may be recorded at a unit time interval, or a geospatial position of the beta object recorded at a unit distance interval along a route of the truck 丨10, by means of a vehicle interior position and direction measuring device to measure the position of the truck 110 and Record the direction of the truck. The position measuring device includes a GPS receiver for receiving wireless signals, including position data from a plurality of satellites 120 (only one of which is displayed) for calculating corrected GPS signals and direction data, and inertial device broadcasts. The wireless signal can be received and subsequently processed to determine the current geospatial location of the truck 11 and the geocode measurement data and the source image of the record. Measurements 137299.doc -9« 201024673 Volume, position and orientation data and captured images are stored as map mapping data in a data storage device 130, which may be located within the transport tool 110. Methods for detecting objects present in action map mapping data are well known. For example, geocoded images, laser measurements, and the like recorded by the one or more cameras can be analyzed. Since the analysis - the object database r object data can be included in the action - rounded source - or multiple links - the links indicate a source of each object in the action map mapping data. The item data includes a type that identifies one of the items, one or more of the items, or a suitable global location specified in the appropriate coordinates or reference system: the material: one of the locations (such as longitude and latitude). A link associated with the item data = source may also be included in the item data. The object 2 may further include attribute information identifying one or more of the following: or: two suction: capture time of the object data; - feature or object type class such as laser or image data; and _ credibility - 曰: 2: The degree of credibility of the order, for example - the degree of image recognition program. The object may include a vertical road information source, etc. The object may also include a street name of one of the horizontal roads on the &" on the road (four) his/road information source such as the lane and the second; A program is "in circle 2. In the map _ program details, the map edge data from the ground ___ 120 is processed by the processor to identify::: 137299.doc 201024673 The data from one or more additional sources 220 can also be analyzed in the processor 210. / or combined with map mapping data 120. Other sources include, but are not limited to, information provided by a government mapping agency or the like; feedback from the user (sometimes referred to as public feedback), such as one of the user's road networks provided by the user. Inaccurate or changing information; field survey information produced as a result of a skilled researcher inspecting a location and manually generating object data; or use of navigation devices (or other GPs capable devices) that travel around a road network GPS detection data generated by the person. Object data from such sources is stored in an object database 250. The object database 250 contains links 251, 252 to the source data 120, 220. However, as noted above, the use of the object database 250 to update a map repository 270 is costly because it is necessary to constantly understand the context or meaning of the objects in the object database. Therefore, a skilled researcher 260 often needs to review the objects in the object database 25 and manually update the map database 270. For example, 'consider the NO ENTRY label shown in Figure 1, 140 ^ a lower area of the flag 140 indicates that the prohibition entry rule excludes the public car. Therefore, the researcher 260 must decide to ban access not to be applied to the public car and manually update the map to display a road in the map material where only the bus can travel along with other vehicles. Embodiments of the present invention are directed to improving a map database update procedure by reducing the amount of material information that a skilled researcher must consider. In some embodiments, the amount of data transmitted from a map mapping vehicle is reduced. In some embodiments of the invention, objects that have changed since the previous version of one of the item materials was retrieved are identified. Identification can be performed by marking 137299.doc. 11 _ 201024673 := recorded in an object database or by copying or moving the object record to a different object database. Figure 3 is a schematic illustration of an apparatus in accordance with an embodiment of the present invention. The device 3〇0 includes a communicatively coupled to a first object database 320, a first object database 33, and a different object database. The processor is 31. The processor 31 can be formed by a dedicated processing device or a suitable stylized general program planning device such as a computer having an appropriate soft camera executed thereon. The object databases 32, 33, 34 can each be formed from one or more slots stored on one or more storage devices, or can be stored on the same storage device. The first object database 320 is an object database that was previously used to update map material. The first map database may be a library of objects that contain objects in a geographic area - as completely as possible recorded. The first object database 32 can be derived from one or a combination of multiple sources, such as action map edge data or data from a map mapping agency or user. The first object database 330 is an object database updated by the first object database 32. The second object database 33 can be based on the correspondence from the first object database 32 by a map mapping vehicle. A recent survey of object information in a geographic area. The second item database 33, or alternatively, may include other item data from one or more sources, such as information from a map edge detection mechanism or user. The processor 310 is configured to execute a - comparison procedure between the first and second databases. In one embodiment, processor 31 is configured to perform the methods as depicted in circles 4 and 5. 137299.doc • 12· 201024673 Referring to FIG. 4, a first method implemented by processor 310 includes a first step 410. In step 415, an item is selected from the second item library 330. One of the geographic locations of the object is determined in step 42 by reference to the object data in the database for capturing the position in a reference coordinate system such as the longitude and latitude of the object. In step 425, the processor 31 determines whether there is a geographically corresponding object in the first repository 320. The decision is made by searching the first object database 320 to determine if an object is in the same geographic location as the object currently selected from the second object database 33. In step 430, if it is determined that a corresponding object is not found in the first object database 32, the process moves to step 435.
對應之物件不存在’則在第二物件資料庫33〇中將該物件 標記為「新」’指示該物件係自從第一物件資料庫32〇產 生後新導人I在步驟435中，決定第—及第二物件資料 庫320、330中之地理上對應之物件是否完全相同。此_ 由比較每-物件相關聯之資料’諸如物件種類類型及其他 資訊而實現。舉例而言’可比較種類類型以決定該二個物 件是否均為速限標鍵、之「標镇」’及可比較其他物件資^ 以決定該二個速限標結是否指示相同之速限，雖然應瞭解 可比較其他資訊。若該等物件匹㉟，則處理移至步驟 2’在該步驟彻中將第二物件資料庫中之該物件標記為 確。然而’若該二個物件不匹配，即該等物件在某一方 ==已則在步驟45。中將第二物件資料庫中之該物 標為已改變」。在步驟455中，標記「新」或「已 改變」之物件被複製或移至第三物件資料庫鳩。該方法 137299.doc -13- 201024673 於步驟460結束《圖4中顯示之方法400的結果係：自第一 物件資料庫之後的任何新或已改變之物件被儲存於差異物 件資料庫340 t。 處理器亦執行圖5中顯示之方法5 00以識別自從第一資料 庫320建立之後已被移除的任何物件。該方法於步驟51〇開 始及在步驟515中，一物件係選自第一物件資料庫32〇。在 步驟520中，如方法400之步驟420中的決定該物件之一地 理位置。在步驟525中，決定第二物件資料庫33()是否存在 一地理上對應之物件，類似於方法4〇Q之步称425，雖然與 其相反。若在步驟530中存在一對應之物件，則該物件之 處理於步驟545中完成。然而，若該物件不存在於第二物 件資料庫中，則在步驟535中將該物件標記為「終止」。 在步驟540中，將該物件儲存於差異物件資料庫3 4〇中。 在上述之方法的一些實施例中，處理器31〇可能無法總 是正確地決定是否將一物件標記為「新」、「已改變」或 「終止」。舉例而言’源資料可能有雜訊例如一影像含有 誤差或物件距攝影機一明顯距離，或引導第二資料庫32〇 之建立的分析程序已將一物件儲存於具有一低可信程度 (該低可信程度指示對該物件之分析程序的可俨产之一程 度相對低)的第二資料庫中。在此情況下，處二1〇可標 記-物件之-記錄為「可能」’指示該處理器尚未能肯定 地識別該物件為為「新」、「已改變」或「終止」。對於 第二資料庫320中標記為「可能」之物件，-檢閱者其後 可對該物件做出一快速評估以決定其是否為新、已改變或 137299.doc 201024673 終止。 由於圖4及5中顯示之方法4〇〇、5〇〇，第三物件資料庫包 含與-先前版本之地圖資料以其等為錢之物件不同的物 件應瞭解可對圖4及5中顯示之方法做出多種變化。舉例 而言’該等方法可以任—順序執行。此外，方法働可執 行於第一物件資料庫32〇上，其中來自第二資料庫33〇之物 件被儲存於差異物件f料庫34G中及在步驟445中物件被標 6己為「終止」。在該情況下，方法500將執行於第二物件 資料庫330上，其中在步驟535中物件被標記為「新」。此 外，雖然參考差異物件資料庫340而描述，可設想本發明 之實施例，其中將標記記錄用作後續處理之基礎而不編譯 差異物件資料庫340。 在上述程序之後，在更新一地圖資料庫之一程序中使用 差異物件資料庫340或標記記錄。然而，因為差異物件資 料庫340包含比第一物件資料庫更少的物件，此處理之一 速度可增加。在更新地圖資料庫之程序期間，對應於一物 件資料庫中之物件的地圖特徵經更新以包括一連結以指示 地圖資訊的一源，即指示用作與該地圖特徵有關的一資訊 源之物件。舉例而言，該地圖資料庫可包括至差異物件資 料庫340中之物件的一或多個連結。以此方式，當執行後 續更新程序導致連結於地圖資料庫之物件被標記時，可自 動識別需要基於該等物件而更新之地圖特徵。 參考圖6,顯示本發明之一實施例，其中自一行動地圖 測繪運輸工具傳送之一資料量被減少。一行動地圖測繪運 137299.doc 15 201024673 輸工具610獲取物件資訊’如上文描述的，在該物件資訊 之基礎上一物件偵測程序係藉由一處理器61 5執行以將物 件資料儲存於位於運輸工具610内的一物件資料庫63〇中， 對應於參考圖3描述之第二物件資料庫33〇。對應於圖3之 資料庫320的一物件資料庫620包含一先前已知之物件的完 整詳細目錄’該物件資料庫62〇係位於例如一地圖資料庫 提供者之一建築物中。 - 先前儲存於物件資料庫630中之所有資料應從行動地圖 測繪運輸工具610匯出以與現存物件資料庫620相比較。然 ❹ 而，在本發明之實施例中’為減少需要從行動地圖測繪運 輸工具610匯出之資料量，識別對應於行動地圖測繪運輸 工具610所調査之一區域的現存物件資料庫62〇中之物件的 一地理空間位置的地理空間資訊625係從現存物件資料庫 620傳達至行動地圖測繪運輸工具61〇以被運輸工具61〇内 的一處理器615接收。在一些實施例中，該地理空間資訊 625係無線地傳達至地囷測續運輸工具61〇。 接收地理空間資訊之後，運輸工具61〇内之處理器615從⑩ 物件-貝料庫63 0提取藉由地圖測繪運輸工具6丨〇記錄之對應 於接收地理空間資訊所識別之每一位置的影像資料。該影 像資料其後可藉由處理器615壓縮以有效傳送。處理器615 亦對該最近獲取之物件資料執行一物件偵測程序，以偵測 . 在現存物件資料庫中之物件資料之後導入的新物件已被記 錄。物件資料庫630中’不對應於從現存物件資料庫62〇傳 違635之地理空間位置的影像資料及偵測物件（即新物件）被 137299.doc •16· 201024673 傳達至一第二處理器645。在一些實施例中，第二處理器 645係位於地圖資料庫提供者之建築物内且該影像及物件 資料係被無線地傳達。 第二處理器645存取現存物件資料庫620及一差異資料庫 640，對應於新、終止或已改變物件的物件資料將儲存於 該差異資料庫640中以更新地圖資料庫。第二處理器645經 配置用以比較接收影像及物件資料635與現存物件資料庫 620 ’並將識別新、已改變或終止物件的物件資料儲存於 肇 該差異物件資料庫640中’諸如先前參考圖4及圖5描述 的’使得該第三物件資料庫隨後可用於更新地圖資料庫。 有利地’此程序減少必須從行動地圖測繪運輸工具61〇傳 送之資料的量及減少更新地圖資料庫所考慮之物件的數 目° 應暸解本發明之實施例可以硬體、軟體或硬體及軟體之 一組合實現《任何該軟體可以揮發性或非揮發性儲存之形 ❹ 式儲存，舉例而言，諸如一儲存器件例如一 ROM，不論可 抹除或可重寫或不可抹除或不可重寫；或可以記憶體之形 式儲存，舉例而言，諸如RAM、記憶體晶片、器件或積體 . 電路，或可儲存於一光學或磁性可讀媒體上，舉*例而言， 諸如CD、DVD、磁盤或磁帶。應暸解，儲存器件及儲 存媒體係機器可讀儲存器的實施例，其等適於儲存執行時 實施本發明之實施例的一程式或多個程式。因此，實施例 提供包含用以實施任何先前請求項中所主張之系統或方 法之程式碼的程式及一儲存該程式的機器可讀儲存器。 137299.doc -17· 201024673 又，本發明之實施例可經由諸如一 媒體上承載的-通信信號而電性 ^無線連接之任何 包括該等媒體。 ，且實施例適當地 本說明書（包括任何附加謗求項、揭要 所有特徵，及/或如此揭示之任 ')令揭-的 』万法或程序的 ’、:❹意組合而組合’除其中該等特徵及/或 至一些係互斥的組合之外。 之 :非另有明確規定，本說明書(包括任何附加 摘要及圖式）中揭示的每一特徵，可藉由提供 、 或類似之目的的替代特徵替換。因此，除非^ 效 定’所揭示之每一特徵僅係一:月確規 的-個實例。 矛幻之等效或類似特徵 本發明不限於任何前述實施例之細節。本發明擴充至土 =書(包括任何附加請求項、摘要及圖式)中揭示= :任何新賴者或任何新賴組合，或至如此揭示之任何= 專=^步称的任何新賴者或任何新賴組合。不應將申請 解讀為僅涵蓋前述實施例，其亦涵蓋 之範_内的任何實_。 以入请未項 【圖式簡單說明】 圖1顯示一陸地地圖測繪運輸工具及其一 實例圖解； 展境的一 圖2顯不產製一物件資料庫的一實例程序； 圖3顯示根據本發明之一實施例的一裝置； 圖顯示根據本發明之一實施例的一方法 137299.doc 201024673If the corresponding object does not exist, then the object is marked as "new" in the second object database 33, indicating that the object is generated from the first object database 32, and the new leader I determines in step 435 - and whether the geographically corresponding objects in the second object database 320, 330 are identical. This _ is achieved by comparing the data associated with each object, such as the type of object type and other information. For example, 'the type of the type can be compared to determine whether the two items are the speed limit key, the "standard town" and the other items can be compared to determine whether the two speed limit labels indicate the same speed limit. , although you should be aware of other information that can be compared. If the objects are 35, the process moves to step 2' where the object in the second object database is marked as true. However, if the two objects do not match, that is, the objects are on one side == already in step 45. The object in the second object database of the Lieutenant General is marked as changed." In step 455, the object marked "new" or "already changed" is copied or moved to the third object database. The method 137299.doc -13- 201024673 ends at step 460 with the result of the method 400 shown in FIG. 4: any new or changed objects from the first object database are stored in the difference object database 340 t. The processor also performs the method 500 shown in Figure 5 to identify any objects that have been removed since the first database 320 was created. The method begins at step 51 and in step 515, an object is selected from the first object database 32A. In step 520, a location of the object is determined as determined in step 420 of method 400. In step 525, a determination is made as to whether the second object database 33() has a geographically corresponding object, similar to the step 425 of method 4, although contrary thereto. If there is a corresponding object in step 530, the processing of the object is completed in step 545. However, if the object does not exist in the second object database, then the object is marked "terminated" in step 535. In step 540, the item is stored in a differential object database. In some embodiments of the above methods, the processor 31 may not always correctly decide whether to mark an object as "new", "changed" or "terminated". For example, 'source data may have noise, such as an image containing errors or a significant distance from the camera, or an analysis program that guides the establishment of the second database 32〇 has stored an object with a low level of confidence (this A low level of confidence indicates that the object of the analysis procedure is relatively low in the second database. In this case, the record is "possible" indicating that the processor has not yet positively identified the object as "new", "changed" or "terminated". For objects marked as "possible" in the second repository 320, the reviewer can then make a quick assessment of the object to determine if it is new, changed, or 137299.doc 201024673 terminated. Since the methods shown in Figures 4 and 5 are 4〇〇, 5〇〇, the third object database contains objects that are different from the previous version of the map data, such as the objects of which money can be seen, which can be seen in Figures 4 and 5. The method makes a variety of changes. For example, the methods can be performed in any order. In addition, the method may be executed on the first object database 32, wherein the object from the second database 33 is stored in the difference object library 34G and the object is marked as "terminated" in step 445. . In this case, method 500 will execute on second object repository 330, where the object is marked "new" in step 535. Moreover, although described with reference to the difference object database 340, embodiments of the present invention are envisioned in which mark records are used as a basis for subsequent processing without compiling the differential object database 340. After the above procedure, the difference object database 340 or the mark record is used in updating one of the map database programs. However, because the difference object library 340 contains fewer items than the first item library, one of the speeds of this process can be increased. During the process of updating the map database, the map features corresponding to the objects in an object database are updated to include a link to indicate a source of map information, ie, an object indicating an information source associated with the map feature . For example, the map database can include one or more links to objects in the difference object repository 340. In this manner, when the subsequent update procedure is executed, the objects linked to the map repository are marked, and map features that need to be updated based on the objects can be automatically identified. Referring to Figure 6, an embodiment of the present invention is shown in which the amount of data transmitted from an action map surveying vehicle is reduced. An action map mapping operation 137299.doc 15 201024673 The transfer tool 610 obtains the object information. As described above, an object detection program is executed by a processor 61 5 to store the object data in the object information. An object database 63 in the transport tool 610 corresponds to the second object database 33〇 described with reference to FIG. An object database 620 corresponding to the database 320 of Figure 3 contains a complete inventory of previously known items 'the object database 62' is located, for example, in a building of a map database provider. - All of the data previously stored in the object database 630 should be exported from the action map surveying vehicle 610 for comparison with the existing item database 620. Then, in an embodiment of the present invention, in order to reduce the amount of data that needs to be remitted from the mobile map mapping vehicle 610, an existing object database corresponding to one of the areas surveyed by the action map mapping vehicle 610 is identified. The geospatial information 625 of a geospatial location of the object is communicated from the existing item repository 620 to the action map mapping vehicle 61 for receipt by a processor 615 within the vehicle 61. In some embodiments, the geospatial information 625 is wirelessly communicated to the mantle transport vehicle 61. After receiving the geospatial information, the processor 615 in the transport tool 61 extracts the image recorded by the map mapping transport 6 对应 corresponding to the location recognized by the received geospatial information from the 10 object-storage library 63 0 . data. The image material can then be compressed by the processor 615 for efficient transfer. The processor 615 also performs an object detection process on the recently acquired object data to detect. The new object imported after the object data in the existing object database has been recorded. In the object database 630, the image data and the detected object (ie, the new object) that do not correspond to the geospatial position of the 635 from the existing object database 62 are transmitted to a second processor by 137299.doc •16· 201024673. 645. In some embodiments, the second processor 645 is located within the building of the map repository provider and the image and object data is communicated wirelessly. The second processor 645 accesses the existing object database 620 and a difference database 640, and the object data corresponding to the new, terminated or changed object is stored in the difference database 640 to update the map database. The second processor 645 is configured to compare the received image and item data 635 with the existing item database 620' and store the item data identifying the new, changed or terminated object in the difference object database 640 'such as a previous reference Figures 4 and 5 describe 'making the third object library available for later updating the map database. Advantageously, this procedure reduces the amount of data that must be transmitted from the action map mapping vehicle 61 and reduces the number of items considered to update the map database. It should be understood that embodiments of the invention may be hardware, software or hardware and software. One combination implements "any software that can be stored in a volatile or non-volatile form, such as, for example, a storage device such as a ROM, whether erasable or rewritable or non-erasable or non-rewritable. Or may be stored in the form of a memory, such as, for example, a RAM, a memory chip, a device or an integrated circuit, or may be stored on an optical or magnetically readable medium, such as, for example, a CD or a DVD. , disk or tape. It will be appreciated that the storage device and the storage medium are embodiments of machine readable storage that are adapted to store a program or programs that implement embodiments of the present invention at the time of execution. Accordingly, embodiments provide a program comprising a program code for implementing the system or method claimed in any of the preceding claims and a machine readable storage for storing the program. 137299.doc -17. 201024673 Further, embodiments of the present invention may include any such medium via a wireless communication such as a communication signal carried on a medium. And the embodiments suitably include, in addition to any additional claims, all features, and/or such disclosures, of the 'laws or procedures' These are in addition to the features and/or combinations that are mutually exclusive. Each feature disclosed in this specification (including any additional abstracts and drawings) may be replaced by alternative features for the purpose of providing, or the like. Therefore, unless each feature disclosed by ^effect' is only one instance of the month's validity. Equivalent or similar features of the spears The invention is not limited to the details of any of the foregoing embodiments. The invention is extended to the earth = book (including any additional claims, abstracts and schemas) to reveal =: any new or any new combination, or any new ones that are so disclosed = specific = ^ step Or any new combination. The application should not be construed as covering only the foregoing embodiments, and it also encompasses any real _ within the scope of the application. Figure 1 shows a land map mapping vehicle and an example of it; Figure 2 of the exhibition shows an example program of an object database; Figure 3 shows A device of an embodiment of the invention; the figure shows a method 137299.doc 201024673 in accordance with an embodiment of the present invention
一 —實施例的另一方法； 圖6繪不根據本發明之一實施例的一 【主要元件符號說明】 、，之操作- another method of the embodiment; FIG. 6 depicts an operation of the main component not according to an embodiment of the present invention
110 陸地運輪工具/貨車 120 衛星/源資料/地圖測續資料 130 資料儲存器件 140 禁止進人料/垂直道路資訊源 200 地圖測繪程序 210 處理器 220 源資料 250 物件資料庫 251 至源資料120的連結 252 至源資料220的連結 260 研究者 270 地圖資料庫 300 裝置 310 處理器 320 第一物件資料庫 330 第二物件資料庫 340 差異物件資料庫/第三物件資料 610 行動地圖測繪運輸工具 615 處理器 620 現存物件資料庫 625 地理空間資訊 137299.doc •19- 201024673 630 物件資料庫 635 接收之影像及物件資料 640 差異資料庫/差異物件資料庫 645 第二處理器 137299.doc • 20-110 Land Transport Tool/Truck 120 Satellite/Source Data/Map Continuation Data 130 Data Storage Device 140 No Entry/Vertical Road Information Source 200 Map Mapping Program 210 Processor 220 Source Data 250 Object Database 251 to Source Data 120 Link 252 to link of source data 220 260 Researcher 270 Map database 300 Device 310 Processor 320 First object database 330 Second object database 340 Differential object database / Third object data 610 Action map mapping vehicle 615 Processor 620 Existing Object Database 625 Geospatial Information 137299.doc •19- 201024673 630 Object Database 635 Received Image and Object Data 640 Difference Database/Differential Object Library 645 Second Processor 137299.doc • 20-