|
|||||
|
|
| 基于游程的连通区域标记两次扫描快速算法 | |
| 摘 要： | 为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与SAUF两种典型的两次扫描CCL算法进行了比对分析.结果表明:FRL算法省去了行间游程不必要的后续比对,使得比对形式接近于链式,大幅度提高了游程标记的计算效率,时间复杂度由传统RL算法的O(mn)降为O(m+n-1),执行时间降为与并查集运算环节同一量级;整体算法的性能明显优于RTS算法,总体上略优于SAUF算法. |
| 本文献已被 CNKI 等数据库收录！ | |