国家自然科学基金(60573114)
- 作品数：5 被引量：26H指数：5
- 相关作者：纪秀花张彩明刘慧宋旭东韩慧健更多>>
- 相关机构：山东经济学院山东大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 稳定婚姻匹配问题的一个快速枚举算法被引量：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%.
- 纪秀花张彩明韩慧健
- 关键词：图像压缩查表法
- 基于边缘的结构相似度模糊图像质量评价被引量：5
- 2011年
- 结构相似性理论是一种关于图像质量评价的新思想,它很好地模拟了人眼视觉特性的整体功能。本文首先介绍了传统图像质量评价方法的不足,分析了基于视觉特性的结构相似度理论。作为结构相似性理论的一个实现,结构相似度模型(SSIM)简单且评价性能优于峰值信噪比(PSNR)或均方误差(MSE),但SSIM模型不能较好地评价严重模糊的降质图像。基于此,在SSIM基础上,本文提出了一种新颖的、基于边缘的图像质量评价模型(ESSIM)。该模型充分考虑了图像的边缘信息和人类视觉系统的关系。实验结果表明,ESSIM是一种有效的图像质量评价方法,尤其在对模糊图像的质量评价上优于结构相似度的评价方法SSIM。
- 戚尚菊纪秀花
- 关键词：图像质量评价结构相似度图像边缘人眼视觉特性
- 基于散乱数据点多项式插值光顺曲面的构造
- 本文提出一种基于散乱空间数据点重建光顺自由曲面的新方法。方法首先把空间散乱数据点划分为三角形网格,在每个给定数据点处构造 C1连续的分片二次多项式曲面片。针对各项点的邻接点情况不同进行分类,利用弯折能量和拉伸能量分别建立...
- 高珊珊张彩明
- 关键词：散乱数据点插值
- 文献传递
- Determining Knots by Minimizing Energy被引量：5
- 2006年
- 为决定构造多项式曲线的结被介绍的一个新方法。在每个数据点，递给三连续的点的一条二次曲线被构造。为构造二次曲线的结被最小化内部种类精力决定，它能被认为是角度的功能。角度的函数与二个术语作为一个泰勒系列被扩展，然后，在三个连续的点之间的二结间隔被线性表示定义。在二个连续的点之间，有二结间隔，；二结间隔的联合被用来定义最后的结间隔。有几存在方法的新方法的比较被包括。
- 张彩明韩慧健郑复华
- 关键词：插值曲线应力
- 稳定婚姻问题的研究
- 本文首先对稳定婚姻匹配问题进行了简单的阐述,并介绍了 Gale-Shapley 算法的基本思想及其性质,然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法,并由 Gale-shapley 算法的性质得到一个定律及...
- 宋旭东纪秀花
- 关键词：先序遍历
- 文献传递
- 适于图像压缩的二维8×8DCT查表快速算法研究被引量：6
- 2009年
- 基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换(DCT)量化后系数的查表快速算法.新算法在消除乘法运算的同时也减少了加法运算量.通过设计查找表结构和组织数据,使得每次访问存储器得到的不是一个乘积数据而是一组乘积数据,有效地减少了查表次数;通过研究基本图像的对称性及DCT计算过程中数据的范围情况,减小了查找表(LUT)的长度.整个计算过程具有很强的并行性.在图像变换编码时,利用新算法可只计算需要被编码和传输的低频变换系数,以大大减少运算量.
- 纪秀花张彩明刘慧
- 关键词：DCT查找表图像压缩
