THESE

Candidat Vladimir Yv P AR ARIS Jeanic IX Rapp D Monsieur A F UPHINE de U Pr MA orteur THEMA t TIQUES Rob DE Examinateur LA UNIVERSITE DECISION ET THESE MOISAN p herc our MOREL lbten t tion MEYER du Guy titre Monsieur de Examinateur DOCTEUR Examinateur EN AZENCOTT SCIENCES hel sp Leonid ecialit VSKY e ANT Math ORME ematiques RELIEF Appliqu Lionel ees Directeur arr rec et he e hel du Jury no esiden v Monsieur em es bre Rapp Sujet Monsieur TRAITEMENT BARLES NUMERIQUE orteur DMA Vicen GES CASELLES ET Monsieur DE ARNOLD FILMS Monsieur EQUA ert TIONS Examinateur A Jeanic UX MOREL DERIVEES Monsieur P Y AR OSLA TIELLES juin PRESER Vomme doivent eses e onsid n a ntend es donner e aucune ees appr opr ob auteurs ation c ni opinions impr etr ob c ation er aux c opinions pr emises es dans leurs les Lniversit the a ents mes Clair p A artr cher et Yves servic Meyer anierr a emer ac es c ait ept ene e d de mes pr che esider pr c er e de jury un Je egalement voudr emar ais R lui atma exprimer motivante ici luvertur ma guid tr lesquel es e vive es gr cie atitude e p es our anbr c loi ette et attention c p Josette ort mnt ee exprimer a cha mon Gous tr Monasse avail p et ltmosph p e our e lonneur En qul a me c fait avail ainsi le Je une tiens veux a c r avons emer asions cier Cohignac p D articuli pu er dans ement lab Monsieur che Vic th ent esist Casel avoir les informatique p ainsi our les ses a c Je onseils Mar et our ses dans enc Je ou symp r es agements r qui F mnt r et Simon e Denis extr our emement leur pr b ecieux r nos gnent discussions Mer ont ole toujours r et ont e ais p anichel our ette moi tout une de sour onstante c emement e fait stimulante de de e r cable exion app Pour ici avoir er r discussions app que ort a e c c r ette galement th le ese de et gr p qui our ctuer toute militair son meil aide onditions qul atoir soit e assur Michel e c de n ma as tr a es Murphy pr ma ofonde ar r gr e our c ermis onnaissanc ler e leur A mer Monsieur Mer Guy Luc Barles Pierr je evy souhaite et egalement la dir qul e ort ma les sinc administr er e e pr gr a atitude d p d our Boussema avoir eric ac Elkalay c Y ept au e eric aussi Khuat la Pasc char queslivier ge et de rigui r discussions app p orteur mor et our p humeur our e la cher gr r ande les disp du onibilit aussi e de dont Sup il our a cul fait dsprit pr mpp euve ne a omment c Monsieur ette el o e c ese c et asion long Monsieur ann R e ob attention ert mon Azenc discussions ott p qui il m ec ac p cueil r li ont c our omme irr c tout a m an e a t lc tr ole et Normale r Sup e erieur tr e enrichissantes de nous Cachan eues ave c c o Monsieur c Je Je anichel emer Ghidaglia e a Thierry ac et c Minist ept e e la de efense se ac joindr a e ji a e c mon e e jury e Qul les me leur p c ermette dn de or lui e dir r e cher ici Sans ma V r eugel e ette c ese onnaissanc ur e p Mes r r e emer la ciements de vont Pour aussi su a riser Monsieur p Y c ar toujours oslavsky andissant qui p p mvoir articip p e de a avail c dans e meil jury es et onditions a ci Monsieur lui Vladimir ci A a rnold ette qui an me e fait L egalement Magali lonneur cibildos de Ir s Mazzel joindr p e lide malgr les e app un ee emploi toutes du d temps ches que atives je souhaite sais galement tr ma es ofonde char athie g Je e e Pour l une Mohame c Bougue ol Kaouther lab F or ed ation Cao stimulante a je Orlando voudr ernandez ais ann r se emer F cier ed toute Guichar l David equip Duy e Masnou de al tr Jac aitement Moussa dmages Pasquignon du F CEREMADE T et p p des articuli toujours er assionnantes ement our F soutien r al ancine p Catt la e onne Thierry et Cohignac er F de r e an che coise qui Dib e os dans Jac bur ques aux F CEREMADE r ci oment a Ge amis or Lc ges Normale Ko erieur epr p et le Christian e L et op e ez quls Mer su ci orter e je galement saur aux c membr r es cier du Je CMLA Mor et qui du dirig d c ep th artement m de e math soutenu ematiques au de de lNS es Cachan ees p r our cher leur Son ac c cueil a symp tr athique les Pour extr mvoir stimulantes fait ar d les e m c d ouvrir ouvrir le monde tr assionant aitement la dmages e en che milieu et industriel p mer moi ci aide a empla Je Pour anaul c Boujot qul et ainsi a ort la je CISI lui ainsi emoigner qu ma a es Pierr ofonde e sinc ouis e Lions e p onnaissanc our Monsieur lesolution on when esum p e n La ts reconnaissance de de the formes con planes inclusion partiellemen same t prop masqu que ees ccluded ne e p e eut equation se ull faire sc que the lo a calemen b t establish en t calculan brings t induit des et p es oin oin ts is caract this eristiques b xtremas study de with courbure whic p pro oin go ts rigorously dnxions study et of ce trolled cal and cul axiomatic requiert olic un the pro equation c in ed a e pro de to lissage la des pro formes calcul Si recognition ln necessarily v computation eut ature ectuer computation cette cess reconnaissance all mo pro dulo sc toutes in les b d st eformations w aes solv du b plan and alors e ce v pro ell c ts ed ond e er est v unique second cst problem le ery sc pro ale can sp exists ac cess e underlying ae cess d b ecouv linear ert equation en y qui ery p re eut highligh etre can d ph ecrit w par heme une ho equation the d depth ev and olution trage Dans erence la ene premi ed ere a partie emen de Abstract cette partially th shap ese v nous lo mon c trons ts commen inxion t and r a esoudre othing cette the equation up n transformations um then eriquemen is t the a sp v v ec h pr describ ecision an en In it of eran e t w un b op n erateur high con iterating tin uous u op g can eom computed etrique and global results et as exactemen conclusiv t exp calculable metho Des b propri ite et that es to de ae consistance and forte In et w de fundamen con rob v reco ergence a son W t e etablies camera et e v fundamen alid one ees to par image de e nom in breuses This exp from eriences ulation n describ um a eriques degenerate Ce diren pro h c strong ed t e reco oe W des and p for erformances w bien sev sup whic erieures e aux from sc p h view emas describ classiques umerical aux sho dif erimen f the erences thanks ies it qui k ne v p elemen euv computation en ce t par v coh erir qul rigoureusemen ram t le ln c v e ariance reconstruction ae un et el le taire princip ble e The dnclusion of Dans o une planar deuxi es eme in partie olv nous a etudions cal ln of des haracteristic probl oin emes urv fondamen extrema taux p de ts la this rob requires otique shap la smo reconstruction pro du If relief recognition a considered partir to dne ae s of equence plane dmages this Il cess s unique v is ere ae que ale lorsque ac le disco mouv ered emen whic t can de e lbserv ed ateur y p ev eut equation etre the d part etermin this e w il sho nxiste ho fondamen this talemen can t e qune ed seule umerically mani a ere accuracy de y trer a la tin s geometric equence global dmages erator tout h en b pr exactly eserv F an consistency t con le ergence relief are sousacen vided t w Ce as trage e obten umerical u erimen gr This ace d a es une ey d classical emarc dirences he hemes axiomatique nev se manage form satisfy ule the par in une ariance equation the aux principle d a eriv part ees e partielles a non tal lin of eaire otics du depth second v ordre from parab sequence olique images d e eg v en that er the ee motion qui b pr con esen there te tally une only singularit w e y tr pro es the forte sequence inh preserv eren the te depth au the probl time eme pro de obtained reconstruction an Nous form etablissons can des e r ed esultats y dxistence non et secondrder dnicit parab e partial p tial our whic cette presen equation a puis singularit mettons inheren en to evidence depth certaines v propri problem et e es existence math uniqueness ematiques sults qui this se and pr e eten t t eral facilemen erties t h a b une easily in terpreted terpr a etation ysical ph oin ysique of En Last nous e d e ecriv n ons sc un and sc w h exp ema ts n w um tering erique cess adapt to e coherence et induces r bac ealisons the des reco exp ery eriences an qui tary mon robust tren R tts and t ten prop ts con In t tro Example duction of Probl y emes oin et hemes Enjeux erosion du erosion traitemen structure t ae dmages curv Analyse oin des Ae images es la P notion olution de fully sc heme ale curv sp Preliminaries ac sets e op Plan dilation de of lxp Ae os v e Basic I middle A prop strongly scales consisten of t ex geometrical Inxion sc Con heme oin for ev the sc Ae A Scale consisten Space sc The Ae Ae of Scale es Space sets Image Ae analysis of and Deition scale T spaces ological Deition Ae Image Basic form erties ulation the Geometric erosion form erosion ulation con Applications ex Numerical es sc statemen hemes The for p the t Ae ert Scale Regular Space Consistency Deitions erosion The non Osherethian v metho curv d Structure State p of ts the art