1.通過用于根據(jù)手寫音樂記號來識別音樂符號的音樂符號識別裝置所實(shí)施的方法,所述方法包括:
-檢測手寫音樂記號;
-把所述手寫音樂記號預(yù)先分割成多個基本墨水片段;
-基于基本墨水片段之間的空間關(guān)系把基本墨水片段分組成圖形對象,其中每一個基本墨水片段屬于其中一個或更多所述圖形對象;
-對于每一個圖形對象確定至少一個音樂符號候選,其中與代表所述圖形對象屬于所述音樂符號候選的預(yù)定分類的可能性的指派符號成本相關(guān)聯(lián),所述確定是基于從所述圖形對象提取出的圖形特征;以及
-對音樂符號候選進(jìn)行解析,其中所述解析包括:
-通過對所述音樂符號候選應(yīng)用預(yù)定語法規(guī)則集合當(dāng)中的至少一條而形成一個或更多圖形,其中每一個圖形包括與被應(yīng)用于由至少一個后代節(jié)點(diǎn)構(gòu)成的集合的語法規(guī)則相對應(yīng)的至少一個非終端節(jié)點(diǎn),其中每一個后代節(jié)點(diǎn)或者是對應(yīng)于音樂符號候選的終端節(jié)點(diǎn),或者是與被應(yīng)用于至少另一個后代節(jié)點(diǎn)的語法規(guī)則相對應(yīng)的非終端節(jié)點(diǎn);
-把被應(yīng)用于至少兩個后代節(jié)點(diǎn)的每一條語法規(guī)則與代表所述應(yīng)用的語法規(guī)則的相關(guān)性的空間成本相關(guān)聯(lián),這是根據(jù)所述應(yīng)用的語法規(guī)則的定義并且基于所述至少兩個后代節(jié)點(diǎn)的圖形對象之間的空間關(guān)系;以及
-基于與每一個音樂符號候選相關(guān)聯(lián)的符號成本以及與每一條所應(yīng)用的語法規(guī)則相關(guān)聯(lián)的空間成本,選擇至少一個所述圖形以作為手寫音樂記號的最有代表性的圖形。
2.根據(jù)權(quán)利要求1的方法,其中,所述形成步驟包括:嘗試通過遞歸方式把所述語法規(guī)則集合當(dāng)中的每一條應(yīng)用于所述音樂符號候選。
3.根據(jù)權(quán)利要求1或2的方法,其中,所述解析包括:對于每一個圖形計(jì)算總成本,其中考慮到為所述圖形的音樂符號候選所指派的每一項(xiàng)符號成本以及與應(yīng)用在所述圖形中的至少一條語法規(guī)則相關(guān)聯(lián)的每一項(xiàng)空間成本。
4.根據(jù)權(quán)利要求3的方法,其中,所述選擇是基于針對每一個圖形獲得的總成本。
5.根據(jù)權(quán)利要求3或4的方法,其中,通過至少把所述圖形的每一項(xiàng)空間成本和符號成本相加而獲得對應(yīng)于每一個圖形的總成本。
6.根據(jù)權(quán)利要求4或5的方法,其中,所述選擇包括:確定表示所檢測到的手寫音樂符號的每一個可能的圖形,并且選擇具有最低總成本的圖形。
7.根據(jù)權(quán)利要求1到6當(dāng)中的任一條的方法,其包括:在所述音樂符號識別裝置的顯示器上顯示至少一個所選圖形的符號候選。
8.根據(jù)權(quán)利要求7的方法,其中,所顯示的每一個符號候選取代呈現(xiàn)在所述顯示器上的相應(yīng)的圖形對象。
9.根據(jù)權(quán)利要求1到8當(dāng)中的任一條的方法,其包括:在所述預(yù)先分割之前對所述檢測到的手寫音樂符號進(jìn)行規(guī)范化。
10.根據(jù)權(quán)利要求1到9當(dāng)中的任一條的方法,其中,所述確定至少一個音樂符號候選是通過神經(jīng)網(wǎng)絡(luò)來實(shí)施的。
11.根據(jù)權(quán)利要求1到10當(dāng)中的任一條的方法,其中,每一條語法規(guī)則在適用時定義:
-音樂符號或音樂符號群組與至少一個非終端節(jié)點(diǎn)之間的預(yù)定關(guān)聯(lián);以及
-如果在所述關(guān)聯(lián)中存在至少兩個后代節(jié)點(diǎn),則作為對應(yīng)于所述后代節(jié)點(diǎn)的圖形對象的彼此空間關(guān)系的函數(shù)定義代表所述語法規(guī)則的相關(guān)性的空間成本的數(shù)值。
12.根據(jù)權(quán)利要求1到11當(dāng)中的任一條的方法,其包括:基于被選擇為對于所檢測到的手寫音樂符號最具代表性的每一個圖形而產(chǎn)生解析樹。
13.根據(jù)權(quán)利要求1到12當(dāng)中的任一條的方法,其中,確定所述音樂符號候選包括提取出所述圖形對象的靜態(tài)圖形特征和動態(tài)圖形特征的至少其中之一,所述確定是基于所述提取的結(jié)果。
14.根據(jù)權(quán)利要求1到13當(dāng)中的任一條的方法,其中,在檢測步驟中,所述音樂記號識別裝置檢測由用戶在所述音樂記號識別裝置的輸入表面上輸入的所述手寫音樂符號。
15.包括指令的計(jì)算機(jī)程序,當(dāng)所述計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時,所述指令用于實(shí)施根據(jù)權(quán)利要求1到14當(dāng)中的任一條的方法。
16.可由計(jì)算機(jī)讀取的記錄介質(zhì),所述記錄介質(zhì)存儲包括指令的計(jì)算機(jī)程序,所述指令用于實(shí)施根據(jù)權(quán)利要求1到14當(dāng)中的任一條的方法。
17.基于手寫音樂記號來識別音樂符號的音樂符號識別裝置,其包括:
-用于檢測手寫音樂記號的檢測單元;
-用于把所述手寫音樂記號預(yù)先分割成多個基本墨水片段的預(yù)先分割單元;
-基于基本墨水片段之間的空間關(guān)系把基本墨水片段分組成圖形對象的分組單元,其中每一個基本墨水片段屬于其中一個或更多所述圖形對象;
-對于每一個圖形對象確定至少一個音樂符號候選的確定單元,其中與代表所述圖形對象屬于所述音樂符號候選的預(yù)定分類的可能性的指派符號成本相關(guān)聯(lián),所述確定是基于從所述圖形對象提取出的圖形特征;以及
-用于對音樂符號候選進(jìn)行解析的解析單元,其中所述解析包括:
-用于通過對所述音樂符號候選應(yīng)用預(yù)定語法規(guī)則集合當(dāng)中的至少一條而形成一個或更多圖形的形成單元,其中每一個圖形包括與被應(yīng)用于由至少一個后代節(jié)點(diǎn)構(gòu)成的集合的語法規(guī)則相對應(yīng)的至少一個非終端節(jié)點(diǎn),其中每一個后代節(jié)點(diǎn)或者是對應(yīng)于音樂符號候選的終端節(jié)點(diǎn),或者是與被應(yīng)用于至少另一個后代節(jié)點(diǎn)的語法規(guī)則相對應(yīng)的非終端節(jié)點(diǎn);
-用于把被應(yīng)用于至少兩個后代節(jié)點(diǎn)的所應(yīng)用的語法規(guī)則與代表所述應(yīng)用的語法規(guī)則的相關(guān)性的空間成本相關(guān)聯(lián)的關(guān)聯(lián)單元,這是根據(jù)所述應(yīng)用的語法規(guī)則的定義并且基于所述至少兩個后代節(jié)點(diǎn)的圖形對象之間的空間關(guān)系;以及
-基于與每一個音樂符號候選相關(guān)聯(lián)的符號成本以及與每一條所應(yīng)用的語法規(guī)則相關(guān)聯(lián)的空間成本來選擇至少一個所述圖形以作為手寫音樂記號的最有代表性的圖形的選擇單元。
18.根據(jù)權(quán)利要求17的裝置,其包括輸入表面,其中所述檢測單元被配置成檢測由用戶在所述輸入表面上輸入的手寫音樂符號。
19.根據(jù)權(quán)利要求17或18的裝置,其中,所述確定單元是神經(jīng)網(wǎng)絡(luò)。