二值化及联通域算法

合集下载

简述ocr的基本流程

概括
传统的OCR基于图像处理（二值化、连通域分析、投影分析等）和统计机器学习（Adaboost、SVM），过去20年间在印刷体和扫描文档上取得了不错的效果。

传统的印刷体OCR解决方案整体流程如图。

从输入图像到给出识别结果经历了图像预处理、文字行提取和文字行识别三个
阶段。

图像预处理
●二值化：由于彩色图像所含信息量过于巨大，在对图像中印刷体字符进行
识别处理前，需要对图像进行二值化处理，使图像只包含黑色的前景信息和白
色的背景信息，提升识别处理的效率和精确度。

●图像降噪：由于待识别图像的品质受限于输入设备、环境、以及文档的印
刷质量，在对图像中印刷体字符进行识别处理前，需要根据噪声的特征对待识
别图像进行去噪处理，提升识别处理的精确度。

●倾斜校正：由于扫描和拍摄过程涉及人工操作，输入计算机的待识别图像
或多或少都会存在一些倾斜，在对图像中印刷体字符进行识别处理前，就需要
进行图像方向检测，并校正图像方向。

文字检测
文字检测主要有两条线，两步法和一步法。

1.两步法：faster-rcnn.
2.一步法：yolo。

相比于两步法，一步法速度更快，但是accuracy有损失。

文字检测按照文字的角度分。

1.水平文字检测：四个自由度，类似于物体检测。

水平文字检测比较好的算法是CTPN。

2.倾斜文字检测：文本框是不规则的四边形，八个自由度。

倾斜文字检测个人比较喜欢的方法是CVPR的EAST和Seglink。

[笔记]图像的二值化,灰度化,滤波,反色的基本原理

图像的二值化,灰度化,滤波,反色的基本原理一、图像的灰度化处理的基本原理将彩色图像转化成为灰度图像的过程成为图像的灰度化处理。

彩色图像中的每个像素的颜色有R、G、B三个分量决定，而每个分量有255中值可取，这样一个像素点可以有1600多万（255*255*255）的颜色的变化范围。

而灰度图像是R、G、B三个分量相同的一种特殊的彩色图像，其一个像素点的变化范围为255种，所以在数字图像处理种一般先将各种格式的图像转变成灰度图像以使后续的图像的计算量变得少一些。

灰度图像的描述与彩色图像一样仍然反映了整幅图像的整体和局部的色度和亮度等级的分布和特征。

图像的灰度化处理可用两种方法来实现。

第一种方法使求出每个像素点的R、G、B三个分量的平均值，然后将这个平均值赋予给这个像素的三个分量。

第二种方法是根据YUV的颜色空间中，Y的分量的物理意义是点的亮度，由该值反映亮度等级，根据RGB和YUV颜色空间的变化关系可建立亮度Y与R、G、B三个颜色分量的对应：Y=0.3R+0.59G+0.11B，以这个亮度值表达图像的灰度值。

二图像的二值化的基本原理图像的二值化处理就是讲图像上的点的灰度置为0或255，也就是讲整个图像呈现出明显的黑白效果。

即将256个亮度等级的灰度图像通过适当的阀值选取而获得仍然可以反映图像整体和局部特征的二值化图像。

在数字图像处理中，二值图像占有非常重要的地位，特别是在实用的图像处理中，以二值图像处理实现而构成的系统是很多的，要进行二值图像的处理与分析，首先要把灰度图像二值化，得到二值化图像，这样子有利于再对图像做进一步处理时，图像的集合性质只与像素值为0或255的点的位置有关，不再涉及像素的多级值，使处理变得简单，而且数据的处理和压缩量小。

为了得到理想的二值图像，一般采用封闭、连通的边界定义不交叠的区域。

所有灰度大于或等于阀值的像素被判定为属于特定物体，其灰度值为255表示，否则这些像素点被排除在物体区域以外，灰度值为0，表示背景或者例外的物体区域。

连通域标记方法

连通域标记⽅法
这⾥列举⼆值图像连通域标记算法包括直接扫描标记算法和⼆值图像连通域标记快速算法
⼀、直接扫描标记算法把连续区域作同⼀个标记，常见的四邻域标记算法和⼋邻域标记算法。

1、四邻域标记算法：
1）判断此点四邻域中的最左，最上有没有点，如果都没有点，则表⽰⼀个新的区域的开始。

2）如果此点四邻域中的最左有点，最上没有点，则标记此点为最左点的值；如果此点四邻域中的最左没有点，最上有点，则标记此点为最上点的值。

3）如果此点四邻域中的最左有点，最上都有点，则标记此点为这两个中的最⼩的标记点，并修改⼤标记为⼩标记。

2、⼋邻域标记算法：
1）判断此点⼋邻域中的最左，左上，最上，上右点的情况。

如果都没有点，则表⽰⼀个新的区域的开始。

2）如果此点⼋邻域中的最左有点，上右都有点，则标记此点为这两个中的最⼩的标记点，并修改⼤标记为⼩标记。

3）如果此点⼋邻域中的左上有点，上右都有点，则标记此点为这两个中的最⼩的标记点，并修改⼤标记为⼩标记。

4）否则按照最左，左上，最上，上右的顺序，标记此点为四个中的⼀个。

基于改进连通域算法的车牌字符分割方法

第３６卷第２期杭州电子科技大学学报（自然科学版）Ｖｏｌ．３６Ｎｏ．２　　２０１６年３月Ｊｏｕｒｎａｌ　ｏｆ　Ｈａｎｇｚｈｏｕ　Ｄｉａｎｚｉ　Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ　Ｓｃｉｅｎｃｅｓ）Ｍａｒ．２０１６　ＤＯＩ：１０．１３９５４／ｊ．ｃｎｋｉ．ｈｄｕ．２０１６．０２．０１０基于改进连通域算法的车牌字符分割方法朱亚萍，邱锦山，杨成忠（杭州电子科技大学浙江省物联感知与信息融合技术重点实验室，浙江杭州３１００１８）收稿日期：２０１５－０６－２３基金项目：国家自然科学基金资助项目（６１４２７８０８）作者简介：朱亚萍（１９６２－），女，江苏张家港人，教授，检测技术与自动化装置．摘要：为了解决车牌字符分割中不连通汉字分割、粘连字符分割以及竖直边框干扰等问题，提出了一种基于改进连通域算法的车牌字符分割方法．采用改进的连通域算法并结合车牌尺寸的先验知识进行车牌字符的粗分割，运用二分投影法实现了车牌字符的细分割，有效地结合了改进的连通域算法与传统的二分投影法．实验结果证明，改进后的算法能较好地解决上述在字符分割中存在的问题，具有较高的实用性．关键词：车牌；字符分割；连通域中图分类号：ＴＰ３９１文献标识码：Ａ文章编号：１００１－９１４６（２０１６）０２－００４８－０４０　引　言现代交通管理系统智能化是智慧城市的一个重要发展方向，而汽车牌照自动识别系统是其不可或缺的一环［１］．车牌字符的准确分割是车牌字符正确识别的前提．车牌字符分割主要存在３个难点，分别为汉字不连通、多字符粘连、竖直边框噪声干扰．对车牌字符进行分割的常用方法有投影法、连通域法、静态边界法．文献［２］使用的投影法速度快，可以解决多字符粘连，但是不能很好地解决汉字不连通问题．文献［３］使用的连通域法可以有效地分割连通的字符，但是标记算法需要扫描两遍像素点，运行速度慢，而且对汉字不连通问题也不能很好地解决．文献［４］使用的静态边界法可以解决汉字不连通问题，但是对车牌图像质量要求高．针对上述分割方法的不足以及字符分割存在的难点，本文在研究连通域算法的基础上，结合车牌尺寸的先验知识，提出了一种改进的连通域字符分割算法．１　车牌字符分割算法的流程在车牌识别系统中，对车牌进行精确定位及图像预处理后，车牌的字符需要进行逐个分割，以便于下一步进行识别．基于连通域算法的车牌字符分割算法通常会采用由粗到精的字符分割思想［５］．算法流程如下：１）车牌图像预处理．对校正后的车牌图像进行光照不均校正、对比度增强、二值化处理以及尺寸归一化，预处理能有效地克服车牌图像中存在的噪声干扰；２）车牌字符粗分割．粗分割通常是采用基于连通域算法的车牌字符分割方法，对经过预处理后的车牌图像进行第一步分割；３）车牌字符细分割．细分割算法采用的是二分垂直投影法［６］，可以解决字符粘连的问题，确保整个字符分割算法的可靠性．２　连通域算法的改进图像的连通区域是指具有同一像素值并且像素点位置关系符合某种规则的区域．像素点位置关系图１　连通区域的邻域模板通常考虑４－邻域和８－邻域，其邻域模板如图１所示．ｐ为目标像素点，在二值图像中，ｐ的像素值为１，４－邻域选取ｐ的上、下、左、右４个点，８－邻域除了选取４－邻域的点外，还包括左上、右上、左下、右下４个点．连通域算法用于将图像中的各个连通区域找出并将属于同一区域的像素点标记为同一标记值．本文采用常用的４－邻域进行连通域算法的研究．２．１　传统的连通域算法传统的连通域算法通常需要两次扫描车牌图像进行区域的标记．首先，对车牌图像按行进行像素点的扫描，扫描时赋予每个像素点位置一个ｌａｂｅｌ，第一遍扫描后，通常会出现属于同一连通区域的点被标记为多个不同ｌａｂｅｌ的现象．因此，车牌图像需要进行第二遍按行扫描，消除同一连通区域被分别标记的现象．传统的连通域算法虽然能准确分割出连通的字符，但是需要对二值图像进行两次扫描，在同一连通域重复性标记较多的情况下，该方法的执行效率较低；并且传统的算法没有考虑车牌图像存在不连通汉字和竖直边框的情况．２．２　改进的连通域算法本文针对传统连通域法的缺陷和车牌字符分割存在的难点，对传统的连通域算法进行改进，改进的连通域算法流程如图２所示．首先，采用种子填充算法进行连通域像素点的标记，实现了单遍扫描车牌图像，相对于传统连通域标记法的两遍扫描，标记效率提高；然后，在分割连通字符的过程中，采用车牌尺寸先验知识进行校验，去除竖直边框噪声的干扰；最后，根据汉字在车牌图像中的特殊位置，分割出汉字，有效处理了汉字的不连通性问题．图２　改进的连通域算法流程图２．２．１　基于种子填充算法的连通域标记相对于传统方法的两次遍历图像，本文把种子填充法引入到连通区域的标记中，实现了单次遍历图像标记连通区域．车牌图像经过预处理后，字符区域的像素值为１，所以本文选取１作为种子．本文标记连通区域的基本步骤：１）对车牌图像进行按行扫描，当像素点的灰度值与种子相等时，赋予该像素点一个ｌａｂｅｌ，接着把与该点符合４－邻域并且灰度值与种子相等的所有点存入栈中；２）取出栈顶的像素点，在该点上赋予其相同的ｌａｂｅｌ，再把与该点符合４－邻域并且灰度值与种子相等的所有点存入栈中；３）重复步骤２，直到栈为空；４）重复执行步骤１，直到车牌图像被完整扫描一遍．２．２．２　连通字符的分割车牌图像的噪声在预处理阶段无法完全去除，噪声区域会形成独立的连通域．尤其在预处理阶段车牌图像的竖直边框噪声没有被完全去除时，会被误认为是数字“１”，字符分割的正确率受到影响．本文改进了传统连通域字符分割方法，在分割连通区域时采用车牌尺寸的先验知识，当区域的宽高比小于先验知识字符的宽高比，或者区域中白色区域占整个矩形区域的比例小于先验知识的比例，以上均视为不是字符区域，在分割过程中丢弃不符合条件的连通区域．９４第２期朱亚萍，等：基于改进连通域算法的车牌字符分割方法连通的数字和字母的分割结果如图３所示．图３（ｂ）为使用传统连通域算法分割的结果，分割出的连通区域存在竖直边框噪声区域，传统的方法并不能很好地处理这种情况．从图３（ｃ）中可以看出，改进后的算法能有效地去除竖直边框噪声的干扰．图３　连通字符的分割２．２．３　汉字字符的分割车牌图像中的第一个字符通常由多个区域组成，这些区域都是不连通的，如“苏”、“浙”等．针对上述的问题，本文改进了传统的连通域车牌字符分割算法．车牌的尺寸在图像预处理阶段进行了归一化，在分割连通区域字符的过程中，记录下车牌第二个字符的起始位置Ｌｓｅｃ，并根据已分割出字符的平均宽度Ｗａｇｖ，确定出汉字字符的起始点Ｌｃｈ＝Ｌｓｅｃ－Ｗａｇｖ，利用文献［４］的静态边界法对汉字进行分割．经过预处理后的车牌图像如图４（ａ）、图４（ｂ）所示．图５（ａ）、图５（ｂ）是利用传统连通域算法分割的结果，由于图４（ａ）、图４（ｂ）中都存在汉字字符不连通问题，并且图４（ａ）中边框与汉字字符粘连．使用传统连通域方法进行分割时，连通的字符被很好地分割出来，但是不连通的汉字“苏”被分为两部分，而且图５（ａ）中分割出的汉字与边框相连；图６（ａ）、图６（ｂ）是使用改进的连通域算法分割后的结果，从图６中明显看出，改进的连通域算法能很好地解决汉字的不连通问题，同时也解决了边框与汉字粘连的问题．图４　预处理后的车牌图像图５　传统算法分割结果图图６　改进算法分割结果图２．３　算法的比较图７　预处理后的车牌图像字符粗分割分别采用改进后的连通域算法和传统的连通域算法，细分割统一采用二分垂直投影法．图７选取了一幅具有代表性的车牌图像，存在汉字不连通和竖直边框问题，而且车牌字符“Ｆ”、“Ｍ”粘连在一起．对比图８与图９可以看出，改进后的连通域算法准确地分割出不连通的汉字和连通的单独字符，而且有效去除了竖直边框噪声的干扰，使得车牌图像经过细分割后，最终得到正确的车牌字符．图８　改进连通域算法的字符分割图９　传统连通域算法的字符分割４　实验结果与分析本文选取了２００幅倾斜校正成功的车牌图像作为实验数据库，选用ＣＰＵ主频为２．２７ＧＨｚ，内存为２ＧＢ的ＰＣ机，在Ｖｉｓｕａｌ　Ｓｔｕｄｉｏ　２０１０平台下进行验证实验．实验１改进的连通域标记法与传统连通域标记法的效率对比．分别采用本文改进的连通域标记算法和传统的连通域标记算法，对实验数据库中的车牌图片进行０５杭州电子科技大学学报（自然科学版）２０１６年连通域的标记，比较这两种标记算法的效率．实验结果如表１所示，从算法的耗时对比可以看出，本文的算法缩短了连通域标记的时间，具有较高的效率．实验２本文完整算法与传统垂直投影法、传统连通域法的实验对比．为了比较算法的分割准确率，本文分别采用文献［２］的传统垂直投影法、文献［３］的传统连通域法、本文完整算法，对实验数据库中的车牌图片进行字符的分割．实验结果如表２所示．通过表２的比较可知，与传统垂直投影法和传统连通域法相比较，本文完整的字符分割算法提高了车牌字符分割的准确率．表１　连通域标记效率对比测试方法测试图片／幅耗时／ｓ传统连通域标记法２００　１０．３１本文连通域标记法２００　６．５５表２　字符分割对比测试分割方法测试图片／幅分割成功／幅准确率／％传统垂直投影法２００　１７０　８５．０传统连通域法２００　１７３　８６．５本文完整算法２００　１９２　９６．０５　结束语本文对传统的连通域算法进行改进，并将改进的算法与传统的二分垂直投影法相结合．第一级粗分割利用改进的连通域算法，提高了连通域标记的效率，对不连通的汉字字符进行了准确分割，去除了竖直边框噪声的干扰；运用二分垂直投影法进行第二级字符细分割，对粘连的字符进行了有效分割．本文算法弥补了传统字符分割方法的不足，解决了字符分割存在的难题．参考文献［１］ＹＯＯＮ　Ｙ　Ｗ，ＢＡＮ　Ｋ　Ｄ，ＹＯＯＮ　Ｈ，ｅｔ　ａｌ．Ｂｌｏｂ　ｅｘｔｒａｃｔｉｏｎ　ｂａｓｅｄ　ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ　ｍｅｔｈｏｄ　ｆｏｒ　ａｕｔｏｍａｔｉｃ　ｌｉｃｅｎｓｅ　ｐｌａｔｅｒｅｃｏｇｎｉｔｉｏｎ　ｓｙｓｔｅｍ［Ｃ］／／Ｓｙｓｔｅｍｓ，Ｍａｎ，ａｎｄ　Ｃｙｂｅｒｎｅｔｉｃｓ（ＳＭＣ），２０１１ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ．Ａｎｃｈｏｒａｇｅ，ＡＫ：ＩＥＥＥ，２０１１：２１９２－２１９６．［２］瞿中，李梦露，常庆丽，等．退化车牌字符的两级分割算法研究［Ｊ］．计算机工程与设计，２０１３，３４（７）：２４６５－２４６９．［３］甘玲，林小晶．基于连通域提取的车牌字符分割算法［Ｊ］．计算机仿真，２０１１，２８（４）：３３６－３３９．［４］顾弘，赵光宙，齐冬莲，等．车牌识别中先验知识的嵌入及字符分割方法［Ｊ］．中国图象图形学报，２０１０，１５（５）：７４９－７５６．［５］ＭＩＡＯ　Ｌ　Ｇ．Ｌｉｃｅｎｓｅ　Ｐｌａｔｅ　Ｃｈａｒａｃｔｅｒ　Ｓｅｇｍｅｎｔａｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　Ｂａｓｅｄ　ｏｎ　Ｖａｒｉａｂｌｅ－Ｌｅｎｇｔｈ　Ｔｅｍｐｌａｔｅ　Ｍａｔｃｈｉｎｇ［Ｃ］／／Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ，２０１２ＩＥＥＥ　１１ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ．Ｂｅｉｊｉｎｇ：ＩＥＥＥ，２０１２：９４７－９５１．［６］迟晓君，孟庆春．基于投影特征值的车牌字符分割算法［Ｊ］．计算机应用研究，２００６，２３（７）：２５６－２５７．Ｌｉｃｅｎｓｅ　Ｐｌａｔｅ　Ｃｈａｒａｃｔｅｒ　Ｓｅｇｍｅｎｔａｔｉｏｎ　Ｍｅｔｈｏｄ　Ｂａｓｅｄ　ｏｎ　ＩｍｐｒｏｖｅｄＣｏｎｎｅｃｔｅｄ　Ｄｏｍａｉｎ　ＡｌｇｏｒｉｔｈｍＺＨＵ　Ｙａｐｉｎｇ，ＱＩＵ　Ｊｉｎｓｈａｎ，ＹＡＮＧ　Ｃｈｅｎｇｚｈｏｎｇ（Ｋｅｙ　Ｌａｂ　ｏｆ　ＩｏＴ　ａｎｄ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｆｕｓｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ　ｏｆ　Ｚｈｅｊｉａｎｇ　Ｐｒｏｖｉｎｃｅ，Ｈａｎｇｚｈｏｕ　Ｄｉａｎｚｉ　Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ　Ｚｈｅｊｉａｎｇ３１００１８，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｓｏｌｖｅ　ｔｈｅ　ｐｒｏｂｌｅｍｓ　ｏｆ　ｔｈｅ　ｄｉｓｃｏｎｎｅｃｔｅｄ　ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ，ａｄｈｅｓｉｏｎｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ　ａｎｄ　ｖｅｒｔｉｃａｌ　ｂｏｒｄｅｒ　ｉｎｔｅｒｆｅｒｅｎｃｅ　ｉｎ　ｌｉｃｅｎｓｅ　ｐｌａｔｅ　ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ，ａ　ｋｉｎｄｏｆ　ｌｉｃｅｎｓｅ　ｐｌａｔｅ　ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ　ｍｅｔｈｏｄ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｉｍｐｒｏｖｅｄ　ｃｏｎｎｅｃｔｅｄ　ｄｏｍａｉｎ　ａｌｇｏｒｉｔｈｍ　ｉｓｐｒｏｐｏｓｅｄ　ｉｎ　ｔｈｉｓ　ｐａｐｅｒ．Ｃｏａｒｓｅ－ｇｒａｉｎｅｄ　ｓｅｇｍｅｎｔａｔｉｏｎ　ｉｓ　ｃｏｎｄｕｃｔｅｄ　ｏｎ　ｌｉｃｅｎｓｅ　ｐｌａｔｅ　ｃｈａｒａｃｔｅｒｓ　ｂｙｃｏｍｂｉｎｉｎｇ　ｔｈｅ　ｉｍｐｒｏｖｅｄ　ｃｏｎｎｅｃｔｅｄ　ｄｏｍａｉｎ　ａｌｇｏｒｉｔｈｍ　ａｎｄ　ｐｒｉｏｒ　ｋｎｏｗｌｅｄｇｅ　ｏｆ　ｌｉｃｅｎｓｅ　ｐｌａｔｅ　ｓｉｚｅ．Ｂｅｓｉｄｅｓ，ｔｈｅ　ｆｉｎｅ－ｇｒａｉｎｅｄ　ｓｅｇｍｅｎｔａｔｉｏｎ　ｏｆ　ｌｉｃｅｎｓｅ　ｐｌａｔｅ　ｃｈａｒａｃｔｅｒｓ　ｉｓ　ａｃｈｉｅｖｅｄ　ｗｉｔｈ　ｔｈｅ　ｈｅｌｐ　ｏｆ　ｂｉｎａｒｙｐｒｏｊｅｃｔｉｏｎ　ｍｅｔｈｏｄ　ａｎｄ　ｔｈｅ　ｍｅｔｈｏｄ　ｅｆｆｅｃｔｉｖｅｌｙ　ｃｏｍｂｉｎｅｓ　ｔｈｅ　ｉｍｐｒｏｖｅｄ　ｃｏｎｎｅｃｔｅｄ　ｄｏｍａｉｎ　ａｌｇｏｒｉｔｈｍ　ａｎｄｔｒａｄｉｔｉｏｎａｌ　ｂｉｎａｒｙ　ｐｒｏｊｅｃｔｉｏｎ　ｍｅｔｈｏｄ．Ｔｈｅ　ｅｘｐｅｒｉｍｅｎｔａｌ　ｒｅｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｔｈｅ　ｉｍｐｒｏｖｅｄ　ａｌｇｏｒｉｔｈｍ　ｃａｎｓｏｌｖｅ　ｔｈｅ　ａｂｏｖｅ　ｐｒｏｂｌｅｍｓ　ｉｎ　ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ　ｍｏｒｅ　ｅｆｆｅｃｔｉｖｅｌｙ　ａｎｄ　ｉｔ　ｈａｓ　ｈｉｇｈｅｒ　ｐｒａｃｔｉｃａｂｉｌｉｔｙ．Ｋｅｙ　ｗｏｒｄｓ：ｌｉｃｅｎｓｅ　ｐｌａｔｅ；ｃｈａｒａｃｔｅｒ　ｓｅｇｍｅｎｔａｔｉｏｎ；ｃｏｎｎｅｃｔｅｄ　ｄｏｍａｉｎ１５第２期朱亚萍，等：基于改进连通域算法的车牌字符分割方法。

连通域算法

连通域算法
连通域算法是一种用于检测图像中对象的算法，它可以帮助我们更好地理解图像，更好地提取其中的信息。

连通域算法的核心思想是将图像中的像素点联系起来，将这些相连的像素点组成一个连通域，从而可以更好地提取图像中的对象。

连通域算法的实现有多种方法，其中最常见的是基于图形的连通域算法。

图形连通域算法是一种基于图像处理的技术，它可以将图像中相邻的像素点连接起来，形成连通域，从而提取图像中的对象。

此外，还有基于图像分割的连通域算法，它可以利用图像的灰度分布来划分图像中的对象，从而提取出图像中的对象。

另外，连通域算法还可用于图像识别和分类。

图像识别是指通过提取图像中的连通域，将图像中的对象识别出来，从而实现图像识别。

而图像分类是指将图像中的对象按其特征分类，从而实现图像分类。

总之，连通域算法是一种用于检测图像中对象的有效算法，它可以帮助我们更好的理解图像，更好地提取其中的信息，并且可用于图像识别和分类。

因此，连通域算法在图像处理等领域具有重要的应用价值。

二值化图像8联通域标记

//基于区域生长法的连通域标记（C语言）
区域生长法利用区域生长的思想，一次生长过程可以标记一整个连通区，只需对图像进行一次扫描就能标记出所有连通区。算法描述如下：
Step1、输入待标记图像bitmap(二值化原图，SDRAM内,u16，只有0x0000与0xffff)，初始化一个与输入图像同样尺寸的标记矩阵labelmap(SDRAM内，大小与二值化原图相同,u16，初值0x0000)，一个队列queue(SDRAM内，大小与二值化原图相同)以及标记计数labelIndex（unsigned char，最大值255,初值0）；
{
int searchIndex, i, length;
labelmap[pixelIndex] = labelIndex;
length = width * height;
for(i = 0;i < 8;i++)
{
searchIndex = pixelIndex + NeighborDirection[i][0] * width + NeighborDirection[i][1];//???
}
}
}
//头步骤1
int ConnectedComponentLabeling(unsigned char *bitmap, int width, int height, int *labelmap)
{
int cx, cy, index, popIndex, labelIndex = 0;
Queue *queue = NULL;
popIndex = PopQueue(queue);
}
}
}
}
//free(queue);

python中连通域算法

python中连通域算法Python 中连通域算法连通域可以简单理解为一个图像中相邻的像素点相连形成的一块区域。

在图像处理中，我们常常需要对这些连通的区域进行一些操作，比如找到其中的特征、选择某个区域进行分析或对整个区域进行一些操作。

在Python 中，我们可以使用一些算法来找到图像中的连通域并进行相应的操作。

接下来，我将逐步介绍Python 中连通域的概念、如何找到连通域、如何在连通域上进行特定操作的方法。

1. 连通域的概念在图像处理中，连通域是一个由相邻的像素点构成的区域。

在二值图像中，像素点的值通常只有两个，例如黑色和白色，被称为“0”和“1”。

连通域的数量和形状通常与图像中的目标有关。

例如，在一张图片中，我们可能需要找到所有联通的数字或字母，或者只需要找到图像中最大或最小的连通区域。

2. 连通域的查找算法在Python 中，我们可以使用不同的算法来查找连通域。

其中，最常用的两种算法是DFS（深度优先搜索）和BFS（广度优先搜索）。

在这里，我们将重点介绍DFS 算法。

DFS 算法是一种非常适合连通域查找的算法。

它的基本思路是从图像中的某个像素点开始，沿着该点所在的连通域递归地访问所有相邻的未访问过的像素点。

通过递归，我们可以遍历整个连通域，并找到所有的像素点。

为了演示DFS 算法，我们先创建一个简单的二值图像。

以下代码创建一个10x10 的方形图像，其中心区域是黑色的（0），外围是白色的（1）。

import numpy as npimport matplotlib.pyplot as pltimage = np.ones((10, 10), dtype=np.uint8) # 创建一个10x10的白色方形图像image[3:7, 3:7] = 0 # 将图像中心区域切换为黑色plt.imshow(image, cmap=plt.cm.gray) # 绘制图像plt.axis('off')plt.show()运行后，可以看到以下图像：![img1](接下来，让我们使用DFS 算法查找这个图像中的连通域。

基于红外图像处理技术的建筑缺陷面积的计算梁镒声黄启云于梦怡

基于红外图像处理技术的建筑缺陷面积的计算梁镒声黄启云于梦怡发布时间：2023-05-27T08:35:55.778Z 来源：《工程管理前沿》2023年6期作者：梁镒声黄启云于梦怡[导读] 建筑物在长时间的使用过程中，可能会因为自然因素、人为因素等原因产生各种缺陷，如裂缝、鼓泡等。

及时发现和修复这些缺陷对于建筑物的稳定性和安全性至关重要。

因此，本文提出了一种基于红外图像处理技术的建筑缺陷面积的计算方法。

该方法通过对建筑物表面进行红外扫描，利用图像处理技术提取出缺陷区域，并计算出其面积大小。

广东省有色工业建筑质量检测站有限公司广东广州 510000摘要：建筑物在长时间的使用过程中，可能会因为自然因素、人为因素等原因产生各种缺陷，如裂缝、鼓泡等。

及时发现和修复这些缺陷对于建筑物的稳定性和安全性至关重要。

因此，本文提出了一种基于红外图像处理技术的建筑缺陷面积的计算方法。

该方法通过对建筑物表面进行红外扫描，利用图像处理技术提取出缺陷区域，并计算出其面积大小。

关键词：红外图像处理技术；建筑缺陷；面积计算；安全监测建筑物是人们生活和工作的场所，其安全稳定性对于人们的生命财产安全至关重要。

然而，建筑物在长时间的使用过程中，由于各种原因，可能会出现各种缺陷，如裂缝、鼓泡等。

这些缺陷不仅影响建筑物的美观性，更重要的是可能对建筑物的结构稳定性和安全性产生影响，严重的甚至可能引发建筑物倒塌事故。

因此，及时发现和修复建筑缺陷对于保障建筑物的安全稳定至关重要。

一、红外图像处理技术的基本原理红外图像处理技术的基本原理包括红外感知、红外成像、红外图像处理等方面。

通过对建筑物表面进行红外扫描，利用红外图像处理技术提取出建筑缺陷区域，计算出缺陷面积大小，可以为建筑缺陷的监测和维护提供有效的手段。

首先，红外感知是指利用红外传感器感知物体辐射出的红外辐射，将其转化为电信号并进行传输，以获取物体表面的温度分布信息。

红外辐射是指物体因为温度而辐射出来的电磁波，其波长范围在0.751mm左右，包括近红外、中红外和远红外三个区域。

用于三维测量的快速相位解包裹算法

用于三维测量的快速相位解包裹算法王霖;韩旭;伏燕军;黄春志;史耀群【摘要】减少条纹投影轮廓术的条纹图数量一直是本领域的研究热点.传统的时间相位解包裹算法,一般需要额外的条纹信息来确定条纹级次,导致条纹图数量过多.提出一种用于三维测量的快速相位解包裹算法,只需要N步标准相移正弦条纹图,就可以完成绝对相位的计算.首先,利用标准相移算法计算包裹相位和消除背景的掩膜;然后,直接利用包裹相位和掩膜,根据连通域标记算法计算条纹级次,进而求得绝对相位.该方法最少只需3幅条纹图,就可以完成三维测量,数据处理速度快.计算机仿真和实验结果验证了该方法的有效性和鲁棒性.【期刊名称】《应用光学》【年(卷),期】2019(040)002【总页数】7页(P271-277)【关键词】三维测量;相位解包裹;条纹投影;相移【作者】王霖;韩旭;伏燕军;黄春志;史耀群【作者单位】南昌航空大学无损检测技术教育部重点实验室,江西南昌330063;南昌航空大学测试与光电工程学院,江西南昌330063;南昌航空大学无损检测技术教育部重点实验室,江西南昌330063;南昌航空大学测试与光电工程学院,江西南昌330063;南昌航空大学无损检测技术教育部重点实验室,江西南昌330063;南昌航空大学测试与光电工程学院,江西南昌330063;南昌航空大学无损检测技术教育部重点实验室,江西南昌330063;南昌航空大学测试与光电工程学院,江西南昌330063;南昌航空大学无损检测技术教育部重点实验室,江西南昌330063;南昌航空大学测试与光电工程学院,江西南昌330063【正文语种】中文【中图分类】TN29;TP274引言条纹投影三维测量方法，又称条纹投影轮廓术(FPP)，具有非接触、低成本、高精度和高效率的优点，因此被广泛应用在三维测量中[1-4]。

通过投影仪将条纹投影到被测物体表面，条纹由于受物体高度的调制发生变形。

相机采集变形的条纹图像，然后通过计算机对其进行处理，解调出物体高度的相位信息，再结合系统标定参数获得物体的三维高度信息[1-2]。

一种新的自适应二值化方法

⼀种新的⾃适应⼆值化⽅法在很多情况下整幅图像⽤⼀个固定的阈值去分割并不,能给出良好的分割效果。

现有的任何⼀种全局⼆值化⽅法要么侧重整体轮廓，要么针对图像细节，或寻找两者之间的最佳切合点。

在这种情况下，想利⽤全局⼆值化对某些图像做到细节和轮廓兼顾⼏乎成为⼀种舍本逐末的⼀种⽅法。

如果想对图像分割的效果进⼀步提⾼，只有两种⽅法:其⼀，对图像进⾏⼀些预处理，如直⽅图均衡化，同态滤波等，以提⾼图像质量，抑制外界因素对图像的影响；另⼀种⽅法就是⾃适应⼆值化，就是把原图分成很多⼩像块，然后对每⼀个⼩区域分别进⾏图像分割。

传统的⾃适应⼆值化思想，就是将原图像平均分成若⼲块，分别对每⼀块进⾏处理。

但由于每⼀块所包含的内容⼤相径庭，因此，必须考虑块与块之间的联系以及每⼀个⼩区域和整幅图像的联系，⽽这都是⾮常难以确定的。

如果依靠⼈眼来进⾏判决，不仅耗时耗⼒，⽽且由于⼈的操作误差，还对分割图像的效果造成影响。

在作者所从事的“机器视觉⽤于⼯业部件的⾃动检测”项⽬中，每⼀个被检测的机器零件都需要和后台数据库中以同样⽅式进⾏图像分割、边界提取、曲线拟合的标准零件进⾏⽐较。

因此，不仅对图像⼆值化的精度要求很⾼，⽽且要尽量避免⼈们的操作误差，以使两者的检测环境尽可能相同。

本⽂阐述了⼀种新的⾃适应⼆值化⽅法。

它做到了脱离⼈的主观判决，利⽤计算机做到⼀步到位，并使细节和轮廓两者兼顾。

图像⼆值化和边缘提取的基本原理1 将图像空间划分成⼀些特定的区域称为图像分割(Imag 。

图像分割的依据⼀般建⽴在图像直⽅图、e Segmentation)相似性及⾮连续性概念之上。

通过分割，可以把图像分为⽬标或前景和背景。

⽬标⼀般对应图像中特定的、具有独特性质的区域，如包含图像的轮廓、边缘、纹理、灰度等。

通过把这些区域提取出来，才有可能对⽬标进⾏下⼀步的利⽤，如进⾏边缘提取，曲线拟合等。

所以，如果图像分割这⼀块不能做好，将会严重影响其后续⼯作。

对灰度图像进⾏⼆值分割，⼀般是通过选取图像阈值。

最大连通域算法

最大连通域算法
最大连通域算法是一种在图像处理和计算机视觉领域广泛应用
的算法，其主要目的是找到一张图像中最大的连通区域。

在图像处理中，通常使用二值化图像来进行处理，因为在二值化图像中，像素值只有0和1两种可能，因此可以更容易地识别出连通区域。

最大连通域算法的基本思路是利用图像处理中的连通性质，从而找到图像中最大的连通区域。

其具体实现步骤如下：
1. 选择一种合适的二值化方法，将原始图像转换为二值化图像。

2. 对二值化图像进行连通性分析，得到不同的连通区域。

3. 计算每个连通区域的大小，找到大小最大的连通区域。

4. 将最大的连通区域标记出来，并对其进行后续处理。

最大连通域算法有多种实现方式，其中比较常用的是基于连通性分析的方法，如连通区域标记算法、基于连通性的图像分割算法等。

在实际应用中，最大连通域算法常常用于图像分割、目标检测、物体识别等领域。

例如，在目标检测中，可以先将图像进行二值化处理，然后使用最大连通域算法找到目标所在的连通区域，从而实现目标检测的目的。

总之，最大连通域算法是一种基础而重要的图像处理算法，在实际应用中有着广泛的应用前景。

- 1 -。

一种新的二值化方法在车牌检测中的应用

ＡｖｌＢｉａｒｚｔｏｅｈｄｆｒＬｉｅｓａｅＬｏａｉｎＮｏｅｎｙａｉｎＭｔｏｏｃｎｅＰｌｔｃｔｏ
ＧＯＹｎｉ，ＳＮＨｎＡｕｊｅＵａ
（ｏｅｅｏｏｐｔｃｎｅａｄＴｃｎｌｇ，ＮｎｉｎｅｓｙｏＡｒｎｕｃａｄＡｔｕａｔｓａｊｇ１０６ｈｎ）ＣｌｇｆｍｕｒｉｃｎｅｈｏｙａｊｇＵｉｒｔｆｅａｔｓｎｓｏｎｕｉ，Ｎｎｉ０１，ＣｉｌＣｅＳｅｏｎｖｉｏｉｒｃｎ２ａ
ＡｂｔａｔＴｅｂｎｒｚｔｎｍｅｈｄｕｅｎＬｃｎｅｐａｅｌｃｔｎ（ＰｓｒｃｈｉａｙａｉｔｏｓｄｉｉｅｓｌｔｏａｉＬＬ）ｉｉｏｔｎ．Ｔｅｌｃｔｎｐｒｒｏｏｓｍｐｒｔｈｏａｏｅｆｍ— ａｉｏ
摘
要车牌定位过程中二值化方法的选择尤为重要，何时二值化以及选取何种二值化方法对检测结果的影响明
显。考虑到车牌区域有着丰富的边缘信息，车牌区域的亮度以及区域标准差，能给二值化阈值提供有价值参考信息，
文中根据车牌的特征提出了一种新的自适应二值化算法，并采用区域融合及连通域计算方法提取车牌。实验证明，此
ａｃｓｉｆｕｎｅｂｉｕｌｙｔｅｌｃｔｎｏｉａｙａｉｎａｄｔｅｂｎｒｚｔｎｍｅｈｄＳｎｅｔｅｌｅｓｌｔｅｎｅｉｎｅｃｄｏｖｏｓｙｂｈｏａｉｆｂｎｒｚｔｎｈｉａｙａｉｔｏ．ｉｃｈｉｎｅｐａｅｒ — ｌｏｏｏｃｇｏａｉｈｅｇｎｏｍａｉｎ，ｉｓｉｔｎｉｓｗｅｌａｈｏａｔｎａｄｄｖａｉｎｃｎｐｏｉｅｕｅｕｎｏｍａｉｎｆｒｉｎｈｓｒｃｄｅｉｆｒｔｏｔｎｅｓｔａｌｓｔｅｌｃｌｓａｄｒｅｉｔａｒｖｄｓｆｌｉｆｒｔｏｙｏｏｔｅｂｎｒｚｔｏｈｅｈｌａｕ．Ｔｉａｅｒｓｎｓａｎｗｂｎｒｚｔｎｍｅｈｄｗｈｃｏｉｅｎｅｓｔｎｔｎ — ｈｉａｙａｉｎｔｒｓｏｄｖｌｅｈｓｐｐｒｐｅｅｔｅｉａｙａｉｔｏｉｈｃｍｂｎｓｉｔｎｉａｄｓａｄｏｙａｄｄｖａｉｎｉｆｒｔｎ，ａｄｔｅｘｒｃｉｅｓｌｔｓｂｕｉｇｒｇｏｎｓｃｍｐｔｎｏｎｃｅｏｉｓｒｅｉｔｎｏｍａｉｏｏｎｈｎｗｅｅｔａｔｌｎｅｐａｅｙｆｓｎｅｉｎａｄｏｕｉｇｃｎｅｔｄｄｍａｎ．ｃＴｅｅｐｒｍｅｔｓｏｈｔｔｉｒｐｓｄｂｎｒｚｔｎｍｅｈｄｉｏｕｔｆｒｖｒｏｓｉｔｎｉｎｏｓｏｄｔｏ．Ｉｈｘｅｉｎｈｗｓｔａｈｓｐｏｏｅｉａｙａｉｔｏｓｒｂｓａｉｕｎｅｓｔａｄｎｉｅｃｎｉｎｏｏｙｉｔｃｎｌｃｔｈｌｔｃｕａｅｙｂｕｉｇｒｇｏｓａｄｃｍｐｔｎｏｎｃｅｏｉｓａｏａｅｔｅｐａｅａｃｒｔｌｙｆｓｎｅｉｎｎｏｕｉｇｃｎｅｔｄｄｍａｎ．Ｋｅｗｏｄｓｌｅｅｐａｅｄｔｃ；ｂｎｒｚｔｎ；ｓａｄｒｅｉｔｏｙｒｉｓｌｔｅｅｔｃｉａｙａｉｏｔｎａｄｄｖａｉｎ；ｃｎｅｔｄｄｍａｎｏｎｃｅｏｉ

基于边缘检测的二值化方法研究

参考文献
[ 1 ] 容观澳 1 数字图像处理 1 北京 :清华大学出版社 ,2000
计量技术 20031No 12
[ 2 ] Kennet h R1Castleman1 数字图像处理 1 北京 : 电子工业出版社 , 2002
[ 3 ] 何斌 ,马天予 ,王运坚 ,朱红莲 1Visual C + + 数字图像处理 1 北京 :人民邮电出版社 ,2001
常见的边缘检测算子有 : 11 中心差分算子
Δ2 xf ( i , j) = f ( i + 1 , j) - f ( i - 1 , j) Δ2 yf ( i , j) = f ( i , j + 1) - f ( i , j - 1) 21Robert s 算子 Δ+ f ( i , j) = f ( i + 1 , j + 1) - f ( i , j)
计量技术 20031No 12
剩下的问题就是对每一个区域进行自适应二值化。
综上所述 ,本文算法描述如下 : ∥输入 :灰度或彩色图像 f ∥输出 :二值图像 Step1 复制图像 f ,为 f Copy1 ,f Copy2 ,然后清空图像 f Step2 对 f Copy1 进行边缘提取 ,再进行二值化处理 Step3 用边界跟踪法对 f Copy1 进行边界跟踪 ,取得包含每个颗粒的区域 Step4 For 每一个区域 Do
31 双峰法该方法的阀值取为图像灰度直方图双峰间的谷底处。
三、本文算法的基本原理
首先对图像进行边缘提取。用边缘检测算子对图像进行边缘提取后 ,图像中的细节和轮廓就被完全勾画出来了。为了便于处理 ,需对图像进行二值化 ,在这里采用的是固定阀值法。在我们的系统中 , 图像是通过显微镜得到的 ,即把显微镜目镜 CCD 与计算机相连 , 用微软的编程接口 V FW ( Video For Window) 把图像截取下来。通过多次试验发现 ,阀值取在 28 左右时具有较好的效果。由于显微镜的光源是固定的 ,因此这个阀值具有通用性。

连通域算法

连通域算法
连接域算法是图像处理的常用技术，是一种从图像中提取像素点连成的连通单元的算法。

1. 基本概念
连接域算法主要基于图像二值化原理，将图像进行分割，划分为像素点的连通分量，多指由相同像素点组成的对象，又称为连接域或连接部件，这里以像素点值为标准，即相同像素点值得组成为一个连接域相互之间互不相干，因此，将整幅图像划分为多个连接元素自然成为显而易见。

2.算法步骤
（1）第一步从原始图像提取像素点，用于鉴别其区域是否为连接域。

（2）第二部找到连接域的连接算法，像素点的第一步根据特定模式集合，从原始图像把可以定义为连接域的像素点提取出来。

（3）第三步建立连接域的空间模型，这一步的目的是建立表示连接域空间模型的相应数据结构。

（4）第四步根据空间模型和熵损失函数构建连接域，熵损失函数用于平滑连接域边缘，从而实现良好的分割效果。

3.应用领域
（1）文本识别：针对不同类型的文字，连接域可以有效的分割文本的
字体、颜色等属性，并为文字识别提供重要的支撑。

（2）图像分割：图像分割时，可以将不同区域表示成相应的连接域，
然后分开进行分类，从而实现对图像的分割。

（3）图像检索：由于连接域可以有效的表达图像的空间特征，因此，
它可以用来表征图像，从而实现图像检索。

4.缺点
（1）连接域法较为复杂，所需计算量较大，因此计算效率相对较低。

（2）由于连接域的计算依赖像素点的邻域函数，容易受图像噪声影响，其计算结果也会受到影响。

（3）连通域无法考虑全局空间特征，如果图像中存在复杂类内结构，
很容易出现计算错误。

斑点计数算法范文

斑点计数算法范文斑点计数算法是一种用于图像处理的算法，用于在图像中自动检测和计数斑点的数量。

它常用于医学影像、材料科学、生命科学等领域中，用于分析细胞、微粒、斑点等微小结构的数量和特征。

下面将详细介绍一个常用的斑点计数算法。

一、图像预处理1.图像灰度化：将彩色图像转化为灰度图像，简化后续处理步骤。

2.图像平滑：通过应用平滑滤波器（如高斯滤波器）来减少噪声和细节。

3.图像二值化：将灰度图像转化为二值图像，使得斑点区域呈现明显的黑白对比。

二值化通常采用阈值分割的方法，根据灰度值选择合适的阈值对图像进行二值化处理。

二、斑点检测和标记在预处理后的图像上进行斑点检测和标记是斑点计数算法的核心步骤。

常用的斑点检测和标记算法有以下几种：1.连通域分析法：该方法首先将二值图像划分成若干个连通区域，然后根据连通区域的特征（如面积、周长等）对斑点进行筛选和标记。

该算法的优点是简单易实现，但对图像中的噪声比较敏感。

2.形态学操作法：该方法利用形态学操作（如腐蚀、膨胀、开操作、闭操作等）来提取和处理图像中的斑点。

通过适当的形态学操作可以去除噪声并保留斑点，从而实现斑点的计数和标记。

3.模板匹配法：该方法首先定义一个用于匹配斑点的模板图像，然后在原始图像中寻找与模板图像相似的图像区域，并进行斑点标记。

模板匹配法的优点是准确性较高，但对图像中斑点的形状和尺寸要求较严格。

三、斑点计数和特征提取在完成斑点检测和标记后，可以根据需要进一步进行斑点计数和特征提取。

斑点计数可以通过统计标记的斑点数来实现。

特征提取可以根据应用需求选择不同的特征进行。

常见的斑点特征包括面积、周长、形状、灰度分布等。

可以通过计算每个斑点的特征值，为后续的分析和处理提供依据。

四、应用领域和挑战然而，斑点计数算法也面临一些挑战。

首先，图像中的噪声和干扰会对计数结果产生影响，因此需要进行有效的预处理和噪声抑制。

其次，图像中的斑点通常具有不同的形状、大小和密度，对算法的鲁棒性提出了一定要求。

图像分析：二值图像连通域标记

二、连通域
如果像素点A与B邻接，我们称A与B连通，于是我们不加证明的有如下的结论：
三、连通区域的标记
第一行，我们得到两个团：[2,6]和[10,13]，同时给它们标记1和2。

下面是这个过程的C++实现，每个等价表用一个vector<int>来保存，等价对列表保存在map<pair<int,int>>里。

整个算法步骤，我们只扫描了一次图像，同时我们对图像中的像素进行标记，要么赋予一个新的标号，要么用它同行P点。

最后不要忘了把C的值加1。

这个过程如下面图像S1中所示。

情况3
1）如果P是外轮廓的起点，也就是说我们是从P点开始跟踪的，那么我们从7号（右上角）位置P1P1开始，看7号在L上标记为一个负值。

如下图所示，其中右图像标记的结果。

2）那么如果P是不是外轮廓的起点，即P是外轮廓路径上的一个点，那么它肯定是由一个点进入的，我们设置为P−
在OpenCV中查找轮廓的函数已经存在了，而且可以得到轮廓之间的层次关系。

这个函数按上面的算法实现起来并不。

matlab 连通域的中心和尺寸

matlab 连通域的中心和尺寸
在MATLAB中，要找到连通域的中心和尺寸，可以通过以下步骤实现。

首先，使用bwlabel函数标记图像中的连通域，然后使用regionprops函数计算每个连通域的属性，包括中心和尺寸。

以下是具体的步骤：
步骤1，标记连通域。

使用bwlabel函数标记图像中的连通域。

假设你的二值化图像为bw_image，可以使用以下代码进行标记：
matlab.
labeled_image = bwlabel(bw_image);
步骤2，计算连通域属性。

使用regionprops函数计算每个连通域的属性，包括中心和尺寸。

可以使用以下代码：
matlab.
stats = regionprops(labeled_image, 'Centroid',
'BoundingBox');
步骤3，访问连通域属性。

现在，你可以访问stats结构数组中的属性，包括每个连通域的中心和尺寸。

中心可以通过Centroid字段访问，而尺寸可以通过BoundingBox字段访问。

以下是一个示例代码，演示如何访问第一个连通域的中心和尺寸：
matlab.
centroid = stats(1).Centroid;
boundingBox = stats(1).BoundingBox;
通过这些步骤，你可以在MATLAB中找到图像连通域的中心和尺寸。

希望这些信息能帮助到你。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

20/110 (ch-4)
Path（路徑）
• Path（路徑）：
有4-path 和 8-path 4-path 定義較嚴：
一個路徑上所有點互為4-neighbors
8-path 定義較鬆：
一個路徑上所有點互為8-neighbors
21/110 (ch-4)
Path（路徑）
4-path定義較鬆，原本在8-path定義下為連續的路徑，在 4-path 定義下可能會斷裂。譬如上圖在 8-path定義下為連續的路徑，在4-path定義下變成下圖
• Connected components
A set of pixels in which each is connected to all others is called a “connected component”.
• Background and Hole
亮度值為「0」的所有像素之集合叫 S (S的補集合)， S 中所有和FOV邊界相連的connected components 都叫 “background”，其它和FOV邊界不相連的connected都叫“holes”。
Histogram (直方圖)
Histogram 用來統計各種亮度（ 0 ～ 255 ，橫軸）的像素數目（縱軸），如下圖
6/110 (ch-4)
Histogram (直方圖)
•對比愈強， histogram 分佈愈往兩端集中
•對比愈弱， histogram 在橫軸的分佈愈均勻
7/110 (ch-4)
28/110 (ch-4)
Component Labeling
Recursive algorithm 執行步驟： 1. 掃瞄找出灰階值為 1 且未經標號的像素，並指定一個未經使用的號碼給該像素。 2. 以遞迴的方式指定同一個標號給該像素之 8-neighbor中像素值為1的像素。 3. 當不再有未經標號且像素值為 1 之像素即停止。 4. 回到步驟1。
4-neighbor
a a a a a a a 4 a a a 1 b 3 a a a 2 a a a a a a a
8-neighbor
a a a a a a a 1 a a a 1 a 1 a a a 1 a a a a a a a
背景：4-neighbor 物件： 8-neighbor
a a a a a a a 1 a a a 1 b 1 a a a 1 a a a a a a a
(1)第一種方法是 row by row 記下 1s 的起點和長度： 1st row：(1,3) (7,2) (12,4) (17,2) (20,3) 2nd row：(5,13) (19,4) 3rd row：(1,3) (17,6) (2)第二種方法是 row by row 依序記下「1s」、「0s」、「1s」、 0s」、…的長度： 1st row：3 3 2 3 4 1 2 1 3 2nd row：0 4 13 1 4 3rd row：3 13 6 從 run length code 可以算出面積：把所有「1s」的長度加起來即可。也可以輕易算出 horizontal projection。
A = ∑ V ( j ) = ∑ H (i )
j =1 i =1 m n
• 用 projection 的結果可以算出形心位置
xc =
∑
j =1
m
jV ( j ) A
yc =
∑ iH (i)
i =1
n
A
• projection 的結果有時候有被用來作為影像特徵或影像特徵（features）的萃取基礎
1/110 (ch-4)
-第4章-
二值化影像處理與分析
2/110 (ch-4)
二值化影像處理與分析
• 灰階影像所需要的影像處理時間較長，但是成效不一定較好（相較於二值化影像）。因此，大部分實用的機械視覺都是以二值化影像為主，灰階影像為輔。 • 本章先介紹二值化影像的處理技巧與分析技巧，作為機械視覺的入門（同時也是較實用而常用的技術）。 • 本章主題包括
18/110 (ch-4)
Binary Algorithms
• 本節包括一些二值化影像處理中常用的定義與簡單而常用的基本演算程序，作為後續各節影像處理方法的演算法基礎。 • 本節假定一個 FOV 內所有物件的 Segmentation 已經完成。不過，除了少數案例外， Segmentation 一般而言是較難的問題，我們將另闢專章討論。
在 4-path 定義下，藍色點不再屬於 4-neighbor ，路徑因此斷裂。
22/110 (ch-4)
其他
• Foreground（前景）
亮度值為「1」的所有像素之集合叫 foreground S。
• Connectivity
Two pixels in the foreground q,p∈S is (4- or 8-) connected IFF there exists a path (4-path or 8-path) between them.
Histogram (直方圖)
Histogram 常被用來決定二值化的 threshold 值
8/110 (ch-4)
Histogram (直方圖)
當一個 FOV 內有數個不相重疊的物件，且每個物件與背景的亮度分佈剛好都明顯地有區隔時，就可以用 multiple-threshold 把物件給一一分離出來。
• Component labeling 可以把不相連的物件個別給予標號，從而完成 segmentation。 • Component labeling 的目的是藉以區分不同旳物體並得知物體之數，進而將各物體之面積、周長、重心、位置、方向、最大圍繞矩形等特找出來。 • Component labeling algorithms主要有四種： (1)Recursive algorithm (遞歸法) (2)Sequential algorithm (循序法) (3)Boundary method (邊界判斷法) (4)Iterative method (疊代法)
原始影像
histogram
9/110 (ch-4)
幾何性質量測
假設我們已經用 multiple-threshold 或者其它 segmentation 的方法把一張圖裡的物件都給一一分離出來，使得每個影像矩陣內只有一個物件，我們就可以開始針對這影像矩陣內的物件進行各種幾何尺寸量測。
16/110 (ch-4)
Homework
There is a fiducial mark in the window as shown below. Please find out its center location.
17/110 (ch-4)
Run-length Encoding
給定一個由好幾個 rows 構成的二值化 image如下
V ( j ) = ∑ B (i , j )
i =1 n
• Horizontal Projection 是把二值化影像 row-by-row 地計算出 each row 內之亮點數
H (i ) = ∑ B (i , j )
j =1 m
15/110 (ch-4)
幾何性質量測
• 用 projection 的結果可以算出面積 A
⎧1 b(i, j ) = ⎨ ⎩0
if f (i, j ) ≤ T otherwise
• 二值化有時會被用來作為 segmentation （分離物件）的工具。
4/110 (ch-4)
二值化
圖中，飛機和背景就相當程度地被區隔開來了（只要再恰當地濾波即可）。
灰階圖
二值圖
5/110 (ch-4)
其中rij是像素 b(i,j)到直線 L 的距離。
12/110 (ch-4)
幾何性質量測
當直線 L通過物件B=b(i,j)的形心(xc,yc)時，Irr會有最小值。因此，我們選定下面這個特定的ρ值來使L通過物件 B=b(i,j)的形心
(6)
把(4)式和(6)式代入(5)式可以得到其中係數 a, b, c 為
10/110 (ch-4)
幾何性質量測
1. 物件面積 A ：
物件B＝b(i,j)的面積可以用下一式算出來
A = ∑∑ B(i, j )
i =1 j =1 n m
2. 物件位置：物件B＝b(i,j)在 FOV 內的形心位置(xc,yc) 可以用下
面式子算出來
xc =
∑∑ jB(i, j )
i =1 j =1
23/110 (ch-4)
4-neighbor 與 8-neighbor
• 4-neighbor 與 8-neighbor處理結果之比較
– Connectivity 、 foreground 、 background 的定義都依採用4-neighbor or 8-neighbor 而定，需言明。
13/110 (ch-4)
幾何性質量測
物件最長邊的方向角θ剛好是使 (6)式有最小值之時的θ。可以證明得出來：它是
14/110 (ch-4)
幾何性質量測
4. 投影（projection）
• Vertical Projection 是把二值化影像column by column 地計算出 each column 之亮點數
二值化影像的取得（從灰階影像）二值化影像的位置、尺寸與方向量測二值化影像的拓樸特徵
3/110 (ch-4)
二值化
• 二值化的動作是利用 pixel-by-pixel operation 把一張灰階圖（gray image）變成一張「只有黑、白」二值的圖。 • 假定原來的灰階圖為 F，其中任何一個像素 f(i, j)的亮度值都是介於 [0, 255]。 • 此外再假定二值化的過程用的 threshold 為T，且二值化以後的影像為 b(i, j) 。則實際的二值化運算是