KR100373331B1

KR100373331B1 - 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법

Info

Publication number: KR100373331B1
Application number: KR1019980025139A
Authority: KR
Inventors: 김종득; 천승문; 정재원; 문주희
Original assignee: 주식회사 팬택앤큐리텔
Priority date: 1997-07-02
Filing date: 1998-06-29
Publication date: 2003-04-21
Also published as: JPH1175177A; JP3494281B2; US6377622B1; EP0902397A3; EP0902397A2; DE69823600T2; DE69823600D1; KR19990013473A; EP0902397B1

Abstract

모양정보를 신축형 부호화하기 위하여 해상도가 다른 복수 개의 레이어를 부호화한다. 저해상도인 베이스 레이어는 부호화하여 복호기로 전송하고, 인핸스먼트 레이어는 베이스 레이어로부터 스캔 인터리빙 방법을 사용하여 부호화한다. 베이스 레이어에서 TSD와 ESD의 발생빈도, 부호화 비트 수 또는 영상의 경계선의 모양에 따라 수직 방향 검색과 수평 방향 검색의 검색 순서를 결정한다. 검색순서가 결정되면 이 순서에 대한 부가정보를 복호기로 전송한다. 베이스 레이어는 부호화되어 복호기로 전송되는 데, 베이스 레이어의 영상에서 경계선의 수평성 및 수직성에 따라 검색순서를 결정하면 검색순서를 복호기로 전송하지 않아도 복호기는 전송 받은 베이스 레이어에서 검색순서를 검출하여 부호화된 검색순서와 동일한 순서로 복호화할 수 있다.

Description

스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화 장치 및 방법

본 발명은 동영상의 모양 정보(SHAPE INFORMATION) 부호화 및 복호화에 관한 것으로, 특히 신축형 모양정보(SCALABLE SHAPE ) 부호화/복호화시에 수직 방향 검색(scanning)과 수평 방향 검색의 검색 순서를 다르게 적용하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화 장치및방법에 관한 것이다.

신축형 모양정보 부호화는 해상도가 다른 복수 개의 레이어를 부호화하여 전송하고 복호화하는 기능으로 여러 분야에서 이러한 기술이 요구되고 있다. 복수개의 다른 해상도를 가지는 영상을 부호화하는 타입에는 공간신축형부호화(Spatial Scalability)와 시간 신축형 부호화(Temporal Scalability)가 있다.

도1에 공간 신축형 부호화 방법을 보이는 개념도가 도시된다. 공간해상도가 낮은 계층을 베이스 레이어라 하고, 공간해상도가 높은 계층을 인핸스먼트 레이어라고 한다. 베이스 레이어는 통상의 부호화 방법이 사용된다.

이에 반해 확장계층에서는 베이스 레이어의 영상을 업샘플링해서(베이스 레이어로부터 보간(Interpolation)을 통하여 고해상도 화면으로 만듦) 인핸스먼트 레이어와 같은 크기의 영상을 만들어내고, 인핸스먼트 레이어의 영상으로부터 뿐 아니라 이 보간된 영상으로부터 예측함으로써 보다 효율이 높은 부호화를 실현한다. 흰색 화살표는 예측의 방향이다.

물체의 영상을 배경과 분리하여 부호화하면 압축효율이 좋아지며, 이렇게 물체만을 별도로 부호화하기 위해서는 물체를 구성하는 각 픽셀의 휘도, 색신호들의 정보와 별도로 영상에서 물체와 배경을 분리하는 모양정보를 부호화할 필요가 있다.

모양정보는 물체의 내부 또는 외부를 나타내는 이진화된 영상이다. 즉,물체의 내부는 "1", 물체의 외부는 "0"으로 표시할 수 있다. 신축형 부호화 과정은 색상정보뿐 아니라 모양정보 역시 가능하다. 베이스 레이어의 영상을 이용하여 인핸스먼트 레이어의 영상으로 부호화하기 위해서는 인트라(Intra) 영상을 이용하는 경우와 예측영상(Predicted Image)을 이용하는 경우가 있다. 모양정보 신축 부호화방법으로 베이스 레이어의 인트라 모양정보를 이용할 경우에는 대표적으로, 스켄 인터리빙(Scan Interleaving) 방법을 이용한다.

도 2는 베이스 레이어로부터 인핸스먼트 레이어를 부호화 하는 스켄 인터리빙의 기본 개념도이다. 1,3,5 번째 줄은 레퍼런스 스켄 라인으로 부호기 측과 복호기 측에서 모두 알고 있는 값이다. 즉, 베이스 레이어의 화소값이라고 할 수 있다.

그리고 2,4 째 줄은 코드 스켄 라인으로 부호기 측에서 부호화할 부분이다. 코드 스켄라인의 화소값을 부호화하기 위해서 아래와 위의 두 레퍼런스 스켄라인의 화소값을 검색한다.

레퍼런스 스켄라인과 코드 스켄라인 사이의 관계는 다음과 같다. 두 레퍼런스 스켄 라인의 화소값과 코드 스켄 라인의 화소값이 모두 동일한 경우가 있다. 모양정보는 배경은 "0" 물체는 "1" 또는 그반대의 값을 가지기 때문에 부호화하려는 대부분의 화소가 이 경우에 속한다. 그리고 두 레퍼런스 스켄 라인의 화소 값이 다른 경우가 있다. 이 경우를 트랜지셔날 샘플(TRANSITIONAL SAMPLE)이라 하며 화소값을 부호화하여야 한다. 트랜지셔날 샘플이 발생하는 위치는 레퍼런스 스켄 라인으로 알 수 있으므로 전송할 필요가 없다.

마지막으로 두 레퍼런스 스켄 라인의 화소값은 동일하나 코드 스켄 라인의 화소와는 다른 경우가 있다. 이 경우를 익셉셔날 샘플(EXCEPTIONAL SAMPLE)이라 하며, 익셉셔날 샘플이 발생한 화소의 위치 정보를 전송해주어야 한다. 화소값은 레퍼런스 라인의 화소값과 반대의 값을 가지므로 전송할 필요가 없다.

따라서, 베이스 레이어에서 인핸스먼트 레이어로 부호화하기 위해서 스캔 인터리빙 방법을 이용하는 경우에는 두 가지 종류의 데이터, 즉, 트랜지셔날 샘플 데이터(TRANSITIONAL SAMPLE DATA : 이하 TSD라 한다.)와 익셉셔날 샘플 데이터(EXCEPTIONAL SAMPLE DATA : 이하 ESD라 한다.)를 부호화해야 한다.

도3(a)및(b)에 베이스 레이어와 인핸스먼트 레이어의 해상도를 보인다. 인핸스먼트레이어가 가로 방향 세로 방향으로 모두 2배 큰 해상도를 가진다. 베이스레이어가 MxN의 해상도를 가진다면 인핸스먼트 레이어는 (2xM)x(2xN)의 해상도를 가진다.

그리고 베이스 레이어의 화소 위치는 인핸스먼트 레이어의 각 2x2 블록의 오른쪽 아래의 위치 값을 가지도록 구성한다. 도3(b)의 회색부분이 베이스 레이어를 구성하는 화소의 위치이다.

베이스 레이어를 이용하여 인핸스먼트 레이어를 부호화하기 위해서는 도3(b)에서 흰색으로 표시된 부분을 부호화하여야 한다.

이 때 회색으로 표시된 부분은 베이스 레이어의 값과 동일하므로 다시 부호화할 필요가 없으며 인핸스먼트 레이어를 부호화할 때 사용된다. 인핸스먼트 레이어를 부호화하기 위해서는 두 단계가 필요하다. 도 4(a)-(d)에 인핸스먼트 레이어를 부호화하기 위하여 수직 방향 및 수평 방향의 검색을 보인다. 첫 번째는 도4(a)에서와 같이 베이스 레이어(회색화소들)의 왼쪽과 오른쪽 화소값을 참조값(Reference value)으로 이용하여 인핸스먼트 레이어의 검은색 부분을 부호화한다.

다음 단계로 도4(b)와 같이 베이스 레이어와 첫번째 단계에서 부호화된 화소(회색으로 표시됨)의 위쪽과 아래쪽의 화소값을 참조값으로 이용하여 인핸스먼트 레이어의 검은색 부분을 부호화한다.

다른 방법으로 도4(c)와 같이 베이스 레이어의 위쪽과 아래쪽의 화소값(회색으로 표시됨)을 참조값으로 이용하여 인핸스먼트 레이어의 검은색 부분을 부호화하고 도4(d)와 같이 베이스 레이어와 첫번째 단계에서 부호화된 화소(회색으로 표시됨)의 왼쪽과 오른쪽 화소값을 참조값으로 이용하여 인핸스먼트 레이어의 검은색 부분을 부호화할 수 있다.

인핸스먼트 레이어를 부호화 하는 방법의 두 단계 중 왼쪽과 오른쪽 화소값을 참조값으로 이용하는 방법을 수평방향 검색(HORIZONTAL SCANNING), 위쪽과 아래쪽 화소값을 참조값으로 이용하는 방법을 수직 방향 검색(VERTICAKL SCANNING)이라고 한다.

스캔 인터리빙 방법은 위에서 설명한 것과 같이 두 단계의 검색 단계를 가지는데, 그 검색 순서에는 수직 방향 검색을 먼저하고 수평 방향 검색을 나중에 하는 방법과 수평 방향 검색을 먼저하고 수직 방향 검색을 나중에 하는 두가지 방법이 존재할 수 있다. 현재 스캔 인터리빙 방법에서는 앞에서 말한 두가지 검색방법 중 한가지 방법을 선택하여 사용한다.

스캔 인터리빙 방법을 이용하는 경우에는 두 가지 종류의 데이터, 즉, TSD와 ESD를 부호화해야 한다. 스캔 인터리빙 방법에서 부호화 정보량을 결정하는 주 요인은 TSD와 ESD의 발생량에 영향을 많이 받는다. 즉, TSD와 ESD가 적게 발생할수록 부호화 정보량은 적어진다. 그런데 모양정보의 형태에 따라 수직 방향 검색과 수평 방향 검색의 순서에 의해 부호화시에 TSD와 ESD의 발생량이 틀려질 수 있다.

인핸스먼트 레이어를 부호화 하기 위해서는 도4(a)-(d)에서 도시된 바와 같이, 수직 방향과 수평 방향의 두 번의 검색을 거쳐야 하는데, 수직 방향, 수평 방향의 순서에 관계없이 두 번째 검색 단계의 부호화할 화소 수가 첫 번째 검색 단계의 부호화할 화소수 보다 2 배 많게 된다.

그 이유는 첫 번째 검색에서는 도4(a)및(c)에서 알 수 있는 바와 같이 한 칸씩 건너 위치하는 베이스 레이어의 화소를 참조하여 인핸스먼트 레이어의 화소를 부호화하고 2번째 검색에서는 첫 번째 검색에 의해 그 값을 알고 있는 화소들에 대해 연이어 부호화하기 때문이다.

도4(a)-(d)에 검은색으로 나타낸 바와 같이, 첫 번째 검색을 보이는 도4(a) 및 (c)에서는 16 개의 화소에 대해 검색을, 두 번째 검색인 도4(b)(d)에서는 32 개의 화소를 검색해야 한다.도5(a)-(d)에 수직 경계선이 많은 모양정보에 대해 검색 방향의 순서에 따라 TSD와 ESD의 발생 상태를 보인다.

도5(a)(b)는 수평 방향 검색을 먼저 하고 수직 방향 검색을 다음에 하는 방법이고, 도5(c)(d)는 수직 방향 검색을 먼저 하고 수평 방향 검색을 다음에 하는 방법이다.

수평 방향 검색을 먼저 하고 수직 방향 검색을 나중에 하는 경우 첫번째 검색과정을 보이는 도5(a)에서 4개의 TSD가 발생하고, 두 번째 검색과정을 보이는 도5(b)에서 1개의 TSD가 발생하므로 총 5개의 TSD가 발생한다.

도5(b)에서는 베이스 레이어를 구성하는 화소들 사이에 있는 화소들이 수평검색에 의해 검출되었기 때문에 레퍼런스 스캔라인의 화소값을 알게 되어 연속적으로 표시된다.반대로 수직 방향 검색을 먼저 하고 수평 방향 검색을 나중에 했을 경우 첫번째 검색에서는 1개의 TSD가 발생하지만 두 번째 검색에서 8개의 TSD가 발생하여 총 9개의 TSD가 발생한다.

따라서, 모양정보에서 경계선이 수직 방향인 경우, 수평 방향 검색을 먼저 하고 다음에 수직 방향 검색을 하는 검색순서가 TSD의 발생량을 더 적게 할 수 있다. 마찬가지로, 경계선이 수평 방향인 경우, 수직 방향 검색을 먼저 하고 다음에 수평 방향 검색을 하는 검색순서가 TSD의 발생량을 더 적게 할 수 있다.

이와같이 검색순서에 따라 TSD와 ESD의 발생량이 달라질 수 있기 때문에 검색순서를 일정하게 고정시켰을 경우에는 반대의 검색순서보다 더 많은 TSD와 ESD가 발생되는 경우가 발생될 수 있으므로, 이런 경우에는 반대의 검색순서보다 부호화 비트가 많게되어 부호화 효율을 저하시키게 된다는 문제점이 있었다.

본 발명은 상기와 같은 종래의 문제점을 해소하기 위한 것으로, 본 발명의 목적은 베이스레이어에서 인핸스먼트 레이어로 영상을 부호화할 경우, 수직 방향 검색과 수평 방향 검색의 검색 순서를 다르게 적용하여 부호화/복호화 효율을 향상시키는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화 장치 및 방법을 제공하는 것이다.

본 발명의 다른 목적은 베이스 레이어의 경계선의 방향에 따라 부호화비트가 적게 발생하는 방향으로 검색순서를 결정하여 부호화/복호화하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화 장치 및 방법을 제공하는 것이다.

상기와 같은 목적을 달성하기 위하여 본 발명에 의한 방법은 베이스 레이어의 영상을 스캔 인터리빙 방법을 사용하여 인핸스먼트 레이어의 영상으로 부호화 할 경우, 수평 방향 검색(scanning)과 수직 방향 검색의 검색 순서를 다르게 적용한다.

검색순서는 경계선의 방향, TSD의 수, ESD의 수, TSD와 ESD의 합, TSD를 부호화했을 때의 비트 수, ESD를 부호화했을 때의 비트수, TSD와 ESD를 부호화했을 때의 비트수 및 부호화 비트의 총수에 의해 결정한다. 이렇게 결정된 검색 순서를 나타내는 부가정보를 부호화 정보와 함께 복호기로 전송한다.

복호기는 이 부가정보를 받아 그 검색순서에 의해 복호화한다. 상기 검색 순서를 나타내는 부가정보는, 고정 길이 부호화 방법, 가변 길이 부호화 방법, 고정 산술 부호화 방법 및 가변 산술 부호화 방법을 이용하여 부호화한다.

각 블록마다 전송되는 검색 순서를 나타내는 부가 정보는 전체에서 많은 비중을 차지한다. 따라서 검색 순서에 대한 부가 정보를 전송하지 않는 방법으로 베이스 레이어의 경계선의 성질을 이용하는 방법이 있다. 부호기와 복호기는 동일 한 베이스 레이어를 가지고 있기 때문에 베이스 레이어만 이용할 경우 부호기와 복호기에서 동일한 검색 순서를 결정할 수 있다. 따라서 검색 순서에 대한 부가 정보를 전송할 필요가 없다.

검색 순서를 다르게 적용하기 위한 다른 방법으로 검색 순서를 고정시키고 부화할 블록을 대각선을 중심으로 대칭 이동을 하거나 90。 회전시켜 부호화/복호화하는 방법이 있다. 즉, 검색 순서가 수평 방향 검색을 먼저하도록 되어있을 경우, 상기한 방법에 의한 검색 순서가 수직 방향 검색을 먼저하도록 결정이 되었을 경우, 검색 순서는 그대로 두고 부호화할 블록을 대각선 방향으로 대칭이동 시키거나 90。 회전시켜 부호화/복호화 한다.

도1은 공간 신축형 부호화 방법을 보이는 개념도이다.

도2는 베이스 레이어로부터 인핸스먼트 레이어를 부호화 하는 스켄 인터리빙의 기본 개념도이다.

도3(a)및(b)에 베이스 레이어와 인핸스먼트 레이어의 해상도이다.

도 4(a)-(d)는 인핸스먼트 레이어를 부호화하기 위하여 수직 방향 및 수평 방향의 검색방법이다.

도5(a)-(d)는 수직 경계선이 많은 모양정보에 대해 검색 방향의 순서에 따라 TSD와 ESD의 발생상태이다.

도6은 본 발명에 의한 스캔 인터리빙 부호화기의 일실시예의 구성을 보이는 블록도이다.

도7은 본 발명에 의한 수평방향 검색수단의 일실시예를 보이는 블록도이다.

도8은 본 발명에 의한 수직방향 검색수단의 일실시예를 보이는 블록도이다.

도9는 본 발명에 의한 스캔 인터리빙 복호화기의 일실시예의 구성을 보이는 블록도이다.

도10은 본 발명에 의한 수평방향 복호검색수단의 일실시예를 보이는 블록도이다.

도11은 본 발명에 의한 수직방향 복호검색수단의 일실시예를 보이는 블록도이다.

도12는 본 발명에 의한 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화 방법을 보이는 플로우 차트이다.

도13(a) 및(b)는 베이스 레이어에서 경계선의 방향에 따라 검색하는 방향을 결정하는 방법을 보인다.

도14는 본발명에 의하여 검색순서를 결정하는 방법의 일시예를 보이는 플로우 차트이다.

도15는 베이스 레이어에서 가장자리 행, 열을 추가하는 방법을 보인다.

도16는 본 발명에 따라 TSD(ESD)의 발생량에 의해 검색순서를 결정하는 방법을 보이는 플로우차트이다.

도17은 본 발명에 따라 TSD(ESD)의 부호화 비트수에 의해 검색순서를 결정하는 방법을 보이는 플로우차트이다.

도 18은 본 발명에 따라 TSD와 ESD의 발생량의 합에 의해 검색순서를 결정하는 방법을 보이는 플로우차트이다.

도 19는 본 발명에 따라 TSD와 ESD의 발생 비트의 합에 의해 검색순서를 결정하는 방법을 보이는 플로우차트이다.

도 20은 본 발명에 의한 스캔 인터리빙 방법을 이용한 신축형 모양정보 복호화 방법을 보이는 플로우 차트이다.

도 21은 본 발명에 의한 검색순서를 표시하는 부가정보를 전송하는 신축형 모양정보 복호화 방법을 보이는 플로우 차트이다.

도22는 본 발명에 의해 검색순서를 고정시키고 검색할 블록을 대칭이동시키는 부호화 장치의 일실시예이다.

도23은 검색순서를 고정시키고 검색할 블록을 대각선을 중심으로 대칭이동시킨 상태도이다.

도 24는 본 발명에 따라 검색순서를 고정시키고 검색할 블록을 대칭이동시켜 신축형 부호화하는 방법을 보이는 플로우차트이다.

도25는 본 발명에 의해 검색순서를 고정시키고 검색할 블록을 대칭이동시키는 복호화 장치의 일실시예를 보인다.

도 26은 본 발명에 따라 검색순서를 고정시키고 검색할 블록을 대칭이동시켜 신축형 복호화하는 방법을 보이는 플로우차트이다.

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

60:모양정보 추출수단 61:베이스 레이어 추출수단

62:검색순서 판단수단 63:스위칭수단

64: 제1방향 검색수단 65:제2방향 검색수단

91:베이스 레이어 복호화수단 92:검색순서 판단수단

93:스위칭수단 94:제1방향 복호검색수단

95:제2방향 복호검색수단

이하, 본 발명의 기술적 사상에 따른 실시예를 들어 그 구성 및 동작을 첨부된 도면에 의거 상세히 설명한다.

도6에 본 발명에 의한 스캔 인터리빙 부호화기의 일실시예의 구성을 보이는 블록도가 도시된다.

모양정보 추출수단(60)은 입력되는 영상에서 모양정보를 추출하여 출력한다. 베이스 레이어 추출수단(61)는 상기 모양정보 추출수단(60)에서 출력되는 모양정보 데이터에서 베이스 레이어에 해당하는 화소 데이터를 추출하여 기존의 모양정보 부호화방법을 이용하여 부호화하고 이를 다시 복호하여 출력한다. 이는 부호기와 복호기에서 동일한 베이스 레이어의 데이터를 이용하기 위함이다.

검색순서(scan order) 판단수단(62)는 상기 베이스 레이어 추출수단(61)에서 출력되는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력한다. 제1스위칭수단(63)는 상기 검색순서 판단수단(62)에서 출력되는 스위칭 제어신호에 따라 상기 모양정보 추출수단(60)에서 출력되는 모양정보와 상기 베이스 레이어 추출수단(61)에서 출력되는 베이스 레이어를 제1방향 검색수단(64) 또는 제2방향 검색수단(65)로 출력한다.

제1방향 검색수단(64)는 상기 베이스 레이어 데이터와 상기 모양정보를 입력받아 수평방향 검색을 먼저하고 다음에 수직방향 검색을 수행한다.

제2방향 검색수단(65)는 상기 베이스 레이어 데이터와 모양정보를 입력받아 수직방향 검색을 먼저하고 다음에 수평방향 검색을 수행한다.

모양정보는 예로서, 프레임내에서 모든 화소값을 임계치와 비교하여 임계치 이상되는 화소는 "1" 임계치 이하의 화소는 "0"로 설정함으로써 원하는 물체의 모양을 다른물체 및 배경에서 추출할 수 있다.

이렇게 추출된 모양정보는 베이스 레이어 추출수단(61)에서 일정한 크기의 블록(예를들며, 2×2블록, 4×4블록등)당 1 화소가 추출되어 베이스 레이어가 만들어진다. 검색순서 판단수단(62)은 상기 베이스 레이어에서 수평경계선의 길이와 수직경계선의 길이를 비교한다.

즉, 좌측또는 우측으로 이웃하는 화소와 다른값을 가지는 화소의 수(이것은 "수직경계선"의 길이에 해당)와 상측또는 하측으로 이웃하는 화소와 다른값을 가지는 화소의 수(이것은 "수평경계선"의 길이에 해당)를 비교한다.

이 비교결과 좌측또는 우측으로 이웃하는 화소와 다른값을 가지는 화소의 수가 큰 경우(이것은 수직경계선의 길이가 수평경계선의 길이보다 더 길다는 것을 의미) 제1 방향 검색수단(64)으로 모양정보가 입력되도록 제1스위칭수단(63)을 제어한다.

반대로 상측또는 하측으로 이웃하는 화소와 다른값을 가지는 화소의 수가 큰 경우 제2 방향 검색수단(65)으로 모양정보가 입력되도록 제1스위칭수단(63)을 제어한다.

제1방향 검색수단(64)는 도시된 바와 같이 상기 모양정보와 베이스레이어 데이터로부터 수평방향 검색을 수행하고 검색완료후 검색완료된 데이터를 출력하는 수평방향 검색수단(641)과 상기 수평방향 검색수단(641)에서 검색완료된 데이터를 받은 후에 모양정보와 베이스레이어 데이터로부터 수직방향 검색을 수행하는 수직방향 검색수단(642)으로 구성된다. 마찬가지로, 제2방향 검색수단(65)은 수평방향 검색수단(641)과 수직방향 검색수단(642)의 순서만 다를뿐 그 이외의 기능은 제1방향 검색수단(64)과 동일하다.

도7에 본 발명에 의한 수평방향 검색수단의 일실시예를 보이는 블록도가 도시된다.

부호화 화소 추출수단(71)은 모양정보에서 부호화할 화소를 추출한다. 수평 이웃화소 추출수단(72)은 상기 부호화 화소 추출수단(71)에서 추출되는 화소의 좌우에 위치하는 화소들을 추출한다.

제1비교 수단(73)은 상기 수평 이웃화소 추출수단(72)에서 출력되는 상기 부호화 화소의 이웃화소를 비교하여 스위칭 제어신호를 출력한다. 제2 스위칭 수단(74)은 상기 스위칭 제어신호에 따라 TSD 부호화수단(77)또는 제3 스위칭 수단(76)으로 상기 부호화 화소 및 수평 이웃화소를 스위칭한다. 제2비교수단(75)은 상기 부호화 화소와 이웃화소를 비교하여 스위칭 제어신호를 출력한다. 제3 스위칭 수단(76)은 상기 제2비교수단(75)의 스위칭 제어신호에 따라 상기 부호화 화소 및 수평 이웃화소를 ESD부호화 수단(78)또는 복호기로 스위칭한다.

TSD 부호화 수단(77)은 상기 제2스위칭수단(74)을 통해 입력되는 상기 부호화 화소를 부호화한다. ESD 부호화 수단(78)은 상기 제3스위칭수단(76)을 통해 입력되는 상기 부호화 화소를 부호화한다.

도8에 본 발명에 의한 수직방향 검색수단의 일실시예를 보이는 블록도가 도시된다.

부호화 화소 추출수단(81)은 모양정보와 수평방향 부호화 데이터를 입력받아 부호화 화소를 추출한다. 수직 이웃화소 추출수단(82)은 상기 수평방향 검색수단(641)에서 출력되는 수평방향 부호화데이터와 베이스 레이어데이터를 함께 입력받으며, 부호화 화소 추출수단(71)에서 추출되는 화소의 상하에 위치하는 화소들을 추출한다.

제3비교수단(83)은 상기 수직 이웃화소 추출수단(82)에서 출력되는 수직 이웃화소들을 서로 비교하여 그 비교결과에 따라 스위칭 제어신호를 출력한다. 제4 스위칭 수단(84)은 상기 제3비교수단의 스위칭 제어신호에 따라 TSD 부호화수단(87)또는 제5 스위칭 수단(86)으로 상기 부호화 화소 및 수평 이웃화소를 스위칭한다.

제4비교수단(85)은 상기 부호화 화소와 이웃화소를 비교하여 스위칭 제어신호를 출력한다. 제5 스위칭 수단(86)은 상기 제4비교수단의 스위칭 제어신호에 따라 상기 부호화 화소 및 수직 이웃화소를 ESD 부호화 수단(88)또는 복호기로 스위칭한다. TSD 부호화 수단(87)은 상기 제4 스위칭수단(84)을 통해 입력되는 상기 부호화 화소를 부호화한다. ESD 부호화 수단(88)은 상기 제5 스위칭수단(86)을 통해 입력되는 상기 부호화 화소를 부호화한다.

제1검색수단(64)은 도6에 도시되는 바와 같이 수평방향 검색수단(641)이 수직방향 검색수단(642)에 앞서 위치한다. 제1스위칭 수단(63)을 통해 모양정보가 부호화 화소 추출수단(71)에 입력된다. 모양정보는 인핸스먼트 레이어 데이터이며, 도4에 도시된 바와 같이 검은색으로 칠한 화소들이 순차로 상기 부호화 화소 추출수단(71)에 의해 추출된다.

수평 이웃화소 추출수단(72)은 상기 부호화 화소 추출수단(71)에서 추출되는 화소의 위치를 입력받으며, 그 화소의 좌우에 위치하는 베이스 레이어의 화소들, 예를들어 부호화 화소(43)의 수평 이웃 화소들(42,44)을 추출한다.

이때, 도4(a)의 2행1열의 화소(41)와 같이 제1열의 왼쪽 이웃화소들을 추출하기 위하여 2열에 있는 베이스 레이어 화소들을 블록의 왼쪽에 복사하거나 이웃한 왼쪽 블록의 해당 화소들을 복사한다. 마찬가지로 도4(c)의 1행 2열의 화소(49)들을 추출하기 위하여 2행에 있는 베이스 레이어 화소들을 블록의 윗쪽에 복사하거나 이웃한 윗쪽 블록의 해당화소들을 복사한다.

수평이웃화소 추출수단(72)에서 추출된 화소들(42,44)은 제1비교수단(73)에 입력되어 비교된다. 추출된 화소들(42,44)이 동일하지 않은 경우는 TSD에 해당하므로 제2스위칭 수단(74)가 부호화 화소와 수평 이웃화소들을 TSD 부호화 수단(77)으로 연결하도록 스위칭 제어신호를 출력한다.

또한 동일한 경우에는 ESD의 가능성이 있으므로, 제2스위칭 수단(74)가 부호화 화소와 수평 이웃화소들을 제3스위칭 수단(76)으로 연결하도록 스위칭 제어신호를 출력한다.

한편, 부호화 화소 추출수단(71)과 수평 이웃화소 추출수단(72)에서 출력되는 부호화 화소와 하나의 수평이웃화소는 제2비교수단(75)에서 비교된다. 제2비교수단(75)은 부호화 화소와 하나의 수평이웃화소가 동일하지 않은 경우에는 ESD에 해당하므로, 제3스위칭 수단(76)이 부호화 화소와 수평 이웃화소들을 ESD 부호화 수단(78)으로 연결하도록 스위칭 제어신호를 출력한다. 또한 동일한 경우에는 부호화할 필요가 없으므로, 다음의 수직방향 검색수단(642)으로 출력한다.

상기와 같이 수평방향 검색수단(641)은 도4(a)의 검은색으로 칠해진 화소들을 부호화하여 수직방향 검색수단(642)로 출력한다. 수직방향 검색수단(642)의 일실시예가 도8에 도시된다.

부호화 화소 추출수단(81)은 인핸스먼트 레이어의 모양정보와 상기 수평방향 검색수단(641)에서 출력되는 수평방향 부호화 데이터에서 도4(b)에 도시된 바와 같이 검은색으로 칠해진 화소들을 추출한다.

수직 이웃화소 추출수단(82)은 상기 부호화 화소 추출수단(81)에서 추출되는 화소의 위치를 입력받으며, 그 화소의 상하에 위치하는 화소들, 예를들어 도4(b)에서 부호화 화소(45)의 수직 이웃 화소들(46,47)을 추출한다. 이때도 마찬가지로, 1행또는 1열의 화소들을 추출하기 위하여 2행또는 2열에 있는 베이스 레이어 화소들을 복사하거나 이웃한 블록의 해당 화소들을 복사한다.

수직이웃화소 추출수단(72)에서 추출된 화소들(46,47)은 제1비교수단(83)에 입력되어 비교된다. 추출된 화소들(46,47)이 동일하지 않은 경우는 TSD에 해당하므로 제4스위칭 수단(84)가 부호화 화소와 수평 이웃화소들을 TSD 부호화 수단(87)으로 연결하도록 스위칭 제어신호를 출력한다.

또한 동일한 경우에는 ESD의 가능성이 있으므로, 제4스위칭 수단(84)가 부호화 화소와 수평 이웃화소들을 제5스위칭 수단(86)으로 연결하도록 스위칭 제어신호를 출력한다.

한편, 부호화 화소 추출수단(81)과 수직 이웃화소 추출수단(82)에서 출력되는 부호화 화소와 하나의 수평 이웃화소는 제5비교수단(85)에서 비교된다. 제5비교수단(85)은 부호화 화소와 하나의 수직이웃화소가 동일하지 않은 경우에는 ESD에 해당하므로, 제5스위칭 수단(86)이 부호화 화소와 수평 이웃화소들을 ESD 부호화 수단(88)으로 연결하도록 스위칭 제어신호를 출력한다. 또한 동일한 경우에는 부호화할 필요가 없으므로, 복호기로 출력한다.

상기 수평방향 검색수단(641)과 수직방향 검색수단(642)은 수평방향검색을 먼저 수행하고 다음에 수직방향 검색을 수행하는 제1검색수단(64)에 대한 설명이다. 제2검색수단(65)은 도6에 보이는 바와 같이 수직방향 검색수단(642)이 수평방향 검색수단(641)에 앞서 위치한다.

따라서, 부호화 화소 추출수단(81)과 수직 이웃화소 추출수단(82)으로 수평방향 부호화 데이터가 입력되지 않는 것과 부호화 화소 추출수단(71)과 수평 이웃화소 추출수단(72)으로 수직방향 부호화 데이터가 모양정보 및 베이스레이어 데이터와 함께 입력되는 것은 자명하다.

도9에 본 발명에 의한 스캔 인터리빙 복호화기의 일실시예의 구성을 보이는 블록도가 도시된다.

베이스 레이어 복호화수단(91)은 부호화 장치에서 전송되어 오는 베이스 레이어 부호화 데이터를 입력받아 복호화한다. 검색순서 판단수단(92)은 상기 베이스 레이어 복호화수단(91)에서 출력되는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력한다.

제6스위칭수단(93)은 상기 검색순서 판단기(92)에서 출력되는 스위칭 제어신호에 따라 상기 부호화 장치에서 전송되어 오는 부호화 데이터와 상기 베이스 레이어 복호화 수단(91)에서 출력되는 베이스 레이어 데이터를 제1방향 검색 복호화수단(94) 또는 제2방향 검색 복호화수단(95)로 스위칭한다. 제1방향 검색 복호화 수단(94)은 상기 베이스 레이어 데이터와 부호화 데이터를 입력받아 수평방향 복호검색을 먼저하고 다음에 수직방향 복호검색을 수행한다. 제2방향 검색 복호화 수단(95)은 상기 베이스 레이어 데이터와 부호화 데이터를 입력받아 수직방향 복호검색을 먼저하고 다음에 수평방향 복호검색을 수행한다.

베이스 레이어는 인핸스먼트 레이어 데이터와 별도로 부호화되어 복호기로 전송된다. 베이스 레이어 복호화수단(91)은 부호화된 베이스 레이어를 입력받아 복호화한다. 검색순서 판단수단(92)은 상기 복호된 베이스 레이어에서 수평경계선의 길이와 수직경계선의 길이를 비교한다.

즉, 좌측또는 우측으로 이웃하는 화소와 다른값을 가지는 화소의 수(이것은 "수직경계선"의 길이에 해당)와 상측또는 하측으로 이웃하는 화소와 다른값을 가지는 화소의 수(이것은 "수평경계선"의 길이에 해당)를 비교한다. 이 비교결과 좌측또는 우측으로 이웃하는 화소와 다른값을 가지는 화소의 수가 큰 경우(이것은 수직경계선의 길이가 수평경계선의 길이보다 더 길다는 것을 의미) 제1 방향 복호검색 수단(94)으로 베이스 레이어와 부호화 데이터가 입력되도록 제6스위칭수단(93)을 제어한다. 반대로 상측또는 하측으로 이웃하는 화소와 다른값을 가지는 화소의 수가 큰 경우 제2 방향 복호검색수단(95)으로 베이스 레이어와 부호화 데이터가 입력되도록 제6스위칭수단(93)을 제어한다.

제1방향 복호검색 수단(94)는 도시된 바와 같이 상기 부호화 데이터와 베이스레이어 데이터로부터 수평방향 복호검색을 수행하고 검색완료후 검색완료된 데이터를 출력하는 수평방향 복호검색수단(941)과 상기 수평방향 복호검색수단(941)에서 검색완료된 데이터를 받은 후에 부호화 데이터와 베이스레이어 데이터로부터 수직방향 검색을 수행하는 수직방향 검색수단(942)으로 구성된다. 마찬가지로, 제2방향 복호검색수단(95)은 수평방향 복호검색수단(941)과 수직방향 복호검색수단(942)의 순서만 다를뿐 그 이외의 기능은 제1방향 복호검색수단(94)과 동일하다.

도10에 본 발명에 의한 수평방향 복호검색수단의 일실시예를 보이는 블록도가 도시된다.

수평 이웃화소 추출수단(101)은 베이스 레이어 복호화 수단(91)에서 전송되는 베이스 레이어 데이터를 입력받아 복호화할 화소의 좌우에 위치하는 화소들을 추출한다. 제5비교 수단(103)은 상기 수평 이웃화소 추출수단(101)에서 출력되는 상기 복호화 화소의 이웃화소를 비교하여 스위칭 제어신호를 출력한다. 제7 스위칭 수단(102)은 상기 제5비교수단(103)의 스위칭 제어신호에 따라 TSD 복호화수단(104)또는 제8 스위칭 수단(105)으로 상기 부호화 데이타 및 수평 이웃화소를 스위칭한다.

TSD 복호화 수단(104)은 상기 제7 스위칭수단(102)을 통해 입력되는 상기 부호화 데이터를 복호화한다. 제8 스위칭 수단(105)은 상기 부호화 데이터중에서 해당 복호화 화소의 ESD에 의해 부호화 장치에서 전송된 부호화 데이타 및 수평 이웃화소를 ESD복호화 수단(106)또는 이웃화소 복사수단(107)으로 출력한다. ESD 복호화 수단(106)은 상기 제8스위칭수단(105)을 통해 입력되는 상기 부호화 화소를 복호화한다. 이웃화소 복사수단(107)은 TSD또는 ESD에 해당되지 않는 복호화 화소의 수평 이웃화소값을 저장한다.

도11에 본 발명에 의한 수직방향 복호검색수단의 일실시예를 보이는 블록도가 도시된다.

수직 이웃화소 추출수단(111)은 상기 수평방향 검색수단(641)에서 출력되는 수평방향 복호화데이터와 베이스 레이어를 입력받으며, 복호화 화소의 상하에 위치하는 화소들을 추출한다.

제6비교수단(113)은 상기 수직 이웃화소 추출수단(111)에서 출력되는 수직 이웃화소들을 서로 비교하여 그 비교결과에 따라 스위칭 제어신호를 출력한다.

제9 스위칭 수단(112)은 상기 제6비교수단(113)의 스위칭 제어신호에 따라 TSD 복호화수단(114)또는 제10 스위칭 수단(115)으로 상기 부호화 데이타 및 수직 이웃화소를 스위칭한다.

TSD 복호화 수단(114)은 상기 제9 스위칭수단(112)을 통해 입력되는 상기 부호화 데이타를 복호화한다. 제10 스위칭 수단(115)은 상기 부호화 데이터중에서 해당 복호화 화소의 ESD의 여부에 의해 부호화 장치에서 전송된 부호화 데이타 및 수직 이웃화소를 ESD 복호화 수단(116)또는 이웃화소 복사수단(117)으로 스위칭한다. ESD 복호화 수단(116)은 상기 제10 스위칭수단(115)을 통해 입력되는 상기 부호화 데이타와 수직이웃 화소를 복호화한다. 이웃화소 복사수단(107)은 복호화 화소를 수평 이웃화소값으로 복사한다.

제1방향 복호검색수단(94)은 도9에 도시되는 바와 같이 수평방향 복호검색수단(941)이 수직방향 복호검색수단(942)에 앞서 위치한다. 제6스위칭 수단(93)을 통해 부호화 데이터와 베이스 레이어가 수평방향 복호 검색수단(941)에 입력된다. 부호화 데이터는 인핸스먼트 레이어를 부호화한 데이터이다. 수평 이웃화소 추출수단(101)은 베이스 레이어 복호화 수단(91)에서 입력되는 베이스 레이어의 화소들에 의해 순차로 복호화할 화소(예를들면, 도4(a)의 2행3열의 화소(43))의 수평 이웃 화소들(42,44)을 추출한다.

이때 도4(a)의 2행1열의 화소(41)와 같이 제1열의 화소들을 복호화하기 위해 2열에 있는 베이스 레이어 화소들을 블록의 왼쪽에 복사하여 사용한다. 수평이웃화소 추출수단(101)에서 추출된 화소들(42,44)은 제5비교수단(103)에 입력되어 비교된다. 추출된 화소들(42,44)이 동일하지 않은 경우는 TSD에 해당하므로 제5비교수단(103)은 제7스위칭 수단(102)이 부호화 데이타와 수평 이웃화소들을 TSD복호수단(104)으로 스위칭하도록 제어한다. 또한 동일한 경우에는 ESD의 가능성이 있으므로, 제7스위칭 수단(102)가 부호화 데이타와 수평 이웃화소들을 제8스위칭 수단(105)으로 연결하도록 제어신호를 출력한다.

한편, 상기 부호화 데이터중에서 해당 복호화 화소가 ESD에 해당하는 경우에는 그 ESD에 의해 제8스위칭수단(105)이 부호화 장치에서 전송된 부호화 데이타 및 수평 이웃화소를 ESD 복호화 수단(106)으로 스위칭하도록 제어된다. 또한 해당 복호화 화소가 ESD에 해당하지 않는 경우에는 부호화할 필요가 없으므로, 이웃화소 복사수단(107)으로 출력한다.

상기와 같이 수평방향 복호검색수단(941)은 도4(a)의 검은색으로 칠해진 화소들을 복호화하여 수직방향 복호검색수단(942)로 출력한다. 수직 이웃화소 추출수단(111)은 상기 수평방향 복호 검색수단(941)에서 출력되는 수평방향 복호화 데이터와 베이스 레이어의 화소들에 의해 순차로 복호화할 화소(예를들면, 도4(c)의 2행2열의 화소(48))의 수직이웃 화소들(49,50)을 추출한다. 이때, 상기 수직이웃화소 추출수단은 인핸스먼트 레이어의 제1행에 있는 화소들을 복호화기 위하여, 이웃한 블록의 해당위치의 화소값을 이용하거나 상기 베이스 레이어의 제1행을 중복 사용하여 복호화한다.

수직이웃화소 추출수단(111)에서 추출된 화소들(49,50)은 제6비교수단(113)에 입력되어 비교된다. 추출된 화소들(49,50)이 동일하지 않은 경우는 TSD에 해당하므로 제9스위칭 수단(112)가 부호화 데이타와 수직 이웃화소들(49,50)을 TSD 복호화 수단(114)으로 연결하도록 스위칭 제어신호를 출력한다.

또한 동일한 경우에는 ESD의 가능성이 있으므로, 제9스위칭 수단(112)가 부호화 데이타와 수직 이웃화소들(49,50)을 제10스위칭 수단(115)으로 연결하도록 스위칭 제어신호를 출력한다.

한편, 상기 부호화 데이터중에서 해당 복호화 화소가 ESD에 해당하는 경우에는 그 ESD에 의해 제10스위칭수단(115)이 부호화 장치에서 전송된 부호화 데이타 및 수직 이웃화소를 ESD 복호화 수단(116)으로 스위칭하도록 제어된다. 또한 해당 복호화 화소가 ESD에 해당하지 않는 경우에는 부호화할 필요가 없으므로 이웃화소 복사수단(117)으로 출력한다.

상기 수평방향 복호검색수단(941)과 수직방향 검색수단(942)은 수평방향검색을 먼저 수행하고 다음에 수직방향 검색을 수행하는 제1방향 복호검색수단(94)에 대한 설명이다. 제2방향 복호검색수단(95)은 도9에 보이는 바와 같이 수직방향 복호검색수단(951)이 수평방향 복호검색수단(952)에 앞서 위치한다.

도12에 본 발명에 의한 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화 방법을 보이는 플로우 차트가 도시된다.

단계 ST121에서, 모양정보를 신축형 부호화하기 위해 스캔 인터리빙 방법을 이용하는 경우에, 수직방향 검색과 수평방향 검색의 순서에 따라 부호화비트의 발생량이 달라지기 때문에 부호화 비트량이 적게 발생하는 검색순서를 결정한다.

단계 ST122에서, 상기 단계에서 결정된 검색순서를 표시하는 플래그(Order)가 수직방향 검색을 우선하는 값(Order=1)인지를 판단한다. 수직검색 우선의 검색순서인 경우에는 단계 ST125에서 수직방향 검색을 수행하고, 단계 ST126에서 수평방향 검색을 수행한다.

또한, 수평검색 우선의 검색순서인 경우에는 단계 ST123에서 수평방향 검색을 수행하고, 단계 ST124에서 수직방향 검색을 수행한다.

검색 순서를 결정하기 위한 방법으로서 도13(a)및(b)에 도시된 바와 같이 검색 방향은 베이스 레이어에서 수평 방향 경계선을 구성하는 화소수와 수직 방향 경계선을 구성하는 화소수를 비교하여 큰 값이 나오는 쪽을 먼저 검색하는 방향으로 결정한다.

즉, 도13(b)에서 수평 방향으로 검색을 했을 경우 8개의 다른 값을 가지는 화소가 발생하고, 도13(a)에서 수직 방향으로 검색했을 경우 6개의 다른 값을 가지는 화소가 발생한다.

그러므로 수평 방향에서 다른 값을 갖는 화소수가 많으므로 인핸스먼트 레이어를 부호화 할 경우 수평 방향에서 TSD가 발생할 확률이 높게 된다. 따라서 수평 방향 검색을 먼저 하고 수직 방향의 검색을 다음에 함으로써 총 발생 TSD의 수를 줄일 수 있다.

그리고 부호기 측과 복호기 측에서 똑 같은 베이스 레이어를 가지고 있기 때문에 복호기 측에서도 같은 방식으로 검색 방향을 알 수 있기 때문에 검색 방향에 대한 부가 정보를 전송할 필요 없이 복호화 할 수 있다.

부호화 비트량이 적게 발생하는 검색순서를 결정하는 방법의 일시예를 보이는 플로우 차트가 도14에 도시된다.

단계 ST141에서, 모양정보에서 베이스 레이어를 추출하고, 베이스 레이어에서 수직방향으로 이웃한 화소값이 틀린 경우의 수(N1:수평 경계선의 길이에 해당)를 계산한다.

단계 ST142에서, 베이스 레이어에서 수평방향으로 이웃한 화소값이 틀린 경우의 수(N2:수직 경계선의 길이에 해당)를 계산한다.

단계 ST143에서, 수직방향으로 이웃한 화소값이 틀린 경우의 수(N1)가 수평방향으로 이웃한 화소값이 틀린 경우의 수(N2)보다 큰지를 판단한다.

N1>N2인 경우, 단계 ST144에서, 검색순서를 표시하는 플래그(Order)의 값을 "1"로 설정한다. N1>N2가 아닌 경우, 단계 ST145에서, 검색순서를 표시하는 플래그(Order)의 값을 "0"로 설정한다.

이와같이 검색순서가 결정되면 상기 도12에 도시된 바와 같이 결정된 순서에 의해 검색을 수행한다.

이와같이 베이스 레이어의 수직경계선과 수평경계선의 길이로 검색순서를 결정하는 경우에는 베이스 레이어의 부호화 데이터가 복호기쪽으로 전송되기 때문에 복호기 쪽에서는 베이스 레이어를 복호하여 그 수직경계선의 길이와 수평경계선의 길이를 비교하면 부호화기에서 결정된 검색순서를 알수 있다.

따라서, 검색순서를 표시하는 부가정보를 복호기로 전송할 필요가 없다.베이스 레이어를 이용하여 인핸스먼트 레이어를 부호화하는 경우에, 도4(a)및(c)에 도시된 바와 같이 인핸스먼트 레이어의 제1열에 대한 부호화는 참조할 베이스 레이어의 화소가 오른쪽에만 있기 때문에 수평방향 검색을 할 수 없다.

따라서, 이런 경우는 도15에 도시된 바와 같이 왼쪽 블록의 가장 오른쪽의 1열(151)을 사용한다. 만약 왼쪽 블록이 없을 경우는 베이스레이어의 제1열을 인핸스먼트 레이어의 제1열 왼쪽에 복사하여 스캔 인터리빙 방법에 의해 수평검색을 하게 된다.

또한, 인핸스먼트 레이어의 제1행에 대한 부호화는, 도4(c)에 도시된 바와같이 참조할 베이스 레이어의 화소가 아랫쪽에만 있기 때문에 수직방향 검색을 할 수 없다. 따라서, 이런 경우는 도15에 도시된 바와 같이 위쪽 블록의 가장 아래쪽의 1행(152)을 사용한다.

만약 위쪽 블록이 없을 경우는 베이스레이어의 제1행을 인핸스먼트 레이어의 제1행 윗쪽에 복사하여 스캔 인터리빙 방법에 의해 수직검색을 하게 된다. 베이스 레이어에서 인핸스먼트 레이어로 부호화하기 위해서 스캔 인터리빙 방법을 이용하는 경우에는 두 가지 종류의 데이터, 즉 TSD와 ESD를 부호화해야 한다. 검색순서에 따라 TSD와 ESD의 발생량이 달라질 수 있기 때문에 TSD와 ESD가 적게 발생되는 검색순서를 결정해야 한다.

도16에 본 발명에 따라 TSD(ESD)의 발생량에 의해 검색순서를 결정하는 방법을 보이는 플로우차트가 도시된다.

단계 ST161에서, 모양정보에서 VOP(Video Object Plane:MPEG-4에서 채택된 물체(object) 단위로 부호화하기 위한 다각형 영역) 또는 소정크기의 블록(예, 4×4, 2×2 등)을 추출하고 수평방향 검색에서의 TSD(ESD)의 갯수(N_H)를 계산하고, 단계 ST162에서, VOP 또는 소정크기의 블록에 대해 수직방향 검색에서의 TSD(ESD)의 부호화 갯수(N_V)를 계산한다.

단계 ST163에서, 상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD(ESD)의 수(N_HV)를 계산한다.

단계 ST164에서, 모양정보에서 VOP 또는 소정크기의 블록을 추출하고 수직방향 검색에서의 TSD(ESD)의 개수(N_V)를 계산하고, 단계 ST165에서, VOP 또는 소정크기의 블록에 대해 수평방향 검색에서의 TSD(ESD)의 부호화 갯수(N_H)를 계산한다.

단계 ST166에서, 상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD(ESD)의 수(N_VH)를 계산한다.

단계 ST167에서, N_HV>N_VH인지를 판단한다. N_HV>N_VH인 경우, 단계 ST168에서, 검색순서를 표시하는 플래그(Order)를 "1"로 설정하여 수직(수평)방향 검색을 우선하는 것을 표시한다.

N_HV>N_VH가 아닌 경우, 단계 ST169에서, 검색순서를 표시하는 플래그(Order)를 "0"로 설정하여 수평(수직)방향 검색을 우선하는 것을 표시한다.

단계 ST150에서, 상기와 같이 검색순서를 결정하여 부호화하면 그 검색순서를 복호화기는 알 수 없기 때문에 그 검색순서를 표시하는 부가정보(예, 플래그(Order) 데이터)를 복호기로 전송하여야 한다. 복호기는 이 부가정보를 받아 그 검색순서에 의해 베이스 레이어로부터 인핸스먼트 레이어를 복호화한다.

이때 상기 부가정보는 고정길이, 가변길이, 고정산술부호화 방법 및 가변산술부호화방법으로 나타낼 수있다.TSD와 ESD를 부호화할 때 발생되는 정보량은 부호화방법에 따라서 다르기 때문에 TSD의 발생량이 많다고 해서 정보량이 많아진다고 할 수 없으며, 또한 ESD의 발생량이 많다고 해서 정보량이 많아진다고 할 수 없다.

또한, 앞서 언급한 바와 같이 개개의 TSD와 ESD에 대해 부호화 정보량이 다르기 때문에 실제로 TSD와 ESD에 대해 부호화하고 그 발생 정보량을 비교하는 것이 더 정확할 수 있다.

그러므로, 상기 검색순서 결정방법과 달리 수평 방향 검색을 수행한 후 수직 방향 검색을 수행하였을 경우에 발생한 TSD(ESD)에 대해 부호화하여 발생한 비트 수와, 수직 방향 검색을 수행한 후 수평 방향 검색을 수행하였을 경우에 발생한 TSD(ESD)에 대해 부호화하여 발생한 비트 수를 비교하여, TSD(ESD)의 부호화 비트 수가 적게 발생하는 검색 순서로 결정할 수 있다.

도17에 본 발명에 따라 TSD(ESD)의 부호화 비트수에 의해 검색순서를 결정하는 방법을 보이는 플로우차트가 도시된다.

단계 ST171에서, 모양정보에서 VOP 또는 소정크기의 블록을 추출하고 수평방향 검색에서의 TSD(ESD)의 부호화 비트(N_H)를 계산하고, 단계 ST172에서, VOP 또는 소정크기의 블록에 대해 수직방향 검색에서의 TSD(ESD)의 부호화 비트(N_V)를 계산한다.

단계 ST173에서, 상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD(ESD)의 부호화 비트수(N_HV)를 계산한다.

단계 ST174에서, 모양정보에서 VOP 또는 소정크기의 블록을 추출하고 수직방향 검색에서의 TSD(ESD)의 부호화 비트(N_V)를 계산하고, 단계 ST175에서, 수평방향 검색에서의 TSD(ESD)의 부호화 비트(N_H)를 계산한다.

단계 ST176에서, 상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD(ESD)의 부호화 비트(N_VH)를 계산한다. 단계 ST177에서, N_HV>N_VH인지를 판단한다.

N_HV>N_VH인 경우, 단계 ST178에서, 검색순서를 표시하는 플래그(Order)를 "1"로 설정하여 수직(수평)방향 검색을 우선하는 것을 표시한다.

N_HV>N_VH가 아닌 경우, 단계 ST179에서, 검색순서를 표시하는 플래그(Order)를 "0"로 설정하여 수평(수직)방향 검색을 우선하는 것을 표시한다. 단계 ST180에서, 검색순서를 표시하는 플래그(Order)를 복호기로 전송한다.

또한, 상기 검색순서 결정방법과 달리 수평 방향 검색을 수행하여 검출한 TSD와 ESD의 합과 수직 방향 검색을 수행하여 검출한 TSD와 ESD의 합을 비교하여, TSD와 ESD의 합이 큰 방향에 대한 검색을 먼저 수행할 수 있다.

도 18에 본 발명에 따라 TSD와 ESD의 발생량의 합에 의해 검색순서를 결정하는 방법을 보이는 플로우차트가 도시된다.

단계 ST181에서, 모양정보에서 VOP 또는 소정크기의 블록을 추출하고 수평방향 검색에서의 TSD와ESD의 합(N_H)를 계산하고, 단계 ST182에서, 수직방향 검색에서의 TSD와 ESD의 합(N_V)를 계산한다.

단계 ST183에서, 상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD와 ESD의 수(N_HV)를 계산한다.

단계 ST184에서, 수직방향 검색에서의 TSD와 ESD의 합(N_V)를 계산하고, 단계 ST185에서, 수평방향 검색에서의 TSD와 ESD의 합(N_H)를 계산한다.

단계 ST186에서, 상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD와 ESD의 합(N_VH)를 계산한다.단계 ST187에서, N_HV>N_VH인지를 판단한다.

N_HV>N_VH인 경우, 단계 ST188에서, 검색순서를 표시하는 플래그(Order)를 "1"로 설정하여 수직(수평)방향 검색을 우선하는 것을 표시한다.

N_HV>N_VH가 아닌 경우, 단계 ST189에서, 검색순서를 표시하는 플래그(Order)를 "0"로 설정하여 수평(수직)방향 검색을 우선하는 것을 표시한다. 단계 ST190에서, 검색순서를 표시하는 플래그(Order)를 복호기로 전송한다.

그러므로, 상기 검색순서 결정방법과 달리 수평 방향 검색을 수행한 후 수직 방향 검색을 수행하였을 경우에 발생한 TSD와 ESD에 대해 부호화하여 발생한 비트 수와, 수직 방향 검색을 수행한 후 수평 방향 검색을 수행하였을 경우에 발생한 TSD와 ESD에 대해 부호화하여 발생한 비트 수를 비교하여, TSD와 ESD의 부호화 비트 수가 적게 발생하는 검색 순서로 결정할 수 있다.

도 19에 본 발명에 따라 TSD와 ESD의 발생 비트의 합에 의해 검색순서를 결정하는 방법을 보이는 플로우차트가 도시된다.

단계 ST191에서, 모양정보에서 VOP 또는 소정크기의 블록을 추출하고 수평방향 검색에서의 TSD와ESD를 부호화하여 발생하는 비트합(N_H)를 계산하고, 단계 ST192에서, 수직방향 검색에서의 TSD와 ESD를 부호화하여 발생하는 비트합(N_V)를 계산한다.

단계 ST193에서, 상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD와 ESD를 부호화한 비트합(N_HV)를 계산한다.

단계 ST194에서, 수직방향 검색에서의 TSD와 ESD를 부호화하여 비트합(N_V)를 계산하고, 단계 ST195에서, 수평방향 검색에서의 TSD와 ESD의 합(N_H)를 계산한다.

단계 ST196에서, 상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD와 ESD를 부호화한 비트합(N_VH)를 계산한다.

단계 ST197에서, N_HV>N_VH인지를 판단한다.

N_HV>N_VH가 아닌 경우, 단계 ST199에서, 검색순서를 표시하는 플래그(Order)를 "0"로 설정하여 수평(수직)방향 검색을 우선하는 것을 표시한다. 단계 ST200에서, 검색순서를 표시하는 플래그(Order)를 복호기로 전송한다.

도 20에 본 발명에 의한 스캔 인터리빙 방법을 이용한 신축형 모양정보 복호화 방법을 보이는 플로우 차트가 도시된다.

단계 ST201에서, 모양정보를 신축형 부호화하기 위해 스캔 인터리빙 방법을 이용하는 경우에, 부호화시에 수직방향 검색과 수평방향 검색순서를 복호화 장치에서는 알수가 없다.

따라서,부호화장치와 마찬가지로 복호화장치에서도 베이스 레이어의 수평경계선과 수직경계선의 길이를 비교하여 검색순서를 결정한다.

단계 ST202에서, 상기 단계에서 결정된 검색순서를 표시하는 플래그(Order)가 수직방향 검색을 우선하는 값(Order=1)인지를 판단한다. 수직검색 우선의 검색순서인 경우에는 단계 ST205에서 수직방향 복호검색을 수행하고, 단계 ST206에서 수평방향 복호검색을 수행한다.

또한, 수평검색 우선의 검색순서인 경우에는 단계 ST203에서 수평방향 복호검색을 수행하고, 단계 ST204에서 수직방향 복호검색을 수행한다. 검색순서에 따라 TSD와 ESD의 발생량을 판단하여 검색순서를 결정하는 경우에는 부호화장치에서 결정된 검색순서를 복호화장치에 부가정보로서 전송해야 한다.

도 21에 본 발명에 의한 검색순서를 표시하는 부가정보를 전송하는 신축형 모양정보 복호화 방법을 보이는 플로우 차트가 도시된다.

단계 ST211에서, 부호화 데이터, 부호화 베이스레이어 및 부가정보를 수신한다. 단계 ST212에서, 상기 부가정보로 표시되는 플래그(Order)가 수직방향 검색을 우선하는 값(Order=1)인지를 판단한다.

수직방향 복호검색을 우선하는 검색순서인 경우에는 단계 ST225에서 수직방향 복호검색을 수행하고, 단계 ST226에서 수평방향 복호검색을 수행한다.

또한, 수평방향 복호검색 우선의 검색순서인 경우에는 단계 ST223에서 수평방향 복호검색을 수행하고, 단계 ST224에서 수직방향 복호검색을 수행한다. 또한, 수직 방향, 수평 방향의 검색 순서를 결정했을 때 실제로 검색을 하기 위해서 검색방향을 바꾸어서 순차적으로 검색을 하는 것이 아니라 검색 방향은 수평 방향 우선 수직방향 다음 또는 수직 방향 우선, 수평 방향 다음으로 고정을 시키고 검색할 블록을 대각선 방향으로 좌우 대칭으로 이동시켜서 검색을 하거나 블록을 90。 회전을 하여 검색할 수 있다.

도22에 본 발명에 의해 검색순서를 고정시키고 검색할 블록을 대칭이동시키는 부호화 장치의 일실시예를 보인다.

본 실시예는 수평방향 검색을 먼저하고, 수직방향 검색을 다음에 수행하는 순서로 고정되어 있는 경우이지만, 수직방향 검색, 수평방향 검색순으로 하는 경우도 마찬가지의 설명을 할수 있다.

검색순서 판단수단(221)는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력한다. 스위칭수단(222)은 상기 검색순서 판단수단(221)에서 출력되는 스위칭제어신호에 따라 인핸스먼트 레이어와 베이스 레이어를 제1 및 제2 대칭 이동수단(223,224)으로 스위칭한다. 수평방향 검색수단(225)과 수직방향 검색수단(226)은 상기 인핸스먼트 레이어와 베이스 레이어를 수평방향과 수직방향 으로 검색한다.

상기 검색순서 판단수단(221)는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 수평경계선이 수직경계선보다 긴 경우에는 수직방향 검색을 우선하는 것이 부호화 비트를 더 적게 발생시키므로 스위칭수단(222)을 제어하여 인핸스먼트 레이어 및 베이스 레이어를 제1 및 제2 대칭이동수단(223,224)으로 스위칭한다. 제1 및 제2대칭이동수단(223,224)은 인핸스먼트 레이어와 베이스 레이어를 대각선을 중심으로 대칭이동시켜 출력한다.

수평방향 검색을 먼저하고 다음에 수직검색을 하도록 검색순서가 고정되어 있는 경우, 도23에 도시된 바와 같이 수평경계선(230)을 대각선(231)을 중심으로 대칭 이동시키면, 수직경계선(230')으로 변환되므로, 앞서 설명한 이유에 의해 부호화비트의 발생수를 감소시킬수 있다.

수직방향 검색을 먼저하고 다음에 수평검색을 하도록 검색순서가 고정되어 있는 경우에도 마찬가지로 설명할 수 있다.

이와같이 인핸스먼트 레이어와 베이스 레이어가 대칭이동되면 수평경계선은 수직경계선으로, 수직 경계선은 수평경계선으로 변환된다.

따라서 수직 경계선이 수평경계선보다 더 길게되어 수평검색을 먼저하고 수직검색을 다음에 하더라도 즉, 하드웨어의 변경없이 부호화 비트가 더 적게 발생하는 방향으로 검색을 수행하게 된다.

도 24에 본 발명에 따라 검색순서를 고정시키고 검색할 블록을 대칭이동시켜 신축형 부호화하는 방법을 보이는 플로우차트가 도시된다.

단계 ST241에서, 사전에 검색순서를 결정하여 부호화장치와 복호화장치는 상기 결정된 검색순서(예, 수평검색 먼저, 수직검색 다음)로 부호화/복호화하도록 구성하고 검색순서를 표시하는 데이터(예, "1"로 설정)를 설정한다.

앞서설명한 검색순서 결정방법에 의해 부호화할 블록을 어떤 검색순서로 부호화하여야 부호화 발생비트가 적어지는지를 판단(베이스 레이어의 수평경계선과 수직경계선의 길이로 판단하는 방법과 부호화 장치에서 전송되는 부가정보로 판단하는 방법등)하여 검색순서 표시 플래그(Order)에 표시한다.

단계 ST242에서, 상기 단계에서 부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서인지를 판단한다.

부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서인 경우, 고정된 검색순서대로 수평방향 검색을 먼저 수행하고(단계 ST244), 다음에 수직방향을 수행한다(단계 ST245). 부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서가 아닌 경우, 단계 ST243에서 블록을 90。회전시키고, 수평, 수직검색을 수행한다.

도25에 본 발명에 의해 검색순서를 고정시키고 검색할 블록을 대칭이동시키는 복호화 장치의 일실시예를 보인다.

베이스 레이어 복호화 수단(250)은 부호화 장치로부터 전송되어오는 부호화 데이터에서 베이스 레이어를 복호화한다. 검색순서 판단수단(251)는 상기 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력한다.

스위칭수단(252)은 상기 검색순서 판단수단(251)에서 출력되는 스위칭제어신호에 따라 베이스 레이어를 대칭 이동수단(253)으로 스위칭한다. 대칭이동수단(253)은 상기 스위칭 수단(252)을 통하여 출력되는 베이스 레이어를 대각선을 중심으로 대칭이동시키거나 90。회전시켜 출력한다.

수평방향 복호검색수단(254)과 수직방향 복호검색수단(255)은 상기 대칭이동수단(253)을 통하여 또는 통하지 않고 출력되는 베이스 레이어를 수직방향과 수평방향으로 검색한다.

제2스위칭수단(257)은 검색순서 판단수단(251)의 스위칭 제어신호에 따라 수직방향 복호 검색수단(256)에서 출력되는 인핸스먼트 레이어를 역대칭이동수단(258)로 스위칭한다.

역 대칭이동수단(258)은 상기 제2스위칭수단(257)을 통해 입력되는 인핸스먼트 레이어를 상기 대칭이동수단(253)의 방향과는 역방향으로 대칭이동시키거나 90。 회전시켜 원래의 대칭이동되지않은 인핸스먼트 레이어를 생성하여 출력한다.

상기 검색순서 판단수단(251)은 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 수평경계선이 수직경계선보다 긴 경우에는 송신측에서 전송되어 오는 부호화 데이터는 수직방향 검색을 우선하는 검색순서로 부호화된 것이므로, 스위칭수단(252)을 제어하여 베이스 레이어를 대칭이동수단(253)으로 스위칭한다.

이렇게 베이스 레이어를 대칭이동시키는 이유는 베이스 레이어는 부호화시에 대칭 이동되지않고 전송되어 오고, 인핸스먼트 레이어는 대칭이동후 부호화되어 전송되어 오기 때문이다.

대칭 이동수단(253)은 상기 베이스 레이어를 부호화측에서와 같이 대칭이동시켜 출력한다.

또한 수직경계선이 수평경계선보다 더 긴경우에는 수평방향 검색을 우선하는 검색순서로 부호화된 것이므로, 상기 스위칭수단(252)을 제어하여 제1대칭이동수단(253)을 통과시키지 않고 베이스 레이어를 수평방향 복호검색수단(254)과 수직방향 복호검색수단(256)으로 스위칭하도록 한다.

대칭이동수단(253)은 앞서 설명한 바와 같이 베이스 레이어를 대각선을 중심으로 대칭이동시켜 출력한다. 수평방향 복호검색수단(254)과 수직방향 복호검색수단(256)은 베이스 레이어와 인핸스먼트 레이어를 복호화한다.

여기서, 수평방향 복호검색수단(254)과 수직방향 복호검색수단(256)에 베이스 레이어와 인핸스먼트 레이어가 동시에 입력되지만, 도10 및 도11에서 설명한 바와 같이, 수직방향 복호검색수단(255)은 수평방향 복호검색수단(254)에서 복호 데이터를 받은 후에 수직방향 복호검색을 수행한다.

부호화시에 대칭이동시켜 부호화한 경우에는 화면이 회전되어 있는 상태이므로 이것을 다시 원상태로 돌리기 위하여 역대칭 이동시킨다.

즉, 상기 베이스 레이어를 상기 대칭이동수단(253)을 통과 시킨 경우에는 제2스위칭수단(257)이 검색순서 판단수단(251)의 스위칭 제어신호에 따라 수직방향 복호 검색수단(256)에서 출력되는 인핸스먼트 레이어를 역대칭이동수단(258)로 스위칭한다. 역 대칭이동수단(258)은 상기 제2스위칭수단(257)을 통해 입력되는 인핸스먼트 레이어를 상기 대칭이동수단(253)의 방향과는 역방향으로 대칭이동시켜 원래의 대칭이동되지않은 인핸스먼트 레이어를 생성하여 출력한다.

도 26에 본 발명에 따라 검색순서를 고정시키고 검색할 블록을 대칭이돈시켜 신축형 복호화하는 방법을 보이는 플로우차트가 도시된다.

단계 ST261에서, 사전에 검색순서가 결정되어 복호화장치는 부호화장치와 동일한 검색순서(예, 수평검색 먼저, 수직검색 다음)로 복호화하도록 구성되고 검색순서를 표시하는 데이터(예, "1"로 설정)를 설정한다.

단계 ST262에서, 상기 단계에서 부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서인지를 판단한다.

부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서인 경우, 고정된 검색순서대로 수평방향 복호검색을 먼저 수행하고(단계 ST264), 다음에 수직방향 복호검색을 수행한다(단계 ST265). 부호화 발생비트가 적게 발생한다고 결정된 검색순서가 상기 고정 검색순서가 아닌 경우, 단계 ST263에서 블록을 대칭이동시키고, 수평, 수직 복호검색을 수행한다.

이상에서 살펴본 바와 같이 본 발명에 의하면 스켄 인터리빙 방법을 이용하여 인핸스먼트 레이어를 부호화 할 때, TSD와 ESD의 발생빈도, 또는 영상의 경계선의 모양에 따라 수직 방향 검색과 수평 방향 검색의 검색 순서를 다르게 적용함으로써, 전체 발생하는 TSD의 수와 ESD의 수를 줄일 수 있고 총 발생 비트수를 줄여 부호화 효율을 높일 수 있다.

Claims

해상도가 다른 복수개의 레이어로 부호화하는 신축형 부호화 장치에 있어서,

입력되는 영상에서 모양정보를 추출하여 출력하는 모양정보 추출수단과;

상기 모양정보 추출수단에서 출력되는 모양정보 데이터에서 베이스 레이어에 해당하는 화소 데이터를 추출하여 출력하는 베이스 레이어 추출수단과;

상기 베이스 레이어 추출수단에서 출력되는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력하는 검색순서 판단수단과;

상기 검색순서 판단수단에서 출력되는 스위칭 제어신호에 따라 상기 모양정보와 베이스 레이어를 스위칭하는 스위칭수단과;

상기 베이스 레이어 데이터와 상기 모양정보를 입력받아 수평방향 검색을 먼저하고 다음에 수직방향 검색을 수행하는 제1방향 검색수단과;

상기 베이스 레이어 데이터와 모양정보를 입력받아 수직방향 검색을 먼저하고 다음에 수평방향 검색을 수행하는 제2방향 검색수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화 장치.
청구항 1에 있어서,

상기 검색순서 판단수단은 수평경계선의 길이가 수직 경계선의 길이 보다 더 긴 경우,

상기 스위칭 수단이 상기 모양정보와 베이스 레이어를 상기 제2방향 검색수단으로 스위칭하도록 스위칭 제어신호를 출력하고,

수직경계선의 길이가 수평 경계선의 길이 보다 더 긴 경우 상기 스위칭 수단이 상기 모양정보와 베이스 레이어를 상기 제1방향 검색수단으로 스위칭하도록 스위칭 제어신호를 출력하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 1에 있어서,

상기 제1방향 검색수단은 수평방향 검색을 수행하는 수평방향 검색수단과 상기 수평방향 검색수단에서 검색완료된 데이터,

상기 모양정보와 베이스레이어 데이터로부터 수직방향 검색을 수행하는 수직방향 검색수단으로 구성되고,

상기 제2방향 검색수단은 상기 수평방향 검색수단과 수직방향 검색수단의 순서가 상기와 다르게 구성되는 것을 특징으로하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 3에 있어서,

상기 수평방향 검색수단은 상기 모양정보에서 부호화할 화소를 추출하는 부호화 화소 추출수단과;

상기 부호화 화소 추출수단에서 추출되는 화소의 좌우에 위치하는 화소들을 추출하는 수평 이웃화소 추출수단과;

상기 수평 이웃화소 추출수단에서 출력되는 상기 부호화 화소의 이웃화소를 비교하여 스위칭 제어신호를 출력하는 제1비교 수단과;

상기 제1비교수단의 스위칭 제어신호에 따라 상기 부호화 화소 및 수평 이웃화소를 스위칭하는 제1 스위칭 수단과;

상기 부호화 화소와 이웃화소를 비교하여 스위칭 제어신호를 출력하는 제2비교수단과;

상기 제2비교기의 스위칭 제어신호에 따라 상기 부호화 화소 및 수평 이웃화소를 스위칭하는 제2 스위칭 수단과;

상기 제1스위칭수단을 통해 입력되는 상기 부호화 화소를 부호화하는 TSD 부호화 수단과;

상기 제2스위칭수단을 통해 입력되는 상기 부호화 화소를 부호화하는 ESD 부호화 수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 4에 있어서,

상기 수평이웃화소 추출수단은 인핸스먼트 레이어의 제1행과 제1열에 대한 부호화는,

이웃한 블록의 해당위치의 화소값을 이용하거나 상기 베이스 레이어의 제1행과 제1열을 중복 사용하여 부호화 함을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화 장치.
청구항 4에 있어서,

상기 수직방향 검색수단은 상기 모양정보와 상기수평방향 검색수단에서 출력되는 수평방향 부호화 데이터를 입력받아 부호화 화소를 추출하는 부호화 화소 추출수단과;

상기 수평방향 검색수단에서 출력되는 수평방향 부호화데이터와 베이스 레이어데이터를 입력받아 상기 부호화 화소 추출수단에서 추출되는 화소의 상하에 위치하는 화소들을 추출하는 수직 이웃화소 추출수단과;

상기 수직 이웃화소 추출수단에서 출력되는 수직 이웃화소들을 서로 비교하여 그 비교결과에 따라 스위칭 제어신호를 출력하는 제3비교수단과;

상기 제3비교수단의 스위칭 제어신호에 따라 상기 부호화 화소 및 수평 이웃화소를 스위칭하는 제1 스위칭 수단과;

상기 부호화 화소와 이웃화소를 비교하여 스위칭 제어신호를 출력하는 제4비교수단과;

상기 제4비교수단의 스위칭 제어신호에 따라 상기 부호화 화소 및 수직 이웃화소를 스위칭하는 제2 스위칭 수단과;

상기 제1 스위칭수단을 통해 입력되는 상기 부호화 화소를 부호화하는 TSD 부호화 수단과;

상기 제2 스위칭수단을 통해 입력되는 상기 부호화 화소를 부호화하는 ESD 부호화 수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 6에 있어서,

상기 수직이웃화소 추출수단은 인핸스먼트 레이어의 제1행과 제1열에 대한 부호화는,

이웃한 블록의 해당위치의 화소값을 이용하거나 상기 베이스 레이어의 제1행과 제1열을 중복 사용하여 부호화 함을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화 장치.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 장치에 있어서,

부호화 장치에서 전송되어 오는 베이스 레이어 부호화 데이터를 입력받아 복호화하는 베이스 레이어 복호화수단과;

상기 베이스 레이어 복호화수단에서 출력되는 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력하는 검색순서 판단수단과;

상기 검색순서 판단수단에서 출력되는 스위칭 제어신호에 따라 상기 부호화 장치에서 전송되어 오는 부호화 데이터와 상기 베이스 레이어 복호화 수단에서 출력되는 베이스 레이어 데이터를 스위칭하는 스위칭수단과;

상기 베이스 레이어 데이터와 부호화 데이터를 입력받아 수평방향 복호검색을 먼저하고 다음에 수직방향 복호검색을 수행하는 제1방향 검색 복호화 수단과;

상기 베이스 레이어 데이터와 부호화 데이터를 입력받아 수직방향 복호검색을 먼저하고 다음에 수평방향 복호검색을 수행하는 제2방향 검색 복호화 수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 8에 있어서,

상기 검색순서 판단수단은 수평경계선의 길이가 수직 경계선의 길이 보다 더 긴 경우,

상기 스위칭 수단이 상기 모양정보와 베이스 레이어를 상기 제2방향 복호검색수단으로 스위칭하도록 스위칭 제어신호를 출력하고,

수직경계선의 길이가 수평 경계선의 길이 보다 더 긴 경우 상기 스위칭 수단이 상기 모양정보와 베이스 레이어를 상기 제1방향 복호검색수단으로 스위칭하도록 스위칭 제어신호를 출력하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 8에 있어서,

상기 제1방향 복호검색수단은 수평방향 검색을 수행하는 수평방향 복호검색수단과 상기 수평방향 복호검색수단에서 검색완료된 데이터,

상기 부호화 데이터와 베이스레이어 데이터로부터 수직방향 복호검색을 수행하는 수직방향 복호검색수단으로 구성되고,

상기 제2방향 복호검색수단은 상기 수평방향 복호검색수단과 수직방향 복호검색수단의 순서가 상기와 다르게 구성되는 것을 특징으로하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 10에 있어서,

상기 수평방향 복호검색수단은 상기 베이스 레이어에서 복호화할 화소의 좌우에 위치하는 화소들을 추출하는 수평 이웃화소 추출수단과;

상기 수평 이웃화소 추출수단에서 출력되는 상기 복호화 화소의 이웃화소를 비교하여 스위칭 제어신호를 출력하는 비교 수단과;

상기 비교수단의 스위칭 제어신호에 따라 상기 부호화 데이터 및 수평 이웃화소를 스위칭하는 제1스위칭 수단과;

상기 부호화 데이터중에서 해당 복호화 데이터가 ESD인지 아닌지에 따라 부호화 장치에서 전송된 부호화 데이타 및 수평 이웃화소를 스위칭하는 제2 스위칭 수단과;

상기 제1스위칭수단을 통해 입력되는 상기 부호화 데이터를 부호화하는 TSD 복호화 수단과;

상기 제2스위칭수단을 통해 입력되는 상기 부호화 화소를 부호화하는 ESD 복호화 수단과;

상기 복호화 데이터가 TSD또는 ESD에 해당되지 않는 복호화 화소의 수평 이웃화소값을 저장하는 이웃화소 복사수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 11에 있어서,

상기 수평이웃화소 추출수단은 인핸스먼트 레이어의 제1행과 제1열에 대한 복호화는,

이웃한 블록의 해당위치의 화소값을 이용하거나 상기 베이스 레이어의 제1행과 제1열을 중복 사용하여 복호화 함을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 복호화 장치.
청구항 10에 있어서,

상기 수직방향 검색수단은 상기 수평방향 복호검색수단에서 출력되는 수평방향 복호화 데이터,

부호화 데이터와 베이스 레이어 데이터를 입력받아 복호화 화소의 상하에 위치하는 화소들을 추출하는 수직 이웃화소 추출수단과;

상기 수직 이웃화소 추출수단에서 출력되는 수직 이웃화소들을 서로 비교하여 그 비교결과에 따라 스위칭 제어신호를 출력하는 비교수단과;

상기 비교수단의 스위칭 제어신호에 따라 상기 부호화 데이터, 수평방향 복호화 데이터 및 수평 이웃화소를 스위칭하는 제1 스위칭 수단과;

상기 부호화 데이터중에서 해당 복호화 데이터가 ESD인지 아닌지에 따라 부호화 장치에서 전송된 부호화 데이타 및 수직 이웃화소를 스위칭하는 제2 스위칭 수단과;

상기 제1스위칭수단을 통해 입력되는 상기 부호화 데이터를 복호화하는 TSD 복호화 수단과;

상기 제2스위칭수단을 통해 입력되는 상기 부호화 데이터를 복호화하는 ESD 복호화 수단과;

상기 복호화 데이터가 TSD또는 ESD에 해당되지 않는 복호화 화소의 수평 이웃화소값을 저장하는 이웃화소 복사수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 13에 있어서,

상기 수직이웃화소 추출수단은 인핸스먼트 레이어의 제1행과 제1열에 대한 복호화는,

이웃한 블록의 해당위치의 화소값을 이용하거나 상기 베이스 레이어의 제1행과 제1열을 중복 사용하여 복호화 함을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 모양정보 복호화 장치.
해상도가 다른 복수개의 레이어로 부호화하는 신축형 부호화 방법에 있어서,

부호화 비트량이 적게 발생하는 수직방향 검색과 수평방향 검색의 순서를 결정하는 단계와;

상기 단계에서 결정된 검색순서가 수직방향 검색을 우선인지를 판단하는 단계와;

수직 방향검색 우선인 경우에는 수직방향 검색을 수행하고, 수평방향 검색을 수행하는 단계와;

수평 방향검색 우선인 경우에는 수평방향 검색을 수행하고, 수직방향 검색을 수행하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 15에 있어서,

상기 검색순서를 결정하는 방법은 모양정보에서 베이스 레이어를 추출하고,

베이스 레이어에서 수직방향으로 이웃한 화소값이 틀린 경우의 수와 수평방향으로 이웃한 화소값이 틀린 경우의 수를 계산하는 단계와;

수직방향으로 이웃한 화소값이 틀린 경우의 수(N1)가 수평방향으로 이웃한 화소값이 틀린 경우의 수(N2)보다 큰지를 판단하는 단계와;

N1>N2인 경우, 수평검색을 우선하는 검색순서로 결정하고, N1>N2가 아닌 경우, 수직검색을 우선하는 검색순서로 결정하는 단계를 구비하는 것을 특징으로하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 15에 있어서,

상기 검색순서를 결정하는 방법은 모양정보에서 수평방향 검색에서의 TSD(ESD)의 갯수(N_H)를 계산하고, 수직방향 검색에서의 TSD(ESD)의 부호화 갯수(N_V)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD(ESD)의 수(N_HV)를 계산하는 단계와;

상기 모양정보에서 수직방향 검색에서의 TSD(ESD)의 개수(N_V)를 계산하고, 수평방향 검색에서의 TSD(ESD)의 부호화 갯수(N_H)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD(ESD)의 수(N_VH)를 계산하는 단계와;

N_HV>N_VH인지를 판단하는 단계와;N_HV>N_VH인 경우, 수직방향 검색을 우선하는 검색순서를 결정하고,

N_HV>N_VH가 아닌 경우, 수평방향 검색을 우선하는 검색순서를 결정하는 단계와;

상기 결정된 검색순서를 표시하는 부가정보를 복호기로 전송하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 15에 있어서,

상기 검색순서를 결정하는 방법은 모양정보에서 수평방향 검색에서의 TSD(ESD)의 부호화 비트(N_H)를 계산하고, 수직방향 검색에서의 TSD(ESD)의 부호화 비트(N_V)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD(ESD)의 부호화 비트수(N_HV)를 계산하는 단계와;

상기 모양정보에서 수직방향 검색에서의 TSD(ESD)의 부호화 비트(N_V)를 계산하고, 수평방향 검색에서의 TSD(ESD)의 부호화 비트(N_H)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD(ESD)의 부호화 비트(N_VH)를 계산하는 단계와;

N_HV>N_VH인지를 판단하는 단계와;

N_HV>N_VH인 경우, 수직방향 검색을 우선하는 것으로 결정하고, N_HV>N_VH가 아닌 경우, 수평방향 검색을 우선하는 것을 결정하는 단계와;

상기 결정된 검색순서를 복호기로 전송하는 단계를 구비하는 것을 특징으로하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 15에 있어서,

상기 검색순서를 결정하는 방법은 모양정보에서 수평방향 검색에서의 TSD와ESD의 합(N_H)를 계산하고, 수직방향 검색에서의 TSD와 ESD의 합(N_V)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD와 ESD의 수(N_HV)를 계산하는 단계와;

상기 모양정보에서 수직방향 검색에서의 TSD와ESD의 합(N_V)를 계산하고, 수평방향 검색에서의 TSD와 ESD의 합(N_H)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD와 ESD의 합(N_VH)를 계산하는 단계와;

N_HV>N_VH인지를 판단하는 단계와;N_HV>N_VH인 경우, 수직방향 검색을 우선하는 검색순서를 결정하고, N_HV>N_VH가 아닌 경우, 수평방향 검색을 우선하는 검색순서를 결정하는 단계와;

상기 결정된 검색순서를 복호기로 전송하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 15에 있어서,

상기 검색순서를 결정하는 방법은 모양정보에서 수평방향 검색에서의 TSD와ESD를 부호화하여 발생하는 비트합(N_H)를 계산하고, 수직방향 검색에서의 TSD와 ESD를 부호화하여 발생하는 비트합(N_V)를 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수평방향 우선 검색순서에서 발생되는 총TSD와 ESD를 부호화한 비트합(N_HV)를 계산하는 단계와;

수직방향 검색에서의 TSD와 ESD를 부호화하여 비트합(N_V)를 계산하고, 수평방향 검색에서의 TSD와 ESD를 부호화하여 발생하는 비트 합(N_H)을 계산하는 단계와;

상기 N_H와 N_V를 합산하여 수직방향 우선 검색순서에서 발생되는 총TSD와 ESD를 부호화한 비트합(N_VH)를 계산하는 단계와;N_HV>N_VH인지를 판단하는 단계와;

N_HV>N_VH인 경우, 수직방향 검색을 우선하는 검색순서를 결정하고 N_HV>N_VH가 아닌 경우, 수평방향 검색을 우선하는 검색순서를 결정하는 단계와;

상기 결정된 검색순서를 복호기로 전송하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 방법에 있어서,

베이스 레이어의 수평경계선과 수직경계선의 길이를 비교하여 검색순서를 결정하는 단계와;

상기 결정된 검색순서가 수직방향 검색을 우선하는 검색순서인지를 판단하는 단계와;

수직검색 우선의 검색순서인 경우에는 수직방향 복호검색을 수행하고, 수평방향 복호검색을 수행하는 단계와;

수평검색 우선의 검색순서인 경우에는 수평방향 복호검색을 수행하고, 수직방향 복호검색을 수행하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 방법.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 방법에 있어서,

베이스 레이어에서 수직방향으로 이웃한 화소값이 틀린 경우의 수(N1)와 수평방향으로 이욱한 화소값이 틀린경우의 수(N2)를 계산하는 단계와;

수직방향으로 이웃한 화소값이 틀린 경우의 수(N1)가 수평방향으로 이웃한 화소값이 틀린경우의 수(N2)보다 큰지를 판단하는 단계와;

N1>N2인 경우, 수평검색을 우선하는 검색순서로 결정하고, N1>N2가 아닌 경우 수직검색을 우선하는 검색순서로 결정하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 방법.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 방법에 있어서,

부호화 데이터, 부호화 베이스레이어 및 검색순서를 표시하는 부가정보를 수신하는 단계와;

상기 부가정보가 표시하는 검색순서가 수직방향 복호검색을 우선하는 검색순서인지를 판단하는 단계와;

수직방향 복호검색을 우선하는 검색순서인 경우에는 수직방향 복호검색을 수행하고, 수평방향 복호검색을 수행하는 단계와;

수평방향 복호검색 우선의 검색순서인 경우에는 수평방향 복호검색을 수행하고, 수직방향 복호검색을 수행하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 방법.
사전에 설정된 검색순서로 검색하여 해상도가 다른 복수개의 레이어로 부호화하는 신축형 부호화 장치에 있어서,모양정보에서 베이스 레이어를 추출하는 수단과;

상기 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력하는 검색순서 판단수단과;

상기 검색순서 판단수단에서 출력되는 스위칭제어신호에 따라 인핸스먼트 레이어와 베이스 레이어를 스위칭하는 스위칭 수단과;

상기 모양정보를 대각선을 중심으로 대칭이동시켜 출력하는 제1대칭이동수단과;

상기 베이스 레이어를 대각선을 중심으로 대칭이동시켜 출력하는 제2대칭이동수단과;

상기 스위칭수단을 통해 출력되거나 상기 제1 및 제2 대칭이동수단을 통해 출력되는 모양정보와 베이스 레이어를 수평방향과 수직방향으로 검색하는 수평방향 검색수단 및 수직방향 검색수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 24에 있어서,

상기 검색순서 판단수단에서 검색순서를 검출하고,

그 검색순서가 상기 사전에 결정된 검색순서와 같을 경우에는 상기 스위칭수단을 제어하여 상기 모양정보 및 베이스 레이어를 상기 수평방향 검색수단 및 수직방향 검색수단으로 출력하게 하고,

그 검색순서가 상기 사전에 결정된 검색순서와 같지 않을 경우에는 상기 스위칭수단을 제어하여 상기 모양정보 및 베이스 레이어를 상기 제1 및 제2 대칭이동수단으로 스위칭하게 하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
청구항 24에 있어서,

상기 제1대칭이동수단은 상기 모양정보를 대각선을 중심으로 대칭이동시키거나 90。회전 시켜 출력하고,

상기 제2대칭이동 수단은 상기 베이스 레이어를 대각선을 중심으로 대칭이동시키거나 90。회전 시켜 출력하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 장치.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 부호화 방법에 있어서,

모양정보 또는 그 베이스레이어에서 수직방향 검색과 수평방향 검색의 순서를 결정하는 단계와;

상기 단계에서 결정된 검색순서가 사전에 결정된 검색방향과 동일한지를 판단하는 단계와;

동일하지 않은 경우에는 모양정보를 90。회전시키거나 대각선을 중심으로 대칭이동시키는 단계와;

동일한 경우에는 상기 사전에 결정된 검색순서로 검색하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
청구항 26에 있어서,

부호화 비트량이 적게 발생하는 검색순서를 결정하는 방법은 경계선의 방향, TSD의 수, ESD의 수, TSD와 ESD의 합, TSD를 부호화했을 때의 비트 수, ESD를 부호화했을 때의 비트수, TSD와 ESD를 부호화했을 때의 비트수에 의해 결정하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 부호화 방법.
사전에 설정된 검색순서로 검색하여 해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 장치에 있어서,부호화 데이터에서 베이스 레이어를 복호화하는 수단과;

상기 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 그 비교 결과에 따라 스위칭 제어신호를 출력하는 검색순서 판단수단과;

상기 검색순서 판단수단에서 출력되는 스위칭제어신호에 따라 상기 베이스 레이어 복호화 수단에서 출력되는 베이스 레이어를 스위칭하는 제1스위칭 수단과;

상기 제1스위칭 수단을 통하여 출력되는 베이스 레이어를 대각선을 중심으로 대칭이동시키거나 90。회전시켜 출력하는 대칭이동수단과;

상기 제1스위칭수단을 통해 출력되거나 상기 대칭이동수단을 통해 출력되는 모양정보와 베이스 레이어를 수평방향과 수직방향으로 복호검색하는 수평방향 복호검색수단 및 수직방향 복호검색수단과;

상기 수직방향 복호검색수단에서 출력되는 데이터를 상기 검색순서 판단수단에서 출력되는 스위칭 제어신호에 따라 스위칭하는 제2스위칭수단과;

상기 제2스위칭수단을 통하여 출력되는 데이터를 상기 대칭이동수단과 역방향으로 대칭이동시키거나 90。회전시켜 출력하는 역대칭이동수단으로 구성되는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 29에 있어서,

상기 검색순서 판단수단은 베이스 레이어에서 수평경계선과 수직경계선의 길이를 비교하여 수평경계선이 수직경계선보다 긴 경우에는 상기 스위칭수단을 제어하여 상기 베이스 레이어를 대칭이동수단으로 스위칭하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 장치.
청구항 29에 있어서,

상기 수직방향 복호검색수단은 수평방향 복호검색수단에서 복호 데이터를 받은 후에 수직방향 복호검색을 수행하는 것을 특징으로 하는 스캔인터리빙을 이용한 신축형 복호화 장치.
청구항 29에 있어서,

상기 검색순서판단수단의 스위칭 제어신호는 상기 제1스위칭 수단이 상기 베이스 레이어를 상기 대칭이동수단으로 스위칭하도록 제어한 경우에는 상기 제2스위칭수단이 검색순서 판단수단의 스위칭 제어신호에 따라 수직방향 복호 검색수단에서 출력되는 인핸스먼트 레이어를 상기 역대칭이동수단로 스위칭하도록 제어하는 것을 특징으로 하는 스캔인터리빙을 이용한 신축형 복호화 장치.
해상도가 다른 복수개의 레이어로 복호화하는 신축형 복호화 방법에 있어서,

검색순서를 표시하는 부가정보를 수신하는 단계와;

상기 단계에서 수신한 부가정보가 표시하는 검색순서가 사전에 결정된 검색순서와 동일한지를 판단하는 단계와;

동일하지 않은 경우에는 모양정보를 90。회전시키거나 대각선을 중신으로 대칭이동시키는 단계와;

동일한 경우에는 상기 사전에 결정된 검색순서로 복호검색하는 단계를 구비하는 것을 특징으로 하는 스캔 인터리빙 방법을 이용한 신축형 복호화 방법.