스케일러빌리티를 갖는 간 윤곽선 부호화 방법 및 장치 document_id 1019970027561

[청구항 8] 윤곽선을 포함하는 이전 프레임과 현재 프레임을 나타내는 영상 신호를 스케일러빌리티(scalability)를 부여하여 간 윤곽선 부호화(inter-contour coding)하는 윤곽선 부호화 장치에 있어서, 이전 베이스 레이어를 현재 윤곽선에 움직임 추정 및 보상하여 예측 윤곽선을 생성하는 예측 윤곽선 생성 수단 l이 양의 정수이고 0≤d max (l+1)＆lt d max (l)일 때, l 값을 1로 하고 예측 윤곽선을 기준값 d max (l)만큼 확장시킨 후 현재 윤곽선과의 일치 여부를 판단하여 주정점과 부정점을 생성하여 이전 레이어의 주정점 및 부정점 정보로서 저장하고, 베이스 레이어를 재생하여 저장하는 베이스 레이어 구성 수단 l 값을 1만큼 증가시키고 예측 윤곽선을 기준값 d max (l)만큼 확장시킨 후 현재 윤곽선과의 일치 여부를 판단하여 주정점과 부정점을 새로 생성하여 현재 레이어의 주정점 및 부정점 정보로서 저장하고, 현재 레이어의 주정점 및 부정점 정보를 이용하여 상기 이전 레이어의 주정점 및 부정점 정보를 갱신하고 갱신된 결과를 이전 레이어의 주정점 및 부정점 정보로서 다시 저장하는 인핸스먼트 레이어 구성 수단 상기 인핸스먼트 레이어 구성 수단에서 갱신되어 저장된 이전 레이어의 주정점 및 부정점 정보를 부호화하는 정점 부호화 수단 상기 정점 부호화 수단에서 부호화된 주정점 및 부정점 정보를 일정한 형식으로 포맷하는 포맷 수단; 및 상기 현재 윤곽선에 대해 상기 인핸스먼트 레이어 구성 수단에서 상기 포맷 수단까지의 동작을 반복 수행하여 해상도를 증가시키거나, 새로운 윤곽선에 대하여 상기 예측 윤곽선 생성 수단에서 상기 포맷 수단까지의 동작을 반복 수행하여 베이스 레이어를 구성하는 반복 수단을 포함하는 것을 특징으로 하는 윤곽선 부호화 장치 [청구항 9] 제 8 항에 있어서,상기 예측 윤곽선 생성 수단은:이전 베이스 레이어를 한 화소 단위로 이동하며 각각의 이동 위치에서 현재 윤곽선과 이전 베이스 레이어가 공유하는 화소의 수를 카운트하는 공유 화소 카운트 수단;상기 카운트된 화소의 수가 최대인 위치를 두 윤곽선 간의 최적의 정합 위치로 결정하고 그 때의 이전 베이스 레이어의 변위를 움직임 벡터로 결정하는 움직임 벡터 결정 수단; 및이전 베이스 레이어를 상기 움직임 벡터만큼 이동시켜서 예측 윤곽선을 생성하는이동수단포함하는것을특징으로 하는윤곽선 부호화 장치. [청구항 10] 제 8 항에 있어서,상기 베이스 레이어 구성 수단은:예측 윤곽선과 현재 윤곽선을 비교하여 두 윤곽선이 서로 공유하는 부분의 양 끝점과 교차하는 점들을 찾는 매칭 수단;l이 양의 정수이고 0≤dmax(l+1)＆lt;dmax(l)일 때, l 값을 1로 하고 기준값 dmax(l)만큼 확장된 예측 윤곽선(확장 윤곽선)과 현재 윤곽선을 비교하여, 상기 매칭 수단에서 구한 점들 중 인접한 두 점 사이의 현재 윤곽선이 모두 확장 윤곽선과 겹치는 부분을 찾은 다음, 상기 겹치는 부분들 중 인접하여 하나의 끝점을 공유하는 것은 서로 연결하여 하나의 일치하는 부분으로 결정하는 제 1 확장 수단;상기 제 1 확장 수단에서 결정한 일치하는 부분 중 그 길이가 기준값 th보다 길거나 같은 것만을 정합 세그먼트로 선언하고, 상기 정합 세그먼트의 양 끝점을 주정점으로 결정하며, 현재 윤곽선에서 정합 세그먼트로 결정되지 않은 부분을 부정합 세그먼트로 선언하고, 상기 부정합 세그먼트에 다각 근사화 방법을 적용하여 부정점을 결정하며, 상기 결정된 주정점 및 부정점을 이전 레이어의 주정점 및 부정점 정보로서 저장하는 이전 레이어 주정점 및 부정점 정보 저장 수단; 및상기 이전 레이어 주정점 및 부정점 정보 저장 수단에서 결정된 정합 세그먼트와 부정점을 이용하여 베이스 레이어를 재생하여 저장하는베이스레이어재생수단포함하는것을특징으로 하는윤곽선 부호화 장치. [청구항 11] 제 8 항에 있어서,상기 인핸스먼트 레이어 구성 수단은:l 값을 1만큼 증가시키고 기준값 dmax(l)만큼 확장된 예측 윤곽선(확장 윤곽선)과 현재 윤곽선을 비교하여, 상기 매칭 수단에서 구한 점들 중 인접한 두 점 사이의 현재 윤곽선이 모두 확장 윤곽선과 겹치는 부분을 찾은 다음, 상기 겹치는 부분들 중 인접하여 하나의 끝점을 공유하는 것은 서로 연결하여 하나의 일치하는 부분으로 결정하는 제 2 확장 수단;상기 제 2 확장 수단에서 결정한 일치하는 부분 중 그 길이가 기준값 th보다 길거나 같은 것만을 정합 세그먼트로 선언하고, 상기 정합 세그먼트의 양 끝점을 주정점으로 결정하며, 현재 윤곽선에서 정합 세그먼트로 결정되지 않은 부분을 부정합 세그먼트로 선언하고, 상기 부정합 세그먼트에 다각 근사화 방법을 적용하여 부정점을 결정하며, 상기 결정된 주정점 및 부정점을 현재 레이어의 주정점 및 부정점 정보로서 저장하는 현재 레이어 주정점 및 부정점 정보 저장 수단; 및이전 레이어의 주정점 및 부정점 정보 중에서 상기 현재 레이어 주정점 및 부정점 정보 저장 수단에서는 주정점으로 결정되지 않은 주정점들을 se점으로 선언하고, 이전 레이어의 주정점 및 부정점 정보를 갱신하여 이전 레이어의 주정점 및 부정점 정보로서 다시 저장하는이전레이어주정점및부정점정보갱신수단포함하는것을특징으로 하는윤곽선 부호화 장치. [청구항 12] 제 8 항에 있어서,상기 정점 부호화 수단은:m이 2n≤m＆lt;2n+1관계를 만족할 때, 상기 이전 레이어 주정점 및 부정점 정보 갱신 수단에서 갱신된 이전 레이어의 주정점 중 인접한 두 점을 연결하는 모든 세그먼트의 길이를 구하여 가장 긴 세그먼트의 길이 m을 찾는 최대 세그먼트 길이 결정 수단;기준점으로부터 일정한 방향으로 스캐닝하여 가장 먼저 만나는 주정점을 부호화하되, 기준점과 현재 부호화하려는 주정점 사이의 길이를 n 비트를 사용하여 부호화하고, 상기 부호화된 주정점 다음에 있는 주정점들을 차례로 부호화하되, 현재 부호화하려는 주정점 바로 이전에 부호화된 주정점으로부터 기준점까지의 길이가 d이고 d가 2s≤d＆lt;2s+1를 만족할 때, d가 m보다 크면 상기 바로 이전에 부호화된 주정점으로부터 상기 부호화하려는 주정점까지의 길이를 n 비트를 이용하여 부호화하고, 그렇지 않으면 상기 바로 이전에 부호화된 주정점으로부터 상기 부호화하려는 주정점까지의 길이를 s 비트를 이용하여 부호화하는 주정점 부호화 수단; 및부정점을 부호화하되, 현재 윤곽선을 따라 시계 반대 방향에 위치하는 가장 인접한 주정점 혹은 부정점으로부터 부호화하려는 부정점까지의 변위를 사용하여 부호화하는부정점부호화수단포함하는것을특징으로 하는윤곽선 부호화 장치. [청구항 13] 제 8 항에 있어서,상기 포맷 수단은, 상기 움직임 벡터 결정 수단에서 구한 움직임 벡터, 상기 이전 레이어 주정점 및 부정점 정보 갱신 수단에서 갱신한 이전 레이어 주정점 및 부정점 정보를 이용하여, 주정점들의 갯수, 상기 주정점들 중 se점으로 선언된 것들의 갯수, 상기 주정점들 중 se점이 몇 번째인지를 나타내는 숫자, 각 부정합 세그먼트 사이에 위치한 부정점들의 갯수, 상기 정점 부호화 수단에서 부호화된 주정점 및 부정점들의 위치 정보 순서로현재베이스레이어정보포맷하는것을특징으로 하는윤곽선 부호화 장치. [청구항 14] 제 8 항에 있어서,상기 반복 수단은, 상기 현재 윤곽선에 대해 해상도를 증가시키려면 상기 현재 레이어 주정점 및 부정점 정보 저장 수단에서 저장된 현재 레이어의 주정점 및 부정점 정보를 이전 레이어의 주정점 및 부정점 정보로서 다시 저장한 후 상기 인핸스먼트 레이어 구성 수단에서 상기 포맷 수단까지의 동작을 반복 수행하고, 새로운 윤곽선에 대하여 베이스 레이어를 구성하려면 상기 예측 윤곽선 생성 수단에서 상기 포맷 수단까지의동작을반복수행하는것을특징으로 하는윤곽선 부호화 장치.