[發(fā)明專利]基于遺傳算法的尋找相鄰序列幀錨點(diǎn)的方法有效
| 申請?zhí)枺?/td> | 201711436069.9 | 申請日： | 2017-12-26 |
| 公開（公告）號： | CN108171777B | 公開（公告）日： | 2021-08-10 |
| 發(fā)明（設(shè)計）人： | 許超;劉武豐 | 申請（專利權(quán)）人： | 廣州潑墨神網(wǎng)絡(luò)科技有限公司 |
| 主分類號： | G06T13/00 | 分類號： | G06T13/00;G06T7/90 |
| 代理公司： | 佛山幫專知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44387 | 代理人： | 顏春艷 |
| 地址： | 510000 廣東省廣*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 遺傳 算法 尋找 相鄰 序列 幀錨點(diǎn) 方法 | ||
本發(fā)明實(shí)施例公開了一種基于遺傳算法的尋找相鄰序列幀錨點(diǎn)的方法，包括：對S個序列幀構(gòu)建S個二元像素函數(shù)Vi(x,y)；在每個二元像素函數(shù)Vi(x,y)中，隨機(jī)選取P個坐標(biāo)點(diǎn)作為種子錨點(diǎn)初始化全局偏差值e，允許偏差emax，迭代次數(shù)T，最小迭代次數(shù)Tmin，最大迭代次數(shù)Tmax，迭代偏差變化Δe、允許迭代偏差變化Δemax；如果eemax且ΔeΔemax且T≤Tmax，則重新計算迭代偏差變化Δe；否則，輸出P1|k,k＝1,2,…,S，作為S個序列幀圖片的錨點(diǎn)值；基于P1|k作為錨點(diǎn)，采用錨點(diǎn)映射函數(shù)，完成S個序列幀圖片轉(zhuǎn)換到相同尺度下的動畫序列幀圖的轉(zhuǎn)換。本發(fā)明使用遺傳算法實(shí)現(xiàn)多張序列幀圖中錨點(diǎn)的計算，使得作為錨點(diǎn)為不動點(diǎn)下的幀圖相鄰之間差異性最小，從而達(dá)到優(yōu)化將一組有序靜態(tài)圖生成動畫的播放效果。
技術(shù)領(lǐng)域
本發(fā)明涉及圖像傳輸技術(shù)領(lǐng)域，尤其是一種基于遺傳算法的尋找相鄰序列幀錨點(diǎn)的方法。
背景技術(shù)
隨著計算機(jī)技術(shù)的飛速發(fā)展，人們越來越多的利用計算機(jī)來幫助人們獲取或處理視覺圖像信息，據(jù)統(tǒng)計，在人類從外籍獲取的信息中，有80％是來自于視覺，這包括圖像、圖形、視頻等，它是人們最有效的信息獲取和交流的方式，圖像也因含有大量信息、直觀表現(xiàn)等優(yōu)勢，在多媒體處理技術(shù)中占有非常重要的位置，圖像處理從本質(zhì)上講是對圖像信息進(jìn)行加工，以滿足人的視覺心理或應(yīng)用需求的行為。
在日常生活中，人工智能技術(shù)滲透到游戲、動漫制作的過程中，需要從大量靜態(tài)圖通過插圖方式實(shí)現(xiàn)動圖(動畫)的轉(zhuǎn)換。在將靜態(tài)圖實(shí)現(xiàn)動畫轉(zhuǎn)換過程中，尋找相鄰序列幀之間的錨點(diǎn)(不動點(diǎn))，是整個過程的關(guān)鍵，對有限資源的快速錨點(diǎn)迭代計算，現(xiàn)有技術(shù)未實(shí)現(xiàn)全局最優(yōu)解。
因此，現(xiàn)有技術(shù)需要改進(jìn)。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例所要解決的一個技術(shù)問題是：提供一種基于遺傳算法的尋找相鄰序列幀錨點(diǎn)的方法，包括：
S1：對S個序列幀構(gòu)建S個二元像素函數(shù)Vi(x,y)，橫坐標(biāo)x滿足0≤x≤wi，wi為第i個矩陣的寬度，縱坐標(biāo)y滿足0≤y≤hi，hi為第i個矩陣的高度，Vi(x,y)表征第i幀上x、y坐標(biāo)上的RGB值，0i≤S；
S2：在每個二元像素函數(shù)Vi(x,y)中，隨機(jī)選取P個隨機(jī)坐標(biāo)點(diǎn)作為種子錨點(diǎn)其中0i≤S，0j≤P；
S3：初始化全局偏差值e＝1000000、允許偏差emax＝0.01、迭代次數(shù)T＝1、最小迭代次數(shù)Tmin＝10000，最大迭代次數(shù)Tmax＝100000、迭代偏差變化Δe＝1000、允許迭代偏差變化Δemax＝0.001，所述最小迭代次數(shù)用于防止迭代不充分，過早退出；
S4：判斷是否滿足eemax且ΔeΔemax且T≤Tmax，
S5：如果是，則輸出P1|k,k＝1,2,…,S，作為S個序列幀圖片的錨點(diǎn)值；
S6：如果否，重新計算迭代偏差變化Δe；
所述S6包括：
S101：初始化k＝0，e0＝e；
S102：選取k＝k+1，判斷是否滿足k＝S；
S103：如果是，則Δe＝|e0-e|，T＝T+1，執(zhí)行S4；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于廣州潑墨神網(wǎng)絡(luò)科技有限公司，未經(jīng)廣州潑墨神網(wǎng)絡(luò)科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711436069.9/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
