【摘 要】
：
离散余弦变换（ＤＣＴ）及其逆变换（ＩＤＣＴ）广泛应用于图像编码系统中．在本文中，我们提出了一种针对ＭＰＥＧ特点的ＩＤＣＴ实现算法．根据ＭＰＥＧ中ＤＣＴ系数的分布特性和ＩＤＣＴ算法的对称性质，我们可以采用同一运算结构计算不同的频率分量，从而减小系统的实现复杂度．测试结果表明，当采用该算法时，在运算速度下降约１４％的情况下，ＩＤＣＴ的ＶＬＳＩ实现规模约下降为１／３．
论文部分内容阅读
离散余弦变换（ＤＣＴ）及其逆变换（ＩＤＣＴ）广泛应用于图像编码系统中．在本文中，我们提出了一种针对ＭＰＥＧ特点的ＩＤＣＴ实现算法．根据ＭＰＥＧ中ＤＣＴ系数的分布特性和ＩＤＣＴ算法的对称性质，我们可以采用同一运算结构计算不同的频率分量，从而减小系统的实现复杂度．测试结果表明，当采用该算法时，在运算速度下降约１４％的情况下，ＩＤＣＴ的ＶＬＳＩ实现规模约下降为１／３．
其他文献
复杂自由曲面的等值线是刻划曲面几何形状的特征线簇之一，有助于可视化建模过程评估其数学物理模型．本文提出一种基于极值点求追踪始点的方法，对Ｓ．Ｇ．Ｓａｔｔｅｒｆｉｅｌｄ的求等值线方法做了重要改进．对ＮＵＲＢＳ曲面片的边界上的极值点及曲面片内的极值点进行扫描分析，可快速地求出全部等值线的切矢追踪始点，从而避免了百目搜索和重复追踪．此算法具有严格的理论分析，能保证正确性，具有一般应用价值．
本文介绍了一种基于连通域检测的工程图标注字符的提取与识别方法．首先建立一种基于连通域和子连通域的工程图的层次表示，然后利用大小判据从连通域中找出字符候选，再利用共线判据提取出标注字符串，最后在预先总结出来的字符串模板的指导下，对提取出的字符串进行分析和识别．
本文的主要工作有以下三个方面：首先通过多方面分析，指出文献中Ｈｏｕｇｈ变换的模板匹配式定义是不完善的；其次我们发现Ｈｏｕｇｈ变换具有一种固有的概率特征，它和待处理的图像无关，但对Ｈｏｕｇｈ变换的性能有根本性的影响，为了描述这种概率特征，本文提出了曲线（曲面）密度函数的概念；最后基于上述两方面的分析，本文给出了Ｈｏｕｇｈ变换的一种新定义．
高逼真度浓淡效果的生成需要巨大的运算量，这使其很难用于实时计算机成象（ＣＩＧ）系统．本文从几何角度出发，在对整个三角形面元进行角度的增量化线性内插基础上，提出了一种具有高光效果的浓淡图形实时绘制算法，并给出了其硬件实现方法．
本文讨论一种基于运动模型的、从长序列含噪立体图像中估计目标运动参数的Ｋａｌｍａｎ滤波方法．为减轻滤波器的发散性，文中建立产生状态初始值的线性算法．最后给出计算机模拟的结果．
基于重叠三角形区域的运动估值算法薛向阳，吴立德（复旦大学计算机科学系上海２００４３３）ＭＯＴＩＯＮＥＳＴＩＭＡＴＩＯＮＡＬＧＯＲＩＴＨＭＵＳＩＮＧＯＶＥＲＬＡＰＰＥＤＴＲＩＡＮＧＵＬＡＲＰＡＴＣＨ￥ＸＵＥＸｉａｎｇｙａｎｇ；ＷＵＬｉｄｅ（Ｄｅｐａｒｔ...
目前图纸的处理技术可以分为两类：矢量化处理和图像级处理．两者都存在各自很难解决的问题：矢量化的准确度不高，图像级的交互操作又不方便．本文提出的在图纸图像上直接拾取直线的思想来源于两者的有机结合，极大地方便了图像级的交互操作．它的基本思想是：从直线上一点开始，连续扫描跟踪直线的走向，在跟踪的过程中，不断用抽样点校正直线方程；在直线与其它图元的交叉点处，删除该线后进行专门的交叉点恢复，以使其它图元的点
本文提出了简化的Ｗｉｇｎｅｒ分布纹理分析方法并用于笔迹鉴别．Ｗｉｇｎｅｒ分布是图像的局部频谱表示，但计算量和存储量太大，我们证明Ｗｉｇｎｅｒ分布是信号的冗余表示，然后对它进行了简化．简化的Ｗｉｇｎｅｒ分布是信息保持的，且仍保持较好的纹理度量性能．该方法在笔迹鉴别实验中比以往的笔迹纹理分析方法取得了更好的结果。
在医学图像的目标识别和三维显示过程中，边缘检测是十分重要的一环，检测的准确性将直接影响到后续的治疗．虽然现在已有许多边缘提取算法，但这些方法用于医学图像分割时很少能同时满足速度快、最优化以及所检测边缘连接甚至封闭等要求．本文提出一种基于动态规划（ＤｇｎａｍｉｃＰｒｏｇｒａｍｍｉｎｇ，简记为ＤＰ）的边缘检测的快速算法，在算法中采用局域窗技术加快搜索速度，由分段搜索自适应地实现快速最优化巨连续的目标边
在曲面求交算法中，初始跟踪点的确定和交线分支的跟踪是最关键的两个问题．本文总结了用平面向量场确定初始跟踪点的算法，给出了使用曲率分析精确计算跟踪方向，并估计跟踪步长的方法．应用平面向量场和曲率分析，作者实现了高效可靠的ＮＵＲＢＳ曲面求交算法．