HAL Id: inria-00072780
https://hal.inria.fr/inria-00072780
Submitted on 24 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Dense Disparity Map Estimation Respecting Image
Discontinuities : A PDE and Scale-Space Based
Approach
Luis Alvarez, Rachid Deriche, Javier Sánchez, Joachim Weickert
To cite this version:
Luis Alvarez, Rachid Deriche, Javier Sánchez, Joachim Weickert. Dense Disparity Map Estimation
Respecting Image Discontinuities : A PDE and Scale-Space Based Approach. [Research Report]
RR-3874, INRIA. 2000, pp.31. �inria-00072780�
ISSN 0249-6399
ISRN INRIA/RR--3874--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 3
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Dense Disparity Map Estimation Respecting Image
Discontinuities:
A PDE and Scale-Space Based Approach
Luis Alvarez — Rachid Deriche — Javier Sánchez — Joachim Weickert
N° 3874
Unité de recherche INRIA Sophia Antipolis
2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France)
Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65
'." /10 %32 4 5 6879'3:.;-79'3=<> %6 4 ?"'A@ BCDFEHG?IKJLNMPORQTSTU(VWLNXZY)D\[^]O_MPD\XZY)O&`UbacLdJDFORMfe gNh)XZY)ORQjiWU(aNk-LNXZY)D\lmnO_D\XZoNO_Mprq sutwvx1yz{}|~_y/R R~WtwRxx1yx9 t~wyR x9Ry//dw~w~w/y//w R~w~~ yP Ay%%N_ Ry y/ twy/ twy>~N¡z¢d£¥¤j{¦R~d§¨H©ªRªª{«zw¬y/ ®¯ °/±²Z³w´±µ ¶ y&wy/y~_f~y/~wy¨·RyPw_ t·¸y/x9Zy&¸y~y&w¨¸x9 Ny¹3yy/~º¹3Tx9yP¹%t»yyPy/d~w¼1 ~_~d§w½yPyP§w»~wT¾KRx¿x9RyWN§w~wyPÀ ¶ yÁy/yÂWx1w»½Áy/ryÃdyPR~f¾KÄtwy1¨t»»Z¹%§ÄWyP»¨fy/x9Zy½ ¾KxÅyyWľ.x9Ry/Ƨ~w?~¼y/~wy¨?x1~x1Ç/ZR~&wwR tÀ ¶ yR§wx1ytZtwy y/wR»y/x1y¨HÈd~wZ¹%~~f¹3y!~ »§y!tw~¾Kx9Z~f~ftwyy~wy/R¨Wx1y»À3ÉÆ ~ ~d§wy/Ây9wy/yy/&d¨&x1yP~¾fy/§w»Ç/ZR~TyxÊy/j~ËtwyWÌÄy/»ÎÍÏA~wÈy/»x9~w~ Ry/R/À ¶ yÂ~dRy/RZy twy y/fÏA§»y/ÍÐR~wyy/Ñ_§~r¾twyy/~wy¨W¾K§w~ ~»F ~?¹.ywwRR tHtyR»§w~f¾twy!§~y»¨_~w9»ÒNy/y/~_»-y/Ñ_§~ÔÓ\bÉÆÏbÕ§~wH RRy~_Äy/ y/~_Äx1ytdÀÄ|~¼Ry/%WyP§ ytwyÂÈWywNy/r¹%t~Tx1yy/»y/¥~_ » »x1~wx9§w~wtwyyZR~/R¹3yħy !¾K §~wÂZy¨RyP9~W»~wyPu /»yR yRÀ ¶ yÄZRy%twyyÃy~ yÆ~9§w~wÑ_§wy~y/b¾-twy§w~y/»¨d~R» u»cÒNy/y/~_»Ny/Ñ_§Z R~ÀAÏ)Ãy/x1y~_»cyP§w»3R~WNtf¨_~_twy ~WyP»Nx9y/uyÆwyPy/~_y/H»»§yÆtwy /w»y/u¾tbÉÆÏÖ~f /»yR yÆy/x1ytdÀ
×rØ_ÙcÚÛÜ ²ZÝ°µ Þ yy_ w TßÆ~!Éƨáàr âÄ~ww &ÉÆÒN§~ Þ /»yÞ R y )»ÉÄÒNy/y/~_»Ï(Ñ_§~/w%yR§w»ÇPZ~dã~wyÉƽÒcyy~ yàfytww
ä%åæçZèéKêèë%æìêFíî¥æbïðìPñíéFëòêFóõôè%ö!÷/óõøFêFæëèø ùúì¥óûæéFøFóõîZèî!î¥æbüèøAýwèþõëèøÿèë%ç¥øî¥æwèZéFèù÷Pýù üèøýèþõëèøÿZ÷çZèóõìÆùù !èóõþwþÎèþûèéFæî¥óõø¥þõçôæøù !ê\êç"##øæéFîPóõøî¥óõø¥þõçôæø$#%'&)(*&,+-(/.01
2
ï 354ï76>÷/íç!¥óÎèù6ìêóõçíþõóõøù98;:¥ÿ4íPêæî¥æø!ü<¥ôóõíþõæø ù9=ù >?8÷/íç!PóÎèù76ìêóõçíþõóõøÿ@=Zéèì¥ôæù9wù !èóõþ 4 èôA!PóõîBåæéFóõôC!¥æøíç!¥óÎèóõìPéFóÎèñé-ùD !êFêFçB##EFEFEùøíçBóõì¥é\óÎèñéA#é\íGíêFû/óõø$#çæéFøFíì¥ì¥æþH#î¥æéKùðæì!êFë%þ
I åæçZèéKêèë%æìêFíî¥æbïðìPñíéFëòêFóõôè%ö!÷/óõøFêFæëèø ùúì¥óûæéFøFóõîZèî!î¥æbüèøAýwèþõëèøÿèë%ç¥øî¥æwèZéFèù÷Pýù üèøýèþõëèøÿZ÷çZèóõìÆùù !èóõþJ\ø èìPôA!¥æî¥óõø¥þõçô/æøùDK!êFêFçB##øFæé\î¥óõøî¥óõø¥þõçô/æøA#%L-M(/N<OPQ0;1 R -íë%çPêæéTS)óõøFóõíì_ÿ UéFèç!¥óõôøÿjèì¥î ýwèê\êæé\ìV4æôíì¥óêFóõíìWUé\í¥ç ùjåæçZèé\êFë%æìê íñK!èêC!PæëèêFóõôø èì¥îXcíë%çPêFæé ÷/ôóõæì¥ôæ ù úì¥óûæéFøFóêðö=íñY!èì¥ì!¥æóõë ù å ù >Z [!èìPì!¥æóõë ÿ\UæéFëèìöù]ùëèóõþ ^ íèôC!¥óõë_æóõôC`æéKêA êó¥ìPóùðëèì¥ì!¥æóõë_î¥æ ùD !êFêFçB##EFEFEêFó¥ì¥óùëèì¥ì!¥æóõë_î¥æ#%5G¥ëa*#E-æóõôA`æéKê
5 %%Æ ) " 6?% '3" 10? % +- *%.2 =?"9')@= 0: ;'A@:: <n6
5
° µ ywN%yw§¼ww»vx1yy»y/x9Z~¼wy~yÂy yPÄyw¾K~wy§w )§w~y%y%x1yP Ry/~d§wy/»y§w~9¨vx1y%R RwÑR§y(¾\w»yx1y~_b /»wÀ ÐR y~_Wy/Ww~ »yx1y/~R?x1§w?§w~wy&y/x9Z~Öy/~ / R·¥yP f»yPw R~R~d§wPHy/~ ~Ry/§wÃ?yR%w/y~_y/w~»y/Äx9y/yƧwÄ»~»¨y!x1tw/x9ZÑ_§wyy»Ï(É /y »!/»§R~HyÄ yÆww»vx1yÀ)ÌR§bwR~Ay/~Hwyx1yb§~wyÄR~y§/y»y!»w Ñ_§wA~§Nyxyy¾Kx§w»y »yRw»v/x1yy9~&y/x1~Ëw~Ƨ~j /yÂZZR~w~wy»Ay x9~wv/yÆx1w»yyuy H / yRÀ!Æ~?§w_yÑ_§wyÄ»Rx1yÆwR»yyP% R~w~d§wy_yu~H~_v/y yy ~w¾Kx1~?w~3»y! ½vyÆZZ~~wy»¥y/ ħw~wy ~_~_yƧwu»ÂR~y/§w"Ây/x1y Á~fyP ~_~d§w½/% yPN~wy~_u§x1y§Ã#9 y/§ÃWy/R/u§%»yP%x9y//À y/ y/x1 y/~9dy§wdyħ1¥RyA§~9y/x1yÄyÄ/§w»ZR~Âħ(»NZy§w3yÄÌÆy/»½ÏA~wÈRy»x9~w~ y/~á ¸ y&¨dyËyÔ R~R~_yÀ Ð$/Ñ_§~ ÏA§w»yÐR~wy& y&y/fwRy&% »yÃy/~ yuy)»§w~w y%» R»§R~wy3»Ï(ÉÆËN»Ñ_§wyu /y.yPAw§wRy3yb R»§R~ ww twy §w~wyy/ tw~wÑ_§wy1y9y/ y/~RywyRRy~_/À('Ä~wy9ww twyx§w»P twy»»y»~/y yP!y/~Á~jxyy/~&dy/§wdyZÁ~˧wRxy/~_y »y/Ny¾Kx1~ yPy~Ë ~dRyy~ yy1»?xtwy R_/yÀ)A»§y§wÄP§w»uyÃdNxy/~_§wÃcRy/~d§%§y/ux9yP%¨d~_tÑ_§wy/uy/y»»yP »»§y~_%»y/Òcy~_yPuy~_»Py yy!~w§wRy»»y!wwd tyÑ_§wNyx1yÄ~RRy/u~ §~Hx*)x1yľKRx9»x1y»yÄRw»v/x1yÆyÆ»y/x9Z~y /yPbyÆw¾K~wy§w.y% y»§wcy»wy y/~? x1yy/% ~_~d§wPuy~f~wy/§?wy!uw~u»yPux9y//À
+>Ü ±P° Ú ´&, ° µ ßÆ~//R Ñ_§wyR y.y.½ZÉƽÒc§R~â~wNyZàf§w»Ï( twy»»y
-!
+c "96f0W'b "Â
¶ ywy/y~_.¥ZR~»wwwRR ty/ ZRyAy/~yĨx91¾KRx y.¾c¹.#"$%'&)(*
+
(, -%'.%/1y/y/R Rw x9y//Às rR»Rytw Rw»y/xf-¹.yÂÁ!x9ÈRy¾K§w»»A§y1¾btwy1Èd~wZ¹%»½ yPy ¾ty /»»yP1023/4'56 (7 *8 9yytwy yPÑR§Z~3tuy»Zy! y/R~~w ½Ãy»Æ~Ttwy¹.W_y¹/-~¼twy/~& x~wyÂy/§w»Ç/ZR~r~¼ »yR y!_R»Äy/x9Zy y/y/»¨r~rtwy tw /»»¨ty½¨fx9Àsutwy»§R~¼~wy/TZ! RyZ» »y1 §y/&ry/ yP tw~Z!Á~wy »yPÀ ¶ y9x1~wx1Ç/yH~Ëy~y¨fy/xt!Èy/ ~_1 / §~R3ty!ywR»u»~wy! R~~_uu¹3y»»cR.twy!yPy~w¾Kx1~? ~~_3tw§wRt ~?wwwZyy§»Ç/~9yx?À
!ÆRytwyW¨Ry// ~d§wx1y/R§»R½twx9 ¾Kyy¼d~Ôt¥RyHNyy~ wR_yP-¹%tw t §y w½Òcyy~_y/y//À
9;:
Ø ³± ² Ø ¯³w° Ø Ý.µ sutw_y»Rtwx9Æy/w»t& Ry/N~y/~ yPNy¹3yy/~&x1yy»y/ yP ¾Ky/§wy/yÃd y/&¾KxÊtwyWx9Ry/=<õ©©)> A§ tº!yPyH½Ãy»5<¤¬R¤Rz'>)»~wyy/x1y~_ <?wzw¬RzR©@>b §wy/A<¬¬zCBR¤d£D>À)sutwy(x9~9Z~_yu)!¨dy»9 / §wZy3~¾KRx9ZR~ ~?Hx9~ww§w»Zy!yP~w»¨Wx9»»x1§w~_ľAwZwtd§_~w~w9~fx1y~r y Rx»yÃd¨À)sutwy/)x9~Â¥¹%R ÈÆtwy%y~wyP¾twyuyP ZRyy/!y/t~w¾Kx1~À sutw »u¾)x1ytd%tuNyy/~r¹%wy»¨H§y/fRx1y!¨y/ud¹%twy/~f½Ä¹u3~w_w»y 9yyRy1y/~y!~f §wZyy/ R~§ R~W¹%tw~r1yP~w»yx1§~R%¾ x1yÀ 9 ®H² Ø ³>¯³w° Ø Ý.µ |~·twy/yTw_ twyP3y~yTwytÖx1WyrZdy/ d¨¸ y/»~w twy?y¨j»yy/»Â¾x9RyW twyP~Ôtydy¹Ây/~wj R~y/yP-(§x~wrtZty¨ wy/y~_ux1yx1»½¨E<¬¤wc¬Z£_©¬d¤_ª@>ÀAsutwyPyx1ytwwuyĹ3y»»cRwwy/H¾K3y/»y/»¨ yÃ_§wy/ yP %!twZ¹3yy//utwy¨ y~y»»¨·§xy&tZ?twyËy/Ry/ y/~wy&?» /»»¨ ¾KR~_ »»y»w¹%tw tT §y/%w»y/x1¾K»~_yPr§¾\R y/Æ~f~¼ §w»Ä~y/Ätwy »§~wË R~R§w¾ty?Ry/ /ÀºÐR»¨R)twyfx9Z tw~Tw y/dy/~wÈy~_ / §~RWtwy¼yPyT~¾KRx9~Ö¹%tw tÖ §»»¨ ÔRy¨ x1R~_W~¾Kx9Z~·tZ t§w»?y!§y/~?Rwy39Ry%y/»»y!~R §y y~y!x9/À 9;F1G ³° Ø ¯³w° Ø Ý.µ â~wtwy/ »Rƾ(x1ytwwÄRyPr~¼twy1ãwR§wywtRyÂ~w¾Kx1~ ¹%tw t¸ /~¸y¼ ~wyy/ R1j1¾ y~_ RyPÔ /»IHZ¹ xytw-3¹%t¸twy x1yyZyTww¥Ãdx9Zy/ _¨ tyTÒNy/y/~ y&y¹.y/y~·ty¼»y¾ð?~·t_Wã§wy/ wtRyx9Ry/J<Σd¬P¢¬)BN©CKN©CB3?¢@> ÀALÄy/ t /»-x1ytwwÄy»9§y/ftwy/y!~ry ~w%1y%wNy/~rx1y » »-x1~wx9wÀ 9;MON Ø ²'P Ù ¯³w° Ø Ý.µ ⸻Èd~¾NwwR t¹%tw tdy/)~w)§Òcy(~_¨!¾twy%twR Rx~w_ wy/y~_yPÂZRy R~¾cR»d~wÆtwy yPN~wy~ ybww»yx>~1x~wx1ÇPZ~1~ y/§w»Ç/ZR~!¾Kx§»~#<K¢©Z¤wZ¤Q?dZ¤4KC?w¬C?B'>À)â~1yZRy3»§R~¾twy% yy y/R~&¾.twyHd yP&ÏA§»y/ÍÐR~wyÂy/Ñ_§~j twy~Ô§yP&~Ëy ry/x9Zy ywtÀ?ãw!~~ yR~R<¤4K'> twyH§t wR_y1fx1ytwT¼yP »¨& x1w§y1twy ywtfx9SUTVXWZY6[bR3twy!x1~wx§wx ¾twy ¾K»»Z¹%~w1y/~wy¨]\
+ + + ¹%twyyOk l TWW[AyNy~bR~9twy x1y!~_~ Æ~9yÃd~ %x1yybwyRy/¾Kx ~?ÒN»~wy »wZ~?yÀ(sutyx1~wx§wx$¾ twyZRyÆy/~wy¨9 » §w»ZyPH§~w1twy y/ÏA§w»yÍdÐ ~yÄyPÑ_§ZR~À sutwyxytw?¹3y!wyPy/~_~ftwNy%¾KR»»Z¹3ty»RÄZyR¨W~f /~fy ~yy/?~ x1y9y~y9!?y/~wy»ÇPZR~T¾.twyW¹.RÈrwy/y~_y/&~ <¤4K@>(?twy "$@&@(,
+ (, -%'.%/H y ¹%t?twy ¾K»»Z¹%~wx1N~R%R~»y/D\ 9 âÄ!tR y/y~Ô»y/w¨Tty9xytwËwy/y~_y/&~jt »y9 ~wy! "$%'&)(* +
'(, -Z'./!yy_ w ¨yxfÀytwyyy_ w ƨyx u~wÄ »wyP-u~ <¤4K'> ~&~»¨ftwy1È_~Z¹%»yPy¾(twy9 /»»yP 023/4'56 ( *8 Èd~wZ¹%~Àsutwy~R~ ~?yÃ_~ x1yy/.¾ty x1y/y ~w%Èd~wZ¹%~À
9
~y/Ñ_§wy/~_»¨bR~wyr Rx§yP9j9¾6Z
+
@WytÖy/ »¨ºy»ZyPºjtwyr¹3y»»½ Èd~wZ¹%~ / Ëx1y/R§wy&¾KRx twyÔRy/¨_»yRy»x9Ry/?~Ry~y//¹%t»yÔ~ <¤4K@> twy §twwy/ »¨jyPx9yHtwywyt ~¾Kx9Z~À ¶ yf&~wt¥y9TyP»3¹%½t ~d¨ ~_yxyPZyÂwd y/Ƨ tTRÄy/ Á ~ <¤c¤¤¤_¢ Kª@>À!sutwy3Z + '#/4.3 ~¾KR x9Z~f%yP »¨H§wyP?R%¾K§w~ R~ T[(¾ twy!x9y R~_PÀ 9 sutwAx1ytd1Rwy/yPtwy%w»y/x ¾- / §wZy»¨yyx1~w~wtyy~y½¨x9 ¹%tw»y?x1dtw~¼~ÔyR§w»Ç/~w?tw¨jx1º»~wftwyW ~_R§w¾utwyy¨ »y/y/»%x9Ry?~º~wtww~wºxdtw~wË Rtwy 5 9 ~_~d§w½yPÀ |~ <¤4K'>.twy y/§w»Ç/ZR~ºw y/¹3Ry/¾KRx1y/ ~ Ry/Ë~tw½Wx1_tw~wjtyfwyt¸x9 _utwyyPx9y/t/Cg6 ~_~d§wy//À !Æ~ftwyÂtwyÆt~~ ^ T.SJ[.twyÂwyPy/Z ~¼¾b ~_~d§w½yPÄ~rtwyÂy/t S R~y/rd¨?twy 3(, ]%ÄÒN§~¼Ry/R y/1twy!¾K§~ R~ vWw¹%tw»y~rR§wx1ytw-twywy/yZZR~¾) ~_~d§wy/ ~¼twyw¨Wx9¼R~y/f§~H~¼~Rw (* 3'%Ry/%¹%t t¼»»Z¹u yRy»¸ R~_~_§½yP1~ twyr½¨Ôx9¸R Rtwyfy/Ry/1¾Ätwyrx9y e f(sut  twyRy/jd¨j ~y~fTÌÄRy»½ÍdÏA~Èy»x9~w~jy§»Ç/~&yxÊtt»yP¨ wZy~W9Ny!y/¨9§y¾K§»~fR »]HZ¹ yPx9ZR~i<õ©wz4K@>À
9
â~wtwy/ux1N~_3½yx by»Zy/1tyƹu¥¨Â¹3yw yy/1~WRwy(¥R9 R~_Ry~w &y/»y/Z~_x1~x9wÀjâ ¾K §~wTZy¨jyxÂyPw~w¼twyWx1ytwÔ~ r»~wy/ »y y§y/-.½1t»yP¨jNyy~¸§ yP¾K§w»»¨Ôww»yPº~º /»HZ¹ y/x9ZR~ <©wz@>ÀWsutw!»fy»Zy/ §!¹.RÈf¼yy?xytww§~wr»~y/ »yR y§ tÔ <©_£_zRªz_£dz¢@>À 9 ã~»»¨~rRy/uHtwZ¹tZR§w%x1ytwf»yPw3H1x1twy/x9Z »»¨W yP R~ y// ¹.ywZy%twyyÃy/~ y ~9§w~wÑ_§wy~wyP3¾twy »§~H¾tyÆR» yPÑ_§ZR~H¹%tw t ZRy~bR§w%x1ytw-À
sutwyuy/))R_~wÇyP ¾K»»Z¹\|~ Þ yP ~9©Z¹3yuwy/y~_ twy3¾Kx9»x ¾wtwy%x9Z tw~ yP%~f §Ä»»y/»y/Z~_%¾Ky/§wy/%¾R§wx1y»Àb|~ Þ y/ R~rzw¹3y!wZyÆtwyyÃy/~ y ~r§w~Ñ_§wy/~wy/¾AtwyR»§R~¼¾Atwy§~y»¨_~wHN» !» w½Òcyy~_» y/Ñ_§~ÀÆ|~ Þ y/ R~¤Ä¹.yTw §~_§xy/ »ÆRNy/ ¾!ty&»Rtx1/~Ö~ Þ y/ ~ ?º¹.y&wyPy/~_