基于多线程的分段图像轮廓跟踪算法

《基于多线程的分段图像轮廓跟踪算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第l9卷第l0期计算机技术与发展VoI．19No．102009年l0月O0MHERnCHNOl0GYANDDEVEL』MENTOct．2009基于多线程的分段图像轮廓跟踪算法苏成顺，李贞培2(1．秦皇岛港股份有限公司第一分公司，河北秦皇岛066000；2．西~h5-_,lk大学自动化学院，陕西西安710072)摘要：针对将轮廓分段，并对每段单独进行或全部区段同时进行轮廓跟踪的需求，提出了基于多线程的分段图像轮廓跟踪算法，采用C#语言进行了程序实现。并以面向对象的观点，将轮廓跟踪操作封装成类。一段轮廓的跟踪对应一个线程和—介轮廓跟踪类的对象。应用表明，基于多线程的分段图像轮廓跟踪算法很好地解

2、决了图像分段轮廓跟踪的问题，不仅可以灵活地对整个轮廓中所关心的某几段或所有段进行跟踪，而且各段轮廓的跟踪过程能够相互通信，跟踪速度快、效率高。关键词：多线程；分段；轮廓跟踪；算法中图分类号：TN911．73文献标识码：A文章编号：1673—629X(2009)10—0099—03AlgorithmforMulti_。SegmentImageContourFollowingBasedonMultithreadingsuCheng—shun。LIZhen—pei(1．TheFirstBranchCompanyofQinhuangdaoPortHoldingsCo．，Ltd，Oinhuangda

3、o066000，China；2．CollegeofAutomation，NorthwestemPolytechnicalUniversity，Xi’an710072，China)Abstract：Basedontherequirementsofdividingimagecontourtoseveralsegmentandfollowingonesegmentaloneorfollowingallseg．mentssimultaneously，analgorithmformulti—segmentimagecontourfollowingbasedonmultithreMingWaSpres

4、ented，andwasirnple—mentdbyC#language．TheoperationofcontourfollowingwasencapsulatedtoaclassbytheconceptsofOOP．Contourfollowingofonesegmentisexecutedbyonethreadandoneinstanceofcontourfollowingclass．Applicationresultsshowthattheproposedalgorithmisapracticablesolutiontothemulti—segmentimagecontourfoll

5、owing．Withthissolutiontheconcerrledsegmentsinwholecontourcanbetracked~parately．theprocessingofonesegment’Scontourfollowingcancommunicatewithanother’S．Thealgorithmalsohastheadvan．tageoffastspeedandhighefficiency．Keywords：multithreading；multi一~,mgment；contourfollowing；algorithm0引言检测出的图像轮廓定位准确、连续、光滑、

6、边缘细节丰在基于栅格图像的地理信息系统(GIS)空间分析富、没有假边缘。同时，算法具有很好的抗噪能力，几中，通常需要获得一个区域的轮廓以进行长度面积等乎可以完全消除噪声对图像的影响。文献[6]提出了分析，而这个区域又分属几个地区，需要对每个地区的均值漂移跟踪算法，该算法可以较准确地对目标物体轮廓进行单独提取，如图1所示，目标区域分属A、B进行跟踪，但是不能够确切得到目标物体的轮廓信息。区，需要对某个区单独进行或对全部区同时进行轮廓由于多线程具有多任务、并发性、线程间易于通信等特跟踪。目前，有关轮廓跟踪与特征提取的方法已有不点，能满足对多区段轮廓同时或单独进行轮廓跟踪的少，但大都针对单区段的

7、轮廓跟踪[1-4]。文献[5]针对需求，因此，基于八邻域轮廓跟踪算法J，文中提出了图像尺寸检测，提出了一种图像轮廓跟踪算法，该算法基于多线程的分段图像轮廓跟踪算法，并进行了程序实现。收稿日期：2009—02—05；修回日期：2009—05—24作者简介：苏景成顺(19务80公一)昱’、一1算法描述，男，辽宁辽阳人，助工，从事油气储运自⋯一⋯动化、管道数化等方面的工作；李贞培，硕士，从事数字图像处理、文中采用的轮廓跟踪算法