静态时序分析及其在IC设计中的应用

讨论了静态时序分析算法及其在IC设计中的应用。首先，文章讨论了静态时序分析中的伪路径问题以及路径敏化算法，分析了影响逻辑门和互连线延时的因素。最后通过一个完整的IC设计流程介绍了静态时序分析的应用。     

基于水平线插值的图像修复算法

讨论用水平线插值的方法进行图像修复。先讨论了基于Euler弹性的图像水平线模型，并用这个模型作为图像水平线的局部插值核。其次用星型插值的方法，从破损区域边界处出发，由外向内、一环一环地对水平线进行插值，把水平线逐步地延伸进去，让修复区域逐步缝合起来。该文的算法速度快，能保持强边缘，而且结构更合理，重构的水平线不再只是直线，而是光滑曲线。     

大规模显微图像拼接算法

针对大规模显微图像拼接中的误差累积问题，提出了一种新的图像拼接模型。首先利用基于区域的对准方法，按照由粗到细的分层对准策略，提高图像对准的速度与准确性。然后，利用所有重叠图像对的对准约束,建立了一种图像拼接模型，并通过求解线性方程组得到拼接模型的最优解，从而实现了大规模显微图像的自动拼接。从实验结果看，该算法有效地消除了误差的累积效应，获得了理想的拼接效果。     

基于子图同构的子电路提取算法

从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要。     

SoC设计中的低功耗策略

低功耗设计已经成为片上系统(SoC)设计的主题.当今的设计已经从过去的性能、面积二维目标转变为性能、面积和功耗的三维目标.本文深入探讨了片上系统设计中的低功耗设计策略,在晶体管和逻辑门级、寄存器传输级和系统结构级各设计抽象层次上阐述了低功耗设计所面临的问题,并给出了各级的低功耗优化策略.     

32位稀疏树加法器的设计改进与实现

提出了一种改进进位运算的32位稀疏树加法器。在对现有稀疏树加法器使用的进位运算算子"o"进行深入探讨的基础上,对该算子的表达式做出了适当改进,去除了原算子中进位输入须为0的前提条件,同时保留了原算子适用于稀疏树进位结构的运算特性。采用该改进算子的32位稀疏树加法器可以并行地产生进位输入分别为0和1时的一对"和"输出,并可根据需要选择输出相应的结果。在1.2V130nm典型CMOS工艺条件下,经由HSPICE仿真,改进的32位稀疏树加法器的关键路径延迟为10.8FO4。结果表明,该加法器在运算能力得到扩充的同时,在运算速度方面也具有一定优势。     

基于小波域LS方法的图象超分辨率重构算法

为了能够有效地重构出高分辨率图象，提出了一种基于小波域最小二乘法(LS)的图象超分辨率重构算法．该算法是利用多尺度边缘的自相似性，由低分辨率图象通过预测来得到高分辨率图象小波变换的3个高频通道，以实现图象超分辨率重构．由于该算法保持了图象边缘附近的几何正则性，因而能够重构出较高质量的图象．同时，由于小波系数的预测只在边缘处进行，因此该算法具有较小的计算复杂度．实验表明，该算法较好地实现了图象超分辨率重构．     

基于GVF的骨架snake模型

提出了一种基于梯度矢量流(GVF)的快速收敛骨架snake算法。首先利用GVF变换后凹腔内外力的特点检测出物体的骨架，然后以骨架作为指引修改其外力的方向和大小，以达到快速收敛。该算法不但能解决GVF不能解决的深凹腔问题，而且在速度上也远远超过GVF。     

用边缘金字塔结构实现Hausdorff距离匹配

为了快速准确地在海量图像中搜索模板的所有实例，提出运用边缘金字塔结构来实现Hausdorff距离匹配．根据模板的边缘自适应地确定边缘金字塔分解次数和抽取模式，然后通过金字塔结构的引导搜索策略实现快速匹配．对以水平和垂直边缘为主的集成电路显微图像，文中算法体现出优越的匹配性能．在集成电路显微图像和一般图像上分别测试的实验结果表明：文中算法在获得良好的匹配效果的同时，大幅减少了匹配时间．     

基于小波域隐马尔可夫树模型的图像复原

从图像复原的Bayesian方法出发，提出一种基于小波域隐马尔可夫树(HMT)模型的线性图像复原算法，小波域HMT模型采用混合高斯模型刻画各子带系数的概率分布，并通过小波系数隐状态在多个尺度之间的Markov依赖性来刻画自然图像小波系数随尺度减小而指数衰减的特性，由于小波域HMT模型准确刻画了自然图像小波变换的统计特性，该文算法以此作为自然图像的先验模型，将图像复原问题转化为一个约束优化问题并用最速下降法对其进行求解，同时，提出了一种规整化参数和HMT模型参数的自适应选择方法，实验结果表明，基于小波域HMT模型的图像复原算法较好地再现了各种边缘信息，复原出的图像在信噪比和视觉效果方面都有明显的提高。