【摘 要】
:
Gomory-Hu算法是图论中的经典算法,用于寻找图的最小流割等价树,具有最优解,但是该算法很难处理较大的图像,而且倾向于分割出孤立点集。为此,给出了孤立点的判定方法,并提出
【机 构】
:
西北工业大学应用数学系,中国科学院遥感应用研究所
【基金项目】
:
国家自然科学基金资助项目(60375003),国家航空基础科学基金资助项目(03153059)
论文部分内容阅读
Gomory-Hu算法是图论中的经典算法,用于寻找图的最小流割等价树,具有最优解,但是该算法很难处理较大的图像,而且倾向于分割出孤立点集。为此,给出了孤立点的判定方法,并提出一种基于Gomory-Hu算法的图像分割方法。该算法首先通过快速聚类减少图中顶点数目,然后构造新的赋权图,并应用Gomory-Hu算法对图进行最优划分,得到分割结果。提出的算法对多幅自然图像进行了分割实验,平均分割时间在3s内。实验结果证明了算法的有效性和快速性。
其他文献
针对进化规划在进化搜索过程中存在较多非法个体这一问题,提出一种新的自适应进化规划算法。该算法根据混沌序列的特性,将混沌序列引入到进化规划的变异算子中。理论分析和实验表明,与基于Guassian变异的进化规划相比,该算法不仅具有良好的快速收敛性和鲁棒性,而且能够有效地消除非法解,计算简单、容易实现。
针对计算机协同编辑系统的实际应用,如应用于协同写作,提出了其涉及的两种语义的一致性问题——简单语义一致性和复杂语义一致性。简单语义一致性是指参与协同编辑的用户要对所编辑文章中的概念达成一致的理解,提出利用本体这一知识表示工具来解决;复杂语义一致性是指保持所编辑文章的整体语义合乎逻辑,并与主题保持一致,提出利用本体结合自然语言理解技术来解决。
针对图像/视频中提取的图标图像,提出一种基于距离变换的识别和检索算法。为减少颜色畸变带来的影响,先将图像转换为二值图标图像进行后续处理。二值图像可以通过像素点的不同空间位置分布来表现,据此提出一种基于像素点位置信息的识别检索算法,其基本思想是首先对灰度图像进行大小归一化,然后二值化得到二值图标图像;主轴旋转后利用基于形态学极限腐蚀的距离变换将二值图像中像素点的位置信息转换为不同的灰度信息,通过比较
针对煤矿监测系统存在网络瓶颈、采集终端不兼容的现状,提出了一种基于数据点表的矿井瓦斯远程多级监控监管网络系统构架平台。该平台集成了远程监控系统的数据点表的结构、数据采集的文件格式、数据传输的数据格式、基础数据的生成和上传等核心技术。利用数据点表规定的标准接口消息方式实现系统远程监测和监控的数据传递及命令传达,使整个系统很好地解决了低投入与高效率之间的矛盾,具有远程监控、监管、维护、故障诊断和事故预
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明,该算法性能优于其他同类算法。
提出了一种基于Gabor小波人脸特征和模型自适应算法的新鲁棒人脸识别方法。该方法在真实识别前,通过用与真实识别相同的环境条件下所获得的人脸图像数据对原始模型进行更新补偿,实现了模型自适应。该模型自适应更新算法是加性的,其具有较低的时间和空间复杂度。通过模型自适应更新,新方法可以有效地减少模型和识别数据间的失配,从而提高识别率。在AT&T和MIT-CBCL人脸数据库上的测试结果表明,该方法是有效的。
为适应远距离工业通信数据显著的空间特征和复杂的结构特征,在现有空间数据库技术的基础上,充分考虑专业工程技术人员的实际需要,提出了基于远距离工业通信领域数据资源共享的空间数据库建模方法。该模型定义了一组基于关系型的适应远距离工业通信网络运行规则的层次结构,并引入了QR-树的空间索引机制。其结果表明,该模型不仅能较好地解决分类误差,而且其索引机制与传统索引机制相比有较高的检索、插入与删除等操作性能。
提出了一种基于类向量模型的中文姓名识别方法。该方法通过类向量的生成来模拟人工识别姓名的过程,采用V iterbi算法对未经切分的汉字串进行类向量标注得到类向量序列,通过检查相邻类向量中类别和向量分量的变化来最终识别出人名。该方法是完全数据驱动的,不需要姓名识别的模式和规则。通过对互联网上随机抽取的1 000篇文章进行测试,结果表明,中文姓名识别召回率为82.2%,准确率为70.3%。
纪家慧等人利用双线性配对提出了三类代理签名体制:代理多签名、多代理签名和多代理多签名,但这三类代理签名方案都是不安全的。分析说明了这三类代理签名存在伪造攻击,任何一个原始签名人或代理签名人都可以伪造合法的代理签名。
在传统算法的基础上,用多条件加权法进行道路边缘点的判断,充分利用道路的物理特性,将道路边缘点像素上下文特性作为判断的条件,以实现道路边缘线段的识别。桥接模式的思想是根据道路边缘线平行且宽度一定的特性,通过算法找出两条边缘线段之间的对应点,连接对应点以实现道路提取。经实验测试,该算法能消除地物间的影响和噪声干扰,有效地提高了道路提取的精度和速率。