基于行游程邻接表的乐谱快速连通域分析方法技术

本发明专利技术公布了一种基于行游程邻接表的乐谱快速连通域分析方法，所述方法如下，对图像Ｆ（ｘ，ｙ）由上至下进行行扫描，记录下各行的黑色游程信息，得到整幅图像的水平黑色游程信息表；建立重要信息统计矩阵向量；判断Ｙｃｔａｂｌｅ中的Ｆｌａｇｉ是否为１；计算第ｉ行（即下一行）各游程段与第ｉ－１行各游程段的邻接情况；统计游程邻接表第ｒ行（即下一行的第ｒ个游程段所对应的行）中１的个数；去掉废除后连通域编号的其它连通域编号所对应的ｌｔｙｘｓｂ就是分割后真正的各连通域所对应的像素信息；最后用方框标识出分割区域。

【技术实现步骤摘要】

本专利技术涉及多媒体信号处理
，尤其是在数字音乐图书馆等音乐乐谱数字 化应用开发的领域。
技术介绍
乐谱的专利技术是人类音乐史上的里程碑，它的出现使人们可以在一个相对标准的平 台上进行音乐的交流和传承。但是，古往今来的优秀音乐作品大都以纸质乐谱的形式保留 下来，直至今天，纸质乐谱仍是表达和描述音乐作品的主要载体。纸质乐谱的存在使得音乐 的人们交流和保存音乐，但是纸质乐谱的保存需要占用一定的存储空间，不利于保存与交 流，特别是纸质状乐谱无法实现高速查询与检索，而只能能以纯手工的方式进行。纸质乐谱 的这些缺点，使得乐谱的交流与保存极为不便。光学乐谱识别技术(OMR)是近年来发展起来的实现纸质乐谱数字化的一种主流 技术，不同于传统的图像存储格式(如JPG，TIF，GIF等)采用光学扫描压缩存贮乐谱图像， 而是记录乐谱所表达的音乐内容，因此所需要的存储空间更小，并且可以很方便的对其进 行编辑、加工、打印、传播或者实时演奏。OMR技术为纸质乐谱的数字化提供了一个智能、高 效的新途径，可以广泛的应用在计算机辅助音乐教学、数字音乐图书馆建设、互联网音乐搜 索、计算机音乐合成等领域。一个完整本文档来自技高网...

【技术保护点】
一种基于行游程邻接表的乐谱快速连通域分析方法，其特征在于包括如下步骤：（１）对图像Ｆ（ｘ，ｙ）由上至下进行行扫描，记录下各行的黑色游程信息，得到整幅图像的水平黑色游程信息表Ｙｃｔａｂｌｅ：｛ｓｐ↓［ｊ］，ｌ↓［ｊ］，Ｎ↓［ｉ］，Ｆｌａｇ↓［ｉ］，ｉ｜ｊ＝１，２，…Ｎ↓［ｉ］，ｉ＝１，２，…ｘｓｉｚｅ｝，其中ｘｓｉｚｅ为乐谱图像Ｆ（ｘ，ｙ）的总行数，ｉ表示行号，Ｎ↓［ｉ］为第ｉ行的水平黑色游程总数，Ｆｌａｇ↓［ｉ］表示该第ｉ行有无黑色游程，值为１则表示存在水平黑色游程，反之则无ｈｂｈ（ｒ）＝ｓｙｈｂｈ（ｙ）；当上一行中的其他相邻游程段所属的连通域与第一个游程段属的连通域编号不同时，其所在连通域像...

【技术特征摘要】
一种基于行游程邻接表的乐谱快速连通域分析方法，其特征在于包括如下步骤(1)对图像F(x，y)由上至下进行行扫描，记录下各行的黑色游程信息，得到整幅图像的水平黑色游程信息表Yctable{spj，lj，Ni，Flagi，i|j＝1，2，…Ni，i＝1，2，…xsize}，其中xsize为乐谱图像F(x，y)的总行数，i表示行号，Ni为第i行的水平黑色游程总数，Flagi表示该第i行有无黑色游程，值为1则表示存在水平黑色游程，反之则无，spj表示第i行的第j个水平黑色游程的起点，lj为第i行的第j个水平黑色游程的长度；(2)建立重要信息统计矩阵向量包括尺寸为1×M的上一行各黑色游程段所属的连通域编号向量syhbh，其中M为上一行黑色游程的段数，以及尺寸为1×N的下一行各黑色游程段所属的连通域编号向量xyhbh，其中N为上一行黑色游程的段数，连通域编号的最小值设为1；n×2×bht的连通域像素向量ltyxsb，其中n为各个连通域中所包含的像素的个数，bht为连通域的个数，以便保存各连通域中所包含的全部像素的横坐标和纵坐标；废除的连通域编号向量fcdltybh，用来保存哪些连通域编号在算法执行中被执行了合并而消失；并设置图像水平黑色游程信息表Yctable的行号i＝1；(3)判断Yctable中的Flagi是否为1，如果为1，是则转移到第4步。否则转移到第8步；(4)如果i＝1或者i≠1但Flagi 1＝0，则将该行作为游程邻接表的上一行，且为该行的每一个黑色游程建立一个新的独立的连通域，并对各段黑色游程依次赋于不同的连通域编号syhbh(k)max+1max+d，k＝1，2，…d，其中max为原有连通域编号的最大值，d为该行水平黑色游程的段数，各游程段的像素值都存储到与其对应的ltyxsb(:，:，bh)中去，转至第8步，否则转至第5步；(5)计算第i行(即下一行)各游程段与第...

【专利技术属性】
技术研发人员：邹采荣，杨银贤，赵力，奚吉，王开，陈存宝，王青云，余华，
申请(专利权)人：东南大学，
类型：发明
国别省市：32[中国|江苏]