1. 一种基于最小代价路径进行图像标签传播的方法，其特征在于，所述方法通过下述 步骤找到无标记图像数据样本节点的标记： 51、 对包括有标记图像数据样本和无标记图像数据样本的图像数据样本 ^ =hLCZ/?'/构建能够表达所有无标记图像数据样本节点的近邻情况的无向连通图 G，所述图像数据样本的前1(1 <

2. 根据权利要求1所述的方法，其特征在于： 优选的，所述无向连通图G基于KD树捜索的K个近邻进行构建。

3. 根据权利要求2所述的方法，其特征在于： 所述wy的计算公式如下，即所述图像数据样本节点Xi到Xj.之间的距离根据他们之间 的特征关系进行计算：

该里的Xik为数据Xi的第k维。

4. 根据权利要求3所述的方法，其特征在于： 所述边距阵W的重置规则为：

其中，1《i，j《N，N为图像数据样本集合的大小。

5. 根据权利要求4所述的方法，其特征在于： 所述最小代价路径通过构建最小生成树的过程寻找。

6. 根据权利要求5所述的方法，其特征在于： 所述构建最小生成树的过程通过改进的prim算法构建，即使用prim算法在构建最小 生成树的过程中，当查找到一个已标记图像数据样本节点或者一个已经获得了标记的图像 数据样本节点时，则认为最小生成树构建完毕。

7. 根据权利要求6所述的方法，其特征在于： 所述改进的prim算法通过下述步骤查找到一个已标记图像数据样本节点或者一个已 经获得了标记的图像数据样本节点： 541 ;从任一无标记图像数据样本节点Xi开始来建立最小生成树，计算Xi邻接的所有近 邻与Xi的距离，记录每个近邻的距离，将它们放入一个集合Uti中并将该集合作为子集合 放入集合&中； 542 ;将所述集合中选择与Xi的距离最近的近邻X1放入一个集合U中，从集合 中删除xi;所述集合U中的元素按照它们的近邻距离从小到大进行排列； 543 ;从所述集合U中选择第一个元素Xk，如果Xk尚未被加入最小生成树中，则执行 S44 ;否则执行S45 ; 544 ;将X加入到最小生成树，计算Xk的所有近邻与Xk的距离，记录每个近邻的距离， 将它们放入一个集合放入集合，并将该集合作为子集加入集合Ui中；并从[/^中与选 取与Xk的距离最近的近邻加入U，然后将该点从？7^中删除； 545 ;将Xk从所述集合U中删除龙Xk原属于集合？且自空，则将中与xi的 距离最近的近邻加入集合U，并从集合t/y/中删除该节点； 546 ;重复步骤S43~S45,直到当最小生成树中加入了一个有标记图像数据样本节点 xj时，则所有最小生成树上的节点均被标记为Xj.的标记，清空集合U,和U;若所述集合U为 空的时候，而最小生成树中仍未加入到一个有标记图像数据样本节点时，那么将整个最小 生成树的所有无标记图像数据样本节点被记录为不连通图像数据样本节点，清空集合U; 547 ;重复步骤S41~S46,直至所有的无标记图像数据样本节点都被检查了一遍。

8. 根据权利要求7所述的方法，其特征在于： 所述改进的prim算法还包括； 548 ;对每个不连通图像数据样本节点重新标记为无标记图像数据样本节点，扩大捜索 近邻节点的数量范围后，重新执行步骤S41~S47,直至所有的无标记图像数据样本节点都 变成有标记图像数据样本节点。