KR20090014077A

KR20090014077A - 멀티미디어 검색을 위한 질의 표현 장치 및 방법

Info

Publication number: KR20090014077A
Application number: KR1020070138848A
Authority: KR
Inventors: 최미란; 서희철; 김현기; 장명길; 허정; 임수종; 윤여찬; 윤경로
Original assignee: 한국전자통신연구원; 건국대학교 산학협력단
Priority date: 2007-08-03
Filing date: 2007-12-27
Publication date: 2009-02-06
Also published as: JP5264905B2; CN101815997A; US8805868B2; JP2010536085A; WO2009020260A1; KR100941971B1; EP2186021A1; EP2186021A4; US20110179056A1

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

멀티미디어 검색을 위한 질의 표현 장치 및 방법에 관한 것임.

2. 발명이 해결하고자 하는 기술적 과제

다양한 질의 유형을 MPEG-7 질의 포맷으로 표현하고, 지정된 영역을 재사용할 수 있도록 필드타입을 이용하는 질의 표현 및 멀티미디어 검색을 위한 질의 표현 장치 및 방법을 제공함.

3. 발명의 해결방법의 요지

사용자로부터 멀티미디어 검색을 위한 질의를 입력받는 입력수단 및 상기 입력된 질의를 필드 타입으로 표현하는 표현수단을 포함하되, 상기 필드 타입은 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보 상기 필드의 데이터 타입 정보를 나타내는 타입 정보 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나를 포함하는 표현 장치를 제공함.

4. 발명의 중요한 용도

MPEG-7 질의 포맷에서 이용됨.

MPEG-7, 질의 포맷, 필드타입

Description

멀티미디어 검색을 위한 질의 표현 장치 및 방법{Apparatus and Method for a query express}

본 발명은 멀티미디어 검색을 위한 질의 표현 장치 및 방법에 관한 것으로서, 보다 상세하게는 필드타입을 이용하여 질의 표현을 함으로써, 지정된 영역을 재사용할 수 있고, 다양한 질의를 MPEG-7 질의 포맷으로 표현할 수 있는 멀티미디어 검색을 위한 질의 표현 장치 및 방법에 관한 것이다.

본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2005-S-117-03, 과제명: 유비쿼터스 지향 지능형 개인용 미디어 관리 기술 개발(Development of Intelligent Personal Media Managing Technology for Ubiquitous Environment)].

다양한 멀티미디어 환경에서, 내용 기반의 멀티미디어 정보 검색을 위해서는 멀티미디어의 내용을 효율적으로 표현할 수 있는 방식이 요구되며, 멀티미디어 컨 텐츠에 포함되는 다양한 정보를 표현하기 위해서는 체계적인 표현 기술 구조가 요구된다.

상기와 같은 요구사항을 지원하기 위해 MPEG-7(Moving Picture Experts Group-7)은 AV(audio visual) 데이터의 내용을 표현할 수 있는 기술자(descriptor), AV 데이터의 구조 및 의미 정보를 체계적으로 기술할 수 있는 스키마(schema)를 정의하는 기술구조(DS: description scheme), 기술자 및 기술구조를 정의 할 수 있는 언어인 기술정의언어(DDL: description definition language)에 대한 규격을 정의한다.

상기 MPEG-7은 이미지, 오디오, 동영상과 같은 멀티미디어 정보를 표현하기 위한 메타데이터의 구조에 관한 것이다.

MPEG-7 질의 포맷(MPEG-7 Query Format)은 MPEG-7으로 표현된 멀티미디어를 검색하기 위해 이용되는 질의 형식으로서, MPEG-7 문서를 검색하기 위한 구문을 정의한다. MPEG-7 멀티미디어를 검색하는 시스템에서, 상기 MPEG-7 질의 포맷을 이용하여, MPEG-7 멀티미디어가 검색된다.

MPEG-7 질의 포맷은 사용자의 다양한 질의 및 다양한 질의 유형을 정확하게 표현할 수 있어야 한다. 예를 들어, "비가 나오는 뮤직 비디오"와 같은 문장 형식의 질의, 멀티미디어 파일 자체를 질의로서 이용하는 예제기반 질의, MPEG-7 문자 기술(textual description) 기반 질의 등 다양한 질의 유형이 있으며, 상기 다양한 질의 유형이 MPEG-7 질의 포맷으로 정확하게 표현되어야 한다.

따라서, MPEG-7 멀티미디어 검색에서, 다양한 질의 및 질의 유형을 MPEG-7 질의 포맷으로 정확하게 표현할 수 있는 질의 표현 방법이 요구된다.

한편, MPEG-7 멀티미디어 검색에서, MPEG-7 문서의 동일한 영역에 포함되는 서로 다른 하위 구조가 참조되는 경우가 있다. 즉, MPEG-7 문서의 동일한 영역내에서, 하나 이상의 검색 조건이 모두 만족되어야 하는 경우이다.

예를 들어, 특정 위치에 있는 일정한 길이와 넓이를 갖는 MPEG-7 이미지 파일 검색하기 위하여, 먼저 특정 위치를 지정한 후, 일정한 길이와 넓이 속성은 지정된 특정 위치에서 지정된다. 즉, 1차 검색 결과 내에서 2차 검색이 요구되는 경우이다.

따라서, MPEG-7 멀티미디어 검색에서, 이미 지정된 영역을 재사용하기 위해 필드타입을 이용하는 질의 표현 방법이 요구된다. 본 발명에서 이용되는 필드는 사용자 질의가 멀티미디어 검색을 위한 질의를 표현한다. 필드타입은 상기 필드의 속성을 명시하는 것이다.

이하, 종래 MPEG-7 질의 포맷에서, 하기 표1로 정의되는 OutputDescriptionType의 문제점에 대해 논의한다.

상기, OutputDescriptionType이란, 출력되는 질의 결과를 나타내는 OutputDescription 필드의 타입이다. 상기 종래기술에 따른 OutputDescriptionType은 다수의 필드와 관련된 오퍼레이션 결과를 출력으로 표현할 수 없다. 상기 OutputDescriptionType에 포함되는 FieldType은 특정 엘리먼트 또는 속성을 참조한다. 그러나, 상기 FieldType은 XPath에 기초하기 때문에, 엘리먼트 및 속성과의 관계를 나타내는 경우 몇가지 제한이 있다. 여기서, XPath(XML Path Language)는 W3C의 표준으로 확장성생성 언어(XML) 문서의 구조를 통해 경로 상에 지정된 구문을 이용하여 항목을 배치하고 처리하는 방법을 기술하는 언어이다. XPath는 XML 문서의 노드를 정의하기 위하여 경로식을 이용하며, 수학 함수및 기타 확장 가능한 표현들이 있다.

예를 들어, //Member/Name/GivenName and //Member/Name/FamilyName의 2개의 XPath 표현이 있는 경우, 하기 표 2의 문서로부터 동일한 멤버의 이름(given name) 및 동일한 멤버의 성(family name)을 추출한다 것이 보장되지 않는다.

<Creator> <Role href="urn:mpeg:mpeg7:cs:RoleCS:2001:ARTIST"/> <Agent type="PersonGroupType"> <Member> <Name> <GivenName>Mick</GivenName> <FamilyName>Jagger</FamilyName> </Name> </Member> <Member> <Name> <GivenName>Keith</GivenName> <FamilyName>Richard</FamilyName> </Name> </Member> <Member>...</Member> ... </Agent> </Creator>

즉, 상기 // Member / Name / GivenName and // Member / Name / FamilyName의 2개의 Xpath로 질의가 표현되면, Mick이라는 이름을 가진 사람을 추출하고, Jagger라는성을 가진 사람을 추출할 수 있지만, Mick Jagger라는 이름과 성을 갖는 사람을 추출한다는 것이 보장되지 않는다.

상기한 바와 같이, MPEG-7 멀티미디어 검색에서, 다양한 질의 및 질의 유형을 MPEG-7 질의 포맷으로 정확하게 표현하고, 이미 지정된 영역을 재사용할 수 있는 멀티미디어 검색을 위한 질의 표현 장치 및 방법이 요구된다.

본 발명은, 상기 요구에 부응하기 위하여, 다양한 질의 유형을 MPEG-7 질의 포맷으로 표현하고, 지정된 영역을 재사용할 수 있도록 필드타입을 이용하는 질의 표현 및 멀티미디어 검색을 위한 질의 표현 장치 및 방법을 제공하는데 목적이 있다.

상기 목적을 달성하기 위한 본 발명은, 멀티미디어 검색을 위해 사용자로부터 입력된 질의를 표현하는 장치에 있어서, 사용자로부터 멀티미디어 검색을 위한 질의를 입력받는 입력수단 및 상기 입력된 질의를 필드 타입으로 표현하는 표현수단을 포함하되, 상기 필드 타입은 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보 상기 필드의 데이터 타입 정보를 나타내는 타입 정보 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나를 포함하는 표현 장치를 제공한다.

또한, 상기 목적을 달성하기 위한 본 발명은, 멀티미디어 검색을 위해 사용자로부터 입력된 질의를 표현하는 방법에 있어서, 사용자로부터 멀티미디어 검색을 위한 질의를 입력받는 입력단계 및 상기 입력된 질의를 필드 타입으로 표현하는 표현단계를 포함하되, 상기 필드 타입은 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보 상기 필드의 데이터 타입 정보를 나타내는 타입 정보 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보중 적어도 어느 하나를 포함하는 표현 방법을 제공한다.

또한, 상기 목적을 달성하기 위한 본 발명은, 사용자로부터 입력된 질의에 기초하여 멀티미디어 데이터를 검색하는 검색 장치에 있어서, 상기 입력된 질의를 필드 타입으로 표현하는 표현수단; 및 상기 필드 타입으로 표현된 상기 질의에 기초하여 멀티미디어 데이터를 검색하는 검색수단을 포함하되,상기 필드 타입은 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나를 포함하는 검색 장치를 제공한다.

또한, 상기 목적을 달성하기 위한 본 발명은, 사용자로부터 입력된 질의에 기초하여 멀티미디어 데이터를 검색하기 위해 상기 질의가 필드 타입으로 표현된 데이터 구조가 기록된 기록매체에 있어서, 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나를 포함하는 기록매체를 제공한다.

본 발명은 멀티미디어 검색을 위한 질의 표현 장치 및 방법을 제공함으로써, 다양한 질의를 이용하여 MPEG-7 문서를 검색할 수 있고, 문서에서 1차검색을 통해 지정된 부분을재검색할 수 있다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1은 본 발명에 따른 멀티미디어 검색을 위한 질의 표현 장치를 나타내는 일실시예 구성도이다.

도 1에 도시된 바와 같이, 본 발명은 질의표현부(101), 질의해석부(103), 검색엔진부(105)를 포함한다.

상기 질의표현부(101)는 입력되는 사용자 질의를 필드타입을 이용하여 멀티미디어 검색을 위한 질의로 표현한다.

상기 질의해석부(103)는 상기 질의표현부(101)에 의해 표현된 질의의 의미를 해석하고, 상기 검색엔진부(105)는 상기 질의해석부(103)에 의해 해석된 질의와 관련된 멀티미디어를 검색한다.

상기 질의표현부(101)는 입력되는 사용자 질의의 의미를 정확하게 표현하기 위해 필드타입을 이용한다. 질의표현부(101)에서 이용되는 필드타입은 하기 도 3에서 상세하게 설명한다.

도 2는 본 발명에 따른 멀티미디어 검색을 위한 질의 표현 방법을 나타내는 일실시예 흐름도이다.

도 2에 도시된 바와 같이, 먼저, 사용자가 질의표현부(101)로 사용자 질의를 입력한다(s201). 다음, 입력된 사용자 질의는 필드타입을 이용하는 질의표현부(101)에 의해 멀티미디어 검색을 위한 질의로 표현된다(s203).

다음, 질의표현부(101)에 의해 표현된 질의는 상기 질의해석부(103)에 의해 의미가 해석된다(s205).

다음, 질의해석부(103)에 의해 해석된 질의 의미와 관련된 멀티미디어가 검색엔진부(105)에 의해 검색된다(s207).

상기한 바와 같이, 본 발명은, 멀티미디어 검색에서, 사용자 질의를 필드타입을 이용하여 표현하는 질의 표현 단계, 표현된 질의를 분석하는 질의 해석 단계, 해석된 질의에 기초하여 멀티미디어를 검색하는 검색 단계를 포함한다.

도 3은 본 발명에서 이용되는 필드타입을 나타내는 일실시예 구성도이다.

도 3에 도시된 바와 같이, 입력되는 사용자 질의가 멀티미디어 검색을 위한 질의로 표현되기 위해 이용되는 필드는 그 속성으로서 필드타입 고유식별자(301, typeID), 필드타입 이름(303, typeName), 참조자(305, ref)를 포함한다.

여기서, 상기 필드타입은 상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보, 상기 필드의 데이터 타입 정보를 나타내는 타입 정보 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 하나를 포함한다. 상기 식별자 정보는 typeID(301), 타입 정보는 typeName(303), 참조 정보는 ref(305)에 각각 대응된다.

상기 typeID(301)는 사용자 질의가 멀티미디어 검색을 위한 질의로 표현되기 위해 이용되는 개개의 필드에 할당된 고유식별자이다. 즉, 상기 사용자 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보이다. typeID(301)를 이용하여 필드간 참조가 가능해진다. 즉, typeID(301)는 필드타입ID(FieldType ID)이다.

상기 typeName(303)은 상기 필드의 데이터 타입 정보를 나타내는 타입 정보이다. typeName(303)은 MPEG-7 표준에서 정의된 복합 데이터 타입(complex data type)의 이름을 특정하며, 사용자 질의가 멀티미디어 검색을 위한 질의로 표현되기 위해 이용되는 필드가 특정 데이터 타입으로 제한될 수 있도록 한다.

상기 ref(305)는 참조 정보로서 다른 필드의 식별자 정보를 나타낸다. 상기 ref(305)를 통해 상기 typeID(301)를 포함하는 필드 식별자가 참조된다.

한편, 예를 들어, Mpeg7//VisualCoding/Frame, 즉 Mpeg-7에 포함된 VisualCoding의 Frame 부분이 필드값으로 정의될 수 있다.

MPEG-7 질의 포맷에서, 사용자 질의가 멀티미디어 검색을 위한 질의로 표현되기 위해 이용되는 필드는 복합 XPath(complicated XPath) 형식으로 표현될 수있고, 질의 입력 및 질의 출력에서 참조될 수 있다.

산술연산자(ArithmeticOperands), 불린 연산자(BooleanOperands) 및 출력기술(OutputDescription)과 같은 오퍼레이션에 의해 필드가 참조되기 위해, FieldType에 ID 속성(예를 들어, 필드타입 고유식별자(301))이 추가된다.

표 3은 도 3의 FieldType을 xml 스키마(schema) 형식으로 기술한 일실시예이다.

표 3의 xml 스키마에서 필드값은 xPath 형식(Mpeg7:xPathRefType)으로 기술된다. 즉, FieldType은 Mpeg7:xPathRefType으로부터 확장된다. 도 3의 typeID(301), typeName(303) 및 ref(305)는 각각 ID, typeName 및 ref 라는 속성으로 정의된다.

FieldType에서 하위 엘리먼트를 포함하는 엘리먼트는 구체적인 필드를 참조하는 IDREF 엘리먼트를 포함한다.

FieldType에 ID 속성이 추가됨으로써, 동일한 필드가 여러 번 정의될 필요가 없고, 미리 정의된 필드는 어디에서든지 참조될 수 있다. 또한, 동일한 필드가 명백하게 독립적으로 존재하는 경우, 각각 필드를 구분하여 표현할 수 있다.

표 4는 표 3의 필드타입 의미를 나타낸다.

이름	정의
FieldType	Mpeg7:xPathRefType 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 outputNameSpace에 의해 주어진 스키마의 복합 타입을 나타냄.
ID	각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
typeName	outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
Ref	필드내에서 필드 식별자를 참조하기 위해 사용.

상기 아이템은 MPEG-7 멀티미디어에서 이용되는 기본적인 데이터의 단위이다. 상기 outputNameSpace는 Description 엘리먼트에서 표현되는 메타데이터와 관련된 namespace의 URI를 특정한다. outputNameSpace는 MPEG-7 또는 다른 메타데이터 형식과 관련된 namespace일 수 있다. namespace는 특정 웹사이트에 있는 하나의 문서로서, 무엇에 관한 데이터 집합을 만들고 웹상에서 다른 사람들과 공유하기 위해 XML을 사용할 때 XML 파일 내에 사용된 특정 데이터 요소나 속성의 이름들을 확인한다. XML 파일 작성자는 XML 파일의 시작위치 부근에 URL을 이용해 웹주소를 지정함으로써 namespace를 확인한다. 그에 따라 웹브라우저의 일부로서 제공되는 XML 파서는, 표현을 위한 규칙과 XML 파일 내에 있는 각 요소들에 관한 다른 정보를 어디서 찾아야 하는지를 알게된다. 예를 들면, XML 문서는 자기의 namespace를 하나의 문장 속에서 다음과 같이 선언할 수 있다.

<xmlns:xsl='http://www.anyco.com/xml/schema'>

그러면 XML 파서는 "xsl"이라는 글자로 시작되는 XML 파일 내의 각 데이터 필드 요소나 태그 등을 어떻게 처리해야 할지를 알기 위해 "http://www.anyco.com/xml/schema"라는 주소에 있는 XSL이라는 정의를 참조할 수 있다. 예를 들면, "A Modest Proposal"이라는 제목 문장을 가지는 XML 파일은 "http://www.anyco.com/xml/schema"에 있는 XSL 정의에 의해 해석될 수 있다.

또한, 상기 ID, typeName 및 Ref는 선택적으로 이용되므로, 상기 3가지 중 1개의 정보를 이용하는 질의 형식에서도 질의에 대응되는 정보가 검색될 수 있다.

표 5는 표 3의 xml 스키마 형식의 필드타입을 나타내는 일실시예로서, "이미지 크기 (가로 * 세로)가 1024 * 768보다 큰 이미지를 검색" 이라는 사용자 질의가 입력된 경우를 나타낸다.

상기 [표 5]에서 FieldType의 엘리먼트로서 예를 들어 [Field], [SourceFeature] 및 [FeatureName]이 있다. Mpeg-7 Query Format에 따른 질의를 표현하기 위해 FieldType의 엘리먼트가 이용되며, ref(305)에 의해 특정 필드가 참조된다. 상기 특정 필드가 참조됨으로써, 참조된 필드가 지시하는 영역을 나타내기 위해 추가적인 데이터 패스가 기술될 수 있다.

엘리먼트는 필드의 속성(예를 들어, 필드타입 고유식별자, 필드타입 이름, 참조자)을 포함한다. 예를 들면, 상기 [표 5]에서,

<mp7qf:Field typeID= "M7DocID">/Mpeg7</mp7qf:Field>

및

<mp7qf:Field typeID= "VisualCodingFrameID"> ref= "M7DocID">//VisualCoding/Frame</mp7qf:Field>

가 엘리먼트가 된다.

상기 각 엘리먼트의 필드는 각각 Mpeg7 과 VisualCoding/Frame이다.

Mpeg7의 typeID(301)는 M7DocID이고, VisualCoding/Frame의 typeID(301)는 VisualCodingFrameID이다. 상기 VisualCodingFrameID를 typeID(301)로 갖는 VisualCoding/Frame은 상기 ref(305)에 의해서 M7DocID를 typeID로 갖는 Mpeg7을 참조한다.

한편, Mpeg-7 Query Format에서 정의된 바에 따르면, QFDelcaration는 DeclaredField 및 Resource의 2개 엘리먼트로 구성된다. 본 발명에 따르면 DeclaredField는 필드의재사용을 위해 이용되는 ID를 갖는다. QFDeclaration은 Mpeg-7 표준에서 정의된 질의조건(QueryCondition) 또는 출력기술(OutputDescription)에서, 질의 조건 또는 결과 데이터를 기술하기 위해 참조되는 리소스를 정의한다.

표 6은 본 발명에 따라 QFDeclarationType으로 정의되는 QFDeclaration의 엘리먼트를 예시적으로 나타낸다.

표 7은 표 6의 QFDeclarationType에서 본 발명에 따른 필드타입 정의를 나타낸다. 여기서, QFDeclarationType은 QFDeclaration의 필드타입으로서, DeclaredField를 엘리먼트로 포함한다.

이름	정의
DeclaredField	필드의 재사용을 위해 다른 필드에 의해 참조되는 ID를 포함하는 필드 기술

표 8은 표 6의 DeclaredFieldType에서 본 발명에 따른 필드타입 정의를 나타낸다. 여기서, DeclaredFieldType은 DeclaredField의 필드타입이다.

이름정의

DeclaredFieldType	token Type 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 필드의 재사용을 위한 ID에 의한 다른 필드타입을 나타냄.
ID	각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
typeName	outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.

여기서, 토큰 타입(token Type)이란 일련의 문자열에서 구분할 수 있는 단위로서, XPath 보다 더 넓은 범위이다.

질의 표현부(101)는 이상에서 설명된 필드 타입을 이용하여 사용자 질의를 표현한다. 질의 표현부(101)는 예를 들어 XML 형식으로 사용자 질의를 표현할 수 있다.

도1의 질의해석부(103)는 질의표현부(101)에 의해 표현된 질의를 파싱하여 질의표현부(101)에 의해 표현된 질의의 의미를 해석한다. 질의해석부(103)는 질의표현부(101)에 의해 표현된 질의의 의미를 분석하여 질의표현부(101)에 의해 표현된 질의에 포함된 fieldType의 ID(301), typeName(303), ref(305), 필드값이 무엇을 의미하는지 해석한다.

여기서, 동일한 ID(301)를 참조하는 ref(305)는 동일 영역 내부의 값을 참조하는 것으로 해석된다. 예를 들어, 표5에서, [FeatureName] 엘리먼트의 [@height] 및 [@width]는 공통적으로 [visualCodinFrameID]를 ID로 하는 필드 [visualCoding/Frame]을 참조하고 있으므로, [@height] 및 [@width]는 동일하게 [visualCoding/Frame]의 내부 값을 참조하는 것으로 해석된다.

상기, 해석된 질의의 의미를 기초로, 검색엔진부(105)는 관련된 멀티미디어를 검색하고, 검색 결과를 생성한다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

도 1은 본 발명에 따른 필드타입을 이용한 질의 표현 및 멀티미디어 검색 장치를 나타내는 일실시예 구성도.

도 2는 도 1에 따른 필드타입을 이용한 질의 표현 및 멀티미디어 검색 방법을 나타내는 일실시예 흐름도.

도 3은 본 발명에서 이용되는 필드타입을 나타내는 일실시예 구성도.

Claims

멀티미디어 검색을 위해 사용자로부터 입력된 질의를 표현하는 장치에 있어서,

사용자로부터 멀티미디어 검색을 위한 질의를 입력받는 입력수단; 및

상기 입력된 질의를 필드 타입으로 표현하는 표현수단;

을 포함하되,

상기 필드 타입은

상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나

를 포함하는 표현 장치.
제1항에 있어서,

상기 필드 타입은

하기 표 1과 같이 정의되는

표현 장치.

[표 1]

이름 정의 FieldType Mpeg7:xPathRefType 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 outputNameSpace에 의해 주어진 스키마의 복합 타입을 나타냄.
제2항에 있어서,

상기 식별자 정보는

하기 표 2와 같이 정의되는

표현 장치.

[표 2]

이름정의

ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제2항에 있어서,

상기 타입 정보는

하기 표 3과 같이 정의되는

표현 장치.

[표 3]

이름정의

typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
제2항에 있어서,

상기 참조 정보는

하기 표 4와 같이 정의되는

표현 장치.

[표 4]

이름정의

Ref 필드내에서 필드 식별자를 참조하기 위해 사용.
제1항에 있어서,

상기 필드는

MPEG-7 표준에서 정의되는 QFDeclaration에 포함되며, 다른 필드에서 참조되는 상기 식별자 정보를 포함하는 DeclaredField인

표현 장치.
제6항에 있어서,

상기 필드 타입은

하기 표5로 정의되는 DeclaredFieldType인

표현 장치.

[표 5]

이름 정의 DeclaredFieldType token Type 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 필드의 재사용을 위한 ID에 의한 다른 필드타입을 나타냄.
제7항에 있어서,

상기 식별자 정보는

하기 표 6과 같이 정의되는

표현 장치.

[표 6]

이름정의

ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제7항에 있어서,

상기 타입 정보는

하기 표 7과 같이 정의되는

표현 장치.

[표 7]

이름정의

typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
멀티미디어 검색을 위해 사용자로부터 입력된 질의를 표현하는 방법에 있어서,

사용자로부터 멀티미디어 검색을 위한 질의를 입력받는 입력단계; 및

상기 입력된 질의를 필드 타입으로 표현하는 표현단계;

를 포함하되,

상기 필드 타입은

상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보중 적어도 어느 하나

를 포함하는 표현 방법.
제10항에 있어서,

상기 필드 타입은

하기 표 1과 같이 정의되는

표현 방법.

[표 1]

이름 정의 FieldType Mpeg7:xPathRefType 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 outputNameSpace에 의해 주어진 스키마의 복합 타입을 나타냄.
제11항에 있어서,

상기 식별자 정보는

하기 표 2와 같이 정의되는

표현 방법.

[표 2]

이름정의

ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제11항에 있어서,

상기 타입 정보는

하기 표 3과 같이 정의되는

표현 방법.

[표 3]

이름정의

typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
제11항에 있어서,

상기 참조 정보는

하기 표 4와 같이 정의되는

표현 방법.

[표 4]

이름정의

Ref 필드내에서 필드 식별자를 참조하기 위해 사용.
제1항에 있어서,

상기 필드는

MPEG-7 표준에서 정의되는 QFDeclaration에 포함되며, 다른 필드에서 참조되 는 상기 식별자 정보를 포함하는 DeclaredField인

표현 방법.
제15항에 있어서,

상기 필드 타입은

하기 표5로 정의되는 DeclaredFieldType인

표현 방법.

[표 5]

이름 정의 DeclaredFieldType token Type 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 필드의 재사용을 위한 ID에 의한 다른 필드타입을 나타냄.
제16항에 있어서,

상기 식별자 정보는

하기 표 6과 같이 정의되는

표현 방법.

[표 6]

이름정의

ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제16항에 있어서,

상기 타입 정보는

하기 표 7과 같이 정의되는

표현 방법.

[표 7]

이름 정의 typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
사용자로부터 입력된 질의에 기초하여 멀티미디어 데이터를 검색하는 검색 장치에 있어서,

상기 입력된 질의를 필드 타입으로 표현하는 표현수단; 및

상기 필드 타입으로 표현된 상기 질의에 기초하여 멀티미디어 데이터를 검색하는 검색수단

을 포함하되,

상기 필드 타입은

상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나

를 포함하는 검색 장치.
제19항에 있어서,

상기 필드 타입은

하기 표 8과 같이 정의되는

검색 장치.

[표 8]

이름 정의 FieldType Mpeg7:xPathRefType 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 outputNameSpace에 의해 주어진 스키마의 복합 타입을 나타냄.
제20항에 있어서,

상기 식별자 정보는

하기 표 9와 같이 정의되는

검색 장치.

[표 9]

이름 정의 ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제20항에 있어서,

상기 타입 정보는

하기 표 10과 같이 정의되는

검색 장치.

[표 10]

이름 정의 typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
제20항에 있어서,

상기 참조 정보는

하기 표 11과 같이 정의되는

검색 장치.

[표 11]

이름 정의 Ref 필드내에서 필드 식별자를 참조하기 위해 사용.
제19항에 있어서,

상기 필드는

MPEG-7 표준에서 정의되는 QFDeclaration에 포함되며, 다른 필드에서 참조되는 상기 식별자 정보를 포함하는 DeclaredField인

검색 장치.
제24항에 있어서,

상기 필드 타입은

하기 표 12로 정의되는 DeclaredFieldType인

검색 장치.

[표 12]

이름 정의 DeclaredFieldType token Type 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 필드의 재사용을 위한 ID에 의한 다른 필드타입을 나타냄.
제25항에 있어서,

상기 식별자 정보는

하기 표 13과 같이 정의되는

검색 장치.

[표 13]

이름 정의 ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제25항에 있어서,

상기 타입 정보는

하기 표 14와 같이 정의되는

검색 장치.

[표 14]

이름 정의 typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
사용자로부터 입력된 질의에 기초하여 멀티미디어 데이터를 검색하기 위해 상기 질의가 필드 타입으로 표현된 데이터 구조가 기록된 기록매체에 있어서,

상기 입력된 질의에 포함된 검색 조건을 나타내는 필드의 고유 식별 정보를 나타내는 식별자 정보; 상기 필드의 데이터 타입 정보를 나타내는 타입 정보; 및 참조를 위해 다른 필드의 상기 식별자 정보를 나타내는 참조 정보 중 적어도 어느 하나

를 포함하는 기록매체.
제28항에 있어서,

상기 필드 타입은

하기 표 15와 같이 정의되는

기록매체.

[표 15]

이름 정의 FieldType Mpeg7:xPathRefType 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 outputNameSpace에 의해 주어진 스키마의 복합 타입을 나타냄.
제29항에 있어서,

상기 식별자 정보는

하기 표 16과 같이 정의되는

기록매체.

[표 16]

이름 정의 ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제29항에 있어서,

상기 타입 정보는

하기 표 17과 같이 정의되는

기록매체.

[표 17]

이름 정의 typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.
제29항에 있어서,

상기 참조 정보는

하기 표 18과 같이 정의되는

기록매체.

[표 18]

이름 정의 Ref 필드내에서 필드 식별자를 참조하기 위해 사용.
제28항에 있어서,

상기 필드는

MPEG-7 표준에서 정의되는 QFDeclaration에 포함되며, 다른 필드에서 참조되는 상기 식별자 정보를 포함하는 DeclaredField인

기록매체.
제33항에 있어서,

상기 필드 타입은

하기 표 19로 정의되는 DeclaredFieldType인

기록매체.

[표 19]

이름 정의 DeclaredFieldType token Type 형식으로부터 확장된 복합 타입으로서, 아이템의 메타데이터를 이용하여 데이터 패스 기술. 상기 데이터 패스들은 XPath 형식으로 기술되고, 상기 XPath 형식은 아이템의 메타데이터를 나타내고, 선택적으로 관련된 XPath 형식을 나타냄. 여기서, 상기 관련된 XPath 형식은 필드의 재사용을 위한 ID에 의한 다른 필드타입을 나타냄.
제34항에 있어서,

상기 식별자 정보는

하기 표 20과 같이 정의되는

기록매체.

[표 20]

이름 정의 ID 각 필드마다 할당된 고유한 식별자. 입력 질의에서, 필드 식별자를 이용하여 다른 필드를 참조할 수 있음.
제34항에 있어서,

상기 타입 정보는

하기 표 21과 같이 정의되는

기록매체.

[표 21]

이름 정의 typeName outputNameSpace에 의해 주어진 다른 메타데이터의 스키마 또는 Mpeg7에서 정의된 복합 데이터 타입의 이름 기술. 관련된 XPath 형식의 시작점으로서의 역할.