序

　　本書萌芽于2001年，當(dāng)時(shí)，華盛頓大學(xué)的Steve Seitz邀我和他一起講一門課，課程名稱是“面向計(jì)算機(jī)圖形學(xué)的計(jì)算機(jī)視覺”。那個(gè)時(shí)候，計(jì)算機(jī)圖形學(xué)領(lǐng)域正在越來越多地使用計(jì)算機(jī)視覺技術(shù)，用它來創(chuàng)建基于圖像的真實(shí)物體的模型，用于產(chǎn)生視覺效果，用于通過計(jì)算攝影學(xué)技術(shù)來合并真實(shí)影像。我們決定聚焦于計(jì)算機(jī)視覺在若干有趣問題中的應(yīng)用，例如使用個(gè)人照片的圖像拼接和基于照片的3D建模等，這一想法引起了學(xué)生們的共鳴。
　　從那時(shí)起，華盛頓大學(xué)和斯坦福大學(xué)就一直使用類似的課程大綱和項(xiàng)目導(dǎo)向的課程結(jié)構(gòu)來進(jìn)行常規(guī)計(jì)算機(jī)視覺課程的教學(xué)(在斯坦福大學(xué)，在2003年這門課程由我和David Fleet共同講授)。類似的課程大綱也被其他很多大學(xué)所采用，并被納入計(jì)算攝影學(xué)相關(guān)的更專業(yè)的課程。(有關(guān)如何在課程中使用本書的建議，請(qǐng)參見1.4節(jié)的表1.1。)
　　本書還反映了我在企業(yè)研究實(shí)驗(yàn)室(DEC劍橋研究實(shí)驗(yàn)室和微軟研究院)這二十年的計(jì)算機(jī)視覺研究經(jīng)歷。在從事研究的過程中，我主要關(guān)注在真實(shí)世界中具有實(shí)際應(yīng)用的問題和在實(shí)踐中行之有效的方法(算法)。因此，本書更強(qiáng)調(diào)在真實(shí)世界條件下有效的基本方法，而較少關(guān)注內(nèi)在完美但難以實(shí)際應(yīng)用的神秘的數(shù)學(xué)內(nèi)容。
　　本書適用于計(jì)算機(jī)科學(xué)和電子工程專業(yè)高年級(jí)本科的計(jì)算機(jī)視覺課程。學(xué)生最好已經(jīng)修過圖像處理或計(jì)算機(jī)圖形學(xué)課程，這樣一來，便可以少花一些時(shí)間來學(xué)習(xí)一般性的數(shù)學(xué)背景知識(shí)，多花一些時(shí)間來學(xué)習(xí)計(jì)算機(jī)視覺技術(shù)。本書也適用于研究生的計(jì)算機(jī)視覺課程(通過專研更富有挑戰(zhàn)性的應(yīng)用和算法領(lǐng)域)，作為基本技術(shù)和近期研究文獻(xiàn)的參考用書。為此，我盡量嘗試引用每個(gè)子領(lǐng)域中最新的研究進(jìn)展，即便其技術(shù)細(xì)節(jié)過于復(fù)雜而無法在本書中涉及。
　　在課程教學(xué)過程中，我們發(fā)現(xiàn)，要使學(xué)生從容應(yīng)對(duì)真實(shí)圖像及其帶來的挑戰(zhàn)，讓他們嘗試實(shí)現(xiàn)一些小的課程設(shè)計(jì)(通常一個(gè)建立在另一個(gè)基礎(chǔ)之上)，是很有幫助的。隨后，要求學(xué)生分成組選擇各自的主題，完成最終的課程設(shè)計(jì)。(有時(shí)，這些課程設(shè)計(jì)甚至能轉(zhuǎn)換為會(huì)議論文！)本書各章最后的習(xí)題包含有關(guān)小型中期課程設(shè)計(jì)題目的很多建議，也包含一些更開放的問題，這些問題的解決仍然是活躍的研究課題。只要有可能，我都會(huì)鼓勵(lì)學(xué)生用他們自己的個(gè)人照片來測(cè)試他們的算法，因?yàn)檫@可以更好地激發(fā)他們的興趣，往往會(huì)產(chǎn)生富有創(chuàng)造性的衍生問題，使他們更熟悉真實(shí)影像的多樣性和復(fù)雜性。
　　在闡述和解決計(jì)算機(jī)視覺問題的過程中，我常常發(fā)現(xiàn)從三個(gè)高層途徑獲取靈感是有幫助的。
* 科學(xué)層面：建立圖像形成過程的詳細(xì)模型，為了恢復(fù)感興趣量而構(gòu)建其逆過程的數(shù)學(xué)方法(必要時(shí)，做簡(jiǎn)化假設(shè)使其在數(shù)學(xué)上更容易處理)。
* 統(tǒng)計(jì)層面：使用概率模型來量化產(chǎn)生輸入圖像的未知量先驗(yàn)似然率和噪聲測(cè)量過程，然后推斷所期望量的最可能的估計(jì)并分析其結(jié)果的不確定程度。使用的推斷算法往往與用于逆轉(zhuǎn)(科學(xué)的)圖像形成過程的優(yōu)化方法密切相關(guān)。
* 工程層面：開發(fā)出易于描述和實(shí)現(xiàn)且已知在實(shí)踐中行之有效的方法。測(cè)試這些方法，以便于了解其不足和失效模態(tài)，及其期望的計(jì)算代價(jià)(運(yùn)行時(shí)的性能)。
　　以上這三個(gè)途徑相互依存，并且貫穿本書始終。
　　我個(gè)人的研究和發(fā)展哲學(xué)(本書中的習(xí)題亦然)非常強(qiáng)調(diào)算法測(cè)試。在計(jì)算機(jī)視覺領(lǐng)域，提出一個(gè)算法在少數(shù)幾幅圖像上使某件事似乎可以做而不是把某件事做對(duì)，這太容易了。要想使算法有效，最理想的途徑是使用一種“三部曲”策略。
　　首先，在干凈的合成數(shù)據(jù)上測(cè)試算法，因?yàn)橐阎�其精確結(jié)果。其次，在該數(shù)據(jù)上增加噪聲，評(píng)測(cè)性能是怎樣作為噪聲水平的函數(shù)退化的。最后，在真實(shí)世界數(shù)據(jù)上測(cè)試算法，優(yōu)先取自廣泛輸入源的數(shù)據(jù)，比如萬維網(wǎng)上的照片。只有這樣，我們才能確信該算法能夠處理真實(shí)世界的復(fù)雜性，即不符合某種簡(jiǎn)化模型或假設(shè)的圖像。
　　為了在這一過程中幫助學(xué)生，本書附帶大量補(bǔ)充閱讀材料，這些都可以在本書網(wǎng)站找到，網(wǎng)址為http://szeliski.org/Book。具體資源類別(參見附錄C的描述)如下：
* 指向萬維網(wǎng)上可以找到的問題的常用數(shù)據(jù)集的鏈接；
* 指向軟件庫的鏈接，可幫助學(xué)生從基本任務(wù)入手，比如讀/寫圖像或創(chuàng)建和操作圖像；
* 與本書素材對(duì)應(yīng)的幻燈片；
* 本書所引用的論文文獻(xiàn)列表。
　　在本領(lǐng)域發(fā)表新論文的教師和研究人員可能對(duì)后兩項(xiàng)資源更感興趣，但即便是普通學(xué)生，遲早也會(huì)發(fā)現(xiàn)它們是很有用的。有些軟件庫包含廣泛的計(jì)算機(jī)視覺算法的實(shí)現(xiàn)，能幫助你應(yīng)對(duì)更難的項(xiàng)目(征得導(dǎo)師同意的情況下)。
　　致謝
　　我要感謝對(duì)本書寫作有幫助的所有人，他們的研究熱情、咨詢和鼓勵(lì)幫助我寫就本書。
　　McGill大學(xué)的Steve Zucker是第一個(gè)引導(dǎo)我涉足計(jì)算機(jī)視覺領(lǐng)域的人，他教導(dǎo)我們所有的學(xué)生要敢于質(zhì)疑和辯論研究結(jié)果和研究方法，鼓勵(lì)我攻讀這個(gè)領(lǐng)域的研究生。
　　我的博士論文導(dǎo)師，卡內(nèi)基·梅隆大學(xué)的Takeo Kanade(金出武雄)和Geoff Hinton，教給我良好的研究、寫作和報(bào)告的基本方法。他們激發(fā)了我對(duì)視覺處理、3D建模和統(tǒng)計(jì)方法的興趣，與此同時(shí)，Larry Matthies讓我見識(shí)了卡爾曼濾波和立體匹配。
　　Demetri Terzopoulos是我在涉足工業(yè)界后從事第一份研究工作的導(dǎo)師，他教給我成功發(fā)表論文的方法。Yvan Leclerc和Pascal Fua，我在斯坦福研究院(SRI International)短暫停留期間的同事，在可供選擇的計(jì)算機(jī)視覺研究方法方面給予我新的觀點(diǎn)。
　　在DEC劍橋研究實(shí)驗(yàn)室工作的六年里，我有幸與很多同事共同工作，包括Ingrid Carlbom，Gudrun Klinker，Keith Waters，Richard Weiss，Stephane Lavallee和Sing Bing Kang(江勝明)，同時(shí)也指導(dǎo)了最初的一大批杰出的暑期實(shí)習(xí)生，包括David Tonnesen，Sing Bing Kang(江勝明)，James Coughlan，Harry Shum(沈向洋)。正是在這里，我與Daniel Scharstein就此開始長(zhǎng)期合作，他目前在Middlebury學(xué)院工作。
　　在微軟研究院，我非常榮幸能和世界上最好的一些計(jì)算機(jī)視覺與計(jì)算機(jī)圖形學(xué)領(lǐng)域的研究員一起工作，他們是：Michael Cohen，Hugues Hoppe，Stephen Gortler，Steve Shafer，Matthew Turk，Harry Shum(沈向洋)，Anandan，Phil Torr，Antonio Criminisi，Georg Petschnigg，Kentaro Toyama，Ramin Zabih，Shai Avidan，Sing Bing Kang(江勝明)，Matt Uyttendaele，Patrice Simard，Larry Zitnick，Richard Hartley，Simon Winder，Drew Steedly，Chris Pal，Nebojsa Jojic，Patrick Baudisch，Dani Lischinski，Matthew Brown，Simon Baker，Michael Goesele，Eric Stollnitz，David Nistér，Blaise Aguera y Arcas，Sudipta Sinha，Johannes Kopf，Neel Joshi，Krishnan Ramnath。我也非常幸運(yùn)能有如此杰出的實(shí)習(xí)生，他們是Polina Golland，Simon Baker，Mei Han(韓玫)，Arno Sch?dl，Ron Dror，Ashley Eden，Jinxiang Chai(柴金祥)，Rahul Swaminathan，Yanghai Tsin(秦漾海)，Sam Hasinoff，Anat Levin，Matthew Brown，Eric Bennett，Vaibhav Vaish，Jan-Michael Frahm，James Diebel，Ce Liu(劉策)，Josef Sivic，Grant Schindler，Colin Zheng，Neel Joshi，Sudipta Sinha，Zeev Farbman，Rahul Garg，Tim Cho，Yekeun Jeong，Richard Roberts，Varsha Hedau，Dilip Krishnan。
　　在微軟工作時(shí)，我還有機(jī)會(huì)與在華盛頓大學(xué)的杰出的同事合作，我是該校的合聘教授。我要感謝Tony DeRose和David Salesin，是他們最初鼓勵(lì)我參與華盛頓大學(xué)正在進(jìn)行的研究。我要感謝我的長(zhǎng)期合作者Brian Curless，Steve Seitz，Maneesh Agrawala，Sameer Agarwal，Yasu Furukawa。還要感謝我指導(dǎo)且和與我配合很好的學(xué)生，他們是：Frederic Pighin，Yung-Yu Chuang，Doug Zongker，Colin Zheng，Aseem Agarwala，Dan Goldman，Noah Snavely，Rahul Garg，Ryan Kaminsky。正如序開始時(shí)所提到的，本書發(fā)端于Steve Seitz邀請(qǐng)我一起講授的視覺課程，源于Steve的鼓勵(lì)、課程筆記和編輯輸入。
　　我還要感謝許多其他的計(jì)算機(jī)視覺研究人員，他們給了我很多關(guān)于本書的建設(shè)性建議，包括：Sing Bing Kang(江勝明)，他是我的非正式版圖書編輯；Vladimir Kolmogorov，他撰寫了關(guān)于MRF推斷的線性規(guī)劃方法之附錄B.5.5；Daniel Scharstein，Richard Hartley，Simon Baker，Noah Snavely，Bill Freeman，Svetlana Lazebnik，Matthew Turk，Jitendra Malik，Alyosha Efros，Michael Black，Brian Curless，Sameer Agarwal，Li Zhang(張力)，Deva Ramanan，Olga Veksler，Yuri Boykov，Carsten Rother，Phil Torr，Bill Triggs，Bruce Maxwell，Jana Kosecka，Eero Simoncelli，Aaron Hertzmann，Antonio Torralba，Tomaso Poggio，Theo Pavlidis，Baba Vemuri，Nando de Freitas，Chuck Dyer，Song Yi(宋毅)，F(xiàn)alk Schubert，Roman Pflugfelder，Marshall Tappen，James Coughlan，Sammy Rogmans，Klaus Strobel，Shanmuganathan，Andreas Siebert，Yongjun Wu(吳勇軍)，F(xiàn)red Pighin，Juan Cockburn，Ronald Mallet，Tim Soper，Georgios Evangelidis，Dwight Fowler，Itzik Bayaz，Daniel O’Connor，Srikrishna Bhat。Shena Deuchers極為出色地完成了本書的排版編輯工作，提出了很多有價(jià)值的改進(jìn)建議。Springer出版社的Wayne Wheeler和Simon Rees在本書整個(gè)出版過程中對(duì)我?guī)椭�很大。Keith Price的“Annotated Computer Vision Bibliography”(注解版計(jì)算機(jī)視覺參考文獻(xiàn))對(duì)追溯參考文獻(xiàn)和查找相關(guān)工作起著非常重要的作用。
　　我期望這本書準(zhǔn)確、信息可靠和及時(shí)，所以如果你有任何改進(jìn)本書的建議，不妨發(fā)電子郵件告訴我。
　　最后，沒有家人難以置信的支持和鼓勵(lì)，本書不可能問世，或者說不值得費(fèi)時(shí)費(fèi)力。謹(jǐn)以此書獻(xiàn)給我的父母，Zdzis?aw 和 Jadwiga，他們的愛、慷慨和成就總是激勵(lì)著我；獻(xiàn)給我的妹妹Basia，因?yàn)樗龑?duì)我所付出的畢生的手足之情；特別獻(xiàn)給Lyn，Anne和Stephen，他們?cè)谒�有事�?包括本書這個(gè)項(xiàng)目)上每天都給予我鼓勵(lì)，使所有事情都有非凡的價(jià)值。
　　
　　Wenatchee湖畔
　　2010年8月