距离变换是图像处理中匹配的一个基础算法。国外有人对此算法进行了详细的研究和总结。并列出了很多快速算法,进行分析比较。个人认为这种基础性质的东西真是很重要。虽然大家都清楚距离变换是个啥意思,就像我上一篇文章说的高斯变换,人们清楚是啥意思。但是做retinex那个人,在实现快速rectinex的时候,用的是FFT内变换的高斯平滑,而只字没有提及IIR高斯。而IIR高斯早在1993年就流行啦。这说明,如果基础能够把握全面,尤其是在快速算法方面。会对一些高端算法产生深远影响。这些影响在产品上就变现为产品性能的好坏。为什么有些东西,这个中国有,外国也有,而性能就是外国的好。道理就在此。如果让我强调的话,我说:是基础,基础,还是基础。
不多说了,请大家看距离变换的ACM吧: http://distance.sourceforge.net/