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

icon

29

pages

icon

Français

icon

Documents

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris
icon

29

pages

icon

Français

icon

Documents

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

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


Voir icon arrow

Publié par

Langue

Français

Poids de l'ouvrage

2 Mo

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'

Voir icon more
Alternate Text