KR100644601B1 - Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof - Google Patents

Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof Download PDF

Info

Publication number
KR100644601B1
KR100644601B1 KR1020000057628A KR20000057628A KR100644601B1 KR 100644601 B1 KR100644601 B1 KR 100644601B1 KR 1020000057628 A KR1020000057628 A KR 1020000057628A KR 20000057628 A KR20000057628 A KR 20000057628A KR 100644601 B1 KR100644601 B1 KR 100644601B1
Authority
KR
South Korea
Prior art keywords
motion vector
interpolated
field
pixel
motion
Prior art date
Application number
KR1020000057628A
Other languages
Korean (ko)
Other versions
KR20020026042A (en
Inventor
이성희
고성제
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020000057628A priority Critical patent/KR100644601B1/en
Publication of KR20020026042A publication Critical patent/KR20020026042A/en
Application granted granted Critical
Publication of KR100644601B1 publication Critical patent/KR100644601B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0135—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
    • H04N7/014—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes involving the use of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/012—Conversion between an interlaced and a progressive signal

Abstract

움직임 보상형 보간을 이용하여 비월 주사(interlaceing)를 순차 주사(progressive) 신호로 변환하는 디인터레이싱 장치 및 그 방법이 개시되어 있다. 본 발명은 비월 주사방식의 필드 영상 신호를 디지털화하여 순차주사 방식으로 변환하는 디-인터레이싱 방법에 있어서, 보간될 화소 위치에서 전후 필드간의 양방향 움직임 벡터를 추정하는 과정, 상기 과정에서 주변 화소 오차가 최소인 움직임 벡터를 보간될 화소 위치의 움직임 벡터로 설정하는 과정, 상기 과정에서 설정된 움직임 벡터로 보간될 화소를 형성하는 과정을 포함한다. 본 발며에 의하면 보간될 화소를 기준으로 연속적인 두 필드간의 양방향 움직임 벡터를 추정하여 구현이 용이하고 뛰어난 윤곽선 보존 능력을 갖는다. A deinterlacing apparatus and method are disclosed for converting interlace scanning to progressive signals using motion compensated interpolation. The present invention relates to a de-interlacing method of digitizing interlaced field image signals and converting them into sequential scanning. A method of estimating a bidirectional motion vector between front and rear fields at a pixel position to be interpolated, wherein peripheral pixel errors And setting a minimum motion vector as a motion vector of a pixel position to be interpolated, and forming a pixel to be interpolated with the motion vector set in the above process. According to the present invention, the bidirectional motion vector between two consecutive fields is estimated on the basis of the pixel to be interpolated, so it is easy to implement and has excellent contour preservation ability.

Description

움직임 보상형 보간을 이용한 디-인터레이싱 장치 및 그 방법{Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof}Apparatus for de-interlacing video data using motion-compensated interpolation and method

도 1은 통상적인 비디오 데이터의 디-인터레이싱의 기본 개념도이다.1 is a basic conceptual diagram of de-interlacing of conventional video data.

도 2는 통상적인 디-인터레이싱 알고리듬을 적용하기 위한 3x3윈도우이다.2 is a 3x3 window for applying a conventional de-interlacing algorithm.

도 3은 통상작인 TR 디-인터레이싱 방법을 설명하기 위한 개념도이다.3 is a conceptual diagram for explaining a conventional TR de-interlacing method.

도 4는 본 발명에 따른 디-인터레이싱 장치를 보이는 전체블록도이다. 4 is an overall block diagram showing a de-interlacing apparatus according to the present invention.

도 5 내지 도 8은 도 4에서 움직임예측부의 양방향 움직임 벡터를 구하는 개념도이다.5 to 8 are conceptual diagrams for obtaining a bidirectional motion vector of the motion predictor of FIG. 4.

도 9는 도 4의 시공간스무딩부에서 이웃 블록들의 움직임 벡터를 이용한 시공간 스무딩을 위한 개념도이다.9 is a conceptual diagram for space-time smoothing using motion vectors of neighboring blocks in the space-time smoothing unit of FIG. 4.

도 10은 도 4의 신호변환부에서 움직임 보상형 디-인터레이싱을 보이는 개념도이다. FIG. 10 is a conceptual diagram illustrating motion compensated de-interlacing in the signal converter of FIG. 4.

도 11은 도 4의 신호변환부에서 미디언 필터를 이용한 시공간 보간을 보이는 개념도이다.FIG. 11 is a conceptual diagram illustrating space-time interpolation using a median filter in the signal converter of FIG. 4.

본 발명은 본 발명은 영상 신호 변환 장치 및 그 방법에 관한 것으로서, 특히 움직임 보상형 보간을 이용하여 비월 주사(interlaceing)를 순차 주사(progressive) 신호로 변환하는 디인터레이싱 장치 및 그 방법에관한 것이다.The present invention relates to an apparatus and method for converting video signals, and more particularly, to a deinterlacing apparatus and method for converting interlace into progressive signals using motion compensated interpolation.

일반적인 텔레비전 영상 신호는 2개의 필드가 1 프레임을 형성하는 비월 주사(interlaceing) 방식을 채택하여 송신되는 주파수 대역의 압축을 실행하고 있다. 그리고, 최근 PC나 고선명 텔레비전에서는 통상 순차 방식으로 디스플레이하므로 상기 비월 주사(interlaced)를 디스플레이하기 위해서는 기존의 비월 주사에서 없는 영상 라인을 임의의 방법으로 생성하여 순차주사(progressive)할 수있도록 해야하는 데, 이것을 디-인터레이싱이라고 한다. In general, a television video signal adopts an interlaceing method in which two fields form one frame to perform compression of a frequency band transmitted. In recent years, since PCs or high-definition televisions generally display in a sequential manner, in order to display the interlaced, an image line that is not present in the conventional interlaced scans must be generated in a random manner so that progressive scanning can be performed. This is called de-interlacing.

도 1은 통상적인 비디오 데이터의 디-인터레이싱의 기본 개념도이다. 1 is a basic conceptual diagram of de-interlacing of conventional video data.

도 1을 참조하면, 디-인터레이싱은 수직 방향으로 홀수 혹은 짝수번째의 샘플만을 포함하는 필드(field)를 프레임(frame)으로 변경한다. 이때 출력 프레임(

Figure 112000020561895-pat00001
)은 수학식 1과 같이 정의한다. Referring to FIG. 1, de-interlacing changes a field including only odd or even samples in a vertical direction into a frame. The output frame (
Figure 112000020561895-pat00001
) Is defined as in Equation 1.

Figure 112000020561895-pat00002
Figure 112000020561895-pat00002

여기서

Figure 112000020561895-pat00003
는 공간적 위치를 의미하고, n은 필드 번호이다. 또한
Figure 112000020561895-pat00004
은 입력필드이고,
Figure 112000020561895-pat00005
는 보간될 화소이다. here
Figure 112000020561895-pat00003
Is a spatial location, and n is a field number. Also
Figure 112000020561895-pat00004
Is an input field,
Figure 112000020561895-pat00005
Is the pixel to be interpolated.

도 2는 움직임 보상을 이용하지 않는 ELA 디-인터레이싱 알고리듬을 적용하기 위한 3x3윈도우이다. 2 is a 3x3 window for applying an ELA de-interlacing algorithm that does not use motion compensation.

도 2를 참조하면, ELA(edge-based line averaging) 디-인터레이싱은 수학식 2와 같이 보간될 화소(interpolated pixel)의 위치에서 방향성(x, y)을 고려한 화소간의 상관성을 이용한다. 즉, 보간될 화소(interpolated pixel)의 주변에 인접한 화소들과 보간될 필드의 전후 필드에서 보간될 화소 위치의 화소들의 평균값을 출력한다. Referring to FIG. 2, edge-based line averaging (ELA) de-interlacing uses correlation between pixels in consideration of directionality (x, y) at positions of interpolated pixels to be interpolated as shown in Equation 2. That is, the average value of the pixels adjacent to the interpolated pixels and the pixels at the pixel positions to be interpolated in the front and rear fields of the field to be interpolated are output.

Figure 112000020561895-pat00063
Figure 112000020561895-pat00063

도 3은 움직임 보상을 이용한 TR 디-인터레이싱 방법을 설명하기 위한 개념도이다. 3 is a conceptual diagram illustrating a TR de-interlacing method using motion compensation.

도 3을 참조하면, TR(time-recursive) 디-인터레이싱은 이전 필드(n-1)가 완벽하게 디-인터레이싱이 되었다고 가정하고, 현재 필드(n)의 분실 데이터(missing data)에 대해서 움직임을 보상하여 채운다. 보간될 화소(sample to be interpolated)는 이전 필드의 원 화소(original sample)가 될 수있고, 이전 필드에서 보간된 화소(previously interpolated sample)가 될 수있다. 따라서 보간될 화소(sample to be interpolated)는 수학식 3과 같이 나타낼 수있다. Referring to FIG. 3, time-recursive (TR) de-interlacing assumes that the previous field (n-1) is completely de-interlaced, and for missing data of the current field (n). To compensate for the movement. A pixel to be interpolated may be an original sample of a previous field, and may be a pixel interpolated in a previous field. Accordingly, the pixel to be interpolated may be represented by Equation 3 below.

Figure 112000020561895-pat00010
Figure 112000020561895-pat00010

그러나 ELA 디-인터레이싱 방식은 움직임 보상을 사용하지 않기 때문에 움직임이 존재하는 영역에서는 깜박거림이 발생하며, TR 디-인터레이싱 방식은 연속적으로 디-인터레이싱되기 때문에 임의의 필드에서 발생된 오류가 다른 필드로 전파될 수 있다. However, because the ELA de-interlacing method does not use motion compensation, flickering occurs in the area where motion exists, and since the TR de-interlacing method is continuously de-interlaced, an error generated in an arbitrary field is eliminated. It may be propagated to other fields.

그 외 기존의 움직임 보상을 이용한 다른 디-인터레이싱 방법들도 움직임 추정의 정확성이 떨어지면 성능이 그에 따라 저하되는 문제점이 발생한다. In addition, other de-interlacing methods using the existing motion compensation also cause a problem that performance is degraded accordingly when the accuracy of motion estimation decreases.

본 발명이 이루고자하는 기술적과제는 보간될 화소를 기준으로 연속적인 두 필드간의 양방향 움직임 벡터를 추정하여 구현이 용이하고 뛰어난 윤곽선 보존 능력을 갖는 디-인터레이싱 장치를 제공하는 데있다.The technical problem to be achieved by the present invention is to provide a de-interlacing device that is easy to implement and has excellent contour preservation ability by estimating bidirectional motion vectors between two consecutive fields on the basis of pixels to be interpolated.

발명이 이루고자하는 다른 기술적과제는 상기 디-인터레이싱 방법을 이용한 디-인터레이싱 장치를 제공하는 데있다. Another technical problem to be achieved by the present invention is to provide a de-interlacing apparatus using the de-interlacing method.

본 발명이 이루고자하는 다른 기술적과제는 입력 영상의 움직임 정도에 따라 움직임보상형 보간값 또는 시공간 보간값을 적응적으로 선택함으로써 움직임 정보의 신뢰성을 향상시키고 보간할 화소의 에러를 줄 일 수 있는 디-인터레이싱 장치를 제공하는 데 있다.Another technical problem to be achieved by the present invention is to adaptively select a motion compensation interpolation value or a space-time interpolation value according to the degree of motion of an input image, thereby improving reliability of motion information and reducing errors of pixels to be interpolated. An interlacing device is provided.

상기의 기술적 과제를 해결하기 위하여, 본 발명은 비월 주사방식의 필드 영상 신호를 디지털화하여 순차주사 방식으로 변환하는 디-인터레이싱 방법에 있어서, In order to solve the above technical problem, the present invention provides a de-interlacing method for converting the interlaced field image signal of the interlaced scanning method into a sequential scanning method,

(a) 보간될 화소 위치에서 전후 필드간의 양방향 움직임 벡터를 추정하는 과정;(a) estimating a bidirectional motion vector between front and rear fields at pixel positions to be interpolated;

(b) 상기 (a)과정에서 주변 화소 오차가 최소인 움직임 벡터를 보간될 화소 위치의 움직임 벡터로 설정하는 과정;(b) setting the motion vector having the minimum peripheral pixel error as the motion vector of the pixel position to be interpolated in step (a);

(C) 상기 (b)과정에서 설정된 움직임 벡터로 보간될 화소를 형성하는 과정을 포함하는 디-인터레이싱 방법이다.(C) A de-interlacing method comprising the step of forming a pixel to be interpolated with the motion vector set in step (b).

상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 비월 주사방식의 필드 영상 신호를 디지털화하여 순차주사 방식으로 변환하는 디-인터레이싱 장치에 있어서, In order to solve the above other technical problem, the present invention provides a de-interlacing apparatus for converting the interlaced scanning field image signal into a sequential scanning method,

현재 필드를 기준으로 연속적으로 입력되는 현재 필드와 이전 필드간의 움직임 벡터를 구하여 보간될 필드에 할당하고, 보간될 필드를 기준으로 할당된 움직임 벡터를 추정하는 양방향 움직임 추정부;A bidirectional motion estimation unit for obtaining a motion vector between a current field and a previous field continuously input based on the current field, assigning the motion vector to the field to be interpolated, and estimating the allocated motion vector based on the field to be interpolated;

상기 양방향움직임추정부에서 보간될 필드에서 현재 블록의 움직임 벡터의 정확성을 평가한 후 화소 오차가 최소인 주변 블록의 움직임 벡터를 현재 블록의 움직임 벡터로 설정하는 시공간 스무딩부;A space-time smoothing unit configured to evaluate the accuracy of the motion vector of the current block in the field to be interpolated by the bidirectional motion estimation unit and to set the motion vector of the neighboring block having the minimum pixel error as the motion vector of the current block;

상기 시공간 스무딩부에서 설정된 움직임 벡터를 적용하여 구해진 화소값과 그 값들의 평균값 그리고 보간될 화소에서 수직 방향으로 인접한 화소값들중 미디언값으로 영상 데이터가 없는 라인의 화소로 설정하는 신호변환부를 포함하는 디-인터레이싱 장치이다.And a signal converter configured to set a pixel value obtained by applying the motion vector set by the space-time smoothing unit, an average value of the values, and a pixel of a line without image data as a median value among pixel values vertically adjacent to the pixel to be interpolated. De-interlacing device.

상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 적응적인 디-인터레이싱 장치에 있어서,In order to solve the above other technical problem, the present invention provides an adaptive de-interlacing apparatus,

이전 필드와 현재 필드의 블록간 화소 오차가 최소인 움직임 벡터값을 참조하여 움직임 정도를 평가하는 움직임평가부;A motion evaluation unit for evaluating a motion degree by referring to a motion vector value having a minimum pixel error between blocks of a previous field and a current field;

보간될 화소를 기준으로 검출된 양방향 움직임 벡터를 적용한 화소의 평균으로 보간하거나 움직임 벡터를 적용한 화소값과 그 화소들의 평균값, 그리고 보간될 화소의 수직 방향으로 인접한 두 화소간값의 미디안값으로 보간하는 움직임보상보간부;Interpolation to the average of the pixels to which the detected bidirectional motion vector is applied based on the pixel to be interpolated or interpolation to the median value of the pixel value to which the motion vector is applied, the average value of the pixels, and the value between two adjacent pixels in the vertical direction of the pixel to be interpolated. Compensation interpolation unit;

보간될 화소의 주변에 인접한 화소들과 보간될 필드의 전후 필드에서 보간될 화소들의 평균값으로 보간하는 시공간보간부;A space-time interpolation unit for interpolating pixels adjacent to the periphery of the pixel to be interpolated with an average value of pixels to be interpolated in the front and rear fields of the field to be interpolated;

상기 움직임평가부에서 평가된 움직임 정도에 따라 상기 움직임보상보간부의 보간값과 시공간보간부의 보간값을 적응적으로 선택하는 움직임적응부를 포함하는 디-인터레이싱 장치이다.And a motion adaptor adapted to adaptively select an interpolation value of the motion compensation interpolator and an interpolation value of the spatiotemporal interpolator according to the degree of motion evaluated by the motion evaluation unit.

이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한 다. Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

도 4는 본 발명에 따른 디-인터레이싱 장치를 보이는 전체블록도이다. 4 is an overall block diagram showing a de-interlacing apparatus according to the present invention.

도 4를 참조하면, 먼저 입력되는 Fn-1은 (n-1)번째 필드이고, Fn는 n번째 필드이며, Fn+1는 (n+1)번째 필드이다.

Figure 112000020561895-pat00011
은 n번째필드(Fn)가 순차주사로 변환된 영상 신호이다. Referring to FIG. 4, firstly input F n-1 is the (n-1) th field, F n is the n th field, and F n + 1 is the (n + 1) th field.
Figure 112000020561895-pat00011
Is a video signal in which the nth field F n is converted into sequential scanning.

움직임예측부(410)는 (n-1)번째 필드(Fn-1), (n+1)번째 필드(Fn+1) 영상으로부터 양방향 움직임을 통해 보간될 필드 위치에 해당하는 n번째 필드(Fn)에서의 움직임 벡터(MV)를 구한다. The motion predictor 410 is an nth field corresponding to a field position to be interpolated through bidirectional motion from the (n-1) th field (F n-1 ) and the (n + 1) th field (F n + 1 ). The motion vector MV at (F n ) is obtained.

시공간스무딩부(420)은 움직임예측부(410)에서 구해진 움직임 벡터(MV)들이 약간의 불연속성이 있으므로 시공간 스무딩(smoothing)과정을 거쳐 스무딩한 움직임 벡터를 구한다. The space-time smoothing unit 420 obtains a smoothed motion vector through a space-time smoothing process because the motion vectors MV obtained by the motion prediction unit 410 are slightly discontinuous.

신호변환부(430)는 IPC(interlaced to progressive) 변환블럭으로서, 시공간스무딩부(420)에서 발생하는 양방향 움직임벡터를 사용한 움직임 보상 평균으로 n번째 필드(Fn)의 데이터가 없는 라인들을 복원하여 최종적인 프레임(

Figure 112000020561895-pat00012
)을 출력한다. The signal converter 430 is an interlaced to progressive (IPC) conversion block. The signal converter 430 restores lines without data of the n th field F n as a motion compensation average using a bidirectional motion vector generated by the space-time smoothing unit 420. The final frame (
Figure 112000020561895-pat00012
)

도 5 내지 도 8은 도 4에서 움직임예측부(410)의 양방향 움직임 벡터를 구하는 개념도이다. 5 to 8 are conceptual views for obtaining a bidirectional motion vector of the motion prediction unit 410 in FIG.

우선, 인접한 두 필드에서 Fn-1은 (n-1)번째 필드이고, Fn+1는 (n+1)번째 필드 이며, Fn는 n번째 필드이다. n번째 필드(Fn)에서 구할 양방향 움직임 벡터는 도 5 내지 도 8에서 도시된 바와 같은 움직임 벡터 초기화 단계(도 5, 도 6, 도 7)와 움직임 벡터 조정 단계(도 8)를 거친다. First, in two adjacent fields, F n-1 is the (n-1) th field, F n + 1 is the (n + 1) th field, and F n is the n th field. The bidirectional motion vector to be obtained in the n-th field F n goes through a motion vector initialization step (FIGS. 5, 6, and 7) and a motion vector adjusting step (FIG. 8) as shown in FIGS.

도 5 내지 도 7을 참조하여 움직임 벡터 초기화 단계를 설명한다. 먼저 도 5를 참조하면, 입력되는 (n-1)번째 필드(Fn-1), (n+1)번째 필드(Fn+1)는 데이터가 존재하는 라인만으로 재구성하여 (n-1)번째 필드(

Figure 112000020561895-pat00013
n-1) 및 (n+1)번째 필드(
Figure 112000020561895-pat00014
n+1)로 생성된다. 즉, 재구성된 (n-1)번째 필드(
Figure 112000020561895-pat00015
n-1) 및 (n+1)번째 필드(
Figure 112000020561895-pat00016
n+1)는 입력되는 (n-1)번째 필드(Fn-1), (n+1)번째 필드(Fn+1)보다 수직 방향으로 1/2 만큼 줄어든다. A motion vector initialization step will be described with reference to FIGS. 5 to 7. First, referring to FIG. 5, the input (n-1) th field (F n-1 ) and the (n + 1) th field (F n + 1 ) are reconstructed into only the line where data exists (n-1). Field (
Figure 112000020561895-pat00013
n-1 ) and the (n + 1) th field (
Figure 112000020561895-pat00014
n + 1 ). That is, the reconstructed (n-1) th field (
Figure 112000020561895-pat00015
n-1 ) and the (n + 1) th field (
Figure 112000020561895-pat00016
n + 1 ) is reduced by 1/2 in the vertical direction than the (n-1) th field F n-1 and the (n + 1) th field F n + 1 .

따라서 재구성된 (n-1)번째 필드(

Figure 112000020561895-pat00017
n-1) 및 (n+1)번째 필드(
Figure 112000020561895-pat00018
n+1)는 수직 및 수평 방향으로 2:1로 서브샘플링(subsampling)된다. Therefore, the reconstructed (n-1) th field (
Figure 112000020561895-pat00017
n-1 ) and the (n + 1) th field (
Figure 112000020561895-pat00018
n + 1 ) is subsampled at 2: 1 in the vertical and horizontal directions.

이어서, 도 6에 도시된 바와 같이 (n+1)번째 필드(

Figure 112000020561895-pat00019
n+1)를 블록들로 나누고 각 블록에 대해서 탐색 영역(search range)을 정하여 블록 정합 알고리듬(block matching algorithm:이하 BMA이라 칭함)으로 순방향 움직임 벡터(forward MV)를 추정한다. 이어서 보간될 n번째 필드(
Figure 112000020561895-pat00020
n)를 블록별로 나누고 추정된 순방향 움직임 벡터를 보간될 n번째 필드(
Figure 112000020561895-pat00021
n)의 초기 움직임 벡터(initial MV)로 설정한다. 즉, 이 과정에서 (n+1)번째 필드(
Figure 112000020561895-pat00022
n+1)를 기준으로 만들어진 순방향 움직임 벡터(forward MV) 필드가 도 7과 같이 보간될 n번째 필드(
Figure 112000020561895-pat00023
n)에서의 양방향 움직임 벡터(bi-directional MV)로 옮겨지게 된다. Then, as illustrated in FIG. 6, the (n + 1) th field (
Figure 112000020561895-pat00019
n + 1 ) is divided into blocks, and a search range is determined for each block to estimate a forward motion vector (forward MV) using a block matching algorithm (hereinafter, referred to as BMA). The nth field to be interpolated
Figure 112000020561895-pat00020
n ) is divided block by block and the n th field (
Figure 112000020561895-pat00021
n is set to the initial motion vector (initial MV). That is, in this process, the (n + 1) th field (
Figure 112000020561895-pat00022
A forward motion vector (forward MV) field created on the basis of n + 1 ), as shown in FIG.
Figure 112000020561895-pat00023
n ) is transferred to the bi-directional MV.

이어서 도 8을 참조하여 움직임 벡터 조정 단계를 설명한다. 먼저, 움직임 벡터 초기화 단계에서 구한 초기 움직임 벡터(initial MV)는 초기화 과정에서 순방향 움직임 벡터를 사용하였기 때문에 약간의 변화가 발생한다. 이를 보정하기 위해 움직임 벡터 초기화 단계에서 구한 순방향 움직임 벡터를 초기값으로 하여 작은 탐색 영역(small search range) ±d을 새로 설정하고, 그 범위내에서 다시 BMA를 이용하여 초기에 설정된 움직임 벡터를 보정한 후 양방향 움직임 벡터를 생성한다. 도 8에 도시된 초기 움직임 벡터의 조정을 설명하기 위해 보간될 n번째 필드(

Figure 112000020561895-pat00024
n)에서의 임의의 블록(Bti)를 고려한다. 이 블럭(Bti)은 중심이 (x, y)이며, 초기 움직임 벡터((
Figure 112000020561895-pat00025
)=(h, v)이다. 이때 초기 움직임 벡터(
Figure 112000020561895-pat00026
)는 임의의 블록(Bti)에 대한 보간될 n번째 필드(
Figure 112000020561895-pat00027
n)와 (n+1)번째 필드(
Figure 112000020561895-pat00028
n+1)사이의 움직임과 동시에 (n-1)번째 필드(
Figure 112000020561895-pat00029
n-1)에서 보간될 n번째 필드(
Figure 112000020561895-pat00030
n)로의 움직임을 나타낸다. 그러면 보간될 n번째 필드(
Figure 112000020561895-pat00031
n)상의 임의의 블록(Bti)이 초기 움직임 벡터((
Figure 112000020561895-pat00032
)에 의해 이동되면 (n-1)번째 필드(
Figure 112000020561895-pat00033
n-1)에서는 제1블록(Bt1)이되고, (n+1)번째 필드(
Figure 112000020561895-pat00034
n+1)에서는 제2블록(Bt2)이된다. 즉, 초기의 제1블록(Bt1) 및 제2블록(Bt2)의 중심은 각각 다음과 같은 식으로 나타낼수 있다. Next, the motion vector adjusting step will be described with reference to FIG. 8. First, since the initial MV obtained in the motion vector initialization step uses a forward motion vector in the initialization process, some change occurs. To compensate for this, a small search range ± d is newly set using the forward motion vector obtained in the motion vector initialization step as an initial value, and the motion vector initially set using the BMA is again corrected within the range. We then create a bidirectional motion vector. The nth field to be interpolated to explain the adjustment of the initial motion vector shown in FIG.
Figure 112000020561895-pat00024
Consider any block B ti in n ). This block B ti has a center of (x, y) and an initial motion vector ((
Figure 112000020561895-pat00025
) = (h, v). Where the initial motion vector (
Figure 112000020561895-pat00026
) Is the nth field (to be interpolated for any block B ti ).
Figure 112000020561895-pat00027
n ) and the (n + 1) th field (
Figure 112000020561895-pat00028
n + 1 ) and the (n-1) th field (
Figure 112000020561895-pat00029
nth field to be interpolated in n-1 )
Figure 112000020561895-pat00030
n ). Then the nth field to be interpolated (
Figure 112000020561895-pat00031
Any block B ti on n is the initial motion vector ((
Figure 112000020561895-pat00032
) By the (n-1) th field (
Figure 112000020561895-pat00033
In n-1 ), the first block B t1 becomes the (n + 1) th field (
Figure 112000020561895-pat00034
In n + 1 ), a second block B t2 is obtained. That is, the centers of the first blocks B t1 and the second blocks B t2 may be represented as follows.

Bt1(xt1, yt1)= (x, y) - (h, v) = (x - h, y + v) -------(1) B t1 (x t1 , y t1 ) = (x, y)-(h, v) = (x-h, y + v) ------- (1)

Bt2(xt2, yt2)= (x, y) + (h, v) = (x + h, y + v) -------(2) B t2 (x t2 , y t2 ) = (x, y) + (h, v) = (x + h, y + v) ------- (2)

여기서 임의의 블록(Bti)는 고정된 위치에 존재하고, 제1블록(Bt1) 및 제2블록(Bt2)는 각각 초기 위치에서 탐색 영역(±d) 범위내에서 움직이게 된다. 이때 제1블록(Bt1)과 임의의 블록(Bti)간의 움직임과 임의의 블록(Bti)과 제2블록(B t2)간의 움직임은 같아야한다. 이를 위하여 초기 움직임 벡터에 의한 움직임 괘적(motion trajectory)상에서 임의의 블록(Bti)을 중심으로 제1블록(Bt1)과 제2블록(Bt2 )은 중심으로 대칭으로 움직여야한다.Here, any block B ti is in a fixed position, and the first block B t1 and the second block B t2 are respectively moved within the search range ± d at the initial position. In this case, the motion between the first block B t1 and the arbitrary block B ti and the motion between the arbitrary block B ti and the second block B t2 should be the same. To this end, the first block B t1 and the second block B t2 should move symmetrically about the arbitrary block B ti on the motion trajectory due to the initial motion vector.

따라서 탐색 영역(±d)을 갖는 경우 가능한 조합의 수는 (2d + 1)2 가된다. 여기서 초기 위치에서의 제1블록(Bt1) 및 제2블록(Bt2)간의 MAD 값은 이미 알고 있으므로 최종적으로는 (2d + 1)2 -1 의 대응 블록이 생기게 되고 각 대응 위치에서의 MAD(mean absolute difference) 값을 구하여 가장 적은 MAD 값을 갖는 경우의 움직임 벡터가 최종적인 양방향 움직임 벡터로 설정된다. 이 과정을 거치면 보간될 n번째 필드(

Figure 112000020561895-pat00035
n)에서 (n-1)번째 필드(
Figure 112000020561895-pat00036
n-1) 및 (n+1)번째 필드(
Figure 112000020561895-pat00037
n+1) 쪽으로의 양방향 움직임 벡터가 구해진다. 이때 각 방향으로의 움직임 벡터는 동일한 값을 갖는다. Thus, in the case of having a search region (± d), the number of possible combinations is (2d + 1) 2 . Here, since the MAD value between the first block B t1 and the second block B t2 at the initial position is already known, a corresponding block of (2d + 1) 2 -1 is finally generated, and the MAD at each corresponding position is obtained. By obtaining the mean absolute difference value, the motion vector in the case of having the smallest MAD value is set as the final bidirectional motion vector. After this process, the nth field (
Figure 112000020561895-pat00035
n to the (n-1) th field (
Figure 112000020561895-pat00036
n-1 ) and the (n + 1) th field (
Figure 112000020561895-pat00037
The bidirectional motion vector toward n + 1 ) is obtained. At this time, the motion vector in each direction has the same value.

도 9는 도 4의 시공간스무딩부(420)에서 이웃 블록들의 움직임 벡터를 이용 한 시공간 스무딩을 위한 개념도이다. 9 is a conceptual diagram for space-time smoothing using the motion vectors of neighboring blocks in the space-time smoothing unit 420 of FIG. 4.

도 9를 참조하면, 먼저 보간될 필드에서 현재 블록(current block)은 MV0로 하고, 현재 블록을 둘러싼 주변 블록(candidate MV block)은 MVI, I=1,.....8로 설정한다. 이어서, 인접한 8개 블록의 움직임 벡터들(MVI)을 사용하여 현재 블록의 움직임 벡터(MV0)에 대한 시공간 스무딩 과정을 수행한다. 이때 현재 블록의 움직임 벡터(MV0)가 스무드(smooth)하지 않거나 잘못 찾아진 것이라면 현재 블록의 움직임 벡터(MV0)는 그 이웃 8개 블록의 움직임 벡터들(MVI)중의 하나로 대치되고 결과적으로 시공간적인 측면에서 스무드한 움직임 벡터로 설정된다. 여기서 MAD값은 해당 움직임 벡터의 움직임 괘적을 따라서 만나게되는 (n-1)번째 필드(

Figure 112000020561895-pat00038
n-1)와 (n+1)번째 필드(
Figure 112000020561895-pat00039
n+1)에서 해당되는 두 블록간의 픽셀값의 차의 절대값의 합을 정규화한 것이다. Referring to FIG. 9, in the field to be interpolated, the current block is set to MV 0 , and the neighbor MV block surrounding the current block is set to MV I , I = 1, ..... 8. do. Subsequently, a space-time smoothing process is performed on the motion vector MV 0 of the current block using the motion vectors MV I of eight adjacent blocks. If the motion vector (MV 0 ) of the current block is not smooth or is found incorrectly, the motion vector (MV 0 ) of the current block is replaced with one of the motion vectors (MV I ) of the neighboring eight blocks. It is set as a smooth motion vector in space and time. In this case, the MAD value is the (n-1) th field where the motion vector of the corresponding motion vector meets.
Figure 112000020561895-pat00038
n-1 ) and the (n + 1) th field (
Figure 112000020561895-pat00039
n + 1 ) is normalized to the sum of the absolute values of the difference of pixel values between the two blocks.

도 10은 도 4의 신호변환부(430)에서 움직임 보상형 디-인터레이싱을 보이는 개념도이다. FIG. 10 is a conceptual diagram illustrating motion compensation de-interlacing in the signal converter 430 of FIG. 4.

도 10을 참조하면, n번째 필드(Fn)의 데이터가 없는 라인은 보간될 필드(

Figure 112000020561895-pat00040
n)의 양방향 움직임을 사용하여 움직임 보상 평균으로 복원된다. 그 복원과정을 수식으로 표현하면 수학식 5와 같다. Referring to FIG. 10, a line without data of the n th field F n is a field to be interpolated.
Figure 112000020561895-pat00040
n ) is restored to the motion compensation mean using bi-directional motion. The restoration process is expressed by the equation (5).

Figure 112000020561895-pat00041
Figure 112000020561895-pat00041

여기서 x, y는 각 필드에서의 수평, 수직 좌표값, h, v는 각각 양방향 움직임 벡터의 수평, 수직 성분을 나타낸다. Where x and y are horizontal and vertical coordinate values in each field, and h and v are horizontal and vertical components of a bidirectional motion vector, respectively.

도 11은 도 4의 신호변환부(430)에서 미디언 필터를 이용한 시공간 보간을 보이는 개념도이다.FIG. 11 is a conceptual diagram illustrating space-time interpolation using a median filter in the signal converter 430 of FIG. 4.

디-인터레이싱 기법의 성능은 움직임 추정 결과에 영향을 많이 받는다. 따라서 움직임 추정의 오류를 줄이기 위해 보간될 필드(

Figure 112000020561895-pat00042
n)에서 영상 데이터가 없는 라인은 도 11과 같이 미디안 필터를 이용하여 시공간 보간(intra/inter-field interpolation)이 수행되며, 다음과 같은 식으로 나타낼 수있다. The performance of the de-interlacing technique is greatly affected by the motion estimation results. Therefore, to reduce the error of motion estimation, the field to be interpolated (
Figure 112000020561895-pat00042
In FIG. 11, intra / inter-field interpolation is performed on the line without image data using a median filter as shown in FIG. 11, and can be expressed as follows.

Figure 112000020561895-pat00043
Figure 112000020561895-pat00043

여기서 화소 A, B, C, D 는 다음과 같이 정의된다. 즉, Here, pixels A, B, C, and D are defined as follows. In other words,

Figure 112000020561895-pat00044
,
Figure 112000020561895-pat00045
,
Figure 112000020561895-pat00046
,
Figure 112000020561895-pat00047
Figure 112000020561895-pat00044
,
Figure 112000020561895-pat00045
,
Figure 112000020561895-pat00046
,
Figure 112000020561895-pat00047

여기서

Figure 112000020561895-pat00048
는 양방향 움직임 벡터이고,
Figure 112000020561895-pat00049
는 (0,1)T이다. 그리고 (C+D)/2는 수학식 5와 같은 움직임 보상형 디-인터레이싱 결과값이다. here
Figure 112000020561895-pat00048
Is a bidirectional motion vector,
Figure 112000020561895-pat00049
Is (0,1) T. And (C + D) / 2 is a motion compensated de-interlacing result value as shown in Equation (5).

이와 같이 미디안 필터를 이용하면 최종적으로 출력될 프레임(

Figure 112000020561895-pat00050
n)은 원래 영상 데이터가 있는 라인이면 원 화소를 그대로 취하고 그렇지 않으면 (n-1)번째 필드의 화소(C)와 (n+1)번째 필드의 화소(D), n번째 필드에서 보간될 화소(Z)의 수직 방향 인접 화소들(A, B), 디-인터레이싱된 화소((C+D)/2)들중 중간값을 n번째 필드의 화소(Z)로서 보간된다. If you use the median filter like this, the frame to be finally output (
Figure 112000020561895-pat00050
n ) takes the original pixel as it is if the original image data is a line; otherwise, pixel C of the (n-1) th field, pixel D of the (n + 1) th field, and pixel to be interpolated in the nth field An intermediate value of the vertically adjacent pixels A and B of (Z) and the de-interlaced pixels (C + D) / 2 is interpolated as the pixel Z of the nth field.

도 12는 본 발명에 따른 디-인터레이싱 장치의 다른 실시예이다. 12 is another embodiment of a de-interlacing apparatus according to the present invention.

도 12를 참조하면, 움직임보상보간부(122)는 본 발명에 따른 도 4에서 처럼 프레임의 보간값 즉, 움직임 벡터를 이용하여 화소의 평균으로 보간하거나 또는 움직임 벡터를 적용한 화소값과 그 화소들의 평균값, 그리고 보간될 화소의 수직 방향으로 인접한 두 화소간값의 미디안값을 출력한다. Referring to FIG. 12, the motion compensation interpolator 122 interpolates a pixel value using an interpolation value of a frame, that is, a motion vector, or applies a motion vector, as shown in FIG. 4, according to the present invention. The median value of the average value and the value between two adjacent pixels in the vertical direction of the pixel to be interpolated is output.

시공간보간부(126)은 프레임의 보간값으로서 보간될 화소의 주변에 인접한 화소들과 보간될 필드의 전후 필드에서 보간될 위치의 화소들의 평균값을 출력한다. The space-time interpolation unit 126 outputs an average value of pixels adjacent to pixels around the pixel to be interpolated and pixels at positions to be interpolated in the front and rear fields of the field to be interpolated as interpolation values of the frame.

움직임평가부(124)는 도 4의 움직임 예측부(410)에서 계산된 현재 블록의 MAD 값을 이용하여 움직임 정도를 평가한다. The motion evaluator 124 evaluates the degree of motion using the MAD value of the current block calculated by the motion predictor 410 of FIG. 4.

움직임적응부(128)는 움직임평가부(124)에서 평가된 움직임 정도값을 이용하여 움직임보상보간부(122)의 출력값과 시공간보간부(126)의 출력값을 적응적으로 계산하여 최종적으로 보간될 화소값을 설정한다. The motion adaptor 128 adaptively calculates the output value of the motion compensation interpolator 122 and the output value of the spatiotemporal interpolator 126 by using the motion degree value evaluated by the motion evaluator 124 to be finally interpolated. Set the pixel value.

따라서 도 12의 디-인터레이싱 장치는 움직임 여부를 판정하는 과정에서 정밀하지 않은 움직임 벡터를 이용할 경우 발생하는 오류를 방지한다. Accordingly, the de-interlacing apparatus of FIG. 12 prevents an error occurring when an inaccurate motion vector is used in the process of determining the motion.                     

본 발명은 상술한 실시예에 한정되지 않으며, 본 발명의 사상내에서 당업자에 의한 변형이 가능함은 물론이다. 즉, 포맷 변환을 수행하는 모든 영상 신호 처리 장치에 적용가능하다. The present invention is not limited to the above-described embodiment, and of course, modifications may be made by those skilled in the art within the spirit of the present invention. In other words, it is applicable to all video signal processing apparatuses that perform format conversion.

상술한 바와 같이 본 발명에 의하면, 기존 방식에서 발생하는 필드간의 시간축상의 잡음과 각 라인들간의 깜박 거림 현상을 줄일 수있다. 또한 보간될 필드를 기준으로 연속적인 두 필드의 양방향 움직임 벡터를 직접 구함으로서 기존의 움직임 추정 기법보다 움직임 추정이 정확하고 구현이 용이하며, 기존의 디-인터레이싱 기법보다 윤곽성 보존 능력이 우월하다. As described above, according to the present invention, it is possible to reduce noise on the time axis between the fields and flickering between the lines generated in the conventional scheme. Also, by directly obtaining bidirectional motion vectors of two consecutive fields based on the field to be interpolated, the motion estimation is more accurate and easier to implement than the conventional motion estimation method, and the contour preservation ability is superior to the conventional de-interlacing method. .

그리고 입력 영상의 움직임 정도에 따라 움직임보상형 보간값 또는 시공간 보간값을 적응적으로 선택함으로써 단순히 움직임 보상형 보간값을 이용하는 것보다 움직임에 대한 정보의 신뢰성을 높이면서, 동시에 아티펙트(artifact)를 효율적으로 감소시킬 수있다. By adaptively selecting the motion compensation interpolation value or the spatiotemporal interpolation value according to the degree of motion of the input image, it is possible to improve the reliability of information about the motion and to effectively improve the artifacts at the same time than simply using the motion compensation interpolation value. Can be reduced by

Claims (12)

디-인터레이싱 방법에 있어서, In the de-interlacing method, (a) 보간될 화소 위치에서 전후 필드간의 양방향 움직임 벡터를 추정하는 과정;(a) estimating a bidirectional motion vector between front and rear fields at pixel positions to be interpolated; (b) 상기 (a)과정에서 주변 화소 오차가 최소인 움직임 벡터를 보간될 화소 위치의 움직임 벡터로 설정하는 과정;(b) setting the motion vector having the minimum peripheral pixel error as the motion vector of the pixel position to be interpolated in step (a); (C) 상기 (b)과정에서 설정된 움직임 벡터로 보간될 화소를 형성하는 과정을 포함하는 디-인터레이싱 방법. And (C) forming a pixel to be interpolated with the motion vector set in step (b). 제1항에 있어서, 상기 (a)과정은 The method of claim 1, wherein step (a) (a-1) 현재 필드를 기준으로 연속적으로 입력되는 현재 필드와 이전 필드간의 움직임 벡터를 검출하여 보간될 필드에 할당하는 과정;(a-1) detecting a motion vector between a current field and a previous field continuously input based on the current field and assigning the same to a field to be interpolated; (a-2) 보간될 필드를 기준으로 상기 (a-1)과정에서 할당된 움직임 벡터를 조정하는 과정을 포함하는 것을 특징으로 하는 디-인터레이싱 방법.(a-2) adjusting the motion vector allocated in step (a-1) based on the field to be interpolated. 제2항에 있어서, 상기 (a-1)에서 움직임 벡터 검출은 The method of claim 2, wherein the motion vector detection in (a-1) 영상을 서브샘플링하는 과정;Subsampling the image; 상기 과정에서 서브샘플링된 영상으로부터 움직임 벡터를 추정하는 과정을 포함하는 것을 특징으로 하는 디-인터레이싱 방법.And estimating a motion vector from the subsampled image. 제2항에 있어서, 상기 (a-2)과정은 The method of claim 2, wherein (a-2) 보간될 필드에서 임의의 블록의 중심을 설정하고 그 블록 중심을 선형적으로 통과하는 이전 필드와 현재 필드의 블록중에서 오차가 가장적은 위치값을 보간될 필드의 블록의 양방향 움직임 벡터로 추정하는 과정임을 특징으로 하는 디-인터레이싱 방법.It is the process of setting the center of an arbitrary block in the field to be interpolated and estimating the position value with the least error among the blocks of the previous field and the current field that linearly passes through the block center as the bidirectional motion vector of the block of the field to be interpolated. Characterized by a de-interlacing method. 제1항에 있어서, 상기 (b)과정은 보간될 필드에서 현재 블록의 움직임 벡터의 정확성을 평가하고, 화소 오차가 최소인 주변 블록의 움직임 벡터을 현재 블록의 움직임 벡터로 설정하는 과정을 포함하는 것을 특징으로 하는 디-인터레이싱 방법.The method of claim 1, wherein the step (b) includes evaluating the accuracy of the motion vector of the current block in the field to be interpolated and setting the motion vector of the neighboring block having the minimum pixel error as the motion vector of the current block. Characterized by a de-interlacing method. 제1항에 있어서, 상기 (b)과정은 The method of claim 1, wherein step (b) 보간될 필드를 기준으로 움직임 벡터를 조정하고,Adjust the motion vector relative to the field to be interpolated, 현재 블록의 상기 움직임 벡터의 정확성을 평가하고,Evaluate the accuracy of the motion vector of the current block, 화소 오차가 최소인 주변 블록의 상기 움직임 벡터를 현재 블록의 움직임 벡터로 설정하는 과정을 포함하는 것을 특징으로 하는 디-인터레이싱 방법.And setting the motion vector of the neighboring block having the smallest pixel error as the motion vector of the current block. 제1항에 있어서, 상기 (c)과정은 보간될 필드의 전후 필드에서 상기 과정에서 추정된 움직임 벡터를 적용하여 화소의 평균으로 보간될 화소를 형성하는 것임을 특징으로 하는 디-인터레이싱 방법.The de-interlacing method according to claim 1, wherein the step (c) is to form a pixel to be interpolated with the average of the pixels by applying the motion vector estimated in the step in the front and rear fields of the field to be interpolated. 제1항에 있어서, 상기 (c)과정은 상기 보간될 필드의 전후 필드의 상기 과정에서 추정된 움직임 벡터를 적용한 화소값과 그 화소들의 평균값, 그리고 보간될 화소의 수직 방향으로 인접한 두 화소값의 미디언 값으로 보간될 화소로 설정하는 것임을 특징으로 하는 디-인터레이싱 방법.The method of claim 1, wherein the step (c) comprises: a pixel value to which the motion vector estimated in the step before and after the field to be interpolated is applied, an average value of the pixels, and two pixel values adjacent in the vertical direction of the pixel to be interpolated. And setting the pixel to be interpolated to a median value. 제1항에 있어서, 상기 (c)과정은 보간될 필드는 원래 영상 데이터가 있는 라인이면 원 화소를 그대로 취하고 그렇지 않으면 (n-1)번째 필드의 동일 위치 화소값과 (n+1)번째 필드의 동일 위치 화소값, n번째 필드에서 보간될 화소의 수직 방향 인접 화소값들, 상기 화소값들의 평균값중에서 중간값을 취하는 것임을 특징으로 하는 디-인터레이싱 방법.2. The method of claim 1, wherein in the step (c), if the field to be interpolated is a line including original image data, the original pixel is taken as it is; otherwise, the same position pixel value of the (n-1) th field and the (n + 1) th field. And an intermediate value among the same-position pixel values of the pixels, the vertically adjacent pixel values of the pixels to be interpolated in the n-th field, and an average value of the pixel values. 디-인터레이싱 장치에 있어서, In the de-interlacing apparatus, 현재 필드를 기준으로 연속적으로 입력되는 현재 필드와 이전 필드간의 움직임 벡터를 구하여 보간될 필드에 할당하고, 보간될 필드를 기준으로 할당된 움직임 벡터를 추정하는 양방향 움직임 추정수단;Bidirectional motion estimation means for obtaining a motion vector between a current field and a previous field continuously input based on the current field, assigning the motion vector to the field to be interpolated, and estimating the allocated motion vector based on the field to be interpolated; 상기 양방향움직임추정수단에서 보간될 필드에서 현재 블록의 움직임 벡터의 정확성을 평가한 후 화소 오차가 최소인 주변 블록의 움직임 벡터를 현재 블록의 움직임 벡터로 설정하는 시공간 스무딩부;A spatiotemporal smoothing unit for evaluating the accuracy of the motion vector of the current block in the field to be interpolated by the bidirectional motion estimation means and setting the motion vector of the neighboring block having the minimum pixel error as the motion vector of the current block; 상기 시공간 스무딩부에서 설정된 움직임 벡터를 적용한 화소값들의 평균값으로 영상 데이터가 없는 라인의 화소로 설정하는 신호변환부를 포함하는 디-인터레이싱 장치.And a signal converter configured to set a pixel of a line without image data as an average value of pixel values to which the motion vector set by the space-time smoothing unit is applied. 디-인터레이싱 장치에 있어서, In the de-interlacing apparatus, 현재 필드를 기준으로 연속적으로 입력되는 현재 필드와 이전 필드간의 움직임 벡터를 구하여 보간될 필드에 할당하고, 보간될 필드를 기준으로 할당된 움직임 벡터를 추정하는 양방향 움직임 추정부;A bidirectional motion estimation unit for obtaining a motion vector between a current field and a previous field continuously input based on the current field, assigning the motion vector to the field to be interpolated, and estimating the allocated motion vector based on the field to be interpolated; 상기 양방향움직임추정부에서 보간될 필드에서 현재 블록의 움직임 벡터의 정확성을 평가한 후 화소 오차가 최소인 주변 블록의 움직임 벡터를 현재 블록의 움직임 벡터로 설정하는 시공간 스무딩부;A space-time smoothing unit configured to evaluate the accuracy of the motion vector of the current block in the field to be interpolated by the bidirectional motion estimation unit and to set the motion vector of the neighboring block having the minimum pixel error as the motion vector of the current block; 상기 시공간 스무딩부에서 설정된 움직임 벡터를 적용하여 구해진 화소값과 그 값들의 평균값 그리고 보간될 화소에서 수직 방향으로 인접한 화소값들중 미디언값으로 영상 데이터가 없는 라인의 화소로 설정하는 신호변환부를 포함하는 디-인터레이싱 장치.And a signal converter configured to set a pixel value obtained by applying the motion vector set by the space-time smoothing unit, an average value of the values, and a pixel of a line without image data as a median value among pixel values vertically adjacent to the pixel to be interpolated. De-interlacing device. 적응적인 디-인터레이싱 장치에 있어서,In an adaptive de-interlacing device, 이전 필드와 현재 필드의 블록간 화소 오차가 최소인 움직임 벡터값을 참조하여 움직임 정도를 평가하는 움직임평가부;A motion evaluation unit for evaluating a motion degree by referring to a motion vector value having a minimum pixel error between blocks of a previous field and a current field; 보간될 화소를 기준으로 검출된 양방향 움직임 벡터를 적용한 화소의 평균으로 보간하거나 움직임 벡터를 적용한 화소값과 그 화소들의 평균값, 그리고 보간될 화소의 수직 방향으로 인접한 두 화소간값의 미디안값으로 보간하는 움직임보상보간부;Interpolation to the average of the pixels to which the detected bidirectional motion vector is applied based on the pixel to be interpolated or interpolation to the median value of the pixel value to which the motion vector is applied, the average value of the pixels, and the value between two adjacent pixels in the vertical direction of the pixel to be interpolated. Compensation interpolation unit; 보간될 화소의 주변에 인접한 화소들과 보간될 필드의 전후 필드에서 보간될 화소들의 평균값으로 보간하는 시공간보간부;A space-time interpolation unit for interpolating pixels adjacent to the periphery of the pixel to be interpolated with an average value of pixels to be interpolated in the front and rear fields of the field to be interpolated; 상기 움직임평가부에서 평가된 움직임 정도에 따라 상기 움직임보상보간부의 보간값과 시공간보간부의 보간값을 적응적으로 선택하는 움직임적응부를 포함하는 디-인터레이싱 장치.And a motion adaptor adapted to adaptively select an interpolation value of the motion compensation interpolator and an interpolation value of the spatiotemporal interpolator according to the degree of motion evaluated by the motion evaluation unit.
KR1020000057628A 2000-09-30 2000-09-30 Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof KR100644601B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000057628A KR100644601B1 (en) 2000-09-30 2000-09-30 Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000057628A KR100644601B1 (en) 2000-09-30 2000-09-30 Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof

Publications (2)

Publication Number Publication Date
KR20020026042A KR20020026042A (en) 2002-04-06
KR100644601B1 true KR100644601B1 (en) 2006-11-10

Family

ID=19691290

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000057628A KR100644601B1 (en) 2000-09-30 2000-09-30 Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof

Country Status (1)

Country Link
KR (1) KR100644601B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100437100B1 (en) * 2001-10-08 2004-06-23 보인정밀 주식회사 Method and circuit for converting interlaced scanning signal to progressive scanning signal
KR20040009967A (en) * 2002-07-26 2004-01-31 삼성전자주식회사 Apparatus and method for deinterlacing
KR100850710B1 (en) 2003-08-04 2008-08-06 삼성전자주식회사 Apparatus for de-interlacing based on phase corrected field and method therefor, and recording medium for recording programs for realizing the same
KR100624303B1 (en) * 2004-05-07 2006-09-18 주식회사 대우일렉트로닉스 Apparatus and method for de-interlacing adaptively field image by using motion count
KR101042623B1 (en) * 2004-11-17 2011-06-20 삼성전자주식회사 Method for deinterlacing in use of field variable partition type and apparatus thereof

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06325172A (en) * 1993-05-11 1994-11-25 Nippon Telegr & Teleph Corp <Ntt> Image signal noise removing filter
JPH0884321A (en) * 1994-04-14 1996-03-26 Texas Instr Inc <Ti> Video data processing method
KR960012490B1 (en) * 1993-06-04 1996-09-20 엘지전자 주식회사 Video format converting apparatus and method for hdtv
KR19990025248A (en) * 1997-09-11 1999-04-06 구자홍 Scan converter circuit
KR19990027636A (en) * 1997-09-30 1999-04-15 구자홍 Video format converter
JP2000134585A (en) * 1998-10-23 2000-05-12 Hitachi Ltd Motion vector deciding method and method and circuit for number of frames of image signal conversion

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06325172A (en) * 1993-05-11 1994-11-25 Nippon Telegr & Teleph Corp <Ntt> Image signal noise removing filter
KR960012490B1 (en) * 1993-06-04 1996-09-20 엘지전자 주식회사 Video format converting apparatus and method for hdtv
JPH0884321A (en) * 1994-04-14 1996-03-26 Texas Instr Inc <Ti> Video data processing method
KR19990025248A (en) * 1997-09-11 1999-04-06 구자홍 Scan converter circuit
KR19990027636A (en) * 1997-09-30 1999-04-15 구자홍 Video format converter
JP2000134585A (en) * 1998-10-23 2000-05-12 Hitachi Ltd Motion vector deciding method and method and circuit for number of frames of image signal conversion

Also Published As

Publication number Publication date
KR20020026042A (en) 2002-04-06

Similar Documents

Publication Publication Date Title
US6900846B2 (en) Format converter using bi-directional motion vector and method thereof
KR100393066B1 (en) Apparatus and method for adaptive motion compensated de-interlacing video data using adaptive compensated olation and method thereof
US7720150B2 (en) Pixel data selection device for motion compensated interpolation and method thereof
JP4145351B2 (en) Video signal scanning conversion method, apparatus, and video signal display apparatus
US6473460B1 (en) Method and apparatus for calculating motion vectors
US7057665B2 (en) Deinterlacing apparatus and method
KR101536794B1 (en) Image interpolation with halo reduction
US6331874B1 (en) Motion compensated de-interlacing
KR100484182B1 (en) Apparatus and method for deinterlacing
JP4153480B2 (en) Noise attenuator and progressive scan converter
EP1721458A1 (en) Reducing artefacts in scan-rate conversion of image signals by combining interpolation and extrapolation of images
KR20040108053A (en) Motion vector generation apparatus and method
KR20050025086A (en) Image processing apparatus and image processing method
KR100644601B1 (en) Apparatus for de-interlacing video data using motion-compensated interpolation and method thereof
KR100850710B1 (en) Apparatus for de-interlacing based on phase corrected field and method therefor, and recording medium for recording programs for realizing the same
JP3576618B2 (en) Motion vector detection method and apparatus
KR101513395B1 (en) A motion adaptive deinterlacing system
KR960012490B1 (en) Video format converting apparatus and method for hdtv
KR100292474B1 (en) Method and device for converting interlaced scanning/sequential scanning
KR100624304B1 (en) Apparatus and method for de-interlacing adaptively field image by using motion
KR100382650B1 (en) Method and apparatus for detecting motion using scaled motion information in video signal processing system and data interpolating method and apparatus therefor
JP4681341B2 (en) Sequential scan converter
JPH08251547A (en) Method and device for moving vector detection
KR100588901B1 (en) Apparatus and method for de-interlacing adaptively field image by using motion compensate technique
JP3918759B2 (en) Image data generation apparatus and generation method

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121030

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee