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

  • 关注下方微信公众号，在线模考后查看

热门试题