CN102168983A - 用于发送和接收地图数据的方法和装置 - Google Patents
用于发送和接收地图数据的方法和装置 Download PDFInfo
- Publication number
- CN102168983A CN102168983A CN201010614246XA CN201010614246A CN102168983A CN 102168983 A CN102168983 A CN 102168983A CN 201010614246X A CN201010614246X A CN 201010614246XA CN 201010614246 A CN201010614246 A CN 201010614246A CN 102168983 A CN102168983 A CN 102168983A
- Authority
- CN
- China
- Prior art keywords
- map datum
- map
- original
- compression
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
提供一种用于发送和接收地图数据的装置以及操作导航系统的方法。导航系统压缩原始的地图数据以生成压缩的地图数据。该导航系统将原始的地图数据的尺寸与压缩的地图数据的尺寸相比较,并且基于该比较有选择地发送该原始的地图数据或压缩的地图数据。
Description
相关申请的交叉引用
本申请要求于2010年2月12日在韩国提交的专利申请No.10-2010-0013182的优先权,其全部内容通过引用而被合并与此。
背景技术
本发明构思的实施例一般涉及导航系统。更具体地,本发明构思的实施例涉及在导航系统中用于发送和接收地图数据的方法和装置。
导航系统显示信息以帮助用户在不同的位置之间导航。例如,某些导航系统显示地理信息,诸如地图,同时显示用户的当前位置和从当前位置到期望的目的地的路线。
地理信息可以包括各种形式的数据,包括地区的二维和三维特征、道路和企业的名称、地理坐标、在各个位置拍摄的图片和视频、和其它形式的信息。此外,许多导航系统允许用户选择或调节显示的地理信息以用于特定的目的,诸如驾驶方向、搜寻住宅、搜索饭店等等。
导航系统以各种形式出现,诸如汽车导航系统和移动电话导航系统。尽管这些系统中有许多可以存储大量信息,但是仍旧需要增大存储的信息量。因为许多导航系统包括具有有限数据量的存储器的相对小的移动设备,所以这些设备可能难以跟得上对更多的信息存储的增大的需求。
发明内容
本发明构思的实施例提供在导航系统中用于发送和接收地图数据的方法和装置。一些实施例允许导航系统与传统的方法和装置相比显示更大的地图数据量。
根据本发明构思的一个实施例,用于发送地图数据的装置包括:存储器,存储原始的地图数据;编码器,编码原始的地图数据以生成压缩的地图数据;和地图数据生成器,基于相对于原始地图数据的该压缩的地图数据的尺寸选择该原始的地图数据或压缩的地图数据,并将选择的地图数据存储在该存储器中。该装置还包括:索引表生成器,其生成包括压缩信息的索引表,该压缩信息指示选择的地图数据是否是压缩的地图数据;和发送器,发送选择的地图数据和该索引表。
在某些实施例中,该装置还包括解析器,其按小区为单位从该存储器中提取该原始的地图数据,并将提取的原始的地图数据提供到该编码器,其中该小区单位是地图的单位网格结构。
在某些实施例中,该存储器包括将该原始的地图数据存储为该小区单位的原始小区缓冲器和将该压缩的地图数据存储为小区单位的压缩小区缓冲器。
在某些实施例中,该地图数据生成器在确定该压缩的地图数据的尺寸比该原始的地图数据的尺寸小时,选择该压缩的地图数据。
在某些实施例中,该地图数据包括三维地形信息。
在某些实施例中,该地图数据生成器从该解析器接收该原始的地图数据并且从该编码器接收该压缩的地图数据,并且将该压缩的地图数据的尺寸与该原始的地图数据的尺寸相比较。
在某些实施例中,该编码器使用活动图像专家组-4压缩来压缩该原始的地图数据。
在某些实施例中,该索引表还包括小区标识符,其指示选择的地图数据在地图图像内的位置。
在某些实施例中,该索引表还包括偏移,其指示该原始小区缓冲器或压缩小区缓冲器的位置。
在某些实施例中,该发送器使用无线发送来发送选择的地图信息和索引表。
根据本发明构思的另一个实施例,用于接收地图数据的装置包括存储器和接收位置信息、地图数据和索引表的接收器。该装置还包括解析器,其响应于地图恢复信号,标识选择的要由该装置显示的地图数据,将选择的地图数据的不同的部分区分为原始的地图数据和压缩的地图数据,并从该存储器中提取该原始的地图数据。该装置更进一步包括:解码器,解码该压缩的地图数据以生成解码的原始的地图数据;地图数据恢复单元,基于该位置信息生成该地图恢复信号,从该解析器接收提取的原始的地图数据并从该解码器接收解码的原始的地图数据,并以提取的原始的地图数据和解码的原始的地图数据的形式输出选择的地图数据。该装置更进一步包括:地图图像生成器,接收由该地图数据恢复单元输出的选择的地图数据并由该选择的地图数据生成地图图像;和显示单元,显示生成的地图图像。
在某些实施例中,该存储器包括以小区为单位存储该原始的地图数据的原始小区缓冲器和以小区为单位存储该压缩的地图数据的压缩小区缓冲器。
在某些实施例中,该解析器根据存储在该索引表中的信息,将选择的地图数据的不同的部分区分为原始的地图数据和压缩的地图数据。
在某些实施例中,该索引表包括用于地图数据的小区的小区标识符。
在某些实施例中,该小区标识符对应于该地图数据在该地图图像内的位置。
在某些实施例中,该装置是便携式导航系统。
根据本发明构思的一个实施例,提供了一种用于操作导航系统的方法。该方法包括:通过编码原始的地图数据生成压缩的地图数据;将原始的地图数据的尺寸与压缩的地图数据的尺寸相比较;根据该比较选择该原始的地图数据或压缩的地图数据;生成指示选择的地图数据是否为压缩的地图数据的索引表;以及发送选择的地图数据和该索引表。
在某些实施例中,所述生成压缩的地图数据包括:编码该原始的地图数据的小区单位以生成压缩的地图数据的小区单位,其中该小区单位是通过划分地图形成的网格结构的单位。
在某些实施例中,该方法还包括:接收指示接收装置的位置的位置信息;接收选择的地图数据和该索引表;以及将接收的选择的地图数据存储在存储器中。这些实施例的方法更进一步包括:标识包括要由该接收装置显示的地图数据的显示数据;根据该索引表将显示数据的不同的部分标识为原始的地图数据和压缩的地图数据;解码显示数据的被标识为压缩的地图数据的部分;以及从该存储器中恢复显示数据的被标识为原始的地图数据的部分。这些实施例的方法更进一步包括:由该显示数据的解码的部分和该显示数据的恢复的部分生成地图图像;以及显示生成的地图图像。
在某些实施例中,以与图像网格的区域对应的小区单位解码显示数据的被标识为压缩的地图数据的部分。
附图说明
附图示出了本发明构思的选择的实施例。在附图中,相似的参考数字指示相似的特征。
图1是示出了根据本发明构思的实施例的导航系统的图。
图2是示出了图1所示的地图数据发送装置的示例的图。
图3是示出了图1所示的地图数据接收装置的示例的图。
图4是示出了根据本发明构思的实施例的地图数据的小区的图。
图5是示出了根据本发明构思的实施例的地图数据的多个小区的图。
图6是示出了根据本发明构思的实施例的地图上的小区标识符的位置的图。
图7是示出了根据本发明构思的实施例的具有选择的地图数据的小区的图。
图8是示出了根据本发明构思的实施例的地图的数据结构的图。
图9是示出了操作图2的地图数据发送装置的方法的流程图。
图10是示出了操作图3的地图数据接收装置的方法的流程图。
具体实施方式
下面参考附图描述本发明构思的实施例。呈现这些实施例作为论述示例,并且不应该将它们解释为限制本发明构思的范围。
描述的实施例一般涉及导航系统,并且更具体地涉及在导航系统中用于发送和接收地图数据的方法和装置。在某些实施例中,以压缩或未压缩的形式将地图数据发送到导航系统。根据地图数据的压缩特性,诸如压缩是否显著地减小地图数据的尺寸,以压缩或未压缩的形式发送地图数据。
在描述的实施例中,地图数据发送/接收装置发送和接收包括网格结构的小区的地图数据。但是,在其它实施例中,地图数据发送/接收装置可以使用具有其它形式或结构的地图数据。
图1是示出了根据本发明构思的实施例的导航系统的图。
参考图1,导航系统包括地图数据发送装置100和地图数据接收装置200。
地图数据发送装置100将地图数据发送到地图数据接收装置200以提供导航服务。地图数据接收装置200接收地图数据,并基于接收的地图数据和地图数据接收装置200的当前位置显示地理信息。
地图数据接收装置200包括提供导航服务的导航装置,并且地图数据发送装置100包括用于将导航信息提供到地图数据接收装置200的外部设备。地图数据发送装置100的示例实施例包括个人计算机、笔记本计算机、和各种其它类型的电子设备。地图数据发送装置100和地图数据接收装置200可以使用有线或无线通信发送和接收数据。
在地图数据发送装置100和地图数据接收装置200之间发送/接收的地图数据可以包括二维地图数据、三维地图数据和各种形式的相关信息。二维地图数据和三维地图数据可以包括各种自然和人为地理特征的模型,诸如道路、建筑物、河、湖、海岸线、边界、铁道、地铁、高铁、构造物、工厂等等。二维地图数据可以包括各种二维特征,诸如构筑物的轨迹和二维地标,并且三维地图数据可以包括各种三维特征,诸如地形、三维建筑物模型、和三维地标。
该相关信息可以包括位置信息和交通信息等。该位置信息可以包括例如街道名称、区号、建筑物地址、和地理空间坐标。交通信息可以包括例如道路标志位置、交通信号位置、和交通照相机位置。各种其它形成的相关信息包括例如加油站、饭店、宾馆、公司和广告。
在一些实施例中,将地图数据分成空间地图数据和非空间地图数据。空间地图数据可以包括二维地图数据和三维地图数据,而非空间地图数据包括诸如位置和特征的名称、坐标等之类的其它信息。
地图数据发送装置100根据压缩是否可以显著地减小地图数据的尺寸来以压缩或未压缩的形式发送地图数据。在一些示例中,地图数据发送装置100能够将二维或三维地图数据从相对大的尺寸压缩成相当小的尺寸。因此,它以压缩的形式将这样的地图数据发送到地图数据接收装置200。在其它示例中,地图数据发送装置100不能将二维或三维地图数据压缩很大量。因此,它以未压缩的形式将这样的地图数据发送到地图数据接收装置200。
一般说来,根据地图数据的特性,地图数据的压缩可以是高效或效率低的。因此,地图数据发送装置100以高效的压缩的形式发送地图数据。
除了发送压缩或未压缩的地图数据之外,地图数据发送装置100还发送指示地图数据是否已被压缩的压缩信息。该压缩信息用于恢复压缩的地图数据。
图2是示出了图1所示的地图数据发送装置100的示例的图。
在图2的示例中,地图数据发送装置100包括存储器110、解析器120、编码器130、地图数据生成器140、索引表生成器150和发送器160。解析器120、编码器130和地图数据生成器140充当用于生成要被发送到地图数据接收装置200的压缩或未压缩的地图数据的地图编解码器。
将地图数据按照小区为单位存储在存储器110中。存储器110包括多个小区缓冲器,每个存储未压缩的地图数据(称为“原始的地图数据”)或压缩的地图数据的小区。该小区缓冲器也可以分成用于存储原始的地图数据的小区的原始小区缓冲器和用于存储压缩的地图数据的小区的压缩小区缓冲器。每个小区包括与地图的特征(诸如地形信息)对应的地图数据。可以按照网格或方格排列多个小区以形成地图。
解析器120接收地图数据并将接收的地图数据存储在110中。地图数据可以是来自于外部源的数据,或是在地图数据发送装置100内生成的数据。解析器120通过将地图数据划分成小区并且将小区标识符分配给每个小区来管理地图数据。
解析器120还以小区为单位从存储器110提取原始的地图数据。例如,解析器120可以从存储器110的原始的地图缓冲器提取原始的地图数据。解析器120将提取的原始的地图数据提供给编码器130以使得编码器130可以生成压缩的地图数据。解析器120还将提取的原始的地图数据提供给地图数据生成器140,以使得地图数据生成器140可以将提取的原始的地图数据与由编码器130生成的压缩的地图数据相比较。
编码器130将从解析器120接收到的原始的地图数据编码以生成压缩的地图数据。编码器130将生成的压缩的地图数据提供给地图数据生成器140。
地图数据生成器140将来自于编码器130的压缩的地图数据与来自于解析器120的原始的地图数据相比较。压缩的地图数据和原始的地图数据包括相同的地图信息并且具有相同的小区标识符。地图数据生成器140选择原始的地图数据或压缩的地图数据当中较小的一个,并将选择的地图数据提供给发送器160。
地图数据生成器140将选择的原始的地图数据存储在存储器110的原始小区缓冲器中,并将选择的压缩的地图数据存储在存储器110的压缩小区缓冲器中。更准确地说,当压缩的地图数据的尺寸小于原始的地图数据的尺寸时,地图数据生成器140将压缩的地图数据存储在存储器110的原始小区缓冲器中。当压缩的地图数据的尺寸不小于原始的地图数据的尺寸时,地图数据生成器140将原始的地图数据存储在存储器110的压缩小区缓冲器中。当压缩的地图数据的尺寸等于原始的地图数据的尺寸时,地图数据生成器140将原始的地图数据存储在存储器110的原始小区缓冲器中。地图数据生成器140将选择的地图数据提供给发送器160和索引表生成器150。
索引表生成器150生成与从地图数据生成器140提供的选择的地图数据对应的索引表。索引表包括来自于地图数据生成器140或解析器120的元数据,该元数据可以由地图数据接收装置200使用来处理选择的地图数据。例如,索引表可以包括小区标识符、压缩信息、和指示小区在小区缓冲器内的位置的偏移信息。小区标识符用于由地图数据的各个小区重构地图。压缩信息指示是否地图数据是否已被压缩。偏移表示选择的地图数据与小区缓冲器中参考小区的偏移。索引表可以记录关于小区缓冲器中的多个小区的信息,并且它使得能够快速访问以小区单位存储的地图数据。
发送器160将索引表和选择的地图数据发送给地图数据接收装置200。
图3是示出了图1所示的地图数据接收装置200的示例的图。
在图3的示例中,地图数据接收装置200包括接收器210、存储器220、解析器230、解码器240、地图数据恢复单元250、地图图像生成器260和显示单元270。解析器230和解码器240充当用于将来自于地图数据发送装置100的压缩的地图数据解码以生成相应的原始的地图数据的地图编解码器。
接收器210从地图数据发送装置100接收地图数据和索引表。接收器210也可以从全球定位系统(GPS)卫星接收地图数据接收装置200的位置信息。接收器210将索引表和地图数据发送给解析器230,并将索引表和位置信息发送给地图数据恢复单元250。
存储器220将地图数据以小区为单位存储在多个小区缓冲器中。具体地,存储器220将原始的地图数据的小区存储在原始小区缓冲器中,并将压缩的地图数据的小区存储在压缩小区缓冲器中。存储器220与解析器230和地图数据恢复单元250通信以传送地图数据用于如下所述的各种操作。
解析器230将接收的地图数据分成原始的地图数据和压缩的地图数据,并将原始的地图数据和压缩的地图数据存储在存储器220中。解析器230使用索引表来将接收的地图数据分成原始的地图数据和压缩的地图数据。例如,解析器230可以通过参考与相关的小区标识符对应的压缩信息来将地图数据分成原始的地图数据和压缩的地图数据。
解码器240解码压缩的地图数据以生成原始的地图数据。换句话说,解码器240将压缩的地图数据解压缩。
地图数据恢复单元250从接收器210接收位置信息和索引表,并根据位置信息选择要被显示的地图数据。地图数据恢复单元250还基于索引表请求来自于解析器230的压缩的地图数据的解码。地图数据恢复单元250可以应请求直接从存储器220或从解析器230接收原始的地图数据。地图数据恢复单元250将关于接收的压缩的地图数据的信息提供给解析器230。解析器230经由地图数据恢复单元250从存储器220提取压缩的地图数据。解析器230将提取的压缩的地图数据提供给解码器240。
地图数据恢复单元250从存储器220提取原始的地图数据,并接收由解码器240从压缩的地图数据恢复的原始的地图数据。地图数据恢复单元250将来自于存储器220的原始的地图数据与来自于解码器240的原始的地图数据组合,并将组合后的地图数据提供给地图图像生成器260。
地图图像生成器260根据由地图数据恢复单元250提供的组合后的地图数据生成地图图像。地图图像生成器260可以例如通过将各个小区的坐标变换成由显示单元270使用的坐标系来生成地图图像。显示单元270显示在地图图像生成器260中生成的地图图像。
在图2和3的示例中,地图数据接收装置200从地图数据发送装置100接收地图数据。但是,在一些实施例中,诸如存储器220是可拆卸的实施例,可以将地图数据从存储器220发送到地图数据接收装置200。
地图数据发送装置100和地图数据接收装置200将地图划分成小区(例如,矩形小区),这些小区可以被排列在方格或网格中以形成地图图像。在一些实施例中,包括在存储器中的单个小区缓冲器可以存储与一个正方形小区对应的地图数据。在其它的实施例中,单个小区缓冲器可以存储与多个小区对应的地图数据。
在一些实施例中,地图数据接收装置200通过使用全球坐标系来显示地图数据以定位地图数据的每个小区。在某些其它的实施例中,地图数据接收装置200使用相对坐标系来显示地图数据,该相对坐标系指示每个小区相对于方格中的参考位置(诸如左下角)的位置。
通过以小区为单位管理地图数据,地图数据发送装置100和地图数据接收装置200可以允许相对有效地分析地图的一部分。
图4是示出了根据本发明构思的实施例的地图数据的小区的图。在此实施例中,小区具有正方形形状。但是,在其它的实施例中,小区可以采取其它的形式。
小区具有与地图的地理单位对应的高度和宽度,诸如1cm、1m、1km、10km、20km、50km或100km。例如,当小区的每个单位对应于1km时,图4的小区表示255km高(high)、255km宽的地理区域。
图5是示出了根据本发明构思的实施例的形成地图的多个小区的图。具体地,图5示出了以方格或网格结构排列的小区1至6。在此示例中,小区1和3至6包括二维地图数据、三维地图数据和信息地图数据。小区2包括指示装备有地图数据接收装置200的机动车的位置、方向和速度的位置和移动方向。地图数据接收装置200选择第二小区并使用选择的第二小区中的地图数据来提供导航服务。
图6是示出了根据本发明构思的实施例的地图上的小区标识符的位置的图。
参考图6,地图具有四个小区的高度和六个小区的宽度。因此,地图包括24个小区。地图数据发送装置100将小区标识符号1分配给最下行的最左小区,并且在向右方向上依次分配连续的号码。当将连续的号码分配给一个行中的小区时,将后面连续的号码依次分配给位于该行上方的另一个行上的小区。小区标识符的排列顺序如图6中的箭头所示。
图7是示出了根据本发明构思的实施例的具有选择的地图数据的小区的图。选择的地图数据由四边的多边形指示,其覆盖小区8、9、14、15、16、20和21的一部分。
在图7的示例中,将选择的地图数据存储在可以根据小区标识符标识的小区缓冲器中。因此,可以根据小区标识符容易地访问选择的地图数据。此外,可以将与选择的地图数据有关的小区缓冲器存储在小区缓冲器表中,以方便参考。
图8是示出了根据本发明构思的实施例的地图的数据结构的图。
参考图8,数据结构包括一般数据、索引数据和地图数据。一般数据包括地图数据的信息类型、小区比例特性(例如,高度和宽度)、小区缓冲器表尺寸、索引表中的索引数、和解压缩必需的信息。索引数据包括小区标识符、压缩标志和文件偏移。地图数据包括小区缓冲器表。小区缓冲器表包括原始小区缓冲器和压缩小区缓冲器,或包括与访问原始小区缓冲器和压缩小区缓冲器有关的信息。
导航系统使用索引表来组织索引数据并使用小区缓冲器表组织地图数据。当将地图数据组织在小区缓冲器表中时,地图数据接收装置可以快速地加载相应的地图数据而不用分析整个地图数据的结构。当地图使用方格结构时,它具有方格宽度和方格高度。可以以小区为单位计量方格宽度和方格高度。
索引表包括与小区缓冲器表的小区缓冲器有关的信息。将各个小区缓冲器分成存储原始的地图数据的原始小区缓冲器和存储压缩的地图数据的压缩小区缓冲器。索引表包括多个条目,每个条目与小区缓冲器表的相应条目对应。索引表的每个条目包括标识符(ID)、压缩标志(CF)和偏移。标识符可以用于标识小区在地图上的位置,诸如图6和7所示的。压缩标志指示小区是否被压缩。偏移指示地图数据文件在小区缓冲器中的相对位置。索引表中的标识符、压缩标志和偏移的尺寸如下表1所示。
表1
字段名称 | 字段尺寸 |
Cell buffer ID(小区缓冲器ID) | 32比特 |
Compression flag(压缩标志) | 1比特(符号位) |
Cell buffer offset(小区缓冲器偏移) | 31比特 |
在表1的示例中,小区缓冲器ID具有32比特的尺寸,压缩标志具有1比特的尺寸,小区缓冲器偏移具有31比特的尺寸。压缩标志仅仅需要一比特来指示小区是包含压缩还是未压缩的地图数据。例如,比特值‘1’可以指示小区包括压缩的地图数据,而比特值‘0’可以指示小区包括原始的地图数据。
在图8的示例中,原始小区缓冲器340具有标识符值4和指示相应的地图数据没有被压缩的压缩标志值310。压缩小区缓冲器350具有标识符值20和指示相应的地图数据已被压缩的压缩标志值320。压缩小区缓冲器360具有标识符值N和指示相应的地图数据没有压缩的压缩标志值330。
图9是示出了操作图2的地图数据发送装置100的方法的流程图。在下面的描述中,示例方法步骤由括号(SXXX)来指示。
参考图9,解析器120将索引“n”设置为初始值‘1’(S110)。接着,编码器130压缩小区“n”的原始的地图数据(S120)。编码器130压缩原始的地图数据以生成小区“n”的压缩的地图数据。
此后,地图数据生成器140将小区“n”的原始的地图数据的尺寸与小区“n”的压缩的地图数据的尺寸相比较(S130)。当原始的地图数据的尺寸大于压缩的地图数据的尺寸(S130=是),索引表生成器150设置压缩信息,诸如压缩标志,以指示小区“n”的地图数据是压缩的地图数据(S140),并且地图数据生成器140存储压缩的地图数据。
当原始的地图数据的尺寸不大于压缩的地图数据的尺寸(S130=否),索引表生成器150设置压缩信息,以指示小区“n”的地图数据是原始的地图数据(S150)。在操作S140和S150中,索引表生成器150从地图数据生成器140接收用于设置压缩标志的信息。
在操作S140或S150设置压缩信息之后,解析器120将“n”的值递增1。此后,解析器120确定“n”是否已经达到临界值“nth”(S170)。当“n”已经达到临界值时(S170=是),发送器160将地图数据(压缩的地图数据和原始的地图数据)和包括压缩信息的索引表发送给地图数据接收装置200(S180)。否则(S170=否),该方法返回到操作S120。
图10是示出了操作图3的地图数据接收装置200的方法的流程图。
参考图10,接收器210接收地图数据、索引表和位置信息(S210)。接收器210从地图数据发送装置100接收索引表和地图数据,并且从GPS卫星或其它的位置检测机制接收位置信息。接收器210将接收的地图数据提供给解析器230。解析器230将地图数据存储在存储器220中。接收器210将索引表和位置信息提供给地图数据恢复单元250。
接着,地图数据恢复单元250确定是否显示包括地图数据的地图图像(S220)。当不显示地图图像时(S220=否),该方法返回到操作S210。在操作S210中,接收器210可以根据地图数据接收装置200的移动接收位置数据。此外,接收器210可以接收地图数据和索引表的更新。
当要显示地图图像时(S220=是),地图数据恢复单元250根据位置信息选择要被并入显示的图像中的地图数据(S230)。然后,地图数据恢复单元250检查索引表以确定选择的地图数据是否被压缩(S240)。
解析器230经由地图数据恢复单元250和接收器210接收索引表。解析器230也可以从地图数据恢复单元250接收其它的信息,诸如在包含压缩的地图数据的选择的地图数据中的特定的小区的标识符。
当压缩信息指示选择的地图数据是压缩的地图数据时(S240=是),解码器240解压缩选择的地图数据(S250),并且该方法进行到操作S260。否则(S240=否),该方法进行到操作S260而不解压缩选择的地图数据。
解码器240从解析器230接收压缩的地图数据。解析器230可以通过使用与来自于地图数据恢复单元250的压缩的地图数据有关的信息,来从存储器220提取相应的压缩的地图数据。
在操作S240或S250之后,地图图像生成器260从地图数据恢复单元250接收选择的地图数据,并基于该地图数据生成地图图像(S260)。地图数据恢复单元250将地图数据输出给地图图像生成器260,以使用由解码器240解压缩的原始的地图数据和存储在存储器220中的原始的地图数据来生成地图图像。接着,显示单元270显示由地图图像生成器260生成的地图图像以提供导航服务(S270)。
地图数据发送装置100可以通过压缩原始的地图数据来减小存储的地图数据的尺寸,其中压缩的地图数据的尺寸小于原始的地图数据的尺寸。由于地图数据的缩小的尺寸,地图数据发送装置100和地图数据接收装置200可以有效利用有限的存储空间。此外,地图数据发送装置100可以改善它的用于将地图数据发送给地图数据接收装置200的定时。
尽管已经将地图数据的小区描述为矩形形状,但是可以以可替换的形状或网格结构来排列小区,诸如三角形、五边形和六边形。此外,在各种可替换实施例中,可以使用几种压缩技术或标准中的任何一种来压缩地图数据,诸如活动图像专家组-4(MPEG-4)或其它的标准。
如上文所示,在导航系统中用于发送或接收地图数据的装置可以通过压缩原始的地图数据来存储更大量的信息,其中压缩的地图数据的尺寸小于相应的原始的地图数据。此外,用于发送地图数据的装置可以通过如上所述压缩地图数据来减少发送地图所需的时间。
上文说明实施例并且不应当被看作是对实施例的限制。尽管已经描述了几个实施例,但是本领域技术人员将容易理解,在不实质上脱离本发明构思的新颖教导和优点的情况下,可以对实施例进行许多修改。因此,所有这样的修改预期被包括在权利要求书所定义的本发明构思的范围内。
Claims (20)
1.一种用于发送地图数据的装置,包括:
存储器,存储原始的地图数据;
编码器,编码该原始的地图数据以生成压缩的地图数据;
地图数据生成器,基于该压缩的地图数据的尺寸相对于原始的地图数据的尺寸来选择原始的地图数据或压缩的地图数据,并将选择的地图数据存储在存储器中;
索引表生成器,生成包括压缩信息的索引表,该压缩信息指示选择的地图数据是否是压缩的地图数据;和
发送器,发送选择的地图数据和索引表。
2.如权利要求1所述的装置,还包括解析器,其按小区为单位从该存储器中提取该原始的地图数据,并将提取的原始的地图数据提供给该编码器,其中该小区单位是地图的单位网格结构。
3.如权利要求2所述的装置,其中该存储器包括将该原始的地图数据存储为该小区单位的原始小区缓冲器和将该压缩的地图数据存储为小区单位的压缩小区缓冲器。
4.如权利要求1所述的装置,其中,该地图数据生成器在确定该压缩的地图数据的尺寸比该原始的地图数据的尺寸小时,选择该压缩的地图数据。
5.如权利要求1所述的装置,其中,该地图数据包括三维地形信息。
6.如权利要求2所述的装置,其中该地图数据生成器从该解析器接收该原始的地图数据并且从该编码器接收该压缩的地图数据,并且将该压缩的地图数据的尺寸与该原始的地图数据的尺寸相比较。
7.如权利要求1所述的装置,其中,该编码器使用活动图像专家组-4(MPEG-4)压缩来压缩该原始的地图数据。
8.如权利要求1所述的装置,其中,该索引表还包括小区标识符,其指示选择的地图数据在地图图像内的位置。
9.如权利要求3所述的装置,其中该索引表还包括偏移,其指示该原始小区缓冲器或压缩小区缓冲器的位置。
10.如权利要求1所述的装置,其中,该发送器使用无线发送来发送选择的地图信息和索引表。
11.一种用于接收地图数据的装置,包括:
存储器;
接收器,接收位置信息、地图数据和索引表;
解析器,响应于地图恢复信号,标识选择的要由该装置显示的地图数据,将选择的地图数据的不同的部分区分为原始的地图数据和压缩的地图数据,并从该存储器中提取该原始的地图数据;
解码器,解码该压缩的地图数据以生成解码的原始的地图数据;
地图数据恢复单元,基于该位置信息生成该地图恢复信号,从该解析器接收提取的原始的地图数据并从该解码器接收解码的原始的地图数据,并以提取的原始的地图数据和解码的原始的地图数据的形式输出选择的地图数据;
地图图像生成器,接收由该地图数据恢复单元输出的选择的地图数据,并由该选择的地图数据生成地图图像;和
显示单元,显示生成的地图图像。
12.如权利要求11所述的装置,其中该存储器包括以小区为单位存储该原始的地图数据的原始小区缓冲器和以小区为单位存储该压缩的地图数据的压缩小区缓冲器。
13.如权利要求12所述的装置,其中该解析器根据存储在该索引表中的信息,将选择的地图数据的不同的部分区分为原始的地图数据和压缩的地图数据。
14.如权利要求13所述的装置,其中该索引表包括用于地图数据的小区的小区标识符。
15.如权利要求14所述的装置,其中该小区标识符对应于该地图数据在该地图图像内的位置。
16.如权利要求11所述的装置,其中该装置是便携式导航系统。
17.一种操作导航系统的方法,该方法包括:
通过编码原始的地图数据生成压缩的地图数据;
将该原始的地图数据的尺寸与该压缩的地图数据的尺寸相比较;
根据该比较选择该原始的地图数据或压缩的地图数据;
生成指示该选择的地图数据是否被压缩的索引表;以及
发送该选择的地图数据和该索引表。
18.如权利要求17所述的方法,其中所述生成压缩的地图数据的步骤包括:编码该原始的地图数据的小区单位以生成该压缩的地图数据的小区单位,其中该小区单位是通过划分地图形成的网格结构的单位。
19.如权利要求17所述的方法,还包括:
接收指示接收装置的位置的位置信息;
接收该选择的地图数据和该索引表;
将接收的选择的地图数据存储在存储器中;
标识包括要被接收装置显示的地图数据的显示数据;
根据该索引表将显示数据的不同的部分标识为原始的地图数据和压缩的地图数据;
解码该显示数据的被标识为压缩的地图数据的部分;
从该存储器中恢复该显示数据的被标识为原始的地图数据的部分;
由该显示数据的解码的部分和该显示数据的恢复的部分生成地图图像;以及
显示生成的地图图像。
20.如权利要求19所述的方法,其中以与图像网格的区域对应的小区单位解码被标识为压缩的地图数据的显示数据的部分。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100013182A KR20110093258A (ko) | 2010-02-12 | 2010-02-12 | 맵 데이터 송수신 장치 및 방법 |
KR13182/10 | 2010-02-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102168983A true CN102168983A (zh) | 2011-08-31 |
Family
ID=44370237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010614246XA Pending CN102168983A (zh) | 2010-02-12 | 2010-12-30 | 用于发送和接收地图数据的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20110202273A1 (zh) |
JP (1) | JP2011166750A (zh) |
KR (1) | KR20110093258A (zh) |
CN (1) | CN102168983A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102749084A (zh) * | 2012-07-10 | 2012-10-24 | 南京邮电大学 | 一种面向海量交通信息的路径选择方法 |
CN103047988A (zh) * | 2011-10-14 | 2013-04-17 | 哈曼贝克自动系统股份有限公司 | 压缩的导航地图数据 |
CN103106281A (zh) * | 2013-02-22 | 2013-05-15 | 上海埃威航空电子有限公司 | 一种电子海图位置点数据简化方法和系统 |
CN104423783A (zh) * | 2013-09-02 | 2015-03-18 | 联想(北京)有限公司 | 信息传输的方法及电子设备 |
CN110869981A (zh) * | 2016-12-30 | 2020-03-06 | 迪普迈普有限公司 | 用于自主车辆的高清晰度地图数据的向量数据编码 |
WO2022252346A1 (zh) * | 2021-06-04 | 2022-12-08 | 华为技术有限公司 | 3d地图的检索方法和装置 |
WO2022252235A1 (zh) * | 2021-06-04 | 2022-12-08 | 华为技术有限公司 | 3d地图的解码装置和方法、及3d地图的编码码流 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663398A (zh) * | 2012-03-31 | 2012-09-12 | 上海博康智能信息技术有限公司 | 一种彩色图像颜色特征提取方法及装置 |
US9940733B2 (en) * | 2014-06-26 | 2018-04-10 | Intel Corporation | Virtual memory supported compression control surfaces |
US9660666B1 (en) * | 2014-12-22 | 2017-05-23 | EMC IP Holding Company LLC | Content-aware lossless compression and decompression of floating point data |
KR20190123502A (ko) | 2018-04-24 | 2019-11-01 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
US11204752B1 (en) * | 2019-06-11 | 2021-12-21 | American Megatrends International, Llc | Intelligent migration of firmware configuration settings |
CN113450625A (zh) * | 2021-01-27 | 2021-09-28 | 潍坊工程职业学院 | 一种教学用可旋转型演示板及其使用方法 |
CN117413261A (zh) * | 2021-06-04 | 2024-01-16 | 华为技术有限公司 | 3d地图的压缩、解压缩方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221249A (ja) * | 1995-02-15 | 1996-08-30 | Seiko Syst Kk | 送信データの記憶方法 |
CN1949222A (zh) * | 2006-11-27 | 2007-04-18 | 北京金山软件有限公司 | 游戏地图的存储方法及系统、游戏地图的获取方法及系统 |
CN101290228A (zh) * | 2007-04-17 | 2008-10-22 | 北京协进科技发展有限公司 | 一种基于移动终端的地图数据处理方法、系统及移动终端 |
CN101568065A (zh) * | 2009-01-24 | 2009-10-28 | 中国移动通信集团广东有限公司珠海分公司 | 一种智能终端电召系统及其电子地图下载方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5630043A (en) * | 1995-05-11 | 1997-05-13 | Cirrus Logic, Inc. | Animated texture map apparatus and method for 3-D image displays |
JP2004333157A (ja) * | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | ルート情報送信方法と装置 |
JP2004362065A (ja) * | 2003-06-02 | 2004-12-24 | Denso Corp | 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム |
JP2006121645A (ja) * | 2004-09-24 | 2006-05-11 | Fuji Photo Film Co Ltd | 画像圧縮装置および画像圧縮プログラム |
EP1681656A1 (en) * | 2005-01-18 | 2006-07-19 | Oculus Info Inc. | System and method for processing map data |
US7987162B2 (en) * | 2009-03-06 | 2011-07-26 | Bluearc Uk Limited | Data compression in a file storage system |
US20110087425A1 (en) * | 2009-10-08 | 2011-04-14 | Telenav, Inc. | Navigation system with map compression and method of operation thereof |
-
2010
- 2010-02-12 KR KR1020100013182A patent/KR20110093258A/ko not_active Application Discontinuation
- 2010-12-02 US US12/958,665 patent/US20110202273A1/en not_active Abandoned
- 2010-12-28 JP JP2010292479A patent/JP2011166750A/ja not_active Withdrawn
- 2010-12-30 CN CN201010614246XA patent/CN102168983A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221249A (ja) * | 1995-02-15 | 1996-08-30 | Seiko Syst Kk | 送信データの記憶方法 |
CN1949222A (zh) * | 2006-11-27 | 2007-04-18 | 北京金山软件有限公司 | 游戏地图的存储方法及系统、游戏地图的获取方法及系统 |
CN101290228A (zh) * | 2007-04-17 | 2008-10-22 | 北京协进科技发展有限公司 | 一种基于移动终端的地图数据处理方法、系统及移动终端 |
CN101568065A (zh) * | 2009-01-24 | 2009-10-28 | 中国移动通信集团广东有限公司珠海分公司 | 一种智能终端电召系统及其电子地图下载方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103047988A (zh) * | 2011-10-14 | 2013-04-17 | 哈曼贝克自动系统股份有限公司 | 压缩的导航地图数据 |
CN102749084A (zh) * | 2012-07-10 | 2012-10-24 | 南京邮电大学 | 一种面向海量交通信息的路径选择方法 |
CN103106281A (zh) * | 2013-02-22 | 2013-05-15 | 上海埃威航空电子有限公司 | 一种电子海图位置点数据简化方法和系统 |
CN104423783A (zh) * | 2013-09-02 | 2015-03-18 | 联想(北京)有限公司 | 信息传输的方法及电子设备 |
CN110869981A (zh) * | 2016-12-30 | 2020-03-06 | 迪普迈普有限公司 | 用于自主车辆的高清晰度地图数据的向量数据编码 |
US11754716B2 (en) | 2016-12-30 | 2023-09-12 | Nvidia Corporation | Encoding LiDAR scanned data for generating high definition maps for autonomous vehicles |
CN110869981B (zh) * | 2016-12-30 | 2023-12-01 | 辉达公司 | 用于自主车辆的高清晰度地图数据的向量数据编码 |
WO2022252346A1 (zh) * | 2021-06-04 | 2022-12-08 | 华为技术有限公司 | 3d地图的检索方法和装置 |
WO2022252345A1 (zh) * | 2021-06-04 | 2022-12-08 | 华为技术有限公司 | 3d地图的压缩、解压缩方法和装置 |
WO2022252235A1 (zh) * | 2021-06-04 | 2022-12-08 | 华为技术有限公司 | 3d地图的解码装置和方法、及3d地图的编码码流 |
Also Published As
Publication number | Publication date |
---|---|
US20110202273A1 (en) | 2011-08-18 |
JP2011166750A (ja) | 2011-08-25 |
KR20110093258A (ko) | 2011-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102168983A (zh) | 用于发送和接收地图数据的方法和装置 | |
CN102612709B (zh) | 导航装置及用于依赖于时间的路线计算的方法 | |
CN101496015A (zh) | 提供关于公共运输可用性的信息的方法和装置以及使用所述信息的方法和装置 | |
CN101128858B (zh) | 用于提供运输状态信息以及使用该信息的方法和装置 | |
CN102947676A (zh) | 导航装置及在其上实行的方法 | |
KR102558968B1 (ko) | 정보 추천 방법 및 장치 | |
CN105338492A (zh) | 一种基于地理围栏技术的智能电子导游系统 | |
CN102063472B (zh) | 图片搜索方法、图片搜索系统、客户端和服务器 | |
KR20030084647A (ko) | 운전자 지원정보 송신장치, 운전자 지원정보 수신장치 및운전자 지원정보 제공시스템 | |
KR20070077020A (ko) | 교통정보를 제공하는 방법 및 이를 이용하는 방법 및 장치 | |
US11966424B2 (en) | Method and apparatus for dividing region, storage medium, and electronic device | |
CN103970835A (zh) | 一种矢量地图数据存储方法及系统 | |
CN100461181C (zh) | 导航装置的手写输入的工作方法 | |
JP5829226B2 (ja) | ナビゲーションシステム、情報提供方法及び移動通信端末 | |
CN102209291A (zh) | 一种基于gps和gprs的多媒体信息提供方法和装置 | |
CN202499161U (zh) | 自动报站装置 | |
CN103204172A (zh) | 自动报站方法和装置 | |
KR101140415B1 (ko) | 네비게이션 장치, 방법 및 기록매체 | |
CN102819752A (zh) | 基于分布式和倒排文件的室外大规模物体识别方法和系统 | |
CN201903350U (zh) | 导航系统 | |
CN101968940A (zh) | 具有定位与照相能力的手持装置及其地理定位方法 | |
CN102155946A (zh) | 车载终端 | |
KR20070036581A (ko) | 티팩 메시지를 이용한 대중 교통 정보 제공방법과 엔코딩및 디코딩 장치 및 방법 | |
CN101017095A (zh) | 通过输入代码以找出相对应的电子地图的导航系统及方法 | |
CN101726305A (zh) | 一种导航终端及其地理标记处理方法、系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110831 |