US 2006/0050074 A1Published application

System and method for representing a general two dimensional spatial transformation

AssigneeSilicon Optix Inc.

InventorZorawar Bassi

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for representing a two-dimensional spatial transformation that describes the transformation by an inverse mapped grid data set. The grid data for each coordinate is surface fitted on an array of rectangular patches defined in the output space using numerical techniques. Error analysis determines whether a finer mesh resolution is required for surface fitting. The spatial transformation is then defined by the array of rectangular surface patches and the set of surface coefficients such that the spatial transformation can be executed through evaluation of the surface polynomials. The two-dimensional surface polynomial representation allows the transformation to be easily adjusted for scale changes and zooming and panning effects.

Claims44

Dependent claims

An electronic system for implementation of a two dimensional image transformation in a single pass, the transformation transforming an input image having input pixel coordinates, to an output image having output pixel coordinates, said system comprising:

(a) a geometry input interface for obtaining geometric parameters that define the transformation and which include lens parameters describing display optics, projection angles, display panel geometry for flat screen and curved screen, and user specified parameters;
(b) a grid transformation generator, coupled to said geometry input interface, for generating a grid data transformation that maps the output pixel coordinates onto the input pixel coordinates;
(c) a patch geometry generator, coupled to said grid transformation generator, for dividing the output pixel coordinate space into a number of corresponding patches according to an underlying geometry, each patch having an associated grid data set, said patch geometry generator determining the boundaries of the output space patches;
(d) a surface function estimator, coupled to said patch geometry generator, to parameterize the grid data set for each patch as a surface functional represented by surface coefficients;
and
(e) an output interface coupled to the surface function estimator to store the surface coefficients.

3 more elements

Dependencies are inferred from the claim text.