CN105637559A - 使用深度传感器的结构建模 - Google Patents

使用深度传感器的结构建模 Download PDF

Info

Publication number
CN105637559A
CN105637559A CN201480049214.6A CN201480049214A CN105637559A CN 105637559 A CN105637559 A CN 105637559A CN 201480049214 A CN201480049214 A CN 201480049214A CN 105637559 A CN105637559 A CN 105637559A
Authority
CN
China
Prior art keywords
physical environment
input data
user input
received
digital surface
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
CN201480049214.6A
Other languages
English (en)
Other versions
CN105637559B (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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to CN201910105226.0A priority Critical patent/CN110070556B/zh
Publication of CN105637559A publication Critical patent/CN105637559A/zh
Application granted granted Critical
Publication of CN105637559B publication Critical patent/CN105637559B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/006—Mixed reality
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20096—Interactive definition of curve of interest
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20101—Interactive definition of point of interest, landmark or seed

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • User Interface Of Digital Computer (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

本发明呈现用于构建物理环境的数字表示的技术。在一些实施例中，一种方法包含获得指示所述物理环境的图像数据；基于所获得的所述图像数据从对应于所述物理环境中的至少一个位置的用户接收手势输入数据；检测所述物理环境中靠近对应于所接收到的所述手势输入数据的所述至少一个位置的至少一个不连续性；以及基于所接收到的所述手势输入数据和所述至少一个不连续性产生对应于所述物理环境中的表面的数字表面。

Description

使用深度传感器的结构建模
技术领域
本发明总体而言涉及增强现实环境，且更具体来说，涉及实时建模实体环境。
背景技术
在增强现实(AR)环境中，用户可希望获得他的物理环境的模型以启用AR功能。举例来说，用户可希望将他的办公室的视图的主要结构建模，所述视图可包含墙面、地板和天花板的表面，以及桌子的台面表面。建模现实物理环境的当前方法可能不具有将不同表面彼此区分开的能力，且实际上仅产生指示与来自摄像机视图的每个点相关联的深度的点的密集重构。此外，此组点可不含有区分哪些点属于墙面或哪些点属于桌子等的任何方式。不具有此类语义意义使得AR壁面或桌子表面难以交互。此外，产生此组点可为非常处理器密集型且不大适用于实时使用。
本发明的实施例解决此问题和其它问题。
发明内容
本发明总体而言涉及增强现实环境，且更具体来说，涉及实时建模实体环境。
介绍用于基于直观用户输入和用户的物理环境在移动装置上实时建模增强现实(AR)环境的方法和设备。在一些实施例中，用户可基于本发明的系统和方法产生表示用户的物理环境的表面的几何形状。在一些实施例中，仅此类表面的大致指示由用户需要，且快速不精确输入在一些情况下可为可接受的。在一些实施例中，移动装置的传感器功能性(例如，来自深度摄像机的输入)可用于推断用户并未充分指定的表面的其余部分。在一些实施例中，方法和应用包含手动用户接口，而在其它实施例中，可采用更“半自动”的用户接口。
使用业界中的已知方法，深度传感器可产生包含极其详细的信息的三维(3D)重建，从而产生可含有不具有任意语义的多个几何图元的模型。然而，对于多个应用，可能需要的全部应用为由少数多边形组成的几何模型，所述几何模型表示环境的重要结构，而非大量细节。建模结构可包含由几何面、边和顶点构成的多边形模型以及简单体积。此类几何模型可被称作结构模型。举例来说，简单房间可包含四个墙面、地板、天花板、门和窗户，总计八个多边形。应注意，此等几何结构具有低复杂度且通常具有例如正确角度或平行边的约束。
此外，使语义意义与结构结合可为重要的。举例来说，门可用于进出相邻房间，或虚拟物件可经约束以停留在真实表面上，或窗户可向上及向下滑动。对于增强现实(AR)中的相互相用，具有相关信息的简化结构模型可在移动装置上启用与结构模型相关联的资讯的实时处理。因此，本发明的实施例提出通过几个多边形(例如，用于门的单一矩形)表示来自现实世界的重要元素。
一种用于构建物理环境的数字表示的实例方法可包含获得指示物理环境的图像数据；基于所获得的图像数据接收对应于物理环境中的至少一个位置的用户输入数据图像数据；检测靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中的至少一个不连续性；以及基于所接收到的用户输入数据和至少一个不连续性产生对应于物理环境中的表面的数字表面。在方法的一些实施例中，所接收到的用户输入数据指定数字表面的至少一个边。在其它实施例中，所接收到的用户输入数据指定数字表面的至少一个平面。在又其它实施例中，所接收到的用户输入数据包括物理环境内的多个点，基于所获得的图像数据，所述多个点被包含为数字表面的部分。
在某些实施例中，图像数据可包含关于物理环境的几何深度信息。在一些实施方案中，实例方法可侦测检测至少一个不连续性，其可包含在物理环境中检测至少两个平面表面相交之处。在某一实施方案中，所接收到的用户输入数据可包含2维坐标形式的输入数据，且所产生的数字表面可包含3维坐标形式的输出数据。实例方法可进一步包含接收定义与数字表面相关联的至少一个函数的语义输入。
一种用于构建物理环境的数字表示的实例移动装置可包含耦合到移动装置以用于获得指示物理环境的图像数据的摄像机。此外，移动装置可包含处理器，其耦合到存储器以用于基于所获得的图像数据接收对应于物理环境中的至少一个位置的用户输入数据；检测靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中的至少一个不连续性；以及基于所接收到的用户输入数据和至少一个不连续性产生对应于物理环境中的表面的数字表面。在移动装置的一些实施例中，所接收到的用户输入数据指定数字表面的至少一个边。在其它实施例中，所接收到的用户输入数据指定数字表面的至少一个平面。在又其它实施例中，所接收到的用户输入数据包括物理环境内的多个点，基于所获得的图像数据，所述多个点被包含为数字表面的部分。
在某些实施例中，图像数据可包含关于物理环境的几何深度信息。在一些实施方案中，实例移动装置的组件可检测至少一个不连续性，其可包含在物理环境中检测至少两个平面表面相交之处。在一些实施方案中，所接收到的用户输入数据可包含2维坐标形式的输入数据，且所产生的数字表面可包含3维坐标形式的输出数据。实例移动装置可进一步包含用于接收定义与数字表面相关联的至少一个函数的语义输入的组件。
一种用于构建物理环境的数字表示的实例移动装置可包含耦合到移动装置以用于获得指示物理环境的图像数据的摄像机。此外，移动装置可包含处理器，其耦合到存储器以用于基于所获得的图像数据接收对应于物理环境中的至少一个位置的用户输入数据；检测靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中的至少一个不连续性；以及基于所接收到的用户输入数据和至少一个不连续性产生对应于物理环境中的表面的数字表面。在移动装置的一些实施例中，所接收到的用户输入数据指定数字表面的至少一个边。在其它实施例中，所接收到的用户输入数据指定数字表面的至少一个平面。在又其它实施例中，所接收到的用户输入数据包括物理环境内的多个点，基于所获得的图像数据，所述多个点被包含为数字表面的部分。
在某些实施例中，图像数据可包含关于物理环境的几何深度信息。在一些实施方案中，实例移动装置的组件可检测至少一个不连续性，其可包含在物理环境中检测至少两个平面表面相交之处。在某一实施方案中，所接收到的用户输入数据可包含2维坐标形式的输入数据，且所产生的数字表面可包含3维坐标形式的输出数据。实例移动装置可进一步包含用于接收定义与数字表面相关联的至少一个函数的语义输入的组件。
一种实例非暂时性计算机可读存储媒体，其中所述非暂时性计算机可读存储媒体包括可由处理器执行的指令，包括用于构建物理环境的数字表示的指令的指令可包含以下能力：获得指示物理环境的图像数据；基于所获得的图像数据接收对应于物理环境中的至少一个位置的用户输入数据；检测靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中的至少一个不连续性；以及基于所接收到的用户输入数据和至少一个不连续性产生对应于物理环境中的表面的数字表面。在非暂时性计算机可读存储媒体的一些实施例中，所接收到的用户输入数据指定数字表面的至少一个边。在其它实施例中，所接收到的用户输入数据指定数字表面的至少一个平面。在又其它实施例中，所接收到的用户输入数据包括物理环境内的多个点，基于所获得的图像数据，所述多个点被包含为数字表面的部分。
在某些实施例中，图像数据可包含关于物理环境的几何深度信息。在一些实施方案中，存储于非暂时性计算机可读存储媒体上的指令可检测至少一个不连续性，其可包含在物理环境中检测至少两个平面表面相交之处。在一些实施方案中，所接收到的用户输入数据可包含2维坐标形式的输入数据，且所产生的数字表面可包含3维坐标形式的输出数据。实例非暂时性计算机可读存储媒体可进一步包含用于接收定义与数字表面相关联的至少一个函数的语义输入的指令。
一种用于构建物理环境的数字表示的实例设备可包含用于获得指示物理环境的图像数据的装置；用于基于所获得的图像数据接收对应于物理环境中的至少一个位置的用户输入数据的装置；用于检测靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中的至少一个不连续性的装置；以及用于基于所接收到的用户输入数据和至少一个不连续性产生对应于物理环境中的表面的数字表面的装置。在设备的一些实施例中，所接收到的用户输入数据指定数字表面的至少一个边。在其它实施例中，所接收到的用户输入数据指定数字表面的至少一个平面。在又其它实施例中，所接收到的用户输入数据包括物理环境内的多个点，基于所获得的图像数据，所述多个点被包含为数字表面的部分。
在某些实施例中，图像数据可包含关于物理环境的几何深度信息。在一些实施方案中，实例设备可包含用于检测至少一个不连续性的装置，其可包含用于在物理环境中检测至少两个平面表面相交之处的装置。在一些实施方案中，所接收到的用户输入数据可包含2维坐标形式的输入数据，且所产生的数字表面可包含3维坐标形式的输出数据。实例设备可进一步包含用于接收定义与数字表面相关联的至少一个函数的语义输入的装置。
前文已经相当广泛地概述了实例的特征和技术优点，以便使以下的具体实施方式可以得到更好理解。将在下文中描述另外的特征及优点。所揭示的概念和具体实例可以容易地用作用于修改或设计用于执行本发明的相同目的的其它结构的基础。此类等效构造不脱离所附权利要求书的精神和范围。当结合附图考虑时，关于本发明的组织和操作方法的被认为是本文中所揭示的概念的特性的特征与相关联的优点一起将从以下描述得到更好理解。图式中的每一者都仅出于说明和描述的目的提供且并不提供为对权利要求书的限制的界定。
附图说明
通过实例来说明本发明的各方面。参考图式提供以下描述，其中类似参考标号始终用以指类似元件。虽然本文中描述一或多个技术的各种细节，但其它技术也是可能的。在一些情况下，以框图形式展示熟知结构及装置以便促进描述各种技术。
可参照说明书及图式的剩余部分来实现对由本发明提供的实例的性质及优点的进一步理解，其中贯穿若干图式使用类似参考标号来指代类似组件。在一些情况下，子标签与参考标号相关联以表示多个类似组件中的一者。当在无说明书的情况下将参考标号与现有子标签进行参考时，参考标号是指全部此类相似组件。
图1为可实施本发明的各种实施例的实例装置。
图2A、2B和2C展示根据一些实施例的实例使用范例。
图3说明移动装置上的十字准线光标和对应于移动装置摄像机的当前视图的投影。
图4A、4B和4C说明通过用户选择边的实例过程。
图5说明通过用户指定平面的实例过程。
图6A、6B和6C说明用于选择面和平面的不同实例光标类型。
图7A和7B说明将自由度(DOF)与结构模型中的对象相关联。
图8说明用于将三个DOF与对象相关联的实例。
图9A和9B说明指定几何面的实例过程。
图10A和10B说明用于通过将光标大致地指向关注区域而指定平面的实例。
图11说明用于实施于根据本发明的一个实施例的移动装置中的实例模块的框图。
图12为说明根据一些实施例的方法的实例流程图。
图13为根据一些实施例的计算装置的框图。
具体实施方式
现将根据形成其一部分的附图来描述若干例示性实施例。虽然下文描述可实施本发明的一个或一个以上方面的特定实施例，但可使用其它实施例，且可在不脱离本发明的范围或所附权利要求书的精神的情况下进行各种修改。
介绍用于基于直观用户输入和用户的物理环境在移动装置上实时建模增强现实(AR)环境的方法和设备。在一些实施例中，用户可基于本发明的系统和方法产生表示用户的物理环境的表面的几何形状。在一些实施例中，仅此类表面的大致指示由用户需要，且快速不精确输入在一些情况下可为可接受的。在一些实施例中，移动装置的传感器功能性(例如，来自深度摄像机的输入)可用于推断用户并未充分指定的表面的其余部分。在一些实施例中，方法和应用包含手动用户接口，而在其他实施例中，可采用更“半自动”的用户接口。
使用业界中的已知方法，深度传感器可产生包含极其详细的信息的3D重建，从而产生可含有不具有任意语义的多个几何图元的模型。廉价的深度传感器可提供室内环境的实时密集重构。所得3D模型可用于增强现实(AR)；然而几何模型具有公厘级细节和消耗显著处理和存储资源。
对于多个应用，可能需要的全部应用为由少数多边形组成的几何模型，所述几何模型表示环境的重要结构，而非大量细节。建模结构可包含由几何面、边和顶点构成的多边形模型以及简单体积。此类几何模型可被称作结构模型。举例来说，简单房间可包含四个墙面、地板、天花板、门和窗户，总计八个多边形。应注意，此等几何结构具有低复杂度且通常具有例如正确角度或平行边的约束。此外，使语义意义与结构结合可为重要的。举例来说，门可用于进出相邻房间，或虚拟物件可经约束以停留在真实表面上，或窗户可向上及向下滑动。对于增强现实(AR)中的相互相用，具有相关信息的简化结构模型可在移动装置上启用与结构模型相关联的资讯的实时处理。因此，本发明的实施例提出通过几个多边形(例如，用于门的单一矩形)表示来自现实世界的重要元素。
本发明的方法及设备说明根据一些实施例使用深度传感器用于AR建模用户接口，其中接口使得用户能够通过“虚拟激光指针”隐喻跟踪几何形状以输入结构模型。在一些实施方案中，快速不精确输入可为可接受的，由于系统可从3D重构中推断用户预期的几何结构。此外，移动装置可经配置以将实时视觉反馈提供至用户。
本发明说明合成通过扫过环境中的深度摄像机设备获得的密集网格的估计值以及通过移动用户接口将网格精制至结构模型中的空间AR建模技术。在一些实施例中，网格可指3D维度空间的多个数据点。移动用户接口可经配置以检测3D手势或用户输入以判定AR视图中的顶点、边和平面。移动用户接口可经进一步配置以将语义与AR视图中的结构相关联。举例来说，下拉菜单可允许用户将门与出自数个其它语义(例如窗户、框架等)的“门”语义相关联。下文将更详细地描述此等实例和其它。
参考图1，实例计算装置100可经配置以实施本发明的一或多个方面。举例来说，计算装置100可为智能手机、平板计算机、个人数字助理，或配备有一或多个传感器的其它移动装置，所述一或多个传感器允许计算装置100接收图像数据或其它数据作为一种形式的的输入。在另一实例中，计算装置100可为头戴式装置或任何其它计算装置。在一些实施例中，计算装置100不是移动装置，且可为(例如)台式计算机、游戏机、静止传感器或摄像机，或无线或有线耦合在一起的机器的系统。计算装置100可为配备有、连通地耦合到和/或另外包含一或多个前置或后置摄像机110、单镜头摄像机、深度摄像机、激光传感器、声纳传感器及/或其它传感器。移动装置还可包含用于与装置交互的一或多个用户接口。举例来说，移动装置可包含用户可与其交互以输入数据的触摸屏120。此类接口可使得用户能够定义和概述几何结构。另一接口可包含用于检测手势以及将手势解译为移动装置的命令的手势识别系统。除包含一或多个传感器以外，计算装置100还可包含一或多个处理器、存储器单元和/或其它硬件组件，如下文更详细描述。
在一或多个布置中，计算装置100可基于图像或用于定义物理边界的其它装置单独或组合使用此等传感器任一者和/或全部来获得关于计算装置100的自然周围环境的数据。举例来说，计算装置100可使用一或多个摄像机来获得计算装置100的自然周围环境的一或多个图形视图。作为更复杂的实例，计算装置100中的与一或多个摄像机组合的一或多个处理器可用于通过随时间记录和/或接收的多个图像查看自然周围环境。在具体实例中，自然周围环境可包含桌子或其它平坦表面，放置在桌子顶部上的多个对象。计算装置100可利用一或多个摄像机来从多个角度或视角查看桌子，从而提供关于桌子和其上的对象的图像数据的多个框架。当此处描述的此等图像数据作为实例时，通过计算装置100(无论通过计算装置100中的一或多个传感器，还是通过无线装置或有线装置)获得的任何其它类别的数据可视为实施本发明的一或多个方面的部分。
图2A说明实例办公室空间。图2B说明通过通过深度传感器启用的移动装置显示的办公室空间的图示。图2C说明办公室空间的重构模型。根据本发明的实施例，移动装置100可产生结构模型。
参考图2A，使用移动装置100的用户可将房间200建模。在此实例中，用户可使移动装置100对准(如图2B中所展示)感兴趣区域(图2A中的两个墙面204和206之间的边)。本发明的实施例可通过估计正交边(显示于装置100上的正交空间光标)即刻提供视觉反馈以及突出显示当前估计平面(突出显示的矩形204’和206’)的支持区域。图2C说明所重构的平面。在一些实施例中，如图2B中所展示，移动装置将所重构结构模型覆盖在办公室空间的视图的顶部上，以使得用户能够将来自图2C的结构(例如，矩形)与来自图2A的现实世界对象相关联。
根据图2A、2B和2C中所展示的实例使用范例，本发明的实施例在有深度传感器框架辅助时为用户提供用户接口以交互式地实现结构模型的产生。描述使得用户能够通过低认知工作逐渐地建立恰当结构模型的一组实例手势。如图2B中所展示，在一些实施例中，反馈可通过移动装置100的显示器上的AR接口中所展示的注册图形即刻提供。
本发明的实施例组合不大精密和苛刻的用户交互与来自深度传感器的3D信息的自动重构以产生结构模型。组合用户交互与自动重构在无需用户进行冗长交互的情况下实现结构模型的快速和精密构建且在大多数情况下将即时反馈提供至用户。此外，根据一些实施例，用户输入(例如手势)可用于所提出的系统内以将环境中的对象建模以及将语义指配给被建模对象。
在一些实施例中，通过单独指定边，用户可精确、有效和直观地控制通过极少工作产生的结构模型的几何结构。举例来说，用户可简单地逐边“绘制”多边形的轮廓。根据本发明的实施例，可自动推断出另外的几何结构。本发明的实施例(例如所提供的接口)允许更好地控制和提供用于在移动装置100处产生结构模型的计算上轻量的技术。
此外，本发明的实施例允许用户即刻创建结构模型且在移动装置上将语义与各种结构实时相关联。举例来说，移动装置可将窗户的结构模型产生为矩形且为用户提供接口以将矩形与窗户的语义相关联。举例来说，窗户的语义可包含窗户由玻璃制成且因此为透明的或其可在一个方向上滑动。由于移动装置可产生结构模型且实时地以语义标注结构模型，因此用户可即刻在增强现实环境中使用具有其语义的结构模型。
此类增强现实环境的实例应用程式可包含用户试图重建模房屋的区段。一旦房间中的不同结构经识别并用语义标注，则接口可进一步向用户提供操控那些结构的能力。举例来说，在以上实例中，一旦窗户经识别且用语义标注，则用户可指示移动装置加宽窗户且将增强现实表示中的加宽窗户覆盖在移动装置的显示器上。
在一些实施方案中，移动装置可向用户提供手动用户接口，然而在其它实施方案中，移动装置可向用户提供半自动用户接口。手动接口使得用户能够通过指定边明确和充分地控制建模过程，而半自动接口允许用户从自动估计基础局部结构中即刻选择选项。
参考图3，图示300展示显示于移动装置上100上的十字准线光标302和移动装置摄像机的当前视图中的3D对应部位的投影。图3说明用来通过明确指定边界边创建面的手动用户接口。在一个实例中，当用户将移动装置100扫过场景时，移动装置100相对于场景被追踪，同时用户正在执行手势输入。通过在画面上展示十字准线光标302，用户可将移动装置100缓慢扫过场景且因此经由箱体的边移动十字准线光标302。在一个实施方案中，每次的光标位置可通过从摄像机中心经过十字准线投射射线306且使此射线与环境相交来展示。
在一个实例实施方案中，通过移动光标和选择适当的手势类型，用户可创建结构模型。手势类型选择可通过在示意时利用拇指按压触摸屏上的软按钮即刻进行，因此只要按压按钮，即可仅激活所述手势。然而，在不脱离本发明的范围的情况下，还可采用用于选择的任何其它技术(菜单等)。
返回参考图3，用户可将光标大致地指向起始角(310)且随后(在由箭头304指示的方向上)将移动装置100和十字准线光标缓慢移动至结束角以选择“边”(参见图4A至4C)。沿着用户手势，系统估计通过起始光标位置和当前光标位置确定的覆盖区域中的边(如由312所指示)。这些光标位置定义存在边的潜在迹象的覆盖区域。基于覆盖区域，系统随后解决边的最佳表示。在一些实施例中，边必须为空间中的直线，所述直线靠近于由用户指示的射线，但边也应靠近于重构中的深度或普通不连续性。此实例相互相用技术需要用户大致地指出角，但允许用户在角之间的空间中自由移动光标。
参考图4A、4B和4C，用户通过大致地指向起始角(402)且随后指向边的所需端点或结束角(404)来指定边。在当前光标位置处，系统估计并将关于边的反馈提供至用户(由图4A和4C中的双边指示)。图4A和4C说明用户可粗略估计边。即使用户可经由边大致地移动光标，运行于移动装置上的边检测系统可检测边，因为边表示由两个平面相交指示的强几何特征。举例来说，在图4B中，即使光标从边移开且边可不瞬时展示为显示器中所检测的那样(如图4B所展示)，边可仍被检测到，只要光标大致地返回至所述边且因此朝向所需端点移动(如图4C中所指示)。
几何结构的边可依序由移动装置识别，结构的面也可在边的端点足够接近于第一边缘的起点时被识别。在此类情况中，边回线可自动封闭且面被识别。在一个实施例中，用户还可按压“制作面”按钮以通过从当前边序列的端点返回至起点插入额外边来立即创建面。
在一实施例中，如果尚未指定矩形的边，用户还可按压“制作矩形”按钮来指示矩形应使用指定边创建。在此情况下，系统优化序列使得矩形可创建。如果仅两个或三个边当前在序列中，移动装置可确定缺失边。
参考图5，图示500展示用户如何通过连续指向且将光标扫过平面的平整区域来指定平面。如图5中所展示，对象的面可通过选择“平面”选项且将光标(由502指示)扫过特定平坦表面来指定。在一些实施例中，系统检查光标周围的锥形中的表面点且计算主要平面。用户可利用“加”和“减”选项扩大或减少选择。“平面”选项可有助于具有更复杂的几何结构的情况。此外，用户能够通过扫过平面连接不平坦的平面。举例来说，门可具有限制门被识别为单一结构的雕饰。在此类情况下，用户可扫过门的不平坦的边以产生用于门的单一矩形。
在一些情况下，在此情况下结果可不为面，但为无穷大平面。平面可意图支持面的标准。如果面被定义为一系列边，系统可比较面与全部平面。如果面充分接近于平面，平面约束可添加到面的标准。换句话说，用户可通过也指定平面来帮助系统确定具有更好精度的面，但此可能不是必需的。
在一些实施方案中，本发明的实施例可允许指定挤压体积。举例来说，如果用户在已指定面(“底”面)之后按压“挤压”选项，用户可指定空间中的“顶”点。棱柱可通过在其垂直方向上挤压面而构建，使得棱柱的“顶”面位于“顶”点的平面中。
在一些实施例中，作为手动用户接口的替代方案，可采用半自动用户接口以用于即时操作。通过此接口，可给予用户更多选项，且可动态推断出用户输入的更多参数。用户可允许以任意次序定义一些结构，且系统可算出关于其自身的更多信息。举例来说，在房间中，用户能够指向三个平面交叉的天花板角。移动装置可推断三个平面且自动产生结构模型。
图6A说明用于指定面的平面上光标。其显示器估计边、垂直角，或面上的正交角。举例来说，如602处所展示，基于几何结构，移动装置的组件可解释，由于两个边之间的角度大约为零，所以光标指向边。类似地，如604和606所展示，移动装置的组件可解释，基于边之间的角度光标相应地指向垂直角或正交角。
图6B说明在用户在空间中且经由感兴趣的局部结构自由移动光标时显示一个平面、两个正交平面或三个正交平面的角的正交空间光标。图6C说明除其正交性性质以外，垂直空间光标可类似于正交空间的程度。
在一些实施方案中，用户可具备所述选项以选择允许用户指定额外约束的一个或一个以上光标。在一些情况下，平面上光标可假设用户已指定平面，且让用户输入边、任意角或正确角度的角。正交空间光标可通过指向面、边或角允许用户输入一个、两个或三个相邻多边形。此外，垂直空间光标可类似于正交空间光标，但可不假设正确角度。
当前光标类型可由用户(手动模式)设定或自动确定(自动模式)。在自动模式中，系统可依据当前估计局部结构(例如光标位置周围的经重构场景)确定光标类型。可视化光标图像可适合于估计当前局部结构。举例来说，图6A说明在光标图像适合于估计角时的当前平面上垂直角光标。
根据本发明的某些实施例，任何两个对象可被定义为硬性附属物(如以上实例中所论述)或非硬性附属物。非硬性附属物对象可将移动部分(例如门或窗户)建模。本发明的实施例可描述多个非硬性类型，举例来说，如图7A和7B中相应地所图示转动和滑动。对于转动，可指定两个参数、旋转向量和转动的范围。滑动可接收仅一个参数，滑动方向向量。一般来说，为正确地展示与装置相关联的DOF(自由度)，对象的初始状态和结束状态可展示以用于移动装置的组件推断与对象相关联的DOF。
图7A说明将能够围绕另一固定对象转动的对象建模的附属物结构模型。举例来说，图7A可说明围绕墙面上的合叶枢转的门。图7B说明附属物结构模型，所述附属物结构模型说明可沿着另一固定对象滑动的对象。举例来说，图7B可说明推拉门，其中门中的一者被固定。
如图7A和7B中所展示，提供非硬性附属物建模可使得用户能够将移动部分(例如门或窗户)建模。在图7A中，对于转动附属物，用户可首先定义能够转动的对象与固定对象之间的附属物边(此还为此附属物的旋转轴)。随后，用户可通过以大致类似旋转轴旋转移动装置100来定义旋转的范围。系统可相应地将装置旋转自动映射至1DOF(自由度)转动旋转。
在图7B中，对于滑动附属物，用户首先需要选择滑动平面(滑动对象和固定对象之间的接触面)。随后，用户相对于固定对象的主要定向平移移动装置100以定义滑动方向。移动装置可允许用户调整当前估计局部结构的定向或位置。此可通过相应地旋转或平移移动装置100以将估计结构调整到所需定向或位置来完成。
图8说明用户可如何根据先前论述的实例实施例通过相应地旋转或平移处理装置来操控对象的定向或位置。举例来说，通过将初始状态和预期结束状态提供至移动装置，移动装置的组件能够推断三个DOF，如图8中所展示。
图9A说明用于在实例高级操作模式中指定复杂面的手势的实例路径的开始。如图9A中所展示，用户可将光标对准面的边界。如由曲线902所指示，当用户大致在角(两者正交或否)或边(两者笔直或否)周围移动光标时，系统自动对其到估计当前光标位置周围的区域的局部结构的指示边(906、908、910和912)的关注点。举例来说，双线边(例如图9A中的边904)可指示由装置识别且显示给用户的边。系统可通过观察适当光标形状(例如，使用来自图6的平面上光标)将关于估计结构的反馈提供至用户。用户可按压按钮以确认当前估计结构。用户还可通过间接操纵调整结构的定向。模糊地，用户还可在执行手势时通过点击特定光标类型来直接指定局部结构(如果系统知道其处于光标手动模式下)。
图9B说明使用来自用户的手势的结构模型的映射的结束。图9B中的曲线902的延长部分(由用户绘制)通过执行将光标对准在关注区域和指示边(914、916和918)的额外关注点或面的边界(若需要)处的连续手势而产生面。根据一些实施例，在手势期间，系统自动估计光标位置周围的局部结构，且即刻将具有对应光标图像的反馈提供至用户。
如图10A中所展示，用户将光标定位至关注局部结构以定义若干平面和平面之间的约束(例如，正交性)。类似于指定3D平面上的边，当用户沿着路径1002移动光标时，系统自动估计潜在对应局部3D结构且算出平面边界。系统通过观察适当光标图像(图示为图6中的正交空间或垂直空间光标)和对应平面来将反馈提供至用户。用户可按压按钮以接受当前估计结构。此外，用户可使用间接操纵技术调整当前突出显示结构的定向。当然，用户还可通过点击特定光标类型直接指定局部结构。
参考图10A和图10B，用户通过将光标大致指向关注区域指定平面(一次一个、两个或三个平面)(图10A展示较早阶段期间的路径1002，然而图10B展示稍后阶段期间的路径1004)。系统通过观察适当调适光标图像和对应平面即刻提供估计局部结构的反馈。举例来说，反馈系统可在视觉上突出显示(图中未展示)建模的结构。
存在本发明优于现有方法的数个优势意图实现类似目的。举例来说，有意义的模型在用于移动装置的最新的应用(例如AR应用)中变得越来越要求高。然而，来自研究和产业界最新尝试未能以直观方式实现此类模型。相比而言，本发明的实施例利用用户输入和自动估计的组合来实现定量和定性的结构模型。通过将控制和易于输入难以计算的参数组合在用户接口内，利用来自深度传感单元的易于计算(但另外冗长手动输入)的参数/量测值的精度和自动确定，本发明的实施例允许高效结构建模。因此，本发明的实施例使得用户能够在提供相当精确性的同时，比当前目前先进技术更快和更高效地产生具有语义意义的结构模型。
图11说明用于实施于根据本发明的一个实施例的移动装置100中的实例模块的框图。移动装置可为使用图13中所描述的一或多个组件而实施的计算机装置。图11中所描述的模块可使用软体软件、固件、硬件或其其它组合实施。在一个实施例中，图11中所描述的模块可作为软件模块存储在计算机可读媒体1100上，所述计算机可读媒体可为任何磁性、电子、光学或其它计算机可读存储媒体。在一个实施方案中，计算机可读存储媒体1100可包含用户输入模块1102、摄像机和传感器模块1104、手势识别模块1106、结构模型产生器1108以及显示和反馈模块1110。
用户输入模块1102可经配置以通过用户接口接收用户输入。举例来说，在一个实施方案中，用户可在移动装置100的触摸屏处提供输入以用于选择适当模式和适当光标类型，且操控如以上图中所描述的光标
摄像机和传感器模块1104可经配置以从移动装置100的摄像机组件接收摄像机信息且从移动装置100上的深度传感器接收深度信息。
手势识别模块1106可经配置以从摄像机和传感器模块1104接收摄像机和深度信息。手势识别模块1106可使用来自摄像机的信息确定手势且将命令与手势相关联。举例来说，用户可做出手势以选择适当模式，选择适当光标类型且操控如以上图中所描述的光标。
结构模型产生器1108可经配置以接收用于用户输入模块1102、摄像机和传感器模块1104和手势识别模块的信息。结构模型产生器1108可经配置以将用户输入(经由触摸屏和/或手势)和摄像机和深度传感器信息组合以产生结构模型。另外，结构模型产生器1108还可通过请求用户注释信息而用语义标注来自结构模型的结构。
显示和反馈模块1110可经配置以在移动装置100的屏幕上显示增强现实。显示和反馈模块1110可从摄像机和传感器模块1104接收摄像机输入且将来自结构模型产生器1108的结构模型叠加在显示器上。显示和反馈模块1110还可将光标和光标的路径叠加在现实的显示器上方。此外，显示和反馈模块1110可在装置上突出显示增强现实视图中的几何结构以将关于已经从装置的视图建模的结构的反馈提供至用户。
图12为说明用于根据本发明的一或多个说明性方面执行本发明的实施例的方法的流程图。根据一个或一个以上方面，本文中所描述的方法和/或方法步骤中的任一者和/或全部可由和/或在移动装置100(举例来说，例如移动装置100和/或图13中更详细地描述的装置)中实施。在一个实施例中，下文关于图12所描述的方法步骤中的一或多者通过移动装置1300的处理器(例如处理器1310或另一处理器)实施。另外或或者，本文中所描述的方法和/或方法步骤中的任一者和/或全部可以计算机可读指令(例如存储在计算机可读媒体(例如存储器1335、储存装置1325或另一计算机可读媒体)上的计算机可读指令)实施。
流程图1200说明根据一些实施例的用于构建物理环境的数字表示的实例方法流程。在框1202处，指示物理环境的图像数据可获得。在框1204处，可基于所获得的图像数据从用户接收用户输入数据，对应于物理环境中的至少一个位置的手势输入数据。实例用户输入数据可包含本文中所描述的实例手势和输入的类型中的任一者。其它类型的用户输入或基于用户输入的功能对于所属领域的技术人员可为显而易见的，且实施例不受如此限制。在框1206处，可在靠近对应于所接收到的用户输入数据的至少一个位置的物理环境中检测到至少一个不连续性。在框1208处，对应于物理环境中的表面的数字表面可基于所接收到的用户输入数据和至少一个不连续性而产生。本文中所描述的实例方法可与先前图和描述中的任一者中所描述的公开内容中的任一者一致。用于实施本文中的实例方法的实例装置可为先前图和描述中的任一者中先前提及的实例装置中的任一者。
应了解，根据本发明的实施例，图12中所图示的特定步骤提供在操作模式之间切换的特定方法。步骤的其它序列还可相应地在替代实施例中执行。举例来说，本发明的替代实施例可以不同次序执行以上概述的步骤。此外，额外步骤或步骤的变体可依据特定应用添加或移除。所属领域的技术人员将识别和理解所述过程的多个变体、更改和替代方案。
根据特定要求可做出许多实施例。举例来说，还可能使用定制硬件，且/或可能将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。另外，可采用到例如网络输入/输出装置等其它计算装置的连接。
已描述定义AR环境中的平面表面的密集表示的多个方面，现在将关于图13描述可在其中实施本发明的各种方面的计算系统的实例。根据一个或一个以上方面，如图13中所图示的计算机系统可并入作为移动装置100的部分，所述移动装置可实施、执行和/或执行本文中所描述的特征、方法和/或方法步骤中的任一者和/或全部。举例来说，计算机系统1300可表示移动装置100的组件中的一些。移动装置可为具有输入感测单元的任何计算装置，例如无线接收器或调制解调器。移动装置的实例包含但不限于视频游戏控制台、平板计算机、智能电话、电视、AR护目镜、头戴式装置和移动台。在一些实施例中，系统1300经配置以实施上文所描述的方法中的任一者。图13提供计算机系统1300的一个实施例的示意性说明，所述计算机系统可执行如本文所描述的通过各种其他实施例提供的方法，和/或可充当主控计算机系统、远程查询一体机/终端、销售点装置、移动装置、机顶盒及/或计算机系统。图13仅意图提供对各种组件的一般化说明，可按需要利用所述组件中的任一者及/或全部。因此，图13大体上说明可如何以相对分离或相对更集成的方式实施个别系统元件。
展示计算机系统1300包括可经由总线1305电耦合(或可以其它方式在适当时进行通信)的硬件元件。硬件元件可包含一或多个处理器1310，包含但不限于一或多个通用处理器和/或一或多个专用处理器(例如，数字信号处理芯片、图形加速处理器和/或类似者)；一或多个输入装置1315，其可包含但不限于无线接收器、无线传感器、鼠标、键盘和/或类似者；以及一或多个输出装置1320，其可包含但不限于显示单元、打印机和/或类似者。此外，硬件元件还可包含用于获得图像数据的一或多个摄像机1355以及用于接收摄像机的视野的深度信息的一或多个深度传感器1360。
在一些实施例中，一或多个处理器1310可经配置以执行上文关于图13所描述的功能的子集或全部。举例来说，处理器1310可包括通用处理器和/或应用程序处理器。在一些实施例中，处理器集成到处理视觉跟踪装置输入和无线传感器输入的元件中。
计算机系统1300可进一步包括以下各者(和/或与以下各者通信)：一或多个非暂时性存储装置1325，所述非暂时性存储装置可包括(不限于)本地和/或网络可接入的存储装置，和/或可包含(但不限于)磁盘驱动器、驱动阵列、光学存储装置、例如随机存取存储器(“RAM”)和/或只读存储器(“ROM”)等固态存储装置，其可为可编程的、可快闪更新的和/或其类似者。此类存储装置可经配置以实施任何适当数据存储，包含但不限于各种文件系统、数据库结构及/或其类似者。
计算机系统1300还可包含通信子系统1330，其可包含但不限于调制解调器、网卡(无线或有线)、红外通信装置、无线通信装置和/或芯片组(例如，装置、802.11装置、WiFi装置、WiMax装置、蜂窝式通信设备等)和/或类似装置。通信子系统1330可准许与网络(例如，作为一个实例，下文所描述的网络)、其它计算机系统及/或本文中所描述的任何其它装置交换数据。在许多实施例中，计算机系统1300将进一步包括非暂时性工作存储器1335，其可包含RAM或ROM装置，如上文所描述。在一些实施例中，通信子系统1330可与收发器1350介接，所述收发器经配置以从接入点或移动装置发射及接收信号。一些实施例可包含单独的接收器或多个接收器，及单独的发射器或多个发射器。
计算机系统1300还可包括展示为当前位于工作存储器1335内的软件元件，包含操作系统1340、装置驱动器、可执行库和/或例如一或多个应用程序1345的其它代码，其可包括由各种实施例提供和/或可经设计以实施方法和/或配置系统、由其它实施例提供的计算机程序，如本文中所描述。仅举例来说，关于上文所论述的方法(例如，如关于图13所描述)而描述的一或多个程序可能实施为可由计算机(及/或计算机内的处理器)执行的代码及/或指令；在一方面中，接着，此类代码及/或指令可用以配置及/或调适通用计算机(或其它装置)以根据所描述的方法执行一或多个操作。
这些指令及/或代码的集合可存储在计算机可读存储媒体(例如上文所描述的存储装置1325)上。在一些情况下，存储媒体可并入于计算机系统(例如，计算机系统1300)内。在其它实施例中，存储媒体可与计算机系统分离(例如，可装卸式媒体(例如，压缩光盘)，和/或提供于安装包中，使得存储媒体可用以编程、配置和/或调适其上存储有指令/代码的通用计算机。这些指令可采用可由计算机系统1300执行的可执行代码形式，及/或可采用源和/或可安装代码的形式，所述源和/或可安装代码在由计算机系统1300编译及/或安装于所述计算机系统上后(例如，使用多种大体可用编译程序、安装程序、压缩/解压缩公用程序等中的任一者)，接着采用可执行代码的形式。
可根据特定要求做出实质性变化。举例来说，还可能使用定制硬件，且/或可能将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。另外，可采用到例如网络输入/输出装置等其它计算装置的连接。
一些实施例可以采用计算机系统(例如计算机系统1300)来执行根据本发明的方法。举例来说，所描述方法的过程的一些或全部可由计算机系统1300响应于处理器1310执行工作存储器1335中所含有的一或多个指令(其可能并入到操作系统1340和/或其它代码中，例如，应用程序1345)的一或多个序列来执行。可将此类指令从另一计算机可读媒体(例如，存储装置1325中的一或多者)读取到工作存储器1335中。仅举例来说，工作存储器1335中所含有的指令序列的执行可能致使处理器1310执行本文所描述的方法的一或多个过程，例如关于图13所描述的方法。
如本文中所使用，术语“机器可读媒体”和“计算机可读媒体”指参与提供使机器以特定方式操作的数据的任何媒体。在使用计算机系统1300实施的实施例中，在将指令/代码提供到处理器1310以用于执行中可能涉及各种计算机可读媒体，及/或各种计算机可读媒体可用以存储及/或载运此类指令/代码(例如，作为信号)。在许多实施方案中，计算机可读媒体为物理及/或有形存储媒体。此媒体可以采用许多形式，包含但不限于非易失性媒体、易失性媒体和发射媒体。非易失性媒体包含(例如)光盘和/或磁盘，例如存储装置1325。易失性媒体包含(但不限于)例如工作存储器1335的动态存储器。发射媒体包含(但不限于)同轴电缆、铜线及光纤，包含包括总线1305的电线，以及通信子系统1330的各种组件(和/或通信子系统1330借以提供与其它装置的通信的媒体)。因此，发射媒体还可呈波的形式(包含(但不限于)无线电、声波和/或光波，例如，在无线电波和红外数据通信期间产生的那些波)。
常见形式的物理和/或有形计算机可读媒体包含(例如)软性磁盘、柔性磁盘、硬盘、磁带或任何其它磁性媒体、CD-ROM、任何其它光学媒体、打孔卡、纸带、具有孔图案的任何其它物理媒体、RAM、PROM、EPROM、快闪EPROM、任何其它存储器芯片或盒带、如下文所描述的载波，或计算机可从其读取指令和/或代码的任何其它媒体。
在将一或多个指令的一或多个序列携载到处理器1310以用于执行时可涉及各种形式的计算机可读媒体。仅举例来说，最初可将指令携载于远程计算机的磁盘和/或光盘上。远程计算机可将指令载入到其动态存储器中，并经由发射媒体将指令作为信号进行发送以由计算机系统1300接收及/或执行。根据本发明的各种实施例，可能呈电磁信号、声学信号、光学信号和/或其类似者的形式的这些信号均为可在其上编码指令的载波的实例。
通信子系统1330(和/或其组件)通常将接收信号，且总线1305可接着将信号(和/或由信号所载运的数据、指令等)载运到处理器1310从其检索并执行指令的工作存储器1335。由工作存储器1335接收的指令可任选地在由处理器1310执行之前或之后存储在非暂时性存储装置1325上。存储器1335可含有根据本文所描述的数据库及方法中的任一者的至少一个数据库。因此存储器1335可存储当前揭示内容中的任一者中论述的任意值，包含图1、2、3、4、5、6、7、8、9、10、11、12以及相关描述。
图12中所描述的方法可通过图13中的各种框实施。举例来说，处理器1310可经配置以执行流程图1200中的框的功能中的任一者。存储装置1325可经配置以存储中间结果，例如在本文提及的块中的任一者内论述的全局独特属性或局部独特属性。存储装置1325还可含有与任何当前揭示内容一致的数据库。存储器1335可类似地经配置以记录执行在本文提及的块中的任一者中描述的功能中的任一者所必要的信号、信号的表示或数据库值。可能需要存储在例如RAM等临时或易失性存储器中的结果也可以包含在存储器1335中，且可包含类似于可存储在存储装置1325中的内容的任何中间结果。输入装置1315可经配置以根据本文所描述的本发明从卫星和/或基站接收无线信号。输出装置1320可经配置以根据任何揭示内容显示图像、打印文本、传输信号和/或输出其它数据。
上文所论述的方法、系统和装置为实例。各种实施例可在恰当时省略、取代或添加各种程序或组件。举例来说，在替代配置中，所描述的方法可以不同于所描述的次序来执行，和/或可添加、省略和/或组合各种阶段。关于某些实施例描述的特征可组合在不同其它实施例中。可以类似方式组合实施例的不同方面和元件。技术在发展，且因此许多元件为实例，其并不将本发明的范围限制于那些特定实例。
在描述中给出具体细节以提供对实施例的透彻理解。然而，可在没有这些特定细节的情况下实施各实施例。举例来说，已在没有不必要的细节的情况下展示熟知电路、过程、算法、结构及技术以便避免混淆所述实施例。此描述仅提供示例实施例，且并不旨在限制本发明的范围、适用性或配置。实际上，实施例的前述描述将为所属领域的技术人员提供了用于实施本发明的实施例的启迪性描述。可在不脱离本发明的精神及范围的情况下对元件的功能及布置进行各种改变。
而且，将一些实施例描述为以流程图或框图形式描绘的过程。尽管每一流程图或框图可将操作描述为循序过程，但许多操作可并行地或同时执行。此外，可以重新布置操作的次序。过程可具有不包含在图式中的额外步骤。此外，可通过硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合来实施方法的实施例。当在软件、固件、中间件或微码中实施时，用以进行相关任务的程序代码或代码段可存储在如存储媒质等计算机可读媒质中。处理器可进行相关联的任务。
已描述若干实施例，可在不脱离本发明的精神的情况下使用各种修改、替代构造及等效物。举例来说，以上元件可以仅为较大系统的组件，其中其它规则可以优先于本发明的应用或以其它方式修改本发明的应用。可在考虑以上元件之前、期间或之后进行许多步骤。因此，以上描述并不限制本发明的范围。
已描述各种实例。这些和其它实例在以下权利要求书的范围内。

Claims (30)

1.一种用于构建物理环境的数字表示的方法，所述方法包括：
获得指示所述物理环境的图像数据；
基于所获得的所述图像数据接收对应于所述物理环境中的至少一个位置的用户输入数据；
检测所述物理环境中靠近对应于所接收到的所述用户输入数据的所述至少一个位置的至少一个不连续性；以及
基于所接收到的所述用户输入数据和所述至少一个不连续性产生对应于所述物理环境中的表面的数字表面。
2.根据权利要求1所述的方法，其中所接收到的所述用户输入数据指定所述数字表面的至少一个边。
3.根据权利要求1所述的方法，其中所接收到的所述用户输入数据指定所述数字表面的至少一个平面。
4.根据权利要求1所述的方法，其中所接收到的所述用户输入数据包括所述物理环境内的多个点，基于所获得的所述图像数据，所述多个点被包含为所述数字表面的部分。
5.根据权利要求1所述的方法，其中检测所述至少一个不连续性包括在所述物理环境中检测至少两个平面表面相交之处。
6.根据权利要求1所述的方法，进一步包括接收定义与所述数字表面相关联的至少一个函数的语义输入。
7.根据权利要求1所述的方法，其中所述图像数据包括关于所述物理环境的几何深度信息。
8.根据权利要求1所述的方法，其中所接收到的所述用户输入数据包括2维坐标形式的输入数据，且所产生的所述数字表面包括3维坐标形式的输出数据。
9.一种用于构建物理环境的数字表示的移动装置，其包括：
摄像机，其经配置以获得指示所述物理环境的图像数据；
处理器，其耦合到存储器且经配置以：
基于所获得的所述图像数据接收对应于所述物理环境中的至少一个位置的用户输入数据；
检测所述物理环境中靠近对应于所接收到的所述用户输入数据的所述至少一个位置的至少一个不连续性；以及
基于所接收到的所述用户输入数据和所述至少一个不连续性产生对应于所述物理环境中的表面的数字表面。
10.根据权利要求9所述的移动装置，其中所接收到的所述用户输入数据指定所述数字表面的至少一个边。
11.根据权利要求9所述的移动装置，其中所接收到的所述用户输入数据指定所述数字表面的至少一个平面。
12.根据权利要求9所述的移动装置，其中所接收到的所述用户输入数据包括所述物理环境内的多个点，基于所获得的所述图像数据，所述多个点被包含为所述数字表面的部分。
13.根据权利要求9所述的移动装置，其中通过所述处理器检测所述至少一个不连续性包括通过所述处理器在所述物理环境中检测至少两个平面表面相交之处。
14.根据权利要求9所述的移动装置，其中所述处理器进一步经配置以接收定义与所述数字表面相关联的至少一个函数的语义输入。
15.根据权利要求9所述的移动装置，其中所述图像数据包括使用耦合到所述移动装置的深度传感器的关于所述物理环境的几何深度信息。
16.根据权利要求9所述的所述移动装置，其中通过所述处理器所接收到的所述用户输入数据包括2维坐标形式的输入数据，且通过所述处理器所产生的所述数字表面包括3维坐标形式的输出数据。
17.一种非暂时性计算机可读存储媒体，其中所述非暂时性计算机可读存储媒体包括可由处理器执行的指令，所述指令包括用以进行以下操作的指令：
获得指示物理环境的图像数据；
基于所获得的所述图像数据接收对应于所述物理环境中的至少一个位置的用户输入数据；
检测所述物理环境中靠近对应于所接收到的所述用户输入数据的所述至少一个位置的至少一个不连续性；以及
基于所接收到的所述用户输入数据和所述至少一个不连续性产生对应于所述物理环境中的表面的数字表面。
18.根据权利要求17所述的非暂时性计算机可读存储媒体，其中所接收到的所述用户输入数据指定所述数字表面的至少一个边。
19.根据权利要求17所述的非暂时性计算机可读存储媒体，其中所接收到的所述用户输入数据指定所述数字表面的至少一个平面。
20.根据权利要求17所述的非暂时性计算机可读存储媒体，其中所接收到的所述用户输入数据包括所述物理环境内的多个点，基于所获得的所述图像数据，所述多个点被包含为所述数字表面的部分。
21.根据权利要求17所述的非暂时性计算机可读存储媒体，其中检测至少一个不连续性包括在所述物理环境中检测至少两个平面表面相交之处。
22.根据权利要求17所述的非暂时性计算机可读存储媒体，其进一步包括接收定义与所述数字表面相关联的至少一个函数的语义输入。
23.根据权利要求17所述的非暂时性计算机可读存储媒体，其中所述图像数据包括关于所述物理环境的几何深度信息。
24.一种设备，其包括：
用于获得指示物理环境的图像数据的装置；
用于基于所获得的所述图像数据接收对应于所述物理环境中的至少一个位置的用户输入数据的装置；
用于检测所述物理环境中靠近对应于所接收到的所述用户输入数据的所述至少一个位置的至少一个不连续性的装置；以及
用于基于所接收到的所述用户输入数据和所述至少一个不连续性产生对应于所述物理环境中的表面的数字表面的装置。
25.根据权利要求24所述的设备，其中所接收到的所述用户输入数据指定所述数字表面的至少一个边。
26.根据权利要求24所述的设备，其中所接收到的所述用户输入数据指定所述数字表面的至少一个平面。
27.根据权利要求24所述的设备，其中所接收到的所述用户输入数据包括所述物理环境内的多个点，基于所获得的所述图像数据，所述多个点被包含为所述数字表面的部分。
28.根据权利要求24所述的设备，其中检测所述至少一个不连续性包括用于在所述物理环境中检测至少两个平面表面相交之处的装置。
29.根据权利要求24所述的设备，其进一步包括用于接收定义与所述数字表面相关联的至少一个函数的语义输入的装置。
30.根据权利要求24所述的设备，其中所述图像数据包括关于所述物理环境的几何深度信息。
CN201480049214.6A 2013-09-11 2014-09-11 使用深度传感器的结构建模 Active CN105637559B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910105226.0A CN110070556B (zh) 2013-09-11 2014-09-11 使用深度传感器的结构建模

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361876421P 2013-09-11 2013-09-11
US61/876,421 2013-09-11
US14/250,544 US9934611B2 (en) 2013-09-11 2014-04-11 Structural modeling using depth sensors
US14/250,544 2014-04-11
PCT/US2014/055178 WO2015038765A1 (en) 2013-09-11 2014-09-11 Structural modeling using depth sensors

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910105226.0A Division CN110070556B (zh) 2013-09-11 2014-09-11 使用深度传感器的结构建模

Publications (2)

Publication Number Publication Date
CN105637559A true CN105637559A (zh) 2016-06-01
CN105637559B CN105637559B (zh) 2019-03-01

Family

ID=52625165

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910105226.0A Active CN110070556B (zh) 2013-09-11 2014-09-11 使用深度传感器的结构建模
CN201480049214.6A Active CN105637559B (zh) 2013-09-11 2014-09-11 使用深度传感器的结构建模

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201910105226.0A Active CN110070556B (zh) 2013-09-11 2014-09-11 使用深度传感器的结构建模

Country Status (6)

Country Link
US (2) US9934611B2 (zh)
EP (3) EP3496036B1 (zh)
JP (1) JP6469706B2 (zh)
KR (1) KR102216736B1 (zh)
CN (2) CN110070556B (zh)
WO (1) WO2015038765A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9934611B2 (en) 2013-09-11 2018-04-03 Qualcomm Incorporated Structural modeling using depth sensors
WO2016009016A1 (en) * 2014-07-17 2016-01-21 Koninklijke Philips N.V. Method of obtaining gesture zone definition data for a control system based on user input
US10881713B2 (en) 2015-10-28 2021-01-05 Atheer, Inc. Method and apparatus for interface control with prompt and feedback
US10248284B2 (en) * 2015-11-16 2019-04-02 Atheer, Inc. Method and apparatus for interface control with prompt and feedback
US10477157B1 (en) * 2016-03-02 2019-11-12 Meta View, Inc. Apparatuses, methods and systems for a sensor array adapted for vision computing
US10037465B2 (en) 2016-03-18 2018-07-31 Disney Enterprises, Inc. Systems and methods for generating augmented reality environments
CN115097937A (zh) 2016-11-15 2022-09-23 奇跃公司 用于长方体检测的深度学习系统
EP3275831B1 (en) 2017-06-16 2019-12-18 ABB Schweiz AG Modified video stream for supporting remote control of a container crane
EP3418244B1 (en) * 2017-06-20 2021-03-03 ABB Schweiz AG Loading a container on a landing target
US10748345B2 (en) * 2017-07-07 2020-08-18 Adobe Inc. 3D object composition as part of a 2D digital image through use of a visual guide
GB2573571B (en) * 2018-05-11 2022-08-31 Signaturize Holdings Ltd Generating virtual representations
GB2574795B (en) 2018-05-04 2022-10-05 Signaturize Holdings Ltd Generating virtual representations
US11202006B2 (en) * 2018-05-18 2021-12-14 Samsung Electronics Co., Ltd. CMOS-assisted inside-out dynamic vision sensor tracking for low power mobile platforms
CN109461214A (zh) * 2018-09-11 2019-03-12 广东康云多维视觉智能科技有限公司 用于三维模型爆炸的交互方法、系统和存储介质
US10664989B1 (en) 2018-12-19 2020-05-26 Disney Enterprises, Inc. Systems and methods to present interactive content based on detection of markers
US11508141B2 (en) * 2019-07-03 2022-11-22 Magic Leap, Inc. Simple environment solver using planar extraction
US20210373649A1 (en) * 2020-04-01 2021-12-02 Rajesh Dayal Moorjani Attaching Extended Reality (XR) Content To Physical Points Of Interest
EP4030392A1 (en) * 2021-01-15 2022-07-20 Siemens Aktiengesellschaft Creation of 3d reference outlines
US11417069B1 (en) * 2021-10-05 2022-08-16 Awe Company Limited Object and camera localization system and localization method for mapping of the real world
KR102622431B1 (ko) * 2022-12-14 2024-01-08 주식회사 맥스트 사용자 입력에 따라 인식된 평면의 정보에 기초하여 3d 모델을 생성하는 방법, 컴퓨터 프로그램 및 전자 장치
US11776206B1 (en) 2022-12-23 2023-10-03 Awe Company Limited Extended reality system and extended reality method with two-way digital interactive digital twins

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030132935A1 (en) * 1995-06-07 2003-07-17 John Ellenby Vision system computer modeling apparatus including interaction with real scenes with respect to perspective and spatial relationship as measured in real-time
US20050031166A1 (en) * 2003-05-29 2005-02-10 Kikuo Fujimura Visual tracking using depth data
US7164490B2 (en) * 2001-06-15 2007-01-16 Eastman Kodak Company Custom cut image products
CN102129709A (zh) * 2009-11-12 2011-07-20 微软公司 可视化深度
US8369610B1 (en) * 1998-06-26 2013-02-05 Carl Phillip Korobkin Photogrammetry engine for model construction
CN102982560A (zh) * 2011-11-02 2013-03-20 微软公司 根据rgb和深度图像的表面分割

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5712964A (en) * 1993-09-29 1998-01-27 Fujitsu Limited Computer graphics data display device and method based on a high-speed generation of a changed image
US5988862A (en) * 1996-04-24 1999-11-23 Cyra Technologies, Inc. Integrated system for quickly and accurately imaging and modeling three dimensional objects
US6850946B1 (en) * 1999-05-26 2005-02-01 Wireless Valley Communications, Inc. Method and system for a building database manipulator
US7003161B2 (en) * 2001-11-16 2006-02-21 Mitutoyo Corporation Systems and methods for boundary detection in images
WO2004042662A1 (en) 2002-10-15 2004-05-21 University Of Southern California Augmented virtual environments
US20040223053A1 (en) * 2003-05-07 2004-11-11 Mitutoyo Corporation Machine vision inspection system and method having improved operations for increased precision inspection throughput
US7747067B2 (en) * 2003-10-08 2010-06-29 Purdue Research Foundation System and method for three dimensional modeling
US7277572B2 (en) * 2003-10-10 2007-10-02 Macpearl Design Llc Three-dimensional interior design system
US7181371B2 (en) * 2003-10-22 2007-02-20 Eflection, Inc. Apparatus and method for inputting measurements into a software product to construct software models of architectural structures
US7962862B2 (en) * 2003-11-24 2011-06-14 International Business Machines Corporation Method and data processing system for providing an improved graphics design tool
US7406196B2 (en) * 2004-03-19 2008-07-29 Lockheed Martin Corporation Methods and systems for automatic detection of corners of a region
US7660463B2 (en) * 2004-06-03 2010-02-09 Microsoft Corporation Foreground extraction using iterated graph cuts
EP1612509A1 (en) * 2004-07-01 2006-01-04 Sick IVP AB Optical profilometer
US7522763B2 (en) * 2004-07-30 2009-04-21 Mitutoyo Corporation Method of measuring occluded features for high precision machine vision metrology
US7425958B2 (en) * 2004-10-25 2008-09-16 Adobe Systems Incorporated Perspective editing tools for 2-D images
US8040361B2 (en) 2005-04-11 2011-10-18 Systems Technology, Inc. Systems and methods for combining virtual and real-time physical environments
US7561159B2 (en) * 2005-05-31 2009-07-14 Magnifi Group Inc. Control of animation timeline
US8625854B2 (en) * 2005-09-09 2014-01-07 Industrial Research Limited 3D scene scanner and a position and orientation system
US8650507B2 (en) * 2008-03-04 2014-02-11 Apple Inc. Selecting of text using gestures
US8265425B2 (en) * 2008-05-20 2012-09-11 Honda Motor Co., Ltd. Rectangular table detection using hybrid RGB and depth camera sensors
US8411086B2 (en) * 2009-02-24 2013-04-02 Fuji Xerox Co., Ltd. Model creation using visual markup languages
US8340400B2 (en) * 2009-05-06 2012-12-25 Honeywell International Inc. Systems and methods for extracting planar features, matching the planar features, and estimating motion from the planar features
US20130124148A1 (en) * 2009-08-21 2013-05-16 Hailin Jin System and Method for Generating Editable Constraints for Image-based Models
US8866845B2 (en) * 2010-03-10 2014-10-21 Empire Technology Development Llc Robust object recognition by dynamic modeling in augmented reality
JP5343042B2 (ja) * 2010-06-25 2013-11-13 株式会社トプコン 点群データ処理装置および点群データ処理プログラム
US20140192238A1 (en) * 2010-10-24 2014-07-10 Linx Computational Imaging Ltd. System and Method for Imaging and Image Processing
US20120120277A1 (en) * 2010-11-16 2012-05-17 Apple Inc. Multi-point Touch Focus
JP5777731B2 (ja) * 2010-12-29 2015-09-09 エンパイア テクノロジー ディベロップメント エルエルシー ジェスチャー認識のための環境依存型ダイナミックレンジ制御
KR101758058B1 (ko) * 2011-01-20 2017-07-17 삼성전자주식회사 깊이 정보를 이용한 카메라 모션 추정 방법 및 장치, 증강 현실 시스템
US10972680B2 (en) * 2011-03-10 2021-04-06 Microsoft Technology Licensing, Llc Theme-based augmentation of photorepresentative view
US9153031B2 (en) * 2011-06-22 2015-10-06 Microsoft Technology Licensing, Llc Modifying video regions using mobile device input
US9323325B2 (en) 2011-08-30 2016-04-26 Microsoft Technology Licensing, Llc Enhancing an object of interest in a see-through, mixed reality display device
US9536251B2 (en) * 2011-11-15 2017-01-03 Excalibur Ip, Llc Providing advertisements in an augmented reality environment
US8965741B2 (en) 2012-04-24 2015-02-24 Microsoft Corporation Context aware surface scanning and reconstruction
US9047507B2 (en) * 2012-05-02 2015-06-02 Apple Inc. Upper-body skeleton extraction from depth maps
JP5912062B2 (ja) * 2012-05-24 2016-04-27 オリンパス株式会社 撮影機器及び動画像データの記録方法
US9389420B2 (en) 2012-06-14 2016-07-12 Qualcomm Incorporated User interface interaction for transparent head-mounted displays
EP2701057B1 (en) * 2012-08-23 2018-05-02 Samsung Electronics Co., Ltd. Information transmission
TWI496090B (zh) * 2012-09-05 2015-08-11 Ind Tech Res Inst 使用深度影像的物件定位方法與裝置
US8995783B2 (en) * 2012-09-19 2015-03-31 Qualcomm Incorporation System for photograph enhancement by user controlled local image enhancement
US9135710B2 (en) * 2012-11-30 2015-09-15 Adobe Systems Incorporated Depth map stereo correspondence techniques
KR101896301B1 (ko) * 2013-01-03 2018-09-07 삼성전자주식회사 깊이 영상 처리 장치 및 방법
US20140363073A1 (en) * 2013-06-11 2014-12-11 Microsoft Corporation High-performance plane detection with depth camera data
US9934611B2 (en) 2013-09-11 2018-04-03 Qualcomm Incorporated Structural modeling using depth sensors

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030132935A1 (en) * 1995-06-07 2003-07-17 John Ellenby Vision system computer modeling apparatus including interaction with real scenes with respect to perspective and spatial relationship as measured in real-time
US8369610B1 (en) * 1998-06-26 2013-02-05 Carl Phillip Korobkin Photogrammetry engine for model construction
US7164490B2 (en) * 2001-06-15 2007-01-16 Eastman Kodak Company Custom cut image products
US20050031166A1 (en) * 2003-05-29 2005-02-10 Kikuo Fujimura Visual tracking using depth data
CN102129709A (zh) * 2009-11-12 2011-07-20 微软公司 可视化深度
CN102982560A (zh) * 2011-11-02 2013-03-20 微软公司 根据rgb和深度图像的表面分割

Also Published As

Publication number Publication date
EP3496036A1 (en) 2019-06-12
US10789776B2 (en) 2020-09-29
JP6469706B2 (ja) 2019-02-13
US9934611B2 (en) 2018-04-03
CN110070556A (zh) 2019-07-30
JP2016536715A (ja) 2016-11-24
EP4152253A1 (en) 2023-03-22
EP3044757B1 (en) 2019-03-06
KR20160055177A (ko) 2016-05-17
KR102216736B1 (ko) 2021-02-16
CN105637559B (zh) 2019-03-01
WO2015038765A1 (en) 2015-03-19
US20180182176A1 (en) 2018-06-28
EP3496036B1 (en) 2022-11-16
US20150070387A1 (en) 2015-03-12
EP3044757A1 (en) 2016-07-20
CN110070556B (zh) 2023-09-12

Similar Documents

Publication Publication Date Title
CN105637559A (zh) 使用深度传感器的结构建模
JP7079231B2 (ja) 情報処理装置及び情報処理システム及び制御方法、プログラム
US9424371B2 (en) Click to accept as built modeling
CN105637564B (zh) 产生未知对象的扩增现实内容
US9513716B2 (en) Bimanual interactions on digital paper using a pen and a spatially-aware mobile projector
US20130187905A1 (en) Methods and systems for capturing and moving 3d models and true-scale metadata of real world objects
KR101867020B1 (ko) 박물관/미술관용 증강 현실 구현 방법 및 장치
KR20110082636A (ko) 임의의 위치들을 가지는 디스플레이 구성 요소들 상에 3차원 콘텐츠의 공간적으로 상호 연관된 렌더링
KR20140001167A (ko) 웨어러블 증강현실 환경에서 증강현실 서비스 제공 방법 및 장치
KR102158324B1 (ko) 점군 정보 생성 장치 및 방법
CN104067315A (zh) 三维建筑物显示中的目标获取
KR20140145217A (ko) 공간정보를 이용한 3차원 가상 모델링 시스템 및 그 방법
CN106683177A (zh) 基于互动漫游式房屋装修数据交互方法及装置
CN114648615B (zh) 目标对象交互式重现的控制方法、装置、设备及存储介质
CN103975290A (zh) 基于姿势的石油技术应用控制的方法和系统
JP2016122392A (ja) 情報処理装置、情報処理システム、その制御方法及びプログラム
JP6152888B2 (ja) 情報処理装置、その制御方法、及びプログラム、並びに、情報処理システム、その制御方法、及びプログラム
TWI503800B (zh) 建築模型影像顯示系統及其方法
WO2019127325A1 (zh) 信息处理方法、装置、云处理设备及计算机程序产品
WO2021121061A1 (zh) 用于设置虚拟对象的空间位置的方法和电子设备
US20230351706A1 (en) Scanning interface systems and methods for building a virtual representation of a location
Kozlíková et al. Spatial Interaction for the Post-Processing of 3D CFD Datasets

Legal Events

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