基于游程编码的连通区域标记算法优化及应用

为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性，在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化，从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法，解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题，通过改变对标记连接表的赋值，实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明，优化算法比传统算法运行速度更快并减少了内存占用。

Optimization and application of connected component labeling algorithm based on run-length encoding

To improve the robustness of image real-time feedback control system, connected component labeling algorithm was applied to droplet contour extraction in space droplet evaporation experiment. The algorithm was optimized in two aspects to realize a faster processing speed and smaller memory occupation in real-time image processing. First, it introduced run-length encoding into DSP real-time image processing to reduce memory occupation and the quantity of objects. Second, it optimized Suzuki's labeling algorithm by solving the problem that it could lose some label equivalences in assignment operation in one scan process. By changing the assignment of label connection table, it can memorize all label equivalences in one scanning. The result of experiments demonstrates that the optimized algorithm is superior to conventional algorithms in terms of processing speed and memory occupation.