05二值图像分析.pptVIP

AI:Binary 第五章 二值图像分析Chapter 5 Binary Image Analysis Ref. Book 二值图像分析基本过程 预处理--二值化--图像描述(特征提取)--分析识别 (预处理和二值化过程参考前面章节) 二值图像分析的意义 经过图像分割之后，获得了目标物与非目标物两种不同的对象。但是提取出的目标物存在以下的问题： 1）提取的目标中存在伪目标物； 2）多个目标物中，存在粘连或者断裂； 3）多个目标物存在形态的不同。 在计算机视觉领域涉及到的哪些类型的二值图像？ 手写体/印刷体字符（汉字 数字）识别 指纹识别 印章识别 商标检索 印刷电路板分析 ...... 连通成分标记 — 序贯算法 连通成分标记 — 序贯算法 连通成分标记 — 序贯算法 连通成分标记 — 序贯算法 [L, num] = bwlabel(BW, n) 区域边界—边界跟踪算法 距离测量 描述二值图像的特征 基于边界的特征 链码、边界长度、边界标记、边界形状数 基于区域的特征 四叉树、围绕区域、骨架、面积、质心、密度、区域形状数、不变矩、拓扑特征 腐蚀膨胀 二值形态学中的运算对象是集合。设A为图像集合，S为结构元素，数学形态学运算是用S对A进行操作。二值形态学中两个最基本的运算——腐蚀与膨胀。 定义 X用S腐蚀的结果是所有使S平移x后仍在X中的x的集合。用集合的方式定义 用途 腐蚀在数学形态学运算中的作用是消除物体边界点。腐蚀可以把小于结构元素的物体(毛刺、小凸起)去除;如果两个物体之间有细小的连通，结构元素足够大时，通过腐蚀运算可以将两个物体分开。 腐蚀 腐蚀 腐蚀的方法 拿S的原点和X上的点一个一个地对比，如果S上的所有点都在X的范围，则S的原点对应的点保留，否则将该点去掉。 针对二值图像上的每一个像素点，如果结构元上每一个值为1的像素都覆盖着二值图像上一个值为1的像素，则将二值图像上与结构元原点对应的像素与输入图像对应点进行逻辑“或”运算 注意：结构元素的原点坐标很重要，如果结构元素形状不变，而原点坐标改变，则腐蚀运算结果是不一样的。 二值图像示例 你认识多少其中的多少种车标？ 矩阵形式 二值图像表示方法 0-1点阵结构，简单，占用空间大 游程长度编码 1的游程 （2,2）（6,3）（13,6）（20,1） （4,6）（11,10） （1,5 ）（11，1）（17，4） 1和0的游程长度：0，1, 2，2，3，4，6， 1，1 0，3，6，1，10 1, 5，5，1，5，4 二值图像表示方法 用图像像素值连续为1的个数（像素1的长度）来描述图像。 一种是使用1的起始位置和1的游程长度，另一种是仅仅使用游程长度，但须从0的游程长度开始描述。 表示形式 投影 二值图像表示方法 二值图像及其对 角线上的投影图 给定一条直线，用垂直该直线的一簇等间距直线将一幅二值图像分割成若干条，每一条内像素值为1的像素个数为该条二值图像在给定直线上的投影。 数据得到压缩，具有一定抗噪性能,不能恢复原始图像 定义 找到图像中的所有连通成分，并对同一连通成份中的所有 点分配同一标记． 连通成分标记 目的 标记物体，并结合连通成分的特征，如尺寸、位置、方向 和外接矩形等来识别物体。 算法策略 1）把二值图像的像素值取负，是原来值为1的像素变成值为-1.目的是把未处理的像素（值为-1）与成分标记1分开。 2）把找到的像素赋以一个新的标号，并去寻找其对应的近邻，然后对这些近邻递归地执行这个过程。 注：算法返回近邻顺序与扫描顺序一致。 连通成分标记 — 递归算法 4 3 * 2 1 8 7 6 5 * 4 3 2 1 4-邻域扫描顺序 8-邻域扫描顺序 算法描述 1．扫描图像，找到没有标记的-1点,给它分配一个新的标记L 2．递归分配标记L给-1点的邻点． 3．如果不存在没标记的点，则停止． 4．返回第一步． 算法特点 优点：简单 缺点：效率低，速度慢 连通成分标记 — 递归算法 1 1 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 1 例子 连通成分标记 — 递归算法 1 1 1 0 1 0 1