基于极值动力学的自组织优化算法求解TSP问题

旅行商问题(traveling salesman problem, TSP)具有很强的理论研究和工程应用价值. 在定义离散状态变量和局部适应度的基础上, 分析了TSP优化解的微观特征; 将自组织临界(self-organized criticality, SOC)的概念引入到组合优化领域, 提出了一种基于极值动力学的自组织优化算法. 该算法利用快速下降和间断涨落的动态搜索过程, 高效地遍历解空间中的局部最优解. 针对TSPLIB中典型实例, 计算结果表明其求解效率和优化性能均优于模拟退火和遗传算法等优化方法. 文中算法提供了一种全新的思路, 有助于从系统角度理解组合优化问题的复杂性, 并分析合理的优化动力学过程.     

结合MSCRs与MSERs的自然场景文本检测

目的 目前,基于MSERs(maximally stable extremal regions)的文本检测方法是自然场景图像文本检测的主流方法。但是自然场景图像中部分文本的背景复杂多变,MSERs算法无法将其准确提取出来,降低了该类方法的鲁棒性。本文针对自然场景图像文本背景复杂多变的特点,将MSCRs(maximally stable color regions)算法用于自然场景文本检测,提出一种结合MSCRs与MSERs的自然场景文本检测方法。方法 首先采用MSCRs算法与MSERs算法提取候选字符区域;然后利用候选字符区域的纹理特征训练随机森林字符分类器,对候选字符区域进行分类,从而得到字符区域;最后,依据字符区域的彩色一致性和几何邻接关系对字符进行合并,得到最终文本检测结果。结果 本文方法在ICDAR 2013上的召回率、准确率和F值分别为71.9%、84.1%和77.5%,相对于其他方法的召回率和F值均有所提高。结论 本文方法对自然场景图像文本检测具有较强的鲁棒性,实验结果验证了本文方法的有效性。     

一类含两个圈的特殊本原双色有向图的指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为本原双色有向图D的指数.给出了一类含两个圈的特殊本原双色有向图指数的紧的上下界,并对一类特殊情况进行了极图刻划.     

基于鲁棒特征挖掘的图像副本检索

为了提高视觉特征的鲁棒性,提出尺度空间下最稳定极值区域特征的挖掘算法.该算法在尺度空间下检测特征,首先通过分析特征的局部稳定性来挖掘鲁棒的特征,然后对区分力低的特征基于熵值进行过滤;在此基础上,基于尺度空间下最稳定极值区域特征的尺度一致性提出了基于最大匹配尺度的检索算法,可提高局部敏感哈希高维索引的检索性能.与多种已有方法进行比较的结果表明,文中算法的平均检索精度相对提高10％以上,查询效率也有提升.     

Robust Video Text Detection with Morphological Filtering Enhanced MSER

Video text detection is a challenging problem, since video image background is generally complex and its subtitles often have the problems of color bleeding, fuzzy boundaries and low contrast due to vi...     

关于近于凸函数

本文研究了近于凸函数的新子族的偏差性质,积分表示;还得到最初几项系数的精确估计。     

多摄像机间基于最稳定极值区域的人体跟踪方法

为实现多摄像机视频监控系统中的人体跟踪,提出了一种以最稳定极值区域作为匹配特征的人体跟踪方法.该方法使用图像的灰度信息,在一定程度上减小了摄像机增益及光谱特性对人体跟踪造成的影响.通过把人体跟踪转化为椭圆形区域的匹配,算法将最稳定极值区域拟合成椭圆形区域,在此基础上,选出符合约束条件的候选椭圆形区域,并将其归一化为单位圆形区域,通过在圆形区域内计算旋转不变量、进行直方图密度估计和计算加权平均距离实现椭圆形区域的正确匹配,从而实现多摄像机间的人体跟踪.实验结果表明:该算法可有效实现多摄像机间的人体跟踪.     

FUZZIFYING THE “PRECISE”

Based on the fuzzy-integral model, methods and algorithms are developed for identifying the “input–output” operator of continuous and stationary discrete extremal fuzzy dynamic systems (EFDS). The EFDS “input–output” operator is restored by means of experimental data with possibilistic uncertainty, the source of which is extremal fuzzy time intervals. The regularization conditions for obtaining quasi-optimal estimates are substantiated by the proved theorems. The corresponding algorithms are provided. The results obtained are illustrated by examples in the case of a finite set of EFDS states.     

冲积性河流横断面形态调整研究方法及应用分析

总结了中外学者对冲积性河流横断面形态调整规律研究的现状,从研究方法上对其进行归纳和分析。内容涉及到经验公式、终极假说和力学理论分析等相关领域,分析了横断面形态与水沙及河床边界条件的相关关系。并对渭河下游河道的横断面情况作了简要分析,建立了主槽河宽与水沙及河床前期边界条件的相关关系。最后总结了三种方法的特点,并对以后研究工作提出建议。     

多连通区域单叶函数

本文是作者在多连通区域单叶函数领域研究成果的总结．文中给出：Ｖｉｌｌａｔ公式的两个极简单证明；多连通区域的Ｓｃｈｗａｒｚ公式，Ｐｏｉｓｓｏｎ公式，Ｐｏｉｓｓｏ－Ｊｅｎｓｅｎ公式；多连通区域解析函数一参族对参数的可微性定理；多连通区域单叶函数的变分定理和参数表示定理；一类泛函极值问题的解．