2D to Stereoscopic Depth Map Generation via Scan Line Pixel Differences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for converting two-dimensional video to stereoscopic video are computationally intensive, leading to high resource usage and potential artifacts in the generated stereoscopic output, making them unsuitable for various platforms.

Innovation Solution

A method and system that determine vertical characteristics of pixels in a frame by calculating differences between pixel pairs across scan lines, generating a depth map based on these differences, and using it to create a stereoscopic image pair, reducing computational complexity and artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional image analysis techniques are used for 2D-to-stereoscopic conversion, then depth map accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvedepth map accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex image analysis task into simpler operations by processing scan lines independently and calculating depth values through straightforward pixel intensity comparisons rather than complex multi-dimensional array computations. This segmentation reduces computational complexity while maintaining depth map accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses a simplified copying approach where depth values are derived directly from pixel intensity differences in the input image, avoiding the need for complex computational models. The depth map is constructed by copying and processing basic pixel data through simple arithmetic operations, reducing computational burden.

Inventive Principle:
Principle #26Copying

2Reliability

If conventional 2D-to-stereoscopic conversion methods are used, then stereoscopic quality is improved, but resource consumption increases

Engineering Contradiction:
Improvestereoscopic qualityVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent employs computationally inexpensive operations that can be executed quickly and discarded, such as simple pixel intensity comparisons and basic arithmetic calculations, replacing resource-intensive conventional algorithms. This approach maintains stereoscopic quality while significantly reducing computational resource consumption.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent changes the computational parameters from complex multi-dimensional array operations to simple one-dimensional pixel intensity comparisons. This parameter change reduces the computational complexity and resource requirements while preserving the essential depth information needed for stereoscopic conversion.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If complex image analysis algorithms are used, then depth precision is improved, but processing time increases

Engineering Contradiction:
Improvedepth precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary simplification of the depth calculation process by using direct pixel intensity comparisons before more complex processing would be needed. This preliminary action establishes accurate depth values early in the process, eliminating the need for time-consuming iterative computations later.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent skips complex intermediate computational steps by directly calculating depth values from pixel intensity differences. This approach rushes through the essential computation in a single pass, maintaining depth precision while significantly reducing processing time compared to conventional multi-stage algorithms.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS9077963B2Systems and methods for generating a depth map and converting two-dimensional data to stereoscopic data
Publication Date: 2015.07.07 CYBERLINK
  • US9077963B2 patent drawing
  • US9077963B2 patent drawing
  • US9077963B2 patent drawing

AI summary

Systems and methods for performing multimedia conversion are disclosed. In a multimedia conversion system for converting two-dimensional (2D) multimedia data to stereoscopic multimedia data, an absolute difference between pixel pairs is determined for each scan line in a frame of the 2D multimedia data. The absolute difference values are accumulated, and a depth map is derived based on the accumulated difference values. The depth map is applied to the frame in the 2D multimedia data.