光电工程
光電工程
광전공정
OPTO-ELECTRONIC ENGINEERING
2011年
7期
86-91
,共6页
周恋玲%叶玉堂%刘霖%张静%谢煜%孙强%姚蛟
週戀玲%葉玉堂%劉霖%張靜%謝煜%孫彊%姚蛟
주련령%협옥당%류림%장정%사욱%손강%요교
广度优先搜索(BFS)%连通区域%二值图像%多核%并行
廣度優先搜索(BFS)%連通區域%二值圖像%多覈%併行
엄도우선수색(BFS)%련통구역%이치도상%다핵%병행
针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法.该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间.本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算.利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度.实验结果表明检测速度有了很大提高.
針對一般的連通區域檢測算法速度較慢、需多次掃描等問題,本文結閤隊列的先進先齣思想,提齣基于廣度優先搜索(BFS)的連通區域檢測算法.該算法是一種非遞歸的算法,隻需要一次掃描即可記錄各箇連通區域的點,能有效地降低存儲空間和運行時間.本文提齣基于特定掃描模闆處理像素點,避免重複掃描,利用多覈併行處理加速算法,實現瞭真正的併行運算.利用連通區域自左上至右下有序排列的特性,提齣一種逆嚮閤併法,簡化瞭區域閤併的複雜度.實驗結果錶明檢測速度有瞭很大提高.
침대일반적련통구역검측산법속도교만、수다차소묘등문제,본문결합대렬적선진선출사상,제출기우엄도우선수색(BFS)적련통구역검측산법.해산법시일충비체귀적산법,지수요일차소묘즉가기록각개련통구역적점,능유효지강저존저공간화운행시간.본문제출기우특정소묘모판처리상소점,피면중복소묘,이용다핵병행처리가속산법,실현료진정적병행운산.이용련통구역자좌상지우하유서배렬적특성,제출일충역향합병법,간화료구역합병적복잡도.실험결과표명검측속도유료흔대제고.
