纪秀花
- 作品数:15 被引量:42H指数:5
- 供职机构:山东经济学院计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金山东省教育厅科技计划更多>>
- 相关领域:自动化与计算机技术电子电信文化科学机械工程更多>>
- 适于图像解压的离散余弦逆变换快速算法被引量:9
- 2005年
- 讨论了离散余弦变换(DCT)的基本图像的特性以及实际图像数据的特点,提出了利用基本图像进行二维8×8离散余弦逆变换(IDCT)的快速算法.新算法通过三个技术降低二维8×8IDCT的运算量(1)利用基本图像的对称性;(2)把反量化过程和IDCT融为一步;(3)利用实际图像数据的特点绝大多数量化后的变换系数为零值且非零系数中又有许多的值为±1.理论分析表明,三种技术的融合可大大减少计算量.以多幅标准图像为样本数据,对新方法和当前最有影响的Feig算法做了比较,结果表明文中算法的乘法次数降了约60%,加法次数降了约15%.
- 纪秀花张彩明
- 关键词:离散余弦变换图像压缩反量化
- 用基本逼近算子加附加插值算子构造三角曲面片被引量:1
- 2004年
- 提出了构造三角曲面片的一个新方法. 新方法通过基本逼近算子加上附加插值算子构造满足给定边界曲线和跨界切矢的三角曲面片. 基本逼近算子由逼近插值条件的 5 次多项式构成, 附加插值算子用边点法产生. 基本逼近算子和附加插值算子在构成三角曲面片中具有不同的作用, 前者使三角曲面片以五次多项式精度逼近插值条件, 而后者则使三角曲面片满足给定的插值条件. 所构造的三角曲面片可以重构五次多项式曲面. 给出了新方法和其他两种方法进行比较的结果.
- 张彩明纪秀花杨兴强
- 关键词:插值算子多项式三角曲面
- RNA二级结构预测算法的设计与实现被引量:3
- 2006年
- 本文提出了一个预测RNA二级结构的计算模型和动态规划算法。该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构。与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O(n6)降为O(n5)。实验结果验证了算法的有效性。
- 李恒武朱大铭纪秀花
- 关键词:RNA二级结构动态规划热动力学
- 适于低码率图像编码的DCT快速算法被引量:6
- 2004年
- 提出了一种 8× 8二维离散余弦变换 (DCT)的快速算法 该算法可独立地计算每一变换系数 ,并运用于图像变换编码中 ,在只计算需要被编码和传输的低频变换系数并且不增加运算量的前提下 ,将量化过程与DCT计算融为一步 。
- 纪秀花
- 关键词:DCT图像压缩
- 基于边缘的结构相似度模糊图像质量评价被引量:5
- 2011年
- 结构相似性理论是一种关于图像质量评价的新思想,它很好地模拟了人眼视觉特性的整体功能。本文首先介绍了传统图像质量评价方法的不足,分析了基于视觉特性的结构相似度理论。作为结构相似性理论的一个实现,结构相似度模型(SSIM)简单且评价性能优于峰值信噪比(PSNR)或均方误差(MSE),但SSIM模型不能较好地评价严重模糊的降质图像。基于此,在SSIM基础上,本文提出了一种新颖的、基于边缘的图像质量评价模型(ESSIM)。该模型充分考虑了图像的边缘信息和人类视觉系统的关系。实验结果表明,ESSIM是一种有效的图像质量评价方法,尤其在对模糊图像的质量评价上优于结构相似度的评价方法SSIM。
- 戚尚菊纪秀花
- 关键词:图像质量评价结构相似度图像边缘人眼视觉特性
- VB6.0中MSCOMM通信控件的应用被引量:1
- 2000年
- 本文阐述了 MSCOMM控件的特性和方法在VB6.0中的应用技巧,介绍此控件在字符串或二进制数据两种工作方式下,如何进行发送和接收数据,实现 0~255之间任意字节数据的传输。
- 纪秀花王广河
- 关键词:串行通信MSCOMM控件
- 稳定婚姻问题的研究
- 本文首先对稳定婚姻匹配问题进行了简单的阐述,并介绍了Gal-shapley算法的基本思想及其性质,然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法,并由Gale-shapley算法的性质得到一个定律及其推论,利...
- 宋旭东纪秀花
- 关键词:先序遍历遍历算法时间复杂度
- 文献传递
- 稳定婚姻匹配问题的一个快速枚举算法被引量:6
- 2010年
- 稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。
- 宋旭东纪秀花
- 关键词:计算机应用先序遍历
- 用查表法快速实现二维8×8离散余弦逆变换的研究被引量:5
- 2008年
- 提出一种基于查表法的二维8×8离散余弦逆变换(2D 8×8 IDCT)的快速算法,其查找表LUT(Look-UpTable)结构的设计是基于二维8×8 DCT的基本图像.利用两种技术减小查找表长度:①利用基本图像的对称特性;②通过对离散余弦正变换(DCT)和量化过程的分析,推导出每个量化后DCT系数的取值范围.使得查找表只有10.9746K项数据,若量化矩阵具有对称性q(u,v)=q(v,u),LUT的长度还可减少近半.新算法利用查表法消除IDCT中乘法运算,并利用图像数据的特点和基本图像的对称特性大大减少加法次数,提高了计算速度.以多幅标准图像为样本数据进行实验,结果表明:新算法实现2D 8×8 IDCT运算平均只需加法182次.与当前运算量最小的Feig快速算法做比较,新算法避免了乘法,所需加法次数也降低了约15%.
- 纪秀花张彩明韩慧健
- 关键词:图像压缩查表法
- 二次Bézier曲线的双圆弧样条逼近
- 本文提出了一种用双圆弧样条逼近二次Bézier曲线的新算法。算法首先根据曲率变化对原曲线进行分段,得到曲率变化单调的二次Bézier曲线段。用双圆弧样条对每段曲线进行逼近,算法从双圆弧公切线逼近二次Bézier曲线切线的...
- 高珊珊张彩明纪秀花
- 关键词:曲率变化率样条逼近
- 文献传递