便攜移動終端上涂鴉著色算法的研究與實現(xiàn).pdf

1、隨著科技的突飛猛進(jìn),移動終端的廣泛普及改變了人們的生活和交流方式。針對移動終端的Android平臺以免費開放的方式,吸引了無數(shù)的開發(fā)愛好者和用戶體驗者,其平臺上多種多樣的應(yīng)用已經(jīng)融入了我們的生活。圖像是人類獲取信息、表達(dá)信息和傳遞信息的重要手段,加上移動終端的便利性,使得基于移動終端的圖像交互處理軟件越來越受到人們的青睞。移動終端與PC機(jī)在交互方式等諸多方面有很著很大不同,因此,非常有必要對面向移動平臺的圖像處理算法進(jìn)行研究。
　

2、　本論文針對便攜移動終端上的涂鴉著色算法進(jìn)行了設(shè)計與研究。論文首先總結(jié)了 Android平臺的發(fā)展及系統(tǒng)框架,并分析了其特點和優(yōu)勢。然后介紹了相關(guān)的涂鴉著色算法,包含射線法識別著色區(qū)域、少數(shù)服從多數(shù)的著色原則。為了方便用戶的著色選取過程,本文設(shè)計了一種便捷操作的涂鴉著色算法,它可以一次性對多個相似性閉合區(qū)域進(jìn)行著色,并能夠返回一個符合用戶操作意愿的著色結(jié)果圖。該算法主要包含三部分,分別為標(biāo)記模板匹配算法、獨立區(qū)域的分組算法和基于意愿匹配

3、的算法。其中標(biāo)記模板匹配算法運用于著色區(qū)域的識別過程,拾取的區(qū)域是與涂鴉線相交的并各自分離的獨立區(qū)域,提高了獨立區(qū)域識別的準(zhǔn)確性;獨立區(qū)域的分組算法是將拾取到的獨立區(qū)域根據(jù)形狀、距離屬性類別分組得到一個著色結(jié)果圖的候選集,包含了所有可能的著色結(jié)果;基于意愿匹配的算法是根據(jù)大多數(shù)人進(jìn)行涂鴉著色時選取區(qū)域的習(xí)慣設(shè)計的,它能夠從候選集中選擇一個較好體現(xiàn)用戶操作意愿的著色結(jié)果圖,相比少數(shù)服從多數(shù)的著色原則,更能體現(xiàn)用戶的心理想法。最后結(jié)合Ope