KR20020053979A - 내용 기반의 음악 자료 검색 시스템 및 그 방법 - Google Patents

내용 기반의 음악 자료 검색 시스템 및 그 방법 Download PDF

Info

Publication number
KR20020053979A
KR20020053979A KR1020000082255A KR20000082255A KR20020053979A KR 20020053979 A KR20020053979 A KR 20020053979A KR 1020000082255 A KR1020000082255 A KR 1020000082255A KR 20000082255 A KR20000082255 A KR 20000082255A KR 20020053979 A KR20020053979 A KR 20020053979A
Authority
KR
South Korea
Prior art keywords
music
search
content
user
retrieval
Prior art date
Application number
KR1020000082255A
Other languages
English (en)
Inventor
손승우
천윤식
김흥남
문병로
Original Assignee
오길록
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 오길록, 한국전자통신연구원 filed Critical 오길록
Priority to KR1020000082255A priority Critical patent/KR20020053979A/ko
Publication of KR20020053979A publication Critical patent/KR20020053979A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/63—Querying
    • G06F16/632—Query formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/63—Querying
    • G06F16/638—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/683—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 내용 기반의 음악 자료 검색 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 인터넷과 웹을 기반으로 하여 원격 사용자가 멜로디를 기반으로 하여 서버에 저장된 음악 자료로부터 원하는 곡을 조회하고 검색할 수 있도록, 네트워크를 통한 음악 자료 검색 방법에 있어서, 노래 자체(멜로디)에 의한 내용 기반의 검색이 가능하도록, 악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때 실제 오디오 샘플 자료와 함께 해당 곡의 악보도 함께 악곡 데이터베이스에 저장하는 제 1 단계; 사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받는 제 2 단계; 상기 오디오 샘플을 분석하여 악보를 생성하는 제 3 단계; 상기 검색 명령을 분석하여 검색 기준과 조건을 설정하는 제 4 단계; 상기 분석된 검색 기준과 조건에 따라, 상기 생성된 악보를 바탕으로 상기 악곡 데이터베이스를 통해 내용 기반의 악곡 검색을 수행하는 제 5 단계; 및 내용 기반의 악곡 검색 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 사용자에게 제공하는 제 6 단계를 포함한다.

Description

내용 기반의 음악 자료 검색 시스템 및 그 방법{Apparatus and method for contents-based musical data searching}
본 발명은 웹을 사용하여 원격 사용자가 부른 노래 가락의 일부, 즉 멜로디를 기반으로 서버에 저장된 악곡으로부터 해당 노래를 찾고 검색할 수 있는 내용 기반의 음악 자료 검색 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
현재, 인터넷이 보편화되고 오디오의 암호화와 복호화 기술이 발달됨에 따라 인터넷을 이용하여 음악을 제공하는 서비스가 늘어나고 있다. 소위 주문형 음악(MOD : Music On Demand) 혹은 주문형 오디오(AOD : Audio On Demand)로 불리는 이들 인터넷 사이트들은 방대한 분량의 악곡을 저장하고 사용자의 요구에 따라 선택적으로 음악을 제공하고 있다.
일반적으로, 사용자는 서비스 제공자가 특정 기준을 사용하여 미리 분류하여 정리한 웹 페이지를 선택적으로 따라 가면서 원하는 노래를 찾거나 때로는 노래 제목의 일부를 문자열 형태로 입력하여 검색함으로써 원하는 노래를 찾기도 한다. 하지만, 이러한 사전 분류에 의한 검색 방법이나 노래 제목에 의한 검색 방법은 사용자가 찾고자 하는 노래의 제목을 미리 알고 있을 경우에나 가능하다. 또한, 검색대상이 되는 음악 자료의 양이 방대해 짐에 따라 음악 자료를 분류하기가 곤란해지고 복잡해질 뿐만 아니라 제목 기반 검색 기법의 한계성에 부딪치게 된다.
수많은 대중가요를 접하다 보면, 현대인은 누구나 때로는 노래 제목이나 가사는 잘 기억이 나지 않지만 한 두 소절의 가락이나 리듬을 기억하는 경우가 허다 하다. 예를 들면, 몇몇 가락이 머리를 맴돌지만 제목이 생각나지 않는 경우가 빈번히 일어난다. 이러한 경우, 기존의 제목에 의한 음악 자료 검색 방법이나 사전 분류에 의한 검색 방법은 거의 도움이 되지 않는다. 정말로 필요한 것은 내용에 기반을 둔 음악 자료의 검색 방법이다.
내용 기반이라 함은, 노래 제목이나 가사가 아닌 노래 자체, 즉 멜로디에 의한 검색을 말한다. 현재까지는, 아직 멜로디에 기반한 음악 자료 검색 시스템은 거의 찾아 볼 수 없는 실정이다. 하지만, 디지털 신호 처리나 음악 자료의 표현과 저장 기법 및 컴퓨터 하드웨어 기술의 발달로, 이러한 내용 기반 음악 자료 검색 방법이 가능해졌다.
음악 자료 도서관에서는 종종 한두 소절을 직접 노래로 부르거나 아니면 흥얼거림으로써 특정 음악 자료를 찾아 달라는 요청이 많이 들어 오고 있다고 한다. 미국 국회 도서관의 경우 중요 음악자료만 치더라도 6백만 이상이고 프랑스 국가 도서관의 경우 30만 시간 이상의 중요 레코드 자료를 소장하고 있다는 것을 고려할 때, 특정 음악을 검색하는 것은 엄청난 일이 될 것이다.
전자 도서관이 발전됨에 따라 이와 같은 방대한 자료의 검색이 인터넷을 통해 가능해 짐을 고려할 때, 멜로디에 기반한 효과적인 음악 자료 검색 방법은 필수적이다. 사용자는 몇몇 소절을 부르거나 흥얼거리기만 하면, 동일한 가락을 포함한 모든 곡들을 조회하고 찾을 수 있게 된다. 따라서, 이와 같은 검색 방법은 음악 취미가나 전문가에게 모두 도움을 준다.
내용 기반 음악 자료 검색 기법은 미래 전자 음악 도서관에서 빠져서는 안될 아주 중요한 구성요소가 될 것이다. 전문 음악가는 특정 작곡가의 음악을 분석할 수도 있을 것이다. 예를 들면, 반복되는 주제나 자주 나타나는 멜로디를 찾고 분석할 수 있다.
요약하면, 내용 기반 검색 기법은 음악가나 일반 사용자 모두가 불완전하거나 부분적으로 기억하는 소절로부터 원하는 특정 곡을 찾을 수 있도록 한다.
따라서, 노래 제목이나 가사가 아닌 노래 자체, 즉 멜로디에 의한 내용 기반의 검색 방안이 필수적으로 요구된다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 인터넷과 웹을 기반으로 하여 원격 사용자가 멜로디를 기반으로 하여 서버에 저장된 음악 자료로부터 원하는 곡을 조회하고 검색할 수 있도록 하기 위한 내용 기반의 음악 자료 검색 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명에 따른 내용 기반의 음악 자료 검색 시스템의 일실시예 구성도.
도 2 는 본 발명에 이용되는 악곡 데이터베이스의 일실시예 자료 구조도.
도 3 은 본 발명에 따른 음악 자료 검색을 위한 클라이언트에서의 요청 과정에 대한 일실시예 상세 흐름도.
도 4 는 본 발명에 따른 음악 자료 검색 방법 악곡 검색 과정에 대한 일실시예 상세 흐름도.
도 5 는 본 발명에 따른 음악 자료 검색 방법중 악곡 조회 과정에 대한 일실시예 상세 흐름도.
*도면의 주요 부분에 대한 부호의 설명
10 : 클라이언트(Client) 20 : 서버(Server)
21 : 웹 서버 22 : 공통 게이트웨이 인터페이스
23 : 멜로디 변환기 24 : 검색 조건기
25 : HTML 생성기 26 : 악곡 조회기
27 : 악곡 검색기 28 : 악곡 데이터베이스
상기 목적을 달성하기 위한 본 발명은, 음악 자료 검색 시스템에 있어서, 검색 대상이 되는 악곡 정보 및 자료를 저장 관리하는 악곡 저장수단; 인터넷을 통해 사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받아, 해당 악곡 검색 자료를 상기 인터넷을 통해 사용자에게 제공하는 통신처리수단; 상기 통신처리수단을 통해 전달된 오디오 샘플을 분석하여 악보를 생성하기 위한 악보 생성수단; 상기 통신처리수단으로부터 전달된 검색 명령을 분석하여 검색 기준과 조건을 설정하는 검색명령 분석수단; 상기 검색명령 분석수단에 의해 분석된 검색 기준과 조건에 따라, 상기 악보 생성수단에서 생성된 악보를 바탕으로 상기 악곡 저장수단을 통해 내용 기반의 악곡 검색을 수행하는 내용 기반의 악곡 검색수단; 및 상기 내용 기반의 악곡 검색수단에 의해 검색된 해당 악곡 검색 자료를 원격 사용자에게 보여줄 수 있도록 인터넷 문서로 변환하여 상기 통신처리수단으로 전달하는 문서 변환수단을 포함하여 이루어진 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명은 네트워크를 통한 음악 자료 검색 방법에 있어서, 노래 자체(멜로디)에 의한 내용 기반의 검색이 가능하도록, 악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때 실제 오디오 샘플 자료와 함께 해당 곡의 악보도 함께 악곡 데이터베이스에 저장하는 제 1 단계; 사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받는 제 2 단계; 상기 오디오 샘플을 분석하여 악보를 생성하는 제 3 단계; 상기 검색 명령을 분석하여 검색 기준과 조건을 설정하는 제 4 단계; 상기 분석된 검색 기준과 조건에 따라, 상기 생성된 악보를 바탕으로 상기 악곡 데이터베이스를 통해 내용 기반의 악곡 검색을 수행하는 제 5 단계; 및 내용 기반의 악곡 검색 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 사용자에게 제공하는 제 6 단계를 포함하여 이루어진 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명은, 음악 자료 검색을 위하여, 프로세서를 구비한 내용 기반의 음악 자료 검색 시스템에, 노래 자체(멜로디)에 의한 내용 기반의 검색이 가능하도록, 악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때 실제 오디오 샘플 자료와 함께 해당 곡의 악보도 함께 악곡 데이터베이스에 저장하는 제 1 기능; 사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받는 제 2 기능; 상기 오디오 샘플을 분석하여 악보를 생성하는 제 3 기능; 상기 검색 명령을 분석하여 검색 기준과 조건을 설정하는 제 4 기능; 상기 분석된 검색 기준과 조건에 따라, 상기 생성된 악보를 바탕으로 상기 악곡 데이터베이스를 통해 내용 기반의 악곡 검색을 수행하는 제 5 기능; 및 내용 기반의 악곡 검색 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 사용자에게 제공하는 제 6 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명은 원격 음악 자료의 조회 및 검색 방안에 관한 것으로서, 더욱 상세하게는 원격 사용자는 검색하고자 하는 곡의 일부를 실제 목소리로 불러 오디오 샘플 파일로 저장하고, 웹 검색기를 통해 서버에 연결하여 오디오 샘플 파일과 검색 기준을 서버에 전달하면, 서버는 이를 먼저 악보로 변환한 후 저장된 음악 데이터베이스로부터 해당 패턴이나 유사한 패턴의 가락을 가지는 악곡을 검색하여, 그 유사성 정도에 따라 등수를 매기고 특정 등수까지의 노래 제목을 사용자에게 되돌려 주는데, 사용자는 원하는 제목의 실제 음악자료를 조회하고 재생하여 봄으로써 원하는 곡인가를 판단할 수 있는, 보다 발전되고 진보된 MOD(Music On Demand) 서비스를 제공하기 위한 원격 음악 자료의 검색 시스템 및 그 방법에 관한 것이다.
이와 같이, 본 발명은 웹을 사용하여 원격 사용자가 부른 노래 가락의 일부, 즉 멜로디를 기반으로 서버에 저장된 악곡으로부터 해당 노래를 찾고 검색하는 것이다. 이를 구체적으로 살펴보면 다음과 같다.
즉, 먼저 원격 사용자로부터 실제 노래 소리를 입력으로 받아 악보로 변환한 후, 서버에 저장된 악곡 데이터베이스로부터 해당 패턴이나 혹은 유사한 패턴의 가락을 포함하는 악곡을 검색한다. 이때, 검색된 악곡들은 입력 오디오 샘플과 일치하는 정도에 따라 순서가 매겨지며, 원격 사용자에게는 가장 유사한 악곡들이 검색 결과로 되돌려지게 된다. 이후에, 사용자는 되돌려 받은 악곡을 다운로드받아 실제 재생하여 봄으로써 원하는 곡인가를 판단할 수 있다.
여기서, 서버에 저장된 악곡의 검색에는 사용자의 요구사항에 따라 다양한 검색 기준과 조건이 사용될 수 있다. 즉, 악곡의 비교는 절대 문자열 비교(exact string matching)와 근접 문자열 비교(approximate string matching)가 사용된다. 근접 비교에는 악보(musical sequence) 비교를 위해서 고안된 동적 프로그래밍 알고리즘이 사용된다. 서버의 악곡 데이터베이스에는 검색 대상이 되는 악곡과 함께 각 곡의 악보도 함께 저장되는데, 검색의 효율성을 높이기 위하여 악보의 일부는 캐쉬 시스템에 저장된다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명에 따른 내용 기반의 음악 자료 검색 시스템의 일실시예 구성도로서, 도면에서 "10"은 클라이언트(Client)측의 웹 서버(Web Server), "20"은 내용 기반의 음악 자료 검색 시스템인 서버(Server), "21"은 서버(Server)측의 웹 서버(Web Server), "22"는 공통 게이트웨이 인터페이스(CGI : Common Gateway Interface), "23"은 멜로디 변환기(Melody Transcription), "24"는 검색 조건기(Search Criteria), "25"는 하이퍼 텍스트 마크업 언어(HTML : Hypertext Markup Language) 생성기(HTML Formatter), "26"은 악곡 조회기(Music Retrieval), "27"은 악곡 검색기(Music Search), 그리고 "28"은 악곡 데이터베이스(Music Database)를 각각 나타낸다.
도 1에 도시된 바와 같이, 본 발명에 따른 내용 기반의 음악 자료 검색 시스템은, 검색 대상이 되는 악곡 정보 및 자료를 저장 관리하는 악곡 데이터베이스(28)와, 인터넷을 통해 사용자(클라이언트(10)측의 웹 서버)로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받아 해당 악곡 검색 결과를 인터넷을 통해 클라이언트(10)측의 웹 서버로 제공하며, 악곡 검색 결과에 따라 원하는 악곡을 조회하기 위한 클라이언트(10)측의 웹 서버로부터의 악곡 조회 명령을 인터넷을 통해 입력받아 해당 조회 결과를 인터넷을 통해 클라이언트(10)측의 웹 서버로 제공하는 서버(20)측의 웹서버(21) 및 공통 게이트웨이 인터페이스(22)와, 웹서버(21) 및 공통 게이트웨이 인터페이스(22)를 통해 전달된 오디오 샘플을 분석하여 악보를 생성하기 위한 멜로디 변환기(23)와, 웹서버(21) 및 공통 게이트웨이 인터페이스(22)로부터 전달된 검색 명령을 분석하여 검색 기준과 조건을 설정하는 검색 조건기(24)와, 검색 조건기(24)에 의해 분석된 검색 기준과 조건에 따라, 멜로디 변환기(23)에서 생성된 악보를 바탕으로 악곡 데이터베이스(28)를 통해 내용 기반의 악곡 검색을 수행하는 악곡 검색기(27)와, 악곡 검색기(27)에 의해 검색된 해당 검색 자료를 사용자에게 보여줄 수 있도록 인터넷 문서(바람직하게는 하이퍼 텍스트 마크업 언어(HTML : Hyper Text Mark-up Language) 문서)로 변환하여 공통 게이트웨이 인터페이스(22) 및 웹 서버(21)를 통해 클라이언트(10)측의 웹 서버(10)로 전달하는 HTML 생성기(25)와, 웹서버(21) 및 공통 게이트웨이 인터페이스(22)로부터 전달된 악곡 조회 명령에 따라, 악곡 데이터베이스(28)를 통해 제목 기반의 악곡을 조회하여 해당 조회 자료를 공통 게이트웨이 인터페이스(22) 및 웹서버(21)로 전달하는 악곡 조회기(26)를 포함한다.
상기한 바와 같은 구성을 갖는 본 발명에 따른 내용 기반의 음악 자료 검색 시스템(서버(20))은, 도 1에 도시된 바와 같이 인터넷과 웹을 통해 원격 사용자가 멜로디를 기반으로 하여 서버(20)에 저장된 음악 자료로부터 원하는 곡을 조회 및 검색할 수 있도록 할 뿐만 아니라, 클라이언트(10)와 서버(20)간에 통신회선을 연결하여 상호간에 주문형 음악(MOD) 혹은 주문형 오디오(AOD)와 관련된 데이터 통신이 이루어지도록 연결 설정함으로써 사용자가 멜로디를 기반으로 하여 서버(20)에 저장된 음악 자료로부터 원하는 곡을 조회 및 검색할 수 있도록 구성할 수도 있다.
인터넷과 웹을 통해 원격 사용자가 멜로디를 기반으로 하여 서버(20)에 저장된 음악 자료로부터 원하는 곡을 조회 및 검색하기 위한, 내용(멜로디) 기반의 음악 자료 검색 시스템은 크게 클라이언트(10)와 서버(20)로 구성된다.
클라이언트(10)는 기존의 웹 검색기(웹 서버)를 기반으로 한다.
서버(20)는 사용자의 웹 검색기와 상호 동작하기 위한 전위 도구인 웹 서버(21)와 실제 음악 자료의 검색을 위한 하부 시스템으로 구성된다.
원격의 클라이언트(10)는 사용자와 직접 상호 작용하며, 사용자로부터 검색하고자 하는 곡의 멜로디를 입력으로 받아 오디오 샘플 파일을 생성하고 이를 서버(20)에 전달하며, 멜로디 기반의 검색을 다양한 방법으로 조율하기 위하여 각종 검색 조건과 기준을 설정한다. 또한, 검색된 결과를 사용자에게 보여주며, 사용자가 원하면 검색된 특정 곡을 서버(20)로부터 다운로드받아 이를 재생하여 사용자에게 들려 준다. 따라서 본 실시예에서는 클라이언트(10)가 멀티미디어 개인용 컴퓨터와 같이 오디오 샘플 파일의 생성 및 재성이 가능한 인터넷에 연결된 시스템이라고 가정한다.
서버(20)는 검색의 대상이 되는 오디오나 음악 데이터베이스를 갖춘 인터넷에 연결된 컴퓨터 시스템이다. 도 1에서 보는 바와 같이, 서버(20)는 웹 서버(21), GGI(22), 멜로디 변환기(23), 검색 조건기(24), HTML 생성기(25), 악곡 조회기(26), 악곡 검색기(27), 악곡 데이터베이스(28) 등으로 구성된다. 각 모듈의 주요 기능을 살펴보면 다음과 같다.
웹 서버(21)는 원격 사용자와 통신하기 위한 전위도구로 HTTP(HypertextTransfer Protocol) 프로토콜을 사용하여 사용자와 대화한다.
CGI(22)는 웹 서버(21)와 서버(20)측의 타 모듈(23 내지 26)과 연동을 지원한다.
멜로디 변환기(23)는 사용자로부터 받은 디지털 오디오 샘플을 분석하여 악보를 생성한다. 이렇게 생성된 악보는 서버(20)에 저장된 음악 자료와 비교된다.
검색 조건기(24)는 사용자로 하여금 검색의 다양한 조건을 명시할 수 있도록 한다. 예를 들면, 사용자는 절대 비교(exact matching)나 근접 비교(approximate matching)를 선택할 수 있다.
악곡 검색기(27)는 멜로디 변환기(23)와 검색 조건기(24)의 출력을 사용하여 실제 악곡 데이터베이스(28)의 검색을 수행한다. 또한, 검색 결과를 사용자에게 되돌려 줄 뿐만 아니라, 검색의 효율성을 높이기 위하여 악곡 데이터베이스(28)에 검색한 결과를 반영한다. 예를 들면, 자주 검색되는 멜로디를 아주 빠르게 검색하기 위한 멜로디 캐쉬를 생성하고 유지 관리한다.
HTML 생성기(25)는 검색된 결과를 원격 사용자에게 보여주기 위하여, 검색 결과에 대한 HTML 문서를 생성한다. 검색 결과, 즉 검색 악곡들은 비교(match) 정도에 따라 백분율로 표시되며, 특정 백분율 이상의 곡에 대하여 순서대로 나열된다.
악곡 조회기(26)는 사용자가 지정한 특정 악곡의 오디오 자료(예를 들면, MP3 파일)를 악곡 데이터베이스(28)에서 추출(retrieval)하여 사용자에게 되돌려 준다. 예를 들면, 사용자는 클라이언트(10)측의 웹 검색기(웹 서버)를 사용하여HTML 생성기(25)에 의해서 생성된 검색 결과 리스트에서 특정 제목을 선택하여 실제 악곡을 다운로드할 수 있다. 이때, 서버(20)측에서는 악곡 조회기(26)가 작동된다.
악곡 검색기(27)와 악곡 조회기(26)의 차이점은 전자가 멜로디를 사용한 내용 기반의 악곡 검색을 수행하는 반면, 후자는 주어진 제목의 악곡을 추출(retrieval)한다. 즉, 전술한 바와 같이 악곡 조회기(26)는 악곡 검색기(27)에 의해 검색된 특정 악곡의 실제 오디오 자료의 조회 및 다운로드에 사용된다.
악곡 데이터베이스(28)는 검색 대상이 되는 악곡 정보 및 자료를 저장하고 관리하는 모듈이다. 이는 필요에 따라 전통적인 파일 시스템을 기반으로 하여 구현될 수도 있고 데이터베이스 관리 시스템(DBMS : Database Management System)상에서 구현될 수 있다.
도 2 는 악곡 데이터베이스에 음악 자료를 저장하기 위한 자료 구조이다.
본 발명에서 제안된 악곡 데이터베이스 자료 구조의 가장 특징은 검색의 효율성을 높이기 위한 캐쉬(cache)의 사용과 악보의 저장이다.
도 2에 도시된 바와 같이, 음악 자료는 카테고리(category)로 분류되어 저장된다.
카테고리의 분류는 음악 서버의 사용 목적에 따라 다양하게 정의될 수 있다 (예를 들면, 클래식과 유행가요 등).
특정 카테고리에 속하는 악곡은 해당 악곡의 실제 오디오 자료(예를 들면, MP3)와 함께 완전한 악보가 함께 저장된다. 이는 본 발명에서 제안된 멜로디 기반의 검색 시스템에서는 실제 오디오 자료에 대한 비교가 이루어 지는게 아니라, 악보끼리 비교가 이루어지기 때문이다.
현재 기술로서는, MP3와 같은 암호화 및 압축된 오디오 자료의 복호화(decoding)에 필요한 시간과 오디오 샘플 비교의 복잡성때문에 실제 오디오 샘플의 비교는 응답속도가 느리고 효용성이 떨어지며 현실적으로 불가능하기 때문이다.
악보 정보의 저장에는 간단한 캐쉬(cache) 시스템이 사용된다. 즉, 모든 악곡에 대하여 자주 검색되는 부분의 한 두 소절 악보는 제한된 용량의 캐쉬에 저장된다.
통계자료와 경험에 의하면 사람들은 특정 노래의 처음부터 끝까지 모든 부분을 다 잘 기억하는 것이 아니라 그 곡의 대표적인 소절이나 특징적인 혹은 인상적인 어느 한 두 부분을 잘 기억하는 경향이 있다. 예를 들면, 일반적으로 노래의 시작부분도 사람들이 가장 잘 기억하는 부분중의 하나이다. 이런 부분이 캐쉬에 저장될 후보가 된다.
캐쉬의 사용은 본 발명의 가장 큰 특징 중의 하나로 시스템의 효율성을 극대화하며 다양한 사용자의 요구를 만족시킬 수 있다. 예를 들면, 아주 빠른 응답을 원하는 사용자는 캐쉬 부분만 검색하도록 검색 조건을 명시할 수 있고, 시간이 걸리더라도 완전한 검색을 원하는 사용자는 모든 악보를 검색하도록 명시할 수 있다.
캐쉬 시스템의 관리는 음악 서버의 목적에 따라 다양한 종류의 알고리즘이 사용될 수 있다. 예를 들면, 캐쉬 자료의 수정에는 FIFO(First In First Out),LRU(Least Recently Used), LFU(Least Frequently Used) 등 시스템의 특성에 따라 여러 갱신 알고리즘이 사용될 수 있다.
이하에서는 인터넷과 웹을 통해 원격 사용자가 멜로디를 기반으로 하여 서버(20)에 저장된 음악 자료로부터 원하는 곡을 조회 및 검색하기 위한, 클라이언트(10)와 서버(20)에서의 처리 과정을 보다 상세히 설명한다.
도 3 은 본 발명에 따른 음악 자료 검색을 위한 클라이언트에서의 요청 과정에 대한 일실시예 상세 흐름도이다.
도 3을 참조하여 음악 자료 검색을 위한 클라이언트에서의 요청 과정을 살펴보면, 사용자는 음악자료의 검색을 위해 먼저 오디오 카드와 같은 디지털 신호 처리 장치를 사용하여 오디오 입력을 멜로디 파일로 저장한다(301). 예를 들면, 개인용 컴퓨터에 연결된 오디오 카드와 마이크를 사용하여 검색하고자 하는 노래의 일부를 직접 부르거나 아니면 가락을 흥얼거리고 오디오 프로그램을 사용하여 개인용 컴퓨터에 오디오 샘플 파일로 저장한다.
이후, 사용자는 웹 검색기를 사용하여 서버 시스템의 웹 서버에 연결하고(302), 저장된 디지털 오디오 샘플의 URL(Universal Resource Locator)이나 파일명을 명시한다(303).
그리고, 각종 검색 기준과 검색 조건을 명시한다(304).
여기서, 사용자는 검색 대상을 특정 카테고리에 속하는 곡으로 제한할 수도 있고 모든 곡을 검색할 수도 있다. 그리고, 빠른 검색을 위하여 캐쉬 시스템에 저장된 악보만 비교 대상으로 삼을 수도 있고, 아니면 응답속도는 느리나 보다 완전한 검색을 위하여 모든 악보, 즉 악보의 처음부터 끝까지를 비교 대상으로 삼을 수도 있다. 또한, 샘플 파일로부터 악보를 생성하는 방법과 악보의 실제 비교 방식도 다양하게 조율할 수 있다(하기의 도 4에서 보다 상세하게 설명함).
이렇게 오디오 샘플과 검색 기준 및 조건을 기술하고 나서, 사용자는 서버(20)측에 실제 검색을 요청한다(305). 이때, 서버(20)에서는 사용자의 요구를 받아 하기의 도 4에서와 같이 실제 검색을 수행하고 검색결과를 웹 문서 형태로 사용자에게 되돌려 준다.
그러면, 사용자는 검색 결과를 웹 문서로 자세히 살펴 볼 수 있다(306). 이때, 검색 결과는 사용자가 명시한 기준을 만족하는 곡을 가장 잘 만족하는 순서대로 나열된다. 예를 들면, 80% 이상 매치(match)하는 곡들을 모두 나열하도록 할 수 있다.
한편, 사용자는 원하면 검색된 특정 곡의 오디오를 실제 다운로드받아 재생하여 볼 수 있다. 이를 위하여, 우선 검색 결과 웹 문서의 해당 항목을 선택함으로써 조회하고자 하는 곡을 선택한다(308). 그리고, 해당 곡의 전송을 요구하고(309), 웹 검색기가 제공하는 인터페이스를 사용하여 전송된 곡을 사용자 시스템의 임의의 파일에 저장하고 원한다면 재생하여 볼 수 있다(310).
도 4 는 본 발명에 따른 음악 자료 검색 방법 악곡 검색 과정에 대한 일실시예 상세 흐름도이다.
도 4를 참조하여 본 발명에 따른 음악 자료 검색 방법 악곡 검색 과정을 살펴보면, 내용 기반 악곡의 검색을 위하여 서버(20)는 먼저 클라이언트(10)로부터전송받은 샘플 오디오 파일로부터 해당 악보를 생성한다(401). 이때, 악보 생성에는 샘플 오디오의 기본 주파수(fundamental frequency)만 사용된다. 따라서, 먼저 오디오 샘플을 8비트 선형 표현으로 양자화된(quantised) 22KHz의 표준 오디오 샘플로 변환한 후, 음악 전문가에 의해 노래 소리의 적정 극한값으로 정의된 F2(87.31Hz)와 G5(784Hz) 구간값으로 거른다. 이렇게 걸러진 오디오 샘플은 음조(pitch) 분석기를 통하여 음조가 분석된다. 다음에는 악보의 끝과 시작이 결정되고, 이로부터 완전한 악보가 생성된다. 고급 사용자는 원하는 경우, 선택사항을 선택함으로써 악보 생성을 다양하게 조율할 수 있다(하기의 402 참조).
이렇게 샘플 오디오에 대한 악보 생성이 완료되면(401), 실제 검색에 대한 준비 단계로 사용자가 명세한 검색 기준과 조건을 분석하여 내부 시스템에서 사용할 수 있는 형태의 자료구조로 변환한다(402).
악보 검색은 음악 서버에 의해 미리 분류된 카테고리별로도 검색 가능한데, 우선 검색되지 않은 음악 카테고리가 더 있는지를 검사한다(403).
검사결과, 검색되지 않은 카테고리가 더 있다면, 현재 카테고리에 검색되지 않은 악곡이 더 있는지를 조사한다(404).
조사결과, 검색되지 않은, 즉 아직 악보가 비교되지 않은 악곡이 더 있다면, 해당 악곡의 악보를 캐쉬 시스템에서 추출한다(405). 즉, 해당 곡의 캐쉬 악보를 추출한다.
악곡의 검색은, 즉 악보의 비교는 두 종류로 분류된다.
먼저, "407" 단계 내지 "410" 단계에서와 같이 캐쉬 악보의 비교가 선행되고, 만약 사용자가 원한다면(즉, 검색 조건에 명시되었다면), "412" 단계 내지 "418" 단계에서와 같이 완전한 악보에 대해서도 샘플 악보가 비교된다.
캐쉬 악보의 비교를 위해서는, 먼저 캐쉬 악보가 더 있는지를 분석한다(406).
분석결과, 아직 비교되지 않은 캐쉬 악보가 존재한다면, 다음 악보를 추출하고(407) 샘플 악보와 비교한다(408). 이때, 악보의 비교(match)는 사용자의 선택에 의해서 다양한 방법으로 수행될 수 있다(예를 들면, 구간 비교(interval match), 외곽 비교(contour match) 등).
기본적으로 두 악보의 일치성 비교는 문자열 비교에 기반한다. 즉, 먼저 두 악보를 각각 적당한 표기법의 문자열로 표현하고 두 문자열이 얼마나 유사한지를 파악한다.
그리고, 문자열의 유사성 정도는 한 문자열을 다른 문자열과 동일하게 만드는데 얼마나 많은 노력이 필요한가로 정의한다. 예를 들면, 한 문자의 삽입(insertion), 삭제(deletion), 대치(substitution)에 대하여 각각 적당한 가중치를 정의하고 이들 연산이 필요한 횟수를 계산한다. 따라서, 두 문자열, 결과적으로 두 악보에 대하여 100%, 95%, 80% 유사하다라고 말할 수 있다.
사용자는 검색 기준을 명시함으로써(402), 100% 유사한 곡만을 검색할 수도 있고(절대 비교), 혹은 특정 백분율 이상 유사한 곡을 검색할 수도 있다(근접 비교).
이와 같이 두 악보의 비교가 완료되면(408), 현재 악보가 검색 기준을 만족하는지를 판단한다(409).
판단결과, 현재 악보가 검색 기준을 만족하면, 현재 곡을 검색결과에 추가한 후에(410), 상기 "406" 단계로 천이하여 다음 캐쉬 악보와 비교를 준비한다. 이때, 만약 이미 현재 곡이 검색결과에 추가되어 있으면, 유사성 정도가 높은 수치를 검색결과로 저장한다. 예를 들면, 이미 검색결과에 현재 곡이 80%의 유사성을 가진다고 등록되었고 현재 악보와 비교에서 90% 유사하다고 파악되었다면, 검색결과를 90% 유사성으로 수정한다.
판단결과, 현재 악보가 검색 기준을 만족하지 않으면, 상기 "406" 단계로 천이하여 다음 캐쉬 악보와 비교를 준비한다.
상기 분석결과(406), 더 이상 캐쉬 악보가 없다면, 캐쉬 악보뿐만 아니라 모든 악보, 즉 곡의 처음부터 끝까지 전 악보에 대하여 샘플 악보를 비교할 것인지를 검사한다(411).
검사결과, 곡의 처음부터 끝까지 전 악보에 대하여 샘플 악보를 비교하는 경우에는 "412" 단계 내지 "418" 단계에 걸쳐 전 악보에 대한 샘플 악보의 비교가 수행된다.
이를 구체적으로 살펴보면, 우선 오디오 자료 데이터베이스로부터 현재 곡에 대한 완전한 악보를 추출한다(412). 이때, 추출된 악보는 비교 단위로 분할된다.
그리고, 비교할 악보가 더 있는지를 확인한다(413).
확인결과, 비교할 악보가 더 있으면, 현재 악보의 다음 비교 단위를 추출하고(414), 샘플 악보와 실제로 비교한다(415). 악보의 비교는 상기 "408" 단계에서와 같이 동적 문자열 비교 방식으로 사용자가 지정한 비교 기준과 검색 조건에 따라 이루어 진다.
이후, 샘플 악보와의 비교가 완료되면(415), 비교 결과가 검색 기준과 조건을 만족하는지를 분석한다(416). 예를 들면, 80% 이상 유사한 악곡을 검색하는데 비교 결과 유사성 정도가 90%라면 검색 조건을 만족한다.
분석결과, 비교결과가 검색 기준과 검색 조건을 만족하면, 현재 곡과 유사성을 나타내는 백분율을 검색결과에 추가한다(417). 이때, 상기 "410" 단계에서와 같이 검색결과에 이미 현재 곡이 존재한다면 높은 백분율로 대치된다.
다음으로, 현 검색 결과를 캐쉬 시스템에 반영한다(418). 즉, 현 비교 단위를 캐쉬를 캐쉬 시스템에서 고용하는 캐쉬 수정 알고리즘에 따라 추가한다. 예를 들어, FIFO 알고리즘을 사용한다면, 현재 곡의 캐쉬 리스트에 마지막 항목으로 추가된다.
분석결과, 비교결과가 검색 기준과 검색 조건을 만족하지 않으면, 상기 "413" 단계로 천이하여 다음 비교 단위와의 비교를 준비한다.
상기 검사결과(411), 모든 악보에 대한 비교를 원하지 않는다면, 현재 곡에 대한 샘플과의 악보 비교를 완료하고 상기 "404" 단계로 천이하여 다음 곡에 대한 악보 비교를 준비한다.
한편, 상기 검사결과(403), 더 이상 검색되지 않은 악곡 카테고리가 없다면, 즉 악곡 데이터베이스에 존재하는 모든 곡에 대한 악보 비교가 완료되었다면, 검색 결과를 원격 사용자에게 되돌려 준다(419,420). 즉, 검색 결과를 원격 사용자가 웹검색기를 사용하여 살펴볼 수 있도록 HTML 문서를 생성한다(419). 이때의 검색 결과는 기본적으로 비교 조건을 만족하는 모든 곡과 각 곡에 대하여 입력 샘플과의 유사성 정도를 나타내는 백분율 쌍의 열이다. 결과 열은 유사성이 높은 순으로 순차적으로 정열된다. 또한, HMTL 문서에는 원격 사용자가 특정 곡을 선택하고 다운로드하여 받을 수 있도록 간단한 사용자 접속 도구가 추가된다. 검색 결과 목록의 HMTL 문서가 완성되면(419), 이를 웹 서버와 연동하여 원격 사용자에게 전송하고(420) 악곡 검색을 완료한다.
원격 사용자는 상기 "420" 단계에서 전송된 HTML 문서를 웹 검색기를 사용하여 자세히 살펴 볼 수 있으며, 원한다면 특정 곡을 다운로드하여 재생할 수도 있다 (도 3 참조).
만약, 원격 사용자가 검색된 곡중 특정 곡의 다운로드를 요청하면, 서버(20)는 도 5에 도시된 바와 같이 악곡 조회를 위한 동작을 수행한다.
이를 살펴보면, 먼저 서버(20)는 원격 사용자가 원하는 곡을 입력받는다(501).
이후, 해당 곡을 악곡 데이터베이스(28)에서 추출한 후(502), 웹 서버(21)와 연동하여 조회 곡을 원격 사용자에게 전송한다(503).
이후에, 원격 사용자는 전송받은 곡을 지역 파일 시스템에 저장하고 재생하여 볼 수 있다(도 3 참조).
전술한 바와 같이 본 발명은 인터넷과 웹을 사용하여 원격 사용자가 음악 서버에 저장된 악곡들을 대상으로 하여 멜로디를 기반으로 특정 악곡을 찾고 검색할수 있도록 한다.
본 발명의 음악 자료 검색 시스템 및 그 방법은 음악 검색의 새로운 시대를 연다.
기존의 시스템이 단순히 악곡의 제목만을 가지고 방대한 양의 음악 자료를 검색한 반면에, 본 발명은 악곡의 내용을 가지고 악곡을 검색할 수 있다. 따라서, 본 발명은 음악 자료 검색 및 다양한 분야에서 효과적으로 활용될 수 있다. 예를 들면, 음악 전문가는 본 발명에서 고안된 기법을 사용하여 특정 작곡가의 음악적 성향이나 특정 곡의 특성을 분석할 수 있다. 그리고, 임의의 곡에서 반복적으로 사용되는 리듬과 패턴을 분석할 수 있고, 동일한 작곡자가 작곡한 여러 곡간의 유사성도 분석할 수 있다.
본 발명은 인터넷 기반의 가라오케 시스템과 같이 오락적 목적으로도 활용될 수 있는데, 사용자가 가요 목록에서 가요 번호를 확인하고 직접 입력하는 것이 아니라, 한 두 소절을 부르거나 흥얼거리기만 하면 시스템에서 해당 곡을 자동으로 선곡하도록 만들 수 있다. 특히, 인터넷이 널리 보급됨에 따라 최근 급격히 발달하고 있는 음악 서비스 시스템이나 음악 전자 도서관에서 본 발명의 내용 기반 검색은 핵심적이고 필수적인 요소가 될 것이다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기한 바와 같은 본 발명은, 인터넷과 웹을 기반으로 하여 원격 사용자가 멜로디를 기반(즉, 내용 기반)으로 하여 서버에 저장된 음악 자료로부터 원하는 곡을 조회하고 검색할 수 있으며, 이때 음악 자료 데이터베이스에는 대상이 되는 악곡과 함께 각 곡의 악보도 함께 저장되는데, 악보의 일부를 캐쉬 시스템에 저장함으로써 검색의 효율성을 높일 수 있는 효과가 있다.

Claims (17)

  1. 음악 자료 검색 시스템에 있어서,
    검색 대상이 되는 악곡 정보 및 자료를 저장 관리하는 악곡 저장수단;
    사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받아, 해당 악곡 검색 자료를 사용자에게 제공하는 통신처리수단;
    상기 통신처리수단을 통해 전달된 오디오 샘플을 분석하여 악보를 생성하기 위한 악보 생성수단;
    상기 통신처리수단으로부터 전달된 검색 명령을 분석하여 검색 기준과 조건을 설정하는 검색명령 분석수단;
    상기 검색명령 분석수단에 의해 분석된 검색 기준과 조건에 따라, 상기 악보 생성수단에서 생성된 악보를 바탕으로 상기 악곡 저장수단을 통해 내용 기반의 악곡 검색을 수행하는 내용 기반의 악곡 검색수단; 및
    상기 내용 기반의 악곡 검색수단에 의해 검색된 해당 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 상기 통신처리수단으로 전달하는 문서 변환수단
    을 포함하는 내용 기반의 음악 자료 검색 시스템.
  2. 제 1 항에 있어서,
    상기 통신처리수단을 통해 입력된, 악곡 검색 결과에 따라 원하는 악곡을 조회하기 위한 사용자로부터의 악곡 조회 명령에 따라, 상기 악곡 저장수단을 통해 제목 기반의 악곡을 조회하여 해당 악곡 조회 자료를 상기 통신처리수단을 통해 사용자에게 제공하는 악곡 조회수단
    을 더 포함하는 내용 기반의 음악 자료 검색 시스템.
  3. 제 2 항에 있어서,
    상기 통신처리수단은,
    실질적으로, 인터넷을 통해 음악 자료 검색 및 조회 관련 데이터를 송수신하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 내용 기반의 악곡 검색을 위한 오디오 샘플은,
    실질적으로, 사용자가 검색하고자 하는 악곡에 대해서, 사용자가 직접 부른 노래 가락의 일부(멜로디)가 파일로 생성된 디지털 오디오 샘플 파일인 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  5. 제 4 항에 있어서,
    상기 내용 기반의 악곡 검색수단은,
    상기 검색명령 분석수단에 의해 분석된 검색 기준과 조건에 따라, 상기 악곡 저장수단을 통해 해당 패턴이나 유사한 패턴의 가락을 포함하는 악곡을 검색하여, 검색된 악곡들을 상기 오디오 샘플과 일치하는 정도에 따라 순서를 매겨 상기 사용자 정합수단으로 전달하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  6. 제 4 항에 있어서,
    상기 내용 기반의 악곡 검색을 수행하는 과정은,
    사용자의 검색 명령에 따른 검색 기준과 조건에 따라, 악곡 비교시 절대 문자열 비교(exact string matching)와 근접 문자열 비교(approximate string matching)가 사용되고, 상기 근접 문자열 비교시에 악보(musical sequence) 비교를 위한 동적 프로그래밍 알고리즘이 사용되는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  7. 제 4 항에 있어서,
    상기 내용 기반의 악곡 검색수단은,
    상기 악보 생성수단과 상기 검색명령 분석수단의 출력을 사용하여 실제 악곡 저장수단의 검색을 수행하고 검색 결과를 상기 통신처리수단을 통해 사용자에게 되돌려 줄 뿐만 아니라, 검색의 효율성을 높이기 위하여 상기 악곡 저장수단에 검색한 결과를 반영하되, 자주 검색되는 멜로디를 아주 빠르게 검색하기 위한 멜로디 캐쉬를 생성하고 유지 관리하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  8. 제 4 항에 있어서,
    상기 내용 기반의 악곡 검색수단은,
    검색 대상이 되는 악곡의 악보를 캐쉬 악보와 완전한 악보로 구분하여 상기 악곡 저장수단에 저장 관리하고, 사용자의 요구에 따라 샘플 악보와 검색 대상 악곡의 악보를 문자열 표기법으로 표현하고 동적 프로그램밍 방법으로 두 문자열이 얼마나 유사한지를 검사하여 두 악보의 유사정 정도를 측정하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  9. 제 4 항에 있어서,
    상기 악곡 저장수단은,
    악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때, 실제 오디오 샘플자료와 함께 해당 곡의 악보도 함께 저장하며, 자주 검색되는 악보를 캐쉬 시스템에 저장하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 시스템.
  10. 네트워크를 통한 음악 자료 검색 방법에 있어서,
    노래 자체(멜로디)에 의한 내용 기반의 검색이 가능하도록, 악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때 실제 오디오 샘플 자료와 함께 해당 곡의 악보도 함께 악곡 데이터베이스에 저장하는 제 1 단계;
    사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받는 제 2 단계;
    상기 오디오 샘플을 분석하여 악보를 생성하는 제 3 단계;
    상기 검색 명령을 분석하여 검색 기준과 조건을 설정하는 제 4 단계;
    상기 분석된 검색 기준과 조건에 따라, 상기 생성된 악보를 바탕으로 상기 악곡 데이터베이스를 통해 내용 기반의 악곡 검색을 수행하는 제 5 단계; 및
    내용 기반의 악곡 검색 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 사용자에게 제공하는 제 6 단계
    를 포함하는 내용 기반의 음악 자료 검색 방법.
  11. 제 10 항에 있어서,
    악곡 검색 결과에 따라 원하는 악곡을 조회하기 위한 사용자로부터의 악곡 조회 명령에 따라, 상기 악곡 데이터베이스를 통해 제목 기반의 악곡을 조회하여 해당 악곡 조회 자료를 사용자에게 제공하는 제 7 단계
    를 더 포함하는 내용 기반의 음악 자료 검색 방법.
  12. 제 10 항 또는 제 11 항에 있어서,
    상기 내용 기반의 악곡 검색을 위한 오디오 샘플은,
    실질적으로, 사용자가 검색하고자 하는 악곡에 대해서, 사용자가 직접 부른 노래 가락의 일부(멜로디)가 파일로 생성된 디지털 오디오 샘플 파일인 것을 특징으로 하는 내용 기반의 음악 자료 검색 방법.
  13. 제 12 항에 있어서,
    상기 제 5 단계는,
    상기 분석된 검색 기준과 조건에 따라, 상기 악곡 데이터베이스를 통해 해당 패턴이나 유사한 패턴의 가락을 포함하는 악곡을 검색하여, 검색된 악곡들을 상기 오디오 샘플과 일치하는 정도에 따라 순서를 매기되, 악곡 비교시 절대 문자열 비교(exact string matching)와 근접 문자열 비교(approximate string matching)가 사용되고, 상기 근접 문자열 비교시에 악보(musical sequence) 비교를 위한 동적프로그래밍 알고리즘이 사용되는 것을 특징으로 하는 내용 기반의 음악 자료 검색 방법.
  14. 제 12 항에 있어서,
    상기 제 5 단계는,
    상기 생성된 악보와 상기 분석된 검색 기준과 조건에 따라, 실제 악곡 데이터베이스의 검색을 수행하되, 검색의 효율성을 높이기 위하여 상기 악곡 데이터베이스에 검색한 결과를 반영하여, 자주 검색되는 멜로디를 아주 빠르게 검색하기 위한 멜로디 캐쉬를 생성하고 유지 관리하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 방법.
  15. 제 12 항에 있어서,
    상기 제 5 단계는,
    검색 대상이 되는 악곡의 악보가 캐쉬 악보와 완전한 악보로 구분되어 상기 악보 데이터베이스에 저장 관리되어 있어, 사용자의 요구에 따라 샘플 악보와 검색 대상 악곡의 악보를 문자열 표기법으로 표현하고 동적 프로그램밍 방법으로 두 문자열이 얼마나 유사한지를 검사하여 두 악보의 유사정 정도를 측정하는 것을 특징으로 하는 내용 기반의 음악 자료 검색 방법.
  16. 음악 자료 검색을 위하여, 프로세서를 구비한 음악 자료 검색 시스템에,
    노래 자체(멜로디)에 의한 내용 기반의 검색이 가능하도록, 악곡들을 카테고리로 분류하고, 악곡 자료를 저장할 때 실제 오디오 샘플 자료와 함께 해당 곡의 악보도 함께 악곡 데이터베이스에 저장하는 제 1 기능;
    사용자로부터 내용 기반의 악곡 검색을 위한 오디오 샘플 및 그 검색 명령을 입력받는 제 2 기능;
    상기 오디오 샘플을 분석하여 악보를 생성하는 제 3 기능;
    상기 검색 명령을 분석하여 검색 기준과 조건을 설정하는 제 4 기능;
    상기 분석된 검색 기준과 조건에 따라, 상기 생성된 악보를 바탕으로 상기 악곡 데이터베이스를 통해 내용 기반의 악곡 검색을 수행하는 제 5 기능; 및
    내용 기반의 악곡 검색 검색 자료를 사용자에게 보여줄 수 있도록 문서로 변환하여 사용자에게 제공하는 제 6 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  17. 제 16 항에 있어서,
    악곡 검색 결과에 따라 원하는 악곡을 조회하기 위한 사용자로부터의 악곡 조회 명령에 따라, 상기 악곡 데이터베이스를 통해 제목 기반의 악곡을 조회하여 해당 악곡 조회 자료를 사용자에게 제공하는 제 7 기능
    을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020000082255A 2000-12-26 2000-12-26 내용 기반의 음악 자료 검색 시스템 및 그 방법 KR20020053979A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000082255A KR20020053979A (ko) 2000-12-26 2000-12-26 내용 기반의 음악 자료 검색 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000082255A KR20020053979A (ko) 2000-12-26 2000-12-26 내용 기반의 음악 자료 검색 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR20020053979A true KR20020053979A (ko) 2002-07-06

Family

ID=27686194

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000082255A KR20020053979A (ko) 2000-12-26 2000-12-26 내용 기반의 음악 자료 검색 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR20020053979A (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100481575B1 (ko) * 2001-10-26 2005-04-08 모두스타 주식회사 음악의 통계적 성질을 이용한 음악데이터베이스 구축 방법및 음악정보 검색 방법
KR100484902B1 (ko) * 2002-01-17 2005-04-25 주식회사 옵투스 음악선률 수치화에 의한 곡 저장 및 검색방법
KR100695149B1 (ko) * 2005-05-09 2007-03-14 삼성전자주식회사 지식기반 음악검색 방법 및 장치와 그 장치의 음악파일관리 방법 및 장치
WO2008089647A1 (fr) * 2007-01-17 2008-07-31 Shanghai Yee Networks Co., Ltd Procédé de recherche musicale basé sur une demande d'information de pièce musicale
KR101143115B1 (ko) * 2004-11-02 2012-05-08 마이크로소프트 코포레이션 다중 동기화된 데이터 스트림들에 대한 데이터베이스 검색속도를 증진하기 위한 시스템 및 방법
KR20170024494A (ko) * 2015-08-25 2017-03-07 주식회사 뮤지카노트 악보 기반 검색 서비스 제공 장치 및 이를 이용한 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100481575B1 (ko) * 2001-10-26 2005-04-08 모두스타 주식회사 음악의 통계적 성질을 이용한 음악데이터베이스 구축 방법및 음악정보 검색 방법
KR100484902B1 (ko) * 2002-01-17 2005-04-25 주식회사 옵투스 음악선률 수치화에 의한 곡 저장 및 검색방법
KR101143115B1 (ko) * 2004-11-02 2012-05-08 마이크로소프트 코포레이션 다중 동기화된 데이터 스트림들에 대한 데이터베이스 검색속도를 증진하기 위한 시스템 및 방법
KR100695149B1 (ko) * 2005-05-09 2007-03-14 삼성전자주식회사 지식기반 음악검색 방법 및 장치와 그 장치의 음악파일관리 방법 및 장치
WO2008089647A1 (fr) * 2007-01-17 2008-07-31 Shanghai Yee Networks Co., Ltd Procédé de recherche musicale basé sur une demande d'information de pièce musicale
KR20170024494A (ko) * 2015-08-25 2017-03-07 주식회사 뮤지카노트 악보 기반 검색 서비스 제공 장치 및 이를 이용한 방법

Similar Documents

Publication Publication Date Title
CN101271457B (zh) 一种基于旋律的音乐检索方法及装置
US6307139B1 (en) Search index for a music file
US5963957A (en) Bibliographic music data base with normalized musical themes
US8438168B2 (en) Scalable music recommendation by search
Typke et al. A survey of music information retrieval systems
Dannenberg et al. A comparative evaluation of search techniques for query‐by‐humming using the MUSART testbed
US6188010B1 (en) Music search by melody input
KR100615522B1 (ko) 음악 컨텐츠 분류 방법 그리고 이를 이용한 음악 컨텐츠 제공 시스템 및 그 방법
Roma et al. Querying freesound with a microphone
KR100695149B1 (ko) 지식기반 음악검색 방법 및 장치와 그 장치의 음악파일관리 방법 및 장치
Pachet et al. Popular music access: The Sony music browser
Gurjar et al. Comparative Analysis of Music Similarity Measures in Music Information Retrieval Systems.
KR20060019096A (ko) 허밍 기반의 음원 질의/검색 시스템 및 그 방법
Dannenberg et al. Panel: new directions in music information retrieval
Pachet et al. The cuidado music browser: an end-to-end electronic music distribution system
KR20020053979A (ko) 내용 기반의 음악 자료 검색 시스템 및 그 방법
Melucci et al. SMILE: a System for Content-based Musical Information Retrieval Environments.
Lippincott Issues in content-based music information retrieval
Melucci et al. Combining melody processing and information retrieval techniques: Methodology, evaluation, and system implementation
JP2000076300A (ja) データベース構築装置及び検索エンジン
Haus et al. A score‐driven approach to music information retrieval
Reiss et al. Benchmarking music information retrieval systems
Kuznetsov et al. Searching for music: from melodies in mind to the resources on the web
KR20200106328A (ko) Ｃｂｍｒ 기반 음을 이용한 음악 검색 서비스 제공 시스템 및 방법
KR20010094312A (ko) 컴퓨터 네트워크를 이용한 음악데이터 전자상거래 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application