KR100252943B1 - scan converter - Google Patents

Abstract

PURPOSE: A scan converter circuit is provided to convert interlaced scanning field data into progressive scanning frame data by detecting a motion of a video, by using an intra-interpolation method in case that a motion is big, and by using an inter-interpolation method in case that there's no motion. CONSTITUTION: Field memories(11,12,13) respectively store a previous field, a present field and a posterior filed. A subtraction unit(20) delays data outputted from each filed(11,12,13) as the unit of a pixel and calculates a difference between pixel data. A filter unit(30) filters an output of the subtraction unit(20). A motion detection unit(40) compares the value filtered by the filter unit(30) with a threshold. An interpolation unit(50) selects one among interpolation methods setup according to a result of the motion detection unit(40).

Description

Scan converter circuit

The present invention relates to a scan converter circuit for converting interlaced field data into progressive frame data in a TV set or the like.

In recent years, standard TV (SDTV) and the like that have been spotlighted to display only progressive scan frame data. Therefore, if the source is interlaced field data, it should be converted into progressive scan frame data.

At this time, the most commonly used technique for interlaced-sequential scanning conversion is the inter-interpolation method of interpolating the immediately previous field data between the current field line data as shown in FIG. 1 and the current field as shown in FIG. 2. Line interpolation (ie, inter-interpolation method of interpolating between current field line data as an intermediate value between two lines before and after).

While these methods have the advantage of being able to construct very simple hardware, the inter-interpolation method of FIG. 1 has a larger gap between the top field and the bottom field as the motion increases, thus reducing The image quality is severely deteriorated, such as the screen being distorted in a large part after the interpolation, and since the intra-interpolation method of FIG.

Accordingly, in order to solve this problem, US Patent Nos. 5,027,201 and 5,159,451 disclose a technique for detecting motion and converting interlaced scanning into sequential scanning according to the presence or absence of motion. However, these methods have a problem in that the performance of image quality is excellent, but it uses a large amount of field memory and is composed of complex hardware to increase the manufacturing cost of the entire circuit.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to detect the motion of an image and use an intra-interpolation method when the motion is large, and use an inter-interpolation method when there is no motion. A scan converter circuit converts data into progressive scan frame data.

Another object of the present invention is to provide a scan converter circuit that detects motion of an image and converts interlaced field data into sequential scan frame data by combining an inter-interpolation method and an intra-interpolation method when the motion is small.

1 illustrates an example of inter-interpolation in a conventional scan converter.

2 illustrates an example of intra-interpolation in a conventional scan converter.

3 is a configuration block diagram of a scan converter circuit according to the present invention;

FIG. 4 is a diagram illustrating an example of a process of converting a top field into sequential scanning in FIG. 3; FIG.

FIG. 5 is a diagram illustrating an example of a process of converting a bottom field into sequential scanning in FIG. 3; FIG.

Explanation of symbols for main parts of the drawings

11,12,13: field memory 20: delay and subtraction part

30: filter unit 40: motion detection unit

50: interpolator

In accordance with an aspect of the present invention, a scan converter circuit includes a field memory for storing a previous field, a current field, and a subsequent field, and a field of a previous field, a current field, and a subsequent field output through the respective field memories. Delay and subtraction unit for calculating the difference between each pixel data through the line delay and pixel delay of each pixel data, and comparing the values of the delay and subtraction unit with the predetermined Munter values to detect the presence of movement and if the movement is determined And an interpolation unit that detects the degree of the interpolation unit and outputs a new pixel data value by performing interpolation by selecting an interpolation method according to the presence or absence of the motion detected by the motion detection unit.

The present invention is characterized by obtaining the value of detecting the presence or absence of motion by subtracting the pixel data value of the subsequent field from the pixel data of the previous field.

The present invention obtains a value for detecting the presence or absence of the up direction by subtracting the pixel data value of the current field from the pixel data of the previous field in the up direction, and determining the pixel data value of the current field from the pixel data of the previous field in the down direction. It is characterized by finding the value of detecting the presence or absence of the down direction by subtracting the absolute value.

The present invention is characterized in that if the motion detection value is smaller than a predetermined threshold value, there is no motion, and the pixel data value of the previous field is output as a new pixel data value as it is.

According to the present invention, a value for detecting whether a value for motion detection is larger than a predetermined threshold and there is motion in an upward direction is greater than a threshold value and a value for detecting whether there is motion in a downward direction is also greater than a threshold value or an upper value. If the value of detecting whether there is motion in the direction is smaller than the threshold and the value of detecting whether there is motion in the downward direction is also smaller than the threshold value, it is determined that the degree of movement is large. And outputting an intermediate value of pixel data as a new pixel data value.

According to the present invention, the value for detecting the motion is larger than the predetermined threshold and the value for detecting the motion in the upward direction is smaller than the threshold and the value for detecting the motion in the downward direction is greater than the threshold or the upward direction. If the value of detecting whether there is motion is larger than the threshold and the value of detecting whether there is motion in the downward direction is smaller than the threshold value, it is determined that the degree of motion is small and is perpendicular to the middle value of the pixel data of the previous field. It is characterized by adding two values of two lines before and after the direction and dividing by a predetermined constant to output the new pixel data value.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

3 is a block diagram illustrating a scan converter circuit according to the present invention.

Referring to FIG. 3, field memories 11, 12, and 13 storing a previous field, a current field, and a after field, respectively, and delays data output from each of the field memories 11, 12, and 13 in units of pixels and each pixel. The subtraction unit 20 for calculating the difference between the data, the filter unit 30 for filtering the output of the subtraction unit 20, and the value filtered by the filter unit 30 compared with a predetermined threshold value and the presence or absence of movement If there is motion, the motion detector 40 which determines whether the motion is large or small, and the interpolator 50 which selects one of a preset interpolation method according to the result of the motion detector 40 and outputs a new pixel data value It is configured to include.

In the present invention configured as described above, when data is input, the data of the previous field Fn-1 is stored in the field memory 11, the data of the current field Fn is stored in the field memory 12, and the subsequent field ( The data of Fn + 1) are stored sequentially. In other words, if a field is displayed later than one transmitted from a broadcasting station, the field Fn + 1 can be stored.

In addition, the delay and subtraction unit 20 includes a line memory for delaying field data by one line and a plurality of pixel delay elements for delaying pixel data by one pixel. The delay and subtraction unit 20 is connected to the field memories 11, 12, and 13 as necessary. do.

Here, when converting the field data into sequential scanning frame data, it can be divided into two cases when converting the top field to sequential scanning frame and the bottom field to sequential scanning frame.

1) When converting the top field into progressive scan frame

The delay and subtraction unit 20 uses the field memories 11, 12, 13, line memories, and values output through the pixel delay elements to determine a value for motion detection and a value for detecting the degree of motion. Calculate

First, as shown in FIG. 4, when the A pixel position is the pixel position to be interpolated, a difference between pixel data of the previous field Fn-1 and pixel data of the subsequent field Fn + 1 is obtained as shown in Equation 1 below. Determine if there is movement between fields.

At this time, when comparing only one pixel as shown in Equation 1, it is difficult to accurately determine the movement due to noise, etc. Pixels, for example, compare the pixel data of the previous field Fn-1 and the subsequent field Fn + 1 at 7 points. Here, suppose that the new data A is interpolated at the j pixel position between the i and i + 1 lines of the current field Fn, Fn-1 [i] [j-2] is moved from the i line of the previous field to the left. Represents the second adjacent pixel data, Fn-1 [i] [j-1] represents the first adjacent pixel data to the left in line i of the previous field, and Fn-1 [i] [j + 1] represents the i of the previous field The first adjacent pixel data is shown to the right in the line, and Fn-1 [i] [j + 2] represents the second adjacent pixel data to the right in the i line of the previous field. Fn + 1 [i] [j-2], Fn + 1 [i] [j-1], Fn + 1 [i] [j + 1], Fn + 1 [i] [j + 2] are the following fields The same applies to the case of the previous field.

In addition, a value h for detecting the presence or absence of motion by taking the average of the values obtained in Equation 1 is obtained as in Equation 2 below.

The reason for dividing by Equation 2 from 8 is that hardware is easy to implement when the dividing value is an exponent of 2. Multiplying a constant constant, that is, a weight (2), at a position to be interpolated for more accurate interpolation.

If there is no motion in the image, even though there is no motion, the value h for detecting the presence of motion may increase, and thus the case may be incorrectly judged as if there is motion. The value h output from 20 is filtered to reduce the noise effect, and then output to the motion detector 40. In this case, the average value h of Equation 2 may be obtained by performing average filtering in the filter unit 30. The filter unit 30 may perform not only average filtering but also low pass filtering or median filtering.

The motion detector 40 compares the value h filtered by the filter unit 30 with a predetermined Munter value T and determines whether the image moves. That is, if the filtered value h is greater than the threshold value T (h > T), it is determined that there is motion between the fields, and if it is small (h < T), it is determined that there is no motion.

If, in the subtraction unit 20 c = | Fn-1 [i] [j]-Fn + 1 [i] [j] | If only it is performed, it can be directly output to the motion detector 40 without passing through the filter unit 30, and the motion detector 40 compares the c value with a predetermined threshold value T to see if there is a motion of the image. Determine.

In addition, the delay and subtraction unit 20 calculates values (o, s) for determining the degree of movement. First, a value o for detecting whether there is a motion in an upward direction is obtained as in Equation 3 below.

That is, in Equation 3, both the previous field Fn-1 and the current field Fn are horizontally centered on (i, j) pixels, for example, since the position to be interpolated is the top field, the previous field and the current field are upwards. The difference between the pixel data of a plurality of fields (here 3) is obtained and its average value is taken.

Then, a value s for detecting whether there is a motion in the downward direction is obtained as in Equation 4 below.

That is, in Equation 4, the previous field Fn-1 is centered on (i, j) pixels, and the current field Fn is centered on (i + 1, j) pixels. Therefore, in the downward direction, the difference between the plurality of pixel data of the previous field and the current field (here 3) is obtained and its average value is taken.

Similarly, the process of taking an average value may be performed by the filter unit 30 to reduce the effect of noise, and the motion detector 40 compares the filtered values o and s with a predetermined threshold value T. Detect if there is a direction of movement.

Here, the value (o) for detecting whether there is motion in the upward direction is greater than the threshold value (T) (o > T), and the value (s) for detecting whether there is motion in the downward direction is also greater than or equal to the threshold value (T). (s > T), or the value (o) for detecting whether there is motion in the upward direction is smaller than the threshold value T (o < T), and the value (s) for detecting whether there is motion in the downward direction is also determined by the threshold value ( If less than T (s < T), this indicates that the degree of movement is very large.

Then, if the value o for detecting movement in the upward direction is smaller than the threshold value T (o < T) and the value s for detecting movement in the downward direction is larger than the threshold value T ( s> T) The degree of movement is small, indicating that the movement has occurred upwards, and the value (o) for detecting whether there is movement in the upward direction is greater than the threshold value (o> T) in the downward direction. If the value s for detecting whether there is motion is smaller than the threshold value T (s < T), the degree of motion is small and indicates that the motion has occurred downward. In this case, the threshold value T compared with the value h for detecting the presence or absence of the movement may be the same as or different from the threshold value T compared with the values o and s for detecting the movement direction.

Further, in the subtraction unit 20, m = | Fn-1 [i] [j]-Fn [i] [j] |, q = | Fn-1 [i] [j]-Fn [i + 1] [j] | If only two outputs (m, q) can be output directly to the motion detector 40 without passing through the filter unit 30, the motion detector 40 is a predetermined threshold value (T, m) q ) To determine the direction of movement of the image.

In addition, instead of performing Equations 3 and 4 on the previous field Fn-1 and the current field Fn to determine the degree of movement, the following fields Fn + 1 and the current field Fn are performed. Equations 3 and 4 may be performed. Then, a comparison between the field and the current field is then added to the motion detector 40 so that the output of the motion detector 40 may be increased and subdivided, and the output of the interpolator 50 may also be subdivided.

As such, when the motion detector 40 determines whether the motion is present and the degree of motion, the interpolator 50 selects an interpolation mode according to the detection result of the motion detector 40 and converts the interpolated value by the selected interpolation mode into new pixel data ( Save to A).

That is, if the value (h) of detecting the presence or absence of the motion is smaller than the Munter value (h > T), the interpolation unit 50 is a case in which there is no motion regardless of the values (o, s) of the movement direction. Outputs the pixel data value of the previous field Fn-1 as a new pixel data value A as it is. That is, the output of the interpolator 50 becomes Fn-1 [i] [j], and this value becomes A value in FIG.

을 새로운 픽셀 데이터 값(A)으로 출력한다.In addition, the value (o) for detecting whether there is movement in the upward direction while h > T is greater than the threshold value (o > T) is also a value (s) for detecting whether there is movement in the downward direction. If greater than T) (s > T) or if o < T and s < T are satisfied, the degree of movement is very large. The interpolator 50 uses the intra-interpolation method as shown in FIG. That is, the interpolator 50 is an intermediate value of pixel data of two lines before and after the vertical direction of the current field Fn, that is,

Is output as a new pixel data value (A).

가 되며, 이 값이 도 4에서 A 값이 된다.On the other hand, if the value o for detecting movement in the upward direction is smaller than the threshold value T (o < T) and the value s for detecting movement in the downward direction is larger than the threshold value T ( s > T) indicates that the motion has occurred upwards, and a value for detecting whether there is motion in the upward direction (o) is greater than the threshold value (o > T) and a value for detecting if there is motion in the downward direction. If (s) is smaller than the threshold value T (s < T), it indicates that the motion occurs downward. In this case, since the amount of motion is small, the interpolation section 50 can be used in the previous field Fn-1. Two values of two lines in the vertical direction of the current field Fn in the vertical direction of the current field Fn are added to the intermediate value of the pixel data, and the result is divided into four and output as a new pixel data value A. That is, the output of the interpolator 50 is

This value becomes an A value in FIG. 4.

This is shown in Table 1 below.

Output of the motion detector 40 Output A of interpolator 50 h> T o> T s〉 T Interpolation mode lie don't care don't care Fn-1 [i] [j] Oh yeah lie Oh yeah Fn-1 [i] [j] Fn [i] [j] + Fn [i + 1] [i] --------- 〜-+ -------- -〜 --------- 〜 -2 4 Oh yeah Oh yeah lie Oh yeah lie lie Fn [i] [j] + Fn [i + 1] [j] --------- 〜 --------- 〜 -2 Oh yeah Oh yeah Oh yeah

Meanwhile, FIG. 5 illustrates a case in which the bottom field is converted into a sequential scan frame. The bottom field is also converted into a sequential scan frame in a similar manner to that of the top field. That is, the calculation of the value h for detecting whether there is motion between each field is performed as in FIG. Here, if it is determined that there is motion, the procedure for detecting the degree of motion is performed in the same manner as in the top field of FIG. 4, but the difference is that Fn [i + 1] [in Equation 4 for detecting whether the direction of motion is downward. j-1], Fn [i + 1] [j], Fn [i + 1] [j + 1] are Fn [i-1] [j-1], Fn [i-1] [j], Fn is replaced by [i-1] [j + 1]. This changes the interpretation of the degree of movement. That is, the value o for detecting whether there is motion in the upward direction is greater than the threshold value T (o > T), and the value s for detecting whether there is motion in the downward direction is also larger than the threshold value T, or (s > T), or the value (o) for detecting whether there is motion in the upward direction is smaller than the threshold value T (o < T), and the value (s) for detecting whether there is motion in the downward direction is also determined by the threshold value ( If smaller than T) (s < T), this indicates that the degree of movement is very large, similar to the top field of FIG. However, if the value o for detecting movement in the upward direction is smaller than the threshold value T (o < T) and the value s for detecting movement in the downward direction is larger than the threshold value T ( s > T) in contrast to FIG. 4, indicating that the motion has occurred downward, and that a value (o) for detecting the motion in the upward direction is greater than the threshold value (o > T) and there is a motion in the downward direction. Is smaller than the threshold value T (s < T), indicating that the movement is upward. In addition, the interpolation unit 50 is performed in the same manner as in the case of the top field, except that Fn [i + 1] [j] is replaced with Fn [i-1] [j].

As described above, according to the scan converter circuit according to the present invention, when the motion is detected and the motion is large, new pixel data is created by intra interpolation when there is no motion and inter-interpolation when there is no motion, and the motion of the image is detected so that the direction of the motion is detected. In this small case, new pixel data is created by a combination of inter-interpolation and intra-interpolation to convert interlaced field data into sequential scan frame data, thereby improving deterioration of image quality caused by inter-interpolation and intra-interpolation methods. It also improves image quality even with small movements, and reduces the overall circuit manufacturing cost by using fewer field memories and hardware.

Claims (5)

Field memory for storing the previous field, the current field, and the subsequent field, respectively, A value for calculating the presence or absence of movement and the degree of movement in the up and down directions by calculating the difference between each pixel data through the line delay and pixel delay of each pixel data of the previous field, the current field, and the subsequent field output through the respective field memories. Delay and subtraction section for outputting, A motion detection unit for detecting the presence or absence of movement by comparing the delay and subtraction values with predetermined Munter values and detecting the degree of movement when the movement is determined; And an interpolation unit configured to output a new pixel data value by performing interpolation by selecting an interpolation mode according to the motion presence and the degree of motion detected by the motion detection unit. The method of claim 1, wherein the delay and subtraction unit And if the current field is a top field, calculating a difference between pixel data of a previous bottom field and pixel data of a subsequent bottom field to obtain a value (h) for detecting the presence or absence of movement. The method of claim 1, wherein the delay and subtraction unit And if the current field is a bottom field, calculating a difference between the pixel data of the previous top field and the pixel data of the subsequent top field to obtain a value (h) for detecting the presence or absence of movement. The method of claim 1, wherein the delay and subtraction unit With a plurality of line memories and pixel delay elements, the absolute value is obtained by subtracting a plurality of pixel data values from the plurality of pixel data in the horizontal or vertical direction of the previous field data in the horizontal or vertical direction of the subsequent field, respectively, and then calculating the average value. A scan converter circuit characterized by outputting a value (h) for detecting the presence or absence. The method of claim 1, wherein the delay and subtraction unit The absolute value is obtained by subtracting the horizontal multiple pixel data values of the current field from the plurality of pixel data in the horizontal direction of the previous field in the upward direction, obtaining the average value, and outputting the value (o) to detect the presence or absence of the upward direction. The absolute value is obtained by subtracting the horizontal plurality of pixel data values of the current field from each of the horizontal direction pixel data of the previous field, and obtaining an average value and outputting the result as a value (s) for detecting the presence or absence of the downward direction. Converter circuit.

Images