Searching Page-Images of Early Music Scanned with OMR: A Scalable Solution Using Minimal Absent Words
Searching Page-Images of Early Music Scanned with OMR: A Scalable Solution Using Minimal Absent Words
复制标题
搜索使用 OMR 扫描的早期音乐的页面图像：使用最少缺席单词的可扩展解决方案
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
David Lewis
中科院分区：
文献类型：
--
作者：
T. Crawford;Golnaz Badkobeh;David Lewis
我们定义了三个检索任务，需要有效地搜索16世纪音乐的〜32K页面图像的音乐内容：重复的页面；
图像受到光学识别（OMR）的影响，我们将不可避免的错误编码为诗句间隔的字符串，忽略了静止状态，以减少我们提取两种“单词”的索引列表。近似匹配是通过计算查询页面和集合中的单词之间的常见单词数来完成的。
两个单词类型是（a）正常的ngram，（b）最小的缺乏单词（MAW）。较小，它们保留了文本的结构和顺序，从而消除了对昂贵分类操作的需求。
我们表明，MAW的检索性能与Ngrams相当，但是我们还显示了速度的效果。可扩展到较大的收藏。
We define three retrieval tasks requiring efficient search of the musical content of a collection of ~32k page-images of 16th-century music to find: duplicates; pages with the same musical content; pages of related music.
The images are subjected to Optical Music Recognition (OMR), introducing inevitable errors. We encode pages as strings of diatonic pitch intervals, ignoring rests, to reduce the effect of such errors. We extract indices comprising lists of two kinds of ‘word’. Approximate matching is done by counting the number of common words between a query page and those in the collection.
The two word-types are (a) normal ngrams and (b) minimal absent words (MAWs). The latter have three important properties for our purpose: they can be built and searched in linear time, the number of MAWs generated tends to be smaller, and they preserve the structure and order of the text, obviating the need for expensive sorting operations.
We show that retrieval performance of MAWs is comparable with ngrams, but with a marked speed improvement. We also show the effect of word length on retrieval. Our results suggest that an index of MAWs of mixed length provides a good method for these tasks which is scalable to larger collections.
评估早期音乐在线收藏的 OMR
DOI：
--
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Pugin, L
通讯作者：
Pugin, L
影响因子：
2.7
作者：
Bountouridis, Dimitrios;Brown, Daniel G.;Veltkamp, Remco C.
通讯作者：
Veltkamp, Remco C.
DOI：
10.1109/tasl.2008.925883
发表时间：
2008-07-01
影响因子：
--
作者：
Casey, Michael;Rhodes, Christophe;Slaney, Malcolm
通讯作者：
Slaney, Malcolm