加载中…
博文
更多>>
博文
标签:

高斯消元法

逆矩阵

bool InverseMatrix(vector<float>* A, int n)  //高斯求逆矩阵
{
 int i, j, k;
 float max, temp;
 vector<float> t, B;                            
//临时矩阵

 

(2011-08-03 15:37)
标签:

prim

算法

优化

连通

生成树

原始Prim算法只能对单连通图进行处理,有时出现多个连通图时,有需要统计最小生成树的数量及具体结点则显得不方便了,为此对Prim算法作了优化,degree返回有几棵最小生成树,函数返回所有最小生成树长度之和,代码如下:

(2009-06-04 13:49)
标签:

大津

阈值

平均灰度

方差

    最大类间方差法是由日本学者大津于1979年提出的,是一种自适应的阈值确定的方法,又叫大津法,简称OTSU。它是按图像的灰度特性,将图像分成背景和目标2部分。背景和目标之间的类间方差越大,说明构成图像的2部分的差别越大,当部分目标错分为背景或部分背景错分为目标都会导致2部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。对于图像I(x,y),前景(即目标)和背景的分割阈值记作T,属于前景的像素点数占整幅图像的比例记为ω0,其平均灰度μ0;背景像素点数占整幅图像的比例为ω1,其平均灰度为μ1。图像的总平均
灰度记为μ,类间方差记为g。假设图像的背景较暗,并且图像的大小为M×N,图像中像素的灰度值小于阈值T的像素个数记作N0,像素灰度大于阈值T的像素个数记作N1,则有:
      ω0=N0/ M×N                                                  &

  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有