Dissimulation de données par changement de connexité d'un

Description

Niveau: Supérieur, Doctorat, Bac+8
Dissimulation de données par changement de connexité d'un maillage 3D Data Hiding Based on Connectivity Modification of 3D Mesh P. Amat 1,2 , W. Puech 1 , S. Druon 1 et J.P. Pedeboy 2 1 Laboratoire LIRMM, UMR CNRS 5506, Université de Montpellier II 161, rue Ada, 34392 MONTPELLIER CEDEX 05, FRANCE, 2 Stratégies S.A., 41-43 rue de Villeneuve, Parc d'a?aires SILIC - BP 80429 94583 Rungis cedex - France Mots clefs Dissimulation de données, Tatouage, Maillage triangulaire 3D, Quadrangle, Parcours de graphe, Arbre couvrant minimum, Analyse en composante principale, Synchronisation des données. Key words Data hiding, Watermarking, 3D mesh, Quadrangle, Graph path, Minimum Spanning Tree, Prin- cipal component analysis, Data synchronization. Abstract Day by day, the amount of digital data has been rapidly increasing on the Internet. The size of 3D objects is very large and these objects need fast transmissions. Moreover, 3D data security becomes increasingly important for many applications, e.g., confidential transmission, video surveillance, military and medical applications. In this paper we present two new approaches of 3D object data hiding without changing the position of vertices in the 3D space.

• méthode


• seconde méthode


• arbre de recouvrement des points


• connexité des arêtes dans les zones


• arête


• maillage


• parcours


• insertion des données

Sujets

• Université Montpellier 2
• Méthode
• Maillage

Informations

• Publié par: profil-zyak-2012
• Nombre de lectures: 62
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

1,2 1 1 2
1
2
wdeles.connexit?whild'unomaillageselected3DositiDatasurvHidingositionBasedisonhidConnectivitofyblindMojectsdicationpapofdata3Dspace.MeshndPging.eAmatontonhangemenarecare,theW.vPuechighhmedicalparpresen,ofS.cDruonerticesdonn?esideaetmethoJ.Phronize.cPofedebosedoapproacyobdeumulationapproacLabonoratoireters.LIRMM,senseUMRofCNRSv5506,depUnivdataersit?odewhenMonbtptransmission,elliermilitaryIInIw161,trueapproacAobda,withou34392theMONTPELLIERfCEDEXthe05,eFRANCE,theDissimproptheisusedtoedareasemobStrat?giesemS.A.,message.41-43eddinruebdeaVilleneuvconnectivite,inPcomarcquadrangles.d'aairespropSILICof-inBPis80429i94583treeRungisthecedexis-proFsecretrancequadrangleMotsmethoclefinstheDissimnuvlationhanged.detheydonn?es,doTdatouage,ofMaillagentriangulairet3D,hesQuadinra3Dnvgdigitalizedl1e,videoPeillance,arcoursanddeapplications.graphe,thisArbreercouvranettminimwum,newAnalysehesen3Dcompjectosanhidingtetprinhangingcpiopale,vSyncinhronisation3DdesThdonn?es.mainKeyofwtordsoDataosedhiding,dsWtoatermarking,and3Dsyncmesh,particularQuadrangle,ofGraph3Dpath,jectsMinimtoubmtheSpannTheingbTgree,donePrin-ycipalhcompnonenthetyanalysis,edgesDatathesyncareashronization.pAbstractofDaThyrstbosedyhdadataying,3Dthjectsebasedamounmtnimofspanningdigital(MST)dataehassecondbheenbasedrapidlytheincreasingjectiononatheaxisIntheternet.cenTheThesesizedsoflossless3DtheobthatjectspisovserythelargeerticesandunctheseMoreooberjectsareneedandfastnottransmissions.enMoreoofvorderer,the3DidatathesecuritTheseywbapproacecomesareincreasinglyeryimpterestingortanthetobforhamaneyeenapplications,withe.g.,precision.condentialsurR?sum?oDeesnosetjours,cationdesencorevisualisationscesainsifaces,quepdespr?cisiontransfertsdansd'l'?co3Dbjetsjetse3Duson?tretmarquagecourammenlatl'industrieeectu?sobpdeourtransformationsdegnfonctionnalit?soage,msansbreusesdapplicationspallantation,tpardudesjeudevid?osform?soitl'imagerietm?dicaler?aliserenjetpbreusesaosonssspasam?thonnomtouparquel'industrielesmanY,ufacturi?re.desDansaux,cetprotectionarticletransmissionnousl'enricpropvosonsladeuxhronisannouvi?reellestationm?thojetsdesepsommets,ermettancartdedebreusdissimsonulerLesdespdonn?escat?gories,dansdudesdeoblesjets3D3Dlasansmaillagemcacodesdiervlapplositioncetdesd'insertionsommets.neL'id?edicationprincipaleourdestdeux3Dm?thoudesjet,pr?sendet?esl'obestr?sistendeutrouvetertelset2deel?essyncwatermarkinghronitrasernouvdestzonesobparticuli?restdansl'arcl'ob?galemenjett3Djetspdesouvteandesten?trecesutilis?esmaphiqueourLains?rerpluslelesmessage.estL'insertionaildeCettedonn?esos?es'appuieetsurtr?slappmolesdicationgraphdeDelasconnexit?dedesba-ar?tesrepr?sendansdesles2zonesens?lectionn?esencompouos?esendeuquadrangles.r?aliserLaQueldi?rencedomaineendestre'oblestesdeuxtm?thodidessommetspr?senpt?esdesestMolaosimani?red'undeacquiss?lectionneruneetpasdedesynctelshroniserm?dicalcesufacturi?re.zonesnousd'insertion.m?thoAlorsdonnqueh?eslapuienpremi?relam?thosommetsde3Ds'appuiel'insertion.surpundesarbreobcouvranquetl'minimlaumde(AlogoCM),lalajetsecondetexturem?tholui-m?me.dem?thoutilise?un?triaxetellessurleslequelmisessonuniforme.tSTL,proetcjet?shidlesanglais,centtretatouagesanglaisdesszonesvd'insertion.cesCesellesdeuxconcernenm?tholadesdesajetsvduraneugles,laprot?g?esetparhivutilisationmaisdetclefshissemensecr?detes,obr?sistenatec?m?ta-donn?esdesaugmentransformationsrg?om?triquestailletelsobqueetlessyncrotations,ttranslationsm?ta-donn?esouecnhangemenhi?rarct(qualit?d'?cspatiale).hellerepr?senetlaneutilis?esonourtobpas3Dplerturbm?eslagparsurfacique.desrepr?senmocompdicationsdedirectesd'ar?tesdedel'ordreestdesr?panduedonn?essudansort?elestoutesccarteshiersrenduoriginaux.iqCese.appronomcehesm?thotrouvd'insertionendonn?esttuns?esincettet?r?ttation.certainm?thopd'insertionourdonn?esdes,obeuvjetst3Dclass?esdondeuxtspatiallestransomme?,tsfonctionondomainettilis??t?ouracquisl'insertionadonn?es.vqueecleuned'insertion,grandem?thopr?cisiondeetddonjetstexistanlas'appuienmog?n?ralemendicationsurn'estmopasacceptable.de1duIn3Dtroourductionl'insertionAdonn?esvh?es.ecdierl'?vpolutiontiondessommetsr?seauxobinformatiques,3Dleat?l?cechargemengrandetn'estd'obacceptablejetsour3Dnomdevienapplicationstqueuneetransmis-ousionmancouranDanste.articleAnpropddeux'?tredesundeiv?ersellemencactquilisibless'apcestobsurjetsmo3Ddesdoivdesejetsnptr?aliserr?pCesonddesreermetten?d'ins?rerdesm?ta-donn?esnormesunetjetdestelsstandleaderdasteur,indateternationaux.cr?ationM?mel'obsiunnous2Dsouhaitons3D,apcouleurpl'oborteroudlaedenouvjetellesNotonsfonctionnalit?sces?descestobdesjets,g?omilqestesdoncqueimprotations,ortantranslationstlesde?resphelleecter1lesqueformatsPLstandardsX3D1...pDataermettanintendeappmanipuler?galemencesm?thoobdejetsou3D.enDans2ne
tconinitial,tendesucompdedicationscetdearticlobeasel'ordonnan-d?comphierosedededelacesmani?reobsuivdesandanste.?reEndeSectionm?tho2,tnouslapr?sendetonsPunl'algorithme?tatunedesul'artvscat?gorieurinclesdedi?renttestransform?.m?thoetdesod'insertionjetsdedesdonn?esdanscacl'organisationh?esaappliqu?esnauxh?.obsecondejetsL3D.PeNoussurd?criveauons,maillageSectionoriginal,3,r?telescat?gories.deuxdesm?thodesdeslad'insertionlademarquer.donn?esdescacjeth?essecondepropdesos?es.DEnpSection3D,4,ounouss?epr?senoutonsCetteetdoncanalysonsreplesprimitivr?sultatsmodedenos?m?thoendesDansappliqu?esson?nivdesjetobal.jetsde3Ddicationr?els.unEnndenoustriangles,terminons,dieSectionforman5,gparedesseconclusionsetettpdeerspalgorithmeectivbandees.?ta2hoisir,Etatddepartirl'artduSelonenlepremi?retdeyprepel'ordonnancemend'application,eslesoum?thoecdest?deologietato3DucetteagpeoinpteuvoriginalenLts'appuie?tretscoinhoisiesjetensurfong?om?triquecestiobocendomainedeuncer-destainessurconprimitivtrainlates.topLesremconpr?sentrainmtesd'insertionlestpluststandard,desrelativsurementconnectivit?antoptagonistes,jetssonCesttlesencondomainetraincat?gorie,tesd'debas?espdonn?eserceptibilit?,dudetrobustesseIcetadepropcm?thoaputilisalacit?.l'or-Dansandeenompremi?rebreusesdieapplications,l'ordrelesquecondetraindestesoindeles?curit?aoumencoreuderianglecomplexit?Symbenetempsbucdeestcaclologiqueculrsonautmaillage,?galemenroptu?trianglesprendreLaenecompte.?Leslem?thoar?tedes,duquand.?cetteelles,d?partp?euv3endeuxtLa?tredeclass?escat?goriesenm?thofonctiond'insertionduosedomainerd'insertiontcprimitivhoisi.desLejetsssurdeuxconnprincipauxtidomainesid'insertionetsontoptdeslejetsdomaine?spatialDansetpremi?relesladomainesositiontransform?s.pLestsm?thoosandesl'obd'insertion3Dsonestthang?e.?galemenatcat?goriedivis?essursurd?placemenlaspatiauxbasepd'autrestscrit?resl'obcomme3leoufaitld'ad?formationvd'autresoirrimitivbconstituanesoinlesoujetsnonquedesoitlle'obspatialjetdans3DdomaineoriginalM?tho(m?thobadessnonl'ordonnancemenadesveseusurgconnectivit?llaesologieoupaivcat?gorieeugles).teSidesseulemen?thtdesquelquesquiparam?tresosensonsurtcemenn?cessairesdespesourobl'extractionoudulamessage,dilacationm?tholadeouestcaract?ristiquesaologiqueslobo3Drsmarquer.ditemosemi-asonvpriseseugle.compteDesg?n?ralm?tholedesspatial.to-cettetalemendestdesainsertionvteuglessurpdeseuvaueneautcn?cessiterconstituanl'utilil'obsation3D.dhik'unewclefetsecr?te[ICA02]posenourdeuxextrairedesletatouagemessageacacth?.moDansdeceganisationcas,donn?eslad'ins?rerclefmessagsecr?tecacestLaind?pm?thoendanmotedansdulistecondestenalorsulacacm?thoh?momaisl'ordre?galementripletstpdetsl'obtjettriangle.3D'luilm?me.orithUnealgorithmetatodeagtatouageTdoitStrippelingouvoloirquenc?tre(TSPS)coOhnhinal.ubas?deuntouthangemenletopmonde,[OMA97].m?meous'ilins?rerutilil'informationsenivuneduclefcetsecr?te,panoseded?connecterrespneecterdeleduprinciporiginal.epremi?redepKercdekhosconsiste[Ker83].cDansdanscetmaillagearticle,unenousdeprop?partosonstriangledenot?eLeclasserAlesdem?thoadesded'insertionetdemessagedonn?esins?rer,cabandech?ese
e
destdeg?n?r?e.rqu?e.Lefacescdonchlo'obiinitialxleduetitstriangletsuivvansommets.ts'applique?deradejouterdedansmalatbandvessecertainesfait?enonsfonctionmessagederilatrianglesvdomainesaleuruduitsbitindecapacit?message?t?e?duinlas?rertetaugmendug?n?resensdudeect?eparcoursclassecositionhoisiadjouteratntenansLesleetrianglen(horaireetoug?om?triquesanlatiphoraire).lCelaonpmaillageermett?rieuredonacestd'indexerptoutes3lesCettear?tesv?que1triangleouour?les0tenestfonctionincondecetteleursonsenslledelespfaitarctreouusrsplus,dans3ledetriangle.cetteLeses,ar?tesnotersuivtsaoriginalnCetesosenempruntst?es,cesetnedonculesinitialestrianglesxg?n?ranquetfoncettemaisbande,hierssoinitiales,nsttcsurhoisies3Dentatouagefonctionladulamessageencore?Conins?rer.pr?senL'?tapdomaineeeutsuiv3anoirteourdeunel'algorithmeduconsisteLa?m?thod?connecter2cettetriangle,bleasnsondebdethtriangleseutduunemaillageduenedupliquand'uteut-?tretousfois.les?sommetsm?medealainitialbande?es,saufdesceuxtiqueded'insertion.l?nien'ar?terstrianglesdepdesermettanrattadecretroetumarqu?esvblesertriangleleumessage.plusLeconmaillagelatainitial.toupropri?t??desseplusretrouvbezonedoncconclusionarevm?thoecounouvtroula?plapsurfacejetrecouvincertgparendanladesbandededeptrianglestairesconpluparttenandestfragilesletmessage.manipulationL'extractionhierdulesmessagequesedefaitparenccd?vhercSectionhanpartietcal'ar?teermettende?manipudespuistenenlesparcouranttalal'obbanderadedtriangles.desLesmoinconl'obvseconde?niend'algorithmetsbas?emadicationjeursdede3D,cetteositionm?thotsdenormalessondesttquepremi?rel'obquijetdansestcettetrou?cat?gorieetdansqueetdesar?tesomametstsontestar?teramaillagejsiobu4t?s,ge.donccapacit?lacettetaillededudecbhierparaugmensaufte.ourDetriangleplus,dannouslequelpbitsouvtonss?ranoterles.quem?cetteoinsertionpestatr?soirlofortecaled'insertiondansfaitlel'?tapsensdeo?ivisionlenmessagepins?r?r?pnplusieurs'estPpasl'extraction,dius?partirdanslatoutclef,ledeuxmaillager?tesdetrianglel'obsonjet,retrouvetensuitequ'ilparcoursesttrianglesfacileidende?repphase?rerLesdansvletscjeuhierdelesm?thosommesontsquequisommetsonttjout?s,?t?ladupliqu?sietdudonchierdete,retrouvqueerzoneslesonmessagevisiins?r?.duMaoqu'