1 |
1
오디오 파일로부터 오디오 핑거프린트를 추출하여 추출된 오디오 핑거프린트 및 노래정보를 해당 DB에 전달하는 인덱스 처리부;오디오 파일에 대한 오디오 핑거프린트의 통계적 특성에 기반하여 인덱스를 생성하고, 상기 인덱스, 오디오 핑거프린트 및 노래정보를 연속적으로 매칭시키는 위치정보를 저장하는 DB 그룹; 및입력되는 새로운 오디오 파일에 대한 오디오 핑거프린트의 통계적 특성에 기반하여 새로운 인덱스를 생성하고, 상기 새로운 인덱스를 상기 DB 그룹에서 검색하여 상기 새로운 오디오 파일에 대한 해당 노래정보를 검색하는 오디오 핑거프린트 검색 장치를 포함하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
2 |
2
제1항에 있어서, 상기 DB 그룹은,상기 오디오 파일에 대한 오디오 핑거프린트와 상기 노래정보에 대한 위치정보를 저장하는 핑거프린트 DB;상기 노래정보에 대한 고유ID(Music ID) 및 핑거프린트 개수를 포함한 정보를 저장하는 노래정보 DB; 및상기 인덱스에 대응하는 핑거프린트 DB 상에서의 오디오 핑거프린트 위치정보를 저장하는 핑거프린트 인덱스 DB로 이루어진 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 인덱스 처리부는,핑거프린트 추출 알고리즘을 이용하여 오디오 핑거프린트를 추출하는 핑거프린트 추출부;상기 추출된 오디오 핑거프린트에 대해 오디오 핑거프린트의 평균과 분산을 구하여 핑거프린트를 확률 모델로 근사화하는 핑거프린트 통계분석부;상기 오디오 핑거프린트의 통계적 특성을 분석하여 확률적으로 동일한 분포를 가지도록 이진화하는 핑거프린트 이진화부; 및상기 이진화된 결과를 인덱스로 매칭시키는 핑거프린트 인덱싱부로 이루어진 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
5 |
5
제4항에 있어서, 상기 핑거프린트 추출 알고리즘으로 ZCR(Zero Crossing Rate), 에너지 차(Energy Difference), 주파수 평편도(Spectral flatness), MFCC(Mel Frequency Cepstral Coefficients), 주파수 무게중심(Frequency Centroids) 중에서 어느 하나를 이용하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
6 |
6
제4항에 있어서, 상기 통계적 특성 중 평균값을 중심으로 이진화하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
7 |
7
제1항, 제2항 또는 제4항 중의 어느 한 항에 있어서, 상기 오디오 핑거프린트 검색 장치는,상기 입력되는 새로운 오디오 파일에 대한 오디오 핑거프린트를 추출하는 핑거프린트 추출부;상기 새로운 인덱스를 생성할 때 사용된 평균값과의 차의 절대값 순으로 정렬하여 변화 가능한 위치를 고려하여 후보인덱스를 생성하는 후보인덱스 검색부;상기 후보인덱스에 대응하는 오디오 핑거프린트를 상기 추출된 오디오 핑거프린트에 매칭시키는 핑거프린트 매칭부; 및상기 오디오 핑거프린트들간의 거리를 측정하여 미리 설정된 값 이내에 있을 경우에 시간 정보를 통해 검증하는 결과 검증부로 이루어진 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
8 |
8
제7항에 있어서, 상기 변화 가능한 위치의 결정은 확률 분포 모양에서 문턱값(th) 설정에 의해 이루어지는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템
|
9 |
9
(a) 오디오 파일에 대한 오디오 핑거프린트의 통계적 특성에 기반하여 인덱스를 생성하고, 상기 인덱스, 오디오 핑거프린트 및 노래정보를 연속적으로 매칭시키는 위치정보를 저장하는 DB 그룹을 마련하는 단계;(b) 입력되는 새로운 오디오 파일에 대한 오디오 핑거프린트의 통계적 특성에 기반하여 인덱스를 생성하는 단계; 및(c) 상기 (b) 단계에서 생성된 인덱스를 DB 그룹에서 검색하여 상기 새로운 오디오 파일에 대한 해당 노래정보를 검색하는 단계를 포함하되:상기 (a) 단계 또는 (b) 단계에서 인덱스를 생성하는 과정은,핑거프린트 추출 알고리즘을 이용하여 오디오 핑거프린트를 추출하는 단계;상기 추출된 오디오 핑거프린트에 대해 오디오 핑거프린트의 평균과 분산을 구하여 핑거프린트를 확률 모델로 근사화하는 단계; 및상기 오디오 핑거프린트의 통계적 특성을 분석하여 확률적으로 동일한 분포를 가지도록 이진화하여 인덱스를 생성하는 단계로 이루어진 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
10 |
10
삭제
|
11 |
11
제9항에 있어서, 상기 (a) 단계는,상기 오디오 파일에 대한 오디오 핑거프린트와 상기 노래정보에 대한 위치정보를 핑거프린트 DB에 저장하는 단계;상기 노래정보에 대한 고유ID(Music ID) 및 핑거프린트 개수를 포함한 정보를 노래정보 DB에 저장하는 단계; 및상기 인덱스에 대응하는 핑거프린트 DB 상에서의 오디오 핑거프린트 위치정보를 핑거프린트 인덱스 DB에 저장하는 단계를 포함하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
12 |
12
제9항 또는 제11항에 있어서, 상기 (c) 단계는,상기 (b) 단계에서 인덱스를 생성할 때 사용된 평균값과의 차의 절대값 순으로 정렬하여 변화 가능한 위치를 고려하여 후보인덱스를 생성하는 단계;상기 후보인덱스에 대응하는 오디오 핑거프린트를 상기 추출된 오디오 핑거프린트에 매칭시키는 단계; 및상기 오디오 핑거프린트들간의 거리를 측정하여 미리 설정된 값 이내에 있을 경우에 시간 정보를 통해 검증하는 단계로 이루어진 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
13 |
13
제12항에 있어서, 상기 인덱스를 생성할 때 사용된 평균값과의 차의 절대값을 오름차순으로 정렬하고, 문턱값(th)에 따라 평균에 가까운 핑거프린트의 위치를 결정하여 해당 위치의 비트값을 변화시키면서 후보인덱스를 생성하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
14 |
14
제13항에 있어서, 상기 후보인덱스에서 구한 핑거프린트 위치정보를 핑거프린트 DB를 참조하여 상기 입력되는 새로운 오디오 파일에서 구한 핑거프린트와 미리 정의된 개수만큼의 Euclidian Distance를 구하여 최소 거리를 가지는 노래정보를 검색하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
15 |
15
제14항에 있어서, 상기 후보인덱스에서 문턱값 이내이면서 최소 거리를 가지는 핑거프린트 위치의 노래정보를 결과로서 출력하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|
16 |
16
제15항에 있어서, 상기 검색을 여러 다른 위치의 핑거프린트를 이용하여, 상기 입력되는 새로운 오디오 파일에서 핑거프린트 간의 거리차와 결과의 위치정보차가 동일한 경우에만 최종 결과로서 출력하는 것을 특징으로 하는 인덱스 정보를 이용한 오디오 핑거프린트 검색 방법
|