基于图论Gomory Hu算法的快速图像分割*

GomoryHu算法是图论中的经典算法,用于寻找图的最小流割等价树,具有最优解,但是该算法很难处理较大的图像,而且倾向于分割出孤立点集。为此,给出了孤立点的判定方法,并提出一种基于GomoryHu算法的图像分割方法。该算法首先通过快速聚类减少图中顶点数目,然后构造新的赋权图,并应用GomoryHu算法对图进行最优划分,得到分割结果。提出的算法对多幅自然图像进行了分割实验,平均分割时间在3 s内。实验结果证明了算法的有效性和快速性。     

SAR图像配准的二元Rayleigh分布互信息方法

合成孔径雷达(Synthetic Aperture Radar,简称SAR)图像中乘性斑点噪声的存在,使得传统的互信息配准方法中的插值假象更为严重.本文把单视SAR幅值图像同质区域服从Rayleigh分布这一先验信息引入互信息配准方法中,对同源单视SAR幅值图像进行配准.以合成图像和真实图像的试验结果和分析证实了方法的...     

基于MAR模型的SAR图像的聚类分割

合成孔径雷达（SAR）图像中的斑点噪声是SAR图像处理困难的主要原因,如何抑制斑点噪声及图像处理一直是SAR图像研究的热点。根据SAR图像的成像机理,采用能够描述不同尺度（分辨率）下固有特性的多尺度自回归（MAR）模型,提出一种有效的多尺度抑制斑点噪声和分割方法。首先对SAR图像多分辨率序列建立MAR模型,然后依据模型对SAR图像抑制斑点噪声,重构,最后用Ward聚类分割方法对SAR图像进行分割、比较。