[0001]本公开涉及计算机视觉
技术领域：
：，尤其涉及一种地图数据更新方法、地图数据更新装置、计算机可读存储介质与电子设备。
背景技术：
：：[0002]随着计算机视觉技术等的发展，地图数据在ar(augmentedreality，增强现实)、slam(simultaneouslocalizationandmapping，即时定位与建图)等领域中有着越来越广泛的应用。[0003]随着现实世界的变化，例如，由于道路或建筑施工、张贴海报、天气等因素的影响，往往需要对地图数据进行更新。目前，对地图数据进行更新时，需要采用高精度的地图数据采集装置，如gps(globalpositioningsystem，全球定位系统)、imu(inertialmeasurementunit，惯性测量单元)等传感器采集点云数据，并对获取的点云数据进行配准，这种方法主要依赖于硬件设备，实现成本较高，且操作复杂，无法满足用户的使用需求。技术实现要素：[0004]本公开提供了一种地图数据更新方法、地图数据更新装置、计算机可读存储介质与电子设备，进而至少在一定程度上改善相关技术中地图更新依赖于硬件设备的问题。[0005]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。[0006]根据本公开的第一方面，提供一种地图数据更新方法，包括：获取针对目标场景拍摄的待定位图像；根据预先建立的所述目标场景的基础地图数据，确定所述待定位图像在所述基础地图数据中对应的目标位姿；从所述待定位图像中重建出所述目标场景的补充地图数据；基于所述目标位姿，将所述补充地图数据融合至所述基础地图数据，以更新所述基础地图数据。[0007]根据本公开的第二方面，提供一种地图数据更新装置，包括：获取模块，用于获取针对目标场景拍摄的待定位图像；确定模块，用于根据预先建立的所述目标场景的基础地图数据，确定所述待定位图像在所述基础地图数据中对应的目标位姿；重建模块，用于从所述待定位图像中重建出所述目标场景的补充地图数据；融合模块，用于基于所述目标位姿，将所述补充地图数据融合至所述基础地图数据，以更新所述基础地图数据。[0008]根据本公开的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面的地图数据更新方法及其可能的实现方式。[0009]根据本公开的第四方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述第一方面的地图数据更新方法及其可能的实现方式。[0010]本公开的技术方案具有以下有益效果：[0011]根据本示例性实施方式中的地图数据更新方法、地图数据更新装置、计算机可读存储介质和电子设备，可以根据预先建立的目标场景的基础地图数据，确定针对目标场景拍摄的待定位图像在基础地图数据中对应的目标位姿，并从待定位图像中重建出目标场景的补充地图数据，基于上述目标位姿，将上述补充地图数据融合至基础地图数据，从而更新该基础地图数据。一方面，通过将根据待定位图像重建出的补充地图数据融合至基础地图数据，可以提高地图数据的更新效率，提升基础地图数据的精度，在地图数据存在缺失的情况下，也可以通过简单的二维图像生成高精度的完整地图数据；另一方面，通过待定位图像生成目标场景的补充地图数据，可以降低生成地图数据对硬件设备的依赖性，且操作简便、灵活。[0012]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明[0013]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施方式，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。[0014]图1示出本示例性实施方式中一种电子设备的结构示意图；[0015]图2示出本示例性实施方式中一种地图数据更新方法的流程图；[0016]图3示出本示例性实施方式中一种确定目标位姿方法的流程图；[0017]图4示出本示例性实施方式中一种更新基础地图数据方法的流程图；[0018]图5示出本示例性实施方式中另一种更新基础地图数据方法的流程图；[0019]图6示出本示例性实施方式中再一种更新基础地图数据方法的流程图；[0020]图7示出本示例性实施方式中一种确定变换参数方法的流程图；[0021]图8示出本示例性实施方式中一种生成基础地图数据方法的流程图；[0022]图9示出本示例性实施方式中一种更新基准点云数据方法的流程图；[0023]图10示出本示例性实施方式中一种三角化处理的示意图；[0024]图11示出本示例性实施方式中另一种生成基础地图数据方法的流程图；[0025]图12示出本示例性实施方式中另一种地图数据更新方法的流程图；[0026]图13示出本示例性实施方式中一种地图数据更新装置的结构示意图。具体实施方式[0027]现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。[0028]此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。[0029]附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。[0030]本公开的示例性实施方式首先提供一种地图数据更新方法，其应用场景包括但不限于：当用户处于展览馆中，需要获取展览馆的地图数据，但由于展览馆的部分展台位置发生了变化，且终端从云端获取的地图数据未同步更新，此时用户可以使用智能手机等终端拍摄发生变化的展台所在的场景图像，执行本示例性实施方式的地图数据更新方法以生成新的地图数据，从该新的地图数据中，用户可以获取展览馆的实时场景信息；或者用户在使用终端拍摄发生变化的展台所在的场景图像后，可以将拍摄的场景图像上传至云端，云端执行本示例性实施方式的地图数据更新方法以生成新的地图数据，并将该新的地图数据发送至终端，使用户可以根据终端接收到的新的地图数据确定展览馆的实时场景信息。[0031]本公开的示例性实施方式还提供一种电子设备，用于执行上述地图数据更新方法。该电子设备可以是上述终端或云端的服务器，包括但不限于计算机、智能手机、可穿戴设备(如ar眼镜)、机器人、无人机等。一般的，电子设备包括处理器和存储器。存储器用于存储处理器的可执行指令，也可以存储应用数据，如图像数据、地图数据等；处理器配置为经由执行可执行指令来执行本示例性实施方式中的地图数据更新方法。[0032]下面以图1中的移动终端100为例，对上述电子设备的构造进行示例性说明。本领域技术人员应当理解，除了特别用于移动目的的部件之外，图1中的构造也能够应用于固定类型的设备。[0033]如图1所示，移动终端100具体可以包括：处理器110、内部存储器121、外部存储器接口122、usb(universalserialbus，通用串行总线)接口130、充电管理模块140、电源管理模块141、电池142、天线1、天线2、移动通信模块150、无线通信模块160、音频模块170、扬声器171、受话器172、麦克风173、耳机接口174、传感器模块180、显示屏190、摄像模组191、指示器192、马达193、按键194以及sim(subscriberidentificationmodule，用户标识模块)卡接口195等。[0034]处理器110可以包括一个或多个处理单元，例如：处理器110可以包括ap(applicationprocessor，应用处理器)、调制解调处理器、gpu(graphicsprocessingunit，图形处理器)、isp(imagesignalprocessor，图像信号处理器)、控制器、编码器、解码器、dsp(digitalsignalprocessor，数字信号处理器)、基带处理器和/或npu(neural-networkprocessingunit，神经网络处理器)等。[0035]编码器可以对图像或视频数据进行编码(即压缩)，例如对拍摄的场景图像进行编码，形成对应的码流数据，以减少数据传输所占的带宽；解码器可以对图像或视频的码流数据进行解码(即解压缩)，以还原出图像或视频数据，例如对场景图像的码流数据进行解码，得到完整的图像数据，便于执行本示例性实施方式的地图更新方法。移动终端100可以支持一种或多种编码器和解码器。这样，移动终端100可以处理多种编码格式的图像或视频，例如：jpeg(jointphotographicexpertsgroup，联合图像专家组)、png(portablenetworkgraphics，便携式网络图形)、bmp(bitmap，位图)等图像格式，mpeg(movingpictureexpertsgroup，动态图像专家组)1、mpeg2、h.263、h.264、hevc(highefficiencyvideocoding，高效率视频编码)等视频格式。[0036]在一些实施方式中，处理器110可以包括一个或多个接口，通过不同的接口和移动终端100的其他部件形成连接。[0037]内部存储器121可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器121可以包括易失性存储器与非易失性存储器。处理器110通过运行存储在内部存储器121的指令，执行移动终端100的各种功能应用以及数据处理。[0038]外部存储器接口122可以用于连接外部存储器，例如microsd卡，实现扩展移动终端100的存储能力。外部存储器通过外部存储器接口122与处理器110通信，实现数据存储功能，例如存储图像，视频等文件。[0039]usb接口130是符合usb标准规范的接口，可以用于连接充电器为移动终端100充电，也可以连接耳机或其他电子设备。[0040]充电管理模块140用于从充电器接收充电输入。充电管理模块140为电池142充电的同时，还可以通过电源管理模块141为设备供电；电源管理模块141还可以监测电池的状态。[0041]移动终端100的无线通信功能可以通过天线1、天线2、移动通信模块150、无线通信模块160、调制解调处理器以及基带处理器等实现。天线1和天线2用于发射和接收电磁波信号。移动通信模块150可以提供应用在移动终端100上的包括2g/3g/4g/5g等无线通信的解决方案。无线通信模块160可以提供应用在移动终端100上的包括wlan(wirelesslocalareanetworks，无线局域网)(如wi-fi(wirelessfidelity，无线保真)网络)、bt(bluetooth，蓝牙)、gnss(globalnavigationsatellitesystem，全球导航卫星系统)、fm(frequencymodulation，调频)、nfc(nearfieldcommunication，近距离无线通信技术)、ir(infrared，红外技术)等无线通信解决方案。[0042]移动终端100可以通过gpu、显示屏190及ap等实现显示功能，显示用户界面。例如，当用户开启拍摄功能时，移动终端100可以在显示屏190中显示拍摄界面和预览图像等。[0043]移动终端100可以通过isp、摄像模组191、编码器、解码器、gpu、显示屏190及ap等实现拍摄功能。例如，用户可以启动视觉定位的相关服务，触发开启拍摄功能，此时可以通过摄像模组191实时采集图像，并进行地图更新。[0044]移动终端100可以通过音频模块170、扬声器171、受话器172、麦克风173、耳机接口174及ap等实现音频功能。[0045]此外，传感器模块180可以包括深度传感器1801、压力传感器1802、陀螺仪传感器1803、气压传感器1804等，以实现相应的感应检测功能。[0046]指示器192可以是指示灯，可以用于指示充电状态，电量变化，也可以用于指示消息，未接来电，通知等。马达193可以产生振动提示，也可以用于触摸振动反馈等。按键194包括开机键，音量键等。[0047]移动终端100可以支持一个或多个sim卡接口195，用于连接sim卡，以实现通话与移动通信等功能。[0048]图2示出了上述地图数据更新方法的示例性流程，可以包括：[0049]步骤s210，获取针对目标场景拍摄的待定位图像；[0050]步骤s220，根据预先建立的目标场景的基础地图数据，确定待定位图像在基础地图数据中对应的目标位姿；[0051]步骤s230，从待定位图像中重建出所述目标场景的补充地图数据；[0052]步骤s240，基于上述目标位姿，将补充地图数据融合至基础地图数据，以更新该基础地图数据。[0053]其中，待定位图像可以用于确定目标场景当前时刻的场景信息，可以是由用户通过终端拍摄或上传的目标场景的图像；基础地图数据可以是根据建图阶段采集的目标场景的图像生成的初始地图数据，通常，随着目标场景的变化，基础地图数据也可以是目标场景在某个历史时刻的地图数据，同时，根据目标场景的大小，基础地图数据可以是具有一定范围的局部地图，例如可以是某个区域内的地图数据等；补充地图数据可以是待定位图像所对应的目标场景内的地图数据，如可以是目标场景的部分区域的地图数据，其可以用于将待定位图像所在场景内的地图数据更新至基础地图数据。[0054]通过上述地图数据更新方法，可以根据预先建立的目标场景的基础地图数据，确定针对目标场景拍摄的待定位图像在基础地图数据中对应的目标位姿，并从待定位图像中重建出目标场景的补充地图数据，基于上述目标位姿，将上述补充地图数据融合至基础地图数据，从而更新该基础地图数据。一方面，通过将根据待定位图像重建出的补充地图数据融合至基础地图数据，可以提高地图数据的更新效率，提升基础地图数据的精度，在地图数据存在缺失的情况下，也可以通过简单的二维图像生成高精度的完整地图数据；另一方面，通过待定位图像生成目标场景的补充地图数据，可以降低生成地图数据对硬件设备的依赖性，且操作简便、灵活。[0055]下面对图2中的步骤进行具体说明。[0056]步骤s210中，获取针对目标场景拍摄的待定位图像。[0057]目标场景可以是终端当前所在的场景，如可以是展览馆、商场、街道等。待定位图像可以是终端当前拍摄的目标场景或目标场景内部分区域的图像。[0058]继续参考图2，步骤s220中，根据预先建立的目标场景的基础地图数据，确定待定位图像在基础地图数据中对应的目标位姿。[0059]其中，目标位姿是指待定位图像在基础地图数据中的位置、姿态等。目标位姿可以是终端在目标场景中的绝对位姿，如可以是6dof(degreeoffreedom，自由度)位姿数据，包括3个位置坐标和3个旋转角度。[0060]在获取待定位图像后，可以提取待定位图像中的特征点，并将该特征点与基础地图数据中的特征点进行匹配，从而确定根据待定位图像各特征点与基础地图数据中的特征点的匹配关系确定待定位图像在基础地图数据中对应的目标位姿。其中，待定位图像的特征点可以是待定位图像中的边缘点、角点等；基础地图数据的特征点可以是目标场景中具有代表性和辨识度的点或区域。[0061]在一种实施方式中，参考图3所示，步骤s220可以包括以下步骤s310至s330：[0062]步骤s310，获取多张参考图像。[0063]其中，参考图像是为建立基础地图数据时所采集的目标场景的图像。[0064]步骤s320，在上述参考图像中查找待定位图像的相似图像。[0065]其中，相似图像可以是与待定位图像具有相似特征，如亮度、像素分布和颜色分布等的图像。[0066]在获取多张参考图像后，可以使用图像检索技术确定与待定位图像最为相似的一定数量的参考图像。本示例性实施方式中，可以采用bow(bagofword,词袋模型)、vlad(vectoroflocallyaggregateddescriptors，局部聚合向量)、netvlad(一种改进图像检索算法)等检索方法来确定待定位图像的相似图像。[0067]在确定相似图像时，图像的特征信息可以用于数值化的描述信息来体现，因此，在一种实施方式中，步骤s320可以通过以下方式实现：[0068]获取待定位图像的全局描述信息和各参考图像的全局描述信息；[0069]根据待定位图像的全局描述信息和各参考图像的全局描述信息之间的相似度，确定相似图像。[0070]其中，全局描述信息是用于描述图像特征，如颜色、纹理等的向量，通常，全局描述信息包含一个段的基址、界限以及属性内容，段基址实际上就是16位系统中的段地址，在16位系统中，段地址必须是16的倍数，但在32位系统中，可以是任意的地址；段界限也就是一个段的长度。[0071]在得到待定位图像的全局描述信息和各参考图像的全局描述信息后，计算待定位图像的全局描述信息和各参考图像的全局描述信息之间的相似度，将该相似度大于相似度阈值的全局描述信息所对应的参考图像确定为待定位图像的相似图像，或者也可以将得到的相似度从大到小依次排序，并将前n个相似度的全局描述信息所对应的参考图像确定为待定位图像的相似图像。例如，可以利用l2范数，计算待定位图像的全局描述信息和各参考图像的全局描述信息之间的相似度，l2范数越小，两个全局描述信息所对应的待定位图像和参考图像的相似度越高，反之则相似度越低。需要说明的是，在确定相似图像时，也可以采用其他的计算方法，如哈希算法等计算待定位图像和各参考图像的相似度。[0072]与全局描述信息相对应的，局部描述信息可以用于表示图像中某个特征点周围的特征，而全局描述信息可以由图像上的二维特征点的局部描述信息聚合而成。因此，在一种实施方式中，上述获取待定位图像的全局描述信息可以通过以下方式实现：[0073]从待定位图像中提取多个特征区域的描述信息；[0074]合成上述多个特征区域的描述信息，得到待定位图像的全局描述信息。[0075]其中，特征区域是指图像中一个或多个特征点所在的区域，例如可以是待定位图像中特定景物所在的图像区域；描述信息是指对图像的特征区域特点，如形状、凹凸度等的描述，可以由数值和符号等构成。[0076]在待定位图像中，提取多个特征区域的描述信息，通过将每个特征区域的描述信息聚合到一个单独的向量中，可以得到待定位图像的全局描述信息。[0077]通过确定待定位图像的相似图像，可以确定待定位图像在参考图像中的大致范围，减少计算量。[0078]步骤s330，根据上述相似图像确定目标位姿。[0079]在确定待定位图像的相似图像后，可以提取待定位图像和各相似图像的特征点，并确定待定位图像和各相似图像的特征点的匹配关系，进而根据该匹配关系估计待定位图像在基础地图数据中的目标位姿。在实际应用中，通过确定相似图像，可以减少用户拍摄目标场景的图像数量，使用户可以通过拍摄少数目标场景的待定位图像确定拍摄场景的目标位姿。[0080]本示例性实施方式中，基础地图数据可以是三维点云数据，由于相似图像可以仅包括参考图像中的部分图像，而基础地图数据是根据参考图像预先建立的，因此，各相似图像的特征点在基础地图数据中具有相对应的三维点，基于此，在一种实施方式中，步骤s330可以通过以下方式实现：[0081]确定待定位图像与相似图像的匹配点对，每个匹配点对包括一个第一特征点和一个第二特征点；[0082]在基础地图数据中确定上述匹配点对中的第二特征点对应的基础三维点；[0083]根据上述第一特征点与基础三维点的匹配关系确定目标位姿。[0084]其中，第一特征点为待定位图像中的特征点，第二特征点为相似图像中的特征点。[0085]通过提取待定位图像的特征点，并确定相似图像中是否具有与上述特征点相匹配的特征点，可以得到待定位图像与相似图像的匹配点对。例如，可以通过计算待定位图像中的特征点的描述信息和相似图像中的特征点的描述信息，确定两个特征点是否匹配；或者，也可以根据待定位图像的特征点的描述信息和相似图像的特征点的描述信息，计算待定位图像中的特征点与相似图像中每一个像素点的相似度，如范数距离，如果两者具有较大的相似度，则说明两个特征点是匹配的，可以作为一个匹配点对。[0086]在相似图像中，各特征点具有相对应的三维点，相应的，相似图像的特征点的三维点也就是待定位图像中对应的特征点的三维点，由此，可以在基础地图数据中确定上述匹配点对中相似图像的第二特征点对应的基础三维点，确定待定位图像中的第一特征点对应的基础三维点，从而根据待定位图像中的第一特征点与基础三维点的匹配关系确定待定位图像在基础地图数据中的目标位姿。[0087]在确定目标位姿时，可以采用pnp算法(perspective-n-point，求解3d-2d点对运动的方法)对上述待定位图像中n个特征点和基础地图数据中对应的n个三维点进行匹配，从而确定待定位图像在基础地图数据中的目标位姿。[0088]进一步的，当存在多个相似图像时，根据各相似图像可以得到多个待定位图像在基础地图数据中的位姿，为了提高确定目标位姿的准确率，在一种实施方式中，当查找到多个相似图像时，步骤s330也可以通过以下方法实现：[0089]分别根据每个相似图像确定待定位图像在基础地图数据中对应的一组候选位姿；[0090]对上述候选位姿进行聚类，根据聚类结果确定目标位姿。[0091]具体的，根据每个相似图像与待定位图像的匹配点对，可以确定每个相似图像对应的待定位图像在基础地图数据中的一个候选位姿，各相似图像的候选位姿构成一组候选位姿，对这一组候选位姿进行聚类，并根据聚类后的结果确定目标位姿，例如，可以在包含候选位姿数量最多的类中，将最靠近类中心的候选位姿确定为目标位姿。[0092]在一种实施方式中，上述根据聚类结果确定目标位姿可以通过以下方法实现：[0093]确定包含候选位姿数量最多的类为最优类；[0094]对上述最优类中的候选位姿取均值，得到上述目标位姿。[0095]通过对候选位姿进行聚类处理，可以提高确定目标位姿的准确率，减少在确定相似图像时检索到的噪声图像对目标位姿的影响。[0096]继续参考图2，步骤s230中，从待定位图像中重建出所述目标场景的补充地图数据。[0097]在视觉定位技术中，根据不同视角下拍摄的同一场景的图像可以确定对应场景的空间位置信息。因此，通过对待定位图像进行三维重建处理，可以从待定位图像中重建出目标场景的补充地图数据。[0098]实际上，对待定位图像进行重建是基于不同拍摄角度的位姿差异估计目标场景的空间信息的过程。因此，在一种实施方式中，步骤s230可以通过对至少两张待定位图像进行三维重建处理，生成目标场景的补充地图数据实现。其中，至少两张待定位图像应当是处于不同拍摄视角下的两张图像。[0099]此外，在进行三维重建处理时，可以通过sfm算法生成上述至少两个待定位图像的三维点云数据，也就是补充地图数据。[0100]继续参考图2，步骤s240中，基于上述目标位姿，将补充地图数据融合至基础地图数据，以更新该基础地图数据。[0101]根据待定位图像在基础地图数据中的目标位姿，将补充地图数据融合至基础地图数据，以实现基础地图数据的更新。根据目标场景的实际情况，基础地图数据的更新通常是在目标场景或其中的某个区域发生了变化后进行的，例如，当目标场景中存在新增对象，如海报、施工车辆等，则可以在基础地图数据中增加新增对象的补充地图数据，或者当目标场景中的移除了某个对象，则需要在基础地图数据中删除该对象的地图数据。[0102]在一种实施方式中，参考图4所示，步骤s240可以包括以下步骤s410至s430：[0103]步骤s410，从相似图像中提取第二特征点；[0104]步骤s420，基于目标位姿，将第二特征点对应的基础地图数据中的基础三维点重投影至待定位图像的平面，以确定待定位图像中的第一特征点与基础三维点的匹配关系；[0105]步骤s430，利用第一特征点与基础三维点的匹配关系，将补充地图数据融合至基础地图数据。[0106]其中，重投影是通过对任意视点的三维点进行投影来产生新的图像的过程。[0107]如前所述，相似图像的第二特征点在基础地图数据中具有相应的三维点。因此，在将补充地图数据融合至基础地图数据中时，可以根据目标位姿，将相似图像的第二特征点对应的基础地图数据中的基础三维点重投影至待定位图像的平面，得到待定位图像中的第一特征点与基础三维点的匹配关系，进而根据待定位图像中的第一特征点与基础三维点的匹配关系，将通过待定位图像重建出的补充地图数据融合至基础地图数据。[0108]在通过待定位图像重建出的补充地图数据中，待定位图像的特征点也具有相应的三维点，也就是补充三维点，因而相似图像的第二特征点所对应的基础地图数据中的基础三维点与上述待定位图像的补充三维点也具备了对应关系。由此，在一种实施方式中，参考图5所示，步骤s430可以包括以下步骤s510至s530：[0109]步骤s510，根据第一特征点与补充地图数据中的补充三维点的对应关系，获取基础三维点与补充三维点的匹配关系；[0110]步骤s520，利用基础三维点与补充三维点的匹配关系，确定补充地图数据与基础地图数据之间的变换参数；[0111]步骤s530，采用变换参数对补充地图数据进行变换，并融合至基础地图数据。[0112]其中，变换参数用于表示补充地图数据和基础地图数据的空间位置关系。[0113]待定位图像的第一特征点在补充地图数据中表现为对应的补充三维点，根据补充三维点和基础三维点的匹配关系，如补充三维点和对应的基础三维点的位置关系等，确定补充地图数据和基础地图数据之间的变换参数，如坐标距离和方向等，按照变换参数对补充地图数据进行变换，如按照一定方向移动全部补充地图数据，使补充地图数据中的补充三维点和基础地图数据中的基础三维点尽可能多的重合，从而实现补充地图数据与基础地图数据的融合。[0114]针对同一目标场景，基础地图数据中的基础三维点与待定位图像也具有相应的匹配关系，也就是说，将基础地图数据中的三维点重投影至待定位图像中，也可以确定基础地图数据中的三维点与待定位图像的匹配关系。因此，在一种实施方式中，参考图6所示，步骤s240也可以包括以下步骤s610至s640：[0115]步骤s610，基于目标位姿，将基础地图数据中的基础三维点重投影至待定位图像的平面，以确定待定位图像中的第一特征点与基础三维点的匹配关系；[0116]步骤s620，根据第一特征点与补充地图数据中的补充三维点的对应关系，获取基础三维点与补充三维点的匹配关系；[0117]步骤s630，利用基础三维点与补充三维点的匹配关系，确定补充地图数据与基础地图数据之间的变换参数；[0118]步骤s640，采用变换参数对补充地图数据进行变换，并融合至基础地图数据。[0119]进一步的，为了便于确定补充地图数据和基础地图数据之间的变换参数，可以将补充地图数据和基础地图数据中的三维点分别表示为一组点集，并通过数学变换计算两组点集之间的空间关系，进而确定补充地图数据和基础地图数据之间的变换参数。具体的，在一种实施方式中，参考图7所示，上述步骤s520或步骤s630也可以通过以下步骤s710至s730实现：[0120]步骤s710，利用基础三维点与补充三维点的匹配关系，生成基础地图数据的第一点集与补充地图数据的第二点集；第一点集中的基础三维点与第二点集中的补充三维点一一匹配；[0121]步骤s720，对第一点集和第二点集中的坐标数据分别进行去中心化；[0122]步骤s730，根据第一点集和第二点集确定变换参数。[0123]其中，第一点集是基础地图数据中各基础三维点的位置信息；第二点集是补充地图数据中各补充三维点的位置信息。本示例性实施方式中，第一点集和第二点集中的位置信息均可以是对应的三维点的坐标数据。[0124]假设第一点集为p'＝{p1'…pi'…pn'}，第二点集为q'＝{q1'…qi'…qn'}，其中，pi'和qi'对匹配点对，也就是说，第一点集中的基础三维点和第二点集中的补充三维点一一对应。为了便于计算，可以将第一点集和第二点集中的坐标数据分别进行去中心化，即归一化操作，并根据归一化操作后的第一点集和第二点集确定补充地图数据和基础地图数据之间的变换参数。[0125]本示例性实施方式中，补充地图数据和基础地图数据的空间位置信息可以包括相对尺度、角度和距离等，相应的，变换参数可以包括尺度变换参数、旋转变换参数和平移变换参数中的任意一种或多种，下面分别提供了确定各个变换参数的方式：[0126](1)尺度变换参数[0127]尺度变换参数可以表示补充地图数据和基础地图数据的相对尺度，包括但不限于补充地图数据相对于基础地图数据在水平方向、垂直方向和深度方向上的尺度。[0128]在一种实施方式中，尺度变换参数可以通过以下方式计算得到：[0129]根据第一点集中的基础三维点到原点的距离与第二点集中的补充三维点到原点的距离之比，确定补充地图数据与基础地图数据之间的尺度变换参数实现。[0130]例如，在对第一点集和第二点集进行归一化操作后，可以通过以下公式(1)计算补充地图数据和基础地图数据中第i个匹配点对的相对尺度：[0131][0132](2)旋转变换参数[0133]旋转变换参数可以表示补充地图数据和基础地图数据的相对角度。对于三维点云数据，旋转变换参数可以包括补充地图数据和基础地图数据在各个方向上的旋转角度等。[0134]在一种实施方式中，旋转变换参数可以通过以下方式计算得到：[0135]构建第一点集和第二点集的协方差矩阵；[0136]分解协方差矩阵，得到补充地图数据与基础地图数据之间的旋转变换参数。[0137]具体的，可以根据第一点集和第二点集构建协方差矩阵对协方差矩阵h进行分解，确定补充地图数据与基础地图数据之间的旋转变换参数。当第一点集和第二点集的维度较高时，可以采用奇异值分解的方法对协方差矩阵进行分解，得到h＝u∑vt，当r＝vt时，rh＝v∑vt，令a＝v∑1/2，则rh＝aat，由此，旋转矩阵为r＝vut，根据该旋转矩阵可以确定补充地图数据与基础地图数据的旋转变换参数。[0138](3)平移变换参数[0139]平移变换参数可以表示补充地图数据和基础地图数据在某个方向上的相对距离。[0140]在一种实施方式中，平移变换参数可以通过以下方式计算得到：[0141]利用补充地图数据与基础地图数据之间的尺度变换参数和旋转变换参数对第二点集的中心坐标数据进行变换，并根据变换后与第一点集的中心坐标数据之差，确定补充地图数据与基础地图数据之间的平移变换参数。例如，在得到补充地图数据和基础地图数据的尺度变换参数s和旋转变换参数r后，可以得到补充地图数据和基础地图数据之间的平移变换参数t＝srqc-pc。其中，qc和pc分别为补充地图数据中各补充三维点的质心。[0142]进一步的，本示例性实施方式中，基础地图数据可以通过采集的参考图像预先构建，具体的，在一种实施方式中，参考图8所示，基础地图数据可以通过以下步骤s810～s870生成：[0143]步骤s810，在上述多张参考图像中，确定各参考图像间的匹配点对，并根据各参考图像间的匹配点对个数确定上述多张参考图像中的第一图像。[0144]其中，第一图像可以是全部参考图像中与其他参考图像具有最多匹配点对的图像，可以是与其他任意一个参考图像具有最多匹配点对的图像，也可以是与其他多个参考图像具有最多匹配点对的图像。[0145]对于上述多张参考图像，首先进行特征提取和特征匹配，并根据特征匹配的结果确定各参考图像间的匹配点对。例如，可以根据特征匹配的结果生成匹配关系图，该匹配关系图可以包括各参考图像的特征点、任意两个参考图像之间的匹配关系和任意两个参考图像的特征点之间的匹配关系等，根据该匹配关系图确定各参考图像间的匹配点对。[0146]在确定各参考图像间的匹配点对后，根据各参考图像间的匹配点对个数将上述多张参考图像中具有最多匹配点对个数的参考图像确定为第一图像。例如，可以根据各参考图像的匹配点对数量对所有参考图像进行降序排序，作为参考图像匹配点对的第一图像序列，并将该图像序列中的第一张图像确定为第一图像。[0147]步骤s820，在除上述第一图像外的剩余参考图像中，根据各参考图像与上述第一图像的匹配点对个数和预设的几何约束条件确定上述多张参考图像中的第二图像。[0148]其中，第二图像可以是在除第一图像外的多张参考图像中与第一图像具有最多匹配点对的图像；预设的几何约束条件可以包括任意两个参考图像之间的基线长度大于一定阈值。[0149]在除第一图像外的剩余参考图像中，可以通过确定各参考图像与上述第一图像的匹配点对个数和预设的几何条件确定剩余参考图像中的第二图像，如可以将剩余参考图像中与第一图像具有最多匹配点对个数，且与第一图像满足预设的几何约束条件的参考图像确定为第二图像。具体的，在确定第二图像时，可以遍历上述第一图像序列中，在该图像序列中查找与第一图像具有最多匹配点对个数，且满足预设的几何约束条件的图像，得到第二图像。[0150]步骤s830，对上述第一图像和第二图像进行三维重建处理，生成目标场景的基准点云数据。[0151]其中，基准点云数据是根据参考图像生成的目标场景的点云数据。[0152]参考图像可以包括覆盖整个目标场景的图像，而不同视角下的参考图像之间存在针对同一场景局部的三角化关系，根据该三角化关系可以估计出第一图像和第二图像的相对位姿，并按照该相对位姿对第一图像和第二图像中新增的匹配点对进行三角化处理，重建出三维信息，即目标场景的基准点云数据。本示例性实施方式中，可以采用sfm(structure-from-motion，运动化结构)等算法对参考图像进行三维重建处理，以得到目标场景的基准点云数据。[0153]此外，在生成目标场景的基准点云数据时，可以通过极线约束和视角约束等方法对生成的基准点云数据进行优化和滤波。[0154]步骤s840，在上述剩余参考图像的未进行三维重建处理且符合预设重建条件的参考图像中确定当前待重建图像。[0155]其中，预设重建条件可以包括参考图像在目标场景中的基准点云数据中的可视点数量大于预设数量和/或该参考图像的历史重建次数小于预设次数。具体的，可视点是指在基准点云数据中能够看到的三维点。[0156]步骤s850，基于上述基准点云数据，对上述当前待重建图像进行三维重建处理，并根据该当前重建图像的重建结果更新上述基准点云数据。[0157]根据上述基准点云数据，可以进一步对当前待重建图像进行三维重建处理，得到当前待重建图像的三维点云，并将该三维点云融合至基准点云数据。[0158]具体的，在一种实施方式中，参考图9所示，步骤s850可以包括以下步骤s910～s940：[0159]步骤s910，确定上述当前待重建图像与上述基准点云数据的匹配点对；[0160]步骤s920，根据上述当前待重建图像与上述基准点云数据的匹配点对确定上述当前待重建图像在基准点云数据中的当前位姿；[0161]步骤s930，基于上述当前位姿，确定上述当前待重建图像与上述基准点云数据的图像匹配点对；[0162]步骤s940，对上述图像匹配点对进行三角化处理，生成上述当前待重建图像的重建结果，并根据该重建结果更新上述基准点云数据。[0163]在生成当前待重建图像的三维点云数据时，可以根据当前待重建图像与基准点云数据之间的特征点的匹配点对，该匹配点对可以表现出当前待重建图像的二维特征点与基准点云数据的三维点之间的匹配关系，通过pnp算法进一步确定当前待重建图像在基准点云数据中的位姿，在确定位姿后，将基准点云数据重投影至当前待重建图像的平面，可以得到当前待重建图像的二维特征点和基准点云数据的二维特征点的匹配关系，进而对当前待重建图像的二维特征点和基准点云数据的二维特征点进行三角化处理，以生成当前待重建图像的三维点云。[0164]在一种实施方式中，步骤s940对上述图像匹配点对进行三角化处理可以通过以下方式实现：[0165]根据当前待重建图像和基准点云数据的投影图像分别构建相机投影矩阵；[0166]通过上述相机投影矩阵对图像匹配点对进行三角化处理。[0167]参考图10所示，在三角化处理过程中，假设三维空间点p在世界坐标系下的齐次坐标为x＝[x,y,z]t，相应的，在两个视角下的投影点分别为p1和p2，其在各自相机坐标系下的坐标为当前待重建图像和基准点云数据的投影图像对应的相机投影矩阵分别为p1和p2，其中，p1＝[p11,p12,p13]t,p2＝[p21,p22,p23]t，p11、p12、p13分别对应投影矩阵p1的第1-3行，p21、p22、p23分别对应投影矩阵p2的第1-3行，在理想状态下，有对于在其两侧分别叉乘其本身，可得：[0168][0169]即：[0170][0171]进一步的，可以得到：[0172][0173]其中，公式(4)可以由公式(2)和(3)通过线性变换得到，因此，在每个相机视角下，可以得到两个约束条件，联合第二个视角，可得：ax＝0，其中：[0174][0175]在一种实施方式中，在对上述图像匹配点对进行三角化处理时，步骤s940也可以通过以下方式实现：[0176]当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量大于预设阈值时，在当前位姿中筛选关键位姿，以通过该关键位姿确定当前待重建图像与基准点云数据的图像匹配点对，并对图像匹配点对进行三角化处理；[0177]当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量不大于预设阈值时，分解相机投影矩阵，以对图像匹配点对进行三角化处理。[0178]其中，预设阈值可以根据全部当前位姿的数量进行设置。[0179]当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量大于预设阈值时，说明相机的视角数量较多，则可以在当前位姿中筛选出关键位姿，以提高当前位姿的准确率，进而提高基准点云数据的精度。本示例性实施方式中，可以通过最小二乘法或ransac(randomsampleconsensus，随机抽样一致算法)算法筛选关键位姿，具体的，当所确定的当前位姿误差较小时，可以通过最小二乘法筛选出关键位姿；当所确定的当前位姿误差较大时，可以通过ransac算法反复选择当前位姿，并对该当前位姿中的内点和外点进行判断，实现对当前位姿的筛选。当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量不大于预设阈值时，说明相机的视角数量较少，则可以通过分解相机投影矩阵对根据当前位姿得到的图像匹配点对进行三角化处理，例如，可以通过奇异值分解对上述相机投影矩阵进行分解。[0180]此外，为了提高生成基准点云数据的准确率，在一种实施方式中，可以通过以下方式对生成的基准点云数据进行处理：[0181]在每次重建处理后，对根据重建结果得到的基准点云数据进行局部优化；[0182]在根据重建结果得到的基准点云数据的数量达到预设值时，对全部基准点云数据进行全局优化。[0183]通过在每次重建处理后，对根据重建结果得到的基准点云数据进行局部优化，可以在每次生成基准点云数据后对基准点云数据进行修正，以及通过在根据重建结果得到的基准点云数据的数量达到预设值时，对全部基准点云数据进行全局优化，以对之前所有的重建结果进行修正，能够在较大程度上提高基准点云数据的精度。例如，可以通过ba优化(一种优化算法)方法对每次生成的基准点云数据或全部基准点云数据进行优化处理。[0184]步骤s860，返回执行在上述剩余参考图像的未进行三维重建处理且符合预设重建条件的参考图像中确定当前待重建图像的操作，直至遍历全部未进行三维重建处理且符合预设重建条件的参考图像，并获取每个未进行三维重建处理且符合预设重建条件的参考图像的基准点云数据。[0185]在当前待重建图像中被成功重建时，返回步骤s840，根据当前的基准点云数据和相机位姿，重新选择当前待重建图像；在当前待重建图像未被成功重建时，则尝试重建当前待重建图像，直至重建成功。[0186]步骤s870，根据每个未进行三维重建处理且符合预设重建条件的参考图像的基准点云数据生成上述多张参考图像的点云数据，得到基础地图数据。[0187]在每次对当前待重建图像进行三维重建处理得到点云数据后，将得到的点云数据融合至基准点云数据，由此，在完成对全部参考图像的三维重建处理后，可以得到目标场景的基础地图数据。[0188]图11示出了本示例性实施方式中一种生成基础地图数据的示例性流程，可以包括步骤s1101～s1110：[0189]步骤s1101，在上述多张参考图像中，确定第一图像和第二图像，作为初始图像匹配对。[0190]其中，第一图像可以是全部参考图像中与其他参考图像具有最多匹配点对的图像；第二图像可以是在除第一图像外的多张参考图像中与第一图像具有最多匹配点对的图像。[0191]步骤s1102，对上述初始图像匹配对中的第一图像和第二图像进行三维重建处理，生成目标场景的基准点云数据。[0192]基于第一图像和第二图像在目标场景中局部的三角化关系，估计第一图像和第二图像的相对位姿，对该相对位姿进行滤波、优化等，提高相对位姿的准确率；基于相对位姿，对第一图像和第二图像中新增的匹配点对进行三角化处理，得到第一图像和第二图像的三维信息，即也就是目标场景的基准点云数据。[0193]步骤s1103，在上述剩余参考图像的未进行三维重建处理且符合预设重建条件的参考图像中确定当前待重建图像。[0194]本示例性实施方式中，可以按照上述剩余参考图像中各参考图像与第一图像的匹配点对数量对各参考图像进行降序排序，从而在剩余参考图像中依次选择未进行三维重建处理且符合预设重建条件的当前待重建图像。[0195]步骤s1104，对当前待重建图像进行三维重建处理。[0196]具体的，在对当前待重建图像进行三维重建处理时，首先，可以确定当前待重建图像与上述基准点云数据的匹配点对，确定当前待重建图像的二维特征点与基准点云数据的三维点的匹配关系，根据该匹配关系确定当前待重建图像在基准点云数据中的当前位姿；基于当前位姿，确定当前待重建图像与基准点云数据的投影图像的图像匹配点对，对该图像匹配点对进行三角化处理，生成当前待重建图像的重建结果。[0197]在得到当前待重建图像的重建结果后，可以进一步将重建得到的当前待重建图像的三维点云融合至基准点云数据，以实现基准点云数据的更新，并提高基准点云数据的精度。[0198]步骤s1105，确定当前待重建图像是否重建成功。[0199]当确定当前待重建图像重建成功时，执行步骤s1103，重新确定当前待重建图像；当确定当前待重建图像重建不成功时，可以继续尝试重建当前待重建图像，直至当前待重建图像重建成功，或者也可以在尝试次数达到一定次数且当前待重建图像重建不成功时，继续执行步骤s1103，确定新的当前待重建图像。[0200]步骤s1106，对由当前待重建图像重建得到的基准点云数据进行局部优化。[0201]在每次对当前待重建图像进行三维重建处理后，可以对根据当前待重建图像的重建结果生成的基准点云数据进行局部优化。[0202]步骤s1107，确定生成的基准点云数据的数量是否达到预设值。[0203]当确定生成的基准点云数据数量达到预设值时，执行步骤s1108，对全部基准点云数据进行全局优化；当确定生成的基准点云数据数量未达到预设值时，执行步骤s1109，判断上述多张参考图像是否重建完成。[0204]步骤s1108，对全部基准点云数据进行全局优化。[0205]通过对全部基准点云数据进行全局优化，可以及时修正之前生成的基准点云数据，可以有效保证最终生成基础地图数据的地图精度。[0206]步骤s1109，判断上述多张参考图像是否重建完成。[0207]在确定上述多张参考图像重建完成时，执行步骤s1110，根据得到的每个基准点云数据生成上述多张参考图像的基础地图数据；在确定上述多张参考图像重建未完成时，执行步骤s1103，重新确定当前待重建图像。[0208]步骤s1110，根据得到的每个基准点云数据生成上述多张参考图像的基础地图数据。[0209]图12示出了上述地图数据更新方法的另一种示例性流程，在获取针对目标场景拍摄的待定位图像和预先建立的基础地图数据后，可以通过图像检索，在建立基础地图数据的多张参考图像中筛选出相似图像，根据相似图像确定待定位图像在基础地图数据中的目标位姿，并通过ransac算法对目标位姿进行筛选，基于筛选后的目标位姿，确定待定位图像中的特征点与基础地图数据中的基础三维点的匹配关系；同时，采用sfm算法等对待定位图像进行处理，生成目标场景的补充地图数据，并根据待定位图像的特征点与补充地图数据的三维点之间的匹配关系，确定补充地图数据的补充三维点和基础地图数据的基础三维点的匹配关系，利用基础三维点与补充三维点的匹配关系，确定补充地图数据与基础地图数据之间的变换参数，采用该变换参数对补充地图数据进行变换，实现补充地图数据和基础地图数据的融合，以更新基础地图数据。[0210]本公开的示例性实施方式还提供了一种地图数据更新装置。参考图13所示，该地图数据更新装置1300可以包括：[0211]获取模块1310，用于获取针对目标场景拍摄的待定位图像；[0212]确定模块1320，用于根据预先建立的目标场景的基础地图数据，确定待定位图像在基础地图数据中对应的目标位姿；[0213]重建模块1330，用于从待定位图像中重建出目标场景的补充地图数据；[0214]融合模块1340，用于基于目标位姿，将补充地图数据融合至基础地图数据，以更新基础地图数据。[0215]在一种实施方式中，确定模块1320，被配置为：[0216]获取多张参考图像，参考图像为建立基础地图数据时所采集的目标场景的图像；[0217]在参考图像中查找待定位图像的相似图像；[0218]根据相似图像确定目标位姿。[0219]在一种实施方式中，确定模块1320，被配置为：[0220]获取待定位图像的全局描述信息和各参考图像的全局描述信息；[0221]根据待定位图像的全局描述信息和各参考图像的全局描述信息之间的相似度，确定相似图像。[0222]在一种实施方式中，确定模块1320，被配置为：[0223]从待定位图像中提取多个特征区域的描述信息；[0224]合成多个特征区域的描述信息，得到待定位图像的全局描述信息。[0225]在一种实施方式中，确定模块1320，被配置为：[0226]确定待定位图像与相似图像的匹配点对，每个匹配点对包括一个第一特征点和一个第二特征点，第一特征点为待定位图像中的特征点，第二特征点为相似图像中的特征点；[0227]在基础地图数据中确定匹配点对中的第二特征点对应的基础三维点；[0228]根据第一特征点与基础三维点的匹配关系确定目标位姿。[0229]在一种实施方式中，确定模块1320，被配置为：[0230]分别根据每个相似图像确定待定位图像在基础地图数据中对应的一组候选位姿；[0231]对候选位姿进行聚类，根据聚类结果确定目标位姿。[0232]在一种实施方式中，确定模块1320，被配置为：[0233]确定包含候选位姿数量最多的类为最优类；[0234]对最优类中的候选位姿取均值，得到目标位姿。[0235]在一种实施方式中，融合模块1340，被配置为：[0236]从相似图像中提取第二特征点；[0237]基于目标位姿，将第二特征点对应的基础地图数据中的基础三维点重投影至待定位图像的平面，以确定待定位图像中的第一特征点与基础三维点的匹配关系；[0238]利用第一特征点与基础三维点的匹配关系，将补充地图数据融合至基础地图数据。[0239]在一种实施方式中，融合模块1340，被配置为：[0240]根据第一特征点与补充地图数据中的补充三维点的对应关系，获取基础三维点与补充三维点的匹配关系；[0241]利用基础三维点与补充三维点的匹配关系，确定补充地图数据与基础地图数据之间的变换参数；[0242]采用变换参数对补充地图数据进行变换，并融合至基础地图数据。[0243]在一种实施方式中，融合模块1340，被配置为：[0244]基于目标位姿，将基础地图数据中的基础三维点重投影至待定位图像的平面，以确定待定位图像中的第一特征点与基础三维点的匹配关系；[0245]根据第一特征点与补充地图数据中的补充三维点的对应关系，获取基础三维点与补充三维点的匹配关系；[0246]利用基础三维点与补充三维点的匹配关系，确定补充地图数据与基础地图数据之间的变换参数；[0247]采用变换参数对补充地图数据进行变换，并融合至基础地图数据。[0248]在一种实施方式中，融合模块1340，被配置为：[0249]利用基础三维点与补充三维点的匹配关系，生成基础地图数据的第一点集与补充地图数据的第二点集；第一点集中的基础三维点与第二点集中的补充三维点一一匹配；[0250]对第一点集和第二点集中的坐标数据分别进行去中心化；[0251]根据第一点集和第二点集确定变换参数。[0252]在一种实施方式中，融合模块1340，被配置为：[0253]根据第一点集中的基础三维点到原点的距离与第二点集中的补充三维点到原点的距离之比，确定补充地图数据与基础地图数据之间的尺度变换参数。[0254]在一种实施方式中，融合模块1340，被配置为：[0255]构建第一点集和第二点集的协方差矩阵；[0256]分解协方差矩阵，得到补充地图数据与基础地图数据之间的旋转变换参数。[0257]在一种实施方式中，融合模块1340，被配置为：[0258]利用补充地图数据与基础地图数据之间的尺度变换参数和旋转变换参数对第二点集的中心坐标数据进行变换，并根据变换后与第一点集的中心坐标数据之差，确定补充地图数据与基础地图数据之间的平移变换参数。[0259]在一种实施方式中，重建模块1330，被配置为：[0260]对至少两张待定位图像进行三维重建处理，生成目标场景的补充地图数据。[0261]在一种实施方式中，重建模块1330，被配置为：[0262]在多张参考图像中，确定各参考图像间的匹配点对，并根据各参考图像间的匹配点对个数确定多张参考图像中的第一图像；[0263]在除第一图像外的剩余参考图像中，根据各参考图像与第一图像的匹配点对个数和预设的几何约束条件确定多张参考图像中的第二图像；[0264]对第一图像和第二图像进行三维重建处理，生成目标场景的基准点云数据；[0265]在剩余参考图像的未进行三维重建处理且符合预设重建条件的参考图像中确定当前待重建图像；[0266]基于基准点云数据，对当前待重建图像进行三维重建处理，并根据当前待重建图像的重建结果更新基准点云数据；[0267]返回执行在剩余参考图像的未进行三维重建处理且符合预设重建条件的待重建图像中确定当前待重建图像的操作，直至遍历全部未进行三维重建处理且符合预设重建条件的参考图像，并获取每个未进行三维重建处理且符合预设重建条件的参考图像的基准点云数据；[0268]根据每个未进行三维重建处理且符合预设重建条件的参考图像的基准点云数据生成多张参考图像的点云数据，得到基础地图数据。[0269]在一种实施方式中，重建模块1330，被配置为：[0270]确定当前待重建图像与基准点云数据的匹配点对；[0271]根据当前待重建图像与基准点云数据的匹配点对确定当前待重建图像在基准点云数据中的当前位姿；[0272]基于当前位姿，确定当前待重建图像与基准点云数据的图像匹配点对；[0273]对图像匹配点对进行三角化处理，生成当前待重建图像的重建结果，并根据重建结果更新基准点云数据。[0274]在一种实施方式中，重建模块1330，被配置为：[0275]根据当前待重建图像和基准点云数据的投影图像分别构建相机投影矩阵；[0276]通过相机投影矩阵对图像匹配点对进行三角化处理。[0277]在一种实施方式中，重建模块1330，被配置为：[0278]当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量大于预设阈值时，在当前位姿中筛选关键位姿，以通过关键位姿确定当前待重建图像与基准点云数据的图像匹配点对，并对图像匹配点对进行三角化处理；[0279]当通过各当前待重建图像与基准点云数据的匹配点对确定的当前位姿的数量不大于预设阈值时，分解相机投影矩阵，以对图像匹配点对进行三角化处理。[0280]在一种实施方式中，重建模块1330，被配置为：[0281]在每次重建处理后，对根据重建结果得到的基准点云数据进行局部优化；[0282]在根据重建结果得到的基准点云数据的数量达到预设值时，对全部基准点云数据进行全局优化。[0283]在一种实施方式中，预设重建条件包括参考图像在目标场景的基准点云数据中的可视点数量大于预设数量和/或参考图像的历史重建次数小于预设次数。[0284]上述装置1300中各部分的具体细节在方法部分实施方式中已经详细说明，因而不再赘述。[0285]本公开的示例性实施方式还提供了一种计算机可读存储介质，可以实现为一种程序产品的形式，其包括程序代码，当程序产品在电子设备上运行时，程序代码用于使电子设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。在一种实施方式中，该程序产品可以实现为便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在电子设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。[0286]程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。[0287]计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。[0288]可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。[0289]可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。[0290]应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的示例性实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。[0291]所属
技术领域：
：的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施方式。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本
技术领域：
：中的公知常识或惯用技术手段。说明书和实施方式仅被视为示例性的，本公开的真正范围和精神由权利要求指出。[0292]应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限定。当前第1页1 2 3 当前第1页1 2 3