L-区间值模糊滤子空间及其Hausdorff分离性

对有中间元的完备DeMorgan代数L,本文定义了L-区间值模糊集和L-区间值模糊滤子空间的概念,讨论了L-区间值模糊滤子空间的性质。此外,还定义了L-区间值模糊滤子空间的Hausdorff分离性,并研究了它的性质。     

基于吴方法的确定微分方程近似对称的算法

本文基于微分形式吴方法,给出了确定含小参数偏微分方程的两种近似对称的算法.算法的核心是克服了求解确定方程组的困难,这是确定偏微分方程近似对称的关键一步.作为算法的应用,给出了扰动KdV方程的近似对称及相应的近似不变解,这是吴方法在微分方程领域中的新应用.     

度量空间上的位势空间容量与Hausdorff测度

讨论了度量空间上的位势空间,并利用容量的概念建立其与Hausdorff测度之间的联系.     

一种参数曲线间Hausdorff距离的计算方法

针对一般的连续参数曲线,提出一种快速计算曲线间Hausdorff距离的方法.由于曲线的近似折线能很好的表示曲线,所以,许多软件中,采用曲线的近似折线绘制曲线.为此,证明了在任意给定误差范围下,可以将曲线间的Hausdorff距离转化为折线间的Hausdorff距离,进一步转化为点到线段间的距离进行计算,并辅之必要的剪枝策略和增量式算法以提高计算效率.该方法计算速度快,逼近度高,基本解决了参数曲线间Hausdorff距离的计算问题,在几何设计、图像匹配、图像识别等领域有广泛应用.     

采用快速近似幂迭代子空间估计的贝叶斯波束形成

针对深空探测过程中射电天文望远镜的输出性能会受到导向矢量不确定和强干扰的严重抑制的问题,进行了波束形成研究,提出了一种新的贝叶斯波束形成算法。该算法首先通过快速近似幂迭代(FAPI)来准确地估计干扰子空间,再通过子空间投影使得波束形成权重垂直于干扰子空间以实现对强干扰的有效抑制,最终在贝叶斯估计的框架下,递归地估计出波束形成权重。仿真实验的结果表明,该算法具有很好的鲁棒性和抗干扰能力。该算法在收敛后具有与最优Max-SINR波束形成器相似的性能。     

Vague集的扩展及其在模糊近似空间中的粗糙近似

考虑到具体的博弈、利益团体投票或决策过程中,Vague集的表示往往受到决策者历史知识、感性判断等因素的限制,本文借助于模糊逻辑非门算子,对经典Vague集中隶属度与非隶属度之间的关系进行了改进,提出了广义Vague集的概念。利用三角模和三角余模,建立了模糊近似空间中广义Vague集的粗糙近似,定义和讨论了模糊近似空间中广义Vague集的粗糙度度量方法。最后给出了算例。     

一类空间自仿射集的Hausdorff维数

给定正整数ｎ≥ｍ≥ｌ，及三维正整数组（ｉ，ｊ，ｋ）组成的集合Ｒ，其中０≤ｉ＜ｎ，０≤ｊ＜ｍ，０≤ｋ＜ｌ，令是一类空间自仿射集，本文证明了：     

基于子空间聚类的供应商分类方法研究

根据动态交易行为对供应商分类,更好地为供应商提供服务,是大型企业供应商关系管理的核心问题之一.针对供应商行为的交易数据最大、表达复杂的特点,提出基于k-均值子空间聚类算法对供应商分类的数据挖掘方法,解决高维和稀疏数据的分析问题,并通过实例验证该方法的准确性和高效性.结果表明该方法是优化供应商关系,提高企业能力的有效方法.     

基于随机子空间方法的低频振荡同调机组识别

低频振荡是电力系统稳定运行中备受关注的问题。传统基于系统物理模型的低频振荡分析方法存在不少局限性。文中应用随机子空间法进行电力系统低频振荡同调机组划分。利用随机子空间法辨识系统状态矩阵并分析其特征值,找出基于实测信号辨识的电力系统同调机组划分方法。对16机68节点系统进行的算例分析表明本文采用方法的适用性。     

压电结构系统辨识中的幂迭代子空间跟踪方法

针对子空间辨识压电结构系统模型,利用广义能观矩阵列空间与观测矢量相关矩阵信号子空间一致的特征,提出采用幂迭代子空间跟踪方法,保证全局且按指数收敛到主子空间。为避免跟踪过程中与主子空间偏离误差的传递,采用多级分解,形成多级幂迭代子空间跟踪方法。将其与投影逼近子空间方法比较,仿真结果表明,能观矩阵夹角小,输出均方根误差小,能提高跟踪精度。并运用于实际模型中,验证其有效性。     

Hausdorff距离下的景像特征快速匹配

针对灰度相关法鲁棒性差的缺点,提出一种以图像特征进行匹配的新方法。采用具有良好稳定性和旋转不变性的图像奇异值分解作为匹配特征,并根据奇异值的数值特点,采用规范化奇异值的Hausdorff距离作为特征匹配的相似性度量;通过变模板分级匹配的策略,在保证匹配精度的前提下,使匹配时间减少到约10%。在加入方差σ=35的高斯噪声,灰度变化25%的情况下对旋转变化的景像目标进行匹配实验,结果证实了本文算法的有效性和鲁棒性及快速性。     

重采样和曲面拟合的图像匹配方法

模式识别中的目标匹配和定位是一个传统问题,但是大多数经典算法其定位精度都是象素级的.图像的亚象元匹配算法,可以突破物理分辨率的限制,把匹配和定位精度从象素级提高到亚象元级,从而满足大规模集成电路制造、摄影测量、工业检测和目标检测等应用对精度的要求.将重采样方法和曲面拟合法有机结合的图像亚象元匹配方法,既有重采样方法精度高的优势,同时通过曲面拟合法加快了计算速度,减少了所需时间.实验结果证明了这种基于重采样和曲面拟合的图像亚象元匹配算法的有效性.     

基于视觉内容匹配的机器人自主定位系统

为了使机器人准确使用全局地图、解决被绑架问题,设计了基于视觉内容匹配的自主定位系统,充分利用每个房间、每段走廊中的物体与布局信息进行机器人导航定位。视觉内容匹配包括提取图像重叠区、重叠区域的子块分解重建和相似度匹配。首先将待匹配图像中由机器人视觉和位移造成的畸变调整为一致、然后分析图像内容相似度,并设计了天花板特征点筛选和误匹配子块剔除算法,实现重叠区的准确提取与重建。实验中,机器人视觉可与关键帧序列构建的全局地图准确匹配,实时提取与之最相似的关键帧对机器人定位,匹配准确率不低于95%,定位精度RMSE < 0.5 m,被绑架时仍能准确自主定位。     

一种基于图像匹配的吊放式声呐方位修正方法

探讨了一种基于图像匹配的吊放式声呐方位修正方法。采用二值分割的图像特征匹配方法,并通过图像分割,保证了较高的精度和时效性。此方法可以很好地适用于背景较为稳定的环境;通过设计合适的时变模板,可有效克服背景起伏较大引起的图像失配问题。经仿真数据和实际数据的验证,对于背景缓慢变化的图像,方位修正的准确率达到100%,对于背景剧烈变化的图像,方位修正的准确率优于80%。     

基于Hausdorff距离的工件焊缝接头类型识别

提出了一种以Hausdorff距离为度量准则的工件焊缝接头类型识别方法.通过激光结构光视觉方法,CCD摄像机采集被焊工件焊缝接头的激光图像,并提取出激光条纹中心线.根据焊缝接头图像特点,提出6种焊缝接头条纹形状基准模型.以Hausdorff距离度量激光条纹图形与基准模型库之间的匹配程度,当条纹形状与基准模型的距离具有最小容差时,认为与相对应的焊缝接头类型相匹配.为实现算法加速,采用Hough变换和Hotelling变换来标准化图形,并利用图像特征对搜索空间进行了降维.实验结果验证了该识别方法的有效性.     

Intensity‐based image matching for regular firearms

This paper reports the digitized image matching of intensity‐based signals generated by the POLIVIEW imaging system for regular firearms. The POLIVIEW imaging system transforms nonlinearized models into linearized models by applying a differential matching method. This paper also discusses the performance of the computer program for determining the peaks of the histograms generated and their threshold segmentation for matching. This method can be used to generate corroborative evidence in solving crimes. © 2002 Wiley Periodicals, Inc. Int J Imaging Syst Technol 12, 68–72, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10011     

采用下采样和位平面匹配的局部运动估计

针对电子稳像系统的实时性要求,提出了一种基于下采样、位平面匹配和三步搜索策略的快速局部运动估计算法。该算法将搜索比较次数由 225 次减少为 24 次而精度基本不变;利用图像下采样技术将参与估计的子图像像素增加 4 倍而运算量基本不变,提高了由于子图像中运动物体引起干扰的抵抗能力。实验表明,该算法搜索速度明显提高,而精度基本不变,所得到的匹配位置非常接近全搜索匹配法获得的匹配位置。     

基于字符串匹配技术的图像检索算法

为提高图像检索的效果,提出了一种基于字符串匹配技术的图像检索算法。该算法根据人眼的视觉特性及方块编码(BTC)的原理首先对图像进行分割,构造对表征图像内容有意义的图像特征。在此基础上,根据字符出现的概率对字符表征意义的重要性,把图像特征动态映射成字符串形式,然后采用字符串匹配技术进行图像检索。该算法不仅利用了图像中的边缘及纹理分布,而且将字符串匹配技术引入到图像检索中,在提高检索率的同时又加快了检索速度。实验结果表明,该算法具有较高的检索效率。     

Mapping stereo and image matching algorithms onto parallel architectures

In this paper we present parallel implementations of two vision tasks; stereo matching and image matching. Linear features are used as matching primitives. These implementations are performed on a fixed size mesh array and achieve processor-time optimal performance. For stereo matching, we proposeO(Nn ³/P ²) time algorithm on aP ×P processor mesh array, whereN is the number of line segments in one image,n is the number of line segments in a window determined by the object size, andP ⩽n. The sequential algorithm takesO(Nn ³) time. For image matching, a partitioned parallel implementation is developed.O[((nm/P ²) +P)nm] time performance is achieved on aP ×P processor mesh array, whereP ² ⩽nm. This leads to a processor-time optimal solution forP ⩽ (nm)^1/3. This research was supported in part bynsf under grantiri-9145810 and in part bydarpa andafosr contracts F-49260-89-C-0126 and F-49620-90-C-0078.     

支持向量像素抽样的快速图像匹配方法

提出了一种新的支持向量(SupportVectorMachines,SVM)回归的快速图像匹配方法。该方法将匹配模板图像中每个像素的位置坐标和灰度信息作为训练样本,通过选择合适的模型参数,进行SVM回归训练,获得少量的支持向量。依据SVM位置坐标对模板图像进行像素抽样,实现匹配数据的有效压缩。定义了图像支持特征向量,用少量的特征数据描述整幅图像变化的结构信息,保证了匹配数据的置信度。采用相关系数作为相似性测度,实现互相关匹配。实验结果显示,在一幅100×100的光学图像中提取85个支持特征向量点作为匹配数据,匹配概率可达到100%,匹配速度比传统相关匹配方法快近四倍。