【摘 要】
：
Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling (CCL) algorithm, a new algorithm for binary connected co
【机 构】
：
School of Automation,Beijing Institute of Control and Electronic Technology
论文部分内容阅读
Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling (CCL) algorithm, a new algorithm for binary connected components labeling based on run-length encoding (RLE) and union-find sets has been put forward. The new algorithm uses RLE as the basic processing unit, converts the label merging of connected RLE into sets grouping in accordance with equivalence relation, and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE. And the label merging procedure has been optimized;the union operation has been modified by adding the "weighted rule" to avoid getting a degenerated-tree, and the "path compression" has been adopted when implementing the find operation, then the time complexity of label merging is O(nα(n)). The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly, save more memory, and facilitate the subsequent image analysis.
其他文献
Spall fracture is a damage that occurs in a body when two rarefaction waves interact and produce enough dynamic tension breakage, and then the spall zone is fou
乳腺癌是癌症中引起妇女死亡的首要因素.本文采用绿色量子点作为荧光显色材料,建立了一种用于早期乳腺癌诊断的原位成像技术.利用生物素标记的抗HER2/neu抗体与乳腺癌细胞表
This paper investigates a reconstruction method for helical computed tomography which compensates for the motion artifacts in the thorax caused by patient breathing.The method takes into account a mot
In compact spinning with pneumatic groove, the computational fluid dynamic model, computed with parallel technologies & Fluent 6.3, is developed to simulate the
The regulated pollutants (CO, HC and NOx) and unregulated pollutants (volatile organic compounds and carbonyl compounds) , emitted from a dual fuel vehicle fuel
The ratio, of the temperature gradient at the solidification front to the solidification rate of solid-liquid interface, plays a large part in columnar grain gr
In order to improve the effectiveness of traditional time domain identification methods in identifying damping ratios, a new damping ratio identification method
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Progesterone has nongenomic effects on inducible nitric oxide synthase(iNOS),which is mediated by mitogen activated protein kinase(MAPK)pathways.This effect is
A theoretical model for calculating electric-power curves of small-size foil during its electrical explosion is given. This technique is based on temperature de