음악의 구성 형식에 따라 추출된 대표 선율을 이용한 내용 기반 음악 검색 시스템

Size: px

Start display at page:

Download "음악의 구성 형식에 따라 추출된 대표 선율을 이용한 내용 기반 음악 검색 시스템"

서정 승
8 years ago
Views:

27 악구 동기(1동기) 동기(2동기) 악 절

32 MIC Hummed Queries Digital Audio MIDI Songs Melody Database Pitch Tracker Melodic Contour Query Engine Ranked List of Matching Melodies

42 사용자 음악 MIDI 화일 특징 정보 추출 박자, 높이, 길이 동기 분할 및 절정 선율 추출 동기별 데이터 동기간 유사도 계산 동기별 8차원 데이터 8차원 시계열 데이터 구성 음악 MIDI 화일 동기별 유사도 행렬 첫동기선율, 절정 선율 형식 고려한 대표 선율 클러스터링 클러스터들 대표 선율 추출 대표 선율 데이터베이스 M-Tree

45 C C 00 연주 속도(velocity) 음높이(pitch) 음길이를 대신하는 델타타임 연주 속도(velocity) 음높이(pitch) Note On을 나타내는 상태 바이트(이후 상태 바이트는 생략) 음길이를 대신하는 델타타임

51 j cos ( i, j ) = i i j

58 새로운 사이클 노드 (a) (b) (c) 한계치 = 98 4 (d) (e)

59 8 7 사이클 노드 (a) 5 57 (b) 한계치 = 78 5 (c)

61 따라서 한 클러스터 에

62 D d f C c A b a B D d f C c A b a B

64 (a) 5 6 (b) 5 6 (c) 한계치 = 81 (d) (e) (f)

65 (a) (b) (c) 한계치 = (d) (e) (f)

67 l = (( k i= 1 m l i ) / k + ( k 1 i= 1 l i+ 1 li ) /( k 1)) / 2

68 p = (( k 1 i= 1 p k 1 1 pi+ 1 ) /( k 1) + ( pi+ 1 pi ) /( k 1)) / 2 i= 1

70 d ( u, v) su1 sv1 + + su8 sv8 2 2 = L

72 r = Max( d( rm, a), d( rm, b), d( rm, c),...) max

75 O r r(o r ) M-tree ptr(tr(o r )) O j O r r(o r ) O j

77 y O 6 O 2 O 5 O 4 O 7 r(o4) O 3 O x O3 O4 OO 2 OO1 O5 O6 O7

78 y O 6 O 5 r(o5) O 2 O 4 O 7 r(o7) O5 O 7 ptr(t(o 5 )) ptr(t(o 7 )) O 3 O 8 O x O5 O 2 O 3 O 1 O 4 O O 7 6 O 8

79 선출된 라우팅 객체들 a) 노드 분할 전 b) 노드 분할 후

80 최대거리 최대거리 V_CP V_CP

82 4 사용자 질의선율 질의 선율의 분석 MIDI 결과예상개수 질의 선율 변화 패턴 구성 8차원 시계열데이터 구성 순위 부여 K개검색결과 K-근접 검색 검색 결과 결과 음악 사용자만족도 범위 검색 M-Tree (대표 선율 색인)

84 * d min (T(O r )) = max{ d(o r, Q) - r(o r ), 0 } O r * d max (T(O r )) = d(o r, Q) + r(o r ) d max (T(Or)) d min (T(O r )) Q

90 Q r(q) O r r(o r ) d(o p,q) d(o p,o r ) O p O p d(o p,o r ) O r r(o r ) d(o p,q) Q r(q) a) d(o r, Q) >= d(o p, Q) - d(o r, O p ) > r(q) + r(o r ) b) d(o r, Q) >= d(o r, O p ) - d(o p, Q ) > r(q) + r(o r )

93 5 등 록 특징 정보 추출기 동기 분할기 유사도 계산기 동기 선율 클러스터링기 대표 선율 색인 등록자 대표 선율 추출기 질의 처리기 K-근접 검색 범위 검색 M-tree 엔진 악보 그리기 질 의 Query by humming Query by 및 playing MIDI 생성기 데이타 저장 음악 데이타베이스 질의자 결 과 사용자 관련 성 피드백 순위기

97 CPreprocessor CMidi +MakeTimeSeries() +SimComputeTime() +ComputSDM() +MakePartition() +CClustering() +GetTimeSig() +GetTimebase() +ParseMidi() +Quantitate() SDI Classes MidiSender MidiViewer MTree +Insert() +Split() +Nearest() +Range() QuerySend RSFinal CSong CStaff CBar CSymbol

100

101

102

103

104

105

106

107

108

109

110

111

112 정확률 (%) 차원 2차원 검색 결과 수(개)

113

114

115

116

117 6

118

119

120

121

122

123

124

125

126

127