【正文】 本科畢業(yè)論文（設(shè)計(jì)）題 目 基于圖像分割的圖像摳取算法的研究與實(shí)現(xiàn)學(xué) 院 計(jì)算機(jī)學(xué)院 專 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 學(xué)生姓名 楊明川 　 學(xué) 號 0643041308 年級 06 　 指導(dǎo)教師 呂澤均 教務(wù)處制表二 Ο 一 年 月 日四川大學(xué)本科畢業(yè)論文 基于圖像分割的簡單圖像摳取算法的研究與實(shí)現(xiàn)基于圖像分割的圖像摳取算法的研究與實(shí)現(xiàn)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生 楊明川 指導(dǎo)老師 呂澤均[摘要] 隨著數(shù)碼設(shè)備在日常生活中的大量使用，以及各種圖片在各個(gè)領(lǐng)域越來越廣泛的應(yīng)用，圍繞著圖片處理而出現(xiàn)的問題也變得越來越復(fù)雜。對于大多數(shù)沒有學(xué)過專業(yè)圖像處理軟件的用戶來說，想要從圖片中摳出自己感興趣的目標(biāo)，或者是進(jìn)而對其更換背景都是一件很困難的事。因此一個(gè)簡單的，智能的進(jìn)行目標(biāo)摳取的軟件是極為必要的。而完成這類軟件的核心就是一個(gè)處理效果良好的圖像摳取算法的實(shí)現(xiàn)。GrabCut算法是目前在圖像分割領(lǐng)域取得良好效果的數(shù)字圖像摳取算法。綜述了GrabCut算法的實(shí)現(xiàn)過程，并且介紹了根據(jù)算法摳取出來的感興趣目標(biāo)與背景所實(shí)現(xiàn)目標(biāo)/背景保存，目標(biāo)圖像簡單變換，目標(biāo)背景替換等一系列輔助功能的完成方法。最后在總結(jié)章節(jié)中，闡述了實(shí)現(xiàn)過程的一些特色與存在的問題，并且提出對未來的研究方向的展望和個(gè)人自己的理解。[主題詞] 圖像分割；Grabcut 算法；背景替換。 四川大學(xué)本科畢業(yè)論文 基于圖像分割的簡單圖像摳取算法的研究與實(shí)現(xiàn)Studying and implementing image cutouting algorithmbased on image segmentationComputer ScienceStudent： Yang Mingchuan Adviser: Lv Zejun[Abstract] With the digital equipment widely used in daily life, and a variety of pictures in the more extensive application in various fields, centered on the problems of image processing bee more and more plex. For the most users who did not learn the professional image processing software and want to cutout the interest target from the picture, or then replace the background are a very difficult thing. Therefore, a simple, intelligent software of cutoutting the target from the image is very necessary. The core of thepletion of such software is a nice implementing of a good imagematting algorithm.GrabCut digital matting algorithm had achieved good results in the current field of image segmentation. In this paper ,it reviews the implementing if GrabCut algorithm ,and introduces some of the function’s implementing like goals/background saving,simply change on the target image, target background replacement,etc. After the introduction of function implementing, there are a demonstrating of the results in the corresponding the last chapter, experimental results and problems are concluded, and propose directions for future research prospects and personal understanding. [Key Words] Image segmentation 。 GrabCut 。 Background replace四川大學(xué)本科畢業(yè)論文 基于圖像分割的簡單圖像摳取算法的研究與實(shí)現(xiàn)目 錄1 緒論 .......................................................1 課題研究的背景和意義 ........................................1 圖像摳取軟件及成果的現(xiàn)狀 ....................................1 綜合化的圖像處理軟件 ..............................................2 單一化的圖像處理軟件 ..............................................3 本文所做的主要工作 ..........................................32 圖像分割簡述 ...............................................4 圖像分割概述 ................................................4 圖像分割的基本方法 ..........................................4 經(jīng)典的圖像分割方法 ................................................4 新穎的圖像分割方法 ................................................73 算法實(shí)現(xiàn)的工具及技術(shù)簡介 ...................................9 MFC 概述 [4] ..................................................9 MFC編程框架 .......................................................9 MDI應(yīng)用程序構(gòu)成 ..................................................11 GDI+介紹 ..................................................13 GDI簡介 [5]........................................................13 GDI+介紹 .........................................................13 OPENGL 簡介 ...............................................15 OpenGL工作流程 ...................................................15 OpenGL圖形操作步驟 ...............................................154 GRABCUT 圖像摳取算法簡介 ..................................17 GRAPHCUTST算法簡介 .........................................17 GRABCUT算法簡介 ............................................17 GRABCUT算法準(zhǔn)備 ............................................18 高斯混合模型介紹 .................................................18 GrabCut算法中的數(shù)據(jù)結(jié)構(gòu) ..........................................19 算法過程描述 ...............................................20 算法初始化過程 ...................................................20 自學(xué)習(xí)的高斯組件 .................................................20 最小分割 .........................................................20四川大學(xué)本科畢業(yè)論文 基于圖像分割的簡單圖像摳取算法的研究與實(shí)現(xiàn) 算法流程介紹 .....................................................215 GRABCUT 算法及輔助功能的實(shí)現(xiàn) ..............................23 GRABCUT 算法的實(shí)現(xiàn) ..........................................23 數(shù)據(jù)結(jié)構(gòu)介紹及初始化 .............................................23 高斯混合模型的建立的實(shí)現(xiàn) .........................................27 高斯混合模型的學(xué)習(xí)過程的實(shí)現(xiàn) .....................................29 GRABCUT 算法實(shí)現(xiàn)后的效果演示 ................................29 目標(biāo)對象處理 ...............................................30 可分離目標(biāo)對象的標(biāo)記 .............................................30 目標(biāo)圖像大小的調(diào)整 ...............................................32 目標(biāo)圖像/合成圖像的保存 ..........................................336 總結(jié)與展望 ................................................38 總結(jié) .......................................................38 展望 .......................................................38參考文獻(xiàn) ....................................................39聲 明 ......................................................40致 謝 ......................................................41附錄 1 關(guān)鍵代碼 ............................................42附錄 2 翻譯（原文和譯文） ..................................47四川大學(xué)本科畢業(yè)論文 基于圖像分割的簡單圖像摳取算法的研究與實(shí)現(xiàn)01 緒論本章節(jié)對課題研究的背景和意義,以及目前可用于實(shí)現(xiàn)圖像摳取的軟件的現(xiàn)狀進(jìn)行了介紹。并在最后就本文所做的主要安排進(jìn)行了簡述。 課題研究的背景和意義隨著電子數(shù)碼設(shè)備的普及，以及電子計(jì)算機(jī)，互聯(lián)網(wǎng)的廣泛使用，人們對各種圖像的使用的頻度的增加，廣大用戶對一些圖像進(jìn)行一些簡單處理的需求也越來越多。然而現(xiàn)在存在的一些專業(yè)圖像處理軟件并沒能夠很好的解決大部分用戶的一些極為簡單的需求。如如何從圖像中摳取出自己想要的對象如一個(gè)人，一輛車，再如如何簡單快速的替換一些圖片的背景這種極為簡單的圖像處理需求對一些不會使用專業(yè)圖像處理軟件的用戶來說卻非常困難的一件事。大家都渴望出現(xiàn)一個(gè)簡單卻智能的圖像處理軟件，它不需要用戶掌握及其高難度的操作，以及記憶大量操作命令，而僅僅是提供一個(gè)單一功能卻易操作的可進(jìn)行目標(biāo)摳取，背景替換的圖像處理軟件。并且對于會使用專業(yè)圖像處理軟件的用戶來說，一個(gè)簡單的目標(biāo)摳取，背景替換的圖像處理軟件能夠?yàn)樗?