优化后版图格式转换算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:george_zg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对优化后版图图像数据转换为标准版图格式的算法进行研究,首先通过集成电路发展的现状及问题,指出版图布线优化转换到平面图研究的必要性,在深入开展算法研究前给出当前流行版图格式的文件说明和几种主要的静态图像格式说明,为后续数据的提取和转换提供理论基础。本文以当前流行的CIF版图和BMP图像文件为例,在算法研究中首先提出一种基于图像内最大矩形集合检测的算法,基于版图中图形的对称特性,通过引入形态学参数开运算和颗粒曲线理论,对最大矩形集合进行颗粒曲线统计,在形状与曲线的对应关系中完成数据的转换;而对于复杂多边形本文采取以矩形图元组合替代表示的策略;在最大矩形检测算法设计中,本文提出以参考点为标记,参考点与辅助点约束条件为限制,避免了一个最大矩形被多次检测到的情况,提高了算法执行效率。针对最大矩形算法容易受干扰的不足,本文继而提出一种基于链码序列的数据转换算法,首先在边界链码跟踪的序列结果中引入步长因子以消除链码序列过长的缺点,然后通过统计链码计数,在不同形状特性分析的基础上,根据计数结果将矩形和圆结构提取出来进行格式转换,在多边形结构中通过Harris角点标记来过滤链码序列中的可疑非角点信息,可以大大降低数据冗余;同时针对圆的细小凹凸本文也给出修正策略,通过引入相似度阈值的概念来完成数据的准确转换。通过实际版图图像的验证结果可知算法比较准确地完成了数据的转换工作。
其他文献
寿险公司通过挖掘潜在顾客对风险转嫁的需求,以人身险这一特殊的商品为客体,运用各种手段策划、组织、和实现人身险产品的销售,将人身险产品提供给消费者,同时满足消费者转嫁
随着工业发展的日益加快,其导致的环境问题也日益严重。在这种情况下,清洁能源得到了广泛的关注。作为可再生能源中的一种,风电是目前最具有商业化发展前景和可规模化开发的新能
作为一种直接影响学生英语学习效果的重要因素,英语学习动机已成为英语学习研究领域的一个重要课题。但研究大多以普通大学生和中学生为研究对象,较少关注独立学院非英语专业
良好的城市规划管理体制是城市建设高效、城市空间结构合理、城市形象优美的重要保障。改革开放以来,在国家城市规划管理体制的发展变化背景下,上海市城市规划管理体制也随之
在幼儿教育领域,对于幼儿教育质量的关注,已经成为幼儿教育发展的潮流和趋势。不仅幼儿教育专家、幼儿教育行政人员对幼儿教育的质量拥有发言权,幼儿教师、幼儿家长、幼儿对
迄今为止,锚固技术在工程中的应用已经有一百多年的历史,岩土锚固已经成为岩土工程领域的重要分支,特别是目前经济建设要求加快交通基础设施建设,因而需修建大量铁路,公路隧
目的以中医肝胃不和证与抑郁症致胃肠功能改变的密切联系为切入点,采用慢性心理应激加孤养法制作抑郁模型,并用疏肝和胃汤治疗。前期研究发现,抑郁症表现出胃肠功能变化,外周血及
目的:通过对种植临床修复中CAD/CAM个性化基台及成品基台与烤瓷冠的边缘适合性的分析及修复后软组织效果的检测,为CAD/CAM个性化基台在种植临床修复中的应用提供理论依据。方
BGA的广泛应用对其可靠性及使用寿命提出了更高的要求,因此对其进行可靠性及寿命预测研究显得极为重要。在目前的研究中,大多数采用了温度循环下焊点的蠕变失效理论,基于焊点裂
目的:恶性肿瘤患者的血栓形成与疾病本身具有密切关联。该类患者的高凝体质及相应的抗肿瘤治疗使其长期处于易栓状态,成为血栓形成及预后不良的重要因素。与此同时,血栓的形成