[發明專利]基于行游程鄰接表的樂譜快速連通域分析方法

無效

• 申請號: 201010275849.1
• 申請日: 2010-09-07
• 公開（公告）號: CN101930544A
• 公開（公告）日: 2010-12-29
• 發明（設計）人: 鄒采榮;楊銀賢;趙力;奚吉;王開;陳存寶;王青云;余華
• 申請（專利權）人: 東南大學
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06T7/00
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種基于行游程鄰接表的樂譜快速連通域分析方法，其特征在于包括如下步驟：

(1)對圖像F(x，y)由上至下進行行掃描，記錄下各行的黑色游程信息，得到整幅圖像的水平黑色游程信息表Yctable：{sp_j，l_j，N_i，Flag_i，i|j＝1，2，…N_i，i＝1，2，…xsize}，其中xsize為樂譜圖像F(x，y)的總行數，i表示行號，N_i為第i行的水平黑色游程總數，Flag_i表示該第i行有無黑色游程，值為1則表示存在水平黑色游程，反之則無，sp_j表示第i行的第j個水平黑色游程的起點，l_j為第i行的第j個水平黑色游程的長度；

(2)建立重要信息統計矩陣向量：包括尺寸為1×M的上一行各黑色游程段所屬的連通域編號向量syhbh，其中M為上一行黑色游程的段數，以及尺寸為1×N的下一行各黑色游程段所屬的連通域編號向量xyhbh，其中N為上一行黑色游程的段數，連通域編號的最小值設為1；n×2×bht的連通域像素向量ltyxsb，其中n為各個連通域中所包含的像素的個數，bht為連通域的個數，以便保存各連通域中所包含的全部像素的橫坐標和縱坐標；廢除的連通域編號向量fcdltybh，用來保存哪些連通域編號在算法執行中被執行了合并而消失；并設置圖像水平黑色游程信息表Yctable的行號i＝1；

(3)判斷Yctable中的Flag_i是否為1，如果為1，是則轉移到第4步。否則轉移到第8步；

(4)如果i＝1或者i≠1但Flag_i-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：[h1_i，h2_i，l1_i，l2_i]，i＝1，2，…T，其中h1_i為第i個連通域的最小行減1，其中h2_i為第i個連通域的最大行加1，其中l1_i為第i個連通域的最小列減1，其中l2_i為第i個連通域的最大列加1；最后用方框標識出分割區域。