KR0174455B1 - 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 - Google Patents

화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치

Info

Publication number
KR0174455B1
KR0174455B1 KR1019950003955A KR19950003955A KR0174455B1 KR 0174455 B1 KR0174455 B1 KR 0174455B1 KR 1019950003955 A KR1019950003955 A KR 1019950003955A KR 19950003955 A KR19950003955 A KR 19950003955A KR 0174455 B1 KR0174455 B1 KR 0174455B1
Authority
KR
South Korea
Prior art keywords
current frame
pixels
motion vectors
motion
frame
Prior art date
Application number
KR1019950003955A
Other languages
English (en)
Other versions
KR960033136A (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 KR1019950003955A priority Critical patent/KR0174455B1/ko
Publication of KR960033136A publication Critical patent/KR960033136A/ko
Application granted granted Critical
Publication of KR0174455B1 publication Critical patent/KR0174455B1/ko

Links

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
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • 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
    • H04N19/513—Processing of motion vectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 특징점을 이용하여 개선된 화소단위 움직임 추정 및 보상 기법을 제공하기 위한 것으로, 이를 위하여, 본 발명은, 움직임보상 영상신호 부호기에 사용되며, 디지털 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 장치에 있어서; 상기 이전 프레임에 포함된 모든 화소에서 다수의 화소를 선택하는 수단과; 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 제1세트의 움직임벡터를 검출하는 수단과; 상기 제1세트의 움직임벡터를 이용하기 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 수단과; 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 수단을 포함한 것이다.

Description

화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
제1도는 본 발명의 바람직한 실시예에 따른 현재 프레임 예측블럭을 포함한 영상 부호화기의 블록구성도.
제2도는 제1도에 도시된 현재 프레임 예측블럭의 상세한 블록구성도.
제3도는 특징점을 규정하기 위한 예시적인 프레임을 설명하기 위한 도면.
제4a도 및 제4b도는 특징점을 선택하기 위한 두가지 형태의 그리드를 도시하는 도면.
제5a도 및 제5b도는 그리드 및 모서리를 통해 특징점을 선택하는 기법을 도시하는 도면.
제6도는 비유사 특징점에 대한 움직임벡터를 검출하는 방법을 묘사하는 도면.
* 도면의 주요부분에 대한 부호의 설명
100 : 제1프레임 메모리 105 : 영상신호 부호화기
107 : 엔트로피 부호화기 113 : 영상신호 복호화기
124 : 제2프레임 메모리 150 : 현재 프레임 예측블럭
210 : 특징점 선택블럭 212 : 특징점 움직임벡터 검출블럭
214 : 현재 프레임 움직임벡터 검출블럭
216 : 움직임 보상블럭
본 발명은 비디오신호를 부호화하는 영상처리 방법 및 그 장치에 관한 것으로서, 특히 화소단위 움직임 예측기법을 이용하여 비디오신호를 부호화하는 방법 및 그 장치에 관한 것이다.
이 기술분야에 잘 알려진 바와 같이, 이산화된 화상신호의 전송은 아나로그 신호보다 좋은 화질을 유지할 수 있다. 일련의 이미지 프레임으로 구성된 이미지 신호가 디지털 형태로 표현될 때, 특히 고품질 테레비젼의 경우 상당한 양의 데이터가 전송되어야 한다. 그러나, 종래의 전송 채널의 사용가능한 주파수 영역은 제한되어 있으므로, 많은 양의 디지털 데이터를 전송하기 위해서는 전송하고자 하는 데이터를 압축하여 그 양을 줄일 필요가 있다. 다양한 압축 기법 중에서, 확률적 부호화 기법과 시간적, 공간적 압축기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.
한편, 대부분의 하이브리드 부호화 기법은 움직임 보상 DPCM(차분 펄스 부호 변조), 2차원 DCT(이산 코사인 변환), DCT 계수의 양자화, VLC(가변장 부호화)등을 이용한다. 여기에서, 움직임보상 DPCM은 현재 프레임과 이전 프레임간의 물체의 움직임을 결정하고, 물체의 움직임에 따라 현재 프레임을 예측하여 현재 프레임과 예측치간의 차이를 나타내는 차분신호를 만들어내는 방법이다. 이러한 방법은, 예를 들어 Staffan Ericsson의 Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding, IEEE Transactions on Communication, COM-33, NO.12(1985년, 12월), 또는 Ninomiy와 Ohtsuka의 A motion Compensated Interframe Coding Scheme for Television Pictures, IEEE Transactions on Communication, COM-30, NO.1(1982년, 1월)에 기재되어 있다.
또한, 이차원 DCT는 이미지 데이터간의 공간적 리던던시를 이용하거나 제거하는 것으로서, 디지털 이미지 데이터 블록, 예를 들면 8×8 블록을 DCT 변환계수로 변환한다. 이 기법은 Chen 과 Pratt의 Scene Adaptive Coder, IEEE Transactions on Communication, COM-32, NO.3(1984년, 3월)에 개시되어 있다. 이러한 DCT변환계수는 양자화기, 지그재그주사, VLC 등을 통해 처리됨으로써 전송할 데이터의 양을 효과적으로 감축할 수 있다.
보다 상세하게, 움직임보상 DPCM에서는 현재 프레임과 이전 프레임간에 추정된 물체의 움직임에 따라, 현재 프레임을 이전 프레임으로부터 예측하는 것이다. 추정된 움직임은 이전 프레임과 현재 프레임간의 변위를 나타내는 2차원 움직임벡터로 나타낼 수 있다.
통상적으로, 물체의 화소 변위를 추정하는 데에는 여러 가지 접근방법이 있으며, 이들은 일반적으로 두 개의 타입으로 분류되는데 하나는 블록단위의 움직임 추정 방법이고 다른 하나는 화소단위의 움직임 추정방법이다.
한편, 상기한 움직임 추정방법중 블록단위 움직임 추정에서는, 현재 프레임의 블록을 이전 프레임의 블록들과 비교하여 최적 정합블럭을 결정한 다음, 이로부터, 전송되는 현재 프레임에 대해 블록 전체에 대한 프레임간 변위 벡터(프레임간에 블록이 이동한 정도)가 추정된다. 그러나, 이와같은 블록단위 움직임 추정에서는 움직임 보상과정에서 블록경계에 블록킹 효과(blocking effect)가 발생할 수 있고, 각 블록내의 모든 화소가 한 방향으로 이동하지 않는 경우에는 추정값이 올바르지 않게 되므로서 결과적으로 부호화의 효율이 감소한다는 단점이 있다.
다른한편, 화소단위 움직임 추정방법을 이용하면, 변위는 각각의 화소 전부에 대해 구할 수 있으므로 화소값을 보다 더 정확히 추정할 수 있고, 또한 스케일 변화(예를 들어, 영상면에 수직한 움직임인 주밍(zooming))도 쉽게 다룰 수 있다는 장점을 갖는다. 그러나 이와같은 화소단위 움직임 추정방법에서는, 움직임벡터가 모든 화소 각각에 대해 결정되기 때문에 사실상 모든 움직임벡터를 수신기에 전송하는 것이 불가능하다는 문제가 있다.
따라서, 본 발명의 주 목적은 특징점을 이용하는 화소단위 움직임 추정 및 보상을 수행하는 개선된 영상신호 부호화 장치 및 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 일관점에 따른 본 발명은, 움직임보상 영상신호 부호기에 사용되며, 디지털 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 장치에 있어서, 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 수단; 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 제1세트의 움직임벡터를 검출하는 수단; 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 수단; 및 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 수단을 포함하는 장치를 제공한다.
상기 목적을 달성하기 위한 다른 관점에 따른 본 발명은, 움직임보상 영상신호 부호기에 사용되며, 디지털 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 방법에 있어서, (a) 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 단계; (b) 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 특징점 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 제1세트의 움직임벡터를 검출하는 단계; (c) 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 단계; 및 (d) 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 단계를 포함하는 방법을 제공한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
제1도는 본 발명에 따른 현재 프레임 예측블럭을 가진 영상신호 부호화 장치의 바람직한 실시예가 도시되어 있다. 동도면에 도시된 바와 같이, 현재 프레임신호는 제1프레임 메모리에 저장된다. 또한, 현재 프레임 메모리는 라인 L9를 통해 감산기(102)와 연결되고, 또한 라인 L10을 통해 현재 프레임 예측블럭(150)에 연결된다.
한편, 현재 프레임 예측블럭(150)에서는, 제1프레임 메모리(100)로부터 검색된 라인 L10 상의 현재 프레임과 제2프레임 메모리(124)로부터 라인 L12 상의 재구성된 이전 프레임신호를 처리하여 화소단위로 현재 프레임을 예측하고, 예측된 현재 프레임신호를 라인 L30 상으로 발생시키고, 특징점에 대한 움직임벡터 세트를 L20 상으로 발생시킨다. 현재 프레임 예측블럭(150)의 상세한 것은 제2도 및 제3도를 참조하여 상세히 설명한다. 또한, 감산기(102)에서는 라인 L30 상의 예측된 현재 프레임신호가 라인 L9로부터의 현재 프레임신호로부터 감산되며, 그 결과 데이터, 즉, 차분화소값을 나타내는 에러신호는 영상신호 부호화기(105)로 입력된 다음 이산 코사인변환(DCT)등과 양자화방법을 이용하여 일련의 양자화된 변환계수로 부호화된다. 그 이후에 양자화된 변환계수는 엔트로피 부호화기(107)와 영상신호 복호화기(113)로 전송된다.
그리고, 엔트로피 부호화기(107)에서는 영상신호 부호화기(105)로부터의 양자화된 변환계수와 현재 프레임 예측블럭(150)으로부터 라인 L20을 통해 입력된 움직임벡터가, 런렝쓰(run-length) 부호화와 가변길이 부호화의 결합등의 방법을 통해 부호화되어 도시 생략된 송신기로 전송된다.
한편, 영상신호 복호화기(113)는 영상신호 부호화기(105)로부터 입력된 양자화된 변환계수들을 역양자화와 역변환을 통해 복원된차분 에러신호로 변환된다. 따라서, 영상신호 복호화기(113)로 부터의 복원된 에러신호와 현재 프레임 예측블럭(150)으로부터 라인 L30을 통해 제공되는 예측된 현재 프레임신호는 가산기(115)에서 합쳐져서 복원된 현재 프레임신호가 되어 제2프레임 메모리(124)에 이전 프레임으로서 저장된다.
제2도에는 제1도의 현재 프레임 예측블럭(150)의 상세한 도면이 도시되어 있다. 동도면에 도시된 바와같이, 제2프레임 메모리(124)로부터 제공되는 라인 L12상의 이전 프레임신호는 특징점 선택블럭(210), 특징점 움직임벡터 검출블럭(212)과 움직임 보상블럭(216)으로 각각 입력된다.
제2도에 있어서, 특징점 선택블럭(210)에서는 이전 프레임에 포함된 화소중 다수의 특징점이 선택된다. 여기에서, 각각의 특징점은 프레임내의 물체의 움직임을 대표할 수 있는 화소로 정의된다. 즉, 제3도를 참조하면, 10×7 화소의 예시적인 프레임이 도시되어 있다. 여기서 이동체가 그 프레임의 중앙을 중심으로 그 근처에 존재하고 이동체가 한 세트의 화소 즉, A로부터 T' 까지의 화소만으로 잘 표현될 수 있다면, 실질적으로 이러한 화소들이 그 프레임의 특징점이 된다.
본 발명의 바람직한 실시예에서는, 제4a도 및 제4b도에 각각 도시된 직각 그리드(grid) 또는 육각 그리드와 같은 여러 가지 형태의 그리드를 이용하는 그리드 기법을 이용하여 특징점이 결정된다. 제4a 도 및 제4b도에 도시된 바와 같이, 특징점은 그리드의 노드에 위치한다.
본 발명의 바람직한 다른 실시예로서, 제5a도 및 제5b도에 도시된 바와같이, 모서리 검출 기법이 전술한 그리드 기법을 함께 사용된다. 이 기법에서는 그리드와 이동체의 모서리와의 교차점이 특징점으로 선택된다. 여기에서, 그리드 기법은 그리드를 이전 프레임에 매칭시킬 때 그리드의 노드상에 위치하는 화소를 특징점으로 결정하는 기법이고, 모서리 검출 기법은 그리드의 노드와 이동체의 모서리가 교차하는 화소를 특징점으로 결정하는 기법이다.
제2도를 다시 참조하면, 특징점 선택블럭(210)로부터의 선택된 특징점은 특징점 움직임벡터 검출블럭(212)과 현재 프레임 움직임벡터 검출블럭(214)으로 입력된다. 그리고 라인 L10 상의 현재 프레임신호가 현재 프레임 움직임벡터 검출블럭(212)으로 제공된다.
그리고, 특징점 움직임벡터 검출블럭(212)에서는 선택된 특징점 각각에 대한 제1세트의 움직임벡터가 검출된다. 여기에서, 제1세트의 움직임벡터 각각은 이전 프레임의 특징점과 현재 프레임에서 가장 유사한 화소간의 변위이다.
한편, 화소단위로 움직임벡터를 검출하는 프로세싱 알고리즘에는 여러 가지가 있으나, 본 발명의 바람직한 실시예에서는 블록매칭 알로리즘이 사용된다. 즉, 하나의 특징점이 특징점 선택블럭(210)으로부터 수신될 때, 특징점 블록의 중앙에 특징점을 가지는 특징점 블록, 예를 들면, 5×5 화소의 이전 프레임 데이터를 제2프레임 메모리(124)(제1도에 도시됨)로부터 라인 L12를 통해 검색한다. 검색이후, 제1프레임 메모리(100)(제1도에 도시됨)로부터 탐색영역, 예를 들면, 10×10 화소의 현재 프레임 데이터에 포함된 동일한 크기의 다수의 후보블럭과 특징점 블록과의 유사도를 결정하여 특징점 블록에 대한 특징점 움직임벡터를 결정한다.
다음에, 모든 특징점에 대한 움직임벡터를 검출한 후에는 제1세트의 움직임벡터는 현재 프레임 움직임벡터 검출블럭(214)과 엔트로피 부호화기(107)(제1도에 도시되어 있음)에 라인 L20을 통해 입력된다. 현재 프레임 움직임벡터 검출블럭(214)에서는 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를, N×M 블록내 결정된 특징점들에 대한 움직임벡터를 나타내는 제1세트의 움직임벡터와 특징점 선택블럭(210)으로 부터의 특징점 정보를 이용하여 결정한다(여기에서, 제2세트의 움직임벡터는 유사 특징점과 비유사 특징점(유사 특징점을 제외한 나머지 화소들)들에 대한 움직임벡터를 의미함). 제1세트의 움직임벡터를 결정하기 위해서는 우선, 유사 특징점에 대한 움직임벡터를 먼저 결정하는데, 각각의 유사 특징점은 이전 프레임의 특징점 각각으로부터 해당 제1세트의 움직임벡터 각각만큼 이동한 현재 프레임의 화소점을 나타낸다. 유사 특징점의 움직임벡터의 크기는 해당 특징점의 움직임벡터와 같고 그 두 움직임벡터의 방향은 반대이다. 모든 유사 특징점에 대한 움직임벡터를 결정한 후에는 현재 프레임의 나머지 화소들인 비유사 특징점에 대한 움직임벡터를 다음과 같이 결정한다.
즉, 제6도에 도시된 바와같이, 다수의 유사 특징점이 현재 프레임 전체에 불규칙적으로 분포해 있다. 동도면에서 별로 표시된 비유사 특징점에 대한 움직임벡터는 반지름 dr+da의 원의 경계에 포함되는 유사 특징점들의 움직임벡터를 평균함으로서 구하는데, 이때 dr는 가장 가까운 유사 특징점과 별표한 화소위치와의 거리이고, da은 움직임벡터계산에 이용되는 다른 유사 특징점을 포함하도록 확장된 기설정된 반지름이다. 예를 들어, 가장 가까운 유사 특징점이 Y이고 유사 특징점 X가 dr+da의 경계에 포함된다면, 별표한 화소에 대한 움직임벡터 (MVx, MVy)는 다음과 같이 계산된다.
여기에서,와는 각각 별표된 화소위치로부터 유사 특징점 X 와 Y까지의 거리이고; (MVx, MVy)X와 (MVx, MVy)Y는 각각 유사 특징점에 대한 움직임 벡터들이다.
제2도를 다시 참조하면, 유사 특징점과 비유사 특징점에 대한 제2세트의 움직임벡터는 움직임보상 블록(216)으로 제공된다. 움직임 보상블럭(216)에서는 예측된 현재 프레임에 포함될 화소들 각각을, 제2세트 움직임벡터 각각을 이용하여 제2프레임(124)(제1도에 도시됨)로부터 인출한다.
상술한 부호화기에 상응하는 복호화기에서 사용되는 현재 프레임 예측블럭은 제2도와 비슷한 구조인데 다만 제2도의 특징점 움직임벡터 검출블럭(212)와 같은 움직임예측기는 없다. 이것은 제1세트의 움직임벡터가 부호화기로부터 전송되어 제공되기 때문이다. 따라서, 복호기의 예측블럭은 상기의 부호기에서 설명한 것과 같은 특징점 선택블럭, 현재 프레임 움직임벡터 검출블럭 및 움직임 보상블럭을 포함한다.
따라서, 복호기의 프레임 메모리로 부터의 이전 프레임신호가 특징점 선택블럭으로 입력되므로서 다수의 특징점이 선택된다. 현재 프레임 움직임 검출블럭에서는 제2도를 참조하여 설명한 부호화기로부터 전송된 선택된 특징점 및 그것의 움직임벡터에 응답하여 예측된 현재 프레임에 포함될 모든 화소들의 움직임벡터가 결정된다. 움직임 보상블럭은 부호기에서와 같이 예측된 현재 프레임을 제공한다. 따라서, 예측된 현재 프레임은 복호기에서 부가된 처리과정을 더 거쳐, 비디오신호 원본과 상당히 동일한 현재 프레임으로 복원된다.
본 발명에 따른 특징점을 이용하는 개선된 화소단위 움직임 추정 및 보상 기법을 이용하여 화소단위로 움직임을 처리함으로써 영상신호의 부호화시 특정한 화면의 화질을 개선할 수 있다.

Claims (8)

  1. 움직임보상 영상신호 부호기에 사용되며, 디지털 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 장치에 있어서, 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 수단; 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 특징점 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 제1세트의 움직임벡터를 검출하는 수단; 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 수단; 및 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 수단을 포함하는 장치.
  2. 제1항에 있어서, 상기 발생수단은; 상기 제1세트의 움직임벡터를, 상기 이전 프레임의 선택된 특징점 화소에 대응하여, 상기 현재 프레임의 화소에 대한 상기 제2세트의 일부분으로 배정하는 수단; 및 상기 제2세트의 움직임벡터 일부분에 포함된 적어도 하나의 움직임벡터를 평균하여 상기 제2세트의 나머지 부분의 움직임벡터를 결정하는 수단을 포함하는 장치.
  3. 움직임보상 영상신호 부호기에 사용되며, 디지털 영상신호의 현재 프레임과 이전 프레임을 가지고 예측된 현재 프레임을 결정하는 방법에 있어서, (a) 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 단계; (b) 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 특징점 화소각각의 움직임을 나타내는 움직임벡터로 이루어진 제1세트의 움직임벡터를 검출하는 단계; (c) 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 단계; 및 (d) 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 단계를 포함하는 방법.
  4. 제3항에 있어서, 상기 단계 (c)는; (c1) 상기 제1세트의 움직임벡터를, 상기 이전 프레임의 선택된 특징점 화소에 대응하여, 상기 현재 프레임의 화소에 대한 상기 제2세트의 일부분으로 배정하는 단계; 및 (c2) 상기 제2세트의 움직임벡터 일부분에 포함된 적어도 하나의 움직임벡터를 평균하여 상기 제2세트의 나머지 부분의 움직임벡터를 결정하는 단계를 포함하는 방법.
  5. 움직임보상 영상신호 복호기에 사용되며, 이전 프레임의 디지털 영상신호와 부호기로부터 전송되는 제1세트의 움직임벡터를 가지고 예측된 현재 프레임을 결정하는 장치로서, 여기서 상기 부호기가 상기 이전 프레임에 포함된 모든 화소에서 다수의 화소를 선택하는 수단과 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 상기 제1세트의 움직임벡터를 검출하는 수단을 포함하는 상기 장치에 있어서, 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 수단; 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 수단; 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 수단을 포함하는 장치.
  6. 제5항에 있어서, 상기 발생수단은; 상기 제1세트의 움직임벡터를, 상기 이전 프레임의 선택된 특징점 화소에 대응하며, 상기 현재 프레임의 화소에 대한 상기 제2세트의 일부분으로 배정하는 수단; 및 상기 제2세트의 움직임벡터 일부분에 포함된 적어도 하나의 움직임벡터를 평균하여 상기 제2세트의 나머지 부분의 움직임벡터를 결정하는 수단을 포함하는 장치.
  7. 움직임보상 영상신호 복호기에 사용되며, 이전 프레임의 디지털 영상신호와 부호기로부터 전송되는 제1세트의 움직임벡터를 가지고 예측된 현재 프레임을 결정하는 방법으로서, 여기서 상기 부호기가 상기 이전 프레임에 포함된 모든 화소에서 다수의 화소를 선택하는 수단과 상기 현재 프레임과 상기 이전 프레임간에서 상기 선택된 화소 각각의 움직임을 나타내는 움직임벡터로 이루어진 상기 제1세트의 움직임벡터를 검출하는 수단을 포함하는 상기 방법은; 상기 이전 프레임에 포함된 모든 화소에서 다수의 특징점 화소를 선택하는 단계; 상기 제1세트의 움직임벡터를 이용하여 상기 현재 프레임에 포함된 모든 화소에 대한 제2세트의 움직임벡터를 발생시키는 단계; 및 상기 제2세트의 움직임벡터의 각각을 통해 상기 현재 프레임의 화소중 하나에 대응하는 상기 이전 프레임의 각각의 화소값을 상기 현재 프레임의 상기 하나의 화소값으로 배정하는 단계를 포함하는 방법.
  8. 제7항에 있어서, 상기 발생단계는, 상기 제1세트의 움직임벡터를, 상기 이전 프레임의 선택된 특징점 화소에 대응하여, 상기 현재 프레임의 화소에 대한 상기 제2세트의 일 부분으로 배정하는 단계; 및 상기 제2세트의 움직임벡터 일부분에 포함된 적어도 하나의 영상신호를 평균하여 상기 제2세트의 나머지 부분의 움직임벡터를 결정하는 단계를 포함하는 방법.
KR1019950003955A 1995-02-28 1995-02-28 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 KR0174455B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950003955A KR0174455B1 (ko) 1995-02-28 1995-02-28 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950003955A KR0174455B1 (ko) 1995-02-28 1995-02-28 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR960033136A KR960033136A (ko) 1996-09-17
KR0174455B1 true KR0174455B1 (ko) 1999-03-20

Family

ID=19408911

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950003955A KR0174455B1 (ko) 1995-02-28 1995-02-28 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR0174455B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101527554B1 (ko) * 2009-07-29 2015-06-10 퀄컴 인코포레이티드 픽셀 보간을 위한 방법 및 디바이스

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101274112B1 (ko) * 2009-09-15 2013-06-13 한국전자통신연구원 영상 부호화 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101527554B1 (ko) * 2009-07-29 2015-06-10 퀄컴 인코포레이티드 픽셀 보간을 위한 방법 및 디바이스
US9129409B2 (en) 2009-07-29 2015-09-08 Qualcomm Incorporated System and method of compressing video content

Also Published As

Publication number Publication date
KR960033136A (ko) 1996-09-17

Similar Documents

Publication Publication Date Title
KR0171118B1 (ko) 비디오신호 부호화 장치
US5689306A (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
KR0171146B1 (ko) 특징점을 이용한 움직임 벡터 검출 장치
US5612743A (en) Method for encoding a video signal using feature point based motion estimation
US5546129A (en) Method for encoding a video signal using feature point based motion estimation
KR0171120B1 (ko) 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치
US5760846A (en) Apparatus for estimating motion vectors for feature points of a video signal
KR100209793B1 (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치
EP0637894B1 (en) Apparatus and method for detecting motion vectors to half-pixel accuracy
KR0174454B1 (ko) 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치
US5638129A (en) Image processing apparatus using a pixel-by-pixel motion estimation based on feature points
EP0721284B1 (en) An image processing system using pixel-by-pixel motion estimation and frame decimation
KR0178229B1 (ko) 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치
US5731851A (en) Method for determining feature points based on hierarchical block searching technique
JP3681784B2 (ja) 映像信号符号化装置
US6020925A (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
US5625417A (en) Image processing system using a feature point-based motion estimation
KR0174455B1 (ko) 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
KR0174956B1 (ko) 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
KR100207397B1 (ko) 영상 부호화 시스템의 움직임 예측장치 및 방법
KR0159374B1 (ko) 서치 그리드를 이용한 영상신호 부호화 장치
EP0720381A1 (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
KR0174462B1 (ko) 프레임 데시메이션과 화소단위 움직임 추정을 이용하는 영상처리 시스템
KR0174439B1 (ko) 특징점 기반 움직임 보상에서의 에지선 세선화 방법 및 장치
JPH08205176A (ja) 映像信号符号化装置及び映像信号符号化方法

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: 20121019

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131017

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20141022

Year of fee payment: 17