计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
11期
178-180,200
,共4页
二值图像%游程编码%连通区域标记%递归
二值圖像%遊程編碼%連通區域標記%遞歸
이치도상%유정편마%련통구역표기%체귀
二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度.针对此,提出一种新的基于游程编码的连通体标记算法.扫描图像,记录所有的游程编码并将等价对添加到等价对链表中.通过递归方法对等价对链表进行分析,得到旧标记和新标记之间的映射关系,并修正得到的游程编码标记.与几种传统方法和两组改进方法的对照实验表明该算法是更高效的.
二值圖像連通區域的檢測和標記在圖像分析中是十分重要的步驟,高效的連通區域標記算法能大大提高圖像處理速度.針對此,提齣一種新的基于遊程編碼的連通體標記算法.掃描圖像,記錄所有的遊程編碼併將等價對添加到等價對鏈錶中.通過遞歸方法對等價對鏈錶進行分析,得到舊標記和新標記之間的映射關繫,併脩正得到的遊程編碼標記.與幾種傳統方法和兩組改進方法的對照實驗錶明該算法是更高效的.
이치도상련통구역적검측화표기재도상분석중시십분중요적보취,고효적련통구역표기산법능대대제고도상처리속도.침대차,제출일충신적기우유정편마적련통체표기산법.소묘도상,기록소유적유정편마병장등개대첨가도등개대련표중.통과체귀방법대등개대련표진행분석,득도구표기화신표기지간적영사관계,병수정득도적유정편마표기.여궤충전통방법화량조개진방법적대조실험표명해산법시경고효적.