Room Layout Floor Map Generation via 3D Projection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing indoor positioning technologies struggle to accurately depict the relative positions of IoT devices in a room, leading to user confusion and inaccurate device management.

Innovation Solution

A method and electronic apparatus that acquire a floor map of a room layout by identifying boundary lines, determining valid pixels, and projecting 3D coordinates onto a horizontal plane, allowing for accurate representation of IoT device positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If signal strength-based positioning is used to determine IoT device positions, then the positioning method is simple and easy to implement, but the accuracy of relative position representation is poor leading to user confusion

Engineering Contradiction:
Improveease of implementationVSAvoidposition accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent transitions from one-dimensional signal strength measurements to two-dimensional floor map visualization with three-dimensional depth information. By projecting 3D coordinates onto a 2D horizontal plane and creating a visual floor map representation, the system preserves spatial accuracy while maintaining ease of implementation through image processing techniques.

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

Solution Approach 2:

The patent introduces a floor map as an intermediary representation between the raw signal strength data and the user interface. This floor map acts as a mediator that translates inaccurate signal-based positions into accurate visual spatial relationships, allowing users to understand device positions without directly processing raw positioning data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If concentric circle display is used to show IoT device positions on TV screen, then the display method is simple, but the real relative positions of devices are not accurately reflected causing user confusion

Engineering Contradiction:
Improveease of displayVSAvoidspatial information accuracy
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent creates a visual copy of the actual floor layout with device positions projected onto this copied representation. Instead of displaying abstract concentric circles, the system generates a floor map that copies the real spatial relationships from the 3D environment onto a 2D visual representation, preserving relative position information while remaining visually intuitive.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms three-dimensional spatial information into a two-dimensional visual floor map that can be displayed on the TV screen. By projecting 3D coordinates onto a horizontal plane and rendering them as a 2D image with connection lines and icons, the system maintains spatial accuracy while adapting to the two-dimensional display medium.

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

3Measurement precision

If depth map and 2D image processing is performed to identify boundary lines and valid pixels, then the floor map accuracy is improved, but the processing complexity increases

Engineering Contradiction:
Improvefloor map accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the image processing task into distinct stages: acquiring depth map and 2D image, identifying boundary lines between ceiling and wall, determining valid pixels based on preset rules, and projecting 3D coordinates. This segmentation allows each processing step to be optimized independently while maintaining overall accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by acquiring both depth map and 2D image data before processing, and by pre-defining valid pixel determination rules based on boundary line identification. These preliminary steps organize the complex processing task into a structured sequence, reducing overall processing complexity while ensuring accurate floor map generation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12249142B2Method and an electronic apparatus for acquiring a floor map of a room layout
Publication Date: 2025.03.11 SAMSUNG ELECTRONICS CO LTD
  • US12249142B2 patent drawing
  • US12249142B2 patent drawing
  • US12249142B2 patent drawing

AI summary

A method and an electronic apparatus for acquiring a floor map of a room layout are provided. The method includes acquiring a depth map and a two-dimensional (2D) image of an interior of a room; identifying a boundary line between a ceiling and a wall of the room in the acquired 2D image; determining valid pixels among pixels on the boundary line according to a first preset rule; identifying an electronic device in the room and determining a location of the electronic device; acquiring the floor map of the room layout by projecting three-dimensional (3D) coordinates of actual points corresponding to the valid pixels and 3D coordinates of the determined location of the electronic device onto a horizontal plane, wherein, the floor map of the room layout comprises connection lines between projections of the 3D coordinates of the actual points corresponding to the valid pixels and an icon indicating a type and the location of the electronic device, and wherein, the 3D coordinates of the actual points corresponding to the valid pixels are determined based on the depth map and the 2D image.