KR100573506B1 - 파티션 디코딩 방법 및 장치 - Google Patents

Abstract

본 발명은 특정 라벨들이 각각 관련되는 동종 영역들(homogeneous regions)로 분할된, 연속 세그먼트된 화상들 또는 파티션들에 대응하는 코딩된 신호들을 디코딩하는 방법으로서, 상기 파티션들은 코딩될 각 파티션에 대하여, 라벨들의 상기 화상을, 컨투어 요소들이 연속적인 기본 셀들의 입력 포인트와 출력 포인트의 사이에서, 연속적인 기본 셀들을 통한 자체 이동들에 의해 정의되는 컨투어 요소들 체인에 관한 설명으로 변환하는 단계와,각 연속적인 셀 내에서, 각 컨투어를 사전에 추출된 초기 컨투어 포인트에서 그 끝(end)으로, 상기 셀의 입력, 내부 및 출력 요소들과 가능한 다중 출력 요소들간의 우선순위들 양자에 대응하는 체인 심볼들을 기억함으로써 트래킹하는 단계와, 상기 파티션의 각 컨투어의 끝까지 상기 단계들을 반복하고, 각 셀 내에서, 각 컨투어 세그먼트의 상기 초기 포인트와, 상기 초기 포인트와 다음 셀의 초기 포인트 사이의 이동들의 연관된 체인 양자에 대응하는 정보를 코딩하는 단계를 포함하는 코딩 방법에 의해 미리 코딩된다. 다음에, 대응하는 디코딩 방법은, 디코딩된 파티션에서 분명한 모든 컨투어 포인트들을 상기 체인 심볼들 내에서 디코딩하고, 국부적인 불일치들을 검출하기 위해 제공되는 포워드 디코딩 단계와, (B) 상기 디코딩된 컨투어들을 백워드 방식으로 트래킹하고, 이들 불일치들의 검출 동안 도입된 마크들에 기초하여 상기 불일치들을 해결하기 위해 제공되는 백워드 디코딩 단계를 포함한다.

파티션, MPEG4, 포워드 디코딩, 백워드 디코딩, MGCC

Description

파티션 디코딩 방법 및 장치{Partition decoding method and device}

본 발명은 특정한 라벨들이 각각 관련되는 동종 영역들(homogeneous regions)로 분할된, 코딩되고 세그먼트된 화상들 또는 파티션을 디코딩하는 방법 및 대응하는 디코딩 장치에 관한 것이다. 본 발명은 예컨대 MPEG-4 디코더들의 구현을 위한 MPEG-4 표준의 분야에서 주로 애플리케이션들을 갖는다.

미국 캘리포니아 산타 바바라에서 1997년 10월 26-29일의 이미지 처리에 대한 국제 회의 진행(Proceedings of International Conference on Image Processing), vol. Ⅲ, pp.114-117에서의, 피,누네스(P.Nunes), 에프.페레이라(F.Ferreira) 및 에프,마르퀴스(F.Marques)에 의한 "바이너리 모양들의 다중 그리드 체인 코딩(Multiple grid chain coding of binary shapes)"에 설명된 다중 격자 체인 코딩 방식(multiple grid chain code approach: MGCC)은 오브젝트 기초 비디오 코딩 구조를 배경으로 비디오 오브젝트의 바이너리 형태 정보를 효율적으로 인코딩하도록 한다. 상기 방식은 파티션의 컨투어 표시에 의존한다. 예컨대, 라벨들이 관련된 3개의 영역들(이 경우, 회색, 흑색, 백색 서클들로 표시된다)을 갖는 사이즈 N×M의 소형 일반 파티션을 도시한 도 1에 나타난 바와 같이, 임의의 픽셀은 관련된 4개의 다른 컨투어 요소들을 갖는다. 도 2는 도 1에 도시된 것과 같은 파티션을 도시하지만, 동일한 영역에 속하지 않는 인접 픽셀들의 쌍간의 변화를 규정하는 특정 컨투어 요소의 표시를 갖는다. 도 3은(2N+1)×(2M+1) 사이트의 대응하는 매트릭스에서의 두가지 그리드(grid), 즉 픽셀 사이트들(=서클들)과 연관된 것과, 컨투어 사이트(=라인의 세그먼트)에 연관된 것을 도시한다. 다른 라벨의 픽셀 사이에 위치된 컨투어 요소는 액티브로 고려된다.

도 4에 예시된 바와 같이, 컨투어 그리드의 요소는 6개의 액티브 인접부까지 있을 수 있다: 그 이유는 컨투어 그리드가 통상 육변형 망으로 불리우기 때문이다. 컨투어 그리드에서의 파티션 정보를 코딩하는 종래의 방법은 그리드에서의 초기 포인트를 선택하고 컨투어를 완성하기 까지 액티브 사이트를 트래킹하는 것이다. 이러한 방법은 현재의 컨투어 요소로부터 다음의 인접 컨투어 요소로의 이동(3개만의 가능한 이동들: 직진, 우측, 좌측)을 인코딩함으로써 파티션 정보의 손실없는 코딩을 수행할 수 있다.

다른 컨투어 트래킹 방법은 더 많은 단계를 이용하여 컨투어를 통해 이동하는 것이며, 여기서는 상기 더 많은 단계에 의해 링크된 컨투어 요소들이 인코딩되는데, 상술된 문헌에서, 기술된 MGCC 기술은 도 5에 예시된 것과 같이 3×3 픽셀의 기본 셀을 이용하며, 여기서 셀 내의 모든 컨투어 및 픽셀 사이트들이 도시된다. 이후, 효과적인 이유를 요약하기 위하여, 도 6에서와 같이 시계 바늘 반대 방향 또는 도 7에서와 같이 시계 바늘 방향의 두가지 유형의 셀들이 이용된다. 셀의 각 유형에 다른 컨투어 요소를 인덱싱하는 방법이 제시된다: 초기 컨투어 사이트는 심볼 0으로 표시되고, 다른 컨투어 사이트들은 심볼 1 내지 7로 표시되는데, 심볼 1은 심볼 0과 셀의 측면이 동일한 사이트에 할당된다. 따라서, 셀을 특성화하기 위하여, 3개의 파라미터가 필요하다: 그 초기 컨투어 사이트, 그 형태(시계 바늘 방향 또는 시계 바늘 반대 방향) 및, 이 방향(수평 초기 컨투어 요소를 갖는 셀에 대하여 동쪽 또는 서쪽, 수직 초기 컨투어 요소에 대하여 북쪽 또는 남쪽)이다. 코딩 알고리즘은 셀마다 코딩된 컨투어 요소의 수를 최대화하기 위해 상기 2가지 유형의 셀 각각 사이를 선택한다.

MGCC 기술은 로테이션과 함께 상기 인덱싱을 이용한다. 도 6에서 0으로 인덱싱된 셀의 입력 요소에 의해 개시하면, 세트(1, 2,...,6, 7)로부터 임의의 출력 요소가 도달될 수 있지만, 셀을 통과하는 방법은 출력 버퍼에 의해 한 가지로 규정되지 않으며, 도 8 및 도 9의 예에서 도시된 바와 같이, 이동(이 경우, 0 내지 4)은 실제로 2개의 다른 컨투어 구성에 대응할 수 있다. 코딩되지 않은 셀(8, 9, 10, 11) 내의 컨투어 요소는 코딩 처리시 불명료함이 나타나며, 2개의 다른 컨투어 사이트(0, 8, 9, 4) 또는 (0, 11, 10, 4)의 세트가 가능하다. 상기 불명료함은 코딩 손실이 생긴다. 그렇지만, 한가지 가능한 에러는 셀의 중앙 픽셀의 잘못된 라벨링, 즉 분리된 경계 픽셀에만 있다.

컨투어 트래킹 처리에서, 여러 개의 셀들이 컨투어를 완성하기 위하여 링크업된다. 2개의 셀을 링크시키기 위하여, 현재 셀의 출력 컨투어 사이트는 도 10이 도시한 바와 같이 다음 셀의 입력 컨투어 사이트로 된다. 단일 영역의 경계에서 MGCC 방식으로 코딩하면, 이에 따라 비트스트림이 발생되며 다음과 같은 것을 포함한다: (a) 초기 컨투어 사이트의 위치 및, (b) 컨투어를 트래킹하기 위해 수행된 이동을 나타내는 심볼의 체인.

컨투어 트래킹 처리에서는, 그리드를 통과하는 기본 셀의 위치를 점진적으로 변화시키기 위해 필요하다. 고안된 기술은 예컨대, 패턴 분석 및 머신 인텔리전스에 대한 IEEE 트랜젝션들(IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, n°2, March 1986, pp. 269-276)의 티.미나미(T. Minami)와 케이.시노하라(K. Shinohara)에 의한 "다중 그리드 체인 코드를 갖는 라인 드로잉들의 인코딩(Encoding of line drawings with a multiple grid chain code)"에 설명되어 있다. 상기 기술의 기본 원리는 도 11 내지 도 15를 참조하여 설명된다.

실제로 도 11에 예시된 바와 같이, 고정된 그리드로 코딩하는 예가 주어지면, 컨투어 세그먼트는 제 1 셀(시계 바늘 반대 방향의 셀)에 심볼 4에 의해 코딩된다. 동일한 그리드의 셀이 이용되면, 심볼 7(도 12 참조)은 컨투어(심볼 0은 항상 새로운 초기-또는 입력-사이트)를 트래킹하기 위해 제 2 셀에서 이용되고, 심볼 2(도 13)는 제 3 셀에 있고, 이 경우 상기 제 2 및 제 3 셀은 시계 바늘 방향의 셀에 있다. 따라서, 3개의 셀들이 제 1 초기 사이트로부터 컨투어를 트래킹하기 위해 필요하다. 한편, 그리드(즉, 사실상 셀의 중앙의 위치)가 변경될 때 2개만이 필요하며, 도 11 내지 도 13의 예와 관련하여 그리드의 변형을 예시한 도 14 및 15에 도시된 바와 같이, 제 2 셀만이 동일한 출력 사이트로 진행하기 위해 필요하다.

도 14 및 도 15의 상기 솔루션은 컨투어의 더 간단한 표현을 이끈다. 그러나, 이후 그리드의 다른 계층이 상기 시프트 전에 대응하는 셀(GO로 불리운다)의 본래의 셀에 관하여 각 그리드의 시프트(shift)를 규정하기 위해 필요하다. 상기 3개의 계층(G1, G2, G3)은 상기 대응하는 셀의 본래의 셀의 픽셀에 관하여 셀의 각 형태중 본래의 픽셀의 위치(x, y)에 의해 다음의 분류 테이블(테이블 1)에 표시되는 바와 같이 규정된다:

그리드	기준망 그리드 GO의 원점에 관하여 시프트
G0	(0, 0)
G1	(1, 0)
G2	(0, 1)
G3	(1, 1)

도 10의 예에서, G2의 셀이 대응하는 현재 셀 GO에 관하여 이용된다. 도 16에 예시된 다른 예에서, 계층 G1의 셀이 대응하는 현재의 셀 GO에 관하여 이용된다.

그러나, 상술된 MGCC 방식은 이진 파티션을 코딩하기 위해서만 이용될 수 있다. 일반적인 세그먼트된 화상의 경우, 파티션은 컨투어를 공유하는 영역을 포함한다. 더 적절한 방식은 각 일련의 파티션마다 다음의 스텝들을 포함하는, (특정한 라벨이 각각 연관된 동종 영역으로 분할된) 세그먼트된 화상들 또는 파티션들을 코딩하는 방법에 관하여 1999년 2월 23일자 출원된 유럽 특허 출원 제 N°99400436.4(PHF99511)호에 설명된다.

(a) 라벨들의 상기 화상을, 컨투어 요소들이 연속적인 기본 셀들의 입력 포인트와 출력 포인트의 사이에서, 연속적인 기본 셀들을 통한 자체 이동들에 의해 정의되는 컨투어 요소들 체인(countour elements chain)에 관한 설명(description)으로 변환하는 단계와,

(b) 각 연속적인 셀 내에서, 각 컨투어를 사전에 추출된 초기 컨투어 포인트에서 그 끝(end)으로, 상기 셀의 입력, 내부 및 출력 요소들과 가능한 다중 출력 요소들간의 우선순위들 양자에 대응하는 체인 심볼들을 기억함으로써 트래킹하는 단계와,

(c) 상기 파티션의 각 컨투어의 끝까지 상기 단계들을 반복하는 단계와,

(d) 각 셀 내에서, 각 컨투어 세그먼트의 상기 초기 포인트와, 상기 초기 포인트와 다음 셀의 초기 포인트 사이의 이동들의 연관된 체인 양자에 대응하는 정보를 코딩하는 단계.

상기 일련의 단계들은 이미지 파티션의 소위 인트라-모드 코딩 처리를 정의한다. 이전의 컨투어에 관하여 새로운 컨투어(아직 코딩되지 않음)의 초기 포인트를 위치시키도록(또는, 컨투어 사이트를 개시한다) 2개의 다른 컨투어들의 교차시 트리플 포인트의 개념을 도입하며, 상기 트리플 포인트에 대하여 코딩 체인에 새로운 심볼을 도입함으로써, 효율적인 코딩이 얻어진다. 반면, MGCC 방식은 컨투어 체이닝 셀들을 트래킹하고, 트리플 포인트는 현재의 경우 다중 출력을 갖는 셀들의 개념으로 대체될 수 있다.

2개의 다른 실시예(상기 기본 실행에 관하여)가 이미 인용된 출원 제 N°99400436.4호에 설명된다. 이들은 인터-모드 파티션 시퀀스 코딩(inter-mode partition sequence coding)과 스케일가능한 파티션의 경우들에서의 기본적인 구현의 확장에 관련된다. 제 1 실시예에 따르면, 각 현재의 파티션이 기본 층과 적어도 인헨스먼트 층(enhancement layer)으로 이미 분할되어 있는 경우, 상기 층들은 인헨스먼트 층의 코딩을 위해 다음의 변형들로 연속적으로 코딩된다: 추출 단계에서, 컨투어 세그먼트들의 초기 포인트들이 기본 층으로부터의 컨투어 포인트들과 관련되고, - 트래킹 단계에서, 기본 층에 속하는 모든 포인트들이 취소되고, - 반복 단계에서, 다음 컨투어를 처리하기 전의 컨투어의 폐쇄는 기본 층 및 인헨스먼트 층의 컨투어 포인트들과 관련된다. 제 2 실시예에 따르면, 각 현재의 파티션은 인트라-모드 내에 코딩될 필요가 있는 임의의 영역을 포함하는 제 1 부분과, 움직임 보상될 다른 영역에 대응하는 제 2 부분으로 분할되며, 인트라-모드 코딩 처리는 기본 층의 역활을 하는 상기 제 1 부분에 적용되며, 반면 연관된 인터-모드 코딩 처리는 인헨스먼트 층의 역활을 하는 제 2 부분에 적용된다.

도 17은 기본 실행에 대응한다. 예시된 처리의 주요 단계들은 다음과 같다: 컨투어 이미지의 생성, 화상으로부터 초기 포인트의 추출, 셀 특성화, 컨투어 트래킹, 컨투어 트래킹시 순위의 결정, 다중 포인트의 관리, 처리의 종료 및, 다음 초기 포인트의 추출. 상기 단계들은 최종 코딩 단계로 이어진다.

제 1 단계(401)는 이후 코딩될 컨투어 화상을 생성하도록 한다. 라벨의 화상에 관하여 설명된 원 파티션은 상술된 육각형 그리드로 정의된 컨투어 요소에 관한 설명으로 변환된다. 제 2 단계(402)는 화상으로부터 모든 초기 컨투어 포인트들을 추출하기 위해 제공된다. 수신기는 이미 상기 화상 프레임의 형상을 인지하였기 때문에, 프레임 컨투어로부터 코딩된 정보만이 새로운 컨투어 세그먼트의 개시를 규정하는 초기 포인트의 위치이다. 상기 프레임을 접속하는 컨투어 포인트(실제, 상기 특정 컨투어 포인트를 입력 컨투어로 갖는 셀의 특성)는 버퍼(선입, 선출 또는 FIFO, 대기행렬)에 기억되고, 이후에 보여지는 바와 같이 특정 처리의 관점에서는 "PENDING" 포인트로 불리운다.

제 3 단계(403)는 셀 특성화 단계이다. 컨투어의 초기 포인트가 선택되면, 상기 포인트에 의해 규정된 셀이 특성화되어야 한다. 모든 초기 포인트에 대하여, 그리드의 계층은 GO로 설정된다(테이블 1로 붙여진 이전의 분류표를 참조). 프레임 컨투어를 접속하는 초기 컨투어 포인트의 경우, 상기 포인트가 위치된 프레임의 측면은 도 2에 도시된 바와 같은 셀의 방향과 형태를 고정한다(여기서 c와 cc는 각각 시계 바늘 방향과 시계 바늘 반대 방향을 의미한다):

초기 포인트	방향	셀 형태
상측	S(=south)	c
우축	W(=west)	c
하측	N(=north)	c
좌측	E(=east)	c
내부	E(=east)	cc

보여진 바와 같이, 적용된 스캐닝으로 인해 영역의 내부 클러스터의 초기 포인트의 경우, 형태가 "counter-clockwise"으로, 방향이 "east"로 설정된다. 입력 컨투어 사이트가 프레임을 접속하는 컨투어 포인트나 클러스터의 초기 포인트가 아닌 셀의 경우에, 그 특성은 이전의 셀에서 수행된 이동에 기초한 예측에 좌우된다. 이 방식에서, 현재 셀의 입력 컨투어는 이전 셀의 출력 컨투어이며, 셀의 유형과 방향의 할당은 제 2 열(N, E, S, W, c, cc)이 현재 셀의 데이터를 표시히는 테이블 3에 나타난 규칙을 따른다.

	현재 셀 방향	현재 셀 형태
출력	N E S W	clockwise c-clockwise
1	S W N E	c cc
2	W S E N	cc c
3	W S E N	cc c
4	N E S W	c cc
5	N E S W	c cc
6	E N W S	c cc
7	E N W S	c cc

셀이 특성화되면, 셀 내의 컨투어 정보는 심볼의 체인에 기억된다. 이후, 컨투어 트래킹 단계(404)가 제공된다. 상기 단계에서, 셀의 초기 컨투어에 링크된 컨투어 요소들만이 고려되고, 셀 외부의 다른 것들(상기 초기 컨투어에 링크되지 않은 것)은 취소되며 다음에 트래킹 처리중에 분석된다. 입력 컨투어에 의해 시작하면, 트래킹은 직진-우측-좌측의 순위로 실행되어, 입력 컨투어와 링크된 출력 컨투어의 리스트가 생성된다. 상기 트래킹 동작중, 입력 및 출력 컨투어 포인트는 "INOUT"로 마크되며, 입력이나 출력 사이트가 아닌 입력 및 출력 컨투어를 링크시키기 위해 필요한 셀 내부의 다른 컨투어 포인트는 "INTERNAL"로 마크된다. 셀 내를 트래킹하는 카운터의 상기 단계(404)는 도 18 및 도 19에 예시된다. 본래의 셀은 도 18에 표시된다. 출력부(5, 6)가 입력부와 접속되지 않기 때문에, 이들은 도 19에 나타나지 않는다. 이후 검출된 컨투어는 심볼의 체인에 기억된다. 출력 컨투어가 발견되면, 입력과 출력 컨투어를 링크시키는 이동이 기억된다. 다중 출력 포인트가 검출되면, 셀은 컨투어 구성을 코딩하기 위해 하나 이상의 심볼을 필요로 한다.

이후, 순위 결정 단계(405)가 제공된다. 상기 단계에서, 셀 내의 컨투어 정보를 설명하는 보조-체인은 각 부가 출력을 위해 심볼 M("multiple output"에 대응한다)로 시작한다. 따라서, 셀의 보조-체인이 n심볼 M으로 시작하면, 다음의 (n+1) 심볼은 심볼의 다른 액티브 출력을 설명하다. 출력 컨투어의 세트는 특정한 순서로 체인에 기억된다. 최상위 순위를 갖는 출력 컨투어에 연관된 심볼은 심볼 M의 세트 바로 다음의 체인에 도입되며, 다음 셀에 대한 입력 컨투어가 된다(컨투어가 폐쇄되지 않는다). 최상위 순위 심볼은 입력 컨투어를 출력 컨투어와 링크시키는 컨투어 세그먼트의 길이로 고정된다. 상기 심볼은 셀당 코딩된 컨투어 요소의 수를 최대화하는 장점을 갖는 최장 경로에 대응하는 심볼이다. 2개의 컨투어 세그먼트가 동일한 길이를 갖는다면, 불확실성이 이전에 표시된 트래킹 순위(직진-우측-좌측)를 고려하여 해결된다. 다른 출력 컨투어는 길이 기준이 아니라 트래킹 순위(직진-우축-좌측)에 기초하여 순서화된다.

더 이해를 돕기 위한 예가 제공된다. 2개의 출력 컨투어의 순서화가 도 20 내지 도 22에 도시된다. 도 20에서, 최장 경로는 출력부(1)를 인도하며, 따라서 체인 내의 심볼은 M15이다. 도 21에서, 최장 경로는 5를 인도하는데, 여기서 심볼은 M51이다. 그러나, 도 22의 제 3 예는 동일한 표현 M51을 이끌기 때문에, 상기 심볼의 세트는 단일 셀 구성으로 나타나지 않는다. 상기 마지막 경우에, 출력부(5, 1)를 인도하는 경로는 동일한 길이를 갖으며, 트래킹 순위에 좌우되고, 그래서 이러한 결과의 체인은 M51이다.

심볼 M와 보조-체인의 경우, 다중 출력을 갖는 셀의 2가지 예가 도 23 및 도 24에 제공된다. 상기 셀의 컨투어 정보를 설명하는 심볼의 체인은 MM153이다(출력부(3)를 인도하는 경로가 출력부(5)를 인도하는 경로보다 길더라도, 상기 심볼(5)은 먼저 보조-체인에 나타나는데, 이것은 길이 기준 보다도 트래킹 순위에 기초하여 비-순위 심볼의 순서화 때문이다). 도 24의 예에서, 4배 포인트가 존재하고, 상기 셀 컨투어 정보를 설명하는 심볼의 체인은 MM356이다(3을 인도하는 경로는 최장 경로이고, 트래킹 순위는 6과 관련하여 5에 순위를 제공한다).

다중 출력이 셀에서 관찰될 때, 이에 따라 특정 심볼이 직전에 설명된 바와 같이 보조-체인에 포함된다. 상기 동작은 다중 포인트 관리 단계(406)가 뒤따른다. 상기 단계중, 거의 순위를 갖지 않는 출력(컨투어 세그먼트를 폐쇄하지 않는다면)은 펜딩 포인트(FIFO 대기행렬)의 버퍼에 기억되고, 버퍼에 상기 방식으로 기억된 모든 출력 포인트는 마크 "PENDING"를 수신한다. 상기 마킹 동작의 이유는 버퍼에 기억된 모든 포인트가 새로운 컨투어 세그먼트에 관하여 앞으로 필요하지는 않다는 것이다. 트래킹 처리중, 새로운 셀은 반드시 이전에 "PENDING"으로 마크된 컨투어 포인트를 포함한다. 이 경우, 상기 "PENDING" 카운터 포인트와 연관된 세그먼트는 이미 완성되었고, 대응하는 다중 포인트는 체인으로부터 제거된다(체인으로부터 다중 포인트의 결과를 삭제하면, 2개의 심볼이 제거되는데, 즉 다중 포인트의 심볼 M이 우선 취소되고, 이어서 연관된 다중 출력을 갖는 셀의 입력과 링크된 이동이 제거되어, 셀 내의 정보가 보조 체인 M35에 미리 인코딩된다면, 예컨대 보조 체인내에 단일 심볼(3)만을 갖도록 리드하고, 새로운 셀은 이동 방향 5에 관련하여 제 2 출력부를 커버한다). 또한, 관련 출력 컨투어가 가능한 초기 포인트의 버퍼로부터 제거되거나, 또는 프레임과 접속한 경우 "PENDING" 포인트의 버퍼로부터 제거된다. 결국, 이동 방향 5와 연관된 이전 출력 포인트의 마크는 갱신되어야 한다. 새로운 셀이 출력으로서 상기 컨투어 포인트를 갖는다면, 그 마크는 "PENDING"에서 "INOUT"로 이동한다. 새로운 셀이 내부 컨투어 포인트로서 상기 컨투어 포인트를 갖는다면, 이 마크는 "PENDING"에서 "INTERNAL"로 이동한다.

참조번호 407로 도 17에 표시된 트래킹 처리의 최종 단계는 컨투어(테스트 471), 클러스터(테스트 472) 또는 파티션(테스트 473)를 끝내기 위해 제공된다. 컨투어 세그먼트의 끝은 트래킹 처리중 이미 "INOUT"으로 마크된 컨투어 요소에 좌우된다. 셀 내의 출력 컨투어는 "INOUT"와 일치한다면, 컨투어 세그먼트의 브랜치가 폐쇄된다. 출력 컨투어가 최상위 순위라면, 컨투어 세그먼트의 끝이 도달된다(디코더 측에서, 이것은 공지된 컨투어 사이트상의 컨투어를 폐쇄하도록 하며 영역의 가능한 분할을 방지한다). 또한, 출력 컨투어가 "INTERNAL" 또는 "PENDING"으로 마크되지만, 이로부터 도달될 수 있는 이후의 컨투어 사이트중 일부가 "INOUT" 이면, 컨투어(또는, 브랜치)는 마찬가지로 끝난다. 컨투어 세그먼트가 끝나면, 영역의 클러스터가 종료되었는가의 여부를 검색해야 한다. "PENDING" 포인트의 버퍼는 우선 그 안에 더 이상의 "PENDING" 포인트가 있는가, 또는 이들 모두가 이미 추출되었는가의 여부를 알기 위하여 검색해야 한다. 만약, 더 이상 남아 있는 "PENDING" 포인트가 없다면, 가능한 초기 포인트(프레임을 접촉하는 초기 포인트)의 버퍼가 검색된다("PENDING" 포인트의 버퍼로부터 상기 컨투어를 우선 추출하기 위한 이유는 효율적인 목적으로 코딩하기 위한 것이다). 버퍼가 모두 비어있다면, 클러스터는 종료되고, 새로운 것이(만약 있다면)이 마찬가지로 고려된다. 상술된 바와 같이, 화상은 라스터 방식으로 주사되고(위에서 아래로, 좌에서 우로), 제 1 비-코딩된 액티브 컨투어는 영역의 새로운 클러스터에 대한 초기 포인트로서 취해진다. 더 이상의 비-코딩된 액티브 컨투어가 없다면, 전체 파티션이 코딩된다.

따라서, 트래킹 처리의 상기 마지막 단계는 3개의 보조 단계(471 내지 473)로 보조 분할된다. 컨투어(테스트 471)가 끝나지 않는한, 백워드 접속이 단계(403, 404, 405, 406)를 반복한다. 컨투어가 끝나면, 테스트 "end of cluster"가 착수된다(테스트 472). 영역의 클러스터가 종료되지 않는한, 다음의 절차가 실행된다. 내부에 다른 "PENDING" 포인트가 있는가를 알기 위하여 "PENDING" 포인트의 버퍼가 검색된다(동작 74: 기억된 펜딩 포인트의 회복). 이들 모두가 이미 추출되었다면, 프레임을 접속하는 가능한 초기 포인트의 버퍼가 검색된다('PENDING" 포인트의 버퍼로부터 우선 상기 컨투어를 추출하는 이유는 효율적인 목적으로 코딩하기 위한 것이다). 2개의 버포 모두가 비어있다면, 글러스터가 종료되고, 영역의 새로운 클러스터가 고려된다(동작 73: 다음 초기 포인트의 추출). 더 이상의 코딩된 액티브 컨투어(테스트 473)가 없다면, 전체 파티션이 처리된다.

전체 파티션이 처리되면, 파티션 코딩 방법의 마지막 단계는 초기 포인트의 정보를 코딩하기 위한 제 1 코딩 보조 단계(481) 및 이동의 체인을 코딩하기 위한 제 2 코딩 보조 단계(482)를 포함한 엔트로피 코딩 단계(408)이다.

보조 단계(481)의 실행을 위하여, 외부 초기 포인트와 내부 초기 포인트간을 구별하기 위해 필요하다. 프레임(즉, 제 1 클러스터와 관련됨)을 접속하는 모든 초기 포인트는 이동의 제 1 체인의 헤더로서 함께 코딩된다. 프레임을 접속하는 각 초기 포인트에 대하여, 상기 초기 포인트 이전의 프레임 포인트의 위치가 코딩된다. 상기 초기 포인트는 2개의 다른 워드 길이에 인덱스되는데, 여기서 P 비트는 화상의 수평 치수에 이용되고(상측에서 하측으로), Q 비트는 수직 치수에 이용되고(좌측에서 우측으로), 예컨대 P=log₂[dim_x]이고, Q=log₂[dim_y]이다. 최종적으로 프레임의 한측에 코딩될 포인트가 남아있지 않다면, 특정한 워드가 상기 상황을 표시하기 위해 이용된다(예컨대, P_T 또는 Q_T). 프레임을 접촉하는 최종 초기 포인트가 코딩되면, 다른 특정 워드(예컨대, P_O 또는 Q_O)가 이동 체인의 개시를 나타내기 위하여 이용된다. 프레임상에 더 이상의 초기 포인트가 없다면, 워드 Po는 제 1 내부 초기 포인트의 "intern_ip"로 불리우는 코드를 처리한다. 프레임의 4개의 측면상에 초기 포인트의 다른 번호에 대응하는 상기 여러 가지 상황을 코딩하는 방법이 테이블 4에 표시된다(bot=bottom).

P_top	P_right	P_bot	P_left	초기 포인트의 헤더
0	0	0	0	Po intern_ip
m	0	0	0	P1 … PmPo
m	n	0	0	P1 … PmPTQ1 … QnQo
m	n	p	0	P1 … PmPTQ1 … QnQTP1 … PpPo
m	n	p	q	P1 … PmPTQ1 … QnQTP1 … PpPTQ1 …QqQo

내부 초기 포인트는 마찬가지로 인덱스된다. 이들이 위로부터 아래오 이미지를 스캐닝함으로써 얻어짐에 따라, 내부 초기 포인트는 항상 수평 컨투어 사이트에 대응한다. 따라서, 수평 컨투어만이 인덱싱된다.

이전의 설명은 나타낸 바와 같이, 일반화된 MGCC 방식에 따라 세그먼트된 화상을 코딩하도록 한 코딩 방법에 관한 것이다. 이와 같이 얻어진 코딩 신호가 전송되면(및/또는, 기억되면), 이들은 전송 단계 후에 최종적으로 디코드되어야 한다. MGCC 디코딩 방법의 주요 목적과 그 목적으로 제공된 장치는 본래의 것과 관련하여 디코딩된 파티션에서 영역의 숫자가 동일하도록 해야 한다.

그러나, 코딩 방법을 실행할 때, 상기 인코딩 처리가 부분적(즉, 셀 단위로 수행됨)이기 때문에, 각 셀의 중앙 픽셀에서의 가능한 불일치가 선도할 수 있으며, 전체적인 파티션을 분석할 때, 디코딩된 컨투어 내에 불일치가 생기는데, 새로운 영역이 생성되거나 또는 영역이 분할되어, 디코드된 컨투어가 더 이상 원 비트스트림에 따르지 않게 된다.

상기 문제에 대처하기 위하여, 모든 이전의 디코드된 컨투어를 고려하여 각 셀로부터 정보의 보조 체인을 디코드하고, 이어서 완전히 디코드된 컨투어가 원 비트스트림을 따라 남아 있는 개시 단계를 입증하는 것이 가능하다. 상기 방식은, 전체 이미지가 매 셀의 정보를 해독하기 위하여 분석되어야 하기 때문에 디코더의 복잡성이 상승된다. 각 셀로부터 정보의 보조 체인이 반대로 셀에 의해 커버된 부분 영역에 포함된 이전의 컨투어 정보를 주의하여 디코드된다면, 가능한 불일치가 해결될 수 있지만, 이들을 해결할 때, 새로운 문제가 이전의 셀에서 발생될 수 있는데, 그 이유는 2번째 방식이 임의의 가능한 불일치를 해결하기 위해 필요한 스캐닝 횟수가 보장되지 않았으며, 더 이상의 스캐닝이 상기 새로운 문제를 해결하기 위해 필요하기 때문이다.

따라서, 본 발명의 목적은 낮은 복잡성, 그러나 디코드된 컨투어에서의 불일치를 피하는데 적합한 파티션 디코딩 방법을 제공하는데 있다.

상기 목적을 달성하기 위하여, 본 발명은 명세서의 서두에 정의된 것과 같은 디코딩 방법에 관한 것으로 다음의 단계를 포함하는 것을 특징으로 한다.

(A) 디코딩된 파티션에서 분명한 모든 컨투어 포인트들을 체인 심볼들 내에서 디코딩하고, 국부적인 불일치들(local inconsistencies)을 검출하기 위해 제공되는 포워드 디코딩 단계(forward decodign step)와,

(B) 디코딩된 컨투어들을 백워드 방식으로 트래킹하고, 이들 불일치들의 검출 동안 도입된 마크들(marks)에 기초하여 불일치들을 해결하기 위해 제공되는 백워드 디코딩 단계(backward decoding step).

상기 디코딩 방법의 기본 원리는 디코딩 처리를 2개의 주요 단계들로 분할하는 것이다. 즉, 포워드 디코딩 단계와 백워드 디코딩 단계이며, 이들 모두는 셀 레벨에서 동작한다(디코딩될 신호를 얻도록 하는 코딩 방법에 따라). 제 1 단계, 즉 포워드 디코딩 단계는 주로 확실한 모든 컨투어 포인트들을 고정시키기 위하여, 그리고 불일치를 검출하기 위하여 제공되며, 반면 백워드 디코딩 단계는 상기 제 2 단계동안 이용되지 않는 본래의 코딩된 비트스트림을 기억하지 않으면서 포워드 디코딩 단계동안 도입된 특정 마크만에 좌우되는 불일치들을 해결하기 위해 제공된다.

본 발명의 특징 및 장점은 첨부된 도면을 참조하여 더 상세하게 설명될 것이다.

삭제

(A) 도 1 내지 24는 본 발명에 따른 디코딩 방법을 이용하여 처리되는 코드된 신호들을 생성하도록 하는 MGCC 코딩 기술을 예시한 것이다.
도 1은 사이즈 M×N(이 경우, M=N=5)의 파티션 예를 도시한 도면.

도 2는 다른 영역들간의 경계를 정의하는 컨투어 요소를 갖는 동일한 파티션을 도시한 도면.

도 3은 픽셀 사이트 및 컨투어 사이트에 관련된 것에 따른 격자를 도시한 도면.

도 4는 컨투어 격자의 컨투어 요소중 6개 액티브 인접부를 표시한 도면.

도 5는 MGCC 기술에서 이용되는 3×3 픽셀의 기본 셀을 도시한 도면.

도 6 및 도 7은 시계 바늘 반대 방향의 셀과 시계 바늘 방향의 셀로 컨투어 요소를 인텍스하는 방법을 예시한 도면.

도 8 및 도 9는 셀의 동일한 입력 및 출력 요소에 대하여, 상기 셀 내의 2개의 다른 컨투어 구조를 도시한 도면.

도 10, 11 내지 13, 14, 15, 16은 컨투어 트래킹 처리를 위해 셀을 링크시키는 2개의 다른 솔루션을 예시한 도면.

도 17은 이후 본 발명에 따라 처리되는 코드된 신호를 발생시키는 상기 MGCC 엔코딩의 완성 구조를 예시한 흐름도.

도 18 및 도 19는 상기 인코딩 방법에서 격자의 셀 내부로 컨투어 트래킹하는 컨투어 단계를 예시한 도면.

도 20 내지 도 22는 우선 결정 단계중 2개의 출력 컨투어를 어떻게 정하는 가를 예시한 도면.

도 23 및 도 24는 다중 출력을 갖는 셀의 두가지 예를 도시한 도면.

(B) 도 25 내지 도 50은 본 발명에 따른 파티션 디코딩 방법에 연관된 것이다.

도 25는 본 발명에 따른 파티션 디코딩 방법의 일 실시예의 구조를 예시한 흐름도.

도 26은 상기 디코딩 방법의 동작을 예시한 모든 도면을 설명하는데 적합한 일련의 마크를 도시한 도면.

도 27 내지 도 36은 상기 디코딩 방법의 컨투어 생성 보조 단계를 이해하는데 도움이 되는 일련의 컨투어 구성을 도시한 도면.

도 37 및 도 38은 디코딩 방법의 에러 제어 보조 단계중 발생할 수 있는 충돌 형태의 일례를 도시한 도면.

도 39 내지 도 41은 상기 보조 단계중의 일부 상황을 예시한 도면.

도 42 내지 도 45는 디코딩 방법의 실행시 불일치를 이끄는 컨투어 구성의 유형을 예시한 도면.

도 46 내지 도 49는 본 발명에 따른 파티션 디코딩 방법의 다른 실시예를 예시한 도면.

도 50은 스케일가능한 모드 디코딩 방식의 연속 단계와 보조 단계를 개략적으로 예시한 도면.

본 발명에 따른 MGCC 인트라-모드 디코딩 방법의 기본 구조에 대응하는 도 25의 흐름도에서, 포워드 디코딩 단계의 주요 보조-단계는 다음과 같다: 개시 포인트의 관리, 셀 특성화, 셀 내의 컨투어 생성, 다중 포인트의 관리, 에러 제어, 처리의 종료, 한편 백워드 디코딩 단계의 주요 보조 단계는 다음과 같다: 폐쇄 포인트의 회복, 역 트래킹의 검출, 에러 제어, 처리의 종료 및 최종 이미지의 생성.

포워드 디코딩 단계 중 제 1 보조-단계(501)는 초기 포인트를 선택하기 위해 제공된다. 심볼 체인을 형성하는 입력 비트스트림의 제 1 부분은 항상 제 1 초기 포인트의 위치를 포함한다. 현재 화상의 프레임으로부터 시작하는 여러개의 컨투어 세그먼트들이 있다면, 제 1 포인트가 개시 포인트로서 선택되고, 다른 포인트들이 상기 프레임을 접속하는 초기 포인트의 버퍼에 기억된다. 프레임으로부터 시작하는 컨투어가 없다면, 체인 내의 제 1 정보는 영역의 내부 클러스터의 초기 포인트 위치이다.

제 2 보조-단계(502)는 셀 특성화 단계이다. 입력 포인트가 초기 포인트에 대응하는 셀들은 테이블 2에 규정된 규칙과 동일한 세트에 따라 특성화된다(단계 403). 입력 컨투어가 초기 포인트가 아닌 셀들에 대하여, 이들은 인코딩 부분에 표시된 것과 동일한 방식으로 특성화된다(테이블 3을 참조).

각 셀에 컨투어 생성을 위해 제공된 제 3 보조-단계(503)는 셀에 연관된 보조 체인에 포함된 정보와, 상기 보조 체인에 의해 설명된 컨투어 구성의 계획을 받기 위해 상기 셀에 의해 커버된 영역에서 이미 이용가능한 컨투어를 모두 이용한다. 상기 계획에서, 컨투어 요소는 셀에 위치되고, 마크는 이들에 할당된다. 상기 마크는 다음과 같다:

sure_input: 본래의 파티션에 반드시 속하는 각 셀에 대한 입력 컨투어 사이트;

sure_link: 본래의 파티션에 반드시 속하는 디코딩 처리에서의 컨투어 구성으로 인해 셀의 내부에 놓이는 컨투어 사이트;

sure_output: 본래의 파티션에 반드시 속하는 각 셀에 대한 출력 컨투어 사이트;

sure_not: 본래의 파티션에 반드시 속하지 않는 디코딩 처리에서 컨투어 구성으로 인해 셀의 내부에 놓이는 컨투어 사이트;

likely: 셀 내의 컨투어를 위한 제 1 솔루션으로 계획된 유연한 컨투어 구성으로 이끌기 때문에 셀의 내부에 놓이는 컨투어 사이트;

unlikely: 셀 내의 컨투어를 위한 제 1 솔루션으로 계획되지 않은 유연한 컨투어 구성으로 인도하지 않기 때문에 셀의 내부에 놓이는 컨투어.

명확하게, 상기 보조-단계(503)에서, 사전에 디코딩된 컨투어 요소들(즉, 셀에 의해 커버된 영역에서 미리 이용가능하고 이에 따라 이전의 보조-체이니의 디코딩으로부터 유도되는 컨투어)은 이들의 위치 또는 마크를 변화시킬 수 없다. 디코딩 방법의 동작을 예시한 모든 도면에서, 마크의 세트는 도 26에 나타낸 바와 같이 도시될 수 있다.

단일 심볼(1, 2, ..., 7)을 포함하는 보조-체인을 위한 제 1 계획은 도 27 내지 도 33에 도시된 컨투어 구성의 세트로 주어진다. 다음의 설명 및 도면의 모든 예들에서 대쉬된 원으로 표현된 중앙 픽셀에서의 불확실성은 본래의 파티션에서 대부분 나타날 것 같은 가장 유연한 구성을 적용함으로써 해결된다(그러나, 파티션을 생성하기 위해 이용된 세그먼테이션 방법에 좌우되며, 이에 따라 상기 선택이 변경될 수 있다).

각 셀에 대한 입력 컨투어는 "sure_input"으로, 출력 컨투어는 "sure_output"으로 마크된다. 사실상, 마크 "sure_input"은 단일 값이 아니라 다른 입력 컨투어가 체인되는 순서를 인덱스하는 일련의 값에 대응한다. 이 방법에서, 셀이 초기화될 때, 인덱스는 갱신되며(sure_input = sure_input + 1), 입력 포인트는 갱신된 인덱스 sure_input를 수신한다.

한편, 입력이 마크 "sure_output"을 갖으면, 백워드 디코딩 단계 중에 역 트래킹을 허용해야만 하는 새로운 인덱스 값 "sure_input"으로 갱신된다. 또한, 반전된 셀의 특성(즉, 그 형태와 방향)은 역 트래킹에 도움을 주기 위하여 셀 특성의 버퍼(여기서는, FILO, 또는 선입선출(Firdt-In-Last-Out), 대기행렬)에 기억된다. 현재 셀의 역 방향을 얻기 위한 간단한 규칙이 다음 셀 방향의 평가에 좌우된다. 직접에서 반전된 셀 특성으로 통과하는 규칙은 테이블 5에 도시된다:

	다음 셀 평가된 방향	현재 셀 형태
출력	N E S W	c-clockwise clockwise
1	S W N E	cc c
2	S W N E	c cc
3	S W N E	cc c
4	S W N E	c cc
5	S W N E	cc c
6	S W N E	c cc
7	S W N E	cc c

컨투어 구성에 따라, 일부 컨투어 사이트가 "sure_not"으로 마크되며: 이들은 셀을 규정하는 보조 체인이 액티브로 되는 것을 방지하기 때문에 최종 파티션에 속하지 않는다. 상기 형태의 예를 제공하는 도 34에 도시된 셀을 고려하면, 보조-체인은 심볼(7)만을 포함하며, 따라서 컨투어 사이트 (8) 이나 (11)은 액티브일 수 없으며(이들은 다중 포인트를 만들 수 있다): 상기 컨투어 포인트는 "sure_not"으로 마크될 수 있다(다중 포인트가 실제로 존재한다면, (7)이 가능한 최단 경로이기 때문에 MX(7)로서 체인에 나타날 수 있으며, 임의의 다른 가능한 출력 "X"이 최우선을 갖을 수 있다).

입력 컨투어와 출력 컨투어를 접속시키기 위해 계획된 셀(8, 9, 10, 11)의 내부에 놓인 컨투어 요소는 "likely"로 마크되며, 계획되지 않은 것들은 "unlikely"로 마크된다. 상기 결정은 셀로 커버된 영역에서의 모든 정보를 분석하기 위해 적용된다. 우선, 보조-체인이 주어지면, 도 27 내지 도 33에 계획된 구성의 세트가 적용된다. 보조-체인이 하나 이상의 심볼을 포함하며 불확실성을 나타내면, 컨투어 요소의 최소수로 인도하는 컨투어 구성으로 디코드되고; 어떠한 불확실성도 나타나지 않으면(도 20과 관련하여 설명된 M15의 경우를 참조한다), 내부 컨투어 포인트는 "sure_link"로서 마크된다.

초기 컨투어 구성은 셀에 임 존재하는 다른 컨투어 정보와 결합되며, 보조-체인과 연관된 최종 컨투어 구성의 일치가 검색된다. 이러한 셀의 전체적인 분석 후에, 제안된 컨투어 구성이 변할 수 있다. 도 35 및 도 36에서, 구성 분석의 예가 나타난다. 수신된 심볼은 3이고, 셀은 마크된 컨투어 사이트(5, 6)를 이미 갖는다. 초기 구성이 적용되면, 컨투어 사이트(3)로 다운되는 경로는 보조-체인에서 나타나지 않는 다중 출력부로 인도한다(도 35를 참조한다). 따라서, 내부 컨투어의 계획은 변경되고, 심볼(3)에 대하여 제 2의 가능한 구성이 취해진다(도 36을 참조한다). 내부 컨투어의 최종 마크는 컨투어 요소(5, 6)의 마크에 좌우되며: 도 35 및 도 36의 예에서, 요소(5, 6)는 "sure_input", "sure_link" 또는 "sure_output"로서 마크되고, 요소(8, 9)는 "sure_not"으로 마크되고, 요소(10, 11)는 "sure_link"로 마크되며(이들이 가능한 구성만일 수 있기 때문에, 도 36을 참조한다), 반면 요소(5, 6)가 "likely"로서 마크되면, 요소(8, 9)는 "unlikely"로 마크되며, 요소(10, 11)는 "likely"로 마크된다(구성을 고정시키기에 충분한 정보가 아니며, 계획된 것은 이전 및 현재의 보조-체인과 일치하기 때문).

본 명세서에서 설명된 전체 컨투어 생성 보조-단계(503)를 고려하면, 본 발명에 따른 디코딩 방법이 이전에 디코딩된 심볼을 이용하기 때문에, 파티션이 조밀할수록 디코딩 처리시 불확실양은 낮아진다.

명확히 셀의 전송된 보조-체인은 다중 포인트의 심볼을 포함할 수 있다. 상기 다중 포인트의 관리를 위해 제공된 제 4 보조-단계(504)에 따르면, 상기 심볼들과 연관된 출력 포인트는 초기 포인트의 버퍼에 기억된다. 그렇지만, 상기 연관된 출력 포인트가 "sure_input"으로 마크된 픽셀에 대응하거나, 이로부터 도달될 수 있는 다음의 컨투어 사이트중 일부가 'sure_input"이면, 다중 포인트는, 컨투어의 상기 브랜치가 컨투어를 폐쇄하고(폐쇄를 조정하는 방법은 제 6 보조-단계(506)의 설명과 관련하여 이후에 더 상세한 방식으로 설명됨), 임의의 미래 컨투어 세그먼트의 초기 포인트를 위치시킬 필요가 없기 때문에 출력 포인트가 기억되지 않음을 나타낸다.

각 셀에서의 컨투어 생성의 충전시 제 3 보조-단계(503)는 항상, 현재 컨투어 포인트의 값과 위치를 변경시키기 위해서만 허용되고 이전의 것은 허용하지 않기 때문에, 셀 내의 문제를 회피할 있다. 제 5 보조-단계(505)는 에러 제어를 위해 제공된다. 상기 단계에서, 보조-체인과 적응하지 않는 구성이 검출되고, 컨투어 마크는 충돌을 해결할 수 있는 백워드 디코딩 단계의 관점에서 체인을 준비하기 위해 제거된다(즉, 컨투어 세그먼트가 개방된다). 상기 충돌은 마크가 현재의 보조-체인의 정확한 디코딩을 시키지 않는 이전에 디코딩된 컨투어의 출현으로 인한 것이다. 이 경우, 불일치를 일으키는 이전의 보조-체인으로부터 컨투어 사이트는 마크 "likely"를 갖어야만 한다. 셀이 이전의 보조-체인과 적응하지 않음을 밝혀내기 위한 방법은 상기 컨투어 포인트 마크의 동작을 "unlikely" 또는 "sure_not"로 갱신하여(즉, 컨투어 세그먼트를 개방함으로써) 된다. 상기 문제에 대한 제 1 솔루션은, 백워드 디코딩 단계중에서만 가능한 파티션 구조의 더 글로벌한 비전을 필요로 하기 때문에 미루어 진다.

상기 형태의 충돌 예는 도 37 및 도 38에 도시된다. 도 37에서, 서브-체인은 단일 심볼(3)을 갖으며, 셀에서 컨투어 요소(1, 2)는 "likely"로서 미리 마크되고, 컨투어 요소(5, 6)는 "sure_input", "sure_link" 또는 "sure_output"으로 마크된다. 컨투어 생성 보조-단계(503)는 심볼(3)의 변경된 컨투어 구성을 갖고, "sure_not"으로 마크된 컨투어 요소(8, 9)와 "sure_link"로 마크된 컨투어 요소(10, 11)를 갖는다. 그러나, 새로운 구성은 아직 도 37에 도시된 바와 같이 다중 포인트로 인도한다. 요소(1, 2)는 디코딩된 파티션에서 불일치의 존재를 보여주기 위해 컨투어 세그먼트를 개방하는 도 38에서의 "sure_not"으로 마크된다.

제 6 및 최종 보조-단계(506)는 포워드 디코딩 단계에서 컨투어(테스트(561): 컨투어 폐쇄?), 클러스터(테스트(562): 클러스터의 끝?) 또는 파티션(테스트(563): 파티션의 끝?)을 폐쇄하기 위해 제공된다. 보조-체인에서의 최상위 순위로의 이동이 "sure_input" 또는 "frame"으로 마크된 컨투어 픽셀인 경우, 또는 상기 픽셀의 다음 인접부중 하나가 "sure_input" 또는 "frame"으로 마크된 컨투어 픽셀인 경우, 컨투어가 폐쇄되고, 상기 포인트는 "sure_output"의 마크를 수신한다. 그러나, 이것이 실제 "sure_input"에 대응하면, 그 마크는 인덱싱 순서가 백워드 디코딩 단계중에 손실되기 때문에 변경되지 않는다. 또한, 컨투어의 폐쇄를 마킹하고 셀에서의 최상위 순위와 연관된 컨투어 요소는, 백워드 디코딩 단계의 역 트래킹시 초기 포인트로서 이용되기 때문에 폐쇄 포인트의 버퍼(FILO 대기행렬)에 기억되어야 한다.

컨투어 세그먼트가 끝나면(끝나지 않으면, 보조-단계로의 백워드 접속이 제공된다), 영역의 클럭스터가 마찬가지로 종료되는가의 여부가 검색된다. 초기 포인트의 버퍼는, 그 안에 다른 초기 포인트가 있는가 또는 이들 모두가 이미 추출되었는 가를 알기 위해 우선 검색된다. 초기 포인트의 버퍼가 종료되면, 이후 프레임을 접속하는 초기 포인트의 버퍼가 검색된다. 초기 포인트가 상기 버퍼중 일부로부터 추출되면, 초기 컨투어는 "sure_output"으로부터 "sure_input"로 그 마크를 갱신한다. 그러나, 상기 초기 컨투어는 인덱스 "sure_input"의 다음 값을 수신하지 않고 다음 인덱스 값 플러스 1("sure_input"+1)을 수신한다. 인덱싱 순서화시 점프하는 이유는 백워드 디코딩 단계의 보조-단계를 패쇄하는 것과 연관하여 이후에 보여진다. 아직 초기 포인트가 있다면(클러스터의 끝 ? NO), 기억된 포인트 회복의 보조-단계(75)가 발생하고, 보조-단계(502)를 향한 백워드 접속이 제공된다. 초기 포인트 좌측이 없다면, 클러스터는 종료되고, 체인에서의 다음 정보가 다른 클러스터의 새로운 초기 포인트와 연관된다(백워드 접속(76)). 체인에 더 이상의 심볼이 없다면, 포워드 디코딩 단계가 종료되고(파티션의 종료), 백워드 디코딩 보조-단계가 이제 설명된다.

상기 백워드 디코딩 단계의 제 1 보조-단계(601)는 초기 포인트를 수집하기 위해 제공된다. 상기 백워드 디코딩 단계중에 컨투어의 트래킹이 포워드 디코딩 단계중에 마련된 것의 역 경로를 따라감에 따라, 상기 역 트래킹을 위한 초기 포인트의 세트는 제 6 보조-단계(506)중 생성된 폐쇄 포인트의 버퍼로부터 얻어진다(접속(81)).

이후, 역 트래킹의 검출은 제 2 보조-단계(602)에서 수행된다. 반전된 셀들을 생성하기 위하여, 각 셀의 형태와 방향, 입력 컨투어가 이용되어야 한다. 입력 컨투어는, 폐쇄 포인트의 버퍼로부터 얻어지며, 상기 컨투어가 반전된 트래킹에서의 컨투어 세그먼트의 초기 포인트이면, 이전에 반전된 셀의 출력 컨투어에 의해 얻어진다. 역 셀의 방향 및 형태 정보는 포워드 디코딩 단계중 생성된 셀 특성의 버퍼로부터 직접 얻어진다. 반전된 셀의 출력은 7개의 가능한 출력 컨투어의 마크를 검색함으로써 얻어진다: 출력 컨투어는 이전의 "sure_input" 인덱스로 마크된 것이다(상기 출력 컨투어는, 일부 컨투어 세그먼트가 포워드 디코딩 단계중에 개방될 수 있기 때문에, 셀 내부의 컨투어를 트래킹하여 얻어질 수 없음을 주의한다).

이후, 제 3 보조-단계(603)가 에러 제어를 위해 제공된다. 인버트된 셀이 정확하게 설치되면, 셀 내의 가능한 개방 컨투어가 셀의 입력과 출력 컨투어 사이의 링크(즉, 각각의 최상위 순위를 갖는 출력 컨투어와 직접 셀의 입력 컨투어 사이의 링크)에 기초하여 이루어지는 것으로 규정된다. 상기 링크의 정의는 반드시 필요한 작업이다. 셀이 어느정도의 불확실성이 존재하면(중앙 픽셀에만 있음), 셀 내의 최장 경로(즉, 직접 셀(최상의 순위를 갖는 입력 컨투어와 출력 컨투어)에서 링킹하는 경로)를 고정할 때 해결될 수 있다.

에러 제어 보조-단계(603)는 셀 내의 사이트 컨투어 마크를 갱신하도록 한다. 마크 "likely" 또는 "unlikely"를 갖는 사이트 컨투어는 불확실성이 없는 경우 마크를 "sure_link" 또는 "sure_not"로서 수신할 수 있으며, 어느정도 불확실성이 있는 경우 새로운 마크 "more_likely"로서 수신할 수 있다. 상기 새로운 마크는 역 센스에서 셀의 분석 후에, 상기 접속된 컨투어 포인트가 파티션에 속함에 따라 계획된다(상기 마크의 새로운 형태는 포워드 디코딩 단계에서의 계획과 백워드 디코딩 단계에서의 계획간을 차별화하기 위해 요구된다). "sure_link" 또는 "more_likely"로 컨투어 사이트를 마킹하여 셀 내의 새로운 다중 포인트로 인도할 수 있다. 이미 "likely"로 마크된 컨투어 사이트가 "sure_link" 또는 "more_likely"로 갱신된 것과 접속하면, 이들은 "sure_not" 또는 "unlikely"로 마크될 수 있으며, 다음의 반전된 셀은 컨투어를 폐쇄하게 된다.

이러한 종류의 결정 예는 도 39 내지 도 41에 제시된다. 도 39는 포워드 디코딩 단계에서 보조-체인이 단일 심볼(3)을 갖고, 셀이 이미 "likely"로 마크된 컨투어 요소(1, 2, 5, 6)를 갖는 상황을 예시한다. 포워드 디코딩 단계의 제 3 보조-단계(503)에 따라서, 컨투어 사이트(8, 9)는 "likely"로서 마크되고, "unlikely"로서 마크된다. 포워드 디코딩 단계의 제 5 보조-단계(505)(에러 제어 보조-단계)에서, 입력 0과 출력을 링크시키는 컨투어가 개방되고, 이후 이들은 도 40에 예시된 바와 같이 "unlikely"로 갱신된다. 백워드 디코딩 단계의 에러 제어 보조-단계(603)에서는, 도 41에 예시된 바와 같이 컨투어 요소(8, 9)를 "more_likely"로서, 컨투어 요소(10, 11)를 "unlikely"로서 마크하기 위해 결정된다(상기 선택은 임의적인 것이며, 반대의 것이 적용될 수도 있다). 또한, 상기 구성은 새로운 트리플 포인트를 생성하기 때문에, 출력 1과 2가 "unlikely"로 갱신된다(또한, 도 41을 참조한다).

상술한 경우, "more_likely"로 마크된 새로운 컨투어 사이트가 "likely"로 마크된 다른 컨투어 사이트를 접속하다. "more_likely"로 마크된 컨투어 사이트 쌍과 "sure_link" 또는 "more_likely"로 마크된 다른 쌍을 접속하여 새로운 다중 포인트를 생성하는 경우, 불일치가 다른 방식으로 해결된다. 파티션의 분석이 현재 셀 외부로 확장되는 상황은 이전에 백워드 디코드된 셀에서 이루어진 잘못된 선택에 대응하며, 그 결과 2개의 다른 불일치 형태가 나타날 수 있다.

불일치의 첫 번째 유형은 단일 픽셀 영역이 생성될 때 나타나며, 셀의 중앙 픽셀을 향하여 발생하거나, 셀 측면의 중앙 픽셀에서 발생할 수 있다(즉, 셀의 임의의 코너에 있지 않은 픽셀에 대하여). 이후, 상기 픽셀 주위의 4개의 컨투어 사이트는 "sure_input", "sure_link", "sure_output", "more_likely" 또는 "likely"로 마크된다. 컨투어 사이트중 적어도 하나는 "more_likely" 또는 "likely"이며, "likely"(제 1 선택) 또는 "more_likely"(제 2 선택)으로 마크된 컨투어 중 하나는 "unlikely"로 갱신된다(상기 갱신은 다른 3개의 컨투어 포인트가 폐쇄된 컨투어를 제공하기 때문에 컨투어를 개방하지 않는다). 셀 측면 중앙에서의 픽셀중 하나에서의 불일치를 해결하기 위해, 셀 외부의 하나의 컨투어 셀만이 분석된다(이 경우는 거의 일어나지 않으며 외부 컨투어 사이트가 셀에 폐쇄되기 때문에, 상기 절차는 부분적이며 방법의 복잡도를 높잊는 않는다).

불일치의 두 번째 유형은 한 픽셀 폭의 대각선 연장을 갖는 영역에 나타날 수 있는 2개의 비접속 영역들로 분리될 때 나타난다. 상기 연장을 형성한 픽셀이 셀의 코너중 하나에 있으면, 셀 내의 컨투어는 영역을 2개의 영역으로 분리하는 "more_likely"로 갱신될 수 있다.

상기 경우로 인도하는 하나의 컨투어 구성은 도 42 내지 도 45에 예시된다. 본래의 컨투어 이미지 및 그 코딩 부분은 도 42에 도시된다. 불일치를 이룰 수 있는 셀의 세트는 컨투어 트래킹을 마킹하는 문자와 화살표로 표시된다: 제 1 셀 AB는 보조-체인(3)으로 코딩되며, 다중 포인트를 나타내는 제 2 셀 CD는 보조-체인 M13으로 코딩되며, 최종 셀 EF는 단일 심볼(3)만을 필요로 한다.

도 43은 포워드 디코딩 단계를 예시한다. 셀 AB의 심볼(3)을 디코딩하여 생성된 "likely" 마크는 셀 CD를 디코딩할 때 갱신된다. 보조-체인 M13은 어떠한 불확실성도 유도하지 않기 때문에, 모든 내부 컨투어들은 "sure_link"로서 마크된다. 셀 AB에 의해 "likely"로 마크된 출력부(5, 6)와의 접속은 새로운 다중 포인트로 인도한다. 상기 문제를 해결하기 위하여, 출력부(5, 6)의 마크는 "sure_not"으로 갱신된다. 셀 EF의 디코딩은 내부 컨투어 사이트(8, 9)를 "unlikely"로서 (10, 11)을 "likely"로서 마크한다.

백워드 디코딩 단계는 제 1 반전 셀 ZY(도 44를 참조한다)을 디코딩함으로써 개시하며, 상기 도면에 도시된 바와 같이 컨투어 사이트(반전된 셀의 인덱스)를 "more_likely"로 갱신한다. 처리는 제 2 반전 셀 XW에서의 임의의 마크를 변경시키지 않는다. 결국, 제 3 셀 VU의 내부 컨투어 사이트(8, 9)는 "sure_link"로 마크된다. 컨투어 사이트(8, 9)를 마킹할 때, 불일치는 2개의 출력부(1, 2)가 "more_likely"로 마크되기 때문에 생성된다. 이 단계에서, 백색 픽셀로 마크된 영역은 2개의 영역으로 분리되고, 처리는 "more_likely" 또는 "sure_not"로 마크된 셀 VU의 2개의 컨투어 사이트(1, 2)를 갱신하기 위해 필요하다.

상기 유형의 문제의 발생을 검출하기 위한 방법은, "more_likely" 마크가 갱신되는, 즉 백워드 디코딩 단계중에 미리 이루어진 결정이 변경된다는 사실이다. 이것은 파티션을 통해 컨투어 마크의 갱신을 확산시킴으로써 실현되어 해결되어야 한다. 이 경우, 확산은 셀 외부의 컨투어 픽셀의 분석을 필요로 한다. 그렇지만, 불일치는 문제를 일으킨 셀의 코너와 셀의 중앙 포인트를 링크시키는 대각선의방향에 있는 컨투어 사이트 쌍에서만 작용하여 해결된다. 도 44의 예에서, 셀 VU의 컨투어 사이트(1, 2)상에서 수행된 갱신은 대각선 방향으로 확산되어야 한다. 따라서, 도 45에 도시된 바와 같이, 셀 ZY의 픽셀(8, 9)은 "sure_link"로 마크된다(갱신될 컨투어 사이트 쌍의 수는 확산이 발견될 수 있는 하나의 픽셀 폭의 인접 평행 영역의 수로 고정되고, 분명히 이 경우는 거의 일어나지 않지만, 이것이 나타나는 경우, 평행 영역의 수는 처리가 부분적으로 남아 있지만 복잡성이 증가하지 않는 결과를 가지므로 보다 작게 된다).

제 4 보조-단계(604)는 컨투어(테스트(641): 컨투어의 끝 ?) 또는 파티션(테스트(642): 파티션의 끝 ?)을 폐쇄하도록 한다. 역 트래킹에서의 카운터의 끝은 최종 출력 컨투어로부터 셀 특성을 이용하여 생성된 셀이 이전의 인덱스 "sure_input"로 마크된 픽셀을 발견하지 않을 때 검출된다(컨투어가 끝나지 않으면, 보조-단계(602)를 향하여 백워드 접속부(77)가 제공된다). 포워드 디코딩 단계의 보조-단계(506)에 연관된 설명에서 보여진 바와 같이, 초기 포인트는 인덱스 "sure_input+1"로 마크되며, 인덱싱 순서에서의 상기 갭은 역 트래킹에서의 컨투어 세그먼트의 끝을 표시한다. 이 경우, 새로운 초기 포인트는 폐쇄 포인트의 버퍼로부터 얻어지며, 이미 추출된 셀의 특성은 상기 로케이션에서 새로운 셀을 구축하기 위해 이용된다. 백워드 디코딩 단계에서, 영역의 클러스터 개념은 정해지지 않았으며, 컨투어 세그먼트의 모든 초기 포인트는 어떤 구분없이 포인트를 폐쇄하는 버퍼에 기억된다. 따라서, 유일한 방법은 폐쇄 포인트(보조-단계(501)를 향한 백워드 접속부(78))의 버퍼에 초기 포인트가 있는가를 검색하는 것이다(컨투어 세그먼트의 끝을 검출한 후). 파티션은 버퍼가 비어있을 때 완성된다.

제 1 및 최종 보조-단계(605)는 라벨 이미지의 발생을 위해 제공된다. 최종 컨투어 영상은 "frame", "sure_input", "sure_link", "sure_output" 및 "more_likely"로 마크된 모든 컨투어를 취하여 생성된다. 상기 컨투어 이미지로부터 종래의 파티션 생성 방법이 최종 라벨 이미지를 얻기 위해 제공된다.

상술된 바와 같이 본 발명은 결코 설명 및 도시된 실시예에 한정하려는 것이 아니며, 다른 또는 개선된 것이 이에 기초하여 제시될 수 있다.

예컨대, 이미 인용된 유럽 특허 출원 제 n°99400436,4호에서 설명된 세그먼트된 화상을 코딩하는 방법이 스케일가능한-모드 코딩 방법 또는 인터-모드 코딩 방법으로 확장될 수 있음을 알 수 있다. 상기 방법들은 대응하는 디코딩 방법을 설명하기 전에 상기될 수 있다.

스케일가능한-모드 코딩 방법을 고려하면, 2개 층의 경우만이(기본 층의 경우와 인헨스먼트 층의 경우) 설명되지만, 설명이 여러 층의 경우로 확장될 수 있다.

파티션이 주어지면, 그 컨투어의 보조-세트가 기본 층을 구성하는 복잡한 표현을 독립적으로 형성하도록 전송될 수 있다. 기본적인 완성 파티션을 형성하도록 인헨스먼트 층을 구성한 나머지 컨투어들은 이후의 단계에 전송될 수 있다. 이것은 도 46 내지 도 49에 예시되며, 도 46에 도시된 이미지의 완전한 파티션은 도 47에 나타나며, 기본 층은 도 48에 도시되며, 도 49는 인헨스먼트 층에 연관된 컨투어를 포함한다(기본 층의 정의는 애플리케이션에 좌우되며, 컨투어의 상이한 세트는 2개 층을 각각 형성하기 위해 선택될 수 있고, 도 46 내지 도 49의 예에서, 2개 층은 특정한 객체의 독립적 코딩을 어드레스하기 위해 선택되며, 기본 층은 2개의 개체 형상에 대응한다).

기본 층의 코딩은 전송될 정보가 있는 높이의 상기 기본 층의 코딩 효율을 유지하기 위하여 이전에 설명된 방법에 따라 수행된다(어떠한 부가적인 심볼도 기본 층의 비트스트림에 포함되지 않는다). 인헨스먼트 층을 인코딩하기 위하여, 인트라-모드 MGCC 방법의 일부 단계는 기본 층의 코딩과 연관된 변경, 특히 초기 포인트의 추출 단계를 필요로 한다. MGCC 방식은 영역의 각 클러스터를 독립적으로 어드레싱하는 기본 층을 코딩하다. 인헨스먼트 층의 경우, 컨투어 세그먼트의 클러스터가 어드레스된다. 인트라-모드 MGCC 방법에서, 프레임을 접속하는 초기 포인트는 프레임이 디코딩측에서 알려진 사실을 활용하여 코딩된다. 다른 이익은 스케일가능한 모드에서와 같이 상기 개념으로부터 취해지며, 수신기는 완전한 기본 층을 알 수 있다(MGCC 셀의 중앙에 불확실 픽셀의 추출로). 인헨스먼트 컨투어 세그먼트의 초기 포인트는 알려진 컨투어상에 바로 위치되며: 이것은 기본 층 코딩 처리 중 "FRAME" 또는 "INOUT"으로 마크된 모든 컨투어이다. 초기 포인트로서 이용되는 알려진 컨투어 요소는 위에서 아래로 및 좌측에서 우측으로 이미지를 스캐닝하여 인덱스된다.

초기 포인트는 인트라-모드 MGCC 방법에서 수행되는 것같이 알려진 컨투어의 인접 컨투어 사이트로서 규정될 수 없음을 주의해야 한다. 상기 인트라-모드 MGCC 방법에서 프레임을 접속하는 초기 포인트를 코딩할 때와 달리, 2개의 초기 컨투어 사이트는 임의의 다른 공지된 컨투어 요소를 기준으로 이용하는 경우에 가능하다. 따라서, 인헨스먼트 층을 접속하는 기본 층으로부터 컨투어 포인트는 가능한 초기 포인트의 버퍼에 기억되며, "PENDING"으로 마크된다.

기본 파티션을 접속하는 컨투어 포인트가 없으면, 처리는 "end of partition"으로 다운되는 단계로 진행하며, 이미지에 임의의 내부 영역이 있다면, 제 1 영역의 초기 컨투어 포인트를 추출한다. 상기 초기 포인트가 주어지면, 기본 층을 코딩할 때 상기 특정 위치에 규정된 바와 같은 셀의 유형과 방향이 이용된다. 초기 포인트를 포함하지 않는 셀의 특성은 변하지 않는다. 상술한 바와 같이, 초기 컨투어로 링크되지 않은 셀 내의 컨투어 사이트는 취소된다. 또한, 기본 파티션에 속하는 컨투어는 인헨스먼트 컨투어 세그먼트의 초기 또는 폐쇄 포인트를 고려하기만 한다. 컨투어 트래킹에서의 순위와 다중 포인트의 관리는 기본 층의 경우와 연관하여 변경되지 않는다.

인헨스먼트 층에서, 컨투어 세그먼트의 끝은 기본 층 또는, 트래킹 단계중 "INOUT"으로 이미 마크된 인헨스먼트 층으로부터의 컨투어 요소에 의존한다. 출력 컨투어가 최상위 순위라면, 컨투어 세그먼트의 끝이 도달된다. 또한, 출력 컨투어가 "INTERNAL"(기본 층 또는 인헨스먼트 층으로부터)로, 또는 "PENDING"(인헨스먼트 층으로부터만)으로 마크되지만, 이로부터 도달될 수 있는 다음의 컨투어 사이트중 일부가 "INOUT"이면, 컨투어(또는, 브랜치)는 마찬가지로 끝난다. 결국, 클러스터의 끝과 파티션의 끝이 인트라-모드 MGCC 방법에서와 같이 검출된다.

상기 스케일가능한 모드 코딩 기술에 대응하는 디코딩 방식은 다음과 같다. 기본 층과 인헨스먼트 층의 독립적 코딩은 또한 디코딩 측에서 가능하다. 그러나, 완전한 파티션이 표시되어야 하는 때, 두가지 층 모두의 디코딩이 도 50을 참조하여 설명된 다음의 단계를 따라 인터리브된다.

기본 층은 우선 포워드 디코딩되지만( 기본 층 포워드 디코딩 단계(700)), 그 백워드 디코딩은 지체된다. 기본 층의 상기 포워드 디코딩 단계의 제 6 보조-단계는 보조-단계(703)로 대체된 각 셀에서의 컨투어 생성을 위한 보조-단계인 제 3 단계를 제외하면 제 1 실행과 관련하여 이전에 설명된 것과 동일하게 표시된다(도 50 참조). 상기 변형된 보조 단계(703)에서, 셀을 분석할 때, 마크 "sure_not"의 이용은 제한되지 않는다. 상기 마크는 일부 액티브 컨투어 사이트의 출현을 방지한 다중 출력의 순서화에 좌우되는 일부 심볼들 때문에 제 1 실행(인트라-모드)의 경우에 이용될 수 있다(이것은 도 20 내지 도 22 또는 도 34에 도시된 예의 경우이다). 그러나, 스케일가능한 모드에서, 상기 사이트는 기본 층의 코딩이 인헨스먼트 층의 출현을 고려하지 않고 수행되기 때문에 "sure_not"으로 마크되지 않아야 한다. 상기 방식에서, 기본 층에서의 논-액티브인 컨투어 사이트는 인헨스먼트 층에서 액티브로 될 수 있다.

이제, 인헨스먼트 층의 정보는 이미 디코딩된 기본 층을 고려하여 디코딩된다. 인헨스먼트 층 포워드 디코딩 단계(800)가 우선 제공되고, 인헨스먼트 층 백워드 디코딩 단계(900)가 뒤따르고, 그 뒤를 지체된 기본 층 백워드 디코딩 단계(1000)가 뒤따른다.

단계(800)는 기본 층 포워드 디코딩 단계(700)와 같이 제 6 보조-단계를 포함한다:

(a) 초기 포인트의 선택(보조-단계(801)): 인헨스먼트 컨투어 세그먼트의 초기 포인트는 영역 클럭스터의 초기 포인트 또는 기본 파티션으로부터의 포인트일 수 있다(이들은 "frame" 또는 "sure_input"으로 마크된다). 기본 파티션으로부터 시작하는여러 개의 컨투어 세그먼트가 있다면, 제 1 컨투어 세그먼트는 초기 포인트로서 선택되고, 다른 컨투어 세그먼트는 기본 파티션상의 초기 포인트의 버퍼(FIFO 대기행렬)에 기억된다. 기본 파티션으로부터 시작하는 컨투어가 없다면, 체인은 영역의 내부 클러스터의 개시 포인트의 위치에서 시작한다.

(b) 셀 특성화(보조-단계(502)): 보조-단계는 기본 층 포워드 디코딩 단계로부터 인헨스먼트 층으로 변경되지 않는다.

(c) 각 셀 내의 컨투어 발생(보조-단계(803)): 기본 층 포워드 디코딩 단계(700)에 의해 제공된 마크가 여기서 이용됨에 따라, 셀의 입력 컨투어는 미리 기본 층으로부터 "sure_input"의 마크를 갖을 수 있다. 상기 마크가 기본 층 백워드 디코딩 단계(1000)에 필요하기 때문에, 이들은 삭제될 수 없다. 따라서, 일부 컨투어 포인트는 각각이 다른 층과 연관된 2개의 마크를 수신한다. 셀로의 입력 컨투어는 "sure_output_enh"(인헨스먼트에 대한 "enh")로 마크되고, 출력 컨투어는 "sure_output_enh"로 마크된다. 기본 층에 있어서, 마크 "sure_input_enh"는 다른 입력 컨투어가 체인되는 순서를 인덱스하는 일련의 값에 대응한다. 컨투어 구성에 따라, 일부 컨투어 사이트는 "sure_not" 또는 "sure_link"로 마크될 수 있으며; 상기 마크는 상기 층의 인코딩이 이미 모든 파티션 정보를 고려하기 때문에 인헨스먼트 층에서 이용될 수 있다.

(d) 다중 출력의 관리(보조-단계(504)) 및:

(e) 에러 제어(보조-단계(505)): 상기 2개의 보조 단계(504, 505)는 기본 층 포워드 디코딩 단계로부터 인헨스먼트 층 포워드 디코딩 단계로 변경하지 않는다.

(f) 컨투어 또는 파티션의 폐쇄(보조-단계(806)): 기본 파티션에서와 같이, "sure_input_enh"의 인덱스는 초기 포인트가 버퍼중 일부로부터 추출될 때 증가된다.

단계(900)는 3개의 보조-단계만을 포함한다(기본 층이 이미 백워드 디코드되기 때문에, 폐쇄 보조-단계가 제공되지 않는다):

(a) 초기 포인트의 선택(보조-단계(901)): 인헨스먼트 층 백워드 디코딩 단계(900)가 인헨스먼트 층 포워드 디코딩 단계(800)에 의해 설정된 역 경로를 따라가능 컨투어들을 트랙함에 따라, 상기 역 트래킹에 대한 초기 포인트의 세트는 상기 인헨스먼트 층 포워드 디코딩 단계에서 만들어진 포인트들을 폐쇄하는 버퍼로부터 얻어진다.

(b) 역 트래킹의 검출(보조-단계(902)): 상기 보조-단계는 뒤따르는 인덱스가 "sure_input_enh"임을 고려해야 한다는 사실을 제외하면, 인트라-모드(보조-단계(902))에서 수행된 것과 유사하다.

(c) 에러 제어(보조-단계(603)): 상기 보조-단계는 기본 층 백워드 디코딩 단계에서 인헨스먼트 층 백워드 디코딩 단계로 변하지 않는다.

이제 기본 층 백워드 디코딩 단계(1000)가 수행될 수 있다. 역 트래킹에서의 컨투어의 끝은 최종 출력 컨투어로부터, 셀 특성을 이용하여 생성된 셀이 이전의 인덱스 "sure_input_enh"로 마크된 픽셀을 발견하지 못할 때 검출된다. 한편, 파티션의 끝은 인트라-모드로서 검출된다. 컨투어는 폐쇄되고, 불일치들이 해결되어, (가능한한 많이) 이전 마크들을 유지하게 된다.

Claims (3)

1. 특정 라벨들이 각각 관련되는 동종 영역들(homogeneous regions)로 분할된, 연속 세그먼트된 화상들 또는 파티션들에 대응하는 코딩된 신호들을 디코딩하는 방법으로서, 상기 파티션들은, 코딩될 각 파티션에 대하여,

   라벨들의 상기 화상을, 컨투어 요소들이 연속적인 기본 셀들의 입력 포인트와 출력 포인트의 사이에서, 연속적인 기본 셀들을 통한 자체 이동들에 의해 정의되는 컨투어 요소들 체인(countour elements chain)에 관한 설명(description)으로 변환하는 단계와,

   각 연속적인 셀 내에서, 각 컨투어를 사전에 추출된 초기 컨투어 포인트에서 그 끝(end)으로, 상기 셀의 입력, 내부 및 출력 요소들과 가능한 다중 출력 요소들간의 우선순위들 양자에 대응하는 체인 심볼들을 기억함으로써 트래킹하는 단계와,

   상기 파티션의 각 컨투어의 끝까지 상기 단계들을 반복하고, 각 셀 내에서, 각 컨투어 세그먼트의 상기 초기 포인트와, 상기 초기 포인트와 다음 셀의 초기 포인트 사이의 이동들의 연관된 체인 양자에 대응하는 정보를 코딩하는 단계를 포함하는 코딩 방법에 의해서 코딩되는, 상기 디코딩 방법에 있어서,

   상기 디코딩 방법은,

   (A) 디코딩된 파티션에서 분명한 모든 컨투어 포인트들을 상기 체인 심볼들 내에서 디코딩하고, 국부적인 불일치들(local inconsistencies)을 검출하기 위해 제공되는 포워드 디코딩 단계(forward decodign step)와,

   (B) 상기 디코딩된 컨투어들을 백워드 방식으로 트래킹하고, 상기 불일치들의 검출 동안 도입된 마크들(marks)에 기초하여 상기 불일치들을 해결하기 위해 제공되는 백워드 디코딩 단계(backward decoding step)를 포함하는 것으로 특징으로 하는, 디코딩 방법.
2. 제 1 항에 있어서,

   (A) 상기 포워드 디코딩 단계는,

   (a) 수신된 초기 포인트들의 세트를 순서화하는 보조-단계와,

   (b) 디코드될 셀의 유형을 재구성하는 보조-단계와,

   (c) 보조-체인을 설명하는 컨투어 구성을 정의하기 위하여 셀로 커버된 영역에서 이미 이용가능한 상기 컨투어들 및 셀과 관련된 보조-체인 정보를 각 체인에서 이용하는 보조-단계와,

   (d) 어떤 다중 출력 포인트들이 새로운 컨투어 세그먼트들의 초기 포인트들을 인도하는가를 선택하고, 그 초기 포인트들을 기억하는 보조-단계와,

   (e) 상기 셀들 내에서 가능한 컨투어 불일치들을 검출하여 마킹하는 보조-단계와,

   (f) 각 컨투어 세그먼트의 끝까지 앞의 보조-단계들 (b) 내지 (e)를 반복하는 보조-단계를 포함하고,

   (B) 상기 백워드 디코딩 단계는,

   (g) 역 트래킹을 위해 상기 초기 포인트들의 세트를 회복하는 보조-단계와,

   (h) 기억된 데이터 및 상기 마크들의 분석으로부터 각 역(inverse) 셀의 특성을 회복하는 보조-단계와,

   (i) 개방 컨투어들을 폐쇄하고, 상기 셀들 외부의 컨투어 불일치들을 해결하는 보조-단계와,

   (j) 각 컨투어 및 상기 파티션을 폐쇄하는 보조-단계와,

   (k) 상기 마크된 컨투어 요소들을 링크하여 대응하는 최종 라벨 이미지를 생성하는 최종 컨투어 이미지를 만드는 보조-단계를 포함하는 것을 특징으로 하는, 디코딩 방법.
3. 제 1 항 또는 제 2 항에 있어서, 각 현재의 파티션이 기본 층과 적어도 인헨스먼트 층(enhancement layer)으로 이미 분할되어 있는 경우, 상기 층들은 상기 인헨스먼트 층의 코딩을 위해 다음의 변경들; 즉,

   - 추출 단계에서, 컨투어 세그먼트들의 상기 초기 포인트들이 상기 기본 층으로부터의 컨투어 포인트들과 관련되고,

   - 상기 트래킹 단계에서, 상기 기본 층에 속하는 모든 상기 포인트들이 취소되고,

   - 상기 반복 단계에서, 다음 컨투어를 처리하기 전의 컨투어의 폐쇄는 상기 기본 층 및 인헨스먼트 층의 컨투어 포인트들과 관련되는, 상기 변경들로 연속적으로 코딩되고,

   그 다음에, 기본 층 및 인헨스먼트 층 양자의 디코딩이 인터리브되고, 상기 기본 층이 가장먼저 포워드 디코딩되고, 이어서 인헨스먼트 층이 포워드 및 백워드 디코딩되며, 최종적으로 상기 기본 층이 백워드 디코딩되는 것을 특징으로 하는, 디코딩 방법.

Images