CN106778753B - 一种数字图像单连通区域的涂色方法 - Google Patents
一种数字图像单连通区域的涂色方法 Download PDFInfo
- Publication number
- CN106778753B CN106778753B CN201611010636.XA CN201611010636A CN106778753B CN 106778753 B CN106778753 B CN 106778753B CN 201611010636 A CN201611010636 A CN 201611010636A CN 106778753 B CN106778753 B CN 106778753B
- Authority
- CN
- China
- Prior art keywords
- edge
- connected region
- pixel
- pixels
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
公开了一种二值图像单连通区域螺旋递进涂色方法,该方法从单连通区域边缘的一点开始,利用边缘确定方法逐层找出单连通区域的边缘像素并逐个涂色。为避免涂色过程中将单连通区域分割成几个不连通的区域而导致漏涂问题,在每一层各像素涂色之后,查找边缘像素序列中像素距离不超过1的两个像素,序号较大的像素恢复原来的颜色,除非它们在序列中的排列序号相差不超过4。采用这种方法有效地避免了单连通区域的分裂问题。本发明不仅可用于图像处理,也可用于扫地机器人的路径规划。
Description
技术领域
本发明涉及一种图像处理方法,属于图像自动处理与识别领域,本发明也可用于扫地机器人路径规划,因此也属于机器人路径规划领域。
背景技术
在车牌照自动识别过程中,图像经过二值化处理之后,字符处于车牌边框之内。如果能将边框之外的区域,或者是部分区域,涂上与车牌边框相同的颜色,车牌位置的确定就会变得更加容易,更加精确。通过一种单连通区域边缘的确定方法可以找出单连通区域的边缘点,现在的问题是如何将这些边缘点及其由它们所隔离的区域涂上指定的颜色,比如黑色。
在扫地机器人路径规划中,待扫区域是一块连通区域,可以分割为几块单连通区域。用水平线和竖直线将单连通区域分割成边长相等的正方形,扫地机器人扫完整个单区域等价于为这块单连通区域涂上指定的颜色。因此,数字图像单连通区域的涂色方法不仅可用于车牌照自动识别,也可用于扫地机器人路径规划中。
发明内容
公开了一种二值图像单连通区域螺旋递进涂色方法,该方法从单连通区域边缘的一点开始,利用边缘确定方法逐层找出单连通区域的边缘像素并逐个涂色。为避免涂色过程中将单连通区域分割成几个不连通的区域而导致漏涂问题,在每一层各像素涂色之后,查找边缘像素序列中像素距离不超过1的两个像素,序号较大的像素复原来的颜色,除非它们在序列中的排列序号相差不超过4。采用这种方法有效地避免了单连通区域的分裂问题。由于前一层像素序列的最后一个像素就是后一层序列的第一个像素,因此递进过程呈螺旋状,一直延伸到最后一个被涂色的像素。
附图说明
图1是单连通区域及其各层边缘示意图,图中的纹理只是用来区分不同的区域,并不表示二值图像的颜色。其中区域1是第一层涂色区域;区域2是第二层涂色区域;区域3是第二层涂色过程中保持颜色的区域;区域4是单连通区域中剔除第一、二层边缘后盛下的区域
具体实施方式
如图1所示,小正方形表示像素,由小正方形组成的区域为单连通区域。以原单连通区域的颜色为黑色为例,其像素值为0,现在的目的就是将该区域全部涂成白色,也就是将区域内所有像素的像素值置为1。采用二值图像单连通区域边缘的确定方法可以求出该单连通区域的相邻像素不重复的边缘像素序列,记为{p(i,1),i=1,2,…,N1},称为第一层边缘,其中N1表示边缘序列像素个数。{p(i,1),i=1,2,…,N1}确定之后,可以逐个将其中的像素值置为1,如图1中的区域1。然后再考虑剩下的黑色单连通区域,即区域2、区域3、区域4组成的单连通区域。采用螺旋递进的方法,即依次从{p(i,1),i=1,2,…,N1}中边缘像素的周围寻找一个像素值为0的像素p(1,2),由此开始,采用单连通区域边缘确定方法找到第二层边缘{p(i,2),i=1,2,…,N2}。一般地,以{p(i,k),i=1,2,…,Nk}表示第k层边缘像素序列,其中Nk表示第k层边缘序列像素个数。
然而,在许多情况下,当上面的涂色过程进行到一定层次时,原来的单连通区域就会变成几个不连通区域。例如图1,当第二层边缘的涂色完成后原来的单连通区域变成两个不连通区域,即区域4。此时,如果继续采用上述螺旋递进的涂色方法,区域4中有一个子区域将在涂色过程中被遗漏。导致这一问题的原因是第二层边缘含有两个像素距离为1的边缘像素,作为第二层边缘的一部分,这两个边缘像素之间的一段边缘隔离了尚未涂色的像素。例如图1中p(12,2)和p(21,2)的像素距离为1,这两个边缘像素之间的一段子边缘p(12,2),p(13,2),…,p(21,2)中隔离了尚未涂色的像素。为了避免将连通区域分裂,对于每一层边缘像素序列中距离不超过1的两个像素p(i,k)和p(j,k),它们之间的一段子边缘中不能隔离尚未涂色的像素,因此子边缘的长度不能超过4。这就是说,检查满足|i-j|≥4的每一对p(i,k)和p(j,k),当||p(i,k)-p(j,k)||≤1时,只要p(i,k)和p(j,k)中有一个像素不涂色,就不会导致单连通区域的分裂,其中“||·||”表示欧氏距离。于是,当1≤i≤Nk时,考虑到像素序列{p(i,k),i=1,2,…,Nk}形成了首尾相接的环,需要检查的j的取值范围是从i之后的第4个开始,沿像素序列序号增加的方向直到i的前4个像素。为便于表示起见引进取整函数E(·),它的作用是剔除小数,只保留整数。这样,以J表示i+4到Nk+i-4之间的整数,则j=J-NkE(J/(Nk+1))。因此,只要对满足条件
1≤i≤Nk
i+4≤J≤Nk+i-4
j=J-NkE(J/(Nk+1))
||p(i,k)-p(j,k)||≤1
的p(i,k)和p(j,k)中有一个像素不涂色,就不会导致单连通区域的分裂。
重复上述螺旋递进涂色程序,直到第K层边缘序列{p(i,K),i=1,2,…,NK}涂色之后,p(NK,K)的周围像素均为白色,则整个单连通区域的涂色完成。
(1)任取像素值为0的单连通区域边缘上的一点p(1,0),置N0=1,k=1
(2)依次从{p(i,k-1),i=1,2,…,Nk-1}中边缘像素或其周围寻找一个像素值为0的像素p(1,k)开始,利用二值图像单连通区域边缘的确定方法求出该单连通区域的相邻像素不重复的边缘像素序列{p(i,k),i=1,2,…,Nk};
(3)若Nk≤4,将序列{p(i,k),i=1,2,…,Nk}的像素值全部置1,转(11);
(4)将其子边缘像素序列{p(i,k),i=1,2,…,Nk}的像素值全部置1,i=0;
(6)J=i+4;
(7)若J>Nk+i-4,转(5);
(8)j=J-NkE(J/(Nk+1)),若||p(i,k)-p(j,k)||≤1,将p(j,k)的像素值置0;
(11)涂色完成。
Claims (1)
1.一种数字图像单连通区域的涂色方法,其特征在于:将像素值为0的黑色单连通区域涂成像素值为1的白色单连通区域,采用二值图像单连通区域边缘的确定方法可以逐层求出该单连通区域的像素不重复的边缘像素子序列,第k层边缘像素序列记为{p(i,k),i=1,2,…,Nk},其中Nk表示边缘序列像素个数;以表示变量赋值,涂色方法的程序为:
(1)任取像素值为0的单连通区域边缘上的一点p(1,0),置N0=1,k=1;
(2)依次从{p(i,k-1),i=1,2,…,Nk-1}中边缘像素或其周围寻找一个像素值为0的像素p(1,k)开始,利用二值图像单连通区域边缘的确定方法求出该单连通区域的相邻像素不重复的边缘像素序列{p(i,k),i=1,2,…,Nk};
(3)若Nk≤4,将序列{p(i,k),i=1,2,…,Nk}的像素值全部置1,转(11);
(4)将其子边缘像素序列{p(i,k),i=1,2,…,Nk}的像素值全部置1,i=0;
(6)J=i+4;
(7)若J>Nk+i-4,转(5);
(8)j=J-NkE(J/(Nk+1)),若||p(i,k)-p(j,k)||≤1,将p(j,k)的像素值置0;
(11)涂色完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611010636.XA CN106778753B (zh) | 2016-11-11 | 2016-11-11 | 一种数字图像单连通区域的涂色方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611010636.XA CN106778753B (zh) | 2016-11-11 | 2016-11-11 | 一种数字图像单连通区域的涂色方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106778753A CN106778753A (zh) | 2017-05-31 |
CN106778753B true CN106778753B (zh) | 2021-02-05 |
Family
ID=58969405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611010636.XA Active CN106778753B (zh) | 2016-11-11 | 2016-11-11 | 一种数字图像单连通区域的涂色方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106778753B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101369347A (zh) * | 2008-10-15 | 2009-02-18 | 华东师范大学 | 一种基于缝隙码的区域填充方法 |
CN101552877A (zh) * | 2008-04-03 | 2009-10-07 | 技嘉科技股份有限公司 | 以像素为单元的字幕涂色方法 |
CN102096906A (zh) * | 2010-12-13 | 2011-06-15 | 汉王科技股份有限公司 | 用于全景二值图像的反白处理方法和装置 |
US9275466B2 (en) * | 2013-10-09 | 2016-03-01 | Canon Kabushiki Kaisha | Image processing method and image processing apparatus for segmenting image into regions |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5131334B2 (ja) * | 2010-09-30 | 2013-01-30 | ブラザー工業株式会社 | 画像処理装置、画像処理方法、画像読取装置、及び画像処理プログラム |
-
2016
- 2016-11-11 CN CN201611010636.XA patent/CN106778753B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101552877A (zh) * | 2008-04-03 | 2009-10-07 | 技嘉科技股份有限公司 | 以像素为单元的字幕涂色方法 |
CN101369347A (zh) * | 2008-10-15 | 2009-02-18 | 华东师范大学 | 一种基于缝隙码的区域填充方法 |
CN102096906A (zh) * | 2010-12-13 | 2011-06-15 | 汉王科技股份有限公司 | 用于全景二值图像的反白处理方法和装置 |
US9275466B2 (en) * | 2013-10-09 | 2016-03-01 | Canon Kabushiki Kaisha | Image processing method and image processing apparatus for segmenting image into regions |
Also Published As
Publication number | Publication date |
---|---|
CN106778753A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107679520B (zh) | 一种适用于复杂条件下的车道线视觉检测方法 | |
CN106372642B (zh) | 基于轮廓曲线分割弧合并与组合的椭圆快速检测方法 | |
US20140212048A1 (en) | System and Method for Identifying Scale Invariant Features of Object Outlines on Images | |
WO2012074361A1 (en) | Method of image segmentation using intensity and depth information | |
CN110852207A (zh) | 基于面向对象影像分类技术的蓝色屋顶建筑物提取方法 | |
CN117197127B (zh) | 一种基于机器视觉的汽车端子检测方法 | |
CN110688936B (zh) | 一种环境图像的特征表示方法、机器和存储介质 | |
CN109544513A (zh) | 一种钢管端面缺陷提取识别的方法 | |
CN110111342B (zh) | 一种抠图算法的优化选取方法及装置 | |
CN114998445A (zh) | 一种图像稀疏点立体匹配方法 | |
CN106778753B (zh) | 一种数字图像单连通区域的涂色方法 | |
CN109584297A (zh) | 目标检测方法和装置 | |
CN110349129B (zh) | 一种高密度柔性ic基板外观缺陷检测方法 | |
CN110599408B (zh) | 一种基于图像纹理区域选择性多尺度去纹理方法 | |
CN110853097A (zh) | 一种应用于饼干表面图案打印设备的饼干识别定位方法 | |
CN102629369A (zh) | 一种基于照度表面建模的单幅彩色图像阴影去除方法 | |
CN111860672B (zh) | 一种基于分块卷积神经网络的细粒度图像分类方法 | |
Shibata et al. | Reflection removal using RGB-D images | |
CN104036492A (zh) | 一种基于斑点提取与邻近点向量法的水果图像匹配方法 | |
CN107274377B (zh) | 一种图像非本地滤波的方法及装置 | |
CN113963070A (zh) | 一种圆形标定板识别方法 | |
CN109592342B (zh) | 一种视觉圆柱形物料输料方法 | |
CN110060270B (zh) | 一种适用于低成像质量多边形管状物体的边缘检测方法 | |
CN110188756B (zh) | 产品定位方法 | |
CN111723670A (zh) | 一种基于改进FastMBD的遥感目标检测算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |