一种稳健的直线提取算法

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

直线是图像分析中一种非常重要的中层描述符号.已有的提取算法较多,但都存在一些缺陷,限制了它们的使用范围.提出一种稳健的直线提取算法,设计了一系列的方法来克服实际图像中存在的种种干扰和噪声.首先提取并细化边缘,然后利用卡尔曼滤波器跟踪边缘点,获得直线支持区,最后设计一种稳健的方法来… …   相似文献

文贡坚  王润生 《软件学报》2001,12(11):1660-1666

基于广义超曲面树的相似性搜索算法

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

相似性搜索是数据挖掘的主要领域之一.它在数据库中检索出相似的数据,发现数据间的相似性.它可以应用于图像数据库、空间数据库和时间序列分析.对于欧氏空间(一种特殊的度量空间),相似性搜索算法中基于R-tree的方法,在低维时是高效的,当维数增加时,R-tre e的方法将退化为线性扫描.该现象被称为维数灾难(dimensionality curse),主要原因是存在数据重复.当数据量很大且维数很高时,距离计算和I/O操作将非常费时.提出了度量空间上新的空间分割方法和索引结构rgh-tree,利用数据库的数据对象与很少几个固定参考对象的距离信息进行数据分割和分布,产生一个各节点没有数据重复的平衡树.另外,在rgh-tree的基础上提出了相应的相似性搜索算法,该算法具有较小的I/O代价和距离计算次数,平均复杂性近似为o(n^0.58).解决了目前算法存在的一些问题.… …   相似文献

张兆功  李建中 《软件学报》2002,13(10):1969-1976

基于边缘导向视觉测量图像的LWP-SPIHT精确编码

下载全文  

为实现对视觉测量图像更加有效地稀疏表示,尽可能地捕捉图像本身的几何特性,该文首先提出一种基于灰度梯度方向预测边缘走向的方法,精确定位图像边缘,并在此基础上运用方向提升格式小波包(LWP)变换与普通提升小波包变换相结合的方式,对整幅测量图像进行分解。其次,采用的各个子带能量信息与方… …   相似文献

刘俊杰  杨学友  叶声华 《电子与信息学报》2012,34(12):2795-2801

并行文件系统PFS的设计与分析

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

并行计算机高速处理能力与低速Ｉ／Ｏ设备之间的矛盾目前已成为并行计算机系统中的主要问题之一,因此必须研制高性能的并行文件系统．。本文介绍的ＰＦＳ是为“八六三计划”中“曙光二号”并行计算机设计的并行文件系统,该ＰＦＳ分散Ｉ／Ｏ设备的管理到多个处理结点,使文件能交叉地分布在不同Ｉ／Ｏ结… …   相似文献

武北虹  黄大海  邢汉承 《软件学报》1995,6(11):641-646

基于.NET技术的WOA系统模型研究

  

基于.NET技术和工作流原理,通过分析企事业单位日常办公流程提出了工作流的两种基本模型,并讨论了两种模型的优缺点,指出在实际系统中要综合考虑这两种模型——混合模型。探讨了Web办公自动化模型的具体实现方法,并实现了Web办公自动化系统,此系统的实现为异地办公及跨企业,甚至是跨国间… …   相似文献

金正淑  闫文耀  陈薇  王学通 《计算机应用研究》2006,23(2):78-80

基于异常捕获的强脆弱性分析和利用

下载全文  

从强脆弱性的本质、分析和利用3个方面对强脆弱性进行了剖析。首先给出了强脆弱性定义,提出了程序存在强脆弱性的必要条件和充分条件,并证明了不存在万能的强脆弱性检测程序;其次,提出了判断程序存在强脆弱性的3条基本依据和利用回溯分析进行强脆弱性分析的基本方法,证明了回溯分析时间复杂度符合指数函数增长规律且至少为O(2^h);最后,将强脆弱性利用归结为强脆弱性方程组求解问题,并给出了利用相对可控、广义方程和VC分解对强脆弱性方程组进行求解的相应算法。并且对Office系列软件的两个… …   相似文献

时云峰  张金祥  冯建华 《软件学报》2010,21(11):2944-2958

基于进化遗传算法的优化计算

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

针对经典遗传算法在优化计算中存在的弊端,提出进化遗传算法.在染色体基因位编码方式、交叉与变异算子、适合度函数设计、候选解染色体选取方式及收敛准则等方面做了改进.通过对极难优化的Shekel类函数等的优化计算,说明该算法具有良好的全局搜索能力和较快的收敛速度.  相似文献

陈明 《软件学报》1998,9(11):876-879

一种增强现实系统的三维注册方法

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

三维注册技术是增强现实系统研究的一个重要方面。现有的增强现实技术三维注册方法都是用平面标志来作为定位基准的,且系统构造较复杂,图象处理所需计算量较大,还会因此引入误差。该文提出了一种使用立体标志物的基于视觉的三维注册方法。该方法只需要一个彩色ＣＣＤ摄像机就可以完成三维环境注册,并… …   相似文献

周雅  闫达远  王涌天  常红  徐彤 《中国图象图形学报》2000,5(5):430-433

模式匹配中的依赖冲突

  

通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法.首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果.实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时.… …   相似文献

杜小坤  李艳红  涂韬 《计算机科学》2015,42(4):235-239

面向性能剖析的Web 应用自动性能建模方法

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

提出了一种面向性能剖析的Web应用自动性能建模方法.该方法考虑了用户行为与系统中不同服务之间的关联,动态地构造与应用实际状态相符的性能模型,并利用Kalman滤波所具备的过滤“噪声”和适应变化的特性,精确估算各服务所需CPU时间.实验结果表明,该方法可以适应Web应用内、外部环境… …   相似文献

黄翔  王伟  张文博  魏峻  黄涛 《软件学报》2012,23(4):786-801

人工神经网络在数字识别中的应用

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

采用了BP神经网络的原理用于数字识别,通过分析,给出了人工神经网络的数字识别模型结构,并用MAT-LAB得以实现.结果表明,人工神经网络用于数字识别中,既可以对数字进行准确、快速地识别,又解决了人工识别数字耗时又费力的问题,具有广泛的适用性.  相似文献

杜选 《计算机系统应用》2007,16(2):21-22

N阶整数DCT变换基通用生成算法

下载全文  

为了使DCT变换能够通用,首先通过对DCT变换原理进行研究,发现了变换基系数的取值个数与阶数的关系,并结合余弦函数的性质对其进行了证明;然后以此为基础,提出了一种N(N=2k, k>0,下同）阶整数DCT变换基的通用生成算法（该算法无需对相应的浮点基进行具体分析）;接着通过巧妙排… …   相似文献

刘华  吴云  赵勇  田伟森 《中国图象图形学报》2010,15(12):1742-1747

混合系统的符号化可达性分析

下载全文  

定义了一种称作混合区域的形式化结构表示矩形混合系统的状态集,它实际上是由一组特殊形式的线性不等式联立表示的多面体空间.证明了混合区域对于矩形混合系统的可达性操作的封闭性.此外,用矩形混合系统近似模拟非线性混合系统,相应地解决了非线性混合系统的可达性问题.使用混合区域,可以直接计算… …   相似文献

张海宾  段振华 《软件学报》2008,19(12):3111-3121

一个计算凸多面体间碰撞点的快速算法

  总被引：3，自引：1，他引：3

计算两个物体之间的碰撞点是碰撞响应的基础,也是一项系统开销很大的任务.因此,研究碰撞点快速求解算法对碰撞响应的实时性具有重要意义.该文提出了一个算法,当在虚拟环境中检测到碰撞时,应用此算法可以在碰撞响应之前快速计算出两个物体之间的准确碰撞时间,并能计算出此时两个物体之间的碰撞点.… …   相似文献

王兆其  赵沁平  汪成为 《软件学报》1999,10(12):1253-1258

锥扫型光学传感器像平面多目标轨迹跟踪

  

积分概率多假设跟踪(IPMHT)是一种基于期望极大化(EM)的准最优贝叶斯多目标迭代跟踪算法,研究了该算法在锥扫型光学传感器像平面多目标轨迹跟踪中的问题。为提高算法的跟踪性能和计算效率,利用逻辑概率数据关联滤波(PDAF)方法进行目标初始状态估计,并利用目标幅度信息和波门技术对I… …   相似文献

龙云利  盛卫东  徐晖  安玮 《通信学报》2011,(9):123-128

基于概率模型检测和遗传算法的基因调控网络的无限范围优化控制

  

基因调控网络是一类基本且重要的生物网络,通过对其进行控制可以实现生物系统功能的调节。在生物系统中,通过外部的干预控制构造关于基因调控网络的控制理论成为了非常热门的研究主题。目前,作为一种重要的网络模型,带有干扰且上下文相关的概率布尔网络已经被广泛地应用于基因调控网络优化控制问题的… …   相似文献

刘爽  魏欧  郭宗豪 《计算机科学》2018,45(10):313-319

基于Mexican hat函数的图像特征提取和配准算法

  

使用Mexican hat函数作为特征检测算子,对图像进行局部区域提取和特征点提取,在此基础上,提出了一种结合局部区域和特征点的图像配准算法。使用Mexican hat检测算子和零交汇点检测的方法获得局部区域特征并进行初步匹配,然后使用基于不同尺度空间的Mexican hat检测… …   相似文献

靳峰  冯大政 《计算机科学》2014,41(2):280-284

中国图像工程：2007

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

该文是关于中国图像工程的年度文献综述系列之十三。为了使国内广大从事图像工程研究和图像技术应用的科技人员能够较全面地了解国内图像工程研究和发展的现状,并能够方便地查询有关文献,现从2007年在国内15种有关图像工程重要中文期刊的共118期上发表的3312篇学术研究和技术应用文献中,… …   相似文献

章毓晋 《中国图象图形学报》2008,13(5):825-852

基于加权主动形状建模的人脸特征定位方法

下载全文  

主动形状建模是面部特征定位和人脸识别等模式识别领域中常用的一种方法。然而,由于受到初始情况、光照等诸多因素的影响,主动形状建模经常会陷入最优化过程中的局部最小问题,从而导致其性能下降。该文在传统主动形状模型基础上,提出了一种加权主动形状建模的方法,该方法可以有效地解决上述局部最小… …   相似文献

冀贞海  孙宁  邹采荣  赵力 《电子与信息学报》2007,29(4):800-803

GMSAC——一种鲁棒的基于高斯混合模型的基础矩阵估计算法

下载全文  

基础矩阵的鲁棒性估计是计算机视觉领域的一个基本问题。为了提高基础矩阵的估计精度,首先指出了现有的鲁棒性算法——RANSAC和MLESAC理论上的缺陷和实际应用中的问题;然后通过详细分析局外点复杂的成因,同时运用混合高斯分布代替均匀分布分别对不同成因的局外点进行了有针对性的建模,并… …   相似文献

徐帆  方磊  田文  王宏远 《中国图象图形学报》2008,13(9):1790-1796