초록 ▼

본 발명은 멜로디 질의를 입력으로 하여 음악을 검색하는 방법에 관한 것이다. 본 발명은 음 높이 차이와 음 길이의 비로 멜로디를 표현하고, 유사 매칭의 개념을 적용하여 허밍과 음악 멜로디 간의 거리를 토대로 허밍과 음악 멜로디간의 유사도를 측정한 결과를 검색 결과로 출력한다. 특히 본 발명에서는 음악 데이터와 허밍 데이터 간의 부분적 매칭 거리를 계산함에 있어, 두 시퀀스의 각 유사도 값을 구하여 거리 행렬을 구성하고, 거리 행렬에 대한 누적 거리 행렬과 누적 거리 행렬의 마지막 요소들 중 최소값을 구하여 허밍과 음악 멜로디 시퀀스

본 발명은 멜로디 질의를 입력으로 하여 음악을 검색하는 방법에 관한 것이다. 본 발명은 음 높이 차이와 음 길이의 비로 멜로디를 표현하고, 유사 매칭의 개념을 적용하여 허밍과 음악 멜로디 간의 거리를 토대로 허밍과 음악 멜로디간의 유사도를 측정한 결과를 검색 결과로 출력한다. 특히 본 발명에서는 음악 데이터와 허밍 데이터 간의 부분적 매칭 거리를 계산함에 있어, 두 시퀀스의 각 유사도 값을 구하여 거리 행렬을 구성하고, 거리 행렬에 대한 누적 거리 행렬과 누적 거리 행렬의 마지막 요소들 중 최소값을 구하여 허밍과 음악 멜로디 시퀀스 간의 유사도를 측정하며, 그 측정된 유사도에 의해 검색 결과를 결정하는 방법으로 음악을 검색한다.

대표청구항 ▼

허밍 등으로 질의 입력 멜로디를 입력하는 단계, 상기 입력된 질의 멜로디와 음악 데이터베이스의 멜로디 시퀀스 각 요소간의 거리 값을 구하는 단계, 상기 두 멜로디 시퀀스의 각 요소간 거리 값을 사용해서 거리 행렬을 만들고 상기 생성된 거리 행렬에 대한 누적 거리행렬을 생성하는 단계, 상기 생성된 누적 거리행렬에서 음악 멜로디와 허밍 멜로디간의 최소 거리를 구하여 유사도를 측정하고 그 최소값을 기준치로 하여 음악을 선곡하는 단계를 포함하여 이루어지는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로

허밍 등으로 질의 입력 멜로디를 입력하는 단계, 상기 입력된 질의 멜로디와 음악 데이터베이스의 멜로디 시퀀스 각 요소간의 거리 값을 구하는 단계, 상기 두 멜로디 시퀀스의 각 요소간 거리 값을 사용해서 거리 행렬을 만들고 상기 생성된 거리 행렬에 대한 누적 거리행렬을 생성하는 단계, 상기 생성된 누적 거리행렬에서 음악 멜로디와 허밍 멜로디간의 최소 거리를 구하여 유사도를 측정하고 그 최소값을 기준치로 하여 음악을 선곡하는 단계를 포함하여 이루어지는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 유사도 측정은 데이터 베이스의 저장된 각 멜로디의 전체 시퀀스와의 유사도 측정이거나, 데이터 베이스의 저장된 각 멜로디의 전체 시퀀스와의 부분적인 멜로디 유사도 측정임을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 유사도 측정은 멜로디 질의 입력과 음악 데이터베이스내의 멜로디간의 전체 또는 부분적인 최소 거리를 계산하여 유사도를 측정하여 검색 결과를 선정하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 3 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스내의 멜로디간의 전체 또는 부분적인 최소 거리를 계산하여 유사도를 측정하여 검색 결과를 선정하는 것은 계산된 멜로디 유사도 중 최소값을 질의 입력과 멜로디간의 유사도로 선정하여 유사도가 작은 멜로디를 기준으로 검색 결과를 선정하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 거리 측정은 멜로디 질의 입력의 음높이 차이로 표현된 멜로디 정보와 음악 데이터베이스의 멜로디의 음높이의 차이로 표현된 멜로디 정보를 이용하여 두 멜로디 정보의 차이를 구하여 두 멜로디 간의 거리 측정에 사용하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 5 항에 있어서, 상기 음높이의 차이로서 표현된 두 멜로디 정보의 각 요소간의 차이를 거리 측정 알고리즘에 의해 결정되는 거리 행렬의 한 요소의 값으로 결정하는 과정을 포함하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 거리 측정은 멜로디 질의 입력의 음간의 지속시간의 비율로 표현된 멜로디 정보와 음악 데이터베이스의 멜로디의 음간의 지속시간의 비율로 표현된 멜로디 정보를 이용하여 두 멜로디 정보의 비율을 구하여 두 멜로디 간의 거리 측정에 사용 하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 7 항에 있어서, 상기 음 지속시간의 비율로서 표현된 두 멜로디 정보의 각 요소간의 차이를 거리 측정 알고리즘에 의해 결정되는 거리 행렬의 한 요소의 값으로 결정하는 과정을 포함하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 거리 측정은 멜로디 질의 입력의 음높이 차이와 음악 데이터 베이스의 멜로디의 음높이의 차이를 이용한 거리 측정 결과와 멜로디 질의 입력의 음간의 지속시간의 비율과 음악데이터베이스의 멜로디에서의 음간의 지속시간의 비율을 이용한 거리 측정 알고리즘 결과의 조합을 이용하여 이루어지는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 누적 거리 측정에서 멜로디 질의 입력의 한 음과 음악 데이터베이스 멜로디의 한 음과의 누적 거리는 시간적으로 선행하는 세 지점에서의 누적 거리와 그 음에 이르는 거리의 합에 대해 최소값으로 결정하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.제 1 항에 있어서, 상기 멜로디 질의 입력과 음악 데이터베이스의 멜로디간의 누적 거리 측정에서 누적 거리 측정의 초기 값을 0으로 시작하는 것을 특징으로 하는 멜로디 질의 기반 음악 검색 방법.<