针对软件去噪算法难以满足实时图像处理的问题，采用基于FPGA的硬件滤波算法，该方案相对于软件算法具有高度的并行性和灵活的硬件可编程性．采用Matlab和QuartusⅡ的联合测试平台，分析和优化了基于FPGA的维纳滤波算法的设计，同时通过实验结果比较了十字型与3×3型滤波窗口设计对滤波效果的影响，实验证明3×3窗口的滤波效果比十字窗口的滤波效果更好．
2022-05-12 07:18:50
270KB
1
1.最小生成树性质
用贪心算法设计策略可以设计出构造最小生成树的有效算法。
本节介绍构造最小生成树的Prim算法、Kruskal算法和Boruvka算法都可以看作是应用贪心算法设计策略的例子。尽管这几个算法做贪心选择的方式不同，它们都利用了下面的最小生成树性质：
设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)E，且uU，vV-U，且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，它以(u,v)为其中一条边。这个性质有时也称为MST性质。
2022-05-11 18:38:12
1.33MB
1