文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于遗传算法的以线段和圆弧为基元的曲线拟合
侵权投诉

基于遗传算法的以线段和圆弧为基元的曲线拟合

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为1的基因对应数字曲线的分界点,对线段与圆弧相交和相切以及具有噪声等多种情况进行检测,可同时提取尖点和切点,还可得到逼近基元及其之间关系。较好地解决了用线段和圆弧拟合曲线问题。

维普资讯 doc.guandang.net

2期

张习文等:于遗传算缓的线段和圆孤为基元的曲线拟台基表 1几种数字曲线拟含方法的性能比较

]7 4

\ 浸识

计直法算曲 尖和坊点较少较少较小轾差

小檀变换岳 尖和点较少籁少蛙夫 较强

模糊推理法 尖点和切专 较少较少较小鞍强

线性拟台法(A G J 尖点较多较多较小较强

本文方法 点和切点较少蛙少较小较强

提取的分界

漏识点计算量抗噪生

[] Gu iu .Z u n h n un 9 oZh a h a gZ e q a .Ma etr ainag r h p vcol t lol m z o t

6结束语 本文以线段和圆弧为逼近基元,窆基于改进遗传算法研的曲线拟台,较少线段和圆弧与较小逼近误差为优化 I以: t 标.现遗传算法时,实围绕着提高算法自适应性,进了变异改和交叉擞作、自适应生成变异概率相交叉概率收敛速度明显加快 .算时间人大缩短,计而且取得了较好的拟台效果曲线采用线段和圆弧来逼近,但可以提高表达摹元的不层次,叮增强逼近质量 .文所给算法已在 P还 c上采月 V. _ s a C+编程实现 .文算法具有较强的基元提取能力, ul+ 本为识别图形和文字的骨架表达荨提供了一种较好的方缓基于遗传算法的曲线拟台还应进 i算量 . r

b sd。 s j J un l f hn iest fS i c n ae nGa_] o ra o iaUnv ri c nead C y。 e Te h l g c no o y,1 9 2 4) 47~ 4 1(n Ch n s 9 8 8(: 6 8 L i e e)

(子华 .镇泉 .基于遗传算法的地匿矢量化算法:]郭序 J .中国 科学技术大学学报 1

9,8 4:7~4 I 9 8 2 ( )4 6 8 )

:: Hu n h cin S n Yu g in P lg n la po i t n 6 ag S u he u n ne . oy o a p rxmai o uiggn cag r h l _P tenR cg io 19 3 s eml loi ms Jl atr eo nt n 9 2 n t i 9 (:4 9 1 2 8) 1 0~ 0

7 - Wa gZ a .Hu n u a,W a in i t l Mu icl 7: n hn a gF k n nJawe,e a hsae

waee bsdt i n in l onrd tc;n J.J utl v l ae wodme s a cre eet¨: o rm t o o o a i n lU n v r iy o e e s e hn l g fN to a i e st fD f n eT c o o y- 1 9§ 9,2 2) 1( ‘ 6~ 4 L h n s 9(n c i e e)

(王

展,童甫堪 .建伟 .基于多 R度小渡变换的二维图 等

。完善,高收敛速度,步提减

像角岂检测技术]] .国防科技大学学报 .1 9,2 ( )4~ 9 9 1 2:6 蚰 )

E] Ro et eg vn Mail Mo hai Mu i ae o tu s br B re ̄, r l ee k tr hs ! c c no r

参

考

文

献

s g n a i n a d a p o mt to e me t t n p r x a i n:An ago hh b s d on t e o  ̄ r m a e h

g o tyo e ua sr e oy o s J.C mp tr so e mer f g lri cl dp lg n[] o ue in r n b Vi a d h g d r t n i g.1 9 n na e Un e s a d n g 8,7 ( ) 5 1 1: 5~ 7 3

¨: I iun, e n a C re eet na ditr rtt n 1 JL ya ChrWe n n onrdtci n epea o 1 t o n i。 ln rC Te sn uz esnn J IE n n paa uvsu i fzy rao i g g:] E E 1H ̄c F to s n Pa t r Ana y i . a h n l e]g n e, l 9, 2 i n o t e n l ss M c i e m 1 e e;§ 1 ( 1 10 1 ) 2 4~ 1 1 2 O

:: We h a 9 n u Wa, ls

Ve tT S g nain f l a n oeA nua e mett o o pa r n cr, no srih ie sg nsa d eit a R ̄ Jl u% ̄it ta t l e me t n lpi l rB: e g n l c Gr p i a a h c l o l n ma e Pr c s i g,1 9 M des a d I g o e s n 9 7,5 6 4{~ 9( ): 8 4 4 9

[] Z a g W ej g Xu Xi mi 2 h n ni nl n a o g,Di o ̄,“ a Ap n Gu jn g l p o c 0 ̄ t R tf a u e p i t n b un a y b s d o u% r a h t x r c e t r o n s o o d r a e n c c, a

: JH l n A a tt n l Naua n t ii y tms 1 nl Ho[ d d pai n tr[a d Arf a S se a o ic l[] M .Awn br Mihg n Aro c la:Unvri fMih a rs, l ies yo t c i nP es g 1 7 5 9

tTi: Ju n【 fS ag a] oo gUn es yl19 .3 ueJ o ra o h n h i i tn i ri 9 3 a v t 9 ( ): 9 5 5 2~ 5 5(n Ch ne e) 9 i i s

(文景,晓鸣,国驻, .一种基于越车提髓轮麻特征点张诤丁等的方法[]上海交通大学学报 .1 9, 3 5:9~ 5 5 J. 9 9 3 ( )5 2 9

[ 1 w uZ o g e i [ig, a Ou zo g Anag r h o 1: h n k .] oHaxn D i o h n loh m f a a p o i a i g l e s g e t n ic l r R C n t p l a p r x m t= i e m n sa d c r u a T S a d i a p i— n s c

to n v corz to f e g n e i g d a n s J J u n lof i n i e t i a in o n i e rn r wi g - o r a E

[] Z o i iT o 3 h uHu,L a,Xig qlag, ra Iet i t n ad n ̄n l d nie i n i fao sg naino ii l… _]]u] fD l nUnvr e me tt f gt… o d a J o ma o ai ie a st

f ̄e hn l g iy o 1 c o o y. 1 7 3 5: 7~ 5 0 i S9, 7( j 6 8 f n Chi s ) ne e

Co mpu e d d trAie De in L sg 8 Co mpue Gr p is 1 9 tr a hc, 8, 1 9 0 ( ). 28 3 (n Ch n s 4 3~ 32 i i e e)

t周

辉,李

涛,启江,数字曲线的线性逼近和分段识砰等

(伸科,武焦海星,国忠戴

一种线段和圆弧的逼近方法旦其

别 E]大连理工大学学报, 7 7 5:7~ 50 J 1 9 .3 ( ) 5 6 8 ) 9:: Wa gM igin,T n uh n A pee s mera po i 4 n n j g a gP sa icwi l a p rx a e mainbsdo, tTs p E] Ju nl f ot ae 1 9, t ae n% ̄o l e J o ra o fw r,§ 9 o e o S 1 ( ): 65 1 (n Ch n s 0 2 1~ 69 i i e e)

在工程图纸矢量化中的应用 _: J .计算机辅助设计与图形掌 学报,1 9 1 f ) 3 8 3 2 98 0 4:2~ 9 )

[2 M r ia, P t i 1: S i vs LM a岫 k n Ad pie rb b[ i f T Bo'T a t oa i e o OS% rp hs C e a d m ua in i e ei[o ih[] E r nat n n n tto ng n tcag rt m J .IEET asci s o o _

S s e s.M a y tm n, a y r tc nd C be ne is, 1 4, 2 ( ): 6~ 66 g9 4 4 6 6 7

t明江,璞山.基于矢量斜率的丹段线性拟台:]韩俘王唐 j 学报,1g, 0 2:6~ 1 9 9 9 1 () 1 5 5 )

基于遗传算法的以线段和圆弧为基元的曲线拟合

上一页第4页

你可能喜欢

  • MATLAB曲线拟合
  • 最小二乘法拟合曲线
  • 最小二乘法原理
  • MATLAB编程
  • matlab实例教程
  • 点云数据
  • 曲线的曲率
  • 正弦曲线

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email