Virtual Wall Painting Edge Demarcation via Depth Map Skeletonization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems and methods for virtually painting an image of a room do not provide high-definition demarcation of the edges, walls, and surfaces within the image, and are prone to blurring at the edges and unpainted spaces between walls, corners, edges, etc.

Innovation Solution

A method that involves uploading an image of a scene with at least one wall to a device, performing depth estimation to generate a depth map, performing edge detection to generate edge maps, and applying skeletonization functions to thin edge lines, ultimately generating a colorized image by applying color to the final edge map to paint the walls.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If existing virtual painting systems are used, then the painting process is simplified, but the edge demarcation quality deteriorates with blurring and unpainted spaces

Engineering Contradiction:
Improvevirtual painting processVSAvoidedge demarcation quality
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies segmentation by dividing the edge detection process into multiple stages: initial edge detection to identify potential edges, refinement processing to sharpen edge definitions, and gap filling to complete unpainted spaces. This multi-stage segmentation allows the system to maintain ease of operation while progressively improving edge demarcation quality through structured processing steps.

Inventive Principle:
Principle #1Segmentation

2Speed

If simple edge detection is used, then the processing speed is maintained, but the edge definition quality deteriorates with blurring

Engineering Contradiction:
Improveprocessing speedVSAvoidedge definition accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent implements preliminary action by performing initial edge detection and identification before the actual painting operation. This pre-processing stage prepares high-quality edge definitions in advance, allowing the subsequent painting process to execute quickly without compromising edge sharpness. The preliminary edge refinement ensures that when painting is applied, the edges are already optimized for precision.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If multiple processing steps are added to improve edge quality, then the manufacturing precision is improved, but the device complexity increases

Engineering Contradiction:
Improvewall painting precisionVSAvoidimage processing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies merging by combining multiple image processing functions into an integrated virtual painting system. The edge detection, refinement, gap filling, and painting application are merged into a unified processing pipeline that operates automatically. This integration maintains high wall painting precision through multiple processing steps while reducing perceived device complexity by presenting a single cohesive interface to the user.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12340517B2Image processing to detect edges, walls, and surfaces for a virtual painting application
Publication Date: 2025.06.24 BEHR PROCESS CORP
  • US12340517B2 patent drawing
  • US12340517B2 patent drawing
  • US12340517B2 patent drawing

AI summary

Systems and methods are provided an include generating a depth map by performing depth estimation on an image having at least one wall, generating a first edge map that includes a first set of edge lines outlining the at least one wall by performing edge detection on the image, generating a second edge map that includes a second set of edge lines by performing edge detection on the depth map, generating a third edge map by thinning a width of each edge line in the first set of edge lines, generating a fourth edge map by performing a skeletonization function on the depth map, generating a final edge map based on the third edge map and the fourth edge map, generating a colorized image by applying color to the final edge map to paint the at least one wall, and displaying the colorized image on a display.