二维户型图的构建方法及构建装置、存储介质与流程

本公开的实施例涉及一种二维户型图的构建方法、二维户型图的构建装置和存储介质。

背景技术：

户型图就是住房的平面空间布局图，即对各个独立空间(即房间)的使用功能、相应位置、大小进行描述的图型，可以直观地看清房屋的走向布局。例如，户型图中包括的户型指标通常包括户型格局(几室几厅几卫)、面积、朝向以及所在位置等，以便于客户对该住房进行直观地了解。

技术实现要素：

本公开至少一实施例提供一种二维户型图的构建方法，包括：获取户型的多个房间中每个房间的全景图片和房间轮廓信息，所述每个房间通过房门与其相邻房间连通，并且所述每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像；对于所述多个房间中的每个房间，对该房间的全景图片进行特征提取，以获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征；基于所述多个房间的全景图片以及所提取的每个房间的局部图像特征确定所述多个房间之间的链接关系；基于所述多个房间的链接关系和所述每个房间的房间轮廓信息确定所述二维户型图。

例如，在本公开至少一实施例提供的构建方法中，基于所述多个房间的全景图片以及所提取的每个房间的局部图像特征确定所述多个房间之间的链接关系，包括：将所述多个房间的位置根据所述每个房间的全景图片中的房门的位置关系进行排列组合，以获取包括所述多个房间的所有链接关系的第一集合；基于图论可达性剔除所述第一集合中有房间不可达情况的链接关系，以确定第二集合；将所述每个房间的局部图像特征与所述多个房间的全景图片的图像特征进行交叉匹配；根据所述每个房间的局部图像特征与所述多个房间的全景图片的图像特征的匹配程度来确定所述多个房间的链接关系，以获取包括基于所述匹配程度确定的所述多个房间的链接关系的第三集合；在所述第三集合中，选取与所述第二集合重叠的部分包括的所述多个房间的链接关系，以确定第四集合。

例如，在本公开至少一实施例提供的构建方法中，基于图论可达性剔除所述第一集合中有房间不可达情况的链接关系，以确定第二集合，包括：基于所述图论可达性确定所述每个房间分别包括的可达房间集合；以一个房间为起始节点，依次遍历其可达房间集合中各个房间的可达房间集合；如果在所述遍历过程结束时遍历所有房间，则表示所述多个房间的链接关系中不包括房间不可达的情况；如果在所述遍历过程结束时并没有遍历所有房间，则表示所述多个房间的链接关系中包括房间不可达的情况。

例如，本公开至少一实施例提供的构建方法，还包括：获取所述多个房间的每个房间的二维平面图或三维模型，对于所述每个房间，该房间的房间轮廓信息包括该房间的二维平面图或根据该房间的三维模型的顶点坐标确定的。

例如，在本公开至少一实施例提供的构建方法中，获取所述多个房间的每个房间的二维平面图，包括：获取所述多个房间的每个房间的三维模型；对所述每个房间的三维模型进行降维以获取每个房间的二维平面图。

例如，在本公开至少一实施例提供的构建方法中，基于所述多个房间的链接关系和所述每个房间的房间轮廓信息确定所述二维户型图，包括：根据所述第四集合中所述多个房间的链接关系，以所述每个房间的房门作为连接点，将所述多个房间的二维平面图依次连接以组合为所述二维户型图；在组合的所述二维户型图中选取所述多个房间的二维平面图互不重叠的二维户型图，以确定第五集合。

例如，本公开至少一实施例提供的构建方法，还包括：对于所述多个房间中的每个房间，将获取的该房间的房门特征与所述多个房间的全景图片的图像特征进行交叉匹配，并根据匹配结果获取所述第五集合中包括的每个二维户型图的第一分值。

例如，本公开至少一实施例提供的构建方法，还包括：获取所述多个房间中各个房间的房间名称，基于所述各个房间名称的约束关系获取所述第五集合中包括的每个二维户型图的第二分值。

例如，本公开至少一实施例提供的构建方法，还包括：判断所述第五集合中包括的各个二维户型图中的各个房间的二维平面图之间是否存在缝隙以及存在的所述缝隙的大小；根据所述缝隙是否存在以及所述缝隙的大小获取所述第五集合中包括的每个二维户型图的第三分值。

例如，在本公开至少一实施例提供的构建方法中，所述第一分值、所述第二分值和所述第三分值分别具有不同的权重。

例如，本公开至少一实施例提供的构建方法，还包括：基于所述第五集合中包括的各个二维户型图分别具有的所述第一分值、所述第二分值和所述第三分值以及所述第一分值、所述第二分值和所述第三分值的权重，对所述第五集合中包括的各个二维户型图进行评分。

例如，在本公开至少一实施例提供的构建方法中，选取所述第五集合中包括的各个二维户型图中分值最高的二维户型图作为所述户型的二维户型图。

本公开至少一实施例提供一种二维户型图的构建装置，包括：获取单元，配置为获取户型的多个房间中每个房间的全景图片和房间轮廓信息，其中，每个房间通过房门与其相邻房间连通，并且每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像；特征提取单元，配置为对于所述多个房间中的每个房间，对该房间的全景图片进行特征提取，以获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征；链接关系确定单元，配置为基于所述多个房间的全景图片以及所提取的每个房间的局部图像特征确定所述多个房间之间的链接关系；二维户型图确定单元，配置为基于所述多个房间的链接关系和所述每个房间的房间轮廓信息确定所述二维户型图。

本公开至少一实施例还提供一种二维户型图的构建装置，包括：处理器；存储器；一个或多个计算机程序模块，其中，所述一个或多个计算机程序模块被存储在所述存储器中并被配置为由所述处理器执行，所述一个或多个计算机程序模块包括用于执行本公开任一实施例提供的构建方法的指令。

本公开至少一实施例还提供一种存储介质，非暂时性地存储计算机可读指令，当所述计算机可读指令由计算机执行时可以执行本公开任一实施例提供的构建方法。

附图说明

为了更清楚地说明本公开实施例的技术方案，下面将对实施例的附图作简单地介绍，显而易见地，下面描述中的附图仅仅涉及本公开的一些实施例，而非对本公开的限制。

图1为本公开至少一实施例提供的一种二维户型图的构建方法的一个示例的流程图；

图2为本公开至少一实施例提供的一种多个房间之间的链接关系的确定方法的流程图；

图3a为本公开至少一实施例提供的一种房间不可达情况的示意图；

图3b为本公开至少一实施例提供的一种判断多个房间之间的链接关系是否包括房间不可达情况的流程图；

图3c和图3d为本公开至少一实施例提供的一种图像特征匹配的效果模拟图；

图4为本公开至少一实施例提供的一种二维户型图的确定方法的流程图；

图5为本公开至少一实施例提供的一种对多个房间之间的链接关系作进一步确定的流程图；

图6为本公开至少一实施例提供的一种构建装置的示意框图；

图7为本公开至少一实施例提供的另一种构建装置的示意框图；

图8为本公开至少一实施例提供的一种电子设备的结构示意图；以及

图9为本公开至少一实施例提供的一种存储介质的示意图。

具体实施方式

为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例的附图，对本公开实施例的技术方案进行清楚、完整地描述。显然，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。基于所描述的本公开的实施例，本领域普通技术人员在无需创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。

除非另外定义，本公开使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。同样，“一个”、“一”或者“该”等类似词语也不表示数量限制，而是表示存在至少一个。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

目前对房屋的二维户型图的构建主要包括两种方法：第一种方法是通过编辑软件由人工标记拼接各个房间的二维平面图，以确定多个房间之间的连接关系，进而生成二维户型图；第二种方法是采集数据时对各个房间的连接关系进行标记，根据标记信息确定多个房间之间的连接关系，进而生成二维户型图。

但是，上述两种二维户型图的构建方法分别包括如下缺陷：第一种方法需要人工编辑，编辑人员只能通过图片内容猜测多个房间之间的连接关系，构建速度慢并且效率低，增加了制作成本；第二种方法完全依赖于拍摄时输入的多个房间之间的连接关系，同样需要人工操作，增加了拍摄软件逻辑的复杂度、拍摄成本以及制作成本，降低了拍摄效率，而且如果多个房间之间的连接关系输入错误，后续没有修正的机会。

本公开至少一实施例提供一种二维户型图的构建方法，包括：获取户型的多个房间中每个房间的全景图片和房间轮廓信息，每个房间通过房门与其相邻房间连通，并且每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像；对于多个房间中的每个房间，对该房间的全景图片进行特征提取，以获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征；基于多个房间的全景图片以及所提取的每个房间的局部图像特征确定多个房间之间的链接关系；基于多个房间的链接关系和每个房间的房间轮廓信息确定二维户型图。

本公开一些实施例还提供对应于上述二维户型图的构建方法的构建装置和存储介质。

本公开上述实施例提供的二维户型图的构建方法可以基于图像实现整套房屋中各房间的二维平面图的拼接，进而实现该套房屋的二维户型图的构建，可以降低拍摄成本和制作成本，提高二维户型图的构建效率。

下面结合附图对本公开的实施例及其示例进行详细说明。

本公开至少一实施例提供一种二维户型图的构建方法，例如，可以应用于网上看房等。图1为本公开至少一实施例提供的一种二维户型图的构建方法的一个示例的流程图。例如，该二维户型图的构建方法可以以软件、硬件、固件或其任意组合的方式实现，由例如手机、平板电脑、笔记本电脑、桌面电脑、网络服务器等设备中的处理器加载并执行，可以基于图像实现整套房屋中各房间的二维平面图的拼接，进而实现该套房屋的二维户型图的构建，可以降低拍摄成本和制作成本，提高二维户型图的构建效率。

如图1所示，该二维户型图的构建方法包括步骤s110至步骤s140。

步骤s110：获取户型的多个房间中每个房间的全景图片和房间轮廓信息，每个房间通过房门与其相邻房间连通，并且每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像。

步骤s120：对于多个房间中的每个房间，对该房间的全景图片进行特征提取，以获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征。

步骤s130：基于多个房间的全景图片以及所提取的每个房间的局部图像特征确定多个房间之间的链接关系。

步骤s140：基于多个房间的链接关系和每个房间的房间轮廓信息确定二维户型图。

对于步骤s110，例如，在一些示例中，该全景图片由多幅普通照片或两张180度广角照片拼接而成，例如，该全景图片为长宽比为2:1的全景照片。当然，本公开的实施例对此不做限制。

例如，在一些示例中，该全景图片包括以图片获取位置为圆心，通过移动全景相机的角度以柱形的方式拍摄该图片获取位置处的例如前、后、左、右、上、下等多个方位的场景图片。例如，在一些示例中，当图片获取位置位于某一房间内时，可以将全景相机设置于该图片获取位置，并且拍摄该图片获取位置的前、后、左、右等四面墙的场景图片(即照片)，并且拍摄该图片获取位置上方天花板的场景图片(即照片)以及下方地板的场景图片(即照片)。例如，将该多张场景图片进行无缝拼接，由此，可以得到全景图片。例如，该无缝拼接技术可以通过gpu(图像处理器)实现，在此不再赘述。

需要说明的是，本公开的实施例中，全景图片可以通过拍摄得到，也可以基于图片获取位置绘制(例如计算机绘图或人工绘图)得到，还可以基于图片获取位置通过图像算法生成，具体实现方式可以根据实际需求而定，本公开的实施例对此不作限制。

例如，在本公开的实施例中，多个房间之间的链接关系为一套房屋包括的多个房间之间的连通关系，例如，包括厨房和主卧相邻，主卧和卫生间相邻等各个房间之间的位置关系，本公开的实施例对此不作限制。

例如，每个房间通过房门与其相邻房间连通，并且每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像。例如，由于房门的区域有限，在一些示例中，透过该房门拍摄到的其相邻房间的图像仅包括透过该房门能看到的其相邻房间的部分图像信息，而且获取的该部分图像信息根据摄像机的拍摄视角的不同而不同。例如，可以在全景图片采集时添加约束：所有房门必须打开，以保证可以通过房门采集到连通的对侧房间的部分图像信息。

例如，以客厅和厨房连通为例进行介绍，其余的连通的房间的全景图片与此类似，在此不再赘述。例如，客厅通过厨房的房门与厨房连通，客厅的全景图片包括厨房的房门打开时，通过厨房的房门拍摄到的厨房的图像，类似地，厨房的全景图片中包括厨房的房门打开时，通过厨房的房门拍摄到的客厅的图像。

例如，该多个房间的每个房间分别建有三维模型或二维平面图。例如，该三维模型或二维户型图可以采用本领域的算法获得，在此不再赘述。例如，该二维户型图的构建方法还包括：获取多个房间的每个房间的二维平面图或三维模型，以根据二维平面图或三维模型获取各个房间的房间轮廓信息。

例如，在一些示例中，对于每个房间，该房间的房间轮廓信息是该房间的二维平面图或根据该房间的三维模型的顶点坐标确定。例如，以其中一个房间的房间轮廓信息的确定方法为例进行介绍，其余的各个房间的房间轮廓信息的确定方法与此类似，不再赘述。

例如，各个房间的三维模型可以采用本领域的建模方法确定，在此不再赘述。

例如，对于其中一个房间，当该房间具有二维平面图时，根据其二维平面图所在的二维坐标系，确定该房间的二维平面图的各个顶点的坐标。例如，该房间的二维平面图可以是规则的或不规则的多边形，本公开的实施例对此不作限制。例如，若该房间的二维平面图是四边形，则确定该四边形的四个顶点的坐标；若该房间的二维平面图是多边形，则确定该多边形的多个顶点的坐标，以根据该房间的二维平面图的多个顶点的坐标，确定该房间的房间轮廓信息。

例如，当该房间具有三维模型时，根据其三维模型所在的三维坐标系，确定该房间的三维模型的沿z轴方向(即该房间的三维模型的高度的方向)的上面各个顶点的坐标或下面各个顶点的坐标，以确定该房间的房间轮廓信息。

例如，在一些示例中，该多个房间的每个房间的二维平面图可以根据每个房间的三维模型获取。例如，对于多个房间中的每个房间，获取该房间的三维模型；对该房间的三维模型进行降维以获取该房间的二维平面图。例如，将该房间的三维模型忽略高度后降为二维，以获得该房间的二维平面图，以用于后续步骤(例如，图4所示的步骤s150)中二维户型图的构建。

例如，可以提供获取单元，并通过该获取单元获取户型的多个房间中每个房间的全景图片和房间轮廓信息；例如，也可以通过中央处理单元(cpu)、图像处理器(gpu)、张量处理器(tpu)、现场可编程逻辑门阵列(fpga)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元以及相应计算机指令来实现该获取单元。例如，该处理单元可以为通用处理器或专用处理器，可以是基于x86或arm架构的处理器等。

对于步骤s120，例如，对于多个房间中的每个房间，对该房间的全景图片进行特征提取。例如，可以采用hog特征提取、harr小波变换或神经网络等本领域的特征提取方法对全景图片进行特征提取以获取该房间的局部图像特征，在此不做赘述，本公开的实施例对此不作限制。

例如，在对应于客厅的全景图片中提取例如与客厅连通的厨房的房门特征以及该厨房的房门打开时透过该房门拍摄到的厨房的图像特征(例如，厨房的部分图像)作为该房间的局部图像特征，以在后续步骤中与除客厅外的其余各个房间的全景图片中的图像特征进行交叉匹配，以根据匹配结果，选择匹配程度高的房间作为该局部图像特征对应的房间，从而根据图像特征的匹配程度确定各个房间的连通关系。例如，在该示例中，该客厅的全景图片中提取的局部图像特征和厨房的全景图片的图像特征的匹配程度高，从而确立了客厅和厨房的链接关系。

需要注意的是，其他各个房间的链接关系的确定方法与客厅和厨房的链接关系的确定方法类似，不再赘述。

例如，可以提供特征提取单元，并通过该特征提取单元获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征；例如，也可以通过中央处理单元(cpu)、图像处理器(gpu)、张量处理器(tpu)、现场可编程逻辑门阵列(fpga)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元以及相应计算机指令来实现该特征提取单元。

对于步骤s130，例如，根据步骤s120中获取的该房间的局部图像特征与其余各个房间的全景图片的中的图像特征进行交叉匹配，以根据匹配结果，选择匹配程度高的房间作为该局部图像特征对应的房间，从而根据图像特征的匹配程度确定各个房间的连通关系。

图2为本公开至少一实施例提供的一种多个房间之间的链接关系的确定方法的流程图。也就是说，图2为图1中所示的步骤s130的一些示例的流程图。例如，在图2所示的示例中，该确定方法包括步骤s131至步骤s135。下面，结合图2对本公开至少一实施例提供的多个房间之间的链接关系的确定方法进行详细地介绍。

步骤s131：将多个房间的位置根据每个房间的全景图片中的房门的位置关系进行排列组合，以获取包括多个房间的所有链接关系的第一集合。

步骤s132：基于图论可达性剔除第一集合中有房间不可达情况的链接关系，以确定第二集合。

步骤s133：将每个房间的局部图像特征与多个房间的全景图片的图像特征进行交叉匹配。

步骤s134：在第二集合中，根据每个房间的局部图像特征与多个房间的全景图片的图像特征的匹配程度来确定多个房间的链接关系，以获取包括基于匹配程度确定的多个房间的链接关系的第三集合。

步骤s135：在第三集合中，选取与第二集合重叠的部分包括的多个房间的链接关系，以确定第四集合。

对于步骤s131，例如，确定多个房间中的每个房间的排列组合，即确定各个房门连接的两个房间的所有可能的关系。例如，以客厅的全景图片中的房门的排列组合为例进行介绍，其余的房间的排列组合与此类似，不再赘述。

例如，在对应客厅的全景图片中包括3个房间的房门，即该3个房间分别通过该3个房门与客厅连通。例如，该3个房门可能包括厨房的房门、主卧的房门、次卧的房门或卫生间的房门中的任意三个，从而可以根据本领域的排列组合算法对上述3个房间的具体所属房间进行全排列，以获取与客厅相关的所有房间的链接关系。

例如，依次根据其余各个房间的全景图片中的房门的位置关系进行排列组合，从而获取包括该整套房屋包括的所有房间之间的链接关系的第一集合。

对于步骤s132，例如，图论可达性表示在各个房间的二维平面图的链接关系中，可以根据各个房间的房门的位置或者各个房间是否有房门等信息判断是否可以从另一个房间进入到该房间，如果能进入，则表示该房间在该链接关系中是可达的；如果不能进入，则表示该房间在该链接关系中是不可达的，因此，该链接关系是错误的。

图3a为本公开至少一实施例提供的一种房间不可达情况的示意图。例如，如图3a所示，阳台(没有房门)、主卧和次卧1(主卧和次卧1共用一个房门)均不可达，因此，在第一集合中剔除这种不合实际的链接关系，由此确定第二集合。

例如，第二集合为第一集合的子集。

例如，第二集合中包括的多个房间之间的链接关系中，各个房间均可达。

图3b为本公开至少一实施例提供的一种判断多个房间之间的链接关系是否包括房间不可达情况的流程图。也就是说，图3b为图2中所示的步骤s132的一些示例的流程图。例如，在图3b所示的示例中，该判断方法包括步骤s1321至步骤s1324。下面，结合图3b对本公开至少一实施例提供的房间不可达情况的判断方法进行详细地介绍。

步骤s1321：基于图论可达性确定每个房间分别包括的可达房间集合。

例如，在一些示例中，对于每个房间，以该房间为客厅为例进行说明。例如，通过客厅可以到达厨房、主卧、次卧1和卫生间，那么客厅的可达房间集合包括厨房、主卧、次卧1和卫生间。在依次分别确认厨房、主卧、次卧1和卫生间的可达房间集合，例如，厨房的可达房间集合包括客厅和阳台，卫生间的可达房间集合包括客厅，主卧的可达房间集合包括客厅和阳台，次卧的可达房间集合包括客厅，阳台的可达房间集合包括厨房和主卧。

步骤s1322：以一个房间为起始节点，依次遍历其可达房间集合中各个房间的可达房间集合。

例如，以客厅为起点节点，依次遍历其可达房间集合(厨房、主卧、次卧1和卫生间)中各个房间的可达房间集合，例如，依次遍历厨房的可达房间集合例如，包括客厅和阳台，然后转至阳台，阳台的可达房间集合包括厨房和主卧，然后转至主卧，主卧的可达房间集合包括客厅和阳台，至此结束。再判断客厅的可达房间集合中的卫生间的可达房间集合，例如，仅包括客厅，至此结束。再判断客厅的可达房间集合中的次卧的可达房间集合(例如，仅包括客厅，至此结束。

步骤s1323：如果在遍历过程结束时遍历所有房间，则表示多个房间的链接关系中不包括房间不可达的情况。

例如，在步骤s1322的遍历过程中，如果遍历了该多个房间中的所有房间，则表示多个房间的链接关系中不包括房间不可达的情况。

步骤s1324：如果在遍历过程结束时并没有遍历所有房间，则表示多个房间的链接关系中包括房间不可达的情况。

例如，在步骤s1322的遍历过程中，如果没有遍历该多个房间中的所有房间，例如，图3a中所示的主卧、次卧1和阳台没有遍历到，则表示多个房间的链接关系中包括房间不可达的情况。

对于步骤s133，例如，根据步骤120中获取的该房间的局部图像特征与其余各个房间的全景图片的中的图像特征进行交叉匹配，以根据匹配结果，选择匹配程度高的房间作为该局部图像特征对应的房间，从而根据图像特征的匹配程度确定各个房间的连通关系。

例如，该匹配算法可以采用本领域的匹配算法，在此不再赘述。

对于步骤s134，例如，图3c和图3d为本公开至少一实施例提供的一种图像特征匹配的效果模拟图。例如，当在步骤120中获取的该房间的局部图像特征(例如，图3c所示的在客厅拍摄的透过厨房的房门拍摄的部分图像信息)与某个房间(例如图3d所示的厨房)的全景图片中的图像特征有80％的图像特征匹配时，则认为与客厅连通的该房间对应于厨房，从而确定客厅和厨房的链接关系。其余的房间的链接关系的确定与此类似，不再赘述。因此，根据每个房间的局部图像特征与多个房间的全景图片的图像特征的匹配程度来确定多个房间的链接关系，可以获取多个房间之间的更加准确的链接关系。

例如，根据步骤s133和步骤s134中交叉匹配结果确定的多个房间之间的链接关系作为第三集合。例如，该第三集合中包括每个房间的局部图像特征分别与多个房间的全景图片的图像特征中匹配程度较高的房间的链接关系。

对于步骤s135，例如，在第三集合中，选取与第二集合重叠的部分包括的多个房间的链接关系，以确定第四集合。例如，第四集合中包括的多个房间之间的链接关系既匹配程度较高又不包括房间不可达情况，因此，第四集合中包括的多个房间的链接关系比较准确。

例如，可以提供链接关系确定单元，并通过该链接关系确定单元基于多个房间的全景图片以及所提取的每个房间的局部图像特征确定多个房间之间的链接关系；例如，也可以通过中央处理单元(cpu)、图像处理器(gpu)、张量处理器(tpu)、现场可编程逻辑门阵列(fpga)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元以及相应计算机指令来实现该链接关系确定单元。

对于步骤s140，例如，基于在步骤s130中确定的多个房间的链接关系和在步骤s110中确定的每个房间的房间轮廓信息确定二维户型图。

图4为本公开至少一实施例提供的一种二维户型图的确定方法的流程图。也就是说，图4为图1中所示的步骤s140的一些示例的流程图。例如，在图4所示的示例中，该判断方法包括步骤s141至步骤s142。下面，结合图4对本公开至少一实施例提供的二维户型图的确定方法进行详细地介绍。

步骤s141：根据第四集合中多个房间的链接关系，以每个房间的房门作为连接点，将多个房间的二维平面图依次连接以组合为二维户型图。

例如，每间房间的二维平面图即为该房间的房间轮廓信息，例如，根据第四集合中多个房间的链接关系，以每个房间的房门作为连接点，将多个房间的二维平面图依次连接，由此可以构建整套房屋的二维户型图。

步骤s142：在组合的二维户型图中选取多个房间的二维平面图互不重叠的二维户型图，以确定第五集合。

例如，在图3a所示的二维户型图中，过道和主卧之间有重叠，次卧2和客厅之间有重叠，虽然链接关系是正确的，但是不符合实际的户型。因此，在第四集合中，去掉这些包括房间重叠情况的链接关系，以确定第五集合。

例如，第五集合为第四集合的子集。

例如，第五集合中不仅匹配程度高，不包括不可达房间的情况，而且还不包括相邻的房间的二维户型图互相重叠的情况，因此进一步提高了二维户型图的准确性。

例如，该第五集合中包括的二维户型图可以作为最终的二维户型图。

但是，在一些示例中，由于全景相机透过房门拍摄的视角不同，有可能透过房门拍摄到的其相邻房间的图像中不包括图像特征，例如通过房门只能看到单色墙壁的情况，导致第五集合不唯一，此时可以对第五集合作进一步的判断。

图5为本公开至少一实施例提供的一种对多个房间之间的链接关系作进一步确定的流程图。也就是说，图5为图4中所示的步骤s142的一些示例的流程图。例如，在图5所示的示例中，该第五集合的确定方法包括步骤s1421至步骤s1424。下面，结合图5对本公开至少一实施例提供的二维户型图的确定方法进行详细地介绍。

步骤s1421：对于多个房间中的每个房间，将获取的该房间的房门特征与多个房间的全景图片的图像特征进行交叉匹配，并根据匹配结果获取第五集合中包括的每个二维户型图的第一分值。

例如，根据在步骤s120中获取的每个房间的房门特征与各个房间的全景图片的匹配程度，对第五集合中包括的二维户型图分别进行打分，例如，记作第一分值。例如，该第一分值可以根据房门特征与全景图片的匹配程度的不同而不同，例如，包括匹配程度较高的房间的二维户型图的第一分值例如评为1，包括匹配程度较低的房间的二维户型图的第一分值例如评为0，其余的情况可根据实际情况在0至1中取值，本公开的实施例对此不作限制。

步骤s1422：获取多个房间中各个房间的房间名称，基于各个房间名称的约束关系获取第五集合中包括的每个二维户型图的第二分值。

例如，若各个房间的房门一样，那么步骤s120中提取的房门特征完全一样，从而步骤s1421中获取的第一分值不能起到进一步确定二维户型图的作用。例如，在这种情况下，该步骤s1422中的约束关系可以对二维户型图做进一步的限定。

在拍摄全景图片的过程中，可以对拍摄的全景图片标注对应的房间名称以及各个房间之间的约束关系，例如，厨房和卫生间不直接相连，卧室与厨房不直接相连等，并根据该房间名称和约束关系对第五集合中包括的每个二维户型图分别打分，例如，打的分值为第二分值。例如，该第二分值可以根据约束关系的满足情况的不同而不同，例如，大部分的房间(例如80％的房间)满足约束关系的二维户型图的第二分值例如评为1，只有小部分房间满足约束关系的二维户型图的第二分值例如评为0，其余的情况可根据实际情况在0至1中取值，本公开的实施例对此不作限制。

步骤s1423：判断第五集合中包括的各个二维户型图中的各个房间的二维平面图之间是否存在缝隙以及存在的缝隙的大小。

例如，以一个房间中的一个点(例如，该房间的二维平面图的中心)为起点，向其余各个房间的二维平面图画直线，若从该房间起始的直线与其余各个房间的房间轮廓只有1个交点，则不存在缝隙；若从该房间起始的直线与某个房间的房间轮廓的交点超过1个，则存在缝隙。

例如，可以确定该直线与缝隙的交点的坐标，已根据交点的坐标确定缝隙的宽度，即大小。

步骤s1424：根据缝隙是否存在以及缝隙的大小获取第五集合中包括的每个二维户型图的第三分值。

例如，根据缝隙是否存在以及缝隙的大小对第五集合中包括的每个二维户型图进行打分，例如，打的分值为第三分值。例如，该第三分值可以根据该二维户型图中包括的缝隙的多少或宽度的不同而不同，例如，没有缝隙的二维户型图的第三分值例如评为1，包括缝隙或宽度较宽的二维户型图的第二分值例如评为0，其余的情况可根据实际情况在0至1中取值，本公开的实施例对此不作限制。

例如，上述第一分值、第二分值和第三分值分别具有不同的权重。例如，第一分值的权重小于第二分值的权重，第二分值的权重小于第三分值的权重。需要注意的是，各个分值的权重的大小可以根据实际情况设置，本公开的实施例对此不作限制。

例如，基于第五集合中包括的各个二维户型图分别具有的第一分值、第二分值和第三分值以及第一分值、第二分值和第三分值的权重，对第五集合中包括的各个二维户型图进行评分。例如，选取第五集合中包括的各个二维户型图中分值最高的二维户型图作为整套房屋的户型的二维户型图。

例如，当该套房屋还包括阁楼时，可以通过图像特征提取和图像匹配确定阁楼的入口位于的房间，以确定阁楼的位置。例如，阁楼的二维户型图的构建方法和上面所述的构建方法类似，在此不再赘述。

需要说明的是，在本公开的实施例中，本公开上述各个实施例提供的构建方法的流程可以包括更多或更少的操作，这些操作可以顺序执行或并行执行。虽然上文描述的构建方法的流程包括特定顺序出现的多个操作，但是应该清楚地了解，多个操作的顺序并不受限制。上文描述的构建方法可以执行一次，也可以按照预定条件执行多次。

本公开上述实施例提供的二维户型图的构建方法可以基于图像实现整套房屋中各房间的二维平面图的拼接，进而实现该套房屋的二维户型图的构建，可以降低拍摄成本和制作成本，提高二维户型图的构建效率。

图6为本公开至少一实施例提供的一种构建装置的示意框图。例如，在图6所示的示例中，该二维户型图的构建装置100包括获取单元110、特征提取单元120、链接关系确定单元130和二维户型图确定单元140。例如，这些单元可以通过硬件(例如电路)模块或软件模块等实现，以下是实施例与此相同，不再赘述。例如，可以通过中央处理单元(cpu)、图像处理器(gpu)、张量处理器(tpu)、现场可编程逻辑门阵列(fpga)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元以及相应计算机指令来实现这些单元。

获取单元110，配置为获取户型的多个房间中每个房间的全景图片和房间轮廓信息。例如，每个房间通过房门与其相邻房间连通，并且每个房间的全景图片包括与该房间连通的房门打开时透过该房门拍摄到的其相邻房间的图像。例如，该获取单元110可以实现步骤s110，其具体实现方法可以参考步骤s110的相关描述，在此不再赘述。

特征提取单元120配置为为对于多个房间中的每个房间，对该房间的全景图片进行特征提取，以获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征。例如，该特征提取单元120可以实现步骤s120，其具体实现方法可以参考步骤s120的相关描述，在此不再赘述。

链接关系确定单元130，配置为基于多个房间的全景图片以及所提取的每个房间的局部图像特征确定多个房间之间的链接关系。例如，链接关系确定单元130可以实现步骤s130，其具体实现方法可以参考步骤s130的相关描述，在此不再赘述。

二维户型图确定单元140，配置为基于多个房间的链接关系和每个房间的房间轮廓信息确定二维户型图。例如，二维户型图确定单元140可以实现步骤s140，其具体实现方法可以参考步骤s140的相关描述，在此不再赘述。

需要注意的是，在本公开的实施例中，该构建装置100可以包括更多或更少的电路或单元，并且各个电路或单元之间的连接关系不受限制，可以根据实际需求而定。各个电路的具体构成方式不受限制，可以根据电路原理由模拟器件构成，也可以由数字芯片构成，或者以其他适用的方式构成。

图7为本公开至少一实施例提供的另一种二维户型图的构建装置的示意框图。例如，如图7所示，该构建装置200包括处理器210、存储器220以及一个或多个计算机程序模块221。

例如，处理器210与存储器220通过总线系统230连接。例如，一个或多个计算机程序模块221被存储在存储器220中。例如，一个或多个计算机程序模块221包括用于执行本公开任一实施例提供的二维户型图的构建方法的指令。例如，一个或多个计算机程序模块221中的指令可以由处理器210执行。例如，总线系统230可以是常用的串行、并行通信总线等，本公开的实施例对此不作限制。

例如，该处理器210可以是中央处理单元(cpu)、数字信号处理器(dsp)、图像处理器(gpu)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元，可以为通用处理器或专用处理器，并且可以控制构建装置200中的其它组件以执行期望的功能。

存储器220可以包括一个或多个计算机程序产品，该计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。该易失性存储器例如可以包括随机存取存储器(ram)和/或高速缓冲存储器(cache)等。该非易失性存储器例如可以包括只读存储器(rom)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器210可以运行该程序指令，以实现本公开实施例中(由处理器210实现)的功能以及/或者其它期望的功能，例如二维户型图的构建方法等。在该计算机可读存储介质中还可以存储各种应用程序和各种数据，例如局部图像特征、多个房间之间的链接关系以及应用程序使用和/或产生的各种数据等。

需要说明的是，为表示清楚、简洁，本公开实施例并没有给出该构建装置200的全部组成单元。为实现构建装置200的必要功能，本领域技术人员可以根据具体需要提供、设置其他未示出的组成单元，本公开的实施例对此不作限制。

关于不同实施例中的二维户型图的构建装置100和二维户型图的构建装置200的技术效果可以参考本公开的实施例中提供的二维户型图的构建方法的技术效果，这里不再赘述。

二维户型图的构建装置100和二维户型图的构建装置200可以用于各种适当的电子设备。图8为本公开至少一实施例提供的一种电子设备的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、pda(个人数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。图8示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

例如，如图8所示，在一些示例中，电子设备300包括处理装置(例如中央处理器、图形处理器等)301，其可以根据存储在只读存储器(rom)302中的程序或者从存储装置308加载到随机访问存储器(ram)303中的程序而执行各种适当的动作和处理。在ram303中，还存储有计算机系统操作所需的各种程序和数据。处理装置301、rom302以及ram303通过总线304被此相连。输入/输出(i/o)接口305也连接至总线304。

例如，以下部件可以连接至i/o接口305:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置306；包括诸如液晶显示器(lcd)、扬声器、振动器等的输出装置307；包括例如磁带、硬盘等的存储装置308；以及包括诸如lan卡、调制解调器等的网络接口卡的通信装置309。通信装置309可以允许电子设备300与其他设备进行无线或有线通信以交换数据，经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至i/o接口305。可拆卸介质311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器310上，以便于从其上读出的计算机程序根据需要被安装入存储装置309。虽然图8示出了包括各种装置的电子设备300，但是应理解的是，并不要求实施或包括所有示出的装置。可以替代地实施或包括更多或更少的装置。

例如，该电子设备300还可以进一步包括外设接口(图中未示出)等。该外设接口可以为各种类型的接口，例如为usb接口、闪电(lighting)接口等。该通信装置309可以通过无线通信来与网络和其他设备进行通信，该网络例如为因特网、内部网和/或诸如蜂窝电话网络之类的无线网络、无线局域网(lan)和/或城域网(man)。无线通信可以使用多种通信标准、协议和技术中的任何一种，包括但不局限于全球移动通信系统(gsm)、增强型数据gsm环境(edge)、宽带码分多址(w-cdma)、码分多址(cdma)、时分多址(tdma)、蓝牙、wi-fi(例如基于ieee802.11a、ieee802.11b、ieee802.11g和/或ieee802.11n标准)、基于因特网协议的语音传输(voip)、wi-max，用于电子邮件、即时消息传递和/或短消息服务(sms)的协议，或任何其他合适的通信协议。

例如，电子设备可以为手机、平板电脑、笔记本电脑、电子书、游戏机、电视机、数码相框、导航仪等任何设备，也可以为任意的电子设备及硬件的组合，本公开的实施例对此不作限制。

例如，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置309从网络上被下载和安装，或者从存储装置308被安装，或者从rom302被安装。在该计算机程序被处理装置301执行时，执行本公开实施例的方法中限定的上述二维户型图的构建功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。

在一些实施方式中，客户端、服务器可以利用诸如http(hypertexttransferprotocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，adhoc端对端网络)，以及任何当前已知或未来研发的网络。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括所述至少两个网际协议地址的节点评价请求，所述节点评价设备从所述至少两个网际协议地址中，选取网际协议地址并返回；接收所述节点评价设备返回的网际协议地址；所获取的网际协议地址指示内容分发网络中的边缘节点。

或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从所述至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；接收到的网际协议地址指示内容分发网络中的边缘节点。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。

在本公开的各个实施例中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

本公开至少一实施例还提供一种存储介质。图9为本公开至少一实施例提供的一种存储介质的示意图。例如，如图9所示，该存储介质400非暂时性地存储计算机可读指令401，当非暂时性计算机可读指令由计算机(包括处理器)执行时可以执行本公开任一实施例提供的二维户型图的构建方法。

例如，该存储介质可以是一个或多个计算机可读存储介质的任意组合，例如一个计算机可读存储介质包含获取该房间的房门特征以及透过该房门拍摄到的其相邻房间的图像特征作为该房间的局部图像特征的计算机可读的程序代码，另一个计算机可读存储介质包含基于多个房间的全景图片以及所提取的每个房间的局部图像特征确定多个房间之间的链接关系的计算机可读的程序代码。例如，当该程序代码由计算机读取时，计算机可以执行该计算机存储介质中存储的程序代码，执行例如本公开任一实施例提供的二维户型图的构建方法。

例如，存储介质可以包括智能电话的存储卡、平板电脑的存储部件、个人计算机的硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom)、便携式紧致盘只读存储器(cd-rom)、闪存、或者上述存储介质的任意组合，也可以为其他适用的存储介质。

有以下几点需要说明：

(1)本公开实施例附图只涉及到与本公开实施例涉及到的结构，其他结构可参考通常设计。

(2)在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合以得到新的实施例。

以上所述仅是本公开的示范性实施方式，而非用于限制本公开的保护范围，本公开的保护范围由所附的权利要求确定。