A linear algorithm for polygonal approximations of thick curves

被引：0
|
作者：
Nguyen, T [1 ]
机构：
[1] Ecole Normale Super, F-75005 Paris, France
来源：
COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS | 2005年 / 3691卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The concept of fuzzy segment was introduced in [2]. In this paper we suggest a notion of strict fuzzy segment and provide a linear algorithm for recognizing it thanks to a simple property of convex hull. A linear method to decompose a thick curve into strict fuzzy segments is also given. The quality of decomposition can be easily controlled by setting two threshold values: the maximum order and the minimum density of the fuzzy segments. The algorithm is fast, practical and multi-purpose.
引用
收藏
页码：17 / 25
页数：9
相关论文
共 50 条
12345