Video Frame Segregation via Temporal Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer vision applications face challenges in accurately separating illumination and material aspects of images, which affects the accuracy and effectiveness of image processing and analysis.

Innovation Solution

A method and system utilizing spatio-spectral information derived from multiple representations of an image, applying a soft, weighted constraint to segregate illumination and material components by solving a log color space equation, which constrains color band variations between temporally spaced image locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional image processing methods are used to separate illumination and material aspects, then the processing can be performed with simpler algorithms, but the accuracy and effectiveness of the separation is insufficient

Engineering Contradiction:
Improveaccuracy of illumination and material separationVSAvoidcomplexity of image processing algorithm
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the image processing task by separating illumination and material aspects into distinct computational components. It divides the image into multiple representations (intrinsic images) that can be processed independently, allowing accurate separation while managing algorithmic complexity through structured decomposition of the processing task.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces temporal dimension by utilizing frames from multiple time points (k and k-n) to constrain the separation process. By adding this temporal dimension and using log color space equations across time, the method achieves more accurate separation without requiring overly complex spatial algorithms alone.

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

2Measurement precision

If temporal constraints are applied across multiple video frames to improve separation accuracy, then the accuracy of identifying intrinsic components improves, but the processing time and computational load increase

Engineering Contradiction:
Improveaccuracy of intrinsic component identificationVSAvoidprocessing time for video frame analysis
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary processing by pre-computing log color space values and difference vectors from multiple frames before solving the constraint equations. This preliminary action prepares the data in advance, reducing the computational burden during the actual separation process and minimizing processing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms the problem into log color space and uses parameter transformations (such as the scalar function α varying from 0 to 1) to simplify the constraint equations. By changing the mathematical representation and parameters, the system achieves accurate separation with more efficient computation, balancing precision and processing time.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple representations of the image are used to derive spatio-spectral information, then the accuracy of color band variations and material identification improves, but the complexity of the processing system increases

Engineering Contradiction:
Improveaccuracy of color band variation analysisVSAvoidcomplexity of multi-representation processing system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a universal processing framework that handles multiple image representations (intrinsic images, log color space, difference vectors) through a single constraint satisfaction system. This multi-functional approach allows the same mathematical framework to process various representations uniformly, improving color band analysis accuracy while avoiding the need for separate complex processing systems for each representation type.

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

Data Source

PatentUS9158973B1Temporal constraint relationship for use in an image segregation for frames of a video
Publication Date: 2015.10.13 INNOVATION ASSET COLLECTIVE
  • US9158973B1 patent drawing
  • US9158973B1 patent drawing
  • US9158973B1 patent drawing

AI summary

A soft, weighted constraint imposed upon image locations temporally spaced in frames of a video, can be used to provide a more accurate segregation of an image into intrinsic material reflectance and illumination components. The constraint is arranged to constrain all color band variations between the image locations into one integral constraining relationship.