基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。

Identifying for the Convexo-concave of Peripherals Based on Chain Code Difference

Several algorithms for identifying the convexo-concave of peripherals are analysed and compared. From the concept of chain codes for peripherals, these algorithms for extracting such feature parameters of peripherals as absolute chain codes, relative chain codes, chain code sum, chain code difference are expounded. The method for comprehending the shape and properties of peripherals with chain code sum curve is analysed and a new algorithm for identifying the convexo-cancave of peripherals based on chain code difference is put forward. Tests show that the algorithm effectively improves identifying speed, simple and stable, because it avoids cross-product operation. At last, possible applications for the algorithm are prospected.