Hungarian algorithm寻找点的对应集合

python实现
http://github.com/tdedecko/hungarian-algorithm

调试和wiki的说明一起对照看

Hungarian 算法对于m,n不等的情况怎么处理,以下链接解题步骤一目了然

http://hungarianalgorithm.com/solve.php


TPS算法

https://en.wikipedia.org/wiki/Thin_plate_spline

代码实现可参看里面的bookstein

https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/shape/sc_digits.html

源码已传到同步盘

Thin Plate Spline
http://mathworld.wolfram.com/ThinPlateSpline.html

The name "thin plate spline" refers to a physical analogy involving the bending of a thin sheet of metal. In the physical setting, the deflection is in the z direction, orthogonal to the plane. In order to apply this idea to the problem of coordinate transformation, ++one interprets the lifting of the plate as a displacement of the x or y coordinates within the plane. Thus, in general, two thin plate splines are needed to specify a two-dimensional coordinate transformation++


Shape context

https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/shape/sc_digits.html

  • 模板点对X,图片点对Y(Y点对的数目可能大于X)
  • hungarian algorithm出当前距离最小的点对,然后根据这些点对使用TPS算法(bookstein)计算出coofficient,然后计算出原始点X变换后的点对XA,更新energy loss
  • 对XA和Y再用hungarian algorithm 算法计算点对assignment,然后根据assignment计算coofficient,然后用coofficient处理原始点对X后更新XA,和energy loss
  • 根据迭代次数和energy loss 选择合适的时候结束迭代

ShapeContext相关推荐

  1. 武大上交发布首篇「图像匹配」大领域综述!涵盖 8 个子领域,汇总近 20年经典方法

    原文链接:https://bbs.cvmart.net/topics/3176 专注计算机视觉前沿资讯和技术干货 微信公众号:极市平台 官网:https://www.cvmart.net/ 武汉大学和 ...

  2. 用Helper对类的行为进行修饰以便复用(附:外三篇)

    本文是 代码"中间地带"的封装与复用 的后续. 咱不谈设计模式这种"高档"货,也不谈M××,只谈怎么消除Copy+Paste,消除拖窗体设置属性这类耗时.易错的 ...

  3. html----烟花代码

    <!doctype html><html><head><meta charset="utf-8"><title>新年烟花 ...

  4. PCL函数库摘要——3D点云特征描述与提取

    1.Class pcl::Feature< PointInT, PointOutT > 类Feature是所有特征相关模块中其他类的基类,定义了所有描述子常用的函数接口. #include ...

  5. 除夕最绚丽3D烟花代码(html+音效)

    今天就是除夕了,新年怎么能少得了烟花呢?虽然绝大部分地区禁止燃放烟花,但该欣赏的烟花还是要欣赏滴~~ 最近整理文件,找到了一份烟花代码,3D特效,今天分享给大家,希望大家喜欢. 话不多说,源码如下,赶 ...

  6. 图像处理大型科普——图像直方图

    图像处理大型科普--图像直方图 偶尔跟在浙大读研的湖大一姐谈起轮廓识别,她正在做一个能把衣服分类成不同款式的应用,衣服平摊好,然后用手机一扫,马上就能告诉你这是T-SHIRT还是裙子,什么?你敢说这玩 ...

  7. HTML女朋友生日祝福、老婆生日快乐源代码,可定制照片+音乐+表白话

    HTML女朋友生日祝福.老婆生日快乐源代码,可定制照片+音乐+表白话, 默认密码:0000,开启密码可设定为女朋友生日. 程序截图 完整代码下载地址:HTML女朋友生日祝福.老婆生日快乐源代码 ind ...

  8. 情人节程序员用HTML网页表白【粒子告白】 HTML5七夕情人节表白网页源码 HTML+CSS+JavaScript

    这是程序员表白系列中的100款网站表白之一,旨在让任何人都能使用并创建自己的表白网站给心爱的人看. 此波共有100个表白网站,可以任意修改和使用,很多人会希望向心爱的男孩女孩告白,生性腼腆的人即使那个 ...

  9. 点云综述一稿 点云硬件、点云软件、点云处理算法、点云应用以及点云的挑战与展望

    经过一周的综述撰写,深感点云算法应用之浩瀚,只能仰仗前辈们的文章作一些整理: 点云硬件: 点云获取技术可分为接触式扫描仪.激光雷达.结构光.三角测距(Triangulation).以及立体视觉等多种. ...

  10. 2023跨年代码(烟花+自定义文字+背景音乐+雪花+倒计时)

    2023年快要到来啦,很高兴这次我们又能一起度过~ 目录 一.前言 二.跨年烟花 三.效果展示 倒计时 2023​编辑 兔圆圆​编辑 四.编码实现 index.html 烟花,雪花,背景音乐,页面样式 ...

最新文章

  1. synchronized关键字实现原理
  2. clojure 中使用 actor
  3. Cloud Foundry中warden的网络设计实现——iptable规则配置
  4. Android开发小知识点(二)
  5. 学习笔记 - MarkDown 语法
  6. [转载] 常用应届生Java开发笔试面试题(更新中)
  7. 拉斯维加斯算法结合八皇后问题
  8. 设计代码说明什么是多态性?如何实现多态?(代码中要写注释解释)_狗屎一样的代码!快,重构我!...
  9. C# 5.0 Async函数的提示和技巧
  10. 快速排序的python实现
  11. MyEclipse破解 CI-2018.9.0版本
  12. STM32F103基于固件库创建工程模板
  13. java入门基础教程(三)写点代码熟悉一下java语言
  14. cf1299C-Water Balance
  15. 小米手机WIFI显示已连接,但无法访问互联网,新路由器其他设备都能连
  16. 关于 人工智能的理解
  17. 错误:All elements are null
  18. 微医网爬虫(一) java实现
  19. 华为内部存储转sd卡_华为手机内部存储软件怎么转到sd卡?
  20. Modbus学习总结

热门文章

  1. 【计算机网络】三传输层--可靠传输原理rdt、GBN、SR
  2. 太完美 TWM000极度精简版XP20130123终结美化版
  3. Unity小地图的实现
  4. CAD打断曲线(网页版)
  5. 如何用Excel制作工作计划,跟踪任务进度,快来学习吧
  6. 【手把手】ElasticSearch的搜索推荐相关
  7. 三菱凌云3故障代码_三菱故障代码表
  8. 数字信号处理综合MATLAB设计 双音多频拨号系统
  9. 动态规划算法二项式计算c语言,动态规划 — 计算二项式系数
  10. 互联网快讯:多地要求商家下架槟榔;多所高校延长专硕学制至3年