数字图像处理--外文资料翻译.doc

《数字图像处理--外文资料翻译.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、DigitalImageProcessing1IntroductionManyoperatorshavebeenproposedforpresentingaconnectedcomponentnadigitalimagebyareducedamountofdataorsimpliedshape.Ingeneralwehavetostatethatthedevelopment,choiceandmodi_cationofsuchalgorithmsinpracticalapplicationsaredomainan

2、dtaskdependent,andthereisnobestmethod".However,itisinterestingtonotethatthereareseveralequivalencesbetweenpublishedmethodsandnotions,andcharacterizingsuchequivalencesordi_erencesshouldbeusefultocategorizethebroaddiversityofpublishedmethodsforskeletonization.

3、Discussingequivalencesisamainintentionofthisreport.1.1CategoriesofMethodsOneclassofshapereductionoperatorsisbasedondistancetransforms.Adistanceskeletonisasubsetofpointsofagivencomponentsuchthateverypointofthissubsetrepresentsthecenterofamaximaldisc(labeledwit

4、htheradiusofthisdisc)containedinthegivencomponent.Asanexampleinthis_rstclassofoperators,thisreportdiscussesonemethodforcalculatingadistanceskeletonusingthed4distancefunctionwhichisappropriatetodigitizedpictures.Asecondclassofoperatorsproducesmedianorcenterlin

5、esofthedigitalobjectinanon-iterativeway.Normallysuchoperatorslocatecriticalpoints_rst,andcalculateaspeci_edpaththroughtheobjectbyconnectingthesepoints.Thethirdclassofoperatorsischaracterizedbyiterativethinning.Historically,Listing[10]usedalreadyin1862theterml

6、inearskeletonfortheresultofacontinuousdeformationofthefrontierofaconnectedsubsetofaEuclideanspacewithoutchangingtheconnectivityoftheoriginalset,untilonlyasetoflinesandpointsremains.Manyalgorithmsinimageanalysisarebasedonthisgeneralconceptofthinning.Thegoalisa

7、calculationofcharacteristicpropertiesofdigitalobjectswhicharenotrelatedtosizeorquantity.Methodsshouldbeindependentfromthepositionofasetintheplaneorspace,gridresolution(fordigitizingthisset)ortheshapecomplexityofthegivenset.Intheliteraturethetermthinning"isno

8、tusedinauniqueinterpretationbesidesthatitalwaysdenotesaconnectivitypreservingreductionoperationappliedtodigitalimages,involvingiterationsoftransformationsofspeci_edcontourpointsintobackgr