文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种新的二值图像连通区域准确标记算法
侵权投诉

一种新的二值图像连通区域准确标记算法

在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。

维普资讯 doc.guandang.net

7 6

2 0,3 2 ) 0 74 (2

C m ue nier ga d A pi t n算机工程与应用 o p trE gnei n p l a os计 n ci

一

种新的二值图像连通区域准确标记算法

刘贤喜,邦明,李苏庆堂,中合,玉亮,刘王杨峰

LU Xa—iL ag mn,U Qn-agLU Z og h, N -i gY N e g I i x,IB n— igS igtn,I hn- eWA G Yu ln,A G Fn n a 1山东农业大学机械与电子工程学院, .山东泰安 2 1 1 708

2鲁东大学, .山东烟台 2 4 2 605 1C l g f Me h n c l& Elc r n c g n e i g S a d n rc l r ie st T i a, h n o g 2 1 1 C i a . o l e o c a i a e e to ia En i e rn, h n o g Ag i u t a Un v r i l ul y, a’ S a d n 7 0 8, h n n

2 L d n ie i Ya t i S a d n 6 0 5, h n . u o g Un v r t s y, n a, h n o g 2 4 2 C i a E— i: u l h d u e u c mal b l s@s a .d .n i

L U Xin x, I B n - n,U Qig tn,t a.e x c a eig ag rtm f cn etd rgo s i iay i gs I a— iL a g mig S n -a g e 1 w e at lbl loi N n h o o n ce e i n b r ma e. n n C mp tr E gn e ig a d A pi t n,0 7 4 ( 2:6 7 . o u e n ie r n p l a is 2 0, 3 2 )7 - 8 n c o Ab t a t T e b sc c a a trsi o ur n a ei g ag rtms a e n y e n a n w ag rt m o x c a ei g o o n c— s r c: h a i h r ce t f c r t lb l lo h r a a z d a d e o h fr e a t lb l f c n e t i c e n i l l i n

e ei si ia mae sp tf w r.i tsa n ae alte pxlp i si un a d jd ete l eig cn i se— d rg n n bnr i gs i u radFr, n a d lbl l h

i o t n tr u g h a l o fc x o y o s c e n n b n lt a f c u r g d rn e lb ln o r e a d u l e mo e s o h m, r o e d h e c n a g rt m n o d r t l n t c y o c r n u g t a ei g s u c l i i h n b i t d l ft e mo e v r a d t e r s a o h i r e o e i ae d h l i mi h a l ro t e l e i g e r r a o s d y a e c n it. p rme t r s l h ws h t h ag r h b n s r u e b lb l o f cs l Ex e i n a e u t o t a t e l o t m c n a e c n e t d e in o a y l s i a l b l o n c e r go s f n s a e e a t n c mp rd i te u r n a e i g ag rt ms t i n a o e a e f r p ae s a n ih r ef in y h p x cl a d o a e w t h c re t lb ln lo h . s e h s l w r r t o e e td c n a d h g e f ce c y h i h o i

n r e a tv rct i p e S t a d ra pi t . a d mo x c ea i n s e d,O i h swie p l ain e y c o Ke r s b n r ma e; o n ce e in; go a e i g mo e y wo d: i a i g c n e t d r go r in l b l; d l y e n

摘

要:分析已有区域标记算法的基础上,出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个在提

像素点,确判断标记过程中出现的标记冲突,建立标记冲突的模型,算法中增加回溯扫描算法,除标记冲突引起的标记误准并在消差。实验证明该算法可以准确标记出各种形状的连通区域,已有算法相比扫描重复率低、和运行准确、度快,有很好的应用前景。速具 关键词:值图像;通区域;二连区域标记;型模

文章编号:0 2 8 3 (0 7 2 - 0 6 0文献标识码: 中图分类号:P 9 .1 10— 3 l2 0 )2 0 7— 3 A T

31 4

l引言 经过阈值分割的二值图像。个目标被分割成彼此分离的各 连通区域,连通区域的标记在机器视觉领域里是一种非常重对要的处理方法 .通区域标记过程就是要寻找图像中所有的目连

的目标点,赋予相同的标号,复进行此操作,到图像扫描则反直 结束。这种方法重复扫描次数较多,连通区域形状的适应性对

不强。三种是跟踪算法[二值图像中每个目标点都被标记为第 4 1, 一

个与其坐标相关的标号。后扫描标记后的图像。将每个然并

标对象,且将属于同一目标对象的所有像素用唯一的标记值并进行标记 I因此通过某种方法把各个连通区域区分开来, 1 1。分别研究各个连通区域的性质是提取图像特征、行目标检测和识 进 别的重要一步。 目前,连通区域标记法经常采用的方法主要有以下几种: 第一种是边界跟踪一区域填充的方法[即先对连通区域进行 2 J,边界跟踪,到区域的边界并标记,后搜索并标记连通区域找然

像素的标号改为其邻域内的最小标号。反复执行此操作,到直 不需要作标记更改为止。此方法处理小而凸的目标时,敛速收

度较慢。理效果差。处 本文在认真分析以上算法的基础上,出了一种顺序扫描提

二值图像进行标记的算法。先分析了在扫描标记过程中由于首 连通区域的形状不规则引起的标记冲突,建立了标记冲突模并型,后在标记算法中增加回溯扫描算法对选择的两种典型情然况的标记冲突进行处理,对其它情况的标记冲突进行了分析并

的内部点。以达到标记不同连通区域的目的。此方法主要的难点在于如何准确实现多轮廓跟踪和填充。目前解决的方法主要 是采用限制区域的方法,法对目标点距离很近且形状不规则此

说明 .实验证明算法可以准确标记出各种形状的连通区域。

的情况处理不理想,确率低。第二种是区域生长法[此法先准 3 1,

2顺序扫描标记算法中的标记冲突 设经过阈值分割的二值图像的背景点的像素值为 B, J目标点的像素值为 MB,描图像的

方向为从左到右,下到上,扫从

对图像进行顺序扫描,后每遇到一个目标点,分配一个未然就使用的标号,后对目标点的邻域进行检测,果有没有标记然如

基金项目:东省教育厅资助科研课题 ( e R sac rjc o p r e to d ct n o h n og Poic,hn n e rn . 5 0 )山 t eerh P et fDeat n fE u ai fS a dn rvn eC ia u drG atNo 0 B 7。 h o m o J作者简介:贤喜 (9 3,,士,授,士生导师,研方向:像处理、算机视觉和模式识别技术;邦明,士研究生;庆堂,师;刘 16一)男博教硕主图计李硕苏讲 刘中合,士研究生;玉亮,硕王硕士研究生;峰,士研究生。杨硕

一种新的二值图像连通区域准确标记算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email