...
首页> 外文期刊>European Journal of Operational Research >Ant colony optimization based binary search for efficient point pattern matching in images
【24h】

Ant colony optimization based binary search for efficient point pattern matching in images

机译:基于蚁群优化的二值搜索用于图像中的有效点模式匹配

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

Point Pattern Matching (PPM) is a task to pair up the points in two images of a same scene. There are many existing approaches in literature for point pattern matching. However, the drawback lies in the high complexity of the algorithms. To overcome this drawback, an Ant Colony Optimization based Binary Search Point Pattern Matching (ACOBSPPM) algorithm is proposed. According to this approach, the edges of the image are stored in the form of point patterns. To match an incoming image with the stored images, the ant agent chooses a point value in the incoming image point pattern and employs a binary search method to find a match with the point values in the stored image point pattern chosen for comparison. Once a match occurs, the ant agent finds a match for the next point value in the incoming image point pattern by searching between the matching position and maximum number of point values in the stored image point pattern. The stored image point pattern having the maximum number of matches is the image matching with the incoming image. Experimental results are shown to prove that ACOBSPPM algorithm is efficient when compared to the existing point pattern matching approaches in terms of time complexity and precision accuracy. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
机译:点模式匹配(PPM)是将同一场景的两个图像中的点配对的任务。在文献中有许多用于点模式匹配的现有方法。但是,缺点在于算法的高度复杂性。为了克服这个缺点,提出了一种基于蚁群算法的二进制搜索点模式匹配算法。根据这种方法,图像的边缘以点图案的形式存储。为了使输入图像与存储的图像匹配,蚂蚁代理在输入图像的点图案中选择一个点值,并采用二进制搜索方法在存储的图像点图案中选择与要比较的点值进行匹配。一旦发生匹配,蚂蚁代理通过在存储的图像点图案中的匹配位置和最大数量的点值之间进行搜索,找到传入图像点图案中下一个点值的匹配。具有最大匹配数的存储图像点图案是与输入图像匹配的图像。实验结果表明,与现有的点模式匹配方法相比,ACOBSPPM算法在时间复杂度和精确度方面均有效。 (C)2015年Elsevier B.V.和国际运营研究学会联合会(IFORS)中的欧洲运营研究学会协会(EURO)。版权所有。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号