国家高技术研究发展计划(2006AA04Z211)
- 作品数：31 被引量：36H指数：4
- 相关作者：郑运平陈传波黄巍胡卫军吴雪丽更多>>
- 相关机构：华中科技大学华南理工大学华中电网有限公司更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 移动对象全局K最接近邻居查询研究被引量：1
- 2007年
- 基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。
- 刘小峰陈传波刘云生
- 关键词：移动对象数据库最近邻居查询
- 多边形子模式非对称逆布局图像表示
- 2010年
- 基于非对称逆布局模式表示模型,提出了一种多边形子模式的非对称逆布局的图像表示方法(NAIRP).该方法用多边形作为子模式进行最大化非对称分割,给出了该方法的具体算法步骤和子模式的存储结构,对数据量和算法的时空复杂度进行了理论分析.实验表明:在保证图像质量的前提下,与流行的4元树方法相比,NAIRP方法在子模式数量和数据存储量上具有明显的优势.
- 万琳胡卫军陆永亮
- 关键词：图像表示图像复杂度
- 一种新的TRNAM彩色图像表示算法被引量：1
- 2011年
- 非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用型的模式表示模型.借助于格雷码表示图像像素的思想,提出了一种新的三角形和矩形NAM彩色图像表示算法(简称NTRNAM算法).给出了算法的原理及形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明:NTRNAM算法能够显著降低子模式数和存储空间,是一种有效的彩色图像表示算法.
- 郑运平
- 关键词：格雷码线性四元树
- 一种快速的积分投影变换算法
- 2009年
- 积分投影变换是图像分析中的一种基本方法.传统的积分投影变换是基于点阵表示的,数据冗余量大,运算效率不高.基于非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM),提出了一种快速积分投影变换算法.因为NAM模型将图像块而不是像素作为最小操作单位,所以基于NAM的图像处理操作效率更高.理论分析和实验结果均表明,在任何投影方向上该方法相对于基于点阵表示的算法运算效率都更高.
- 陈传波吴雪丽黄巍
- 关键词：积分投影
- 特征子模式半定规划描述的序列分类方法
- 2008年
- 序列相似性描述是序列分类的关键,根据序列产生的背景和机理,融合利用具有不同物理意义的特征子模式集合进行序列相似性描述可以改进序列分类的效果.对于在多个特征子模式集合的核变换空间上进行的相似性描述,可利用半定规划方法,在使得分类边界距离最大的意义下对核矩阵相似性描述结果进行优化,从而建立起一种能够融合利用多种意义特征子模式集合的序列分类方法.该方法用于手写签名序列的识别实验,在基准签名数据集上取得了较好的实验结果.
- 邱德红潘昕昕陈传波方少红
- 关键词：半定规划
- 一种基于格雷码的TNAM优化策略被引量：1
- 2010年
- 为了进一步提高三角形非对称逆布局模型(TNAM)表示的效率,根据格雷码(Gray code)的所有相邻整数在它们的数字表示中只有一个数字不同的特点,将格雷码应用到灰度图像的位平面分解中.提出了一种基于格雷码的TNAM优化策略(简称为GTNAM优化策略).给出了GTNAM优化策略算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明:基于格雷码的TNAM优化策略能显著降低子模式数和节约存储空间,是一种有效的TNAM优化策略.
- 郑运平
- 关键词：图像表示格雷码
- 基于位平面分解的三角形NAM图像表示被引量：3
- 2009年
- 位平面分解是一种能够有效地降低图像的复杂性的方法,而三角形Packing问题是一类特殊的Packing问题,在许多领域里得到了广泛的应用,有着巨大理论价值和实际意义.因此,借助于位平面分解和三角形Packing问题的思想,以提高多值图像的表示效率为目标,提出了一种基于位平面分解的的三角形NAM(非对称逆布局模式表示模型)的图像表示方法.给出并实现了基于位平面分解的三角形NAM的图像表示算法,理论分析和实验结果表明:与流行的线性四元树表示方法相比,基于位平面分解的三角形NAM表示方法能更有效地减少数据存储空间,是多值图像模式的一种良好的表示方法.
- 郑运平陈传波黄巍
- 关键词：位平面分解NAM图像表示
- 正方形子模式非对称可重叠逆布局表示方法
- 2008年
- 基于非对称逆布局模式表示模型(NAM),提出了一个正方形子模式非对称可重叠逆布局表示方法(NOAS)。NOAS从原模式中逆布局出若干正方形子模式,且子模式之间允许重叠。以二值图像为例,给出了NOAS表示的编码算法和解码算法。理论分析表明,NOAS表示相对于线性四元树表示在压缩率方面更具优势。实验结果表明,NOAS表示的子模式数远远小于线性四元树的节点数,且NOAS表示的压缩率明显高于线性四元树、行程编码和LZW编码表示方法。
- 吴雪丽陈传波尚军英吴荣宇
- 关键词：线性四元树
- 一种改进的TNAM灰度图像表示算法研究被引量：3
- 2009年
- 图像表示在机器人、图像处理、模式识别等领域里是一个非常重要的研究内容之一.以流行的线性四元树表示方法和TNAM表示方法为研究对象,提出一种改进的TNAM灰度图像表示算法,并对算法的存储结构和总数据量进行了分析.理论分析和实验结果均表明:与流行的线性四元树表示方法和TNAM表示方法相比,改进的TNAM表示方法能更有效地减少数据存储空间,是灰度图像模式表示的一种良好表示方法.
- 郑运平陈传波黄巍方少红
- 关键词：图像表示线性四元树灰度图像
- 基于光栅扫描的NAM优化策略被引量：6
- 2008年
- 借助于Packing问题的优化思想,提出了一种基于光栅扫描的NAM优化策略.以矩形子模式的NAM表示方法为研究对象,进行了理论分析与实验验证.NAM优化策略的最终目标是不断地逼近模式的最优化表示,NAM优化问题在降低存储空间、提高传输速度、加快处理过程、模式匹配等方面具有较高的理论参考和实际应用价值.结果表明:基于光栅扫描的NAM优化策略是行之有效的,对NAM的优化具有一定的指导意义.
- 郑运平陈传波
- 关键词：图像表示光栅扫描
