基于自适应分段最小外接矩形的街景影像检索方法及装置制造方法及图纸

本申请公开了一种基于自适应分段最小外接矩形的街景影像检索方法及装置，涉及地理信息技术领域，可以较大程度提高街景影像检索效率。其中方法包括：获取输入的检索点坐标；参照所述检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形，其中，所述预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含多张街景影像；若存在，则查询在包含所述检索点的最小外接矩形中是否存在与所述检索点对应的街景影像；根据查询结果确定街景影像检索结果。本申请适用于街景影像检索。

Street scene image retrieval method and device based on adaptive piecewise minimum circumscribed rectangle

The present application discloses a method and device for street image retrieval based on adaptive segmentation and minimal external rectangle, which relates to the field of geographic information technology and can greatly improve the efficiency of street image retrieval. The method includes: obtaining the coordinates of the inputted search points; referring to the coordinates of the search points, querying whether there is a minimum external rectangle containing the search points in the preset search structure, wherein the preset search structure contains the minimum external rectangle corresponding to each segment of the trajectory obtained by the adaptive segmentation of the street image acquisition trajectory. Each minimal external rectangle contains a plurality of street images; if it exists, it inquires whether there are street images corresponding to the search points in the minimal external rectangle containing the search points; and determines the search results of the street images according to the query results. This application is applicable to street view image retrieval.

【技术实现步骤摘要】
基于自适应分段最小外接矩形的街景影像检索方法及装置
本申请涉及地理信息
，尤其是涉及到一种基于自适应分段最小外接矩形的街景影像检索方法及装置。
技术介绍
街景影像是基于移动平台采集的城市景观全要素映射，在测绘、园林、城市市政、交通、公安等行业发挥了巨大作用。街景影像采集获得城市全要素影像，经过多期历史数据的采集，在城市范围内积累了数据量庞大、信息丰富的海量街景影像。目前，现有街景影像检索方法常常以数据采集轨迹为检索数据源，采用传统空间索引算法为核心，以检索查询点周围最近街景影像为检索结果，以此方法研发面向各种应用的街景检索功能。然而，现有街景影像检索方法主要是以点对点的空间索引，当数据量逐渐增加时，检索效率会逐步下降，进而会存在严重的效率问题。
技术实现思路
有鉴于此，本申请提供了一种基于自适应分段最小外接矩形的街景影像检索方法及装置，主要目的在于解决目前现有街景影像检索方法以点对点的空间索引，当数据量逐渐增加时，检索效率会逐步下降，进而会存在严重的效率的问题。根据本申请的一个方面，提供了一种基于自适应分段最小外接矩形的街景影像检索方法，该方法包括：获取输入的检索点坐标；参照所述检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形，其中，所述预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含多张街景影像；若存在，则查询在包含所述检索点的最小外接矩形中是否存在与所述检索点对应的街景影像；根据查询结果确定街景影像检索结果。根据本申请的另一方面，提供了一种基于自适应分段最小外接矩形的街景影像检索装置，该装置包括：获取单元，用于获取输入的检索点坐标；查询单元，用于参照所述检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形，其中，所述预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含多张街景影像；若存在，则查询在包含所述检索点的最小外接矩形中是否存在与所述检索点对应的街景影像；确定单元，用于根据查询结果确定街景影像检索结果。依据本申请又一个方面，提供了一种存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述基于自适应分段最小外接矩形的街景影像检索方法。依据本申请再一个方面，提供了一种基于自适应分段最小外接矩形的街景影像检索的实体装置，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述基于自适应分段最小外接矩形的街景影像检索方法。借由上述技术方案，本申请提供的一种基于自适应分段最小外接矩形的街景影像检索方法及装置，与目前现有街景影像检索方法以点对点的空间索引相比，本申请在需要街景影像检索时，首先在预设检索结构中检索包含检索点的最小外接矩形，该预设检索结构包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，而每个最小外接矩形内包含少量街景影像，然后在查询到的最小外接矩形中检索与检索点对应的街景影像，通过这种将传统的点对点查询方式映射为“点对矩形”、“点对点”两阶段查询，可有效减少第二阶段点对点查询的数量，从而较大程度提高街景影像检索效率。上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1示出了本申请实施例提供的一种基于自适应分段最小外接矩形的街景影像检索方法的流程示意图；图2示出了本申请实施例提供的另一种基于自适应分段最小外接矩形的街景影像检索方法的流程示意图；图3示出了本申请实施例提供的街景影像视域范围及描述参数示意图；图4示出了本申请实施例提供的街景影像采集轨迹及拐点示意图；图5示出了本申请实施例提供的最小外接矩形生成示意图；图6示出了本申请实施例提供的最小外接矩形端点计算示意图；图7示出了本申请实施例提供的街景影像检索流程示意图；图8示出了本申请实施例提供的检索效果示意图；图9示出了本申请实施例提供的一种基于自适应分段最小外接矩形的街景影像检索装置的结构示意图；图10示出了本申请实施例提供的另一种基于自适应分段最小外接矩形的街景影像检索装置的结构示意图。具体实施方式下文中将参考附图并结合实施例来详细说明本申请。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。针对现有街景影像检索方法效率较低的问题，本申请实施例基于街景影像采集特点、街景影像数据特性，提供了一种基于自适应分段最小外接矩形的街景影像检索方法，可以较大程度提高街景影像检索效率，如图1所示，该方法包括：101、获取输入的检索点坐标。在本实施例中，为了方便用户使用，用户仍然可以通过输入检索点坐标来检索街景图像，其中，检索点坐标可以为二维坐标等。对于本实施例的执行主体可以为街景影像检索的装置或设备，在用户输入检索点坐标后，触发该装置或设备执行步骤101至104所示过程。102、参照获取到的检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形。其中，预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含少量的街景影像。最小外接矩形(MinimumBoundingRectangle，MBR)，也可以被叫做最小边界矩形，是指以二维坐标表示的若干二维形状(例如点、直线、多边形)的最大空间范围。在本实施例中可以指街景影像视域范围的最大范围。如果没有查询到在预设检索结构中存在的包含检索点的最小外接矩形，则反馈无对应街景影像的查询结果并结束查询；如果能查找到包含检索点的最小外接矩形，则进入步骤103。103、若存在包含检索点的最小外接矩形，则查询在包含检索点的最小外接矩形中是否存在与检索点对应的街景影像。由于在最小外接矩形中查询会有效减少点对点查询的数量，因此可以较大程度提高街景影像检索效率。104、根据查询结果确定街景影像检索结果。在本实施例中，在包含检索点的最小外接矩形中查询到存在的与检索点对应的街景影像时，可以将该查询到的街景影像作为检索结果进行展示。本申请实施例基于街景影像采集特点、街景影像数据特性，设计了一种采集轨迹自适应分段的基于街景影像最小外接矩形的街景影像快速检索方法。本申请实施例提出了最小外接矩形的概念，通过将传统的点对点查询方式映射为“点对矩形”、“点对点”两阶段查询，可有效减少第二阶段点对点查询的数量，从而较大程度提高街景影像检索效率。进一步的，作为上述实施例具体实施方式的细化和扩展，为了完整说明本方法的具体实施过程，提供了另一种基于自适应分段最小外接矩形的街景影像检索方法，如图2所示，该方法包括：201、沿道路以预定距离间隔或预定时间间隔采集一次街景影像的方式，采集街景影像，并形成街景影像采集轨迹。其中，采集到的每张街景影像具有一定的视域范围。为了实现本申请的专利技术目的，采用的技术方案建立了面向海量数据的街景影像快速检索方法，并考虑了街景影像采集的本文档来自技高网...

【技术保护点】
1.一种基于自适应分段最小外接矩形的街景影像检索方法，其特征在于，包括：获取输入的检索点坐标；参照所述检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形，其中，所述预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含多张街景影像；若存在，则查询在包含所述检索点的最小外接矩形中是否存在与所述检索点对应的街景影像；根据查询结果确定街景影像检索结果。

【技术特征摘要】
1.一种基于自适应分段最小外接矩形的街景影像检索方法，其特征在于，包括：获取输入的检索点坐标；参照所述检索点坐标，查询在预设检索结构中是否存在包含检索点的最小外接矩形，其中，所述预设检索结构中包含街景影像采集轨迹自适应分段后得到的每段轨迹对应的最小外接矩形，每个最小外接矩形内包含多张街景影像；若存在，则查询在包含所述检索点的最小外接矩形中是否存在与所述检索点对应的街景影像；根据查询结果确定街景影像检索结果。2.根据权利要求1所述的方法，其特征在于，所述预设检索结构的生成过程包括：获取在同一街景影像采集轨迹上的不同街景影像的视域范围参数信息；根据所述视域范围参数信息，对所述同一街景影像采集轨迹进行轨迹自适应分段的预处理，使得每段轨迹上的轨迹点能够近似直线分布，其中，一个轨迹点对应一张街景影像；根据各段轨迹中所有街景影像的视域范围，分别生成每段轨迹对应的最小外接矩形；依据所述每段轨迹对应的最小外接矩形，生成得到预设检索结构。3.根据权利要求2所述的方法，其特征在于，每张街景影像的视域范围参数信息包括拍摄位置参数、拍摄方向参数、可视角度参数、可视距离参数，所述根据各段轨迹中所有街景影像的视域范围，分别生成每段轨迹对应的最小外接矩形，具体包括：参照所述拍摄位置参数、所述拍摄方向参数、所述可视角度参数和所述可视距离参数，确定每张街景影像的视域范围；在各段轨迹中轨迹点对应街景影像中选择最大的视域范围作为参数，调整所述轨迹点直线分布的轨迹中各个轨迹点对应街景影像的视域范围大小，得到所述轨迹点直线分布的轨迹对应的最小外接矩形。4.根据权利要求3所述的方法，其特征在于，根据所述视域范围参数信息，对所述同一街景影像采集轨迹进行轨迹自适应分段的预处理，具体包括：从所述视域范围参数信息中提取每张街景影像的拍摄方向参数；依据所述拍摄方向参数，计算当前街景影像的拍摄方向角度与前一张街景影像的拍摄方向角度之差，得到当前街景影像轨迹点的转向角度；判断所述转向角度是否大于预设阈值，其中所述预设阈值是由上一个分段结束后各个轨迹点转向角度平均值确定；若所述转向角度大于所述预设阈值，则将所述当前街景影像轨迹点确定为方向拐点；参照所述方向拐点，对街景影像采集轨迹进行分割，使得所述同一街景影像采集轨迹按照线性特征分为多段。5.根据权利要求2所述的方法，其特征在于，查询在包含所...

【专利技术属性】
技术研发人员：靖常峰，杜明义，陈强，王滨，
申请(专利权)人：北京建筑大学，
类型：发明
国别省市：北京,11