KR100413980B1 - 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법 - Google Patents

모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법 Download PDF

Info

Publication number
KR100413980B1
KR100413980B1 KR1019970009567A KR19970009567A KR100413980B1 KR 100413980 B1 KR100413980 B1 KR 100413980B1 KR 1019970009567 A KR1019970009567 A KR 1019970009567A KR 19970009567 A KR19970009567 A KR 19970009567A KR 100413980 B1 KR100413980 B1 KR 100413980B1
Authority
KR
South Korea
Prior art keywords
vop
motion
contour
motion information
information
Prior art date
Application number
KR1019970009567A
Other languages
English (en)
Other versions
KR19980073961A (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 KR1019970009567A priority Critical patent/KR100413980B1/ko
Publication of KR19980073961A publication Critical patent/KR19980073961A/ko
Application granted granted Critical
Publication of KR100413980B1 publication Critical patent/KR100413980B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 이진 마스크(binary mask)의 윤곽선(contour)의 효율적인 압축 부호화를 위하여 시간축상의 움직임보상예측(motion compensated prediction)을 수행하는 모든 윤곽선 예측 부호화(predictive contour coding)방식에 적용 가능한 브이오피 4꼭지점의 움직임과 바이리니어 인터포레이션을 이용한 윤곽선의 움직임정보 추정 방법에 관한 것으로, 시간축상에서 연속된 두 직사각형 VOP의 4개의 꼭지점의 움직임 정보를 구하고 이를 이용하여 이전 VOP 직사각형 내부의 움직임정보를 바이리니어 인터포레이션으로 구하도록 한 것이다.

Description

모양정보 부호화시 윤곽선의 움직임정보 추정 장치 및 방법
본 발명은 영상신호의 모양정보 부호화에 관한 것으로, 특히 이진 마스크(binary mask)의 윤곽선(contour)의 효율적인 압축 부호화를 위하여 시간축상의 움직임보상예측(motion compensated prediction)을 수행하는 모든 윤곽선 예측 부호화(predictive contour coding) 방식에 적용 가능할 수 있도록 한 모양정보 부호화시 윤곽선의 움직임 정보 추정 장치 및 방법에 관한 것이다.
일반적으로 초저속 동영상 신호를 부호화할 경우에 물체 중심 동영상 부호화(Object-based Moving Image Coding) 방법을 많이 사용하고 있다.
물체 중심 동영상 부호화 방법은 입력되는 영상신호를 움직이지 않는 배경(background)과, 물체의 움직임으로 인하여 발생된 변화 영역(changed region)으로 분할(segmentation)한다.
변화 영역의 움직임 물체들은 움직임 추정 및 이동 보상이 가능할 경우에 이동 보상 기능 물체(motion compensated object)로 분리하고, 움직임 추정 및 이동보상이 불가능할 경우에는 이동 보상 불가능 물체(motion failed object)로 분리한다.
여기서, 이동 보상 가능 물체는 3차원 공간상의 물체를 2차원적인 물체의 영상으로 변환한 상태에서 수평 이동, 회전 이동 및 선형 이동 등의 일정한 원칙을 가지고 움직이는 물체를 말하는 것이고, 이동 보상 불가능 물체는 상기한 일정한 원칙들이 적용되지 않는 물체를 말하는 것이다.
소정 물체의 영상을 전송할 경우에 이동 보상 가능 물체는 영상의 움직임 정보만을 전송하고, 이동 보상 불가능 물체 및 드러난 물체의 영상은 가장 효과적인 방법으로 부호화하여 전송해야 되는 것으로서 이동 보상 불가능 물체의 신호 정보 데이터의 양이 전체 전송량의 약 60~70% 정도로 많으므로 이를 효율적으로 줄이는 데 많은 노력을 기울이고 있는 실정이다.
모양 정보 및/또는 형상 정보를 가지는 대상물의 영상은 데이터 양이 매우 많으므로 기록 매체에 저장할 경우에 저장 용량이 매우 커야 되고, 전송할 경우에는 많은 전송 시간이 소요되어 실시간(real time) 전송이 어렵다.
그러므로 대상물의 영상은 부호화하고, 움직임을 추정하여 정보량을 줄인 후 기록 매체에 저장하며, 실시간으로 전송할 수 있도록 하고 있다.
물체의 신호 정보를 부호화하는 데에는 블록 이산 코사인 변환(Discrete Cosine Transform : 이하, 'DCT'라고 약칭함) 및 벡터 양자화기 등이 사용될 수 있고, 최근에는 모양 적응형 DCT(Shape Adaptive DCT : 이하, 'SADCT'라고 약칭함)가 물체의 모양 정보(shape information)를 이용하는 물체 중심 부호화 방법에서 매우 효과적인 것으로 제안되고 있다.
SADCT는 임의의 형태를 가진 소정 물체의 신호 정보를 효율적으로 부호화하는 것을 목적으로 하는 것으로서 영상 프레임을 소정 크기의 블록으로 세분화 한 후 블록안에 들어가는 물체의 신호 정보만을 부호화하는 것이다.
즉, SADCT는 블록이 부호화할 정보로 모두 채워지면, 2차원 블록 DCT와 부호화 효율이 동일하게 되고, 모두 채워지지 않을 경우에는 물체의 영역에 해당하는 신호들만 X축으로 1차원 DCT를 수행하고, 1차원 DCT를 수행한 결과를 다시 Y축으로 1차원 DCT하여 최종 결과 값을 얻는 것이다.
그리고 SADCT는 DCT 부호화 이득을 고려할 경우에 물체의 영상이 여러 블록으로 분리되어 부호화되는 것보다 블록 내부에 물체의 영상이 많이 채워지는 것이 변환 계수들의 압축(compaction) 효율이 높게 된다.
그러므로 SADCT를 수행할 경우에, 블록의 내부에 부호화할 물체의 영상을 효과적으로 채워 이동 보상 불가능 물체의 영상이 위치하는 블록의 수를 줄인 후 부호화하는 것이 바람직하다.
최근 세계 표준화 기구인 ISO/IEC 산하의 WG11에서는 MPEG-1,2와는 달리 임의의 모양정보를 갖는 물체를 부호화하는 방식에 대한 표준화작업을 MPEG-4에서 수행중이다.
MPEG-4에서의 모양정보는 크게 이진(binary)과 그레이 스케일(gray scale) 모양 정보로 분류할 수 있고 이러한 이진과 그레이 스케일 모양정보의 정의는 다음과 같다.
기존의 동영상 표준인 MPEG-1,2에서는 복합적인 물체들을 포함하고 있는 프레임이 부호화단위였다.
반면 MPEG-4에서는 프레임안의 복합적인 물체들을 각기 분류한 후, 분류된 물체별로 부호화를 수행한다.
상기 분류된 물체를 MPEG-4에서는 VOP(Video Ovject Plane)라 정의하고, 이들은 같은 VOP내의 배경 또는 각기 다른 물체와 서로 구별되는 정보를 가지고 있다.
같은 VOP내에서 배경과 구별되는 정보를 이진 모양 정보라 하고, 배경과 구별되면서 VOP 합성시, 겹친 물체간의 투명도를 표시하는 정보를 그레이 스케일 모양정보라고 한다.
MPEG-4에서 VOP 단위 부호화는 다양한 전송용량(Bandwidth)을 갖는 분야로의 응용 확대, 신축성 있는 부호화(Scalability)에 따른 다양한 화질 및 정보 제공과 합성 영상(자연 영상 + 그래픽 영상)부호화 가능 그리고 상호 통화(Interactive Communication) 및 인터페이스(Interface)등에 대한 사용자의 요구들을 실현시킬 수 있는 중요한 기반 개념이다.
따라서 모양 정보를 사용 목적에 부합되게 효과적으로 표현하고, 부호화하는 것은 매우 중요한다.
MPEG-4에서 연구되고 있는 윤곽선 다각 근사화 부호화 방식은 크게 I-VOP와 P-VOP로 나누어진다.
P-VOP의 경우에는 세부 윤곽선 단위에서 다시 인트라-인터(intra-/inter) 모드의 결정을 수행하고, 인트라(intra)모드의 경우에는 도 6의 구성에 따라 윤곽선 단위에서 다시 수행하게 된다.
본 발명은 P-VOP의 이진 모양 정보 압축 부호화를 위한 윤곽선 다각 근사화에 관한 것이다.
연속적 프레임에서의 같은 윤곽선 사이에서는 중복성이 존재하며, 이러한 중복성을 제거함으로써 효율적인 압축 부호화가 가능하다.
이를 위해 예측 부호화를 수행하며, 움직임정보의 추정이 필요한다.
종래의 방법, 예를 들면 MPEG-4의 VM(Verification Models)에서는 내부정보부호화부(texture coding)를 위해 추정된 움직임 정보를 사용한다.
즉, 국제표준 산하기구(ISO/IEC JTCL/SC29/WG11 MPEG96/N1172 January)에서 1차적으로 확정한 VM의 디코더에서는, 엔코더를 통해 부호화되어 전송되는 정보(VOP의 부호화 신호)가 디코더의 디멀티플렉서에서 각각 분리되며, 이렇게 분리된 각각의 VOP신호는 VOP 디코더에서 각기 디코딩되고, 합성부에서 합성되어 원래 화면을 영상으로 출력되었다.
그러나 윤곽선 사이에서의 움직임정보는 내부정보 부호화부의 움직임정보와는 상이한 특성을 가지고 있기 때문에 이러한 움직임정보를 사용하여 윤곽선의 움직임보상 예측 수행시, 그 예측성능의 저하가 불가피하다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 그 목적은 이진 마스크의 윤곽선의 효율적인 압축 부호화를 위하여 시간축상의 움직임보상예측을 수행하여 효과적인 정보량 압축을 수행하는 모양정보 부호화시 윤곽선의 움직임정보 추정 장치 및 방법을 제공하는데 있다.
이와 같은 목적을 달성하기 위한 본 발명 모양정보 부호화시 윤곽선의 움직임 정보 추정장치는, 이전 이진 마스크로부터 가장 작은 직사각형을 찾는 제 1 최소 직사각형 서치부와, 현재 이지 마스크로부터 가장 작은 직사각형을 찾는 제 2 최소 직사각형 서치부와, 이들 제 1, 제 2 최소 직사각형 서치부에 의해 구해진 두 직사각형의 4개의 꼭지점에서의 움직임을 구하는 앵글 포인트의 4꼭지점 서치부와, 상기 앵글 포인트의 4꼭지점 서치부로부터 바이리니어 인터포레이션을 수행하여 이전 VOP 내의 움직임 필드를 구하는 바이리니어 인터포레이션부를 제공함으로써 달성된다.
또한, 이와 같은 목적을 달성하기 위한 본 발명 모양정보 부호화시 윤곽선의 움직임 정보 추정방법은, 시간축상에서 연속된 두 직사각형 VOP의 4개의 꼭지점의 움직임 정보를 구하고 이를 이용하여 이전 VOP 직사각형 내부의 움직임 정보를 바이리니어 인터포레이션으로 구함으로써 달성될 수 있다.
또한, 이와 같은 목적을 달성하기 위한 본 발명 모양정보 부호화시 윤곽선의 움직임 정보 추정 방법은, 시간축상에서 연속된 두 직사각형 VOP의 4개의 꼭지점의 움직임정보를 구하고 이를 이용하여 이전 VOP 직사각형 내부의 움직임 정보를 바이리니어 인터포레이션으로 구할 때 상기 직사각형 VOP 대신 VOP내의 모든 물체를 포함하는 가장 작은 직사각형을 사용함으로써 달성될 수 있다.
또한, 이와 같은 목적을 달성하기 위한 본 발명 모양정보 부호화시 윤곽선의 움직임 정보 추정 방법은, 시간축상에서 연속된 두 직사각형 VOP의 4개의 꼭지점의 움직임 정보를 구하고 이를 이용하여 이전 VOP 직사각형 내부의 움직임 정보를 바이리니어 인터포레이션으로 구할 때 상기 이전 VOP로 재현 VOP를 사용하거나 또는 원 VOP를 사용하므로써 달성될 수 있다.
도 1은 본 발명 모양정보 부호화시 윤곽선의 움직임정보 추정을 위한 구성도
도 2는 시간축상에서 연속된 두 VOP의 4꼭지점의 움직임정보를 설명하기 위한 도면
도 3은 본 발명에 따른 바이리니어 인터포레이션을 설명하기 위한 도면
도 4는 I-VOP의 윤곽선 다각 근사화의 구성도
도 5는 P-VOP의 윤곽선 다각 근사화의 구성도
도 6은 윤곽선 다각 근사화의 방법에서의 인트라 모드인 경우의 구성도
도 7은 본 발명의 P-VOP부호화에서의 윤곽선 다각 근사화의 동작흐름도
*도면의 주요부분에 대한 부호의 설명*
1 : 제 1 최소 직사각형 서치부2 : 제 2 최소 직사각형 서치부
3 : 앵글 포인트의 4꼭지점 서치부4,7 : 바이리니어 인터포레이션부
5,8 : 번호 설정부6,9 : 윤곽선 추출부
10 : I-VOP 부호화부11 : 정점 선택부
12 : 정점 인코딩부13 : 멀티 플렉서
14 : 예측 검출부15 : 에러 인코딩부
도 1은 본 발명의 구성도로, 이전 이진 마스크로부터 가장 작은 직사각형을 찾는 제 1 최소 직사각형 서치부(1)와, 현재 이진 마스크로부터 가장 작은 직사각형을 찾는 제 2 최소 직사각형 서치부(1)와, 이들 제 1, 제 2 최소 직사각형 서치부(1)(2)에 의해 구해진 두 직사각형의 4개의 꼭지점에서의 움직임을 구하는 앵글 포인트의 4꼭지점 서치부(3)와, 상기 앵글 포인트의 4꼭지점 서치부(3)로부터 바이리니어 인터포레이션을 수행하여 이전 VOP내의 움직임 필드를 구하는 바이리니어 인터포레이션(4)로 구성된다.
여기서, 상기 도 1의 구성은 VOP 단위에서는 선택적인 구성요소이고, 윤곽선을 찾을 때에는 필수적인 구성요소이며, 제 1, 제 2 최소 직사각형 서치부(1)(2)는 가장 작은 직사각형을 기준으로 할 수 있다.
도 4는 1-VOP의 윤곽선 다각 근사화의 구성도로, 부호화하고자 하는 물체(VOP)에 대해 번호 매기기(Region Labeling)를 수행하는 번호 설정부(5)와, 각각의 영역(동일한 번호를 갖는 화소들로 구성)의 윤곽선을 추출하는 윤곽선 추출부(6)와, 상기 윤곽선 추출부(6)로부터 도 3과 같은 바이리니어 인터포레이션을 수행하는 바이리니어 인터포레이션(7)로 구성된다.
도 5는 P-VOP(Predictive VOP) 부호화의 윤곽선 다각 근사화의 전체 구성을 도시한 것으로, 부호화하고자 하는 물체(VOP)에 대해 번호 매기기(Region Labeling)를 수행하는 번호 설정부(8), 각각의 영역(동일한 번호를 갖는 화소들로 구성)의 윤곽선을 추출하는 윤곽선 추출부(6)와, 상기 윤곽선 추출부(6)에 의해 추출된 윤곽선을 가지고 도 4와 같은 I-VOP를 수행하는 I-VOP 부호화부(10)를 포함하여 구성된다.
즉, P-VOP 부호화의 윤곽선 다각 근사화는 부호화하고자 하는 물체 또는 영역에 맨 먼저 번호 매기기를 수행하고 다음에 각각의 물체 또는 영역의 윤곽선을 추출한 후 여기에서 추출된 윤곽선을 가지고 윤곽선 다각 근사화를 수행한다.
도 6은 윤곽선 다각 근사화 방법에서 인트라 모드인 경우의 구성도로, 입력되는 윤곽선 정보로부터 정점을 선택하는 정점 선택부(11)와, 상기 정점 선택부(11)에 의해 선택된 정점을 인코딩하는 정점 인코딩부(12)와, 상기 정점 인코딩부(12)로부터의 출력을 다중화하는 멀티 플렉서(13)와, 상기 정점 선택부(11)에 의해 선택된 정점의 에러 발생시 예측된 검출을 수행하는 예측 검출부(14)와, 상기 예측 검출부(14)로부터의 에러를 인코딩하여 상기 멀티 플렉서(13)로 출력시키는 에러 인코딩부(15)로 구성된다.
이와 같은 구성을 갖는 본 발명을 먼저, 도 7과 같은 P-VOP 부호화에서의 윤곽선 다각 근사화를 수행하기 위한 동작흐름도를 따라 설명하면 다음과 같다.
즉, VOP 움직임을 추정하고(S1), VOP 움직임 모드가 4개의 꼭지점을 이용한 모드인가 또는 윤곽선 정합 움직임에 따른 모드인가 또는 no MC 모드인가를 결정한 후 VOP 움직임을 보정한다(S2).
그리고 VOP 움직임이 보정되면, VOP를 부호화할 것인가 또는 부호화하지 않을 것인가를 판단(S3)하여 VOP가 똑같은 것이 있을 경우에는 전혀 부호화를 하지 않고 바로 종료하고, 부호화할 경우에는 유사한 윤곽선을 찾고 윤곽선 움직임을 측정한다(S4,S5).
여기서, VOP 자체가 변하지 않는 곳에서는 모든 윤곽선이 똑같이 안변한다. 즉, VOP 전체의 변화가 일정레벨 이하이어서 이전 것을 그대로 사용하는 낫 부호화 상태이면 윤곽선마다 부호화(Coded)/낫 부호화(Not Coded)를 할 필요가 없어진다.
윤곽선 변화가 아니라 VOP 변화가 일정하거나 또는 없는 곳에서는 VOP 정보를 가지고 모든 윤곽선 정보를 콘트롤 할 수 있다.
다시 말해서 VOP 전체에서 신호를 주면 윤곽선 각각의 신호를 보낼 필요가 없어진다.
한편, 상기 S5단계에서 윤곽선 움직임을 추정한 후 인트라(Intra) 모드인가 인터(Inter) 모드인가를 판단(S6)하여 너무 불량하여 잘 맞지 않는 경우에는 인트라 모드로 하는데 이와 같은 인트라 모드일 경우에는 정점을 선택 및 인코딩하여 멀티 플렉서로 출력시킴(S7)과 아울러 상기 정점을 선택한 상태에서 인접 재배열을 수행하고 오차를 인코딩하여 멀티 플렉서로 출력시킨다(S8).
여기서, S7 이외에 S8 단계를 더 수행하는 것은 정점을 선택한 것이 에러인 경우 이러한 에러를 수신단으로 전송하기 위한 것이다.
한편, 상기 S6 단계에서 인트라 모드가 아닌 경우에는 인터모드이므로 이때에는 움직임 보상(MC)모드인가 아닌가(no MC)를 판단(S9)하여 움직임 보상모드이면 움직임 보상 모드를 수행(S10)하고 움직임보상 모드가 아니면 VOP 종료인가를 판단하는 단계로 간다.
따라서, 상기와 같은 도 7의 P-VOP부호화에서의 윤곽선 다각 근사화 순서에 따라 윤곽선 다각 근사화가 이루어진다.
한편, 부호화할 이전 이진 마스크가 입력되면 제 1 최소 직사각형 서치부(1)에서 이를 포함하는 최소 직사각형을 구한다.
또한, 메모리에 저장되어 있는 이전 프레임에서의 윤곽선에 대해서도 제 2 최소 직사각형 서치부(2)를 통하여 이를 포함하는 최소 직사각형을 구한다.
여기서, 이전 프레임의 윤곽선은 원윤곽선일 수도 있고, 재현 윤곽선일 수도 있다.
그리고 움직임정보를 찾는 단위는 MPEG-4에서 거론되는 VOP(Video Object Plane) 단위(다윤곽선 : multi contours) 일 수도 있고 윤곽선단위에서 각각 구할 수도 있다.
따라서, 앵글 포인트의 4꼭지점 서치부(3)에서는 상기 제 1, 제 2 최소 직사각형 서치부(1)(2)로부터 구해진 두 직사각형의 4개의 꼭지점에서의 움직임을 구하여 이를 VOP의 움직임 정보로 전송한다.
이전 직사각형 내부의 움직임정보는 4개 꼭지점의 움직임정보를 가지고 바이리니어 인터포레이션(4)에서 구하게 된다.
이와 같은 바이리니어 인터포레이션(4)의 바이리니어 인터포레이션은 도 3에서와 같이 이전 직사각형 내부의 점(x, y)에서의 x-방향의 움직임정보 MVxy-방향의 움직임정보 MVy는 다음과 같은 식으로 얻어진다.
MVx=MV1x+fx(MV2x-MV1x)+fy(MV3x-MV1x) +fxfy(MV1x-MV2x+MV4x-MV3x)
MVy=MV1y+fx(MV2y-MV1y)+fy(MV3y-MV1y) +fxfy(MV1y-MV2y+MV4y-MV3y)
여기서, fx, fy는 이전 직사각형 내부의 점(x,y)으로부터 각각 x축, y축으로 움직인 거리를 나타낸다,
이전 직사각형 내부와 4 꼭지점에서의 움직임정보 필드를 이용하여 이전 VOP에서 사용되어 메모리에 저장되어 있는 정점들을 현재 VOP로 예측해 올 수 있다.
수신단에 전송할 정보는 4 꼭지점에서의 정보를 전송하면 되며, 전송방법은 여러 가지가 있을 수 있는데, 본 발명에서는 일반적으로 다각 근사화에서 정점위치 부호화에 사용되는 방법을 사용한다.
이 방법을 MPEG-4의 VM(Verification Model)에 적용시에는 기준점(reference point ; VOP 상좌의 점의 위치)을 전송하기 때문에 이를 초기 움직임 정보를 사용할 수도 있다.
이상, 상기 설명에서와 같이 본 발명 모양정보 부호화시 윤곽선의 움직임정보 추정 장치 및 방법은 이진 마스크의 시간축상의 중복성 제거를 통한 압축을 원할 때 본 발명의 사용은 보다 정확한 시간축상의 움직임보상 예측을 통하여 효과적인 정보량 압축을 가능하게 하는 장점이 있다.

Claims (8)

  1. 이전 이진 마스크로부터 가장 작은 직사각형을 찾는 제 1 최소 직사각형 서치부(1)와, 현재 이진 마스크로부터 가장 작은 직사각형을 찾는 제 2 최소 직사각형 서치부(1)와, 이들 제 1, 제 2 최소 직사각형 서치부(1)(2)에 의해 구해진 두 직사각형의 4개의 꼭지점에서의 움직임을 구하는 앵글 포인트의 4꼭지점 서치부(3)와, 상기 앵글 포인트의 4꼭지점 서치부(3)로부터 바이리니어 인터포레이션을 수행하여 이전 VOP내의 움직임 필드를 구하는 바이리니어 인터포레이션(4)를 포함하여 구성된 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 장치.
  2. VOP 움직임을 추정하여 VOP 움직임 모드를 결정하고 보정하는 단계와, 부호화할 것인가를 판단하여 부호화할 경우 윤곽선을 찾고 움직임을 추정한 후 인트라 모드인가를 판단하는 단계와, 상기에서 인터모드인 경우 움직임 보정모드인가를 판단하여 움직임 보정 모드이면 움직임 보정 모드를 수행하는 단계와, 부호화할 것인가를 판단하여 부호화해야 할 경우 정점을 재배열하고 유지정점을 조정한 후 정점을 삽입하고 VOP 를 종료하는 단계를 포함하여 이루어진 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  3. 제 2 항에 있어서, 인트라 모드인 경우 정점을 선택 및 인코딩하여 멀티플렉서로 출력하고 정점을 선택하여 예측검출 수행후 오차 인코딩을 수행하는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  4. 제 2 항에 있어서, 상기 윤곽선 움직임 추정시, 시간축상에서 연속된 두 직사각형 VOP의 4개의 꼭지점의 움직임 정보를 구하고 이를 이용하여 이전 VOP 직사각형 내부의 움직임정보를 바이리니어 인터포레이션으로 구하는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  5. 제 4 항에 있어서, 상기 직사각형 VOP 대신 VOP 내의 모든 물체를 포함하는 가장 작은 직사각형을 사용하는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  6. 제 4 항에 있어서, 상기 이전 VOP로 재현 VOP를 사용하는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  7. 제 4 항에 있어서, 상기 이전 VOP로 원 VOP를 사용하는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
  8. 제 4 항에 있어서, 상기 바이리니어 인터포레이션은, 이전 직사각형 내부의 점(x, y)에서의 x 방향의 움직임정보 MVx로 하고,y 방향의 움직임정보를 MVy로 하며, 이전 직사각형 내부의 점(x, y)으로부터 각각 x축, y축으로 움직인 거리를 fx, fy로 할 때,
    MVx=MV1x+fx(MV2x-MV1x)+fy(MV3x-MV1x) +fxfy(MV1x-MV2x+MV4x-MV3x)
    MVy=MV1y+fx(MV2y-MV1y)+fy(MV3y-MV1y) +fxfy(MV1y-MV2y+MV4y-MV3y)
    로 되는 것을 특징으로 하는 모양정보 부호화시 윤곽선의 움직임정보 추정 방법.
KR1019970009567A 1997-03-20 1997-03-20 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법 KR100413980B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970009567A KR100413980B1 (ko) 1997-03-20 1997-03-20 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970009567A KR100413980B1 (ko) 1997-03-20 1997-03-20 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법

Publications (2)

Publication Number Publication Date
KR19980073961A KR19980073961A (ko) 1998-11-05
KR100413980B1 true KR100413980B1 (ko) 2004-03-19

Family

ID=37423029

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970009567A KR100413980B1 (ko) 1997-03-20 1997-03-20 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법

Country Status (1)

Country Link
KR (1) KR100413980B1 (ko)

Also Published As

Publication number Publication date
KR19980073961A (ko) 1998-11-05

Similar Documents

Publication Publication Date Title
US6775326B2 (en) Moving image estimating system
US6501796B1 (en) Method and device for video compression
EP1294194B1 (en) Apparatus and method for motion vector estimation
US7408990B2 (en) Efficient motion vector coding for video compression
WO2000045340A1 (en) Efficient motion estimation for an arbitrarily-shaped object
JP3056120B2 (ja) 映像信号の形状情報予測符号化方法
KR19980073964A (ko) 영상신호의 모양정보 부호화시 윤곽선 정합 이동 벡터 추정 방법
Francois et al. Coding algorithm with region-based motion compensation
KR100413980B1 (ko) 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법
Packwood et al. Variable size block matching motion compensation for object-based video coding
KR100457231B1 (ko) 영상신호의모양부호화시이동보상예측결정장치및방법
KR100476386B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
KR100463003B1 (ko) Mpeg-4vop의윤곽선부호화방법
KR100535630B1 (ko) 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법
KR100477795B1 (ko) 이진모양정보의신축형모양정보부호화시부가정보부호화방법
KR100596153B1 (ko) 모양정보부호화시윤곽선다각근사화에서의유지정점에대한정점위치조정방법
KR100620715B1 (ko) 디지털 그레이 모양정보/색상정보의 부호화/복호화 방법
Chou et al. Video coding algorithm based on image warping and nonrectangular DCT coding
Kauff et al. Improved image segmentation techniques for hybrid waveform/object-oriented coding
KR100568532B1 (ko) 동영상부호화 및 복호화에 있어서의 윤곽선충진방법
KR100483675B1 (ko) 신축형모양정보부호화시손실부호화방법
KR100476387B1 (ko) 신축형대상물영상의스캔인터리빙방법및이를이용한mpeg-4의신축형모양정보부호화방법
Dufaux et al. Combined spline-and block-based motion estimation for video coding
KR19990016416A (ko) 이진 모양정보의 신축형 모양정보 부호화시 부가정보 부호화방법
KR20000073770A (ko) 동영상부호화 및 복호화에 있어서의 윤곽선추출방법

Legal Events

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

Payment date: 20091126

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee