Method and apparatus for generating hologram

Abstract

A method of generating a hologram includes receiving three-dimensional (3D) image data, dividing 3D image data into data groups which are independent from one another, by a first processor; calculating, from at least one of the data groups, hologram values to be displayed at respective positions on a hologram plane, by the first processor; calculating, from at least another one of the data groups, hologram values to be displayed at the respective positions on the hologram plane by a second processor, and summing the calculated hologram values for each of the respective positions on the hologram plane, by the first processor or the second processor, or by the first processor and the second processor in parallel.

Claims

1. A method of generating a hologram, the method comprising: dividing 3D image data into data groups which are independent from one another, by a first processor; calculating, from at least one of the data groups, hologram values to be displayed at respective positions on a hologram plane, by the first processor, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in the at least one of the data groups; calculating, from at least another one of the data groups, hologram values to be displayed at the respective positions on the hologram plane by a second processor in parallel with the first processor, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in at least another one of the data groups, and summing the calculated hologram values for each of the respective positions on the hologram plane, by the first processor or the second processor, or by the first processor and the second processor in parallel, wherein the dividing comprises dividing the 3D image data into the data groups based on primary color components of a color model set for the first processor, in the dividing of the 3D image data, image data of each of the data groups is divided into a plurality of depth images based on depth information from the hologram plane, and the method further comprises, with respect to each of plane images of the 3D image data defined by the primary color components and the depth information: calculating a diffraction limit; dividing each of the plane images into a plurality of divided images, each of the plurality of divided images having a size equal to the diffraction limit multiplied by the diffraction limit; and forming a plurality of sub-images by gathering image data at a same matrix position from each of the plurality of divided images.

2. The method of claim 1, wherein the primary color components correspond to red, green, and blue color components.

3. The method of claim 1, wherein the calculating comprises calculating the hologram values in parallel by dividing the 3D image data into 3N groups, and N is a number of the plurality of depth images.

4. The method of claim 1, wherein the calculating comprises calculating the hologram values in parallel by dividing the 3D image data into three groups having different color information, and calculations with respect to the plurality of depth images are sequentially processed in each of the three groups.

5. The method of claim 1, wherein the calculating comprises calculating the hologram values in parallel by dividing the 3D image data into N groups having different depth information, N is a number of the plurality of depth images, and calculations based on the primary color components are sequentially processed in each of the N groups.

6. The method of claim 1, wherein the dividing the 3D image data comprises: analyzing a calculation time based on an amount of color image data included in the 3D image data; and dividing and distributing hologram calculation, to the first processor and the second processor, with respect to the plurality of sub-images formed for each of the primary color components and depth images.

7. The method of claim 1, wherein the calculating the hologram value comprises calculating hologram values with respect to the plurality of sub-images and summing the calculated hologram values to obtain a hologram value with respect to each of the plane images defined by the primary color components and the depth information.

8. A non-transitory computer readable storage medium storing a program that is executable by a computer to perform the method of claim 1.

9. An apparatus for generating a hologram, the apparatus comprising: a controller comprising a first processor and a second processor that are configured to generate a hologram signal from three-dimensional (3D) image data, wherein the first processor is configured to divide the 3D image data into data groups which are independent from one another and calculate, from at least one of the data groups, hologram values to be displayed at respective positions on a hologram plane, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in the at least one of the data groups, the second processor is configured to calculate, from at least another one of the data groups, hologram values to be displayed at the respective positions on the hologram plane, in parallel with the first processor, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in at least another one of the data groups, at least one of the first processor and the second processor is further configured to sum the hologram values calculated by the first processor and the second processor, for each of the respective positions on the hologram plane, the first processor is further configured to convert the summed hologram values to data for a spatial light modulator, the first processor is further configured to divide the 3D image data into the data groups based on primary color components of a color model set for the first processor, the first processor is further configured to divide each of the data groups into a plurality of depth images based on depth information obtained from the hologram plane, and the first processor is further configured to, with respect to each of plane images of the 3D data image defined by the primary color components and the depth information, calculate a diffraction limit, divide each of the plane images into a plurality of divided images, each of the plurality of divided image having a size equal to the diffraction limit multiplied by the diffraction limit, and form a plurality of sub-images by gathering image data at a same matrix position from each of the plurality of divided images.

10. The apparatus of claim 9, wherein the controller is configured as a central processing unit or graphics processing unit comprising a plurality of processor cores.

11. The apparatus of claim 9, wherein the primary color components correspond to red, green, and blue color components.

12. The apparatus of claim 9, wherein the controller comprises 3N processor cores, and N is a number of the plurality of depth images.

13. The apparatus of claim 9, wherein the controller comprises N processor cores, and N is a number of the plurality of depth images.

14. A three-dimensional (3D) holographic image display apparatus comprising: a light source; a hologram generating apparatus comprising: a controller comprising a first processor and a second processor that are configured to generate a hologram signal from three-dimensional (3D) image data, wherein the first processor is configured to divide the 3D image data into data groups which are independent from one another and calculate, from at least one of the data groups, hologram values to be displayed at respective positions on a hologram plane, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in the at least one of the data groups, the second processor is configured to calculate, from at least another one of the data groups, hologram values to be displayed at the respective positions on the hologram plane, in parallel with the first processor, the hologram values indicating values regarding an interference pattern by interference between an object wave and a reference wave, at the respective positions on the hologram plane, by object points in at least another one of the data groups, at least one of the first processor and the second processor is further configured to sum the hologram values calculated by the first processor and the second processor, for each of the respective positions on the hologram plane, the first processor is further configured to convert the summed hologram values to data for a spatial light modulator, the first processor is further configured to divide the 3D image data into the data groups based on primary color components of a color model set for the first processor, the first processor is further configured to divide each of the data groups into a plurality of depth images based on depth information obtained from the hologram plane, and the first processor is further configured to, with respect to each of plane images of the 3D data image defined by the primary color components and the depth information, calculate a diffraction limit, divide each of the plane images into a plurality of divided images, each of the plurality of divided image having a size equal to the diffraction limit multiplied by the diffraction limit, and form a plurality of sub-images by gathering image data at a same matrix position from each of the plurality of divide images; and a spatial light modulator, to which the hologram signal formed in the hologram generating apparatus is applied and which modulates light from the light source according to the hologram signal.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) These and/or other aspects will become apparent and more readily appreciated from the following description of exemplary embodiments, taken in conjunction with the accompanying drawings in which:

(2) FIG. 1 is a flowchart for schematically explaining a method of generating a hologram according to an exemplary embodiment;

(3) FIG. 2 is a conceptual view for schematically describing a calculation for generating a hologram pattern from an object wave;

(4) FIG. 3 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment;

(5) FIG. 4 illustrates the separation of 3D image data into a plurality of pieces of color image data that are independent of one another;

(6) FIG. 5 illustrates the separation of a piece of color image data into a plurality of depth images according to a depth position;

(7) FIG. 6 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment;

(8) FIG. 7 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment;

(9) FIG. 8 is a flowchart for schematically explaining a detailed process of calculating a hologram value, which may be used in the flowcharts of FIGS. 3, 6, and 7;

(10) FIGS. 9A to 9E are views illustrating a detailed process of the flowchart of FIG. 8.

(11) FIG. 10 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment;

(12) FIGS. 11A and 11B are conceptual views illustrating that a calculation time is reduced by parallel processing, in which FIG. 11A illustrates a case in which only a layer and a color are distributively processed and FIG. 11B illustrates a case in which a layer, a color, and a diffraction limit are distributively processed altogether;

(13) FIG. 12 is a block diagram illustrating a schematic structure of a hologram generation apparatus according to an exemplary embodiment; and

(14) FIG. 13 illustrates a schematic structure of a holographic 3D image display apparatus according to an exemplary embodiment.

DETAILED DESCRIPTION

(15) Exemplary embodiments will now be described in detail with reference to the accompanying drawings, wherein like reference numerals refer to like elements throughout. In this regard, the present embodiments may have different forms and should not be construed as being limited to the descriptions set forth herein. Accordingly, the exemplary embodiments are merely described below, by referring to the figures, to explain aspects of the present description. In the drawings, the thicknesses of layers and regions are exaggerated for clarity.

(16) FIG. 1 is a flowchart for schematically explaining a method of generating a hologram according to an exemplary embodiment. FIG. 2 is a conceptual view for schematically describing a calculation for generating a hologram pattern from an object wave;

(17) A method of generating a hologram according to the present exemplary embodiment is a method of operating a computer generated hologram, which provides a method of performing a large amount of calculations quickly.

(18) First, as shown in FIG. 2, hologram image information about a three-dimensional (3D) object may be expressed by a hologram value H(ξ,ζ) on a hologram plane (ξ-ζ plane). The hologram value is a value corresponding to an interference pattern by interference between an object wave and a reference wave. A wave on the hologram plane is presented as a superposition of the object wave and the reference wave, and a magnitude of the wave is expressed as follows.
|O+R|.sup.2=|O|.sup.2+|R|.sup.2+O*R+R*O  (1)

(19) In Equation 1, a value corresponding to O*R+R*O is a hologram value H that contains information about the interference pattern by the superposition of the object wave and the reference wave.

(20) The hologram value may be obtained by the Rayleigh-Sommerfeld (R-S) integral.

(21) As illustrated in FIG. 2, object points constituting a 3D object may be divided into object points on each of a plurality of layers having different distances from the hologram plane. The hologram value H(ξ,ζ) by the object points placed on an i.sup.th layer is calculated as follows.

(22) $\begin{array}{cc}{H}_i\left(\xi ,\zeta \right)=\underset{x,y}{\int \int }O\left(x,y\right)\frac{z_i}{r^2}{e}^{j\frac{2\pi r}{\lambda }}dxdyr=\sqrt{{\left(x-\xi \right)}^2+{\left(y-\zeta \right)}^2+z_i^2}& \left(2\right)\end{array}$

(23) In Equation 2, z.sub.i is a distance from the i.sup.th layer to the hologram plane. An integrand denotes interference between an object wave by an object point O(x,y) on the i.sup.th layer and a reference wave. λ denotes a wavelength of a reference wave.

(24) The above calculation is repeated by a resulting number of a multiplication of the number of pixels, the number of primary colors of the RGB model, 3, and the number of layers to be embodied on the hologram plane. Also, in the case of embodying a motion picture, the above calculation is repeated by a resulting number of a multiplication of the above three factors—the number of pixels, the number of primary colors, and the number of layers—and the number of frames. Since sequentially repeating the calculation takes a large amount of time, there is a need for a parallel processing process to reduce processing time.

(25) FIG. 1 illustrates a method of generating a hologram according to an exemplary embodiment. As shown in FIG. 1, three-dimensional (3D) image data is loaded (S110).

(26) Next, the 3D image data is divided into a plurality of groups having no dependency with each other (S120).

(27) Hologram values at respective positions on a hologram plane are calculated in parallel by using image data of the divided groups (S130). The calculations using the image data of the respective groups may be performed in a plurality of processors. For example, the above calculations may be performed by a central processing unit (CPU) or a graphics processing unit (GPU) including a plurality of process cores. In other words, the calculations may be simultaneously performed by a plurality of processors.

(28) Next, the calculated hologram values for the respective groups are summed with respect to the positions on the hologram plane (S140). When the hologram values are calculated using the divided image data, wave superposition that occurs at some object points is processed. A hologram pattern from wave superposition by all object points may be obtained by superposing the values calculated for the respective groups.

(29) The hologram pattern obtained as above, in other words, the hologram value at the respective positions on the hologram plane, is converted to data for a spatial light modulator (S150). For example, the hologram value may be converted to an electric signal to form the calculated hologram pattern at the respective positions of the spatial light modulator.

(30) FIG. 3 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment. FIG. 4 illustrates that 3D image data is separated into a plurality of pieces of color image data that are independent of one another. FIG. 5 illustrates that a piece of color image data is separated into a plurality of depth images according to a depth position.

(31) As shown in FIG. 3, processor 1 loads 3D image data (S210), and divides the 3D image data based on a color and a depth (S220).

(32) The 3D image data may be divided into Red (R), Green (G), and Blue (B) images according to a color component, as illustrated in FIG. 4. Also, as illustrated in FIG. 5, the color image data may be divided into a plurality of depth images according to depth information, for example, into N layers.

(33) In the method of generating a hologram according to the present exemplary embodiment, image processing is performed in parallel by three processors, process 1, process 2, and process 3, and the calculation of the hologram value is performed according to color components.

(34) Processor 1 calculates H.sub.iR(ξ,ζ) with respect to a color component R and stores the calculated value (S230). After repeatedly performing the calculation from i=1 to N, processor 1 sums the calculated values (S270).

(35) $\begin{array}{cc}{H}_R\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iR}}\left(\xi ,\zeta \right)& \left(3\right)\end{array}$

(36) Processor 2 calculates H.sub.iG(ξ,ζ) with respect to a color component G and stores the calculated value (S231). After repeatedly performing the calculation from i=1 to N, processor 2 sums the calculated values (S271).

(37) $\begin{array}{cc}{H}_G\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iG}}\left(\xi ,\zeta \right)& \left(4\right)\end{array}$

(38) Processor 3 calculates H.sub.iB(ξ,ζ) with respect to a color component B and stores the calculated value (S232). After repeatedly performing the calculation from i=1 to N, the processor 3 sums the calculated values (S272).

(39) $\begin{array}{cc}{H}_B\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iB}}\left(\xi ,\zeta \right)& \left(5\right)\end{array}$

(40) The exemplary process in which in the processors respectively calculate H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ), and H.sub.iB(ξ,ζ) is described hereinafter with reference to FIG. 8.

(41) H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are information about interference patterns between an object wave and a reference wave, and contain information about the 3D image for each of the three color components, R, G, and B.

(42) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are converted to data for a spatial light modulator (S290). For example, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) may be converted to electric signals such that the above-calculated hologram pattern on the hologram plane is formed on the spatial light modulator. Then, when the spatial light modulator is irradiated with the reference wave, a 3D image contained in the hologram pattern is reproduced.

(43) In the above description, although processes such as the loading of the 3D image data, the dividing of the 3D image data, the superposition with the hologram values calculated by other processors, and the converting to data for a spatial light modulator are described as being performed by the processor 1, this is exemplary and any one of the processors 1, 2, and 3, or another processor may perform the processes.

(44) FIG. 3 illustrates that the 3D image data is divided into red, green, and blue images based on the RGB color model, but not limited thereto. The 3D image data may be divided into primary color images of any color model. For example, the 3D image data may be divided into cyan, magenta, yellow, and key (black) images based on the CMYK color model.

(45) FIG. 6 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment.

(46) As shown in FIG. 6, processor 1 loads 3D image data (S310), and divides the 3D image data based on a color depth (S320).

(47) These processes are substantially the same as those described with reference to FIGS. 4 and 5.

(48) In the method of generating a hologram according to the present exemplary embodiment, a parallel processing process in N-number of processors corresponding to the number of layers is described as an example, in other words, the calculation of a hologram value is performed separately according to the depth information.

(49) Processor 1 calculates H.sub.1R(ξ,ζ) with respect to a color component R, H.sub.1G(ξ,ζ) with respect to a color component G, and H.sub.1B(ξ,ζ) with respect to a color component B, for a first layer, and stores the calculated values (S330).

(50) Processor 2 calculates H.sub.2R(ξ,ζ) with respect to the color component R, H.sub.2G(ξ,ζ) with respect to the color component G, and H.sub.2B(ξ,ζ) with respect to the color component B, for a second layer, and stores the calculated values (S331). Likewise, processor N calculates H.sub.NR(ξ,ζ) with respect to the color component R, H.sub.NG(ξ,ζ) with respect to the color component G, and H.sub.NB(ξ,ζ) with respect to the color component B, for a n.sup.th layer, and stores the calculated values.

(51) An exemplary process of calculating H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ), and H.sub.iB(ξ,ζ) (i=1, . . . , N) in the respective processors is described with reference to FIG. 8.

(52) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are obtained by summing information about all layers for each color by using H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ) and H.sub.iB(ξ,ζ) (i=1, . . . , N) which are respectively calculated in the processor 1 to the processor N (S370).

(53) $H_R\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iR}}\left(\xi ,\zeta \right)$$H_G\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iG}}\left(\xi ,\zeta \right)$$H_B\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iB}}\left(\xi ,\zeta \right)$

(54) H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are information about the interference pattern between an object wave and a reference wave and contain information about a 3D image for each color.

(55) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are converted to data for a spatial light modulator (S380). For example, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) may be converted to electric signals such that the above-calculated hologram pattern on the hologram plane is formed on the spatial light modulator. Then, when the reference wave is irradiated onto the spatial light modulator, a 3D image contained in the hologram pattern is reproduced.

(56) Although in the above description such processes as the loading of the 3D image data, the dividing of the 3D image data, the superposition with the hologram values calculated by other processors, and the converting to the data for a spatial light modulator are described to be performed by the processor 1, this is exemplary and any one of the processors 1 to N, or other processor may perform the processes.

(57) FIG. 7 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment.

(58) As shown in FIG. 7, processor 1 loads 3D image data (S410), and divides the 3D image data based on a color depth (S420).

(59) These processes are substantially the same as those described with reference to FIGS. 4 and 5.

(60) In the method of generating a hologram according to the present exemplary embodiment, a parallel processing process in 3N-number of processors corresponding to the number of combinations of colors and layers is described as an example, in other words, the calculation of a hologram value is performed separately by dividing image data into a plurality of groups according to a combination of colors and depth information.

(61) Processor 1 calculates H.sub.1R(ξ,ζ) with respect to a color component R and a first layer and stores the calculated value (S430). Processor 2 calculates H.sub.1G(ξ,ζ) with respect to a color component G and the first layer and stores the calculated value (S431). Processor 3 calculates H.sub.1B(ξ,ζ) with respect to a color component B and the first layer and stores the calculated value (S432). Processor 3N−1 calculates H.sub.NG(ξ,ζ) with respect to the color component G and a n.sup.th layer and stores the calculated value and processor 3N calculates H.sub.NB(ξ,ζ) with respect to the color component B and the n.sup.th layer, and stores the calculated value.

(62) A process of calculating H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ), and H.sub.iB(ξ,ζ) (i=1, . . . , N) in the respective processors is described hereinafter with reference to FIG. 8.

(63) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are obtained by summing information over all layers for each color by using H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ), and H.sub.iB(ξ,ζ) (i=1, . . . , N) which are respectively calculated in the processor 1 to the processor 3N (S440).

(64) $H_R\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iR}}\left(\xi ,\zeta \right)$$H_G\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iG}}\left(\xi ,\zeta \right)$$H_B\left(\xi ,\zeta \right)=\underset{i=1}{\overset{N}{.Math.}}{H}_{\mathrm{iB}}\left(\xi ,\zeta \right)$

(65) H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are information about the interference pattern between an object wave and a reference wave and contain information about a 3D image for each color.

(66) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are converted to data for a spatial light modulator S450. For example, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) may be converted to electric signals such that the above-calculated hologram pattern on the hologram plane is formed on the spatial light modulator. Then, when the reference wave is irradiated onto the spatial light modulator, a 3D image contained in the hologram pattern is reproduced.

(67) Although in the above description such processes as the loading of the 3D image data, the dividing of the 3D image data, the superposition with the hologram values calculated by other processors, and the converting to the data for a spatial light modulator are described to be performed by the processor 1, this is exemplary and any one of processors 1 to 3N, or other processor may perform the processes.

(68) Although in the above-described exemplary embodiments the number of processors is indicated to be 3, N, and 3N, the present inventive concept is not limited thereto and may be modified to have the above processes performed in two or more processors.

(69) FIG. 8 is a flowchart for schematically explaining a detailed process of calculating a hologram value, which may be used in the flowcharts of FIGS. 3, 6, and 7. FIGS. 9A to 9E are views illustrating a detailed process of the flowchart of FIG. 8.

(70) First, a diffraction limit for the Rayleigh-Sommerfeld (R-S) integral is calculated (S510). The calculation of a diffraction limit is to perform integral with only components among object points that actually constitute the hologram value, in the calculation of Equation (2). An amount of energy of an object wave by object points at particular positions arriving at other particular positions on the hologram plane may be decreased to be ignorable due to the diffraction limit.

(71) The diffraction limit d.sub.limit may be calculated as follows.

(72) $d_{\mathrm{limit}}=\frac{\lambda z}{p}$

(73) In the above equation, λ denotes a wavelength of a reference wave, z denotes a distance from a layer where an object point is placed to a hologram plane, and p denotes a pixel pitch.

(74) FIG. 9A illustrates that a plane image I.sub.iC defined by a layer position i and a color C is divided into a plurality of sub-images, each having a size equal to d.sub.limit×d.sub.limit. Each sub-image may include M×L number of pixels.

(75) Next, for the plane image defined by the layer position and the color, a plurality (M×L) of sub-images are formed by gathering object points outside the diffraction limit S20.

(76) This process is described with reference to FIGS. 9B to 9D.

(77) As shown in FIG. 9B, a sub-image [1,1] is formed by gathering object points corresponding to a position [1,1] in each of the divided images.

(78) As shown in FIG. 9C, a sub-image [i,j] is formed by gathering object points corresponding to a position [i,j] in each of the divided images.

(79) As shown in FIG. 9D, a sub-image [M,L] is formed by gathering object points corresponding to a position [M,L] in each of the divided images.

(80) A plurality (M×L) of sub-images are formed in the above method.

(81) Next, a sub-hologram H.sub.iC.sub._.sub.sub(ξ,ζ) is calculated by performing the R-S integral on each of the sub-images (S30).

(82) FIG. 9E conceptually illustrates the R-S integral for calculating the sub-hologram H.sub.iC.sub._.sub.sub(ξ,ζ).

(83) Next, the hologram value H.sub.iC(ξ,ζ) for the plane image I.sub.iC defined by the layer position i and color C is produced by summing the sub-holograms.

(84) H.sub.iR(ξ,ζ), H.sub.iG(ξ,ζ) and H.sub.iB(ξ,ζ) to be used in the flowcharts of FIGS. 3, 6, and 7 may be obtained as follows.

(85) $H_{\mathrm{iR}}\left(\xi ,\zeta \right)=\underset{\mathrm{sub}}{.Math.}{H}_{\mathrm{iR\_sub}}\left(\xi ,\zeta \right)$$H_{\mathrm{iG}}\left(\xi ,\zeta \right)=\underset{\mathrm{sub}}{.Math.}{H}_{\mathrm{iG\_sub}}\left(\xi ,\zeta \right)$$H_{\mathrm{iB}}\left(\xi ,\zeta \right)=\underset{\mathrm{sub}}{.Math.}{H}_{\mathrm{iB\_sub}}\left(\xi ,\zeta \right)$

(86) Although in the above description the R-S integral method is used for the calculation of a hologram, this is exemplary and a Fresnel transformation method using fast Fourier transformation (FFT), an angular spectrum method, or a method including mathematical modifications of the above methods may be used therefor.

(87) Also, a method using a look-up table for using a previously calculated result may be used. The look-up table method may be used with the above calculation method. According to the look-up table method, hologram values of object points are calculated and stored in a look-up table. When a hologram value of the same object point is needed, a value stored in the look-up table is used without performing the same calculation. However, this is exemplary and the present inventive concept is limited thereto.

(88) FIG. 10 is a flowchart for schematically explaining a method of generating a hologram according to another exemplary embodiment. FIGS. 11A and 11B are conceptual views illustrating that a calculation time is reduced by a parallel processing process, in which FIG. 11A illustrates a case in which only a layer and a color are distributively processed and FIG. 11B illustrate a case in which a layer, a color, and a diffraction limit are distributively processed altogether.

(89) While in the flowcharts of FIGS. 3, 5, and 7 the hologram calculation is parallelly performed only on a color and a layer, in the present exemplary embodiment, the hologram calculation is parallelly performed on a color, a layer, and a diffraction limit.

(90) As shown in FIG. 10, processor 1 loads 3D image data (S510), and divides the 3D image data based on a color depth (S520). The 3D image data may be divided into R, G, and B images according to a color component as illustrated in FIG. 4. Also, as illustrated in FIG. 5, the 3D image data may be divided into a plurality of depth images according to the depth information, for example, N-number of layers.

(91) Next, processor 1 generates a plurality (M×L) of sub-images are formed by gathering object points outside the diffraction limit for each of a plurality (3N) of plane images I.sub.iC defined by the layer position and the color (S530). This process is the same as that described with reference to FIGS. 9A to 9D.

(92) Next, processor 1 analyzes a calculation time for each color and layer and distributes a result of the calculation to a plurality of processors, including processor 2 and processor 3 (S540). Each processor performs a distributed sub-hologram calculation and stores a result thereof (S552 and S553).

(93) In the above-described exemplary embodiments, for example, (3N×M×L)-number of processes are equally calculated by a plurality of processors without analyzing the calculation time for each color. In this case, the amount of image data for each color may vary for each layer and thus the calculation time may vary according thereto. In other words, of the processors, the calculation may be quick in some processors and may be relatively long in other processors.

(94) Referring to FIG. 11A, for example, a calculation time for a blue color of a first layer may be shortest and a calculation time for a red color of a third layer may be the longest. Accordingly, even when the calculations of other processors are finished, a next process does not take place until the calculation in processor 3 is finished. However, if processor 7 that finished a process early takes over the process of processor 3, the next process may take place rather soon.

(95) Referring to FIG. 11B, distributing work to the respective processors is performed after analyzing a calculation time for each color and layer. Accordingly, the calculation in all processors are completed at the same time and the calculation time is reduced compared to the case illustrated in FIG. 11A.

(96) Referring back to FIG. 10, sub-hologram values calculated in a plurality of processors are summed for each color and layer and thus H.sub.iC(ξ,ζ) (i=1, 2, . . . N, C=R, G, B) is obtained (S570).

(97) Next, H.sub.iC(ξ,ζ) (i=1, 2, . . . N, C=R, G, B) for each color is summed over all layers, thereby H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are obtained (S570).

(98) Next, H.sub.R(ξ,ζ), H.sub.G(ξ,ζ), and H.sub.B(ξ,ζ) are converted to data for a spatial light modulator (S580).

(99) Although in the above description such processes as the loading of the 3D image data, the dividing of the 3D image data, the analyzing of the calculation time and distributing of work to other processors, and the converting to the data for a spatial light modulator are described to be performed by processor 1, this is exemplary and other processor may perform the processes.

(100) FIG. 12 is a block diagram illustrating a schematic structure of a hologram generation apparatus 600 according to an exemplary embodiment.

(101) The hologram generation apparatus 600 may include a memory 650 storing at least one program and a controller 630 having a plurality of processors for executing the program to form hologram signals to be reproduced as 3D image data.

(102) The memory 650 stores a program about a hologram generation module. The hologram generation module may include commands that perform the above-described hologram generation method. For example, the hologram generation module may include commands that perform receiving 3D image data information; dividing the 3D image data into a plurality of groups having no dependency with each other; and calculating a hologram value to be displayed at each position on a hologram plane from the image data divided into the groups, which includes parallelly performing calculations on the groups; summing the hologram values calculated in the groups with respect to each position on the hologram plane; and converting the summed hologram value to data for a spatial light modulator. The hologram generation module may further include commands for the above-described processes.

(103) The controller 630 may include a plurality of processors and may be formed of, for example, a CPU or GPU having a plurality of processor cores. The controller 630 performs the program that is the hologram generation module stored in the memory 650. In other words, the controller 630 performs the loading of 3D image data, dividing the 3D image data into a plurality of groups having no dependency with each other, the calculation of hologram values for the respective groups in a plurality of processors, the superposition of the hologram values, and the converting to electric signals to be applied to a spatial light modulator.

(104) The controller 630 executes program codes to perform the above-described processes with an operating system, and generates and uses data. The operating system is generally well known and may include, for example, Windows based OS, Unix, Linux, Palm OS, DOS, Android, Macintosh, etc.

(105) The controller 630 may be embodied in a single chip, a plurality of chips, or a plurality of electric parts. For example, an exclusive or embedded processor, a single purpose processor, a controller, an application specific integrated circuit (ASIC), etc. including other various architectures may be used for the controller 630.

(106) The hologram generation apparatus 600 may further includes an input/output unit 610 for inputting a command or data to drive the controller 630, in other words, execute a program, and outputting a result of calculation.

(107) In detail, the input/output unit 610 may receive an input of information needed for execution of a hologram generation module program from a user and transmit the received information to the controller 630. The input/output unit 610 may include a button, a keypad, a switch, a dial, or a touch interface, which is used for the user to directly manipulate the controller 630. Also, the input/output unit 610 may include a display that displays images needed for the manipulation of the controller 630, which may be embodied by a touch screen. Also, the input/output unit 610 may include an I/O port for connecting human interface devices (HIDs) or an I/O port for data input/output.

(108) FIG. 13 illustrates a schematic structure of a holographic 3D image display apparatus 1000 according to an exemplary embodiment.

(109) The holographic 3D image display apparatus 1000 may include a light source 710, the hologram generation apparatus 600, and a spatial light modulator 800 to which a hologram signal formed in the hologram generation apparatus 600 is applied and which modulates light in the light source 710 according to the hologram signal.

(110) The light source 710 may include a laser, a light-emitting diode (LED), or a laser diode (LD), but the present inventive concept is not limited thereto.

(111) The hologram generation apparatus 600 is the hologram generation apparatus as described with reference to FIG. 12 and calculates 3D image data to be reproduced as hologram values, converts the hologram values to electric signals, and applies the electric signals to the spatial light modulator 800.

(112) The spatial light modulator 800 is a device to spatially modulate light. The spatial light modulator 800 is a device to control the strength, color, and/or phase of an incident light and may be formed in a matrix of a plurality of pixels that are controllable. The pixels reconfigure object points by changing the amplitude and/or phase of light that passes through the pixels. The spatial light modulator 800 may be a transmissive type or a reflective type. Although FIG. 13 illustrates that the spatial light modulator 800 as a transmissive type, the present inventive concept is not limited thereto. A transmissive spatial light modulator includes, for example, a modulator in which liquid crystal cells or electrowetting cells are arranged on a transparent substrate. A reflective spatial light modulator includes, for example, a liquid crystal on silicon (LCOS) device.

(113) When a hologram signal is applied from the hologram generation apparatus 600 to the spatial light modulator 800, the spatial light modulator 800 displays an interference pattern. Then, when the light source 710 irradiates light onto the spatial light modulator 800 where the interference pattern is formed, an object wave forming the interference pattern of the spatial light modulator 800 is reproduced by the light and proceeds and thus the 3D image contained in the object wave is reconstructed to be seen by a user

(114) The light irradiated onto the spatial light modulator 800 is the same as the reference wave that is used for calculating a hologram in the hologram generation apparatus 600. To this end, necessary optical members may be further arranged between the light source 710 and the spatial light modulator 800. For example, as illustrated in FIG. 13, a collimator 720 may be arranged between the light source 710 and the spatial light modulator 800. The collimator 720 may include one or more lenses and collimates the light irradiated from the light source 710 to be a parallel light. The collimator 720 may include, for example, a cylinder lens or a cylinder lens array.

(115) Also, optical members for enlarging or reducing an image reproduced in the spatial light modulator 800 or allowing the image to direct in a particular direction may be arranged in front of the spatial light modulator 800.

(116) For example, a field lens for collecting the light from the spatial light modulator 800 toward the eyes of a user. The field lens may be manufactured as a diffractive optical element or a holographic optical element.

(117) The method and apparatus for generating a hologram, and the holographic 3D image display apparatus, according to the present inventive concept may be configured not only by limitedly employing the structures and methods of above-described exemplary embodiments, but also by selectively combining the whole or part of the above-described exemplary embodiments to have a variety of modifications.

(118) The method and apparatus for generating a hologram, and the holographic 3D image display apparatus, according to the present inventive concept may be applied to a variety of electronic apparatuses, for example, monitors, TVs, mobile display devices, or mobile communication devices.

(119) In addition, the method of generating a hologram according to the present inventive concept can also be implemented through computer readable code/instructions in/on a medium, e.g., a computer readable medium, to control at least one processing element to implement any above described exemplary embodiment, which may be read by a processor provided in a hologram generation apparatus. The medium can correspond to any medium/media permitting the storage and/or transmission of the computer readable code. The computer readable code can be recorded/transferred on a medium in a variety of ways, with examples of the medium including recording media, such as magnetic storage media (e.g., ROM, floppy disks, hard disks, etc.) and optical recording media (e.g., CD-ROMs, or DVDs), and transmission media such as Internet transmission media. Thus, the medium may be such a defined and measurable structure including or carrying a signal or information, such as a device carrying a bitstream according to one or more exemplary embodiments of the present inventive concept. The media may also be a distributed network, so that the computer readable code is stored/transferred and executed in a distributed fashion. Furthermore, the processing element could include a processor or a computer processor, and processing elements may be distributed and/or included in a single device.

(120) According to the method and apparatus for generating a hologram according to the present inventive concept, since 3D image data is divided into a plurality of groups having no dependency with each other and the calculation of hologram values is parallelly performed, a large amount of calculation may be performed at a fast speed.

(121) The above-described hologram generation apparatus may be employed in the holographic 3D image display apparatus and is capable of displaying a 3D image/motion picture in real time.

(122) The method and apparatus for generating a hologram, and the holographic 3D image display apparatus, according to the present inventive concept may be employed by a variety of electronic apparatuses, for example, monitors, TVs, mobile display devices, or mobile communication devices.

(123) It should be understood that the exemplary embodiments described herein should be considered in a descriptive sense only and not for purposes of limitation. Descriptions of features or aspects within each exemplary embodiment should typically be considered as available for other similar features or aspects in other exemplary embodiments.

(124) While the method and apparatus for generating a hologram, and the holographic 3D image display apparatus, according to one or more exemplary embodiments of the present inventive concept have been described with reference to the figures, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present inventive concept as defined by the following claims.