版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
ImageSegmentation–Edgelinking:
CannyEdgeDetector&HoughTransform
ChongjinZhuSchoolofElectronicEngineering,UESTC2ReviewDetectionofdiscontinuityusing1stderivativeProvidinggradientandmagnitudeZerocrossing(2ndderivativeusingLaplacian)ForedgelocationNogradientinformationSensitivetonoiseSmoothingusingGaussianfilter(LoG)ImageSegmentation-23ImageSegmentation-2Howtodealwithgapsinedges?Howtodealwithnoiseinedges?LinkingpointsbydeterminingwhethertheylieonacurveofaspecificshapeEdgelinking4ImageSegmentation-2AnalyzethecharacteristicsoftheedgepixelsinasmallneighborhoodItsmagnitudeItsdirectionEdgelinking–LocalProcessingE:nonnegativethresholdE=25A:nonnegativeanglethresholdA=150(x0,y0):anedgepoint5Whatismissing?Q1:Isapixelanedgeelementornot?CannyEdgeDetectionQ2:Iftheedgeelementsarenotconnect,howtoestablishtheboundarybetweenregions?HoughTransformImageSegmentation-26CannyEdgeDetectorCannyedgedetectoranswersthefirstquestion.Characteristicsoftheedgedetector:Lowerrorrate--findingalledgesandnothingbutedges.Localizationofedges
–distancebetweenedgesfoundandactualedgesshouldbeminimized.Singleresponse
–nomultipleedgepixelswhenonlyasingleedgeexists.ImageSegmentation-27EdgeFunctioninMatlabI:intensityimage,BW:binaryimageTHRESH:isatwo-elementvectorinwhichthefirstelementisthelowthreshold,andthesecondelementisthehighthreshold.TheCannymethoduses2thresholds,todetectstrongandweakedges,andincludestheweakedgesintheoutputonlyiftheyareconnectedtostrongedges.Thismethodisthereforelesslikelythantheotherstobe"fooled"bynoise,andmorelikelytodetecttrueweakedges.BW=edge(I,'canny')BW=edge(I,'canny',thresh)BW=edge(I,'canny',thresh,sigma)SyntaxsensitivitythresholdssmoothingImageSegmentation-28I=imread(‘Will.jpg’);bw=edge(I,'canny');I=imread(‘Lena.tif’);bw=edge(I,'canny');91011A=edge(I,'canny',[],1);B=edge(I,'canny',[],2);C=edge(I,'canny',[],3);D=edge(I,'canny',[],4);E=[ABCD];imshow(E)sigma12WhyisCannysodominant?Stillwidelyusedafter20years.Theoryisnice(butendresultsame).Detailsgood(magnitudeofgradient).Hysteresisisanimportantheuristic.Codewasdistributed.Perhapsthisisaboutallyoucandowithlinearfiltering.ImageSegmentation-213HoughTransformResultsofedge-detectionmethodsmaycontainsparsepoints,insteadofstraightlinesorcurves.Therefore,needtofitalinetotheedgepoints.Efficientsolution:HoughTransformOriginallyforfindinglinesEasilyvariedtofindothershapesImageSegmentation-214SimpleExampleConsiderapoint(xi,yi)andthegeneralequationofastraightlineinslope-interceptform:Q:Howmanylinesmaypassthrough(xi,yi)?Re-writingtheequationinab-planeHowmanylinesdowegetforafixed(xi,yi)?slopeinterceptImageSegmentation-215Finding(a,b)Nowgivenanotherpoint(xj,yj),howtofindtheparameter(a’,b’)whichdefinesthelinethatcontainsbothpoints?ImageSegmentation-216Finding(a,b)(con’d)Allpointsonthislinehavelinesinparameterspacethatintersectat(a’,b’).
ImageSegmentation-217Whatistheproblem?Howaboutaverticalline?Gradient/slopeisinfiniteNeedanotherparameterizationscheme.Nowconsiderristheshortestdistancefromthelinetotheorigin,andistheangleNewparameterization:ImageSegmentation-218ComputationforHoughTransformChoosingadiscretesetofvaluesofrand.Constructanaccumulatorarray,initializedwith0foreachentry.PicturethisprocessasavotingprocessrminrmaxrImageSegmentation-219ComputationforHoughTransform(con’d)Foreachedgepoint(x,y)intheimage,wecompute foreachIncrementthecounterforthecelloftheresulting(r,)Attheend,the(r,)withhighestcountcorrespondtostrongestlineintheimage.ImageSegmentation-220ImageSegmentation-2Cantoleratenoiseand
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新人锦囊中文起步
- 英文采买协议
- 房屋买卖合同案例分析论文
- 焊锡丝采购合同风险评估
- 钻石当铺贷款合同
- 育儿嫂服务合同的违约责任
- 废除合同终止协议
- 木门采购合同范本
- 辽宁省物业服务合同法规
- 干净整洁宿舍我保证
- 《幼儿园性教育》
- (2024年)医院污水处理应急预案完整版
- 多能干细胞诱导分化为造血细胞
- 《软件产品介绍》课件
- 2024年操作工技能考核考试-制冷压缩机笔试历年真题荟萃含答案
- 小学数学课题《小学生良好的数学学习习惯的培养策略》开题报告
- 2024年英语B级考试真题及答案
- 阿加莎克里斯蒂简介课件
- 译林版九年级上学期英语第一次月考试卷(含答案解析)
- 手持电动工器具安全管理规定范本
- 2024年度医务人员进修成果汇报课件
评论
0/150
提交评论