试给出基于行程的连通域标记算法？
正确答案:算法：行程编码（run_based）RI
1）第一遍扫描：对于图象的第一行，将若干个新的标号赋予第一行的行程
2）对于第二行及以后的行：
假如在某一行的行程不和前面的任一行程相邻，则赋予一个新的标号；
若正好和前面的一个行程相邻，那么就将它的标号赋予新的行程；
若和前面不止一个行程相邻，则发生标号冲突；
3）第二遍扫描：根据等价表的信息对行程进行重新标注。
1）第一遍扫描：对于图象的第一行，将若干个新的标号赋予第一行的行程
2）对于第二行及以后的行：
假如在某一行的行程不和前面的任一行程相邻，则赋予一个新的标号；
若正好和前面的一个行程相邻，那么就将它的标号赋予新的行程；
若和前面不止一个行程相邻，则发生标号冲突；
3）第二遍扫描：根据等价表的信息对行程进行重新标注。
答案解析:有
微信扫一扫手机做题