KR100927143B1 - 움직임 검출장치 및 방법 - Google Patents

움직임 검출장치 및 방법 Download PDF

Info

Publication number
KR100927143B1
KR100927143B1 KR20020074277A KR20020074277A KR100927143B1 KR 100927143 B1 KR100927143 B1 KR 100927143B1 KR 20020074277 A KR20020074277 A KR 20020074277A KR 20020074277 A KR20020074277 A KR 20020074277A KR 100927143 B1 KR100927143 B1 KR 100927143B1
Authority
KR
South Korea
Prior art keywords
motion
value
motion information
pixel
information value
Prior art date
Application number
KR20020074277A
Other languages
English (en)
Other versions
KR20040046360A (ko
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 KR20020074277A priority Critical patent/KR100927143B1/ko
Priority to US10/695,169 priority patent/US7356439B2/en
Priority to EP03024897.5A priority patent/EP1424851B1/en
Priority to CNB200310123165XA priority patent/CN1258288C/zh
Priority to JP2003380347A priority patent/JP3993159B2/ja
Publication of KR20040046360A publication Critical patent/KR20040046360A/ko
Application granted granted Critical
Publication of KR100927143B1 publication Critical patent/KR100927143B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Picture Signal Circuits (AREA)

Abstract

움직임 검출장치 및 방법이 제공된다. 본 움직임 검출장치는, 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 n 번째 필드의 각 픽셀/블럭별로 움직임 여부를 나타내는 움직임 정보값을 검출하는 움직임 검출부, 움직임 정보값을 각 픽셀/블럭별로 저장하는 움직임 계산 버퍼부, 및 움직임 검출부에서 검출되는, n+1 번째 필드의 움직임 정보값에 기초하여, 움직임 계산 버퍼부에 저장된 움직임 정보값을 보정하는 움직임 계산부를 구비한다. 이에 의해, 현재 보간할 필드상에서 의사정지영역의 발생을 억제하면서도, 움직임영역 및 정지영역의 을 비교적 간단한 방법에 의해 정확하게 검출할 수 있다.
움직임 영역, 정지영역, 의사 정지영역, 보간방법

Description

움직임 검출장치 및 방법 {Motion detection apparatus and method}
도 1은 본 발명에 따른 움직임 검출장치의 블럭도,
도 2는 도 1의 움직임 계산부의 상세 블럭도,
도 3은 본 발명에 따른 움직임 검출장치의 설명에 제공되는 흐름도, 그리고
도 4는 본 발명에 따른 움직임 검출장치를 이용한 디인터레이싱 장치의 예이다.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 움직임 검출부 150 : 움직임 계산부
151 : 가산기 153 : 감산기
155 : 제1 제한기 157 : 제2 제한기
159 : 멀티플렉서 161 : 제1 디멀티플렉서
163 : 제2 디멀티플렉서 200 : 움직임 계산 버퍼부
250 : 움직임 확장부
본 발명은 움직임 검출장치 및 방법에 관한 것으로, 더욱 상세하게는 현재 보간할 필드에서 움직임이 있는 움직임 영역(motion region)과, 움직임이 없는 정지영역(still region)을 검출할 수 있는 움직임 검출장치 및 방법에 관한 것이다.
영상 디스플레이 장치에서의 스캔방식에는 인터레이스 스캔(interlace scan)방식과 프로그레시브 스캔(progressive scan)방식이 있다. 인터레이스 스캔방식은 일반적인 TV 등에 사용되며, 하나의 영상을 표시할 때, 하나의 이미지 프레임을 두개의 필드로 나누어 순차적으로 번갈아 가면서 화면에 표시하는 방식을 말한다. 이에 대해, 프로그레시브 스캔방식은, 컴퓨터 모니터, 디지털 TV 등에 사용되며, 필름을 스크린에 영사하듯이 하나의 이미지 프레임을 프레임 단위로 하여 전체 프레임을 한꺼번에 표시하는 방식을 말한다.
프로그레시브 스캔방식을 사용하는 영상 디스플레이 장치가 증가됨과 동시에, 서로 다른 스캔방식을 사용하는 장치들간의 데이터 교환의 필요성이 늘어남에 따라, 인터레이스 스캔방식을 프로그레시브 스캔방식으로 변환하기 위한 여러가지 보간(interpolation) 방법이 필요하게 된다.
기본적인 보간 방법으로는, 현재필드의 두 라인사이의 영역에 그 두 라인의 데이터를 이분한 데이터를 삽입함으로써 새로운 필드를 구현하는 필드내 보간 (intra-field interpolation) 방법과, 현재필드의 라인사이에 현재필드 전후 필드에서 대응되는 라인을 이용하여 한 프레임을 구현하는 움직임 보상이 없는 필드간 보간(inter-field interpolation) 방법이 있다.
필드내 보간방법은 움직임이 있는 움직임 영역의 보간에 적합하며, 필드간 보간방법은 움직임이 없는 정지영역의 보간에 적합하다. 그러나, 하나의 화면에는 움직임 영역과 정지영역이 혼합되어 있는 것이 보통이므로, 필드내 보간방법과 필드내 보간방법을 혼합적으로 사용하는 것이 보간후의 화질을 향상시키는데 효과적이다. 이 경우, 화면내에서 움직임 영역과 정지영역의 검출정보에 기초하여 적절한 혼합인자(α)를 산출하고, 이 혼합인자를 사용하여 필드내 보간방법과 필드간 보간방법을 혼합하여 사용할 수 있다.
따라서, 보간에 의해 향상된 화질의 화면을 얻기 위해서는, 먼저 현재 보간할 필드에서 움직임 영영과 정지영역을 정확하게 검출하는 것이 필요하다. 이를 위해 보간할 현재 필드의 전후 필드인 이전필드와 다음필드를 기준으로, 대응되는 위치의 각 픽셀간의 휘도값의 차 등을 이용하여, 현재 보간할 필드에서의 움직임 영역과 정지영역을 검출하는 방법이 일반적으로 사용되고 있다.
그러나, 이러한 검출 방법은, 화면내에 매우 빠른 움직이 있어서, 이전필드와 다음필드간의 비교만으로는 정지영역 및 움직임 영역을 정확하게 검출할 수 없는 경우를 종종 발생시킨다. 이에 따라, 원래는 움직임이 있으나 오류로 정지영역으로 판단하는 의사 정지영역(spurious still region)이 발생할 수 있다. 그러므로, 화면 보간후의 화질을 향상시키기 위해서는, 의사 정지영역의 발생을 제거할 수 있도록 정확하게 움직임을 검출할 수 있는 방법이 필요하게 된다.
이러한 방법에 대한 선행기술로는, 한국공개특허 2001-002659 에 개시되어 있는, 화소값과 밝기윤곽차이(BPPD : Brightness Profiles Pattern Difference)를 사용하여 움직임을 검출하는 방법이 있다. 또한, 한국공개특허 특2001-0090568 에는, 규정된 픽셀 휘도값의 조합에 의한 이동 메트릭스(motion metric) 등을 사용하 여 움직임을 검출하는 또 다른 방법이 개시되어 있다.
그러나, 이러한 방법은 움직임 검출을 위한 회로의 구현이 다소 복잡하며, 회로의 복잡도만큼 처리속도도 빠르지 못할 것으로 예상된다. 이에 따라, 기존에 제안된 방법보다 간단한 구성에 의해 움직임을 검출하여, 구현이 용이하면서도 빠르게 움직임 영역과 정지영역을 검출할 수 있는 움직임 검출장치 및 방법이 필요하게 된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 보간할 현재필드에서 의사정지영역의 발생을 방지하면서도 간단하고 빠르게 움직임 영역과 정지 영역을 검출할 수 있는 움직임 검출장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 움직임 검출장치는, 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 n 번째 필드의 각 픽셀/블럭별로 움직임 여부를 나타내는 움직임 정보값을 검출하는 움직임 검출부,상기 움직임 정보값을 각 픽셀/블럭별로 저장하는 움직임 계산 버퍼부, 및 상기 움직임 검출부에서 검출되는, n+1 번째 필드의 움직임 정보값에 기초하여, 상기 움직임 계산 버퍼부에 저장된 상기 움직임 정보값을 보정하는 움직임 계산부를 포함한다. 그리고, 상기 움직임 계산부에 저장된 상기 움직임 정보값에 기초하여, 움직임이 있는 픽셀로부터 인접한 다른 픽셀로 움직임 정도를 확산하는 움직임 확장부를 더 포함하는 것이 바람직하다.
상기 움직임 검출부는, 상기 n 번째 필드의 전후 필드를 기준으로, 상기 전후 필드에서 대응되는 위치의 각 픽셀/블럭간의 화소값의 차에 근거하여 상기 움직임 정보값을 산출하는 것이 가능하다.
또한, 상기 움직임 계산부는, 상기 n+1 번째 필드의 각 픽셀/블럭별 움직임 정보값에 기초하여, 해당 픽셀/블럭에 움직임이 있는 경우, 상기 움직임 계산 버퍼부에 저장된 해당 움직임 정보값에 소정의 제1값을 가산하고, 해당 블럭/픽셀에 움직임이 없는 경우, 상기 움직임 계산 버퍼부에 저장된 해당 움직임 정보값에 소정의 제2값을 감산하여 보정하는 것이 가능하다. 이때, 상기 소정의 제1값은 상기 소정의 제2값보다 큰값인 것이 바람직하다.
그리고, 상기 움직임 계산부는, 상기 해당 움직임 정보값에 상기 제1값을 가산하여 출력하는 가산기, 상기 해당 움직임 정보값에 상기 제2값을 감산하여 출력하는 감산기, 상기 가산기 및 상기 감산기의 출력값이 소정의 크기를 벗어나지 않도록 각각 보정하여 출력하는 제1 및 제2 제한기, 및 상기 n+1 번째 필드의 움직임 정보에 따라, 상기 제1 및 제2 제한기 중 어느 하나의 출력값을 선택적으로 출력하는 멀티플렉서를 포함하여 구성하는 것이 가능하다.
한편, 본 발명의 움직임 검출방법은, (a) 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 n번째 필드의 각 픽셀/블럭별 움직임 여부를 나타내는 움직임 정보값을 검출하는 단계, (b) 상기 움직임 정보값을 각 픽셀/블럭별로 저장하는 단계, 및 (c) 상기 (a) 단계에서 검출되는 n+1 번째 필드 의 움직임 정보값에 기초하여, 저장된 상기 움직임 정보값을 보정하는 단계를 포함한다. 그리고, 저장된 상기 움직임 정보값에 기초하여, 움직임이 있는 픽셀로부터 인접한 다른 픽셀로 움직임 정도를 확산하는 단계를 더 포함하는 것이 바람직하다.
상기 (a) 단계는, 상기 n 번째 필드의 전후 필드를 기준으로, 상기 전후 필드에서 대응되는 위치의 각 픽셀/블럭간의 화소값의 차에 근거하여 상기 움직임 정보값을 산출하는 것이 가능하다.
또한, 상기 (c) 단계는, 상기 n+1 번째 필드의 각 픽셀/블럭별 움직임 정보값에 기초하여, 해당 픽셀/블럭에 움직임이 있는 경우, 상기 (b) 단계에서 저장된 해당 움직임 정보값에 소정의 제1값을 가산하고, 해당 블럭/픽셀에 움직임이 없는 경우, 상기 (b) 단계에서 저장된 해당 움직임 정보값에 소정의 제2값을 감산하여 보정하는 것이 가능하다. 이때, 상기 소정의 제1값은 상기 소정의 제2값보다 큰값인 것이 바람직하다.
그리고, 상기 (c) 단계는, (c1) 상기 해당 움직임 정보값에 상기 제1값을 가산하여 출력하는 단계, (c2) 상기 해당 움직임 정보값에 상기 제2값을 감산하여 출력하는 단계, (c3) 상기 (c1) 단계의 출력값이 소정의 크기를 벗어나지 않도록 보정하여 출력하는 단계, (c4) 상기 (c2) 단계의 출력값이 소정의 크기를 벗어나지 않도록 보정하여 출력하는 단계, 및 (c5) 상기 n+1 번째 필드의 움직임 정보에 따라, 상기 (c3) 단계 및 상기 (c4) 단계의 출력값중 어느 하나를 선택적으로 출력하는 단계를 포함하여 구성하는 것이 가능하다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명에 따른 움직임 검출장치의 블럭도이다. 본 움직임 검출장치는, 움직임 검출부(motion detection part)(100), 움직임 계산부(motion counter part)(150), 움직임 계산 버퍼부(motion counter buffer part)(200), 및 움직임확장부(moving expansion part)(250)로 구성된다.
움직임 검출부(100)는 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 필드의 각 블럭/픽셀별로 움직임 여부를 나타내는 움직임 정보값을 검출한다. 여기서, 블럭/픽셀은 블럭 또는 픽셀을 의미하며, 움직임 검출부(100)는 사용환경에 따라 픽셀단위 혹은 블럭단위로 움직임을 검출할 수 있다.
움직임 계산부(150)는 움직임 검출부(100)에서 검출된 움직임 정보값에 따라 움직임 계산 버퍼부(200)에 저장된 각 픽셀/블럭별 움직임 정보값을 보정하며, 움직임 계산 버퍼부(200)에는 각 픽셀/블럭별 움직임 정보값이 각 픽셀/블럭별로 설정된 위치에 저장된다.
그리고, 움직임 확장부(250)는 움직임 계산 버퍼부(200)에 저장된 움직임 정보값을 사용하여, 움직임이 있는 픽셀로부터 인접한 다른 픽셀로 움직임 정보값을 확산한다.
도 2는 도 1의 움직임 계산부(150)의 상세 블럭도이다.
도면을 참조하여, 움직임 계산부(150)는 가산기(151), 감산기(153), 제1 및 제2 제한기(155,157), 멀티플렉서(159), 및 제1 및 제2 디멀티플렉서(161,163)로 구성된다.
제1 디멀티플렉서(161)는 외부로부터 입력되는 블럭/픽셀 인덱스 (block/pixel index) 정보에 따라 움직임 계산 버퍼부(200)에서 해당 위치에 저장된 픽셀/블럭별 움직임 정보값을 가산기(151) 및 감산기(153)에 제공한다.
가산기(153)는 입력되는 움직임 정보값에 소정의 제1값을 가산하고, 감산기(153)는 입력되는 움직임 정보값에 소정의 제2값을 감산한다. 제1 및 제2 제한기(155,157)는 각각 가산기(151) 및 감산기(153)로부터 출력되는 움직임 정보값의 크기가 일정한 범위를 초과하지 않도록 제한한다.
멀티플렉서(159)는 제1 및 제2 제한기(157,159)로부터 출력되는 값중 어느 하나를 움직임 검출부(100)에서 제공되는 움직임 정보값에 따라 제2 디멀티플렉서(163)로 출력한다. 제2 디멀티플렉서(163)는 외부로부터 입력되는 블럭/픽셀 인덱스 (block/pixel index) 정보에 따라, 멀티플렉서(159)로부터 출력되는 값을 움직임 계산 버퍼부(200)의 설정된 위치에 저장되도록 한다.
도 3은 본 발명에 따른 움직임 검출장치의 동작방법의 설명에 제공되는 흐름도이다. 흐름도를 참조하면, 먼저 초기동작 상태가 수행된다(S300). 즉, 움직임 검출부(100)는 시간적으로 연속적으로 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 필드가 n 번째 필드(fn)라고 하면, 전후 필드인 n-1 번째 필드(fn-1)와, n+1 번째 필드(fn+1)를 기준으로, n 번째 필드(fn)의 각 픽셀/블럭별로 움직임 여부를 나타내는 움직임 정보값을 산출한다. 각 픽셀/블럭별 움직임 정보값의 검출은, n 번째 필드(fn)의 전후 필드를 기준으로, 전후 필드에서 대응되는 위치의 각 픽셀/블럭간의 화소값의 차, 혹은 각 블럭에서 화소값의 차의 절대값을 합산한 값 등으 로부터 검출할 수 있다. 움직임 정보값은 해당 픽셀/블럭에 움직이 있는지 없는지를 나타내는 소정의 값으로, 예컨대 움직임이 있으면 '1', 움직임이 없으면 '0' 등과 같이 나타낼 수 있다.
움직임 검출부(150)에서 산출된 n 번째 필드의 각 픽셀/블럭에 대한 움직임 정보값은 움직임 계산 버퍼부(200)에 각 픽셀/블럭단위로 저장된다. 이러한 과정에 의해 초기 동작과정이 종료한다.
움직임 검출부(150)는 n 번째 필드(fn)에 대하여 움직임 정보값의 산출이 끝나면, 다음 필드인 n+1 번째 필드(fn+1)를 현재필드로 하여 상기한 과정를 반복 수행하여, n+1 번재 필드의 각 픽셀/블럭별로 움직임 여부를 나타내는 움직임 정보값을 검출한다(S301).
움직임 검출부(100)에서 검출된 각 픽셀/블럭별 움직임 정보값은 움직임 계산부(150)에 전달된다. 움직임 계산부(150)는 전달된 n+1 번째 필드의 각 픽셀/블럭별 움직임 정보값에 따라 해당 블럭/픽셀에 움직임이 있는지 판단한다(S302). 판단결과, 해당 픽셀/블럭에 움직이 있는 경우, 초기동작시 움직임 계산 버퍼부(200)에 저장된 n 번째 필드에서 대응되는 위치의 움직임 정보값을 읽어와, 다음과 같이 소정의 제1값(T1)을 가산한 값을 새로운 움직임 정보값으로 한다.
V(i,j) = V(i,j) + T1
여기서, V(i,j)는 i 번째 라인에서 j 번째 픽셀에 대한 움직임 정보값을 나 타내며, T1은 설정된 제1값을 나타낸다. 제1값은 임의의 설정할 수 있으며, '4'정도의 값이 사용될 수 있다.
만일 이와 다르게, 해당 픽셀/블럭에 움직이 없다고 판단된 경우에는, 초기동작시 움직임 계산 버퍼부(200)에 저장된 n 번째 필드에서 대응되는 위치의 움직임 정보값을 읽어와, 다음과 같이 소정의 제2값(T2)을 감산한 값을 새로운 움직임 정보값으로 한다.
V(i,j) = V(i,j) - T2
여기서, V(i,j)는 i 번째 라인에서 j 번째 픽셀에 대한 움직임 정보값을 나타내며, T2는 설정된 제2값을 나타낸다. 제2값도 제1값과 마찬가지로 임의로 설정가능하며, '1'정도의 값이 사용될 수 있다.
상기한 가산 또는 감산 동작은 움직임 계산부(150)내의 가산기(151) 또는 감산기(153)에 의해 수행되며, 가산 또는 감산된 움직임 정보값은 제1 및 제2 제한기(155, 157)에서 소정 범위내의 값인지 판단되며, 만일 설정된 범위의 값보다 크거나 작은 경우에는 설정된 범위내의 값에서 벗어나지 않도록 보정한다.
움직임 계산부(150)는 가산 또는 감산된 움직임 정보값을 움직임 계산 버퍼부(200)에서 설정된 해당 위치에 저장된다(S312). 상기한 과정은 움직임 검출부(100)에 연속적으로 입력되는 복수개의 필드에 대해서, 필드단위로 반복하여 수행되며, 이에 따라 움직임 계산 버퍼부(250)에는 가산되거나 감산되어 누적된 움직임 정보값이 저장된다. 움직임 정보값을 누적하는 횟수는 사용환경에 따라 적절 하게 설정할 수 있다.
이와 같이, 누적된 움직임 정보값을 참조하면, 현재필드의 전후 필드만을 사용하여 움직임을 찾는 경우 발생할 수 있는, 의사 정지영역이나, 그 반대의 경우인 의사 이동영역의 발생을 방지할 수 있다.
한편, 움직임 확장부(250)를 부가적으로 포함하도록 구성하는 것도 가능하다. 이 경우, 움직임 확장부(250)는 움직임 계산 버퍼부(200)에 저장된 움직임 정보값에 기초하여, 움직임이 있는 픽셀로부터 인접한 다른 픽셀로 움직임 정도를 확산한다. 움직임 확장부(250)가 움직임 정도를 인접한 픽셀로 확장시키는 이유는, 일반적으로 동영상의 움직임은 특정 픽셀에서만 일어나지 않고, 일정한 영역에서 이루어지기 때문이다. 따라서, 특정 픽셀에 움직임이 감지되었다면, 그 특정 픽셀 및 주변 픽셀들이 움직임 상태에 있다고 볼 수 있기 때문이다.
본 발명에 따른 움직임 검출장치는 디인터레이싱장치에 사용가능하다. 도 4는, 그 예이다. 도면을 참조하면, 본 발명에 따른 움직임 검출장치(270)는 상기한 과정을 통해, 혼합값(α)을 산출한다. 산출된 혼합값(α)을 사용하여, 필드내 보간 방법을 사용하는 인트라-필드 보간부(280)의 출력과, 필드간 보간을 사용하는 인터-필드 보간부(290)의 출력을 소프트 스위치부가 혼합하여 최종 출력 프레임을 생성한다.
이상 설명한 바와 같이, 본 발명에 따르면, 현재 보간할 필드에서 의사 정지영역의 발생을 억제하면서도, 움직임 영역 및 정지영역을 비교적 간단한 방법에 의 해 빠르고 정확하게 검출할 수 있다. 이러한 움직임 및 정지영역에 대한 검출 정보는 화면 보간 장치등에 전달되어 사용될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (12)

  1. 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 n 번째 필드의 각 픽셀/블럭별로 움직임 여부를 나타내는 움직임 정보값을 검출하는 움직임 검출부;
    상기 움직임 정보값을 각 픽셀/블럭별로 저장하는 움직임 계산 버퍼부; 및
    상기 움직임 검출부에서 검출되는, n+1 번째 필드의 움직임 정보값에 기초하여, 상기 움직임 계산 버퍼부에 저장된 상기 움직임 정보값을 보정하는 움직임 계산부;를 포함하는 것을 특징으로 하는 움직임 검출장치.
  2. 제1항에 있어서,
    상기 움직임 계산부에 저장된 상기 움직임 정보값에 기초하여, 움직임이 있는 픽셀로부터 공간적으로 인접한 다른 픽셀로 움직임 정도를 확산하는 움직임 확장부;를 더 포함하는 것을 특징으로 하는 움직임 검출장치.
  3. 제1항에 있어서,
    상기 움직임 검출부는, 상기 n 번째 필드의 전후 필드를 기준으로, 상기 전후 필드에서 대응되는 위치의 각 픽셀/블럭간의 화소값의 차에 근거하여 상기 움직임 정보값을 산출하는 것을 특징으로 하는 움직임 검출장치.
  4. 제1항에 있어서,
    상기 움직임 계산부는,
    상기 n+1 번째 필드의 각 픽셀/블럭별 움직임 정보값에 기초하여, 해당 픽셀/블럭에 움직임이 있는 경우, 상기 움직임 계산 버퍼부에 저장된 해당 움직임 정보값에 소정의 제1값을 가산하고, 해당 블럭/픽셀에 움직임이 없는 경우, 상기 움직임 계산 버퍼부에 저장된 해당 움직임 정보값에 소정의 제2값을 감산하여 보정하는 것을 특징으로 하는 움직임 검출장치.
  5. 제4항에 있어서,
    상기 소정의 제1값은 상기 소정의 제2값보다 큰값인 것을 특징으로 하는 움직임 검출장치.
  6. 제4항에 있어서,
    상기 움직임 계산부는,
    상기 해당 움직임 정보값에 상기 제1값을 가산하여 출력하는 가산기;
    상기 해당 움직임 정보값에 상기 제2값을 감산하여 출력하는 감산기;
    상기 가산기 및 상기 감산기의 출력값이 소정의 크기를 벗어나지 않도록 각각 보정하여 출력하는 제1 및 제2 제한기; 및
    상기 n+1 번째 필드의 움직임 정보에 따라, 상기 제1 및 제2 제한기 중 어느 하나의 출력값을 선택적으로 출력하는 멀티플렉서;를 포함하는 것을 특징으로 하는 움직임 검출장치.
  7. (a) 시간적으로 연속적인 복수개의 필드가 순차적으로 입력되며, 현재 입력되는 n번째 필드의 각 픽셀/블럭별 움직임 여부를 나타내는 움직임 정보값을 검출하는 단계;
    (b) 상기 움직임 정보값을 각 픽셀/블럭별로 저장하는 단계; 및
    (c) 상기 (a) 단계에서 검출되는 n+1 번째 필드의 움직임 정보값에 기초하여, 저장된 상기 움직임 정보값을 보정하는 단계;를 포함하는 것을 특징으로 하는 움직임 검출방법.
  8. 제7항에 있어서,
    저장된 상기 움직임 정보값에 기초하여, 움직임이 있는 픽셀로부터 공간적으로 인접한 다른 픽셀로 움직임 정도를 확산하는 단계;를 더 포함하는 것을 특징으로 하는 움직임 검출방법.
  9. 제7항에 있어서,
    상기 (a) 단계는, 상기 n 번째 필드의 전후 필드를 기준으로, 상기 전후 필드에서 대응되는 위치의 각 픽셀/블럭간의 화소값의 차에 근거하여 상기 움직임 정보값을 산출하는 것을 특징으로 하는 움직임 검출방법.
  10. 제7항에 있어서,
    상기 (c) 단계는,
    상기 n+1 번째 필드의 각 픽셀/블럭별 움직임 정보값에 기초하여, 해당 픽셀/블럭에 움직임이 있는 경우, 상기 (b) 단계에서 저장된 해당 움직임 정보값에 소정의 제1값을 가산하고, 해당 블럭/픽셀에 움직임이 없는 경우, 상기 (b) 단계에서 저장된 해당 움직임 정보값에 소정의 제2값을 감산하여 보정하는 것을 특징으로 하는 움직임 검출방법.
  11. 제10항에 있어서,
    상기 소정의 제1값은 상기 소정의 제2값보다 큰값인 것을 특징으로 하는 움직임 검출방법.
  12. 제10항에 있어서,
    상기 (c) 단계는,
    (c1) 상기 해당 움직임 정보값에 상기 제1값을 가산하여 출력하는 단계;
    (c2) 상기 해당 움직임 정보값에 상기 제2값을 감산하여 출력하는 단계;
    (c3) 상기 (c1) 단계의 출력값이 소정의 크기를 벗어나지 않도록 보정하여 출력하는 단계;
    (c4) 상기 (c2) 단계의 출력값이 소정의 크기를 벗어나지 않도록 보정하여 출력하는 단계; 및
    (c5) 상기 n+1 번째 필드의 움직임 정보에 따라, 상기 (c3) 단계 및 상기 (c4) 단계의 출력값중 어느 하나를 선택적으로 출력하는 단계;를 포함하는 것을 특징으로 하는 움직임 검출방법.
KR20020074277A 2002-11-27 2002-11-27 움직임 검출장치 및 방법 KR100927143B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20020074277A KR100927143B1 (ko) 2002-11-27 2002-11-27 움직임 검출장치 및 방법
US10/695,169 US7356439B2 (en) 2002-11-27 2003-10-29 Motion detection apparatus and method
EP03024897.5A EP1424851B1 (en) 2002-11-27 2003-10-31 Motion detection apparatus and method
CNB200310123165XA CN1258288C (zh) 2002-11-27 2003-11-02 运动检测设备以及方法
JP2003380347A JP3993159B2 (ja) 2002-11-27 2003-11-10 動き検出装置および方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20020074277A KR100927143B1 (ko) 2002-11-27 2002-11-27 움직임 검출장치 및 방법

Publications (2)

Publication Number Publication Date
KR20040046360A KR20040046360A (ko) 2004-06-05
KR100927143B1 true KR100927143B1 (ko) 2009-11-18

Family

ID=32291815

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20020074277A KR100927143B1 (ko) 2002-11-27 2002-11-27 움직임 검출장치 및 방법

Country Status (5)

Country Link
US (1) US7356439B2 (ko)
EP (1) EP1424851B1 (ko)
JP (1) JP3993159B2 (ko)
KR (1) KR100927143B1 (ko)
CN (1) CN1258288C (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002158893A (ja) * 2000-11-22 2002-05-31 Minolta Co Ltd 画像補正装置、画像補正方法および記録媒体
JP3747230B2 (ja) * 2002-11-15 2006-02-22 独立行政法人理化学研究所 動画解析システム
KR100927143B1 (ko) * 2002-11-27 2009-11-18 삼성전자주식회사 움직임 검출장치 및 방법
JP4708811B2 (ja) * 2005-02-24 2011-06-22 Ｎｅｃパーソナルプロダクツ株式会社 インターレス画像データをプログレッシブ画像データに変換する方法、その装置及びそのプログラム
KR100744189B1 (ko) * 2005-09-22 2007-08-01 주식회사 케이티 공간점유 상태 감지 시스템 및 그 방법
TWI269580B (en) * 2005-11-11 2006-12-21 Benq Corp Methods and systems for anti-vibration verification for digital image acquisition apparatuses
US8090024B2 (en) * 2007-06-25 2012-01-03 Sigma Designs, Inc. Methods for processing two data frames with scalable data utilization
EP2061004A1 (en) 2007-11-14 2009-05-20 Sony Corporation Object boundary accurate motion detection using hierarchical block splitting and motion segmentation
ATE538453T1 (de) * 2008-03-14 2012-01-15 Panasonic Corp Bildverarbeitungsverfahren und bildverarbeitungsvorrichtung
JP4748250B2 (ja) * 2009-02-27 2011-08-17 ソニー株式会社 画像処理装置、画像処理システム、カメラ装置、画像処理方法、およびプログラム
TWI452909B (zh) * 2009-06-29 2014-09-11 Silicon Integrated Sys Corp 移動向量校正電路、影像產生裝置及相關方法
TWI407776B (zh) * 2009-06-30 2013-09-01 Silicon Integrated Sys Corp 影像產生裝置、靜態文字偵測裝置及相關方法
CN101882001B (zh) * 2010-07-20 2011-11-09 鸿富锦精密工业（深圳）有限公司 运动传感器及具有该运动传感器的电子装置
US20150215584A1 (en) * 2014-01-28 2015-07-30 The Boeing Company Non-Destructive Evaluation of Structures Using Motion Magnification Technology

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950002387A (ko) * 1993-06-04 1995-01-04 이헌조 고선명티브이의 영상포맷 변환 장치 및 방법
KR19990027636A (ko) * 1997-09-30 1999-04-15 구자홍 영상 포맷 변환 장치
JP2000050212A (ja) * 1998-07-29 2000-02-18 Nec Corp 画像表示装置及び画像表示方法
KR20010005277A (ko) * 1999-06-30 2001-01-15 구자홍 디인터레이싱 장치 및 방법
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0746861B2 (ja) * 1985-07-26 1995-05-17 ソニー株式会社 テレビジヨン画像の動き補正装置
US5111511A (en) * 1988-06-24 1992-05-05 Matsushita Electric Industrial Co., Ltd. Image motion vector detecting apparatus
JP3018377B2 (ja) 1990-03-29 2000-03-13 沖電気工業株式会社 動きベクトルを用いた動き内挿方法及び装置
EP0472239B1 (de) 1990-08-22 1995-11-08 Philips Patentverwaltung GmbH Verfahren zur Ermittlung horizontaler Bewegungen in den Bildinhalten eines Fernsehsignals
JP3102494B2 (ja) 1990-09-28 2000-10-23 株式会社日立製作所 信号検出回路
US5267035A (en) 1991-08-08 1993-11-30 Samsung Electronics Co., Ltd. Motion detection for video including that obtained from film
JP3177543B2 (ja) * 1992-07-22 2001-06-18 トウシバビデオプロダクツ プライベート リミテッド 映像信号のノイズ低減装置
JPH07135663A (ja) 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd 動きベクトル検出方法および動きベクトル検出装置
US5398071A (en) 1993-11-02 1995-03-14 Texas Instruments Incorporated Film-to-video format detection for digital television
GB9404190D0 (en) 1994-03-04 1994-04-20 Snell & Wilcox Limited Video Video signal processing
JPH07288780A (ja) 1994-04-18 1995-10-31 Hitachi Ltd テレビジョン信号処理方法
JP3266416B2 (ja) * 1994-04-18 2002-03-18 ケイディーディーアイ株式会社 動き補償フレーム間符号化復号装置
US5886745A (en) 1994-12-09 1999-03-23 Matsushita Electric Industrial Co., Ltd. Progressive scanning conversion apparatus
US5864368A (en) 1995-02-28 1999-01-26 Sony Corporation Picture signal editing and encoding method and apparatus, signal recording medium and picture signal decoding method and apparatus
US6058140A (en) 1995-09-08 2000-05-02 Zapex Technologies, Inc. Method and apparatus for inverse 3:2 pulldown detection using motion estimation information
FR2742900B1 (fr) 1995-12-22 1998-02-13 Thomson Multimedia Sa Procede d'interpolation de trames progressives
US6370198B1 (en) 1997-04-07 2002-04-09 Kinya Washino Wide-band multi-format audio/video production system with frame-rate conversion
EP0883298A3 (en) 1997-06-04 2000-03-29 Hitachi, Ltd. Conversion apparatus for image signals and TV receiver
US6061100A (en) * 1997-09-30 2000-05-09 The University Of British Columbia Noise reduction for video signals
US6014182A (en) 1997-10-10 2000-01-11 Faroudja Laboratories, Inc. Film source video detection
US6108041A (en) 1997-10-10 2000-08-22 Faroudja Laboratories, Inc. High-definition television signal processing for transmitting and receiving a television signal in a manner compatible with the present system
BE1012172A5 (nl) 1998-09-15 2000-06-06 Barco Naanloze Vennootschap Werkwijze en inrichting voor videoverwerking.
US6700622B2 (en) 1998-10-02 2004-03-02 Dvdo, Inc. Method and apparatus for detecting the source format of video images
JP2000138908A (ja) 1998-10-31 2000-05-16 Sony Corp テレビジョン受像機及び表示方法
US6297848B1 (en) 1998-11-25 2001-10-02 Sharp Laboratories Of America, Inc. Low-delay conversion of 3:2 pulldown video to progressive format with field averaging
JP4210724B2 (ja) 1999-03-23 2009-01-21 独立行政法人情報通信研究機構 字幕番組受信システム
US6559890B1 (en) 1999-04-21 2003-05-06 Ascent Media Group, Inc. Methods and apparatus for correction of 2-3 field patterns
EP1100267A4 (en) 1999-05-12 2004-05-19 Matsushita Electric Ind Co Ltd Device for capturing television film image signals
JP3974743B2 (ja) 1999-05-12 2007-09-12 松下電器産業株式会社 テレシネ映像信号検出装置
KR100323662B1 (ko) 1999-06-16 2002-02-07 구자홍 디인터레이싱 장치 및 방법
JP4206446B2 (ja) 1999-07-08 2009-01-14 独立行政法人情報通信研究機構 字幕つきテレビ番組における字幕提示方法
JP2001028720A (ja) 1999-07-13 2001-01-30 Telecommunication Advancement Organization Of Japan 字幕つきテレビ番組における字幕提示方法
JP2001083926A (ja) * 1999-09-09 2001-03-30 Sharp Corp 動画偽輪郭補償方法およびその方法を用いた画像表示装置
US6731342B2 (en) * 2000-01-06 2004-05-04 Lg Electronics Inc. Deinterlacing apparatus and method using edge direction detection and pixel interplation
US20020027610A1 (en) 2000-03-27 2002-03-07 Hong Jiang Method and apparatus for de-interlacing video images
WO2001080559A2 (en) 2000-04-18 2001-10-25 Silicon Image Method, system and apparatus for identifying the source type and quality level of a video sequence
JP2001337595A (ja) 2000-05-25 2001-12-07 Hideo Ando 語学学習支援プログラム及び該プログラムの構成方法
JP2002016944A (ja) 2000-06-29 2002-01-18 Sony Corp 信号処理装置及び信号処理方法
JP2002057993A (ja) 2000-08-09 2002-02-22 Nec Corp インタレース・プログレッシブ変換装置、インタレース・プログレッシブ変換方法及び記録媒体
CA2344615A1 (en) 2000-09-08 2002-03-08 Jaldi Semiconductor Corp. A method and apparatus for motion adaptive deinterlacing
EP1198139A1 (en) 2000-10-13 2002-04-17 Matsushita Electric Industrial Co., Ltd. Method and apparatus for encoding video fields
DE60045579D1 (de) 2000-10-13 2011-03-10 Panasonic Corp Verfahren und Vorrichtung zur Film-Mode-Detektion in Videohalbbildern
KR100351159B1 (ko) 2000-12-06 2002-09-05 엘지전자 주식회사 영상 복원 장치 및 방법
JP2004518341A (ja) 2001-01-11 2004-06-17 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 単一のテレビジョン信号フィールド中で並行して生ずるフィルム及びビデオオブジェクトの認識
US7202907B2 (en) 2002-04-09 2007-04-10 Zoran Corporation 2:2 and 3:2 pull-down detection techniques
KR100927143B1 (ko) * 2002-11-27 2009-11-18 삼성전자주식회사 움직임 검출장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950002387A (ko) * 1993-06-04 1995-01-04 이헌조 고선명티브이의 영상포맷 변환 장치 및 방법
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation
KR19990027636A (ko) * 1997-09-30 1999-04-15 구자홍 영상 포맷 변환 장치
JP2000050212A (ja) * 1998-07-29 2000-02-18 Nec Corp 画像表示装置及び画像表示方法
KR20010005277A (ko) * 1999-06-30 2001-01-15 구자홍 디인터레이싱 장치 및 방법

Also Published As

Publication number Publication date
JP3993159B2 (ja) 2007-10-17
US7356439B2 (en) 2008-04-08
US20040101053A1 (en) 2004-05-27
EP1424851A2 (en) 2004-06-02
CN1258288C (zh) 2006-05-31
KR20040046360A (ko) 2004-06-05
CN1510915A (zh) 2004-07-07
EP1424851B1 (en) 2018-09-12
EP1424851A3 (en) 2006-10-11
JP2004265382A (ja) 2004-09-24

Similar Documents

Publication Publication Date Title
US20100271554A1 (en) Method And Apparatus For Motion Estimation In Video Image Data
KR100927143B1 (ko) 움직임 검출장치 및 방법
JP4122279B2 (ja) スクロールされるテキストまたはグラフィックデータの検出が可能な動き推定装置および方法
KR100272582B1 (ko) 스캔컨버터회로
US8189105B2 (en) Systems and methods of motion and edge adaptive processing including motion compensation features
KR20000046212A (ko) 디지탈 영상 데이터의 디인터레이싱 장치
KR20060010384A (ko) 움직임 보상 적응형 순차주사화 장치 및 그 방법
JPH10105142A (ja) インターレース処理されたビデオデータ変換方法および変換システム
KR20020082228A (ko) 정지 판정 장치 및 그것을 구비한 주사선 보간 장치
EP1646228B1 (en) Image processing apparatus and method
JP4575431B2 (ja) 補正インタレース解除装置による保護
JP2004194317A (ja) インターレース解除装置および方法
US6452972B1 (en) Motion detection using field-difference measurements
KR100732683B1 (ko) 움직임 보상을 수행하는 영상변환장치 및 움직임 보상방법
KR100629281B1 (ko) 움직임정보처리 방법 및 장치
KR100692597B1 (ko) 필드 선택이 가능한 영상처리 장치 및 그 방법
US9324131B1 (en) Method and apparatus for motion adaptive deinterlacing with reduced artifacts
WO2010004468A1 (en) Reducing de-interlacing artifacts
KR20010073388A (ko) 프레임 레이트 변환 장치 및 그 방법
JP2011049941A (ja) 映像信号処理装置
JP2007019796A (ja) 画像処理装置、画像処理方法及び画像処理プログラム
KR950002460A (ko) 영상신호 라인 보간 장치

Legal Events

Date Code Title Description
A201 Request for examination
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: 20121030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151029

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171030

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20181030

Year of fee payment: 10