2.1維簡約圖的表達、計算與應用

1、華中科技大學博士學位論文2.1維簡約圖的表達、計算與應用姓名：高如新申請學位級別：博士專業(yè)：模式識別與智能系統(tǒng)指導教師：桑農(nóng)20090521II華 中 科 技 大 學 博 士 學 位 論 文 為從圖像中推出 2.1 維簡約圖，本論文基于混合馬爾科夫隨機場表達的圖結(jié)構(gòu)提出了一種推理算法，該推理算法能同時解決區(qū)域著色，輪廓填充和多義性解釋這 3 個前述 2.1 維簡約圖問題中重要任務。該推理算法在推理過程中最大化區(qū)域和地址變量兩種頂點的聯(lián)

2、合貝葉斯后驗概率： （1）基于 SW 割集（Swendsen-Wang Cuts）算法的區(qū)域著色/分層， 把所有區(qū)域以鄰域關(guān)系及相應的區(qū)域特征劃分到相應的層次中， 形成偏序關(guān)系； （2）基于吉布斯采樣（Gibbs Sampling）的地址變量（Address Variables Assignment）賦值，為后續(xù)的輪廓填充提供開放頂點的地址變量分配關(guān)系； （3）為了解釋 2.1 維簡約圖問題中解的不確定性和多義性，用 K 風險（K-Ad

3、venture）方法通過對后驗概率進行采樣獲得可能的多個不同的合理解釋。 在推理過程完成之后，區(qū)域被劃分成一個新的分層表達的結(jié)構(gòu)，且根據(jù)該分層表達結(jié)構(gòu)按照地址變量和區(qū)域的所屬關(guān)系以及地址變量的賦值， 可以用彈性條 （Elastica）等方法進行輪廓的填充。 作為 2.1 維簡約圖表達的一個應用，本論文提出了一種矢量化卡通生成方法。把一幅圖像用交互式的方法得到其結(jié)構(gòu)圖和分割，這樣一幅圖像就可以分成兩部分來表達：結(jié)構(gòu)圖用來表達其骨架部分，區(qū)