-
题名可重叠矩形多值图像表示及其上的几何矩生成
- 1
-
-
作者
黄巍
陈传波
郑运平
吴雪丽
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第10期204-207,214,共5页
-
基金
国家高技术研究发展计划(2006AA04Z211)
-
文摘
为了支持快速的多值图像运算,提出了一种无损多值图像表示方法,称为可重叠矩形多值图像表示(Overlapping Rectangle Multi-valued I mage Representation,ORMIR)。ORMIR采用递归方式将一幅多值图像分割为具有不同基础颜色的可重叠矩形,并使用孩子兄弟树来组织这些矩形,通过弱化二值图像块表示中同一矩形所覆盖的所有像素必须具有相同颜色的约束,ORMIR能够使用较少的矩形无损地表示一幅多值图像,因而基于ORMIR的多值图像运算能够被快速实现。基于ORMIR,提出了一个多值图像几何矩生成算法,该算法首先生成多个仅包含一个矩形区域的二值图像的几何矩,然后将这些几何矩加权求和得到原始多值图像的几何矩。试验结果表明,基于ORMIR的几何矩生成算法能够以每秒50帧以上的速度计算8比特位深的512×512的灰度图像直到3+3阶的几何矩,从而满足实时应用的需要。
-
关键词
数据结构
多值图像表示
图像块表示
可重叠矩形
几何矩
-
Keywords
Data structure, Multi-valued image representation, Image block representation, Overlapping rectangle, Geometric moments
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TN919.81
[电子电信—通信与信息系统]
-
-
题名一种新的灰度图像的快速矩计算算法
被引量：6
- 2
-
-
作者
郑运平
常宜斌
-
机构
华南理工大学计算机科学与工程学院
宾夕法尼亚大学医学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2017年第11期2619-2634,共16页
-
基金
国家自然科学基金(61300134)
高等学校博士学科点专项科研基金新教师类资助课题(20120172120036)
+5 种基金
广东省自然科学基金(S2011040005815
S2013010012515
2015A030313206
2017A030313349)
中央高校基本科研业务费专项资金(2015ZM133)
2014年国家留学基金(201406155015)资助~~
-
文摘
矩是描述图像特征的一个重要算子,矩计算的效率与图像表示方法直接相关.非对称逆布局的模式表示模型(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%,因而是灰度图像的一种快速矩计算算法.
-
关键词
矩计算
几何矩
位平面分解
非对称逆布局的模式表示模型
灰度图像
图像块表示
-
Keywords
moment calculation
geometric moments
binary bit plane decomposition
non symmetry and anti packing pattern representation model
gray images
image block representation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
