Dynamic comprehensive distortion correction in a real time imaging system

Claim 1

A method for real time mapping of computer generated images when projected onto a display for presenting non-distorted images to a viewer in viewer space by predistorting the image on a projector image source in projector space, the projector space being divided into a plurality of spans with each of the spans encompassing a plurality of pixels, the non-distorted images including a plurality of frames, for each frame the method comprising the steps of: determining coordinates identifying the location of each of the spans in projector space; obtaining the transfer characteristics of a lens for projecting an image from projector space onto the display; determined the coordinates of the display with respect to projector space using the lens transfer characteristics; computing for the span identifying location coordinates corresponding projected coordinates on the display; computing the apparent location to the viewer of the projected coordinates on the display; transforming the apparent location of selected points in viewer space to points in projector space; determining the spans in which the selected points are located in projector space; creating a pre-distorted image in projector spacing using the projected coordinates of the spans in viewer space; and projecting the pre-distorted image on the display.

Claim 2

A method for real time mapping of computer generated images when projected onto a display for presenting non-distorted images to a viewer in viewer space by predistorting the image on a projector image source in projector space, the projector space being divided into a plurality of spans with each of the spans encompassing a plurality of pixels, the non-distorted images including a plurality of frames, for each frame the method comprising the steps of: determining coordinates identifying the location of each of the spans in projector space; obtaining the transfer characteristics of a lens for projecting an image from projector space onto the display; determined the coordinates of the display with respect to projector space using the lens transfer characteristics; computing for the span identifying location coordinates corresponding projected coordinates on the display; computing the apparent location to the viewer of the projected coordinates on the display; transforming the apparent location of selected points in viewer space to points in projector space; determining the spans in which the selected points are located in projector space; creating a pre-distorted image in projector spacing using the projected coordinates of the spans in viewer space; and projecting the pre-distorted image on the display.

Claim 3

A method for generating an apparent non-distorted image on a viewscreen from a computer generated image source, the image being projected from a projector raster to a viewscreen oriented such that the projector raster appears distorted to the viewer, the image including a plurality of frames, for each frame the method comprising the steps of: (A) translating selected points from the raster to a projection plane; (B) mapping the selected points on the projection plane to corresponding points on the viewscreen; (C) determining for the selected points mapped on the viewscreen their apparent location to a viewer; and (D) mapping other selected points from viewer space to projector space; and (E) distorting the image in projector space using the computer locations of the selected points and other selected points for presenting a non-distorted image to the viewer.

Claim 4

A method for generating an apparent non-distorted image on a viewscreen from a computer generated image source, the image being projected from a projector raster to a viewscreen oriented such that the projector raster appears distorted to the viewer, the image including a plurality of frames, for each frame the method comprising the steps of: (A) translating selected points from the raster to a projection plane; (B) mapping the selected points on the projection plane to corresponding points on the viewscreen; (C) determining for the selected points mapped on the viewscreen their apparent location to a viewer; and (D) mapping other selected points from viewer space to projector space; and (E) distorting the image in projector space using the computer locations of the selected points and other selected points for presenting a non-distorted image to the viewer.

Claim 5

A method for presenting non-distorted images to a randomly oriented viewer, the images being developed on a planar projection source in projection space and projected onto a viewscreen oriented such that a projector raster appears distorted to the viewer, each image being defined by a plurality of vertices, the non-distorted images including a plurality of frames for each frame the method comprising the steps of: (A) dividing the raster on the projection source into a plurality of spans defined by corners thereof, each span encompassing a plurality of pixels; (B) mapping the span corners onto the viewscreen; (C) computing the apparent location to the viewer of each of the mapped span corners; (D) determining locations on the viewscreen of image vertices; (E) mapping vertices on the viewscreen to corresponding locations on the projection source; (F) locating from step (E) of mapping the spans in which each of the vertices is positioned; (G) constructing an image on the projection source using the mapped span corners in viewer space and the mapped vertices in projector space; and (H) projecting the constructed image onto the viewscreen.

Claim 6

A method for presenting non-distorted images to a randomly oriented viewer, the images being developed on a planar projection source in projection space and projected onto a viewscreen oriented such that a projector raster appears distorted to the viewer, each image being defined by a plurality of vertices, the non-distorted images including a plurality of frames for each frame the method comprising the steps of: (A) dividing the raster on the projection source into a plurality of spans defined by corners thereof, each span encompassing a plurality of pixels; (B) mapping the span corners onto the viewscreen; (C) computing the apparent location to the viewer of each of the mapped span corners; (D) determining locations on the viewscreen of image vertices; (E) mapping vertices on the viewscreen to corresponding locations on the projection source; (F) locating from step (E) of mapping the spans in which each of the vertices is positioned; (G) constructing an image on the projection source using the mapped span corners in viewer space and the mapped vertices in projector space; and (H) projecting the constructed image onto the viewscreen.

Claim 9

A method for real time mapping of points from projector space to viewer space and from viewer space to projector space as one step in the computer image generation process of producing a predistorted image on a projector raster which, when projected onto a nonlinear screen through a wide-angle lens with high distortion, will appear correct to the viewer, comprising the steps of: measuring the transfer characteristics of the lens to be used; mapping points from projector space to viewer space by: using the measured lens characteristics to define a projector output ray for each point; using geometric relationships to determine where the projector ray strikes the screen; determining geometrically where the ray strike point appears to the viewer; and mapping points from viewer space to projector space by: determining geometrically a view ray from the viewer to each ray strike point on the screen; using geometric relationships to determine where this ray strikes the screen; determining geometrically where a line from the center of the lens to the view ray strike point strikes a hypothetical projector output plane; and utilizing the measured lens characteristics to determine the point on the projector raster necessary to produce a projector ray passing through the line strike point on the hypothetical projector output plane.

Claim 10

A method for real time mapping of points from projector space to viewer space and from viewer space to projector space as one step in the computer image generation process of producing a predistorted image on a projector raster which, when projected onto a nonlinear screen through a wide-angle lens with high distortion, will appear correct to the viewer, comprising the steps of: measuring the transfer characteristics of the lens to be used; mapping points from projector space to viewer space by: using the measured lens characteristics to define a projector output ray for each point; using geometric relationships to determine where the projector ray strikes the screen; determining geometrically where the ray strike point appears to the viewer; and mapping points from viewer space to projector space by: determining geometrically a view ray from the viewer to each ray strike point on the screen; using geometric relationships to determine where this ray strikes the screen; determining geometrically where a line from the center of the lens to the view ray strike point strikes a hypothetical projector output plane; and utilizing the measured lens characteristics to determine the point on the projector raster necessary to produce a projector ray passing through the line strike point on the hypothetical projector output plane.

Claim 11

A method for mapping points from projector space to viewer space and from viewer space to projector space as a portion of a computer image generation process for producing a predistorted image on a raster of a projector so that when the predistorted image is projected onto a screen through a lens, wherein the screen or lens or a combination of the screen and lens may distort the projected image, the projected image on the screen will appear undistorted to a viewer, and further wherein the image includes a plurality of frames, comprising the steps of: mapping first predetermined points in viewer-space indicative of vertices of faces into projector-space for determining corresponding projector-space mapped points; storing the projector-space mapped points when the viewer location, projector location and attitude of the projector are stationary with respect to the screen; recalling predetermined ones of the projector-space mapped points and viewer-space mapped points for determining data representative of each frame of the predistorted image when the viewer location, projector location and attitude of the projector are stationary with respect to the screen, wherein for each frame the steps of mapping second predetermined points includes computing for the second predetermined points projected coordinates on the screen and computing the apparent location to the viewer of the projected coordinates on the screen and further wherein the steps of mapping first predetermined points and mapping second predetermined points are performed for each frame for determining the predetermined image in response to corresponding projector-space mapped points and viewer-space mapped points, respectively, when the viewer location or the projector location or the attitude of the projector or a combination thereof is not stationary with respect the screen.

Claim 12

A method for mapping points from projector space to viewer space and from viewer space to projector space as a portion of a computer image generation process for producing a predistorted image on a raster of a projector so that when the predistorted image is projected onto a screen through a lens, wherein the screen or lens or a combination of the screen and lens may distort the projected image, the projected image on the screen will appear undistorted to a viewer, and further wherein the image includes a plurality of frames, comprising the steps of: mapping first predetermined points in viewer-space indicative of vertices of faces into projector-space for determining corresponding projector-space mapped points; storing the projector-space mapped points when the viewer location, projector location and attitude of the projector are stationary with respect to the screen; recalling predetermined ones of the projector-space mapped points and viewer-space mapped points for determining data representative of each frame of the predistorted image when the viewer location, projector location and attitude of the projector are stationary with respect to the screen, wherein for each frame the steps of mapping second predetermined points includes computing for the second predetermined points projected coordinates on the screen and computing the apparent location to the viewer of the projected coordinates on the screen and further wherein the steps of mapping first predetermined points and mapping second predetermined points are performed for each frame for determining the predetermined image in response to corresponding projector-space mapped points and viewer-space mapped points, respectively, when the viewer location or the projector location or the attitude of the projector or a combination thereof is not stationary with respect the screen.