用于图像重构的代数多重网格算法.pdf

万方数据
用于图像重构的代数多重网格算法计算机工程与设计钱鹰，王矿生，黄颖厍煊实绱笱夹瓮枷裼攵嗝教迨笛槭遥厍猺猤蔳噎枷，，言术、时间一频率技术。图像重构的常见方法有基于高斯金字间，提取遥感云图的不同尺度特征。在文献校非图像重构，且优化���驲��蚐���晗傅孛枋龃��嘀赝�袼惴�的基本思路和经典理论���一个代数多重网格算法分为两部分：一是预备部分�����獠糠质谴酉凳�卣蠊乖斐鑫甯銮蠼夥至浚和����·，光滑算子�Γ涣硪徊糠质潜曜嫉亩嘀赝�裱�饭�程：先在细网格上做松弛迭代，然后将误差投影到粗一层网格上去，在粗网格上又做松弛迭代，依次类推，直到最粗的一层。在最粗一层用直接法求解，然后，用插值算子将所求得的误差返回到细网格上去，用以修正原有结果，直到最细的一层。代数多重网格法的求解对象是满足一定条件的线性问��蔘��和�钡难∪」嬖蛭#�目前�����和��法求解计算机视觉中具有奇异系数的椭圆方程�；史培林等利用代数多重网格算法很好的求解�投影数据重构图像问题��；������么��嘀赝�袼惴ㄇ蠼馔枷穹�析中的泊松问题��；代数多重网格法在图像运用中的基本上是代数多重网格算法能够很好的求解线性方程组的特性。代数多重网格求解过程中，粗网格的变化是不规则的，粗网格矩阵大小在改变，点数也在变化，没有规律可循，因此将租网格运用到图像重构中的最大难题是粗网格图像还原到原始图像大小，而解决这个问题的前提是将粗网格中的点对应到原始图像中的像素点。���语言的����词迪执��嘀赝�袼惴ǎ�梢缘�到粗化后的第��⋯�闶�荩�杂τ谠�纪枷裰胁糠窒�素点，可采用某种插值函数插值，如最近邻法，线性插值法等，可以得到重构图像。根据以上的讨论，本文设计的代数多重网格图像重构算法为：���荽��嘀赝�竦玫酵�裥蛄校憾栽�纪枷馡进行代数多重网格粗化得到�愦只��馫�琎⋯�；��┏渫�瘢航玁层网格�＃琎�璔Ⅳ还原成原始图像大小的��＃琎’�璔�，此时需要考虑粗网格序列与上一层粗网格位置索引对应关系，网格中的元素被选中为下一层粗网格的元素值为��裨蛭猳；���裼胪枷褡�甓杂Γ捍滞�馫·，�⋯��ǎ�蛭�是图像大小，所以网格与原始图像�苋菀渍业蕉杂ξ恢�关系，采取如下策略：�如果网格中的数据是��蛄疃杂ξ恢玫南袼匚M�像相应位置的灰度值；�如果网格中的数据是��蛄疃杂ξ恢玫南袼氐扔���庋�筒��艘幌盗型枷馢。，�⋯����逯担涸谏鲜鰂。，�⋯��胁逯担�傻玫讲逯�图像��琂�⋯�����实验条件图�1疚牟捎玫氖笛橥计��叶燃侗鹁���，其中作者高雪妮女士提供的宝贵的实验图片，而图��，�����!妒�滞枷翊�怼分械氖纠�计�Ｍ���校��小为�����且环���徊糠志劢梗�徊糠质Ы沟耐�像，所以图像中左前方的钟表是模糊不清晰，右后方是对焦较好，比较清晰。图��，����中大小为����Ｍ�����为两幅多聚焦图像，大小为�����其中图��中前景钟表等部分清晰，而后面书架以及桌子部分模糊；而图��恰恰相反。·��·�万方数据万方数据
胳��啤���，�一��，��／����计算机工程与设计旦旦本文对比了四幅图片的结果，图片依次为图�械�利用代数多重网格进行重建，结合区域检测方法进行图片为图���，��椒�嗑劢雇枷瘛Ｍ���岷�由���阕蛹觳獬隼础Ｍ���峭ü�慰嘉南譡���