3D Shape Reconstruction from Single 2D Image via Light Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital image editing technologies lack the ability to accurately determine the three-dimensional shape of objects from a single two-dimensional image, particularly in terms of light source characteristics such as intensity, direction, and color, which is essential for recreating lighting environments and ensuring consistent lighting in images.

Innovation Solution

A digital image editing program with image analysis functionality that includes a light detection engine to determine light source characteristics by filtering images to separate high and low frequency details, estimating slant and tilt angles, and generating a 3D mesh approximation based on these characteristics, iteratively refining the mesh until a threshold error value is met.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single two-dimensional image is used to determine three-dimensional shape characteristics, then the complexity of image acquisition is reduced, but the accuracy of shape determination deteriorates

Engineering Contradiction:
Improveimage acquisition complexityVSAvoidshape determination accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces light source characteristics (intensity, direction, color) as intermediary parameters that bridge the gap between 2D image data and 3D shape reconstruction. By determining these lighting properties from the 2D image and using them to generate candidate 3D meshes, the system can infer three-dimensional shape characteristics without requiring complex multi-view acquisition systems

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces mechanical/multiview image acquisition systems with a computational approach that uses light detection and 3D mesh generation algorithms. Instead of physically capturing images from multiple angles or positions, the system substitutes this with computational analysis of lighting characteristics from a single image to reconstruct 3D shape information

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If light source characteristics are determined from a single image, then the lighting environment can be recreated, but the complexity of light detection and analysis increases

Engineering Contradiction:
Improvelighting environment recreation capabilityVSAvoidlight detection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the light detection process into distinct components: detecting light source positions, determining light source colors, and analyzing illumination patterns. This segmentation allows the complex task of lighting analysis to be broken down into manageable steps that can be processed separately and combined to recreate the lighting environment

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If iterative refinement of 3D mesh is performed, then the accuracy of shape approximation is improved, but the processing time increases

Engineering Contradiction:
Improveshape approximation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements periodic action through iterative refinement cycles where the 3D mesh is repeatedly updated and compared against the original image. Each iteration refines the shape approximation by adjusting the mesh based on lighting characteristics and error metrics, continuing until convergence criteria are met or a maximum number of iterations is reached

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8289318B1Determining three-dimensional shape characteristics in a two-dimensional image
Publication Date: 2012.10.16 ADOBE INC
  • US8289318B1 patent drawing
  • US8289318B1 patent drawing
  • US8289318B1 patent drawing

AI summary

A method, system, and computer-readable storage medium are disclosed for generating a three-dimensional (3D) shape based on a two-dimensional (2D) image. In one embodiment, an image comprising a 2D representation of a 3D object is received. Characteristics of one or more light sources affecting the image may be determined. A 3D mesh approximating a shape of the 3D object may be generated based on a first downsampled version of the image. A candidate image may be rendered based on the 3D mesh and the characteristics of the light sources. The 3D mesh may be output if a difference between the image and the candidate image is smaller than a threshold error value.