專利名稱：更新地圖數(shù)據(jù)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地理信息處理技術(shù)，具體涉及一種快速更新地圖數(shù)據(jù) 的方法和設(shè)備，以向用戶提供最新的地理信息。
背景技術(shù)：
現(xiàn)在，地圖在日常生活中扮演著非常重要的角色。對(duì)于出行的人 來(lái)說(shuō)，地圖可以告訴人們沿著哪條路線能夠到達(dá)目的地，并且可以告 訴人們與目的地相關(guān)的其它信息。另外， 一些新的地圖，例如電子地圖，除了可以向用戶提供與傳 統(tǒng)地圖相同的位置信息和商業(yè)場(chǎng)所名稱之外，還可以向用戶提供去往 目的地的道路沿線以及目的地周?chē)膱?chǎng)景。關(guān)于電子地圖，例如專利文獻(xiàn)l (US6640187)披露了一種生成地 理信息數(shù)據(jù)庫(kù)的典型方法。該方法提出在車(chē)輛上安裝傳感器，用于在 車(chē)輛沿著道路行進(jìn)時(shí)采集由傳感器感測(cè)的道路沿線的地理信息。然后， 基于采集的地理信息生成電子地圖。為了提供更切合實(shí)際的電子地圖，有人提出將附加信息，例如圖 片，與地理信息相關(guān)聯(lián)，形成新的地圖，稱為復(fù)合地圖(composite map)。當(dāng)用戶點(diǎn)擊地圖上感興趣的地點(diǎn)時(shí)，在屏幕上顯示出在該地點(diǎn) 拍攝的實(shí)際場(chǎng)景圖像，從而幫助用戶確定該地點(diǎn)是否是他/她所想要 的。例如，當(dāng)用戶想要得知某個(gè)地點(diǎn)周?chē)欠裼酗埖陼r(shí)， 一旦他/她點(diǎn) 擊該地點(diǎn)，就在屏幕上顯示出在該地點(diǎn)拍攝的周?chē)鷪?chǎng)景的圖像。這使 得用戶不用實(shí)際到達(dá)該地點(diǎn)，就可以獲知該地點(diǎn)周?chē)沫h(huán)境。例如，專利文獻(xiàn)2 (US6233523)披露了一種采集位置數(shù)據(jù)并將其 與其它的數(shù)據(jù)進(jìn)行鏈接的方法。在專利文獻(xiàn)2披露的方法中，在車(chē)輛行 進(jìn)過(guò)程中，安裝在車(chē)輛上的衛(wèi)星定位裝置提供并且記錄車(chē)輛的當(dāng)前位置，同時(shí)安裝在車(chē)輛上的一個(gè)或者多個(gè)攝像機(jī)捕獲道路沿線的建筑物 的圖像。在所創(chuàng)建的數(shù)據(jù)庫(kù)中，將與各建筑物的郵政地址相關(guān)的數(shù)據(jù) 與其圖像關(guān)聯(lián)起來(lái)。在用戶使用該地圖的過(guò)程中，在確定感興趣的地 點(diǎn)時(shí)，就可以獲得該地點(diǎn)附近的目標(biāo)的圖像。另外，專利文獻(xiàn)3 (WO20051119630)披露了一種生成地圖數(shù)據(jù) 的系統(tǒng)，其中在車(chē)輛上安裝攝像機(jī)，用于在車(chē)輛行駛過(guò)程中拍攝一些 特定地點(diǎn)周?chē)膱D像。在創(chuàng)建地圖的過(guò)程中，將電子地圖的上各個(gè)地 點(diǎn)的地理信息與其圖像數(shù)據(jù)相關(guān)聯(lián)，從而為用戶提供更豐富的信息。上述的各個(gè)方案豐富了傳統(tǒng)地圖所提供的信息的種類(lèi)，并且所提 供的多媒體信息對(duì)于用戶來(lái)說(shuō)也很有用。但是，隨著時(shí)間的流逝，城 市的設(shè)施，例如道路和商業(yè)名稱，變化迅速。 一些商業(yè)設(shè)施的名稱隨 著經(jīng)營(yíng)者的更換而變化，導(dǎo)致用戶無(wú)法在實(shí)際的地點(diǎn)上找到地圖所指 示的商業(yè)設(shè)施。例如，當(dāng)用戶根據(jù)地圖上標(biāo)示的湖南口味的飯店的具 體位置到達(dá)該地點(diǎn)時(shí)，有可能該飯店的主人己經(jīng)更換，飯店的口味也 換成了廣東口味。這很容易使用戶感到沮喪。因此，及時(shí)更新地圖就 變得非常重要。但是，現(xiàn)有的地圖更新方法都依賴于人工操作，導(dǎo)致 不能快速更新電子地圖。另外，由于現(xiàn)有的復(fù)合地圖僅僅是將地點(diǎn)與在該地點(diǎn)拍攝的周?chē)?場(chǎng)景圖像相關(guān)聯(lián)，導(dǎo)致不能向用戶提供個(gè)性化的信息，并且導(dǎo)致搜索 準(zhǔn)確度較低。發(fā)明內(nèi)容鑒于上述問(wèn)題，完成了本發(fā)明。本發(fā)明的目的是提供一種能夠快 速更新地圖數(shù)據(jù)的方法和設(shè)備，以便向用戶提供最新的地理信息。根據(jù)本發(fā)明的一個(gè)方面，提供了一種更新地圖數(shù)據(jù)的方法，其中 地圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在該地點(diǎn)拍攝的至少一幅場(chǎng)景圖像相關(guān)聯(lián)，所述方法包括步驟在各個(gè)地點(diǎn)采集視頻數(shù) 據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)；基于預(yù)定標(biāo)準(zhǔn)從所述場(chǎng)景圖像 中提取代表該地點(diǎn)的代表性區(qū)，并將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)； 基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖像；匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；在所述匹配結(jié)果 表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表性區(qū)匹配的圖像作為 更新圖像來(lái)更新所述場(chǎng)景圖像。利用上述方案，由于將復(fù)合地圖的各個(gè)地點(diǎn)的場(chǎng)景圖像中能夠代 表該地點(diǎn)的代表性區(qū)相關(guān)聯(lián)，并且將該代表性區(qū)，而不是整個(gè)場(chǎng)景圖 像與所拍攝的視頻數(shù)據(jù)中的圖像進(jìn)行匹配，所以提高了匹配的準(zhǔn)確度 的同時(shí)，提高了地圖數(shù)據(jù)的更新速度。'優(yōu)選地，所述方法還包括步驟在所述匹配結(jié)果表明需要更新地 圖數(shù)據(jù)的情況下，進(jìn)一步將所述地點(diǎn)與所述更新圖像中的代表性區(qū)相 關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng)景圖像中的代表性區(qū)的關(guān)聯(lián)。利用上述方案，可以改進(jìn)其中各個(gè)地點(diǎn)與地理數(shù)據(jù)和場(chǎng)景圖像相 關(guān)聯(lián)的復(fù)合地圖，因?yàn)樵诟倪M(jìn)的復(fù)合地圖中，各個(gè)地點(diǎn)不但與地理數(shù) 據(jù)和場(chǎng)景圖像相關(guān)聯(lián)，而且與場(chǎng)景圖像中的代表性區(qū)相關(guān)聯(lián)。很明顯， 這樣可以為用戶提供更加準(zhǔn)確的信息。優(yōu)選地，所述方法還包括步驟將所述視頻數(shù)據(jù)分成與各個(gè)街道 相對(duì)應(yīng)的視頻段。利用上述方案，在進(jìn)行地圖數(shù)據(jù)更新時(shí)，可以分別針對(duì)街道進(jìn)行 地圖數(shù)據(jù)更新，以提高對(duì)街道的可管理性。優(yōu)選地，所述方法還包括步驟計(jì)算其中代表性區(qū)不與所述場(chǎng)景 圖像相匹配的地點(diǎn)數(shù)目；在所述數(shù)目超過(guò)預(yù)定閾值的情況下，執(zhí)行所 述更新步驟。利用上述方案，避免了由于地圖數(shù)據(jù)的頻繁更新引起的用戶的不 方便和資源的浪費(fèi)。優(yōu)選地，基于預(yù)定標(biāo)準(zhǔn)從所述場(chǎng)景圖像中提取代表所述地點(diǎn)的代 表性區(qū)的步驟包括通過(guò)光學(xué)文字識(shí)別技術(shù)確定所述場(chǎng)景圖像中的文 字信息及其位置；以及將所述場(chǎng)景圖像中文字信息所占據(jù)的區(qū)域提取 為所述代表性區(qū)。利用上述方案，由于場(chǎng)景圖像中的文本信息通常具有代表性，并 且易于為用戶所辨認(rèn)和記憶，所以，將文本信息所占據(jù)的區(qū)域作為代 表性區(qū)，方便了用戶使用地圖。優(yōu)選地，基于預(yù)定標(biāo)準(zhǔn)從所述場(chǎng)景圖像中提取代表所述地點(diǎn)的代 表性區(qū)的步驟包括從預(yù)定的外部位置檢索該地點(diǎn)的圖像；利用特征 匹配技術(shù)從檢索的圖像中確定所述代表性區(qū)的特征；以及利用所述特 征從所述場(chǎng)景圖像中提取所述代表性區(qū)。利用上述方案，在場(chǎng)景圖像中沒(méi)有文字，或者文字無(wú)法代表該地 點(diǎn)的情況下，也可以提高用戶使用地圖的方便性。優(yōu)選地，所述匹配包括對(duì)所述代表性區(qū)和所提取的圖像進(jìn)行局 部特征檢測(cè)，以獲得各自的局部特征；將所述代表性區(qū)的局部特征與 所提取的圖像的局部特征進(jìn)行匹配，以輸出所述匹配結(jié)果。利用上述方案，由于通過(guò)匹配局部特征在輸出匹配結(jié)果，避免了 由于整個(gè)圖像匹配引起的計(jì)算量大的問(wèn)題，進(jìn)一步提高了地圖數(shù)據(jù)更 新的速度，并且降低了對(duì)設(shè)備的要求。優(yōu)選地，所述匹配還包括計(jì)算匹配的局部特征的平行四邊形度 量；以及在所述平行四邊形度量未超過(guò)預(yù)定值的情況下，校正所述匹 配結(jié)果。利用上述方案，避免了由于捕獲視頻數(shù)據(jù)時(shí)由于障礙物的遮擋引 起的錯(cuò)誤匹配的問(wèn)題，進(jìn)一步提高了匹配的準(zhǔn)確度。根據(jù)本發(fā)明的另一方面，提供了一種更新地圖數(shù)據(jù)的方法，其中 地圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在該地點(diǎn)拍攝的至 少一幅場(chǎng)景圖像以及所述場(chǎng)景圖像中的代表性區(qū)相關(guān)聯(lián)，所述方法包 括步驟:在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)； 基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖像； 匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；在所述匹配結(jié)果 表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表性區(qū)匹配的圖像作為 更新圖像來(lái)更新所述場(chǎng)景圖像，并且將所述地點(diǎn)與所述更新圖像的代 表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng)景圖像的代表性區(qū)之間的關(guān) 聯(lián)。利用上述方案，由于將復(fù)合地圖中能夠代表該地點(diǎn)的代表性區(qū)， 而不是整個(gè)場(chǎng)景圖像與所提取的圖像進(jìn)行匹配，所以提高了匹配的準(zhǔn) 確度的同時(shí)，提高了地圖數(shù)據(jù)的更新速度。在本發(fā)明的又一方面，提出了一種更新地圖數(shù)據(jù)的設(shè)備，其中地 圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在所述地點(diǎn)拍攝的至 少一幅場(chǎng)景圖像相關(guān)聯(lián)，所述設(shè)備包括數(shù)據(jù)采集裝置，在各個(gè)地點(diǎn) 采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù);代表性區(qū)關(guān)聯(lián)裝置， 基于預(yù)定的標(biāo)準(zhǔn)從所述場(chǎng)景圖像中提取代表所述地點(diǎn)的代表性區(qū)，并將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)；圖像提取裝置，基于所述地點(diǎn)的 位置從所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖像；圖像比較裝置， 匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；以及輸出裝置， 在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表性區(qū) 匹配的圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像。利用上述方案，由于將復(fù)合地圖的各個(gè)地點(diǎn)的場(chǎng)景圖像中能夠代 表該地點(diǎn)的代表性區(qū)相關(guān)聯(lián)，并且將該代表性區(qū)，而不是整個(gè)場(chǎng)景圖 像與所拍攝的視頻數(shù)據(jù)中的圖像進(jìn)行匹配，所以提高了匹配的準(zhǔn)確度 的同時(shí)，提高了地圖數(shù)據(jù)的更新速度。優(yōu)選地，所述輸出裝置，在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù) 的情況下，進(jìn)一步將所述地點(diǎn)與所述更新圖像中的代表性區(qū)相關(guān)聯(lián)， 而解除所述地點(diǎn)與所述場(chǎng)景圖像中的代表性區(qū)的關(guān)聯(lián)。利用上述方案，可以改進(jìn)其中各個(gè)地點(diǎn)與地理數(shù)據(jù)和場(chǎng)景圖像相 關(guān)聯(lián)的復(fù)合地圖，因?yàn)樵诟倪M(jìn)的復(fù)合地圖中，各個(gè)地點(diǎn)不但與地理數(shù) 據(jù)和場(chǎng)景圖像相關(guān)聯(lián)，而且與場(chǎng)景圖像中的代表性區(qū)相關(guān)聯(lián)。很明顯， 這樣可以為用戶提供更加準(zhǔn)確的信息。優(yōu)選地，所述設(shè)備還包括分段裝置，將所述視頻數(shù)據(jù)分成與各 個(gè)街道相對(duì)應(yīng)的視頻段。利用上述方案，在進(jìn)行地圖數(shù)據(jù)更新時(shí)，可以分別針對(duì)街道進(jìn)行 地圖數(shù)據(jù)更新，以提高對(duì)街道的可管理性。優(yōu)選地，所述輸出裝置統(tǒng)計(jì)其中代表性區(qū)不與所述場(chǎng)景圖像相匹 配的地點(diǎn)數(shù)目，并且在所述數(shù)目超過(guò)預(yù)定閾值的情況下，執(zhí)行所述更 新。利用上述方案，避免了由于地圖數(shù)據(jù)的頻繁更新引起的用戶的不 方便和資源的浪費(fèi)。優(yōu)選地，所述代表性區(qū)關(guān)聯(lián)裝置包括定位與識(shí)別單元，通過(guò)光 學(xué)文字識(shí)別技術(shù)確定所述場(chǎng)景圖像中的文字信息及其位置；提取單元， 將所述場(chǎng)景圖像中文字信息所占據(jù)的區(qū)域提取為所述代表性區(qū)；以及 關(guān)聯(lián)單元，將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)。利用上述方案，由于場(chǎng)景圖像中的文本信息通常具有代表性，并 且易于為用戶所辨認(rèn)和記憶，所以，將文本信息所占據(jù)的區(qū)域作為代 表性區(qū)，方便了用戶使用地圖。優(yōu)選地，所述代表性區(qū)關(guān)聯(lián)裝置包括檢索單元，從預(yù)定的外部 位置檢索該地點(diǎn)的圖像；定位單元，利用特征匹配技術(shù)從檢索的圖像 中確定所述代表性區(qū)的特征；提取單元，利用所述特征從所述場(chǎng)景圖 像中提取所述代表性區(qū)；以及關(guān)聯(lián)單元，將所述代表性區(qū)與所述地點(diǎn) 相關(guān)聯(lián)。利用上述方案，在場(chǎng)景圖像中沒(méi)有文字，或者文字無(wú)法代表該地 點(diǎn)的情況下，也可以提高用戶使用地圖的方便性。優(yōu)選地，所述比較裝置包括局部特征檢測(cè)單元，對(duì)所述代表性 區(qū)和所提取的圖像進(jìn)行局部特征檢測(cè)，以獲得各自的局部特征；匹配 單元，將所述代表性區(qū)的局部特征與所提取的圖像的局部特征進(jìn)行匹 配，以輸出所述匹配結(jié)果。利用上述方案，由于通過(guò)匹配局部特征在輸出匹配結(jié)果，避免了 由于整個(gè)圖像匹配引起的計(jì)算量大的問(wèn)題，進(jìn)一步提高了地圖更新的 速度，并且降低了對(duì)設(shè)備的要求。優(yōu)選地，所述圖像比較裝置還包括驗(yàn)證單元，計(jì)算匹配的局部 特征的平行四邊形度量；其中，在所述平行四邊形度量未超過(guò)預(yù)定值 的情況下，所述驗(yàn)證單元校正所述匹配結(jié)果。利用上述方案，避免了由于捕獲視頻數(shù)據(jù)時(shí)由于障礙物的遮擋引 起的錯(cuò)誤匹配的問(wèn)題，進(jìn)一步提高了匹配的準(zhǔn)確度。根據(jù)本發(fā)明的另一方面，提供了一種更新地圖數(shù)據(jù)的設(shè)備，其中 地圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在所述地點(diǎn)拍攝的 至少一幅場(chǎng)景圖像以及所述場(chǎng)景圖像中代表該地點(diǎn)的代表性區(qū)相關(guān) 聯(lián)，所述設(shè)備包括數(shù)據(jù)采集裝置，在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)；圖像提取裝置，基于所述地點(diǎn)的位置從 所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖像；圖像比較裝置，匹配所 述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；以及輸出裝置，在所述 匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表性區(qū)匹配的 圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像，并且將所述地點(diǎn)與所述更新 圖像的代表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng)景圖像的代表性區(qū) 之間的關(guān)聯(lián)。


從下面結(jié)合附圖的詳細(xì)描述中，本發(fā)明的上述特征和優(yōu)點(diǎn)將更明 顯，其中圖l是根據(jù)本發(fā)明實(shí)施例的更新地圖數(shù)據(jù)的設(shè)備的結(jié)構(gòu)示意圖； 圖2是如圖1所示的數(shù)據(jù)采集部分的示意圖；圖3是描述如圖1所示數(shù)據(jù)釆集部分所執(zhí)行的數(shù)據(jù)采集過(guò)程的示意圖；圖4是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的代表性區(qū)關(guān)聯(lián)部分的 一個(gè)示例性結(jié)構(gòu)框圖；圖5如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的代表性區(qū)關(guān)聯(lián)部分的另 一示例性結(jié)構(gòu)框圖；圖6是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的圖像比較部分的詳細(xì) 結(jié)構(gòu)框圖；圖7是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的輸出部分的詳細(xì)結(jié)構(gòu) 框圖；以及圖8示出了根據(jù)本發(fā)明實(shí)施例的更新地圖數(shù)據(jù)的方法的詳細(xì)流程圖。
具體實(shí)施方式
下面，參考附圖詳細(xì)說(shuō)明本發(fā)明的優(yōu)選實(shí)施方式。在附圖中，雖 然示于不同的附圖中，但相同的附圖標(biāo)記用于表示相同的或相似的組 件。為了清楚和簡(jiǎn)明，包含在這里的已知的功能和結(jié)構(gòu)的詳細(xì)描述將被省略，否則它們將使本發(fā)明的主題不清楚。圖1是根據(jù)本發(fā)明實(shí)施例的更新地圖數(shù)據(jù)的設(shè)備的結(jié)構(gòu)示意圖。 根據(jù)本發(fā)明實(shí)施例的設(shè)備包括:第一地圖存儲(chǔ)器10、數(shù)據(jù)采集部分20、代表性區(qū)關(guān)聯(lián)部分30、分段部分40、視頻數(shù)據(jù)存儲(chǔ)器50、第二地圖 存儲(chǔ)器60、圖像提取部分70、圖像比較部分80和輸出部分90。如圖1所示，第一地圖存儲(chǔ)器10中存儲(chǔ)有復(fù)合地圖，復(fù)合地圖由 諸如地名的各個(gè)地點(diǎn)以及與在該地點(diǎn)所拍攝的場(chǎng)景圖像所組成。各個(gè) 地點(diǎn)與相應(yīng)的圖像關(guān)聯(lián)，例如地點(diǎn)l與圖像l關(guān)聯(lián)，地點(diǎn)2與圖像2 關(guān)聯(lián)，地點(diǎn)m與圖像m關(guān)聯(lián)，這里m表示自然數(shù)。雖然圖1中示出了一個(gè)地點(diǎn)僅僅與一個(gè)圖像關(guān)聯(lián)，但是， 一個(gè)地 點(diǎn)也可以與多個(gè)圖像關(guān)聯(lián)，以便為用戶提供更詳細(xì)的地理信息和相關(guān) 設(shè)施信息。圖2示出了圖1中所示的數(shù)據(jù)采集部分20的示意圖。如圖2所示， 數(shù)據(jù)采集部分20安裝在車(chē)輛上，包括諸如GPS接收機(jī)之類(lèi)的定位裝 置21，用于在車(chē)輛的行進(jìn)過(guò)程中采集諸如經(jīng)度和緯度之類(lèi)的位置數(shù) 據(jù)，并且將位置數(shù)據(jù)存儲(chǔ)在便攜式計(jì)算機(jī)23中。另外，數(shù)據(jù)采集部分20還包括兩臺(tái)攝像機(jī)22A和22B，用于在 車(chē)輛行進(jìn)過(guò)程中實(shí)時(shí)采集道路兩側(cè)的視頻圖像，并且與采集時(shí)所由定 位裝置所采集的位置數(shù)據(jù)相對(duì)應(yīng)地存儲(chǔ)在便攜式計(jì)算機(jī)23中。這樣，如圖3所示，當(dāng)車(chē)輛以預(yù)定的速度沿著道路行進(jìn)時(shí)，定位 裝置21與攝像機(jī)22A和22B同時(shí)采集位置數(shù)據(jù)和視頻數(shù)據(jù)，并且將 它們存儲(chǔ)在諸如硬盤(pán)或者光盤(pán)之類(lèi)的存儲(chǔ)器(未示出)中。當(dāng)車(chē)輛從起點(diǎn)沿著道路行進(jìn)到終點(diǎn)時(shí)，便攜式計(jì)算機(jī)23中就存儲(chǔ) 了沿著該道路的各個(gè)地點(diǎn)的位置數(shù)據(jù)和在該地點(diǎn)拍攝的視頻數(shù)據(jù)。換 句話說(shuō)， 一個(gè)地點(diǎn)都與多幅圖像相關(guān)聯(lián)。如圖l所示，分段部分40從數(shù)據(jù)采集部分20的存儲(chǔ)器中讀出一 條道路的視頻數(shù)據(jù)，按街道，例如兩個(gè)相鄰的交叉口之間的一段街道， 將讀出的視頻數(shù)據(jù)成視頻段，表示為seg-l， seg-2，……，seg-n，并 存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器50之中，這里n表示自然數(shù)。根據(jù)本發(fā)明的另一實(shí)施例，也可以按照更小的單位，例如具體的地點(diǎn)，來(lái)將視頻數(shù)據(jù)分成與這些地點(diǎn)相對(duì)應(yīng)的視頻段seg-l， seg-2，……，seg-p，并存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器50之中，這里p表示 自然數(shù)。因此，街道、街道上的各地點(diǎn)的位置數(shù)據(jù)以及在該地點(diǎn)捕獲的視 頻數(shù)據(jù)就彼此相關(guān)聯(lián)。這樣，可以在實(shí)際的更新過(guò)程中逐個(gè)街道進(jìn)行 地圖數(shù)據(jù)的更新。再次參照?qǐng)D1，代表性區(qū)關(guān)聯(lián)部分30從與各個(gè)地點(diǎn)關(guān)聯(lián)的場(chǎng)景圖 像中提取能夠代表該地點(diǎn)的代表性區(qū)，它是例如商店的招牌 (shop-sign),公司的名稱牌(nameplate)等等的圖像，并且將該代 表性區(qū)、它在場(chǎng)景圖像中的位置、場(chǎng)景圖像以及地點(diǎn)相關(guān)聯(lián)地存儲(chǔ)在 第二地圖存儲(chǔ)器60中。根據(jù)本發(fā)明的另一實(shí)施例，代表性區(qū)中可以是 其他的標(biāo)志，例如交通標(biāo)志。因此，可以按照不同的標(biāo)準(zhǔn)提取想要的 標(biāo)志。圖4是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的代表性區(qū)關(guān)聯(lián)部分 的一個(gè)示例性結(jié)構(gòu)框圖。如圖4所示，代表性區(qū)關(guān)聯(lián)部分30包括定 位與識(shí)別單元31，它通過(guò)光學(xué)文字識(shí)別技術(shù)(OCR)對(duì)復(fù)合地圖中的 場(chǎng)景圖像進(jìn)行OCR處理以便定位和/或識(shí)別場(chǎng)景圖像中的文字信息； 提取單元32，根據(jù)定位與識(shí)別單元31所提供的位置從場(chǎng)景圖像中提 取文字信息所占據(jù)的區(qū)域，作為代表性區(qū)；以及關(guān)聯(lián)單元33，它將所 提取的代表性區(qū)、該代表性區(qū)在場(chǎng)景圖像中的位置、場(chǎng)景圖像本身以 及地點(diǎn)相互關(guān)聯(lián)。以上描述的是將場(chǎng)景圖像中的文字作為代表性區(qū)的例子。但是本 發(fā)明也可以應(yīng)用于場(chǎng)景圖像中沒(méi)有文字的情況。圖5是如圖1所示的 更新地圖數(shù)據(jù)的設(shè)備中的代表性區(qū)關(guān)聯(lián)部分的另一個(gè)示例性結(jié)構(gòu)框 圖。如圖5所示，代表性區(qū)關(guān)聯(lián)部分30'包括檢索單元34，它利用已 知的地名從預(yù)先創(chuàng)建的數(shù)據(jù)庫(kù)或者互聯(lián)網(wǎng)上檢索該地點(diǎn)的多幅場(chǎng)景圖像。然后，定位單元35對(duì)檢索的圖像進(jìn)行特征提取，以獲得這些圖像 的紋理描述，進(jìn)而通過(guò)建立這些圖像之間的對(duì)應(yīng)關(guān)系來(lái)找到最一致的特征。例如，用包含某個(gè)特征的那部分圖像與其它圖像進(jìn)行匹配，從 而在這些圖像中找到最一致的特征。關(guān)于圖像之間的對(duì)應(yīng)關(guān)系，利用非專利文獻(xiàn)l (Image Mosaicing for Tele-Reality Application, Technical Report CRL-94-2, Digital Equipment Corporation Cambridge Research Lab.)所披露的從兩個(gè)不同 視角或者視點(diǎn)對(duì)相同平面拍攝的圖像之間可以用8參數(shù)變換來(lái)關(guān)聯(lián)的 事實(shí)，可以通過(guò)HOUGH變換來(lái)檢測(cè)包含某個(gè)特征的區(qū)域中的各個(gè)平 面，并且將所檢測(cè)的平面關(guān)聯(lián)起來(lái)。這樣，如果在相同地點(diǎn)的各幅圖 像中均包含相同的特征，則將包含該特征的區(qū)域確定為該地點(diǎn)的特征 區(qū)域。然后，提取單元32利用該特征區(qū)域中包含的特征從場(chǎng)景圖像中提 取相應(yīng)的區(qū)域，作為代表性區(qū)。接下來(lái)，關(guān)聯(lián)單元33將所提取的代表性區(qū)、該代表性區(qū)在場(chǎng)景圖 像中的位置、場(chǎng)景圖像本身以及地點(diǎn)相互關(guān)聯(lián)。如圖1所示，在經(jīng)過(guò)代表性區(qū)關(guān)聯(lián)處理的復(fù)合地圖中，將地點(diǎn)l、 圖像l和代表性區(qū)l相關(guān)聯(lián)，地點(diǎn)2、圖像2和代表性區(qū)2相關(guān)聯(lián)，……， 地點(diǎn)m、圖像m和代表性區(qū)m相關(guān)聯(lián)。雖然圖中示出了一個(gè)場(chǎng)景圖像中僅僅有一個(gè)代表性區(qū)，但是如果 場(chǎng)景圖像中有多個(gè)代表性區(qū)，以可以將這些代表性區(qū)與該地點(diǎn)相關(guān)聯(lián)。 這樣，可以為用戶提供更準(zhǔn)確和詳細(xì)的信息。圖像提取部分70按照第二地圖存儲(chǔ)器60中存儲(chǔ)的各個(gè)地點(diǎn)的位 置數(shù)據(jù)，從視頻數(shù)據(jù)存儲(chǔ)器50中存儲(chǔ)的多個(gè)視頻段中確定與該位置數(shù) 據(jù)最接近的一個(gè)視頻段，并且將該視頻段分解成單個(gè)的圖像。圖像比較部分80從第二地圖存儲(chǔ)器60中讀取一個(gè)地點(diǎn)的代表性 區(qū)，將其與圖像提取部分70所提取的圖像逐個(gè)進(jìn)行比較，以判斷在這 些圖像中是否有與該代表性區(qū)匹配的圖像。圖6是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的圖像比較部分的詳 細(xì)結(jié)構(gòu)框圖。如圖6所示，圖像比較部分80包括局部特征檢測(cè)單元 81、特征匹配單元82和驗(yàn)證單元83。局部特征檢測(cè)單元81利用諸如專利文獻(xiàn)4 (US6711293)披露的SIFT局部特征檢測(cè)算法或者非專利文獻(xiàn)2 (C. Harris, M. Stephens, A Combined Corner and Edge Detector, Proceedings of她Alvey Vision conference, 1988: 189-192)披露的Harris's角檢測(cè)算法對(duì)代表性區(qū)和提 取的圖像進(jìn)行局部特征檢測(cè)，獲取代表性區(qū)和提取的圖像中的局部特征。在SIFT局部檢測(cè)算法的情況下，邊緣和紋理特征包含在所謂的 子區(qū)域描述符中。特征匹配單元82用歐幾里德距離來(lái)表示兩個(gè)描述符 之間的相似性。除了邊緣特征和紋理特征之外，特征匹配單元82還可 以用色彩相似性來(lái)判斷代表性區(qū)與提取的圖像之間的相似性。例如， 計(jì)算代表性區(qū)和提取的圖像針對(duì)各個(gè)顏色分量的直方圖，代表性區(qū)的 各顏色分量的直方圖與提取的圖像的各顏色分量的直方圖之間的LI 范數(shù)表示代表性區(qū)和提取的圖像之間的相似性。當(dāng)代表性區(qū)和提取的 圖像之間的相似性超過(guò)預(yù)定的相似性閾值時(shí)，特征匹配單元82將所提 取的圖像中相似性最大的那幅圖像作為更新圖像候選。由于采用局部特征進(jìn)行匹配，而不是代表性區(qū)與提取的圖像二者 之間的匹配，所以在提高了匹配精度的同時(shí)也提高了匹配的速度。另外，由于在數(shù)據(jù)采集部分20沿著街道采集圖像數(shù)據(jù)的過(guò)程中， 不可避免地會(huì)引入一些干擾，例如公共汽車(chē)側(cè)面的圖像和街道兩旁的 樹(shù)木等等。為了進(jìn)一步提高匹配的精度，需要由驗(yàn)證單元83對(duì)選定的 更新圖像候選進(jìn)行驗(yàn)證。例如，驗(yàn)證單元83用平行四邊形量度來(lái)驗(yàn)證 更新圖像候選。用代表性區(qū)上的端點(diǎn)為"'^^和"2"h》的一條線段與 提取的圖像上端點(diǎn)為"2，^)和"2，h。的一條線段為例，它們之間的平 行四邊形量度表示如下式(1):<formula>formula see original document page 17</formula>當(dāng)上述的平行四邊形量度P超過(guò)了預(yù)定值，則認(rèn)為該更新圖像候選 是與代表性區(qū)最相關(guān)的更新圖像候選。在代表性區(qū)匹配過(guò)程中，局部特征檢測(cè)會(huì)耗費(fèi)時(shí)間比較長(zhǎng)。為了 更快地進(jìn)行匹配操作，可以將已經(jīng)檢測(cè)到的局部特征緩存在存儲(chǔ)器中， 用于下一幅圖像的匹配，因?yàn)橄噜彽膱D像之間常常有比較大的重疊。對(duì)地圖上的全部或者指定區(qū)域中的各個(gè)地點(diǎn)執(zhí)行如上所述的操 作，就可以判斷出地圖上的各個(gè)地點(diǎn)的場(chǎng)景圖像是否已經(jīng)過(guò)時(shí)。圖7是如圖1所示的更新地圖數(shù)據(jù)的設(shè)備中的輸出部分的詳細(xì)結(jié)構(gòu)框圖。如圖7所示，輸出部分90包括計(jì)數(shù)單元91，用來(lái)對(duì)匹配結(jié)果進(jìn)行計(jì)數(shù)，輸出地圖上的全部或者指定區(qū)域中的各個(gè)地點(diǎn)的匹配 結(jié)果，例如匹配的地點(diǎn)數(shù)目和不匹配的地點(diǎn)數(shù)目占總地點(diǎn)數(shù)目的百分比；報(bào)警單元92，當(dāng)不匹配的地點(diǎn)總數(shù)占總地點(diǎn)數(shù)目的百分比超過(guò)預(yù) 定的閾值時(shí)，向操作員發(fā)出警告，提示該地圖或者指定的區(qū)域需要更 新；以及更新單元93，它在操作員確認(rèn)需要更新的情況下，用經(jīng)過(guò)驗(yàn) 證的更新圖像候選替換原地圖中相應(yīng)地點(diǎn)的場(chǎng)景圖像。另外，更新單元93還在更新的地圖中將各個(gè)地點(diǎn)的新場(chǎng)景圖像中 的代表性區(qū)與該地點(diǎn)相關(guān)聯(lián)，而解除i亥地點(diǎn)與原場(chǎng)景圖像中的代表性 區(qū)的關(guān)聯(lián)。這樣，在更新后的地圖中，地點(diǎn)、在該地點(diǎn)拍攝的場(chǎng)景圖 像以及代表性區(qū)彼此關(guān)聯(lián)，從而為用戶提供最新的詳細(xì)地理信息。以上的描述針對(duì)的是常規(guī)的復(fù)合地圖，也就是其中僅僅將地點(diǎn)和 在該地點(diǎn)拍攝的場(chǎng)景圖像相關(guān)聯(lián)的地圖。但是本發(fā)明也可以應(yīng)用于已 經(jīng)按照上述的過(guò)程更新后的地圖，也就是將地點(diǎn)、在該地點(diǎn)拍攝的場(chǎng) 景圖像和代表性區(qū)彼此關(guān)聯(lián)的圖像。在這種情況下，實(shí)施方案與上述 的實(shí)施例的不同之處在于不用進(jìn)行代表性區(qū)關(guān)聯(lián)部分30中的操作，其 他的操作過(guò)程與上述的實(shí)施例相同，這里不再詳細(xì)描述。下面對(duì)照附圖8描述根據(jù)本發(fā)明實(shí)施例的更新地圖數(shù)據(jù)的方法。 圖8示出了根據(jù)本發(fā)明實(shí)施例的更新地圖數(shù)據(jù)的方法的詳細(xì)流程圖。在步驟SllO，安裝在車(chē)輛上的數(shù).據(jù)釆集部分20在車(chē)輛沿著道路 行進(jìn)的同時(shí)，通過(guò)定位裝置21和攝像機(jī)22A和22B采集位置數(shù)據(jù)和 視頻數(shù)據(jù)，并且將它們對(duì)應(yīng)地存儲(chǔ)在存儲(chǔ)器中。然后，在步驟S120，從存儲(chǔ)器中讀出一條道路的視頻數(shù)據(jù)，按街 道，例如兩個(gè)相鄰的交叉口之間的一段街道，將讀出的視頻數(shù)據(jù)成視頻段，表示為seg-l， seg-2，……，seg-n，并存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器 50之中，這里n表示自然數(shù)。如上所述，根據(jù)本發(fā)明的另一實(shí)施例，也可以按照更小的單位， 例如具體的地點(diǎn)，來(lái)將視頻數(shù)據(jù)分成與這些地點(diǎn)相對(duì)應(yīng)的視頻段 seg-l， seg-2，……，seg-p，并存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器50之中，這里 p表示自然數(shù)。在步驟S130，從與各個(gè)地點(diǎn)關(guān)聯(lián)的場(chǎng)景圖像中提取能夠代表該地 點(diǎn)的代表性區(qū)，它是例如商店的招牌，公司的名稱，或者如上所述的 該地點(diǎn)的特征圖像等等，并且將該代表性區(qū)、它在場(chǎng)景圖像中的位置、 場(chǎng)景圖像以及地點(diǎn)相關(guān)聯(lián)地存儲(chǔ)在第二地圖存儲(chǔ)器60中。如上所述，在經(jīng)過(guò)代表性區(qū)關(guān)聯(lián)處理的復(fù)合地圖中，將地點(diǎn)1、 圖像l和代表性區(qū)l相關(guān)聯(lián)，地點(diǎn)2、圖像2和代表性區(qū)2相關(guān)聯(lián)，……， 地點(diǎn)m、圖像m和代表性區(qū)m相關(guān)聯(lián)。雖然圖1中示出了一個(gè)場(chǎng)景 圖像中僅僅有一個(gè)代表性區(qū)，但是如果場(chǎng)景圖像中有多個(gè)代表性區(qū)， 以可以將這些代表性區(qū)與該地點(diǎn)相關(guān)聯(lián)。在步驟S140，按照第二地圖存儲(chǔ)器60中存儲(chǔ)的各個(gè)地點(diǎn)的位置 數(shù)據(jù)，從視頻數(shù)據(jù)存儲(chǔ)器50中存儲(chǔ)的多個(gè)視頻段中確定與該位置數(shù)據(jù) 最接近的一個(gè)視頻段，并且將該視頻段分解成單個(gè)的圖像。在步驟S150，從第二地圖存儲(chǔ)器60中讀取一個(gè)地點(diǎn)的代表性區(qū)， 將其與在步驟S140所提取的圖像逐個(gè)進(jìn)行比較，以判斷在這些圖像 中是否有與該代表性區(qū)匹配的圖像，并且輸出匹配結(jié)果。如上所述，首先用預(yù)定的算法對(duì)代表性區(qū)和提取的圖像進(jìn)行局部 特征檢測(cè)，得到局部特征。然后，基于該局部特征來(lái)匹配代表性區(qū)和 提取的圖像，將與代表性區(qū)匹配的圖像選擇為更新圖像候選。最后， 用平行四邊形量度驗(yàn)證更新圖像候選，輸出校正后的匹配結(jié)果。接下來(lái)，在步驟S160，判斷當(dāng)前的地點(diǎn)是否是最后一個(gè)地點(diǎn)。如 果當(dāng)前地點(diǎn)不是地圖上或者指定區(qū)域中的最后一個(gè)地點(diǎn)，則在步驟 S180，取下一地點(diǎn)，從第二地圖存儲(chǔ)器60中取得該地點(diǎn)的代表性區(qū)，基于該地點(diǎn)和代表性區(qū)，重復(fù)上述步驟S140和步驟S150的處理。如果在步驟S160的判斷是肯定的，也就是說(shuō)，地圖上的所有地 點(diǎn)或者指定區(qū)域中的所有地點(diǎn)均已經(jīng)匹配結(jié)束，則在步驟S170，累積 匹配結(jié)果，例如匹配的地點(diǎn)數(shù)目和不匹配的地點(diǎn)數(shù)目占總地點(diǎn)數(shù)目的 百分比。接下來(lái)，在步驟S190，當(dāng)不匹配的地點(diǎn)數(shù)目占總地點(diǎn)數(shù)目的百分 比超過(guò)預(yù)定的閾值時(shí)，向操作員發(fā)出警告，提示該地圖或者指定的區(qū) 域需要更新。在操作員確認(rèn)需要更新的情況下，用經(jīng)過(guò)驗(yàn)證的更新圖 像候選替換原地圖中相應(yīng)地點(diǎn)的場(chǎng)景圖像。另外，在更新的地圖中將 各個(gè)地點(diǎn)的場(chǎng)景圖像中的代表性區(qū)與該地點(diǎn)相關(guān)聯(lián)，而解除所述地點(diǎn) 與原場(chǎng)景圖像中的代表性區(qū)的關(guān)聯(lián)。同樣，本發(fā)明的方法也可以應(yīng)用于已經(jīng)按照上述的過(guò)程更新后的 地圖，也就是將地點(diǎn)、在該地點(diǎn)拍攝的場(chǎng)景圖像和代表性區(qū)彼此關(guān)聯(lián) 的圖像。在這種情況下，具體的處理操作與上述的實(shí)施例的不同之處 在于不用進(jìn)行步驟S130中的操作，其他的操作過(guò)程與上述的實(shí)施例 相同，這里不再詳細(xì)描述。另外，雖然上面以分離的存儲(chǔ)器的形式描述了第一地圖存儲(chǔ)器 10、視頻數(shù)據(jù)存儲(chǔ)器50和第二地圖存儲(chǔ)器60，但是本領(lǐng)域的普通技 術(shù)人員應(yīng)該認(rèn)識(shí)到，這些存儲(chǔ)器也可以構(gòu)成為同一物理存儲(chǔ)介質(zhì)的不 同存儲(chǔ)區(qū)域。因此，以上所述，僅為本發(fā)明中的具體實(shí)施方式
，但本發(fā)明的保 護(hù)范圍并不局限于此，任何熟悉該技術(shù)的人在本發(fā)明所揭露的技術(shù)范 圍內(nèi)，可輕易想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的包含范圍之內(nèi)。 因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書(shū)的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1. 一種更新地圖數(shù)據(jù)的方法，其中地圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在該地點(diǎn)拍攝的至少一幅場(chǎng)景圖像相關(guān)聯(lián)，所述方法包括步驟在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)；基于預(yù)定標(biāo)準(zhǔn)從所述場(chǎng)景圖像中提取代表該地點(diǎn)的代表性區(qū)，并將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)；基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖像；匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表性區(qū)匹配的圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像。
2. 如權(quán)利要求l所述的方法，其特征在于，還包括 在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，進(jìn)一步將所述地點(diǎn)與所述更新圖像中的代表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng) 景圖像中的代表性區(qū)的關(guān)聯(lián)。
3. 如權(quán)利要求l所述的方法，其特征在于，還包括步驟 將所述視頻數(shù)據(jù)分成與各個(gè)街道相對(duì)應(yīng)的視頻段。
4. 如權(quán)利要求l所述的方法，其特征在于，還包括步驟 計(jì)算其中代表性區(qū)不與所述場(chǎng)景圖像相匹配的地點(diǎn)數(shù)目； 其中，在所述數(shù)目超過(guò)預(yù)定閾值的情況下，執(zhí)行所述更新步驟。
5. 如權(quán)利要求l所述的方法，其特征在于，基于預(yù)定標(biāo)準(zhǔn)從所述 場(chǎng)景圖像中提取代表所述地點(diǎn)的代表性區(qū)的步驟包括-通過(guò)光學(xué)文字識(shí)別技術(shù)確定所述場(chǎng)景圖像中的文字信息的位置；以及將所述場(chǎng)景圖像中文字信息所占據(jù)的區(qū)域提取為所述代表性區(qū)。
6. 如權(quán)利要求l所述的方法，其特征在于，基于預(yù)定標(biāo)準(zhǔn)從所述 場(chǎng)景圖像中提取代表所述地點(diǎn)的代表性區(qū)的步驟包括從外部位置檢索該地點(diǎn)的圖像；利用特征匹配技術(shù)從檢索的圖像中確定所述代表性區(qū)的特征；以及利用所述特征從所述場(chǎng)景圖像中提取所述代表性區(qū)。
7. 如權(quán)利要求l所述的方法，其特征在于，所述匹配包括對(duì)所述代表性區(qū)和所提取的圖像進(jìn)行局部特征檢測(cè)，以獲得各自的局部特征；將所述代表性區(qū)的局部特征與所提取的圖像的局部特征進(jìn)行匹 配，以輸出所述匹配結(jié)果。
8. 如權(quán)利要求7所述的方法，其特征在于，所述匹配還包括 計(jì)算匹配的局部特征的平行四邊形度量；以及 在所述平行四邊形度量未超過(guò)預(yù)定值的情況下，校正所述匹配結(jié)果。
9. 一種更新地圖數(shù)據(jù)的方法，其中地圖中的各個(gè)地點(diǎn)不僅與地理 數(shù)據(jù)相關(guān)聯(lián)，而且與在該地點(diǎn)拍攝的至少一幅場(chǎng)景圖像以及所述場(chǎng)景 圖像的代表性區(qū)相關(guān)聯(lián)，所述方法包括步驟在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)； 基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所述地點(diǎn)拍攝的圖匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果； 在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用與所述代表 性區(qū)匹配的圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像，并且將所述地點(diǎn) 與所述更新圖像的代表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng)景圖像 的代表性區(qū)之間的關(guān)聯(lián)。
10. 如權(quán)利要求9所述的方法，其特征在于，還包括步驟 將所述視頻數(shù)據(jù)分成與各個(gè)街道相對(duì)應(yīng)的視頻段。
11. 如權(quán)利要求9所述的方法，其特征在于，還包括步驟 計(jì)算其中代表性區(qū)不與所述場(chǎng)景圖像相匹配的地點(diǎn)數(shù)目；以及 在所述數(shù)目超過(guò)預(yù)定閾值的情況下，執(zhí)行所述更新步驟。
12. 如權(quán)利要求9所述的方法，其特征在于，所述匹配包括對(duì)所述代表性區(qū)和所提取的圖像進(jìn)行局部特征檢測(cè)，以獲得各自 的局部特征；以及將所述代表性區(qū)的局部特征與所提取的圖像的局部特征進(jìn)行匹 配，以輸出所述匹配結(jié)果。
13. 如權(quán)利要求12所述的方法，其特征在于，所述匹配還包括 計(jì)算匹配的局部特征的平行四邊形量度；以及在所述平行四邊形量度未超過(guò)預(yù)定值的情況下，校正所述匹配結(jié)果。
14. 一種更新地圖數(shù)據(jù)的設(shè)備，其中地圖中的各個(gè)地點(diǎn)不僅與地 理數(shù)據(jù)相關(guān)聯(lián)，而且與在所述地點(diǎn)拍攝的至少一幅場(chǎng)景圖像相關(guān)聯(lián)， 所述設(shè)備包括數(shù)據(jù)采集裝置，在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置的地理數(shù)據(jù)；代表性區(qū)關(guān)聯(lián)裝置，基于預(yù)定的標(biāo)準(zhǔn)從所述場(chǎng)景圖像中提取代表 所述地點(diǎn)的代表性區(qū)，并將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)；圖像提取裝置，基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所 述地點(diǎn)拍攝的圖像；圖像比較裝置，匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié) 果；以及輸出裝置，在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用 與所述代表性區(qū)匹配的圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像。
15. 如權(quán)利要求14所述的設(shè)備，其特征在于，所述輸出裝置，在 所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，進(jìn)一步將所述地點(diǎn)與 所述更新圖像中的代表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所述場(chǎng)景圖像 中的代表性區(qū)的關(guān)聯(lián)。
16. 如權(quán)利要求15所述的設(shè)備，其特征在于，還包括 分段裝置，將所述視頻數(shù)據(jù)分成與各個(gè)街道相對(duì)應(yīng)的視頻段。
17. 如權(quán)利要求14所述的設(shè)備，其特征在于，所述輸出裝置包括 計(jì)數(shù)單元，統(tǒng)計(jì)其中代表性區(qū)不與所述場(chǎng)景圖像相匹配的地點(diǎn)數(shù)目，以及更新單元，在所述數(shù)目超過(guò)預(yù)定閾值的情況下，更新所述場(chǎng)景圖
18. 如權(quán)利要求14所述的設(shè)備，其特征在于，所述代表性區(qū)關(guān)聯(lián)裝置包括定位與識(shí)別單元，通過(guò)光學(xué)文字識(shí)別技術(shù)確定所述場(chǎng)景圖像中的文字信息及其位置；提取單元，將所述場(chǎng)景圖像中文字信息所占據(jù)的區(qū)域提取為所述 代表性區(qū)；以及關(guān)聯(lián)單元，將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)。
19. 如權(quán)利要求14所述的設(shè)備，其特征在于，所述代表性區(qū)關(guān)聯(lián) 裝置包括檢索單元，從外部位置檢索該地點(diǎn)的圖像；定位單元，利用特征匹配技術(shù)從檢索的圖像中確定所述代表性區(qū) 的特征；提取單元，利用所述特征從所述場(chǎng)景圖像中提取所述代表性區(qū)；以及關(guān)聯(lián)單元，將所述代表性區(qū)與所述地點(diǎn)相關(guān)聯(lián)。
20. 如權(quán)利要求14所述的設(shè)備，其特征在于，所述圖像比較裝置包括局部特征檢測(cè)單元，對(duì)所述代表性區(qū)和所提取的圖像進(jìn)行局部特 征檢測(cè)，以獲得各自的局部特征；匹配單元，將所述代表性區(qū)的局部特征與所提取的圖像的局部特 征進(jìn)行匹配，以輸出所述匹配結(jié)果。
21. 如權(quán)利要求20所述的設(shè)備，其特征在于，所述圖像比較裝置 還包括驗(yàn)證單元，計(jì)算匹配的局部特征的平行四邊形度量； 其中，在所述平行四邊形度量未超過(guò)預(yù)定值的情況下，所述驗(yàn)證 單元校正所述匹配結(jié)果。
22. —種更新地圖數(shù)據(jù)的設(shè)備，其中地圖中的各個(gè)地點(diǎn)不僅與地 理數(shù)據(jù)相關(guān)聯(lián)，而且與在所述地點(diǎn)拍攝的至少一幅場(chǎng)景圖像以及所述場(chǎng)景圖像中代表該地點(diǎn)的代表性區(qū)相關(guān)聯(lián)，所述設(shè)備包括數(shù)據(jù)采集裝置，在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示所述地點(diǎn)的位置 的地理數(shù)據(jù)；圖像提取裝置，基于所述地點(diǎn)的位置從所述視頻數(shù)據(jù)中提取在所 述地點(diǎn)拍攝的圖像；圖像比較裝置，匹配所述代表性區(qū)和所提取的圖像，產(chǎn)生匹配結(jié)果；輸出裝置，在所述匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用 與所述代表性區(qū)匹配的圖像作為更新圖像來(lái)更新所述場(chǎng)景圖像，并且 將所述地點(diǎn)與所述更新圖像的代表性區(qū)相關(guān)聯(lián)，而解除所述地點(diǎn)與所 述場(chǎng)景圖像的代表性區(qū)之間的關(guān)聯(lián)。
23. 如權(quán)利要求22所述的設(shè)備，其特征在于，還包括分段裝置，將所述視頻數(shù)據(jù)分成與各個(gè)街道相對(duì)應(yīng)的視頻段。
24. 如權(quán)利要求23所述的設(shè)備，其特征在于，所述輸出裝置包括 計(jì)數(shù)單元，統(tǒng)計(jì)其中代表性區(qū)不與所述場(chǎng)景圖像相匹配的地點(diǎn)數(shù)目，以及更新單元，在所述數(shù)目超過(guò)預(yù)定閾值的情況下，更新所述場(chǎng)景圖
25. 如權(quán)利要求22所述的設(shè)備，其特征在于，所述圖像比較裝置包括局部特征檢測(cè)單元，對(duì)所述代表性區(qū)和所提取的圖像進(jìn)行局部特征檢測(cè)，以獲得各自的局部特征；匹配單元，將所述代表性區(qū)的局部特征與所提取的圖像的局部特 征進(jìn)行匹配，以輸出所述匹配結(jié)果。
26. 如權(quán)利要求25所述的設(shè)備，其特征在于，所述圖像比較裝置 還包括驗(yàn)證單元，計(jì)算匹配的局部特征的平行四邊形度量； 其中，在所述平行四邊形度量未超過(guò)預(yù)定值的情況下，所述驗(yàn)證 單元校正所述匹配結(jié)果。
全文摘要
公開(kāi)了一種更新地圖數(shù)據(jù)的方法和設(shè)備，其中地圖中的各個(gè)地點(diǎn)不僅與地理數(shù)據(jù)相關(guān)聯(lián)，而且與在該地點(diǎn)拍攝的至少一幅場(chǎng)景圖像相關(guān)聯(lián)，該方法包括在各個(gè)地點(diǎn)采集視頻數(shù)據(jù)和表示該地點(diǎn)的位置的地理數(shù)據(jù)；基于預(yù)定標(biāo)準(zhǔn)從該場(chǎng)景圖像中提取代表該地點(diǎn)的代表性區(qū)，并將該代表性區(qū)與該地點(diǎn)相關(guān)聯(lián)；基于該地點(diǎn)的位置從該視頻數(shù)據(jù)中提取在該地點(diǎn)拍攝的圖像；匹配該代表性區(qū)和該提取的圖像，產(chǎn)生匹配結(jié)果；在該匹配結(jié)果表明需要更新地圖數(shù)據(jù)的情況下，用與該代表性區(qū)匹配的圖像作為更新圖像來(lái)更新該場(chǎng)景圖像。利用本發(fā)明，能夠快速更新地圖數(shù)據(jù)，以便向用戶提供最新的地理信息。
文檔編號(hào)G01C21/32GK101275854SQ200710088970
公開(kāi)日2008年10月1日 申請(qǐng)日期2007年3月26日 優(yōu)先權(quán)日2007年3月26日
發(fā)明者徐成華, 薛敏宇, 謝杰成 申請(qǐng)人:日電(中國(guó))有限公司