基于间隙边缘链码的矩快速算法

A FAST ALGORITHM FOR MOMENT COMPUTATION IN BINARY IMAGE BASED ON GAP EDGE CHAIN-CODE REPRESENTATION

本文提出了一种新的基于间隙边缘链码的二值图像矩的快速算法.文中定义了一种新的边缘链码—间隙边缘链码,基于此链码提出了二值图像的矩快速算法,同时引入了查表技术以加速矩的计算.此算法实时性好、计算结果精确、简单易懂,便于应用在实时性要求较高的系统中。

A fast algorithm of moment computing for image procesing is proposed in this paper, which is based on the representation of edge image using the chain code. A kind of new chain code-the gap edge chain code-is defined for representing a binary image firstly, and then a fast algorithm for the moment computation is proposed which is based on the new definition. Moreover, table technique is introduced for reducing the computing complexity. The new algorithm has some good features such as low time complexity, precise result, simply and easy to understand. It is particularly suitable for the real time vision system.