网上有很多关于Kinect Fusion 的详细介绍，包括各个部分的算法，思路，以及应用上的限制和优化。 在此就不多介绍了。

KinectFusion 提供了非常基础的用RGB-D 相机实现的 Dense mapping algorithm. 在实验初期我也阅读了很多次。 最近由于实验上遇到了非常棘手的问题， 又把之前的资料拿出来再次仔细的阅读，希望能有新的发现。

1。 pcl::kinfu 和 pcl::kinfuLS.

找了相关的Libs 和 网上资料，但是并没有找到合适的代码资料和 demo code。

2。 ICP in KinFu

KinFu 使用point-to-plane ICP。

无论是Point-to-point 还是 Point-to-plane, 它都包括2个主要的步骤。

1。 find the corresponding points in adjacent frames.

2. establish and optimize the error func iteratively.

由于需要确定 corresponding points pair， KinFu 使用了另外两个约束方程：

1. 两帧图像上相关点的  T < transformation threshold.

2. 两帧图像上相关点的  Normal difference

正是由于这种找corresponding points 的算法， Kinfu 的ICP 只能用于运动距离比较小的tracking 应用。

所以，它提供的思路和算法并不能用于我的实验。

3。 TSDF Voxel model

由于我一直在用PCL：：PointCloud, 所以在计算上我只用了CPU。 并且由于深度图像并不精确，每一帧深度点云存在很多误差。

所以我在思考能否用TSDF model  来优化我得到的3D 点云，并用RAYCAST 来计算摄像机的位移。

需要注意的是， 如果使用RAYCAST 投影点云， pcl::gpu::raycaster 提供的算法是应用于 3D voxel volume上的。

所以还是需要depth / 3d PCD -> 3D TSDF Voxel Volume -> Raycasted current View.

4。 点云边缘

PCL 提供的点云边缘是否能用于我的实验， 来优化追踪效果。

2019&period;02&period;09 codeforces gym 100548F&period; Color(容斥原理)

传送门 题意简述:对n个排成一排的物品涂色,有m种颜色可选. 要求相邻的物品颜色不相同,且总共恰好有K种颜色,问所有可行的方案数.(n,m≤1e9,k≤1e6n,m\le1e9,k\le1e6n,m≤ ...

2019&period;02&period;09 codeforces451 E&period; Devu and Flowers(容斥原理)

传送门 题意简述:给出n堆花,对于第j堆,有f[j]朵花,每堆花的颜色不同,现在要从中选出s朵,求方案数. 思路: 假设所有花没有上限直接插板法,现在有了上限我们用容斥扣掉多算的 状压一下再容斥:fi ...

2019&period;02&period;09 bzoj2560&colon; 串珠子(状压dp&plus;简单容斥)

传送门 题意简述:nnn个点的带边权无向图,定义一个图的权值是所有边的积,问所有nnn个点都连通的子图的权值之和. 思路: fif_ifi​表示保证集合iii中所有点都连通其余点随意的方案数. gig ...

2019&period;02&period;09 bzoj4487&colon; &lbrack;Jsoi2015&rsqb;染色问题(容斥原理)

传送门 题意简述: 用ccc中颜色给一个n∗mn*mn∗m的方格染色,每个格子可涂可不涂,问最后每行每列都涂过色且ccc中颜色都出现过的方案数. 思路: 令fi,j,kf_{i,j,k}fi,j,k​ ...

2019&period;02&period;09 bzoj4710&colon; &lbrack;Jsoi2011&rsqb;分特产(容斥原理)

传送门 题意简述:有nnn个人,mmm种物品,给出每种物品的数量aia_iai​,问每个人至少分得一个物品的方案数(n,m,每种物品数≤1000n,m,每种物品数\le1000n,m,每种物品数≤10 ...

2019&period;02&period;09 bzoj2839&colon; 集合计数(容斥原理)

传送门 题意简述:对于一个有N个元素的集合在其2^N个子集中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数. 思路:考虑枚举相交的是哪kkk个,有CnkC_n^kCnk​种方案 ...

2019&period;02&period;09 bzoj4455&colon; &lbrack;Zjoi2016&rsqb;小星星(容斥原理&plus;dp)

传送门 题意简述:给一张图和一棵树(点数都为n≤17n \le17n≤17),问有多少种给树的标号方法方法使得图中去掉多余的边之后和树一模一样. 思路: 容斥好题啊. 考虑fi,jf_{i,j}fi, ...

2019&period;02&period;09 bzoj1042&colon; &lbrack;HAOI2008&rsqb;硬币购物(完全背包&plus;容斥原理)

传送门 题意简述:有四种面值的硬币,现在qqq次询问(q≤1000)(q\le1000)(q≤1000),每次给出四种硬币的使用上限问最后刚好凑出sss块钱的方案数(s≤100000)(s\le100 ...

2019&period;02&period;09 bzoj2440&colon; &lbrack;中山市选2011&rsqb;完全平方数(二分答案&plus;容斥原理)

传送门 题意简述:qqq次询问(q≤500)(q\le500)(q≤500),每次问第kkk个不被除111以外的完全平方数整除的数是多少(k≤1e9)(k\le1e9)(k≤1e9). 思路:考虑二分 ...

随机推荐

Linux环境部署(JDK&sol;Tomcat&sol;MySQL&sol;证书)

#################### 安装JDK1.7.x ####################下载JDK1.7版本的tar包(http://www.oracle.com/technetwor ...

Java的String字符串内容总结

String--字符串 获取字符串的长度 使用Sring类的length()方法可获取字符串对象的长度,例: str.length(); str代表指定的字符串对象;返回值为返回指定字符串的长度.例: ...

161130、Dubbo&plus;SpringMVC工程创建详解

Dubbo出现的目的是为了应对现在高并发,高数据量请求的问题.目前的垂直应用架构已经无法满足现在大数据的冲击,SOA就应运而生,而Dubbo在国内使用的还是比较多,稳定性也比较不错. 架构 节点角色说 ...

JavaScript高级程序设计1&period;pdf

第一遍通读的时候对JavaScript一点都不了解翻了一整本书仅仅是眼熟的几个名词,现在会写一些js效果了,对程序有一定的认知,又要在读一遍,再加深一些了解,当然以后还会有第三遍第四遍,等完全啃透了这 ...

java 缓存ehcache的使用&lpar;使用方式一&rpar;

实体要序列化 resource文件夹下建立 ehcache.xml <?xml version="1.0" encoding="UTF-8"?> & ...

Java数据结构和算法总结-字符串及高频面试题算法

前言:周末闲来无事,在七月在线上看了看字符串相关算法的讲解视频,收货颇丰,跟着视频讲解简单做了一下笔记,方便以后翻阅复习同时也很乐意分享给大家.什么字符串在算法中有多重要之类的大路边上的客套话就不多说 ...

Xcode两种调试小技巧

1."全局"断点 正常情况下如果代码有错误,会直接触发SIGXXXX信号,然后中断在main函数里. 但是我们还是不知道到底是什么引发了异常信号.我们可以在断点导航器中添加一个全局 ...

Spring资源加载器抽象和缺省实现 -- ResourceLoader &plus; DefaultResourceLoader&lpar;摘&rpar;

概述 对于每一个底层资源,比如文件系统中的一个文件,classpath上的一个文件,或者一个以URL形式表示的网络资源,Spring 统一使用 Resource 接口进行了建模抽象,相应地,对于这些资 ...

k64 datasheet学习笔记3---Chip Configuration之Clock modules

1.前言 本文主要讲述chip configure之clock配置相关的内容,主要包含如下三个部分: MCG configuration:Multipurpose clock generator OS ...