KR0171118B1 - 비디오신호 부호화 장치 - Google Patents

비디오신호 부호화 장치 Download PDF

Info

Publication number
KR0171118B1
KR0171118B1 KR1019950005868A KR19950005868A KR0171118B1 KR 0171118 B1 KR0171118 B1 KR 0171118B1 KR 1019950005868 A KR1019950005868 A KR 1019950005868A KR 19950005868 A KR19950005868 A KR 19950005868A KR 0171118 B1 KR0171118 B1 KR 0171118B1
Authority
KR
South Korea
Prior art keywords
current frame
region
frame
pixel
motion vector
Prior art date
Application number
KR1019950005868A
Other languages
English (en)
Other versions
KR960036706A (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 KR1019950005868A priority Critical patent/KR0171118B1/ko
Priority to US08/434,808 priority patent/US5598216A/en
Priority to EP19950106854 priority patent/EP0734177A3/en
Priority to JP13726195A priority patent/JPH08265780A/ja
Priority to CN95105464A priority patent/CN1134090A/zh
Publication of KR960036706A publication Critical patent/KR960036706A/ko
Application granted granted Critical
Publication of KR0171118B1 publication Critical patent/KR0171118B1/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
    • 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

Abstract

본 발명은 데이타 전송량을 줄이기 위해 비디오 신호를 선택적으로 부호화하는 장치로서, 선택된 이전프레임의 각 화소에 대해 움직임벡터를 검출하는 특징점 움직임벡터 검출기와, 삼각형 영역의 위치를 제공하는 움직임벡터 검출기와, 움직임벡터를 통해 예측된 현재프레임을 결정하는 움직임 보상기와, 현재프레임과 예측된 현재프레임간의 차이를 나타내는 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 장치와, 공간적 부호화된 데이타를 제공하고 양자화된 데이타와 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 장치를 포함한다.

Description

비디오신호 부호화 장치
제1도는 본 발명의 비디오 신호 부호화기를 도시한 블럭도.
제2도는 제1도의 현재프레임 예측블럭의 상세한 블럭도.
제3도는 특징점을 규정하기 위한 예시적인 프레임을 설명하기 위한 도면.
제4a 및 4b도는 특징점을 선택하기 위한 두가지 형태의 그리드를 도시한 도면.
제5a 및 5b도는 그리드 및 에지를 통해 특징점을 선택하는 기법을 도시한 도면.
제6도는 비유사특징점에 대한 움직임벡터를 검출하는 방법을 묘사하는 도면.
제7도는 제1도에 도시된 영상신호부호화기의 상세한 블럭도.
제8a 및 8b도는 프로세싱 영역내의 차분화소값간의 공간적 상관성을 제거하는 두가지 방향을 도시한 도면.
제9도는 제1도에 도시된 영상신호복호기의 상세한 블럭도.
* 도면의 주요부분에 대한 부호의 설명
100 : 제1프레임메모리 105 : 영상신호부호화기
107 : 엔트로피 부호화기 113 : 영상신호복호화기
124 : 제2프레임메모리 150 : 현재프레임예측블럭
210 : 특징점선택블럭 212 : 특징점움직임벡터 검출 블럭
214 : 현재프레임 움직임벡터 검출 블럭
216 : 움직임보상 블럭 710 : 제3프레임메모리
712 : 양자화 블럭 714 : 에러값계산블럭
716 : 영역선택블럭
본 발명은 비디오 신호를 부호화하기 위한 장치에 관한 것으로, 특히 비디오 신호를 선택적으로 부호화하므로써 전송 데이타량을 줄일 수 있는 장치에 관한 것이다.
주지된 바와 같이 디지탈화된 비디오 신호의 전송은 아날로그 신호보다 좋은 화질을 유지할 수 있다. 일련의 이미지 프레임으로 구성된 이미지 신호가 디지탈 형태로 표현될 때, 특히 고품질 텔레비젼(high definition television)(HDTV)의 경우 상당한 양의 데이타가 전송된다. 그러나 종래의 전송 채널의 사용가능한 주파수 영역은 제한되어 있으므로, 많은 양의 디지탈 데이타를 전송하기 위해서는 전송되는 데이타를 압축하여 그 양을 줄일 필요가 있다. 다양한 압축기법 중에서, 확률적 부호화 기법과 시간적 및 공간적 압축기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.
대부분의 하이브리드 부호화 기법은 움직임 보상 DPCM(차분 펄스 부호 변조), 2차원 DCT(이산 코사인 변환), DCT계수의 양자화, VCL(가변장부호화)등을 이용한다. 움직임보상 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 Transaction on Communication, COM-32, NO.3 (1984년, 3월)에 개시되어 있다. 이러한 DCT변환계수는 양자화기, 지그재그주사, VLC등을 통해 처리됨으로써 전송할 데이타의 양을 효과적으로 감축할 수 있다.
상술하면, 움직임보상 DPCM에서는 현재프레임과 이전프레임간에 추정된 물체의 움직임에 따라, 현재프레임을 이전프레임으로부터 예측한다. 추정된 움직임은 이전프레임과 현재프레임간의 변위를 나타내는 2차원 움직임 벡터로 나타낼 수 있다.
물체의 변위를 추정하는 데에는 여러가지 접근방법이 있다. 이들은 일반적으로 두개의 타입으로 분류되는데 하나는 블럭단위 방법이고 또 하나는 화소단위 움직임 추정이다.
블럭단위 움직임추정에서는, 현재프레임의 블럭을 이전프레임의 블럭들과 비교하여 최적정합블럭을 결정한다. 이로부터, 전송되는 현재프레임에 대해 블럭 전체에 대한 프레임간 변위 벡터(프레임간에 블럭이 이동한 정도)가 추정된다. 그러나, 블럭단위 움직임추정에서는 움직임 보상과정에서 블럭경계에 블럭킹효과(blocking effect)가 발생할 수 있고; 블럭내의 모든 화소가 한방향으로 이동하지 않는 경우에는 추정값이 올바르지 않아서 그 결과 부호화효율이 감소한다.
한편, 화소단위 방법을 이용하면 변위는 각각 화소 전부에 대해 구하여진다. 이 방법은 화소값을 더 정확히 추정할 수 있고 스케일변화(예를들어, 영상면에 수직한 움직임인 주밍(zooming))도 쉽게 다룰 수 있다. 그러나 화소단위 방법에서는, 움직임벡터가 모든 화소 각각에 대해 결정되기 때문에 사실상 모든 움직임벡터를 수신기에 전송하는 것은 불가능하다.
화소단위 방법에서 발생되는 전송 데이타량의 과잉문제를 극복하기 위해 도입된 기법은 특징점들을 이용하여 움직임을 추정한다. 각각의 특징점은 프레임내 움직임을 나타낼 수 있는 위치로서 정의된다.
그러나, 최근에는 특징점들을 사용하는 상술한 기법에도 불구하고 전송율을 더욱 감소시키도록 요구되고 있다.
따라서, 본 발명의 주 목적은 특징점들을 사용하는 화소단위 움직임추정 및 보상기법을 사용하며, 프레임 차분신호의 에러값이 큰 다수의 영역을 선택하여 선택된 영역내에 포함된 차분신호를 부호화하므로써 전송율을 감소시키는 비디오신호 부호화장치를 제공하는 데 있다.
상술한 목적을 달성하기 위해, 움직임보상 영상신호부호기에 사용되며 디지탈 영상신호의 현재프레임과 이전프레임을 가지고 예측된 현재프레임을 결정하는 본 발명의 장치는, 상기 이전프레임에 포함된 모든 화소에서 다수의 화소를 선택하는 수단과; 상기 현재프레임과 상기 이전프레임간에서 상기 선택된 화소 각각의 움직임을 나타내는 움직임 벡터로 이루어진 제1세트의 움직임 벡터를 검출하는 수단과; 상기 제1세트의 움직임 벡터를 이용하여 상기 현재프레임에 포함된 모든 화소에 대한 제2세트의 움직임 벡터를 발생시키는 수단과; 상기 제2세트의 움직임 벡터의 각각을 통해 상기 현재프레임의 화소중 하나에 대응하는 상기 이전프레임의 각각의 화소값을 상기 현재프레임의 상기 하나의 화소값으로 배정하는 수단을 포함한다.
전술한 비디오신호 부호화기는 프레임 차분신호중 에러값이 큰 다수의 영역을 선택하여 선택된 영역내에 포함된 차분신호를 부호화하므로 전송율을 효과적으로 감소시킬 수 있다.
이하에서는 첨부된 도면을 참조하여 본 발명의 실시예가 상세히 설명된다.
제1도를 참조하면, 본 발명에 따른 비디오 신호 부호기의 블럭도가 도시되어 있다. 현재프레임 신호는 라인 L11 및 L10을 통해 감산기 102 및 현재프레임 예측블럭 150에 접속되어 있는 제1프레임메모리 100에 저장된다. 현재프레임 예측블럭 150에서는, 제1프레임메모리 100으로부터 검색된 라인 L10상의 현재프레임신호와 제2프레임메모리 124로부터 라인 L12상의 재구성된 이전프레임신호를 처리하여 화소단위로 현재프레임을 예측하고, 예측된 현재프레임 신호를 라인 L30상으로 발생시키고 특징점에 대한 움직임 벡터 세트는 L20상으로, 특징점을 사용하므로서 정해진 현재프레임의 다수의 영역 위치는 라인 L40상으로 발생시킨다. 현재프레임 예측블럭 150의 상세한 것은 제2도 및 제3도를 참조하여 상세히 설명한다.
감산기 102에서는 라인 L30상의 예측된 현재프레임신호가 라인 L11로부터의 현재프레임 신호로부터 감산되고 그 결과 데이타, 즉, 현재프레임과 예측된 현재프레임 사이의 차분화소값을 나타내는 에러신호는 본 발명의 영상신호부호화기 105로 입력된다. 프레임 차분신호는 처리되어 선택된 각 프로세싱 영역에 대한 에러값(예를들어, 제곱 평균에러(MSE) 또는 절대평균에러(MAE))이 나머지 프로세싱 영역의 에러값보다 더 큰 값을 갖도록 다수의 프로세싱 영역의 위치를 선택하며, 프로세싱 영역에 포함된 차분신호는 제7도에 따라 기술된 방법을 사용하므로써 공간적 상관성이 감소한 양자화된 데이타로 부호화된다. 그 다음에, 양자화된 데이타와 프로세싱 영역의 위치는 두개의 신호전송경로를 통해 전송된다. 한 경로는 엔트로피 부호화기 107에 연결되는데, 양자화된 데이타와 프로세싱 영역의 위치는, 예를들어 런렝쓰(run-length)부호화와 가변길이 부호화의 결합등의 방법을 통해 부호화되고 버퍼 109를 통해 일정한 전송율로 송신기(도시않됨)로 전송된다. 다른 경로는 영상신호복호기 113에 연결되는데, 양자화된 데이타는 제8도에 따라 기술된 방법을 사용하여 재구성된 차분신호로 변환된다.
부호화기에서는, 수신기내의 복호기의 동작을 모티너하여 복호기에서 재구성되는 신호가 현재프레임신호를 전달하지 않도록 차분신호를 재구성하는 것이 필요하다.
영상신호복호기 113로부터의 재구성된 차분신호와 라인 L30을 통해 제공되는 현재프레임 예측블럭 150으로부터의 예측신호는 가산기 115에 합쳐져서 복원된 현재프레임신호가 되어 제2프레임메모리 124에 이전프레임으로 저장된다.
제2도에는 제1도의 현재프레임 예측블럭 150의 상세한 도면이 제시되어 있다. 제2도에 도시된 바와 같이, 제2프레임메모리 124로부터의 라인 L12상의 이전프레임신호는 특징점선택블럭 210, 특징점움직임벡터검출 블럭 212와 움직임보상블럭 216으로 입력된다.
특징점 선택블럭 210에서는 이전프레임에 포함된 화소중 다수의 특징점이 선택된다. 각각의 특징점은 프레임내의 객체의 움직임을 대표할 수 있는 화소로 정의된다. 제3도를 참조하면, 10×7 화소의 예시적인 프레임이 있다. 여기서 이동체가 그 프레임의 중앙을 중심으로 그 근처에 존재하고 이동체가 한 세트의 화소 즉, A로부터 I까지의 화소만으로 잘 표현될 수 있다면, 이 화소들의 이 프레임의 특징점이 된다.
본 발명의 바람직한 실시예에서는, 제4a도 및 제4b도에 각각 도시된 직각 그리드(grid) 또는 육각 그리드와 같은 여러가지 형태의 그리드를 이용하는 그리드 기법을 이용하여 특징점이 결정된다. 제4a도 및 제4b도에 도시된 바와 같이, 특징점은 그리드의 노드에 위치한다.
본 발명의 바람직한 다른 실시예로서, 제5a도 및 제5b도에 도시된 바와 같이, 에지(edge) 검출 기법이 전술한 그리드 기법과 함께 사용된다. 이 기법에서는 그리드와 이동체의 에지와의 교차점이 특징점으로 선택된다.
제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세트의 움직임벡터를, 제1세트의 움직임벡터와 특징점 선택블럭 210으로부터의 특징점 정보를 이용하여 결정한다. 제2세트의 움직임벡터를 결정하기 위해서는 우선, 유사특징점에 대한 움직임벡터를 먼저 결정하는데, 각각의 유사특징점은 이전프레임의 특징점 각각으로부터 해당 제1세트의 움직임벡터 각각만큼 이동한 현재프레임의 화소점을 나타낸다. 유사특징점의 움직임벡터의 크기는 해당 특징점의 움직임벡터와 같고 그 두 움직임벡터의 방향은 반대이다. 모든 유사특징점에 대한 움직임벡터를 결정한 후에는 현재프레임의 나머지 화소들인 비유사특징점에 대한 움직임벡터를 다음과 같이 결정한다.
움직임벡터(Mx,My)를 갖는 유사특징점(x,y)에 대응하는 특징점의 위치(x',y')는 다음과 같이 표현된다.
그리고, 특징점(x,y)에 대한 어핀변환방정식은 다음과 같다.
여기서, 어핀변환방정식은 본 기술분야에 잘 알려져 있는 바와 같이 변환크기 및 이동체의 회전을 쉽고 간단하게 나타내며, a, b, c, d, e 및 f는 알려지지 않은 변환계수이다.
제6도에 도시된 바와 같이, 전체 현재프레임에 불규칙적으로 분포되어 있는 세개의 이웃하는 별표로 표시된 유사특징점을 상호접속하므로써 다수의 삼각형 영역이 형성되고, 삼각형 영역단위로 세개의 유사특징점에 대한 세개의 어핀변환계수를 사용하여 어핀변환계수를 결정한다. 그 다음에, 상기 방정식(1) 및 (2)를 사용하여 모든 삼각형 영역에 포함된 비유사특징점 각각에 대한 움직임벡터를 결정한다. 이 때, 본 발명에 따른 비디오신호 부호화기와 복호기(도시않됨)에서는 임의의 삼각형 영역에 포함되지 않은 모든 비유사특징점의 움직임벡터 0으로 결정한다. 그리고, 두개의 이웃 삼각형 영역에 동시에 포함된 비유사특징점의 움직임벡터는 어느 한쪽의 영역에서만 결정한다.
제2도를 다시 참조하면, 유사특징점과 비유사특징점에 대한 제2세트의 움직임벡터가 움직임보상 블럭 216으로 제공되고, 삼각형 영역의 위치는 영상신호 부호화기(제1도에 도시됨)로 제공된다. 움직임보상 블럭 216에서는, 상기 제2세트의 움직임벡터를 사용하여 예측된 현재프레임에 포함될 각 화소값을 제2프레임메모리 124(제1도에 도시됨)로부터 인출한다.
제7도를 참조하면, 제1도에 도시된 영상신호 부호화기 105의 블럭도가 도시되어 있다.
감산기 101로부터 제공된 차분신호는 제3프레임메모리 710에 먼저 저장된다. 이 때, 에러값계산 블럭 714은 현재프레임 움직임벡터검출 블럭 214로부터의 삼각형 영역의 위치에 대응하는 삼각형 영역 데이타를 선택하고, 그 다음에, 소정의 에러함수를 사용하여 선택된 삼각형 영역에 대한 에러값을 결정한다. 메모리 715는 한 프레임내의 모든 삼각형 영역에 대한 에러값과 위치를 저장한다. 영역선택블럭 716은 메모리 715에 저장된 에러값중에서 최대 에러값을 결정하고, 최대 에러값부터 시작하여 크기 순서대로 다수의 프로세싱 블럭을 선택하는데, 한 프레임에서 선택된 프로세싱 영역의 수는 전송 데이타가 버퍼 109(제1도에 도시됨)에 얼마나 채워져 있는가를 고려하여 결정된다. 그 다음에, 다수의 프로세싱 영역의 위치가 두개의 신호전송경로를 통해 프레임 메모리 710와 엔트로피 부호화기 107(제1도에 도시됨)로 전송된다. 제3프레임메모리 710는 영역선택블럭 716으로부터의 프로세싱 영역의 위치에 대응하는 프로세싱 영역에 포함된 차분신호를 양자화 블럭 712으로 전송한다. 양자화 블럭 712은 인가된 차분신호를 양자화하여 양자화된 차분신호를 DPCM 블럭 713으로 전송한다. DPCM 블럭 713은 각 프로세싱 영역에 포함된 차분신호간의 공간적 상관성을 감소시켜 DPCM 데이타를 제공한다. 하나의 프로세싱 영역에서의 공간적 상관성은 제8a 또는 8b도에 도시된 래스터(raster) 또는 나선(spiral) 방향으로 감소되며, 제8a 및 8b도에 도시된 숫자는 프로세싱 영역에 포함된 각각의 차분화소값에 대한 공간적 상관성을 감소시키는 순서를 나타낸다. DPCM 블럭 713으로부터의 DPCM 데이타를 엔트로피 부호화기 107 및 영상신호 복호기 113(제1도에 도시됨)로 제공된다. 영역선택블럭 716으로부터의 프로세싱 영역 위치도 또한 라인 L17을 통해 엔트로피 부호화기 107 및 영상신호 복호기 113으로 제공된다.
제9도를 참조하면, 제1도에 도시된 영상신호 복호기 113의 블럭도가 도시되어 있다.
라인 L15상의 양자화된 DPCM 데이타는 차분신호를 복구하는 IDPCM(역차분 펄스 부호 변조) 블럭 911으로 입력된다. 공간적 상관성이 제거된 데이타를 갖는 프로세싱 영역의 복구된 양자화된 차분신호는 역양자화 블럭 913으로 제공되어 차분신호를 제공한다. 프로세싱 영역에 포함된 복구된 차분신호는 프레임 데이타를 저장할 수 있는 복구된 차분신호 메모리 915에 입력된다. 복구된 차분신호는 라인 L17을 통해 제공되는 프로세싱 영역의 위치에 의거하여 대응하는 위치에 저장된다. 복구된 차분신호 메모리 915의 나머지 부분은 0으로 설정되어 복구된 차분신호의 프레임 데이타를 가산기 115로 제공한다.
본 발명의 부호화기에 대응하는 복호기에서는, 부호화기로부터 전송된 특징점 움직임벡터가 제공되므로, 움직임 예측블럭은 제2도에 도시된 바와 같은 특징점 움직임벡터검출 블럭 212과 같은 움직임 추정기가 없다는 것을 제외하고는 제2도의 구조와 동일하다. 예측블럭은 특징점 선택블럭, 현재프레임 움직임벡터검출 블럭 및 움직임보상 블럭을 포함하는데, 이들의 기능은 상술한 부호화기와 동일하다.
더우기, 복호기의 프레임메모리로부터의 이전프레임신호는 특징점의 갯수를 선택하기 위해 특징점 선택블럭으로 입력된다. 현재프레임 움직임벡터검출 블럭은 제2도를 참조하여 설명된 부호화기로부터 전송된 선택된 특징점과 움직임벡터에 응답하여 예측된 현재프레임에 포함된 모든 화소들의 움직임벡터를 결정한다. 움직임보상 블럭은 부호화기와 동일한 예측된 현재프레임을 제공한다. 예측된 현재프레임은 복호기에서 부가된 처리과정을 거쳐 원래의 비디오신호와 실질적으로 동일한 현재프레임을 복구한다.

Claims (4)

  1. 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오신호를 선택적으로 부호화하는 장치에 있어서: 이전프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재프레임과 이전프레임 사이의 움직임벡터를 검출하는 수단과; 상기 현재프레임에서 다수의 삼각형 영역을 형성하되, 각각의 상기 삼각형 영역은 선택된 상기 화소들중 이웃하는 세개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역 단위에 포함된 각각의 화소에 대한 움직임 벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 수단과; 상기 움직임벡터를 통해 상기 현재프레임내의 각 화소에 대응하는 상기 이전프레임내의 각 화소에 대해 상기 현재프레임내의 각 화소값으로 할당하여 예측된 현재프레임을 결정하는 수단과; 에러함수를 사용하여 현재프레임과 예측된 현재프레임간의 차이를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 수단과; 차분펄스부호 변조방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 수단을 포함하는 비디오신호 부호화 장치.
  2. 제1항에 있어서, 일정한 전송율로 전송하기 위해 상기 부호화된 신호를 일시적으로 저장하는 수단을 더 포함한느 비디오신호 부호화 장치.
  3. 제2항에 있어서, 상기 계산수단은 상기 저장수단에 저장된 데이타량에 따라 상기 선택된 프로세싱 영역의 수를 결정하는 비디오신호 부호화 장치.
  4. 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오신호를 선택적으로 부호화하는 방법에 있어서: (a) 이전프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재프레임과 이전프레임 사이의 움직임벡터를 검출하는 단계와; (b) 상기 현재프레임에서 다수의 삼각형 영역을 형성하되, 각각의 삼각형 영역은 선택된 상기 화소들중 이웃하는 세개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역단위에 포함된 각각의 화소에 대한 움직임벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 단계와; (c) 상기 움직임벡터를 통해 상기 현재프레임내의 각 화소에 대응하는 상기 이전프레임내의 각 화소에 대해 상기 현재프레임내의 각 화소값으로 할당하여 예측된 현재프레임을 결정하는 단계와; 에러함수를 사용하여 현재프레임과 예측된 현재프레임간의 차리를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 단계와; (d) 차분펄스부호 변조방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 단계를 포함하는 비디오신호 부호화 방법.
KR1019950005868A 1995-03-20 1995-03-20 비디오신호 부호화 장치 KR0171118B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치
US08/434,808 US5598216A (en) 1995-03-20 1995-05-04 Method and apparatus for encoding/decoding a video signal
EP19950106854 EP0734177A3 (en) 1995-03-20 1995-05-05 Method and apparatus for encoding/decoding a video signal
JP13726195A JPH08265780A (ja) 1995-03-20 1995-05-11 ビデオ信号符号化／復号化装置及び方法
CN95105464A CN1134090A (zh) 1995-03-20 1995-05-12 编码/解码视频信号的方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치

Publications (2)

Publication Number Publication Date
KR960036706A KR960036706A (ko) 1996-10-28
KR0171118B1 true KR0171118B1 (ko) 1999-03-20

Family

ID=19410198

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치

Country Status (5)

Country Link
US (1) US5598216A (ko)
EP (1) EP0734177A3 (ko)
JP (1) JPH08265780A (ko)
KR (1) KR0171118B1 (ko)
CN (1) CN1134090A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439578B1 (ko) * 2002-03-08 2004-07-12 이상욱 버텍스 단위의 움직임 벡터 예측을 통한 3차원 메쉬시퀀스 부호화 장치 및 방법

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2688369B1 (fr) * 1992-03-03 1996-02-09 Thomson Csf Procede de codage d'images a tres bas debit et dispositif de codage-decodage mettant en óoeuvre ce procede.
KR0170932B1 (ko) * 1994-12-29 1999-03-20 배순훈 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
KR100235343B1 (ko) * 1994-12-29 1999-12-15 전주범 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치
EP0721287A1 (en) * 1995-01-09 1996-07-10 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal
DE19521992A1 (de) * 1995-06-20 1997-01-02 Bosch Gmbh Robert Verfahren zur Erzeugung eines Stroms von Bilddaten für die Übertragung eines Bildes und Verfahren zur Auswertung eines Stroms von Bilddaten
US5825929A (en) * 1995-10-05 1998-10-20 Microsoft Corporation Transformation block optimization method
KR100209793B1 (ko) * 1995-10-28 1999-07-15 전주범 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치
US5764283A (en) * 1995-12-29 1998-06-09 Lucent Technologies Inc. Method and apparatus for tracking moving objects in real time using contours of the objects and feature paths
JP2798035B2 (ja) * 1996-01-17 1998-09-17 日本電気株式会社 適応動きベクトル補間による動き補償フレーム間予測方法
US6037988A (en) * 1996-03-22 2000-03-14 Microsoft Corp Method for generating sprites for object-based coding sytems using masks and rounding average
US5982438A (en) * 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
US6137920A (en) * 1996-05-01 2000-10-24 Hughes Electronics Corporation Method and system for generating image frame sequences using morphing transformations
WO1998010592A1 (en) * 1996-09-04 1998-03-12 Sony Corporation Image compression encoder and image compression encoding method
JPH1098729A (ja) * 1996-09-20 1998-04-14 Hitachi Ltd フレーム間予測画像の合成方法
EP2352297B1 (en) * 1997-02-13 2016-04-13 Mitsubishi Denki Kabushiki Kaisha Moving picture decoding apparatus
CN1134991C (zh) * 1997-07-31 2004-01-14 日本胜利株式会社 数字视频信号块间内插预测编码/解码装置及高效编码方法
US6282240B1 (en) * 1997-09-03 2001-08-28 Oki Electric Industry Co., Ltd. Picture coder, picture decoder, and transmission system
JP3966392B2 (ja) * 1997-09-30 2007-08-29 シャープ株式会社 画像合成通信装置
AU6441398A (en) * 1998-03-20 1999-10-18 Mitsubishi Electric Corporation Lossy/lossless region-of-interest image coding
US6801665B1 (en) * 1998-09-15 2004-10-05 University Of Maryland Method and apparatus for compressing and decompressing images
US6400831B2 (en) 1998-04-02 2002-06-04 Microsoft Corporation Semantic video object segmentation and tracking
US6711278B1 (en) 1998-09-10 2004-03-23 Microsoft Corporation Tracking semantic objects in vector image sequences
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6983018B1 (en) 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6418166B1 (en) * 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
FI110743B (fi) * 1999-06-28 2003-03-14 Valtion Teknillinen Menetelmä ja järjestelmä liike-estimoinnin suorittamiseksi
JP2003516053A (ja) * 1999-11-29 2003-05-07 ソニー株式会社 映像音声信号処理方法及び映像音声信号処理装置
JP2001243477A (ja) * 2000-02-29 2001-09-07 Toshiba Corp 動画像による交通量解析装置
KR100480787B1 (ko) * 2001-11-27 2005-04-07 삼성전자주식회사 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치
EP2262269B1 (en) 2001-12-17 2018-01-24 Microsoft Technology Licensing, LLC Skip macroblock coding
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
EP1359722A1 (en) * 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
GB2387056A (en) * 2002-03-28 2003-10-01 Sony Uk Ltd Differential encoding and decoding
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7620106B2 (en) 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7623574B2 (en) 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577200B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
GB0403556D0 (en) * 2004-02-18 2004-03-24 Visimetrics Uk Ltd Digital closed circuit television system
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
DE602006011019D1 (de) 2005-07-28 2010-01-21 Thomson Licensing Vorrichtung zur erzeugung eines interpolierten bildes
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
CN101169827B (zh) * 2007-12-03 2010-06-02 北京中星微电子有限公司 一种对图像中的特征点进行跟踪的方法及装置
EP2383990B1 (en) * 2009-01-29 2017-09-20 Nec Corporation Time segment representative feature vector generation device
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
JP5661359B2 (ja) * 2010-07-16 2015-01-28 キヤノン株式会社 画像処理装置、画像処理方法、およびプログラム
US11087469B2 (en) * 2018-07-12 2021-08-10 Here Global B.V. Method, apparatus, and system for constructing a polyline from line segments
US11032574B2 (en) * 2018-12-31 2021-06-08 Tencent America LLC Method and apparatus for video coding
CN115529459B (zh) * 2022-10-10 2024-02-02 格兰菲智能科技有限公司 中心点搜索方法、装置、计算机设备、存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4954892A (en) * 1989-02-14 1990-09-04 Mitsubishi Denki Kabushiki Kaisha Buffer controlled picture signal encoding and decoding system
GB2231750B (en) * 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
FI97008C (fi) * 1993-06-02 1996-09-25 Nokia Oy Ab Menetelmä videokuvan ennustamiseksi käsittelyjärjestyksessä edellisen kuvan perusteella

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439578B1 (ko) * 2002-03-08 2004-07-12 이상욱 버텍스 단위의 움직임 벡터 예측을 통한 3차원 메쉬시퀀스 부호화 장치 및 방법

Also Published As

Publication number Publication date
JPH08265780A (ja) 1996-10-11
CN1134090A (zh) 1996-10-23
EP0734177A3 (en) 1999-08-18
EP0734177A2 (en) 1996-09-25
US5598216A (en) 1997-01-28
KR960036706A (ko) 1996-10-28

Similar Documents

Publication Publication Date Title
KR0171118B1 (ko) 비디오신호 부호화 장치
KR0171146B1 (ko) 특징점을 이용한 움직임 벡터 검출 장치
US5546129A (en) Method for encoding a video signal using feature point based motion estimation
US5612743A (en) Method for encoding a video signal using feature point based motion estimation
US5760846A (en) Apparatus for estimating motion vectors for feature points of a video signal
US5689306A (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
KR100209793B1 (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치
US5619281A (en) Method and apparatus for detecting motion vectors in a frame decimating video encoder
US5673339A (en) Method for encoding a video signal using feature point based motion estimation
US5751362A (en) Apparatus for encoding a video signal using feature point based motion estimation
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) 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치
JP3681784B2 (ja) 映像信号符号化装置
US5731851A (en) Method for determining feature points based on hierarchical block searching technique
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) 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
KR100207397B1 (ko) 영상 부호화 시스템의 움직임 예측장치 및 방법
KR0174956B1 (ko) 픽셀단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치
EP0720381A1 (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
KR0159374B1 (ko) 서치 그리드를 이용한 영상신호 부호화 장치
KR0174439B1 (ko) 특징점 기반 움직임 보상에서의 에지선 세선화 방법 및 장치
KR0178228B1 (ko) 이미지 신호 복호화용 개선된 움직임 벡터 추정 방법 및 장치
JPH08205176A (ja) 映像信号符号化装置及び映像信号符号化方法

Legal Events

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

Payment date: 20111004

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121002

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee