Hardware Interdigitation Mapping for Autostereoscopic Displays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The high computational cost of creating interdigitation mapping for lenticular-based autostereoscopic displays makes real-time processing challenging, especially when dealing with high-resolution images, as it requires extensive calculations for each video frame or animation update.

Innovation Solution

Leveraging graphics processing units (GPUs) with texture pipelines and programmable pixel shaders to perform interdigitation mapping efficiently, using precomputed maps and masks, and implementing a sharpening filter as a post-process to enhance image quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If software-based interdigitation mapping is used, then mapping accuracy is achieved, but computational time increases significantly

Engineering Contradiction:
Improvemapping accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent precomputes the interdigitation mapping table during system initialization or setup phase, storing the mapping relationships in memory for rapid lookup during real-time operation. This preliminary computation separates the heavy calculation burden from the real-time rendering process, allowing accurate mapping to be achieved without adding computational time to each frame processing.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If hardware-based interdigitation is implemented, then real-time processing is enabled, but device complexity increases

Engineering Contradiction:
Improvereal-time processing capabilityVSAvoidhardware complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a mapping table as an intermediary data structure that bridges the perspective views and the display panel. This mapping table serves as a precomputed lookup table that translates coordinate transformations without requiring complex real-time calculations. The intermediary table simplifies the hardware requirements by replacing complex computational logic with straightforward memory access and coordinate mapping operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If high-resolution displays are used, then image quality improves, but computational overhead increases

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent precomputes the interdigitation mapping table based on the display resolution and lenticular parameters during system initialization. This allows high-resolution displays to be supported without increasing real-time computational overhead, as the mapping relationships are established beforehand and stored for efficient lookup during operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7616227B2Hardware based interdigitation
Publication Date: 2009.11.10 LEDOR LLC
  • US7616227B2 patent drawing
  • US7616227B2 patent drawing
  • US7616227B2 patent drawing

AI summary

A system and method for interdigitating multiple perspective views in a stereoscopic image viewing system. A lenticular sheet is affixed in intimate juxtaposition with a display area having a defined aspect ratio. The display area includes a plurality of scan lines each having a plurality of pixels, each pixel including subpixels. A map having the same resolution as the display is created to store values corresponding to each subpixel in the display area. Preferably, the map is generated beforehand and stored for later use through a lookup operation. A buffer stores a frame having n views, wherein each of the n views has the same aspect ratio as the display area. A plurality of masks is also created and stored. Each mask corresponds to a unique one of the n views and includes opaque areas and a plurality of transparent windows, each of which corresponds to a selected subpixel location. The n views are then interdigitated while applying the corresponding masks, and a value is assigned to each subpixel using the map.