中文摘要：

现有的基于小波变换的形状识别算法具有很高的计算复杂度,难以满足许多实时应用的要求。文中提出了基于级联仿射不变函数的快速形状识别算法,用于识别仿射变换下的含噪目标。利用目标轮廓的小波变换可以得到一组仿射不变函数,并进一步构造出级联仿射不变函数。为了保证级联仿射不变函数的平移不变性,预先对轮廓的起始点进行了有效配准。从而通过级联仿射不变函数的内积,方便地度量出目标形状的相似度。与现有基于小波的识别算法相比,所提出的算法具有很低的计算复杂度,其所需CPU时间仅为其它算法的1/7。实验结果验证了该算法的有效性和起始点配准的准确性。

英文摘要：

Existing shape recognition methods based on wavelet transform are of high computational cost,so they are not suitable for some real-time applications.A cascaded affine invariant function（CAIF）-based fast recognition algorithm was proposed to recognize the noisy shape under affine transform.The CAIF was constructed by combining a set of affine invariant functions,which were derived by the wavelet coefficients of the shape contour.To ensure the shift invariance of CAIF,the starting point of shape contour was pre-aligned effectively.In this way,the shape similarity could be measured conveniently by the inner product of CAIFs.The proposed algorithm was of low computational complexity and spent only one seventh of the CPU time consumed by other wavelet-based recognition algorithms.Experimental results verify the alignment accuracy and the efficiency of the proposed algorithm.