KR100457231B1 - 영상신호의모양부호화시이동보상예측결정장치및방법 - Google Patents

Abstract

본 발명은 이진 마스크(binary mask)의 윤곽선(contour)의 효율적인 압축 부호화를 위하여 시간축상의 이동보상예측(motion compensation predction)을 수행하는 모든 윤곽선 예측 부호화 방식에 적용 가능한 영상신호의 모양부호화시 이동보상예측 결정장치 및 방법에 관한 것으로, 이전 VOP와 현재 VOP로부터 윤곽선 정합에 의한 이동정보를 구하는 제1이동정보부(10)와, 이전 VOP와 현재 VOP로부터 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션을 이용한 이동정보를 구하는 제2이동정보부(11)와, 이전 VOP 정점의 정보가 메모리되어 있는 이전 VOP정점 메모리부(12)와, 상기 제1이동정보부(10)와 이전 VOP정점의 메모리부(12)로부터 이동보상을 예측하는 제1이동보상 예측부(13)와, 상기 제2이동정보부(11)와 이전 VOP정점 메모리부(12)로부터 이동보상을 예측하는 제2이동보상 예측부(14)와, 상기 이전 VOP정점 메모리부(12)로부터 비이동보상예측을 수행하는 비이동보상예측부(15)와, 상기 현재 VOP, 제1이동보상예측부(13), 제2이동보상예측부(14), 비이동보상예측부(15)로부터 VOP이동보상예측모드를 결정하는 VOP이동보상예측모드 결정부(16)로 이루어져 윤곽선 예측 부호화에서 이동보상 예측모드를 설정하고 결정할 수 있는 것이다.

Description

영상신호의 모양부호화시 이동보상예측 결정장치 및 방법

본 발명은 이진 마스크(binary mask)의 윤곽선(contour)의 효율적인 압축 부호화를 위하여 시간축상의 이동보상예측(motion compensation)을 수행하는 윤곽선예측 부호화 방식에 적용 가능한 영상신호의 모양부호화시 이동보상예측의 결정장치 및 방법에 관한 것이다.

일반적으로 초저속 동영상 신호를 부호화할 경우에 물체 중심 동영상 부호화(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와는 달리 임의의 모양정보를 갖는 물체(VOP:Video Object Plane)를 부호화하는 방식에 대한 표준화 작업, MPEG-4를 수행 중이다.

이를 위해, 이진 마스크의 모양정보 부호화를 위한 윤곽선 다각 근사화에 대한 연구가 수행 중이다.

또한 압축 성능을 향상시키기 위한 주변 연구도 함께 수행되고 있다.

도 1은 MPEG-4 부호화기에서 모양정보 부호화부에 응용되는 기술을 나타낸 것으로, VOP 형성부(20)에서 형성된 각각의 대상물 영상에 대한 VOP가 움직임 추정부(Motion Estimation)(21)에 입력되어 매크로 블록의 단위로 움직임이 추정된다.

그리고 상기 움직임 추정부(21)에서 추정된 움직임 정보는 움직임 보상부(Motion Compensation)(22)에 입력되어 움직임이 보상된다.

또한, 상기 움직임 보상부(22)에서 움직임이 보상된 VOP는 VOP 형성부(20)에서 형성된 VOP와 함께 감산기(23)에 입력되어 차이 값이 검출되고, 상기 감산기(23)에서 검출된 차이 값은 영상신호 부호화부(24)에 입력되어 매크로 블록의 서브블록 단위로 대상물의 영상신호가 부호화된다.

예를 들면, 영상신호 부호화부(24)는, 매크로 블록의 X축 및 Y축을 각기 8개의 화소를 가지는 8×8의 서브 블록으로 세분화한 후 대상물의 영상신호를 부호화 한다.

그리고 상기 움직임 보상부(22)에서 움직임이 보상된 VOP와 대상물 내부 부호화부(24)에서 부호화된 대상물의 내부 정보가 가산기(25)에 입력되어 가산되고, 상기 가산기(25)의 출력신호는 이전 VOP 검출부(Previous Reconstructed VOP)(26)에 입력되어 이전 화면의 VOP가 검출된다.

이전 VOP 검출부(26)에 검출된 상기 이전 화면의 VOP는 움직임 추정부(21) 및 움직임 보상부(22)에 입력되어 움직임 추정 및 움직임 보상에 사용하도록 하고 있다.

그리고 VOP형성부(20)에서 형성된 VOP는 모양 정보 부호화부(Shape Coding)(27)에 입력되어 모양 정보가 부호화된다.

여기서, 모양 정보 부호화부(27)의 출력신호는 VOP 부호화부가 적용되는 분야에 따라 사용 여부가 결정되는 것으로, 모양 정보 부호화부(27)의 출력신호는 접선으로 표시된 바와 같이 움직임 추정부(21)와 움직임 보상부(22) 및 영상신호부호화부(24)에 입력되어 움직임 추정, 움직임 보상 및 대상물의 내부 정보를 부호화는 데 사용할 수 있다.

또한, 상기 움직임 추정부(21)에서 추정된 움직임 보상, 영상신호 부호화부(24)에서 부호화된 대상물의 내부 정보 및 모양 정보 부호화부(27)에서 부호화된 모양 정보는 멀티플렉서(28)에서 다중화되고, 버퍼(29)를 통해 비트 스트림으로 전송된다.

한편, 연속된 프레임에서의 같은 물체의 모양정보 사이에서는 중복성이 존재하며, 이러한 중복성을 제거함으로써 효율적인 압축 부호화가 가능하다.

이를 위해 이동보상예측 부호화를 수행하며, 이동정보의 추정이 필요하다. 기존의 방식(예를 들면 MPEG-4 의 검증 모델(Verification Models)에서는 내부정보 부호화(texture coding)를 위해 추정된 이동정보를 사용하였다.

즉, 국제표준 산하기구(ISO/IEC JTC1/SC29/WG11 MPEG96/N1172 January)에서 1차적으로 확정한 VM의 디코더 구성을 보면, 엔코더를 통해 부호화되어 전송되는 정보(VOP의 부호화 신호)는 디코더의 디멀티플렉서에서 각기 분리되며, 이렇게 분리된 각각의 VOP신호는 VOP 디코더에서 각기 디코딩되고, 합성부에서 합성되어 원래 화면의 영상으로 출력되었다.

그러나 윤곽선 사이에서의 이동정보는 내부정보 부호화의 이동정보와는 상이한 특성을 가지고 있기 때문에 이러한 이동정보를 사용하여 윤곽선의 이동보상예측 수행시, 그 예측 성능의 저하가 불가피하다.

이러한 문제점을 피하기 위해 VOP 모양 정보의 이동정보를 추정하기 위하여 여러 가지 모델들을 이용한 이동추정 연구가 진행 중이며, 여러 모델 중에서 가장 예측 성능이 뛰어난 모델의 선택이 수행된다면 향상된 예측 이득을 얻을 수 있다.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 그 목적은 모양정보 부호화의 한 방식인 윤곽선 예측 부호화에서 이동 보상 예측 모드를 설정하고 결정하는 영상신호의 모양부호화시 이동보상예측의 결정장치 및 방법을 제공하는데 있다.

이와같은 목적을 달성하기 위한 본 발명의 영상신호의 모양부호화시 이동보상예측의 결정장치는, 이전 VOP와 현재 VOP로부터 윤곽선 정합에 의한 이동정보를 구하는 제1이동정보부와, 이전 VOP와 현재 VOP로부터 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션을 이용한 이동정보를 구하는 제2이동정보부와, 이전 VOP정점의 정보가 메모리되어 있는 이전 VOP정점 메모리부와, 상기 제1이동정보부와 이전 VOP정점의 메모리부로부터 이동보상을 예측하는 제1이동보상 예측부와, 상기 제2이동정보부와 이전 VOP정점 메모리부로부터 이동보상을 예측하는 제2이동보상예측부와, 상기 이전 VOP정점 메모리부로부터 비이동보상예측을 수행하는 비이동보상예측부와, 상기 현재 VOP, 제1이동보상예측부, 제2이동보상예측부, 비이동보상예측부로부터 VOP이동보상예측모드를 결정하는 VOP이동보상예측모드 결정부를 제공함으로써 달성된다.

또한, 본 발명 영상신호의 모양부호화시 이동보상예측의 결정방법은, 이전 VOP 정점의 정보를 저장하는 메모리단계; 한개 또는 다수의 VOP로부터 이동정보를 구하는 이동정보단계; 상기 이동정보와 상기 이전 VOP 정점의 정보를 이용하여 이동보상을 예측하는 이동보상예측모드단계; 및 상기 이동정보 및 상기 이동보상예측결과를 이용하여 VOP 이동보상예측모드를 결정하는 VOP 이동보상예측모드 결정단계를 제공함으로써 달성된다.

이하, 본 발명 영상신호의 모양부호화시 이동보상예측의 결정장치 및 방법의 실시예를 첨부된 도면을 참고로 하여 상세히 설명하면 다음과 같다.

도 2는 일반적인 P-VOP(Predictive VOP) 부호화의 윤곽선 다각 근사화의 전체구성을 도시한 것으로, 부호화하고자 하는 물체(VOP)에 대해 번호 매기기(Region Labgeling)를 수행하는 번호 설정부(1)와, 각각의 영역(동일한 번호를 갖는 화소들로 구성)의 윤곽선을 추출하는 윤곽선 추출부(2)와, 상기 윤곽선 추출부(2)에 의해 추출된 윤곽선을 가지고 윤곽선 다각 예측 부호화를 수행하는 윤곽선 다각 예측 부호화부(3)를 포함하여 구성된다.

즉, P-VOP 부호화의 윤곽선 다각 근사화는 부호화하고자 하는 물체 또는 영역에 맨 먼저 번호 매기기를 수행하고 다음에 각각의 물체 또는 영역의 윤곽선을 추출한 후 여기에서 추출된 윤곽선을 가지고 윤곽선 다각 근사화를 수행한다.

도 3은 본 발명의 후술할 도 5에서의 VOP모션 모드 결정블럭의 상세구성도로, 이전 VOP와 현재 VOP로부터 윤곽선 정합에 의한 이동정보를 구하는 제1이동정보부(10)와, 이전 VOP와 현재 VOP로부터 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션을 이용한 이동정보를 구하는 제2이동정보부(11)와, 이전 VOP 정점의 정보가 메모리되어 있는 이전 VOP정점 메모리부(12)와, 상기 제1이동정보부(10)와 이전 VOP정점의 메모리부(12)로부터 이동보상을 예측하는 제1이동보상 예측부(13)와, 상기 제2이동정보부(11)와 이전 VOP정점 메모리부(12)로부터 이동보상을 예측하는 제2이동보상 예측부(14)와, 상기 이전 VOP정점 메모리부(12)로부터 비이동보상예측을 수행하는 비이동보상예측부(15)와, 상기 현재 VOP, 제1이동보상예측부(13), 제2이동보상예측부(14), 비이동보상예측부(15)로부터 VOP 이동보상예측모드를 결정하는 VOP이동보상예측모드 결정부(16)를 포함하여 구성된다.

이와같이 구성된 본 발명을 VOP 단위와 윤곽선 단위(Contour-unit)로 구분하여 각각의 신호처리 순서로 나타낸 윤곽선 예측 부호화 방법의 상세도인 도 4를 참고로 하여 설명하면 다음과 같다.

즉, 도 4는 상기 도 2의 윤곽선 다각 예측 부호화 블록의 각각의 신호처리순서를 나타낸 동작흐름도로, 먼저 VOP 움직임을 추정하고(S1), VOP 움직임 모드가 4개의 꼭지점을 이용한 모드인가 또는 윤곽선 정합 이동에 따른 모드인가 또는 no MC(움직임 보정)모드인가를 결정한 후 VOP 움직임을 보정한다(S2).

여기서, VOP모션모드의 결정은 도 3과 같은 구성에 의하여 이루어는 것으로, 이전 VOP와 현재 VOP가 입력되면, 제1이동정보부(10)에 의해 윤곽선 정합에 의한 이동정보가 출력되고, 또한 제2이동정보부(11)에 의해 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션을 이용한 이동정보가 출력된다.

그리고 상기 제1이동정보부(10)로부터의 윤곽선 정합에 의한 이동정보 및 상기 제2이동정보부(11)로부터의 VOP의 4꼭지점의 이동경로와 비이리니어 인터포레이션에 의한 이동정보가 각각 제1, 제2이동보상 예측부(13)(14)에 입력되어 이전 VOP 정점의 메모리부(12)로부터 출력된 메모리와 합해져 이동보상에측이 이루어지고 또한, 상기 이전 VOP 정점의 메모리부(12)로부터 출력된 메모리로부터 비이동보상예측이 이루어진다.

따라서, VOP이동보상 예측모드결정부(16)에서는 상기 이동보상예측, 비이동보상예측, 현재 VOP로부터 VOP이동보상예측 모드를 결정한다.

이와같이 VOP모션 모드가 결정되면, VOP를 부호화할 것인가 또는 부호화하지 않을 것인가를 판단(S3)하여 VOP가 똑같은 것이 있을 경우에는 전혀 부호화를 하지 않고 바로 종료하고, 부호화할 경우에는 유사한 윤곽선을 찾고 윤곽선 움직임을 추정한다(S4,S5).

여기서, VOP자체가 변하지 않는 곳에서는 모든 윤곽선이 똑같이 안변한다. 즉, VOP 전체의 변화가 일정레벨 이하이어서 이전것을 그대로 사용하는 낫 부호화상 이면 윤곽선마다 부호화(Coded)/낫 부호화(Not Coded)를 할 필요가 없어진다.

윤곽선 변화가 아니라 VOP 변화가 일정하거나 또는 없는 곳에서는 VOP 정보를 가지고 모든 윤곽선 정보를 콘트롤 할 수 있다.

다시말해서 VOP 전체에서 신호를 주면 윤곽선 각각에 신호를 보낼 필요가 없어진다.

한편, 상기 S5단계에서 윤곽선 움직임을 추정한 후 인트라(Intra) 모드인가 인터(Inter) 모드인가를 판단(S6)하여 너무 불량하여 잘 맞지 않는 경우에는 인트라 모드로 하는데 이와같은 인트라 모드일 경우에는 정점을 선택 및 인코딩하여 멀티플렉서로 출력시킴(S7)과 아울러 상기 정점을 선택한 상태에서 인접 재배열을 수행하고 오차를 인코딩하여 멀티플렉서로 출력시킨다(S8).

여기서, S7이외에 S8 단계를 더 수행하는 것은 정점을 선택한 것이 에러인 경우 이러한 에러를 수신단으로 전송하기 위한 것이다.

한편, 상기 S6단계에서 인트라 모드가 아닌 경우에는 인터모드이므로 이때에는 움직임 보상모드인가 아닌가를 판단(S9)하여 움직임 보상모드이면 움직임 보상 모드를 수행(S10)하고 움직임보상 모드가 아니면 VOP 종료인가를 판단하는 단계로 간다.

그리고 움직임 보상 모드를 수행한 상태에서 다시 부호화를 할 것인가 또는 하지 않을 것인가를 판단(S11)하여 부호화를 하지 않을 경우에는 VOP 종료인가를 판단하는 단계로 가고, 부호화를 할 경우에는 정점 재배열을 한 후(S12), 유지정점을 조정하고, 정점을 삽입한다(S13,S14).

다음에 VOP가 끝났는가를 판단하여 종료가 아니면 상기 S4 단계로 가서 다시 윤곽선을 찾는 과정을 수행하고, VOP가 끝났으면 종료한다.

본 발명의 VOP 부분의 VOP 움직임 모드 결정블록인 도 3에서는 제1,제2이동보상예측의 두 가지 모델을 사용한다.

이 두가지 모델이 모두 부적합한 모델인 경우 이동보상예측 대신 비이동보상예측을 수행한다.

본 발명에서 언급하는 비이동보상예측은 이동보상 없이 단순히 같은 위치로 정점들을 예측함을 말한다.

이러한 모델의 적합성 여부의 판단은 유지정점의 갯수로 판단한다. 두 이동정보를 가지고 두 이동보상예측과 비이동보상예측을 수행하여 이전 VOP내의 모양정보 부호화에 사용되어 메모리에 저장되어 있던 정점들을 예측했을 때, 각 정점과 현재 VOP내의 모양정보의 윤곽선 사이의 거리를 구하고 주어딘 정확도내에 예측 정점이 존재하면 그 정점은 유지정점(maintained vertex)으로 된다.

유지정점의 수가 동일할 때에는 전송해야할 부가정보가 작은 쪽으로 예측모드를 결정한다.

예를 들어, 도 3에 나타난 윤곽선 정합에 의한 이동 보상예측과 4개의 꼭지점의 이동과 바이리니어 인터포레이션을 이용한 이동보상예측시에 동일한 유지정점의 수가 된다면 이동벡터가 2개인 정합방식의 모드로 결정한다.

비이동예측 모드는 아무런 부가전송이 필요없기 때문에 이동보상예측시의 유지정점의 수보다 주어진 임계값만큼 작아도 비이동보상예측 모드로 결정한다.

일반적으로 임계값은 유지 정점의 갯수 2 내지 3에서 결정될 수 있다.

결정된 VOP 단위의 예측모드가 2개인 경우 예측모드를 VOP당 1비트(bit)를 사용하여 수신단에 전송할 수 있으며, 결정된 VOP단위의 예측모드가 2개이상인 경우 이의 발생확률을 고려하여 호프만 테이블(Huffman table)을 이용한 호프만 부호화 방식으로 수신단에 전송할 수도 있고, 혹은 산술 부호화(arithmetic coding)방식으로 수신단에 전송할 수도 있다.

그러므로 VOP 이동보상예측 모드의 전송에 의한 부가정보의 양은 무시할 정도로 작다.

본 발명의 실시예에서는 윤곽선 다각 예측 부호화에 적용할 때의 구성과 방법을 설명하였으나, 본 발명은 윤곽선 다각 예측 부호화에서 뿐만 아니라 모양 정보를 시간축상의 예측을 이용하여 부호화하는 모든 모양 정보 부호화(예를 들면 MPEG-4 검증 모델인 MMR, 또는 기초선 기반 부호화 기술(Baseline-based shape coding technique), 상황 기반 산술 부호화 기술(Context-based arithmetic coding) 등에서 적용 가능하며 이때에는 결정 방법이 다를 수 있다.

그러나 본 발명인 VOP 단위의 모양 정보의 이동보상예측의 모드의 결정을 사용하면 모양 정보 압축 부호화 이득을 얻을 수 있다.

이상에서 설명한 바와같은 본 발명은 이진 마스크의 시간축상의 중복성 제거를 통한 모양 정보 압축을 하는 모든 모양 정보 부호화 방법에 적용시 보다 정확한 시간축상의 예측을 가능하게 하여 효과적인 정보량 압축을 가져올 수 있는 효과가 있다.

도 1은 엠펙-4 부호화기에서 모양정보 부호화부에 응용되는 기술을 나타낸 블록도.

도 2는 본 발명의 P-VOP 부호화의 구성도.

도 3은 본 발명의 영상신호의 모양 부호화시 이동보상예측의 결정장치를 설명하기 위한 블럭도.

도 4는 본 발명에 따른 영상신호의 모양부호화시 이동보상예측의 결정방법을 설명하기 위한 동작 흐름도.

*도면의 주요부분에 대한 부호의 설명*

1 : 번호 설정부 2 : 윤곽선 추출부

3 : 윤곽선 다각 예측 부호화부 10 : 제1이동정보부

11 : 제2이동정보부 12 : 이전 VOP정점의 메모리부

13 : 제1이동보상예측부 14 : 제2이동보상예측부

15 : 바이동보상예측부 16 : VOP이동보상 예측모드결정부

Claims (14)

1. 이전 VOP와 현재 VOP로부터 윤곽선 정합에 의한 이동정보를 구하는 제1이동정보부(10)와, 이전 VOP와 현재 VOP로부터 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션을 이용한 이동정보를 구하는 제2이동정보부(11)와, 이전 VOP 정점의 정보가 메모리되어 있는 이전 VOP정점 메모리부(12)와, 상기 제1이동정보부(10)와 이전 VOP정점의 메모리부(12)로부터 이동보상을 예측하는 제1이동보상 예측부(13)와, 상기 제2이동정보부(11)와 이전 VOP정점 메모리부(12)로부터 이동보상을 예측하는 제2이동보상 예측부(14)와, 상기 이전 VOP정점 메모리부(12)로부터 비이동보상예측을 수행하는 비이동보상예측부(15)와, 상기 현재 VOP, 제1이동보상예측부(13), 제2이동보상예측부(14), 비이동보상예측부(15)로부터 VOP이동보상예측모드를 결정하는 VOP이동보상예측모드 결정부(16)를 포함하여 구성된 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정장치.
2. 이전 VOP 정점의 정보를 저장하는 메모리단계;

   한개 또는 다수의 VOP로부터 이동정보를 구하는 이동정보단계;

   상기 이동정보와 상기 이전 VOP 정점의 정보를 이용하여 이동보상을 예측하는 이동보상예측모드단계; 및

   상기 이동정보 및 상기 이동보상예측 결과를 이용하여 VOP 이동보상예측모드를 결정하는 VOP 이동보상예측모드 결정단계

   를 포함하는 영상신호의 모양부호화시 이동보상예측 결정방법.
3. 제 2 항에 있어서,

   상기 이동정보단계는,

   이전 VOP와 현대 VOP로부터 윤곽선 정합에 의한 이동정보를 구하는 제 1 이동정보단계; 및

   이전 VOP와 현재 VOP로부터 VOP의 4꼭지점의 이동정보와 바이리니어 인터포레이션(bilinear interpolation)에 의한 이동정보를 구하는 제 2 이동정보단계를 포함하는 영상신호의 모양부호화시 이동보상예측 결정방법.
4. 제 3 항에 있어서,

   상기 이동보상예측모드단계는,

   상기 제 1 이동정보단계에서 구한 이동정보와 상기 메모리단계의 이전 VOP정점의 정보를 이용하여 이동보상을 예측하는 제 1 이동보상예측모드단계;

   상기 제 2 이동정보단계에서 구한 이동정보와 상기 메모리단계의 이전 VOP정점의 정보를 이용하여 이동보상을 예측하는 제 2 이동보상예측모드단계; 및

   상기 메모리단계의 이전 VOP정점의 정보를 이용하여 비이동보상을 예측하는 비이동보상예측모드단계

   를 포함하는 영상신호의 모양부호화시 이동보상예측 결정방법.
5. 제 2 항에 있어서,

   상기 이동보상예측모드가 복수개의 이동보상예측모드와 1개의 비이동보상예측모드로 이루어진 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
6. 제 4 항에 있어서,

   상기 VOP 이동보상예측모드 결정단계는,

   유지정점 (maintained vertex)의 갯수로 VOP 이동보상예측모드를 결정하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
7. 제 6 항에 있어서,

   상기 유지정점(maintained vertex)의 수가 동일할 때에는 부가정보가 작은쪽으로 VOP 이동보상예측모드를 선택하는 것을 특징으로 하는 영상신호의 모양부호화 시 이동보상예측 결정방법.
8. 제 6 항에 있어서,

   비이동보상예측시의 유지정점의 수와 이동보상예측시의 유지정점의 수의 차이가 주어진 임계값보다 작을 경우 비이동보상예측모드로 VOP 이동보상예측모드를 결정하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
9. 제 8 항에 있어서,

   상기 임계값은,

   2인 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
10. 제 7 항에 있어서,

    상기 제 1 이동보상예측모드와 상기 제 2 이동보상예측모드의 유지정점의 수가 동일한 경우에는 제 1 이동보상예측모드로 VOP 이동보상예측모드를 결정하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
11. 제 4 항에 있어서,

    상기 VOP 이동보상예측모드 결정단계는,

    상기 이동보상예측모드에서 예측한 예측정점과 현재 윤곽선과의 평균거리를 이용하여 VOP 이동보상예측모드를 결정하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
12. 제 2 항에 있어서,

    결정된 VOP단위의 예측모드가 2개인 경우, 예측모드를 VOP당 1비트를 사용하여 수신단에 전송하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
13. 제 2 항에 있어서,

    결정된 VOP단위의 예측모드가 2개 이상인 경우, 이의 발생 확률을 고려하여 호프만 부호화를 하여 수신단에 전송하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.
14. 제 2 항에 있어서,

    결정된 VOP단위의 예측모드를 산술부호화하여 수신단에 전송하는 것을 특징으로 하는 영상신호의 모양부호화시 이동보상예측 결정방법.

Images