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

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

1、DigitalImageProcessing1IntroductionManyoperatorshavebeenproposedforpresentingaconnectedcomponentnadigitalimagebyareducedamountofdataorsimpliedshape.Ingeneralwehavetostatethatthedevelopment,choiceandmodi_cationofsuchalgorithmsinpracticalapplicationsaredomainandtaskdep

2、endent,andthereisnobestmethod".However,itisinterestingtonotethatthereareseveralequivalencesbetweenpublishedmethodsandnotions,andcharacterizingsuchequivalencesordi_erencesshouldbeusefultocategorizethebroaddiversityofpublishedmethodsforskeletonization.Discussingequiva

3、lencesisamainintentionofthisreport.1.1CategoriesofMethodsOneclassofshapereductionoperatorsisbasedondistancetransforms.Adistanceskeletonisasubsetofpointsofagivencomponentsuchthateverypointofthissubsetrepresentsthecenterofamaximaldisc(labeledwiththeradiusofthisdisc)con

4、tainedinthegivencomponent.Asanexampleinthis_rstclassofoperators,thisreportdiscussesonemethodforcalculatingadistanceskeletonusingthed4distancefunctionwhichisappropriatetodigitizedpictures.Asecondclassofoperatorsproducesmedianorcenterlinesofthedigitalobjectinanon-itera

5、tiveway.Normallysuchoperatorslocatecriticalpoints_rst,andcalculateaspeci_edpaththroughtheobjectbyconnectingthesepoints.Thethirdclassofoperatorsischaracterizedbyiterativethinning.Historically,Listing[10]usedalreadyin1862thetermlinearskeletonfortheresultofacontinuousde

6、formationofthefrontierofaconnectedsubsetofaEuclideanspacewithoutchangingtheconnectivityoftheoriginalset,untilonlyasetoflinesandpointsremains.Manyalgorithmsinimageanalysisarebasedonthisgeneralconceptofthinning.Thegoalisacalculationofcharacteristicpropertiesofdigitalob

7、jectswhicharenotrelatedtosizeorquantity.Methodsshouldbeindependentfromthepositionofasetintheplaneorspace,gridresolution(fordigitizingthisset)ortheshapecomplexityofthegivenset.Intheliteraturethetermthinning"isnotusedinauniqueinterpretationbesidesthatitalwaysdenotesac

8、onnectivitypreservingreductionoperationappliedtodigitalimages,involvingiterationsoftransformationsofspeci_edcontour-11-pointsintoba