版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
數(shù)字圖像處理
(DigitalImageProcessing)圖像分割I(lǐng)magesegmentationdividesanimageintoregionsthatareconnectedandhavesomesimilaritywithintheregionandsomedifferencebetweenadjacentregions.
Thegoalisusuallytofindindividualobjectsinanimage.Forthemostparttherearefundamentallytwokindsofapproachestosegmentation:discontinuityandsimilarity.Similaritymaybeduetopixelintensity,colorortexture.Differencesaresuddenchanges(discontinuities)inanyofthese,butespeciallysuddenchangesinintensityalongaboundaryline,whichiscalledanedge.ConceptsandApproachesWhatisImageSegmentation?ImageSegmentationMethodsThresholdingBoundary-basedRegion-based:regiongrowing,splittingandmergingConceptsandApproachesPartitionanimageintoregions,eachassociatedwithanobjectbutwhatdefinesanobject?Howtodefinethesimilaritybetweenregions?FromProf.XinLiAssumption:therangeofintensitylevelscoveredbyobjectsofinterestisdifferentfromthebackground.ThresholdingMethodThresholdingMethodthresholdinghistogramsinglethresholdmultiplethresholdsFrom[Gonzalez&Woods]GlobalThresholdingThresholdingMethod:BasicGlobalThresholding選取一個(gè)全局閾值T的初始估計(jì)用T分割圖像為兩部分:G1和G2計(jì)算區(qū)域G1和G2中的灰度均值m1和m2計(jì)算新的閾值:T=0.5(m1+m2)重復(fù)步驟2-4,直至T值收斂全局閾值估計(jì)基本算法GlobalThresholdingThresholdingMethod:BasicGlobalThresholdingThismethodtreatspixelvaluesasprobabilitydensityfunctions.Thegoalofthismethodistominimizetheprobabilityofmisclassifyingpixelsaseitherobjectorbackground.Therearetwokindsoferror:mislabelinganobjectpixelasbackground,andmislabelingabackgroundpixelasobject.OptimalGlobalThresholding計(jì)算圖像歸一化直方圖,pi(i=0,1,2,…,L-1)計(jì)算累積直方圖P1,令P2=1-P1計(jì)算累積灰度均值m1和m2計(jì)算全局灰度mG計(jì)算類間方差var(k)取使得var(k)最大的k值,即為Otsu閾值k*Otsu最佳全局閾值估計(jì)算法Otsu’sThresholdingThresholdingTheRoleofIlluminationThresholdingTheRoleofNoiseThresholdingTheRoleofNoise---DenosingThresholdingMethod:BasicGlobalThresholdingGlobalThresholding:WhendoesItNOTWork?AmeaningfulglobalthresholdmaynotexistImage-dependentglobalthresholdingBasicAdaptiveThresholdingBasicAdaptiveThresholdingThresholdingT=4.5ThresholdingT=5.5trueobjectboundaryBasicAdaptiveThresholdingThresholdingT=4.5ThresholdingT=5.5trueobjectboundarySplitSolutionSpatiallyadaptivethresholdingLocalizedprocessingBasicAdaptiveThresholdingThresholdingT=4ThresholdingT=7ThresholdingT=4ThresholdingT=7spatiallyadaptivethresholdselectionBasicAdaptiveThresholdingmergemergemergemergemergelocalsegmentationresultsBasicAdaptiveThresholdingAdaptiveThresholdingMultipleThresholdsColorimagesegmentationandclusteringColorimagesegmentationandclusteringRegion-BasedMethod:RegionGrowingFrom[Gonzalez&Woods]Key:similaritymeasureRegionGrowingStartfromaseed,andletitgrow(includesimilarneighborhood)Region-BasedMethod:SplitandMergeSplitandMergeIterativelysplit(non-similarregion)andmerge(similarregions)Example:quadtreeapproachFrom[Gonzalez&Woods]Region-BasedMethod:SplitandMergeoriginalimage4regions4regions(nothingtomerge)splitmergeExample:QuadtreeSplitandMergeProcedureIteration1SplitStep
spliteverynon-uniformregionto4Merge
Step
mergealluniformadjacentregionsRegion-BasedMethod:SplitandMergefromIteration113regions4regionssplitmergeExample:QuadtreeSplitandMergeProcedureIteration2SplitStep
spliteverynon-uniformregionto4Merge
Step
mergealluniformadjacentregionsRegion-BasedMethod:SplitandMergefromIteration210regionssplitmergeExample:QuadtreeSplitandMergeProcedureIteration3finalsegmentationresult2regionsSplitStep
spliteverynon-uniformregionto4Merge
Step
mergealluniformadjacentregionsRegion-BasedMethod:SplitandMergeHardProblem:TexturesSimilaritymeasuremakesthedifferenceFromProf.XinLiedgedetectionboundarydetectionclassificationandlabelingimagesegmentationBoundary-BasedMethodDetectionofDiscontinuitiesTherearethreekindsofdiscontinuitiesofintensity:points,linesandedges.Themostcommonwaytolookfordiscontinuitiesistoscanasmallmaskovertheimage.Themaskdetermineswhichkindofdiscontinuitytolookfor.
PointDetection點(diǎn)檢測(cè)(拉普拉斯)模板LineDetectionOnlyslightlymorecommonthanpointdetectionistofindaonepixelwidelineinanimage.Fordigitalimagestheonlythreepointstraightlinesareonlyhorizontal,vertical,ordiagonal(+or–45
).LineDetectionEdgeDetectionEdgeDetectionEdgeDetectionEdgeDetection:GradientOperatorsFirst-orderderivatives:Thegradientofanimagef(x,y)atlocation(x,y)isdefinedasthevector:Themagnitudeofthisvector:Thedirectionofthisvector:EdgeDetection:GradientOperatorsEdgeDetection:GradientOperatorsEdgeDetection:GradientOperatorsRobertscross-gradientoperatorsPrewittoperatorsSobeloperatorsGradientOperators:ExampleGradientOperators:ExampleGradientOperators:ExampleEdgeDetection:GradientOperatorsSecond-orderderivatives:(TheLaplacian)TheLaplacianofan2Dfunctionf(x,y)isdefinedasTwoformsinpractice:EdgeDetection:Marr-HildrethEdgeDetectorConsiderthefunction:TheLaplacianofhisTheLaplacianofaGaussiansometimesiscalledtheMexicanhatfunction.Italsocanbecomputedby
smoothingtheimagewiththeGaussiansmoothingmask,followedbyapplicationoftheLaplacianmask.TheLaplacianofaGaussian(LoG)AGaussianfunctionEdgeDetection:Marr-HildrethEdgeDetectorEdgeDetection:Marr-HildrethEdgeDetectorZerocrossingofthesecondderivativeofafunctionindicatesthepresenceofamaximaEdgeDetection:Marr-HildrethEdgeDetectorStepsSmooththeimageusingGaussianfilterEnhancetheedgesusingLaplacianoperatorZerocrossingsdenotetheedgelocationUselinearinterpolationtodeterminethesub-pixellocationoftheedgeMarr-HildrethEdgeDetector:ExampleZeroCrossingsDetectionEdgeImageZeroCrossingsMarr-HildrethEdgeDetector:ExampleSobelgradientLaplacianmaskGaussiansmoothfunctionMarr-HildrethEdgeDetector:ExampleEdgeDetection:CannyEdgeDetectorOptimaledgedetectordependingonLowerrorrate–edgesshouldnotbemissedandtheremustnotbespuriousresponsesLocalization–distancebetweenpointsmarkedbythedetectorandtheactualcenteroftheedgeshouldbeminimumResponse–OnlyoneresponsetoasingleedgeOnedimensionalformulationAssumethat2DimageshaveconstantcrosssectioninsomedirectionEdgeDetection:CannyEdgeDetectorDependingontheaboveprinciples,severaloptimaledgedetectorsarecalculatedBestapproximationtotheabovedetectorsistheFirstDerivativeofGaussianItischosenbecauseoftheeaseofcomputationin2dimensionsImplementationofCannyEdgeDetectorStep1Noiseisfilteredout–usuallyaGaussianfilterisusedWidthischosencarefullyStep2EdgestrengthisfoundoutbytakingthegradientoftheimageARobertsmaskoraSobelmaskcanbeusedImplementationofCannyEdgeDetectorStep3FindtheedgedirectionStep4ResolveedgedirectionImplementationofCannyEdgeDetectorStep5Non-maximasuppression–tracealongtheedgedirectionandsuppressanypixelvaluenotconsideredtobeanedge.GivesathinlineforedgeStep6Usedouble/hysterisisthresholdingtoeliminatestreakingCannyEdgeDetectorWewishtomarkpointsalongthecurvewherethemagnitudeisbiggest.Wecandothisbylookingforamaximumalongaslicenormaltothecurve(non-maximumsuppression).Thesepointsshouldformacurve.Therearethentwoalgorithmicissues:atwhichpointisthemaximum,andwhereisthenextone?Non-MaximumSuppressionNon-MaximumSuppressionSuppressthepixelsin‘GradientMagnitudeImage’whicharenotlocalmaximumNon-MaximumSuppressionNon-MaximumSuppressionHysteresisThresholdingHysteresisThresholdingIfthegradientatapixelisabove‘High’,declareitan‘edgepixel’Ifthegradientatapixelisbelow‘Low’,declareita‘non-edge-pixel’Ifthegradientatapixelisbetween‘Low’and‘High’thendeclareitan‘edgepixel’ifandonlyifitisconnectedtoan‘edgepixel’directlyorviapixelsbetween‘Low’and‘High’HysteresisThresholdingCannyEdgeDetector:ExampleCannySobelEdgeDetection:CannyAlgorithmEdgeLinkingandBoundaryDetection:LocalProcessingTwopropertiesofedgepointsareusefulforedgelinking:thestrength(ormagnitude)ofthedetectededgepointstheirdirections(determinedfromgradientdirections)Thisisusuallydoneinlocalneighborhoods.Adjacentedgepointswithsimilar
magnitudeanddirectionarelinked.Forexample,anedgepixelwithcoordinates(x0,y0)inapredefinedneighborhoodof(x,y)issimilartothepixelat(x,y)ifEdgeLinkingandBoundaryDetection:LocalProcessingInthisexample,wecanfindthelicenseplatecandidateafteredgelinkingprocess.HoughTransformMethodtoisolatetheshapesfromanimagePerformedafteredgedetectionNotaffectedbynoiseorgapsintheedgesTechniqueThresholdingisusedtoisolatepixelswithstrongedgegradientParametricequationofstraightlineisusedtomaptheedgepointstotheHoughparameterspacePointsofintersectionintheHoughparameterspacegivestheequationoflineonactualimageEdgeLinkingandB
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 陜西省延安市富縣2024-2025學(xué)年七年級(jí)上學(xué)期階段性學(xué)習(xí)效果評(píng)估數(shù)學(xué)試卷(一)(無(wú)答案)
- 2023-2024學(xué)年廣東省深圳市羅湖外國(guó)語(yǔ)學(xué)校下學(xué)期高三聯(lián)考試卷數(shù)學(xué)試題
- 陵園裝修合同格式樣本
- 跨境電商物流運(yùn)輸管理合同
- 美術(shù)教室裝修項(xiàng)目合同文本
- 新能源行業(yè)人才獵頭服務(wù)
- 生態(tài)美容院裝修合同范本
- 灘涂開發(fā)河沙運(yùn)輸服務(wù)協(xié)議
- 旅行社業(yè)務(wù)招投標(biāo)居間協(xié)議
- 智能化生產(chǎn)線廠房裝修合同
- 酒店日語(yǔ)PPT完整全套教學(xué)課件
- 《油畫靜物》課程標(biāo)準(zhǔn)
- 中國(guó)鋁業(yè)股份有限公司新密市華源鋁土礦礦產(chǎn)資源開采與生態(tài)修復(fù)方案
- 財(cái)務(wù)總監(jiān)績(jī)效考核表3實(shí)用文檔
- 青春期性教育男
- 藥理學(xué)解熱鎮(zhèn)痛抗炎藥和抗痛風(fēng)藥
- 科室發(fā)展規(guī)劃方案
- 自主委托合作研究開發(fā)項(xiàng)目計(jì)劃書和研究開發(fā)費(fèi)預(yù)算
- 水利工程檔案管理實(shí)施細(xì)則
- 員工職務(wù)犯罪預(yù)防講座之職務(wù)侵占
- 力士樂mtx10vrs編程手冊(cè)以下提供了控制的信息
評(píng)論
0/150
提交評(píng)論