3D Layout Estimation Using Plane Detection and Intersection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating three-dimensional room layouts from images face challenges due to occlusions, limited annotated data, and the assumption of box-like room structures, which can lead to inaccurate or incomplete layout representations.

Innovation Solution

The approach detects planes in images using machine learning models and semantic segmentation, discards non-relevant planes, and determines three-dimensional parameters to reconstruct the layout by computing intersections and generating polygons, allowing for the recovery of hidden layout components and iterative refinement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional layout estimation methods are used, then the process is simpler, but the accuracy of recovering hidden edges and corners deteriorates due to occlusions

Engineering Contradiction:
Improvelayout estimation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The method segments the layout estimation problem into distinct components: detecting visible planes, inferring hidden planes through geometric reasoning, computing intersections, and reconstructing polygons. This segmentation allows each sub-problem to be addressed separately, improving overall accuracy while managing complexity through modular processing steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from 2D image plane detection to 3D spatial reasoning by computing intersections of planes and reconstructing three-dimensional polygons. This dimensional escalation enables the recovery of hidden layout components that cannot be directly observed in the 2D image, thereby improving measurement precision of the complete layout.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If occlusions are present in the image, then the scene contains more realistic objects, but the observability of important features such as corners and edges deteriorates

Engineering Contradiction:
Improvescene complexity handlingVSAvoidfeature observability
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The method performs preliminary detection of visible planes and their parameters before attempting to recover hidden features. By establishing the geometric constraints from observable planes first, the system creates a foundation for inferring hidden corners and edges, making the overall process more robust to occlusions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses plane intersections as an intermediary mechanism to bridge visible and hidden features. Rather than directly observing hidden corners and edges, the system computes them as intersections of inferred planes, using these geometric intermediaries to recover complete layout information despite occlusions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If more planes are detected to improve layout completeness, then the layout representation becomes more accurate, but the computational load increases

Engineering Contradiction:
Improvelayout completenessVSAvoidcomputational energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The method applies different processing quality to different regions: fully processing visible planes with complete parameter estimation, and selectively inferring only the hidden planes necessary for complete layout reconstruction. This local differentiation of processing intensity improves layout completeness while managing computational energy consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter representation from direct feature detection to plane parameter estimation. By working with plane equations and their intersections rather than directly detecting all layout features, the system achieves complete layout representation through mathematical transformation, balancing reliability with computational efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11328476B2Layout estimation using planes
Publication Date: 2022.05.10 QUALCOMM INC
  • US11328476B2 patent drawing
  • US11328476B2 patent drawing
  • US11328476B2 patent drawing

AI summary

Techniques are provided for determining one or more environmental layouts. For example, one or more planes can be detected in an input image of an environment. The one or more planes correspond to one or more objects in the input image. One or more three-dimensional parameters of the one or more planes can be determined. One or more polygons can be determined using the one or more planes and the one or more three-dimensional parameters of the one or more planes. A three-dimensional layout of the environment can be determined based on the one or more polygons.