Shape Reconstruction from Motion under Unknown Lighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer vision methods fail to accurately determine the shape of an object with unknown reflectance undergoing differential motion, observed by a static camera under unknown illumination, due to incorrect assumptions such as brightness constancy and diffuse reflection.

Innovation Solution

The system captures images of an object in differential motion, derives a general relation between spatial and temporal image derivatives and BRDF derivatives, exploits rank deficiency to eliminate BRDF terms, and uses the depth-normal-BRDF relation to recover depth or normal for unknown arbitrary lighting conditions, handling various camera and illumination scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If brightness constancy assumption is used, then shape reconstruction is simplified, but accuracy deteriorates due to incorrect physical assumptions

Engineering Contradiction:
Improvealgorithm complexityVSAvoidshape reconstruction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the fundamental parameters of the image formation model from simplified brightness constancy to physically accurate reflectance models (Lambertian, Phong, microfacet). This involves introducing new parameters such as surface normal vectors, material reflectance properties, and lighting conditions, while removing the incorrect brightness constancy assumption. The system solves the resulting system of equations to simultaneously recover shape and material properties.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If diffuse reflection model is used, then computational complexity is reduced, but measurement precision deteriorates for real-world objects

Engineering Contradiction:
Improvecomputational complexityVSAvoidshape reconstruction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces dynamic elements by allowing the system to adaptively select between different reflectance models (Lambertian, Phong, microfacet) based on the specific imaging conditions and object properties. The system dynamically adjusts the complexity of the reflectance model being used, switching from simpler models for computational efficiency to more complex models when higher accuracy is required, rather than being fixed to a single diffuse reflection model.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If unknown BRDF and arbitrary lighting are handled, then versatility is improved, but device complexity increases

Engineering Contradiction:
Improvehandling of unknown lighting conditionsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts and separates the unknown BRDF and lighting parameters from the shape reconstruction problem. Instead of attempting to solve for all parameters simultaneously in a monolithic system, the methodology extracts specific relationships that allow shape recovery while treating BRDF and lighting as separate, eliminable factors. This is achieved through mathematical manipulation that isolates the geometric information from the photometric properties.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a universal framework that can handle multiple types of lighting conditions (directional, area, unknown) and multiple reflectance models (Lambertian, Phong, microfacet) within a single unified algorithm. The system is designed to be multi-functional, automatically adapting to different imaging scenarios without requiring separate specialized algorithms for each condition, thereby managing complexity through generalization rather than proliferation of separate systems.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9336600B2Shape from motion for unknown, arbitrary lighting and reflectance
Publication Date: 2016.05.10 NEC CORP
  • US9336600B2 patent drawing
  • US9336600B2 patent drawing
  • US9336600B2 patent drawing

AI summary

Systems and methods are disclosed for determining three dimensional (3D) shape by capturing with a camera a plurality of images of an object in differential motion; derive a general relation that relates spatial and temporal image derivatives to BRDF derivatives; exploiting rank deficiency to eliminate BRDF terms and recover depth or normal for directional lighting; and using depth-normal-BRDF relation to recover depth or normal for unknown arbitrary lightings.