毕业论文外文翻译-数字图像处理

《毕业论文外文翻译-数字图像处理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江科技学院毕业设计（外文翻译）DigitalImageProcessing1IntroductionManyoperatorshavebeenproposedforpresentingaconnectedcomponentnadigitalimagebyareducedamountofdataorsimpliedshape.Ingeneralwehavetostatethatthedevelopment,choiceandmodi_cationofsuchalgorithmsinpracticalapplicationsaredomainandtaskdependent,an

2、dthereisnobestmethod".However,itisinterestingtonotethatthereareseveralequivalencesbetweenpublishedmethodsandnotions,andcharacterizingsuchequivalencesordi_erencesshouldbeusefultocategorizethebroaddiversityofpublishedmethodsforskeletonization.Discussingequivalencesisamainintentionofthisreport

3、.1.1CategoriesofMethodsOneclassofshapereductionoperatorsisbasedondistancetransforms.Adistanceskeletonisasubsetofpointsofagivencomponentsuchthateverypointofthissubsetrepresentsthecenterofamaximaldisc(labeledwiththeradiusofthisdisc)containedinthegivencomponent.Asanexampleinthis_rstclassofopera

4、tors,thisreportdiscussesonemethodforcalculatingadistanceskeletonusingthed4distancefunctionwhichisappropriatetodigitizedpictures.Asecondclassofoperatorsproducesmedianorcenterlinesofthedigitalobjectinanon-iterativeway.Normallysuchoperatorslocatecriticalpoints_rst,andcalculateaspeci_edpaththrou

5、ghtheobjectbyconnectingthesepoints.Thethirdclassofoperatorsischaracterizedbyiterativethinning.Historically,Listing[10]usedalreadyin1862thetermlinearskeletonfortheresultofacontinuousdeformationofthefrontierofaconnectedsubsetofaEuclideanspacewithoutchangingtheconnectivityoftheoriginalset,until

6、onlyasetoflinesandpointsremains.Manyalgorithmsinimageanalysisarebasedonthisgeneralconceptofthinning.Thegoalisacalculationofcharacteristicpropertiesofdigitalobjectswhicharenotrelatedtosizeorquantity.Methodsshouldbeindependentfromthepositionofasetintheplaneorspace,gridresolution(fordigitizingt

7、hisset)ortheshapecomplexityofthegivenset.Intheliteraturethetermthinning"isnotusedinauniqueinterpretationbesidesthatitalwaysdenotesaconnectivitypreservingreductionoperationappliedtodigitalimages,involvingiterationsoftransformationsofspeci_edcontour