图像处理中的思想--组合与分解（上）

 

曾遇到过一个问题：根据位置不规则的一些地层打孔信息，来推测地面上任意点的地层信息。

当时，首先想根据这些点对平面进行三角剖分，然后判断给定的点在哪个三角形中，再根据三角形三顶点求解。这个方法的问题是：1、计算量很大。2、当输入的点顺序不同时，结果可能不唯一，所求点可能落在不同的三角形中。3、利用的已知信息太少，结果不理想。

排除这种方法后，很自然的就想到从概率统计的角度来分析问题。如何把所求的点与已知点信息联系起来？很自然的就想到距离是一个枢纽，距离大的点对所求点影响较小，所以就用距离的倒数作为点的权值。再考虑深一点，影响的程度如何刻画呢？如果想让距离近的点影响程度再大一点，就用倒数的平方，立方......来作为权值，如果想让其影响小一点，就用倒数开平方、开立方......来作为权值。

当时我就认为这个问题已经解决了，没有再多想。（其实类似的问题有很多解法如克里金插值法等，只是我们当时不知道
）

接触到图像处理后，发现好多地方用到了加权的思想。而且权值的确定方法多种多样（不像我想的幂次那样单调），适用于不同的应用场合。

计算机的世界是离散的