CN114936966A - 用于电子展示屏的2d地图自动生成2.5d地图的方法 - Google Patents

用于电子展示屏的2d地图自动生成2.5d地图的方法 Download PDF

Info

Publication number
CN114936966A
CN114936966A CN202210874118.1A CN202210874118A CN114936966A CN 114936966 A CN114936966 A CN 114936966A CN 202210874118 A CN202210874118 A CN 202210874118A CN 114936966 A CN114936966 A CN 114936966A
Authority
CN
China
Prior art keywords
information
map
global
size
vector
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.)
Granted
Application number
CN202210874118.1A
Other languages
English (en)
Other versions
CN114936966B (zh
Inventor
王亚楠
舒鑫峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiaxing Feiyun Information Technology Co ltd
Original Assignee
Jiaxing Feiyun Information Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiaxing Feiyun Information Technology Co ltd filed Critical Jiaxing Feiyun Information Technology Co ltd
Priority to CN202210874118.1A priority Critical patent/CN114936966B/zh
Publication of CN114936966A publication Critical patent/CN114936966A/zh
Application granted granted Critical
Publication of CN114936966B publication Critical patent/CN114936966B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/08—Projecting images onto non-planar surfaces, e.g. geodetic screens
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2291—User-Defined Types; Storage management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明涉及数据处理领域，具体涉及用于电子展示屏的2D地图自动生成2.5D地图的方法，包括：获取2D地图；对2D地图进行多层次分割，得到各分割尺寸下的全局子块、局部子块和细节子块；计算不同分割尺寸下的信息准确性；获取信息准确性最大值的分割尺寸下的全局子块的全局信息、局部信息和细节信息，对该尺寸下的全局子块的全局信息、局部信息和细节信息组成的信息序列进行编码，获取2D地图的存储信息；根据地图展示尺度和位置对2D地图的存储信息进行选择性解码；对解码后2D地图的存储信息进行映射获得2.5D地图，并通过电子大屏进行展示。上述方法用于电子展示大屏的2D地图自动生成2.5D地图，可提高地图生成的效率。

Description

用于电子展示屏的2D地图自动生成2.5D地图的方法
技术领域
本发明涉及数据处理领域，具体涉及用于电子展示屏的2D地图自动生成2.5D地图的方法。
背景技术
地图作为记录地理信息的一种图形语言形式，不仅为人们的出行提供了便利，同时也丰富了人们的视野，提供了解城市、国家乃至世界的手段。随着计算机技术以及网络通信技术的飞速发展，传统的二维电子地图已不能满足信息化日益发展的需求，2.5D地图正成为电子地图发展的一个重要方向。
用于电子展示大屏的2.5D地图的生成过程为：首先服务器将2D地图的信息进行压缩存储后发送到客户端，然后客户端将2D地图的信息进行解码后发送到电子展示大屏，最后通过映射关系将解码后的2D地图转换为2.5D地图进行展示。
但是，现有的2D地图信息的压缩存储方式为将2D地图的全部信息进行压缩存储，效率较低且容易丢失细节信息。现有的2D地图信息的解码方式有两种，一种是全部解码，将地图全部画出来，当显示区域根据鼠标进行移动时，将所用到的区域从完整地图中裁剪出来，然后拷贝到电子展示大屏。这样做就必须对整个地图进行解码，即使有些区域在现在的主屏上并不显示出来，这样生成地图的实时性很低，而且必须建一个非常大的画板，进而限制了地图不能太大。另一种方法就是地图画面的即时生成，简单来说就是在显示屏幕上需要哪一部分就显示那一部分。这样由于只需要画出显示屏幕大小的地图，这样生成地图的实时性大大提高。而且没有了大小的限制，就可以把一个地图做得非常大。但是这就要求相应的压缩存储方法能够快速定位解码。
因此，本发明提出用于电子展示屏的2D地图自动生成2.5D地图的方法，可有效提高地图生成的效率。
发明内容
本发明提供用于电子展示屏的2D地图自动生成2.5D地图的方法，包括：获取2D地图；对2D地图进行多层次分割，得到各分割尺寸下的全局子块、局部子块和细节子块；计算不同分割尺寸下的信息准确性；获取信息准确性最大值的分割尺寸下的全局子块的全局信息、局部信息和细节信息，对该尺寸下的全局子块的全局信息、局部信息和细节信息组成的信息序列进行编码，获取2D地图的存储信息；根据地图展示尺度和位置对2D地图的存储信息进行选择性解码；对解码后2D地图的存储信息进行映射获得2.5D地图，并通过电子大屏进行展示，相比于现有技术，本发明通过将地图分割为不同尺度的像素块，将不同尺度的像素块的信息拆分为全局信息、局部信息和细节信息，实现分层压缩存储；本发明通过DACs编码对分层信息进行编码存储，该编码结合了变长编码压缩率高和定长编码单个元素解码直接定位的优点，做到了同时兼顾了高压缩比和快速定位查询；本发明不是对地图的全部信息进行解码，而是根据电子展示大屏的不同尺度的需要，对不同区域的分层信息进行有选择性的解码，因此在一定程度上实现节约解码时间；本发明通过即时解码生成地图，即在显示屏幕上需要哪一部分就显示那一部分，只需要画出显示屏幕大小的地图，大大提高生成地图的实时性，同时去除对地图大小的限制。
为达到上述目的，本发明采用如下技术方案：用于电子展示屏的2D地图自动生成2.5D地图的方法，包括：
获取待展示2D地图图像。
设置等区域分割的分割尺寸取值范围，利用设置的所有分割尺寸对待展示2D地图图像进行多层次等区域分割，得到每一不同分割尺寸下的全局子块、局部子块和细节子块。
利用每一不同分割尺寸下的全局子块、局部子块和细节子块的信息均值向量计算得到该每一不同分割尺寸下的信息准确性，获得所有分割尺寸下的信息准确性。
将所有分割尺寸下的信息准确性的最大值对应的分割尺寸作为最优尺寸，获取该最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量。
对最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成的信息序列进行编码，获取2D地图图像的存储信息。
根据地图展示尺度和地图展示位置对2D地图图像的存储信息进行选择性解码。
对解码后的2D地图图像的存储信息进行映射获得2.5D地图，并通过电子大屏进行展示。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述每一不同分割尺寸下的全局子块、局部子块和细节子块是按照如下方式得到：
设置第一次等区域分割的分割尺寸取值范围，任选一个第一次等区域分割的分割尺寸作为等区域的大小，对2D地图图像进行第一次等区域分割，得到各个全局子块。
根据第一次等区域分割的分割尺寸设置第二次等区域分割的分割尺寸，利用该第二次等区域分割的分割尺寸对各个全局子块进行第二次等区域分割，得到各个全局子块对应的局部子块。
根据第二次等区域分割的分割尺寸设置第三次等区域分割的分割尺寸，利用该第三次等区域分割的分割尺寸对每个局部子块进行第三次等区域分割，得到各个局部子块对应的细节子块。
按照上述方式遍历第一次等区域分割的分割尺寸取值范围内所有第一次等区域分割的分割尺寸对2D地图图像进行多层次等区域分割，得到每一不同分割尺寸下的全局子块、局部子块和细节子块。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述所有分割尺寸下的信息准确性是按照如下方式获得：
计算每一不同分割尺寸下每个全局子块中所有像素的各维度信息均值，将各维度信息均值组成的向量作为每个全局子块的信息均值向量；所述各维度信息均值为每个像素的高度、颜色等信息的均值。
计算每一不同分割尺寸下每个局部子块中所有像素的各维度信息均值，将该各维度信息均值组成的向量作为每个局部子块的信息均值向量。
计算每一不同分割尺寸下每个细节子块中所有像素的各维度信息均值，将该各维度信息均值组成的向量作为每个细节子块的信息均值向量。
利用每一不同分割尺寸下的全局子块、局部子块和细节子块的信息均值向量计算得到该每一不同分割尺寸下的信息准确性，获得所有分割尺寸下的信息准确性。
所述每一不同分割尺寸下的信息准确性的表达式如下：
Figure 437882DEST_PATH_IMAGE001
式中，
Figure 916268DEST_PATH_IMAGE002
为每一不同分割尺寸下全局子块的尺寸大小，
Figure 497422DEST_PATH_IMAGE003
为全局子块的数量，
Figure 767342DEST_PATH_IMAGE004
为第
Figure 433947DEST_PATH_IMAGE005
个全局子块的信息均值向量，
Figure 450444DEST_PATH_IMAGE006
为第
Figure 151684DEST_PATH_IMAGE005
个全局子块的第
Figure 861014DEST_PATH_IMAGE007
个细节子块的信息均值向量，
Figure 749336DEST_PATH_IMAGE008
为第
Figure 710470DEST_PATH_IMAGE009
个局部子块的信息均值向量，
Figure 997707DEST_PATH_IMAGE010
为第
Figure 877938DEST_PATH_IMAGE009
个局部子块的第
Figure 519135DEST_PATH_IMAGE011
个细节子块的信息均值向量，
Figure 877435DEST_PATH_IMAGE012
为每一不同分割尺寸下的信息准确性。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量是按照如下方式获取：
将所有分割尺寸下的信息准确性的最大值对应的分割尺寸作为最优尺寸。
将最优尺寸下的每个全局子块的信息均值向量作为最优尺寸下的全局子块的全局信息向量。
将最优尺寸下的每个局部子块的信息均值向量与该局部子块对应的全局子块的信息均值向量进行作差，将差值作为最优尺寸下的全局子块的局部信息向量。
将最优尺寸下的每个细节子块的信息均值向量与该细节子块对应的局部子块的信息均值向量进行作差，将差值作为最优尺寸下的全局子块的细节信息向量。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述对最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成的信息序列进行编码的过程具体如下：
将最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成信息序列；将信息序列中表示同一维度信息的信息向量组成子信息序列。
按照DACs编码方式对各子信息序列进行编码。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述对2D地图图像的存储信息进行选择性解码的过程具体如下：
设置地图展示尺度较大阈值和较小阈值，对地图展示尺度进行判断。
当地图展示尺度大于等于较大阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域内的2D地图图像的存储信息中的全局信息向量进行解码。
当地图展示尺度大于等于较小阈值且小于较大阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域内的2D地图图像的存储信息中的全局信息向量和局部信息向量进行解码。
当地图展示尺度小于较小阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域及其周围区域按照关注度进行区域划分，对不同关注度的区域进行选择性解码。
进一步的，所述用于电子展示屏的2D地图自动生成2.5D地图的方法，所述对不同关注度的区域进行选择性解码的过程具体如下：
当地图展示尺度小于较小阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域及其外宽为5的区域作为重点区域，对该区域内的2D地图图像的存储信息中的全局信息向量、局部信息向量和细节信息向量进行解码。
将所述重点区域外宽为10的区域作为次重点区域，对该区域内的2D地图图像的存储信息中的全局信息向量和局部信息向量进行解码。
将所述次重点区域外宽为10的区域作为关注区域，对该区域内的2D地图图像的存储信息中的全局信息向量进行解码。
将所述关注区域以外的区域作为非关注区域，对该区域内的2D地图图像的存储信息不进行解码。
本发明的有益效果在于：
1、实现分层压缩存储。本发明通过将地图分割为不同尺度的像素块，将不同尺度的像素块的信息拆分为全局信息、局部信息和细节信息，实现分层压缩存储。
2、实现快速定位查询。本发明通过DACs编码对分层信息进行编码存储，该编码结合了变长编码压缩率高和定长编码单个元素解码直接定位的优点，做到了同时兼顾了高压缩比和快速定位查询。
3、节约解码时间。本发明不是对地图的全部信息进行解码，而是根据电子展示大屏的不同尺度的需要，对不同区域的分层信息进行有选择性的解码，因此在一定程度上实现节约解码时间。
4、提高生成地图的实时性，同时去除对地图大小的限制。本发明通过即时解码生成地图，即在显示屏幕上需要哪一部分就显示那一部分，只需要画出显示屏幕大小的地图，大大提高生成地图的实时性，同时去除对地图大小的限制。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例1提供的用于电子展示屏的2D地图自动生成2.5D地图的方法流程示意图；
图2为本发明实施例2提供的用于电子展示屏的2D地图自动生成2.5D地图的方法流程示意图；
图3为本发明实施例2提供的一种比特块命名示意图；
图4为本发明实施例2提供的一种用比特块标记序列示意图；
图5为本发明实施例2提供的一种编码表示意图；
图6为本发明实施例2提供的一种小尺度区域划分示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
本发明实施例提供用于电子展示屏的2D地图自动生成2.5D地图的方法，如图1所示，包括：
S101、获取待展示2D地图图像。
其中，地图图像上每个像素的信息包含坐标、高度、颜色等
Figure 287688DEST_PATH_IMAGE013
个维度。
S102、设置等区域分割的分割尺寸取值范围，利用设置的所有分割尺寸对待展示2D地图图像进行多层次等区域分割，得到每一不同分割尺寸下的全局子块、局部子块和细节子块。
其中，本实施例将地图分层，依次为全局子块、局部子块和细节子块，对应的信息依次为全局信息、局部信息和细节信息。
S103、利用每一不同分割尺寸下的全局子块、局部子块和细节子块的信息均值向量计算得到该每一不同分割尺寸下的信息准确性，获得所有分割尺寸下的信息准确性。
其中，通过计算信息准确性来获取最优尺寸。
S104、将所有分割尺寸下的信息准确性的最大值对应的分割尺寸作为最优尺寸，获取该最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量。
其中，最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量能够保证获取的全局信息和局部信息准确。
S105、对最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成的信息序列进行编码，获取2D地图图像的存储信息。
其中，对每个全局子块的每个子信息序列按照DACs编码方式进行编码。
S106、根据地图展示尺度和地图展示位置对2D地图图像的存储信息进行选择性解码。
其中，设置地图展示尺度阈值，对地图展示尺度与阈值之间的关系进行判断对2D地图图像的存储信息进行选择性解码。
S107、对解码后的2D地图图像的存储信息进行映射获得2.5D地图，并通过电子大屏进行展示。
其中，根据映射关系，对解码的2D地图信息进行映射获得2.5D地图。
本实施例的有益效果在于：
1、实现分层压缩存储。本实施例通过将地图分割为不同尺度的像素块，将不同尺度的像素块的信息拆分为全局信息、局部信息和细节信息，实现分层压缩存储。
2、实现快速定位查询。本实施例通过DACs编码对分层信息进行编码存储，该编码结合了变长编码压缩率高和定长编码单个元素解码直接定位的优点，做到了同时兼顾了高压缩比和快速定位查询。
3、节约解码时间。本实施例不是对地图的全部信息进行解码，而是根据电子展示大屏的不同尺度的需要，对不同区域的分层信息进行有选择性的解码，因此在一定程度上实现节约解码时间。
4、提高生成地图的实时性，同时去除对地图大小的限制。本实施例通过即时解码生成地图，即在显示屏幕上需要哪一部分就显示那一部分，只需要画出显示屏幕大小的地图，大大提高生成地图的实时性，同时去除对地图大小的限制。
实施例2
本实施例提出用于电子展示屏的2D地图自动生成2.5D地图的方法。本实施例根据最优尺寸将地图信息进行分层，通过DACs编码对分层信息进行编码存储，并根据尺度和位置对分层信息进行选择性解码，进而通过电子展示大屏展示。所述压缩存储方法满足快速定位解码和分层压缩存储的要求，更适用于压缩存储电子展示大屏的2D地图自动生成2.5D地图的信息。
本发明实施例提供用于电子展示屏的2D地图自动生成2.5D地图的方法，如图2所示，包括：
S201、获取地图图像的信息。
获取2D地图图像。地图图像上每个像素的信息包含坐标、高度、颜色等
Figure 338821DEST_PATH_IMAGE014
个维度。
由于地图信息压缩存储方法的分层压缩存储的要求，本实施例将地图分割为不同尺度的像素块，考虑到在不同尺度下，地图展示的信息不同，因此将不同尺度的像素块的信息拆分为全局信息、局部信息和细节信息，实现分层压缩存储。
由于地图信息压缩存储方法的分层压缩存储的要求，本实施例通过DACs编码对分层信息进行编码存储，该编码结合了变长编码压缩率高和定长编码单个元素解码直接定位的优点，做到了同时兼顾了高压缩比和快速定位查询，实现快速定位解码。
需要说明的是：DACs编码通过对不定长编码分块处理，结合succinct datastructure可以在解码时直接定位元素，运用动态规划算法，以最大压缩率为目标，得到最优的压缩编码方式。做到了同时兼顾了高压缩比和快速定位查询。此外，基于不定长编码压缩效率高，DACs编码的压缩速率快。
基于上述满足快速定位解码和分层压缩存储的压缩存储方法，对地图信息进行压缩存储，根据尺度和位置对选择性的解码对应位置和尺度的信息，进而通过电子展示大屏展示。大大提高了生成地图的实时性，而且地图没有大小的限制。
本实施例根据最优尺寸将地图信息进行分层，通过DACs编码对分层信息进行编码存储，并根据尺度和位置对分层信息进行选择性解码，进而通过电子展示大屏展示的具体步骤如下：
S202、将地图分层并获得分层信息。
将地图分层并获得分层信息。地图在不同尺度下所展示的信息不同，通常在大尺度下，地图展示全局性信息，在小尺度下，地图展示细节性信息。因此本实施例将地图分层，依次为全局子块、局部子块和细节子块，对应的信息依次为全局信息、局部信息和细节信息。同时后续可以根据对尺度的要求对不同的信息进行解压。分层的具体步骤为：
1.将大小为M×N的地图分割为
Figure 201735DEST_PATH_IMAGE015
大小的全局子块，计算每个全局子块的信息均值向量
Figure 363726DEST_PATH_IMAGE016
，将均值向量
Figure 359976DEST_PATH_IMAGE016
作为每个全局子块的全局信息。对于每个全局子块，共有一个全局信息，记为
Figure 582010DEST_PATH_IMAGE017
。所述信息均值向量为各个维度信息的均值组成的向量。
2.将每个
Figure 932220DEST_PATH_IMAGE015
大小的全局子块分割为
Figure 632323DEST_PATH_IMAGE018
大小的局部子块，计算每个局部子块的信息均值向量
Figure 751588DEST_PATH_IMAGE019
，将均值向量
Figure 878944DEST_PATH_IMAGE019
与均值向量
Figure 716450DEST_PATH_IMAGE016
的差值
Figure 79298DEST_PATH_IMAGE020
作为每个局部子块的局部信息。对于每个全局子块，包括9个局部子块，因此共有9个局部信息，记为
Figure 318650DEST_PATH_IMAGE021
。
3.将每个
Figure 637415DEST_PATH_IMAGE018
大小的局部子块分割为
Figure 696638DEST_PATH_IMAGE022
大小的细节子块，将每个细节子块的信息
Figure 4122DEST_PATH_IMAGE023
与均值
Figure 832401DEST_PATH_IMAGE019
的差值
Figure 301560DEST_PATH_IMAGE024
作为每个细节子块的细节信息。对于每个全局子块，包括
Figure 582500DEST_PATH_IMAGE015
个细节子块，因此共有
Figure 693675DEST_PATH_IMAGE015
个细节信息，记为
Figure 642039DEST_PATH_IMAGE025
。
S203、根据最优尺寸将地图分割为全局子块。
1.根据最优尺寸将地图分割为全局子块。根据上述步骤可知，后续分层和获取分层信息都是基于分割的全局子块的大小决定的。因此，在确定全局子块的大小时，需要保证获取的全局信息和局部信息准确。本实施例通过计算信息准确性来获取最优尺寸，具体计算公式为：
Figure 406733DEST_PATH_IMAGE026
其中，
Figure 578564DEST_PATH_IMAGE027
为全局子块的大小，
Figure 86906DEST_PATH_IMAGE028
为全局子块的数量，
Figure 624197DEST_PATH_IMAGE029
为第
Figure 700738DEST_PATH_IMAGE030
个全局子块的信息均值，
Figure 221849DEST_PATH_IMAGE031
为第
Figure 409248DEST_PATH_IMAGE030
个全局子块的第
Figure 332205DEST_PATH_IMAGE032
个细节子块的信息，
Figure 314067DEST_PATH_IMAGE033
为第
Figure 319545DEST_PATH_IMAGE034
个局部子块的信息均值，
Figure 310634DEST_PATH_IMAGE035
为第
Figure 88098DEST_PATH_IMAGE034
个局部子块的第
Figure 506441DEST_PATH_IMAGE036
个细节子块的信息。
Figure 736565DEST_PATH_IMAGE037
为尺寸
Figure 531345DEST_PATH_IMAGE038
的信息准确性。
将
Figure 163315DEST_PATH_IMAGE039
中的每一组
Figure 752559DEST_PATH_IMAGE038
，依次作为全局子块大小，根据上述步骤获取对应的全局子块和局部子块，以及对应的全局信息和局部信息，进而获得每一组
Figure 732629DEST_PATH_IMAGE038
对应的信息准确性，信息准确性最大对应的一组
Figure 65521DEST_PATH_IMAGE038
即为最优尺寸。
2.根据上述步骤获得的最优大小，按照S202的过程将地图分割为全局子块、局部子块和细节子块，获取对应的全局信息、局部信息和细节信息。记录每个全局子块的左上角和右下角的坐标信息。对于每个全局子块，其全局信息、局部信息和细节信息组成信息序列，每个全局子块的信息序列共有
Figure 286418DEST_PATH_IMAGE040
个，记为
Figure 312143DEST_PATH_IMAGE041
，其中
Figure 516860DEST_PATH_IMAGE042
，
Figure 512497DEST_PATH_IMAGE014
表示信息的
Figure 853480DEST_PATH_IMAGE014
个维度，即为每个全局子块的信息序列。
S204、通过DACs编码对信息序列进行编码。
对信息序列进行编码。将每个全局子块的信息序列
Figure 784527DEST_PATH_IMAGE043
个维度分为
Figure 476539DEST_PATH_IMAGE014
个子信息序列，其中第
Figure 148305DEST_PATH_IMAGE044
维的子信息序列为
Figure 609373DEST_PATH_IMAGE045
，对每个全局子块的每个子信息序列按照DACs编码方式进行编码，具体编码构成为：
a)以序列
Figure 711321DEST_PATH_IMAGE046
为例，设置编码长度为
Figure 625051DEST_PATH_IMAGE047
，其中
Figure 103436DEST_PATH_IMAGE048
。
b) 将
Figure 684591DEST_PATH_IMAGE049
编码成大小为
Figure 957440DEST_PATH_IMAGE050
比特块，共有r块，每个块记为
Figure 624045DEST_PATH_IMAGE051
，如图3所示，则原序列
Figure 637613DEST_PATH_IMAGE052
可表示为如图4所示。
c) 每个
Figure 807694DEST_PATH_IMAGE051
的最高位都是一个标识位，标识这一块是否是数字
Figure 251445DEST_PATH_IMAGE049
的最后一块，令这个标识位为
Figure 405345DEST_PATH_IMAGE053
，剩下的
Figure 225534DEST_PATH_IMAGE054
个比特为
Figure 515701DEST_PATH_IMAGE055
，则
Figure 395932DEST_PATH_IMAGE056
。
d) 按照DACs编码进行重组后表示如图5所示。
e) 根据DACs编码获得编码表，将编码表展开成一维数组（这里的一维数组可以很轻松的被还原成编码表，首先一维数组中的前
Figure 630605DEST_PATH_IMAGE057
个数组成第一层，计算第一层的标识位之和
Figure 723325DEST_PATH_IMAGE058
，则后续
Figure 130649DEST_PATH_IMAGE058
个数组成第二层，依次类推，获得还原后的编码表）。
S205、根据尺度和位置对分层信息进行选择性解码。
1.地图在不同尺度下所展示的信息不同，通常在大尺度下，地图展示全局性信息，在小尺度下，地图展示细节性信息，因此根据尺度和位置对分层信息进行选择性解码。对于大小为M×N的地图，操作者通过移动鼠标选择需要观察的地方，获取以鼠标位置为中心，大小与显示屏大小相同为
Figure 916202DEST_PATH_IMAGE059
区域，同时根据操作者对尺度的需求，选择性的解码对应的信息，具体为：当尺度
Figure 513537DEST_PATH_IMAGE060
时，解码以鼠标位置为中心大小为
Figure 675528DEST_PATH_IMAGE059
区域的全局信息；当尺度
Figure 940287DEST_PATH_IMAGE061
时，解码以鼠标位置为中心大小为
Figure 896742DEST_PATH_IMAGE059
区域的全局信息和局部信息，并将全局信息和局部信息进行叠加；尺度
Figure 246951DEST_PATH_IMAGE062
时，按照如图6所示的区域进行解码。其中，重点区域为以鼠标位置为中心大小为
Figure 212633DEST_PATH_IMAGE063
区域，并解码该区域的全局信息、局部信息和细节信息；次重点区域为重点区域外宽为
Figure 328969DEST_PATH_IMAGE064
的区域，并解码该区域的全局信息和局部信息；关注区域为次重点区域外宽为
Figure 721905DEST_PATH_IMAGE064
的区域，并解码该区域的全局信息；地图上除了重点区域、次重点区域和关注区域外的区域为非关注区域，对于非关注区域，不获取信息。对于小尺度要求下的解码方式，满足了操作者在移动鼠标时能够实时获得重点区域周围一定范围内的信息。同时当操作者的鼠标移动范围超过以初始鼠标位置为中心大小为
Figure 559411DEST_PATH_IMAGE059
区域，则重新根据鼠标位置获得相应区域并解码相应信息。
2.DACs编码是一种快速定位解码的数据存储方法，其快速解码的具体方式为：以序列
Figure 63204DEST_PATH_IMAGE046
为例，根据图5所示的DACs编码进行解码，如果需要查找原始整数序列
Figure 771397DEST_PATH_IMAGE052
中的第
Figure 335234DEST_PATH_IMAGE030
个数字
Figure 519090DEST_PATH_IMAGE049
，如
Figure 295417DEST_PATH_IMAGE065
，则先找到
Figure 389275DEST_PATH_IMAGE066
中的
Figure 144520DEST_PATH_IMAGE067
，若
Figure 691039DEST_PATH_IMAGE068
则
Figure 802215DEST_PATH_IMAGE069
，若
Figure 750579DEST_PATH_IMAGE070
，则
Figure 390639DEST_PATH_IMAGE071
，再找到
Figure 424454DEST_PATH_IMAGE072
中的
Figure 808162DEST_PATH_IMAGE073
，判断是1还是0，如果是1，则重复上述步骤，直至
Figure 876612DEST_PATH_IMAGE074
，则
Figure 950223DEST_PATH_IMAGE075
。本实施例通过鼠标的位置及显示屏获取对应的全局子块，进而根据尺度对全局信息、局部信息和细节信息进行选择性解码。
至此，实现对地图进行分层编码，并根据展示的尺度和位置对分层信息进行解码。
S206、根据2D地图自动生成2.5D地图。
根据映射关系，对解码的2D地图信息进行映射获得2.5D地图，具体步骤为：首先将2D地图中的坐标根据单应性矩阵转换为2.5D地图中的坐标，然后结合高度信息实现2.5D效果，最后根据颜色等信息对2.5D地图进行渲染，并通过电子大屏进行展示。至此，实现2D地图自动生成2.5D地图。此方法为本技术领域的常规技术。
本实施例的有益效果在于：
1、实现分层压缩存储。本实施例通过将地图分割为不同尺度的像素块，将不同尺度的像素块的信息拆分为全局信息、局部信息和细节信息，实现分层压缩存储。
2、实现快速定位查询。本实施例通过DACs编码对分层信息进行编码存储，该编码结合了变长编码压缩率高和定长编码单个元素解码直接定位的优点，做到了同时兼顾了高压缩比和快速定位查询。
3、节约解码时间。本实施例不是对地图的全部信息进行解码，而是根据电子展示大屏的不同尺度的需要，对不同区域的分层信息进行有选择性的解码，因此在一定程度上实现节约解码时间。
4、提高生成地图的实时性，同时去除对地图大小的限制。本实施例通过即时解码生成地图，即在显示屏幕上需要哪一部分就显示那一部分，只需要画出显示屏幕大小的地图，大大提高生成地图的实时性，同时去除对地图大小的限制。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，包括：
获取待展示2D地图图像；
设置等区域分割的分割尺寸取值范围，利用设置的所有分割尺寸对待展示2D地图图像进行多层次等区域分割，得到每一不同分割尺寸下的全局子块、局部子块和细节子块；
利用每一不同分割尺寸下的全局子块、局部子块和细节子块的信息均值向量计算得到该每一不同分割尺寸下的信息准确性，获得所有分割尺寸下的信息准确性；
将所有分割尺寸下的信息准确性的最大值对应的分割尺寸作为最优尺寸，获取该最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量；
对最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成的信息序列进行编码，获取2D地图图像的存储信息；
根据地图展示尺度和地图展示位置对2D地图图像的存储信息进行选择性解码；
对解码后的2D地图图像的存储信息进行映射获得2.5D地图，并通过电子大屏进行展示。
2.根据权利要求1所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述每一不同分割尺寸下的全局子块、局部子块和细节子块是按照如下方式得到：
设置第一次等区域分割的分割尺寸取值范围，任选一个第一次等区域分割的分割尺寸作为等区域的大小，对2D地图图像进行第一次等区域分割，得到各个全局子块；
根据第一次等区域分割的分割尺寸设置第二次等区域分割的分割尺寸，利用该第二次等区域分割的分割尺寸对各个全局子块进行第二次等区域分割，得到各个全局子块对应的局部子块；
根据第二次等区域分割的分割尺寸设置第三次等区域分割的分割尺寸，利用该第三次等区域分割的分割尺寸对每个局部子块进行第三次等区域分割，得到各个局部子块对应的细节子块；
按照上述方式遍历第一次等区域分割的分割尺寸取值范围内所有第一次等区域分割的分割尺寸对2D地图图像进行多层次等区域分割，得到每一不同分割尺寸下的全局子块、局部子块和细节子块。
3.根据权利要求1所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述所有分割尺寸下的信息准确性是按照如下方式获得：
计算每一不同分割尺寸下每个全局子块中所有像素的各维度信息均值，将各维度信息均值组成的向量作为每个全局子块的信息均值向量；所述各维度信息均值为每个像素的高度、颜色等信息的均值；
计算每一不同分割尺寸下每个局部子块中所有像素的各维度信息均值，将该各维度信息均值组成的向量作为每个局部子块的信息均值向量；
计算每一不同分割尺寸下每个细节子块中所有像素的各维度信息均值，将该各维度信息均值组成的向量作为每个细节子块的信息均值向量；
利用每一不同分割尺寸下的全局子块、局部子块和细节子块的信息均值向量计算得到该每一不同分割尺寸下的信息准确性，获得所有分割尺寸下的信息准确性；
所述每一不同分割尺寸下的信息准确性的表达式如下：
Figure 199215DEST_PATH_IMAGE001
式中，
Figure 929405DEST_PATH_IMAGE002
为每一不同分割尺寸下全局子块的尺寸大小，
Figure 771459DEST_PATH_IMAGE003
为全局子块的数量，
Figure 573193DEST_PATH_IMAGE004
为第
Figure 197685DEST_PATH_IMAGE005
个全局子块的信息均值向量，
Figure 82464DEST_PATH_IMAGE006
为第
Figure 162547DEST_PATH_IMAGE005
个全局子块的第
Figure 423764DEST_PATH_IMAGE007
个细节子块的信息均值向量，
Figure 295905DEST_PATH_IMAGE008
为第
Figure 102318DEST_PATH_IMAGE009
个局部子块的信息均值向量，
Figure 528751DEST_PATH_IMAGE010
为第
Figure 469025DEST_PATH_IMAGE009
个局部子块的第
Figure 661585DEST_PATH_IMAGE011
个细节子块的信息均值向量，
Figure 153746DEST_PATH_IMAGE012
为每一不同分割尺寸下的信息准确性。
4.根据权利要求1所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量是按照如下方式获取：
将所有分割尺寸下的信息准确性的最大值对应的分割尺寸作为最优尺寸；
将最优尺寸下的每个全局子块的信息均值向量作为最优尺寸下的全局子块的全局信息向量；
将最优尺寸下的每个局部子块的信息均值向量与该局部子块对应的全局子块的信息均值向量进行作差，将差值作为最优尺寸下的全局子块的局部信息向量；
将最优尺寸下的每个细节子块的信息均值向量与该细节子块对应的局部子块的信息均值向量进行作差，将差值作为最优尺寸下的全局子块的细节信息向量。
5.根据权利要求1所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述对最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成的信息序列进行编码的过程具体如下：
将最优尺寸下的全局子块的全局信息向量、局部信息向量和细节信息向量组成信息序列；将信息序列中表示同一维度信息的信息向量组成子信息序列；
按照DACs编码方式对各子信息序列进行编码。
6.根据权利要求1所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述对2D地图图像的存储信息进行选择性解码的过程具体如下：
设置地图展示尺度较大阈值和较小阈值，对地图展示尺度进行判断；
当地图展示尺度大于等于较大阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域内的2D地图图像的存储信息中的全局信息向量进行解码；
当地图展示尺度大于等于较小阈值且小于较大阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域内的2D地图图像的存储信息中的全局信息向量和局部信息向量进行解码；
当地图展示尺度小于较小阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域及其周围区域按照关注度进行区域划分，对不同关注度的区域进行选择性解码。
7.根据权利要求6所述的用于电子展示屏的2D地图自动生成2.5D地图的方法，其特征在于，所述对不同关注度的区域进行选择性解码的过程具体如下：
当地图展示尺度小于较小阈值时，则将以鼠标位置为中心，与显示屏大小相同的区域及其外宽为5的区域作为重点区域，对该区域内的2D地图图像的存储信息中的全局信息向量、局部信息向量和细节信息向量进行解码；
将所述重点区域外宽为10的区域作为次重点区域，对该区域内的2D地图图像的存储信息中的全局信息向量和局部信息向量进行解码；
将所述次重点区域外宽为10的区域作为关注区域，对该区域内的2D地图图像的存储信息中的全局信息向量进行解码；
将所述关注区域以外的区域作为非关注区域，对该区域内的2D地图图像的存储信息不进行解码。
CN202210874118.1A 2022-07-25 2022-07-25 用于电子展示屏的2d地图自动生成2.5d地图的方法 Active CN114936966B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210874118.1A CN114936966B (zh) 2022-07-25 2022-07-25 用于电子展示屏的2d地图自动生成2.5d地图的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210874118.1A CN114936966B (zh) 2022-07-25 2022-07-25 用于电子展示屏的2d地图自动生成2.5d地图的方法

Publications (2)

Publication Number Publication Date
CN114936966A true CN114936966A (zh) 2022-08-23
CN114936966B CN114936966B (zh) 2022-11-22

Family

ID=82868670

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210874118.1A Active CN114936966B (zh) 2022-07-25 2022-07-25 用于电子展示屏的2d地图自动生成2.5d地图的方法

Country Status (1)

Country Link
CN (1) CN114936966B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030365A (zh) * 2007-04-10 2007-09-05 北京中星微电子有限公司 一种数字图像的存储、显示方法及装置
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
US20110193859A1 (en) * 2010-02-09 2011-08-11 Samsung Electronics Co., Ltd Apparatus and method for generating octree based 3D map
WO2020078572A1 (en) * 2018-10-19 2020-04-23 Harman Becker Automotive Systems Gmbh Global map creation using fleet trajectories and observations
CN111260540A (zh) * 2020-01-13 2020-06-09 成都卓影科技股份有限公司 5g网络下的2d-3d的2.5d转换引擎
CN111694910A (zh) * 2020-05-26 2020-09-22 北京顺达同行科技有限公司 电子地图展示方法、相关装置及存储介质
CN113375673A (zh) * 2021-06-08 2021-09-10 嘉兴霏云信息科技有限公司 一种路径规划的优化算法
CN113902860A (zh) * 2021-10-10 2022-01-07 北京工业大学 一种基于多线激光雷达点云的多尺度静态地图构建方法
CN114549338A (zh) * 2021-12-27 2022-05-27 浙江大华技术股份有限公司 一种电子地图的生成方法、装置和计算机可读存储介质
CN114581462A (zh) * 2022-03-01 2022-06-03 京东科技信息技术有限公司 一种图像分割方法、装置、设备和存储介质
CN114697671A (zh) * 2022-06-01 2022-07-01 济宁明珠建筑工程有限公司 一种建筑工程质量管理系统

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030365A (zh) * 2007-04-10 2007-09-05 北京中星微电子有限公司 一种数字图像的存储、显示方法及装置
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
US20110193859A1 (en) * 2010-02-09 2011-08-11 Samsung Electronics Co., Ltd Apparatus and method for generating octree based 3D map
WO2020078572A1 (en) * 2018-10-19 2020-04-23 Harman Becker Automotive Systems Gmbh Global map creation using fleet trajectories and observations
CN111260540A (zh) * 2020-01-13 2020-06-09 成都卓影科技股份有限公司 5g网络下的2d-3d的2.5d转换引擎
CN111694910A (zh) * 2020-05-26 2020-09-22 北京顺达同行科技有限公司 电子地图展示方法、相关装置及存储介质
CN113375673A (zh) * 2021-06-08 2021-09-10 嘉兴霏云信息科技有限公司 一种路径规划的优化算法
CN113902860A (zh) * 2021-10-10 2022-01-07 北京工业大学 一种基于多线激光雷达点云的多尺度静态地图构建方法
CN114549338A (zh) * 2021-12-27 2022-05-27 浙江大华技术股份有限公司 一种电子地图的生成方法、装置和计算机可读存储介质
CN114581462A (zh) * 2022-03-01 2022-06-03 京东科技信息技术有限公司 一种图像分割方法、装置、设备和存储介质
CN114697671A (zh) * 2022-06-01 2022-07-01 济宁明珠建筑工程有限公司 一种建筑工程质量管理系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ASAD MALIK等: "High-Capacity Reversible Data Hiding in Encrypted Images Using Multi-Layer Embedding", 《IEEE ACCESS》 *
姜毅: "SuperMap Deskpro和oracle数据库的多尺度电子地图的制作", 《勘探测绘》 *
康一飞: "光学遥感卫星影像云检测方法及应用", 《中国博士学位论文全文数据库 信息科技辑》 *

Also Published As

Publication number Publication date
CN114936966B (zh) 2022-11-22

Similar Documents

Publication Publication Date Title
US11348285B2 (en) Mesh compression via point cloud representation
US10291926B2 (en) Method and apparatus for compressing and decompressing data
US11158109B2 (en) UV mapping and compression
EP3772853A1 (en) Method and device for acquiring globally matching patch
US20220108483A1 (en) Video based mesh compression
US7162080B2 (en) Graphic image re-encoding and distribution system and method
US20130251276A1 (en) Using resolution numbers to determine additional component values
CN117178297A (zh) 微网格，用于计算机图形的结构化几何体
CN105930891A (zh) 生成二维码的方法
CN107767437B (zh) 一种多层混合异步渲染方法
EP3343446A1 (en) Method and apparatus for encoding and decoding lists of pixels
JP7430792B2 (ja) 属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体
JP2004104621A (ja) 画像符号化装置、画像復号化装置及びそれらの方法
CN114936966B (zh) 用于电子展示屏的2d地图自动生成2.5d地图的方法
CN114598883A (zh) 点云属性的预测方法、编码器、解码器及存储介质
CN114238528A (zh) 一种地图加载方法、装置、电子设备及存储介质
Qiu et al. Rich-information watermarking scheme for 3D models of oblique photography
US20230306644A1 (en) Mesh patch syntax
WO2024145904A1 (zh) 编解码方法、码流、编码器、解码器以及存储介质
US20230306683A1 (en) Mesh patch sub-division
CN117581549A (zh) 帧内预测、编解码方法及装置、编解码器、设备、介质
CN116980603A (zh) 视频数据处理方法、装置、计算机设备和存储介质
CN117897732A (zh) 网格面元句法
CN116458158A (zh) 帧内预测方法及装置、编解码器、设备、存储介质
CN117915105A (zh) 网格编码方法、网格解码方法及相关设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant