基于空间二进制编码的阈值分割方法研究

第25卷第7期计算机仿真2008年7月文章编号:1006—9348(2008)07一0196一04
基于空间二进制编码阈值分割方法研究
李红岩
(南京信息职业技术学院软件学院,江苏南京210046)
摘要:在三维检测技术中为了得到良好的编码结果从而获取准确的三维数据,必须以清晰的阈值分割的结构光投影图案为前提。由于物体本身带有彩和光照不均匀使得利用一般的阈值分割方法无法得到质量较好的二值化条纹图。因此根据空间二进制编码必须规范化的特点,提出了一种利用一系列投影图案而得到的基于单像素的阈值分割方法。采用新方法后,可以有效改善由于物体本身彩和光照不均匀所引起的阈值分割结果较差的现象。得到黑自条纹清晰的二值化结构光投影图案。方法实现简单,阈值分割仅根据一系列图像中的单个像素点进行,因此不受图像中其他像紊的影响,抗干扰能力强,可以很好地应用于基于空间二进制编码的形貌测量中。
关键词:二进制编码;图像分割;阔值
中图分类号:,I'N247文献标识码:B
AMethodofThresholdSegmentationBasedon
SpacialBinaryCode
UHong—Van
(SoftwareCoUege,NanjingCouegeof
lnfo硼tionTechnolog)r,NanjingJi肌gsu210046,Chi眦)ABSll良ACT:Ill3一Dsc锄ningtec}lnology,inordertoacquireexact3Ddatabasedonpe矗e£codeingresuIt,thecleartllresholdsegmentationofstmcturedlightp叫ectivepicture8mustbeacquired6rstly.Preferablebinarizationstripeimage
c锄notbeobtainedbygene删thresholdmethodsk坨auseofthecolor0fobjectsu如cealld鹊ymmetnciUumination.Therefo阳,a
tllresholdmethodb酗edonsinglepixelusingase五es
ofprojectivepicturesisproposed.Thismethodi8based∞山ech甜acteristicofself—nomalizingin印acialbinarycode.Usingthenewmethod,thea-boveins啪cec明beinlprnvede娲ctiVely,粕dbin撕盟tionstnlcturedl远btpmjectivepicture埘thclearblackand
whitestripsc髓beobtained.-nIismethodc卸bee鹳ily雕刻笔
implementeda11dthresholdsegmentationjs
c删edout
oIlly
bysinglepi】【elinase打esofpictIlres.Sothesindepixelthresholdsegmentationwiunotbeinnuencedbyolherpix-els,舳dc衄r宅sistn豳e甜毫ctiv由.Itc卸be印pliedforpr06lemeasure埘【entbasedonspacialbiIlarycodeina而defield.
KEYWORDS:Binarycode;Imagesegrnentation;nreshold
l引言
三维检测技术是近十年来蓬勃发展起来的新兴研究领域,它与计算机技术的发展相结合取得了惊人的进展。由于结构光法具有检测过程完全非接触、数据空间分辨率高、一次性瞬间投影直接实现三维空间物体形状检测和获取三维信息的特点,且成本低,便于实际应用,从而具有较高研究价值和发展前景,因此结构光法是实现三维几何形状检测及其重构的常用方法。
编码技术在结构光投影法的数据获取中起着重要的作用,它影响着测量的精度,速度和可靠性。为了得到较好的
收稿日期:200r7—06一13修回日期:2007—06—17
一196一编码结果,投影图案的阚值分割效果起着决定性的作用。目前对于图像的阈值分割采用的各种方法,无论是全局阈值法还是局部阈值法,都依然是针对单幅图像中所有或者部分像素灰度进行,因此每个像素的分割结果会受到邻域像素灰度的影响,那么当物体的彩较暗或者是光照不均匀时,就很难得到准确的阈值分割结果,从而导致物体编码缺失严重,甚至最终无法获取物体的三维信
息。为了改善这一现象,以前大多采用的是在物体表面上喷上一层均匀的白粉,从而弥补其表面彩的不均匀,然后再进行投影、分割,比如德国的ATOS三维扫描仪采用的就是这种方式。采用这种方式可以使得阈值分割结果得到一定程度的改善,但是喷白粉时,喷洒的均匀程度将影响着最终的物体三维检测结果的精度。
并且所喷白粉的化学成分对于物体表面有一定的腐蚀性,因此也制约了三维检测的应用范围,比如对于珍贵的文物、人体等则不能采用这种方法。针对这些问题,本文通过空间二进制编码的自我规范化特点,利用一系列的投影图案,根据单一像素点进行阈值分割,物体不再需要喷白粉,并且在一般的环境光下均能得到较好的阈值分割结果,黑自条纹分割清晰,并可由此得到完整的编码结果,从而获取较好的三维信息,也使得三维检测的应用范围大大拓宽。
2原理与算法
2.1几种常用的阈值分割方法
图像分割¨,21就是把图像中具有特殊涵义的不同区域分割开来,这些区域是不相交的,而且每一个区域都满足特定区域的一致性。严格意义上的分割是指每一个物体都能和它的背景区分开来而成为一个独立完整的区域,人的视觉就包括这个过程。但是,在实际应用中这是很困难的,因为图像分割没有统一的判别标准,也没有通用的分割方法,一般来说,只要能把感兴趣的部分从背景中分割出来就
可以接受。
目前,常用的图像二值化方法睁’41主要有全局阈值法和局部阈值法两大类。在全局阈值法中,选取阈值的方法…有:平均灰度阈值法、直方图法、数学期望法。局部阈值法‘3o的方法很多,典型的有Niblack的方法¨…。不同阈值分割算法的区别在于阀值的选取方法不同。常用的阚值分割算法有的主要侧重于前景和背景的区分,而对于图像的细微处没有很好的区分,有的则强调细节的划分,而对于整体把握不够。而且大多数图像分割技术是基于一幅图片中相邻像素的灰度或其他参数进行的,对于某个像素的分割依赖于全图的特点,抗噪声能力不强。对于对比度较差的条纹图像,一般的阈值分割难以得到准确的区分开黑白条纹的分割结果。后来提出了很多改进的算法”’61,但复杂度与处理时间也相应增加,且分割效果亦不是非常理想,不适用于三维检测过程。
2.2空间二进制编码
空问二进制编码的思想川早在20世纪70年代末就已经被提出来了。空间二进制编码原理即是将宽度和位置不同的光栅编码图案首先在计算机的控制下由投影仪依次投影到被测物体上,然后由ccD摄像机按顺序拍摄条纹图像。将所{导到的条纹图像进行黑白二值化处理,图像中自条纹区域的像素标记为“1”,黑条纹区域的像素标记为“0”,这样每经过一次投影,图像中的每一个像素就获得一个二进制数“O”或“1”。待投影图案全部投影完后,将像素所获得的二进制数按顺序组合起来,具有相
同编码的像素就构成了一个窄的带状区域,这样被测物空间就相应地被分割成众多由二进制编码唯一确定的窄带状区域。
空间二进制编码必须满足四个条件"。9】:①编码必须是相互独立的;②相邻编码的Ha岫ing距离均是l;③编码必须是能自我规范化的;④编码必须满足采样定理。由于像素上取得的光强灰度值受投影物面的反射率影响,可能使暗条纹在白物面上产生的灰度值与亮条纹在黑物面上产生的灰度值相接近甚至于更大(如图l所示),使得阈值分割时无法准确的区分出黑白条纹。因此要求每一个物点上至少有一个亮条纹和一个暗条纹落在上面。这样的编码即为能够自我规范化的,它能够适应于物体表面反射率不一致的情况。
灰度值为:鹌
灰度值为:5l
图1暗条纹灰度值大于亮条纹灰度值的情形
2.3基于空间二进制编码的阈值分割方法
由于空间二进制编码必须满足自我规范化条件,尽管对于对比度较低的图像,黑白条纹间灰度值差别不大,难以用一般的阈值分割方法进行划分,但是每个像素点在黑条纹投影下的灰度值与白条纹投影
下的灰度值差别较大,完全可以根据一系列的投影光栅图对单一像素点进行阈值分割。为简单起见,开始采用取某一像素点在一系列图案中的最大灰度值和最小灰度值的均值作为阈值,将每幅图中当前位置的像素根据这一个阈值进行分割,明显看到可以区分出黑白条纹,但效果仍不是十分理想,某些位置的黑白条纹有所粘连,如图2所示。
图2一系列图案中像素的均值作为阈值的分割结果
因此如何选取阈值,本文采用了逐步逼近和迭代的方法。对于某一位置的像素点在一系列投影图像中同一位置的灰度值存在一个最佳阈值,设为r(z,,,),首先根据某种规则得到图像的一个阚值£(算,y),然后不断的修正£(髫,,,)直到它无限趋近于r(茹,),)。对于某一位置(名,,,)的像素点的阈值分割具体步骤如下:
一197—
1)遍历一系列投影图案,出(墨,,,)位置像素点在不同投影光下的最大灰度值和最小灰度值,记为G(茗,y)一和
G(z,,,)min,令初始阈值£(互,y)=[G(x,),)。。+G(z,
,)。。。]/2。
2)根据阈值f(髫,,,)将(茗,,,)位置的像素区分为黑条纹投影和自条纹投影,分别求出不同投影光下的平均灰度值
乙(并,,,)和zⅣ(舅,y):(1)护板的投影友度圈
fb)平均袭度胡值法
g(算,,,)×Ⅳ(髫,,,)
磊@’y卜—鼍r矿
磊(茗,y)=
∑g(埘)×Ⅳ(髫,,,)d三上L型生卫L———————————~
∑Ⅳ(埘)
F(z,,)>I(x,,)
其中,g(戈,y)是投影图案中(戈,y)位置的像素点的灰度值,Ⅳ(算,),)是(戈,y)位置像素点的权重系数,本文中取,v(z,),)=1.0
3)求出(石,,,)位置像素新阈值%(菇,y)=[磊(x,,,)+zⅣ(*,,)\/20
4)若%(Ⅳ,y)=f(戈,,,)或者迭代此数大于200次时,则
结束。否则把如(石,,,)的值赋给t(菇,),)。转到步骤2),循环迭
代计算。
此时的f(z,,,)即认为是划分(x,y)位置像素点在一系列投影图案中是黑(或白)条纹的最佳阈值丁(x,y)。遍历一系列投影图像,每一位置的像素点均可得到~个区分其为黑、白光照射的最佳阈值7T(戈,,,),根据r(霄,,,)可将当前位置
的像素点进行成功的阈值分割。所有位置的像素点阈值分割
完毕,即可划分出清晰的黑、白条纹,效果较为理想。
3实验结果
电腐蚀打标机将本文提出的基于单一像素的阈值分割方法用Vc++6.O编程实现。对于未喷粉的摩托车护板,
其黑白条纹的对比度较低,护板上的白条纹的灰度值与背景墙上的黑条纹的灰度值相接近甚至更低,用一般的阈值分割方法难以准确的划分出护板上的条纹,从两造成护板上无法编
(c)灰度蝌望值闻值分舸法(d)0I协方法
(c)基于单像素平均值阈值分割
(O基于单像素选代实现离值分制
图3几种阈值分割方法处理效果比较
手为例,见图4。
由图4可以看出对于自然彩的人手,利用传统的阈值
分割方法,无法得到完全的投影条纹的二值化清晰划分,将
影响双手三维信息的获取。而采用本文所提出的基于单像素的迭代实现阈值分割法后,黑白条纹划分清晰、准确,为进
(”人手的投髟条纹灰度图
(b)灰度期望值闺值法
(c)基于单像素的选代实现阈值分割
图4人手的阈值分割效果
一步获取双手的三维信息奠定了良好的基础。
码,最终转不出三维点云。而采用本文提出的新方法,黑白条纹划分清晰,且能得到完整的编码结果。采用平均灰度阈
结论
值法、灰度期望值阈值分割法及0stu法与本文提出的阈值
根据基于结构光投影法的编码特点,本文提出了一种新
分割方法的效果对比图如下:
的阈值分割方法,这种方法实现简单,运算速度快,对于单一由图3可见,对于颜较深的摩托车护板,利用传统的像素点进行阂值分割,因此分割不依赖于图中其他的像素阈值分割方法,无法准确地划分出护板上的黑白条纹。而利点,抗干扰能力强,投影图案黑白条纹分割清楚,有利于进行用新提出的基于单像素迭代实现的阚值分割方法,无论是背完整准确的编码。并且采用该方法后,需要进行三维检测的景还是物体都可以得到划分清晰的黑自条纹。
物体面无需再喷白粉,对于环境光也没有特殊的要求,可以由于采用本文提出的新方法后,无需在物体表面喷白粉广泛的适用于工业检测的各个领域。由于不再喷白粉,使得后再进行测量,因此亦适用于人体、珍贵文物等的测量,以人
三维检测不仅仅可以应用于工业领域,而且可以拓展到人
一198—
体,珍贵文物,服饰等的检测与重构,三维检测的适用范围大大拓宽。
参考文献:
[1]何斌,等.Visualc++数字图像处理[M].北京:人民邮电出版社,2001.
[2]贾允。丁艳,刘泽平.改进图像阈值分割算法的研究[J].光学技术,2005,3l(1):155—157.
氟塑料离心泵结构图[3]OD%er,AKJain.Goal—directedEvalu砒ionofBinarizationMethods[J].IEEE7rr粕8∞PAMI,1995,17(12):1991一
1201.
[4]zh舯Maosuo,Y吼Hong.sigIlalProcessing蛐dItsApplic砒io鹏,Ada—Ven咒8hold堍Metl划forBinarizati仰BluepIintI嘲学∞[c].In:Proceedin铲0ftlleFmIIItematioIlalsyDⅡp08i啪on酗一PA。1999.2:93l一934.
[5]杨波,等.低对比度图像的自适应阈值化算法[J].传感器技术,2002,21(6):34—36.
[6]高永英,张利,吴国威.一种基于灰度期望值的图象二值化算
法【J].中国图象图形学报,1999,4(6):524—529.刹车马达
[7]康绍峥,李晓星,周贤宾.曲面测量中采用光栅位移法的空间编码技术[J].光学技术,2004,30(2):179—181.
[8]HGartner,PIJehle册dHJTi五舳i.Newhighlyemc诗ntbinarycode8forB咖ctIlredu曲tmthod8[c].PrDc.SPIE,1995,2599.4一13.
[9]董斌,尤政,刘兴占,李颖鹏.用构造光系统实现3一D形貌测量的研究[J].光学精密工程,1999,7(3):97—102.
[10]wNiblack.AnIIltroductiontoDigitalImageProcⅧing[M].PrenticeHall,En画ew00dClim,NJ,1986.115—116.
[作者简介】
ostasksuspend李红岩(1982一),女(汉族),山东济南人。南京信
息职业技术学院软件学院助教。研究方向:计算机
视觉与图像处理。
(上接第l们页)
样本3共推荐了13次,交替提供不真实推荐,应为振动型BE;样本4共推荐了15次,最近8次推荐中提供了2次不真实推荐,但最近两次为真实推荐,可判为GE;样本5共推荐了20次,在最近的6次提供真实推荐,可判为GE。
客观检验:将标量可信度代入判别函数,得到结果如表3所示。
表3评估样本判别结果
将判别模型得到的客观结果与主观分析作比较,主客观判断吻合。再随机抽取任意多的样本进行检验,都可以得到主客观判断的吻合,符合判别模型提出的标准,由此证明了本文提出方案的准确性。
6结论
当前大多数网格信任研究中,一般都是通过对间接信任(或称推荐信任)设置一个权重的方法H1来尽可能降低不真实推荐造成的影响,但并未真正解决网格信任中不真实推荐的问题。本文提出的推荐信任判别模型,有别于传统方法,在分析了真实与不真实推荐两类特征基础上,建立了数学判别模型,能更加科学有效地识别出恶意推荐实体,防止推荐过程的合谋,作弊,特别是振动欺骗,从而大大提高了信任模型中对某一实体行为信任评估的准确性。本文模型计算复杂度小,程序实现简单,将
该方案作为信任筛选中间件的设计,在信任模型中将有很强的应用性和实用性。
参考文献:
[1]袁时金,胡运发。信任管理关键技术研究[D]。上海:复旦大学博士论文,2006.
[2]AⅡa弛zAbdIll—Rallnl锄,steph即Hail啪.suppo^ingTnlstinVir.tualcommunitie鸯[c],Proceedin铲H删aiiIntennationalcof脚enceonSyst伽science33,MaUd,h洲aji,4—7j趴uary2000.[3]LMui,MMohtas8h嘲i,AHal】be鹏tadt.Ac唧utationalModel0flh8tandReputati—on[C].P∞Doeedin铲ofthe35thHawiiInter-
nati佣alcor如陀nceonsystemscienc髓,B培Isl蚰d,I王aw崩,J髓u—ary2002.
[4]D撕dhIgram。AllEvidenceBasedArchitectureforEmcient,At.
tack—R鹤islafltC0mpu枷oIlalTmstDi啪mi一船ti叩inPee
r—to
—PeerNetworl【s[C].IllPrDceedin98oftlleThiIdA肌ualC彻fbr-
enceonTms£Man89eInent(iTnlst2005),volume3477。f心CS,
page8273—288.springer—Vedag,May2005,
[5]张书钦.对等网络中信任管理研究[D].哈尔滨:哈尔滨工程大
学博士论文,2005.
[作者简介]
黄文明(1963一),男(汉族),江苏苏州人,副教授,
主要研究领域为分布式计算、计算机网络、软件度
量、图像识别等;
曾宪立(1982一),男(汉族),广西责港人,硕士生,
主要研究领域为网格安全,网格计算;
覃锋(1982一),男(汉族)。四川射洪人,硕士生,主要研究领域为
流形学习,近红外。化学计量学。
电动钢丝刷一199—

本文发布于:2024-09-24 02:21:19,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/2/249380.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:分割   阈值   条纹   方法   编码   灰度   投影   像素
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议