KR20030082977A - 그룹의 계산에 의해 네비게이팅하는 방법, 상기 방법을수행하는 수신기 및 상기 방법을 표시하는 그래픽인터페이스 - Google Patents

Abstract

본 발명은 유저 인터페이스, 즉 네비게이터의 도움으로 멀티미디어 문서들의 세트을 네비게이팅하는 방법에 관한 것이다. 하나의 현재 문서가 먼저 선택된다. 그 다음에, 이 네비게이터는 이 문서에 관한 설명 데이터를 사용하여 유사성을 나타내는 설명 데이터를 소유하는 문서 그룹을 결정한다. 이 네비게이터는 현재의 문서를 포함하는 모든 문서를 포함하는 그룹을 스크린 위에 표시하며 이 현재 문서와 유사성의 함수로서 다른 그룹을 배치한다. 유저는 하나의 그룹을 선택한 후 다른 그룹을 선택함으로써 네비게이팅하며, 이 네비게이터는 현재 문서가 변할 때마다 모든 그룹을 재계산한다. 또한 본 발명은 소프트웨어 네비게이션 모듈을 실행할 수 있는 디바이스에 관한 것이며, 상기 모듈은 문서 그룹을 결정한 후 이 문서 그룹을 디스플레이하여, 유저에게 이 문서 그룹을 선택할 수 있게 한다. 본 발명은 또한 멀티미디어 문서를 볼 수 있게 해주는 그래픽 인터페이스에 관한 것이다.

Description

그룹의 계산에 의해 네비게이팅하는 방법, 상기 방법을 수행하는 수신기 및 상기 방법을 표시하는 그래픽 인터페이스{METHOD FOR NAVIGATION BY COMPUTATION OF GROUPS, RECEIVER FOR CARRYING OUT SAID METHOD AND GRAPHICAL INTERFACE FOR PRESENTING SAID METHOD}

유저 인터페이스는 TV 스크린 위에 디스플레이될 수 있는 메뉴를 구성하기 위해 이들 설명 데이터(descriptive data)를 사용하여 유저에게 멀티미디어 문서를 선택가능하게 한다. 본 출원인에 의해 출원된 프랑스 특허 출원 FR 96/09679 는 TV 프로그램을 선택하는 방법과 유저가 프로그램 리스트를 통해 네비게이팅하게 해주는 그래픽 인터페이스를 포함하는 디바이스를 기술한다. 이 메뉴는 유저에게 오디오/비디오 전송의 일반적인 콘텐츠를 확인하게 하여 자신의 취향에 따라 콘텐츠를 선택할 수 있게 해준다. DVB-SI에 관한 표준에서 "서비스 정보"라고 언급되는 설명 데이터는 로컬 데이터베이스에 저장되며, 유저에 의해 억세스가능한 문서의 함수로서 항상 업데이팅된다. 이 데이터베이스의 요소는 문서 제공자에 의해 규정되며, 토픽, 언어, 등급 레벨 등과 같은 서비스 정보에 포함된 특정 기준에 따라 서로 그룹화된다.

점점 그 수가 증가하고 있는 오디오/비디오 문서와 방송 채널을 이용하여, 유저는 매우 많은 수의 문서에 억세스할 수 있다. 그리하여 현대의 유저 인터페이스로 문서를 검색하는 것은, 유저가 긴 문서 리스트를 거쳐서 검색하여야 하기 때문에, 지루하고 성가시게 될 수 있다. 따라서 긴 문서 리스트를 제한하는 스크린의 사이즈는 이 리스트의 일부만을 표시하여, 유저는 자기가 올바른 문서를 찾고자 한다면 하나의 스크린 페이지로부터 다른 스크린 페이지로 진행하여야만 한다.

디지털 네트워크의 도입으로, 대량 저장 수단의 출현을 보게 되었으며, 디지털 TV 셋톱박스에 의해 또한 집에서 인터넷 타입 네트워크에 억세스가능하게 되었다. 미래의 유저는 오디오, 비디오, 화상, 텍스트, 어플리케이션/서비스 등과 같은 여러 가지 타입의 매우 상당한 양의 멀티미디어 문서에 직면하게 될 것이다. 유저 인터페이스는 앞으로는 유저에게 이러한 멀티미디어 데이터베이스를 거쳐 네비게이팅하게 하여 유저가 원하는 문서를 찾게 하며 효과적이고 유저의 마음에 드는 방식으로 그렇게 할 수 있게 하여야 한다.

유럽 특허 출원 EP 1 024 437 은, "클러스터링(clustering)" 기술에 의해 문서를 그룹으로 그룹화하는 것에 의해 문서 중에서 네비게이팅하는 방법을 기술한다. 이러한 응용은 텍스트 정보로 표시되며 문서 그룹에 기초하여 계산되는 문서 그룹을 디스플레이 하는 메뉴를 기술한다. 이 응용은 하나의 문서에서부터 다른 문서로의 꽤 복잡한 네비게이션을 기술하며 적은 네비게이션 도움을 제공한다.

본 발명은 멀티미디어 수신기를 통해 억세스가능한 멀티미디어 문서 중에서 네비게이팅하는 방법, 유저 인터페이스가 구비된 멀티미디어 수신기, 및 그래픽 인터페이스에 관한 것이다. 본 발명은 멀티미디어 문서와 연관된 설명 데이터가 이용가능한 경우에 특히 적용된다.

도 1 은 본 발명의 구현을 위한 멀티미디어 수신기의 블록도.

도 2 는 그룹화 계산에 따라 문서의 표시를 위한 그래프.

도 3 은 네비게이터에 의해 수행되는 주요 단계의 흐름도.

도 4a, 도 4b, 도 4c 는 네비게이터에 의해 생성된 스크린 화면(screen shots)의 일례를 도시하는 도면.

도 5a, 도 5b, 도 5c 는 네비게이터에 의해 생성된 스크린 화면의 다른 예를 도시하는 도면.

본 발명은 멀티미디어 문서에 대한 네비게이션 및 멀티미디어 문서를 검색하는 더 효율적이고 유저의 마음에 드는 방식을 제공하는 새로운 다이나믹 네비게이션 유저 인터페이스 개념을 제안한다.

본 발명의 대상은, 디스플레이 디바이스가 구비된 수신기에서 문서를 색인 분류(indexing)하는 분류 요소를 포함하는 설명 데이터와 연관된 멀티미디어 문서 세트 중에서 네비게이팅하는 방법으로서, 이하의 연속 단계, 즉

a) 멀티미디어 문서 세트 중에서 작업 세트(work set)를 결정하는 단계로서, 이 작업 세트 문서는 현재 문서와 공통인 적어도 하나의 특성을 소유하는, 작업 세트 결정 단계와;

b) 분류 요소가 유사성(similarities)을 나타내는 문서를 포함하는 작업 세트 중에서 복수의 그룹을 결정하는 단계와;

c) 유저에 의해 선택된 현재 문서의 분류 요소와 각 그룹에 포함된 문서의 분류 요소 사이의 유사성을 나타내는 값을 각 그룹에 대해 계산하는 단계와;

d) 단계 c)에서 계산된 가장 높은 유사성 값을 소유하는 다른 그룹의 적어도 하나의 식별자와 현재 문서를 포함하는 현재 그룹의 요소를 디스플레이 하는 단계와;

e) 단계 a), b), c) 및 d)의 새로운 실행을 트리거(triggering)하는 현재 문서(3.9)를 변경하기 위해 네비게이션 명령을 수신하는 단계

를 포함하는 것을 특징으로 하는 네비게이팅하는 방법이다.

이런 방식으로, 본 방법은 유저에 의해 수행되는 명령 이후에 새로운 네비게이션 구조를 구성할 수 있다. 네비게이터는, 유저가 문서를 변경하여 이 경우에 이 새 문서에 근접한 문서 그룹을 볼 수 있는 방식 또는 이들 그룹 중에서 네비게이팅할 수 있는 방식으로 스크린 위에 문서 그룹을 디스플레이 한다. 따라서 네비게이션은, 이 디스플레이가 하나의 동일한 시간에 현재 문서에 근접해 있는 문서와, 이 현재 문서와 유사성을 갖는 문서 그룹을 제안한다는 사실에 의해 도움을 받는다.

일 개선에 따라, 본 방법은 억세스 가능한 문서를 필터링하는 단계를 포함하며, 이렇게 필터링된 문서는 현재 문서와 공통인 적어도 하나의 특성을 소유한다. 따라서, 이 그룹을 결정하는 단계는 제한된 수의 문서만을 고려하는 것에 의해 처리를 가속시킬 수 있게 한다. 필터링된 문서의 수는 적절하게 결정된다.

다른 개선에 따라, 각 그룹 내의 문서의 수는 미리 결정된 값보다 더 적다.

다른 개선에 따라, 본 방법은 각 그룹의 식별자를 구성하는 단계를 포함하며, 상기 디스플레이 단계는 현재 문서를 포함하는 그룹의 모든 문서와 그 식별자에 의해 다른 그룹을 표시한다. 따라서, 유저는 현재 그룹으로부터 하나의 문서를 용이하게 선택할 수 있으며 그리고 다른 그룹의 주제를 용이하게 확인할 수 있다. 다른 개선에 따라, 그룹 식별자는 이 그룹을 최상으로 나타내는 문서의 타이틀이다. 일 변형은, 이 식별자가 이 그룹의 모든 문서의 분류 요소에 기초하여 계산되는데 있다.

다른 개선에 따라, 본 방법은 설명 데이터로부터 추출된 단어와 적어도 하나의 주제 사이를 대응(correspondence)시키는 단계를 포함한다. 이 단계에 의해 이벤트 제공자를 설명하는 데이터를 각 수신기에 지정된 콘텐츠를 갖는 테이블의 도움으로 하나의 주제로 교체될 수 있다.

다른 개선에 따라, 문서의 여러 가지 그룹을 구성할 수 있게 하는 요구는 유저의 프로파일을 고려한다. 이 방식으로 네비게이션 동안 제안된 문서는 유저에게 더 잘 맞춰진다.

또 본 발명의 대상은, 중앙 제어 유닛과, 멀티미디어 문서와 설명 데이터를 수신하는 수단으로서, 상기 설명 데이터는 카테고리에 따라 문서를 색인 분류하는 분류 요소를 포함하는, 수신 수단과, 현재 문서를 선택하기 위해 유저 명령을 입력하는 수단을 포함하는 멀티미디어 수신기에 있어서, 분류 요소가 유사성을 나타내는 복수의 문서 그룹을 결정하는 수단과, 현재 문서의 분류 요소와 각 그룹을 구성하는 문서의 분류 요소의 세트 사이의 유사성을 나타내는 값을 계산하는 수단과, 이 그룹의 문서의 식별자를 포함하는 현재 그룹의 표시와 최대 유사한 값을 갖는 적어도 하나의 다른 그룹의 표시를 디스플레이하는 수단과, 다른 현재 문서를 선택할 수 있게 하며, 이 새로운 현재 문서에 기초하여 이전에 결정되지 않은 그룹을 보기 위하여, 결정 수단과 계산 수단과, 및 디스플레이 수단을 활성화시키는 네비게이션 수단을 포함하는 것을 특징으로 하는, 멀티미디어 수신기이다.

첫 번째 개선에 따라, 이 수신기에는 현재 문서와 공통인 적어도 하나의 설명 데이터 아이템을 소유하는 문서 세트만을 보유할 수 있는 문서를 필터링하는 수단이 구비된다. 다른 개선에 따라, 필터링된 문서의 수는 미리 결정된다.

다른 개선에 따라, 이 수신기는 각 그룹의 식별자를 결정하는 수단을 포함하며, 이들 식별자는 이 그룹의 문서의 설명 데이터의 적어도 일부에 기초하여 결정되며 이렇게 식별된 그룹의 표시 부근에 디스플레이된다.

다른 개선에 따라, 각 그룹의 식별자는 이 그룹을 최상으로 나타내는 문서의 타이틀이다. 이 개선의 일 변형은, 이 식별자가 이 그룹의 모든 문서의 분류 요소의 적어도 일부에 기초하여 계산되는데에 있다.

다른 개선에 따라, 이 수신기에는 설명 데이터로부터 추출된 적어도 하나의 단어와 적어도 하나의 주제 사이를 대응시키는 수단이 구비된다. 이런 방식으로 이 수신기는 설명 데이터를 이 수신기의 메모리로부터 추출된 주제로 교체한다.

다른 개선에 따라, 이 수신기에는 유저의 프로파일을 저장하는 수단이 구비된다. 유사성 값을 계산하는 수단은 유저의 프로파일을 고려하므로, 이들 그룹은 유저의 구미에 더 잘 맞춰진다.

또 본 발명의 대상은, 또한 오디오/비디오 전송의 선택 및 표시를 위한 그래픽 인터페이스로서, 상기 그래픽 인터페이스는 복수의 근접하고 식별가능한 그래픽 형상(graphical shape)을 포함하며, 상기 각 그래픽 형상은 요소들의 그룹을 나타내며 특성들의 세트로부터 적어도 하나의 공통 특성을 소유하는 요소들의 식별자 리스트를 포함하며, 소위 "중심(central)" 그래픽 형상은 소위 "현재(current)" 요소를 포함하며, 이들 2개의 "중심" 형상과 "현재" 요소는 하이라이트(highlighted)되며, 각 그래픽 형상과 중심 그래픽 형상 사이의 거리는 그룹의 요소들의 특성과 현재 요소의 특성 사이의 유사성의 정도에 반비례하는 것을 특징으로 하는, 그래픽인터페이스이다.

일 개선에 따라, 그래픽 형상의 사이즈는 그룹의 요소들의 특성과 현재 요소의 특성 사이의 유사성의 정도에 비례한다.

다른 개선에 따라, 그래픽 형상은 열린 타원(open ellipse)을 구성한다. 다른 개선에 따라, 중심 그래픽 형상은 모든 요소들의 식별자 리스트를 나타낸다.

이제 본 발명의 다른 특성과 잇점은 첨부 도면을 참조하여 예시로서 주어지는 예시적인 실시예의 이하 상세한 설명의 구조 내에서 보다 더 자세히 밝혀질 것이다.

디스플레이 디바이스(2)가 구비된 멀티미디어 수신기(1)의 동작 방식이 먼저 기술된다. 이 수신기는, 프로그램 메모리(12)에 연결된 중앙 제어 유닛(3)과, 실시간으로 오디오/비디오 데이터를 전송할 수 있는 높은 비트 전송율(high bit rate)의 로컬 디지털 버스(6)와 통신하기 위한 인터페이스(5)를 포함한다. 이 네트워크는 예를 들어 IEEE 1394 네트워크이다. 이 수신기는 복조기(4)와 연결된 수신 안테나를 통해 방송 네트워크로부터 오디오/비디오 데이터를 또한 수신할 수 있다. 이 수신기는, 원격 제어기(8)로부터 신호를 수신하는 적외선 신호 수신기(7)와, 데이터베이스를 저장하는 메모리(9), 및 TV 스크린(2)에 송신되는 오디오/비디오 신호를 생성하는 오디오/비디오 디코딩 로직(10)을 더 포함한다. 원격 제어기에는 방향 키(↑,↓,→ 및 ←) 및 "OK" 키 및 "선택(select)" 키가 구비되어 있으며, 그 기능은 후술된다.

이 수신기는 OSD 회로라고 종종 언급되는 스크린 위에 데이터를 디스플레이 하는 회로(11)를 더 포함하며, 여기서 OSD 는 "On Screen Display"의 머리글자를 나타낸다. OSD 회로(11)는 텍스트 및 그래픽 생성기이며, 이 텍스트 및 그래픽 생성기는 메뉴와 픽토그램(pictograms)(예를 들어, 디스플레이되는 스테이션에 해당하는 숫자)이 스크린 위에 디스플레이되게 하며, 본 발명에 따른 네비게이션 메뉴가 디스플레이 되게 한다. OSD 회로는 중앙 제어 유닛(3)과 네비게이터(12)에 의해 제어된다. 이 네비게이터(12)는 읽기 전용 메모리에 레코딩된 프로그램 모듈의 형태로 유리하게 만들어진다. 이 네비게이터(12)는 또한 예를 들어 ASIC 타입의 맞춤식 회로 형태로 구현될 수 있다.

디지털 버스(6) 및/또는 방송 네트워크는 멀티미디어 문서와 이들 문서에 속하는 설명 데이터를 포함하는 수신기 데이터를 송신한다. 이들 데이터는 방송 네트워크로부터 또는 디지털 네트워크(6)로부터 유래한다. 설명 데이터는, 억세스 가능한 멀티미디어 문서에 대한 "속성(attribute)"이라고도 언급되는 분류 요소를 포함한다. 설명 데이터는 예를 들어, DVB-SI 표준에 규정된 서비스 정보에 포함된다. 이들 데이터는 수신기의 메모리(9)의 데이터베이스에 저장되며 연속적으로 업데이트된다. 네비게이터는 이후 이 데이터베이스로부터 정보를 추출하며 이 정보를 처리하여 스크린 위에 디스플레이되는 네비게이션 메뉴를 생성한다.

이후의 예시적인 실시예에서, 네비게이터는 설명 데이터에 포함된 5가지 타입의 속성, 즉 언어(language), 토픽(topic), 서브토픽(sub-topic), 소스(source), 프로듀서(producer)를 고려한다. 이것은 이용 가능한 문서를 분류하기 위해 문서 제공자에 의해 고정된 속성들의 예이다:

언어: 영어, 불어, 독어, 이태리어, 아랍어, 기타;

토픽: 영화, 정보, 다큐멘터리, 스포츠, 게임/쇼;

서브토픽:

·영화: {어드벤처, 드라마, 에로, 탐정 소설, 소설, 기타};

·정보: {뉴스, 라디오, 기상 예보, 주식 시장, 스포츠, 기타};

·다큐멘터리: {일반, 자연, 문화, 사회, 역사};

·게임/쇼: {일반, 버라이어티, 서커스, 토크 쇼, 서커스};

·스포츠: {일반, 축구, 테니스, 농구, 육상, 수상 스포츠};

소스: TPS, Canal 위성, 홈 DVD, 비디오 레코더, Web.

프로듀서: 스필버그(Spielberg), 코폴라(Coppola), 베송(Besson), 큐브릭 (Kubrick), 트루포드(Truffaud).

이 수신기는 설명 데이터의 식별 필드에 포함된 타이틀(title)과 요약서 (summary)를 또한 고려한다. 이 타이틀과 요약서는 디지털 방식으로 처리될 수 있는 문자열(character string)로 구성된다. 예를 들어, 영화 타이틀 "Les dents de la Mer"[영어로 "Jaws"]는 의미있는 단어 "dents"와 "Mer"를 포함한다. 이들 단어의 의미는 일반적으로 이 문서에서 처리되는 하나 이상의 주제를 식별할 수 있게 한다. 이 수신기는 이 문자열을 필터링하여 의미 있는 단어만을 보유한다. 이 필터링은 정확한 의미있는 콘텐츠를 소유하는 단어 리스트의 도움으로 수행된다. 만일 타이틀이나 요약서의 단어가 이 리스트에 존재하면, 이 단어는 간직되며, 만일 단어가 이 리스트에 존재하지 않으면, 이 단어는 고려되지 않는다. 이 수신기는 각 문서를 분류하는데 이전에 인용된 5개의 속성과, "타이틀과 요약서"라고 언급되는 6번째 타입의 속성을 연관시킨다. 이 타이틀과 요약서의 콘텐츠에 따라, 필터링은 이 수신기에 지정된 리스트의 함수로서 하나 이상의 속성을 추출할 수 있다. 이러한 필터링은 모든 속성을 제거할 수도 있으며, 이 경우에 이러한 타입의 속성은 고려되지 않는다는 것을 주목하여야 한다.

일 개선은, 이들 단어가 사전(dictionary)에 의해 주제와 교체되는데 있다. 문서의 주제는 유저에 의해 입력될 수 있는, 수신기에 지정된 미리 규정된 속성의 도움으로 문서를 분류할 수 있게 한다. 이 주제는 토픽이나 서브토픽과 같은 설명 데이터와는 다르며, 서브토픽은 방송국에 의해 규정되는 것이다. 이 사전은 속성이나 속성 리스트와, 주제나 주제 리스트를 연관시키는 대응 테이블(correspondence table)로 구성된다. 이 테이블은 예를 들어, 50000개의 현재 단어의 리스트를 포함하며, 이 리스트는 이전에 기술된 필터링 기능을 또한 수행할 수 있다. 이러한 리스트는 여러 가지 언어로 된 단어를 포함할 수 있으며 그리하여 이 단어를 유저에 의해 이해가능한 단어로 번역할 수 있다. 문서의 타이틀이나 요약서로부터의 단어가 이 리스트 내에 있을 때, 사전으로부터 추출된 주제는 방송국에 의해 제공되는 속성 부분 대신에 이 문서와 연관된다. 타이틀과 요약서의 콘텐츠에 기초하여 사전으로부터 추출된 모든 주제는 "타이틀과 요약서" 속성 타입의 레벨에서 문서를 특징짓는 하나의 동일한 리스트로 그룹화된다.

이제 "Les dents de la Mer"와 같은 영화 타이틀의 특히 단순한 경우를 생각해보자. 사전에 따르면 "dents"[teeth]는 이하의 주제, 즉 "해부(anatomy)", "동물 (animals)", "공포(horror)"와 연관되며, 그리고 "Mer"[sea]는 주제, 즉 "바다 (sea)", "항해(voyage)", "보트(boat)", "모험(adventure)"과 연관된다. 그리하여 영화 "Les dents de la Mer"는 주어진 수신기에 대해 이하의 8개의 속성, 즉 해부, 동물, 공포; 바다, 항해, 보트, 모험을 가진다. 이 영화의 요약서는 단어, 즉 해변 (beach), 수영가(swimmer), 보트(boat), 어부(fisherman)를 포함한다고 가정해보자. 사전은 4개의 단어와 연관된 공통인 주제로 "바다"를 연관시킨다. 그리하여, 우리는 사전의 사용으로 문서와 연관된 단어의 수를 증가 또는 감소시킬 수 있다는 것을 알 수 있다.

6개의 속성 분류에 의해 제공되는 속성의 도움으로, 이 수신기는 다차원 공간에서 좌표 {X₁, X₂, X₃, X₄, X₅, X₆}를 계산한다. 이 공간의 차원 수는 즉 식별가능한 속성의 수이다. 이 좌표는 이 문서의 속성에 수치 값을 할당함으로써 계산된다.문서 세트와 그 속성에 기초하여, 각 문서가 좌표 {X₁, X₂, ... X_i}를 갖는 "문서/포인트"로 표시되는 그래프를 그릴 수 있다. 좌표 {X₁, X₂, ... X_i}를 계산하는 기술은 그 자체가 잘 알려져 있다. 메스르 헤르쯔(Messrs Herz), 아이스너(Eisner) 및 운가(Ungar)에 의해 출원된 미국 특허 US 5,835,087은 이 기술을 보여준다. 따라서 이후 좌표의 계산은 유저 프로파일이나 현재 문서와 같은 다른 파라미터를 고려할 수 있다는 것을 알 수 있을 것이다. 일반적인 방식으로, 좌표 {X₁, X₂, ... X_i}는 속성의 유사성의 함수로서 문서/포인트의 위치를 그래픽으로 표시할 수 있게 한다. 속성 사이의 유사성이 크면 클수록, 문서/포인트 사이의 거리가 더 작게 된다. 이 거리는 각 차원의 차이값의 제곱의 합으로서 유클리드 방식으로 계산될 수 있다. 거리 값은 속성의 유사성의 정도에 아무튼 반비례한다. 도 2 는 좌표의 계산이 2개의 속성 분류만을 고려하는 경우에 문서/포인트들의 세트의 그래픽 표시를 도시하며, 이때 이 표시는 평면에서 수행되는 것도 가능하다. 모든 문서/포인트의 분배는 일반적으로 매우 균일하지 않으며, "클러스터(cluster)"라고도 언급되는 상당히 서로 근접해 있는 문서/포인트들의 그래프 그룹화에서 분명해진다. 우리는 또한 고립된 포인트들을 볼 수 있다. 만일 "중심(central)"이라고 부르는 특정 포인트가 그래프 내에서 선택되면, 이 중심 포인트와 각 문서/포인트 사이의 거리를 계산할 수 있다. 이 포인트를 중심으로 반경(r)의 원을 표시함으로써, 우리는 이 원 내에 포인트가 있는 문서 세트를 결정할 수 있다. 그리하여, 이들 문서는 비교적 유사한 속성을 가지며, 모두가 속성이 더 근접하면 할수록, 반경(r)이 더 작게 된다. 만일중심 포인트가 문서/포인트라면, 이러한 소위 "중심" 문서는 이 원에 속하는 모든 문서와 유사한 속성을 소유한다.

도 2에 도시되어 있는 문서/포인트 세트에 기초하여, 최대 밀도 영역과 이들 영역의 중심이 계산에 의해 결정된다. 우리는 이렇게 하여 중심 포인트를 찾을 수 있다. 그룹이 스크린 위에 디스플레이와 호환가능한 평균 사이즈를 가지기 위해, 그룹당 요소의 수가 제한되며, 예를 들어, 10개의 요소로 제한된다. 중심 포인트와 각 문서/포인트 사이의 거리가 계산되며, 이때 그룹은 중심 포인트에 최근접한 10개의 요소로 형성된다. 도 2 는 서로 다른 사이즈의 원으로 둘러싸인 문서/포인트의 3개의 그룹을 도시하며 각 그룹은 10개의 요소를 포함한다.

우리는 이제 네비게이터가 동작하는 방식을 설명할 것이다. 네비게이터에 의해 실행되는 주요 단계는 도 3의 흐름도에 기술되어 있다. 초기화시(단계 3.1), 네비게이터는 현재 문서를 결정한다. 이 문서는 예를 들어, 네비게이터가 마지막으로 턴오프되었을 때 선택된 마지막 문서이다. 네비게이터가 전자 방송 프로그램 가이드로서 이미 사용되었다면, 초기화시 현재 문서는 선택된 마지막 서비스로 현재 방송되는 이벤트이다.

단계 3.2에서, 네비게이터는 메모리로부터 모든 억세스가능한 문서를 판독하며, 현재 문서 주위에 중심을 둔 작업 세트를 결정한다. 이 작업 세트는 예를 들어 현재 문서와 공통인 적어도 2개의 속성을 소유하는 모든 문서를 포함한다. 이 작업 세트는 복잡한 계산이 이후 수행되는 문서의 수를 제한할 수 있게 한다. 일 개선은 작업 세트에 미리 결정된 문서의 수를 얻기 위하여 공통인 속성 수를 계산하는데있다. 예를 들어, 작업 세트는 약 1백개의 문서를 포함하여야 하며, 이것은 이후 수행되는 복잡한 계산이 적당한 시간 내에 수행될 수 있게 한다. 만일 공통인 속성이 2개라면, 이 작업 세트는 3백 개의 문서를 포함하며, 네비게이터는 공통인 3개의 속성을 고려하여 전체 세트를 재계산한다. 문서의 수가 미리 결정된 수에 근접하지 않는 한, 네비게이터는 공통인 속성의 수를 일(1) 단위만큼 증가시켜 이 단계를 반복한다.

단계 3.3 동안, 네비게이터는 이미 기술되어 있는 그룹화 기술을 불러옴으로써 그룹을 한정한다. 이 그룹화는 작업 세트의 문서의 속성을 사용하여 수행되며 현재 문서를 고려하지 않는다. 이 그룹을 구성하는 기준은 요소의 수이며, 이 수는 디스플레이 성능에 따라 좌우된다. 본 예시적인 실시예에 따라, 그룹 당 문서의 수는 4개로 고정되어 있다. 하나의 동일한 포인트/문서가 수 개의 그룹에 속하는 것이 매우 가능하며, 이때 이 문서는 수 개의 위치에서 나타날 것이다.

단계 3.4에서, 네비게이터는 각 그룹과 현재 문서를 포함하는 그룹 사이의 유사성의 정도를 계산하며, 현재 문서를 포함하는 그룹은 "현재 그룹"이다. 이 계산으로 근접해 있는 그룹을 결정할 수 있다. 이 결정은 여러 가지 방식으로 수행될 수 있다. 첫 번째 방식은, 단계 3.3에서 결정된 각 그룹의 문서/포인트의 중심 (barycentre)을 계산하며, 현재 문서/포인트와 각 중심 사이의 거리를 계산하는데 있다. 근접한 그룹은 계산된 거리가 최대로 근접해 있는 그룹이다. 두 번째 처리 방식은, 각 그룹의 문서의 모든 속성을 연관시켜 현재 문서와 동일한 속성의 수를 셈하는데 있다. 단계 3.4가 완료될 때에, 네비게이터는 특정 개수의 근접 그룹을선택하는데, 본 예시적인 실시예에 따라 4개의 근접 그룹을 선택한다. 이들 그룹 중 어떤 그룹은 다른 그룹보다 더 근접해 있다는 사실이 디스플레이 레벨에서 고려될 것이다.

그 다음으로, 네비게이터는 디스플레이를 준비하며, 이 네비게이터는 현재 그룹인 중심 그룹을 선택한다(단계 3.5). 이후, 단계 3.6에서 네비게이터는 5개의 그룹을 스크린 위에 디스플레이 한다. 도 4a, 도 4b, 및 도 4c 는 네비게이터에 의해 스크린이 제어될 때 스크린이 어떻게 보이는가 하는 예를 도시한다. 문서의 그룹은 둥근 형상으로 보이며, 5개의 그룹은 열린 타원(open ellipse)을 형성한다. 이 스크린은 동일한 미리결정된 개수의 그룹을 항상 디스플레이하며 본 예에 따라 5개의 그룹을 디스플레이한다. 중심 그룹은 전경(foreground)에 있으며, 4개의 근접 그룹은 중심 그룹의 양 측에 있다. 중심 그룹의 모든 문서는 타이틀에 의해 지시되며, 현재 문서는 언더라인, 볼드체, 특수 컬러나 섬광(flashing)으로 하이라이트된다. 배경(background)에 있는 2개의 그룹은 중간 배경(midground)에 있는 2개의 그룹만큼 근접하지 않은(단계 3.4에서 수행되는 계산에 따라) 것으로 간주되며, 다시 말해 중간배경에 있는 2개의 그룹은 처음 2개의 그룹보다 유사성이 적은 속성을 가진다. 타원의 열린 특징은 표시된 5개 이외의 그룹이 존재하지만 표시되어 있지 않다는 사실을 나타낸다. 사실, 이들 표시되지 않은 그룹은 좌측의 배경 그룹과 우측의 배경 그룹 사이에 구비된다. 중심 그룹은 그 요소들을 디스플레이 하며, 중간 배경에서 보이는 다른 4개의 그룹은 심볼로서만 식별되며 그 요소들을 디스플레이 하지 않는다. 이 심볼은 문자열이나 그래픽일 수 있다. 제 1 실시예에 따라, 문자열은 그룹 내에 좌표 {X₁, X₂, ... X_i}가 이 그룹의 중심 포인트에 최근접해 있는 문서의 타이틀이다. 일 변형에 따라, 문자열은 고려되는 그룹의 문서의 속성에서 가장 의미있는 단어 및/또는 가장 자주 반복되는 단어를 연관시켜서 형성된다.

이상과 같은 네비게이션은 4개의 네비게이션 키의 도움으로 수행된다. 유저가 우측 키와 좌측 키를 사용하여 네비게이션 명령을 초기화할 때(단계 3.7), 5개의 둥근 형상으로 형성된 타원은 지시된 측으로 회전하며, 중심 그룹의 좌측이나 우측에 위치된 그룹이 중심에 위치하여 다음 중심 그룹이 된다(단계 3.8). 네비게이터는 단계 3.6으로 되돌아간다. 이때 새로운 중심 그룹의 요소들의 타이틀이 디스플레이 된다. 유저는 ↑키와 ↓키를 사용하여 이동시킴으로써 중심 그룹의 문서를 언제라도 하이라이트할 수 있다. 회전하는 동안, 중심 그룹에서 하이라이트된 문서는 이 리스트의 첫 번째 문서이다. 현재 문서는 방향 명령(←, →, ↑ 및 ↓)에 의해 영향받지 않는다. 만일 유저가 "OK" 키로 하이라이트된 문서를 확인하면, 이 문서가 현재 문서로 된다(단계 3.9). 현재 문서가 변화할 때마다, 네비게이터는 단계 3.2로 되돌아가며, 모든 그룹과 특히 스크린 위에 보이는 4개의 근접 그룹을 재계산하며, 이것에 의해 디스플레이되는 4개의 그룹의 식별자의 새로운 계산이 수행된다.

유저는 이리하여 더 근접하게 있도록 진행할 수 있다. 유저가 새 문서를 선택할 때, 유저는 현 중심을 수정하며, 그리하여 수신기는 새로운 작업 세트를 재계산한다. 유리하게, OSD 에는 3차원 기능이 구비되며, 이 3차원 기능은 단순 평면에서가 아니라 문서 공간에 걸쳐 네비게이팅하는 느낌을 유저에게 줄 수 있게 한다.

본 발명은 유저의 명령에 따라 이미 기술된 여러 가지 단계의 실행으로 제한되지 않는다. 예를 들어, 새로운 그래픽 인터페이스를 디스플레이하기 위해 수신기의 자동 자각(automatic waking up), 새로운 설명 데이터의 수신, 또는 문서 제공자로부터 명령의 수신과 같은 다른 이벤트는 여러 가지 단계의 방법을 트리거할 수 있으며 이 단계를 구현하는 일을 담당하는 수단을 활성화시킬 수 있다.

도 5a, 도 5b, 및 도 5c 는 다른 실시예에 따라 네비게이션 명령을 따라 얻은 3개의 화면(shot)을 도시한다. 유저가 네비게이터를 초기화할 때, 도 5a의 스크린이 디스플레이된다. 이 스크린은 이 예에서 문서 소스인, 3개의 속성을 포함하는 그룹을 도시한다. ↓와 ↑의 방향 화살표를 사용하여 유저는 이들 속성 중 하나의 속성을 하이라이트 시키며 "OK" 키를 눌러 이것을 선택할 수 있다. 이 명령 후에, 네비게이터는 문서의 작업 세트를 계산하며 하나의 문서로 줄어든 그룹을 계산할 수 있다. 이 예에서, 유저는 소스 "Warner On Line"을 선택한다. 도 5b에 도시된 스크린이 이때 나타난다. 스크린의 좌측 부분에, 네비게이터는 "Warner On Line"에 기초하여 이 요구에 대응하는 4개의 문서를 보게 한다. 문서 "Les Dents de la Mer" 는 현재 문서이며, 그 선택은 예를 들어, 알파벳 순서로 수행된다. 스크린의 우측 부분에서, 네비게이터는 식별자와 연관된 다른 그룹을 제안한다. 제안된 그룹의 식별자는 적어도 하나의 공통 특성을 이 문서에 소유한다.

이 식별자는 이 예에서,

- "Spielberg" (이 문서의 프로듀서에 해당하는 속성),

- "Requins" (요약서에서 의미있는 단어 중 하나),

- "Horror" (토픽에 해당하는 속성임)

이다.

유저는 하나의 열(column)에서 다른 열로 ←와 → 키를 사용하여 진행하며 ↑와 ↓키를 사용하여 하나의 열 내에서 검색한다. 유저는 "OK" 키로 현재 문서를 선택하며 "선택" 키를 눌러서 현재 문서의 디스플레이를 트리거할 수 있다. 이 예에서, 유저는 네비게이션을 계속 원하여 우측 열에서 "Requins"으로 식별된 그룹을 선택한다. 이때 도 5c가 나타난다. 좌측 열은 이미 선택된 속성에 관련된 문서 리스트를 도시한다. 이 경우, 이 요구는 요약서 및/또는 타이틀 내에 특정 단어의 존재여부에 기초한다.

이 요구가 확인되면, 선택된 그룹에 있는 4개의 문서의 타이틀이 디스플레이된다. 이 예에서, 모든 4개의 문서는 타이틀에서 단어 "Requins"를 포함한다. 첫 번째 "Les Requins, ces meconnus"가 하이라이트되며, 우측 열은 이 문서에 관련된 그룹 리스트를 나타낸다. 이 경우, 소스는 "La Chaine documentaire", 프로듀서는 "Crocodile Dundee" 및 토픽은 "야생동물 다큐멘터리(wildlife documentary)"이다. 유저는 하나의 열로부터 다른 열로 4개의 방향 키를 사용하여 탐색할 수 있다.

일 개선은 유저의 프로파일을 고려하는데 있다. 이것은 작업 세트를 계산할 때 행해질 수 있다(단계 3.2에서). 그리하여, 중심 문서와 공통인 특정 개수의 속성을 소유하는 문서는 작업 세트에서 보다 자주 취해진다. 일 변형으로서, 이것은 근접한 그룹을 결정할 때 행해진다. 예를 들어, 근접한 문서를 결정하기 위해, 네비게이터는 여러 가지 중심과 현재 문서/포인트 사이의 거리의 비교를 사용한다.각 포인트/문서의 좌표는 문서의 속성에 수치 값을 할당함으로써 계산된다는 것은 이미 언급되었었다. 유저의 프로파일에 대응하는 적어도 하나의 속성이 있는 각 문서에 보너스(bonus)가 부여된다. 이때, 현재 문서에 대한 어느 한 그룹의 근접도 (proximity)는 중심 문서의 위치에 대한 거리를 고려하지만 또한 이 그룹이 포함하는 보너스의 수에 대한 거리도 고려한다. 예를 들어, 만일 첫 번째 그룹의 중심 포인트가 두 번째 그룹의 거리보다 1.2배 위치에 있다면, 그러나 첫 번째 그룹이 두 번째 그룹보다 많은 3개의 보너스를 포함하고 있다면, 배경에 나타나는 것은 첫 번째 그룹이다. 마찬가지로, 만일 첫 번째 그룹의 중심 포인트가 두 번째 그룹의 거리보다 1.8배 위치에 있지만, 첫 번째 그룹이 9개의 보너스를 소유한 반면, 두 번째 그룹은 보너스를 소유하지 않은 경우, 배경에 나타나는 것은 첫 번째 그룹이다. 상대적 거리는 한 그룹의 보너스의 수를 포함하여 결정된다. d1을 첫 번째 그룹의 거리라고 하며, d2를 두 번째 그룹의 거리라 하면, 하나의 그룹에 대한 다른 하나의 그룹의 상대적 거리는,

이 방정식은 유저 프로파일과의 대응관계가 아닌 현재 문서와 속성의 유사성의 척도(predominance)를 도시한다. 이러한 방정식은 문서의 속성이 고려되지 않은 경우에는 그렇지 않다 하더라도, 유저의 프로파일에 해당하는 문서만을 포함하는 그룹이 체계적으로 근접한 것으로 선언되는 것을 막아준다.

유저의 프로파일의 일 변형 사용은 유저의 마지막 선택, 예를 들어, 마지막 20개의 선택을 분석하는데 있다. 선택된 20개의 문서 또는 속성은 유저의 프로파일을 형성하도록 연관된다.

본 발명이 예시된 특정 실시예를 참조하여 기술되었지만, 본 발명은 결코 이들 실시예로 제한되지 않으며 첨부된 청구범위로만 제한된다. 변형이나 변경은 이 기술 분야에 숙련된 사람에 의해 만들어질 수도 있다는 것을 주의하여여 할 것이다.

전술한 바와 같이, 본 발명은 멀티미디어 수신기를 통해 억세스가능한 멀티미디어 문서를 네비게이팅하는 방법, 유저 인터페이스가 구비된 멀티미디어 수신기, 및 그래픽 인터페이스에 이용가능하며, 멀티미디어 문서와 연관된 설명 데이터가 이용가능한 경우에도 적용가능하다.

Claims (16)

1. 디스플레이 디바이스가 구비된 수신기에서 멀티미디어 문서들의 세트 중에서 네비게이팅(navigating)하는 방법으로서, 상기 멀티미디어 문서는 이 문서를 색인 분류(index)하기 위한 분류 요소를 포함하는 설명 데이터(descriptive data)와 연관되는, 네비게이팅 방법에 있어서,

   a) 상기 멀티미디어 문서 세트 중에서 작업 세트(work set)를 결정하는 단계로서, 상기 작업 세트의 문서는 현재 문서와 공통인 적어도 하나의 특성을 소유하는, 작업 세트 결정 단계와,

   b) 상기 작업 세트 중에서 유사성(similarity)을 나타내는 분류 요소를 갖는 문서를 포함하는, 복수의 그룹을 결정하는 단계(3.2, 3.3)와,

   c) 유저에 의해 선택된 현재 문서의 분류 요소와 각 그룹에 포함된 문서의 분류 요소 사이의 유사성을 나타내는 값을 각 그룹에 대해 계산하는 단계(3.4)와,

   d) 단계 c)에서 계산된 최대 유사성 값을 소유하는 다른 그룹의 적어도 하나의 식별자와, 상기 현재 문서를 포함하는 현재 그룹의 요소들을 디스플레이 하는 단계(3.6)와,

   e) 단계 a), b), c), 및 d)의 새로운 실행을 트리거하는 현재 문서를 변경시키기 위해 네비게이션 명령을 수신하는 단계(3.9)

   를 포함하는 것을 특징으로 하는, 네비게이팅 방법.
2. 제 1 항에 있어서, 상기 단계 b)에서 결정된 각 그룹 내의 문서의 수는 미리 결정된 값보다 더 적은 것을 특징으로 하는, 네비게이팅 방법.
3. 제 1 항 또는 제 2 항에 있어서, 상기 단계 b)에서 결정된 그룹은 상기 수신기에 레코딩된 유저 프로파일을 고려하는 것을 특징으로 하는, 네비게이팅 방법.
4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 단계 d)에서 디스플레이되는 다른 그룹의 식별자는 상기 그룹의 문서를 설명하는 데이터 세트로부터 추출된 텍스트 큐(textual cue)인 것을 특징으로 하는, 네비게이팅 방법.
5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 복수의 다른 그룹은 단계 d)에서 디스플레이되며, 각 다른 그룹의 식별자와 상기 현재 문서의 식별자의 위치 사이의 거리는 단계 c)에서 계산된 유사성 값에 비례하는 것을 특징으로 하는, 네비게이팅 방법.
6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 설명 데이터로부터 추출된 하나의 단어와 적어도 하나의 주제 사이를 대응시키는 단계를 포함하며, 상기 주제는 상기 그룹을 계산하는 단계 b)에서 설명 데이터를 교체하는 것을 특징으로 하는, 네비게이팅 방법.
7. 중앙 제어 유닛(3)과, 멀티미디어 문서와 설명 데이터를 수신하는 수단(5)으로서, 상기 설명 데이터는 카테고리에 따라 상기 문서를 색인 분류하기 위한 분류 요소를 포함하는, 수신 수단(5)과, 현재 문서를 선택하기 위해 유저 명령을 입력하는 수단(7, 8)을 포함하는 멀티미디어 수신기에 있어서,

   유사성을 나타내는 분류 요소를 갖는 복수의 문서 그룹을 결정(3.3)하는 수단과, 상기 현재 문서의 분류 요소와 각 그룹을 구성하는 문서의 분류 요소 세트 사이의 유사성을 나타내는 값을 계산(3.4)하는 수단과, 상기 그룹의 문서의 식별자를 포함하는 현재 그룹의 표시와, 최대 유사성 값을 갖는 적어도 하나의 다른 그룹의 표시를 디스플레이(3.6)하는 수단(10, 11)과, 다른 현재 문서를 선택하게 하며, 상기 새로운 현재 문서에 기초하여 이미 결정된 것이 아닌 그룹을 보기 위하여, 상기 결정(3.3) 수단과, 계산(3.4) 수단과, 디스플레이(3.6) 수단(10, 11)을 활성화시키는 네비게이션 수단(7, 8)을 포함하는 것을 특징으로 하는, 멀티미디어 수신기.
8. 제 7 항에 있어서, 상기 문서를 필터링(3.2)하는 수단을 포함하며, 상기 필터링된 문서는 상기 현재 문서와 공통인 적어도 하나의 설명 데이터 아이템을 소유하며, 상기 결정(3.3) 수단은 상기 그룹을 구성하기 위해 상기 필터링된 문서만을 사용하는 것을 특징으로 하는, 멀티미디어 수신기.
9. 제 7 항 또는 제 8 항에 있어서, 각 그룹의 식별자를 결정하는 수단을 포함하며, 이들 식별자는 상기 그룹의 문서의 설명 데이터의 적어도 일부에 기초하여 결정되며, 대응하는 그룹의 표시에 근접하게 디스플레이되는 것을 특징으로 하는, 멀티미디어 수신기.
10. 제 9 항에 있어서, 상기 식별자는 각 그룹의 모든 문서의 설명 데이터에 포함된 단어를 필터링하고 연관시킴으로써 형성되는 것을 특징으로 하는, 멀티미디어 수신기.
11. 제 7 항 내지 제 10 항 중 어느 한 항에 있어서, 상기 설명 데이터로부터 추출된 적어도 하나의 단어와 적어도 하나의 주제 사이를 대응시키는 수단을 더 포함하며, 상기 주제는 상기 그룹을 계산(3.4)하는 수단에 의해 사용되는 설명 데이터를 대신하는 것을 특징으로 하는, 멀티미디어 수신기.
12. 제 7 항 내지 제 11 항 중 어느 한 항에 있어서, 상기 유저의 프로파일을 저장하는 수단을 더 포함하며, 상기 유저의 프로파일은 유저에 의해 선택된 현재 문서의 분류 요소와 각 그룹을 구성하는 문서의 분류 요소 사이의 유사성을 나타내는 값을 계산(3.4)하는 수단에 의해 고려되는 것을 특징으로 하는, 멀티미디어 수신기.
13. 오디오/비디오 전송을 선택하고 표시하기 위한 그래픽 인터페이스에 있어서,

    복수의 근접하고 식별가능한 그래픽 형상을 포함하며, 상기 각 그래픽 형상은 요소들의 그룹을 나타내며 특성 세트로부터 적어도 하나의 공통 특성을 소유하는 요소들의 식별자의 리스트를 포함하며, 소위 "중심" 그래픽 형상은 소위 "현재" 요소를 포함하며, 상기 중심 그래픽 형상과 상기 현재 요소는 모두 하이라이트되며, 각 그래픽 형상과 상기 중심 그래픽 형상 사이의 거리는 상기 그룹의 요소들의 특성과 상기 현재 요소의 특성 사이의 유사성의 정도에 반비례하는 것을 특징으로 하는, 그래픽 인터페이스.
14. 제 13 항에 있어서, 상기 그래픽 형상의 표면 사이즈는 상기 그룹의 요소들의 특성과 상기 현재 요소의 특성 사이의 유사성의 정도에 비례하는 것을 특징으로 하는, 그래픽 인터페이스.
15. 제 13 항 또는 제 14 항에 있어서, 상기 복수의 그래픽 형상은 열린 타원 (open ellipse)을 구성하는 것을 특징으로 하는, 그래픽 인터페이스.
16. 제 13 항 내지 제 15 항 중 어느 한 항에 있어서, 상기 중심 그래픽 형상은 모든 요소들의 식별자 리스트를 나타내는 것을 특징으로 하는, 그래픽 인터페이스.