Method of forming pixel cell for three-dimensional image display
A method of forming pixel cell for three-dimensional image display is provided. The method of forming pixel cell according to this invention relates to a method of forming pixel-cell in a three-dimensional image display system including an image display panel in which a plurality of unit patterns are arranged in a vertical direction and horizontal direction and an optical plate having repetitive pattern. The method according to this invention comprising regarding each side of rhombus pattern having an arbitrary vertex angle as a straight line having a predetermined slant; calculating a number of unit pattern in vertical direction and a number of unit pattern in horizontal direction, corresponding to said predetermined slant; approximating said predetermined slant to stepped patterns with said number of unit pattern in vertical direction and said number of unit pattern in horizontal direction; and forming said pixel cell using said stepped patterns. And integer-numbered unit patterns are arranged in said pixel cell. By the present invention, quality degradation of a three-dimensional image due to Moire patterns is reduced.
1. Filed of the Invention
The present invention relates to a display of three-dimensional image, and specifically, to a method of forming pixel-cell for three-dimensional image display.
2. Description of the Related Technology
Generally, since men can see three-dimensional images within only a viewing zone, so an optical apparatus must be needed to form the viewing zone, which forms two viewing zones. One is distributed at a predetermined distance from the front of image display panel. The other is distributed at only predetermined region in front of image display panel. In general, contact-type three-dimensional image display method corresponds to the former, and projection-type image display method corresponds to the latter.
A contact-type full parallax three-dimensional image display apparatus uses an image display panel and one or two special optical plate(s) which is(are) overlapped on the image display panel for division of multiple viewpoint image and for forming the viewing zone. But since optical elements of the optical plates or pixels of the image display panel are arranged in periodic pattern, Moire pattern appears due to the overlap of optical plates and deteriorates the displayed images. Since Moire pattern is a natural phenomenon produced due to the interference between those repetitive patterns (e.g., stripe pattern) of overlapped optical plates or sheets it is impossible to eliminate the Moire pattern completely by any physical means.
The angle between patterns of two or more overlapping optical plates is generally about 90° or ±45° to form the full parallax three-dimensional image, and at this angle, the effect of the Moire phenomenon is very high. But a period of Moire patterns is varied according to the angle between patterns. Therefore, by adjusting the directions of arrangement of optical plates which are overlapped on/below the image display panel from the direction of pixel arrangement of the image display panel, it's possible to make the period of Moire pattern at a region where three-dimensional image is viewed to be below the resolution of viewer's eye. Therefore, the Moire pattern effect is decreased.
To implement a full parallax-type three-dimensional image display apparatus, it is needed to arrange multiple-view images on the image display panel in a unit of pixel cell having identical shape and size. Furthermore, it is needed for each optical element of optical plates which are overlapped on the image display panel to expand corresponding pixel cell and to be overlapped exactly at one spatial position for forming viewing zone. To do so, it is necessary to vary the shape of the pixel cell according to the arrangement directions of optical plates, and especially in order to satisfy the latter condition it is preferred that all pixel cells have the same shape and size. Furthermore, it is preferred that the pixel cells are arranged without gap on the image display panel.
However, In conventional flat display apparatus including LCD(Liquid Crystal Display) as used image display panel, square-type pixels are arranged in checker board pattern, wherein the pixel is a unit element for displaying image in image display panel. It is preferred that the pixel cell for three-dimensional image display comprises two or more pixels.
However, in case of forming rhombus-type pixel cell having an arbitrary vertex angle besides square or rectangular pixel cell, some pixels may be divided by sides of rhombus-type pixel cell and the divided pixel may be inserted into two or more different pixel cells. Because the pixels located along sides of rhombus-type pixel cell are inserted into two or more different pixel cells, positions of divided pixels in a viewing zone are different. Thus the resolution of a three-dimensional image is deteriorated.
SUMMARY OF CERTAIN INVENTIVE ASPECTS OF THE INVENTIONOne aspect of the present invention is to overcome the drawbacks and disadvantages of the prior art, and to provide a method of forming pixel-cell and a three-dimensional image processing method for improve the quality of a three-dimensional image degraded due to Moire patterns in a full parallax three-dimensional image display system.
Another aspect of the present invention provides a method of forming pixel-cell in a three-dimensional image display system including an image display panel having a unit pattern repetitively arranged in a vertical direction and horizontal direction and an optical plate having repetitive pattern, comprising the steps of: assuming each side of rhombus pattern having an arbitrary vertex angle as straight line having a predetermined slant; calculating a number of unit pattern in vertical direction and a number of unit pattern in horizontal direction, corresponding to said predetermined slant; approximating said predetermined slant to stepped patterns with said number of unit pattern in vertical direction and said number of unit pattern in horizontal direction; and forming pixel cell using said stepped patterns, wherein integer-numbered unit patterns are arranged in the pixel cell, and a computer readable medium for storing said method is provided.
It is preferred that forming said pixel cell using said stepped patterns, comprises the steps of: approximating said each side of the rhombus pattern to a discrete line formed by connecting said stepped patterns successively.
It is also preferred that said rhombus pattern is formed by intersecting two straight line groups having a different slant each other, wherein each line group is arranged in parallel and regularly spaced.
It is also preferred that said pixel cell is bounded by discrete lines corresponding to two parallel sides of the rhombus pattern.
Another aspect of the present invention provides a three-dimensional image processing method in a three-dimensional image display system including an image display panel having a unit pattern repetitively arranged in a vertical direction and horizontal direction and at least two optical plates having repetitive pattern, comprising the steps of: obtaining a number of unit pattern in vertical direction(thereafter, a first vertical unit pattern number) and a number of unit pattern in horizontal direction(thereafter, a first horizontal unit pattern number), corresponding to a slant of repetitive pattern of the first optical plate(thereafter, a first slant); obtaining a number of unit pattern in vertical direction(thereafter, a second vertical unit pattern number) and a number of unit pattern in horizontal direction(thereafter, a second horizontal unit pattern number), corresponding to a slant of repetitive pattern of the second optical plate(thereafter, a second slant); approximating said repetitive pattern of the first optical plate using a first stepped pattern corresponding to said first vertical unit pattern number and said first horizontal unit pattern number; and approximating said repetitive pattern of the second optical plate using a second stepped pattern corresponding to said second vertical unit pattern number and said second horizontal unit pattern number, wherein cell pattern formed by said approximated repetitive pattern of the first optical plate and said approximated repetitive pattern of the second optical plate is used as pixel cell for displaying three-dimensional image and a computer readable medium for storing said method is provided.
It is preferred that integer-numbered unit patterns are arranged in said pixel cell.
BRIEF DESCRIPTION OF THE DRAWINGS
Hereinafter, embodiments of the present invention will be described in detail with reference to the attached drawings.
Reference now should be made to the drawings, in which the same reference numerals are used throughout the different drawings to designate the same or similar components.
The image display panel 210 is a display unit in which pixels 211 are arranged in a checkerboard pattern and to which a Liquid Crystal Display (LCD), etc. belong. The optical plates 220a and 220b are preferably lenticular plates or parallax barriers. Such a lenticular plate is an optical plate on which a plurality of semi-cylindrical lenses are arranged and which has repetitive striped (straight line) patterns formed by the semi-cylindrical lenses. Slants of the linear patterns of the optical plates 220a and 220b are varied with the arrangement directions of the optical plates 220a and 220b.
The two optical plates 220a and 220b having different arrangement directions are overlapped with each other on the image display panel 210, so that rhombus patterns 230 may be formed on the image display panel 210. In this case, if an angle at which the optical plates 220a and 220b are overlapped is adjusted, the shape or vertex angle of the formed rhombus patterns may be varied.
The present invention relates to a software-structured image processing method of forming pixel cells for three-dimensional image display by arranging the pixels 211 on the image display panel 210 to correspond to patterns (for example, rhombus patterns or rectangular patterns) formed by the repetitive patterns of the optical plates 220a and 220b arranged on the image display panel 210 to be overlapped with each other, and providing a suitable three-dimensional image to the formed pixel cells. More particularly, the present invention regards the image display panel 210 as a figure having a checkerboard pattern in which unit patterns are vertically and horizontally arranged, and forms pixel cells each comprised of integer-numbered unit patterns on the image display panel 210 having the checkerboard pattern. The unit pattern represents a pattern formed by a single pixel 211.
As described above, the image display panel may be regarded as a figure having the checkerboard pattern in which a plurality of unit patterns 2 are vertically and horizontally arranged. A straight line 5 is assumed to have an arbitrary direction 4, not vertical or horizontal direction, relative to one side 3 of a unit pattern 2 in the checkerboard pattern 1, and is also assumed to have a slant of i/j, where i and j are preferably integers.
The straight line 5 can be approximated by a discrete line 9 formed by connecting a plurality of stepped patterns 8 each having a vertical increment 6 corresponding to the height of i unit patterns 2 and a horizontal increment 7 corresponding to the width of j unit patterns 2 continuously. If the height 11 and the width 23 of one unit pattern 2 are different, an actual slant is calculated by multiplying a ratio of the height 11 to the width 23 by i/j. In the present specification, it is assumed that the ratio of the height 11 to the width 23 is “1”. That is, the unit pattern 2 is assumed to be a square.
In order to obtain the discrete line 9 comprised of stepped patterns closest to the straight line 5, it is preferable that, of unit patterns divided by the straight line 5, unit patterns each having an area of equal to or greater than half of a total unit pattern area under the straight line 5, are located below the discrete line 9, and the remaining unit patterns of which each has an area of equal to or greater than half of a total unit pattern area above the straight line 5, are located above the discrete line 9.
For this operation, it may be preferable to implement the discrete line 9 using two or more stepped patterns having different slants, not a single stepped pattern. Therefore, even when i/j is ½, stepped patterns obtained with respect to the cases where i=1 and j=2 and where i=2 and j=4 may be different from each other.
It is assumed that the first straight line group 14 includes a straight line 10 with a slant of −¼, a straight line 12 spaced apart from the straight line 10 in parallel by a distance corresponding to four times the height 11 of the unit pattern 2, and a straight line 13 spaced apart from the straight line 10 in parallel by a distance corresponding to eight times the height 11 of the unit pattern 2. The second straight line group 17 is symmetrical with the first straight line group 14 in a horizontal direction 15 or a vertical direction 16. On an area 18 in which the first and second straight line groups 14 and 17 overlap with each other and then intersect, four rhombuses 19 having a predetermined vertex angle and having the same size and shape are formed by the first and second straight line groups 14 and 17.
If a profile is drawn in each of the rhombuses 19 so that, of unit patterns divided by the straight line groups 14 and 17, unit patterns each with a division, an area of equal to or greater than half of a total unit pattern area and belongs to the rhombus 19, are included in the profile, the shape of the profile becomes a crisscross pattern 20 having a horizontal width three times a vertical height. If the straight lines in the first and second straight line groups 14 and 17 are approximated using stepped discrete lines 24 each having a vertical increment (or vertical decrement) 21 identical with the height 11 of the unit pattern 2 and a horizontal increment 22 four times the width 23 of the unit pattern 2, each pattern formed by the discrete lines 24 is exactly identical with the crisscross pattern 20.
Referring to
Straight lines 26, 27, 28 and 29 having slants of i/j (j=2, 3, 4 and 5) can be approximated by discrete lines implemented using stepped patterns 50, 51, 52 and 53, respectively. The stepped patterns 50 to 53 have vertical increments identical with the height 11 of the unit pattern 2, and have horizontal increments, which are two, three, four and five times the width 23 of the unit pattern 2, respectively. Stepped discrete lines 31 to 34 closest to the straight lines 26 to 29, respectively, are obtained by drawing profiles using unit patterns each having an area of equal to or greater than half of a total unit pattern area under the straight lines 26, 27, 28, and 29 and, among the unit patterns divided by the straight lines 26 to 29, as the stepped discrete lines corresponding to the straight lines 26 to 29, respectively.
In this case, the straight lines 26 to 29 become the lines obtained by connecting points corresponding to ½ of the horizontal widths of respective stepped patterns.
Referring to
Therefore, as shown on the right side of
A straight line 36 at j=4 can be approximated by a discrete line 42 comprised of the second sub stepped patterns 50.
Referring to
Referring to
A case where i is greater than 2 is similar to a case where j is greater than 2. If the straight lines shown in
In a case 87 where two discrete lines with slants of ±⅓ intersect, there are four shapes because three unit patterns exist in a horizontal direction. Therefore, if slants are ±1/j, there are j+1 cases where discrete lines intersect. In a case where a discrete line with a specific slant of 1/j and a discrete line obtained by rotating the discrete line at 90 degrees intersect, there are j+1 shapes. For example, in a case where discrete lines with slants of 1/h and 1/g intersect, there are h*g shapes. Further, in a case where discrete lines with slants of ±2/j intersect, there are 2j shapes.
Referring to
At N=M=3, crisscross cell patterns 72 and square cell patterns 73 are formed together in an overlap region 71. This case is not suitable for a pixel cell because two types of cell patterns are formed together.
Referring to
Referring to
When discrete lines with slants of ±⅓ overlap with each other at N=M=2, three types of cell patterns 106, 107 and 108 are formed together. At N=M=6, five types of cell patterns 109, 110, 111, 112 and 113 are formed together. Therefore, such shapes in which the discrete lines overlap with each other are not preferable to be actually used for pixel cells, because the cell patterns having different shapes are formed together.
As described above, the present invention implements pixel cells for three-dimensional image display by arranging integer-numbered unit patterns within each rhombus pattern formed by the overlap of optical plates on an image display panel in which pixels (one pixel forms a unit pattern) are arranged in a checkerboard pattern. For this operation, the above embodiments of the present invention approximate repetitive patterns (straight lines) of the optical plates using stepped patterns comprised of a number of vertical unit patterns and a number of horizontal unit patterns corresponding to the slants of the straight lines. If rhombus or rectangular patterns, formed by the repetitive straight line patterns of the optical plates, are used for pixel cells as they are without using the above-described stepped patterns, unit patterns on the image display panel, that is, pixels, may be divided by the straight line patterns of the optical plates. If one pixel is divided and inserted into two or more different pixel cells, positions of divided pixels in a viewing zone are different, thus deteriorating resolution of a three-dimensional image.
However, the present invention can prevent the deterioration of resolution of a three-dimensional image by implementing pixel cells similar to rhombus patterns formed by the straight line patterns of the optical plates using stepped patterns without dividing one pixel. Further, the present invention differently implements pixel cells according to the arrangement directions of optical plates arranged to be overlapped on an image display panel, thus implementing pixel cells capable of reducing a Moire pattern effect.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.
As described above, the present invention provides a method of implementing pixel cells for three-dimensional image display, which varies the shapes of pixel cells of multiple viewpoint images arranged on an image display panel in full parallax-type multiple viewpoint three-dimensional image display system depending on the arrangement directions of optical plates, thus improving the quality of a three-dimensional image degraded due to Moire patterns. Therefore, the present invention is advantageous in that it improves the quality of a three-dimensional image generated in a three-dimensional image display system, thus enhancing viewing conditions, such as by reducing eyestrain of viewers.
Claims
1. A method of forming pixel-cell in a three-dimensional image display system consisting of an image display panel having a plurality of unit patterns arranged in a vertical direction and horizontal direction and an optical plate having repetitive pattern, said method comprising:
- determining each side of rhombus pattern having an arbitrary vertex angle as straight line having a predetermined slant;
- calculating a number of unit patterns in vertical direction and a number of unit patterns in horizontal direction, both corresponding to the predetermined slant;
- approximating the predetermined slant to stepped patterns with the number of unit patterns in vertical direction and the number of unit patterns in horizontal direction; and
- forming the pixel cell by use of said stepped patterns,
- wherein at least one integer-numbered unit pattern is arranged in the pixel cell.
2. The method of claim 1, wherein said forming comprises:
- approximating each side of the rhombus pattern to a discrete line formed by connecting the stepped patterns successively.
3. The method of claim 2, wherein said rhombus pattern is formed by two intersecting straight line groups having different slants, and wherein lines in each of the two intersecting straight line groups are arranged in parallel and regularly spaced.
4. The method of claim 2, wherein said pixel cell is bounded by discrete lines corresponding to two parallel sides of the rhombus pattern.
5. The method of claim 2, wherein said approximating the predetermined slant comprises:
- determining the discrete line corresponding to each side of the rhombus pattern by connecting boundary lines of unit patterns, wherein each of the connected unit patterns is selected from among unit patterns that are divided by each side of the rhombus pattern and has an area of equal to or greater than the half area of unit pattern under each side of the rhombus pattern.
6. The method of claim 1, wherein said approximating comprises:
- approximating the predetermined slant using stepped pattern formed by connecting j sub-stepped patterns each having width corresponding to the width of the unit pattern successively if i is greater than j; and
- approximating the predetermined slant using stepped pattern formed by connecting i sub-stepped patterns each having width corresponding to the height of the unit pattern successively if j is greater than i,
- where, i (positive integer) is the number of unit pattern in the vertical direction and j (positive integer) is the number of unit pattern in the horizontal direction.
7. The method of claim 1, further comprising:
- incrementing an interval between two parallel sides of the rhombus pattern, while each slant of the two parallel sides is kept same.
8. The method of claim 1, wherein the number of shapes of said pixel cell is g(>1)*h(>1) if said pixel cell is formed by intersecting the first group of straight lines arranged at intervals corresponding to height of M(integer greater than 1) unit patterns and the second group of straight lines arranged at intervals corresponding to height of N(integer greater than 1) unit patterns, wherein the first straight lines group had s slant corresponding to one unit pattern in vertical direction and g unit patterns in horizontal direction or a slant corresponding to g unit pattern in vertical direction and one unit patterns in horizontal direction, and wherein the second straight lines group has a slant corresponding to one unit pattern in vertical direction and h unit patterns in horizontal direction or a slant corresponding to h unit pattern in vertical direction and one unit patterns in horizontal direction.
9. The method of claim 1, wherein the number of shapes of said pixel cell is g+h, if said pixel cell is formed by overlapping the first straight lines group comprised of straight lines arranged at intervals corresponding to height of M(integer greater than 1) unit patterns and the second straight lines group horizontally or vertically symmetrical to the first straight line group, wherein the first straight lines group has a slant corresponding to one unit pattern in vertical direction and g(greater than 1) unit patterns in horizontal direction.
10. The method of claim 1, wherein the number of shapes of said pixel cell is 2*g (greater than 1), if said pixel cell is formed by overlapping the first straight lines group comprised of straight lines arranged at intervals corresponding to height of M(integer greater than 1) unit patterns and the second straight lines group horizontally or vertically symmetrical to the first straight line group, wherein the first straight lines group has a slant corresponding to two unit patterns in vertical direction and g(greater than 1) unit patterns in horizontal direction.
11. A three-dimensional image processing method in a three-dimensional image display system including an image display panel in which a plurality of unit patterns are arranged in a vertical direction and horizontal direction and at least two optical plates, having repetitive pattern, which are overlapped on the image display panel, the method comprising:
- obtaining a number of unit pattern in vertical direction (thereafter, a first vertical unit pattern number) and a number of unit pattern in horizontal direction (thereafter, a first horizontal unit pattern number), corresponding to a slant of repetitive pattern of a first optical plate (thereafter, a first slant);
- obtaining a number of unit pattern in vertical direction (thereafter, a second vertical unit pattern number) and a number of unit pattern in horizontal direction (thereafter, a second horizontal unit pattern number), corresponding to slant of repetitive pattern of a second optical plate (thereafter, a second slant);
- approximating the repetitive pattern of the first optical plate using a first stepped pattern, wherein a horizontal direction length of the first stepped pattern corresponds to the first horizontal unit pattern number and a vertical direction height of the first stepped pattern corresponds to the first vertical unit pattern number; and
- approximating the repetitive pattern of the second optical plate using a second stepped pattern, wherein a horizontal direction length of the second stepped pattern corresponds to the second horizontal unit pattern number and a vertical direction height of the second stepped pattern corresponds to the second vertical unit pattern number,
- wherein cell pattern formed by overlapping the approximated repetitive pattern of the first optical plate and the approximated repetitive pattern of the second optical plate instead of rhombus cell pattern formed by overlapping the repetitive pattern of the first optical plate and the repetitive pattern of the second optical plate is used as pixel cell for displaying three-dimensional image.
12. The method of claim 11, wherein integer-numbered unit patterns are arranged in said pixel cell.
13. The method of claim 12, wherein said approximating the repetitive pattern of the first optical plate comprises forming the first stepped pattern by connecting sub stepped patterns more than 2 successively, wherein a number of adding a number of unit patterns in vertical direction in each of the sub-stepped patterns more than 2 is substantially same with the first vertical unit pattern number, and a number of adding a number of unit patterns in horizontal direction in each of the sub-stepped patterns more than 2 is substantially same with the first horizontal unit pattern number.
14. The method of claim 12, wherein said approximating the repetitive pattern of said second optical plate comprises forming the second stepped pattern by connecting sub-stepped patterns more than 2 successively, wherein a number of adding a number of unit patterns in vertical direction in each of the sub stepped patterns more than 2 is substantially same with the second vertical unit pattern number, and a number of adding a number of unit patterns in horizontal direction in each of the sub-stepped patterns more than 2 is substantially same with said second horizontal unit pattern number.
15. The method of claim 11, wherein said first optical plate and said second optical plate is a lenticular plate or a parallax barrier on which a plurality of straight lines having substantially identical slant are arranged at a predetermined interval.
16. A computer readable medium for storing a method of forming pixel-cell for a three-dimensional image display, the method comprising:
- regarding each side of rhombus pattern having an arbitrary vertex angle as a straight line having a predetermined slant;
- calculating a number of unit pattern in vertical direction and a number of unit pattern in horizontal direction, corresponding to the predetermined slant;
- approximating the predetermined slant to stepped patterns with the number of unit pattern in vertical direction and the number of unit pattern in horizontal direction; and
- forming a pixel cell using the stepped patterns;
- wherein integer-numbered unit patterns are arranged in the pixel cell.
17. A computer readable medium for storing a three-dimensional image processing method for a three-dimensional image display, the method comprising:
- obtaining a number of unit pattern in vertical direction (thereafter, a first vertical unit pattern number) and a number of unit pattern in horizontal direction (thereafter, a first horizontal unit pattern number), corresponding to a slant of repetitive pattern of a first optical plate (thereafter, a first slant);
- obtaining a number of unit pattern in vertical direction (thereafter, a second vertical unit pattern number) and a number of unit pattern in horizontal direction (thereafter, a second horizontal unit pattern number), corresponding to a slant of repetitive pattern of a second optical plate (thereafter, a second slant);
- approximating the repetitive pattern of the first optical plate using a first stepped pattern corresponding to the first vertical unit pattern number and the first horizontal unit pattern number; and
- approximating the repetitive pattern of the second optical plate using a second stepped pattern corresponding to the second vertical unit pattern number and second first horizontal unit pattern number,
- wherein cell pattern formed by the approximated repetitive pattern of the first optical plate and the approximated repetitive pattern of the second optical plate integer-numbered unit patterns is used as pixel cells for displaying three-dimensional image.
Type: Application
Filed: Jun 18, 2004
Publication Date: Mar 17, 2005
Patent Grant number: 7034847
Inventors: Jung-Young Son (Seoul), Sang-Hoon Shin (Seoul), Yong-Jin Choi (Seoul), Saveliev Vladmir (Seoul), Kae-Dal Kwack (Seoul)
Application Number: 10/871,140