矩阵的数组存储

矩阵在图像学中运用非常广，同时，矩阵在计算机中的存储其实都可以转为一维数组进行存储，对于某些特殊矩阵可以采用特别的压缩存储方式。

（1）对称矩阵。
即aij=aji，对称位置的元素相等的矩阵。
对称矩阵可以从对角线划分成上三角区和下三角区，所以在存储时，可以仅存储上三角或者下三角部分，节省一半的存储空间。

（2）三角矩阵
三角矩阵往往只有上三角或者下三角的数据有意义，其余位置的元素为0或者为同一常量，这样在存储时，仅存储上三角或者下三角部分即可。
（3）条带状矩阵（三对角矩阵）
非零元素集中在主对角线为中心的区域。这种矩阵的存储和数组定位比较麻烦。

在以上罗列的几种特殊矩阵的存储，都可以存储在一维数组中。主要通过：行优先存储 和 列优先存储

行优先，就是指逐行存放，例如一个二维数组有3行3列，则先存放a11 ,a12 ,a13 ; 再存放第二行的a21 ,a22 ,a23…

列优先则优先逐列存放，例如一个二维数组有3行3列，则先存放a11 ,a21 ,a31 ; 再存放第二列的a12 ,a22 ,a32…