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

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

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

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