在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。
维普资讯 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一)男博教硕主图计李硕苏讲 刘中合,士研究生;玉亮,硕王硕士研究生;峰,士研究生。杨硕

76 2007,22)43( ComputerEngineeringandApplications 计算机工程与应用 一种新的二值图像连通区域准确标记算法刘贤喜, 李邦明, 苏庆堂, 刘中合, 王玉亮, 杨峰...
一种二值图像连通区域标记的新算法_专业资料。在线标记和区域增长的基础上提出了一种二值图像连通区域标记的快速算法。该算法综合了线标记法和区域增长法的优点,...
76 2007,43(22) ComputerEngineeringandApplications 计算机工程与应用 一种新的二值图像连通区域准确标记算法刘贤喜, 李邦明, 苏庆堂, 刘中合, 王玉亮, 杨峰...
学计算 机科 学系, 建泉 州321)福601 Emalsmce@hueuc —i:ahnq.d.n 摘 要 论文提出 了一 种基 于 区域 生长 的二 值 图像 连通 区域 标记的快速算法...
一种二值图像连通区域标记的新方法_专业资料。二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度。针对此,...
一种二值图像连通区域标记的新方法_专业资料。论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比.该方法的特点是在一次图像扫描中完成...
由于处理时间和存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的二值图像区域标记快速算法。该算法通过结合轮廓跟踪...
区域标记的新方法陈柏生 (华侨大学计算机科学系,福建泉州362011)E—mail:samchen@hqu.edu.ca 摘要 论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。...
一种二值图像连通区域标记的新算法高红波 ,王卫星 (电子科技大学 电子工程学院 ,成都 610054 ) ( hongbog_cd@163. com ) 摘 : 在线标记和区域增长的基础上...
一种新的二值图像连通区域准确标记算法 隐藏>> #G !""# !$% "!! # !"#$%&’( )*+,*’’(,*+ -*. /$$0,1-&,"*2 !"#$%&’( 012,...
热门文档