A novel 3D mesh compression using mesh segmentation with multiple principal plane analysis(8)

S.-C.Chengetal./PatternRecognition43(2010)267--279

271

Fig.3.Anexampleofrearrangingverticesintheinputmeshtothenearestneighborregionsusingmultipleprincipleplaneanalysis.

P1=P1 P2;}else{

foreachvertexsetPin ,computes (P)using(14);z=argmaxk 1

i=1,...,k 1( (Pi));//choosethesetwiththelargestreconstructionerror

Pk={ v|d¯&vPHZ(v )>dHZ

∈Pz};//splitPzintotwosetsPz=z Pk;}

return( k={P1,P2,...,Pk});}

4.Segmentation-based3Dmeshmodelcompression

Performingthesegmentationalgorithmmentionedabove,theinput3Dmeshmodelisseparatedintomultiplemeaningfulre-gions,whicharethenseparatelycompressedandtransmittedtothedecoder.Foreachregion,wehavetwocompressionjobstodo:geometrycodingandconnectivitycoding,oftentreatedastwoin-dependentcompressionphasesinexistingresearches[12,13].How-ever,theconnectivityandgeometryinformationfora3Dmeshshouldhavehighcorrelation.Thus,combininggeometrycodingandconnectivitycodingisessentialtoachievehighrate3Dmeshcom-pression.Fig.4showstheblockdiagramoftheproposed3Dmeshcompressionsystem.Basically,theproposedregion-based3Dmeshcompressionconsistsoftwophases:boundarycodingandinter-nalconnectivity–geometrycoding.Thishierarchicalrepresentationschemeprovidesaflexiblewaytoimplementaprogressive3Dmesh:intheformerstage,theboundariesofeachregioncorrespondingtothecompactshapeapproximationoftheinputmesharetransmit-ted.Then,theinternalconnectivityandgeometryinformationforeachregionistransmittedtofinetunethetopologystructureoftheregion.

4.1.Boundarycoding

Supposethattworegionsshareajointboundary.Atthedecoderside,regionswithjointboundariesshouldbezippedproperlytoreconstructtheoriginalmesh,showninFig.5.Eachedgeoftheinputmeshiseithersharedbytworegions,calledaboundaryedge,orbelongstoasingleregion,calledaninterioredge.Theshapeofaregionisdefinedbyaclosedloopformedbylinkingupitsboundaryedges.Tworegionsareadjacentregionsiftheyshareanedge.

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科A novel 3D mesh compression using mesh segmentation with multiple principal plane analysis(8)全文阅读和word下载服务。