KR100763180B1

KR100763180B1 - 메타 데이터를 이용한 브라우징 방법 및 장치

Info

Publication number: KR100763180B1
Application number: KR1020050049442A
Authority: KR
Inventors: 김용성
Original assignee: 삼성전자주식회사
Priority date: 2005-06-09
Filing date: 2005-06-09
Publication date: 2007-10-04
Also published as: EP1734457A2; US20060282789A1; CN1877577A; EP1734457A3; KR20060128202A

Abstract

본 발명은 메타 데이터를 이용한 브라우징 방법 및 장치에 관한 것으로서, 멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터가 저장되는 제 1 단계; 상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 제 2 단계; 상기 분류된 컨텐츠를 포함하는 가상의 폴더를 생성하는 제 3 단계; 및 상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 제 4 단계를 포함한다.

또한, 본 발명에 따른 가상의 폴더의 생성 방법은, 복수의 멀티미디어 컨텐츠를 모두 포함하는 루트 노드를 생성하는 제 1 단계; 상기 루트 노드를 소정 개수의 노드로 분할하여 제 1 세대 자식 노드를 생성하고, 상기 제 1 세대 자식 노드를 다시 소정 개수의 노드로 분할하는 방식으로 제 n 세대 자식 노드를 생성하는 제 2 단계; 및 상기 생성된 제 1 세대 자식 노드부터 상기 제 n 세대 자식 노드까지 일정 순서에 따라 검색하면서 자식 노드를 더 이상 소유하고 있지 않은 노드를 가상의 폴더로 생성하는 제 3 단계를 포함한다.

본 발명에 따를 경우, 컨텐츠의 수가 아무리 많아져도 효율적으로 브라우징하여 원하는 컨텐츠에 쉽게 찾아갈 수 있는 효과가 있다.

메타 데이터, 가상의 폴더, 멀티미디어 컨텐츠

Description

메타 데이터를 이용한 브라우징 방법 및 장치{BROWSING METHOD USING META-DATA AND APPARATUS USING THE SAME}

도 1은 종래 기술에 따른 멀티미디어 컨텐츠의 입력 및 브라우징 과정을 나타내는 도면이다.

도 2는 종래 기술에 따른 메타 데이터를 이용한 브라우징을 보여주는 도면이다.

도 3a는 본 발명의 일실시예에 따른 가상의 폴더의 개념을 나타내는 도면이다.

도 3b는 본 발명의 일실시예에 따른 가상의 폴더를 이용한 브라우징을 MP3 플레이어에 적용한 도면이다.

도 4는 본 발명의 일실시예에 따른 메타 데이터를 이용한 브라우징 장치를 나타낸 도면이다.

도 5는 본 발명의 일실시예에 따른 메타 데이터를 이용한 브라우징 방법의 흐름을 나타낸 도면이다.

도 6은 본 발명의 일실시예에 따른 가상의 폴더를 이용한 브라우징을 MP3 플레이어와 DVR에 각각 적용한 것을 비교한 도면이다.

도 7a 내지 도 7d는 본 발명의 일실시예에 따른 가상의 폴더를 생성하는 흐 름을 나타낸 도면이다.

도 8a 및 도 8b는 본 발명의 일실시예에 따른 가상의 폴더 생성을 위한 노드 분할 방법을 나타낸 도면이다.

도 9a 및 도 9b는 본 발명의 일실시예에 따른 노드 분할을 위한 컨텐츠 데이터 베이스의 접근 방법을 나타낸 도면이다.

도 10은 본 발명의 일실시예에 따른 컨텐츠 브라우징 시스템의 전체 흐름을 나타낸 도면이다.

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

402: 제어 수단 404: 저장 수단

406: 분류 수단 408: 가상의 폴더 생성수단

410: 브라우징 수단 412: 입출력 수단

본 발명은 메타 데이터를 이용한 브라우징 방법 및 장치에 관한 것으로서, 더욱 상세하게는, 제한된 입력 장치를 가진 기기에서 수많은 멀티미디어 컨텐츠를 효율적으로 브라우징하고 검색하는 메타 데이터를 이용한 브라우징 방법 및 장치에 관한 것이다.

디지털 저장 장치가 대용량화되고 멀티미디어 압축 기술이 발달함에 따라, 디지털 기기에서 저장할 수 있는 멀티미디어 컨텐츠의 용량이 급격히 증가하고 있 다. 예를 들어, 휴대용 MP3 플레이어나 PMP(Personal Media Player)는 수만 곡의 음악 파일을 저장할 수 있게 되었고, 가정용 DVR(Digital Video Recorder)은 수만 장의 사진 또는 수백 시간 분량의 비디오를 저장할 수 있게 되었다. 또한, 이러한 기기들이 네트워크를 통해 연결되어 데이터를 공유할 수 있게 됨에 따라 활용할 수 있는 멀티미디어 컨텐츠의 양은 더욱 방대해지고 있다. 이처럼, 멀티미디어 컨텐츠의 용량이 증가함에 따라 컨텐츠를 브라우징하는 종래의 방법을 살펴본다.

멀티미디어 컨텐츠가 기기에 입력될 때(S101), 그 컨텐츠에 대한 메타 데이터도 같이 입력된다(S102). 여기서, 메타데이터는 멀티미디어 컨텐츠에 관련된 정보를 기술하는 부가 데이터로서, 단순하게는 파일명, 파일 크기, 파일 생성 일자 등에서부터 MP3 파일에 부가되는 제목, 작곡가, 가수명, 쟝르 등의 정보를 담는 ID3 태그나 JPEG 파일에 부가되는 Exif 태그 등도 포함된다. 이러한 메타 데이터는 별도의 외부 장치를 통해 추출되어 멀티미디어 컨텐츠와 함께 기기에 입력될 수도 있고, 기기에 따라서는 멀티미디어 컨텐츠가 입력될 때 기기 내의 CPU를 이용하여 메타 데이터를 직접 추출할 수도 있다(S101, S102). 입력된 멀티미디어 컨텐츠와 그 컨텐츠에 대한 메타데이터는 서로 연관 지어져 기기 내에 저장된다(S104). 저장된 멀티미디어 컨텐츠를 브라우징할 때는, 먼저 메타데이터를 화면에 출력하고(S106), 이를 통해 화면에 출력된 메타데이터와 연관된 멀티미디어 컨텐츠에 접근하여 출력한다(S108).

도 2는 종래 기술에 따른 메타데이터를 이용한 브라우징을 보여주는 도면이다.

MP3 플레이어의 화면에서 사용자는 어떠한 메타데이터를 기준으로 브라우징할 것인지를 선택한다. 왼쪽의 메타데이터 선택 그림(201)에서처럼 사용자가 만약 <노래>를 선택하면, 오른쪽의 노래 제목 그림(202)에서는 미리 저장된 메타데이터 중 노래 제목을 기준으로 정렬하여 여러 가지 노래 제목을 화면에 출력한다. 여기서, 특정 노래(Let it be)를 선택하면 그와 연결되어 있는 멀티미디어 컨텐츠를 플레이할 수 있다.

그런데, 멀티미디어 컨텐츠의 브라우징을 위해 사용자에게 보여지는 메타데이터의 대부분은 컨텐츠의 수와 일대일로 대응하는 것이 아니고 멀티미디어 컨텐츠와 일대일로 대응하는 것이기 때문에 저장된 멀티미디어 컨텐츠가 많아질수록 해당하는 메타데이터의 개수도 비례해서 늘어나게 된다. 설사, 아티스트, 앨범, 쟝르 등으로 메타데이터를 어느 정도 그룹화한다고 하더라도, 이 역시 개수가 굉장히 많아질 것이다. 따라서, 멀티미디어 컨텐츠의 개수가 증가함에 따라 브라우징의 효율이 현저히 떨어지게 된다.

이와 같이, 멀티미디어 컨텐츠의 용량과 수가 증가함에 따라, 그 속에서 사용자가 원하는 컨텐츠를 찾아 활용하는 것은 점점 더 불편해지고 있다. 특히, 대부분의 휴대용 또는 가정용 멀티미디어 기기들이 키보드나 마우스가 아닌, 간단한 버튼이나 리모콘과 같은 제한된 입력 장치를 가지고 있기 때문에 이러한 불편은 더 가중된다.

본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로서, 본 발명의 목적은 기기에 저장된 수많은 멀티미디어 컨텐츠를 효율적으로 브라우징함으로써 사용자가 원하는 컨텐츠에 쉽고 빠르게 접근할 수 있는 메타 데이터를 이용한 브라우징 방법 및 장치를 제공하는데 있다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상술한 목적을 달성하기 위하여 본 발명에 따른 메타 데이터를 이용한 브라우징 방법은, 멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터가 저장되는 제 1 단계; 상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 제 2 단계; 상기 분류된 컨텐츠를 포함하는 가상의 폴더를 생성하는 제 3 단계; 및 상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 제 4 단계를 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 가상의 폴더의 생성 방법은, 복수의 멀티미디어 컨텐츠를 모두 포함하는 루트 노드를 생성하는 제 1 단계; 상기 루트 노드를 소정 개수의 노드로 분할하여 제 1 세대 자식 노드를 생성하고, 상기 제 1 세대 자식 노드를 다시 소정 개수의 노드로 분할하는 방식으로 제 n 세대 자식 노드를 생성하는 제 2 단계; 및 상기 생성된 제 1 세대 자식 노드부터 상기 제 n 세대 자식 노드까지 일정 순서에 따라 검색하면서 자식 노드를 더 이상 소유하고 있지 않은 노드를 가상의 폴더로 생성하는 제 3 단계를 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 가상의 폴더 생성을 위한 노드 분할 방법은, 상기 가상의 폴더에 표현될 메타 데이터의 타입을 선택하는 제 1 단계; 및 상기 선택된 메타 데이터의 타입에 해당되는 컨텐츠들을 소정의 유사성 판단 방법에 따라 분류함으로써 노드를 분할하는 제 2 단계를 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 노드 분할을 위한 컨텐츠 데이터 베이스의 접근 방법은, 분할하고자 하는 노드에 포함된 컨텐츠의 전체 개수를 구하는 제 1 단계; 상기 노드에서 분리된 자식 노드에 포함되어야 할 컨텐츠의 평균적 수치를 계산하는 제 2 단계; 레코드의 시작 위치에서부터 상기 계산된 수치만큼 레코드를 점프하여 이동하는 제 3 단계; 상기 이동된 위치에서 상기 레코드 값을 판독하는 제 4 단계; 및 상기 판독된 레코드 값에 따라 노드 경계의 위치를 결정하는 제 5 단계를 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 메타 데이터를 이용한 브라우징 방법은 상기 가상의 폴더에서 소정의 메타 데이터를 기준으로 컨텐츠를 브라우징하는 제 1 단계; 상기 브라우징의 결과 상기 메타 데이터에 해당하는 컨텐츠들을 별개의 가상의 폴더를 생성하여 저장하는 제 2 단계; 상기 생성된 가상의 폴더에 저장된 컨텐츠들을 사용자의 선택에 의해 컨텐츠 목록을 생성하는 제 3 단계를 포함한다.

상술한 목적을 달성하기 위하여 본 발명에 따른 메타 데이터를 이용한 브라우징 장치는, 멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터가 저장되는 저 장수단; 상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 분류수단; 상기 분류된 컨텐츠를 포함하는 가상의 폴더를 생성하는 가상의 폴더 생성수단; 및 상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 브라우징 수단을 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하, 본 발명의 바람직한 실시예에 대해 첨부된 도면을 참조하여 보다 상세히 설명한다.

도 3a에서 최하위 레벨에 표시된 사각형(304)을 브라우징의 대상이 되는 멀티미디어 컨텐츠라고 가정하자. 종래의 방식에서는 이러한 컨텐츠들을 순차적으로 브라우징하기 때문에 컨텐츠의 수가 많아지면 브라우징 효율이 떨어질 수 밖에 없었으나, 컨텐츠를 특정 메타 데이터 값을 기준으로 정렬한 후, 중간중간의 노드에 302와 303 같은 인덱스 노드를 만들고 이 인덱스 노드를 거쳐 컨텐츠에 접근할 수 있도록 하면 브라우징 효율이 크게 향상된다. 가령, 302처럼 4개의 인덱스 노드를 만들어 놓으면, 전체 컨텐츠를 크게 4 개의 폴더(302)에 나누어 넣고, 각 폴더를 열어 봄으로써 해당 폴더에 속한 컨텐츠에 바로 접근할 수 있도록 하는 것이다. 이때, 이 폴더는 물리적 공간을 차지하고 있지 않기에 실제로 존재하는 폴더는 아니지만 가상적으로 폴더의 기능을 수행하므로, 이 인덱스 폴더를 가상의 폴더라 칭한다.

302 레벨의 가상의 폴더는 자식 노드인 303 레벨처럼 좀 더 조밀도가 높은 가상의 폴더(303)를 다시 둘 수 있으며, 이 폴더가 실제 컨텐츠와 연결되도록 할 수도 있다. 따라서, 컨텐츠의 개수가 아무리 많아져도 계층 구조로 생성된 가상의 폴더를 아래로 몇 단계 거치고 나면 임의의 컨텐츠에 빠르게 접근할 수 있게 된다.

왼쪽의 전체 화면(300)은 가상의 폴더를 표시하는 화면(310)과 컨텐츠를 표시하는 화면(320)으로 구분된다. 가상의 폴더 화면(310)에는 메타 데이터로 표출되는 컨텐츠의 내용이 동적으로 그룹화되어 폴더 형태로 표시된다. 이때, 해당 폴더에 속한 컨텐츠의 개수도 함께 표시된다. 가상의 폴더 화면(310)의 초기에는 왼쪽 그림처럼 한 화면에 표시될 수 있을 정도의 개수로 생성되어 표시되고 있으며, 반전되어 검게 표시되는 선택 항목이 존재하고, 사용자는 키 조작을 통해(예를 들면, 상/하 방향 키) 이 선택 항목을 이동시킬 수 있다. 가상의 폴더 화면(310)에 서 선택 항목이 변경되면, 컨텐츠 화면(320)은 현재 선택된 폴더의 컨텐츠가 나타나도록 연동된다. 이를 통해 컨텐츠의 양이 매우 많더라도 몇 번의 키 조작만으로 전체 컨텐츠를 스크롤해 볼 수 있다.

한편, 사용자의 키 조작에 의해(예를 들면, 좌/우 방향 키) 가상의 폴더의 조밀도를 높이거나 낮출 수 있다. 도 3b의 중간 화면은 가상의 폴더의 조밀도를 한 단계 높인 모습을 보인 것이다. 가상의 폴더의 조밀도를 높이면 폴더의 개수가 늘어나면서, 각 폴더에 속한 컨텐츠의 수는 줄어들게 된다. 반대로, 가상의 폴더의 조밀도를 낮추면 폴더의 개수가 줄어들면서, 각 폴더에 속한 컨텐츠의 수는 늘어나게 된다. 이는 도 3a에서 인덱스 노드의 레벨을 상하로 조절하는 것과 같은 개념이다.

사용자의 키 조작에 의해(예를 들면, Enter/Esc 키) 가상의 폴더 안으로 들어가거나 밖으로 빠져나올 수 있다. 도 3b의 우측 화면은 <기~ 김> 폴더 안으로 들어간 모습을 보인 것이다. 가상의 폴더 안으로 들어가면 어떤 폴더 안으로 들어와 있는지가 화면 상단에 표시되면서, 가상의 폴더 화면(310)에는 현재 들어와 있는 폴더의 내용이 좀더 조밀하게 나뉘어져 표시되고, 컨텐츠를 표시하는 화면(320)에는 현재 들어와 있는 폴더에 속한 컨텐츠들만 필터링되어 나타난다.

사용자의 키 조작에 의해(예를 들면 TAB 키) 가상의 폴더가 표시되는 화면(310)과 컨텐츠가 표시되는 화면(320) 간에 입력 포인터가 상호 전환될 수 있으며, 포인터를 얻은 화면은 크기가 커지고 포인터를 잃은 화면은 크기를 줄임으로써 사용자가 키 입력에 따른 화면 변화를 잘 볼 수 있도록 할 수도 있다. 한편, 전체 화면의 크기를 가상의 폴더를 표시하는 화면(310)과 컨텐츠를 표시하는 화면(320)으로 분할하기에는 디스플레이 창이 너무 작은 경우에는, 입력 포인터를 전환하는 방식 대신, 사용자의 키 조작에 의해 전체 화면을 가상의 폴더를 표시하는 화면과 컨텐츠를 표시하는 화면으로 전환되도록 하거나 사용자의 키 조작에 의해 가상의 폴더를 표시하는 화면이 팝업 창으로 나타나도록 구현할 수도 있다.

컨텐츠를 표시하는 화면(320)에 입력 포인터가 있을 경우, 컨텐츠를 표시하는 화면(320)에도 선택 항목이 반전되어 표시되며, 사용자의 키 조작에 의해(예를 들면, 상/하 방향 키) 선택 항목을 변경할 수 있다. 컨텐츠를 표시하는 화면(320)에서 선택 항목이 변경되었을 때도, 선택된 항목을 포함하는 가상의 폴더가 화면에 나타나도록 가상의 폴더를 표시하는 화면(310)이 연동되어 스크롤된다.

상기 브라우징 장치는, 제어 수단(402), 저장 수단(404), 분류 수단(406), 가상의 폴더 생성 수단(408), 브라우징 수단(410) 및 입출력 수단(412)을 포함한다.

상기 저장 수단(404)은 상기 제어 수단(402)의 제어 하에 멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터를 저장하는 역할을 한다. 상기 분류 수단(406)은 상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 역할을 한다. 상기 가상의 폴더 생성 수단(408)은 상기 분류된 컨텐츠를 포함하는 가상의 폴더를 생성하는 역할을 한다. 상기 브라우징 수단(410)은 상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 역할을 하는데, 구체적으로는. 가상의 폴더 내의 컨텐츠에 대한 메타 데이터를 검색함으로써 저장된 컨텐츠를 브라우징하게 된다. 상기 입출력 수단(412)은 리모콘과 같은 입력 장치와 LCD, PDP 같은 디스플레이 장치나 스피커 같은 출력 장치로서, 상기 제어수단(402)의 제어 하에 입출력을 담당한다. 상기 제어 수단(402)은 상술한 모든 수단들을 제어하는 역할을 한다.

먼저, 멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터를 입력하는데, 동시에 입력될 수도 있고, 순차적으로 입력될 수도 있다(S501, S502). 그리고, 컨텐츠와 메타 데이터가 서로 상관지어져 기기 내에 저장된다(S504). 상기 컨텐츠에 대한 메타 데이터를 기준으로 상기 컨텐츠를 여러 그룹으로 분류하게 되며(S506), 상기 분류된 컨텐츠를 그룹별로 포함하는 가상의 폴더들을 생성하게 된다(S508). 이러한 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하게 된다(S510). 특히, 이러한 브라우징은 상술하였듯이, 가상의 폴더 내의 컨텐츠에 대한 메타 데이터를 검색함으로써 상기 메타 데이터에 해당하는 컨텐츠를 브라우징하게 된다. 이 경우, 가상의 폴더 내에 속하는 컨텐츠가 표시되는 영상과 상기 가상의 폴더가 표시되는 영상이 동시에 디스플레이 화면에 표시된다. 또한, 이 두 화면은 상호 연동 가능한데, 가상의 폴더 화면(310) 내에서 입력 포인터의 위치가 이동하게 되면 아래의 컨텐츠를 표시하는 화면(320)도 그에 따라 함께 변하고, 반대로 아래의 컨텐츠를 표시하는 화면(320)에서 입력 포인터가 변동하면 위의 가상의 폴더 화면(310) 도 함께 변한다는 의미이다.

한편, 상기 가상의 폴더는 모든 노드에서 생성될 수 있으나, 일반적으로 브라우징의 효율을 높이기 위해 컨텐츠와 직접 연결되는 계층의 노드가 가상의 폴더로 생성된다. 즉, 하나의 루트 노드에서부터 최하위 단말 노드까지 계층적 구조를 가지는 노드들 중에서 자식 노드를 더 이상 갖지 않고 멀티미디어 컨텐츠를 직접 포함하는 계층의 노드를 가상의 폴더로 출력하게 된다. 이러한 가상의 폴더를 생성하는 방법은 도 7a 내지 도 7d에서 상세히 후술한다.

도 6은 본 발명의 일실시예에 따른 가상의 폴더를 이용한 브라우징을 MP3 플레이어와 DVR에 각각 적용한 것을 비교한 도면이다. 화면의 상단의 601 부분은 현재 어떤 가상의 폴더 안으로 위치해 있는지를 표시하는 것이고, 중간의 602 부분은 가상의 폴더 화면이 나타난 것을 보이고 있다. DVR의 경우는 생성 연도(Year)별로 컨텐츠를 브라우징하고 있으며, Artist, Album, Genre, Mood, Rating, File Name, Download Date, Latest Play Date, Play Count 등 다른 여러 가지 메타 데이터를 기준으로 가상의 폴더를 생성해서 출력할 수도 있음을 알 수 있다. 또한, 아래의 화면(603)은 가상의 폴더 화면에 따라 변하는 컨텐츠를 나타내는 화면이다. 좌측의 MP3 플레이어의 경우는 컨텐츠가 음악에 해당하므로 음악의 제목이 표시되고 있으며, 우측의 DVR의 경우는 컨텐츠가 비디오나 이미지이므로 샘플 화면인 Thumbnail이 표시되고 있다.

도 7a 내지 도 7d는 본 발명의 일실시예에 따른 가상의 폴더를 생성하는 흐름을 나타낸 도면이다. 도 7a 내지 도 7c는 가상의 폴더를 생성하는 개념을 도식 화하고 있으며, 이를 도 7d를 참조하여 함께 설명한다.

가상의 폴더는 조밀도를 조절할 수 있는 계층 구조적인 인덱스를 생성하는 것이므로, 트리 구조로 만들어진다. 트리 구조에서, 최하위의 단말 노드 (Leaf node)가 멀티미디어 컨텐츠에 해당하고, 그 외의 노드는 가상의 폴더에 해당한다. 트리 구조는 초기 단계에서는 도 7a와 같이 하나의 루트 노드(Root node)가 컨텐츠의 처음부터 끝까지를 모두 가리키도록 한다. 이는 루트 노드로 표현되는 가상의 폴더가 전체 컨텐츠를 포함함을 의미한다. 즉, 처음에는 복수의 멀티미디어 컨텐츠를 모두 포함하는 루트 노드를 생성한다(S702). 이 밖에도 각 노드는 트리 구조를 유지하기 위해 자식(Child), 부모(Parent), 형제(Sibling) 노드를 가리키는 포인터를 갖는데, 현 상태에서는 모두 NULL로 초기화한다.

다음 단계로서, 상기 루트 노드를 소정 개수의 노드로 분할하여 제 1 세대 자식 노드를 생성하고, 상기 제 1 세대 자식 노드를 다시 소정 개수의 자식 노드로 분할하여 제 2 세대 자식 노드를 생성하며, 제 2 세대 자식 노드를 분할하여 제 3 세대 자식 노드를 생성하는 방식으로 계속하여 제 n 세대 자식 노드를 생성한다(S704).

루트 노드 만으로는 인덱싱 효과를 전혀 얻을 수 없으므로, 루트 노드는 도 7b와 같이 바로 조밀도를 한 단계 높여준다. 어떤 노드의 조밀도를 높인다는 것은 그 노드를 여러 개의 자식 노드로 분할하는 것을 의미한다. 조밀도를 높일 때 각 노드를 몇 개의 자식 노드로 분할할 것인지는 한 화면에 몇 개의 항목을 표시할 수 있는지에 따라 결정되므로, 응용 프로그램에 따라 달라질 수 있다. 노드가 분할되 면 도 7b처럼 컨텐츠를 가리키는 시작/끝 위치를 지정하고, 자식, 부모, 형제 노드의 포인터를 지정한다.

그리고 난 후, 상기 생성된 제 1 세대 자식 노드부터 상기 제 n 세대 자식 노드까지 일정한 순서에 따라 검색하면서 하위 계층의 자식 노드를 더 이상 소유하고 있지 않은 노드를 가상의 폴더로 생성한다(S706). 여기서, 일정한 순서는 사용자의 설정에 따라 달리 정할 수 있는데, 본 발명의 실시예에서는 루트 노드부터 시작하여 하위 계층의 자식 노드를 검색하는 수직 방향의 검색을 한 후, 상기 자식 노드의 형제 노드들을 검색하는 수평 방향의 검색을 하는 방식을 채용한다. 즉, 조밀도가 변경되면, 루트 노드부터 시작해서 자식 노드, 형제 노드 순으로 순회하면서 자식 노드가 NULL인 노드들을 가상의 폴더로 출력한다. 도 7b에서는 중간 계층의 4개의 폴더들(710, 720, 730, 740)이 각각 가상의 폴더로 출력된 형태를 보이고 있다.

도 7c는 도 7b에서의 노드의 조밀도를 한 단계 더 높인 실시예를 보인 것이다. 도 7b에서 730으로 표시된 노드는 731, 732의 두 자식 노드로 분할된다. 그리고, 위에서와 같은 방법으로 자식 노드가 없는 노드들만이 가상의 폴더로 출력되므로, 710, 720, 731, 732, 740의 노드가 각각 가상의 폴더로 출력된다.

한편, 이러한 방식에 의해 가상의 폴더가 생성된 이후라도 가상의 폴더의 조밀도를 다시 변경할 수 있다. 노드의 계층을 상하로 수직 이동을 하게 되면 가상의 폴더의 조밀도가 변하게 되는데, 하위 계층으로 내려 올수록 조밀도는 높아지고, 상위 계층으로 올라 갈수록 조밀도는 낮아진다. 조밀도를 낮추기 위해서는, 상기 생성된 가상의 폴더에서부터 상기 가상의 폴더의 부모 노드로 올라 간 후, 원래의 노드인 가상의 폴더를 삭제하면, 상기 부모 노드가 새로운 가상의 폴더로 생성된다(S708). 즉, 731이나 732 노드에서 조밀도를 낮추면 이들의 부모 노드로 올라가 자식 노드를 삭제함으로써 도 7b의 상태로 되돌아 가므로 가상의 폴더의 조밀도가 낮아지게 되는 것이다.

가상의 폴더는 도 7a와 같이 컨텐츠의 처음부터 끝까지를 모두 포함하는 루트 노드에서부터 출발하여 수직 방향으로 노드를 분할하며 생성된다. N개의 컨텐츠를 포함하고 있는 노드를 M개의 자식 노드로 나누는 가장 단순한 방법은 각각의 자식 노드가 균등하게 N/M 개의 컨텐츠를 포함하도록 분할하는 것이다. 그러나, 이렇게 하면 유사한 속성을 갖는 컨텐츠가 서로 다른 노드로 나뉘어 들어갈 수도 있고, 완전히 상이한 속성을 갖는 컨텐츠가 같은 노드에 섞여 들어갈 수도 있게 된다. 가상의 폴더는 컨텐츠에 빠르게 접근하기 위한 인덱스의 역할을 하는 만큼, 각 폴더가 가급적 동일한 개수의 컨텐츠를 포함하되, 하나의 폴더에 들어 있는 컨텐츠는 가급적 유사한 속성을 갖도록 하고, 상이한 속성의 컨텐츠가 나타나면 다른 폴더로 분리해 주는 것이 바람직하다.

따라서, 가상의 폴더에 표현될 메타 데이터의 타입을 먼저 선택하고(S810), 상기 선택된 메타 데이터의 타입에 해당되는 컨텐츠들을 소정의 유사성 판단 방법에 따라 분류함으로써 노드를 분할하게 되는데, 이러한 유사성 판단 방법을 메타 데이터의 타입에 따라 나누어 설명한다.

먼저, 상기 메타 데이터의 타입이 문자열인 경우 상기 유사성 판단 방법은, 상기 문자열을 한글, 영문, 숫자, 기호 등의 범주로 분류하고(S820), 상기 분류된 범주 내에서 각 문자별로 따로 분리하여 유사성 여부를 다시 판단한다(S822). 예를 들어, 상기 문자열이 한글인 경우는 한 문자의 초성, 중성, 종성을 기준으로 분류하며, 상기 문자열이 숫자인 경우 자릿수가 큰 단위부터 자릿수가 낮은 단위로 이동하면서 분류한다(S824). 즉, 가상의 폴더가 문자열을 표현하는 경우는 다음 두가지 조건이 적용된다.

첫째, 문자열은 보통 사전식으로 분류하므로 문자열을 한 문자씩 분리해서 앞에 나오는 문자일수록 유사성 판단에 높은 비중을 둔다. 한글의 경우는 한 문자 내에서도 초성, 중성, 종성을 분리하여 앞에 나오는 초성일수록 유사성 판단에 높은 비중을 둔다. 초성이 동일할 경우는 중성을 비교하고 중성도 동일하면 종성을 비교한다. 둘째, 기호, 숫자, 영문, 한글 등 문자열 내에서도 성격이 크게 달라지는 부분을 큰 범주로 구분하고, 범주의 경계를 넘어 다른 문자가 나오는 것은 범주 내에서 다른 문자가 나오는 것보다 유사성의 차이가 큰 것으로 본다.

위 두 조건을 종합하여, 문자열의 경우 가급적 유사성이 높은 컨텐츠가 함께 뭉쳐지게 하기 위한 가상의 폴더의 노드 분할 방식을 도 8a를 참조하면서 상세히 설명한다. 도 8a와 같이 먼저 첫 문자를 기준으로 폴더링을 위한 노드 분할을 판단한다. 첫 문자가 다르면 유사성이 낮은 것으로 판단한다. 특히, 기호, 숫자, 영문, 한글로 범주화하여, 범주의 경계를 넘는 변화가 있으면 유사성이 크게 낮아 지는 것으로 판단한다. 첫 문자에서의 유사성 판단 결과 필요한 조밀도를 얻을 수 없는 경우, 한글은 초성, 중성, 종성을 분리하여 한 음소씩 추가하고, 숫자, 영문, 기호는 한 문자씩 추가해 필요한 조밀도를 확보한다.

예를 들어, 도 8a의 왼쪽 화면과 같이 가상의 폴더의 조밀도가 가장 낮을 때는 첫 문자만을 이용하여 노드를 분할하되, 기호, 숫자, 영문, 한글 등 범주가 다른 문자가 한 폴더에 섞여 들어가지 않도록 분할한다. 그림에서는 0에서 9까지의 숫자 범주와 A~F, G~Q, R~Z 까지의 영문 범주와, ㄱ~ㄹ, ㅁ~ㅅ, ㅇ~ㅊ, ㅌ~ㅎ 등 한글 범주로 구분되어 있음을 알 수 있다. 도 8a에서는 한글 범주의 ㄱ~ㄹ 항목이 선택된 상태이며, 조밀도를 한 단계 높이게 되면, 초성의 다음 단계인 중성까지 고려하여 중간의 화면처럼 노드가 분할되었음을 볼 수 있다. 마찬가지로, 우측의 화면은 중간 화면에 비해 조밀도를 더 높인 경우인데, 필요한 조밀도를 확보하기 위해 문자를 하나 더 추가했음을 볼 수 있다. 마찬가지로, 가상의 폴더가 숫자를 표현하는 경우에는 자릿수가 큰 단위부터 작은 단위로 이동하면서 노드를 분할해가면, 같은 효과를 얻을 수 있다.

상기 메타 데이터의 타입이 날짜인 경우 상기 유사성 판단 방법은, 연 단위, 월 단위 및 일 단위의 순서로 이동하면서 유사성 여부를 판단한다(S830).

즉, 먼저 연 단위를 고려하여 노드를 분할하고, 연 단위에서 필요한 조밀도를 얻을 수 없을 때는 월 단위까지 고려하고, 월 단위에서 필요한 조밀도를 얻을 수 없을 때는 일 단위까지 고려하는 식으로 노드를 분할해 나감으로써, 분할되는 노드가 최대한 균일한 속성을 유지하도록 할 수 있다.

이를 더 응용하면 내용 기반 속성도 가상의 폴더 형태로 표현할 수 있다. 여기서, 상기 내용 기반 속성이란, 컨텐츠의 색(Color), 질감(Texture), 모양(Shape) 등의 시각적 속성과 음색(Timbre), 템포(Tempo), 멜로디(Melody), 리듬(Rhythm), 무드(Mood) 등의 청각적 속성 등을 의미한다.

상기 메타 데이터의 타입이 내용 기반 속성인 경우 상기 유사성 판단 방법은, 신호 처리 기법을 이용하여 상기 컨텐츠들의 내용 기반 속성을 분석하고(S840), 상기 분석된 내용 기반 속성을 유사도에 따라 그룹핑한 후 그 그룹의 대표값으로 속성을 표현한다(S842). 그리고, 상기 대표값으로 표현된 속성을 대표값의 크기에 따라 분류함으로써 노드를 분할하게 된다(S844).

예를 들어, 색을 나타내는 내용 기반 속성의 하나인 컬러 히스토그램은 보통 64~256개의 숫자로 표현된다. 컨텐츠를 컬러 히스토그램에 의해 그룹핑을 한 후 대표값으로 가상의 폴더를 표시하면, 조밀도가 낮을 때는 빨강, 녹색, 파랑 등의 가상의 폴더가 생성되고, 조밀도를 높이면 이들 폴더가 빨강, 주황, 노랑, 초록, 파랑, 보라 등으로 분할되도록 할 수 있다.

도 9a 및 도 9b는 본 발명의 일실시예에 따른 노드 분할을 위한 컨텐츠 데이터 베이스의 접근 방법을 나타낸 도면이다. 모든 컨텐츠의 메타 데이터는 데이터베이스에 저장되므로, 데이터베이스에 효율적으로 접근하여 분할되는 노드의 정보를 얻고, 이를 통해 가상의 폴더를 생성하는 것이 중요하다. 노드 분할을 위한 컨텐츠 데이터베이스 접근 방법을 도 9a 및 도 9b를 참조하여 설명한다.

도 9a와 같은 레코드 배열을 갖는 데이터베이스를 가정해 보자. 도 9a에서 A, B 등의 대문자로 표시된 부분은 각각 영문 A와 B로 시작하는 컨텐츠의 상대적인 양을 나타낸 것이다. 첫 문자만을 고려하여 A~Z로 뭉쳐져 있던 노드를 M개의 자식 노드로 분할하는 상황을 가정한다.

먼저, 분할하고자 하는 노드에 포함된 컨텐츠의 전체 개수를 구한다(S902). 즉, 컨텐츠의 데이터베이스로부터 A부터 Z까지의 전체 레코드 개수 N을 얻는다. 하나의 자식 노드에 포함되어야 할 평균 컨텐츠 개수는 N/M으로 계산될 수 있기에, 상기 노드에서 분리된 자식 노드에 포함되어야 할 컨텐츠의 평균적 수치를 계산한다(S904). 그리고, 레코드의 시작 위치인 10 위치에서부터 상기 계산된 수치(N/M) 만큼 레코드를 점프하여 20 위치로 이동한다(S906). N/M은 건너 뛰는 크기라는 의미로 Hop size라 명명한다. 그리고 난 후, 상기 이동된 위치인 20 위치에서의 상기 레코드 값을 판독하고(S908), 상기 판독된 레코드 값의 좌우 경계 지점의 레코드 값을 모두 후보 지점으로 할 것인지 한 개의 지점만을 후보로 할 것인지를 판단한다(S910).

이 예에서는 E로 시작하는 문자열이 얻어지는데, 시작 위치인 10에서의 값이 A로 시작하는 문자열임을 함께 고려하여 노드 경계의 후보 값을 결정해야 한다. 단일 후보만 존재하는 경우에 대해서는 후술하겠지만, 아뭏던 단일 후보만 존재할 경우는 그 단일 후보의 지점을 경계로 확정한다(S918).

그러나, 후보가 30 지점과 40 지점의 둘인 경우는 과정이 약간 다르게 된다. 일단 두 개의 후보 30 지점과 40 지점이 얻어진 상황을 놓고 설명한다.

데이터베이스의 레코드를 Hop size 만큼 건너 뛴 위치 20 에서의 값이 E로 시작하는 문자열이라면 E로 시작되는 문자열들이 나타나기 시작하는 위치 또는 끝나는 위치가 노드를 분할할 수 있는 경계가 될 수 있을 것이다. E로 시작되는 문자열이 끝나는 위치는 다시 말해 F로 시작하는 문자열이 나타나기 시작하는 위치이므로, 노드 경계의 후보 위치를 찾는 기능을 어떤 문자로 시작되는 문자열의 시작 위치를 찾는 것으로 정의한다면, 노드 경계의 후보는 E와 F가 된다. 노드 경계의 후보가 2개 이므로 두 후보의 시작 위치인 30과 40을 각각 찾는다. 그리고 난 후, 처음에 점프한 지점의 레코드 값인 20 지점과 거리를 서로 비교한다(S912). 분할된 노드는 가급적 균등한 개수의 컨텐츠를 포함하는 것이 바람직하므로, 두 후보 위치 중 노드에 포함되는 컨텐츠의 개수가 Hope size(즉, N/M)에 가까운 곳, 즉 위치 30과 40 중 20에 가까운 지점을 노드 경계 지점으로 선정한다. 즉, 30 지점과 20 지점의 거리가 40 지점과 20 지점의 거리보다 더 가까운 경우는 30 지점이 경계가 되며(S914), 그 반대의 경우는 40 지점이 경계로 확정된다(S916). 이러한 S914, S916, S918 과정을 거친 후에 마지막 레코드인지 여부를 판단하고(S920), 마지막 레코드가 아닌 경우는 다시 S906 단계로 돌아가 위 과정을 반복하게 되며, 마지막 레코드가 나타나면 해당 노드가 모두 분할되는 것이다.

한편, 노드 경계의 후보를 결정하는 방법에 대해 좀 더 상세히 살펴본다.

노드 경계의 후보 값을 결정하려면 도 9a에서의 시작 위치 10과 끝 위치 20의 값이 필요하다. 노드 경계의 후보 값은 20보다 작은 전방 경계 후보 30과 20보다 크거나 같은 후방 경계 후보 40이 있을 수 있으며, 경우에 따라 둘 중 하나만 후보가 될 수도 있다. 예를 들어, 앞에서와 마찬가지로, 가상의 폴더가 문자열을 표현하는 경우이고 현재 노드의 조밀도가 첫 문자만 고려해서 노드를 분할하는 상황이라고 하면, 10 지점에서 얻은 값이 A로 시작하는 문자열이었는데, 20 지점에서 얻은 값도 계속 A로 시작하는 문자열이었다면 A로 시작하는 문자열이 끝나는 위치가 노드 경계가 될 것이기 때문에 후방 경계 후보 40만 존재한다.

반면, 10 지점에서 얻은 값은 영문자로 시작하는 문자열이고, 20 지점에서 얻은 값은 한글로 시작하는 문자열이라면 영문자가 끝나는 위치에서 일단 경계를 나누어 주어야 하므로, 전방 경계 후보 30만 존재하며 이 값은 영문자 영역의 마지막 값이 된다.

이와 같이, 노드를 분할할 때 다음과 같은 두 가지 제약 조건을 적용하게 된다. 첫째, 인덱싱 효과를 높이기 위해 각 노드에는 가급적 균일한 수의 컨텐츠가 포함되도록 한다. 둘째, 사용자가 원하는 컨텐츠가 속한 가상의 폴더를 직관적으로 선택할 수 있도록 하기 위해 각 노드에는 가급적 유사한 속성을 갖는 컨텐츠가 속하도록 한다.

따라서, 데이터베이스의 레코드를 Hop size 만큼 건너 뛰고, 그 근방에서 노드 경계의 후보를 찾는 것은 첫째 조건을 충족시키기 위한 것이고, 건너뛴 위치에서 바로 노드를 분할하지 않고, 주변에서 경계의 후보를 따로 찾는 것은 유사한 속성끼리 묶어 두기 위한 것이므로 둘째 제약 조건을 충족시키기 위한 것이다. 경계 후보가 둘일 경우, Hop size 만큼 건너뛴 위치에서 가까운 지점을 채택하는 것은 가급적 포함하는 컨텐츠 수를 비슷하게 맞추기 위한 것이므로 다시 한번 첫째 조건을 반영하기 위한 것이다.

이제, 멀티미디어 컨텐츠의 브라우징 및 검색 시스템의 전체적인 모습을 도 10을 참조하여 설명한다. 도 10은 본 발명의 일실시예에 따른 컨텐츠 브라우징 시스템의 전체 흐름을 나타낸 도면이다.

컨텐츠 브라우징(S1000)은 가상의 폴더 또는 플레이리스트를 브라우징하는 것으로 시작된다(S1010, S1030). 가상의 폴더를 브라우징(S1010)하는 것은 앞에서 이미 설명하였듯이 컨텐츠에 부가된 메타 데이터를 인덱싱하여 마치 폴더에 접근하듯 그룹화된 컨텐츠에 접근하는 방식이다. 멀티미디어 컨텐츠에는 여러 가지 메타 데이터가 부가될 수 있기 때문에, 가상의 폴더에 의한 브라우징(S1010)은 미디어 종류, 재생 빈도, 생성 일자, 아티스트, 앨범/장르, 길이/크기, 내용기반 속성 등 여러 종류의 메타 데이터를 통해 수행할 수 있다. 이들 메타 데이터에 의한 브라우징 및 검색 조건은 중첩될 수 있고, 그 결과로 만들어진 결과가 다시 가상의 폴더 형태로 브라우징될 수 있기 때문에 가상의 폴더에서 나온 화살표는 재귀적으로 자기 자신에게 돌아는 형태로 표시된다. 예를 들어, <생성 일자>로 브라우징을 하는 중에 <2005년> 폴더에 들어가면 생성 일자가 2005년인 컨텐츠만 필터링되어 화면에 나타나는데, 이때, 브라우징 기준을 <아티스트>로 변경하면 생성일자가 2005년인 컨텐츠들이 아티스트 별로 나타나게 된다. 아티스트도 여럿일 수 있기 때문에 이 역시 가상의 폴더 형태로 브라우징한다. 요컨대, 가상의 폴더를 브라우징하는 중에 서로 다른 종류의 메타 데이터에 의한 조건이 중첩될 수 있으며, 그 조건으로 필터링된 컨텐츠들 역시 가상의 폴더 형태로 브라우징할 수 있는 것이다.

가상의 폴더는 상황에 따라, 사용자의 키 입력에 따라 동적으로 생성되는 폴 더인데 이 폴더에 속한 컨텐츠들의 목록을 저장할 수 있으며(S1020) 저장된 목록으로 플레이리스트를 만들 수 있다(S1030). 플레이리스트는 데이터베이스에 정적으로 저장되는 컨텐츠의 목록이라 할 수 있다. 플레이리스트에서도 그 안에 속한 컨텐츠들을 브라우징할 수 있고, 편집/삭제하거나(S1032) 등록정보를 확인(S1034)하는 등의 기능을 수행할 수 있다. 한편, 상기 가상의 폴더 내의 컨텐츠나 상기 플레이리스트내의 컨텐츠를 목록으로 만들어 관리할 수 있는데(S1040), 이러한 컨텐츠 목록에서는 목록에 있는 컨텐츠들을 순차적으로 재생하거나(S1044) 또는 임의 순서로 재생할 수 있다(S1046). 또한, 컨텐츠 목록 내에서 키워드 검색을 하는 등의 기능을 수행할 수 있는데(S1048), 키보드가 없는 기기에서는 키워드 검색을 위해 선택된 컨텐츠가 가지고 있는 문자열을 여러 가지로 조합해서 사용자에게 제시하고, 사용자는 이 중 하나를 선택해서 질의하도록 할 수 있다.

한편, 컨텐츠 하나가 선택되었을 경우(S1042)에는 이를 재생하거나, 등록정보를 확인하거나 삭제할 수 있고, 조건 검색 또는 유사도 검색을 수행할 수 있다(S1043).

조건 검색의 과정은, 상기 생성된 컨텐츠 목록에 포함된 하나의 컨텐츠를 선택하고, 상기 선택된 컨텐츠의 메타 데이터 중 상기 컨텐츠 목록의 생성 기준이 된 메타 데이터를 제외한 나머지 메타 데이터를 기준으로 컨텐츠를 검색하는 방식이다.

예를 들어, 선택된 컨텐츠와 생성 일자가 같은 컨텐츠를 찾는다거나 아티스트가 같은 컨텐츠를 찾는 것 등이 조건 검색에 해당한다. 어떤 메타데이터를 기준 으로 조건 검색을 할 것인지는 사용자가 지정한다. 조건 검색은 장르를 기준으로 브라우징하다가 마음에 드는 컨텐츠를 찾았을 때, 그 컨텐츠와 아티스트가 같은 컨텐츠들을 모두 검색하고 싶을 경우, 즉 어떤 컨텐츠를 찾기 위해 사용된 경로와 다른 경로를 통해 관련 컨텐츠를 찾고자 할 때 유용하게 사용될 수 있다.

한편, 유사도 검색은 조건 검색과 비슷한 개념이지만, 조건이 일치하는 컨텐츠를 찾는 것이 아니라 유사한 컨텐츠를 찾는다는 차이점이 있으며, 주로 내용 기반 속성을 이용한 검색에 사용된다. 내용기반 속성이 유사한 컨텐츠를 검색하면 유사한 느낌의 멀티미디어 컨텐츠를 검색할 수 있다. 유사도 검색은 어떤 속성을 기준으로 검색할 것인지 사용자가 지정하도록 할 수도 있지만, 유사도 검색의 성격 자체가 정확히 일치하는 것을 찾는 것이 아니라 그야말로 유사한 것을 찾는 것이기 때문에, 여러 속성을 두루 조합해서 사용하되, 이들을 조합하는 가중치는 미리 정해진 규칙에 따라 시스템이 자동으로 결정하도록 할 수도 있다. 검색된 결과는 다시 가상의 폴더를 통해 브라우징할 수 있는 형태로 표시되기 때문에, 조건 검색이나 유사도 검색의 결과 생성된 컨텐츠의 리스트를 다시 가상의 폴더나 플레이리스트로 보아 컨텐츠 목록의 기능을 수행할 수 있기 때문에 S1010과 S1030의 과정으로 다시 회귀할 수 있다. 즉, 브라우징 시스템의 전체 구성도는 도 10과 같이 루프를 이루게 되는 것이다.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 벗어나지 않는 범위 내에서 여러 가지로 치환, 변형 및 변경이 가능하므 로 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

본 발명에 따를 경우, 메타데이터를 이용하여 멀티미디어 컨텐츠를 브라우징하되, 컨텐츠의 수가 아무리 많아져도 효율적으로 브라우징하여 원하는 컨텐츠에 쉽게 찾아갈 수 있는 효과가 있다. 즉, 트리 구조로 만들어지는 가상의 폴더를 통해 컨텐츠에 접근하도록 함으로써, 임의의 컨텐츠에 접근하기 위해 필요한 키 조작의 회수를 컨텐츠의 개수에 대해 로그 스케일로 줄일 수 있게 된다.

또한, 상하 좌우 키를 비롯한 10개 이내의 버튼만으로 모든 조작이 가능하기 때문에 간단한 키패드나 리모콘 같이 제한된 입력 장치를 가진 기기에서도 적용할 수 있는 효과가 있다.

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

Claims

멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터가 저장되는 제 1 단계;

상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 제 2 단계;

상기 분류된 컨텐츠를 포함하며 물리적 공간을 차지하지 않는 가상의 폴더를 생성하는 제 3 단계; 및

상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 제 4 단계를 포함하되,

상기 가상의 폴더는, 루트 노드에서부터 최하위 단말 노드까지의 계층적 구조를 가지는 노드들 중 임의의 계층에 속하는 노드들에 대해 생성 가능하며, 생성된 위치에 따라 상기 가상의 폴더에 속하는 컨텐츠의 개수가 변하는, 메타 데이터를 이용한 브라우징 방법.
제 1 항에 있어서, 제 4 단계는,

상기 가상의 폴더 내의 컨텐츠에 대한 메타 데이터를 검색함으로써 상기 컨텐츠를 브라우징하는 단계인 메타 데이터를 이용한 브라우징 방법.
제 1 항에 있어서,

디스플레이 화면은 상기 가상의 폴더 내에 속하는 컨텐츠가 표시되는 영상과 상기 가상의 폴더가 표시되는 영상을 동시에 포함하는 메타 데이터를 이용한 브라우징 방법.
제 3 항에 있어서,

상기 가상의 폴더가 표시되는 영상과 상기 가상의 폴더 내의 컨텐츠가 표시 되는 영상이 상호 연동되는 메타 데이터를 이용한 브라우징 방법.
제 1 항에 있어서, 상기 가상의 폴더는,

하나의 루트 노드에서부터 최하위 단말 노드까지 계층적 구조를 가지는 노드들 중에서 자식 노드를 더 이상 갖지 않고 멀티미디어 컨텐츠를 직접 포함하는 계층의 노드에서 생성되는 메타 데이터를 이용한 브라우징 방법.
제 3 항에 있어서,

상기 가상의 폴더가 표시되는 영상과 상기 가상의 폴더 내의 컨텐츠가 표시되는 영상 사이에 입력 포인터가 상호 전환될 수 있는 메타 데이터를 이용한 브라우징 방법.
제 6 항에 있어서,

상기 입력 포인터가 존재하는 영상의 크기는 확대되고, 상기 입력 포인터가 존재하지 않는 영상의 크기는 축소되는 메타 데이터를 이용한 브라우징 방법.
복수의 멀티미디어 컨텐츠를 모두 포함하는 루트 노드를 생성하는 제 1 단계;

상기 루트 노드를 소정 개수의 노드로 분할하여 제 1 세대 자식 노드를 생성하고, 상기 제 1 세대 자식 노드를 다시 소정 개수의 노드로 분할하는 방식으로 제 n 세대 자식 노드를 생성하는 제 2 단계; 및

상기 생성된 제 1 세대 자식 노드부터 상기 제 n 세대 자식 노드까지 일정 순서에 따라 검색하면서 자식 노드를 더 이상 소유하고 있지 않은 노드를 가상의 폴더로 생성하는 제 3 단계를 포함하며,

상기 가상의 폴더는, 루트 노드에서부터 최하위 단말 노드까지의 계층적 구조를 가지는 노드들 중 임의의 계층에 속하는 노드들에 대해 생성 가능하며, 생성된 위치에 따라 상기 가상의 폴더에 속하는 컨텐츠의 개수가 변하는, 가상의 폴더의 생성 방법.
제 8 항에 있어서, 상기 일정 순서는,

루트 노드부터 시작하여 자식 노드를 검색한 후, 상기 자식 노드의 형제 노드들을 검색하는 순서인 가상의 폴더의 생성 방법.
제 8 항에 있어서,

상기 생성된 가상의 폴더에서부터 상기 가상의 폴더의 부모 노드로 올라 간 후, 원래의 노드인 가상의 폴더를 삭제함으로써 상기 부모 노드가 새로운 가상의 폴더로 생성되는 제 4 단계를 더 포함하는 가상의 폴더의 생성 방법.
가상의 폴더에 표현될 메타 데이터의 타입을 선택하는 제 1 단계; 및

상기 선택된 메타 데이터의 타입에 해당되는 컨텐츠들을 소정의 유사성 판단 방법에 따라 분류함으로써 노드를 분할하는 제 2 단계를 포함하며,

상기 가상의 폴더는, 루트 노드에서부터 최하위 단말 노드까지의 계층적 구조를 가지는 노드들 중 임의의 계층에 속하는 노드들에 대해 생성 가능하며, 생성된 위치에 따라 상기 가상의 폴더에 속하는 컨텐츠의 개수가 변하는, 가상의 폴더 생성을 위한 노드 분할 방법.
제 11 항에 있어서, 상기 메타 데이터의 타입이 문자열인 경우 상기 유사성 판단 방법은,

상기 문자열을 한글, 영문, 숫자, 기호 등의 범주로 분류하는 제 2(a) 단계;

상기 분류된 범주 내에서 각 문자별로 분리하여 유사성 여부를 판단하는 제 2(b) 단계를 포함하는 가상의 폴더 생성을 위한 노드 분할 방법.
제 12 항에 있어서, 상기 문자열이 한글인 경우 상기 제 2(b) 단계는,

한 문자의 초성, 중성, 종성을 기준으로 분류하는 단계인 가상의 폴더 생성을 위한 노드 분할 방법.
제 12 항에 있어서, 상기 문자열이 숫자인 경우 상기 제 2(b) 단계는,

자릿수가 큰 단위부터 자릿수가 낮은 단위로 이동하면서 분류하는 단계인 가상의 폴더 생성을 위한 노드 분할 방법.
제 11 항에 있어서, 상기 메타 데이터의 타입이 날짜인 경우 상기 유사성 판단 방법은,

연 단위, 월 단위 및 일 단위의 순서로 유사성 여부를 판단하는 단계인 가상의 폴더 생성을 위한 노드 분할 방법.
제 11 항에 있어서, 상기 메타 데이터의 타입이 내용 기반 속성인 경우 상기 유사성 판단 방법은,

신호 처리 기법을 이용하여 상기 컨텐츠들의 내용 기반 속성을 분석하는 단계;

상기 분석된 상기 내용 기반 속성을 대표값으로 표현하는 단계; 및

상기 대표값으로 표현된 속성을 대표값의 크기에 따라 분류함으로써 노드를 분할하는 단계를 포함하는 가상의 폴더 생성을 위한 노드 분할 방법.
제 16 항에 있어서, 상기 내용 기반 속성은,

상기 컨텐츠의 색, 질감, 모양 등의 시각적 속성과 음색, 템포, 멜로디, 리듬, 무드 등의 청각적 속성을 포함하는 가상의 폴더 생성을 위한 노드 분할 방법.
분할하고자 하는 노드에 포함된 컨텐츠의 전체 개수를 구하는 제 1 단계;

상기 노드에서 분리된 자식 노드에 포함되어야 할 컨텐츠의 평균적 수치를 계산하는 제 2 단계;

레코드의 시작 위치에서부터 상기 계산된 수치만큼 레코드를 점프하여 이동하는 제 3 단계;

상기 이동된 위치에서 상기 레코드 값을 판독하는 제 4 단계; 및

상기 판독된 레코드 값에 따라 노드 경계의 위치를 결정하는 제 5 단계를 포함하는 노드 분할을 위한 컨텐츠 데이터 베이스의 접근 방법.
제 18 항에 있어서, 상기 제 5 단계는,

상기 판독된 레코드 값의 좌우 경계 지점의 레코드 값과 상기 4 단계에서 판독된 레코드 값과의 거리를 서로 비교하는 단계;

상기 비교 결과 거리가 더 짧은 후보를 노드 경계의 위치로 결정하는 단계를 포함하는 노드 분할을 위한 컨텐츠 데이터 베이스의 접근 방법.
가상의 폴더에서 소정의 메타 데이터를 기준으로 컨텐츠를 브라우징하는 제 1 단계;

상기 브라우징의 결과 상기 메타 데이터에 해당하는 컨텐츠들을 별개의 가상의 폴더를 생성하여 저장하는 제 2 단계;

상기 생성된 가상의 폴더에 저장된 컨텐츠들을 사용자의 선택에 의해 컨텐츠 목록을 생성하는 제 3 단계를 포함하며,

상기 가상의 폴더는, 루트 노드에서부터 최하위 단말 노드까지의 계층적 구조를 가지는 노드들 중 임의의 계층에 속하는 노드들에 대해 생성 가능하며, 생성된 위치에 따라 상기 가상의 폴더에 속하는 컨텐츠의 개수가 변하는, 메타 데이터를 이용한 브라우징 방법.
제 20 항에 있어서,

상기 생성된 컨텐츠 목록의 모든 컨텐츠들을 순차 재생하는 단계를 더 포함하는 메타 데이터를 이용한 브라우징 방법.
제 20 항에 있어서,

상기 생성된 컨텐츠 목록의 모든 컨텐츠들을 임의 재생하는 단계를 더 포함하는 메타 데이터를 이용한 브라우징 방법.
제 20 항에 있어서,

상기 생성된 컨텐츠 목록을 편집하거나 등록 정보를 확인하는 단계를 더 포함하는 메타 데이터를 이용한 브라우징 방법.
제 20 항에 있어서,

상기 생성된 컨텐츠 목록에 포함된 하나의 컨텐츠를 선택하는 단계;

상기 선택된 컨텐츠를 재생, 삭제 또는 등록 정보 확인을 하는 단계를 더 포함하는 메타 데이터를 이용한 브라우징 방법.
제 20 항에 있어서,

상기 생성된 컨텐츠 목록에 포함된 하나의 컨텐츠를 선택하는 단계;

상기 선택된 컨텐츠의 메타 데이터 중 상기 컨텐츠 목록의 생성 기준이 된 메타 데이터를 제외한 메타 데이터를 기준으로 컨텐츠를 검색하는 단계를 더 포함하는 메타 데이터를 이용한 브라우징 방법.
멀티미디어 컨텐츠와 상기 컨텐츠에 대한 메타 데이터가 저장되는 저장수단;

상기 컨텐츠에 대한 메타 데이터에 따라 상기 컨텐츠를 분류하는 분류수단;

상기 분류된 컨텐츠를 포함하는 가상의 폴더를 생성하는 가상의 폴더 생성수단; 및

상기 가상의 폴더를 이용하여 상기 컨텐츠를 브라우징하는 브라우징 수단을 포함하며,

상기 가상의 폴더는, 루트 노드에서부터 최하위 단말 노드까지의 계층적 구조를 가지는 노드들 중 임의의 계층에 속하는 노드들에 대해 생성 가능하며, 생성된 위치에 따라 상기 가상의 폴더에 속하는 컨텐츠의 개수가 변하는, 메타 데이터를 이용한 브라우징 장치.
제 26 항에 있어서, 상기 브라우징 수단은,

상기 가상의 폴더 내의 컨텐츠에 대한 메타 데이터를 검색함으로써 상기 컨텐츠를 브라우징하는 메타 데이터를 이용한 브라우징 장치.