杭州师范大学学报(自然科学版)
杭州師範大學學報(自然科學版)
항주사범대학학보(자연과학판)
JOURNAL OF HANGZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
1期
86-91
,共6页
二值图像%连通域%像素扫描%标记
二值圖像%連通域%像素掃描%標記
이치도상%련통역%상소소묘%표기
常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.
常用的二次掃描算法存在某些缺陷,即共同連通域的閤併主要是通過重複遍歷共同連通域標號數組,脩改相應的共同連通域標號完成的.重複遍歷嚴重影響算法的性能.數組型併查集算法利用樹型數據結構特點實現連通域閤併,以取代重複遍歷.實驗錶明數組型併查集算法更具優勢.
상용적이차소묘산법존재모사결함,즉공동련통역적합병주요시통과중복편력공동련통역표호수조,수개상응적공동련통역표호완성적.중복편력엄중영향산법적성능.수조형병사집산법이용수형수거결구특점실현련통역합병,이취대중복편력.실험표명수조형병사집산법경구우세.