KR20020092459A - 스키마, 구문론적 분석 방법 및 스키마에 기초하여 비트스트림을 발생시키는 방법 - Google Patents

Abstract

본 발명은 일반적 방식으로 코딩 포맷을 서술하는 것을 허용하는 (B2)XML 스키마로부터 유도된 스키마의 새로운 타입을 제안한다. 그와같은 스키마는 상기 스키마의 사례인 비트 스트림을 나타내는 문서(B4)를 생성하거나 또는 비트 스트림을 나타내는 문서로부터 비트 스트림을 발생시키도록 비트 스트림(B1)의 구문론적 분석을 실행하는데 이용된다.

Description

스키마, 구문론적 분석 방법 및 스키마에 기초하여 비트 스트림을 발생시키는 방법{Schema, syntactic analysis method and method of generating a bit stream based on a schema}

이에 대하여, 코닌클리케 필립스 일렉트로닉스 엔.브이.에 의해 2001.2,5일에 출원된 프랑스 특허출원 제 0101530 호는 마크-업 언어로 기록된 기본 문서로부터 어떤 특징적인 모습들을 가진 파일을 발생시키고 기본적인 진행형 파일(progressive file)을 서술하는 발생 방법을 이미 서술하였으며, 상기 방법은 상기 특징적인 모습들의 함수인 미리 정의된 변환(transformation)을 기본적 문서에 적용하여 변환된 문서를 발생시키는 변환 단계를 포함하며, 상기 특징적인 모습들을 가진 파일은 변환된 문서로부터 발생된다. 이 방법은 진행형 파일의 구조가 분명한 기본 문서에 대해 필요한 변환을 실행하는 것으로 구성된다. 이것은 기본적 진행형 파일을 재코딩하기 위해 기본적 진행형 파일을 디코딩해야 하는 것을 회피하는 것을 허용한다.

그러나, 이러한 파일 발생 방법은, 기본적 진행형 파일을 서술하는 기본 문서의 발생과, 그 다음에는 변환된 문서로부터의 다른 파일의 발생을 내재한다.

본 발명은 어떤 포맷에 따른 콘텐트들 및 구조를 가지는 데이터를 포함하는 비트 스트림을 구문론적으로 분석(syntactically analyzing)하는 방법에 관한 것이며, 상기 방법은 상기 스트림의 트리형 표현(tree-like representation)을 발생시키도록 의도된다. 본 발명은 또한, 상기 비트 스트림의 트리형 표현이고, 데이터, 특히 가져온 데이터(imported data)를 포함하는 문서(document)로부터, 어떤 임포트 모드(import mode)를 이용하여, 어떤 포맷에 따라 비트 스트림을 발생시키는 방법에 관한 것이다. 본 발명은 또한, 하나의 또는 다양한 양상들을 가질 수 있는 데이터의 하나의 또는 다양한 타입들을 정의하고, 이름과, 데이터의 타입과, 인터리빙과, 미리 정의된 또는 랜덤한 사건발생들의 수 및 순서와, 필수적 또는 선택적인 요소의 사건발생을 서술하는 복수의 요소들을 포함하는 스키마(schema)에 관한 것이다.

본 발명은 또한, 그와같은 방법들을 실행하는 컴퓨터 프로그램들과, 그와같은 스키마 및 그와같은 컴퓨터 프로그램들을 저장하는 저장 수단을 포함하는 프로세싱 유닛뿐 아니라, 적어도 하나의 공급원 실체와 목적지 실체를 포함하는 전송시스템에 관한 것이며, 상기 공급원 실체는 그와같은 스키마 및 하나의 또는 그와같은 프로그램들을 저장하는 수단을 갖는다.

본 발명은 콘텐트들의 편집, 수정 및 합병의 분야에서 응용들을 갖는다.

본 발명의 응용의 예는 이용자 프로필(스크린, 계산 용량, 저장 용량, 전송을 위해 이용된 링크,...)의 함수로서 목적지에 전송될 콘텐트들의 적응이다. 그와 같은 적응은, 수령자가 이용할 수 없을 것이며 따라서 통과 대역폭(passband)상에서 세이브할 수 없을 것인, 데이터의 무익한 전송을 회피하는 것을 특히 허용한다.

도 1은 본 발명에 따른 구문론적 분석 방법의 동작의 기본 모드를 요약하는 블록도.

도 2는 본 발명에 따른 비트 스트림 발생 방법의 동작의 기본 모드를 요약하는 블록도.

도 3은 본 발명에 따른 전송 시스템의 예시도.

본 발명의 목적은 그와같은 동작들을 실행하는 자동적이고 일반적인 방법을 제안하는 것이다.

그러므로, 본 발명은 특히, 일반적 방식으로 코딩 포맷을 서술하는 것을 허용하는 스키마의 새로운 타입을 제안하는 것을 포함한다.

본 발명에 따른 스키마는 하나의 또는 다양한 양상들을 가질 수 있는 데이터의 하나의 또는 다양한 타입들을 정의한다. 스키마는 이름과, 데이터의 타입과, 인터리빙과, 미리 정의된 또는 랜덤한 사건발생들의 수 및 순서와, 필수적 또는 선택적인 요소의 사건발생을 서술하는 복수의 요소들을 포함한다. 그리고, 이것은 적어도 다음의 특징적인 모습들, 즉,

- 부정 길이의 이진 세그먼트들에 대응하고, 데이터 임포트 모드에 관한 적어도 하나의 양상과 선택적으로 이진 세그먼트의 정지 플래그(stop flag)에 관한 양상을 갖는 데이터의 타입을 정의하고,

- 미리 정의된 길이 또는 길이들의 이진 워드들에 대응하고, 상기 길이에 관한 적어도 하나의 양상과 선택적으로 상기 이진 워드들에 포함된 패딩 비트들에 관한 양상을 갖는 데이터의 하나 이상의 타입들을 정의하고,

- 데이터 액세스 경로에 의해 구성된 하나 이상의 변수들을 정의하고, 상기 변수들의 값의 함수로서 다양한 구조들 또는 가능한 콘텐트들을을 서술하도록 하나 이상의 조건부 브랜치들을 포함하는, 특징적인 모습들중 적어도 하나를 가지는 것을 특징으로 한다.

비트 스트림의 트리형 표현(tree-like representation)을 발생시키도록, 어떤 포맷에 따른 구조와 콘텐트들을 갖는 데이터를 포함하는 비트 스트림을 구문론적으로(syntactically) 분석하는 본 발명에 따른 방법에 있어서,

A) 상기 포맷을 일반적으로 서술하기 위해,

a) 특히,

- 포맷이 미리 정의된 길이 또는 길이들의 이진 워드들과, 미리 정의된 길이 또는 길이들의 상기 이진 워드들에 대응하는 데이터의 하나 이상의 타입들과, 상기 길이에 관한 적어도 하나의 양상(facet)을 갖는 데이터의 상기 타입들을 이용할 때와, 미리 정의된 길이 또는 길이들의 이진 워드들이 하나 이상의 패딩 비트들과, 상기 패딩 비트들에 관한 양상을 갖는 데이터의 상기 타입들을 포함할 수 있을 때와,

- 상기 포맷이 어떤 임포트 모드(import mode)를 이용하여 상기 표현에서 가져오도록 의도된 콘텐트들을 갖는 부정 길이(indefinite length)의 이진 세그먼트들과, 상기 이진 세그먼트들에 대응하는 데이터의 타입과, 상기 임포트 모드에 관한 적어도 하나의 양상을 갖는 데이터의 상기 타입을 이용할 때와, 상기 이진 세그먼트들이 정지 플래그(stop flag)와, 상기 정지 플래그에 관한 하나의 양상을 갖는 데이터의 상기 타입에 의해 정의될 때,

하나 이상의 양상들을 포함할 수 있는 데이터의 하나 이상의 타입들을 정의하고,

b) 이름과, 데이터의 타입과, 인터리빙(interleaving)과, 미리 정의된 또는랜덤한 사건발생들(occurrences)의 수 및 순서와, 필수적 또는 선택적인 요소의 사건발생을 서술하는 복수의 요소들을 포함하고,

c) 상기 포맷이, 상기 비트 스트림의 앞부분에 위치된 데이터가 상기 비트 스트림의 나머지의 콘텐트들 또는 구조에 대한 정보를 준다는 점을 제공할 때,

- 상기 앞부분에 위치된 상기 데이터에 대해 액세스 경로에 의해 구성되는 하나의 또는 다양한 변수들을 상기 트리형 표현에서 정의하고,

- 상기 변수 또는 변수들의 값의 함수로서 다양한 가능한 구조들 또는 콘텐트들을 서술하도록 하나 이상의 조건부 브랜치들(conditional branches)을 포함하는, 스키마(schema)를 판독하는 단계와,

B) 상기 스키마에 포함된 요소들에 대응하는 데이터를 상기 비트 스트림에서 찾는 단계와,

C) 상기 비트 스트림에서 발견되는 데이터를 포함하고 상기 트리형 표현을 구성하는 상기 스키마의 사례(instance)를 발생시키는 단계를 포함하는 것을 특징으로 한다.

따라서, 본 발명은 스키마에서 포맷을 일반적으로 서술하는 것을 허용하는 도구를 생성하는 것을 포함한다. 그 다음에, 본 발명은 상기 스트림을 나타내고 상기 스키마의 사례인 문서를 발생시키도록 상기 포맷에 따라 비트 스트림의 신택스(syntax)를 분석하기 위해 그와 같은 스키마의 이용을 포함한다. 스키마는 상기 포맷에 따라 비트 스트림에 포함될 수 있는 데이터의 다양한 타입들뿐 아니라 최종 문서에서 이들 데이터를 포함하는 방식을 특정한다. 최종 문서에 포함된 규칙들과 스키마에서 특정된 데이터의 타입들은 고려된 포맷에 의존한다.

예로서, 고려된 포맷이 JPEG2000 포맷(ISO/IEC FCD 표준 15444-1)일 때, 상기 스키마는,

- 패딩 비트들을 포함할 수 있는 미리 정의된 길이들의 이진 워드들에 대응하고 상기 패딩 비트들에 관한 하나 이상의 양상들 및 상기 길이에 관한 양상을 가진 다양한 데이터 타입들을 정의하고,

- 어떤 임포트 모드의 이용을 통해 상기 표현에서 가져오도록 의도된 콘텐트들을 갖고 정지 플래그에 의해 정의된, 부정 길이의 이진 세그먼트들에 대응하고, 상기 정지 플래그에 관한 양상과 중요한 모드에 관한 양상을 갖는 데이터 타입을 정의하고,

- 상기 비트 스트림의 앞부분에 위치한 데이터에 대해 상기 트리형 표현으로 액세스 경로에 의해 구성되고 상기 비트 스트림의 나머지 부분의 콘텐트들 또는 구조에 대한 정보를 제공하는 하나 이상의 변수들을 정의하고,

- 상기 변수들의 값의 함수로서 가능한 다양한 구조들 또는 콘텐트들을 서술하도록 하나 이상의 조건부 브랜치들을 포함한다.

상기 비트 스트림의 트리형 표현이고, 데이터, 특히, 어떤 임포트 모드의 이용에 의해 가져온 데이터를 포함하는 문서로부터, 어떤 포맷에 따라 비트 스트림을 발생시키는 본 발명에 따른 방법은,

A) 상기 문서를 판독하는 단계와,

B) 상기 포맷을 일반적으로 서술하기 위해,

a) 하나 이상의 양상들을 가질 수 있는 데이터의 하나 이상의 타입들, 특히,

- 상기 임포트 모드에 관한 적어도 하나의 양상을 갖는 부정 길이의 이진 세그먼트들에 대응하는 데이터의 타입과,

- 상기 포맷이 미리 정의된 길이 또는 길이들의 이진 워드들을 이용할 때, 상기 길이에 관한 적어도 하나의 양상을 갖는 미리 정의된 길이 또는 길이들의 상기 이진 워드들에 대응하는 데이터의 하나 이상의 타입들과, 상기 이진 워드들이 하나 이상의 패딩 비트들을 포함할 때, 상기 패딩 비트들에 관한 양상을 정의하고,

b) 이름과, 데이터의 타입과, 인터리빙과, 미리 정의된 또는 랜덤한 사건발생들의 수 및 순서와, 필수적 또는 선택적인 요소의 발생을 서술하는 복수의 요소들을 포함하고,

c) 상기 포맷이, 상기 비트 스트림의 앞부분에 위치된 데이터가 상기 비트 스트림의 나머지의 콘텐트들 또는 구조에 대한 정보를 준다는 점을 제공할 때,

- 상기 트리형 표현내의 앞부분에 위치된 상기 데이터에 대한 액세스 경로에 의해 구성되는 하나 이상의 변수들을 정의하고,

- 상기 문서에 포함된 데이터의 타입을 결정하도록 상기 변수 또는 변수들의 값의 함수로서 가능한 상기 다양한 구조들 또는 콘텐트들을 서술하는 하나 이상의 조건부 브랜치들을 포함하는, 스키마를 병렬로 판독하는 단계와,

C) 정의된 타입의 함수로서 상기 데이터를 코딩하는 단계와,

D) 상기 코딩된 데이터로부터 비트 스트림을 구성하는 단계를 포함하는 것을특징으로 한다.

따라서, 본 발명은, 비트 스트림을 나타내고 상기 스키마의 사례인 문서로부터 비트 스트림을 발생시키기 위해 상기에 서술된 타입의 스키마의 이용을 또한 포함한다. 문서와 스키마는, 포맷이 제공하는 것에 따라 그것들을 코딩하고 비트 스트림을 코딩된 데이터로 구성하기 위해, 문서에 포함된 데이터의 타입을 결정하도록 병렬로 판독된다.

본 발명의 이들 및 다른 측면들은 이후에 서술되는 실시예(들)을 참조하여, 비-제한적인 예에 의해 분명하고 명료해질 것이다.

도 1에는, 본 발명에 따른 구문론적 분석 방법의 동작의 기본 모드를 설명하는 블록도가 나타나 있다. 블록(B1)은 미리 정해진 포맷에 따라 비트 스트림을 나타낸다. 블록(B2)은 상기 미리 결정된 포맷을 일반적으로 서술하는 스키마를 나타낸다. 블록(B3)은 비트 스트림(B1)의 트리형 표현이고 스키마(B2)의 사례인 문서(B4)를 발생시키도록 비트 스트림(B1)의 구문론적 분석을 하는 것을 허용하는구문론적 분석기(syntactic analyzer)를 나타낸다.

스키마(B2)는 비트 스트림의 신택스를 서술한다. 이것은 비트 스트림에서 발생할 수 있는 데이터의 타입과 그것들이 문서에 포함될 방식을 특히 특정한다. 트리형 표현(B4)은 비트 스트림(B1)의 분석에 의존하여 발생된다.

도 2에는, 본 발명에 따른 비트 스트림 발생 방법의 동작 원리를 설명하는 블록도가 나타나 있다. 블록(B'2)은 일반적 방식으로 코딩 포맷을 서술하는 스키마를 나타낸다. 블록(B'4)은 스키마(B'2)의 사례인 문서를 나타낸다. 블록(B'3)은 비트 스트림(B'1)을 발생시키도록 문서(B'4)와 스키마(B'2)를 병렬로 판독하는 것을 허용하는 비트 스트림 발생기를 나타낸다. 유리하게, 동일한 코딩 포맷을 위해 이용된 스키마들(B2 및 B'2)은 동일하다.

문서(B'4)는 문서(B'4)에 포함된 데이터의 타입을 결정하도록 스키마(B'2)로 판독된다. 문서(B'4)로부터 판독된 값에 대해, 스키마(B'2)에서 발견되는 데이터의 대응하는 타입은 상기 값을 코딩하는데 이용될 코딩 모드를 결정한다.

스키마에서 코밍 포맷의 구조의 완전한 상세한 부분들을 제공하는 것은 일반적으로 확실히 필요하지는 않다. 상세함의 정도는 고려되는 응용에 의존한다. 본 출원의 도입부에서 이미 인용된 프랑스 특허 출원 제 0101530 호(파일, 예를들어 JPEG2000 파일을 발생시키는 방법은 수령자의 프로파일에 적응된 특징적인 모습들을 갖는다)에 서술된 이용을 위해, JPEG2000 마커들(markers)의 어떤 세그먼트들은 상기 파라미터들을 회복시키고 그것들은 수정하는 것을 허용하도록 파라미터마다 상세히 주어질 것이다. 마커들의 다른 세그먼트들은, 그것들이 포함하는 파라미터들에 대한 액세스를 하는 것이 필요하지 않으므로, 블록으로서 처리된다.

문서들(B4 및 B'4)은 유리하게 XML 문서들이며, 스키마들(B2 및 B'2)은 XML 스키마 언어로부터 유도된 새로운 언어로 기입된다. XML은 W3C 협회의 권고안(2000.10.06일자로 된 확장가능 마크업 언어(eXtensible Markup Language 1.0))이며, XML 스키마는 2000.10.06일자로 된 동일한 W3C 협회의 권고안 프로젝트이다. XML 권고안 및 XML 스키마 권고안 프로젝트는 인터넷 사이트http://www.w3.org/상에서 이용가능하다. 그러나, 이것은 한정적이지 않으며, 서술의 나머지에 상세히 서술된 본 발명의 원리들은, 예를 들어, 덴마크의 아르후스 대학(university of Aarhus)의 BRICS 및 AT&T에 의해 제안되고 인터넷 사이트http://www.brics.dk/DSD/상에서 이용가능한, 타입 DSD(Document Structure Description)(문서 구조 서술)의 언어들인, 서로 다른 타입의 언어들을 활용함으로써 활용될 수 있다.

물리적 관점으로부터, XML 문서는 분석될 수 있고 텍스트, 즉, 문자들이 미리 정해진 세트에 속하는 문자들의 시퀀스를 포함할 수 있고, 태그(tag) 또는 텍스트의 데이터를 나타내는 실체들을 특히 포함한다.

논리학의 관점으로부터, XML 문서는 그 제한들이 시작 플래그 및 정지 플래그에 의해 마킹되는 하나 이상의 요소들을 포함한다. 요소들은 인터리빙일 수 있다. 각각의 요소는 그것의 시작 플래그와 정지 플래그에서 표시된 이름에 의해 식별된다. 요소는 값을 가질 수 있다. 요소의 값은 그것의 시작 플래그와 정지 플래그 사이에 위치된다.

하기에 서술될 예에서, 데이터는 실행을 간단히 하기 위해 XML 문서의 요소들에 직접 위치되도록 선택된다(즉, XML 문서에 포함된 데이터는 XML 요소들의 값들을 구성한다).

XML 스키마는 콘텐트들과 XML 문서 구조를 특정하는 것을 허용하는 스키마 언어이며, 특히, XML 스키마는 요소들과, 각각의 요소에 대해 이름, 데이터의 타입, 인터리빙, 출현의 빈도(frequency of appearance) 및 사건발생들의 수를 서술하는 것을 허용한다. 출현의 순서와 사건발생들의 수는 미리 정해지거나 또는 랜덤할 수 있다. 요소의 사건발생은 필수적 또는 선택적일 수 있다.

스키마는 XML 문서들의 등급을 정의한다. XML 스키마의 사례는 상기 스키마에 대해 유효한 XML 문서이다.

서술의 다음에서, 그리고 본 발명을 실행하는 구체적인 예를 제공하기 위해, JPEG2000 포맷의 비트 스트림들이 고려될 것이다. 이것은 더 이상 한정적이지 않으며, 본 발명이 다른 포맷들에 적용될 수 있다는 것이 분명하다. 어떤 포맷들에 대해서, 여기에 서술된 것들에 데이터의 다른 타입들을 부가하는 것이 필요할 수 있다.

부록 A(스키마)에서, JPEG2000 코딩 포맷을 서술하는 스키마의 예가 주어진다. 이러한 스키마는 일반적이며 부록 B(스키마에서 이용되는 간단한 타입들)에 정의된 데이터의 간단한 타입들과, 부록 C(스키마에서 이용되는 일반적 타입들)에서 정의된 이들 일반적 타입들로부터 유도된 데이터의 간단한 타입들을 활용한다. 부록 D(스키마의 사례 문서)는 부록 A에 주어진 스키마의 사례이고, JPEG2000 비트스트림을 나타내는 XML 문서의 예를 제공한다. 부록들 A, B 및 C에서와 서술의 다음에서, 글자들 <<xsd>>은 XML 스키마에서 정의된 도구들을 식별한다. 그리고 글자들 <<bsd>>는 본 발명에 의해 부가된 도구들을 식별한다.

본 발명에 따라, 스키마(B2)(서술의 다음에서 스키마(B'2)와 동일한 것으로 고려됨)는 JPEG2000 포맷에 따라 스트림에 포함될 수 있는 모든 데이터의 타입을 정의한다. 데이터의 어떤 타입들은 XML 스키마 언어에서 이미 존재하며, 직접 이용될 수 있다. 다른 것들은 수정될 것이다. 다른 것들이 부가되어야 한다.

JPEG2000 포맷에 따른 비트 스트림은 특히 데이터의 다음 타입들을 포함한다.

1) 하기에 서술된 제 1 또는 제 2 임포트 모드의 이용을 통해 XML 문서에서 그것의 콘텐트들이 가져와 질 수 있는 부정 길이들의 이진 세그먼트들.

2) 중요하지 않은 패딩 비트들을 포함할 수 있는 서로 다른 길이들의 이진 워드들.

3) 그 값이 JPEG2000 표준에서 16진법 코드로 정의되고, XML 문서에서 16진법 코드로 가져온 마커들(markers). 이러한 16진법 코드로 가져옴은 제 3 임포트 모드를 구성한다.

제 1 임포트 모드는 이진 데이터를 XML에 의해 이용된 문자들의 미리 정해진 세트에 속하는 문자들로 변환하는 것을 포함한다. 이 목적을 위해, 코딩 방법은 <<base 64>>의 이름으로 알려져 유리하게 이용되며 IETF에 의해 발간된 문서 RFC 2045의 단락 6.8에 서술되어 있다. 이 방법은, 이진 데이터를 분할하는 단계와, 그것들을 6비트의 그룹들로 변환하는 단계와, 6비트의 각각의 그룹에 문자들의 미리 정해진 세트의 문자를 연관시키는 단계를 포함한다. 이러한 제 1 임포트 모드는 33% 만큼의 데이터의 확장을 발생시킨다.

제 2 임포트 모드에서, 이진 데이터를 문자들로 변환하여 그것들을 XML 문서에 직접 삽입하는 대신에, 상기 이진 데이터를 포함하는 이진 파일의 영역에 대한 포인터들이 XML 문서에 도입된다. 그다음에, XML 문서는 상기 이진 파일에 의존하게 된다.

XML 스키마 언어에서, 데이터의 타입은,

- 값 공간(value space)이라 불리는 값들의 세트와,

- 어휘 공간(lexical space)이라 불리는 어휘 표현들의 세트와,

- 값 공간상에 부여된 제한조건(constraint)에 대응하는 양상들의 세트를 포함하는 트라이플릿(triplet)으로서 정의된다.

본 발명을 수행하기 위해, 비트 스트림으로 기입되는 데이터의 코딩은 명료하며 내재적(implicit)으로 될 것이다. XML 스키마에 이전에 존재하였고 명료하며 내재적인 데이터의 어떤 타입들은 직접 이용되며, 이것은 예를 들어, -32768과 +32767 사이의 정수를 나타내고 따라서 두개의 바이트들로 내재적으로 코딩될 수 있는, <<xsd: unsignedShort>> 데이터의 타입들을 가진 경우이다. 이것은 또한 <<xsd: unsignedInt>> 및 <<xsd: unsignedByte>>를 가진 경우이다.

본 발명에 따라, 또한 데이터의 타입 <<xsd: binary>>은 그것을 수정하여 이용된다.

1) <<bsd: stopFlagExclusive>>라 명명된 정지 플래그에 관한 양상이 부가된다. 이러한 양상은 부정 길이의 이진 세그먼트의 끝부분을 표시하는데 이용될 것이며, 예를 들어, 부정 길이의 이진 세그먼트들인 JPEG2000 패킷들은 마커 SOP(Start Of Packet)(패킷의 시작)에 의해 또는 마커 SOT(Start Of Tile)(타일의 시작)에 의해 또는 마커 EOC(End Of Code stream)(코드 스트림의 끝부분)에 의해 정의되고, 따라서 JPEG2000 패킷에 대해 이러한 양상은 3개의 값들 FF51(SOP), FF90(SOT) 또는 FFD9(EOC)중 한 값을 가질 것이다.

2) 새로운 가능한 값이 64 변환 이후에 임포트에 대한 <<base 64>> 및 16진법 코드에 대한 <<hex>>인 값들을 가진 XML 스키마 언어에서 이미 존재하는 <<encoding>> 양상에 부가된다. 새로운 부가된 값은 <<externalData>>라 불린다. 이것은 상기에 언급된 제 2 임포트 모드의 이용(관련된 데이터를 포함하는 비트 스트림 영역을 가리키는 포인터의 XML 문서에서의 도입)에 의해 XML 문서에 데이터가 가져와진다는 것을 표시하는데 이용된다.

데이터의 이러한 수정된 타입은 <<binaryNoLength>>라 명명되고 부록 C에서다음의 방식으로 정의된다.

그 다음에,일반적 타입인, 데이터의 이러한 수정된 타입은 XML 비트 스트림에서 발견될 수 있는 특정 데이터의 다른 타입들을 유도하는데 이용된다. 예를 들어, 부록 B에 표시된 바와같이, JPEG2000 패킷들에 대응하는, 타입 <<PacketDataTYpe>>은 일반적 타입 <<binaryNoLength>>으로부터 유도된다. 이 예에서, 이들 패킷들에 포함된 데이터는 제 2 임포트 모드(데이터를 포함하는 비트 스트림의 영역에 대한 포인터)의 이용에 의해 XML 문서에서 가져와진다는 것을 알게 된다. JPEG2000 패킷이 다음의 3개의 값들 FF51, FFD9 또는 FF90중 한 값을 갖는마커에 의해 정의된다는 것을 또한 알게 된다.

부록 A에 대해 참조하는 동안, 다른 요소들은 <<binaryNoLength>>로부터 유도된 타입, 예를 들어, 복합 COC 타입의 요소에서 <<Data>>라 명명된 요소를 가진다는 점이 발견된다. 이러한 요소 <<Data>>는 그 값이 <<base 64>>인 양상 <<encoding>>을 가지며, 이것은 대응하는 데이터가 베이스 64 변환을 이용하여 XML 문서에서의 비트 스트림으로부터 가져와진다는 것을 의미한다.

본 발명은 또한 미리 정의된 길이의 이진 워드들을 위해 이용되도록 의도된 데이터의 새로운 타입의 부가를 포함한다. 데이터의 이러한 새로운 타입은 <<bsd: bitsArray>>라 명명되고, 이것은 3개의 양상들을 포함하는데, <<bitsLength>>라 명명된 한 양상은 이진 워드의 길이에 관한 것이고, <<prePadding>>이라 명명된 한 양상은 상위 비트 또는 비트들(significant bit or bits)전에 위치된 패딩 비트들의 수에 관한 것이고, <<postPadding>>이라 명명된 한 양상은 상위 비트 또는 비트들 이후에 위치된 패딩 비트들의 수에 관한 것이다. 이러한 새로운 타입의 데이터는 다음 방식으로 부록 C에서 정의된다.

부록 B에 표시된 바와같이, 그 다음에 데이터의 일반적 타입인 데이터의 이러한 새로운 타입은 JPEG2000 스트림에서 발견될 수 있는 데이터의 특정 타입들을 유도하는데 이용된다. 예를 들어, 데이터의 일반적 형태 <<bitsArray>>로부터 유도된, <<11b>>라 명명된 데이터의 타입은 패딩 비트들을 포함하지 않는 11 비트들의이진 워드에 대응한다.

그리고, 데이터의 일반적 형태 <<bitsArray>>로부터 또한 유도된, <<5b3p>>로 명명된 데이터의 타입은 3개의 패딩 비트들이 뒤따르는 2개의 상위 비트들을 포함하는 5 비트들의 이진 워드에 대응한다.

부록 A를 참조하여, 데이터의 타입 <<11b>>가 이용되며, 예를 들어, <<mantissa>>로 명명된 요소에 대해,

<xsd:element name="mantissa>>type="jp2:11b"/>이고,

데이터의 타입 <<5b3p>>가 이용되며, 예를 들어, <<exponent>>로 명명된 요소에 대해,

<xsd:element name="exponent>>type="jp2:5b3p"/>이다.

구조의 관점으로부터, 본 발명은 이미 XML 스키마에 존재하는 다음의 도구들을 이용한다.

- 데이터의 간단하고 복잡한 타입들 <<xsd: simple Type>> 및 <<xsd: complex Type>>과,

- 요소들 <<xsd: element>>과,

- 그룹 모델들 <<xsd: group>>과,

- 커넥터들(connectors) <<xsd: sequence>>, <<xsd: all>> 및, 가능하게는, <<xsd: choice>>.

구문론적 애널라이저(syntactic analyzer)(B3)는 비트 스트림(B1)의 트리형 표현(B4)을 발생시키도록 스키마(B2)로 비트 스트림(B1)을 판독한다. 이러한 트리형 표현(B4)은 스키마(B2)의 사례이다. 이것은 스키마에서 발견되는 커넥터들을 해석함으로써 순환적으로 발생된다.

특히, 커넥터 <<xsd: sequence>>는 다음 방식으로 구문론적 애널라이저에 의해 해석된다. 구문론적 애널라이저가 커넥터<<xsd: sequence>>를 발견할 때, 그것은 스키마와 동일한 순서로 비트 스트림내의 요소들을 판독한다. 예를 들어, 커넥터 <<xsd: sequence>>는 부록 A에 정의된 타입 <<Codestream Type>>의 요소들에서이용된다.

이러한 정의에 따라, 요소 <<Codestream>>은 <<Title>>이 뒤따르고 <<EOC>>가 뒤따르는 요소 <<MainHeader>>를 포함할 수 있다.

커넥터 <<xsd: all>>는 구문론적 애널라이저에 의해 다음의 방식으로 해석된다. 구문론적 분석기가 커넥터<<xsd: all>>를 발견할 때, 그것은 커넥터<<xsd: all>>에서 첫번째로 선언된 요소를 판독하려고 시도함으로써 시작되며, 실패한다면 두번째 요소를 판독하려고 시도하는 등으로 진행된다. 탐색되는 요소를 발견할 때, 커넥터 <<xsd: all>>내의 다음 요소로 나아간다. 커넥터 <<xsd: all>>의 모든 요소들이 검토되었을 때에만 다음 커넥터로 나아간다.

비트 스트림에서 발견된 요소는, 스키마가 이 요소에 대한 또는 그것이 포함하는 서브요소들중 한 요소에 대한 고정된 값을 정의할 때와, 이 값이 비트 스트림에서 발견되는 것에 대응하지 않을 때에, 탐색되는 요소에 대응하지 않는다. 예를 들면, 구문론적 애널라이저가 요소 <<SIZ>>를 수행하려 할 때, 비트 스트림으로부터 판독되는 요소는, 그것이 JPEG2000 표준에서 마커 <<SIZ>>에 할당된 값인 <<FF51>>로 시작하지 않는다면, 탐색되는 요소가 아니다.

커넥터 <<xsd: all>>는, 예를 들어, 부록 A에 정의된 타입 <<MainHeader Type>>의 요소들에서 이용된다.

이러한 정의에 따라, 요소 <<MainHeader>>는, 랜덤한 순서로 취해진 다음의 요소들중 하나 이상을 포함할 수 있거나 어떤 것도 포함할 수 없는 그룹이 뒤따르는, 요소 <<SIZ>>가 뒤따르는 요소 <<SOC>>를 포함해야 한다: <<COD>>, <<QCD>>, <<COC>>, <<QCC>>, <<RGN>>, <<POC>>, <<PPM>>, <<TLM>>, <<PLM>>, <<CRG>>.

어떤 예도 부록 A에 전혀 주어지지 않았지만, 커넥터 <<xsd: choice>>가 또한 이용될 수 있다. 구문론적 애널라이저가 커넥터 <<xsd: choice>>를 발견할 때, 그것은 커넥터 <<xsd: choice>>에서 선언된 첫번째 요소를 비트 스트림에서 판독하려는 것을 시작한다. 구문론적 애널라이저가 탐색되는 요소를 발견할 때, 그것은 스키마에서 다음 커넥터로 나아간다. 판독된 요소가 탐색되는 요소가 아닐 때, 구문론적 애널라이저는 동일한 커넥터 <<xsd: choice>>에서 다음 요소로 나아간다.

또한, 본 발명은 스키마들에서 변수들의 이용을 도입한다. 변수의 개념은 XSLT(XML 확장가능 스타일쉬트 언어 변환(XMLExtensible StyleSheet Language Transformation)) 언어에서 이용된다. XSLT는 W3C 협회에 의해 특정된 언어이며, 이것은 XML 문서들에 적용될 수 있는 변환들을 정의하는 것을 허용한다. 구체적인 용어로는, 변수는 하나의 값에 연결된 문자 스트링이다. 이것은 문서내의 어떤 위치에 나타날 수 있고 다른 곳에서도 이용될 수 있다. XSLT로 정의된 신택스에 따라, 문자 스트림에 의한 식별된 변수의 값은 문자 스트링 앞에 $ 기호를 위치시킴으로써 액세스된다(다르게 표현되는데, $ZZZ는 문자 스트링 ZZZ에 의해 식별된 변수의 값이다). 변수의 값은 변수의 정의에서 표시된다. 본 발명은, Xpath 언어(XML 경로 언어)로 정의된 신택스를 이용함으로써, XML 트리내의 경로의 형태로 변수의 값을 정의하는 것을 허용한다. Xpath는 또한 W3C 협회에 의해 특정된 언어이다. XLST 및 Xpath의 명세들은 인터넷 사이트http://www.w3.org상에서 이용가능하다.

변수의 이용은, 예를 들어, 상수값에 의해 정의하는 대신에 파라미터에 의해 요소들의 수를 정의하는 것을 허용한다. 파라미터의 값이 비트 스트림의 앞부분에 주어지고, 비트 스트림의 나머지의 구조들 또는 내용들에 대해 알려줄 때, 변수의 값은 Xpath 신택스의 이용에 의해 정의된다.

예를 들어, JPEG2000 포맷에서 마커 세그먼트(SIZ)에 포함된 구성요소들<<comp-siz>>의 수는 마커 세그먼트(SIZ)의 앞부분에 위치된 파라미터 <<Csiz>>로 정의된다. 부록 A에서, 요소 <<Csiz>>는 변수로서 정의된다. 그 값이 구성중인 트리형 표현에서 경로에 의해 정의되며, 이에 대해, 표시 <<SIZ/Csiz>>는 <<Csiz>>가 요소 <<SIZ>>의 자 요소(son element)임을 표시한다. 그 다음에, 복합 타입 <<SIZ>>의 정의중에, 이러한 변수 <<Csiz>>는 요소 <<comp-siz>>의 사건발생들의 수를 결정하도록 불러내진다.

본 발명은 또한 새로운 그룹 모델 <<bsd: conditionalChoice>>과 두개의 새로운 커넥터들 <<xsl: if>> 및 <<xsl: choose>>의 부가를 포함한다. 이것은 스키마들에서 조건부 브랜치들을 도입하고 따라서 서술하고자 하는 포맷에 존재할 수 있는 조건부 선택들(conditional choices)을 표시하는 것을 허용한다. 커넥터들 <<xsl: if>> 및 <<xsl: choose>> 이 XLST 언어로 정의되는 것이 유의될 것이다. XSLT 언어의 명세들에 따라, 커넥터들 <<xsl: if>> 및 <<xsl: choose>>은 테스트의 결과의 함수의 선택을 정의하는 것을 허용하는 속성 <<test>>을 이용한다. 커넥터 <<xsl: if>>는 부울리안 변수(Boolean variable)의 값의 함수로서의 선택을 정의하는 것을 허용한다. 커넥터 <<xsl: choose>>는 복수의 대안들로부터의 선택을 정의하는 것을 허용한다.

예로서, JPEG2000 포맷은 어떤 요소들의 존재 또는 데이터의 타입이 비트 스트림의 앞부분에 주어진 파라미터의 값에 의존한다는 점을 제공한다.

이것은 특히 <<COD>> 요소에 포함되는 요소 <<SPcod>>에서의 경우이다. 요소 <<SPcod>>는 변수 <<PredinctsUsed>>가 1의 값을 가질 때에만 요소 <<PredinctSize >>를 포함한다. 이러한 제한조건은 커넥터 <<xsl: if>>가 이용되는 스키마에서 표시된다.

요소 <<QCD>>에서, 현재 처리되는 트리형 표현에서의 그 위치가 경로 <<QCD/Sqcd/QuantStyle>>에 의해 주어지는 파라미터 <<quantStyle>>의 값에, 뒤따르는 요소의 타입(Spqcd_1>>, Spqcd_2 또는 Spqcd_3)이 의존한다는 것을 표시하도록 커넥터들 <<xsl: choose>>을 이용하는 그룹 <<bsd: conditionalChoice>>의 예가 발견된다.

구문론적 애널라이저가 비트 스트림을 판독할 때, 그것은 XML 트리를 진행적으로(progressively) 발생시킨다. 스키마에서, 예를 들어 커넥터 <<if>>의 속성 <<test>>에서, 변수를 만나게 될 때, 표시된 경로를 적용함으로써 이 변수의 값을 구한다.

XML 언어는 그 자신의 확장들을 정의하는 것을 허용한다는 것이 유의될 것이다. 따라서, 본 발명의 제 1 실시예는 기존의 XML 스키마 언어로의 확장들로서 본 발명에 의해 제안된 새로운 도구들의 부가를 포함한다. 본 발명의 다른 실시예는 XML 스키마의 도구들을 취하고 거기에 본 발명에 의해 제안된 새로운 도구들을 부가하는 새로운 언어의 전체적 재정의를 포함한다.

도 3에는, 본 발명에 따른 전송 시스템의 예가 도시된다. 도 3에 도시된 전송 시스템은 서버(SV)와 복수의 고객들(CT)을 포함한다. 서버(SV)와 고객들(CT)은 인터넷 WWW에 연결된다. 서버(SV)는 메모리 수단(MEM)과 처리 수단(PROC)을 포함한다. 메모리 수단은 특히, 스키마(B2)와, 제 1 비트 스트림(B1)과, 제 1 비트 스트림(B1)을 나타내고 스키마(B2)의 사례인, 제 1 문서(B4)를 얻도록 본 발명에 따른 구문론적 분석 방법을 수행하는 컴퓨터 프로그램(PG1)을 포함한다. 메모리 수단(MEM)은 동일한 것을 나타내는 문서(B'4)로부터와 스키마(B2)로부터 제 2 비트 스트림(B'1)을 발생시키는 방법을 수행하는 컴퓨터 프로그램(PG2)을 또한 유리하게 포함한다.

예로서, 문서(B'4)는 문서(B4)로의 변환을 적용함으로써 얻어지고, 이러한 변환은 이전에 비트 스트림의 전달을 요청한 고객의 프로파일에 의존한다.

Claims (7)

1. 어떤 포맷에 따른 구조와 콘텐트들을 갖는 데이터를 포함하는 비트 스트림을 구문론적으로(syntactically) 분석하는 방법으로서, 상기 스트림의 트리형 표현 (tree-like representation)을 발생시키도록 의도된 상기 비트 스트림 분석 방법에 있어서,

   A) 상기 포맷을 일반적으로 서술하기 위해,

   a) 특히,

   - 상기 포맷이 미리 정의된 길이 또는 길이들의 이진 워드들과, 미리 정의된 길이 또는 길이들의 상기 이진 워드들에 대응하는 데이터의 하나 이상의 타입들과, 상기 길이에 관한 적어도 하나의 양상(facet)을 갖는 데이터의 상기 타입들을 이용할 때와, 미리 정의된 길이들의 상기 이진 워드들이 하나 이상의 패딩 비트들과, 상기 패딩 비트들에 관한 양상을 갖는 데이터의 상기 타입들을 포함할 수 있을 때와,

   - 상기 포맷이 어떤 임포트 모드(import mode)를 이용하여 상기 표현에서 가져오도록 의도된 콘텐트들을 갖는 부정 길이(indefinite length)의 이진 세그먼트들과, 상기 이진 세그먼트들에 대응하는 데이터의 타입과, 상기 임포트 모드에 관한 적어도 하나의 양상을 갖는 데이터의 상기 타입을 이용할 때와, 상기 이진 세그먼트들이 정지 플래그(stop flag)와, 상기 정지 플래그에 관한 하나의 양상을 갖는 데이터의 상기 타입에 의해 정의될 때,

   하나 이상의 양상들을 포함할 수 있는 데이터의 하나 이상의 타입들을 정의하고,

   b) 이름과, 데이터의 타입과, 인터리빙(interleaving)과, 미리 정의된 또는 랜덤한 사건발생들(occurrences)의 수 및 순서와, 필수적 또는 선택적인 요소의 사건발생을 서술하는 복수의 요소들을 포함하고,

   c) 상기 포맷이 상기 비트 스트림의 앞부분에 위치된 데이터가 상기 비트 스트림의 나머지의 콘텐트들 또는 구조에 대한 정보를 준다는 점을 제공할 때,

   - 상기 앞부분에 위치된 상기 데이터에 대한 상기 트리형 표현내의 액세스 경로에 의해 구성되는 하나의 또는 다양한 변수들을 정의하고,

   - 상기 변수 또는 변수들의 값의 함수로서 다양한 가능한 구조들 또는 콘텐트들을 서술하기 위해 하나 이상의 조건부 브랜치들(conditional branches)을 포함하는, 스키마(schema)를 판독하는 단계와,

   B) 상기 스키마에 포함된 요소들에 대응하는 데이터를 상기 비트 스트림에서 찾는 단계와,

   C) 상기 비트 스트림에서 발견되는 데이터를 포함하고 상기 트리형 표현을 구성하는 상기 스키마의 사례를 발생시키는 단계를 포함하는 것을 특징으로 하는 비트 스트림 분석 방법.
2. 제 1 항에 청구된 구문론적 분석 방법을 실행하는 명령들을 포함하는, 컴퓨터 프로그램.
3. 상기 비트 스트림의 트리형 표현이고, 데이터, 특히, 어떤 임포트 모드의 이용에 의해 가져온 데이터를 포함하는, 문서로부터, 어떤 포맷에 따라 비트 스트림을 발생시키는 방법에 있어서,

   A) 상기 문서를 판독하는 단계와,

   B) 상기 포맷을 일반적으로 서술하기 위해,

   a) 하나 이상의 양상들을 가질 수 있는 데이터의 하나 이상의 타입들, 특히,

   - 상기 임포트 모드에 관한 적어도 하나의 양상을 갖는 부정 길이의 이진 세그먼트들에 대응하는 데이터의 타입과,

   - 상기 포맷이 미리 정의된 길이 또는 길이들의 이진 워드들을 이용할 때, 상기 길이에 관한 적어도 하나의 양상을 갖는 미리 정의된 길이 또는 길이들의 상기 이진 워드들에 대응하는 데이터의 하나 이상의 타입들과, 상기 이진 워드들이 하나 이상의 패딩 비트들을 포함할 때, 상기 패딩 비트들에 관한 양상을 정의하고,

   b) 이름과, 데이터의 타입과, 인터리빙과, 미리 정의된 또는 랜덤한 사건발생들의 수 및 순서와, 필수적 또는 선택적인 요소의 발생을 서술하는 복수의 요소들을 포함하고,

   c) 상기 포맷이, 상기 비트 스트림의 앞부분에 위치된 데이터가 상기 비트 스트림의 나머지의 콘텐트들 또는 구조에 대한 정보를 준다는 점을 제공할 때,

   - 상기 트리형 표현내의 앞부분에 위치된 상기 데이터에 대한 액세스 경로에의해 구성되는 하나 이상의 변수들을 정의하고,

   - 상기 문서에 포함된 데이터의 타입을 결정하도록 상기 변수 또는 변수들의 값의 함수로서 가능한 상기 다양한 구조들 또는 콘텐트들을 서술하는 하나 이상의 조건부 브랜치들을 포함하는, 스키마를 병렬로 판독하는 단계와,

   C) 정의된 타입의 함수로서 상기 데이터를 코딩하는 단계와,

   D) 상기 코딩된 데이터로부터 비트 스트림을 구성하는 단계를 포함하는 것을 특징으로 하는, 비스 스트림 발생 방법.
4. 제 3 항에 청구된 비트 스트림을 발생시키는 방법을 실행하는 명령들을 포함하는, 컴퓨터 프로그램.
5. 하나 이상의 양상들을 가질 수 있는 데이터의 하나 이상의 타입들을 정의하고, 이름과, 데이터의 타입과, 인터리빙과, 미리 정의된 및 랜덤한 사건발생들의 수 및 순서와, 필수적 또는 선택적인 요소의 사건발생을 서술하는 복수의 요소들을 포함하는 스키마에 있어서,

   상기 스키마는 다음의 특징적인 모습들, 즉,

   - 상기 스키마는, 부정 길이의 이진 세그먼트들에 대응하고 데이터 임포트 모드에 관한 적어도 하나의 양상과 선택적으로 이진 세그먼트의 정지 플래그에 관한 양상을 갖는, 데이터의 타입을 정의하고,

   - 상기 스키마는, 미리 정의된 길이 또는 길이들의 이진 워드들에 대응하고상기 길이에 관한 적어도 하나의 양상과 선택적으로 상기 이진 워드들에 포함된 패딩 비트들에 관한 양상을 갖는, 데이터의 하나 이상의 타입들을 정의하고,

   - 상기 스키마는 데이터 액세스 경로에 의해 구성된 하나 이상의 변수들을 정의하고, 상기 변수들의 값의 함수로서 다양한 구조들 또는 가능한 콘텐트들을 서술하는 하나 이상의 조건부 브랜치들을 포함하는, 특징적인 모습들들중 적어도 하나를 가지는 것을 특징으로 하는 스키마.
6. 프로세싱 유닛으로서,

   제 5 항에 청구된 스키마를 저장하는 메모리 수단과, 상기 스키마의 사례인 비트 스트림을 나타내는 문서를 발생시키기 위해 상기 스키마에 기초하여 비트 스트림의 구문론적 분석 방법을 실행하는 명령들을 포함하는 프로그램 및/또는, 상기 스키마에 기초하고 상기 스키마의 사례인 상기 비트 스트림을 나타내는 문서에 기초하여 비트 스트림 발생 방법을 실행하는 명령들을 포함하는 프로그램을 저장하는 메모리 수단을 포함하는, 프로세싱 유닛
7. 적어도 하나의 공급원 실체와 적어도 하나의 목적지 실체를 포함하는 전송 시스템으로서,

   상기 공급원 실체는, 제 5 항에 청구된 스키마를 저장하는 메모리 수단과, 상기 스키마의 사례인 상기 비트 스트림을 나타내는 문서를 발생시키기 위해 상기 스키마에 기초하여 비트 스트림의 구문론적 분석 방법을 실행하는 명령들을 포함하는 프로그램 및/또는, 상기 스키마에 기초하고 상기 스키마의 사례인 상기 비트 스트림을 나타내는 문서에 기초하여 비트 스트림을 발생시키는 방법을 실행하는 명령들을 포함하는 프로그램을 저장하는 메모리 수단을 포함하는, 전송 시스템.