KR101903006B1 - Apparatus for multiplexing pixel and method for using the same - Google Patents
Apparatus for multiplexing pixel and method for using the same Download PDFInfo
- Publication number
- KR101903006B1 KR101903006B1 KR1020170038437A KR20170038437A KR101903006B1 KR 101903006 B1 KR101903006 B1 KR 101903006B1 KR 1020170038437 A KR1020170038437 A KR 1020170038437A KR 20170038437 A KR20170038437 A KR 20170038437A KR 101903006 B1 KR101903006 B1 KR 101903006B1
- Authority
- KR
- South Korea
- Prior art keywords
- viewpoint
- sub
- pixel
- indices
- values
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 210000003644 lens cell Anatomy 0.000 claims abstract description 95
- 238000004364 calculation method Methods 0.000 claims abstract description 57
- 210000004027 cell Anatomy 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 10
- 239000000284 extract Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 239000000654 additive Substances 0.000 description 2
- 238000005094 computer simulation Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/30—Image reproducers
- H04N13/332—Displays for viewing with the aid of special glasses or head-mounted displays [HMD]
- H04N13/339—Displays for viewing with the aid of special glasses or head-mounted displays [HMD] using spatial multiplexing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4053—Scaling of whole images or parts thereof, e.g. expanding or contracting based on super-resolution, i.e. the output image resolution being higher than the sensor resolution
- G06T3/4069—Scaling of whole images or parts thereof, e.g. expanding or contracting based on super-resolution, i.e. the output image resolution being higher than the sensor resolution by subpixel displacements
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
픽셀 다중화 장치 및 방법이 개시된다. 본 발명의 일실시예에 따른 픽셀 다중화 장치는 3차원 디스플레이 장치의 격자형 렌즈 셀을 2차원의 시점 영역으로 나누고 디스플레이 패널의 각 서브-픽셀에 상응하는 시점 값들을 계산하는 시점 값 계산부; 상기 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행하는 시점값 조정부; 상기 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산하는 가중치 계산부 및 상기 시점 값들과 상기 시점 인덱스들을 이용하여 인접시점 인덱스들을 계산하고, 상기 인접시점 인덱스들과 상기 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 서브-픽셀 값 계산부를 포함한다.A pixel multiplexing apparatus and method are disclosed. A pixel multiplexing apparatus according to an embodiment of the present invention includes a viewpoint value calculator for dividing a grid-shaped lens cell of a three-dimensional display device into two-dimensional viewpoint areas and calculating viewpoint values corresponding to each sub-pixel of the display panel; A point-in-time adjustment unit for performing a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell; A weight calculator for calculating weights for viewpoint indices around the center of the subpixel using the viewpoint values, and calculating neighboring-view indices using the viewpoints and the viewpoint indices, And a sub-pixel value calculation unit for calculating a multiplexed sub-pixel value based on the hexagonal lens cell using the weights.
Description
본 발명은 3D 디스플레이 기술에 관한 것으로, 보다 상세하게는 완전 시차(full parallax)를 지원하는 무안경 3D 디스플레이에 대한 픽셀 다중화 기술에 관한 것이다.The present invention relates to 3D display technology, and more particularly to a pixel multiplexing technique for a spectacles 3D display supporting full parallax.
무안경 3D 디스플레이는 다시점 영상을 픽셀 다중화하여 렌즈가 부착된 디스플레이에 재생함으로써 일정한 시청거리에서 입체영상을 시청할 수 있도록 한다. 디스플레이의 해상도는 제한되어 있으므로 시점 수를 증가시키면 시점 당 해상도가 저하됨은 물론 하나의 픽셀에 다중화해야 할 시점 수가 증가한다. 하나의 픽셀에 지나치게 많은 시점을 다중화하면 입체영상의 화질이 저하되므로 픽셀을 나누어 서브-픽셀 단위로 다중화하기도 한다.The non-spectacles 3D display allows a multi-view image to be pixel-multiplexed and reproduced on a lens-attached display, thereby enabling a stereoscopic image to be viewed at a constant viewing distance. Since the resolution of the display is limited, increasing the number of viewpoints not only degrades the resolution per viewpoint but also increases the number of times that one pixel has to be multiplexed. If an excessive number of viewpoints are multiplexed into one pixel, the image quality of the stereoscopic image is deteriorated, so that the pixels are divided into sub-pixel units.
일반적인 형태의 무안경 3D 디스플레이는 렌티큘러(lenticular) 렌즈를 디스플레이에 부착하여 수평시차를 지원한다. 이 때, 서브-픽셀 다중화는 수평방향의 시점 중 (i,j)번째 서브-픽셀에 해당하는 시점 영상으로부터 서브-픽셀 값을 계산한다. 렌티큘러 렌즈는 일차원 구조이므로 각 서브-픽셀에 해당하는 시점 값을 모듈로(modulo) 연산으로 간단히 계산할 수 있다. 가장 단순한 형태의 서브-픽셀 다중화는 시점-선택(view-selection) 방식으로서 (i,j)번째 서브-픽셀 값에 해당하는 시점 영상의 서브-픽셀 값을 그대로 할당한다.A typical formless spectacles 3D display attaches a lenticular lens to the display to support horizontal parallax. At this time, the sub-pixel multiplexing calculates the sub-pixel value from the view image corresponding to the (i, j) th sub-pixel among the viewpoints in the horizontal direction. Since the lenticular lens has a one-dimensional structure, a time value corresponding to each sub-pixel can be easily calculated by a modulo operation. The simplest form of sub-pixel multiplexing assigns the sub-pixel values of the view image corresponding to the (i, j) th sub-pixel values as view-selection schemes.
그러나, 하나의 서브-픽셀에는 여러 개의 시점 영역이 걸쳐있으므로 서브-픽셀에 하나의 시점 값만을 반영하면 렌즈를 통해 재현되어야 할 시점 값이 누락되어 재현되는 입체 영상의 화질이 저하된다.However, since one sub-pixel has a plurality of viewpoint regions, only one viewpoint value is reflected in the sub-pixels, thereby deteriorating the quality of a stereoscopic image that is reproduced by missing a viewpoint to be reproduced through the lens.
완전시차를 지원하는 무안경 3D 디스플레이는 렌티큘러 렌즈와 달리 2차원 구조의 마이크로렌즈 어레이를 사용한다. 마이크로렌즈 어레이의 렌즈 셀 모양은 렌티큘러 렌즈를 2차원 구조로 확장한 격자형태부터 육각형 모양 등으로 다양하다. 특히, 육각형 마이크로렌즈 어레이(hexagonal microlens array)는 각각의 렌즈 셀 모양이 직사각형에 비해 복잡하여 단순한 모듈로 연산만으로는 시점 값을 구하기가 어렵다.Unlike a lenticular lens, a non-eyeglass 3D display that supports full parallax uses a two-dimensional microlens array. The shape of the lens cell of the microlens array varies from a lattice form extending from a lenticular lens to a two-dimensional structure to a hexagonal shape. In particular, hexagonal microlens arrays are more complex than rectangles in each lens cell shape, and it is difficult to obtain a viewpoint value by simple module operation.
한편, 한국공개특허 제 10-2011-0002488 호“입체 뷰잉 장치용 플러그 앤 플레이 다중화기”는 다수의 입력 영상에 대한 정보를 제각기 포함하는 하나 이상의 뷰 신호를 수신하고, 결합된 입체 영상 신호가 디스플레이 될 디스플레이에 따라 변경될 수 있는 파라미터에 의해서 임의의 서브-픽셀 구성이 제어되도록 상기 서브-픽셀 구성을 특성화하는 것에 적어도 부분적으로 근거하여 상기 결합된 입체 영상 신호를 형성하는 기법에 관하여 개시하고 있다.Korean Patent Laid-Open No. 10-2011-0002488 " Plug-and-play multiplexer for stereoscopic viewing apparatus " receives one or more view signals including information on a plurality of input images, Discloses a technique for forming the combined stereoscopic image signal based at least in part on characterizing the sub-pixel configuration such that any sub-pixel configuration is controlled by parameters that may change depending on the display to be displayed.
본 발명은 종래 기술의 문제점을 해결하기 위하여, 종래의 렌티큘러 렌즈와 같은 1차원 렌즈를 위한 다중화 방법을 2차원 렌즈인 육각형 마이크로렌즈 어레이로 확장하는 것을 목적으로 한다.The object of the present invention is to extend a multiplexing method for a one-dimensional lens such as a conventional lenticular lens to a hexagonal microlens array which is a two-dimensional lens.
또한, 본 발명은 육각형 마이크로렌즈 어레이를 사용하는 무안경 3D 디스플레이에서 시점 인덱스를 계산하고, 서브-픽셀 다중화를 수행하여 고화질의 입체 영상을 재현하는 것을 목적으로 한다.It is another object of the present invention to calculate a viewpoint index in an eyeglass 3D display using a hexagonal microlens array and to perform sub-pixel multiplexing to reproduce a stereoscopic image of high quality.
또한, 본 발명은 육각형 렌즈 셀의 형상을 모델링한 새로운 다중화 방식으로서 완전입체를 재현하는 무안경 3D 디스플레이의 주관적 화질을 향상시키는 것을 목적으로 한다.Further, the present invention aims at improving the subjective image quality of a spectacle-free 3D display that reproduces complete stereoscopic images as a new multiplexing system modeling the shape of a hexagonal lens cell.
상기한 목적을 달성하기 위한 본 발명의 일실시예에 따른 픽셀 다중화 장치는 3차원 디스플레이 장치의 격자형 렌즈 셀을 2차원의 시점 영역으로 나누고 디스플레이 패널의 각 서브-픽셀에 상응하는 시점 값들을 계산하는 시점 값 계산부; 상기 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행하는 시점값 조정부; 상기 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산하는 가중치 계산부 및 상기 시점 값들과 상기 시점 인덱스들을 이용하여 인접시점 인덱스들을 계산하고, 상기 인접시점 인덱스들과 상기 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 서브-픽셀 값 계산부를 포함한다.According to an aspect of the present invention, there is provided a pixel multiplexing apparatus for dividing a grid-shaped lens cell of a three-dimensional display device into two-dimensional viewpoint regions and calculating viewpoint values corresponding to sub- A point-in-time calculating unit; A point-in-time adjustment unit for performing a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell; A weight calculator for calculating weights for viewpoint indices around the center of the subpixel using the viewpoint values, and calculating neighboring-view indices using the viewpoints and the viewpoint indices, And a sub-pixel value calculation unit for calculating a multiplexed sub-pixel value based on the hexagonal lens cell using the weights.
이 때, 상기 시점 값 계산부는 상기 시점 값을 수직방향 시점 값과 수평방향 시점 값으로 각각 계산할 수 있다.In this case, the viewpoint value calculator may calculate the viewpoint value as a vertical viewpoint value and a horizontal viewpoint value, respectively.
이 때, 상기 시점 값 조정부는 상기 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 상기 수평방향 시점 값들을 조정할 수 있다.In this case, the viewpoint value adjuster can adjust the horizontal viewpoint values by circularly shifting the viewpoint values in the horizontal direction in consideration of the vertical lens cell index of the zigzag grid lens.
이 때, 상기 시점 값 조정부는 홀수 및 짝수 중 어느 하나에 상응하는 수직방향 렌즈 셀 인덱스들에 상응하는 상기 수평방향 시점 값에 상기 순환 쉬프트(circular shift)를 수행할 수 있다.At this time, the viewpoint value adjustment unit may perform the circular shift to the horizontal direction viewpoint value corresponding to the vertical lens cell indices corresponding to one of an odd number and an even number.
이 때, 상기 가중치 계산부는 상기 디스플레이 패널의 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.In this case, the weight calculator may calculate a weight for the four view indexes closest to the center of the sub-pixel of the display panel.
이 때, 상기 가중치 계산부는 상기 서브-픽셀 중심의 시점 값에서 가장 가까운 네 개의 시점 인덱스들까지의 거리 값들을 계산할 수 있다.In this case, the weight calculator may calculate distance values from the sub-pixel center-point viewpoints to the nearest four viewpoint indices.
이 때, 상기 가중치 계산부는 상기 거리 값들을 이용하여 상기 네 개의 인접시점 인덱스들에 대한 제1 내지 제4의 가중치를 계산할 수 있다.In this case, the weight calculator may calculate the first through fourth weights for the four adjacent-view indexes using the distance values.
이 때, 상기 가중치 계산부는 상기 서브-픽셀의 중심으로부터 상, 하, 좌 및 우 방향으로 시점 영역의 중심선까지의 길이를 제1 내지 제4 길이 값들로 추출할 수 있다.At this time, the weight calculation unit may extract the length from the center of the sub-pixel to the center line of the view area in the up, down, left, and right directions as first through fourth length values.
이 때, 상기 가중치 계산부는 상기 제1 내지 제4 길이 값들을 이용하여 상기 서브-픽셀 중심의 시점 값에서 가장 가까운 네 개의 인접시점 인덱스들에 대한 제1 내지 제4 가중치들을 계산할 수 있다.At this time, the weight calculator may calculate the first through fourth weight values for the four neighboring view indexes closest to the sub-pixel centered viewpoint using the first through fourth length values.
이 때, 상기 가중치 계산부는 상기 서브-픽셀의 가로 비율과 세로 비율을 고려하여 상기 제1 내지 제4 가중치들을 보정할 수 있다.In this case, the weight calculator may correct the first through fourth weights in consideration of the horizontal ratio and the vertical ratio of the sub-pixels.
이 때, 상기 서브-픽셀 값 계산부는 상기 수직방향 시점 값과 상기 수평방향 시점 값을 이용하여 서브-픽셀들 마다 상기 서브-픽셀의 중심에서 가장 가까운 네 개의 인접시점 인덱스들에 상응하는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 계산할 수 있다.In this case, the sub-pixel value calculation unit may calculate the sub-pixel values using the vertical direction view value and the horizontal direction view value, for each sub-pixel, Fourth vertical point indices, and first through fourth horizontal point indices.
이 때, 상기 서브-픽셀 값 계산부는 지그재그로 이동된 격자형 렌즈의 사각형 셀 내의 수직방향 시점 수와 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 상기 제1 내지 제4 수직시점 인덱스들을 계산할 수 있다.In this case, the sub-pixel value calculator may calculate the first through fourth vertical viewpoint indices in consideration of the difference between the number of viewpoints in the vertical direction within the square cell of the grid-shaped lens shifted by zigzag and the number of viewpoints in the vertical direction within the hexagonal lens cell. Can be calculated.
이 때, 상기 서브-픽셀 값 계산부는 상기 제1 내지 제4 수직시점 인덱스들 및 상기 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산할 수 있다.In this case, the sub-pixel value calculation unit may calculate the first through fourth neighboring-view indexes using the first through fourth vertical viewpoint indices and the first through fourth horizontal viewpoint indices.
이 때, 상기 서브-픽셀 값 계산부는 상기 지그재그 격자형 렌즈의 사각형 셀에 포함되고, 상기 지그재그 격자형 렌즈의 육각형 렌즈 셀에 포함되지 않는 시점 인덱스들에 상응하는 제1 내지 제4 인접시점 인덱스들을 중 적어도 하나를 상기 육각형 렌즈 셀 기반의 시점 인덱스들로 매핑하여 상기 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.In this case, the sub-pixel value calculator may include first to fourth neighboring-time indexes corresponding to the viewpoint indices not included in the hexagonal lens cell of the zigzag lattice-shaped lens, The first through fourth neighboring-view indexes may be corrected by mapping at least one of the first through fourth neighboring-viewpoints to the viewpoint indexes based on the hexagonal lens cell.
이 때, 상기 서브-픽셀 값 계산부는 상기 제1 내지 제4 가중치들과 상기 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In this case, the sub-pixel value calculator may calculate the sub-pixel values multiplexed using the first through fourth weight values and the first through fourth neighboring-view indexes.
이 때, 상기 서브-픽셀 값 계산부는 상기 제1 내지 제4 가중치들 중 가장 큰 가중치에 상응하는 어느 하나의 인접시점 인덱스를 이용하여 상기 다중화된 서브-픽셀 값을 계산할 수 있다.In this case, the sub-pixel value calculator may calculate the multiplexed sub-pixel value using any neighboring index corresponding to the largest weight among the first through fourth weights.
또한, 상기한 목적을 달성하기 위한 본 발명의 일실시예에 따른 픽셀 다중화 방법은 픽셀 다중화 장치를 이용하는 방법에 있어서, 3차원 디스플레이 장치의 격자형 렌즈 셀을 2차원의 시점 영역으로 나누고 디스플레이 패널의 각 서브-픽셀에 상응하는 시점 값들을 계산하는 단계; 상기 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행하는 단계; 상기 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산하는 단계 및 상기 시점 값들과 상기 시점 인덱스들을 이용하여 인접시점 인덱스들을 계산하고, 상기 인접시점 인덱스들과 상기 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of using a pixel multiplexing apparatus, the method comprising: dividing a grid-shaped lens cell of a three-dimensional display device into a two- Calculating viewpoint values corresponding to each sub-pixel; Performing a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell; Calculating weighting factors for the viewpoint indices around the center of the sub-pixel using the viewpoint values, calculating adjacent-viewpoint indices using the viewpoints and the viewpoint indices, Pixel values of the hexagonal lens cell based on the sub-pixel values.
이 때, 상기 서브-픽셀 값을 계산하는 단계는 상기 시점 값들을 이용하여 상기 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 계산할 수 있다.The calculating of the sub-pixel values may include using first to fourth vertical point indices corresponding to the four viewpoint indices closest to the center of the sub-pixel using the viewpoint values, Four horizontal point indices can be calculated.
이 때, 상기 서브-픽셀 값을 계산하는 단계는 상기 지그재그 격자형 렌즈 셀 내의 수직방향 시점 수와, 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 상기 제1 내지 제4 수직시점 인덱스들을 계산할 수 있다.The calculating of the sub-pixel values may include calculating the sub-pixel values using the first through fourth vertical point indices in consideration of the difference between the vertical direction number of viewpoints in the zigzag lattice- Can be calculated.
이 때, 상기 서브-픽셀 값을 계산하는 단계는 상기 제1 내지 제4 수직시점 인덱스들 및 상기 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산할 수 있다.In this case, the calculating of the sub-pixel values may calculate the first through fourth neighboring-view indexes using the first through fourth vertical viewpoint indices and the first through fourth horizontal viewpoint indices.
이 때, 상기 서브-픽셀 값을 계산하는 단계는 상기 가중치들과 상기 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the sub-pixel value calculation step may calculate the sub-pixel values multiplexed using the weight values and the first to fourth neighboring-view indexes.
본 발명은 종래 기술의 문제점을 해결하기 위하여, 종래의 렌티큘러 렌즈와 같은 1차원 렌즈를 위한 다중화 방법을 2차원 렌즈인 육각형 마이크로렌즈 어레이로 확장할 수 있다.In order to solve the problems of the related art, the present invention can extend the multiplexing method for a one-dimensional lens such as a conventional lenticular lens to a hexagonal microlens array which is a two-dimensional lens.
또한, 본 발명은 육각형 마이크로렌즈 어레이를 사용하는 무안경 3D 디스플레이에서 2차원의 시점 인덱스를 계산하고, 서브-픽셀 다중화를 수행하여 고화질의 입체 영상을 재현할 수 있다.In addition, the present invention can reproduce a high-quality stereoscopic image by calculating a two-dimensional viewpoint index and performing sub-pixel multiplexing in an eyeglass 3D display using a hexagonal microlens array.
또한, 본 발명은 육각형 렌즈 셀의 형상을 모델링한 새로운 다중화 방식으로서 완전입체를 재현하는 무안경 3D 디스플레이의 주관적 화질을 향상시킬 수 있다.In addition, the present invention can improve the subjective image quality of a spectacle-free 3D display that reproduces complete stereoscopic images as a new multiplexing system modeling the shape of a hexagonal lens cell.
도 1은 본 발명의 일실시예에 따른 픽셀 다중화 장치를 나타낸 블록도이다.
도 2는 일반적인 서브-픽셀의 구조 및 렌티큘러 렌즈의 시점 영역을 나타낸 도면이다.
도 3은 본 발명의 일실시예에 따른 서브-픽셀의 구조 및 격자형 렌즈의 사각형 셀 내의 시점 영역을 나타낸 도면이다.
도 4는 본 발명의 일실시예에 따른 격자형 렌즈 셀 영역과 격자형 렌즈셀 영역이 지그재그로 이동된 격자형 렌즈 셀 영역을 나타낸 도면이다.
도 5는 본 발명의 일실시예에 따른 시점-겸분을 위한 가중치 계산을 위한 서브 픽셀을 나타낸 도면이다.
도 6은 본 발명의 일실시예에 따른 지그재그 격자형 렌즈 셀 영역에서 경계조건을 고려한 인접시점 인덱스 보정을 나타낸 도면이다.
도 7은 본 발명의 일실시예에 따른 지그재그 격자형 렌즈 셀과 육각형 렌즈 셀의 차이를 고려한 인접시점 인덱스 보정을 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 픽셀 다중화 방법을 나타낸 동작흐름도이다.
도 9는 도 8에 도시된 가중치 계산 단계의 일 예를 세부적으로 나타낸 동작흐름도이다.
도 10은 도 8에 도시된 서브-픽셀 다중화 단계의 일 예를 세부적으로 나타낸 동작흐름도이다.
도 11은 본 발명의 일실시예에 따른 컴퓨터 시스템을 나타낸 블록도이다.1 is a block diagram showing a pixel multiplexing apparatus according to an embodiment of the present invention.
2 is a view showing a structure of a general sub-pixel and a view area of a lenticular lens.
3 is a view showing a structure of a sub-pixel and a view area in a square cell of a grating lens according to an embodiment of the present invention.
FIG. 4 is a view illustrating a lattice-shaped lens cell region in which a lattice-shaped lens cell region and a lattice-shaped lens cell region are zigzag moved according to an embodiment of the present invention.
FIG. 5 is a diagram illustrating a subpixel for calculating a weight for a viewpoint-plus-sum according to an embodiment of the present invention.
6 is a diagram illustrating neighboring time index correction in consideration of boundary conditions in a zigzag grid lens cell region according to an exemplary embodiment of the present invention.
FIG. 7 is a view illustrating an adjoining view index correction considering a difference between a zigzag lattice-shaped lens cell and a hexagonal lens cell according to an embodiment of the present invention.
8 is a flowchart illustrating a pixel multiplexing method according to an embodiment of the present invention.
FIG. 9 is an operation flowchart showing an example of the weight calculation step shown in FIG. 8 in detail.
FIG. 10 is an operation flow chart showing an example of the sub-pixel multiplexing step shown in FIG. 8 in detail.
11 is a block diagram illustrating a computer system in accordance with an embodiment of the present invention.
본 발명을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.The present invention will now be described in detail with reference to the accompanying drawings. Hereinafter, a repeated description, a known function that may obscure the gist of the present invention, and a detailed description of the configuration will be omitted. Embodiments of the present invention are provided to more fully describe the present invention to those skilled in the art. Accordingly, the shapes and sizes of the elements in the drawings and the like can be exaggerated for clarity.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일실시예에 따른 픽셀 다중화 장치를 나타낸 블록도이다. 도 2는 일반적인 서브-픽셀의 구조 및 렌티큘러 렌즈의 시점 영역을 나타낸 도면이다. 도 3은 본 발명의 일실시예에 따른 서브-픽셀의 구조 및 격자형 렌즈의 사각형 셀 내의 시점 영역을 나타낸 도면이다. 도 4는 본 발명의 일실시예에 따른 격자형 렌즈 셀 영역과 격자형 렌즈셀 영역이 지그재그로 이동된 격자형 렌즈 셀 영역을 나타낸 도면이다. 도 5는 본 발명의 일실시예에 따른 시점-겸분을 위한 가중치 계산을 위한 서브 픽셀을 나타낸 도면이다. 도 6은 본 발명의 일실시예에 따른 지그재그 격자형 렌즈 셀 영역에서 경계조건을 고려한 인접시점 인덱스 보정을 나타낸 도면이다. 도 7은 본 발명의 일실시예에 따른 지그재그 격자형 렌즈 셀과 육각형 렌즈 셀의 차이를 고려한 인접시점 인덱스 보정을 나타낸 도면이다.1 is a block diagram showing a pixel multiplexing apparatus according to an embodiment of the present invention. 2 is a view showing a structure of a general sub-pixel and a view area of a lenticular lens. 3 is a view showing a structure of a sub-pixel and a view area in a square cell of a grating lens according to an embodiment of the present invention. FIG. 4 is a view illustrating a lattice-shaped lens cell region in which a lattice-shaped lens cell region and a lattice-shaped lens cell region are zigzag moved according to an embodiment of the present invention. FIG. 5 is a diagram illustrating a subpixel for calculating a weight for a viewpoint-plus-sum according to an embodiment of the present invention. 6 is a diagram illustrating neighboring time index correction in consideration of boundary conditions in a zigzag grid lens cell region according to an exemplary embodiment of the present invention. FIG. 7 is a view illustrating an adjoining view index correction considering a difference between a zigzag lattice-shaped lens cell and a hexagonal lens cell according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일실시예에 따른 픽셀 다중화 장치는 시점 값 계산부(110), 시점 값 조정부(120), 가중치 계산부(130) 및 서브-픽셀 값 계산부 (140)를 포함한다.1, a pixel multiplexing apparatus according to an exemplary embodiment of the present invention includes a view
이 때, 시점 값 계산부(110)는 3차원 디스플레이 장치의 격자형 렌즈의 렌즈 셀을 2차원의 시점 영역으로 나누고 모듈로(modulo) 연산을 수행하여 디스플레이 패널의 각 서브-픽셀에 상응하는 시점 값들을 계산할 수 있다.At this time, the viewpoint
도 2를 참조하면, 기존 발명의 일실시예에 따른 일반적인 평판패널과 렌티큘러 렌즈에서의 1차원 시점 영역은 렌즈 셀 내에서 시점 영역이 실선과 같이 나누어지는 것을 알 수 있다. 픽셀은 R, G, B 서브-픽셀이 규칙적으로 배열되어 있으며, 렌티큘러 렌즈는 모아레(moire)를 회피하기 위해 기울어져 있는 것을 알 수 있다.Referring to FIG. 2, in a general one-dimensional viewpoint region of a flat panel and a lenticular lens according to an embodiment of the present invention, a viewpoint region is divided into solid lines in a lens cell. It can be seen that the pixels are regularly arranged with R, G, and B sub-pixels, and the lenticular lens is inclined to avoid the moire.
또한, 도 2 내지 도 5에 도시된 바와 같이, RED 서브 픽셀은 짙은 톤, GREEN 서브 픽셀은 중간 톤, BLUE 서브 픽셀은 옅은 톤으로 나타낸 것을 알 수 있다.Also, as shown in FIGS. 2 to 5, it can be seen that the RED sub-pixel is represented by a dark tone, the GREEN sub-pixel by a mid-tone, and the BLUE sub-pixel by a light tone.
이 때, (i,j)번째 서브-픽셀에 해당하는 시점 값은 수학식 1과 같이 간단한 모듈로(modulo) 연산으로 계산 될 수 있고, 시점 값은 소수 값에 상응할 수 있다.At this time, a viewpoint value corresponding to the (i, j) th sub-pixel may be calculated by a simple modulo operation as shown in Equation (1), and the viewpoint value may correspond to a decimal value.
수학식 1에 있어서, 
이 때, 시점 값 계산부(110)는 시점 값을 수직방향 시점 값과 수평방향 시점 값으로 각각 계산할 수 있다.In this case, the viewpoint
이 때, 시점 값 계산부(110)는 수직방향 시점 값과 수평방향 시점 값에 각각 '0.5'를 더할 수 있다.At this time, the viewpoint
즉, 시점 값 계산부(110)는 도 3과 같은 격자형 마이크로렌즈 어레이(lattice MLA)를 기반으로 수학식 2를 이용하여 수직방향 시점 값과 수평방향 시점 값을 각각 계산할 수 있다.That is, the viewpoint
수학식 2에 있어서, 
수학식 2는 수학식 1을 2차원으로 확장한 것이며, 상수 0.5를 추가하여 정수화된 시점 값이 각 시점 영역의 중심이 될 수 있다.Equation (2) is a two-dimensional extension of Equation (1), and a time value obtained by adding a constant 0.5 to an integer may be the center of each view region.
도 3을 참조하면, 흰색 점은 각 서브-픽셀의 중심, 검은 점은 각 시점 영역의 중심을 나타낸 것을 알 수 있다.Referring to FIG. 3, it can be seen that the white dot represents the center of each sub-pixel, and the black dot represents the center of each view area.
수학식 2는 격자형 마이크로렌즈 어레이를 가정한 시점 값이므로, 육각형 마이크로렌즈 어레이로 확장하기 위해서는 도 4와 같이 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려해야 한다.Since
시점 값 조정부(120)는 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행할 수 있다.The viewpoint
이 때, 시점 값 조정부(120)는 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 상기 수평방향 시점 값들을 조정할 수 있다.In this case, the
이 때, 시점 값 조정부(120)는 수직방향 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 수평방향 시점 값들을 조정할 수 있다.In this case, the
이 때, 시점 값 조정부(120)는 홀수 및 짝수 중 어느 하나에 상응하는 수직방향 렌즈 셀 인덱스들에 상응하는 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행할 수 있다.At this time, the
즉, 시점 값 조정부(120)는 두 개의 수직방향 셀 인덱스마다 수평방향 시점 값을 수학식 3과 같이 
수학식 3에 있어서, 
가중치 계산부(130)는 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산할 수 있다.The
이 때, 가중치 계산부(130)는 시점-겸분 및 시점-선택을 위해 각 서브-픽셀 주위의 가장 가까운 네 개의 정수 시점 값에 대한 가중치를 계산할 수 있다.At this time, the
이 때, 가중치 계산부(130)는 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.In this case, the
가중치는 각 시점 영역이 서브-픽셀을 점유하는 면적에 비례하지만, 면적을 구하는 식은 매 서브-픽셀과 시점 영역의 위치에 따라 수식이 달라질 수 있다. 따라서, 면적 대신 서브-픽셀 중심에서 인접시점 인덱스까지의 거리를 가중치로 사용할 수 있다.The weight is proportional to the area occupied by the sub-pixels, but the formula for obtaining the area may vary depending on the position of each sub-pixel and the view area. Thus, instead of the area, the distance from the sub-pixel center to the adjacent viewpoint index can be used as a weight.
이 때, 가중치 계산부(130)는 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들까지의 거리 값들을 계산할 수 있다.At this time, the
이 때, 가중치 계산부(130)는 거리 값들을 이용하여 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.At this time, the
이 때, 가중치 계산부(130)는 수직방향 시점 값과 수평방향 시점 값을 이용하여 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 의 가중치들을 계산할 수 있다.In this case, the
도 5를 참조하면, 서브-픽셀의 중심으로부터 Upper-Left 시점 인덱스까지의 거리(점선)를 구하여 제1 가중치를 구하는 것을 알 수 있다.Referring to FIG. 5, it can be seen that the distance from the center of the sub-pixel to the upper-left viewpoint index (dotted line) is found to obtain the first weight.
마찬가지로 가중치 계산부(130)는 서브-픽셀의 중심으로부터 Upper-Right까지의 거리를 이용한 제2 가중치, Lower-Left까지의 거리를 이용한 제3 가중치 및 Lower-Right까지의 거리를 이용한 제4 가중치를 계산하는 것을 알 수 있다.Likewise, the
이 때, 수학식 4와 같이 제1 내지 제4 가중치들을 계산할 수 있다.In this case, the first through fourth weights can be calculated as shown in Equation (4).
또한, 가중치 계산부(130)는 가중치 계산을 간단히 하기 위하여 도 5에 도시된 바와 같이, 서브 픽셀의 중심으로부터 가장 가까운 시점 영역의 중심선까지의 거리를 이용할 수도 있다.In order to simplify the calculation of the weight, the
이 때, 가중치 계산부(130)는 서브-픽셀의 중심으로부터 상, 하, 좌 및 우 방향으로 가장 가까운 시점 영역의 중심선까지의 거리를 제1 내지 제4 길이 값들로 추출할 수 있다.In this case, the
이 때, 가중치 계산부(130)는 제1 내지 제4 길이 값들을 이용하여 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 제1 내지 제4 가중치들을 계산할 수 있다.In this case, the
즉, 가중치 계산부(130)는 수학식 5를 이용하여 제1 내지 제4 가중치들을 계산할 수 있다.That is, the
이 때, 가중치 계산부(130)는 서브-픽셀의 가로 비율과 세로 비율을 고려하여 제1 내지 제4 가중치들을 보정할 수 있다.In this case, the
즉, 가중치 계산부(130)는 수학식 4 및 수학식 5에 나타낸 바와 같이, 수평방향 길이 a 와 1-a 에 
서브-픽셀 값 계산부(140)는 상기 네 개의 인접시점 인덱스들, 상기 가중치들 및 상기 3차원 디스플레이장치에 입력되는 다시점 영상을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 서브-픽셀 다중화를 수행할 수 있다.The sub-pixel
도 6을 참조하면, 서브-픽셀 값 계산부(140)는 인접시점 인덱스를 계산하기 위하여, 렌즈 셀의 경계조건을 고려하여 수평 및 수직 시점 인덱스를 수학식 6과 같이 계산할 수 있다.Referring to FIG. 6, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 수평방향 경계조건을 모듈로 연산으로 보정할 수 있다.In this case, the sub-pixel
수직방향 경계조건은 수직시점 인덱스를 모듈로 연산으로 보정할 수 있고, 수평 시점 인덱스를 
또한, 서브-픽셀 값 계산부(140)는 지그재그 격자형 렌즈의 사각형 셀 내의 수직방향 시점 수와 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 제1 내지 제4 수직시점 인덱스들을 계산할 수 있다.In addition, the sub-pixel
수학식 6에서 
또한, 서브-픽셀 값 계산부(140)는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산할 수 있다.In addition, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 수학식 6의 수평시점 인덱스와 수직시점 인덱스를 조합하여 수학식 7과 같이 인접시점 인덱스를 계산할 수 있다.In this case, the
또한, 서브-픽셀 값 계산부(140)는 지그재그 격자형 렌즈의 사각형 렌즈 셀에 포함되고, 상기 지그재그 격자형 렌즈의 육각형 렌즈 셀에 포함되지 않는 시점 인덱스들에 상응하는 제1 내지 제4 인접시점 인덱스들을 중 상기 육각형 렌즈 셀 기반의 시점 인덱스들로 매핑하여 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.The sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 수학식 7에서 구해진 인접시점 인덱스들을 도 7에 도시된 바와 같이, 격자형 렌즈 셀의 네 모퉁이에 속하는 경우 별도의 테이블을 이용하여 인덱스를 매핑할 수 있다.In this case, the sub-pixel
도 7을 참조하면, 테이블 R은 지그재그 격자형 렌즈의 사각형 셀의 네 개의 모퉁이에 속하는 시점 인덱스이고, 테이블 T는 R과 1:1로 대응하는 인덱스 
이 때, 도 7의 인덱스 매핑 과정은 수학식 8로 나타낼 수 있다.At this time, the index mapping process of FIG. 7 can be expressed by Equation (8).
즉, 서브-픽셀 값 계산부(140)는 네 모퉁이에 속한 인덱스들에 1:1로 대응되는 육각형 렌즈 셀의 인덱스들을 포함하는 매핑 테이블을 이용하여 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.That is, the sub-pixel
또한, 서브-픽셀 값 계산부(140)는 제1 내지 제4 가중치들과 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In addition, the
이 때, 서브-픽셀 값 계산부(140)는 3차원 디스플레이 장치에 입력된 다시점 영상을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In this case, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 시점-겸분 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 수학식 4 또는 수학식 5에서 계산한 제1 내지 제4 가중치들과, 수학식 8에서 계산한 인접시점 인덱스들을 이용하여 수학식 10과 같이 다중화된 서브 픽셀 값 
또한, 서브-픽셀 값 계산부(140)는 제1 내지 제4 가중치들 중 가장 큰 가중치에 상응하는 어느 하나의 인접시점 인덱스를 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In addition, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 시점-선택 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.In this case, the sub-pixel
이 때, 서브-픽셀 값 계산부(140)는 수학식 8에서 계산한 인접시점 인덱스들 중 가장 큰 가중치에 상응하는 어느 하나의 인접 시점 인덱스 
도 8은 본 발명의 일실시예에 따른 픽셀 다중화 방법을 나타낸 동작흐름도이다.8 is a flowchart illustrating a pixel multiplexing method according to an embodiment of the present invention.
도 8을 참조하면, 본 발명의 일실시예에 따른 픽셀 다중화 방법은 먼저 시점값을 계산할 수 있다(S210).Referring to FIG. 8, the pixel multiplexing method according to an exemplary embodiment of the present invention may calculate a viewpoint value (S210).
즉, 단계(S210)는 3차원 디스플레이 장치의 격자형 렌즈의 렌즈 셀을 2차원의 시점 영역으로 나누고 모듈로(modulo) 연산을 수행하여 디스플레이 패널의 각 서브-픽셀에 상응하는 수평 및 수직방향 시점 값을 계산할 수 있다.That is, in step S210, the lens cell of the grid-shaped lens of the three-dimensional display device is divided into two-dimensional viewpoint regions, and a modulo operation is performed to obtain horizontal and vertical viewpoints The value can be calculated.
도 2를 참조하면, 기존 발명의 일실시예에 따른 일반적인 평판패널의 구조와 그에 부착되는 렌티큘러 렌즈에서의 1차원 시점 영역은 렌즈 셀 내에서 시점 영역이 실선과 같이 나누어지는 것을 알 수 있다. 픽셀은 R, G, B 서브-픽셀이 규칙적으로 배열되어 있으며, 렌티큘러 렌즈는 모아레(moire)를 회피하기 위해 기울어져 있는 것을 알 수 있다.Referring to FIG. 2, the structure of a general flat panel according to an embodiment of the present invention and a one-dimensional viewpoint region in a lenticular lens attached thereto are divided into a view area in a lens cell as shown by a solid line. It can be seen that the pixels are regularly arranged with R, G, and B sub-pixels, and the lenticular lens is inclined to avoid the moire.
또한, 도 2 내지 도 5에 도시된 바와 같이, RED 서브 픽셀은 짙은 톤, GREEN 서브 픽셀은 중간 톤, BLUE 서브 픽셀은 옅은 톤으로 나타낸 것을 알 수 있다.Also, as shown in FIGS. 2 to 5, it can be seen that the RED sub-pixel is represented by a dark tone, the GREEN sub-pixel by a mid-tone, and the BLUE sub-pixel by a light tone.
이 때, (i,j)번째 서브-픽셀에 해당하는 시점 값은 수학식 1과 같이 간단한 모듈로(modulo) 연산으로 계산 될 수 있고, 시점 값은 소수 값에 상응할 수 있다.At this time, a viewpoint value corresponding to the (i, j) th sub-pixel may be calculated by a simple modulo operation as shown in Equation (1), and the viewpoint value may correspond to a decimal value.
수학식 1에 있어서, 
이 때, 단계(S210)는 2차원 시점 값을 수직방향 시점 값과 수평방향 시점 값으로 각각 계산할 수 있다.In this case, the step S210 may calculate the two-dimensional viewpoint value as a vertical viewpoint value and a horizontal viewpoint value, respectively.
이 때, 단계(S210)는 수직방향 시점 값과 수평방향 시점 값에 각각 '0.5'를 더할 수 있다.In this case, step S210 may add '0.5' to the vertical direction viewpoint value and horizontal direction viewpoint value, respectively.
즉, 단계(S210)는 도 3과 같은 격자형 마이크로렌즈 어레이(lattice MLA)를 기반으로 수학식 2를 이용하여 수직방향 시점 값과 수평방향 시점 값을 각각 계산할 수 있다.That is, in step S210, the vertical direction view value and the horizontal direction view value can be calculated using Equation (2) based on the lattice MLA as shown in FIG.
수학식 2에 있어서, 
수학식 2는 수학식 1을 2차원으로 확장한 것이며, 상수 0.5를 추가하여 정수화된 시점 값이 각 시점 영역의 중심이 될 수 있다.Equation (2) is a two-dimensional extension of Equation (1), and a time value obtained by adding a constant 0.5 to an integer may be the center of each view region.
도 3을 참조하면, 흰색 점은 각 서브-픽셀의 중심, 검은 점은 각 시점 영역의 중심을 나타낸 것을 알 수 있다.Referring to FIG. 3, it can be seen that the white dot represents the center of each sub-pixel, and the black dot represents the center of each view area.
수학식 2는 격자형 마이크로렌즈 어레이를 가정한 시점 값이므로, 육각형 마이크로렌즈 어레이로 확장하기 위해서는 도 4와 같이 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려해야 한다.Since
또한, 본 발명의 일실시예에 따른 픽셀 다중화 방법은 시점 값을 조정할 수 있다(S220).Also, the pixel multiplexing method according to an embodiment of the present invention may adjust the view value (S220).
즉, 단계(S220)는 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행할 수 있다.That is, the step S220 may perform a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell.
이 때, 단계(S220)는 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 상기 수평방향 시점 값들을 조정할 수 있다.In this case, in step S220, the horizontal direction view values may be adjusted by performing a circular shift on the horizontal direction view values in consideration of the vertical lens cell index of the zigzag lattice type lens.
이 때, 단계(S220)는 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 수평방향 시점 값들을 조정할 수 있다.In this case, in step S220, the horizontal direction view values may be adjusted by circularly shifting the horizontal direction view values in consideration of the lens cell index.
이 때, 단계(S220)는 홀수 및 짝수 중 어느 하나에 상응하는 수직방향 렌즈 셀 인덱스들에 상응하는 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행할 수 있다.At this time, the step S220 may perform a circular shift on the horizontal direction view values corresponding to the vertical lens cell indices corresponding to any one of the odd number and the even number.
즉, 단계(S220)는 두 개의 수직방향 셀 인덱스마다 수평방향 시점 값을 수학식 3과 같이 
수학식 3에 있어서, 
또한, 본 발명의 일실시예에 따른 픽셀 다중화 방법은 가중치를 계산할 수 있다(S230).In addition, the pixel multiplexing method according to an exemplary embodiment of the present invention may calculate a weight (S230).
즉, 단계(S230)는 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산할 수 있다.That is, step S230 may calculate the weights for the viewpoint indices around the center of the sub-pixel using the viewpoint values.
이 때, 단계(S230)는 시점-겸분 및 시점-선택을 위해 각 서브-픽셀 주위의 가장 가까운 네 개의 정수 시점 값에 대한 가중치를 계산할 수 있다.At this time, step S230 may calculate the weights for the nearest four integer-time values around each sub-pixel for the viewpoint-additive and point-of-view selection.
이 때, 단계(S230)는 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.At this time, the step S230 may calculate a weight for the four view indexes closest to the center of the sub-pixel.
가중치는 각 시점 영역이 서브-픽셀을 점유하는 면적에 비례하지만, 면적을 구하는 식은 매 서브-픽셀과 시점 영역의 위치에 따라 수식이 달라질 수 있다. 따라서, 면적 대신 서브-픽셀 중심에서 인접시점 인덱스까지의 거리를 가중치로 사용할 수 있다.The weight is proportional to the area occupied by the sub-pixels, but the formula for obtaining the area may vary depending on the position of each sub-pixel and the view area. Thus, instead of the area, the distance from the sub-pixel center to the adjacent viewpoint index can be used as a weight.
단계(S230)는 먼저 거리 또는 길이를 계산할 수 있다(S231).The step S230 may first calculate the distance or the length (S231).
즉, 단계(S231)는 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들까지의 거리 값들을 계산할 수 있다.That is, step S231 may calculate the distance values to the four viewpoint indices closest to the center of the sub-pixel.
이 때, 단계(S231)는 거리 값들을 이용하여 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.In this case, step S231 may calculate a weight for the four nearest-view indexes using the distance values.
또한, 단계(S231)는 가중치 계산을 간단히 하기 위하여 도 5에 도시된 바와 같이, 서브 픽셀의 중심으로부터 가장 가까운 시점 영역의 중심선까지의 거리를 이용할 수도 있다.In addition, in order to simplify the calculation of the weight, step S231 may use the distance from the center of the subpixel to the centerline of the viewpoint region closest to the center of the subpixel, as shown in Fig.
이 때, 단계(S231)는 서브-픽셀의 중심으로부터 상, 하, 좌 및 우 방향으로 가장 가까운 시점 영역의 중심선까지의 거리를 제1 내지 제4 길이 값들로 추출할 수 있다.In this case, the step S231 may extract the distance from the center of the sub-pixel to the center line of the view region closest to the upper, lower, left, and right directions to the first through fourth length values.
또한, 단계(S230)는 가중치를 계산할 수 있다(S232).In addition, the weighting may be calculated in step S230 (S232).
즉, 단계(S232)는 수직방향 시점 값과 수평방향 시점 값을 이용하여 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 의 가중치들을 계산할 수 있다.That is, in step S232, the first through fourth weights corresponding to the four nearest-view indices using the vertical direction view value and the horizontal direction view value may be calculated.
도 5를 참조하면, 서브-픽셀의 중심으로부터 Upper-Left 시점 인덱스까지의 거리(점선)를 구하여 제1 가중치를 구하는 것을 알 수 있다.Referring to FIG. 5, it can be seen that the distance from the center of the sub-pixel to the upper-left viewpoint index (dotted line) is found to obtain the first weight.
따라서, 단계(S232)는 서브-픽셀의 중심으로부터 Upper-Right까지의 거리를 이용한 제2 가중치, Lower-Left까지의 거리를 이용한 제3 가중치 및 Lower-Right까지의 거리를 이용한 제4 가중치를 계산하는 것을 알 수 있다.Accordingly, step S232 calculates a fourth weight using the second weight using the distance from the center of the sub-pixel to the upper-right, the third weight using the distance to the lower-left, and the distance to the lower right .
이 때, 수학식 4와 같이 제1 내지 제4 가중치들을 계산할 수 있다.In this case, the first through fourth weights can be calculated as shown in Equation (4).
또한, 단계(S232)는 제1 내지 제4 길이 값들을 이용하여 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 제1 내지 제4 가중치들을 계산할 수 있다.Also, step S232 may calculate the first through fourth weights for the four view indexes closest to the center of the sub-pixel using the first through fourth length values.
즉, 단계(S232)는 수학식 5를 이용하여 제1 내지 제4 가중치들을 계산할 수 있다.That is, the step S232 may calculate the first through fourth weights using the equation (5).
또한, 단계(S230)는 가중치를 보정할 수 있다(S233).In addition, the weighting value may be corrected in step S230 (S233).
즉, 단계(S233)는 서브-픽셀의 가로 비율과 세로 비율을 고려하여 제1 내지 제4 가중치들을 보정할 수 있다.That is, in step S233, the first through fourth weights may be corrected in consideration of the horizontal ratio and the vertical ratio of the sub-pixels.
이 때, 단계(S233)는 수학식 4 및 수학식 5에 나타낸 바와 같이, 수평방향 길이 a 와 1-a 에 
또한, 본 발명의 일실시예에 따른 픽셀 다중화 방법은 서브-픽셀 값 계산을 수행할 수 있다(S240).In addition, the pixel multiplexing method according to an embodiment of the present invention may perform sub-pixel value calculation (S240).
즉, 단계(S240)는 인접시점 인덱스들과 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 서브-픽셀 다중화를 수행할 수 있다.That is, step S240 may perform sub-pixel multiplexing to calculate the multiplexed sub-pixel values based on the hexagonal lens cells using the neighboring-view indexes and the weights.
이 때, 단계(S240)는 먼저 수직시점 및 수평시점 인덱스를 계산할 수 있다(S241).In this case, in step S240, the vertical and horizontal view indexes may be calculated first (S241).
도 6을 참조하면, 단계(S241)는 인접시점 인덱스를 계산하기 위하여, 렌즈 셀의 경계조건을 고려하여 수평 및 수직 시점 인덱스를 수학식 6과 같이 계산할 수 있다.Referring to FIG. 6, in step S241, the horizontal and vertical view indexes may be calculated as Equation (6) in order to calculate the adjacent viewpoint index, considering the boundary conditions of the lens cell.
이 때, 단계(S241)는 수평방향 경계조건을 모듈로 연산으로 보정할 수 있다.At this time, the step S241 can correct the horizontal boundary condition by a modulo operation.
수직방향 경계조건은 수직시점 인덱스를 모듈로 연산으로 보정할 수 있고, 수평 시점 인덱스를 
또한, 단계(S241)는 지그재그 격자형 렌즈의 사각형 셀 내의 수직방향 시점 수와 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 제1 내지 제4 수직시점 인덱스들을 계산할 수 있다.In addition, the step S241 may calculate the first through fourth vertical point indices considering the difference between the number of viewpoints in the vertical direction within the square cell of the zigzag lattice-shaped lens and the number of viewpoints in the vertical direction within the hexagonal lens cell.
수학식 6에서 
또한, 단계(S240)는 인접시점 인덱스를 계산할 수 있다(S242).In addition, the step S240 may calculate the neighboring-view index (S242).
즉, 단계(S242)는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산할 수 있다.That is, the first through fourth neighboring-view indexes may be calculated using the first through fourth neighboring-viewpoint indices and the first through fourth neighboring-viewpoint indices.
이 때, 단계(S242)는 수학식 6의 수평시점 인덱스와 수직시점 인덱스를 조합하여 수학식 7과 같이 인접시점 인덱스를 계산할 수 있다.At this time, in step S242, the horizontal view index and the vertical view index of Equation (6) may be combined to calculate an adjacent view index as shown in Equation (7).
또한, 단계(S240)는 인접시점 인덱스를 보정할 수 있다(S243).In addition, the step S240 may correct the neighboring-view index (S243).
즉, 단계(S243)는 상기 지그재그 격자형 렌즈의 사각형 셀에 포함되고, 상기 지그재그 격자형 렌즈의 육각형 렌즈 셀에 포함되지 않는 시점 인덱스들에 상응하는 제1 내지 제4 인접시점 인덱스들을 중 적어도 하나를 상기 육각형 렌즈 셀 기반의 시점 인덱스들로 매핑하여 상기 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.In other words, the step S243 includes at least one of the first to fourth neighboring-view indexes corresponding to the viewpoint indices not included in the hexagonal lens cell of the zigzag lattice-shaped lens, included in the rectangular cell of the zigzag- May be mapped to the viewpoint indices based on the hexagonal lens cell to correct the first through fourth neighboring viewpoint indices.
이 때, 단계(S243)는 수학식 7에서 구해진 인접시점 인덱스들을 도 7에 도시된 바와 같이, 격자형 렌즈 셀의 네 모퉁이에 속하는 경우 별도의 테이블을 이용하여 인덱스를 매핑할 수 있다.At this time, in step S243, as shown in FIG. 7, neighbor indexes obtained in Equation (7) can be mapped to indexes using a separate table when belonging to four corners of the grid-shaped lens cell.
도 7을 참조하면, 테이블 R은 격자형 렌즈의 사각형 셀의 네 개의 모퉁이에 속하는 시점 인덱스이고, 테이블 T는 R과 1:1로 대응하는 인덱스 
이 때, 도 7의 인덱스 매핑 과정은 수학식 8로 나타낼 수 있다.At this time, the index mapping process of FIG. 7 can be expressed by Equation (8).
즉, 단계(S243)는 네 모퉁이에 속한 인덱스들에 1:1로 대응되는 육각형 렌즈 셀의 인덱스들을 포함하는 매핑 테이블을 이용하여 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.That is, in step S243, the first to fourth neighboring-time indexes may be corrected using the mapping table including the indices of the hexagonal lens cells corresponding to the indices belonging to the four corners at 1: 1.
또한, 단계(S240)는 다중화된 서브-픽셀 값을 계산할 수 있다(S244).In addition, step S240 may calculate the multiplexed sub-pixel value (S244).
즉, 단계(S244)는 제1 내지 제4 가중치들과 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.That is, the step S244 may calculate the multiplexed sub-pixel values using the first through fourth weighting factors and the first through fourth neighboring-view indexes.
이 때, 단계(S244)는 3차원 디스플레이 장치에 입력된 다시점 영상을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the step S244 may calculate the multiplexed sub-pixel value using the multi-view image input to the three-dimensional display device.
이 때, 단계(S244)는 시점-겸분 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the step S244 may calculate the sub-pixel values multiplexed in a viewpoint-subtracting manner.
이 때, 단계(S244)는 수학식 4 또는 수학식 5에서 계산한 제1 내지 제4 가중치들과, 수학식 8에서 계산한 인접시점 인덱스들을 이용하여 수학식 10과 같이 다중화된 서브 픽셀 값 
또한, 단계(S244)는 제1 내지 제4 가중치들 중 가장 큰 가중치에 상응하는 어느 하나의 인접시점 인덱스를 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In addition, the step S244 may calculate the multiplexed sub-pixel values using any one neighboring time index corresponding to the largest weight among the first through fourth weights.
이 때, 단계(S244)는 시점-선택 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, step S244 may calculate the sub-pixel values multiplexed in the view-and-select manner.
이 때, 단계(S244)는 수학식 8에서 계산한 인접시점 인덱스들 중 가장 큰 가중치에 상응하는 어느 하나의 인접 시점 인덱스 
도 9는 도 8에 도시된 가중치 계산 단계의 일 예를 세부적으로 나타낸 동작흐름도이다.FIG. 9 is an operation flowchart showing an example of the weight calculation step shown in FIG. 8 in detail.
도 9를 참조하면, 단계(S230)는 먼저 거리 또는 길이를 계산할 수 있다(S231).Referring to FIG. 9, step S230 may first calculate the distance or length (S231).
즉, 단계(S231)는 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들까지의 거리 값들을 계산할 수 있다.That is, step S231 may calculate the distance values to the four viewpoint indices closest to the center of the sub-pixel.
이 때, 단계(S231)는 거리 값들을 이용하여 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산할 수 있다.In this case, step S231 may calculate a weight for the four nearest-view indexes using the distance values.
또한, 단계(S231)는 가중치 계산을 간단히 하기 위하여 도 5에 도시된 바와 같이, 서브 픽셀의 중심으로부터 가장 가까운 시점 영역의 중심선까지의 거리를 이용할 수도 있다.In addition, in order to simplify the calculation of the weight, step S231 may use the distance from the center of the subpixel to the centerline of the viewpoint region closest to the center of the subpixel, as shown in Fig.
이 때, 단계(S231)는 서브-픽셀의 중심으로부터 상, 하, 좌 및 우 방향으로 가장 가까운 시점 영역의 중심선까지의 최단 거리를 제1 내지 제4 길이 값들로 추출할 수 있다.At this time, in step S231, the shortest distance from the center of the sub-pixel to the center line of the view region closest to the upper, lower, left, and right directions can be extracted as the first to fourth length values.
또한, 단계(S230)는 가중치를 계산할 수 있다(S232).In addition, the weighting may be calculated in step S230 (S232).
즉, 단계(S232)는 수직방향 시점 값과 수평방향 시점 값을 이용하여 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 의 가중치들을 계산할 수 있다.That is, in step S232, the first through fourth weights corresponding to the four nearest-view indices using the vertical direction view value and the horizontal direction view value may be calculated.
도 5를 참조하면, 서브-픽셀의 중심으로부터 Upper-Left 시점 인덱스까지의 거리(점선)를 구하여 제1 가중치를 구하는 것을 알 수 있다.Referring to FIG. 5, it can be seen that the distance from the center of the sub-pixel to the upper-left viewpoint index (dotted line) is found to obtain the first weight.
따라서, 단계(S232)는 서브-픽셀의 중심으로부터 Upper-Right까지의 거리를 이용한 제2 가중치, Lower-Left까지의 거리를 이용한 제3 가중치 및 Lower-Right까지의 거리를 이용한 제4 가중치를 계산하는 것을 알 수 있다.Accordingly, step S232 calculates a fourth weight using the second weight using the distance from the center of the sub-pixel to the upper-right, the third weight using the distance to the lower-left, and the distance to the lower right .
이 때, 수학식 4와 같이 제1 내지 제4 가중치들을 계산할 수 있다.In this case, the first through fourth weights can be calculated as shown in Equation (4).
또한, 단계(S232)는 제1 내지 제4 길이 값들을 이용하여 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 제1 내지 제4 가중치들을 계산할 수 있다.Also, step S232 may calculate the first through fourth weights for the four view indexes closest to the center of the sub-pixel using the first through fourth length values.
즉, 단계(S232)는 수학식 5를 이용하여 제1 내지 제4 가중치들을 계산할 수 있다.That is, the step S232 may calculate the first through fourth weights using the equation (5).
또한, 단계(S230)는 가중치를 보정할 수 있다(S233).In addition, the weighting value may be corrected in step S230 (S233).
즉, 단계(S233)는 서브-픽셀의 가로 비율과 세로 비율을 고려하여 제1 내지 제4 가중치들을 보정할 수 있다.That is, in step S233, the first through fourth weights may be corrected in consideration of the horizontal ratio and the vertical ratio of the sub-pixels.
이 때, 단계(S233)는 수학식 4 및 수학식 5에 나타낸 바와 같이, 수평방향 길이 a 와 1-a 에 
도 10은 도 8에 도시된 서브-픽셀 다중화 단계의 일 예를 세부적으로 나타낸 동작흐름도이다.FIG. 10 is an operation flow chart showing an example of the sub-pixel multiplexing step shown in FIG. 8 in detail.
도 10을 참조하면, 단계(S240)는 먼저 수직시점 및 수평시점 인덱스를 계산할 수 있다(S241).Referring to FIG. 10, in operation S240, a vertical viewpoint and a horizontal viewpoint index may be calculated (S241).
즉, 단계(S241)는 수직방향 시점 값과 수평방향 시점 값을 이용하여 서브-픽셀들 마다 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 계산할 수 있다.That is, in step S241, the first through fourth vertical point indices corresponding to the four viewpoint indices closest to the center of the sub-pixel for each sub-pixel are calculated using the vertical direction view value and the horizontal direction view value, The first through fourth horizontal viewpoint indices may be calculated.
도 6을 참조하면, 단계(S241)는 인접시점 인덱스를 계산하기 위하여, 렌즈 셀의 경계조건을 고려하여 수평 및 수직 시점 인덱스를 수학식 6과 같이 계산할 수 있다.Referring to FIG. 6, in step S241, the horizontal and vertical view indexes may be calculated as Equation (6) in order to calculate the adjacent viewpoint index, considering the boundary conditions of the lens cell.
이 때, 단계(S241)는 수평방향 경계조건을 모듈로 연산으로 보정할 수 있다.At this time, the step S241 can correct the horizontal boundary condition by a modulo operation.
수직방향 경계조건은 수직시점 인덱스를 모듈로 연산으로 보정할 수 있고, 수평 시점 인덱스를 
또한, 단계(S241)는 지그재그 격자형 렌즈의 사각형 셀 내의 수직방향 시점 수와 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 제1 내지 제4 수직시점 인덱스들을 계산할 수 있다.In addition, the step S241 may calculate the first through fourth vertical point indices considering the difference between the number of viewpoints in the vertical direction within the square cell of the zigzag lattice-shaped lens and the number of viewpoints in the vertical direction within the hexagonal lens cell.
수학식 6에서 
또한, 단계(S240)는 인접시점 인덱스를 계산할 수 있다(S242).In addition, the step S240 may calculate the neighboring-view index (S242).
즉, 단계(S242)는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산할 수 있다.That is, the first through fourth neighboring-view indexes may be calculated using the first through fourth neighboring-viewpoint indices and the first through fourth neighboring-viewpoint indices.
이 때, 단계(S242)는 수학식 6의 수평시점 인덱스와 수직시점 인덱스를 조합하여 수학식 7과 같이 인접시점 인덱스를 계산할 수 있다.At this time, in step S242, the horizontal view index and the vertical view index of Equation (6) may be combined to calculate an adjacent view index as shown in Equation (7).
또한, 단계(S240)는 인접시점 인덱스를 보정할 수 있다(S243).In addition, the step S240 may correct the neighboring-view index (S243).
즉, 단계(S243)는 상기 지그재그 격자형 렌즈의 사각형 셀에 포함되고, 상기 지그재그 격자형 렌즈의 육각형 렌즈 셀에 포함되지 않는 시점 인덱스들에 상응하는 제1 내지 제4 인접시점 인덱스들을 중 적어도 하나를 상기 육각형 렌즈 셀 기반의 시점 인덱스들로 매핑하여 상기 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.In other words, the step S243 includes at least one of the first to fourth neighboring-view indexes corresponding to the viewpoint indices not included in the hexagonal lens cell of the zigzag lattice-shaped lens, included in the rectangular cell of the zigzag- May be mapped to the viewpoint indices based on the hexagonal lens cell to correct the first through fourth neighboring viewpoint indices.
이 때, 단계(S243)는 수학식 7에서 구해진 인접시점 인덱스들을 도 7에 도시된 바와 같이, 격자형 렌즈 셀의 네 모퉁이에 속하는 경우 별도의 테이블을 이용하여 인덱스를 매핑할 수 있다.At this time, in step S243, as shown in FIG. 7, neighbor indexes obtained in Equation (7) can be mapped to indexes using a separate table when belonging to four corners of the grid-shaped lens cell.
도 7을 참조하면, 테이블 R은 격자형 렌즈의 사각형 셀의 네 개의 모퉁이에 속하는 시점 인덱스이고, 테이블 T는 R과 1:1로 대응하는 인덱스 
이 때, 도 7의 인덱스 매핑 과정은 수학식 8로 나타낼 수 있다.At this time, the index mapping process of FIG. 7 can be expressed by Equation (8).
즉, 단계(S243)는 네 모퉁이에 속한 인덱스들에 1:1로 대응되는 육각형 렌즈 셀의 인덱스들을 포함하는 매핑 테이블을 이용하여 제1 내지 제4 인접시점 인덱스들을 보정할 수 있다.That is, in step S243, the first to fourth neighboring-time indexes may be corrected using the mapping table including the indices of the hexagonal lens cells corresponding to the indices belonging to the four corners at 1: 1.
또한, 단계(S240)는 다중화된 서브-픽셀 값을 계산할 수 있다(S244).In addition, step S240 may calculate the multiplexed sub-pixel value (S244).
즉, 단계(S244)는 제1 내지 제4 가중치들과 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.That is, the step S244 may calculate the multiplexed sub-pixel values using the first through fourth weighting factors and the first through fourth neighboring-view indexes.
이 때, 단계(S244)는 3차원 디스플레이 장치로부터 입력된 다시점 영상을 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the step S244 may calculate the multiplexed sub-pixel value using the multi-view image input from the three-dimensional display device.
이 때, 단계(S244)는 시점-겸분 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, the step S244 may calculate the sub-pixel values multiplexed in a viewpoint-subtracting manner.
이 때, 단계(S244)는 수학식 4 또는 수학식 5에서 계산한 제1 내지 제4 가중치들과, 수학식 8에서 계산한 인접시점 인덱스들을 이용하여 수학식 10과 같이 다중화된 서브 픽셀 값 
또한, 단계(S244)는 제1 내지 제4 가중치들 중 가장 큰 가중치에 상응하는 어느 하나의 인접시점 인덱스를 이용하여 다중화된 서브-픽셀 값을 계산할 수 있다.In addition, the step S244 may calculate the multiplexed sub-pixel values using any one neighboring time index corresponding to the largest weight among the first through fourth weights.
이 때, 단계(S244)는 시점-선택 방식으로 다중화된 서브-픽셀 값을 계산할 수 있다.At this time, step S244 may calculate the sub-pixel values multiplexed in the view-and-select manner.
이 때, 단계(S244)는 수학식 8에서 계산한 인접시점 인덱스들 중 가장 큰 가중치에 상응하는 어느 하나의 인접 시점 인덱스 
도 11은 본 발명의 일실시예에 따른 컴퓨터 시스템을 나타낸 블록도이다.11 is a block diagram illustrating a computer system in accordance with an embodiment of the present invention.
도 11을 참조하면, 본 발명의 실시예는 컴퓨터로 읽을 수 있는 기록매체와 같은 컴퓨터 시스템(1100)에서 구현될 수 있다. 도 11에 도시된 바와 같이, 컴퓨터 시스템(1100)은 버스(1120)를 통하여 서로 통신하는 하나 이상의 프로세서(1110), 메모리(1130), 사용자 인터페이스 입력 장치(1140), 사용자 인터페이스 출력 장치(1150) 및 스토리지(1160)를 포함할 수 있다. 또한, 컴퓨터 시스템(1100)은 네트워크(1180)에 연결되는 네트워크 인터페이스(1170)를 더 포함할 수 있다. 프로세서(1110)는 중앙 처리 장치 또는 메모리(1130)나 스토리지(1160)에 저장된 프로세싱 인스트럭션들을 실행하는 반도체 장치일 수 있다. 메모리(1130) 및 스토리지(1160)는 다양한 형태의 휘발성 또는 비휘발성 저장 매체일 수 있다. 예를 들어, 메모리는 ROM(1131)이나 RAM(1132)을 포함할 수 있다.Referring to FIG. 11, embodiments of the present invention may be implemented in a
이상에서와 같이 본 발명에 따른 픽셀 다중화 장치 및 방법은 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.As described above, the pixel multiplexing apparatus and method according to the present invention are not limited to the configuration and method of the embodiments described above, but the embodiments can be applied to all of the embodiments Or some of them may be selectively combined.
110: 시점 값 계산부 120: 시점 값 조정부
130: 가중치 계산부 140: 서브-픽셀 값 계산부
1100: 컴퓨터 시스템 1110: 프로세서
1120: 버스 1130: 메모리
1131: 롬 1132: 램
1140: 사용자 인터페이스 입력 장치
1150: 사용자 인터페이스 출력 장치
1160: 스토리지 1170: 네트워크 인터페이스
1180: 네트워크110: viewpoint value calculator 120: viewpoint value adjuster
130: Weight calculation unit 140: Sub-pixel value calculation unit
1100: Computer system 1110: Processor
1120: bus 1130: memory
1131: ROM 1132: RAM
1140: User interface input device
1150: User interface output device
1160: Storage 1170: Network Interface
1180: Network
Claims (20)
상기 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행하는 시점값 조정부;
상기 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산하는 가중치 계산부; 및
상기 시점 값들과 상기 시점 인덱스들을 이용하여 인접시점 인덱스들을 계산하고, 상기 인접시점 인덱스들과 상기 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 서브-픽셀 값 계산부;
를 포함하는 것을 특징으로 하는 픽셀 다중화 장치.A viewpoint value calculation unit for dividing the grid-shaped lens cells of the three-dimensional display device into two-dimensional viewpoint regions and calculating viewpoint values corresponding to each sub-pixel of the display panel;
A point-in-time adjustment unit for performing a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell;
A weight calculation unit for calculating weights for the viewpoint indices around the center of the sub-pixel using the viewpoint values; And
A sub-pixel value calculation unit calculating neighboring-view indexes using the viewpoints and the viewpoint indices, and calculating multiplexed sub-pixel values based on the neighboring viewpoint indices and the weighting factors based on the hexagonal lens cells;
And a pixel multiplexing unit for multiplexing the pixel data.
상기 시점 값 조정부는
상기 지그재그 격자형 렌즈의 수직방향 렌즈 셀 인덱스를 고려하여 수평방향 시점 값들에 순환 쉬프트(circular shift)를 수행하여 상기 수평방향 시점 값들을 조정하는 것을 특징으로 하는 픽셀 다중화 장치.The method according to claim 1,
The viewpoint value adjustment unit
Wherein the controller adjusts the horizontal viewpoint values by circularly shifting the viewpoints in the horizontal direction in consideration of the vertical lens cell index of the zigzag grid lens.
상기 시점 값 조정부는
홀수 및 짝수 중 어느 하나에 상응하는 수직방향 렌즈 셀 인덱스들에 상응하는 상기 수평방향 시점 값들에 상기 순환 쉬프트(circular shift)를 수행하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 2,
The viewpoint value adjustment unit
And performs the circular shift on the horizontal direction viewpoint values corresponding to the vertical lens cell indices corresponding to one of an odd number and an even number.
상기 가중치 계산부는
상기 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들까지의 거리 값들을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 3,
The weight calculation unit
And calculates distance values up to four viewpoint indices closest to the center of the sub-pixel.
상기 가중치 계산부는
상기 거리 값들을 이용하여 상기 가장 가까운 네 개의 시점 인덱스들에 대한 가중치를 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 4,
The weight calculation unit
And calculates a weight for the closest four viewpoint indices using the distance values.
상기 가중치 계산부는
상기 서브-픽셀의 중심으로부터 상, 하, 좌 및 우 방향으로 가장 가까운 시점 영역의 중심선까지의 거리를 제1 내지 제4 길이 값들로 추출하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 5,
The weight calculation unit
And extracts the distance from the center of the sub-pixel to the center line of the view region closest to the upper, lower, left, and right directions to the first through fourth length values.
상기 가중치 계산부는
상기 제1 내지 제4 길이 값들을 이용하여 상기 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 대한 제1 내지 제4 가중치들을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 6,
The weight calculation unit
And calculates first through fourth weights for the four view indexes closest to the center of the sub-pixel using the first through fourth length values.
상기 가중치 계산부는
상기 서브-픽셀의 가로 비율과 세로 비율을 고려하여 상기 제1 내지 제4 가중치들을 보정하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 7,
The weight calculation unit
Wherein the first to fourth weights are corrected in consideration of a horizontal ratio and a vertical ratio of the sub-pixels.
상기 서브-픽셀 값 계산부는
상기 시점 값들을 이용하여 상기 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 8,
The sub-pixel value calculation unit
And calculates first through fourth vertical view indices and first through fourth horizontal view indices corresponding to four view indices closest to the center of the sub-pixel using the viewpoint values, Device.
상기 서브-픽셀 값 계산부는
상기 지그재그 격자형 렌즈 셀 내의 수직방향 시점 수와, 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 상기 제1 내지 제4 수직시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 9,
The sub-pixel value calculation unit
Wherein the first to fourth vertical point indices are calculated in consideration of the difference between the number of viewpoints in the vertical direction in the zigzag grid lens cell and the number of viewpoints in the vertical direction in the hexagonal lens cell.
상기 서브-픽셀 값 계산부는
상기 제1 내지 제4 수직시점 인덱스들 및 상기 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 10,
The sub-pixel value calculation unit
And calculates first through fourth neighboring-view indexes using the first through fourth vertical viewpoint indices and the first through fourth horizontal viewpoint indices.
상기 서브-픽셀 값 계산부는
상기 지그재그 격자형 렌즈의 사각형 셀에 포함되고, 상기 지그재그 격자형 렌즈의 육각형 렌즈 셀에 포함되지 않는 시점 인덱스들에 상응하는 제1 내지 제4 인접시점 인덱스들을 중 적어도 하나를 상기 육각형 렌즈 셀 기반의 시점 인덱스들로 매핑하여 상기 제1 내지 제4 인접시점 인덱스들을 보정하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 11,
The sub-pixel value calculation unit
At least one of first to fourth adjacent viewpoint indices corresponding to the viewpoint indices not included in the hexagonal lens cell of the zigzag lattice type lens is included in the square cell of the zigzag lattice type lens, And corrects the first through fourth neighboring-point indexes by mapping the first neighboring-point indexes into the first through fourth neighboring-point indexes.
상기 서브-픽셀 값 계산부는
상기 사각형 셀의 네 모퉁이에 속한 인덱스들에 1:1로 대응되는 상기 육각형 렌즈 셀의 인덱스들을 포함하는 매핑 테이블을 이용하여 상기 제1 내지 제4 인접시점 인덱스들을 보정하는 것을 특징으로 하는 픽셀 다중화 장치.The method of claim 12,
The sub-pixel value calculation unit
And corrects the first to fourth neighboring-view indexes using a mapping table including indices of the hexagonal lens cell corresponding to the four corners of the square cell in a one-to-one correspondence. .
상기 서브-픽셀 값 계산부는
상기 제1 내지 제4 가중치들과 상기 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.14. The method of claim 13,
The sub-pixel value calculation unit
And calculates the multiplexed sub-pixel values using the first through fourth weighting factors and the first through fourth neighboring-view indexes.
상기 서브-픽셀 값 계산부는
상기 제1 내지 제4 가중치들 중 가장 큰 가중치에 상응하는 어느 하나의 인접시점 인덱스를 이용하여 상기 다중화된 서브-픽셀 값을 계산하는 것을 특징으로 하는 픽셀 다중화 장치.15. The method of claim 14,
The sub-pixel value calculation unit
And calculates the multiplexed sub-pixel value using any one neighboring time index corresponding to the largest weight among the first through fourth weights.
3차원 디스플레이 장치의 격자형 렌즈 셀을 2차원의 시점 영역으로 나누고 디스플레이 패널의 각 서브-픽셀에 상응하는 시점 값들을 계산하는 단계;
상기 격자형 렌즈 셀의 시점 값들을 지그재그 격자형 렌즈 셀의 시점 값들로 조정하는 순환 쉬프트(circular shift)를 수행하는 단계;
상기 시점 값들을 이용하여 상기 서브-픽셀의 중심 주변의 시점 인덱스들에 대한 가중치들을 계산하는 단계; 및
상기 시점 값들과 상기 시점 인덱스들을 이용하여 인접시점 인덱스들을 계산하고, 상기 인접시점 인덱스들과 상기 가중치들을 이용하여 육각형 렌즈 셀 기반의 다중화된 서브-픽셀 값을 계산하는 단계;
를 포함하는 것을 특징으로 하는 픽셀 다중화 방법.A method of using a pixel multiplexing apparatus,
Dividing a grid-shaped lens cell of a three-dimensional display device into two-dimensional viewpoint regions and calculating viewpoint values corresponding to each sub-pixel of the display panel;
Performing a circular shift to adjust the viewpoint values of the grid-shaped lens cell to the viewpoint values of the zigzag grid-shaped lens cell;
Calculating weights for viewpoint indices around the center of the sub-pixel using the viewpoint values; And
Calculating adjacency point indices using the viewpoints and the viewpoint indices, and calculating multiplexed sub-pixel values based on the hexagon lens cell using the neighbor point indices and the weights;
Wherein the pixel multiplexing method comprises the steps of:
상기 서브-픽셀 값을 계산하는 단계는
상기 시점 값들을 이용하여 상기 서브-픽셀의 중심에서 가장 가까운 네 개의 시점 인덱스들에 상응하는 제1 내지 제4 수직시점 인덱스들 및 제1 내지 제4 수평시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 방법.18. The method of claim 16,
The step of calculating the sub-pixel value
And calculates first through fourth vertical view indices and first through fourth horizontal view indices corresponding to four view indices closest to the center of the sub-pixel using the viewpoint values, Way.
상기 서브-픽셀 값을 계산하는 단계는
상기 지그재그 격자형 렌즈 셀 내의 수직방향 시점 수와, 육각형 렌즈 셀 내의 수직방향 시점 수의 차이 값을 고려하여 상기 제1 내지 제4 수직시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 방법.18. The method of claim 17,
The step of calculating the sub-pixel value
Wherein the first to fourth vertical view indices are calculated in consideration of the difference between the number of viewpoints in the vertical direction in the zigzag lattice-shaped lens cell and the number of viewpoints in the vertical direction in the hexagonal lens cell.
상기 서브-픽셀 값을 계산하는 단계는
상기 제1 내지 제4 수직시점 인덱스들 및 상기 제1 내지 제4 수평시점 인덱스들을 이용하여 제1 내지 제4 인접시점 인덱스들을 계산하는 것을 특징으로 하는 픽셀 다중화 방법.19. The method of claim 18,
The step of calculating the sub-pixel value
Wherein the first through fourth neighboring-view indexes are calculated using the first through fourth neighboring-viewpoint indices and the first through fourth neighboring-viewpoint indices.
상기 서브-픽셀 값을 계산하는 단계는
상기 가중치들과 상기 제1 내지 제4 인접시점 인덱스들을 이용하여 다중화된 서브-픽셀 값을 계산하는 것을 특징으로 하는 픽셀 다중화 방법.The method of claim 19,
The step of calculating the sub-pixel value
And calculating sub-pixel values multiplexed using the weights and the first through fourth neighboring-view indexes.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160178014 | 2016-12-23 | ||
| KR20160178014 | 2016-12-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180074549A KR20180074549A (en) | 2018-07-03 |
| KR101903006B1 true KR101903006B1 (en) | 2018-10-01 |
Family
ID=62918506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170038437A KR101903006B1 (en) | 2016-12-23 | 2017-03-27 | Apparatus for multiplexing pixel and method for using the same |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101903006B1 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015520992A (en) | 2012-05-09 | 2015-07-23 | ライトロ, インコーポレイテッドLytro, Inc. | Optimizing optics to improve light field capture and manipulation |
-
2017
- 2017-03-27 KR KR1020170038437A patent/KR101903006B1/en active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015520992A (en) | 2012-05-09 | 2015-07-23 | ライトロ, インコーポレイテッドLytro, Inc. | Optimizing optics to improve light field capture and manipulation |
Non-Patent Citations (1)
| Title |
|---|
| Gwangsoon Lee et al., "Design of Portable LF Display Using Hexagonal Microlens Array", Imaging and Applied Optics 2016, TTh2A.1, 25~28 July 2016. |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20180074549A (en) | 2018-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4714116B2 (en) | 3D image display apparatus and 3D image display method | |
| TWI446007B (en) | Three - dimensional image display device and three - dimensional image display method | |
| US20080225113A1 (en) | Three-dimensional image display device, method for displaying three-dimensional image, and structure of three-dimensional image data | |
| JP4202991B2 (en) | Stereo image data recording method and display reproduction method | |
| CA2902834C (en) | Autostereoscopic display device | |
| JP4327758B2 (en) | Stereoscopic image display device | |
| US9210409B2 (en) | Three-dimensional image display apparatus and image processing apparatus | |
| US20110157323A1 (en) | Miniaturized Imaging Module, 3D Display System Using the Same and Image Arrangement Method Thereof | |
| JP2006115246A (en) | Image processing program for stereoscopic display, image processing apparatus, and stereoscopic display system | |
| CN102682426A (en) | Image processing apparatus, image processing method, and program | |
| KR20150144439A (en) | Three dimensional image display device | |
| JP2008067092A (en) | Stereoscopic image display device and stereoscopic image display method | |
| JP2012078696A5 (en) | ||
| JP2012186653A (en) | Image display apparatus, method, and program | |
| TW201931311A (en) | Method for tuning a three-dimensional image and a display apparatus thereof | |
| US9190020B2 (en) | Image processing device, image processing method, computer program product, and stereoscopic display apparatus for calibration | |
| CN108769656B (en) | Three-in-one LED naked-eye 3D display device and method based on virtual sub-pixel | |
| KR101903006B1 (en) | Apparatus for multiplexing pixel and method for using the same | |
| US20150009286A1 (en) | Image processing device, image processing method, image processing program, image capture device, and image display device | |
| KR102271171B1 (en) | Glass-free multiview autostereoscopic display device and method for image processing thereof | |
| US8508581B2 (en) | Pixel data transformation method and apparatus for three dimensional display | |
| US20120062559A1 (en) | Method for Converting Two-Dimensional Image Into Stereo-Scopic Image, Method for Displaying Stereo-Scopic Image and Stereo-Scopic Image Display Apparatus for Performing the Method for Displaying Stereo-Scopic Image | |
| US20130201388A1 (en) | Optical sensing apparatus and optical setting method | |
| TW202101974A (en) | Assigning view numbers to display elements of an autostereoscopic display | |
| CN208477225U (en) | Double vision 3D display device based on Lenticular screen |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |