首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
基于特征点的形状匹配技术及其算法实现   总被引:2,自引:1,他引:1  
为了减少图像处理中特征匹配所需的时间和提高匹配的准确性,研究了以特征点组成形状特征且以此形状特征在被搜索的ROI区域内进行特征匹配的方法.从影响匹配精度和速度两个方面着手,利用双阈值法解决特征提取对噪声的敏感性,引入旋转和比例缩放系列模板解决模板与检测区域之间可能存在的一定角度旋转和大小比例不一致等问题.在低分辨率模板和被搜索区域进行特征粗定位,在高分辨率模板和被搜索区域上用粗定位的结果进行快速匹配和定位.  相似文献   

2.
一种快速灰度图像彩色化算法   总被引:2,自引:0,他引:2  
灰度图像的彩色化是将一幅彩色图像的颜色特征传递给另一幅灰度图像,使灰度目标图像具有与源彩色图像相似的颜色。提出了一种快速灰度图像彩色化算法,将图像像素邻域相关特性引入到匹配像素的搜索过程中。搜索匹配像素时,先在当前像素的邻域范围内进行搜索,只在邻域搜索失效时才进行全图范围的搜索,由于像素邻域相关特性,大部分像素可以在邻域搜索中找到匹配像素,只有极少像素需要进行全图搜索,从而较大地降低了搜索代价,在取得较好的彩色化效果的同时,显著地提高了彩色化速度。  相似文献   

3.
程鸿  张伟  章权兵  韦穗 《微机发展》2006,16(6):130-131
提出了一种图像插补的方法。首先将两幅图像进行矫正,使得它们的对极线处在同一扫描线上,从而将二维图像的匹配简化成一维图像的匹配,使得下一步的匹配快速、准确;然后检测第一幅图像扫描线上的边缘点,利用这些边缘点分割两幅矫正图像对应的扫描线,进行密集匹配;最后确定插补图像的像素位置和灰度。实验证明该算法简单,容易实现。  相似文献   

4.
地磁匹配制导系统在对初始点进行重新搜索时,现有方法采用的匹配搜索算法需要使用具有大量浮点运算的误差函数,降低了匹配效率。为解决上述问题,提出一种利用地磁形状特征和方向可变滑动窗口技术的快速搜索方法,采用0、1作为形状特征描述地磁数据,用Hamming距离作为误差函数,利用载体的航向信息动态建立搜索窗口,可有效减少窗口内相似性比较的次数。仿真结果表明,上述方法在不降低匹配精度的前提下,可有效提高地磁匹配初始点的搜索效率。  相似文献   

5.
设计一个多幅无序图像的自动匹配和识别系统,能够根据用户输入的多幅无序图像进行自动匹配和识别,并对具有重叠的图像进行自动拼接。系统首先对输入的每一幅图像进行MOPS特征检测,然后通过k-d树的最近邻搜索完成不同图像特征之间的快速匹配。其次基于图像特征之间的对应关系使用RANSAC算法建立任意两幅图像之间的匹配模型,并用概率算法进行鲁棒校验。通过构建与图像匹配关系对应的无向连通图结构,实现多幅无序图像的自动识别。最后使用递归算法对无向连通图进行深度优先遍历,并用多频带融合算法消除拼接痕迹,合成相应的全景图像。实验结果表明该系统能够自动对多幅无序图像进行自动匹配与识别,验证了算法的可行性和有效性。  相似文献   

6.
一种快速立体视觉边缘匹配算法   总被引:2,自引:0,他引:2  
提出了一种立体视觉边缘匹配快速算法。通过小波变换,得到了图像的边缘和边缘幅角 并定义了边缘幅角约束。由视差梯度的分布密度函数,导出了左图像连续边缘上相邻两点在右图像 中的对应点的坐标间的相互约束关系,从而限定了右图像中匹配点的搜索范围。最后给出了基于视 差梯度约束和边缘幅角约束的快速边缘匹配算法。  相似文献   

7.
提出了一种图像插补的方法。首先将两幅图像进行矫正,使得它们的对极线处在同一扫描线上,从而将二维图像的匹配简化成一维图像的匹配,使得下一步的匹配快速、准确;然后检测第一幅图像扫描线上的边缘点,利用这些边缘点分割两幅矫正图像对应的扫描线,进行密集匹配;最后确定插补图像的像素位置和灰度。实验证明该算法简单,容易实现。  相似文献   

8.
提出一种能适应不同方向目标检测,可以有效减小训练样本集数量的目标检测算法。算法包含两部分:ISM(Implicit Shape Model)形状模型生成和目标检测。ISM形状模型中包含目标描述表和ISM形状模型两部分。目标检测时将图像中的局部特征与目标描述表进行匹配,同时结合ISM形状模型生成投票空间。通过在投票空间中搜索局部极大值,并采用自顶向下的分割和MDL算法来剔除虚假目标,获取图像中的目标检测结果。编程实现了该算法,并用汽车、摩托车、行人等典型目标进行了目标检测试验。试验结果证明该算法对复杂背景下目标检测有较好的性能。用含不同角度目标的图像与原算法进行了对比实验,实验结果表明提高了算法对目标角度变化的适应能力。  相似文献   

9.
针对多幅图像的匹配和识别问题,提出了一种基于图结构的全自动识别与拼接方法.该方法能够根据用户输入的多幅无序图像,自动判别图像之间是否具有重叠部分,并对具有重叠的图像进行拼接.对输入的每一幅图像进行MOPS特征检测,通过k-d树的最近邻搜索完成不同图像特征之间的快速匹配.其次基于图像特征之间的对应关系使用RANSAC算法建立任意两幅图像之间的匹配模型,并用概率算法进行鲁棒校验.通过构建与图像匹配关系对应的无向连通图结构,实现多幅全景图像的自动识别.使用递归算法对无向连通图进行深度优先遍历,并用多频带融合算法消除拼接痕迹,合成相应的全景图像序列.  相似文献   

10.
基于形状模板的快速高精度可靠图像匹配   总被引:2,自引:0,他引:2  
为了提高工业检测中图像匹配精度和速度,提出一种基于形状模板的快速高精度图像配准算法:根据定义的图像匹配相似度量,采用图像金字塔搜索匹配策略,利用形状信息进行模板匹配。具体流程为:首先在参考图像上选择感兴趣区域生成模板,使用Canny滤波器对模板和搜索图像进行滤波,并计算边缘点的方向向量;其次,在此基础上构造该模板和搜索图像的图像金字塔,在图像金字塔最高层图像进行完全遍历匹配,获得具有匹配分值的潜在匹配点,然后根据匹配分值大小逐层逐次跟踪潜在匹配点,进行匹配,直至图像金字塔最底层;最后使用最小二乘法调整位姿参数,使其达到亚像素精度。实验表明该方法匹配速度快,匹配精度高,而且匹配鲁棒性高,不受遮挡、混乱、非线性光照变化、离焦、对比度低、全局对比度反转、局部对比度反转等情况的影响,完全可以满足实际工业需求。  相似文献   

11.
针对视频图像中人脸定位跟踪的问题,提出了基于Hausdorff距离和改进ASM的跟踪方法.由于Hausdorff距离多模板匹配的复杂性,采用ASM的人脸模型作为模板大大降低了模型维数;并对传统的ASM算法进行了改进,利用DCT进行去相关和能量集中,充分利用特征点附近的二维纹理信息代替传统ASM的一维灰度信息,提高了定位速度和精度.实验证明该方法在视频图像人脸跟踪中是非常有效的.  相似文献   

12.
Shape matching is a long-studied problem and lies at the core of many applications in statistical shape analysis, virtual reality and human–computer interaction. This paper presents an automatic dense correspondence method to match the mesh vertices of two 3D shapes under near-isometric and non-rigid deformations. The goal is achieved by combining three types of graphic structure information. The method includes three major steps: first, we describe the vertices based on three types of graphical information, Euclidean structure information, Riemannian structure information, and conformal structure information; second, the match between two shapes is formulated as an optimization problem and a novel objective function is proposed; third, we resolve the optimal solution by using the projected descent optimization procedure to solve the objective function. The method is tested on various shape pairs with different poses, surface details, and topological noises. We demonstrate the performance of our approach through an extensive quantitative and qualitative evaluation on several challenging 3D shape matching datasets where we achieve superior performance to existing methods.  相似文献   

13.
本文在定义了平面形状边缘子形心概念的基础上,综合形状识别的Hausdorff距离法和形殊点法的思想, 提出了一种形状分类新方法,并将它用于含刚性变化的封闭形状识别问题中.实验证明,此法在提高分类精度的同 时使计算代价大大下降"较过去的形状识别方法来说更加快速有效.  相似文献   

14.
如何对急速增长的文档图像进行有效检索是文档图像管理系统的关键技术之一。提出了一种不需要识别文字的检索中文文档图像的方法,该方法在字符分割基础上采用基于粗外围特征粗匹配和基于改进Hausdorff距离相似度测量的两级匹配方法,以适应于时间、准确性的不同要求。同时用对200幅文档图像样本进行了实验,其结果表明,使用该方法对检索印刷体汉字的文档图像具有较高的检索效果,对于数字图书馆中文档图像检索系统的设计,有一定的参考价值。  相似文献   

15.
张燕 《计算机科学》2017,44(Z6):133-135
在分析Logistic混沌序列遍历性的基础上,将Logistic混沌序列映射到多极点目标函数的搜索区间来搜索全局最优解。研究混沌优化算法的一般步骤和算例分析,并将混沌优化算法应用于运输路径的最优化选择问题中。研究结果表明了混沌优化算法具有较好的全局搜索最优解能力,同时也验证了其在最优运输路径选择上的可行性和有效性。  相似文献   

16.
This work presents a new approach for interval-based uncertainty analysis. The proposed approach integrates a local search strategy as the worst-case-scenario technique of anti-optimization with a constrained multi-objective genetic algorithm. Anti-optimization is a term for an approach to safety factors in engineering structures which is described as pessimistic and searching for least favorable responses, in combination with optimization techniques but in contrast to probabilistic approaches. The algorithm is applied and evaluated to be efficient and effective in producing good results via target matching problems: a simulated topology and shape optimization problem where a ‘target’ geometry set is predefined as the Pareto optimal solution and a constrained multiobjective optimization problem formulated such that the design solutions will evolve and converge towards the target geometry set.  相似文献   

17.
The monotone line search schemes have been extensively used in the iterative methods for solving various optimization problems. It is well known that the non-monotone line search technique can improve the likelihood of finding a global optimal solution and the numerical performance of the methods, especially for some difficult nonlinear problems. The traditional non-monotone line search approach requires that a maximum of recent function values decreases. In this paper, we propose a new line search scheme which requires that a convex combination of recent function values decreases. We apply the new line search technique to solve unconstrained optimization problems, and show the proposed algorithm possesses global convergence and R-linear convergence under suitable assumptions. We also report the numerical results of the proposed algorithm for solving almost all the unconstrained testing problems given in CUTEr, and give numerical comparisons of the proposed algorithm with two famous non-monotone methods.  相似文献   

18.
在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方法是去除了Fibonacci法中两个试探点必须保留一个的限制,每次把搜索区间三等分,根据试探点的导数值,来决定去除哪两个子区间。通过理论和实例的证明,结果发现类康托法比0.618法和Fibonacci法更高效,计算速度更快。其中最重要的结论是类康托法为这两种方法收敛速度的高阶无穷小。特别是在精度要求很高的时候,类康托法比这两种算法具有更明显的优势。此外,该方法具有较强的适用性,不但能用于凸函数,也能用于凹函数。  相似文献   

19.
An adaptive nonmonotone spectral gradient method for the solution of distributed optimal control problem (OCP) for the viscous Burgers equation is presented in a black-box framework. Regarding the implicit function theorem, the OCP is transformed into an unconstrained nonlinear optimization problem (UNOP). For solving UNOP, an adaptive nonmonotone Barzilai–Borwein gradient method is proposed in which to make a globalization strategy, first an adaptive nonmonotone strategy which properly controls the degree of nonmonotonicity is presented and then is incorporated into an inexact line search approach to construct a more relaxed line search procedure. Also an adjoint technique is used to effectively evaluate the gradient. The low memory requirement and the guaranteed convergence property make the proposed method quite useful for large-scale OCPs. The efficiency of the presented method is supported by numerical experiments.  相似文献   

20.
针对多区域电力系统经济调度问题,在满足联络线传输限制、多种燃料特征、阀点效应和禁止运转区的约束条件下,综合考虑多区域电力负载成本最小的要求,建立数学计算模型,利用人工蜂群优化法快速地寻找全局最优解。通过两个不同规模、不同程度复杂性的仿真测试系统进行计算,结果验证了所提算法的可行性。考虑获得解的质量,将人工蜂群优化算法与DE、EP、RCGA算法进行对比分析,结果表明所提算法在实际电力系统中解决多区域经济分配问题具有有效性和优越性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号