图像的细化算法的基础知识--（4）查找表

查找表为二值图像处理提供了简洁而有效的方法。考虑一个像素的３乘３邻域。由于在这个邻域范围有９个像素，每个像素有两个状态（二值图像，取０，１），那么整个邻域不同状态的总数量为２^9=512 .这样，我们可以相对不同的情况（５１２种），来安排对应的输出值，而这５１２种可能是事先预知的，给每一个单元（一共９个单元）分别安排不同的权值，

           

１　８　６４

２　１６　１２８

４　３２　２５６

也就是２的不同幂次，０，１，２，３。。。　８次幂

那么，某种状态数值就是加权值的和。

比如，

下面一种邻域组合：

０　１　０

１　１　０

０　０　１

它的值＝２＋８＋１６＋２５６＝２８２

１　０　０　

０　１　１

１　１　１

他的值＝１＋４＋１６＋３２＋１２８＋２５６＝４３７

这样的话，我们通过一个数值，就可以表达一种３乘３邻域的一种空间分布状态。