# US 7,671,889 B2 · Autostereoscopic pixel arrangement techniques > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 7,671,889 B2 - Document ID: US7671889B2 - Status: Granted - Kind: B2 - Application number: 09/876,630 - Filed: 2001-06-07 - Published: 2002-01-31 - Granted: 2010-03-02 - Earliest claimed: 2001-06-07 - Assignees: Real D - Inventors: Lenny Lipton; Robert Akka - Web page: https://patentgrep.com/patent/US7671889B2 ## CPC - H04N 13/139: Format conversion, e.g. of frame-rate or size - G02B 30/27: involving lenticular arrays - H04N 13/30: Image reproducers (optical systems for producing stereoscopic or other three-dimensional [3D] effects G02B30/00) - H04N 13/305: using lenticular lenses, e.g. arrangements of cylindrical lenses - H04N 13/349: Multi-view displays for displaying three or more geometrical viewpoints without viewer tracking (for viewing without the aid of special glasses using fly-eye lenses H04N13/307) - H04N 13/239: using two two-dimensional [2D] image sensors having a relative position equal to or related to the interocular distance (H04N13/243 takes precedence) - H04N 13/243: using three or more two-dimensional [2D] image sensors - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G02B: OPTICAL ELEMENTS, SYSTEMS OR APPARATUS ## Abstract An autostereoscopic display system wherein an interdigitated stereogram is generated and displayed on an electronic display. The display includes a lenticular screen over the surface of the display which allows the user to observe the stereogram on the display and obtain a true stereoscopic effect. In accord with the invention, the resolution of master images is minimized and then the pixels from the master images are mapped to form the interdigitated stereogram. The optimum minimization of the resolution is obtained when the ratio of horizontal resolution to vertical resolution for the master images approximates the screen aspect ratio of the display. In this way, less computation is involved in remapping the pixels to form an interdigitated stereogram. ## Claims ### Claim 1 A method for generating content for an autostereoscopic display, comprising the steps of: obtaining a plurality of master images, reducing resolution of each master image to be a fraction of the resolution of the autostereoscopic display, where the autostereoscopic display has a predefined screen aspect ratio, and wherein said reducing comprises generating each reduced resolution master image based on a quantity of master images obtained, wherein a ratio of horizontal resolution to vertical resolution for each reduced resolution master image approximates the predefined screen aspect ratio, and mapping selected pixels from the reduced resolution master images to form an interdigitated stereogram, wherein pixels are selected from each reduced resolution master image in correspondence with their position under a lenticule in the interdigitated stereogram; and wherein the quantity of master images obtains is N, and for a master image having dimension X by Y, a corresponding reduced resolution master image has a dimension of approximate proportion X/√N by Y/√N. ### Claim 2 (depends on 1) A method as in claim 1, further comprising enhancing the contrast of adjacent pixels in the master images. ### Claim 3 (depends on 1) A method as in claim 1, wherein the autostereoscopic display is operable to display stereoscopic images having a resolution of X by Y pixels. ### Claim 4 (depends on 1) A method as in claim 1, wherein the autostereoscopic display is operable to display N views. ### Claim 5 A method for generating content for an autostereoscopic display, comprising the steps of: obtaining a plurality of master images; reducing resolution of each master image to be a fraction of the resolution of the autostereoscopic display, where the autostereoscopic display has a predefined screen aspect ratio, and wherein said reducing comprises generating each reduced resolution master image based on a quantity of master images obtained, wherein a ratio of horizontal resolution to vertical resolution for each reduced resolution master image approximates the predefined screen aspect ratio; and mapping selected pixels from the reduced resolution master images to form an interdigitated stereogram, wherein pixels are selected from each reduced resolution master image in correspondence with their position under a lenticule in the interdigitated stereogram; and wherein the master image C having a pixel in position L is given by C=(1−L)×(N−1), where L represents the far left-eye view and where N represents the far right-eye view. ### Claim 6 An auto stereoscopic display system for generating stereoscopic images having a resolution of X by Y pixels, comprising: N cameras each generating a master image having a resolution of approximately X/√N by Y/√N; a pixel mapper electronically coupled to the cameras, whereby selected pixels from each master image are interdigitated to form an interdigitated stereogram; and an electronic display coupled to the pixel mapper and having a lenticular screen coupled to a surface of the display. ### Claim 7 (depends on 6) An autostereoscopic display system as in claim 6, wherein the autostereoscopic display has a predefined screen aspect ratio, further comprising a reducer for generating each master image to have a ratio of horizontal resolution to vertical resolution approximating the screen aspect ratio. ### Claim 8 (depends on 6) An auto stereoscopic display system as in claim 6, wherein a master image C having a pixel in position L is given by C=(1−L)×(N−1), where L represents the far left-eye view and where N represents the far right-eye view. ### Claim 9 (depends on 6) An autostereoscopic display system as in claim 6, wherein a range of master images C1 to C2 each having a pixel in position L is given by C1=(1−L1)×(N−1) and C2=(1−L2)×(N−1), where L represents the far left-eye-view; N represents the far right-eye view; L1=L−R/2 and L2=L+R/2; and R=the horizontal width of the pixel relative to the horizontal width of the lenticule. ### Claim 10 (depends on 9) An autostereoscopic display system as in claim 9, wherein R=the horizontal width of a sub-pixel. ### Claim 11 (depends on 9) An auto stereoscopic display system as in claim 9, wherein R is wider than the horizontal width of the pixel. ### Claim 12 (depends on 9) An autostereoscopic display system as in claim 9, wherein R is wider than the horizontal width of the pixel. ### Claim 13 A method for generating content for an autostereoscopic display, comprising the steps of: obtaining a plurality of master images; reducing resolution of each master image to be a fraction of the resolution of the autostereoscopic display, where the autostereoscopic display has a predefined screen aspect ratio, and wherein said reducing comprises generating each reduced resolution master image based on a quantity of master images obtained, wherein a ratio of horizontal resolution to vertical resolution for each reduced resolution master image approximates the predefined screen aspect ratio; and mapping selected pixels from the reduced resolution master images to form an interdigitated stereogram, wherein pixels are selected from each reduced resolution master image in correspondence with their position under a lenticule in the interdigitated stereogram; and wherein a range of master images C1 to C2 each having a pixel in position L is given by C1=(1−L1)×(N−1) and C2=(1−L2)×(N−1), where L represents the far left-eye-view; N represents the far right-eye view; L1=L−R/2 and L2=L+R/2; and R=the horizontal width of the pixel relative to the horizontal width of the lenticule. ### Claim 14 (depends on 13) A method as in claim 13, wherein R=the horizontal width of a sub-pixel. ### Claim 15 (depends on 13) A method as in claim 13, wherein R is narrower than the horizontal width of the pixel. ### Claim 16 (depends on 13) A method as in claim 13, wherein R is wider than the horizontal width of the pixel. ### Claim 17 An autostereoscopic display for generating stereoscopic images having a resolution of X by Y pixels, comprising: N cameras each generating a master image; a mapper selecting pixels from each master image based on pixel position and interdigitating the pixels to form an interdigitated stereogram; and an electronic display coupled to the mapper and having a lenticular screen coupled to a surface of the display; wherein the mapper is configured to form the interdigitated stereogram based on N, and wherein each master image has a dimension of approximate proportion X/√N by Y/√N. ### Claim 18 (depends on 17) An autostereoscopic display system as in claim 17, wherein pixels are selected using a best fit method. ### Claim 19 (depends on 17) An autostereoscopic display system as in claim 17, wherein pixels are selected using an averaging method.