Algorithm 版 (精华区)

发信人: sino (茶水博士), 信区: Theory
标  题: Re: 请教图像处理高手
发信站: 哈工大紫丁香 (Sun Aug 27 14:38:08 2000), 转信

发信人: BaByAnt (云淡风清), 信区: Algorithm
发信站: 南京大学小百合 (Mon Jul 31 23:08:59 2000), 站内信件

图像处理种的形状分析
    1. 常用的形状描述方法
       1.1  矩形度
            R = Ao / Ar;  Ao 是物体的面积,Ar是物体最小外接矩形的面积.
       1.2  圆形度
            R = p^2 / A;  P是周长, A是面积.
       1.3  不变矩
            相对于主轴计算并用面积归一化的中心矩 ----
          1.thita = 1/2 * arctan (2*U11 / (U20-U02))
               (  U20 < U02;  U30 > 0  )
          2.Ujk = S(-infinite, infinite) (x-x0)^j * (y-y0)^k * f(x,y) dxdy
               ( x0 = U10 / U00; y0 = U01/U00; S means calculus)
          3.将物体旋转thita角(相对于主轴); 求出{U02, U 11, U20}(中心矩);
            最后用面积去归一化.
       1.4  形状描述子
          1.4.1 边界链码
                以当前象素为中心,记录下一个象素位置(八个方向)的物体形状的描述
. 
          1.4.2 微分链码
                边界链码的微分.
          1.4.3 fourier描述子
                边界链码是周期函数,因此它的fourier变换可以保存同样的信息.
          1.4.4 中轴变换
                取出物体的中轴(就像剥洋葱一般,可逆)
     2. 各方法的比较
          1.1 与1.2 用于简单物体的特征抽取上;
          1.3 对于相似的物体(哪怕它防缩及旋转)有奇效;
          1.4.1 常用于物体形状信息的保存;
          1.4.2 常用于边界曲率及凸凹性的描述;
          1.4.3 同1.4.1;
          1.4.4 常用于二值图像的处理及图像压缩.
     3. 图像的语义信息
          3.1 颜色
              3.1.1 前景及背景的颜色对比;
          3.2 形状与位置(如上);
          3.3 纹理;
              纹理是一种灰度值的空间分布的特性(如斑马的条纹具有特殊的纹理特征
).
              纹理矩阵(共生矩阵):
                  在图像上规定一个方向p, 在规定一个距离d;
                  该矩阵的M(i, j) = 灰度级 i 与 j 沿该方向与该距离的两个象素

                  上同时出现的次数, 再除以对该矩阵有贡献的象素对总数. M是N*N
的.
              纹理的墒: H = sigma(i=1, N)sigma(j=1, N) { M(i, j) * logM(i, j
) };
              纹理的惯性: I = sigma(i=1, N)sigma(j=1, N) { (i-j)^2 * M(i, j)
 };
              纹理的能量: E = sigma(i=1, N)sigma(j=1, N) { M(i, j)^2 };
          注: 以上这些信息是容易抽取的, 但图像语义的分析是非常困难的,
              计算机目前识别能力是极其有限的.
          限于篇幅, 实在不能写的更多了, 非常抱歉,说的可能不太清楚; 但要将每一

     点说清楚, 真的要涉及许多的书本和论文.
     推荐你几本书吧----
           1. Digital Image Processing ---- by Ganzalez (我的老师推荐给我的经
典论著)
           2. Digital Image Processing ---- by Kenneth R. Castleman (我的课本
)
           3. 数学物理方法 ---- 梁昆淼 (这是基础呀)
           4. Digital Signal Processing ---- (不好意思, 作者给忘了, 但是是清
华 Pren.Hall系列的)



        【 在 autumn (笑傲江湖) 的大作中提到: 】
: 【 在 BaByAnt (云淡风清) 的大作中提到: 】
: : 比较相对于图象主轴的被面积归一化的二阶中心矩；
: : 该矩因为被面积归一化，所以在图象缩放中不变；
: : 又因为是中心矩，所以不会因为图象的刚体运动而变化；
: : 这样比较两幅图象的上述矩的差值，在一容忍度内即可
: : 认为这两幅图象形状相似；
: : 通过对图象前景、背景的比较（比如颜色）再加上对
: : 纹理的比较（纹理矩阵）可以抽取图象的语义信息；
: : 这样就能在上一步的基础上，更好的进行语义上的比较。
: 能不能具体地说一下“纹理矩阵”是什么呀？还有纹理,颜色,以及综合信息的比较
: 方法有哪些？其实我对图像操作不熟悉，只是帮别人做做，希望各位大虾的解释不
: 要太难哦。
: 3x a lot!


--
※ 修改:．fib 於 Aug 27 13:34:21 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．南京大学小百合 bbs.nju.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: fib.bbs@bbs.nju.edu.]