|
| 引用本文: | 谭建豪,章兢. 基于链码差的边界凸凹性判别[J]. 科学技术与工程, 2007, (5): 769-772 |
| . Identifying for the Convexo-concave of Peripherals Based on Chain Code Difference[J]. Science Technology and Engineering, 2007, (5): 769-772 |
|
| |
|
|
| 本文已被：浏览 1452次 下载 176次 |
码上扫一扫！ |
|
|
| 基于链码差的边界凸凹性判别 |
|
谭建豪,章兢
|
|
|
| 摘要: |
| 对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。 |
| 关键词: 边界,凸凹性,链码和,链码差,算法 |
| DOI： |
| 分类号:TP391.41[著者标引] |
| 基金项目: |
|
| Identifying for the Convexo-concave of Peripherals Based on Chain Code Difference |
|
TAN Jian-hao ZHANG Jing
|
| Abstract: |
| 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. |
| Key words: peripheral convexo-concave chain code sum chain code difference algorithm |
|
|
|
|
|
|
