一種數(shù)據(jù)處理方法及電子設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理技術(shù),尤其涉及一種數(shù)據(jù)處理方法及電子設(shè)備。
【背景技術(shù)】
[0002]指紋提取是指紋識(shí)別技術(shù)中的重要部分,指紋提取的過程需要對(duì)指紋圖像數(shù)據(jù)進(jìn)行一系列的濾波處理,使用目前的濾波算法對(duì)指紋圖像數(shù)據(jù)進(jìn)行濾波處理,需要進(jìn)行大量的乘法運(yùn)算、加法運(yùn)算、以及頻繁的數(shù)據(jù)讀取,濾波處理所需的時(shí)間較長(zhǎng)?;诖耍绾斡行Эs短濾波處理時(shí)間是亟需解決的問題。
【發(fā)明內(nèi)容】
[0003]為解決上述技術(shù)問題,本發(fā)明實(shí)施例提供了一種數(shù)據(jù)處理方法及電子設(shè)備。
[0004]本發(fā)明實(shí)施例提供的數(shù)據(jù)處理方法應(yīng)用于電子設(shè)備中,所述電子設(shè)備包括包含m行r列共mXr個(gè)數(shù)據(jù)存儲(chǔ)單元的寄存器、數(shù)據(jù)選擇單元;其中,所述寄存器被劃分為Q段子寄存器,所述數(shù)據(jù)選擇單元包含有大小為mXn的滑動(dòng)窗口 ;其中,m,r, Q,η均為正整數(shù),且η小于等于r/2 ;所述數(shù)據(jù)處理方法包括:
[0005]所述滑動(dòng)窗口從所述第h個(gè)子寄存器頭部開始滑動(dòng),在所述滑動(dòng)窗口的第X個(gè)滑動(dòng)位置處,將所述滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理;
[0006]在所述滑動(dòng)窗口滑動(dòng)至所述第h+Ι個(gè)子寄存器頭部時(shí),所述第h個(gè)子寄存器對(duì)存儲(chǔ)數(shù)據(jù)進(jìn)行更新;
[0007]在所述滑動(dòng)窗口滑動(dòng)至所述第Q個(gè)子寄存器時(shí),若在第y個(gè)滑動(dòng)位置處,所述第Q個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)不能夠填滿滑動(dòng)窗口,則用所述第1個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行填充;
[0008]在所述滑動(dòng)窗口完全滑動(dòng)至所述第1個(gè)子寄存器中時(shí),所述第Q個(gè)子寄存器對(duì)存儲(chǔ)數(shù)據(jù)進(jìn)行更新;
[0009]其中,所述h,X,y均為正整數(shù),h小于等于Q。
[0010]本發(fā)明實(shí)施例提供的電子設(shè)備包括包含m行r列共mXr個(gè)數(shù)據(jù)存儲(chǔ)單元的寄存器、數(shù)據(jù)選擇單元;其中,所述寄存器被劃分為Q段子寄存器,所述數(shù)據(jù)選擇單元包含有大小為mXn的滑動(dòng)窗口 ;其中,m,r, Q,η均為正整數(shù),且η小于等于r/2 ;所述電子設(shè)備還包括:處理單元、更新單元;
[0011]所述數(shù)據(jù)選擇單元,用于將所述滑動(dòng)窗口從所述第h個(gè)子寄存器頭部開始滑動(dòng),在所述滑動(dòng)窗口的第X個(gè)滑動(dòng)位置處,將所述滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)發(fā)送至所述處理單元;
[0012]所述處理單元,用于將所述滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理;
[0013]所述更新單元,用于在所述滑動(dòng)窗口滑動(dòng)至所述第h+Ι個(gè)子寄存器頭部時(shí),對(duì)所述第h個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)進(jìn)行更新;
[0014]所述數(shù)據(jù)選擇單元,還用于在所述滑動(dòng)窗口滑動(dòng)至所述第Q個(gè)子寄存器時(shí),若在第y個(gè)滑動(dòng)位置處,所述第Q個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)不能夠填滿滑動(dòng)窗口,則用所述第1個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行填充;
[0015]所述更新單元,還用于在所述滑動(dòng)窗口完全滑動(dòng)至所述第1個(gè)子寄存器中時(shí),對(duì)所述第Q個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)進(jìn)行更新;
[0016]其中,所述h,x,y均為正整數(shù),h小于等于Q。
[0017]本發(fā)明實(shí)施例的技術(shù)方案中,將存儲(chǔ)數(shù)據(jù)的寄存器劃分為Q段子寄存器,利用數(shù)據(jù)選擇單元的滑動(dòng)窗口從子寄存器頭部開始滑動(dòng),滑動(dòng)至第X個(gè)滑動(dòng)位置處時(shí),對(duì)滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理;當(dāng)處理完該子寄存器的所有數(shù)據(jù)時(shí),對(duì)該子寄存器的存儲(chǔ)數(shù)據(jù)進(jìn)行更新,并繼續(xù)處理下一個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù),如此流水線式的處理數(shù)據(jù),能有效縮短處理時(shí)長(zhǎng)。并且,當(dāng)最后一個(gè)子寄存器中的數(shù)據(jù)處理完時(shí),循環(huán)處理第一個(gè)子寄存器中的數(shù)據(jù),保證數(shù)據(jù)不間斷式的處理,有效縮短處理時(shí)長(zhǎng)。
【附圖說明】
[0018]圖1為本發(fā)明實(shí)施例一的數(shù)據(jù)處理方法的流程示意圖;
[0019]圖2為本發(fā)明實(shí)施例二的數(shù)據(jù)處理方法的流程示意圖;
[0020]圖3為本發(fā)明實(shí)施例三的數(shù)據(jù)處理方法的流程示意圖;
[0021]圖4為本發(fā)明實(shí)施例四的數(shù)據(jù)處理方法的流程示意圖;
[0022]圖5為本發(fā)明實(shí)施例五的數(shù)據(jù)處理方法的流程示意圖;
[0023]圖6為本發(fā)明實(shí)施例的寄存器及滑動(dòng)窗口的7K意圖一;
[0024]圖7為本發(fā)明實(shí)施例的寄存器及滑動(dòng)窗口的示意圖二 ;
[0025]圖8為本發(fā)明實(shí)施例的寄存器及滑動(dòng)窗口的示意圖三;
[0026]圖9為本發(fā)明實(shí)施例一電子設(shè)備的結(jié)構(gòu)組成示意圖;
[0027]圖10為本發(fā)明實(shí)施例二電子設(shè)備的結(jié)構(gòu)組成示意圖;
[0028]圖11為本發(fā)明實(shí)施例三電子設(shè)備的結(jié)構(gòu)組成示意圖;
[0029]圖12為本發(fā)明實(shí)施例四電子設(shè)備的結(jié)構(gòu)組成示意圖;
[0030]圖13為本發(fā)明實(shí)施例五電子設(shè)備的結(jié)構(gòu)組成示意圖。
【具體實(shí)施方式】
[0031]為了能夠更加詳盡地了解本發(fā)明實(shí)施例的特點(diǎn)與技術(shù)內(nèi)容,下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的實(shí)現(xiàn)進(jìn)行詳細(xì)闡述,所附附圖僅供參考說明之用,并非用來限定本發(fā)明實(shí)施例。
[0032]圖1為本發(fā)明實(shí)施例一的數(shù)據(jù)處理方法的流程示意圖,本示例中的數(shù)據(jù)處理方法應(yīng)用于電子設(shè)備中,所述電子設(shè)備包括包含m行r列共mXr個(gè)數(shù)據(jù)存儲(chǔ)單元的寄存器、數(shù)據(jù)選擇單元;其中,所述寄存器被劃分為Q段子寄存器,所述數(shù)據(jù)選擇單元包含有大小為mXn的滑動(dòng)窗口 ;其中,m,r, Q,η均為正整數(shù),且η小于等于r/2 ;如圖1所示,所述數(shù)據(jù)處理方法包括以下步驟:
[0033]步驟101:所述滑動(dòng)窗口從所述第h個(gè)子寄存器頭部開始滑動(dòng),在所述滑動(dòng)窗口的第X個(gè)滑動(dòng)位置處,將所述滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理。
[0034]本發(fā)明實(shí)施例中,電子設(shè)備采集到具有一定大小的數(shù)據(jù),例如20K的指紋數(shù)據(jù)后,將所述數(shù)據(jù)存儲(chǔ)至存儲(chǔ)器中,具體地,利用存儲(chǔ)器中的mXw個(gè)數(shù)據(jù)存儲(chǔ)單元存儲(chǔ)所采集到的數(shù)據(jù),w為正整數(shù)。
[0035]本發(fā)明實(shí)施例中,電子設(shè)備包括一寄存器,該寄存器用于緩存所采集到的數(shù)據(jù),該寄存器包含m行r列共mXr個(gè)數(shù)據(jù)存儲(chǔ)單元。并且,所述寄存器被劃分為Q段子寄存器,各段子寄存器中數(shù)據(jù)存儲(chǔ)單元數(shù)量不一定相同,優(yōu)選地,每段子寄存器均包含m行r/Q列共mXr/Q個(gè)數(shù)據(jù)存儲(chǔ)單元。
[0036]本發(fā)明實(shí)施例中,電子設(shè)備包括一數(shù)據(jù)選擇單元,該數(shù)據(jù)選擇單元利用大小為mXn的滑動(dòng)窗口對(duì)寄存器中的數(shù)據(jù)進(jìn)行選擇;具體地,
[0037]參照?qǐng)D6,圖6示意出的寄存器包含16X64個(gè)數(shù)據(jù)存儲(chǔ)單元;該寄存器被劃分為2段子寄存器,每個(gè)子寄存器的大小均為16X32 ;數(shù)據(jù)選擇單元具有1個(gè)大小為16X16的滑動(dòng)窗口 ;初始時(shí)刻時(shí),寄存器從存儲(chǔ)器中依次讀取大小為16X64的數(shù)據(jù);然后,滑動(dòng)窗口從第1個(gè)子寄存器的頭部開始滑動(dòng),此刻滑動(dòng)窗口位于第1個(gè)子寄存器的第1個(gè)滑動(dòng)位置處;之后,滑動(dòng)窗口每次向右滑動(dòng)1列數(shù)據(jù)存儲(chǔ)單元,相應(yīng)地,滑動(dòng)窗口依次位于第1個(gè)子寄存器的第2個(gè)、3個(gè)、4個(gè)......32個(gè)滑動(dòng)位置處;對(duì)于每個(gè)滑動(dòng)位置處,將所述滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理。
[0038]步驟102:在所述滑動(dòng)窗口滑動(dòng)至所述第h+Ι個(gè)子寄存器頭部時(shí),所述第h個(gè)子寄存器對(duì)存儲(chǔ)數(shù)據(jù)進(jìn)行更新。
[0039]參照?qǐng)D6,當(dāng)滑動(dòng)窗口滑動(dòng)至第2個(gè)子寄存器頭部時(shí),此刻滑動(dòng)窗口位于第2個(gè)子寄存器的第1個(gè)滑動(dòng)位置處;第1個(gè)子寄存器的所有數(shù)據(jù)均已處理完,因此,對(duì)第1個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)進(jìn)行更新,具體地,從存儲(chǔ)器中接著讀取大小為16X32的數(shù)據(jù),并將大小為16X32的數(shù)據(jù)存儲(chǔ)至第1個(gè)子寄存器中。接著,通過控制滑動(dòng)窗口在第2個(gè)子寄存器每次向右滑動(dòng)1列數(shù)據(jù)存儲(chǔ)單元,以對(duì)第2個(gè)子寄存器中第1個(gè)、第2個(gè)、3個(gè)、4個(gè)......32
個(gè)滑動(dòng)位置處的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理。
[0040]步驟103:在所述滑動(dòng)窗口滑動(dòng)至所述第Q個(gè)子寄存器時(shí),若在第y個(gè)滑動(dòng)位置處,所述第Q個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)不能夠填滿滑動(dòng)窗口,則用所述第1個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行填充。
[0041]本發(fā)明實(shí)施例中,第1個(gè)子寄存器的首列與最后一個(gè)子寄存器的末列邏輯相連。具體地,參照?qǐng)D6,當(dāng)滑動(dòng)窗口滑動(dòng)至寄存器的最后一個(gè)子寄存器,例如第2個(gè)子寄存器時(shí),并且滑動(dòng)窗口位于第2個(gè)子寄存器的第18個(gè)滑動(dòng)位置處時(shí),第2個(gè)子寄存器的存儲(chǔ)數(shù)據(jù)不能夠填滿滑動(dòng)窗口,需用第1個(gè)子寄存器中已更新過的存儲(chǔ)數(shù)據(jù)填充滑動(dòng)窗口 ;然后,再對(duì)滑動(dòng)窗口所對(duì)應(yīng)的所述寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行數(shù)據(jù)處理。同理,滑動(dòng)窗口位于第2個(gè)子寄存器的第19個(gè)、20個(gè)、21個(gè)......32個(gè)滑動(dòng)位置處時(shí),將第1個(gè)子寄存器中存數(shù)數(shù)據(jù)依次向右推一列,以填充滿滑動(dòng)窗口。
[0042]步驟104:在所述滑動(dòng)窗口完全滑動(dòng)至所述第1個(gè)子寄存器中時(shí),所述第Q個(gè)子寄存器對(duì)存儲(chǔ)數(shù)據(jù)進(jìn)行更新。
[0043]其中,所述h,X,y均為正整數(shù),h小于等于Q。
[0044]參照?qǐng)D6,滑動(dòng)窗口完全滑動(dòng)至所述第1個(gè)子寄存器中時(shí),也即已處理完第2個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù),因此,對(duì)第2個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù)進(jìn)行更新,具體地,從存儲(chǔ)器中接著讀取大小為16 X 32的數(shù)據(jù),并將大小為16 X 32的數(shù)據(jù)存儲(chǔ)至第2個(gè)子寄存器中。之后,重復(fù)步驟101至步驟104的過程,直至對(duì)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)全部處理完為止。
[0045]本發(fā)明實(shí)施例的技術(shù)方案,當(dāng)處理完當(dāng)前子寄存器的所有數(shù)據(jù)時(shí),對(duì)該子寄存器的存儲(chǔ)數(shù)據(jù)進(jìn)行更新,并繼續(xù)處理下一個(gè)子寄存器中的存儲(chǔ)數(shù)據(jù),如此流水線式的處理數(shù)據(jù),能有效縮短處理時(shí)長(zhǎng)。并且,當(dāng)最后一個(gè)子寄存器中的數(shù)據(jù)處理完時(shí),循環(huán)處理第一個(gè)子寄存器中的數(shù)據(jù),保證數(shù)據(jù)不間斷式的處理,有效縮短處理時(shí)長(zhǎng)。
[0046]圖2為本發(fā)明實(shí)施例二的數(shù)據(jù)處理方法的流程示意圖,本示例中的數(shù)據(jù)處理方法應(yīng)用于電子設(shè)備中,所述電子設(shè)備包括包含m行r列共mXr個(gè)數(shù)據(jù)存儲(chǔ)單元的寄存器、數(shù)據(jù)選擇單元;其中,所述寄存器被劃分為Q段子寄存器,所述數(shù)據(jù)選擇單元包含有大小為mXn的滑動(dòng)窗口 ;其中,m, r, Q, η均為正整數(shù),且η小于等于r/2 ;所述數(shù)據(jù)選擇單元包含有I個(gè)大小為mXn的滑動(dòng)窗口,其中,I為正整數(shù),且I小于等于Q/2 ;如圖2所示,所述數(shù)據(jù)處理方法包括以下步驟:
[0047]步驟201:所述第i個(gè)滑動(dòng)窗口從所述第q個(gè)子寄存器頭部開始滑動(dòng),在所述第i個(gè)滑動(dòng)窗口