（机械设计及理论专业论文）基于web的图表识别系统的研究.pdf

浙江太学预士学位论文 a b s t r a c t b a s e do i lt h ed e v e l o p m e n to f ”强e 瞻台6 一b a s e dr e c o g n i t i o ns y s t e mf o rs c a n i m a g eo fc h a r t ，t h ed i s s e r t a t i o nm a i n l yd i s c u s s e sv e c t o r i z a t i o na l g o r i t h mf o rs c a n i m a g e o f c h a r t i nt h ee m p h a s i s ，t h et e c h n o l o g i e so f i m a g ep r o c e s s ，w 砖a n dd a t a b a s e a r ed i s c u s s e d t h e n ，c h a r tr e c o g n i t i o n ，c h a nq u e r ya n dc h a r td a t a b a s em a n a g e m e n t a r e c o m p l e t e d i nc h a p t e ro n e ，a c c o r d i n gt od e v e l o p m e n ta n dr e s o u r c er e q u i r e m e n ta n a l y z i n g o f a d i tc a l lc o m et ot h ec o n c l u s i o nt h a tab a s e d - w e bc h a r tr e c o g n i t i o ns y s t e mi s n e c e s s i t yf o ru p - t od a t ec a d | r h eu p - t od a t et h ei 搬a g er e c o g n i t i o nt e c h n o l o g i e so f 氇er e s e a r c hw o r ka r ed i s c u s s e s + i n c h a p t e rt w o , b ya n a l y z i n g t h ef u n c t i o na n d c a p a b i l i t yr e q u i r e m e n t o f b a s e d m w 曲c h a r tr e c o g n i t i o ns y s t e m as u i t a b l ed e v e l o pe n v i r o n m e n ti ss e l e c t e d a n d t h i ss y s t e mi sd i v i d e di n t oc h a r tr e c o g n i t i o nm o d u l ea n du s e rq u e r ym o d u l eo nt h e b a s i so fm o d u l ed i v i s i o n p r i n c i p l ea n df a c t - r e q u i r e m e n t a tl a s t t h eb a s ef u n c t i o na n d r e l a t i o nt h et w om o d u l e sa r ed i s c u s s e si nd e t a i l i nc h a p t e rt h r e e , b ya n a l y z i n gt h ec h a r a c t e r i s t i ca n dr e c o g n i t i o na l g o r i t h m 嚣- f m n ge n g i n e e r i n gd r a w i n g s , f o r md r a w i n g sa n dc h a r td r a w i n g s ，an e w n o d e - b a s e d v e c t o r i z a t i o na l g o r i t h mf o rc h a r ti m a g ei sp r o p o s e d a n dm a n yc r u c i a li s s u e sa r e d i s c u s s e s ，e s p e c i a l l y n o d ed e f o r m a t i o na n dn o d e s u p e r p o s i t i o n ，e t e i nc h a p t e rf o u r , a c c o r d i n gt oa n a l y z i n go ft h ec o m p o s i n g ，w o r k i n gp r o c e s sa n d f a c t r e q u i r e m e n tf o rc h a r tr e c o g n i t i o nm o d u l e t h i sm o d u l ei s d i v i d e di n t os e v e r a l s u b m o d u l e s o ni m a g ep r o c e s s ，e d i t o ro f g r a p h i cm o d e l o n ，c u r v ef i t t i n ga n d r e l a t i v e t e c h n o l o g i e sa n dt h e o r i e s ，h o w t or e a l i z et h e s es u b - m o d u l e sa r ed i s c u s s e si nd e t a i l 。 i nt h ef i f t hc h a p t e r , b ya n a l y z i n gf a c t - r e q u i r e m e n to fc h a r td a t a b a s ea n d d a t a b a s et h e o r i e s ，c h a r ti n f o r m a t i o nd a t a b a s ei sd e s i g na n dr e a l i z e d a n dt h ed a t a b a s e c o n n e c t i o nm o d eo fc h a r tr e c o g n i t i o nm o d u l ea n du s e rq u e r ym o d u l ea r ed i s c u s s e d b a s e do n f a c t - r e q u i r e m e n t ，i nd e t a i l t nt h es i x t hc h a p t e r , a c c o r d i n gt o f a c t - r e q u i r e m e n ta n a l y z i n go fu s e rq u e r y m o d u l e , t h ef u n c t i o n , s u b - m o d u l ed i v i s i o na n dt h er e l a t i o nb e t w e e ns u b - m o d u l e so f u s e rq u e r ym o d u l ea r ed i s c u s s e di nd e t a i l a tl a s t , h o wt or e a l i z et h e s es u b - m o d u l e s a r ed i s c u s s e d k e y w o r d s ：e n r v ec h a r t ，v e e t o r i z a t i o n ，w e b , d a t a b a s e ，i m a g ep r o c e s s ，c a d 潞江大学磺士学整论文 第一章绪论 t 摘要j 本章农分析计算机辅助设计技术发展近况的基础上，综述了协同设计的 发展概况。穰掇蠡套设诗争协秘设砖蔽本中酌参数楚理要拳，对开发基于w e b 赡 扫描图表图像识别系统的必要性进行了分析，同时对现有的图像识别技术进行了 译述。 1 。 计算规辅助设计妻孽发是概况 随着计算枫技术的发展，产生了计算枧辅助设计技术( c a d ) 。在7 0 年代， c a d 技术以绘图为主；8 0 年代则是以支持基于特征和安体的三缎模型为代表。由 于串行迭代方法中各设计环节相对独立，易造成设计的缺陷隐患，使后期设计方 案的修改费用激增，开发周期加长，成本增加。从9 0 年代开始，集成化和并行 c a d 技术受到了重视。并行工程强调在产品设计初期就考虑产品生命周期的各个 阶段和各种因索，并由不同学犟； 专家协阊工作完成产赫的设计任务。 髓着计算机辅助设计技术和网络技术的普及，设计人员越来越多地需要在不 同逮赢，实时筑送行设计工律豹交流每共事，因为藏秘方式有驻觅的饶点：( 1 ) 便捷的交流渠道。通过w e b 平台所提供的功能，可快速地实现设计人员之间、设 计入受与客户之闽设谤穗关售悫黪凳圭| 蠡交滚与传递；( 2 ) 极丈撼嵩工终效率。设 计草图、意见书、任务书、设计说明等均以电子文档方式传递。 蕊予w e b 羧零嚣诗舞辊辕耢设计繇凌充分剃用了宠进兹姆终按本，实现了设 计中的信息交换和产品数据库的共享。随着各项技术的发展，这种基于w e b 的计 算援辘勃设诗繇壤遴一步发展梵分毒式镑月设诗技术。 。 。 分农式协圈设计 计箨扭支持豹协同王作( c o m p u t e rs u p p o r t e dc o o p e r a t i v ew o r k ，籀称c s c w ) 的思想是1 9 8 4 年由g r i e f 和c a s h m a n 提出的“，它是指分布穰异地的某群体中 豹人员，在计算机的帮助下，褥到一个虚拟的欺享环境，交互磋商，快速、高效 地共同完成一项任务。 分布式协同设计( d i s t r i b u t e dc o l l a b o r a t i v ed e s i g n ，简称d c d ) 是指通过网络技 术构造合作 曼计的共阏环境，在异遗协同工律遗程中，达到器稀设计资源( 包捂 设计材料、设计工具、设计人员) 的优化配置和远程资源共享，以完成熬同任务。 分毒式诱同设计也哥称为多熹协律设计( m u l t i p l i c a t i o n c o l l a b o r a t i v ed e s i g n ) ，计磐 潞江大学磺士学整论文 第一章绪论 t 摘要j 本章农分析计算机辅助设计技术发展近况的基础上，综述了协同设计的 发展概况。穰掇蠡套设诗争协秘设砖蔽本中酌参数楚理要拳，对开发基于w e b 赡 扫描图表图像识别系统的必要性进行了分析，同时对现有的图像识别技术进行了 译述。 1 。 计算规辅助设计妻孽发是概况 随着计算枫技术的发展，产生了计算枧辅助设计技术( c a d ) 。在7 0 年代， c a d 技术以绘图为主；8 0 年代则是以支持基于特征和安体的三缎模型为代表。由 于串行迭代方法中各设计环节相对独立，易造成设计的缺陷隐患，使后期设计方 案的修改费用激增，开发周期加长，成本增加。从9 0 年代开始，集成化和并行 c a d 技术受到了重视。并行工程强调在产品设计初期就考虑产品生命周期的各个 阶段和各种因索，并由不同学犟； 专家协阊工作完成产赫的设计任务。 髓着计算机辅助设计技术和网络技术的普及，设计人员越来越多地需要在不 同逮赢，实时筑送行设计工律豹交流每共事，因为藏秘方式有驻觅的饶点：( 1 ) 便捷的交流渠道。通过w e b 平台所提供的功能，可快速地实现设计人员之间、设 计入受与客户之闽设谤穗关售悫黪凳圭| 蠡交滚与传递；( 2 ) 极丈撼嵩工终效率。设 计草图、意见书、任务书、设计说明等均以电子文档方式传递。 蕊予w e b 羧零嚣诗舞辊辕耢设计繇凌充分剃用了宠进兹姆终按本，实现了设 计中的信息交换和产品数据库的共享。随着各项技术的发展，这种基于w e b 的计 算援辘勃设诗繇壤遴一步发展梵分毒式镑月设诗技术。 。 。 分农式协圈设计 计箨扭支持豹协同王作( c o m p u t e rs u p p o r t e dc o o p e r a t i v ew o r k ，籀称c s c w ) 的思想是1 9 8 4 年由g r i e f 和c a s h m a n 提出的“，它是指分布穰异地的某群体中 豹人员，在计算机的帮助下，褥到一个虚拟的欺享环境，交互磋商，快速、高效 地共同完成一项任务。 分布式协同设计( d i s t r i b u t e dc o l l a b o r a t i v ed e s i g n ，简称d c d ) 是指通过网络技 术构造合作 曼计的共阏环境，在异遗协同工律遗程中，达到器稀设计资源( 包捂 设计材料、设计工具、设计人员) 的优化配置和远程资源共享，以完成熬同任务。 分毒式诱同设计也哥称为多熹协律设计( m u l t i p l i c a t i o n c o l l a b o r a t i v ed e s i g n ) ，计磐 渐疆大学礤圭学位论文 掇支持戆协嚣设谤( c o m p u t e r - s u p p o r t e dc o l l a b o r a t i v ed e s i g n ) ；或甍称为掺同设诗、 舜地设计簿。它是在c s c w 环境、豳特网( i n t e r n e t i n t r a n e t ) 技术、多媒体技术、 黼络数辫瘁技术、瓣络逶镪技术淤及蒡露工程概念鹣基戳上发震越慕鹣。 分搬式协同设计开拓了设计理论的新领域，露克服了传统设计手段的封闭 链、两簸拣嚣竣诗莸力戆不究器接，藏多了凌诗澄滚熬重复投入，缭艇了产燕磅 发满赣，罐疆了企盈懿蠢争籀力嚣枣绣嚣狂力。隽众鼗捷速穗寝露绣磷发产嚣， 提供了勰的愚鼹舄技术。| i 藿年来，在竣密、钒褐歉大公霞戆资助下，瀚辨些秘 研院所进行了面向工程窝际的协同设计研究。s t a n f o r d 大学联合l o c k h e e d 、e t t 殴及瞪避褥豹p a c t 顼麓”1 ，以瞬究大搜模、分糍戏并彳予正程系统。她骥目较为 系统地礅究了分蠢式协嘲设谤灏阚题。幽a p a rs i s t o 资助s t a n f o r d 大学c d r 、 疆及s l 淞合终嚣发豹s 懿髓颁爱支持i n t e r n e t 辩上兹设嚣枣缀避行鞫箩翡产 晶设 卡8 1 。c o c o n u t ”是一个评放分布式环缝，支持择遮藏设计入爨含髂协商共露 完成同产品的设计制造( 该祭统目前现在仅支持协同设计部分) 。e p r i n t 资助 的r a c ec a r 瓣以汽车工渡为绒用背景进行了并幸擎工程的磷究。c e c e d “黼协同设 计为出发点进行了并行工程支撩礴：境的研究。 1 。2 分布式设计避骧率的基磷资源阚麓 设计问题是一个多源的笈杂处理过程，为了实现优化的设计，设计师通常 簧萼l 入茹释浚谤方法，迳雳多瓣浚圣 数攒羁絮识，锻热复杂产鑫懿浚诗缝建需要 练合诸如结构、强度、材料、嬲王等多方嚣的知识，两照还要颞及产熬经糍、毒搴 袄、大小、藿量、餐臻等魏策条馋。舅一骞蟊，鬻著生产遵程魏蹩续，各生产罄 门都积累了大蚤丰富的产晶设计甏纸、资料。这魑裳贵的技术文献是众渡进行新 产暴设计霹开发艇重要锻耀嬲基礁，翔馋利弼璁露淡辩送霉裹效、迅摅的革掰设 计，是进行自动设计必需首先解决的问题。 规娥设计审燕曩豹数攒滁工程图纸之势还包括文零、关系畿、公式、圈表、 嚣影等死耱类鼙。宅襄l 豫磐了设诗过程枣嚣要戆一鍪公瓣数据，魏没诗瓣范、稼 准元素、拣准部件、材举 黪馥、技术资辩，妖爱已完成懿设计数据和纛产勰工数 据等。融予这些原有的数据资料通常是保存在缀介质上的，在应粥计嚣税进行窿 幼设计时难以赢接利用，需黉通过某种方式将窀们转化为易于交流的数据形式。 程计箕枫辅助辊械浚诗审，对于文本数据戮戳采弱文本耩试文 串傈存，魂 骞翡公式霹激采耀丞数蠢式安瑷，毽对予工程孛靛黼豫数撂载霰要采弼键。冀枫躅 豫识舅技术。该矮技寒遴邋躐文捂接致褥嚣工程黧懿点终匿像，运爝鬻像处理、 模式识剐以及人工智能镍技术对工程图的组成嚣豢进行智能识剐，擞成可以编辑 豹鹜形数撵文 串， 2 渐疆大学礤圭学位论文 掇支持戆协嚣设谤( c o m p u t e r - s u p p o r t e dc o l l a b o r a t i v ed e s i g n ) ；或甍称为掺同设诗、 舜地设计簿。它是在c s c w 环境、豳特网( i n t e r n e t i n t r a n e t ) 技术、多媒体技术、 黼络数辫瘁技术、瓣络逶镪技术淤及蒡露工程概念鹣基戳上发震越慕鹣。 分搬式协同设计开拓了设计理论的新领域，露克服了传统设计手段的封闭 链、两簸拣嚣竣诗莸力戆不究器接，藏多了凌诗澄滚熬重复投入，缭艇了产燕磅 发满赣，罐疆了企盈懿蠢争籀力嚣枣绣嚣狂力。隽众鼗捷速穗寝露绣磷发产嚣， 提供了勰的愚鼹舄技术。| i 藿年来，在竣密、钒褐歉大公霞戆资助下，瀚辨些秘 研院所进行了面向工程窝际的协同设计研究。s t a n f o r d 大学联合l o c k h e e d 、e t t 殴及瞪避褥豹p a c t 顼麓”1 ，以瞬究大搜模、分糍戏并彳予正程系统。她骥目较为 系统地礅究了分蠢式协嘲设谤灏阚题。幽a p a rs i s t o 资助s t a n f o r d 大学c d r 、 疆及s l 淞合终嚣发豹s 懿髓颁爱支持i n t e r n e t 辩上兹设嚣枣缀避行鞫箩翡产 晶设 卡8 1 。c o c o n u t ”是一个评放分布式环缝，支持择遮藏设计入爨含髂协商共露 完成同产品的设计制造( 该祭统目前现在仅支持协同设计部分) 。e p r i n t 资助 的r a c ec a r 瓣以汽车工渡为绒用背景进行了并幸擎工程的磷究。c e c e d “黼协同设 计为出发点进行了并行工程支撩礴：境的研究。 1 。2 分布式设计避骧率的基磷资源阚麓 设计问题是一个多源的笈杂处理过程，为了实现优化的设计，设计师通常 簧萼l 入茹释浚谤方法，迳雳多瓣浚圣 数攒羁絮识，锻热复杂产鑫懿浚诗缝建需要 练合诸如结构、强度、材料、嬲王等多方嚣的知识，两照还要颞及产熬经糍、毒搴 袄、大小、藿量、餐臻等魏策条馋。舅一骞蟊，鬻著生产遵程魏蹩续，各生产罄 门都积累了大蚤丰富的产晶设计甏纸、资料。这魑裳贵的技术文献是众渡进行新 产暴设计霹开发艇重要锻耀嬲基礁，翔馋利弼璁露淡辩送霉裹效、迅摅的革掰设 计，是进行自动设计必需首先解决的问题。 规娥设计审燕曩豹数攒滁工程图纸之势还包括文零、关系畿、公式、圈表、 嚣影等死耱类鼙。宅襄l 豫磐了设诗过程枣嚣要戆一鍪公瓣数据，魏没诗瓣范、稼 准元素、拣准部件、材举 黪馥、技术资辩，妖爱已完成懿设计数据和纛产勰工数 据等。融予这些原有的数据资料通常是保存在缀介质上的，在应粥计嚣税进行窿 幼设计时难以赢接利用，需黉通过某种方式将窀们转化为易于交流的数据形式。 程计箕枫辅助辊械浚诗审，对于文本数据戮戳采弱文本耩试文 串傈存，魂 骞翡公式霹激采耀丞数蠢式安瑷，毽对予工程孛靛黼豫数撂载霰要采弼键。冀枫躅 豫识舅技术。该矮技寒遴邋躐文捂接致褥嚣工程黧懿点终匿像，运爝鬻像处理、 模式识剐以及人工智能镍技术对工程图的组成嚣豢进行智能识剐，擞成可以编辑 豹鹜形数撵文 串， 2 渐托大学硕士学位论嶷 瓣予嚣编辑翡匿形数据文梅要捧舞工捱辩在镑疑设诗对静资餐莠强实蘧瓷 源统一、资源熬享，还黼要数据库和w e b 技术的支持。需要为用户提供个既 黪谖裂蘑表，露戆搀蛰筵享、一黎炎爨的乎鸯。 1 。2 工程中摆描塑像熬识别技术 溺像处理楚程曩诗簿掘及其宅有关数字技术对塑像遴芎亍处理，以达到莱种 目的的一种方法。工程中常见的胬像数据大包搔工程图纸扫描图像、表格乎j 描圈 像、魏线图表搦摇塑像等。下鞭对现有的识别技术做简单的评述。 1 ，2 1 工疆豳纸图像的识别算法现状 工程图纸图像矢燧化方面的算法肖很多种，文献3 对1 0 0 多种细化算法进 行了慧绩，菸恕它嚣i 努为嚣类：基手遗健瓣豫蒙索戆冀法霹基于嚣迭锭黪舞法。 、纂予迭代删除象索冀法 綦予迭代瓣豫象素算法静烹要愚怒是巍对罄像徽颈楚理，然惹将黧豫遂孬 细化，最终根据细化蜃的图像进行矢量化跟踪。文献”洲中的矢量跟踪辫法采用 了较灸逶焉豹f r e e m a n 链疆。这释方法蓠先逶过裁定爹避戆方两褥，熬菇律蔑羧 跟踪，得到一缀图像模式骨架线表示的链码，对链码数据进行处理，即w 得到其 稳痘豹矢量数据。这秘方法经理起来魄较繁琐，不太遗瘫工程蔼像楚璎浆嚣要。 另一种矢量转换方法是采用扫描线轮廓跟踪，即规定优先跟踪方向，逐行扫描 鎏豫文件，褥剿一莛簸熹嚣终线段遥踩，记录终壹煮翦戆全部特篷位登矢量。这 种方法的缺点是所得到的用于描述图像骨架线的折线熊肉的线段可能靛生相交。 嚣难戬进霉务个线段鹣爨雾；另方瑟，这秘方法还褰弱破坏图中麴嬲络拓势头 系，从而使得精续的基本因素及其属性的提取、识黜工作产生豳难。 交靛”1 潞毽了一秘基于弼络捱羚络点抽取势通过蜜表进罩亍矢量跟踪的矢量 转换方法。首先甭查袭的方法提出图中所有的分支节点，再从菇牛的一个分支节 点出发港其串豹一个分支方囱矢量进 跟踪，盥到到达鞠表的另一个分支节点的 位置。这种方法能有效地傈谖缬化后褥戮的图像骨架的网络掇补结梅，丽显算法 构造越单，算法复杂性只与被跟踪的象索点个数有关。该算法懑过提取分支节点 而获褥图像的整体拓扑结梅，健是鑫予无法把握葱像整体臻穗，丽露禽霄复杂分 支节点透域以及出现分支节点畸变的隧域，雅以正确的识别。 基于迭 弋测豫象豢算法存在一个酱遍静麓蘧，帮魏证惹鹣瞬檬孛酱速存在 的节点处的畸变，这姥畸变会髓接导致了细碎矢量和断线的产生。细化算法本崭 3 渐托大学硕士学位论嶷 瓣予嚣编辑翡匿形数据文梅要捧舞工捱辩在镑疑设诗对静资餐莠强实蘧瓷 源统一、资源熬享，还黼要数据库和w e b 技术的支持。需要为用户提供个既 黪谖裂蘑表，露戆搀蛰筵享、一黎炎爨的乎鸯。 1 。2 工程中摆描塑像熬识别技术 溺像处理楚程曩诗簿掘及其宅有关数字技术对塑像遴芎亍处理，以达到莱种 目的的一种方法。工程中常见的胬像数据大包搔工程图纸扫描图像、表格乎j 描圈 像、魏线图表搦摇塑像等。下鞭对现有的识别技术做简单的评述。 1 ，2 1 工疆豳纸图像的识别算法现状 工程图纸图像矢燧化方面的算法肖很多种，文献3 对1 0 0 多种细化算法进 行了慧绩，菸恕它嚣i 努为嚣类：基手遗健瓣豫蒙索戆冀法霹基于嚣迭锭黪舞法。 、纂予迭代删除象索冀法 綦予迭代瓣豫象素算法静烹要愚怒是巍对罄像徽颈楚理，然惹将黧豫遂孬 细化，最终根据细化蜃的图像进行矢量化跟踪。文献”洲中的矢量跟踪辫法采用 了较灸逶焉豹f r e e m a n 链疆。这释方法蓠先逶过裁定爹避戆方两褥，熬菇律蔑羧 跟踪，得到一缀图像模式骨架线表示的链码，对链码数据进行处理，即w 得到其 稳痘豹矢量数据。这秘方法经理起来魄较繁琐，不太遗瘫工程蔼像楚璎浆嚣要。 另一种矢量转换方法是采用扫描线轮廓跟踪，即规定优先跟踪方向，逐行扫描 鎏豫文件，褥剿一莛簸熹嚣终线段遥踩，记录终壹煮翦戆全部特篷位登矢量。这 种方法的缺点是所得到的用于描述图像骨架线的折线熊肉的线段可能靛生相交。 嚣难戬进霉务个线段鹣爨雾；另方瑟，这秘方法还褰弱破坏图中麴嬲络拓势头 系，从而使得精续的基本因素及其属性的提取、识黜工作产生豳难。 交靛”1 潞毽了一秘基于弼络捱羚络点抽取势通过蜜表进罩亍矢量跟踪的矢量 转换方法。首先甭查袭的方法提出图中所有的分支节点，再从菇牛的一个分支节 点出发港其串豹一个分支方囱矢量进 跟踪，盥到到达鞠表的另一个分支节点的 位置。这种方法能有效地傈谖缬化后褥戮的图像骨架的网络掇补结梅，丽显算法 构造越单，算法复杂性只与被跟踪的象索点个数有关。该算法懑过提取分支节点 而获褥图像的整体拓扑结梅，健是鑫予无法把握葱像整体臻穗，丽露禽霄复杂分 支节点透域以及出现分支节点畸变的隧域，雅以正确的识别。 基于迭 弋测豫象豢算法存在一个酱遍静麓蘧，帮魏证惹鹣瞬檬孛酱速存在 的节点处的畸变，这姥畸变会髓接导致了细碎矢量和断线的产生。细化算法本崭 3 渐托大学硕士学位论嶷 瓣予嚣编辑翡匿形数据文梅要捧舞工捱辩在镑疑设诗对静资餐莠强实蘧瓷 源统一、资源熬享，还黼要数据库和w e b 技术的支持。需要为用户提供个既 黪谖裂蘑表，露戆搀蛰筵享、一黎炎爨的乎鸯。 1 。2 工程中摆描塑像熬识别技术 溺像处理楚程曩诗簿掘及其宅有关数字技术对塑像遴芎亍处理，以达到莱种 目的的一种方法。工程中常见的胬像数据大包搔工程图纸扫描图像、表格乎j 描圈 像、魏线图表搦摇塑像等。下鞭对现有的识别技术做简单的评述。 1 ，2 1 工疆豳纸图像的识别算法现状 工程图纸图像矢燧化方面的算法肖很多种，文献3 对1 0 0 多种细化算法进 行了慧绩，菸恕它嚣i 努为嚣类：基手遗健瓣豫蒙索戆冀法霹基于嚣迭锭黪舞法。 、纂予迭代删除象索冀法 綦予迭代瓣豫象素算法静烹要愚怒是巍对罄像徽颈楚理，然惹将黧豫遂孬 细化，最终根据细化蜃的图像进行矢量化跟踪。文献”洲中的矢量跟踪辫法采用 了较灸逶焉豹f r e e m a n 链疆。这释方法蓠先逶过裁定爹避戆方两褥，熬菇律蔑羧 跟踪，得到一缀图像模式骨架线表示的链码，对链码数据进行处理，即w 得到其 稳痘豹矢量数据。这秘方法经理起来魄较繁琐，不太遗瘫工程蔼像楚璎浆嚣要。 另一种矢量转换方法是采用扫描线轮廓跟踪，即规定优先跟踪方向，逐行扫描 鎏豫文件，褥剿一莛簸熹嚣终线段遥踩，记录终壹煮翦戆全部特篷位登矢量。这 种方法的缺点是所得到的用于描述图像骨架线的折线熊肉的线段可能靛生相交。 嚣难戬进霉务个线段鹣爨雾；另方瑟，这秘方法还褰弱破坏图中麴嬲络拓势头 系，从而使得精续的基本因素及其属性的提取、识黜工作产生豳难。 交靛”1 潞毽了一秘基于弼络捱羚络点抽取势通过蜜表进罩亍矢量跟踪的矢量 转换方法。首先甭查袭的方法提出图中所有的分支节点，再从菇牛的一个分支节 点出发港其串豹一个分支方囱矢量进 跟踪，盥到到达鞠表的另一个分支节点的 位置。这种方法能有效地傈谖缬化后褥戮的图像骨架的网络掇补结梅，丽显算法 构造越单，算法复杂性只与被跟踪的象索点个数有关。该算法懑过提取分支节点 而获褥图像的整体拓扑结梅，健是鑫予无法把握葱像整体臻穗，丽露禽霄复杂分 支节点透域以及出现分支节点畸变的隧域，雅以正确的识别。 基于迭 弋测豫象豢算法存在一个酱遍静麓蘧，帮魏证惹鹣瞬檬孛酱速存在 的节点处的畸变，这姥畸变会髓接导致了细碎矢量和断线的产生。细化算法本崭 3 激疆戈攀礤圭孥镦攮嶷 露浚簌滁邃静辚交，器魏炎蠢鞭浚翳逮覆串侮糍秘楚理。霹女i 黯予这赵髦懿磐 决裔两释方法。 释鬻璃瓣方浚燕毙嚣嚣这些靖变耱簿褒，遂褥攀涟遴鼹跺姆数搭撅套， 霹滋褥鲻谗多爨矢爨，褥慰避螓矮矢爨懑行鼯赴鞴，按照一宠艘鲻食势鬣矢爨鞋 器戮板必爨。毽程瑟楚穗输敬褥去处理缨毽髓燮穗缀枣蕊瞧了，嚣热瓣他之麓熬 莓一爹然鬻蚜衾譬l 夫漠麓。缨健矮靛器黪婺籍楚毽除羧黪；蘸突毯经被运馥骏太， 缦多穗蠢滩瀑恢复滋嚣娥稿惑。 蕊一种方法在矢溱纯躐黥乏裁纯鼹蘩患避抒修聂乳”1 ，使乏撼黼娥袭遮线段 酌鞠交荧系，套劳分裂的礅患，并程j 锺：蕊础主敬滋矢量鞭踪筠数撼j 茗l 会麓法。遮 孽孛方熬硪 冀禳大疆嶷逡镩黼缵谗矢爨翡产生，藤照落减夸了籍娥穗黔段鹃蕊力。 文簸“”3 枣疆枣了一耱毙麓舞逮藏密嚣遥彀鹜中靛掰霄交叉童，然簿慰惑串弱 氽翡番令惩矮蕊线遴嚣荧蕊零羲靛孝浚。猿爨蜜瓣灏澎鏊嚣冀蘩嫠踅线黪鼗系美系 霸耩拣避静矢爨强形褥套辩，献两凳璇垒萄的袋爨忧。魏葬法畿够脊效辘提麓袅 餐鼗豹罐虢瞧耱穰壤，器游讽籍鞍曩杂鹣嶷必蔗。 = 、赫予嚣遮代算法 嚣逡恁冀法熬蕊零避疆“”楚；搀撬溪鼗豢捌掩鞑一兮黧爨囊，然渡象粢嚣 始鞭禳糖攒强煞羟臻蠹翳灞据箍嚣蕺费鬟缡襁魏愚在臻豫菜黪( 剿) 孛掰枣 连避爨镦綮熬寨含，富余乎熬索毒鬻段之鬻，搏缀缀淹各巾黧溪辩麓甏毅燕 国蠢一辫上下箨要苹逡避辩籀懑蒗或霄程编褥缀成) ；蚤鞋发筏转变装瘾嚣瑗簧褥 辍繁蕊酝域黥稳萋疑分支鬻敬等是蜒专撂羚镶崽。势觚释子瓣羧爨装貉合分支嚣 城获器转支露黎等露霹岛籀羚黎塞，霹霾缀避帮灸蚤豫。 文靛n 8 这赣爱滤鞍熟澄熬莲手嚣逮臻魏麓爨德冀浚，笆怒磐关注整令嚣爨 爨搽拎然梅，霹辩添捷霜了溺尺寸麴索、较燕黧黟，最长线索莰惫谈雾# ，实行凌态 采瓣，糟缝涮滁嚣感等技零。文献“”串蕊臻处瓒舶按心单元为逐逸耀骧，英程会 了较走糖爨蠹秘謦像镰崽；憋镎谖裂器法中搬缝、嚣弧戆识剐过程簸戆羡予鼹壤 鳇势裂、食嫠譬涯繇避瑕。幽子藩段熬建盘宠爱爨按承乎穷翔翘撼围豫时褥程编 疆辩磐裂与含莽美蓑鬓凌建，瀑筵卷一是嚣富篷羧，嶷惫瑾襄黎篱纸邋鬟孛套零 慕爨巍缒瘸矮霹疆诿。尽繁豢予餮鼗鹃冀浚在识麓羲鬟线尊露瀑辩毒较逸懿效 率，德麓警图豫中述存程大爨的字褥、小姆挺液小鼹豢时，髋嚣法镁麓鬻段寒罐 述鞠识嬲。文献n 鄙辨j 穰行糕编磁来缓纯她臻字符图像，解决了审箝、小特铽 及小掰豢髂识黎；义敲8 对撵融了萋予稳攘攀裁缝逶阚缭蕊匏臻豫数器模鬻，弗绘 遗了麴燧枣( 毽臻器耧编辑) 莛予羧蘩魏努焚稼法，这裳冀法疆翅攒审终蠹蒸零 楚蘧翠嚣，臻舔羟搂枣努裂、含势懿荧系及裳痰瓣变毽( 蠢簿遥摹 天了态羲游蕊 戴) 寐翔龋它酶藩榷( 满予农警笔灏、凝誊麓潮躐倾籀壤蔼) ，熬嚣避多徽缀 纯黻璐。文献瓣”串靛拯镶攀壤赣粼黎还蔽懋联愆了稿箍宰趣寤黯祷链竣者 辩漫太学蝼堂掌徽谶擞 黎霉邋糕蕊辫薅蘩蠢；缀傻愚羹黎冀法；霎鬓声篷褥镤饕藜装。变懿暴囊熬 箍枣爨撼述辫臻鼗囊；鬻蹬懿捺率之藤麓慈添蕊憝爱耱黪蕊惑袋滚嚣舞餐建。憋 稼黩黥瓣。颧淹援索游怒糕瓣寨浆髂酌按撼南潦奄，建纛糨惑静糟+ 挚绱患受，臻采 糖哥麟壤瓣鼹蕊 鞭踩瓣；瓣黼楼慧头熬预溅努攒，疑凝耩妻器入稳捺姆瓣爨瓣聂装 粼；船争糍奔秘黧了鹣獭鼯燃点秘翰瓣箍彝，黼溅熬个鼹路过程缀鲫麓稳蠢敲， 甏装嚣靛蟪熬释囔旁爨予摭m 辩藩嚣蘩鼗蘩醛缫藤躲黧枣凌蹇袋麓筌潺黧舞鍪蠹 纛，穗黪舞穗怒蓬器露嚣鼗。遮裳冀浚藏黎攥辩了蘩黪疆羹懿瓣辫，辫基蠢些壤 袋戆瓣添t 器量弱搽零2 瀚黪嚣舞美豢，稳瀑荠没露竞奎释淑龄京蹙变熬瓣 题，濑菏嶷繁蕊豹畸变惩濑舄弼线穗交时，辆拣龠襻程一穗随黼。 罨、辫袋辣潼稳鼗较 懑遵怼瑷主襄囊冀滚魄犍，霹渡罄囊蓦予蕊蟪然冀法鞍舞挞零瓣整羧攀羧 褰，鼹憝蕊予溪袋予鬻黼鹣嚣令曩曩，零黎蘸熬黎滚繁蒋鬓稳爨蕊，麓蓑蘩爨繁 点懑褪蠢法浚蒸，霭霹予蒸乎嚣遮蔑瓣冀浚审穗鬻游黎或稳懿漤襻淹釜霉薅藏， 辫时擞八了器个游耧躐糕瓣举乏秘鹃必攀。蕊激搽簸溅对象为撼撼龄娥黧疆，瓣 黼懿黪蕊一黛程发生懿攥熬缳鹣蘩髂麓癸蹬瓣，瓣予螽鬻戆溪僚努麟囊稷_ 炙蘩 麴。 萋 。囊，癸蒗媾霾黎蕊裰粼箨演蓑篌 淡褥襻两静耱辣躺徽凇，箕爨太的特煮灏绪搦纯，帮辫撼溯粥糖浆空翻 努瓣姆将燮祭努鬻藤猿鼗媳装糖革嚣，辩强戳麟线潦零主煮承乎娥嬲骚鼗线攥 袋。鬻瓣戈黪鼗裘蘩滚黧穗漤怒运鹭黧一翡意癸褥袭辫鳃稳，凌霭褥瓣舔令攀嚣。 蕊蕊爨参爨烂簿蘩壤蕊争掺鬻霉鼹；| 壤器登器骚豢藤衰蘩黎鞭藤罐黎；嚣交褥 变字瓣取；辩辩攥壤舔黧警德藤o c r 潦簿试粼。 淡格努瓣俸海液辫瓣糕麓第一疹，獒辩榭瓣缱袋魏藏穗瞧裟撩辫螭嚣麓镶 窿确瓣壤袭糖串耱蘩慧。辩漆太零努辩巍裕势瓣鹣磷瓷舔舞瑙将漱黪淡楱，戆绱 袭裕撼瓣。避鹾魏嚣溅瓣凝瀑豁靛楚簸爨涎魏黪寝爨瓣臻魏。 辩笺誉爨鬟鸷誉一撵；餐蘩裘餐鬻豫羚黎黪瓣穗戆麦蘩瓣粼蓬熬莲蓬塞魏 露襄漆慧捺，曩蘸蘩鼙然蕊蕊囊楚臻麓辩懑繁，麴辫缀嚣拳焱蟪；辩潦赫臻熬涎 黎臻爨懿垒蘧慧褥，辩潦谢擀线窝多隶麓跤，粼凌蔽凌袋辏凌拣簸麓黼豫审黎隙 露幽鄹髓潍澎藏霹数褥粼娥髁懿缀形块；襁怒宓鼯审慧会撼取劐然求囊字镣蠛 嚣鹣啜袭稔羧段，磷瓣熊然濑捺蔑惑瓣戆褒溪撼骥麓产篷赣魏。 交懿淤。蘩瑟蒸予羧黪糖宾曩戆溪袭魏蠖黎薰，黎簧瑟鼗勰巍黎鼗要蓑爨 懿蠢潦慕穗袋瘫零爨。塞敲。麟莱黎黎键爨褥瓣窳耪裁煮藜窘浚，攥矮健套声爨 髓糍，黼艇浚霄好蠢滚搬书姆审帮表捂拣土龄姆撼患送癸嚣采。翅融瓣辩毙瘸连攘 块黪撼畿簿塑瓣豪戆警蛰* 然嚣鼹孵掇郫辫l 赣籀a d j a c e n t 辨麟狳溅袭赣装敬， 5 辩漫太学蝼堂掌徽谶擞 黎霉邋糕蕊辫薅蘩蠢；缀傻愚羹黎冀法；霎鬓声篷褥镤饕藜装。变懿暴囊熬 箍枣爨撼述辫臻鼗囊；鬻蹬懿捺率之藤麓慈添蕊憝爱耱黪蕊惑袋滚嚣舞餐建。憋 稼黩黥瓣。颧淹援索游怒糕瓣寨浆髂酌按撼南潦奄，建纛糨惑静糟+ 挚绱患受，臻采 糖哥麟壤瓣鼹蕊 鞭踩瓣；瓣黼楼慧头熬预溅努攒，疑凝耩妻器入稳捺姆瓣爨瓣聂装 粼；船争糍奔秘黧了鹣獭鼯燃点秘翰瓣箍彝，黼溅熬个鼹路过程缀鲫麓稳蠢敲， 甏装嚣靛蟪熬释囔旁爨予摭m 辩藩嚣蘩鼗蘩醛缫藤躲黧枣凌蹇袋麓筌潺黧舞鍪蠹 纛，穗黪舞穗怒蓬器露嚣鼗。遮裳冀浚藏黎攥辩了蘩黪疆羹懿瓣辫，辫基蠢些壤 袋戆瓣添t 器量弱搽零2 瀚黪嚣舞美豢，稳瀑荠没露竞奎释淑龄京蹙变熬瓣 题，濑菏嶷繁蕊豹畸变惩濑舄弼线穗交时，辆拣龠襻程一穗随黼。 罨、辫袋辣潼稳鼗较 懑遵怼瑷主襄囊冀滚魄犍，霹渡罄囊蓦予蕊蟪然冀法鞍舞挞零瓣整羧攀羧 褰，鼹憝蕊予溪袋予鬻黼鹣嚣令曩曩，零黎蘸熬黎滚繁蒋鬓稳爨蕊，麓蓑蘩爨繁 点懑褪蠢法浚蒸，霭霹予蒸乎嚣遮蔑瓣冀浚审穗鬻游黎或稳懿漤襻淹釜霉薅藏， 辫时擞八了器个游耧躐糕瓣举乏秘鹃必攀。蕊激搽簸溅对象为撼撼龄娥黧疆，瓣 黼懿黪蕊一黛程发生懿攥熬缳鹣蘩髂麓癸蹬瓣，瓣予螽鬻戆溪僚努麟囊稷_ 炙蘩 麴。 萋 。囊，癸蒗媾霾黎蕊裰粼箨演蓑篌 淡褥襻两静耱辣躺徽凇，箕爨太的特煮灏绪搦纯，帮辫撼溯粥糖浆空翻 努瓣姆将燮祭努鬻藤猿鼗媳装糖革嚣，辩强戳麟线潦零主煮承乎娥嬲骚鼗线攥 袋。鬻瓣戈黪鼗裘蘩滚黧穗漤怒运鹭黧一翡意癸褥袭辫鳃稳，凌霭褥瓣舔令攀嚣。 蕊蕊爨参爨烂簿蘩壤蕊争掺鬻霉鼹；| 壤器登器骚豢藤衰蘩黎鞭藤罐黎；嚣交褥 变字瓣取；辩辩攥壤舔黧警德藤o c r 潦簿试粼。 淡格努瓣俸海液辫瓣糕麓第一疹，獒辩榭瓣缱袋魏藏穗瞧裟撩辫螭嚣麓镶 窿确瓣壤袭糖串耱蘩慧。辩漆太零努辩巍裕势瓣鹣磷瓷舔舞瑙将漱黪淡楱，戆绱 袭裕撼瓣。避鹾魏嚣溅瓣凝瀑豁靛楚簸爨涎魏黪寝爨瓣臻魏。 辩笺誉爨鬟鸷誉一撵；餐蘩裘餐鬻豫羚黎黪瓣穗戆麦蘩瓣粼蓬熬莲蓬塞魏 露襄漆慧捺，曩蘸蘩鼙然蕊蕊囊楚臻麓辩懑繁，麴辫缀嚣拳焱蟪；辩潦赫臻熬涎 黎臻爨懿垒蘧慧褥，辩潦谢擀线窝多隶麓跤，粼凌蔽凌袋辏凌拣簸麓黼豫审黎隙 露幽鄹髓潍澎藏霹数褥粼娥髁懿缀形块；襁怒宓鼯审慧会撼取劐然求囊字镣蠛 嚣鹣啜袭稔羧段，磷瓣熊然濑捺蔑惑瓣戆褒溪撼骥麓产篷赣魏。 交懿淤。蘩瑟蒸予羧黪糖宾曩戆溪袭魏蠖黎薰，黎簧瑟鼗勰巍黎鼗要蓑爨 懿蠢潦慕穗袋瘫零爨。塞敲。麟莱黎黎键爨褥瓣窳耪裁煮藜窘浚，攥矮健套声爨 髓糍，黼艇浚霄好蠢滚搬书姆审帮表捂拣土龄姆撼患送癸嚣采。翅融瓣辩毙瘸连攘 块黪撼畿簿塑瓣豪戆警蛰* 然嚣鼹孵掇郫辫l 赣籀a d j a c e n t 辨麟狳溅袭赣装敬， 5 新珏大学硕士学使论文 霉获整稼援索蓑壤熹，交焚键纛接索攀嚣。文觳潮3 焉h o u g h 交接捺滚袭梧线袋， 然后将其组成一个图，褥程圈上进行攘索。文献娩5 用映榴邻豳椭取袭格框架倦 不燕姆辩；尽管交敲3 审瓣方法莓以处理字橼秘表捂赫；糖连缒 孥鬣。爨是上述 4 种擀法都没有考虑表格线断线的情况。文献酏结合了从原阁像和销小后图像 褥寒熟耱辩。露予一些在羝鬻橡孛黎繇攀裂熬辍黪捷熬蠹骂会掇骥巍缭，l 、囊麴辍 豫孛，遮秘方法对枣黪鞭线羧蘩获簿，毽是警繇线踅避稳豁字蛰行鼷爨憝一半藏 豪格黢冬穗邻枣簿鼯糍鹣凄三时，连接辩线瓣搂毋院铡会连接糖邻撑字符或者襞 格线与相邻字符，从瓶程缩小精的图像中丢爽艇形块。在文献疆棚中给如舱结粜 诞实，这秘方法可以窥暇o ，3 2 m m 熬凝线。文默n 7 3 概述了一个遵援裁梅线交义 点的隐暇断线懿方法，窀辩委巍去簿帮箕实表格线上豁线段丽翟下冀突袭籍线上 懿缓蔽，这楚援避徽粼斡。交敲珏鄙掇凄了一释蓊筠攫墼独立熬表格攀霓分搴厅骞 法，泠掇了一释矩黟获麴取冀法。它驻菇联耱袋耩线莛整醛，运避程按臻东平襞 格线鞠貔直表格线的过程中校骏矩形块的边抽鞭矩形蚨。在清楚分析矩形块之间 静缚窳关系之露，辱 入遮代采使箍取镶莱灌跫这些约束关系。选健逐遴一多瘸来 处理魑特殊情况和知识。梭骏边时灏顾表格线信息和原图像信息，通过增加 些攘豢，胃戳楚溪黎多笺絷熬壤嚣。 囊予表穰蚕缳弦褥麓魏绫蕈表藤德螓梅卷缀大豹禳钕搀，敬簇楚壤戆方法 孛煮游多思路秘方洼馨骥璐舔，逶嚣瓣青关瀚淡溪嚣l 谖嚣算法瓣磷究帮班番趣， 虽然考虑问题的基点水同，但大多数鞯法中都憋从首先提取图激图像的表格结构 盛教憋，覆盈毒釜文簸器懑露戮莓麓爨瑗熬糕线秘霰表格线段等戆激。潼是仅虫 局郝姻区域来抽取矩影块零霓对。很娥解决融现断线和暇表格线段簿| 、孀题。其中 文献嚣8 l 耱表疆线箨巍一令熬豁寨嚣德，麓够瓣决鼹这类舞鬈。亳变簸潮鬟塞辍 h o u g h 交换获得表格绽蠢法，也可解决这类闷髓，蔼鼠可以获褥表格线的迸一黪 蘩惑。 萎 ，慧。3l i l 表蚕像的浓烈算法理状 瓣馥线臻表匿豫翡敬穰鹩处理秀法一簸露鬻耪泌l ：1 ) 鸯袋法：农甏表强像 上均钧或非沟匀逢人工奁磁系露离散点，蕊麓铡餍这些离散点建立= 维表。警 查拨不在离散点土的数撼对，采用攒值方法计算。( 2 ) 公式法；利用人工产嶷的 离散赢梅造躲凌摈会公蔽，稻矮枣二黎法搽食、群条嚣数毅念等，然螽套蘑公式 鄂霹诗冀稳痰夔竣谤系数。这疆秘方漶都煮个缺蠢赣是不糙确攮。夫工产生离 散煮辩会产生误差，程撩壤诗算系霰霹又套声浆诿差，这饕诿差涎获黎在系数参 与设计运算时还可目会放火，从而使设计过校眨复和设计的产品不含格，不假造 成缀游摸失，瑟置逐霹裁滚戏重大攀敬。霾靛，泣诗簿掘精确避凌爨袭鍪豫孛逸 5 新珏大学硕士学使论文 霉获整稼援索蓑壤熹，交焚键纛接索攀嚣。文觳潮3 焉h o u g h 交接捺滚袭梧线袋， 然后将其组成一个图，褥程圈上进行攘索。文献娩5 用映榴邻豳椭取袭格框架倦 不燕姆辩；尽管交敲3 审瓣方法莓以处理字橼秘表捂赫；糖连缒 孥鬣。爨是上述 4 种擀法都没有考虑表格线断线的情况。文献酏结合了从原阁像和销小后图像 褥寒熟耱辩。露予一些在羝鬻橡孛黎繇攀裂熬辍黪捷熬蠹骂会掇骥巍缭，l 、囊麴辍 豫孛，遮秘方法对枣黪鞭线羧蘩获簿，毽是警繇线踅避稳豁字蛰行鼷爨憝一半藏 豪格黢冬穗邻枣簿鼯糍鹣凄三时，连接辩线瓣搂毋院铡会连接糖邻撑字符或者襞 格线与相邻字符，从瓶程缩小精的图像中丢爽艇形块。在文献疆棚中给如舱结粜 诞实，这秘方法可以窥暇o ，3 2 m m 熬凝线。文默n 7 3 概述了一个遵援裁梅线交义 点的隐暇断线懿方法，窀辩委巍去簿帮箕实表格线上豁线段丽翟下冀突袭籍线上 懿缓蔽，这楚援避徽粼斡。交敲珏鄙掇凄了一释蓊筠攫墼独立熬表格攀霓分搴厅骞 法，泠掇了一释矩黟获麴取冀法。它驻菇联耱袋耩线莛整醛，运避程按臻东平襞 格线鞠貔直表格线的过程中校骏矩形块的边抽鞭矩形蚨。在清楚分析矩形块之间 静缚窳关系之露，辱 入遮代采使箍取镶莱灌跫这些约束关系。选健逐遴一多瘸来 处理魑特殊情况和知识。梭骏边时灏顾表格线信息和原图像信息，通过增加 些攘豢，胃戳楚溪黎多笺絷熬壤嚣。 囊予表穰蚕缳弦褥麓魏绫蕈表藤德螓梅卷缀大豹禳钕搀，敬簇楚壤戆方法 孛煮游多思路秘方洼馨骥璐舔，逶嚣瓣青关瀚淡溪嚣l 谖嚣算法瓣磷究帮班番趣， 虽然考虑问题的基点水同，但大多数鞯法中都憋从首先提取图激图像的表格结构 盛教憋，覆盈毒釜文簸器懑露戮莓麓爨瑗熬糕线秘霰表格线段等戆激。潼是仅虫 局郝姻区域来抽取矩影块零霓对。很娥解决融现断线和暇表格线段簿| 、孀题。其中 文献嚣8 l 耱表疆线箨巍一令熬豁寨嚣德，麓够瓣决鼹这类舞鬈。亳变簸潮鬟塞辍 h o u g h 交换获得表格绽蠢法，也可解决这类闷髓，蔼鼠可以获褥表格线的迸一黪 蘩惑。 萎 ，慧。3l i l 表蚕像的浓烈算法理状 瓣馥线臻表匿豫翡敬穰鹩处理秀法一簸露鬻耪泌l ：1 ) 鸯袋法：农甏表强像 上均钧或非沟匀逢人工奁磁系露离散点，蕊麓铡餍这些离散点建立= 维表。警 查拨不在离散点土的数撼对，采用攒值方法计算。( 2 ) 公式法；利用人工产嶷的 离散赢梅造躲凌摈会公蔽，稻矮枣二黎法搽食、群条嚣数毅念等，然螽套蘑公式 鄂霹诗冀稳痰夔竣谤系数。这疆秘方漶都煮个缺蠢赣是不糙确攮。夫工产生离 散煮辩会产生误差，程撩壤诗算系霰霹又套声浆诿差，这饕诿差涎获黎在系数参 与设计运算时还可目会放火，从而使设计过校眨复和设计的产品不含格，不假造 成缀游摸失，瑟置逐霹裁滚戏重大攀敬。霾靛，泣诗簿掘精确避凌爨袭鍪豫孛逸 5 浙江大学硕士学位论文 撵设诗参数是诗箕租辚赣撬褫设计孛翳一个最键遵题。 胬前也有人通过黼像处避来解决图表图像的问题。如文献【3 0 】从数学形态学 静角纛辩强表溺豫进簿楚瀵。褥窭了爱像终耗毅凝嚣豫增强熬懋黪法，弱嚣迄 取得了一定的效果。但是对于如何解决工程图袭处理所涉及到的线图元索的分割 窝识剽镣隧瑟，蘩垒稼辘及瓣橇熬捡嚣与援裂、燮檬麓爱弱貉与熬鼗豹分离，以 及羲；渡符号豹巯理等蘩寒秀羹考虑。 1 3 本文的任务 通：；遣以上对当前计算极辅助协同设计和工程图豫识澍技术的撩讨，可以褥 窭以下终论： 一、在计算枫耩韵设诗审协丽设谤帮蘩予w e b 黪设诗模式建橇藏设计麓 发展趋势，且在此类技术中数据库和w e b 技术的支持的资源统一、共事环境怒 此类技术的根本所在； 二、 在备类工程数据中图像数据难以懋询、编辑，如果要求使用计算机 楚理，努缀越鼙像遴孬谖裂。瓣羹嚣备释工程图像警藤缓餮表霪豫识别疆究最少， 僵魏绫鞠袭图像豹识麓霹以馁蘩工程黧纸豹谈麓器工程表格静谈蹒； 三、翔莱戆够遴过必爨纯算法对稿播瓣麓表图豫进行谈剩，遵避