Geometry and Computing SeriesEditors HerbertEdelsbrunner LeifKobbelt KonradPolthier EditorialAdvisoryBoard Jean-DanielBoissonnat GunnarCarlsson BernardChazelle Xiao-ShanGao CraigGotsman LeoGuibas Myung-SooKim TakaoNishizeki HelmutPottmann RobertoScopigno Hans-PeterSeidel SteveSmale PeterSchro¨der DietrichStoyan Forfurthervolumes: http://www.springer.com/series/7580 • Rémi Ronfard Gabriel Taubin Editors Image and Geometry Processing for 3-D Cinematography With 165 Figures 123 Editors Rémi Ronfard Gabriel Taubin LEAR Team Brown University INRIA Division of Engineering avenue de l'Europe Providence, RI 02912 38 330 Montbonnot USA France [email protected] [email protected] ISBN978-3-642-12391-7 e-ISBN978-3-642-12392-4 DOI10.1007/978-3-642-12392-4 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2010930516 (cid:2)c Springer-VerlagBerlinHeidelberg2010 Thisworkissubjecttocopyright. Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting, reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermitted onlyundertheprovisionsoftheGermanCopyrightLawofSeptember9, 1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsare liabletoprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Coverdesign:deblik, Berlin Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Thecinema istruth24frames-per-second. -Jean-LucGodard • Acknowledgements ThepreparationofthisbookwasmadepossiblebyINRIA’sAssociateTeamVAMP (VideoandMeshProcessingfor3-DCinematography). vii • Contents ImageandGeometryProcessingfor3-DCinematography: AnIntroduction .................................................................... 1 Re´miRonfardandGabrielTaubin PartI 3-DCinematographyandApplications StereoscopicCinema............................................................... 11 Fre´de´ricDevernayandPaulBeardsley Free-ViewpointTelevision......................................................... 53 MasayukiTanimoto Free-ViewpointVideoforTVSportProduction................................ 77 AdrianHilton,Jean-YvesGuillemaut,JoeKilner,OliverGrau, andGrahamThomas ChallengesforMulti-ViewVideoCapture ......................................107 BennettWilburn PartII RecentDevelopmentsinGeometry PerformanceCapturefromMulti-ViewVideo..................................127 Christian Theobalt, Edilson de Aguiar, Carsten Stoll, Hans-PeterSeidel,andSebastianThrun Combining Multi-view Stereo and Bundle Adjustment forAccurateCameraCalibration................................................151 YasutakaFurukawaandJeanPonce Cell-Based3DVideoCaptureMethodwithActiveCameras .................171 Tatsuhisa Yamaguchi, Hiromasa Yoshimoto, and Takashi Matsuyama ix