KR100910208B1 - Apparatus and method for deinterlacing - Google Patents

Apparatus and method for deinterlacing Download PDF

Info

Publication number
KR100910208B1
KR100910208B1 KR1020070046758A KR20070046758A KR100910208B1 KR 100910208 B1 KR100910208 B1 KR 100910208B1 KR 1020070046758 A KR1020070046758 A KR 1020070046758A KR 20070046758 A KR20070046758 A KR 20070046758A KR 100910208 B1 KR100910208 B1 KR 100910208B1
Authority
KR
South Korea
Prior art keywords
pixel
pixel value
interpolation
value
interpolation target
Prior art date
Application number
KR1020070046758A
Other languages
Korean (ko)
Other versions
KR20080046541A (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 한양대학교 산학협력단
Publication of KR20080046541A publication Critical patent/KR20080046541A/en
Application granted granted Critical
Publication of KR100910208B1 publication Critical patent/KR100910208B1/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/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
    • 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/0145—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes the interpolation being class adaptive, i.e. it uses the information of class which is determined for a pixel based upon certain characteristics of the neighbouring pixels
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2310/00—Command of the display device
    • G09G2310/02—Addressing, scanning or driving the display screen or processing steps related thereto
    • G09G2310/0229—De-interlacing

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Television Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to a deinterlacing apparatus and a method thereof and a computer-readable recording medium having recorded thereon a program for realizing the method.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 보간대상화소를 기준으로 상단 화소값과 하단 화소값의 차(VPD : Vertical Pixel Difference)가 임계치 이하일 경우 상기 상단 및 하단 화소값을 이용하여 상기 보간대상화소를 보간하고, 임계치를 초과할 경우 상기 상단 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간함으로써, 양질의 화질로 고속 처리가 가능한 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.According to the present invention, when the difference between the upper pixel value and the lower pixel value (VPD: Vertical Pixel Difference) is less than or equal to the threshold, the interpolation target pixel is interpolated using the upper and lower pixel values, and the threshold value is exceeded. In this case, by interpolating the interpolation target pixel using pixel values around the interpolation target pixel including the upper and lower pixel values, a deinterlacing apparatus capable of high-speed processing with high quality and a method thereof and a program for realizing the method are provided. Its purpose is to provide a computer-readable recording medium.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 디인터레이싱 방법에 있어서, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하는 단계; 상기 화소값 차(VPD)를 임계치와 비교하는 단계; 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하지 않으면, 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하는 제 1 보간 단계; 및 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하면, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들에 가중치를 부여하고, 상기 가중치가 부여된 보간대상화소 주변 화소값들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 2 보간 단계를 포함함.The present invention provides a deinterlacing method comprising the steps of: calculating a difference ('pixel value difference (VPD)') between an upper pixel value and a lower pixel value of an interpolation target pixel; Comparing the pixel value difference (VPD) with a threshold; A first interpolation step of interpolating the interpolation target pixel using the upper pixel value and the lower pixel value if the pixel value difference VPD does not exceed the threshold value; And when the pixel value difference VPD exceeds the threshold, weights of pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and the weighted interpolation. And interpolating the interpolation target pixel with a weighted average value of pixel values surrounding the target pixel.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 인터레이스 방식의 영상소스를 수신하기 위한 미래형 디지털 TV 및 응용 제품 등에 이용됨.The present invention is used in future digital TV and application products for receiving an interlaced image source.

디인터레이싱, VPD, 멤버쉽 값, 가중치, 그룹화, 보간 Deinterlacing, VPD, membership values, weights, grouping, interpolation

Description

디인터레이싱 장치 및 그 방법{Apparatus and method for deinterlacing}De-interlacing apparatus and its method {Apparatus and method for deinterlacing}

도 1 은 본 발명에 따른 디인터레이싱 장치의 일실시예 구성도,1 is a configuration diagram of an embodiment of a deinterlacing apparatus according to the present invention;

도 2 는 본 발명에 따른 디인터레이싱 방법에 대한 일실시예 흐름도, 2 is a flowchart illustrating an embodiment of a deinterlacing method according to the present invention;

도 3 은 본 발명에 따른 손실된 화소를 보간하기 위해 이용되는 인접한 8개의 화소에 대한 일예시도이다.3 is an exemplary diagram of eight adjacent pixels used to interpolate lost pixels in accordance with the present invention.

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

11 : VPD 산출부 12 : 비교부11: VPD calculation unit 12: comparison unit

13 : 제어부 14 : 제 1 보간부13 control unit 14 first interpolation unit

15 : 제 2 보간부15: second interpolation unit

본 발명은 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 더욱 상세하게는 보간대상화소를 기준으로 상단 화소값과 하단 화소값의 차(VPD : Vertical Pixel Difference)가 임계치 이하일 경우 상기 상단 및 하단 화소값을 이용하여 상기 보간대상화소를 보간하고, 임계치를 초과할 경우 상기 상단 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간함으로써, 양질의 화질로 고속 처리가 가능한 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention relates to a deinterlacing apparatus and a method and a computer readable recording medium recording a program for realizing the method. More specifically, the difference between the upper pixel value and the lower pixel value based on the interpolation target pixel (VPD) When the vertical pixel difference is less than or equal to the threshold, the interpolation target pixel is interpolated using the upper and lower pixel values. When the vertical pixel difference is exceeded, the pixel values around the interpolation pixel including the upper and lower pixel values are used. A deinterlacing apparatus capable of high-speed processing with high quality image quality by interpolating an interpolation pixel, and a method thereof and a computer-readable recording medium having recorded thereon a program for realizing the method.

일반적으로, TV 개발 초기부터 영상소스가 비월주사(interlaced scanning) 방식을 취하고 있고, 현재에도 방대한 영상소스와의 호환성 문제로 인하여 TV 신호 방식에서는 비월주사 방식을 채택하고 있다. In general, an image source has been interlaced scanning since the early stage of TV development, and the interlaced scanning method has been adopted in the TV signal method due to the compatibility problem with a huge image source.

반면에, HDTV(High Definition Television) 신호에서는 한 프레임을 각 라인 순서대로 주사하는 순차주사(progressive scanning) 방식을 채택하고 있다. 이러한 순차주사 방식은 한 프레임을 연속적으로 주사한다. 이에 따라, 비월주사 방식에 비하여 한 프레임을 보여줄 때 필드 간 시간축상의 흔들림(aliasing) 현상이 없기 때문에 더 깨끗한 화질을 제공할 수 있고, 각 라인들 간의 깜박거림 현상도 줄일 수 있다.On the other hand, high definition television (HDTV) signals adopt a progressive scanning method in which one frame is scanned in the order of each line. This sequential scanning method scans one frame continuously. Accordingly, there is no aliasing on the time axis between fields when displaying a frame as compared to the interlaced scanning method, thereby providing cleaner image quality and reducing flicker between lines.

한편, 디인터레이싱이란 비월주사 방식의 영상신호를 순차주사 방식의 영상신호로 변환하는 것을 말한다.On the other hand, deinterlacing refers to converting an interlaced video signal into a progressive scan video signal.

최근 들어, 순차주사 방식을 사용하는 영상 디스플레이 장치가 증가함과 동시에 서로 다른 주사(스캔) 방식을 사용하는 장치들 간의 데이터 교환의 필요성이 증가함에 따라 성능이 뛰어난 디인터레이싱 기법이 요구되고 있다.In recent years, as the number of image display devices using sequential scanning methods increases, the need for data exchange between devices using different scanning (scanning) methods increases, and a deinterlacing technique having excellent performance is required.

디인터레이싱 기법에는 현재 필드의 두 라인 사이의 영역에 그 두 라인의 데이터를 이분한 데이터를 삽입하여 새로운 필드를 구현하는 공간적 보간(spatial interpolation) 방식, 및 현재 필드의 라인 사이에 현재 필드 전후 필드의 라인을 이용하여 프레임을 구현하는 움직임 보상이 없는 시간적 보간(temporal interpolation) 방식이 있다.The deinterlacing technique includes a spatial interpolation method in which a new field is inserted by dividing the data of the two lines into an area between two lines of the current field, and a line of the field before and after the current field between the lines of the current field. There is a temporal interpolation method without motion compensation that implements a frame.

이러한 공간적 상관성을 이용하는 필드 내 보간(intra-field interpolation) 방법에는 라인 반복(line repetition) 방식, 라인 평균 방식, ELA(Edge-based Line Average) 방식 등이 적용되며, 공간적 상관성과 시간적 상관성을 이용하여 필드 내의 정보뿐만 아니라 전후 필드 간의 정보를 이용하는 필드 간 보간(inter-field interpolation) 방법에는 움직임 보상형(motion compensated) 방식, 움직임 적응형(motion adaptive) 방식 등이 적용되고 있다.Intra-field interpolation method using such spatial correlation is applied to the line repetition method, line average method, edge-based line average method (ELA), etc., using spatial correlation and temporal correlation A motion compensated method, a motion adaptive method, and the like are applied to an inter-field interpolation method using not only information in a field but also information between front and rear fields.

여기서, 라인 평균 방식은 항상 위/아래 방향의 화소의 평균값으로 보간하기 때문에 저경사 에지에서 발생하는 계단 현상이 심각한 화질 열화의 원인이 된다.Here, since the line averaging method always interpolates to the average value of the pixels in the up / down direction, the step phenomenon occurring at the low inclined edge causes a serious deterioration in image quality.

그리고 ELA 방식은 영상의 에지 정보를 이용하여 보간함으로써, 영상의 에지에서 발생하는 계단 현상을 효과적으로 제거할 수 있기 때문에 필드 내 보간 방법으로서는 좋은 성능을 보이고 있다.In addition, the ELA method exhibits good performance as an interpolation method in the field because it is possible to effectively remove the step phenomenon occurring at the edge of the image by interpolating using the edge information of the image.

그러나 ELA 방식은 수직 에지가 포함된 부분이나 화소의 밝기 차이가 뚜렷하지 않은 부분 그리고 영상의 고주파 성분이 많이 포함된 영역에서는 실제 에지를 검출하지 못하고 잘못된 방향을 검출하게 되는 경우가 발생할 수 있다. 이런 경우, 눈에 잘 띄는 고주파 성분의 오류를 발생시키기 때문에 오히려 화질을 더욱 열화시 키는 문제점이 있다.However, in the ELA method, an edge may not be detected in an area including a vertical edge, an area where a difference in brightness of a pixel is not clear, and an area including a high frequency component of an image may be detected, and an incorrect direction may be detected. In this case, there is a problem in that the image quality is further deteriorated because it causes a noticeable high frequency component error.

아울러, ELA 방식은 계산량이 많아 계산 속도가 떨어지는 단점이 있다.In addition, the ELA method has a disadvantage in that the calculation speed decreases due to a large amount of calculation.

본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 보간대상화소를 기준으로 상단 화소값과 하단 화소값의 차(VPD : Vertical Pixel Difference)가 임계치 이하일 경우 상기 상단 및 하단 화소값을 이용하여 상기 보간대상화소를 보간하고, 임계치를 초과할 경우 상기 상단 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간함으로써, 양질의 화질로 고속 처리가 가능한 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problem, and when the difference between the upper pixel value and the lower pixel value (VPD: Vertical Pixel Difference) is less than a threshold value based on the interpolation target pixel, the interpolation is performed using the upper and lower pixel values. A deinterlacing apparatus and method capable of high-speed processing with high quality by interpolating a target pixel and interpolating the interpolation target pixel using interpolation target pixel values including the upper and lower pixel values when the threshold value is exceeded. And a computer readable recording medium having recorded thereon a program for realizing the above method.

즉, 본 발명은 보간하고자 하는 화소를 기준으로 상단에 위치한 화소의 값과 하단에 위치한 화소의 값의 차(VPD : Vertical Pixel Difference)가 임계치 이하일 경우 상기 상단 및 하단 화소의 화소값의 차를 이용하여 보간대상화소를 보간하고, 임계치를 초과할 경우 보간하고자 하는 화소 주변의 화소값(상기 상단 및 하단 화소값을 포함함)을 가중치에 따라 그룹화하여 그에 대한 가중 평균값으로 상기 보간대상화소를 보간함으로써, 양질의 화질로 고속 처리가 가능한 디인터레이싱 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.That is, the present invention uses the difference between the pixel value of the upper and lower pixels when the difference between the value of the pixel located at the top and the value of the pixel located at the bottom (VPD: Vertical Pixel Difference) is less than or equal to the threshold. Interpolating the interpolation target pixel, and when the threshold value is exceeded, grouping pixel values (including the upper and lower pixel values) around the pixel to be interpolated according to weights and interpolating the interpolation target pixel with a weighted average thereof. It is an object of the present invention to provide a de-interlacing apparatus capable of high speed processing with high quality image quality, a method thereof, and a computer-readable recording medium having recorded thereon a program for realizing the method.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

상기 목적을 달성하기 위한 본 발명의 장치는, 디인터레이싱 장치에 있어서,보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하기 위한 VPD 산출 수단; 상기 화소값 차(VPD)를 임계치와 비교하기 위한 비교 수단; 상기 비교 수단으로부터의 비교 결과에 따라 상기 화소값 차가 상기 임계치를 초과하지 않으면 제 1 보간 수단을 구동시키고, 상기 임계치를 초과하면 제 2 보간 수단을 구동시키기 위한 제어 수단; 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하기 위한 상기 제 1 보간 수단; 및 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간하기 위한 상기 제 2 보간 수단을 포함한다.In accordance with another aspect of the present invention, there is provided a deinterlacing apparatus, comprising: VPD calculating means for calculating a difference ('pixel value difference (VPD)') between an upper pixel value and a lower pixel value of an interpolation target pixel; Comparison means for comparing the pixel value difference (VPD) with a threshold; Control means for driving a first interpolation means if the pixel value difference does not exceed the threshold according to a comparison result from the comparison means, and for driving a second interpolation means if the pixel value difference exceeds the threshold; The first interpolation means for interpolating the interpolation target pixel using the upper pixel value and the lower pixel value; And the second interpolation means for interpolating the interpolation target pixel by using pixel values surrounding the interpolation target pixel including the upper pixel value and the lower pixel value.

한편, 상기 목적을 달성하기 위한 본 발명의 방법은, 디인터레이싱 방법에 있어서, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하는 단계; 상기 화소값 차(VPD)를 임계치와 비교하는 단계; 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하지 않으면, 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하는 제 1 보간 단계; 및 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하면, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들에 가중치를 부여하고, 상기 가중치가 부여된 보간대상화소 주변 화소값들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 2 보간 단계를 포함한다.On the other hand, the method of the present invention for achieving the above object, in the de-interlacing method, calculating the difference ('pixel value difference (VPD)') of the upper pixel value and the lower pixel value of the pixel to be interpolated; Comparing the pixel value difference (VPD) with a threshold; A first interpolation step of interpolating the interpolation target pixel using the upper pixel value and the lower pixel value if the pixel value difference VPD does not exceed the threshold value; And when the pixel value difference VPD exceeds the threshold, weights of pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and the weighted interpolation. And interpolating the interpolation target pixel with a weighted average value of pixel values surrounding the target pixel.

한편, 본 발명은, 프로세서를 구비한 디인터레이싱 장치에, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하는 과정; 상기 화소값 차(VPD)를 임계치와 비교하는 과정; 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하지 않으면, 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하는 제 1 보간 과정; 및 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하면, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들에 가중치를 부여하고, 상기 가중치가 부여된 보간대상화소 주변 화소값들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 2 보간 과정을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, the present invention, in the de-interlacing apparatus having a processor, the step of calculating the difference ('pixel value difference (VPD)') of the upper pixel value and the lower pixel value of the interpolation target pixel; Comparing the pixel value difference VPD with a threshold; A first interpolation process of interpolating the interpolation target pixel using the upper pixel value and the lower pixel value if the pixel value difference VPD does not exceed the threshold; And when the pixel value difference VPD exceeds the threshold, weights of pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and the weighted interpolation. A computer-readable recording medium having recorded thereon a program for realizing a second interpolation process for interpolating the interpolation target pixel with a weighted average value of pixel values around the target pixel is provided.

이처럼, 본 발명은 디지털 TV 수신기에서 비월주사(interlaced scanning) 방식의 영상소스를 수신하여 순차주사(progressive scanning) 방식으로 영상을 표시하기 위한 디인터레이싱 기술에 관한 것으로, 퍼지 추론을 사용하며, 보간하고자 하는 화소의 상/하단 화소값의 차이(VPD)가 임계치 이하일 경우 "Bob" 보간 방식을 사용하고, 다른 경우에는 퍼지 "C-Means" 클러스터링 방식을 이용하여 보간할 화소 주변의 8개 화소값을 그룹화하고 각각의 가중치를 계산하여 그에 대한 가중 평균값으로 보간한다.As described above, the present invention relates to a deinterlacing technique for receiving an interlaced scanning image source from a digital TV receiver and displaying an image in a progressive scanning manner, using fuzzy inference and interpolating. When the difference (VPD) of the upper and lower pixel values of the pixel is less than or equal to the threshold value, the "Bob" interpolation method is used, and in other cases, the fuzzy "C-Means" clustering method is used to group eight pixel values around the pixel to be interpolated. Each weight is calculated and interpolated to the weighted average thereof.

따라서 현재 일반적으로 제품에 응용되고 있는 ELA(Edge-based Line Averaging) 방식과 DOI(Direction-Oriented Interpolation) 등의 방식보다 객관적으로 화질과 처리속도를 향상시킬 수 있다.Therefore, it is possible to improve image quality and processing speed more objectively than Edge-based Line Averaging (ELA) and Direction-Oriented Interpolation (DOI).

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 따른 디인터레이싱 장치의 일실시예 구성도이다.1 is a configuration diagram of an embodiment of a deinterlacing apparatus according to the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 디인터레이싱 장치는, 보간대상화소의 상단 및 하단 화소값의 차(VPD)를 산출하기 위한 VPD 산출부(11), 상기 산출한 화소값 차(VPD)를 임계치와 비교하기 위한 비교부(12), 상기 비교부(12)로부터의 비교 결과에 따라 화소값 차가 임계치 이하이면 제 1 보간부(14)를 구동시키고, 임계치를 초과하면 제 2 보간부(15)를 구동시키기 위한 제어부(13), 상기 상단 화소값과 하단 화소값을 이용하여 보간대상화소를 보간하기 위한 제 1 보간부(14), 및 상기 상단 화소값 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간하기 위한 제 2 보간부(15)를 포함한다.As illustrated in FIG. 1, the deinterlacing apparatus according to the present invention includes a VPD calculator 11 for calculating a difference VPD between upper and lower pixel values of an interpolation target pixel, and the calculated pixel value difference VPD. The first interpolation unit 14 is driven when the pixel value difference is less than or equal to the threshold value according to the comparison result from the comparison unit 12 and the comparison result from the comparison unit 12. When the threshold value is exceeded, the second interpolation unit ( A control unit 13 for driving 15, an interpolation unit 14 for interpolating an interpolation target pixel using the upper pixel value and the lower pixel value, and an interpolation including the upper pixel value and the lower pixel value And a second interpolation unit 15 for interpolating the interpolation target pixel using pixel values surrounding the target pixel.

여기서, 상기 제 2 보간부(15)는, 상기 상단 화소값과 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화한 후 각 화소값들의 멤버쉽 값을 가중치 계수로 사용하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간한다.Here, the second interpolator 15 groups the pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and then uses the membership value of each pixel value as a weighting coefficient to weight the average of the neighboring pixels. The interpolation target pixel is interpolated.

또한, 상기 제 2 보간부(15)는, 상기 상단 화소값 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화한 후 상기 그룹화한 각 그룹의 원소 개수 를 확인하여 최대 원소 개수를 가지는 그룹의 화소값들에 가중치 1을 부여하고, 나머지 그룹의 화소값들에 가중치 0을 부여하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간할 수도 있다.In addition, the second interpolation unit 15 groups the pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, checks the number of elements in each grouped group, and has a maximum number of elements. The interpolation target pixel may be interpolated using a weighted average value of neighboring pixels by assigning a weight of 1 to pixel values of 0 and a weight of 0 of the remaining pixel values.

도 2 는 본 발명에 따른 디인터레이싱 방법에 대한 일실시예 흐름도이다.2 is a flowchart illustrating an embodiment of a deinterlacing method according to the present invention.

이하, 도 2 및 도 3을 참조하여 본 발명에 따른 디인터레이싱 방법에 대해 상세히 살펴보기로 한다.Hereinafter, the deinterlacing method according to the present invention will be described in detail with reference to FIGS. 2 and 3.

도 3에 도시된 바와 같이, 본 발명은 손실된 화소 px(보간대상화소)를 보간하기 위해 해당 화소의 상단 및 하단 화소값을 이용하거나, 해당 화소의 상단 및 하단 화소값을 포함하는 인접한 8개의 화소를 이용한다.As shown in FIG. 3, the present invention uses the upper and lower pixel values of the pixel to interpolate the lost pixel p x (interpolation target pixel), or includes adjacent 8 values including the upper and lower pixel values of the pixel. Pixels are used.

먼저, 보간대상화소(px)의 상단 화소값(p2)과 하단 화소값(p5)의 차(VPD)를 산출한다(201). 이때, VPD는 |p2 - p5|와 같다.First, the difference VPD between the upper pixel value p2 and the lower pixel value p5 of the interpolation target pixel p x is calculated (201). At this time, VPD is equal to | p 2 -p 5 |.

이후, 산출한 화소값 차(VPD)를 임계치와 비교한다(202). 이때, 임계치는 일예로 20이 바람직한데, 이는 실험적으로 알 수 있다.Thereafter, the calculated pixel value difference VPD is compared with a threshold (202). At this time, the threshold is preferably 20, for example, which can be seen experimentally.

상기 비교 결과(202), 산출한 화소값 차(VPD)가 임계치를 초과하지 않으면 하기의 [수학식 1]과 같이 상기 상단 화소값 및 하단 화소값을 이용하여 상기 보간대상화소를 보간한다(203). 이때, 보간하고자 하는 화소의 상/하단 화소값의 차이(VPD)가 임계치를 초과하지 않으면 일예로 "Bob" 보간 방식을 사용하여 구현할 수 있다.If the calculated pixel value difference VPD does not exceed a threshold, the interpolation target pixel is interpolated using the upper pixel value and the lower pixel value as shown in Equation 1 below (203). ). In this case, if the difference (VPD) between the upper and lower pixel values of the pixel to be interpolated does not exceed the threshold, for example, it may be implemented using the "Bob" interpolation method.

Figure 112007035535035-pat00001
Figure 112007035535035-pat00001

반면에, 상기 비교 결과(202), 산출한 화소값 차(VPD)가 임계치를 초과하면 상단 화소값 및 하단 화소값은 물론, 보간대상화소의 주변 화소값들을 이용하여 상기 보간대상화소를 보간한다(204). 이때, 보간하고자 하는 화소의 상/하단 화소값의 차이(VPD)가 임계치를 초과하면 일예로 퍼지 "C-Means" 클러스터링 방식을 이용하여 구현할 수 있다.On the other hand, when the comparison result 202, the calculated pixel value difference VPD exceeds a threshold, the interpolation target pixel is interpolated using not only the upper pixel value and the lower pixel value but also peripheral pixel values of the interpolation target pixel. (204). At this time, when the difference (VPD) of the upper / lower pixel value of the pixel to be interpolated exceeds the threshold, it can be implemented using the fuzzy "C-Means" clustering method as an example.

상기 "204" 과정에 대해 좀 더 상세히 살펴보면, 먼저 상단 화소값 및 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 하기의 [수학식 2]를 통해 그룹화한다.In more detail with respect to the process “204”, first, pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value are grouped through Equation 2 below.

Figure 112007035535035-pat00002
Figure 112007035535035-pat00002

여기서, m은 상수(일예로 1.75)이고, μαr는 화소 값(Xr; 1≤r≤8)에 대한 멤버쉽 값을 나타내며 [0,1]구간의 크기를 갖는다. 그리고 Vα는 α번째 그룹의 중심 값을 나타내고, Vβ는 α를 제외한 나머지 그룹의 중심 값을 나타낸다. 이때, μ αr와 Vα는 각각 하기의 [수학식 3] 및 [수학식 4]와 같으며, μαr의 초기값은 [0,1] 구간의 랜덤 값을 사용한다.Here, m is a constant (for example, 1.75), and μ a r represents a membership value for the pixel value (Xr; 1 ≦ r ≦ 8) and has a size of [0,1]. And V α represents the center value of the α-th group, and V β represents the center value of the remaining groups except α. At this time, μ αr and V α are the same as [Equation 3] and [Equation 4] below, respectively, the initial value of μ αr uses a random value of the interval [0,1].

Figure 112007035535035-pat00003
Figure 112007035535035-pat00003

Figure 112007035535035-pat00004
Figure 112007035535035-pat00004

즉, 상기 [수학식 2]에서 SX ,B 값이 최소가 되는 조건을 만족하는 c(c<8)값을 구하여 8개의 화소 값을 K1, K2,…, Kc로 그룹화한다.That is, in Equation 2 , c (c <8) values satisfying the condition that S x and B values become the minimum value are obtained. , Grouped by Kc.

각 그룹의 개수를 n1,n2,…,nc(n1≥n2≥…≥nc)로 나타내며, 그룹의 원소 개수가 가장 큰 집합 K1의 원소들의 화소값들을 fi(1≤i≤n1)라고 할 때, fi의 가중치 계수(ωi)는 각각의 멤버쉽 값(μαr)으로 대체하여 하기의 [수학식 5]를 얻는다.The number of groups is n1, n2,... , nc (n1≥n2≥ ... ≥nc) to indicate, when referred to the pixel values of the number of elements in the group is the largest set of K1 element f i (1≤i≤n1), f i of the weighting coefficient (ω i ) Is replaced by the respective membership value (μ α r ) to obtain the following Equation 5.

Figure 112007035535035-pat00005
Figure 112007035535035-pat00005

이렇게 얻은 상기 [수학식 5]를 이용하여 보간한다. 즉, 그룹화한 각 화소값들의 멤버쉽 값을 가중치 계수로 사용하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간한다.It is interpolated using the above [Equation 5]. That is, the interpolation target pixel is interpolated using a weighted average value of neighboring pixels by using membership values of grouped pixel values as weighting coefficients.

한편, 상기 [수학식 2]의 계산 과정이 매우 복잡하다.On the other hand, the calculation process of Equation 2 is very complicated.

따라서 다른 실시예로 하기의 [수학식 6]과 같이 단순화하여 주변 화소값 그룹화에 이용한다.Therefore, in another embodiment, it is simplified as shown in [Equation 6] below and used to group peripheral pixel values.

Figure 112007035535035-pat00006
Figure 112007035535035-pat00006

여기서, NPDk(Normalized kth Pixel Difference)는 8개의 주변 화소값들을 하기의 [표 1]과 같이 5개의 분류 기준에 따라 구분하기 위한 변수로, 0에서 1까지의 값을 갖는다. 또한, pi(1≤i≤8)는 보간대상화소(px) 주변의 8개의 화소를 나타낸다. Here, NPD k (Normalized kth Pixel Difference) is a variable for classifying eight peripheral pixel values according to five classification criteria as shown in Table 1 below, and has a value from 0 to 1. In addition, p i (1 ≦ i ≦ 8) represents eight pixels around the interpolation target pixel p x .

Figure 112007035535035-pat00007
Figure 112007035535035-pat00007

상기 [표 1]을 이용하여 주변 화소들을 5개의 분류 기준에 따라 구분하며, C0,C1,…,C4의 각각의 개수를 n0,n1,…,n4(n0+n1+…+n4 = 8)라고 할 때, 주변 화소들의 그룹 개수인 c는 하기의 [수학식 7]을 통해 구할 수 있다.By using [Table 1], peripheral pixels are classified according to five classification criteria, and C 0 , C 1 ,... , The number of each of C 4 is n0, n1,... When, n4 (n0 + n1 +… + n4 = 8), c, which is the number of groups of neighboring pixels, can be obtained through Equation 7 below.

즉, 하기의 [수학식 7]을 통해 그룹화한 각 그룹의 원소 개수를 확인한다.That is, the number of elements of each grouped group is confirmed through Equation 7 below.

Figure 112007035535035-pat00008
Figure 112007035535035-pat00008

여기서, nonzero(…)는 괄호 안의 0이 아닌 값들의 개수를 반환하는 함수이다.Here, nonzero (…) is a function that returns the number of nonzero values in parentheses.

이후, 최대 원소 개수를 가지는 그룹의 화소값들에 가중치 1을 부여하고, 나머지 그룹의 화소값들에 가중치 0을 부여하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간한다. 즉, 하기의 [수학식 8]을 이용하여 상기 보간대상화소를 보간한다.Subsequently, a weight of 1 is assigned to pixel values of a group having the maximum number of elements, and a weight of 0 is assigned to pixel values of a remaining group to interpolate the interpolation target pixel with a weighted average value of neighboring pixels. That is, the interpolation target pixel is interpolated using Equation 8 below.

Figure 112007035535035-pat00009
Figure 112007035535035-pat00009

여기서, n1은 원소의 개수가 가장 많은 K1 그룹의 원소 개수를 의미하고, mi(1≤i≤n1)는 K1 그룹 내의 화소값을 나타내며, 이때 가장 큰 화소값이 m1, 가장 작은 화소값이 mni이다. Here, n1 denotes the number of elements of the K1 group having the largest number of elements, and m i (1≤i≤n1) denotes a pixel value in the K1 group, where the largest pixel value is m1 and the smallest pixel value is mni.

상기 [수학식 8]에서 보는 바와 같이, 각 화소값들의 가중치 계수가 0 또는 1을 갖기 때문에 계산 시간이 상당히 감소한다.As shown in Equation 8, the calculation time is significantly reduced because the weighting coefficient of each pixel value has zero or one.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

상기와 같은 본 발명은, 보간대상화소를 기준으로 상단의 화소값과 하단의 화소값의 차(VPD : Vertical Pixel Difference)가 임계치 이하일 경우 상기 상단 및 하단의 화소값을 이용하여 상기 보간대상화소를 보간하고, 임계치를 초과할 경우 상기 상단의 화소값 및 하단의 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간함으로써, 양질의 화질로 고속의 디인터레이싱이 가능하도록 하는 효과가 있다.The present invention as described above, when the difference between the upper pixel value and the lower pixel value (VPD: Vertical Pixel Difference) on the basis of the interpolation target pixel is less than the threshold value using the pixel values of the upper and lower interpolation target pixel. Interpolation and when the threshold value is exceeded, interpolation of the interpolation target pixel using pixel values of the interpolation target pixel including the upper pixel value and the lower pixel value enables high-speed deinterlacing with high quality. There is.

Claims (17)

디인터레이싱 방법에 있어서,In the de-interlacing method, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하는 단계;Calculating a difference ('pixel value difference VPD') between the upper pixel value and the lower pixel value of the interpolation target pixel; 상기 화소값 차(VPD)를 임계치와 비교하는 단계;Comparing the pixel value difference (VPD) with a threshold; 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하지 않으면, 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하는 제 1 보간 단계; 및A first interpolation step of interpolating the interpolation target pixel using the upper pixel value and the lower pixel value if the pixel value difference VPD does not exceed the threshold value; And 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하면, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들에 가중치를 부여하고, 상기 가중치가 부여된 보간대상화소 주변 화소값들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 2 보간 단계As a result of the comparison, when the pixel value difference VPD exceeds the threshold, weights are assigned to pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and the weighted interpolation object. A second interpolation step of interpolating the interpolation target pixel with a weighted average of pixel values around pixels 를 포함하는 디인터레이싱 방법.De-interlacing method comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 2 보간 단계는,The second interpolation step, 상기 상단 화소값과 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화하는 그룹화 단계; 및A grouping step of grouping pixel values of an interpolation target pixel including the upper pixel value and the lower pixel value; And 상기 그룹화 단계에서 그룹화된 각 화소값들의 멤버쉽 값을 가중치 계수로 사용하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 3 보간 단계A third interpolation step of interpolating the interpolation target pixel using a weighted average value of neighboring pixels using the membership value of each pixel value grouped in the grouping step as a weighting coefficient; 를 포함하는 디인터레이싱 방법.De-interlacing method comprising a. 제 2 항에 있어서,The method of claim 2, 상기 그룹화 단계는,The grouping step, 하기의 [수학식 A]를 통해 그룹화하는 것을 특징으로 하는 디인터레이싱 방법.Deinterlacing method characterized in that the grouping through the following [Equation A]. [수학식 A]Equation A
Figure 112007035535035-pat00010
Figure 112007035535035-pat00010
 여기서, m은 상수이고, μαr는 화소값(Xr; 1≤r≤8)에 대한 멤버쉽 값을 나타내며 [0,1]구간의 크기를 갖는다. 그리고 Vα는 α번째 그룹의 중심값을 나타내고, Vβ는 α를 제외한 나머지 그룹의 중심값을 나타낸다.Here, m is a constant, and μ a r represents a membership value for the pixel value Xr; 1 ≦ r ≦ 8 and has a size of the section [0,1]. And V α represents the center value of the α-th group, and V β represents the center value of the remaining groups except α. 제 3 항에 있어서,The method of claim 3, wherein 상기 Vα는, V α is, 하기의 [수학식 B]와 같이 표현되는 것을 특징으로 하는 디인터레이싱 방법.A deinterlacing method characterized by the following formula (B). [수학식 B]Equation B
Figure 112007035535035-pat00011
Figure 112007035535035-pat00011
 제 3 항에 있어서,The method of claim 3, wherein 상기 μαr는, Μ α r is, 하기의 [수학식 C]와 같이 표현되는 것을 특징으로 하는 디인터레이싱 방법.A deinterlacing method characterized by the following formula (C). [수학식 C]Equation C
Figure 112007035535035-pat00012
Figure 112007035535035-pat00012
 제 2 항에 있어서,The method of claim 2, 상기 제 3 보간 단계는,The third interpolation step, 하기의 [수학식 D]를 통해 상기 보간대상화소를 보간하는 것을 특징으로 하는 디인터레이싱 방법.Deinterlacing method characterized in that to interpolate the interpolation target pixel through the following equation (D). [수학식 D][Equation D]
Figure 112007035535035-pat00013
Figure 112007035535035-pat00013
 여기서, n1,n2,…,nc(n1≥n2≥…≥nc)는 각 그룹의 개수를 의미하고, fi(1≤i≤n1)는 그룹의 원소 개수가 가장 큰 집합(K1)의 원소들의 화소값들을 의미하며, fi의 가중치 계수(ωi)는 각각의 멤버쉽 값(μαr)을 의미한다.Where n1, n2,... , nc (n1≥n2≥… ≥nc) means the number of each group, f i (1≤i≤n1) means the pixel values of the elements of the set K1 having the largest number of elements in the group, weight coefficient of the i f (ω i) respectively indicate the membership value (μ αr). 제 1 항에 있어서,The method of claim 1, 상기 제 2 보간 단계는,The second interpolation step, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화하는 그룹화 단계;A grouping step of grouping pixel values of an interpolation target pixel including the upper pixel value and the lower pixel value; 상기 그룹화 단계에서 그룹화된 각 그룹의 원소 개수를 확인하는 단계; 및Identifying the number of elements in each grouping group in the grouping step; And 최대 원소 개수를 가지는 그룹의 화소값들에 가중치 1을 부여하고, 나머지 그룹의 화소값들에 가중치 0을 부여하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 4 보간 단계A fourth interpolation step of applying a weight of 1 to pixel values of a group having the maximum number of elements and a weight of 0 of remaining pixel values to interpolate the interpolation target pixel with a weighted average value of neighboring pixels. 를 포함하는 디인터레이싱 방법.De-interlacing method comprising a. 제 7 항에 있어서,The method of claim 7, wherein 상기 그룹화 단계는, The grouping step, 하기의 [수학식 E]를 통해 그룹화하는 것을 특징으로 하는 디인터레이싱 방법.Deinterlacing method characterized in that the grouping through the following Equation (E). [수학식 E][Equation E]
Figure 112007035535035-pat00014
Figure 112007035535035-pat00014
 여기서, NPDk(Normalized kth Pixel Difference)는 주변 화소값들을 5개의 분류 기준에 따라 구분하기 위한 변수로, 0에서 1까지의 값을 갖는다. 또한, pi(1≤i≤8)는 px 주변의 화소를 나타낸다. Here, NPD k (Normalized kth Pixel Difference) is a variable for classifying peripheral pixel values according to five classification criteria and has a value from 0 to 1. In addition, p i (1 ≦ i ≦ 8) represents pixels around p x . 제 8 항에 있어서,The method of claim 8, 상기 그룹화 단계는,The grouping step, 0.8<NPDk≤1.0, 0.6<NPDk≤0.8, 0.4<NPDk≤0.6, 0.2<NPDk≤0.4, 0.0≤NPDk≤0.2와 같이 5개의 분류 기준에 따라 주변 화소값을 분류하는 것을 특징으로 하는 디인터레이싱 방법. 0.8 <NPD k ≤1.0, 0.6 < NPD k ≤0.8, 0.4 <NPD k ≤0.6, 0.2 <NPD k ≤0.4, characterized in that for classifying the neighboring pixel values according to the five segments as shown in 0.0≤NPD k ≤0.2 Deinterlacing method. 제 7 항에 있어서,The method of claim 7, wherein 상기 제 4 보간 단계는,The fourth interpolation step, 하기의 [수학식 F]을 통해 상기 보간대상화소를 보간하는 것을 특징으로 하는 디인터레이싱 방법.Deinterlacing method characterized in that to interpolate the interpolation target pixel through the following equation (F). [수학식F][Equation F]
Figure 112007035535035-pat00015
Figure 112007035535035-pat00015
 여기서, n1은 원소의 개수가 가장 많은 K1 그룹의 원소 개수를 의미하고, mi(1≤i≤n1)는 K1 그룹 내의 화소값을 나타낸다.Here, n1 means the number of elements of the K1 group having the largest number of elements, and m i (1 ≦ i ≦ n1) represents the pixel value in the K1 group. 제 1 항 내지 제 10 항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 10, 상기 제 1 보간 단계는, The first interpolation step, 하기의 [수학식 G]를 통해 상기 보간대상화소를 보간하는 것을 특징으로 하는 디인터레이싱 방법.A deinterlacing method characterized by interpolating the interpolation target pixel through Equation G below. [수학식 G][Equation G]
Figure 112007035535035-pat00016
Figure 112007035535035-pat00016
 여기서, p2는 상단 화소값을 나타내고, p5는 하단 화소값을 나타낸다.Here, p 2 represents the upper pixel value and p 5 represents the lower pixel value. 제 11 항에 있어서,The method of claim 11, wherein 상기 보간대상화소 주변 화소값은,The pixel value around the interpolation target pixel is 8개인 것을 특징으로 하는 디인터레이싱 방법.Deinterlacing method, characterized in that eight. 제 12 항에 있어서,The method of claim 12, 상기 임계치는,The threshold is 20인 것을 특징으로 하는 디인터레이싱 방법.20, the deinterlacing method. 디인터레이싱 장치에 있어서,In the deinterlacing apparatus, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하기 위한 VPD 산출 수단;VPD calculating means for calculating a difference ('pixel value difference VPD') between the upper pixel value and the lower pixel value of the interpolation target pixel; 상기 화소값 차(VPD)를 임계치와 비교하기 위한 비교 수단;Comparison means for comparing the pixel value difference (VPD) with a threshold; 상기 비교 수단으로부터의 비교 결과에 따라 상기 화소값 차가 상기 임계치를 초과하지 않으면 제 1 보간 수단을 구동시키고, 상기 임계치를 초과하면 제 2 보간 수단을 구동시키기 위한 제어 수단;Control means for driving a first interpolation means if the pixel value difference does not exceed the threshold according to a comparison result from the comparison means, and for driving a second interpolation means if the pixel value difference exceeds the threshold; 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하기 위한 상기 제 1 보간 수단; 및The first interpolation means for interpolating the interpolation target pixel using the upper pixel value and the lower pixel value; And 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 이용하여 상기 보간대상화소를 보간하기 위한 상기 제 2 보간 수단The second interpolation means for interpolating the interpolation target pixel using pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value 을 포함하는 디인터레이싱 장치.De-interlacing device comprising a. 제 14 항에 있어서,The method of claim 14, 상기 제 2 보간 수단은,The second interpolation means, 상기 상단 화소값과 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화한 후 각 화소값들의 멤버쉽 값을 가중치 계수로 사용하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간하는 것을 특징으로 하는 디인터레이싱 장치.After grouping the pixel values of the interpolation target pixel including the upper pixel value and the lower pixel value, the interpolation target pixel is interpolated by the weighted average of the neighboring pixels using the membership value of each pixel value as a weighting factor. De-interlacing device. 제 14 항에 있어서,The method of claim 14, 상기 제 2 보간 수단은,The second interpolation means, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들을 그룹화한 후 상기 그룹화한 각 그룹의 원소 개수를 확인하여 최대 원소 개수를 가지는 그룹의 화소값들에 가중치 1을 부여하고, 나머지 그룹의 화소값들에 가중치 0을 부여하여 주변 화소들의 가중 평균값으로 상기 보간대상화소를 보간하 는 것을 특징으로 하는 디인터레이싱 장치.After grouping pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, the number of elements of each grouped group is checked, and a weight of 1 is assigned to the pixel values of the group having the maximum number of elements. And interpolating the interpolation target pixel using a weighted average value of neighboring pixels by giving a weight of 0 to the remaining pixel values. 프로세서를 구비한 디인터레이싱 장치에,In a deinterlacing device having a processor, 보간대상화소의 상단 화소값과 하단 화소값의 차('화소값 차(VPD)')를 산출하는 과정;Calculating a difference ('pixel value difference VPD') between the upper pixel value and the lower pixel value of the interpolation target pixel; 상기 화소값 차(VPD)를 임계치와 비교하는 과정;Comparing the pixel value difference VPD with a threshold; 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하지 않으면, 상기 상단 화소값과 상기 하단 화소값을 이용하여 상기 보간대상화소를 보간하는 제 1 보간 과정; 및A first interpolation process of interpolating the interpolation target pixel using the upper pixel value and the lower pixel value if the pixel value difference VPD does not exceed the threshold; And 상기 비교 결과, 상기 화소값 차(VPD)가 상기 임계치를 초과하면, 상기 상단 화소값 및 상기 하단 화소값을 포함하는 보간대상화소 주변 화소값들에 가중치를 부여하고, 상기 가중치가 부여된 보간대상화소 주변 화소값들의 가중 평균값으로 상기 보간대상화소를 보간하는 제 2 보간 과정As a result of the comparison, when the pixel value difference VPD exceeds the threshold, weights are assigned to pixel values around the interpolation target pixel including the upper pixel value and the lower pixel value, and the weighted interpolation object. A second interpolation process of interpolating the interpolation target pixel with a weighted average of pixel values around pixels 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR1020070046758A 2006-11-22 2007-05-14 Apparatus and method for deinterlacing KR100910208B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20060115698 2006-11-22
KR1020060115698 2006-11-22

Publications (2)

Publication Number Publication Date
KR20080046541A KR20080046541A (en) 2008-05-27
KR100910208B1 true KR100910208B1 (en) 2009-07-30

Family

ID=39663457

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070046758A KR100910208B1 (en) 2006-11-22 2007-05-14 Apparatus and method for deinterlacing

Country Status (1)

Country Link
KR (1) KR100910208B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100989650B1 (en) * 2008-11-20 2010-10-26 중앙대학교 산학협력단 Equipment and Method for Deinterlacing
KR101500266B1 (en) * 2014-03-28 2015-03-06 인천대학교 산학협력단 A robust fuzzy-bilateral filtering method and its application to video deinterlacing
KR101854611B1 (en) * 2016-12-05 2018-05-04 인천대학교 산학협력단 Image Processing Method Based on Weight Assignment using Entropy

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040189866A1 (en) 2003-03-26 2004-09-30 Silicon Integrated Systems Corp. Method for motion pixel detection
US20040189865A1 (en) * 2003-03-31 2004-09-30 Macronix International Co., Ltd. Apparatus and method for de-interlacing video, including 3:2 pulldown video

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040189866A1 (en) 2003-03-26 2004-09-30 Silicon Integrated Systems Corp. Method for motion pixel detection
US20040189865A1 (en) * 2003-03-31 2004-09-30 Macronix International Co., Ltd. Apparatus and method for de-interlacing video, including 3:2 pulldown video

Also Published As

Publication number Publication date
KR20080046541A (en) 2008-05-27

Similar Documents

Publication Publication Date Title
US6473460B1 (en) Method and apparatus for calculating motion vectors
US6992725B2 (en) Video data de-interlacing using perceptually-tuned interpolation scheme
US7075988B2 (en) Apparatus and method of converting frame and/or field rate using adaptive motion compensation
US7042512B2 (en) Apparatus and method for adaptive motion compensated de-interlacing of video data
JP4563603B2 (en) Format conversion apparatus and method using bi-directional motion vectors
US7769089B1 (en) Method and system for reducing noise level in a video signal
CN1237796C (en) Interpolating picture element data selection for motion compensation and its method
CN1783995A (en) Frame rate conversion device, image display apparatus, and method of converting frame rate
JP3789442B2 (en) Scanning line interpolation apparatus, image processing apparatus, image display apparatus, and scanning line interpolation method
KR100422575B1 (en) An Efficient Spatial and Temporal Interpolation system for De-interlacing and its method
KR100910208B1 (en) Apparatus and method for deinterlacing
CN101283579A (en) Alias avoidance in image processing
Park et al. Covariance-based adaptive deinterlacing method using edge map
KR101235488B1 (en) De-interlacing Apparatus Using Weight Based on Wiener Filter and Method of Using the Same
KR101158847B1 (en) Deinterlacing apparatus and method using edge map
Tai et al. A motion and edge adaptive deinterlacing algorithm
KR100931110B1 (en) Deinterlacing apparatus and method using fuzzy rule-based edge recovery algorithm
KR101069712B1 (en) A Method and Apparatus for Intra Field Scan-Line Interpolation Using Weighted Median of Edge Direction
KR101884371B1 (en) An adaptive filter for image upsampling and filtering method using the same
KR100841591B1 (en) Apparatus and method for adaptive de-interlacing using takagi-sugeno fuzzy model
JP2011223086A (en) Resolution converting device and method, scanning line interpolating device and method, and video display device and method
KR101192402B1 (en) Covariance-based adaptive deinterlacing apparatus and method, and hybrid deinterlacing apparatus and method considering degree of complexity
KR101204210B1 (en) Methods of deinterlacing using geometric duality and image processing device using the same
KR101174589B1 (en) Methods of deinterlacing based on local complexity and image processing devices using the same
KR101144435B1 (en) Methods of edge-based deinterlacing using weight and image processing devices using the same

Legal Events

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

Payment date: 20130628

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140703

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160705

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 11