[發(fā)明專利]針對地理跟蹤應(yīng)用的上下文數(shù)據(jù)壓縮

有效

• 申請?zhí)枺?/td>: 201310069094.3
• 申請日: 2013-03-05
• 公開（公告）號: CN103308933A
• 公開（公告）日: 2013-09-18
• 發(fā)明（設(shè)計）人: 皮埃爾·勒皮夫爾
• 申請（專利權(quán)）人: NXP股份有限公司
• 主分類號: G01S19/37
• 分類號: G01S19/37
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 李敬文

技術(shù)領(lǐng)域

本文公開的各種示例性實施例總體上涉及位置數(shù)據(jù)的壓縮。

背景技術(shù)

在全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)中，接收機(jī)基于從多個衛(wèi)星接收的信號確定其位置。存在用于通信和存儲位置和遙測數(shù)據(jù)的各種標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)包括國家海洋電子協(xié)會(NMEA)0183和Java規(guī)范要求(JSR)179。這些標(biāo)準(zhǔn)定義位置數(shù)據(jù)的各種元素的格式。

GNSS接收機(jī)當(dāng)前用于多種應(yīng)用。來自GNSS接收機(jī)的位置數(shù)據(jù)可以在本地使用或者傳輸至遠(yuǎn)程位置。位置數(shù)據(jù)的示例性使用包括導(dǎo)航系統(tǒng)、車隊管理、照片加標(biāo)簽以及社交連網(wǎng)。地理跟蹤應(yīng)用可以頻繁地確定位置數(shù)據(jù)并且存儲位置數(shù)據(jù)。持續(xù)記錄或編輯來自多個GNSS接收機(jī)的位置數(shù)據(jù)的地理跟蹤應(yīng)用會消耗針對位置數(shù)據(jù)的大量存儲空間。

發(fā)明內(nèi)容

鑒于上述內(nèi)容，期望提供用于壓縮位置數(shù)據(jù)的方法和系統(tǒng)。具體地，期望使用位置數(shù)據(jù)來確定用于具體應(yīng)用和位置的適當(dāng)壓縮方法。

根據(jù)當(dāng)前對用于壓縮位置數(shù)據(jù)的方法和系統(tǒng)的需要，提出了多種示例性實施例的簡要概述。在以下概述中進(jìn)行了一些簡化和省略，以下概述意在突出和介紹多種示例性實施例的一些方面，但不限于本發(fā)明的范圍。在后續(xù)部分進(jìn)行足以使得本領(lǐng)域技術(shù)人員能夠做出和使用本發(fā)明構(gòu)思的優(yōu)選示例性實施例的詳細(xì)描述。

多種示例性實施例涉及一種壓縮位置數(shù)據(jù)的方法。該方法可以包括：接收原始位置數(shù)據(jù)；至少部分基于原始位置數(shù)據(jù)選擇上下文簡檔；基于上下文簡檔選擇壓縮方法；并且基于壓縮方法將原始位置數(shù)據(jù)轉(zhuǎn)換成壓縮格式。

在多種備選實施例中，該方法還包括：接收第二位置數(shù)據(jù)；確定上下文簡檔不再適用；選擇第二上下文簡檔；基于第二上下文簡檔選擇第二壓縮方法；并且根據(jù)第二壓縮方法，使用比第二位置數(shù)據(jù)少的比特，將第二位置數(shù)據(jù)轉(zhuǎn)換成第二壓縮格式。

在多種備選實施例中，原始位置數(shù)據(jù)包括多個分量值，多個分量值包括經(jīng)度值和緯度值，并且選擇上下文簡檔的步驟包括：將原始位置數(shù)據(jù)的經(jīng)度值和緯度值與針對上下文簡檔而定義的地理區(qū)域相比較；并且如果經(jīng)度和緯度在該地理區(qū)域內(nèi)則選擇該上下文簡檔。

上下文簡檔針對原始位置數(shù)據(jù)的每個分量可以包括：基本值、精度值、和比特數(shù)目，其中，使用相應(yīng)的比特數(shù)目來存儲原始位置數(shù)據(jù)的每個分量。轉(zhuǎn)換原始位置數(shù)據(jù)的步驟可以包括：針對每個原始分量值，通過從原始分量值中減去基本值來產(chǎn)生中間值；通過用中間值除以精度值來產(chǎn)生壓縮值；并且以壓縮格式存儲壓縮值。

在多種備選實施例中，該方法還可以包括：存儲對選擇的上下文簡檔的指示。

在多種備選實施例中，該方法還可以包括：基于上下文簡檔確定包括比特數(shù)目、精度值和基本值的壓縮參數(shù)；從所存儲的壓縮值中讀取比特數(shù)目；通過用讀取的比特乘以精度值來產(chǎn)生中間值；并且通過將基本值與中間值相加來產(chǎn)生位置數(shù)據(jù)分量。

在多種備選實施例中，原始位置數(shù)據(jù)包括多個分量值，多個分量值包括速度值，并且選擇上下文簡檔的步驟包括：使用速度值來確定交通模式；并且基于交通模式選擇上下文簡檔。

在多種備選實施例中，將原始位置數(shù)據(jù)轉(zhuǎn)換成壓縮格式的步驟包括：對原始位置數(shù)據(jù)的分量進(jìn)行縮放。

在多種備選實施例中，將原始位置數(shù)據(jù)轉(zhuǎn)換成壓縮格式的步驟包括：將原始位置數(shù)據(jù)的分量轉(zhuǎn)換成相對度量。多種示例性實施例涉及編碼為非暫時機(jī)器可讀介質(zhì)上的指令的上述方法。非暫時機(jī)器可讀介質(zhì)可以包括如果由地理跟蹤設(shè)備的處理器執(zhí)行則執(zhí)行上述方法的指令。

多種示例性實施例涉及一種用于壓縮位置數(shù)據(jù)的系統(tǒng)。該系統(tǒng)可以包括：位置接收機(jī)，配置為至少基于來自全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)衛(wèi)星的信號，產(chǎn)生原始位置數(shù)據(jù)；位置引擎，配置為至少部分基于原始位置數(shù)據(jù)選擇上下文簡檔；以及上下文壓縮濾波器，配置為基于選擇的上下文簡檔以壓縮格式產(chǎn)生壓縮位置數(shù)據(jù)。

在多種備選實施例中，該系統(tǒng)還可以包括：配置為存儲壓縮位置數(shù)據(jù)的數(shù)據(jù)存儲設(shè)備。在多種備選實施例中，該系統(tǒng)還可以包括配置為傳輸壓縮位置數(shù)據(jù)的無線調(diào)制解調(diào)器。

在多種備選實施例中，原始位置數(shù)據(jù)包括多個分量值，多個分量值包括經(jīng)度值和緯度值，位置引擎可以配置為：將原始位置數(shù)據(jù)的經(jīng)度值和緯度值與針對上下文簡檔而定義的地理區(qū)域相比較；并且如果經(jīng)度和緯度在該地理區(qū)域內(nèi)則選擇該上下文簡檔。