SOS:模糊图象反扩散恢复的“搜寻-单击”算法

为了对模糊图象进行高保真度的复原 ,研究讨论了一种模糊图象的反扩散恢复算法 .该算法首先以图象模糊的尺度为准 ,在比较了逐次递推算法和传统的单击算法的基础上 ,给出了它们的适用范围 ;进而提出了“搜寻 -单击”算法 ,它用逐步逼近方式来探定未知的模糊尺度 ,然后以尽可能小的累积误差完成反扩散计算 ,从而实现了模糊图象恢复的盲处理 .最后 ,采用自然模糊与人工模糊的图象对恢复算法进行了验证 ,包括算法对模糊尺度的灵敏度算法的有效应用范围 ,以及纹理结构或景深偏差变化的模糊图象经恢复处理后的效果比较等 .试验结果表明对数字图象作

基于公交网络的最短路径算法的分析及对比

路径分析是GIS最基本的分析功能,在公交网络方面有着广泛的应用。而最短路径分析是地理信息系统(GIS)中网络分析的一项重要功能.等价于图论中的节点间求解最短路径问题.在GIS应用的各个方面都有着很重要的地位。对于最短路径的研究也一直没有停止。对地理网络进行地理分析和建模.实现最短路径算法已经有大量论文讨论,但是专门针对公交网络的最短路径算法则鲜有研究.本文在总结公交网络特点的基础上,引入了"搜寻"算法来计算公共交通系统的最优路径。最后用一个简化的例子来说明了这种算法的算法流程,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间复杂度还是时间复杂度方面都优于Dijstra算法。