计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2010年
4期
140-143
,共4页
连通域标记%多核处理器%图像分割%并行%游程码
連通域標記%多覈處理器%圖像分割%併行%遊程碼
련통역표기%다핵처리기%도상분할%병행%유정마
connected component labeling%multi-core processor%image segmentation%parallel%run-length encoding
为满足全方位视觉运动目标检测跟踪系统中检测和跟踪实时性的要求,采用多核程序设计和并行处理技术,对系统中连通域标记算法,重新进行了设计和实现.为解决由图像分割造成的连通域的分离,应用边界处的游程码,将两个不同任务块中分割处的连通域合并成一个连通域.最后通过实验证明该并行算法比传统算法在多核处理器上运行更快,更好地解决了多核处理器饥饿问题,让多核处理器发挥了更高的效率.
為滿足全方位視覺運動目標檢測跟蹤繫統中檢測和跟蹤實時性的要求,採用多覈程序設計和併行處理技術,對繫統中連通域標記算法,重新進行瞭設計和實現.為解決由圖像分割造成的連通域的分離,應用邊界處的遊程碼,將兩箇不同任務塊中分割處的連通域閤併成一箇連通域.最後通過實驗證明該併行算法比傳統算法在多覈處理器上運行更快,更好地解決瞭多覈處理器饑餓問題,讓多覈處理器髮揮瞭更高的效率.
위만족전방위시각운동목표검측근종계통중검측화근종실시성적요구,채용다핵정서설계화병행처리기술,대계통중련통역표기산법,중신진행료설계화실현.위해결유도상분할조성적련통역적분리,응용변계처적유정마,장량개불동임무괴중분할처적련통역합병성일개련통역.최후통과실험증명해병행산법비전통산법재다핵처리기상운행경쾌,경호지해결료다핵처리기기아문제,양다핵처리기발휘료경고적효솔.
To meet the real-time requirement of moving objects detection and tracing based on omnidirectional vision,multi-core programming and parallel processing technology are applied to the redesign and realization of the connected component labeling algorithm.The paper introduces run-length encoding into algorithm to solve separation of connected component by image segmentation.Two segmented connected components for different tasks' block are merged into one connected component.Experiments show that the parallel algorithm runs faster than the traditional algorithm in multi-core processor.It has better solved the problem of hunger in multi-core processors and made the multi-core processor more efficient.
