KR20140076085A - Disparity calculation method and stereoscopic image display device - Google Patents

Abstract

The present invention relates to a disparity calculation method and a stereoscopic image display device using the same. The disparity calculation method according to an embodiment of the present invention includes: a first step for calculating first candidate coordinates by comparing monocular image data on (x, y) coordinates with other monocular image data on coordinates which belong to a first range based on the (x, y) coordinates; a second step for calculating second candidate coordinates by shifting the (x, y) coordinates by using disparities on coordinates which are adjacent to the (x, y) coordinates; and a third step for setting the (x, y) coordinates as the central coordinates of a reference block, setting the first candidate coordinates as the central coordinates of a first candidate block; setting the second candidate coordinates as the central coordinates of a second candidate block; and calculating the disparity of the (x, y) coordinates by comparing the monocular image data of the reference block with other monocular data of each first candidate block and other monocular image data of each second candidate block.

Description

[0001] DISPARITY CALCULATION METHOD AND STEREOSCOPIC IMAGE DISPLAY DEVICE [0002]

The present invention relates to a disparity calculating method and a stereoscopic image displaying apparatus using the disparity calculating method.

The stereoscopic display is divided into a stereoscopic technique and an autostereoscopic technique. The binocular parallax method uses parallax images of right and left eyes with large stereoscopic effect, and both glasses and non-glasses are used, and both methods are practically used. In the spectacle system, there is a pattern retarder system in which a polarizing direction of a right and left parallax image is displayed on a direct view type display device or a projector, and a stereoscopic image is realized using polarizing glasses. The eyeglass system has a shutter glasses system in which right and left parallax images are displayed in a time-division manner on a direct view type display device or a projector, and a stereoscopic image is implemented using liquid crystal shutter glasses. In the non-eyeglass system, an optical plate such as a parallax barrier or a lenticular lens is generally used to separate the optical axes of the right and left parallax images to realize a stereoscopic image.

Since the convenience of the user to view the stereoscopic image without wearing the shutter glasses or the polarizing glasses, the non-eyeglass system has recently attracted a great deal of attention to small and medium sized displays such as a smart phone, a tablet, and a notebook . In the non-eyeglass mode, a stereoscopic image is implemented by displaying a multi-view image including k view images (k is a natural number of 3 or more) on k view areas using an optical plate to reduce 3D crosstalk. 3D crosstalk means that a plurality of view images overlapped with a user, and the quality of a stereoscopic image is lowered due to 3D crosstalk.

The multi-view image can be generated by separating k cameras from each other by a distance of two persons and shooting an image of the object. However, since multi-view video is not easy to produce as video contents and has a high unit price to be produced as video contents, video contents implemented as multi-view video are in short supply. Therefore, a method of generating a multi-view image using a 3D image including a left eye image and a right eye image (or two view images) is widely used.

A method for generating a multi-view image using a 3D image is a method for calculating diparity by analyzing a left eye image and a right eye image. The disparity means a value for shifting the left eye image and the right eye image to form a three-dimensional effect. However, the disparity calculation method is disadvantageous in that the number of calculation units (arithmetic units) is large because the calculation is complex. That is, there is a problem of an increase in cost due to an increase in the number of calculation devices.

The present invention provides a disparity calculation method and a stereoscopic image display apparatus capable of reducing the complexity of calculation and the number of calculation apparatuses.

The disparity calculation method according to the embodiment of the present invention compares monocular image data at (x, y) coordinates with other monocular image data at coordinates belonging to the first range on the basis of (x, y) coordinates A first step of calculating first candidate coordinates; A second step of calculating second candidate coordinates by shifting the (x, y) coordinates using disparities at coordinates neighboring the (x, y) coordinates; And setting the (x, y) coordinates as the center coordinates of the reference block, setting the first candidate coordinates as the center coordinates of the first candidate block, setting the second candidate coordinates as the center coordinates of the second candidate blocks And comparing the monocular image data of the reference block with another monocular image data of each of the first candidate blocks and another monocular image data of each of the second candidate blocks to obtain the monocular image data of the reference block at the (x, y) And a third step of calculating a disparity of the first and second frames.

A stereoscopic image display device according to an embodiment of the present invention includes a display panel including data lines and gate lines; A disparity output unit for calculating and outputting disparities from 3D image data including left eye image data and right eye image data and shifting the left eye image data or the right eye image data according to the disparities to generate multi view image data An image processing unit including a multi-view image generating unit for generating a multi-view image; A data driving circuit for converting the multi-view image data into a data voltage and supplying the data voltage to the data lines; And a gate driving circuit for sequentially supplying gate pulses to the gate lines, wherein the disparity output unit converts the monocular image data at (x, y) coordinates into a first range (x, y) A first candidate coordinate calculation unit for calculating first candidate coordinates by comparing with other monocular image data at coordinates belonging to the first candidate coordinate calculation unit; A second candidate coordinate calculator for calculating second candidate coordinates by shifting the (x, y) coordinates using disparities at coordinates neighboring the (x, y) coordinates; And setting the (x, y) coordinates as the center coordinates of the reference block, setting the first candidate coordinates as the center coordinates of the first candidate block, setting the second candidate coordinates as the center coordinates of the second candidate blocks And comparing the monocular image data of the reference block with another monocular image data of each of the first candidate blocks and another monocular image data of each of the second candidate blocks to obtain the monocular image data of the reference block at the (x, y) And a disparity calculating unit for calculating a disparity of the first data.

The present invention is a method for calculating coordinates of n initial matching values to first candidate coordinates, calculating m coordinates to second candidate coordinates, and then calculating a reference block as a first candidate having first candidate coordinates as center coordinates And compares the blocks and the second candidate coordinates with the second candidate blocks having the center coordinates to calculate the disparity. As a result, the present invention can greatly reduce the complexity of computation, thereby reducing the number of computing devices.

1 is a block diagram schematically showing a stereoscopic image display apparatus according to an embodiment of the present invention.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a stereoscopic image display apparatus,
FIG. 3 is a block diagram showing the image processor of FIG. 1 in detail;
4 is a flowchart illustrating a method of generating a multi-view image according to an exemplary embodiment of the present invention.
5 is a detailed block diagram of the disparity output unit of FIG.
6 is a flowchart illustrating a method of computing a disparity according to an embodiment of the present invention.
7 is an exemplary view showing 3D image data of one frame period.
8 is an exemplary illustration showing initial matching values at (x, y) to (x + q, y) coordinates.
9 is an exemplary view showing (x, y) coordinates and their surrounding coordinates.
10 is an exemplary view showing a first block, first candidate blocks, and second candidate blocks;

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Like reference numerals throughout the specification denote substantially identical components. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The component name used in the following description may be selected in consideration of easiness of specification, and may be different from the actual product name.

1 is a block diagram schematically showing a stereoscopic image display apparatus according to an embodiment of the present invention. 1, a stereoscopic image display apparatus according to an exemplary embodiment of the present invention includes a display panel 10, an optical plate 30, a gate driving circuit 110, a data driving circuit 120, a timing controller 130, An image processing unit 140, a host system 150, and the like. The display panel 10 of the stereoscopic image display apparatus according to the embodiment of the present invention may be applied to a liquid crystal display (LCD), a field emission display (FED), a plasma display panel (PDP) ), An organic light emitting diode (OLED), or the like. Although the present invention has been described with reference to the case where the display panel 10 is implemented as a liquid crystal display device in the following embodiments, it should be noted that the present invention is not limited thereto.

The display panel 10 includes an upper substrate and a lower substrate facing each other with a liquid crystal layer interposed therebetween. The display panel 10 is formed with a pixel array including pixels arranged in a matrix form by the intersection structure of the data lines D and the gate lines G (or scan lines). Each of the pixels of the pixel array drives the liquid crystal of the liquid crystal layer by a voltage difference between a pixel electrode through which a data voltage is charged through a TFT (Thin Film Transistor) and a common electrode to which a common voltage is applied, Display. On the upper substrate of the display panel 10, a black matrix and a color filter are formed. The common electrode is formed on the upper substrate in the case of a vertical electric field driving method such as a TN (Twisted Nematic) mode and a VA (Vertical Alignment) mode. The common electrode may be formed in the IPS (In-Plane Switching) mode and the FFS And may be formed on the lower substrate together with the pixel electrode in the case of the horizontal field driving method. The liquid crystal mode of the display panel 10 may be implemented in any liquid crystal mode as well as a TN mode, a VA mode, an IPS mode, and an FFS mode. On the upper substrate and the lower substrate of the liquid crystal display panel, an alignment film is formed to attach a polarizing plate and set a pre-tilt angle of the liquid crystal. A spacer is formed between the upper substrate and the lower substrate of the display panel 10 to maintain a cell gap of the liquid crystal layer.

The display panel 10 can be implemented in any form such as a transmissive liquid crystal display panel, a transflective liquid crystal display panel, and a reflective liquid crystal display panel. In a transmissive liquid crystal display panel and a transflective liquid crystal display panel, a backlight unit is required. The backlight unit may be implemented as a direct type backlight unit or an edge type backlight unit.

The multi-view image includes first through k-th (k is a natural number of 3 or more) view images. The multi-view image can be generated by separating k cameras from each other by a distance of two persons and shooting an image of the object. The optical plate 30 is disposed on the display panel 10 and advances the first to k-th view images displayed on the pixels of the display panel 10 to the first to k-th view areas. The first to k-th view images are matched one-to-one with the first to k-th view areas. That is, the optical plate 30 advances the t-th view area (t is a natural number satisfying 1? T? K) displayed on the pixels to the t-view area. The optical plate 30 of the stereoscopic image display apparatus according to the exemplary embodiment of the present invention may be any of various types such as a parallax barrier, a switchable barrier, a lenticular lens, a switchable lens, But may also be implemented in other forms. On the other hand, when the optical plate 30 is implemented as a switchable barrier or a switchable lens, an optical plate driving circuit for driving the optical plate 30 is required. The optical plate driving circuit can turn on / off the optical separation of the switchable barrier or the switchable lens by supplying a driving voltage to the optical plate 30. [ Hereinafter, a method of implementing a stereoscopic image using the optical plate 30 will be described in detail with reference to FIG.

2 is a view illustrating an example of a stereoscopic image displaying method of a stereoscopic image display apparatus according to an embodiment of the present invention. 2, the display panel 10 displays four view images (V1, V2, V3, and V4), and the optical plate 30 displays four view images (V1, V2, V3, V4) to four view areas (VP1, VP2, VP3, VP4). 2, the optical plate 30 according to the embodiment of the present invention may have any shape such as a parallax barrier, a switchable barrier, a lenticular lens, a switchable lens, or the like It is to be understood that the invention may be embodied in other forms.

2, the optical plate 30 advances the first view image V1 displayed on the pixels to the first view area VP1 and the second view image V2 displayed on the pixels 2 view area VP2 and advances the third view image V3 displayed on the pixels to the third view area VP3 and the fourth view image V4 displayed on the pixels to the fourth view area VP2, And proceeds to the area VP4. When the user's left eye is located in the t-th view region VPt and the right eye is located in the t-1 view region VPt-1, the user views the t-view image Vt in the left eye, t-1 < / RTI > Therefore, the user can feel the three-dimensional effect by the binocular parallax. For example, when the left eye of the user is located in the second view area VP2 and the right eye is located in the first view area VP1 as shown in FIG. 3, the user views the second view image V2 with the left eye , The first view image V1 can be viewed with the right eye. Therefore, the user can feel the three-dimensional effect by the binocular parallax.

The data driving circuit 120 includes a plurality of source drive integrated circuits (ICs). The source driver ICs convert the 2D image data (RGB2D) or the multi-view image data (MVD) to the positive / negative gamma compensation voltages under the control of the timing controller 130 to generate positive / negative analog data voltages. Positive / negative polarity analog data voltages output from the source drive ICs are supplied to the data lines D of the display panel 10.

The gate driving circuit 110 sequentially supplies gate pulses (or scan pulses) to the gate lines G of the display panel 10 under the control of the timing controller 130. The gate driver 110 may be composed of a plurality of gate drive integrated circuits each including a shift register, a level shifter for converting an output signal of the shift register into a swing width suitable for TFT driving of the liquid crystal cell, have.

The timing controller 130 receives 2D image data (RGB2D) or multi-view image data (MVD), timing signals, a mode signal (MODE), and the like from the image processing unit 140. [ The timing signals may include a vertical synchronization signal, a horizontal synchronization signal, a data enable signal, and a clock signal. The timing controller 130 generates a gate control signal GCS for controlling the gate driving circuit 110 based on the timing signals and generates a data control signal DCS for controlling the data driving circuit 120 do. The timing controller 130 supplies a gate control signal GCS to the gate driving circuit 110. [ The timing controller 130 supplies the 2D video data RGB2D and the data control signal DCS to the data driving circuit 120 in the 2D mode and outputs the multi view video data MVD and the data control signal DCS in the 3D mode, To the data driving circuit (120).

The host system 150 has a scaler for converting the 2D image data RGB2D or 3D image data RGB3D input from the external video source device into a data format suitable for display on the display panel 10 And may include an embedded System on Chip. The host system 150 transmits the 2D image data RGB2D or the 3D image data RGB3D and timing signals to the image processing unit 140 through an interface such as a Low Voltage Differential Signaling (LVDS) interface or a TMDS (Transition Minimized Differential Signaling) . In addition, the host system 150 supplies the image processing unit 140 with a mode signal MODE capable of distinguishing the 2D mode from the 3D mode.

The image processing unit 140 outputs the 2D image data RGB2D to the timing controller 130 without converting the 2D image data RGB2D in the 2D mode. The image processing unit 140 generates multi-view image data MVD from the 3D image data RGB3D in the 3D mode and outputs the multi-view image data MVD to the timing controller 130. [ The 3D image data (RGB3D) includes monocular image data and another monocular image data (or two view image data). For example, the monocular image data may be embodied as left eye image data, and the other monocular image data may be embodied as right eye image data. Therefore, even when the 3D image data (RGB3D) is inputted, the stereoscopic image display apparatus according to the embodiment of the present invention generates multi view image data (MVD) using the image processing unit 140, A view image can be displayed. As a result, the stereoscopic image display apparatus according to the embodiment of the present invention can enhance the quality of the stereoscopic image. Hereinafter, a method of generating multi-view image data (MVD) of the image processing unit 140 will be described in detail with reference to FIGS. 3 and 4. FIG.

3 is a detailed block diagram of the image processing unit of FIG. 4 is a flowchart illustrating a method for generating a multi-view image according to an exemplary embodiment of the present invention. Referring to FIG. 3, the image processing unit 140 includes a disparity output unit 200 and a multi-view image generation unit 300. Hereinafter, a multi-view image generating method of the image processing unit 140 will be described in detail with reference to FIGS. 3 and 4. FIG.

First, the disparity output unit 200 calculates disparities using left eye image data RGBL and right eye image data RGBR of 3D image data RGB3D and outputs the disparities. The disparity means a value for shifting the left eye image or the right eye image to form a three-dimensional sensation. A detailed description of the disparity calculating method of the disparity outputting unit 200 will be described later with reference to FIGS. 5 and 6. FIG. (S101)

The multi view image generator 300 generates the multi view image data MVD by shifting the left eye image data RGBL or the right eye image data RGBR according to the disparities calculated by the disparity output unit 200 do. The left eye image data map can be generated from the left eye image data RGBL to be supplied to the pixels of the display panel 10 during one frame period, A right-eye image data map can be created with the data. In the left eye image data map and the right eye image data map, the positions of the left eye image data RGBL and the right eye image data RGBR can be represented by coordinates.

For example, the multi-view image generating unit 300 generates left view image data RGBL (i, j) in coordinates (i, j) (i, j is a natural number) (I, j) in the (i, j) coordinate by shifting the first view image data V1 (i, j) The image data RGBL (i, j) is shifted in the second horizontal direction opposite to the first horizontal direction by the disparity Dis (i, j) in the (i, j) The second view image data V2 (i, j) in the first view image data V2 (i, j) is generated. Then, the multi-view image data generator 300 generates the first view image data V1 (i, j) at coordinates (i, j) and the second view image data V2 view image data including at least one or more (i, j) coordinates may be generated between the coordinates (i, j) of the viewpoint image data. The multi-view image generation method of the multi-view image generation unit 300 may be any known method. The multi-view image generating unit 300 performs post-processing such as hole filling on the multi-view image data MVD, and outputs the resultant data to the timing controller 130. (S102)

5 is a detailed block diagram of the disparity output unit of FIG. 6 is a flowchart illustrating a method of calculating a disparity according to an embodiment of the present invention. 5, the disparity output unit 200 includes a first candidate coordinate calculation unit 210, a second candidate coordinate calculation unit 220, a disparity calculation unit 230, and a post-processing unit 240 do. Hereinafter, a method for calculating the disparity of the disparity output unit 200 will be described in detail with reference to FIGS. 5 and 6. FIG.

First, the first candidate coordinate calculation unit 210 receives 3D image data (RGB3D) including monocular image data and another monocular image data. Hereinafter, for the sake of convenience of explanation, the monocular image data is the left eye image data, and the other monocular image data is the right eye image data. The 3D image data RGB3D in one frame period may include r x s (r, s is natural number) left eye image data RGBL and r x s right eye image data RGBR as shown in FIG. (x, y) (x is a natural number satisfying 1? x? r, y is a natural number satisfying 1? x? r), and r x s (r and s are natural numbers) left eye image data RGBL and r x s right eye image data RGBR 1 < / = y < = s).

The first candidate coordinate calculation unit 210 calculates the left eye image data RGBL (x, y) in the (x, y) coordinate system based on the (x, y) And compares the data with the first candidate coordinates. The first range may be implemented with (x-p, y) to (x + p, y) coordinates. In this case, the first candidate coordinate calculation unit 210 calculates the left eye image data RGBL (x, y) in the (x, y) coordinates from the (xp, y) (Xp, y) to RGBR (x + p, y) of the right eye image data RGBR (xp, y). Alternatively, the first range may be implemented with (x-q, y) to (x, y) coordinates. In this case, the first candidate coordinate calculation unit 210 calculates the left eye image data RGBL (x, y) in the (x, y) coordinates from the right eye image (x, y) It is possible to compute first candidate coordinates by comparing it with data (RGBR (xq, y) to RGBR (x, y)). Hereinafter, for convenience of description, the first range is described as being centered on the (x-q, y) to (x, y) coordinates, but it is not limited thereto.

More specifically, the first candidate coordinate calculation unit 210 calculates the first candidate coordinate using the right eye image data (RGBR (xq, y) to RGBR (x, y)) at (xq, y) y) to (x, y) by subtracting the left eye image data RGBL (x, y) in the coordinates (x, y) (C (xq, y) to C (x, y)). For example, the first candidate coordinate calculation unit 210 calculates the left eye image data RGBL (x, y) in the right eye image data (RGBR (x, y) (x, y) at (x, y) can be calculated as the absolute value of the value obtained by subtracting the initial value (x, y) The first candidate coordinate calculation unit 210 calculates the left eye image data RGBL (x, y) in the right eye image data RGBR (xq, y) at (xq, y) ) Can be calculated as an initial matching value C (xq, y) at (xq, y).

The first candidate coordinate calculator 210 calculates n (n (n), n (n), and n (n)) in ascending order among the initial matching values C (I.e., a natural number of 2 or more). Then, the first candidate coordinate calculation unit 210 calculates the coordinates of the n initial matching values as the first candidate coordinates. The coordinates of the n initial matching values calculated by the first candidate coordinates are candidate coordinates that are the center coordinates of the target block in disparity calculation. The first candidate coordinate calculator 210 outputs the first candidate coordinate data CCD1 including the information of the first candidate coordinates to the disparity calculator 230. [ Hereinafter, the first candidate coordinate calculation method of the first candidate coordinate calculation unit 210 will be described in detail with reference to FIG.

8 is an exemplary diagram showing initial matching values according to q values. 8, the x-axis indicates the q value and the y-axis indicates the initial matching values. In FIG. 8, the range of the q value is from "1" to "64". 8, the first candidate coordinate calculator 210 calculates the initial candidate values C (xq, y) to C (x, y) in the coordinates (xq, y) It is possible to calculate five initial matching values in a small order. 8, when the q values are "15", "19", "22", "25", and "38", the initial matching values have the smallest five values. As a result, the first candidate coordinate calculation unit 210 calculates the coordinates (x-15, y), (x-19, y), -25, y) coordinates and (x-38, y) coordinates as first candidate coordinates. (S201)

Secondly, the second candidate coordinate calculator 220 calculates the disparities DIS at m coordinates (m is a natural number of 2 or more) adjacent to the (x, y) coordinates from the disparity calculating unit 230, . It should be noted, however, that the disparities at m coordinates neighboring the (x, y) coordinate are located in the (y-1) th line. For example, the second candidate coordinate calculator 220 calculates the disparity DIS (x-1, y-1), (x, y-1) ) And disparity DIS (x + 1, y-1) at coordinates (x + 1, y-1)

The second candidate coordinate calculator 220 shifts the (x, y) coordinates using the disparities at m coordinates, and then calculates the shifted (x, y) coordinates as the second candidate coordinates. Specifically, the second candidate coordinate calculation unit 220 calculates m coordinates by reflecting the disparities in the x coordinate of the (x, y) coordinate, and calculates m coordinates as the second candidate coordinates. For example, the second candidate coordinate calculator 220 calculates the disparity DIS (x-1, y-1) "11" in the coordinates (x-1, y- (x, y-1)), which is the disparity (DIS (x, y-1)) in the (x-y, 35 of the disparity DIS (x + 1, y-1) in the coordinates (x-1, y-1) (X-35, y) coordinates, which are reflected on the x-coordinate of the first candidate coordinates, to the second candidate coordinates. The second candidate coordinate calculator 220 calculates the second candidate coordinates And outputs the data (CCD2) to the disparity calculating section 230 (S202)

Thirdly, the disparity calculating unit 230 receives the first candidate coordinate data (CCD1) including information on the first candidate coordinates from the first candidate coordinate calculating unit 210, and calculates the second candidate coordinate And receives second candidate coordinate data (CCD2) including information on second candidate coordinates from the second candidate coordinate data (CCD2). The disparity calculating unit 230 sets the first candidate coordinates to the center coordinates of the first candidate blocks and sets the second candidate coordinates to the center coordinates of the second candidate blocks. The disparity calculating unit 230 sets the (x, y) coordinate as the center coordinate (Crb) of the reference block RB. The first block BL1, the first candidate blocks, and the second candidate blocks may be implemented to include u x v (u, v is a natural number of 2 or more) data, for example, 3 x 3 Lt; / RTI > data.

For example, as shown in FIG. 8, (x-15, y), (x-19, y) (x-15, y) coordinates are calculated as shown in FIG. 10, the disparity calculating unit 230 calculates the (x-15, y) (X-19, y) is set as the center coordinate (C1-2) of the first-second candidate block (CB1-2) ) Coordinate is set as the center coordinate C1-3 of the first-third candidate block CB1-3 and the coordinate (x-25, y) is set as the center coordinate of the first-fourth candidate block CB1-4 And the coordinates (x-38, y) are set to the center coordinates (C1-5) of the first-fifth candidate block (CB1-5). 9, when the coordinates (x-11, y), (x-29, y) and (x-35, y) are calculated from the second candidate coordinate calculator 220, the disparity calculation The unit 230 sets the coordinates (x-11, y) as the center coordinates (C2-1) of the second-1 candidate block (CB2-1) (X-35, y) is set as the center coordinate (C2-2) of the second-second candidate block (CB2-3) ).

Then, the disparity calculating unit 230 compares the left eye image data of the reference block RB with the right eye image data of each of the first candidate blocks and the right eye image data of each of the second candidate blocks (x, y) coordinates. The disparity calculating unit 230 detects a block having a minimum difference between the left eye image data included in the reference block RB and the right eye image data included in each of the candidate blocks as a target block. Specifically, the disparity calculating unit 230 calculates the absolute value of the difference between each of the left eye image data included in the reference block RB and the right eye image data included in any one of the candidate blocks, Values can be calculated as the difference between the left eye image data included in the reference block RB and the right eye image data included in a certain candidate block. For example, the disparity calculating unit 230 may calculate the difference between the left eye image data included in the reference block RB and the right eye image data included in the first-first candidate block CB1-1, The difference between the right eye image data included in the second candidate block CB1-2, the difference between the right eye image data included in the first-third candidate block CB1-3, The difference between the right eye image data included in the second-1 candidate block CB2-1, the difference between the right eye image data included in the second-first candidate block CB2-1, The difference between the right eye image data included in the second-second candidate block CB2-2 and the difference between the right eye image data included in the second-third candidate block CB2-3, The block can be detected as a target block.

Then, the disparity calculating unit 230 calculates the disparity DIS (x, y) at the (x, y) coordinates based on the distance between the center coordinate (Crb) of the reference block (RB) . The disparity calculating unit 230 repeats the above process to calculate rxs disparities and outputs rxs disparities (DIS) to the post-processing unit 240. [ (S203)

Fourth, the post-processing unit 240 post-processes the disparities DIS to calculate disparities DIS. The post-processing unit 240 performs post-processing of the disparities (DIS) using any one of various filters such as a median filter, a weighted median filter, and a weighted voting filter . The median filter is a filter that converts data in the center coordinates of the mask into a median value of the data in the mask. The weight median filter is a filter that arranges data in a mask by applying a weight of a weight mask, selects a median value, and converts data in the center coordinates in the mask to its median value. The weight mode filter is a filter for generating a histogram by applying a weight of a weight mask to data in a mask, selecting a mode, and converting data in the center coordinates in the mask to the mode. The post-processing unit 240 outputs the post-processed disparities DIS to the multi-view image generation unit 300 through a post-process. (S204)

As described above, according to the present invention, the coordinates of n initial matching values are calculated as first candidate coordinates, m coordinates are calculated as second candidate coordinates, and then the reference block is divided into first candidate coordinates, And the second candidate blocks having the second candidate coordinates as the center coordinates to calculate the disparity. As a result, the present invention can greatly reduce the complexity of computation, thereby reducing the number of computing devices. For reference, as n and m become larger, the candidate coordinates of the disparity calculation are increased, so that the accuracy of disparity calculation can be increased, while the number of calculation apparatuses is increased. Also, as n and m become smaller, the candidate coordinates of the disparity calculation become smaller, so that the accuracy of the disparity calculation is lowered, while the number of calculation devices is reduced. In other words, n and m can be preset to appropriate values through a preliminary experiment in consideration of the accuracy of disparity calculation and the number of calculation devices.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. Therefore, the present invention should not be limited to the details described in the detailed description, but should be defined by the claims.

10: display panel 30: optical plate
110: gate driving circuit 120: data driving circuit
130: timing controller 140:
150: Host system 200: Disparity output unit
210: first candidate coordinate calculation unit 220: second candidate coordinate calculation unit
230: disparity calculating unit 240: post-processing unit
300: a stereoscopic image generating unit

Claims (8)

a first step of calculating first candidate coordinates by comparing the monocular image data at (x, y) coordinates with another monocular image data at coordinates belonging to a first range on the basis of (x, y) coordinates;
A second step of calculating second candidate coordinates by shifting the (x, y) coordinates using disparities at coordinates neighboring the (x, y) coordinates; And
Sets the (x, y) coordinates as the center coordinates of the reference block, sets the first candidate coordinates as the center coordinates of the first candidate block, and sets the second candidate coordinates as the center coordinates of the second candidate blocks And comparing the monocular image data of the reference block with another monocular image data of each of the first candidate blocks and another monocular image data of each of the second candidate blocks to obtain the monocular image data of the reference block at the (x, y) And a third step of calculating a disparity. The method according to claim 1,
In the first step,
Calculating an absolute value of a value obtained by subtracting the monocular image data at the (x, y) coordinate from each of the other monocular image data at coordinates belonging to the first range, Calculating initial match values; And
Calculating n initial matching values (n is a natural number of 2 or more) from the initial matching values in the coordinates within the first range in a small order, and calculating coordinates of the n initial matching values as first candidate coordinates The method comprising the steps of: The method according to claim 1,
The second step comprises:
M coordinates are calculated by summing the disparities in the coordinates neighboring the (x, y) coordinate to the x coordinate of the (x, y) coordinate, and the m coordinates are calculated as the second candidate coordinates And calculating a disparity. The method according to claim 1,
In the third step,
A block having a minimum difference between the left eye image data included in the reference block and the right eye image data included in each of the candidate blocks is detected as a target block and a distance between the center coordinates of the reference block and the center coordinates of the target block (X, y) as the disparity at the (x, y) coordinates. A display panel including data lines and gate lines;
A disparity output unit for calculating and outputting disparities from 3D image data including left eye image data and right eye image data and shifting the left eye image data or the right eye image data according to the disparities to generate multi view image data An image processing unit including a multi-view image generating unit for generating a multi-view image;
A data driving circuit for converting the multi-view image data into a data voltage and supplying the data voltage to the data lines; And
And a gate driving circuit for sequentially supplying gate pulses to the gate lines,
Wherein the disparity output unit comprises:
(x, y) coordinates with other monocular image data in the coordinates belonging to the first range with reference to the (x, y) coordinates to obtain first candidate coordinates A calculating unit;
A second candidate coordinate calculator for calculating second candidate coordinates by shifting the (x, y) coordinates using disparities at coordinates neighboring the (x, y) coordinates; And
Sets the (x, y) coordinates as the center coordinates of the reference block, sets the first candidate coordinates as the center coordinates of the first candidate block, and sets the second candidate coordinates as the center coordinates of the second candidate blocks And comparing the monocular image data of the reference block with another monocular image data of each of the first candidate blocks and another monocular image data of each of the second candidate blocks to obtain the monocular image data of the reference block at the (x, y) And a disparity calculating unit for calculating a disparity based on the disparity calculated by the disparity calculating unit. 6. The method of claim 5,
The first candidate coordinate calculation unit calculates,
Calculating an absolute value of a value obtained by subtracting the monocular image data at the (x, y) coordinate from each of the other monocular image data at coordinates belonging to the first range, The initial matching values are calculated,
Calculating n initial matching values (n is a natural number of 2 or more) from the initial matching values in the coordinates within the first range in a small order, and calculating coordinates of the n initial matching values as first candidate coordinates And the three-dimensional image display device. 6. The method of claim 5,
Wherein the second candidate coordinate calculation unit calculates,
M coordinates are calculated by summing the disparities in the coordinates neighboring the (x, y) coordinate to the x coordinate of the (x, y) coordinate, and the m coordinates are calculated as the second candidate coordinates And the three-dimensional image display device. 6. The method of claim 5,
The disparity calculating unit may calculate,
A block having a minimum difference between the left eye image data included in the reference block and the right eye image data included in each of the candidate blocks is detected as a target block and a distance between the center coordinates of the reference block and the center coordinates of the target block Is calculated as a disparity at the (x, y) coordinates.

Images