Jinyu Li a personal journal

Interesting UNIX Specials

Specials

Awesome collection of UNIX tools.

git commit -m `fortune | cowsay`

Chart of Common Resolutions

Since I work with images, and I often have to compute the dimensions for say memory usages. I made this chart for quick reference.

Ceres Solver 的编译

Ceres Solver 的编译比起 SuiteSparse 就更加需要耐心了。主要原因是它的依赖比较复杂。其中有两个要点:

  1. Ceres Solver 依赖 SuiteSparse ,也就需要一个 BLAS/LAPACK 。
  2. Ceres Solver 需要 glog ,否则性能会打折扣。

先说第二点,这个比较简单,从官网下载 glog 的代码,然后编译。我使用的是 Visual Studio 2015,于是 glog 的编译就不开心了。在向 Windows 移植的过程中,glog 自己实现了一些用来做 I/O 的函数,比如 snprintf ,VS2015 提供了兼容的函数,这就产生了冲突。解决的方法也很简单,把 glog 自带的禁掉。或者从 github 的项目中下载最新的 commit,其中提供了 CMakeList 可供直接编译。

然后来解决折磨人的小妖精 BLAS 。Windows + BLAS + CMake 永远是个难题,是个难题,是个难题(重要的问题说三遍)。原因有这么几个:

  • BLAS 实现多又多,在 Windows 下好用的没几个
  • CMake 的 findBLAS 和 findLAPACK 各种不好用
  • 文档匮乏

关于 BLAS ,我使用了 Intel MKL,它的最新版本已经可以免费下载,并且在 “Wintel” 平台下性能基本上是最优的。因为 Ceres Solver 自己采用了 OpenMP 等 API 进行了并行处理,如果底层的 BLAS 也独自进行并行,可能会产生错误的行为,所以在 Ceres Solver 中使用 Intel MKL 必须要注意使用它的串行版本。

为了使用这一版本的 MKL,要到 Intel® Math Kernel Library Link Line Advisor 上获得应当链接的正确的库,参考配置如下图:

与此同时,如果使用的是 MKL 的动态链接版本,日后使用 Ceres 的程序总是要带着各种 DLL 的小尾巴,显得很不方便。结合我自己的情况,我选择使用静态链接的版本,上图中对应了 Select dynamic or static linking: Static 。

接下来,来到 Ceres Solver 的编译,在 CMake (cmake-gui)中打开代码树并初次进行配置。接下来就会见到大量的提示,按部就班地配置好 glog 和 Eigen 的路径,我们开始怼 CMake 的 BLAS 配置。

首先,为了要让它出现 BLAS 的配置,我们需要告诉它“我要用 SuiteSparse!”,接下来 CMake 就会去找 SuiteSparse,然后发现它依赖 BLAS,然后发现找不到,然后来傻乎乎问你 BLAS 在哪儿,从而诱导出 BLAS 相关的配置。

……但是故事远没有这么简单,一般情况下,你会发现 CMake 提示了各种 NOT FOUND……

冷静,这个时候就需要一些小小的魔法,怎么做呢?在 CMake 的界面里点击那个 Add Entry,添加一个叫做 BLA_STATIC 的布尔值,设置为 True 。

这样便告诉了 CMake:我要使用静态版本的 BLAS 。加上这个之后,再不要忘记打开 SuiteSparse 的开关(之前没找到 BLAS ,于是 CMake 就自作主张给你关了……),重新配置。

……然后你会发现,旧的 NOT FOUND 还在,还出现了三个新的 NOT FOUND ……

不过冷静对比一下,你会发现新出现的 NOT FOUND 恰好对应了我们在 Link Line Advisor 中得到的三个文件名。把这三个文件的完整路径对照填进去,再次打开 SuiteSparse ,配置。

经过这么一番折腾,终于见到了曙光。如果一切正确的话,CMake 便会提示找到 BLAS 和 LAPACK,并为你打开 SuiteSparse 的相关配置(又是一大堆的路径等待你人肉)。全部添加好,再一次配置,如果全部通过,就可以生成用于编译的工程了。

关于如何在 CMake 里优雅的使用 MKL ,还可以参考我之前的一篇文章 CMake & Intel MKL 之黑魔法

Visual Studio 下编译 SuiteSparse

工程中要使用来自 Google 的 Ceres Solver 。它可选依赖于 SuiteSparse ,加入之后可以大幅提高大型稀疏系统求解速度。然而在 Windows + Visual Studio 中编译 SuiteSparse 并不是一个容易的事情。之前我进行了一次编译,这里记录一下,供日后参考。

SuiteSparse 是使用 C 语言编写,本身采用了 Makefile 进行编译。为了在 Windows 下进行编译,一种办法是安装一个带有 GNU Make 的环境,例如 Cygwin 。通过分析 Makefile 的内容,可以发现它基本上是将每个源代码文件编译后链接成一个库。是非常标准的做法,因此我们可以用 Visual Studio 来完成这个过程。但是 Visual Studio 自带的 C/C++ 工程并不支持 SuiteSparse 代码中用到的一种特殊技巧——基于宏的 C 代码模板。

在 SuiteSparse 中,经常出现下面的特殊用法:

#if defined(LONG)
#define Integer long long
#else
#define Integer int
#endif

此后,通过在编译时命令行加入宏定义来控制编译得到使用 long longint 的两份二进制。这种技巧需要对同一份源代码编译多次。 Visual Studio 的 C/C++ 工程不支持多次编译,也就不能直接做这个事情。

解决这个问题的方法之一是为需要多次编译的代码创建副本,从而每个副本编译一次。为了避免大量的文件复制,可以在工程中创建下面这样的源代码文件:

#define LONG
#include "suitesparse_source.c"

当然建立工程时一定要检查每个 SuiteSparse 自带的 Makefile ,确认哪些源代码应用了宏模板,哪些只进行一次编译。

针对 SuiteSparse 4.5.3 版本,我用上面的方法建立了 Visual Studio 2015 的工程,请见 SuiteSparse-MSVC 。利用它,可以不借助 GNU Make 完成 SuiteSparse 的编译。也就减少了部分配置环境的负担。

当然,这不是长久之计,更应该对 SuiteSparse 的项目管理工具进行升级,改用诸如 CMake 等的工具自动根据需要生成上面的包装代码文件。

(封面图来自 Prof. Tim Davis

从平面引申出的射影变换(二)

最近各种事情比较忙,一直没有更新……接下来陆续恢复更新。

很久以前记过一篇从平面得到两视图间射影变换的文章。在那篇文章中,平面在第一个相机坐标系下的法线是 $n$,到第一个相机中心的距离是 $d$,第一个相机到第二个相机的坐标变换为 $R$、$T$。那么我们知道这个平面上的点从第一个相机的射影坐标到第二个相机的射影坐标可以由射影变换 $H=R+\frac{1}{d}Tn^T$ 得到。

考虑一个特殊平面 $z=0$ ,这个平面到第一个相机中心的距离是 0 。此时不存在从第一个相机到第二个相机的射影变换。

在这个平面上建立 X-Y 坐标系与世界坐标系的 X-Y 重合,这个平面上的(二维)坐标到第二个相机投影平面上的坐标存在一个射影变换:

\[\begin{pmatrix}Q \\ 1\end{pmatrix} = \begin{pmatrix} R & T \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{pmatrix} \begin{pmatrix} x \\ y \\ 1 \end{pmatrix}\]

将 $R$ 按列记作 $(r_1, r_2, r_3)$,就可以得到:

\[Q = H \begin{pmatrix}x \\ y \\ 1\end{pmatrix} = \begin{pmatrix}r_1 & r_2 & T\end{pmatrix}\begin{pmatrix}x \\ y \\ 1\end{pmatrix}\]

也就是说,从这一平面上的二维坐标到相机 $R,T$ 上的射影坐标之间存在一个射影变换 $H = (r_1, r_2, T)$ 。