vds 算法

问题描述

精选答案

V-S算法是指由Vincent与Soille提出的基于沉浸模拟（Immersion Simulation）的分水岭算法。

该算法分为两步：

(1)排序过程：按蔽度递增的次序给像索排序 以便于在某一灰度缀直接济问搠关的像素；(2)浸没过程：从极小Ⅸ域开始，一级一级地处理．该算法使用一个FIFO队列，按照宽度忧先的方式递归地分配给每一设小区域及其相关地集水盆地以不同的标记．该算法的复杂度与输人图像的像素个数景线性关系。