WO2005067318A2

WO2005067318A2 - Multi-dimensional imaging apparatus, systems, and methods

Info

Publication number: WO2005067318A2
Application number: PCT/US2004/043252
Authority: WO
Inventors: Trent Grover
Original assignee: Micoy Corporation
Priority date: 2003-12-26
Filing date: 2004-12-22
Publication date: 2005-07-21
Also published as: WO2005067318A3; US20050141089A1; US7553023B2; CN1922892A; WO2005067318A9; AU2004313174A1; IL176521A0; CN1922892B; CA2551636A1; JP2007517264A; KR20070007059A; US20080192344A1; US7347555B2; EP1702475A2

Abstract

A lens, an apparatus, and a system, as well as a method and article, may operate to receive a plurality of left eye rays through a first plurality of separating facets of a lens at an image acquisition plane, and to receive a plurality of right eye rays through a second plurality of separating facets of the lens at the image acquisition plane. Data acquired from the image plane may be used to construct a stereoscopic image, including a moving, panoramic stereoscopic image. Lenses, image capture devices, and projectors may be implemented that operate using three or more viewpoints.

Description

MULTI-DIMENSIONAL IMAGING APPARATUS, SYSTEMS, AND METHODS

Technical Field [0001] Various embodiments described herein relate generally to image processing, including apparatus, systems, and methods used to record and project multi-dimensional images.

Background Information

[0002] Cylindrical panoramas may be constructed using a single rotating camera. As the camera is rotated, images may be captured at defined increments until the desired panoramic field of view has been traversed. Vertical strips may then be extracted from the center of each image, and the strips can be placed next to one another to form a single uninterrupted cylindrical panoramic image. [0003] This process can be extended to create cylindrical stereoscopic (e.g., three-dimensional) panoramic images. For example, two cameras can be mounted, one next to the other, separated by a defined distance. The cameras may then be rotated in unison about a point halfway between them. Each camera can be used to create a separate cylindrical panorama using concatenated vertical image slices, as described above. When the two resulting panoramas are viewed together, one by an observer's left eye and the other by the observer's right eye, a stereoscopic effect is achieved. However, while the rotating two-camera model may be useful for creating still stereoscopic images, the system described does not lend itself to efficiently providing a moving stereoscopic panoramic image. Brief Description of the Drawings

[0004] FIG. 1 is a top view of a lens refracting right eye rays according to various embodiments: [0005] FIG. 2 is a top view of a lens refracting left eye rays according to various embodiments;

[0006] FIG. 3 is a top view of a lens and apparatus according to various embodiments; [0007] FIG. 4 is a top view of an apparatus according to various embodiments;

[0008] FIG. 5 is a top view of an apparatus and a system according to various embodiments;

[0009] FIG. 6 is a perspective view of a system according to various embodiments;

[0010] FIGs. 7A-7E illustrate portions of a stereoscopic panorama creation process according to various embodiments;

[0011] FIG. 8 illustrates several fields of view relating to a lens according to various embodiments; [0012] FIG. 9 is a top view of lens surface point ray angles relating to a lens according to various embodiments;

[0013] FIG. 10 is a top view of eye ray angles relating to a lens according to various embodiments;

[0014] FIG. 11 is a top view of lens facet orientation angles relating to a lens according to various embodiments;

[0015] FIG. 12 is a top view of additional lens facet orientation angles relating to a lens according to various embodiments;

[0016] FIG. 13 is a top view of a multi-viewpoint lens according to various embodiments; [0017] FIG. 14 is a top view of a multi-viewpoint image capture apparatus according to various embodiments;

[0018] FIG. 15 is a top view of a multiple-image projection system according to various embodiments;

[0019] FIGs. 16A and 16B are flow charts illustrating several methods according to various embodiments; and [0020] FIG. 17 is a block diagram of several articles according to various embodiments.

Detailed Description [0021] It should be noted that the quality of the stereoscopic effect created using two cameras may be governed by the distance separating the centers ofthe camera lenses. When the lenses are separated by an amount approximating the average human inter-ocular distance (i.e., about 6.4 centimeters, or the average distance between the pupils ofthe left and right eyes), the stereoscopic effect may accurately mimic human vision. If the cameras are placed closer together, the three dimensional depth ofthe captured scene may diminish. If they are placed farther apart, the three dimensional depth may increase. Thus, many stereoscopic camera systems use a camera or lens separation of about 6.4 centimeters. [0022] As a part of creating the components of a new apparatus and system for stereoscopic imaging, one may consider the previously-described, rotating two- camera model, abstracting a small vertical image strip from each panorama to a single ray, terminating at the center of each camera's image acquisition plane. When two cameras are rotated about a common center point, these rays rotate along a path that is tangential to a circle having a diameter equivalent to the distance separating the two cameras. As noted previously, the diameter of the central circular path may govern the perceived inter-ocular distance ofthe resulting cylindrical stereoscopic panorama. In order to design a camera system capable of capturing a moving cylindrical stereoscopic image (e.g., video) in real time, it may be convenient to construct an apparatus to capture all of these rays at substantially the same time. However, since it is not convenient to arrange several cameras around a 6.4 cm diameter circle, a mechanism that allows a video camera (or other image capture device) of arbitrary size to capture alternating left and right eye rays from outside ofthe center inter-ocular circle may be needed. [0023] To simplify the resulting apparatus, the cylindrical field of view may be divided into smaller pieces, each covered by an individual image capture device. To capture the left eye rays and right eye rays for each device, a lens and an apparatus may be constructed to interlace them. Conceptually, this interlacing is a simple horizontal alternation of left eye rays and right eye rays. This effect can be achieved using a lens specifically designed to refract left and right eye rays in an unusual way. [0024] This lens may be designed to encompass the entire surface area of a cylinder surrounding a multi-camera assembly. However, the radial symmetry of a multi-camera assembly helps simplify the lens design process. Instead of using a single unified cylindrical lens to refract the incoming light rays, the cylindrical surface can be separated into several identical portions, or segments. The area of the cylindrical surface corresponding to a single video camera can thus be isolated, and the isolated lens segment can be designed in relation to its corresponding video camera. The resulting combination of a lens segment and video camera can then be replicated to comprise the remaining area ofthe cylindrical image acquisition assembly. [0025] Thus, each lens or lens segment may be designed to refract various incoming light rays, corresponding to the left and right eye viewing rays, into its respective video camera. Since the left and right eye rays pass through the cylindrical lens surface in a non-symmetrical way, a uniform lens surface may not properly accomplish such refraction. [0026] FIG. 1 is a top view of a lens 100 refracting right eye rays 102 according to various embodiments, and FIG. 2 is a top view of a lens 200 refracting left eye rays 202 according to various embodiments. It can be seen that a faceted lens 100, 200 has an outer surface 104, 204 (i.e., the faceted surface) designed to refract right eye rays 102 and left eye rays 202 onto the image acquisition plane 106, 206 of a video camera 110, 210, or other image capture device. Using the faceted lens surface 104, 204, individual vertical lens facets 112, 212 are used to refract individual vertical spans of eye rays 114, 214 into individual vertical lines of pixels included in the video camera's 110, 210 captured image acquisition plane 106, 206. [0027] FIG. 3 is a top view of a lens 300 and apparatus 316 according to various embodiments ofthe invention. In this case, the individual lens facets 312 for left and right eye rays are alternated along the outer surface 304 ofthe lens 300 in order to capture both left eye rays and right eye rays at substantially the same time. The rays can be refracted onto the image acquisition plane 306 ofthe video camera 310, or other image capture device.

[0028] The use of an interlaced, faceted lens 300 allows the video camera 310 (or other image capture device) to capture a sequence of vertically interlaced images. Since this vertical interlacing pattern remains constant throughout the entire video sequence, the left and right eye imagery can be isolated and separated in real time. The uniformly radial, tangential nature ofthe captured left and right eye rays allows several of these lens-camera apparatus to be placed next to one another to extend the cylindrical field of view ofthe overall device. Thus, it is the combination apparatus 316, comprising the lens 300 and the video camera 310, or other image capture device, that may be replicated a number of times to provide a panoramic, stereoscopic image capture system. For the purposes of this document, the term "panoramic" means an image, either monoscopic or stereoscopic, having a field of view of from about 60 degrees up to about 360 degrees.

[0029] FIG. 4 is a top view of an apparatus 416 according to various embodiments. In this illustration, the apparatus 416, which may be similar to or identical to the apparatus 316 is shown, along with the relevant inter-ocular distance D. The apparatus 416 may include a lens 400 having a plurality of interleaved separating facets 412 including a first separating facet 422 to refract left eye rays 424 and a second separating facet 426 to refract right eye rays 428. The apparatus 416 may also include an image acquisition plane 406 (perhaps as part of an image capture device 430, such as a frame-grabber, digital video camera, or some other device) to receive a refracted left eye ray 432 from the first separating facet 422, and to receive a refracted right eye ray 434 from the second separating facet 426.

[0030] FIG. 5 is a top view of an apparatus 516 and a system 536 according to various embodiments. The apparatus 516 may include a first lens 538 and a first image acquisition plane 540 as shown in FIG. 4 with respect to apparatus 416. The apparatus 516 may also include a second lens 542 and image acquisition plane 544. The first lens 538 and first image acquisition plane 540 may be similar to or identical to the lens 400 and image acquisition plane 406 shown in FIG. 4. The second lens 542 and second image acquisition plane 544 may also be similar to or identical to the lens 400 and image acquisition plane 406 shown in FIG. 4, such that the second lens 542 may have a second plurality of interleaved separating facets (not shown in FIG. 5) including a third separating facet to refract left eye rays and a fourth separating facet to refract right eye rays. The second image acquisition plane 544 may be used to receive a second refracted left eye ray from the third separating facet, and to receive a second refracted right eye ray from the fourth separating facet, as described with respect to the apparatus 416 depicted in FIG. 4. [0031] The first lens 538 may have a first inner radius 546 defining a portion 548 of a cylindrical section 550, and the second lens 542 may have a second inner radius 552 located approximately on a cylinder 554 defined by the portion 548 of the cylindrical section 550. Thus, the lenses 400, 500 may include an inner radius 546 defrning a portion 548 of a cylindrical section 550, as well as an outer radius 551 along which are approximately located a plurality of separating facets 512. The plurality of facets 512 may include a plurality of left eye ray separating facets interleaved with a plurality of right eye ray separating facets (see FIG. 4, elements 412, 422, and 426). Ultimately, an entire 360-degree cylindrical field of view can be achieved. [0032] FIG. 6 is a perspective view of a system 636 according to various embodiments. Referring now to FIGs. 5 and 6, it can be seen that a system 536, 636 may include a plurality of lenses 500, 600. The lenses 500, 600 may be similar to or identical to the lens 400 shown in FIG. 4, having a plurality of interleaved facets 412, 512. The system 536, 636 may also include a plurality of image acquisition planes 506 (not shown in FIG. 6) to receive refracted left eye rays from first separating facets in the lenses 500, 600, and to receive refracted right eye rays from second separating facets in the lenses 500, 600. The system 536, 636 may include a memory 556 (not shown in FIG. 6) to receive image data 558 (not shown in FIG. 6) from the plurality of image acquisition planes 506. [0033] The image data 558 may include information to construct a stereoscopic image, including a panoramic stereoscopic image. The image data 558 may include a separated left eye image and a separated right eye image. The system 536, 636 may also include a processor 560 coupled to the memory 556 to join the separated left eye image and the separated right eye image (e.g. see elements 770, 772 of FIG. 7). As noted previously, when several apparatus 416 (see FIG. 4) are placed next to each other, in a manner similar to or identical to that shown in FIG. 5 with respect to apparatus 516, the resulting extracted left and right eye imagery can also be placed next to each other in real time to create uniform, seamless left and right eye panoramic imagery (see elements 774, 776 of FIG. 7). This process will now be examined in more detail. [0034] FIGs. 7A-7E illustrate portions of a stereoscopic panorama creation process according to various embodiments. This process permits real-time capture of 360-degree, cylindrical stereoscopic video imagery. In FIG. 7 A, a single apparatus 716, including a lens 700 (similar to or identical to the lens 400 shown in FIG. 4) and an image capture device 730 (similar to or identical to the image capture device 430 of FIG. 4), is shown being used to capture an image of various objects 762. FIG. 7B depicts an approximation of an interlaced image 764 captured by the image capture device 730 via the faceted lens 700 (e.g., constructed from a plurality of captured left eye rays and a plurality of captured right eye rays). FIG. 7C shows de-interlaced left and right eye image strips 766, 768 constructed from the interlaced image 764. FIG. 7D shows concatenated left and right image sections 770, 772, or separated left and right eye images, constructed from the de-interlaced left and right eye image strips 766, 768, respectively. Finally, FIG. 7E shows left and right eye panoramic images 774, 776, respectively, obtained by joining together a number of left and right image sections obtained from adjoining apparatus 716, including left and right image sections 770, 772, arranged in a manner similar to or identical to that ofthe apparatus 516 in FIG. 5. When the left panoramic image 774 is viewed by the left eye, and the right panoramic image 776 is viewed by the right eye, a stereoscopic, panoramic (e.g., up to 360 degree) view ofthe objects 762 can be recreated. [0035] FIG. 8 illustrates several fields of view relating to a lens 800 according to various embodiments. Lens 800 may be similar to or identical to the lens 400 shown in FIG. 4. A faceted lens 800 that performs the refraction to achieve the desired stereoscopic effect can be described mathematically based on certain specified physical values. These values include the inter-ocular distance (D) that provides the desired stereoscopic effect, the index of refraction ( n ) ofthe material to be used to create the faceted lens, the distance from the center of eye point rotation to the image capture device ( r_c ), the effective horizontal field of view ofthe image capture device (fov_c ), and the effective horizontal field of view ofthe apparatus's faceted lens section (fov, ). The distance D may be a selected inter- ocular distance, which can be any desired distance, but which is most useful when selected to be approximately 4 centimeters to approximately 8 centimeters. [0036] The subsequent mathematical process assumes an x-y coordinate system, having an origin O at the center of eye point rotation. All angular measurements are in degrees. The radius (r,) ofthe external faceted lens surface 874 corresponds to the distance at which the field of view ofthe image capture device (fov_c ) overlaps the field of view ofthe faceted lens section (fov, ), and can be calculated as follows: r * tan v n = ^■ cos /°^V/ *. t„aJn /°^Vc | „ s:in /°^V/ V

[0037] Once the radius ofthe lens 800 has been determined, individual facet properties can be calculated. These facet properties can be calculated on a ray-by- ray basis, allowing for the design of a lens with any number of facets. For the purpose of this document, it may be assumed that an optimal image is attained using a single facet for each vertical pixel line acquired by the image capture device 830. [0038] FIG. 9 is a top view of lens surface point ray angles relating to a lens

900 according to various embodiments. Lens 900 may be similar to or identical to the lens 400 shown in FIG. 4. The lens facet properties corresponding to a particular point on the lens surface 974 are dependent on the location of that point (P_t ) and the angle ofthe ray 976 from the image capture device 930 to that point (Θ_c ). The apparatus 916 (which may be similar to or identical to the apparatus 416 shown in FIG. 4) can be designed such that the lens surface area corresponding to the field of view ofthe image capture device (fov_c ) matches the lens surface area corresponding to the field of view ofthe faceted lens section (fov, ) (see FIG. 8). As a result, a ray 978 from the center of eye point rotation O may intersect the lens surface at the same point ( P_t ). The angle ( Θ, ) of that ray 978 can be calculated as follows:

fav_c

This ray angle (Θ_; ) allows calculation ofthe lens surface intersection point (P_t P_ύ, ?_iy in x-y coordinates) as follows:

P_lx = η * ∞s{®_l) P_ty = η * sia(®_l)

[0039] FIG. 10 is a top view of eye ray angles relating to a lens 1000 according to various embodiments. Lens 1000 may be similar to or identical to lens 400 shown in FIG. 4. The lens facet residing at the lens surface intersection point (P_i ) should preferably be oriented to capture either one ofthe desired left eye rays 1080 or right eye rays 1082, tangential to the circular path of eye rotation 1084

(having a diameter approximately equal to the inter-ocular distance D) and passing through the lens surface intersection point ( P_i ). By designating point P_m as the midpoint between the lens surface intersection point P, and the center of rotation O, and radius r_m as the radius ofthe circle defined by a diameter substantially equal to the distance from the center of rotation and the point P„ the points of tangency ( P_Λ and P_l2 ) can be calculated via the following process:

d = ^P + P_m_

[0040] FIG. 11 is a top view of lens facet orientation angles relating to a lens

1100 according to various embodiments. FIG. 12 is a top view of additional lens facet orientation angles relating to a lens 1200 according to various embodiments. Lenses 1100, 1200 may be similar to or identical to the lens 400 shown in FIG. 4. Referring now to FIGs. 10, 11, and 12, it can be seen that the two calculated points of tangency (P_tl and P_Λ ), when viewed in conjunction with the lens surface intersection point (P_t ), may correspond to the desired left eye ray (P_LE ) and right eye ray (P^) that pass through the lens surface at that point.

The angle formed between each eye ray and the x-axis (Θ^ and Θ_LE , respectively) is useful in calculating the refraction properties ofthe current lens surface facet for each eye ray. These angles can be calculated as follows:

[0041] Once the eye ray angles ( θ_ffi and Θ^ ) have been calculated, the final facet properties may be calculated for the current lens position, taking into account the index of refraction n. The current facet may be chosen to perform refraction that will capture either the left eye ray ( Θ_LE ) or the right eye ray ( Θ ^ ). In order to perform the desired refraction, the lens facet must be oriented such that the incoming eye ray (Θ_Λ£ or Θ^) is refracted to match the current camera ray (Θ_c ). The lens facet orientation (Θ_RS or Θ_LS ) can be calculated as follows:

ΛΘ = Θ - Θ

ΔΘ_L = Θ_C - Θ LE

The entire process can be repeated on a facet-by-facet basis until the entire lens surface 1074 has been traversed. [0042] Thus, in some embodiments, a lens 400, 500, 600, 700, 800, 900,

1000, 1100, 1200 may include an outer radius r having a separating facet, such that r is approximately equal to

wherein r_c comprises a distance from a center of rotation to an image acquisition plane, fov_c comprises an effective horizontal field of view for the image acquisition plane, and fov, comprises an effective horizontal field of view spanned by the lens

(see especially FIG. 8).

[0043] In some embodiments, a lens 400, 500, 600, 700, 800, 900, 1000, 1100, 1200 may include one or more separating facets having a facet orientation selected from one of θ_ffi approximately equal to

wherein ΔΘ_Λ is approximately equal to an image capture device ray angle minus a selected eye ray angle, and Θ_LS approximately equal to ( c si iinnn((ΔA(ΘΑ λ

90° - Θ„ - arctan « - cos(ΔΘ_i) wherein ΔΘ_L is approximately equal to an image capture device ray angle minus another selected eye ray angle. Further, it has been shown that any number of image acquisition planes may be located at a radial distance r_c from an origin point located at a center of a selected inter-ocular distance (e.g., an inter-ocular distance of approximately 4 cm to 8 cm). It has also been shown that an outer radius ofthe lens n may correspond to a distance at which a field of view ofthe associated image acquisition plane overlaps a field of view ofthe lens. [0044] Many other embodiments may be realized. While the figures so far have shown lenses and devices using lenses that allow a single image capture device to capture imagery from two distinct, separate viewpoints (e.g., left eye and right eye), the disclosed embodiments are not to be so limited. In fact, the formulas shown can be used to construct lenses, image capture devices, and projectors that operate using three or more viewpoints.

[0045] For example, FIG. 13 is a top view of a multi-viewpoint lens 1300 according to various embodiments. The lens 1300 may be similar to or identical to lens 400 shown in FIG. 4. The lens facet residing at the lens surface intersection point ( P_t ) should preferably be oriented to capture one of the desired left eye rays

1380, one ofthe right eye rays 1382, and/or an additional eye ray 1386 (e.g., a third viewpoint) tangential to a first circular path of eye rotation 1384 (having a diameter approximately equal to the inter-ocular distance Dι) or to a second circular path of eye rotation 1388 (having a diameter approximately equal to the inter-ocular distance D₂) and passing through the lens surface intersection point ( P_t ). Thus, any number of additional viewpoints may be accommodated by altering the inter-ocular distance (e.g., selecting D₂ instead of Di), forming a new circular path of eye rotation (e.g., having a center of rotation at O₂ instead of Oi), and finding a new point of tangency (e.g., P_l3 instead of P ) on the circular path. [0046] By designating point P_OT as the midpoint between the lens surface intersection point P, and the center of rotation Oi (or O₂), and radius r_m as the radius ofthe circle defined by a diameter substantially equal to the distance from the center of rotation and the point P„ the points of tangency (P_n , P_l2 , or P_ti ,P ) can be calculated by the same process as shown for FIG. 10. Facets for each ofthe viewpoints P_tl , P_t2 , and P_l3 can be formed in the surface 1374 of the lens as described with respect to FIGs. 1-3 and 10-12, perhaps in an interleaved fashion. [0047] Thus, many variations ofthe lens 1300 may be realized. For example, the lens 1300 may include a plurality of separating facets, such as left eye separating facets, right eye separating facets, and one or more additional eye ray separating facets (perhaps corresponding to multiple additional viewpoints). [0048] An example of using the formulas shown above for such a multi- faceted lens include a lens 1300 having a first separating facet with a facet

orientation of Θ_RS (approximately equal to

),

where AΘ_R is approximately equal to the image capture device ray angle minus a selected first eye ray angle, a second separating facet with a facet orientation of Θ_iS

(approximately equal to 90° - Θ_c ), where AΘ_L is

approximately equal to the image capture device ray angle minus a second selected eye ray angle, and a third separating facet having a facet orientation of Θ^

(approximately equal to 90° - ), where ΔΘ_r is

approximately equal to the image capture device ray angle minus a third selected eye ray angle.

[0049] The lens 1300 may form a portion of a multi-viewpoint image capture device, or a multi-image projection system. Thus, other embodiments may be realized. For example, FIG. 14 is a top view of a multi-viewpoint image capture apparatus 1416 according to various embodiments. Thus, a lens 1400 can be provided that enables a single device to capture two or more distinct images simultaneously. For example, a single image capture device, equipped with a lens similar to that described in FIGs. 4, 10, or 13, can be placed in a room to capture a first image near a first wall, a second near another wall, and a third in between the first and second walls.

[0050] Such an image capture device is shown in FIG. 14. In this illustration, the apparatus 1416, which may be similar to the apparatus 416, is shown along with the relevant inter-ocular distance D. The apparatus 1416 may include a lens 1400 having a plurality of interleaved separating facets 1412 including a first separating facet 1422 to refract left eye rays 1424 and a second separating facet 1426 to refract right eye rays 1428. Thus, the left eye rays may be grouped as rays received from a first image, and the right eye rays may be grouped as rays received from a second image. The apparatus 1416 may also include an image acquisition plane 1406 (perhaps as part of an image capture device 1430, such as a frame- grabber, digital video camera, or some other device) to receive a refracted left eye ray 1432 from the first separating facet 1422, and to receive a refracted right eye ray 1434 from the second separating facet 1426. Additional separating facets (not shown for purposes of clarity) can be included in the lens 1400, as described with respect to the lens 1300 in FIG. 13, and additional eye rays associated with other viewpoints (e.g., the third viewpoint associated with the point of tangency P_ti in FIG. 13) may be acquired at the image acquisition plane 1406 according to the location ofthe various facets on the lens 1400, and the pixels on the plane 1406. [0051] Thus, many variations ofthe apparatus 1416 may be realized. For example, the apparatus 1416 may include a lens having a first plurality of interleaved separating facets including a first separating facet to refract left eye rays and a second separating facet to refract right eye rays, and an image acquisition plane to receive a first refracted left eye ray from the first separating facet, and to receive a first refracted right eye ray from the second separating facet. [0052] The lens may include one or more additional eye ray separating facets interleaved with the first separating facet and the second separating facet. In this case, the first separating facet may correspond to a first viewpoint, the second separating facet may correspond to a second viewpoint, and one ofthe additional eye ray separating facets may correspond to a third viewpoint. [0053] As noted previously, the image acquisition plane may be located at a radial distance r_c from a first origin point located at the center of a first inter-ocular distance. Additional separating facets included in the lens may correspond to a second inter-ocular distance and be interleaved with the first and second separating facets. Thus, the image acquisition plane may be used to receive additional refracted eye rays from the additional separating facets. [0054] Yet other embodiments may be realized. For example, FIG. 15 is a top view of a multiple-image projection system 1516 according to various embodiments. Much ofthe prior discussion has focused on the use of lenses and image capture devices capable of capturing imagery from two or more viewpoints (e.g., P , P_t2 , andP in FIG. 13, and FIG. 14). This concept can be reversed and applied to the projection of images. Thus, a lens can be provided that enables a single projector to display two or more distinct video presentations simultaneously. For example, a single projector, equipped with a lens similar to that described in FIGs. 4, 10, 13, or 14 could be pointed at the corner of a room and display a first video scene on one wall, a second on another wall, and a third on a wall adjacent the first and second walls. Of course, this assumes the video presentations would be interlaced prior to projection according to the interlacing technique chosen for the projector lens (e.g., horizontal or vertical interlacing of facets).

[0055] Such a projector is shown in FIG. 15. In this illustration, apparatus

1516 may include a lens 1500 having a plurality of interleaved separating facets 1512 including a first separating facet 1522 to refract left eye rays 1524 and a second separating facet 1526 to refract right eye rays 1528. Thus, the left eye rays may be grouped to form a first projected image Ii, and the right eye rays may be grouped to form a second projected image I₂.

[0056] The apparatus 1516 may also include an image projection plane 1506

(perhaps as part of an image projection device 1530, such as a digital video projector, or some similar device) to transmit a refracted left eye ray 1532 to the first separating facet 1522, and to transmit a refracted right eye ray 1534 to the second separating facet 1526. Additional separating facets (not shown for purposes of clarity) can be included in the lens 1500, as described with respect to the lens 1300 in FIG. 13, and additional eye rays associated with a third viewpoint (e.g., P_l3 in FIG. 13). [0057] The image projection plane 1506 may be located at a radial distance r_e from an origin point located at a center of a first inter-ocular distance (e.g., Di in FIG. 13), which may comprise a distance of approximately 4 centimeters to approximately 8 centimeters. The lens 1500 may include one or more additional eye ray separating facets (not shown for clarity, but perhaps interleaved with the first separating facet 1522 and the second separating facet 1526), wherein the first separating facet corresponds to a first viewpoint, wherein the second separating facet corresponds to a second viewpoint, and wherein the additional eye ray separating facet corresponds to a third viewpoint and a second inter-ocular distance (e.g., D₂ in FIG. 13).

[0058] The faceted lens 100, 200, 300, 400, 500, 538, 542, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500; refracting right eye rays 102, 202; outer surface 104, 204, 304; image acquisition planes 106, 206, 306, 406, 540, 544, 1406; video camera 110, 210, 310; lens facets 112, 212, 312, 412, 512, 1412, 1512; eye rays 114, 214; apparatus 316, 416, 516, 716, 1416, 1516; first separating facet 422, 1422, 1522; left eye rays 424, 1424, 1524; second separating facet 426, 1426, 1526; right eye rays 428, 1428, 1528; image capture device 430, 530, 730, 830, 930, 1430; refracted left eye ray 432, 1432, 1532; refracted right eye ray 434, 1434, 1534; system 536, 636; inner radii 546, 552; portion 548; cylindrical section 550; cylinder 554; memory 556; image data 558; processor 560; objects 762; interlaced image 764; left and right eye image strips 766, 768; left and right image sections 770, 772; left and right eye panoramic images 774, 776; lens surface 974, 1074, 1374; rays 976, 978, 1080, 1082, 1380, 1382, 1386; circular paths of eye rotation 1084, 1384, 1388; additional eye ray 1386; image projection plane 1506; and image projection device 1530 may all be characterized as "modules" herein. Such modules may include hardware circuitry, and/or one or more processors and/or memory circuits, software program modules, including objects and collections of objects, and/or firmware, and combinations thereof, as desired by the architect ofthe lens 100, 200, 300, 400, 500, 538, 542, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500, apparatus 316, 416, 516, 716, 1416, 1516 and systems 536, 636, and as appropriate for particular implementations of various embodiments. [0059] It should also be understood that the lens, apparatus, and systems of various embodiments can be used in applications other than panoramic cameras, and thus, various embodiments are not to be so limited. The illustrations ofthe lens 100, 200, 300, 400, 500, 538, 542, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500, apparatus 316, 416, 516, 716, 1416, 1516 and system 536, 636 are intended to provide a general understanding of the structure of various embodiments, and they are not intended to serve as a complete description of all the elements and features of apparatus and systems that might make use ofthe structures described herein. [0060] Applications that may include the novel lens, apparatus, and systems of various embodiments include frame grabbers, cameras, binoculars, telescopes, and microscopes. Such lenses, apparatus, and systems may further be included as sub-components within a variety of electronic systems, such as televisions, cellular telephones, personal computers, personal digital assistants (PDAs), workstations, video players, video games, vehicles, and others. [0061] Still further embodiments may be realized. For example, FIGs. 16A and 16B are flow charts illustrating several methods according to various embodiments. Some ofthe methods to be described may be derived from the process illustrated in FIG. 7. Thus, in some embodiments ofthe invention, a method 1611 may (optionally) begin at block 1615 with receiving a plurality of left eye rays through one of a first plurality of separating facets of a lens at an image acquisition plane, and receiving a plurality of right eye rays through one of a second plurality of separating facets ofthe lens at the image acquisition plane. The first plurality of separating facets may be interleaved with the second plurality of separating facets, as shown in FIG. 4. [0062] The method 1611 may continue with acquiring data from the image acquisition plane to construct a separated left eye image, and acquiring data from the image acquisition plane to construct a separated right eye image at block 1619. The method 1611 may further include joining the separated left eye image to provide a joined left eye image, and joining the separated right eye image to provide a joined right eye image at block 1627, as well as combining the joined left eye image and the joined right eye image to provide a stereoscopic image at block 1627. The method may also include combining the joined left eye image and the joined right eye image to provide a 360 degree (or some lesser amount of degrees), panoramic stereoscopic image at block 1631. As noted previously, an outer radius ofthe lens may correspond to a distance at which a field of view ofthe image acquisition plane overlaps a field of view of the lens. [0063] The method 1611 may also include repeatedly acquiring data from the image acquisition plane to construct a separated left eye image, repeatedly acquiring data from the image acquisition plane to construct a separated right eye image, and processing the separated left eye image and the separated right eye image to provide a moving stereoscopic image at block 1623. The method 1611 may further include repeatedly acquiring data from the image acquisition plane to construct a separated left eye image, repeatedly acquiring data from the image acquisition plane to construct a separated right eye image, and processing the separated left eye image and the separated right eye image to provide a moving 360 degree (or some lesser number of degrees), panoramic stereoscopic image at block 1623.

[0064] Still further embodiments may be realized. For example, a method of projecting multiple images is illustrated in FIG. 16B. Thus, a method 1641 may include projecting a plurality of left eye rays through one of a first plurality of separating facets of a lens from an image projection plane at block 1645. The method 1641 may also include projecting a plurality of right eye rays through one of a second plurality of separating facets ofthe lens from the image projection plane at block 1649. The first plurality of separating facets may be interleaved with the second plurality of separating facets, and the plurality of left eye rays may comprise a portion of a separated left eye image, while the plurality of right eye rays may comprise a portion of a separated right eye image. As described previously with respect to an image capture plane, the outer radius ofthe lens may correspond to a distance at which the field of view ofthe image projection plane overlaps the field of view ofthe lens. [0065] It should be noted that the methods described herein do not have to be executed in the order described, or in any particular order. Moreover, various activities described with respect to the methods identified herein can be executed in repetitive, iterative, serial, or parallel fashion. For the purposes of this document, the terms "information" and "data" may be used interchangeably. Information, including parameters, commands, operands, and other data, can be sent and received in the form of one or more carrier waves. [0066] Upon reading and comprehending the content of this disclosure, one of ordinary skill in the art will understand the manner in which a software program can be launched from a computer-readable medium in a computer-based system to execute the functions defined in the software program. One of ordinary skill in the art will further understand the various programming languages that may be employed to create one or more software programs designed to implement and perform the methods disclosed herein. The programs may be structured in an object-orientated format using an object-oriented language such as Java, Smalltalk, or C++. Alternatively, the programs can be structured in a procedure-orientated format using a procedural language, such as assembly or C. The software components may communicate using any of a number of mechanisms well-known to those skilled in the art, such as application program interfaces or inter-process communication techniques, including remote procedure calls. The teachings of various embodiments are not limited to any particular programming language or environment, including Hypertext Markup Language (HTML) and Extensible Markup Language (XML). Thus, other embodiments may be realized. [0067] FIG. 17 is a block diagram of an article 1785 according to various embodiments, such as a computer, a memory system, a magnetic or optical disk, some other storage device, and/or any type of electronic device or system. The article 1785 may comprise a processor 1787 coupled to a machine-accessible medium such as a memory 1789 (e.g., a memory including an electrical, optical, or electromagnetic conductor) having associated information 1791 (e.g., computer program instructions or other data), which when accessed, results in a machine (e.g., the processor 1787) performing such actions as receiving a plurality of left eye rays through one of a first plurality of separating facets of a lens at an image acquisition plane, and receiving a plurality of right eye rays through one of a second plurality of separating facets ofthe lens at the image acquisition plane.

[0068] Other actions may include acquiring data from the image acquisition plane to construct a separated left eye image, and acquiring data from the image acquisition plane to construct a separated right eye image. Further activity may include joining the separated left eye image to provide a joined left eye image, and joining the separated right eye image to provide a joined right eye image, as well as combining the joined left eye image and the joined right eye image to provide a stereoscopic image.

[0069] Still further activities may include projecting a plurality of left eye rays through one of a first plurality of separating facets of a lens from an image projection plane, and projecting a plurality of right eye rays through one of a second plurality of separating facets ofthe lens from the image projection plane. As noted previously, the plurality of left eye rays may comprise a portion of a separated left eye image, and the plurality of right eye rays may comprise a portion of a separated right eye image.

[0070] Implementing the lenses, apparatus, systems, and methods described herein may provide a mechanism for re-creating panoramic (up to 360 degrees), stereoscopic images in real time. In many cases, a single lens may be used in place of multiple lenses. Such a mechanism may improve the quality of imaging in three dimensions at reduced cost and increased efficiency.

[0071] The accompanying drawings that form a part hereof, show by way of illustration, and not of limitation, specific embodiments in which the subject matter may be practiced. The embodiments illustrated are described in sufficient detail to enable those skilled in the art to practice the teachings disclosed herein. Other embodiments may be utilized and derived therefrom, such that structural and logical substitutions and changes may be made without departing from the scope of this disclosure. This Detailed Description, therefore, is not to be taken in a limiting sense, and the scope of various embodiments is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled. [0072] Such embodiments ofthe inventive subject matter may be referred to herein, individually and/or collectively, by the term "invention" merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is in fact disclosed. Thus, although specific embodiments have been illustrated and described herein, it should be appreciated that any arrangement calculated to achieve the same purpose may be substituted for the specific embodiments shown. This disclosure is intended to cover any and all adaptations or variations of various embodiments. Combinations ofthe above embodiments, and other embodiments not specifically described herein, will be apparent to those of skill in the art upon reviewing the above description. [0073] The Abstract of the Disclosure is provided to comply with 37 C.F.R.

§ 1.72(b), requiring an abstract that will allow the reader to quickly ascertain the nature ofthe technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning ofthe claims. In addition, in the foregoing Detailed Description, it can be seen that various features are grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter lies in less than all features of a single disclosed embodiment. Thus the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment.

Claims

ClaimsWhat is claimed is:

1. A method, comprising: receiving a plurality of left eye rays through one of a first plurality of separating facets of a lens at an image acquisition plane; and receiving a plurality of right eye rays through one of a second plurality of separating facets ofthe lens at the image acquisition plane.

2. The method of claim 1 , wherein the first plurality of separating facets are interleaved with the second plurality of separating facets.

3. The method of claim 1 , further comprising: acquiring data from the image acquisition plane to construct a separated eye image.

4. The method of claim 3, wherein the separated eye image is selected from at least one of a separated left eye image and a separated right eye image.

5. The method of claim 3 , further comprising: joining the separated eye image to provide a joined eye image.

6. The method of claim 5, wherein the joined eye image is selected from at least one of a joined right eye image and a joined left eye image.

7. The method of claim 6, further comprising: combining the joined left eye image and the joined right eye image to provide a stereoscopic image.

8. The method of claim 6, further comprising: combining the joined left eye image and the joined right eye image to provide a panoramic stereoscopic image.

9. The method of claim 1 , wherein an outer radius of the lens corresponds to a distance at which a field of view ofthe first image acquisition plane overlaps a field of view ofthe lens.

10. The method of claim 1, further comprising: repeatedly acquiring data from the image acquisition plane to construct a separated left eye image; repeatedly acquiring data from the image acquisition plane to construct a separated right eye image; and processing the separated left eye image and the separated right eye image to provide a moving stereoscopic image.

11. The method of claim 1, further comprising: repeatedly acquiring data from the image acquisition plane to construct a separated left eye image; repeatedly acquiring data from the image acquisition plane to construct a separated right eye image; and processing the separated left eye image and the separated right eye image to provide a moving panoramic stereoscopic image.

12. A method, comprising: capturing a plurality of left eye rays and a plurality of right eye rays; and constructing an interlaced image from the plurality of captured left eye rays and the plurality of captured right eye rays.

13. The method of claim 12, further comprising: constructing a de-interlaced eye image strip from the interlaced image.

14. The method of claim 13, wherein the de-interlaced eye image strip is selected from at least one of a left de-interlaced eye image strip and a right de-interlaced eye image strip.

15. The method of claim 13 , further comprising: constructing a separated eye image section from the de-interlaced eye image strip.

16. The method of claim 15, wherein the separated eye image section is selected from at least one of a left separated eye image section and a right separated eye image section.

17. An article comprising a machine-accessible medium having associated information, wherein the information, when accessed, results in a machine performing: receiving a plurality of left eye rays through one of a first plurality of separating facets of a lens at an image acquisition plane; and receiving a plurality of right eye rays through one of a second plurality of separating facets of the lens at the image acquisition plane.

18. The article of claim 17, wherein the information, when accessed, results in the machine performing: acquiring data from the image acquisition plane to construct a separated eye image.

19. The article of claim 18, wherein the separated eye image is selected from at least one of a separated left eye image and a separated right eye image.

20. The article of claim 19, wherein the information, when accessed, results in the machine performing: joining the separated left eye image to provide a joined left eye image; and joining the separated right eye image to provide a joined right eye image.

21. The article of claim 20, wherein the information, when accessed, results in the machine performing: combining the joined left eye image and the joined right eye image to provide a stereoscopic image.

22. A lens, comprising: an outer radius r_/ having a separating facet, wherein is approximately equal

to , wherein r comprises a distance from a

center of rotation to an image acquisition plane, and wherein fov_c comprises an effective horizontal field of view for the image acquisition plane, and^ov, comprises an effective horizontal field of view spanned by the lens.

23. The lens of claim 22, further comprising: an inner radius defining a portion of a cylindrical section.

24. The lens of claim 22, further comprising: a plurality of separating facets, including the separating facet, located approximately along the outer radius.

25. The lens of claim 24, wherein the plurality of separating facets includes a plurality of left eye ray separating facets interleaved with a plurality of right eye ray separating facets.

26. The lens of claim 25, wherein the plurality of separating facets includes at least one additional eye ray separating facet.

27. The lens of claim 22, wherein n is approximately equal to an index of refraction, wherein Θ_c is approximately equal to an image capture device ray angle, and wherein the separating facet has a facet orientation selected from one sin(ΔΘ_Λ) 90° - Θ_c - arctan of Θ_RS , approximately equal to /ι -cos(ΔΘ_Λ) wherein

ΔΘ_Λ is approximately equal to the image capture device ray angle minus a selected eye ray angle, and Θ_iS , approximately equal to

90° -Θ„ , wherein Aθ_L is approximately equal to the

image capture device ray angle minus another selected eye ray angle.

28. The lens of claim 22, wherein n is approximately equal to an index of refraction, wherein Θ_c is approximately equal to an image capture device ray angle, and wherein the separating facet has a facet orientation of Θ_rø

approximately equal to

, wherein ΔΘ_Λ is

approximately equal to the image capture device ray angle minus a selected first eye ray angle, further including: a second separating facet having a facet orientation of Θ_LS approximately equal to

90° -Θ - , wherein ΔΘ_L is approximately equal to

the image capture device ray angle minus a second selected eye ray angle; and a third separating facet having a facet orientation of Θ_τs approximately equal to 90° - Θ„ - wherein ΔΘ_r is approximately equal to

the image capture device ray angle minus a third selected eye ray angle.

29. An apparatus, comprising: a first lens having a first plurality of interleaved separating facets including a first separating facet to refract left eye rays and a second separating facet to refract right eye rays; and a first image acquisition plane to receive a first refracted left eye ray from the first separating facet, and to receive a first refracted right eye ray from the second separating facet.

30. The apparatus of claim 29, wherein the first lens includes at least one additional eye ray separating facet interleaved with the first separating facet and the second separating facet, wherein the first separating facet corresponds to a first viewpoint, wherein the second separating facet corresponds to a second viewpoint, and wherein the additional eye ray separating facet corresponds to a third viewpoint.

31. The apparatus of claim 29, further comprising: a second lens having a second plurality of interleaved separating facets including a third separating facet to refract the left eye rays and a fourth separating facet to refract the right eye rays; and a second image acquisition plane to receive a second refracted left eye ray from the third separating facet, and to receive a second refracted right eye ray from the fourth separating facet.

32. The apparatus of claim 31 , wherein the first lens has a first inner radius defining a portion of a cylindrical section, and wherein the second lens has a second inner radius located approximately on a cylinder defined by the portion ofthe cylindrical section.

33. The apparatus of claim 31, wherein the first image acquisition plane and the second image acquisition plane are located at a radial distance r_c from an origin point located at a center of a selected inter-ocular distance.

34. The apparatus of claim 33, wherein the selected inter-ocular distance is approximately 4 centimeters to approximately 8 centimeters.

35. The apparatus of claim 29, wherein the first image acquisition plane is located at a radial distance r_c from a first origin point located at a center of a first inter-ocular distance, wherein the first lens includes an additional separating facet corresponding to a second inter-ocular distance and interleaved with the first separating facet and the second separating facet, and wherein the first image acquisition plane is to receive an additional refracted eye ray from the additional separating facet.

36. The apparatus of claim 29, wherein an outer radius ofthe first lens corresponds to a distance at which a field of view ofthe first image acquisition plane overlaps a field of view of one ofthe first plurality of interleaved separating facets.

37. A system, comprising: a plurality of lenses having a plurality of interleaved separating facets including a first separating facet to refract left eye rays and a second separating facet to refract right eye rays; a plurality of image acquisition planes to receive refracted left eye rays from the first separating facets and to receive refracted right eye rays from the second separating facets; and a memory to receive image data from the plurality of image acquisition planes.

38. The system of claim 37, wherein the image data includes information to construct a stereoscopic image.

39. The system of claim 37, wherein the image data includes information to construct a panoramic stereoscopic image.

40. The system of claim 37, wherein the image data includes a separated left eye image and a separated right eye image.

41. The system of claim 40, further comprising: a processor coupled to the memory to join the separated left eye image and to join the separated right eye image.

42. An apparatus, comprising: a lens having a first plurality of interleaved separating facets including a first separating facet to refract left eye rays and a second separating facet to refract right eye rays; and an image projection plane to transmit a first refracted left eye ray to the first separating facet, and to transmit a first refracted right eye ray to the second separating facet.

43. The apparatus of claim 42, wherein the image projection plane is located at a radial distance r_c from an origin point located at a center of a first inter-ocular distance.

44. The apparatus of claim 43, wherein the first inter-ocular distance is approximately 4 centimeters to approximately 8 centimeters.

45. The apparatus of claim 43, wherein the lens includes at least one additional eye ray separating facet interleaved with the first separating facet and the second separating facet, wherein the first separating facet corresponds to a first viewpoint, wherein the second separating facet corresponds to a second viewpoint, and wherein the additional eye ray separating facet corresponds to a third viewpoint and a second inter-ocular distance.

46. A method, comprising: projecting a plurality of left eye rays through one of a first plurality of separating facets of a lens from an image projection plane; and projecting a plurality of right eye rays through one of a second plurality of separating facets ofthe lens from the image projection plane.

47. The method of claim 46, wherein the first plurality of separating facets are interleaved with the second plurality of separating facets.

48. The method of claim 46, wherein an outer radius ofthe lens corresponds to a distance at which a field of view ofthe image projection plane overlaps a field of view of the lens.

49. The method of claim 46, wherein the plurality of left eye rays comprise a portion of a separated left eye image, and wherein the plurality of right eye rays comprise a portion of a separated right eye image.

50. An article comprising a machine-accessible medium having associated information, wherein the information, when accessed, results in a machine performing: projecting a plurality of left eye rays through one of a first plurality of separating facets of a lens from an image projection plane; and projecting a plurality of right eye rays through one of a second plurality of separating facets ofthe lens from the image projection plane.

51. The article of claim 50, wherein the first plurality of separating facets are interleaved with the second plurality of separating facets.

52. The article of claim 50, wherein an outer radius ofthe lens corresponds to a distance at which a field of view ofthe image projection plane overlaps a field of view ofthe lens.

53. The article of claim 50, wherein the plurality of left eye rays comprise a portion of a separated left eye image, and wherein the plurality of right eye rays comprise a portion of a separated right eye image.