KR20040061244A - 디-인터레이싱 방법 및 그 장치 - Google Patents

디-인터레이싱 방법 및 그 장치 Download PDF

Info

Publication number
KR20040061244A
KR20040061244A KR1020020087148A KR20020087148A KR20040061244A KR 20040061244 A KR20040061244 A KR 20040061244A KR 1020020087148 A KR1020020087148 A KR 1020020087148A KR 20020087148 A KR20020087148 A KR 20020087148A KR 20040061244 A KR20040061244 A KR 20040061244A
Authority
KR
South Korea
Prior art keywords
motion
pixels
value
pixel
motion index
Prior art date
Application number
KR1020020087148A
Other languages
English (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 KR1020020087148A priority Critical patent/KR20040061244A/ko
Priority to EP03014849A priority patent/EP1441510A3/en
Priority to CNB031484638A priority patent/CN1266934C/zh
Priority to US10/670,778 priority patent/US7265791B2/en
Priority to JP2003431477A priority patent/JP2004215263A/ja
Publication of KR20040061244A publication Critical patent/KR20040061244A/ko

Links

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
    • 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

인터레이스 포맷을 프로그레시브 포맷으로 변환하는 3차원 디-인터레이싱 방법 및 그 장치가 개시되어 있다. 본 발명은 현재 프레임 및 이전 프레임의 특정 화소 각각에 대해 저대역 통과 필터링하는 과정, 필터링된 화소들에 대한 차이값과 문턱값을 비교하여 현재 필드 내 디-인터레이싱할 각 화소 및 시공간적으로 주변에 위치한 화소들 각각에 대한 움직임 색인값을 검출하는 과정, 검출된 상기 움직임 색인값들을 기반으로 움직임 모드를 결정하는 과정, 결정된 움직임 모드에 따라 공간적 보간 및 시간적 보간을 선택적으로 수행하는 과정을 포함한다.

Description

디-인터레이싱 방법 및 그 장치{Method and apparatus for de-interlacing viedo signal}
본 발명은 영상 포맷 변환 시스템에 관한 것이며, 특히 인터레이스 포맷을 프로그레시브 포맷으로 변환하는 3차원 디-인터레이싱 방법 및 그 장치에 관한 것이다.
통상적으로 MPEG-2 규격에서는 두 가지 스캔 포맷 즉, 인터레이스 포맷(interlaced format)과 프로그레시브 포맷(progressive format)이 존재한다. 비디오 디코더뿐만 아니라 인코더 (도시안됨)에서는 상황에 따라 인터레이스 포맷의 비디오 신호를 프로그레시브 포맷의 비디오 신호로 변환할 필요가 있다. 이때 그 포맷 변환을 디-인터레이싱 또는 IPC(Interlaced-to-progressive conversion)라고 한다.
도 1은 종래의 3차원 디-인터레이싱 방법을 보이는 흐름도이다.
디-인터레이싱을 위한 모든 동작은 보통 화소단위로 이루어진다.
예컨대, 도 2에 도시된 바와 같이 n번째 필드의 (i,j)위치에서 IPC하는 것으로 가정하자. 이때 n번째 필드의 (i,j)위치 화소를 Yn(i,j)라고 정의하자.
먼저, IPC할 n번째 필드 및 시간적으로 전후의 필드(n-1, n+1)에 해당하는 영상 신호가 입력된다(112 과정).
이어서, 도 2에 도시된 바와 같이 (n-1)번째 필드의 화소와 (n+1)번째 필드의 화소간의 차이값(Dmotion)을 계산한다(114 과정). 예컨대, Yn(i,j)에서의 차이값(Dmotion)은 시간적으로 Yn(i,j)의 전후에 위치한 화소들 Yn-1(i,j)과 Yn+1(i,j) 및 그들의 수평으로 좌우에 위치한 화소들 Yn-1(i,j±1) 및 Yn+1(i,j±1)들을 이용해 수학식 1과 같이 나타낼 수 있다.
이어서, 차이값(Dmotion)을 특정 문턱값(T)와 비교한다(116 과정). 이때 차이값(Dmotion)이 문턱값(T)보다 크면 Yn(i,j)는 움직임이 있는 것으로 간주하여 그 움직임 색인값(Mn(i,j))을 "1"로 결정하고 (118 과정), 반대로 차이값(Dmotion)이 문턱값(T)보다 적으면 Yn(i,j)은 움직임이 없는 것으로 간주하여 그 움직임 색인값(Mn(i,j))을 "0"로 결정한다(126 과정),
위와 같은 방식으로 n번째 필드 내 IPC될 모든 화소들에 대해 움직임 색인값을 결정한다(124 과정).
이어서, n번째 필드 내 IPC될 모든 화소들의 움직임 색인값들이 정해지면 각 화소에 대해 자신의 움직임 색인값과 수평으로 좌우한 화소들의 움직임 색인 값들 및 바로 이전 필드의 움직임 색인값들 중 자신과 가장 가까운 화소들의 두 움직임 색인값들을 이용하여 최종적으로 모드값(M)을 결정한다(126 과정). 즉, 도 3에 도시된바와 같이 Yn(i,j)의 모드값(M)은 수학 식2로 계산된다.
여기서 Yn(i,j)의 모드값(M)이 "0"일 경우 Yn(i,j)은 정지 모드로 결정된다.또한 Yn(i,j)의 모드값(M)이 "0"가 아닐 경우 Yn(i,j)은 움직임 모드를 갖는다(128 과정).
이어서, 정지 모드로 결정되면 시간적으로 인접한 두 화소의 평균을 이용한 시간적 보간(temporal interpolation) 방식이 적용된 화소값이 출력된다(132 과정). 반대로 움직임 모드로 결정되면 에지 방향성을 이용한 공간적 보간(spatial interpolation) 방식이 적용된 화소값이 출력된다(134 과정).
n번째 필드의 IPC할 모든 화소들에 대해 IPC 과정이 끝나면 (136과정), 다음 필드에 대해 동일한 작업을 수행한다.
그러나 도 1과 같은 종래 기술의 경우 움직임 색인값을 결정하기 위해 현재화소와 수평으로 좌우한 두 화소들을 포함하여 겨우 세 화소들의 움직임 정보만을 이용하기 때문에 충분한 움직임 정보를 반영하지 못한다. 결과적으로, 종래의 기술은 움직임이 많은 영상뿐 아니라 움직임이 적은 영상 모두에 강인한 문턱값(T)을 제공하지 못하는 문제점이 있다.
본 발명이 이루고자하는 기술적 과제는 2차원 저 대역 필터링된 화소 값들로부터 검출되는 움직임 색인값들을 이용하여 IPC를 수행함으로써 움직임이 있는 영역뿐만 아니라 움직임이 없는 영역에서도 강인하게 움직임 모드를 결정할 수 있는 디-인터레이싱 방법 및 그 장치를 제공하는 데 있다.
상기의 기술적 과제를 해결하기 위하여, 본 발명은 인터레이스 포맷을 프로그레시브 포맷으로 변환하는 디-인터레이싱 방법에 있어서,
(a) 현재 프레임 및 이전 프레임의 특정 화소 각각에 대해 저대역 통과 필터링하는 과정;
(b) 상기 (a) 과정에서 필터링된 화소들에 대한 차이값과 문턱값을 비교하여 현재 필드 내 디-인터레이싱할 각 화소 및 시공간적으로 주변에 위치한 화소들 각각에 대한 움직임 색인값을 검출하는 과정;
(c) 상기 (b) 과정에서 검출된 상기 움직임 색인값들을 기반으로 움직임 모드를 결정하는 과정;
(d) 상기 (c) 과정에서 결정된 움직임 모드에 따라 공간적 보간 및 시간적 보간을 선택적으로 수행하는 과정을 포함하는 것을 특징으로 한다.
상기의 다른 기술적 과제를 해결하기 위하여, 본 발명은 인터레이스 포맷을 프로그레시브 포맷으로 변환하는 디-인터레이싱 장치에 있어서,
현재 프레임내에서 각 화소 위치에서 검출된 에지 방향에 따라 공간적으로 보간하는 공간적 보간수단;
현재 프레임과 이전 프레임간의 두 화소를 평균하는 시간적 보간 수단;
현재 프레임의 화소와 한 프레임 지연된 화소에 대해서 각각 2차원 저대역 통과 필터링하고, 그 필터링된 화소들에 대해 차이값을 구하고, 그 차이값을 문턱값과 비교하여 필드내 화소들의 움직임 색인값들을 검출하는 움직임 인덱스 검출수단;
상기 움직임 인덱스 검출 수단에서 검출된 현재 필드의 화소 및 과거 필드및 미래 필드의 주변 화소들의 움직임 색인값을 기반으로 움직임 모드를 결정하고, 그 움직임 모드에 따라 상기 공간적 보간 수단 및 상기 시간적 보간 수단을 선택하는 움직임 모드 결정 수단을 포함하는 것을 특징으로 한다.
도 1은 종래의 3차원 디-인터레이싱 방법을 보이는 흐름도이다.
도 2는 종래의 움직임 색인값을 결정하기 위한 개념도이다.
도 3은 종래의 움직임 모드값을 결정하기 위한 개념도이다.
도 4는 본 발명에 따른 3차원 디-인터레이싱 장치를 보이는 블럭도이다.
도 5는 도 4의 움직임 색인값 검출부의 상세도이다.
도 6은 본 발명에 따른 3차원 디-인터레이싱 방법을 보이는 흐름도이다.
도 7은 본 발명에 따른 움직임 모드값을 결정하기 위해 사용되는 움직임 색인값들을 도시한 것이다.
도 8은 4:2:0 포맷에서 수직 방향으로 YUV 샘플 포인트들을 도시한 것이다.
이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 4는 본 발명에 따른 3차원 디-인터레이싱 장치를 보이는 블럭도이다.
도 4를 참조하면, 제1,제2프레임 메모리(410, 415)는 입력되는 영상 신호를 프레임 단위로 저장한다. 즉, 제2프레임 메모리(415)는 이전 프레임의 n-1번째 필드(Fn-1)와 n번째 필드 (Fn)를 저장하고, 제1프레임 메모리(410)는 현재 프레임의 n+1번째 필드 (Fn+1)와 n+2번째 필드(Fn+2)를 저장한다. 따라서 제1프레임 메모리(410)와 제2프레임 메모리(415)에 저장된 영상 신호를 이용하여 n번째 필드와 n+1번째 필드를 IPC한다.
움직임 색인값 검출부(420)는 현재 프레임의 한 화소(pm1)와 한 프레임 지연된 화소(pm2)에 대해서 각각 2차원 저대역 통과 필터링하고, 그 필터링된 화소들(cm1, cm2)에 대해 차이값(Dmotion)을 구하고, 차이값(Dmotion)을 문턱값(T)과 비교함으로써 필드 내 현재 라인의 움직임 색인값들을 검출한다.
공간 보간부(430)는 n번째 필드(Fn) 및 n+1번째 필드(Fn+1)내에서 각 화소 위치에서 검출된 에지 방향에 따라 공간적 보간을 수행한다.
시간 보간부(450)는 현재 프레임과 이전 프레임간의 화소 별 평균값을 구한다.
움직임 모드 결정부(460)는 움직임 인덱스 검출부(420)에서 검출된 현재 화소 및 주변 화소의 움직임 색인값을 모두 이용하여 움직임 모드를 결정하고, 그 움직임 모드에 따라 화소별로 공간 보간부(430)의 출력과 시간 보간부(450)의 출력 중 하나를 선택한다. 결국, 움직임 모드 결정부(460)는 IPC된 n번째 필드(Fn) 및 n+1번째 필드(Fn+1)의 영상 신호를 출력한다.
도 5는 도 4의 움직임 색인값 검출부의 상세도이다.
도 5를 참조하면, 제1 로우패스필터(510)는 현재 프레임(Fn+1및 Fn+2)의 각 화소(pm1)에 대해서 2차원 저대역 통과 필터링한다. 제2 로우패스필터(520)는 이전 프레임 (Fn-1및 Fn)의 화소(pm1)와 공간적으로 같은 위치의 화소(pm2)에 대해서 2차원 저대역 통과 필터링한다. 이때 제1로우패스필터(510) 및 제2로우패스필터(520)는 각 화소들에 대해 소정의 영역 내에서 웨이티드 에버리징(weighted averaging)된 화소값을 출력한다.
차 계산부(530)는 제1 로우패스필터(510)에서 출력되는 화소값(cm1)과 제2로우패스필터(520)에서 출력되는 화소값(cm2)간에 차이값을 구한다.
절대치 계산부(540)는 차 계산부(530)에서 구해진 차이값에 절대값을 취한다.
움직임 색인값 결정부(550)는 절대치 계산부(540)에서 계산된 차이값을 문턱값과 비교하여 각 화소의 움직임 색인값을 결정한다. 즉, 움직임 색인값 결정부(550)는 차이값이 문턱값보다 크면 움직임이 있는 것으로 간주하여 해당 화소의 움직임 인덱스값을 1로 결정하고, 차이값이 문턱값보다 적으면 움직임이 없는 것으로 간주하여 해당 화소의 움직임 색인값을 "0"으로 결정한다.
도 6은 본 발명에 따른 3차원 디-인터레이싱 방법을 보이는 흐름도이다.
디-인터레이싱을 위한 모든 동작은 휘도 성분의 화소단위로 이루어진다. Fn(i,j)은 n번째 필드의 (i,j) 위치에 있는 화소로 정의한다.
먼저, 현재 프레임(Fn+1및 Fn+2)과 이전 프레임 (Fn-1및 Fn)의 영상 신호를 입력한다(612 과정). 이때 n번째 필드(Fn)의 IPC를 수행하는 경우를 보자. 예컨데, IPC하고자 하는 Fn(i,j)과 시간적으로 전후한 두 화소 중 Fn+1(i,j)을 제1출력 화소(pm1)라 하고, 한 프레임 지연된 Fn-1(i,j)을 제2출력 화소(pm2)라 한다.
이어서, 제1출력 화소(pm1) 및 제2 출력 화소(pm2)을 각각 2차원 저대역 통과 필터링을 통해 제1필터출력값(cm1) 및 제2필터출력값(cm2)이 생성된다(614 과정). 예컨대, 2차원 저대역 통과 필터링은 현재 화소를 중심으로 수직 및 수평으로 정해진 윈도우 영역내의 화소들에 대해 특정 필터 계수를 곱하여 평균을 구하는 방식 즉, 웨이티드 에버리징(weighted averaging)이 될 수 있다. 이런 저대역 통과 필터링을 제1출력 화소(pm1) 및 제2출력 화소(pm2)에 대해 수행한다. 여기서 제1필터출력값(cm1)은 수학 식 3과 같이 나타낼 수 있다.
제2필터출력값(cm2)는 수학 식 4과 같이 나타낼 수 있다.
수학 식 3, 4에서 wk,l은 2차원 저대역 필터링을 위한 소정 영역 예컨대, 3 ×3 영역 내에서의 필터 계수이다.
이어서, 제1필터출력값(cm1)과 제2필터출력값(cm2)의 차를 구한 후 절대값을 취하여 차이값(Dmotion)을 얻는다(616 과정).
이어서, 차이값(Dmotion)을 문턱값(T)와 비교한다(618 과정). 이때 차이값(Dmotion)이 문턱값(T)보다 크면 IPC할 화소 Fn(i,j)는 움직임이 있는 것으로 간주하여 그 움직임 색인값(Mn(i,j))을 "1"로 결정하고(622 과정), 또한 차이값(Dmotion)이 문턱값(T)보다 작으면 IPC할 화소 Fn(i,j)은 움직임이 없는 것으로 간주하여 그 움직임 색인값(Mn(i,j))을 "0"로 결정한다(624 과정),
이런 식으로, Fn내 IPC할 모든 화소들에 대해 차이값(Dmotion)을 구하고 문턱값(T)과 비교함으로써 움직임 색인값을 구한다(626 과정). 이어서, Fn+1내의 IPC할 모든 화소들에 대해 614 과정 내지 626 과정을 반복한다.
이어서, Fn과 Fn+1내 IPC할 모든 화소들의 움직임 색인값들이 정해졌다고 가정하면, Fn및 주변 필드들의 움직임 색인값들을 이용하여 Fn내 IPC될 각 화소의 움직임 모드값(M)를 결정한다(628 과정). 예컨대, 본 발명의 IPC는 인접한 두 프레임을 리드한 후 첫 번째 프레임의 바텀 필드, 두 번째 프레임의 탑 필드를 각각 라인 순서대로 수행한다. 도 7을 참조하면, 어두운 원은 탑 필드 화소들, 흰색 원은 바텀 필드 화소들을 의미한다. 편의상 수직 방향의 화소들만 시간 축으로 도시하였다. 도 7에서 IPC되는 필드들은 Fn, Fn+1이며, 현재 IPC될 화소는 Fn의 어두운 네모 위치(i,j)의 화소이다. 그 IPC될 화소에 대한 움직임 모드값(M)은 자기 자신의 움직임 색인값과 흰 네모 위치의 움직임 색인값들을 이용하여 결정된다. 여기서 과거 필드(Fn-2, Fn-1)의 움직임 색인값들은 모두 특정 영역에 저장되어 있다. 또한 IPC될 라인의 상위 라인의 움직임 색인값들도 시간적으로 이미 구해진 값들이다. 따라서, Fn(i,j)의 움직임 모드값(M)은 Fn내 화소들의 움직임 색인값들 중 Mn(i,j)과 Mn(i,j±1)들, Fn+1내 화소들 중 Fn(i,j)와 가장 거리가 가까운 화소들의 움직임 색인값들 즉, Mn+1(i-1,j)과 Mn+1(i-1,j±1)들, 또한 Fn-1내 화소들 중 Fn(i,j)와 가장 거리가 가까운 화소들의 움직임 색인값들 즉, Mn-1(i±1,j)들과 Mn-1(i±1,j±1)들, 마지막으로 Fn-2내 화소들 중 Fn(i,j)와 가장 거리가 가까운 화소들의 움직임 색인값들 즉, Mn-2(i,j)들과 Mn-2(i,j±1)들을 모두 이용하여 수학 식5 같이 표현된다.
다른 실시예로, 움직임 모드값(M)은 상황에 따라 수학 식5에서 사용된 15개의 움직임 색인값들중 일부만을 혹은 추가적으로 사용하여 계산될 수 있다.
여기서 움직임 모드값(M)이 "0"이면, Fn(i,j)은 정지 모드를 가지며, 움직임 모드값(M)이 "0"이 아니면, Fn(i,j)은 움직임 모드를 갖는다(632 과정).
이어서, 정지 모드로 결정되면 인접한 두 화소의 평균을 이용한 시간적 보간(temporal interpolation) 방식이 적용된 화소값이 출력된다(636과정). 반대로 움직임 모드로 결정되면 에지 방향성을 이용한 공간적 보간(spatial interpolation)방식이 적용된 화소값이 출력된다(634 과정).
이런 방식으로, Fn내 IPC할 모든 화소들에 대해 움직임 모드값(M)에 따라 시간적 보간 기법 및 공간적 보간 기법을 적응적으로 수행함으로써 최종적으로 보간될 휘도 성분의 화소값들이 모두 출력된다(638과정). Fn+1내 IPC할 모든 화소들에 대해서도 628과정 부터 638과정을 동일하게 적용한다. 결국, 본 발명의 IPC 방법은 종래 기술보다 더 많은 움직임 색인값을 사용함으로써 움직임이 있는 영역뿐만 아니라 움직임이 없는 영역에서도 강인하게 움직임 모드를 결정할 수 있다.
다른 실시예로 4:2:0 YUV 영상신호에서 UV성분을 3차원 IPC하는 방법을 제시한다. 즉, UV성분의 화소들에 대해서 Y 성분의 화소들처럼 움직임을 검출하여 공간 보간(spatial interpolation)과 시간 보간(temporal interpolation)을 선택적으로사용한다. 그러나, UV성분의 화소들은 변화가 매우 적기 때문에 자체적인 움직임 색인값을 이용한 움직임 모드 결정은 오류를 발생할 수 있다. 따라서, 본 발명은 Y성분의 화소들에서 얻어진 움직임 모드값을 이용하여 UV성분들의 움직임 모드를 결정한다. 도 8은 4:2:0 인터레이스(interlaced) 영상에서 UV성분의 화소들의 위치를 나타낸다. 여기서, 원 부분은 Y성분, X 부분은 UV성분을 의미한다.
도 8에서n번째 바텀 필드의 위치 A에서 UV성분의 화소를 디-인터레이싱한다고 가정하자. 본 발명에서는 위치 B의 Y성분의 움직임 모드값을 위치 A의 UV성분의 움직임 모드값으로 대신 사용한다. 일단 Y성분의 모드 값은 신뢰감이 있고 위치 A와 B 사이의 거리도 UV성분 기준으로 매우 작기 때문에(1/4 정도) 제안한 움직임 모드 결정 방법은 의미가 있다. 다른 위치의 UV성분의 화소들에 대한 IPC도 동일한 방식으로 수행한다. 따라서 IPC될 UV 성분의 화소에서의 움직임 모드값이 "0"이면 시간 보간을 수행하며, "0"이 아니면 90도 방향의 상하 인접한 화소들의 평균값을 구한다. UV 성분의 화소들은 움직임이 적기 때문에, Y성분의 화소들에서처럼 방향성 보간(directional interpolation)이 어렵다. 또한 Y성분의 방향값을 이용하려 해도 Y 성분의 방향과 UV 성분의 방향이 다른 가능성이 많기 때문에 UV 성분의 화소들에는 90도 방향의 단순 공간적 보간(spatial interpolation)을 수행한다.
본 발명은 상술한 실시예에 한정되지 않으며, 본 발명의 사상내에서 당업자에 의한 변형이 가능함은 물론이다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
상술한 바와 같이 본 발명에 의하면, 2차원 저 대역 필터링된 화소 값들로부터 검출되는 움직임 색인값들을 이용하여 디-인터레이싱을 수행함으로써 움직임이 있는 영역뿐만 아니라 움직임이 없는 영역에서도 강인하게 움직임 모드를 결정할 수 있다.

Claims (10)

  1. 인터레이스 포맷을 프로그레시브 포맷으로 변환하는 디-인터레이싱 방법에 있어서,
    (a) 현재 프레임 및 이전 프레임의 특정 화소 각각에 대해 저대역 통과 필터링하는 과정;
    (b) 상기 (a) 과정에서 필터링된 화소들에 대한 차이값과 문턱값을 비교하여 현재 필드 내 디-인터레이싱할 각 화소 및 시공간적으로 주변에 위치한 화소들 각각에 대한 움직임 색인값을 검출하는 과정;
    (c) 상기 (b) 과정에서 검출된 상기 움직임 색인값들을 기반으로 움직임 모드를 결정하는 과정;
    (d) 상기 (c) 과정에서 결정된 움직임 모드에 따라 공간적 보간 및 시간적 보간을 선택적으로 수행하는 과정을 포함하는 디-인터레이싱 방법.
  2. 제1항에 있어서, 상기 (a) 과정은 한 프레임의 각 화소를 중심으로 수직 수평으로 특정 크기의 윈도우 영역 내의 화소들에 대해 특정 필터 계수를 곱하여 평균을 구하는 웨이티드 에버리징(weighted averaging)하는 것임을 특징으로 하는 디-인터레이싱 방법.
  3. 제1항에 있어서, 현재 IPC할 필드가 n번째 필드이고, n번째 필드 내 (i,j)위치의 화소를 Yn(i,j)라 하면, 상기 (b)과정은
    차이값이 문턱값보다 크면 현재 화소 Yn(i,j)의 움직임 색인값 (Mn(i,j))을 1로 결정하고, 또한 차이값이 문턱값 보다 적으면 Yn(i,j)의 움직임 색인값(Mn(i,j))을 0 으로 결정하는 것임을 특징으로 하는 디-인터레이싱 방법.
  4. 제1항에 있어서, 상기 (c) 과정의 Yn(i,j)의 움직임 모드값은
    로 결정되며, 여기서 Mn(i,j)는 Yn(i,j)의 움직임 색인값임을 특징으로 하는 디-인터레이싱 방법.
  5. 제1항에 있어서, 상기 (c) 과정에서 현재 필드 내 각 화소의 움직임 색인값과 시공간적으로 주변에 위치한 화소들의 움직임 색인값들을 모두 더한 값이 0이면 Yn(i,j)는 정지 모드를 가지며, 0이 아니면 Yn(i,j)은 움직임 모드를 가짐을 특징으로 하는 디-인터레이싱 방법.
  6. 제1항에 있어서, 상기 (d) 과정은 정지 모드로 결정되면 시간적 보간(temporal interpolation)을 적용한 화소값을 출력하고, 움직임 모드로 결정되면 공간적 보간(spatial interpolation)을 적용한 화소값을 출력하는 것임을 특징으로 하는 디-인터레이싱 방법.
  7. 제1항에 있어서, 휘도 성분의 화소에 대한 상기 움직임 모드를 색차 성분의 화소로 대치하고,
    상기 정지 모드로 결정되면 인접한 두 화소를 시간축으로 보간한 색차 성분의 화소값이 출력되고, 움직임 모드로 결정되면 90도 방향의 공간적으로 보간한 색차 성분의 화소값이 출력되는 과정을 더 포함하는 것을 특징으로 하는 디-인터레이싱 방법.
  8. 인터레이스 포맷을 프로그레시브 포맷으로 변환하는 디-인터레이싱 장치에 있어서,
    현재 프레임내에서 각 화소 위치에서 검출된 에지 방향에 따라 공간적으로 보간하는 공간적 보간수단;
    현재 프레임과 이전 프레임간의 두 화소를 평균하는 시간적 보간 수단;
    현재 프레임의 화소와 한 프레임 지연된 화소에 대해서 각각 2차원 저대역 통과 필터링하고, 그 필터링된 화소들에 대해 차이값을 구하고, 그 차이값을 문턱값과 비교하여 필드내 화소들의 움직임 색인값들을 검출하는 움직임 색인값 검출수단;
    상기 움직임 색인값 검출 수단에서 검출된 현재 필드의 화소 및 과거 필드 및 미래 필드의 주변 화소들의 움직임 색인값을 기반으로 움직임 모드를 결정하고, 그 움직임 모드에 따라 상기 공간적 보간 수단 및 상기 시간적 보간 수단을 선택하는 움직임 모드 결정 수단을 포함하는 디-인터레이싱 장치.
  9. 제8항에 있어서, 상기 움직임 색인값 검출수단은
    현재 프레임의 화소에 대해서 2차원 저대역 통과 필터링하는 제1로우패스필터;
    한 프레임 지연된 화소에 대해서 2차원 저대역 통과 필터링하는 제2로우패스필터;
    상기 제1로우패스필터에서 출력되는 화소값과 상기 제2로우패스필터에서 출력되는 화소값간에 차이값을 구하는 차 계산부;
    상기 절대치 계산부에서 계산된 차이값을 문턱값과 비교하여 해당 위치의 화소의 움직임 인덱스값을 결정하는 상기 움직임 색인값 결정부를 포함하는 것을 특징으로 하는 디-인터레이싱 장치.
  10. 제9항에 있어서, 상기 움직임 색인값 결정부는 상기 차이값이 문턱값보다 크면 해당 화소의 움직임 색인값을 1로 설정하고, 차이값이 문턱값보다 적으면 해당 화소의 움직임 색인값을 0 으로 설정하는 것임을 특징으로 하는 디-인터레이싱 장치.
KR1020020087148A 2002-12-30 2002-12-30 디-인터레이싱 방법 및 그 장치 KR20040061244A (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020020087148A KR20040061244A (ko) 2002-12-30 2002-12-30 디-인터레이싱 방법 및 그 장치
EP03014849A EP1441510A3 (en) 2002-12-30 2003-06-30 Method and apparatus for de-interlacing video signal
CNB031484638A CN1266934C (zh) 2002-12-30 2003-06-30 视频信号去隔行的方法及装置
US10/670,778 US7265791B2 (en) 2002-12-30 2003-09-26 Method and apparatus for de-interlacing video signal
JP2003431477A JP2004215263A (ja) 2002-12-30 2003-12-25 順次走査変換方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020087148A KR20040061244A (ko) 2002-12-30 2002-12-30 디-인터레이싱 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20040061244A true KR20040061244A (ko) 2004-07-07

Family

ID=32588935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020087148A KR20040061244A (ko) 2002-12-30 2002-12-30 디-인터레이싱 방법 및 그 장치

Country Status (5)

Country Link
US (1) US7265791B2 (ko)
EP (1) EP1441510A3 (ko)
JP (1) JP2004215263A (ko)
KR (1) KR20040061244A (ko)
CN (1) CN1266934C (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100813986B1 (ko) * 2006-10-25 2008-03-14 삼성전자주식회사 움직임 적응적 디인터레이싱 방법 및 그 장치
KR100909032B1 (ko) * 2007-08-22 2009-07-23 주식회사 윈포넷 움직임 적응형 디인터레이싱 방법 및 장치
KR100936916B1 (ko) * 2007-12-14 2010-01-18 주식회사 윈포넷 디인터레이싱 장치 및 방법
KR100950226B1 (ko) * 2008-07-07 2010-03-29 한양대학교 산학협력단 영상 보간 장치와 그 방법 및 그 방법이 기록된 컴퓨터로읽을 수 있는 기록매체

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4003713B2 (ja) * 2003-08-06 2007-11-07 ソニー株式会社 画像処理装置および画像処理方法
US7345708B2 (en) * 2003-12-23 2008-03-18 Lsi Logic Corporation Method and apparatus for video deinterlacing and format conversion
GB2411784B (en) * 2004-03-02 2006-05-10 Imagination Tech Ltd Motion compensation deinterlacer protection
KR101127220B1 (ko) * 2004-07-28 2012-04-12 세종대학교산학협력단 움직임 보상 적응형 순차주사화 장치 및 그 방법
US7405766B1 (en) * 2004-12-20 2008-07-29 Kolorific, Inc. Method and apparatus for per-pixel motion adaptive de-interlacing of interlaced video fields
US7542095B2 (en) * 2005-01-20 2009-06-02 Samsung Electronics Co., Ltd. Method and system of noise-adaptive motion detection in an interlaced video sequence
US7567294B2 (en) * 2005-03-28 2009-07-28 Intel Corporation Gradient adaptive video de-interlacing
JP2006324979A (ja) * 2005-05-19 2006-11-30 Fujitsu Ltd 画像静止領域判定装置
US7982798B2 (en) * 2005-09-08 2011-07-19 Silicon Image, Inc. Edge detection
US7787048B1 (en) * 2005-09-08 2010-08-31 Nvidia Corporation Motion-adaptive video de-interlacer
US7619639B1 (en) * 2005-09-12 2009-11-17 Nvidia Corporation Adaptive scaling using a programmable video engine
US7796191B1 (en) 2005-09-21 2010-09-14 Nvidia Corporation Edge-preserving vertical interpolation
US20070097144A1 (en) * 2005-10-27 2007-05-03 Apple Computer, Inc. Resampling individual fields of video information using a programmable graphics processing unit to provide improved full rate displays
CN100464580C (zh) * 2006-06-12 2009-02-25 北京中星微电子有限公司 一种用于数字视频处理的运动检测和解交错方法及其装置
US7804542B2 (en) * 2006-06-30 2010-09-28 Intel Corporation Spatio-temporal adaptive video de-interlacing for parallel processing
JP4749314B2 (ja) * 2006-11-28 2011-08-17 富士通株式会社 インタレース／プログレッシブ変換方法および変換装置
GB2444532A (en) * 2006-12-06 2008-06-11 Sony Uk Ltd Motion adaptive image processing detecting motion at different levels of sensitivity
GB2444534A (en) * 2006-12-06 2008-06-11 Sony Uk Ltd Assessing the reliability of motion information in motion adaptive image processing
CN101197995B (zh) * 2006-12-07 2011-04-27 深圳艾科创新微电子有限公司 一种边缘自适应的去隔行插值方法
JP2008182476A (ja) * 2007-01-24 2008-08-07 Canon Inc 変化予測値算出装置及びｉｐ変換処理装置
JP4891103B2 (ja) * 2007-01-25 2012-03-07 キヤノン株式会社 動き量検出装置及びそれを利用した画像処理装置、並びにそれらの制御方法
CN100479495C (zh) * 2007-02-09 2009-04-15 天津大学 采用运动检测和自适应加权滤波的去隔行方法
US8031267B2 (en) 2007-02-12 2011-10-04 Intel Corporation Motion adaptive upsampling of chroma video signals
KR20090011407A (ko) * 2007-07-26 2009-02-02 삼성전자주식회사 영상신호처리장치 및 그의 영상신호처리방법
JP4279332B2 (ja) * 2007-10-31 2009-06-17 株式会社東芝 順次走査変換装置及び順次走査変換方法
US20090268088A1 (en) * 2008-04-25 2009-10-29 Hui Zhou Motion adaptive de-interlacer and method for use therewith
CN101588444B (zh) * 2008-05-20 2011-07-20 华为技术有限公司 视频数据的去隔行方法、去隔行装置及视频处理系统
JP4364287B1 (ja) * 2008-06-27 2009-11-11 株式会社東芝 映像信号処理装置及びテレビジョン受信装置及びその制御方法
JP2010088092A (ja) * 2008-09-02 2010-04-15 Panasonic Corp 立体映像伝送システム、映像表示装置および映像出力装置
US8559746B2 (en) 2008-09-04 2013-10-15 Silicon Image, Inc. System, method, and apparatus for smoothing of edges in images to remove irregularities
CN101600061B (zh) * 2009-07-09 2012-07-25 杭州士兰微电子股份有限公司 视频运动自适应去隔行的方法及装置
JP5557311B2 (ja) * 2009-09-01 2014-07-23 Ｎｅｃカシオモバイルコミュニケーションズ株式会社 映像表示装置、表示制御方法及びプログラム
US8619123B2 (en) * 2010-01-20 2013-12-31 Kabushiki Kaisha Toshiba Video processing apparatus and method for scaling three-dimensional video
TWI413023B (zh) * 2010-03-30 2013-10-21 Novatek Microelectronics Corp 移動偵測方法及裝置
US8692933B1 (en) * 2011-10-20 2014-04-08 Marvell International Ltd. Method and apparatus for buffering anchor frames in motion compensation systems
US10979689B2 (en) * 2014-07-16 2021-04-13 Arris Enterprises Llc Adaptive stereo scaling format switch for 3D video encoding
CN104702877A (zh) * 2014-12-02 2015-06-10 深圳市云宙多媒体技术有限公司 一种视频去隔行方法和装置
CN104537606B (zh) * 2014-12-09 2018-02-02 中国农业大学 地理坐标投影变化方法
CN104700360B (zh) * 2015-04-01 2018-06-05 北京思朗科技有限责任公司 基于边缘自适应的图像缩放方法及系统
CN105898177A (zh) * 2015-12-07 2016-08-24 乐视云计算有限公司 基于局部信息的去隔行方法及装置
CN105825282A (zh) * 2016-03-16 2016-08-03 上海翼锐汽车科技有限公司 一种充电桩云平台
CN106127688B (zh) * 2016-06-30 2019-10-18 北京大学 一种超分辨率图像重建方法及其系统
CN107622447A (zh) * 2017-09-29 2018-01-23 瑧盈（北京）资产管理有限公司 一种定向委托产品业务的方法和系统
WO2021221188A1 (ko) * 2020-04-28 2021-11-04 엘지전자 주식회사 신호 처리 장치 및 이를 구비하는 영상표시장치

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0229178A (ja) * 1988-07-19 1990-01-31 Sony Corp 映像信号処理回路
KR970009469B1 (ko) * 1993-06-05 1997-06-13 삼성전자 주식회사 더블스무딩(Double Smoothing) 기능을 갖는 비월/순차주사변환장치 및 그 방법
US5519451A (en) * 1994-04-14 1996-05-21 Texas Instruments Incorporated Motion adaptive scan-rate conversion using directional edge interpolation
US5689305A (en) * 1994-05-24 1997-11-18 Kabushiki Kaisha Toshiba System for deinterlacing digitally compressed video and method
US5521644A (en) * 1994-06-30 1996-05-28 Eastman Kodak Company Mechanism for controllably deinterlacing sequential lines of video data field based upon pixel signals associated with four successive interlaced video fields
US5579054A (en) * 1995-04-21 1996-11-26 Eastman Kodak Company System and method for creating high-quality stills from interlaced video
FR2742900B1 (fr) * 1995-12-22 1998-02-13 Thomson Multimedia Sa Procede d'interpolation de trames progressives
KR0183149B1 (ko) * 1995-12-30 1999-05-01 김광호 동화상 검출방법
CN1096185C (zh) 1996-01-27 2002-12-11 三星电子株式会社 使用运动和空间相关的隔行向逐行转换装置和方法
KR0176568B1 (ko) * 1996-01-27 1999-05-01 김광호 모션과 공간적인 상관도를 이용한 비월순차 변환장치 및 그 방법
US6630961B1 (en) * 1999-06-30 2003-10-07 Lg Electronics Inc. Deinterlacing device and method
JP2001054075A (ja) * 1999-08-06 2001-02-23 Hitachi Ltd 画像信号の動き補償走査変換回路
US6459455B1 (en) * 1999-08-31 2002-10-01 Intel Corporation Motion adaptive deinterlacing
KR100618792B1 (ko) 1999-11-04 2006-09-06 삼성전자주식회사 연속하는 4개의 인터레이스 필드를 이용한 디인터레이스장치 및 방법
US6414719B1 (en) * 2000-05-26 2002-07-02 Sarnoff Corporation Motion adaptive median filter for interlace to progressive scan conversion
KR100708091B1 (ko) * 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
US7095445B2 (en) * 2000-12-20 2006-08-22 Samsung Electronics Co., Ltd. Method of detecting motion in an interlaced video sequence based on logical operation on linearly scaled motion information and motion detection apparatus
US6822691B1 (en) * 2000-12-20 2004-11-23 Samsung Electronics Co., Ltd. Method of detecting motion in an interlaced video sequence utilizing region by region motion information and apparatus for motion detection
US6940557B2 (en) * 2001-02-08 2005-09-06 Micronas Semiconductors, Inc. Adaptive interlace-to-progressive scan conversion algorithm
KR100393066B1 (ko) * 2001-06-11 2003-07-31 삼성전자주식회사 적응 움직임 보상형 디-인터레이싱 장치 및 그 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100813986B1 (ko) * 2006-10-25 2008-03-14 삼성전자주식회사 움직임 적응적 디인터레이싱 방법 및 그 장치
US8866967B2 (en) 2006-10-25 2014-10-21 Samsung Electronics Co., Ltd. Method and apparatus for motion adaptive deinterlacing
KR100909032B1 (ko) * 2007-08-22 2009-07-23 주식회사 윈포넷 움직임 적응형 디인터레이싱 방법 및 장치
KR100936916B1 (ko) * 2007-12-14 2010-01-18 주식회사 윈포넷 디인터레이싱 장치 및 방법
KR100950226B1 (ko) * 2008-07-07 2010-03-29 한양대학교 산학협력단 영상 보간 장치와 그 방법 및 그 방법이 기록된 컴퓨터로읽을 수 있는 기록매체

Also Published As

Publication number Publication date
CN1512771A (zh) 2004-07-14
EP1441510A2 (en) 2004-07-28
JP2004215263A (ja) 2004-07-29
US20040125231A1 (en) 2004-07-01
CN1266934C (zh) 2006-07-26
US7265791B2 (en) 2007-09-04
EP1441510A3 (en) 2007-02-07

Similar Documents

Publication Publication Date Title
KR20040061244A (ko) 디-인터레이싱 방법 및 그 장치
US5784115A (en) System and method for motion compensated de-interlacing of video frames
KR100360893B1 (ko) 영상 움직임 보상 장치 및 방법
EP0757482B1 (en) An edge-based interlaced to progressive video conversion system
US8265158B2 (en) Motion estimation with an adaptive search range
KR100393066B1 (ko) 적응 움직임 보상형 디-인터레이싱 장치 및 그 방법
KR100272582B1 (ko) 스캔컨버터회로
KR100739744B1 (ko) 인터레이스트 비디오 시퀀스에서 잡음-적응 움직임 검출방법 및 시스템
KR20040054758A (ko) 비디오 이미지들의 향상된 공간 해상도
KR100657261B1 (ko) 적응적 움직임 보상 보간 방법 및 장치
KR20020086536A (ko) 블록 기반 움직임 보상의 정밀도를 향상시키기 위한 방법
KR20050001215A (ko) 디-인터레이싱 방법, 그 장치, 그 비디오 디코더 및 그재생 장치
KR100422575B1 (ko) 디인터레이싱을 위한 공간축/시간축 보간 시스템 및 방법
CN111294545B (zh) 图像数据插值方法及装置、存储介质、终端
JP2003179886A (ja) 画像処理装置および方法、記録媒体、並びにプログラム
KR100351160B1 (ko) 영상 움직임 보상 장치 및 방법
KR100874380B1 (ko) 변형된 소벨 연산자를 이용한 디인터레이싱 장치 및 방법, 그리고 기록매체
KR100252949B1 (ko) 스캔컨버터회로
KR100382650B1 (ko) 비디오신호 처리 시스템에서의 스케일 움직임 정보를이용한 움직임 검출 방법 및 장치와 이를 이용한 데이터보간 방법 및 장치
JP3800638B2 (ja) 画像情報変換装置および方法
KR100382651B1 (ko) 비디오신호 처리 시스템에서의 영역별 움직임 판단 정보를이용한 움직임 검출 방법 및 장치와 이를 이용한 데이터보간 방법 및 장치
KR100552685B1 (ko) 비월주사 영상을 순차 영상으로 변환하는 방법 및 장치
JP2007504742A (ja) ビデオ信号の頑強なデインタレース
KR100618983B1 (ko) 움직임 검출장치 및 그 방법
JP2000324496A (ja) フィールド周波数変換装置および変換方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application