1、6.9 图像编辑分割二值图像编辑处理 按某一准则分区结果往往不理想，为此结果需整理编辑，使之与人的直觉一致。 与人直觉不一致原因有三：干扰造成的多余小区；区域间光滑过渡分成了许多小区；人眼略去缓慢变化，而把缓慢变化的区应略去。,1,2,3,4,5,常用处理方法： 规定区域尺寸小于某个阈值合并之： （检查每区尺寸大小，及其与邻区之特征差，若区小，则可放宽合并条件，合到大区中，以消除前两个因素造成的小区； 检查区域边缘的灰度梯度，删除小于规定值的区域； 检查每个区域邻区个数，区小且邻区只有一个时，可放宽删除条件； 区域形状特征（小点可放宽）。,另一个问题： 不连续的线变成连续线（机械分割与人眼视常
2、差别的修正）。,连线（Hough）霍夫变换： 现象：落在同一直线上的点的方程： ( XiYi)xi Cos+ yi Sin = r 即通过同一直线的点有相同之r、，或者说一条直线在r坐标系上是一个点，即由xy坐标系一条直线，到r坐标系上的一个点的变换。 当x、y固定时，rf()是曲线，过 x y 上一个点的各线，对应r、上一条线。,x,y,r,(xi, yi),x,y,0,1,2,3,r,5,5,5,52,- -/4 0 /4/2 ,1,2,3,0,霍夫变换： xy面上共线点在r平面上必有公共点，该公共点即为直线参数。由此可根据r面上交点可判定xy平面上的直线。离散域上具体实现： r、量化，可
3、取02，r根据实际图像定取值范围； （变成r、网格计数问题） 对每个(xi，yi)点在其相应之r网格对应曲线部分加1（即可按xi，yi计算出相应之r曲线)； 找出网格上累计值大于某一门限的点，找出对应的直线段。,r,r0, 0,讨论： 量化间隔大（粗）则两条很近的线混在一起，分辨率低； 量化间隔小（细）允许共线误差小，有可能丢失线条； Hough变换原理可推广到任意曲线： f(ao，a1，an，x，y)0空间曲面，每一个x，y对应一组a1an系数，共线点系数相同（到另一变换域去思考问题）。,应用举例: 金融表格图像处理模块技术开发,应甲方要求，开发设计用于银行票据图像处理的软件基础函数模块。用
4、于甲方开发的银行票据清分存档主界面软件。基础函数模块主要包括图像预处理、清分模块、定位模块，提取模块，复原模块，图像压缩等模块。,1、剪裁纠偏模块：对黑边、白边票据分别进行了实验，编制了不同的处理模块，使之适应了不同类型的票据；2、模板图像分类模块：设计了一种快速有效的图象分类算法，达到了很高的配准精度；3、精定位模块：根据表格的特定信息点，设计实现了模板与实际票据的精确定位；4、差异图提取模块：用形态学方法有效实现了对差异图的提取；5、表格图象压缩模块：根据表格数据的特殊性质，设计实现了特有的图象压缩算法；6、表格图象解压缩：对特定格式压缩后的图象进行解压缩；7、图像恢复：利用图象融合技术，
5、对模板图和解压后的差异图进行融合叠加。,6.10 图像形态学方法： 数学形态学（Mathematics Morphology）形成于1964年，法国巴黎矿业学院马瑟莱 G. Matheron）和其学生赛拉（J. Serra）从事铁矿核的定量岩石学分析，提出了该理论。目前，其已构成了一种新型的图像处理方法和理论。在文字识别，显微图像分析、医学图像、工业检测、机器人视觉都有很成功的应用。该研究正在不断发展和扩大。 形态学研究几何结构的基本思想： 利用一个结构元素（structuring element）去探测一个图像，看是否能将这个结构元素很好地填放在图像的内部，同时验证填放结构元素的方法是否有效
6、。 构造不同的结构元素，便可完成不同的图像分析，得到不同的分析结果。,A,B,可以放入,不可以放入,一、二值腐蚀和膨胀1腐蚀（erode） 平移：将一个集合A平移距离X可以表示为A+x，定义为：A+x=a+x：aA 集合A被集合B腐蚀，表示为A B ，定义为： A B =x: B+x A输入图 结构元素 子集关系 A B由将B平移X但仍包含在A内的所有点X组成。如果B看作为模板，则A B由在平移模板的过程中，所经可以填入A内部的模板的原点组成。,A+x,A,a+x,a,x,二值图象的平移,腐蚀不是输入图象的子集,2膨胀（dilate） A被B膨胀表示为：AB定义：A B=AC(-B) C C
7、：补集 也可 : A B = A+b : bB明克夫斯基和 或：A B = B+a : aA 如果结构元素为一个圆盘，那么膨胀可填充图像中的小孔。,=,二、二值图像的开运算和闭运算1开运算（open）图像B对图像A作开运算： AB = (AB)B等价: AB = B+x : B+x A作用： 利用圆盘作开运算起到磨光内边缘的作用； 圆盘的圆化作用可以得到低通滤波的效果。 开运算可以通过计算所有可以填入图像内部的结构元素平移的并求得。,AB,(AB) B,开运算,2闭运算（close） 其是”开”的对偶运算，利用B对A作闭运算表示为： A B = A (-B) (-B)有: A B = (ACB
8、)C 作用：闭运算可对图形的外部作滤波，仅仅磨光了凸向图像内部的尖角 。,三、击中击不中变换（Hit-or-Miss Transform）塞拉变换 1定义：同时探测图像的内部和外部，对研究图象中物体与背景之间的关系很有效。解决类似于目标识别，细化问题。 两个结构元素E、F，将其作为一个结构元素B=(E， F)，一个探测图像内部，另一个探测图象外部，定义为： A * B = (AE)(AC F) EF= 当且仅当E平移到某一点时可填入A的内部，F平移到该点时可填入A的外部时，该点才在击中击不中变换的输出中。,2可用于识别物体,3细化提骨架是一种常见的使用击中击不中变换的形态学算法。 对于结构B
9、= (E，F)利用B细化S定义为： SB = S (S * B) 即S B为S*B与S的差集. 更一般地，利用结构对序列B1，B2BK，迭代地产生输出序列： S1=S B1， Sk = Sk-1 Bk或Si=S Bi =(S B1) B2) Bk) 随着迭代的进行，得到的集合也不断细化。,四、二值图像形态学处理1边界检测外边界：（AB）A内边界：A (A B)形态学梯度: (A B） (A B),2流域分割（watershed split）极限腐蚀,图a 粘连目标图 图b 极限腐蚀结果,水域生长 由于膨胀是腐蚀的逆过程，所以对对象核进行膨胀处理由于膨胀的扩张作用而达到由对象核生长的效果，如果不
10、加其它控制的话最后就膨胀为原来的粘连对象了；但如果在对象核生长的过程中应用水域的概念和性质（在图象处理中水域最初提出在水域分割中2）情况就有所不同了，这种生长方式称之为水域生长。 在前面极限腐蚀后获得了对象核，接着须对对象核进行标记，标记成不同标记值的对象核称之为不同的域，根据水域增水时各域水位同步上升的原理，水域生长时各域保持同层位增长，至域间生长到相遇时即为分水岭，此时形成分界线。粘连对象的切割和分离的实质就是在最后找出分界线。实际算法中将腐蚀掉的点按层保存，水域生长时从最里层开始逐层回贴处理，同时在层间逐点验证属于各域生长部分或是域间分界线：邻域内出现多类域目标时为分界线上的点，出现一类域目标时则为该类域生长部分。,图a 粘连对象原图 图b 粘连对象分离图,
