论文部分内容阅读
本文主要对优化后版图图像数据转换为标准版图格式的算法进行研究,首先通过集成电路发展的现状及问题,指出版图布线优化转换到平面图研究的必要性,在深入开展算法研究前给出当前流行版图格式的文件说明和几种主要的静态图像格式说明,为后续数据的提取和转换提供理论基础。本文以当前流行的CIF版图和BMP图像文件为例,在算法研究中首先提出一种基于图像内最大矩形集合检测的算法,基于版图中图形的对称特性,通过引入形态学参数开运算和颗粒曲线理论,对最大矩形集合进行颗粒曲线统计,在形状与曲线的对应关系中完成数据的转换;而对于复杂多边形本文采取以矩形图元组合替代表示的策略;在最大矩形检测算法设计中,本文提出以参考点为标记,参考点与辅助点约束条件为限制,避免了一个最大矩形被多次检测到的情况,提高了算法执行效率。针对最大矩形算法容易受干扰的不足,本文继而提出一种基于链码序列的数据转换算法,首先在边界链码跟踪的序列结果中引入步长因子以消除链码序列过长的缺点,然后通过统计链码计数,在不同形状特性分析的基础上,根据计数结果将矩形和圆结构提取出来进行格式转换,在多边形结构中通过Harris角点标记来过滤链码序列中的可疑非角点信息,可以大大降低数据冗余;同时针对圆的细小凹凸本文也给出修正策略,通过引入相似度阈值的概念来完成数据的准确转换。通过实际版图图像的验证结果可知算法比较准确地完成了数据的转换工作。