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

摘要

本发明公布了一种基于行游程邻接表的乐谱快速连通域分析方法，所述方法如下，对图像F(x，y)由上至下进行行扫描，记录下各行的黑色游程信息，得到整幅图像的水平黑色游程信息表；建立重要信息统计矩阵向量；判断Yctable中的Flagi是否为1；计算第i行(即下一行)各游程段与第i-1行各游程段的邻接情况；统计游程邻接表第r行(即下一行的第r个游程段所对应的行)中1的个数；去掉废除后连通域编号的其它连通域编号所对应的ltyxsb就是分割后真正的各连通域所对应的像素信息；最后用方框标识出分割区域。

主权项

一种基于行游程邻接表的乐谱快速连通域分析方法，其特征在于包括如下步骤：(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+1：max+d，k＝1，2，…d，其中max为原有连通域编号的最大值，d为该行水平黑色游程的段数，各游程段的像素值都存储到与其对应的ltyxsb(:，:，bh)中去，转至第8步，否则转至第5步；(5)计算第i行(即下一行)各游程段与第i 1行各游程段的邻接情况，这里采用八邻域的邻接关系判断，即只要第i 1行某游程段的某一个像素值处在第k行某游程段中的任何一个像素点的八邻域位置，就认为这两个游程段是邻接关系，并将邻接信息保存在游程邻接矩阵ljmatrix中，并设邻接游程矩阵的初始行r＝1；(6)统计游程邻接表第r行(即下一行的第r个游程段所对应的行)中1的个数t，若t＝0，则为该游程段建立一个新的连通域，连通编号xyhbh(r)＝max+1，max为已经存在的连通域的最大编号，并把该游程所包含的所有像素信息保存在与此编号对应的连通域像素表ltyxsb(:，:，bh)中；若t≥0，则将下一行该游程段(r段)的所有像素并到与之相邻的上一行的第一个游程段(y段)所在的连通域中，并将该游程段的连通域编号置为与之相邻的上一行的第一个游程段的连通域编号，即xyhbh(r)＝syhbh(y)；当上一行中的其他相邻游程段所属的连通域与第一个游程段属的连通域编号不同时，其所在连通域像素也都并到第一个游程段所在的连通域中，其原来的编号归并到废除的连通域编号里面；(7)r＝r+1，若r≤N(其中N为该行的黑色游程段数)则返回到第6步，否则更新游程信息表Yctable中第i 1行各游程段所对应的连通域编号信息向量syhbh＝xyhbh；(8)i＝i+1，转至第3步，直至i＞xsize为止；(9)去掉废除后连通域编号的其它连通域编号所对应的ltyxsb就是分割后真正的各连通域所对应的像素信息，并保存在连通域表lty(:，:，h)，h＝1，2，…T中，其中T为真正的连通域个数，计算出各连通域的包围框BK：[h1i，h2i，l1i，l2i]，i＝1，2，…T，其中h1i为第i个连通域的最小行减1，其中h2i为第i个连通域的最大行加1，其中l1i为第i个连通域的最小列减1，其中l2i为第i个连通域的最大列加1；最后用方框标识出分割区域。