随着集成电路发展到超大规模阶段,集成电路工艺进入到亚微米甚至纳米阶段,集成电路中互连线成为限制版图面积的主要因素,同时版图图像处理在集成电路性能提取和失效判别中越来越重要。本文主要研究了集成电路物理设计版图图像恢复技术、版图提取技术及布局布线算法问题,可以概括如下:探索不同的方法从模糊的与非门电路版图和集成电路版图恢复清晰的版图,其中包括Lucy-Richardson(LR)法复原,维纳滤波复原,拉格朗日乘法算子最小二乘方滤波复原,并观察各种方法对同一个与非门电路和集成电路版图恢复清晰图像的适用情况,确定各自优缺点,最终实现模糊集成电路版图恢复。研究了集成电路图像特征提取,实现导线、有源区及多晶硅等区域分离。利用阀值图像分割方法,对PMOS管、与非门版图和反相器版图图像进行了灰度处理,研究了集成电路各个扩散层、导线层的特点,根据灰度值提取出P掺杂,有源区,金属层,多晶硅等各个部分,可以确定集成电路设计构成和各部分功能。研制了波传播电路自动布线软件,其中采用版图中区域标志、自动寻找、避开障碍区域、布终点标志,并完成布线的回找等功能,开发了集成电路布局软件,完成单点及多点连接线自动布线。以遗传算法为基础研究了集成电路布图优化算法,优化集成电路布局。结合电源和地线网络的特性,通过对模块布局的改进来优化电源和地线网络的布图,使模块按照设定的优先级排布,实现模块化设计中VLSI占用面积的优化。利用蚁群算法并考虑到信号串扰,实现了两端线网和多端线网的优化布线。采用对下一个区域的选择和信息素更新两个因素,将信号的串扰融入蚁群布线算法过程中,按照信号传输时间最短,优化了集成电路的布线。主要创新点如下:1.将图像恢复方法应用于集成电路版图处理,并发现了噪声模糊图像进行复原时,LR方法基本恢复不出集成电路版图,维纳滤波的去噪声明显但是图像清晰度不够,拉格朗日乘法算子最小二乘方滤波复原版图清晰。2.独立编写布图优化、布线优化、自动布线软件。此软件具有很强的适用性及灵活性,达到商业软件的功能。