基于R树的方向关系查询处理

下载全文  总被引：9，自引：1，他引：8

方向关系描述了对象间的空间顺序关系.近年来,方向关系查询处理逐渐受到空间数据挖掘和地理信息系统等空间数据库应用领域研究者的关注.方向关系查询处理需要执行方向连接操作,目前有关空间连接的研究主要集中在拓扑关系和距离关系方面,而较少考虑方向关系.研究了基于R树的方向关系查询处理方法,… …   相似文献

肖予钦  张巨  景宁  李军 《软件学报》2004,15(1):103-111

一种基于特征捆绑计算模型的物体识别方法

下载全文  总被引：1，自引：0，他引：1

利用一种特征捆绑计算模型,以Gabor特征作为模型的初级特征,将相关统计量作为实现特征捆绑的基础,提出了一种物体识别方法.并实现了一组物体识别实验,结果显示,该方法能够进行较快速而准确地识别,说明了此方法和所使用的特征捆绑计算模型的有效性.  相似文献

刘曦  史忠植  石志伟  施智平 《软件学报》2010,21(3):452-460

一种基于概率模型的预测性时空区域查询处理

下载全文  

提出了一种基于概率模型的预测性时空区域查询处理方法.该方法采用Filter-Refinement方式来处理查询.首先,从数据库中选择所有可能满足查询的候选移动对象;然后,根据概率模型中定义的方法来计算候选移动对象满足查询的概率;最后,根据查询中指定的最小概率阈值过滤候选移动对象并… …   相似文献

张炜  李建中  刘禹 《软件学报》2007,18(2):279-290

阈值标记的分水岭彩色图像分割

下载全文  总被引：3，自引：2，他引：1

目的 针对传统分水岭算法中产生的过分割问题,提出一种基于阈值标记的分水岭彩色图像分割算法。方法 该方法将分水岭算法直接应用到原始梯度图像上而不是简化之后的图像,这样做的目的是可以保护边缘信息不受损失;利用不同尺寸结构元求取彩色图像形态学梯度,解决了关于保护边缘和图像简化之间的矛盾。同时算法设计一种阈值自动选取与标记提取方法,从梯度的低频成分中提取与物体相关的局部极小值,用这些极小值构成的二值图像强制标定原始梯度图像,在修改后的梯度上进行分水岭分割。结果 在仿真实验中,利用本文算法针对不同RGB彩色图像进行分割,获得准确、连续封闭的分割边界,与其他同类方法相比,得到符合人类视觉的最小分割区域数,同时在运行效率上也有很大提高。结论 该方法可以自适应提取标记而不需要先验知识,有效解决了分水岭算法的过分割问题,相对于传统的算法,提高了分割性能,有较好的适用性和鲁棒性,可将其应用于机器视觉、生物医学以及高光谱遥感图像分割领域。… …   相似文献

张海涛  李雅男 《中国图象图形学报》2015,20(12):1602-1611

一种3维模型的网格盲水印算法

下载全文  

3维模型的数字水印是数字水印研究的热点之一,鲁棒性、嵌入可读性水印和盲检测是3维模型数字水印的难点所在。从增强3维模型数字水印的鲁棒性出发,提出一种基于局部几何空间的3维模型数字水印算法,它以模型三角网格顶点在其一环邻居顶点为所确定的局部几何空间;通过改变顶点在局部几何空间中的位… …   相似文献

何文广  李岩  尹朝平 《中国图象图形学报》2011,16(3):324-329

基于矩形拟合的人体检测

下载全文  总被引：4，自引：0，他引：4

提出了一种在单幅图像中检测人体的新算法.将人体看作由躯干和四肢构成.用一个四边形拟合躯干,用一个或者两个四边形拟合每个肢体.人体检测就是寻找满足一定几何和拓扑约束的四边形组合.首先检测与拟合图像中的矩形区域,然后搜索满足几何和拓扑约束的矩形组合.如果该矩形组合的概率大于阈值,则调… …   相似文献

孙庆杰  吴恩华 《软件学报》2003,14(8):1388-1393

点线光流预测机制的图像序列运动直线跟踪

下载全文  

目的 针对复杂场景图像序列中运动直线特征的提取、跟踪问题,提出一种基于点、线光流预测机制的图像序列运动直线跟踪方法。方法 首先根据图像直线的表达式定义点、线光流基本约束方程,由基本约束方程推导出关于点光流与直线光流对应关系的3个重要推论。然后依据点、线光流对应关系,利用图像序列中直线特征上的像素点光流计算直线光流的估计值并根据直线光流阈值筛选图像序列运动直线。最后由筛选出的运动直线及直线光流估计值计算直线的预测坐标并在Hough域内进行跟踪匹配,得到图像序列运动直线跟踪结果。结果 通过合成及真实图像序列实验验证,本文方法能够准确地筛选出图像序列中感兴趣的运动直线,并对运动直线进行稳定地跟踪、匹配,直线跟踪结果未产生干扰直线的误匹配,直线跟踪时间消耗不超过12 s。结论 相对于传统的直线跟踪、匹配方法,本文方法具有较高地直线跟踪精度和较好的鲁棒性,更适用于复杂场景下的运动直线跟踪、匹配问题。… …   相似文献

张聪炫  陈震  黎明 《中国图象图形学报》2015,20(9):1177-1187

求解TSP问题的多级归约算法

下载全文  总被引：35，自引：3，他引：32

TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归… …   相似文献

邹鹏  周智  陈国良  顾钧 《软件学报》2003,14(1):35-42

中英文混合文章识别问题

下载全文  总被引：11，自引：0，他引：11

当前,已经有大量为单一字符集(或语种)而设计的OCR(optical character recognition)分类器.同时,随着全球一体化,多语文档的出现越来越普遍.因此,设计多语文档处理系统势在必行.提出了一般性的解决方案:两项OCR技术、一个系统和语言判断.为了使研究工作… …   相似文献

王恺  王庆人 《软件学报》2005,16(5):786-798

碰撞检测中的固定方向凸包包围盒的研究

下载全文  总被引：42，自引：2，他引：40

碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰… …   相似文献

魏迎梅  王涌  吴泉源  石教英 《软件学报》2001,12(7):1056-1063

二进制可辨矩阵的变换及高效属性约简算法的构造

  总被引：66，自引：2，他引：64

This paper dose a lot of mathematics transformation to Binary Disernibility Matrix,it is called BDM too.Though these transformations,we may … …   相似文献

支天云  苗夺谦 《计算机科学》2002,29(2):140-142

时移短时相关法在DSSS码捕获系统中的应用

下载全文  总被引：2，自引：0，他引：2

该文提出了将时移短时相关法应用于直接序列扩频(Direct Sequence Spectrum Spreading,DSSS)码捕获系统中。首先分析了码频频偏对捕获性能的影响,在折中考虑算法复杂度及捕获性能的基础上,提出了应用时移短时相关法进行码频频偏补偿,给出了捕获系统的实现方… …   相似文献

秦勇  张邦宁  郭道省 《电子与信息学报》2007,29(8):1942-1945

曲率尺度空间与链码方向统计的角点检测

下载全文  总被引：2，自引：0，他引：2

针对曲率尺度空间角点检测中,由于选择的尺度不同,会造成角点的漏检测,以及检测到错误角点的问题。提出一种基于曲率尺度空间与链码方向统计的角点检测方法。首先在较低的曲率尺度空间上检测出候选角点集;再通过自适应阈值及链码方向统计的方法删除错误角点。该方法采用较低的曲率尺度可检测出更多的… …   相似文献

曾接贤  李炜烨 《中国图象图形学报》2014,19(2):234-242

基于演化算法的卷曲DCT图像压缩

下载全文  

卷曲离散余弦变换(WDCT)利用频率卷曲原理解决了离散余弦变换(DCT)模糊物体边缘的缺陷,但传统方法在选取WDCT频率卷曲参数时存在较大的难度.通过利用演化算法全局寻优的特点选取WDCT的频率卷曲参数,提出一种基于演化算法的WDCT图像压缩新算法(EAWDCT).该算法针对频率… …   相似文献

李康顺  韦蕴珊  张文生 《中国图象图形学报》2013,18(2):169-175

潜在属性空间树分类器

下载全文  总被引：2，自引：0，他引：2

提出一种潜在属性空间树分类器(latent attribute space tree classifier,简称LAST)框架,通过将原属性空间变换到更容易分离数据或更符合决策树分类特点的潜在属性空间,突破传统决策树算法的决策面局限,改善树分类器的泛化性能.在LAST 框架下,提… …   相似文献

何萍  徐晓华  陈崚 《软件学报》2009,20(7):1735-1745

人脸识别中基于核的子空间鉴别分析

下载全文  

尽管基于Fisher准则的线性鉴别分析被公认为特征抽取的有效方法之一,并被成功地用于人脸识别,但是由于光照变化、人脸表情和姿势变化,实际上的人脸图像分布是十分复杂的,因此,抽取非线性鉴别特征显得十分必要。为了能利用非线性鉴别特征进行人脸识别,提出了一种基于核的子空间鉴别分析方法。… …   相似文献

陈伏兵  韦相和  陈秀宏  杨静宇 《中国图象图形学报》2006,11(9):1242-1248

气象传真图信息提取

下载全文  

该文采用图像处理方法提取气象传真图中等位势高度线、等位势涡度线、锋线等信息,以便于分析及与其他信息的融合。提出一种新的基于多区域特征点(块)配对的交叉线识别方法提取交叉的等位势高度线,提出新的向量积算法识别等位势涡度线中的虚线段,综合多种三角形提取方法提取锋线上的三角形。实验结果… …   相似文献

李存东  肖传毅  潘海朗  陈日清  杨劲松 《中国图象图形学报》2012,17(10):1268-1273

一种移动Ad Hoc网络综合选路基准

下载全文  总被引：1，自引：0，他引：1

移动Ad hoc网络路由质量受到很多因素的影响.目前,多数移动Ad hoc网络路由协议利用单一跳数或其他基准作为路由产生的判据,使得协议整体性能的改善比较困难.提出一种考虑节点能量、通信干扰、丢失率和移动性(energy, interference, communication … …   相似文献

张信明  史栋  邹丰富  王恩博 《软件学报》2009,20(11):3077-3085

基于Watson视觉感知模型的能量调制水印算法

下载全文  总被引：10，自引：0，他引：10

提出一种具有大容量、低复杂性的鲁棒水印算法,主要适合于(但不局限于)JPEG图像和MPEG视频流的实时水印嵌入与检测,因为该算法直接运行于DCT(discrete cosine transform)块数据上.算法主要通过在感知范围内修改DCT块的中低频系数来调制块能量.在能量调制… …   相似文献

凌贺飞  卢正鼎  邹复好  李瑞轩 《软件学报》2006,17(5):1124-1132

海量模型实时交互可视化技术综述

下载全文  总被引：2，自引：1，他引：1

综述了海量模型实时交互可视化的最新研究进展,详细讨论了其中涉及的主要支撑技术,并对目前国内外典型的交互绘制系统进行比较和分析;最后,对今后的发展方向进行了展望。  相似文献

高宇  吴玲达  魏迎梅 《中国图象图形学报》2008,13(9):1633-1640