Medial Axis Decomposition for 2D to 3D Stereoscopic Depth Synthesis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for transforming 2D images into 3D stereoscopic images for entertainment, such as 2D cell animation and live action films, have not been widely accepted due to the lack of automated techniques that provide objects with volume and depth, often resulting in flat or cardboard-like appearances.
Innovation Solution
The application of erosion algorithms to digitized 2D images to generate alternate eye images by sequentially eroding the base image and calculating parallax shift values for each erosion level, allowing for the creation of stereoscopic pairs that provide depth and volume to objects, which can be used in 3D projection systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If erosion algorithms are applied to generate alternate eye images, then depth and volume are provided to objects, but the process complexity increases
Solution Approach 1:
The patent segments the 2D image into multiple erosion levels, where each level represents a different depth plane. By dividing the image processing into discrete erosion stages (first erosion level, second erosion level, etc.), the system creates distinct depth layers that can be independently processed and composited, thereby achieving volume and depth perception through systematic segmentation of the original image.
Solution Approach 2:
The patent transforms 2D images into 3D stereoscopic images by introducing a depth dimension through erosion levels. Each erosion level corresponds to a different depth plane, and by compositing these levels with varying parallax shifts, the system effectively adds a third dimension (depth) to the originally two-dimensional image data, enabling perceived volume without requiring complex 3D modeling.
2Productivity
If automated erosion algorithms are used, then productivity increases, but the quality of depth perception may deteriorate compared to manual 3D modeling
Solution Approach 1:
The patent employs dynamic parallax shift values that are calculated based on the erosion level and composite level. Rather than using fixed parallax amounts, the system dynamically adjusts the horizontal offset for each erosion level during compositing, allowing the depth perception quality to adapt to different image regions and erosion stages. This dynamic adjustment maintains high depth perception quality while preserving the efficiency of automated processing.
Solution Approach 2:
The system incorporates feedback mechanisms where parallax shift values are determined based on the relationship between erosion levels and composite levels. The compositing process uses feedback from the erosion analysis to automatically calculate appropriate parallax shifts, creating a closed-loop system that maintains depth perception quality without requiring manual intervention while preserving automated processing efficiency.
3Volume of stationary object
If multiple erosion levels are composited with different parallax shifts, then volume is created, but the device complexity increases
Solution Approach 1:
The patent segments the volume creation process into discrete erosion levels, where each level contributes a specific depth plane to the final 3D image. By dividing the object representation into multiple erosion-based segments (first erosion level image, second erosion level image, etc.), the system creates volume through systematic layering of simplified 2D segments rather than requiring complex continuous 3D modeling.
Solution Approach 2:
The compositing process nests multiple erosion level images within each other, with each erosion level embedded in the context of previous levels. The first erosion level image is composited with the second erosion level image, which is itself composited with the third level, creating a nested structure where simpler 2D erosion segments are progressively layered to build the final volumetric 3D representation.
Data Source
AI summary
A computer-based method for generating a stereoscopic image from a two dimensional (2D) image such as a 2D cell animation. An object is selected in the 2D image, such as an animated character, and is stored in memory as the base image. With an erosion engine, the selected object is eroded to generate a set of eroded versions of the base image corresponding to a number of erosion levels. Each erosion level image may be formed by eroding or removing a set of outer or edge pixels from the image on the prior level. The method continues with calculating a parallax shift value for each of the eroded versions of the base image. An alternate eye image is then generated by compositing the set of eroded versions along with the base image. The eroded versions are horizontally offset from the base image by the level-specific parallax shift values.