Method, apparatus and computer program product for generating perspective corrected data from warped information
First Claim
Patent Images
1. A computer controlled method including steps of:
- determining a region in a destination data space, said region bounded by a plurality of grid points and said region defining a first plurality of data points in said destination data space;
precisely mapping said plurality of grid points to a plurality of mapped grid points in a source data space associating a second plurality of data points, wherein said plurality of mapped grid points define a plurality of boundary lines that represent the boundary of said region as mapped into said source data space; and
applying a bilateral-bilinear interpolation algorithm to map said first plurality of data points to said second plurality of data points.
2 Assignments
0 Petitions
Accused Products
Abstract
Apparatus, methods, and computer program products that provide fast and accurate means of mapping one data space into another by precisely mapping grid points between the data spaces and then by performing a bilateral-bilinear interpolation to map the points bounded by the precisely mapped grid points. The precisely mapped grid points define boundary lines that bound a data region in a source space. Each scan line mapped to the source space is dependent on the slopes of the bounding lines of the data region.
54 Citations
16 Claims
-
1. A computer controlled method including steps of:
-
determining a region in a destination data space, said region bounded by a plurality of grid points and said region defining a first plurality of data points in said destination data space;
precisely mapping said plurality of grid points to a plurality of mapped grid points in a source data space associating a second plurality of data points, wherein said plurality of mapped grid points define a plurality of boundary lines that represent the boundary of said region as mapped into said source data space; and
applying a bilateral-bilinear interpolation algorithm to map said first plurality of data points to said second plurality of data points. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An apparatus having a central processing unit (CPU) and a memory coupled to said CPU, said apparatus including:
-
a region determination mechanism configured to determine a region in a destination data space, said region bounded by a plurality of grid points and said region defining a first plurality of data points in said destination data space;
a precise mapping mechanism configured to precisely map said plurality of grid points determined by the region determination mechanism to a plurality of mapped grid points in a source data space associating a second plurality of data points, wherein said plurality of mapped grid points define a plurality of boundary lines that represent the boundary of said region as mapped into said source data space; and
a bilateral-bilinear interpolation mechanism configured to map said first plurality of data points in said region to said second plurality of data points using said plurality of mapped grid points. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer program product including:
-
a computer usable storage medium having computer readable code embodied therein for causing a computer to map a destination data space to a source data space, said computer readable code including;
computer readable program code configured to cause said computer to effect a region determination mechanism configured to determine a region in said destination data space, said region bounded by a plurality of grid points and said region defining a first plurality of data points in said destination data space;
computer readable program code configured to cause said computer to effect a precise mapping mechanism configured to precisely map said plurality of grid points determined by the region determination mechanism to a plurality of mapped grid points in said source data space associating a second plurality of data points, wherein said plurality of mapped grid points define a plurality of boundary lines that represent the boundary of said region as mapped into said source data space; and
computer readable program code configured to cause said computer to effect a bilateral-bilinear interpolation mechanism configured to map said first plurality of data points in said region to said second plurality of data points using said plurality of mapped grid points. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product including:
-
a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to map a destination data space to a source data space, said computer readable code including;
computer readable program code configured to cause said computer to effect a region determination mechanism configured to determine a region in said destination data space, said region bounded by a plurality of grid points and said region defining a first plurality of data points in said destination data space;
computer readable program code configured to cause said computer to effect a precise mapping mechanism configured to precisely map said plurality of grid points determined by the region determination mechanism to a plurality of mapped grid points in said source data space associating a second plurality of data points, wherein said plurality of mapped grid points define a plurality of boundary lines that represent the boundary of said region as mapped into said source data space; and
computer readable program code configured to cause said computer to effect a bilateral-bilinear interpolation mechanism configured to map said first plurality of data points in said region to said second plurality of data points using said plurality of mapped grid points.
-
Specification