矩阵计算 Armadillo Eigen Matcom

作为一个遥感图像处理方向研究生,笔者在编程的时候免不得要和矩阵运算打交道,各种矩阵乘法协方差特征值。虽然在自己的研究实验中更喜欢用MATLAB来作为工具,但是在完成工程项目编软件的时候必须要用C++来作为编程语言。在C++中并不能像MATLAB一样,非常方便的进行矩阵运算。当然也可以自己编一些列矩阵运算的函数(笔者以前就干过这事),不过这个运算效率实在无法满足要求。

目前国际上提供了很多矩阵运算线性代数的库,这些库都进行了基于CPU和多核的运算优化,自然比我们自己做的这些函数效率要高的多,而且很多库都有着非常友好的使用方式,这就好比有了又快又舒服汽车自然也就不用再用自己的双腿走到累死。经过了多次折腾,笔者终于大概了解了几个比较常用的矩阵库的安装和使用方式,在这里做一个简要介绍,希望能为其他人提供一个方便。

笔者最早是使用的别人给的MATCOM库,这个库比较古老、不开源而且早就停止维护,唯一的优点就是可以在vc6.0上使用···最近又开始在找更加优质的矩阵运算库,就发现了Armadillo,并且在同学的推荐下用了一下Eigen,发现在vs2010的环境下,这两个库确实比MATCOM要好上N倍。以下就是各个运算库的介绍和安装,本文重点介绍的是Armadillo+OpenBLAS的组合,这个组合是我目前使用的库中最简单效率又最高的。

1、MATCOM

MATCOM矩阵库在国内用的貌似还不少,笔者就是从别的同学那里得到的这个库。根据度娘的介绍,MATCOM其实是mathtools公司提供讲MATLAB代码移植到c++上的一个工具,具体两者的关系笔者搞不太清,但是MATCOM在4.5版本之后据说就被合并到MATLAB中,没有再更新和维护。

MATCOM有两大优点,一是和MATLAB的使用方式非常像,基本函数都叫一个名字,所以可以非常容易地将MATLAB代码移植到C++上;二是可以在VC6上使用,这一点非常重要···因为目前大多数的库都已经不再支持VC6了。不过MATCOM的缺点也非常多,首先MATCOM并不开源,这一点在完成工程项目编软件的时候很麻烦;其次MATCOM在MathTools公司被合并之后就再也没有更新和维护,因此在代码的速度和健康程度上已经是落后于时代了。所以笔者认为除非是必须在VC6下进行编程,不然不建议再使用MATCOM这个矩阵库。

关于MATCOM的具体应用,可以参见MATCOM矩阵库开发者手册(1)_SimpleSan_新浪博客这个博客,讲解的非常清楚。在度娘中搜索,也可以找到很多关于MATCOM的文章。不过笔者要提醒一点,在笔者的使用中发现有一些文章和说明中提到的函数和真正使用起来并不一样,这可能是版本差异,所以需要自己动手尝试。

笔者所获得的MATCOM一共只有4个文件,是编译好了的v4501v.lib,v4501v.dll,ago4501.dll和matlib.h文件。这几个文件读者可以在CSDN等网站上搜索下载。

安装方式很简单,只需要在工程中添加上v4501v.lib,在代码头包含#include "matlib.h",并且把v4501v.dll,ago4501.dll放到应用文件,例如DEBUG或者RELEASE文件夹中,就可以使用。

2、Armadillo

Armadillo是一个开源的矩阵运算库,这个库可以在开源中国下载到

Armadillo C++ Library首页、文档和下载 - C++ 线性代数库 - OSCHINA - 中文开源技术交流社区

Armadillo的主页也非常友好

Armadillo: C++ library for linear algebra & scientific computing

这个库其实是对底层的矩阵运算库(例如BLAS,LAPACK)的封装,也就是说,这个库本身的计算能力其实不强,但是这个库可以配合开源的底层库来使用,例如最基本的BLAS+LAPACK或者改进后的OpenBLAS,ACML还有强大的MKL。Armadillo的速度主要就是由底层库决定,其代码使用可以说是非常非常的简单,基本和MATLAB的代码没有什么差别,总之笔者是用的非常爽。

Armadillo的更新很频繁,这正是它还很有生命力的证据。

Armadillo可以从开源中国的连接或者是其主页的连接上下载,其安装说起来就是几步

1-将下载后的文件解压到某一个文件夹,例如D:\Program Files\Armadillo\armadillo-3.910.0;

2-将D:\Program Files\Armadillo\armadillo-3.910.0\include目录包含到在VS工程的文件目录中;

3-如果想要使用BLAS和LAPACK等底层库的加速,需要在将D:\Program Files\Armadillo\armadillo-3.910.0\include\armadillo_bits\config.hpp中的取消一下两行代码的注释

#define ARMA_USE_LAPACK

#define ARMA_USE_BLAS

笔者推荐取消注释,这样才能发挥Armadillo的能力。

4-安装就基本完成了,以上安装可以参考以下两个网址

vs2010安装Armadillo - youthlion - 博客园

安装Armadillo 进行矩阵计算(Install Armadillo on Windows for Visual Studio)_NorthGod的专栏-CSDN博客_armadillo 安装

在度娘上可以搜索到很多Armadillo的安装文章,不过有一些是基于linux的,所以大家可以找针对windows的文章。

安装完毕后需要实践一下才能检验是否知道怎么使用,在压缩文件目录中,有一个examples文件夹,下面有两个例子,安装结束后请运行一下两个例子。

5-因为在Armadillo中使用到了BLAS和LAPACK,在examples\lib_win32中提供了两个已经编译好了的LIB和DLL,在使用到Armadillo的工程中加入两个LIB文件,并把DLL文件拷到执行文件的目录下。在这个文件夹中提供的两个库lapack_win32_MT和blas_win32_MT是提前编译好了的,非常好用,笔者测试后发现比网上自己下载的LAPACK和BLAS要快很多,而且还不需要其他的DLL支持。如果读者不想麻烦,就可以直接用这两个库。

6-请把压缩文件中的Readme.txt好好阅读一遍,这个帮助文件其实就讲的很详细了。还有docs.html,是一份非常详细的使用说明。

下载最新的LAPACK

可能有读者想使用自己下载的LAPACK库,笔者推荐在以下网址下载

LAPACK for Windows

读者可以直接在这个网址搜索“Using LAPACKE subroutines in a Visual Studio C/C++ Project”,在这个小节下面有一个编译好的LAPACKE examples,里面有编译好的LIB和DLL,可以拿来直接使用。

不过需要注意的是,网上目前大多数库,包括LAPACK和OpenBLAS,都是使用MinGW进行编译的,所以为了能顺利使用这些库,请读者先去安装一个MinGW吧。请在安装的时候选择C,C++和FORTRAN,这些编译环境都是经常需要的。

读者自己下载LAPACK之后,就可以使用LIB和DLL替换原来Armadillo提供的LIB和DLL,不过因为网上下载的LAPACK是使用MinGW编译的,需要相应的编译环境才能使用,单独使用会提示缺少必要的DLL。有两个办法解决这个问题,一是安装MinGW,并且在系统Path中进行配置,具体请度娘;二是将MinGW安装目录bin文件夹中的相应DLL拷到执行文件目录下,缺什么考什么。笔者推荐第二种方式,因为编好的软件一般都会在其他电脑上运行,不能要求所有的电脑都有MinGW环境。一般需要的DLL是libgcc_s_dw2-1.dll,libgfortran-3.dll和libquadmath-0.dll三个。

使用OpenBLAS

在Armadillo的Readme.txt中,一共推荐了三个库,并说“The OpenBLAS, MKL and ACML libraries are generally the fastest.”其中笔者推荐要用的,就是OpenBLAS。OpenBLAS是一个开源的库,这一点正好能够满足Armadillo联合使用工程项目编程的需要。下面就是OpenBLAS的主页

Xianyi's Homepage

OpenBLAS有很多优点,计算效率高,开源免费,不过最最重要的一点,这是中国人写的!OpenBLAS是由中科院软件研究所的张先轶开发的一个开源计算库。为什么说这是一个很重要的优点,倒不是说笔者呼吁支持国货,而是如果有问题可以直接用中文问开发者!而且还是一个很热心的开发者!还有什么比这更大的优点。

下面就是作者Xianyi Zhang在开源中国开的博客

xianyi的个人空间 - OSCHINA - 中文开源技术交流社区

笔者在有问题的时候晚上9:29留言,开发者9:35就回答了,第二天更是写了一个“在Windows上Armadillo如何使用OpenBLAS”的博客,笔者当时是感动得泪流满面啊。

这就是开发者提供的如何使用Armadillo+OpenBLAS,里面步骤写的很详细,读者可以按照这个博客来做

Windows上Armadillo如何使用OpenBLAS - xianyi的个人空间 - OSCHINA - 中文开源技术交流社区

唯一要补充一点就是这个库运行也需要MinGW环境,上面关于LAPACK的文字中有提到如何解决。只不过对于OpenBLAS只需要libgfortran-3.dll和libquadmath-0.dll。

在使用OpenBLAS的时候,只需要将LIB文件添加到工程中,再把DLL拷到执行文件目录下就行了。在笔者安装的时候拷到一些英文的安装方法说还需要BLAS或者LAPACK,其实OpenBLAS都已经包含了,除了MinGW环境不需要额外的库。

OpenBLAS已经编译好的文件可以在主页上直接下载到,也可以下载源代码自己编译,关于如何编译作者已经在他的博客中说道了。

Armadillo+OpenBLAS是笔者最推荐的组合。

其他库MKL ACML ATLAS

除了上面提到的BLAS+LAPACK和OpenBLAS,其他著名的库有Intel MKL,AMD ACML以及开源的ATLAS。其中MKL是收费的,ACML和ATLAS是免费的。MKL听说是效率最高的库,但是在Windows下要收费,Linux免费,这是赤裸裸地鄙视Windows程序员的节奏吗。MATLAB就是使用的MKL和ATLAS。当然,有心人总能在网上找到免费的MKL,不过因为只能自己用,所以笔者也就没认真研究。曾经下载到一个MKL的库试过,发现不如OpenBLAS这样容易加到Armadillo,老是出错,也就没再深入过。ACML是免费的,不过貌似需要编译,笔者找到合心的库之后就不想麻烦了,就没弄,如果有兴趣的读者可以自己去网上下载。ATLAS因为是需要编译,笔者也懒了没弄。

3.Eigen

Eigen也是一个开源的矩阵运算库,笔者在同学的推荐下尝试了一下这个库。据笔者同学说,在Windows下Eigen比OpenBLAS效率更高,而且在下面的这个测评中,Eigen比Armadillo要快很多,但是笔者猜这里的Armadillo没有使用OpenBLAS.

Armadillo,Eigen,OpenCV 矩阵操作比较(Compare Armadillo, Eigen and OpenCV)_NorthGod的专栏-CSDN博客_eigen opencv

Eigen不是以动态库的形式,而是以头文件的方式使用,因此不需要再包含其他的DLL,应该算比较方便的。Eigen的安装方式很简单,就是将下载的压缩包直接解压,例如D:\Program Files\Eigen,然后在VS工程中直接包含路径D:\Program Files\Eigen\Eigen,也就是根目录下的Eigen文件夹就行了。

笔者猜测Eigen可能可以在VC6下使用,如果感兴趣的读者可以自己去尝试一下。

Eigen最大的缺点就是和MATLAB的使用方法差得太多,笔者用起来特别费劲。不过Eigen属于大多数算法都用模板函数,可能有人会觉得用起来更方便。

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]:作为一个遥感图像处理方向研究生,笔者在编程的时候免不得要和矩阵运算打交道,各种矩阵乘法协方差特征值。虽然在自己的研究实验中更喜欢用MATLAB来作为工具,但是在完成工程项目编软件的时候必须要用C++来作为编程语言。在C++中并不能像MATLAB一样,非常方便的进行矩阵运算。当然也可以自己编一些列矩阵运算的函数(笔者以前就干过这事),不过这个运算效率实在无法满足要求。\[1\] 引用\[2\]:定义rotation matrix: R = ( cos ⁡ ( θ ) − sin ⁡ ( θ ) sin ⁡ ( θ ) cos ⁡ ( θ ) ) R= \left( \begin{matrix} \cos(\theta) & -\sin(\theta) \\ \sin(\theta) & \cos(\theta) \end{matrix} \right) R=(cos(θ)sin(θ)​−sin(θ)cos(θ)​) 其中 θ \theta θ是绕顺时针旋转的角度 于是,就有了transformation matrix,就是scaling matrix 和 rotation matrix 的乘积,给出变换矩阵 A A A 的定义: A = S R A=SR A=SR 综上,协方差矩阵的线性变换就是协方差矩阵乘上变换矩阵,即: Σ ′ ′ = Σ A \Sigma ''=\Sigma A Σ′′=ΣA \[2\] 引用\[3\]:对矩阵的线性变换主要是通过矩阵的相乘得到的,通过将矩阵乘一个 Scaling Matrix 可以将矩阵线性化,在通过乘一个 Rotation Matrix 将矩阵旋转。 这里定义Scaling Matrix: S = \[ s x 1 0 0 s x 2 \] S= \left\[ \begin{matrix} s_{x1} & 0 \\ 0 & s_{x2} \end{matrix} \right\] S=\[sx1​0​0sx2​​\] 所以经过线性变换后的矩阵为: Σ ′ = \[ ( s x 1 σ x ) 2 0 0 ( s x 2 σ x ) 2 \] \Sigma '= \left\[ \begin{matrix} (s_{x1}\sigma_x)^2 & 0 \\ 0 & (s_{x2}\sigma_x)^2 \end{matrix} \right\] Σ′=\[(sx1​σx​)20​0(sx2​σx​)2​\] 这也就意味着我们可以从我们新的协方差方程中提取出我们的scaling matrix 通过: S = C S=\sqrt C S=C ​。同时,这种线性的变换其实就是 Y = S X Y=SX Y=SX 。\[3\] 根据引用\[3\]中的定义,我们可以通过线性变换来计算中文文字的协方差矩阵。首先,我们需要定义一个Scaling Matrix,它可以将矩阵线性化。假设我们的Scaling Matrix为 S = \[ s x 1 0 0 s x 2 \] S= \left\[ \begin{matrix} s_{x1} & 0 \\ 0 & s_{x2} \end{matrix} \right\] S=\[sx1​0​0sx2​​\],其中 sx1 和 sx2 是我们选择的缩放因子。然后,我们可以通过乘以这个Scaling Matrix来进行线性变换,即 Y = S X Y=SX Y=SX。在这个变换后的矩阵中,我们可以计算协方差矩阵 Σ ′ = \[ ( s x 1 σ x ) 2 0 0 ( s x 2 σ x ) 2 \] \Sigma '= \left\[ \begin{matrix} (s_{x1}\sigma_x)^2 & 0 \\ 0 & (s_{x2}\sigma_x)^2 \end{matrix} \right\] Σ′=\[(sx1​σx​)20​0(sx2​σx​)2​\],其中 σ x \sigma_x σx​ 是原始矩阵的标准差。这样,我们就可以得到中文文字的协方差矩阵。 #### 引用[.reference_title] - *1* [矩阵计算 Armadillo Eigen Matcom](https://blog.csdn.net/u012294613/article/details/122942783)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [深入理解 “协方差矩阵”(python 模拟)](https://blog.csdn.net/weixin_41203075/article/details/104402530)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值