Blending Overlapping Images Using Iterative Gradient Averaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image blending algorithms for projectors suffer from artifacts such as triangular artifacts and first-order discontinuities when blending images from projectors arranged in arbitrary configurations, particularly due to abrupt changes in gradient slope at points equidistant from multiple black edges.

Innovation Solution

A method involving a computing device that iteratively samples pixels in the blend region, averages neighboring pixel values, normalizes them, and applies a non-linear ramp function to produce blend masks, ensuring smooth transitions from white to black without edge artifacts, using a coarse-to-fine multigrid process to enhance convergence and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If distance-based blending is used to create continuous blend regions, then blending coverage is improved, but triangular artifacts and first-order discontinuities appear at edges

Engineering Contradiction:
Improveblend region coverageVSAvoidedge smoothness
Core Design Contradiction:
Area of stationary objectVSManufacturing precision

Solution Approach 1:

The patent transforms the blending problem from distance-based scalar values to gradient-based vector fields. By computing gradient vectors at each pixel and iteratively averaging neighboring gradients, the method changes the parameter space from simple distance metrics to continuous gradient fields, eliminating triangular artifacts and first-order discontinuities while maintaining smooth edge transitions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs an iterative dynamic process where gradient vectors are repeatedly updated by averaging with neighboring pixels until convergence. This dynamic iteration allows the blend region to naturally adapt to arbitrary projector configurations without fixed geometric assumptions, preventing artifacts while achieving smooth continuous blending across the entire overlap area.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If existing blend algorithms are used for arbitrary projector configurations, then versatility is improved, but visual quality deteriorates due to artifacts and discontinuities

Engineering Contradiction:
Improveprojector configuration flexibilityVSAvoidimage blending quality
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent changes the fundamental parameters from distance-based scalar blending to gradient-based vector field blending. This parameter transformation enables the algorithm to handle arbitrary projector configurations smoothly by computing and averaging gradient vectors, eliminating the triangular artifacts and discontinuities that plague traditional distance-based methods while maintaining full adaptability to any projector arrangement.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent ensures continuous blending action across the entire overlap region by iteratively propagating gradient information from all boundaries simultaneously. This continuous iterative process eliminates discrete artifacts and maintains smooth transitions throughout the blend region, regardless of projector configuration, achieving both versatility and high visual quality.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS8817044B2Method, system and apparatus for blending overlapping images
Publication Date: 2014.08.26 CHRISTIE DIGITAL SYSTEMS USA INC
  • US8817044B2 patent drawing
  • US8817044B2 patent drawing
  • US8817044B2 patent drawing

AI summary

A method, system and apparatus for blending overlapping images are provided. Image areas mapped to a common image space that includes a blend region: fixed image values are assigned to areas outside the blend region. Pixels from the blend region are iteratively sampled in the common image space, and for each respective sampled pixel corresponding to the sampled pixel in a respective image area: a value of the respective sampled pixel is changed to an average of neighbouring pixel values in the respective image area; and, when each respective sampled pixel in each of the at least two image spaces is changed to the average of the neighbouring pixels, each averaged respective sampled pixel value is normalize to a blended value, wherein iterations are repeated until a convergence criteria is met. One or more blend masks is output, each comprising at least normalized blended pixel values in the blend region.