一种新的灰度图像的快速矩计算算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:yukon_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩是描述图像特征的一个重要算子,矩计算的效率与图像表示方法直接相关.非对称逆布局的模式表示模型(Non-symmetry and Anti-packing pattern representation Model,NAM)是一个有效的模式表示模型.位平面分解(Binary-bit Plane Decomposition,BPD)是降低灰度或彩色图像复杂度的一种良好方法.鉴于传统图像块表示(Image Block Representation,IBR)的块扫描方法的缺陷,该文提出了一种新的NAM块扫描方法,它是一种"无偏向"的块扫描方法.基于新的NAM块扫描方法,该文提出了二值图像的一种新的NAM表示方法,其贪心准则为:每次寻找一个在当前看来最大的矩形子模式.与IBR表示方法相比,在不改变时间复杂度的情况下,该表示方法能进一步减少矩形子模式的总数量.基于新的NAM表示和BPD方法,通过调整参与矩计算的位平面的参数,该文给出了矩计算的一个重要定理,提出了一种新的灰度图像的快速矩计算算法,并给出了该算法的形式化描述和复杂度分析,该算法不仅能实现矩的精确计算,也能实现矩的近似计算.以惯用的"Lena"、"F16"、"Peppers"标准图像及南加州大学标准纹理库中的纹理图像(http://sipi.usc.edu/database/database.php?volume=textures)、医学图像等为测试对象,实验结果表明:在丢失5个低位位平面情况下,传统矩计算的平均时间分别是Spiliotis算法和该文算法平均时间的35.5182和53.9527倍,也即,该文算法比当前最快的Spiliotis算法还要快28.87%,因而是灰度图像的一种快速矩计算算法.
其他文献
英国Alucast公司已经升级了其铸造产能,并新建一个占地7000平方英尺(650m^2)的机加工车间,以支持其汽车客户群对轻量化、复杂零件的曰益增长的需求。该公司现在可以随时调用2
2017年,总部位于底特律的美国面向未来的轻量化创新中心(Lightweight Innovations for Tomorrow,缩写LIFT)推出了其highbay应用研发和创新空间,其中包括价值5000万美元的先进
阐述了大型薄壁铝合金产品的铸造工艺设计,介绍了该产品的生产验证过程。结果显示,使用低压铸造和3D打印技术相结合的生产工艺,可以在一周内完成该产品的制造,且产品整体质量
本文阐述了我国目前汽车排气污染状况及其危害。介绍了国外控制措施和国内控制技术的研究现状,并结合我国国情提出了汽车污染的控制方法。
为使数字钟从电路设计、性能分析到设计出PCB版(即印制电路版)图的整个过程能够在计算机上自动处理完成,从而缩短设计周期、提高设计效率、减小设计风险。本系统基于EDA技术
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
通过光学显微镜(OM)、扫描电子显微镜(SEM)和能谱分析仪(EDS)观察分析了不同混合稀土(37.3wt.%La,61.5wt.%Ce)含量的Al-3.0wt.%Mg合金微观组织结构和第二相三维形态,并研究了
以西山登福康煤业矿井为研究对象,主要介绍了"一通三防"管理模式的四个方面:矿井通风、瓦斯防治、粉尘防治及火灾防治,并针对这些防治措施提出建议,希望能为后续研究提供参考
以平邑甜茶幼苗为试材,在水培条件下研究了硫酸镉(CdSO4)处理下外源Ca^2+、Ca^2+螯合剂EGTA、质膜Ca^2+通道抑制剂La^3+、钙调素抑制剂CPZ及Ca^2+-ATP酶抑制剂Van对根系活性
临床检验结果是反映机体病理生理状态的客观指标,可为临床疾病的诊断、治疗提供可靠的实验资料。但临床上时有检验结果失真的情况发生,从而延误疾病的诊断和治疗,这种情况是