. S T T [1][15] suffix tree BGM MIDI beat gather[10] Any 1 BANANA suffix tree[9] Fig. 1 Suffix tree of BANANA [9]. Beats[11

Similar documents
The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). The material has been made available on the website

IPSJ SIG Technical Report Vol.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-

1 Web [2] Web [3] [4] [5], [6] [7] [8] S.W. [9] 3. MeetingShelf Web MeetingShelf MeetingShelf (1) (2) (3) (4) (5) Web MeetingShelf

1 1 CodeDrummer CodeMusician CodeDrummer Fig. 1 Overview of proposal system c

IPSJ SIG Technical Report Vol.2012-MUS-96 No /8/10 MIDI Modeling Performance Indeterminacies for Polyphonic Midi Score Following and

& Vol.5 No (Oct. 2015) TV 1,2,a) , Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Ro

IPSJ SIG Technical Report Vol.2011-MUS-91 No /7/ , 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical St

IPSJ SIG Technical Report Vol.2009-DPS-141 No.23 Vol.2009-GN-73 No.23 Vol.2009-EIP-46 No /11/27 t-room t-room 2 Development of

Fig.l Music score for ensemble Fig.Z Definition of each indicator Table I Correlation coefficient between hitting lag variation /,(n) and hitting cycl

Q [4] 2. [3] [5] ϵ- Q Q CO CO [4] Q Q [1] i = X ln n i + C (1) n i i n n i i i n i = n X i i C exploration exploitation [4] Q Q Q ϵ 1 ϵ 3. [3] [5] [4]

log F0 意識 しゃべり 葉の log F0 Fig. 1 1 An example of classification of substyles of rap. ' & 2. 4) m.o.v.e 5) motsu motsu (1) (2) (3) (4) (1) (2) mot

Vol. 43 No. 2 Feb. 2002,, MIDI A Probabilistic-model-based Quantization Method for Estimating the Position of Onset Time in a Score Masatoshi Hamanaka

Abstract This paper concerns with a method of dynamic image cognition. Our image cognition method has two distinguished features. One is that the imag

IPSJ SIG Technical Report iphone iphone,,., OpenGl ES 2.0 GLSL(OpenGL Shading Language), iphone GPGPU(General-Purpose Computing on Graphics Proc

1: A/B/C/D Fig. 1 Modeling Based on Difference in Agitation Method artisoc[7] A D 2017 Information Processing

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

IPSJ SIG Technical Report Pitman-Yor 1 1 Pitman-Yor n-gram A proposal of the melody generation method using hierarchical pitman-yor language model Aki

17 Proposal of an Algorithm of Image Extraction and Research on Improvement of a Man-machine Interface of Food Intake Measuring System

IPSJ SIG Technical Report Vol.2012-CG-148 No /8/29 3DCG 1,a) On rigid body animation taking into account the 3D computer graphics came

IPSJ SIG Technical Report Secret Tap Secret Tap Secret Flick 1 An Examination of Icon-based User Authentication Method Using Flick Input for

Vol.53 No (Mar. 2012) 1, 1,a) 1, 2 1 1, , Musical Interaction System Based on Stage Metaphor Seiko Myojin 1, 1,a

Core1 FabScalar VerilogHDL Cache Cache FabScalar 1 CoreConnect[2] Wishbone[3] AMBA[4] AMBA 1 AMBA ARM L2 AMBA2.0 AMBA2.0 FabScalar AHB APB AHB AMBA2.0

& Vol.2 No (Mar. 2012) 1,a) , Bluetooth A Health Management Service by Cell Phones and Its Us

Vol.54 No (July 2013) [9] [10] [11] [12], [13] 1 Fig. 1 Flowchart of the proposed system. c 2013 Information

IPSJ SIG Technical Report Vol.2017-MUS-116 No /8/24 MachineDancing: 1,a) 1,b) 3 MachineDancing MachineDancing MachineDancing 1 MachineDan

IT,, i

IPSJ SIG Technical Report Vol.2011-DBS-153 No /11/3 Wikipedia Wikipedia Wikipedia Extracting Difference Information from Multilingual Wiki

( ) [1] [4] ( ) 2. [5] [6] Piano Tutor[7] [1], [2], [8], [9] Radiobaton[10] Two Finger Piano[11] Coloring-in Piano[12] ism[13] MIDI MIDI 1 Fig. 1 Syst

The 18th Game Programming Workshop ,a) 1,b) 1,c) 2,d) 1,e) 1,f) Adapting One-Player Mahjong Players to Four-Player Mahjong

SERPWatcher SERPWatcher SERP Watcher SERP Watcher,

第６２巻　第１号　平成２４年４月／石こうを用いた木材ペレット

1 1 tf-idf tf-idf i

29 jjencode JavaScript

,,,,., C Java,,.,,.,., ,,.,, i

WikiWeb Wiki Web Wiki 2. Wiki 1 STAR WARS [3] Wiki Wiki Wiki 2 3 Wiki 5W1H Wiki Web 2.2 5W1H 5W1H 5W1H 5W1H 5W1H 5W1H 5W1H 2.3 Wiki 2015 Informa

[2] , [3] 2. 2 [4] 2. 3 BABOK BABOK(Business Analysis Body of Knowledge) BABOK IIBA(International Institute of Business Analysis) BABOK 7

TF-IDF TDF-IDF TDF-IDF Extracting Impression of Sightseeing Spots from Blogs for Supporting Selection of Spots to Visit in Travel Sat

DT pdf

3_23.dvi

( ) fnirs ( ) An analysis of the brain activity during playing video games: comparing master with not master Shingo Hattahara, 1 Nobuto Fuji

Vol. 48 No. 3 Mar Evaluation of Music-noise Assimilation Playback for Portable Audio Players Akifumi Inoue, Shohei Bise, Satoshi Ichimura and

2 ( ) i

IPSJ SIG Technical Report An Evaluation Method for the Degree of Strain of an Action Scene Mao Kuroda, 1 Takeshi Takai 1 and Takashi Matsuyama 1

IPSJ SIG Technical Report Vol.2012-IS-119 No /3/ Web A Multi-story e-picture Book with the Degree-of-interest Extraction Function

IPSJ SIG Technical Report Vol.2016-CE-137 No /12/ e β /α α β β / α A judgment method of difficulty of task for a learner using simple

DEIM Forum 2009 E

25 Removal of the fricative sounds that occur in the electronic stethoscope

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS ) GPS Global Positioning System

ID 3) 9 4) 5) ID 2 ID 2 ID 2 Bluetooth ID 2 SRCid1 DSTid2 2 id1 id2 ID SRC DST SRC 2 2 ID 2 2 QR 6) 8) 6) QR QR QR QR

Web Web Web Web Web, i

sigmusdemo.dvi

Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels).

IPSJ SIG Technical Report Vol.2014-CG-155 No /6/28 1,a) 1,2,3 1 3,4 CG An Interpolation Method of Different Flow Fields using Polar Inter

DPA,, ShareLog 3) 4) 2.2 Strino Strino STRain-based user Interface with tacticle of elastic Natural ObjectsStrino 1 Strino ) PC Log-Log (2007 6)

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D

Microsoft Word - deim2011_new-ichinose doc

Table 1 Table 2

A Study of Effective Application of CG Multimedia Contents for Help of Understandings of the Working Principles of the Internal Combustion Engine (The

IPSJ SIG Technical Report Vol.2013-GN-87 No /3/ Research of a surround-sound field adjustmen system based on loudspeakers arrangement Ak

Computer Security Symposium October 2013 Android OS kub

2006 [3] Scratch Squeak PEN [4] PenFlowchart 2 3 PenFlowchart 4 PenFlowchart PEN xdncl PEN [5] PEN xdncl DNCL 1 1 [6] 1 PEN Fig. 1 The PEN

1,a) 1,b) TUBSTAP TUBSTAP Offering New Benchmark Maps for Turn Based Strategy Game Tomihiro Kimura 1,a) Kokolo Ikeda 1,b) Abstract: Tsume-shogi and Ts

Web Stamps 96 KJ Stamps Web Vol 8, No 1, 2004

Vol.2.indb

28 Horizontal angle correction using straight line detection in an equirectangular image

main.dvi

kut-paper-template.dvi

大学野球の期分けにおける一般的準備期のランニング トレーニングが試合期の大学生投手の実戦状況下 パフォーマンスに与える影響

IPSJ SIG Technical Report Vol.2015-MUS-106 No.10 Vol.2015-EC-35 No /3/2 BGM 1,4,a) ,4 BGM. BGM. BGM BGM. BGM. BGM. BGM. 1.,. YouTube 201

DEIM Forum 2009 C8-4 QA NTT QA QA QA 2 QA Abstract Questions Recomme

Fig. 3 3 Types considered when detecting pattern violations 9)12) 8)9) 2 5 methodx close C Java C Java 3 Java 1 JDT Core 7) ) S P S

IPSJ SIG Technical Report Vol.2012-DCC-1 No /5/18 1,a) 2,b) 3,c) 4,d) ( ) Discussion Mining with Music Theory Being Applied to Analysis of Meet

28 TCG SURF Card recognition using SURF in TCG play video

BOK body of knowledge, BOK BOK BOK 1 CC2001 computing curricula 2001 [1] BOK IT BOK 2008 ITBOK [2] social infomatics SI BOK BOK BOK WikiBOK BO


０８０１２９７，繊維学会ファイバ１１月号／報文－０１－青山

1 Table 1: Identification by color of voxel Voxel Mode of expression Nothing Other 1 Orange 2 Blue 3 Yellow 4 SSL Humanoid SSL-Vision 3 3 [, 21] 8 325

IPSJ SIG Technical Report Vol.2009-DPS-141 No.20 Vol.2009-GN-73 No.20 Vol.2009-EIP-46 No /11/27 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Spe

Vol. 42 No MUC-6 6) 90% 2) MUC-6 MET-1 7),8) 7 90% 1 MUC IREX-NE 9) 10),11) 1) MUCMET 12) IREX-NE 13) ARPA 1987 MUC 1992 TREC IREX-N

MA3-1 30th Fuzzy System Symposium (Kochi, September 1-3, 2014) Analysis of Comfort Given to Human by Using Sound Generation System Based on Netowork o

3D UbiCode (Ubiquitous+Code) RFID ResBe (Remote entertainment space Behavior evaluation) 2 UbiCode Fig. 2 UbiCode 2. UbiCode 2. 1 UbiCode UbiCode 2. 2

<332D985F95B62D8FAC93638BA795DB90E690B62E706466>

Fig. 2 Signal plane divided into cell of DWT Fig. 1 Schematic diagram for the monitoring system

2) TA Hercules CAA 5 [6], [7] CAA BOSS [8] 2. C II C. ( 1 ) C. ( 2 ). ( 3 ) 100. ( 4 ) () HTML NFS Hercules ( )

1 StarCraft esportsleague WallPlayed.org 200 StarCraft Benzene StarCraft 3 Terran Zerg Protoss Terran Terran Terran 3 Terran Zerg Zerg Worker D

Bull. of Nippon Sport Sci. Univ. 47 (1) Devising musical expression in teaching methods for elementary music An attempt at shared teaching

1 3DCG [2] 3DCG CG 3DCG [3] 3DCG 3 3 API 2 3DCG 3 (1) Saito [4] (a) 1920x1080 (b) 1280x720 (c) 640x360 (d) 320x G-Buffer Decaudin[5] G-Buffer D

1 p.27 Fig. 1 Example of a koto score. [1] 1 1 [1] A 2. Rogers [4] Zhang [5] [6] [7] Löchtefeld [8] Xiao [

環境報告書本文_2012.indd


Core Ethics Vol.

FUJII, M. and KOSAKA, M. 2. J J [7] Fig. 1 J Fig. 2: Motivation and Skill improvement Model of J Orchestra Fig. 1: Motivating factors for a

Vol. 50 No (Dec. 2009) Phenakistoscope Player 1, Phenakistoscope Player Phenakistoscope Player Phenakistoscope Player Sig

1 4 4 [3] SNS 5 SNS , ,000 [2] c 2013 Information Processing Society of Japan

Fig. 2 28th Ryuou Tournament, Match 5, 59th move. The last move is Black s Rx5f. 1 Tic-Tac-Toe Fig. 1 AsearchtreeofTic-Tac-Toe. [2] [3], [4]

1_26.dvi

揃 Lag [hour] Lag [day] 35

COM COM 4) 5) COM COM 3 4) 5) COM COM 6) 7) 10) COM Bonanza 6) Bonanza Hearts COM 7) 10) Hearts 3 2,000 4,000

Transcription:

(EC2015) 2015 9 - -,a),b),c),,..,suffix tree Frequency-Based Key Component Extraction -Automatic Generation of Instruction Scores for Music Video Games- Kagawa Toshimune,a) Tezuka Hiroshi,b) Inaba Mari,c) Abstract: The music video game is a game that a player plays small synthesizing device following a given instruction score to make a good ensemble with the background music which a computer plays. It is well known that generating good instruction scores is difficult. The goal of our research is automatic generation of good instruction scores. In this paper we propose frequency-based key component extraction which automatically extracts important key components from the music. Here, we assume that the phrases which occur repeatedly are important, and using suffix tree, we count the frequencies of phrases for melody, harmony and rhythm. Using this statistics, we extract the player s part, and performed user s testing. 1... 1 UT, Bunkyo, Tokyo 113 8654, Japan a) kagawa.toshimune@ci.i.u-tokyo.ac.jp b) tezuka.hiroshi@ci.i.u-tokyo.ac.jp c) mary@ci.i.u-tokyo.ac.jp. BPM 90 120 c 2015 Information Processing Society of Japan 1 326

. S T T [1][15] suffix tree 1 2 3 3 1 3 BGM MIDI 2 3 4 5 2. 2.1 beat gather[10] Any 1 BANANA suffix tree[9] Fig. 1 Suffix tree of BANANA [9]. Beats[11] [12] The Real DJ[13] beat gather Any Beats 2.2 suffix tree suffix tree Weiner S [5] [8] 1 2.3 Jekovec suffix tree [2] Jekovec MIDI [4] Ioannis aggressive accession [3] 3. 3.1 2 c 2015 Information Processing Society of Japan 2 327

2 Fig. 2 Automatic generation system of instruction scores. 3.2 beatmaniaiidx * 1 BME Be Music Script BMS [16] 2 MIDI A B BME A B 2 ( 1 ) A B ( 2 ) A B BMS Lunatic Rave2 beat2 100201 [14] 7 2 9 4 1 9 2 3 2 4 2 *1 http://www.konami.jp/bemani/bm2dx/ 3.3 BGM BGM frequencybased key component extraction FBKCE FBKCE 4 suffix tree 4. FBKCE 4.1 MIDI MIDI MIDI MIDI 1 suffix tree FBKCE MIDI MIDI C++ 2000 c 2015 Information Processing Society of Japan 3 328

Table 1 1 1 Comparison table of note infomation1. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 3-1, 3- Fig. 3 Frequency of partial musical note sequence -hanon1, 3-. 4.2 4.2.1 suffix tree 60 *2 BWV578 *3 2 1 4 2 1 22 suffix tree 1 suffix tree 1 1 *2 http://tukinoyakata.otogirisou.com/top.html *3 http://www1.ocn.ne.jp/~bach/index0.html 4-14, 20- Fig. 4 Frequency of partial musical note sequence -small fugue14, 20-. 1 2 2 3 1 3 [6] c 2015 Information Processing Society of Japan 4 329

Fig. 5 GarageBand-small fugue20-. 8 - A- Fig. 8 Frequency of partial musical note sequence -Romancing SaGa A-. 5 GarageBand - 20-6 -20-7 Fig. 6 Frequency of partial musical note sequence -small fugue20-. Fig. 7 Partially repeated note sequence 2 2 Table 2 Comparison table of note infomation. A B C 4 14 20 1 20 14 29 4 (29,4) 5 20 x 1 100 y 1 100 6 7 (ABCD...) k n (ABCD...) k 1 1 4.2.2 4.2.1 9 GarageBand - A- Fig. 9 GarageBand-Romancing SaGa A-. 2 suffix tree A B C 2 *4 13 MIDI GarageBand * 5 9 11 13 GarageBand 8 (11,5) 1 GarageBand 9 1 11 5 10 (5,5) 1 GarageBand *4 http://aika.joo.lt/ *5 https://www.apple.com/jp/mac/garageband/ c 2015 Information Processing Society of Japan 5 330

10 - B- Fig. 10 Frequency of partial musical note sequence -Romancing SaGa B-. 12 - C- Fig. 12 Frequency of partial musical note sequence -Romancing SaGa C-. 11 GarageBand - B- Fig. 11 GarageBand-Romancing SaGa B-. 11 5 5 12 (19,9) 1 GarageBand 13 19 9 4.2.3 7 5 3 1 16 8 GarageBand 4.2.2 13 GarageBand - C- Fig. 13 GarageBand-Romancing SaGa C-. 1. FBKCE 2.FBKCE + FBKCE 3.FBKCE + 3 1 2 3 2 3 14 10 5 3 [1][6] 14 c 2015 Information Processing Society of Japan 6 331

3 2 3 5. 14 FBKCE Fig. 14 Range of extraction for frequency-based key component extraction. 3 Table 3 User s testing. 1. 2(0) 2. + 7(3) 3. + 7(5) 3 7 5 14 10 5 2 6,296 1 2,640 2 2,631 3 2,637 4 50 2 30 3 1 2 3 1. 2 3 FBKCE FBKCE 2. 3. 2 FBKCE FBKCE FBKCE 2 FBKCE 3.2 [17] FBKCE FBKCE [7] [1] :,, pp 87-127 156-178 (1971). [2] Jekovec, M., J. Demsar, and A. Brodnik : computeraided-melodic-analysis-using-suffix-tree, ICMA, University of Ljubljana (2012). [3] Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos: Finding maximum-length repeating patterns in music databases Multimedia Tools and Applications, Volume 32, Issue 1, pp 49-71(2007) c 2015 Information Processing Society of Japan 7 332

[4], : MIDI,. 1 1 39, pp 107-109 (2006). [5] P. Weiner: Linear pattern matching algorithms SWAT 73 Proceedings of the 14th Annual Symposium on Switching and Automata Theory, pp 1-11 (1973) [6] :,, pp 61-64, 115 (2007) [7] Diana L. Graf, BS, Lauren V. Pratt, MS, Casey N. Hester, MD, Kevin R. Short, PhD : Playing Active Video Games Increases Energy Expenditure in Children, PE- DIATRICS Vol. 124 No. 2 August 1, pp 534-540(2009) [8] http://www.hgc.jp/ tshibuya/classes/index.html (2015.04.30). [9] Jekovec, M., J. Demsar, and A. Brodnik COMPUTER AIDED MELODIC ANALYSIS USING SUFFIX TREE, http://lusy.fri.uni-lj.si/sites/lusy.fri.unilj.si/files/publications/jekovec2012-icmc12-article.pdf (2012). [10] : beat gather, http://www.konami.jp/products/touch beatgat her/ (2011). [11] : Any Beats, http://www.anybeats.jp/ (2011). [12] :, http://www.jp.playstation.com/software/title/jp 9000npjg00001 00syotenbeat000001.html (2008). [13] Float 32 Inc. : The Real DJ, https://itunes.apple.com/jp/app/the-real-djrhythm-game/id467707681?mt=8 (2011). [14] lavalse, cyclia, SHiNKA, Kamiyu, mur : LunaticRave2, http://www.lr2.sakura.ne.jp/index2.html (2008). [15] wikipedia :, https://ja.wikipedia.org/wiki/%e9%9f%b3% E6%A5%BD [16] wikipedia : BMS ( ), https://ja.wikipedia.org/wiki/bms (%E9%9F% B3%E6%A5%BD%E3%82%B2%E3%83%BC%E3%83% A0) [17] : TexTage[ ], http://textage.cc/ (2004) c 2015 Information Processing Society of Japan 8 333

2024 © docsplayer.net プライバシー | 利用規約 | フィードバック