【正文】 寫，不準(zhǔn)用徒手畫 3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印 4）圖表應(yīng)繪制于無格子的頁面上 5）軟件工程類課題應(yīng)有程序清單，并提供電子文檔 1）設(shè)計(jì)（論文） 2）附件：按照任 務(wù)書、開題報(bào)告、外文譯文、譯文原文（復(fù)印件）次序裝訂 3）其它 畢業(yè)設(shè)計(jì)（論文）任務(wù)書 題目： 基于最短路徑的圖像著色 姓名 許鳳英 學(xué)院 電氣與信息學(xué)院 專業(yè) 電子信息 班級(jí) 0701 學(xué)號(hào) 202001030119 指導(dǎo)老師 張可為 職稱 講師 教研室主任 劉望軍 陳愛萍 一、 基本任務(wù)及要求： 著色 是一種給黑白圖像、電影或電視節(jié)目加上顏色的計(jì)算機(jī)輔助處理技術(shù)，在影視、醫(yī)療、太空探索及其它許多工業(yè)及科學(xué)領(lǐng)域有著廣泛的應(yīng)用，同時(shí)也一直是圖像處理中一個(gè)活躍的、有挑戰(zhàn)性的研究課題。 ：任務(wù)書、開題報(bào)告、外文譯文、譯文原文（復(fù)印件）。保密的論文（設(shè)計(jì)）在解密后適用本規(guī)定。有權(quán)將論文（設(shè)計(jì)）用于非贏利目的的少量復(fù)制并允許論文（設(shè)計(jì)）進(jìn)入學(xué)校圖書館被查閱。對(duì)本論文（設(shè)計(jì)）的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中作了明確說明并表示謝意。 畢 業(yè) 論 文 題 目 ： 基于最短路徑的圖像著色 畢業(yè)論文（設(shè)計(jì)）原創(chuàng)性聲明 本人所呈交的畢業(yè)論文（設(shè)計(jì)） 是我在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知， 除文中已經(jīng)注明引用的內(nèi)容外，本論文（設(shè)計(jì)）不包含其他個(gè)人已經(jīng)發(fā)表或撰寫過的研究成果。 作者簽名： 日期： 畢業(yè)論文（設(shè)計(jì)）授權(quán)使用說明 本論文（設(shè)計(jì)）作者完全了解 **學(xué)院有關(guān)保留、使用畢業(yè)論文（設(shè)計(jì)）的規(guī)定，學(xué)校有權(quán)保留論文（設(shè)計(jì)）并向相關(guān)部門送交論文（設(shè)計(jì)）的電子版和紙質(zhì)版。學(xué)?？梢怨颊撐模ㄔO(shè)計(jì)）的全部或部分內(nèi)容。 作者簽名： 指導(dǎo)教師簽名： 日期： 日期： 注 意 事 項(xiàng) （論文）的內(nèi)容包括： 1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān)鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻(xiàn) 8）致謝 9）附錄（對(duì)論文支持必要時(shí)） ：理工類設(shè)計(jì)（論文）正文字?jǐn)?shù)不少于 1萬字（不包括圖紙、程序清單等），文科類論文正文字?jǐn)?shù)不少于 萬字。 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯(cuò)別字，不準(zhǔn)請(qǐng)他人代寫 2）工程設(shè)計(jì)類題目的圖紙，要求部分用尺規(guī)繪制，部分用計(jì)算機(jī)繪制，所有圖紙應(yīng)符合國(guó)家技術(shù)標(biāo)準(zhǔn)規(guī)范。 最短路徑 表示從圖像中一點(diǎn)到另一點(diǎn)的灰度變化最平緩的路徑， 將它作為混色權(quán)重可以把著色問題轉(zhuǎn)化為混色問題求解 。 2． 用 matlab語言編程實(shí)現(xiàn)基于基于 最短路徑 離的黑白圖像 著 色算法。 二、 進(jìn)度安排及完成時(shí)間： 第 1～ 2 周 ：課題調(diào)研、文獻(xiàn)檢索。 論文初審，定稿。 目 錄 摘要 ................................................................ 1 Abstract ............................................................ 2 第 1 章 緒論 ......................................................... 3 概述 ........................................................ 3 課題發(fā)展現(xiàn)狀和前景展望 ...................................... 3 論文內(nèi)容 .................................................... 4 第 2 章 基于最短路徑的圖像著色 ...................................... 5 圖像著色的介紹 ............................................... 5 圖像著色 ............................................... 5 顏色與色彩空間 ......................................... 7 最短路徑的介紹 .............................................. 10 最短路徑 .............................................. 10 最短路徑的定義 ........................................ 10 最短路徑的基本思路 .................................... 12 最短路徑的基本方法 .................................... 13 利用短程線距離進(jìn)行顏色混合 .................................. 17 第 3 章 最短路徑的圖像著色在 MATLAB 中的實(shí)現(xiàn) ...................... 19 MATLAB 的介紹 ............................................ 19 MATLAB 的特點(diǎn) ............................................ 20 基于最短路徑的圖像著色在 MATLAB 中的實(shí)現(xiàn) .................. 21 基于最短路徑的圖像著色的結(jié)果 ............................... 26 結(jié)束語 ............................................................. 30 參考文獻(xiàn) ........................................................... 31 致謝 ............................................................... 33 基于最短路徑的圖像著色 1 基于最短路徑的圖像著色 摘要： 彩色化是一種給黑白圖像、電影或電視節(jié)目加上顏色的計(jì)算機(jī)輔助處理技術(shù)，在影視、醫(yī)療、太空探索及其它許多工業(yè)及科學(xué)領(lǐng)域有著廣泛的應(yīng)用，同時(shí)也一直是圖像處理中一個(gè)活躍的、有挑戰(zhàn)性的研究課題。基于最短路徑的圖像著色是一種快速的圖像著色方法，在對(duì)黑白圖像進(jìn)行局部顏色涂抹得到涂抹圖像后，運(yùn)用顏色擴(kuò)展的方式使整幅圖像彩色化。 關(guān)鍵詞： 圖像著色，彩色化，灰度圖像著色，最短路徑 基于最短路徑的圖像著色 2 Color images based on the shortest path Abstract: Colorization is a color processing technology with puteraided to make color to black and white image, film and TV show. Film and television, health care, space exploration and many other industrial and scientific fields has been widely used, but also has been an active and challenging research topic in image processing. Research of this thesis is a way of color images which based on the shortest path, the thesis introduced the image coloring and shortest path, and then bining the two proposed geodesic distance using color mixing to achieve the shortest path algorithm for image rendering. Color images based on the shortest path is a fast image rendering method, the local color of black and white image after image applied by painting, using color to make expand the way the whole image colorization. Finally，program and use Matlab software to gain results. Keywords: Image rendering, Colorization, Grayscale color, Shortest path 基于最短路徑的圖像著色 3 第 1 章 緒論 概述 彩色化是一個(gè)給黑白圖像、電影或電視節(jié)目加上顏色的處理過程。黑白電影的彩色化在上世紀(jì) 80 年代曾經(jīng)是一個(gè)熱門話題。盡管人們對(duì)老電影彩色化的藝術(shù)價(jià)值存在爭(zhēng)議，但彩色化視頻和圖像能夠增強(qiáng)人們的視覺效果卻是不爭(zhēng)的事實(shí)。 短程線距離即最短路徑衡量的是連接兩點(diǎn)亮度變化最平緩的曲線上的亮度變化總量。因此可以認(rèn)為，像素間的短程線距離越小，期間的顏色就越接近。 也是同 Levin 顏色擴(kuò)展方法的操作類似，首先在圖像各部分涂上適當(dāng)顏色的線條作為初始顏色。 課題發(fā)展現(xiàn)狀和前景展望 最短路徑問題是圖論中研究的一個(gè)重要課題 ,它廣泛應(yīng)用于交通、網(wǎng)絡(luò)尋優(yōu)等領(lǐng)域。例如 ,城市交通中出行者選擇出行路徑 ,通信網(wǎng)中的最可靠路、最大容量路問題 ,統(tǒng)籌方法中關(guān)鍵路線問題等 ,都可以轉(zhuǎn)化為最短基于最短路徑的圖像著色 4 路徑問題。 最短路徑一般包括以下 5 種情況： 路徑； ； ； 4.在某些規(guī)定節(jié)點(diǎn)通過某些規(guī)定節(jié)點(diǎn)之間的最短路徑； 。 與圖像處理的其它領(lǐng)域相比，在圖像著色方面公開可查的資料較少。圖像著色的發(fā)展前景主要偏重于以下 3方面： (1)提高圖像彩色化方法的實(shí)用性。當(dāng)前在圖像彩色化中還離不開人工參與，如在應(yīng)用顏色擴(kuò)展類方法時(shí)需要事先在圖像上人工設(shè)置指示色，而顏色轉(zhuǎn)移類方法則需要選擇適配的參考圖像。 (2)增強(qiáng)