本發(fā)明涉及一種圖像拼接方法，尤其涉及對(duì)打印文件掃描放大圖像進(jìn)行圖像拼接的方法。

背景技術(shù)：

在公共安全和法庭物證領(lǐng)域的文件檢驗(yàn)工作中，需要把打印文件中的字符放大到50倍以上，對(duì)字符的細(xì)節(jié)進(jìn)行觀察及分析。對(duì)于這一應(yīng)用，目前是采用具有放大顯微功能的掃描攝像系統(tǒng)來(lái)實(shí)現(xiàn)的，這種系統(tǒng)能夠把打印文件中的內(nèi)容攝入成一系列左右及上下相鄰的連續(xù)的放大圖像，并且存入計(jì)算機(jī)中。

這一系統(tǒng)的原理如圖1所示，是由CCD數(shù)碼攝像機(jī)1、放大顯微鏡頭2、LED光源3、移動(dòng)平臺(tái)4、儀器支架5以及底座6組成。CCD數(shù)碼攝像機(jī)1是一種用CCD(電荷耦合器件，Charge Coupled Device)技術(shù)把外部物體拍攝成電子數(shù)碼圖像的設(shè)備。移動(dòng)平臺(tái)4是一種固定在底座6上，能夠根據(jù)電子指令而上下左右移動(dòng)的平板。移動(dòng)平臺(tái)4放置在底座6上且移動(dòng)平臺(tái)4上放置載物臺(tái)8，放大顯微鏡頭2和CCD數(shù)碼攝像機(jī)1連接在一起，面向移動(dòng)平臺(tái)4，通過(guò)儀器支架5固定在底座6上并由調(diào)節(jié)螺旋鈕7控制。CCD數(shù)碼攝像機(jī)1和移動(dòng)平臺(tái)4的數(shù)據(jù)和控制線都連接到計(jì)算機(jī)上。

把打印文件防止在移動(dòng)平臺(tái)4上后，通過(guò)計(jì)算機(jī)控制的掃描攝像過(guò)程如下。

1、移動(dòng)平臺(tái)沿X軸移動(dòng)一個(gè)步長(zhǎng)。從CCD攝像機(jī)角度看，打印文件從左到右移動(dòng)了一個(gè)步長(zhǎng)。

2、CCD攝像機(jī)攝入一幅圖像，并且輸入到計(jì)算機(jī)內(nèi)。

3、重復(fù)步驟1和2，直到移動(dòng)平臺(tái)在X軸上走完所規(guī)定的步長(zhǎng)數(shù)(譬如10步)。這時(shí)CCD攝像機(jī)已經(jīng)攝入了一組打印文件從左到右的圖像到計(jì)算機(jī)內(nèi)。

4、移動(dòng)平臺(tái)回到X軸的起點(diǎn)位置，再沿Y軸移動(dòng)一個(gè)步長(zhǎng)。從CCD攝像機(jī)角度看，打印文件從上到下移動(dòng)了一個(gè)步長(zhǎng)。

5、重復(fù)步驟1到4，讓CCD攝像機(jī)從上到下攝入多組打印文件從左到右的圖像，并且輸入到計(jì)算機(jī)內(nèi)，直到移動(dòng)平臺(tái)在X軸上走完所規(guī)定的步長(zhǎng)數(shù)(譬如12步)。這時(shí)整個(gè)掃描攝像過(guò)程完成。

根據(jù)放大鏡頭的放大倍數(shù)，移動(dòng)平臺(tái)在X軸和Y軸步長(zhǎng)值可以預(yù)先設(shè)置在某個(gè)范圍內(nèi)的一個(gè)值，使得每個(gè)圖像和它上下左右相鄰的圖像都有重疊區(qū)域，如圖2所示。所謂圖像拼接，就是通過(guò)掃描攝像系統(tǒng)獲取到攝入圖像以后，自動(dòng)地、精確地在合理時(shí)間范圍內(nèi)(數(shù)分鐘內(nèi))基于重疊區(qū)域拼接成一個(gè)完整的全局圖像。

然后，由于上述的掃描攝像系統(tǒng)是一種新型的系統(tǒng)，用于打印文件內(nèi)容的放大及攝入，目前還沒(méi)有完全對(duì)應(yīng)的技術(shù)方案對(duì)攝入圖像進(jìn)行拼接，因此目前采用的方案是使用顯微放大鏡觀察檢驗(yàn)文件的顯微圖像。

這種簡(jiǎn)單的使用顯微放大鏡觀察檢驗(yàn)文件具有如下缺點(diǎn)：

(1)顯微放大鏡的視野小，一次只能文件中字符比劃的一部分。文件檢查人員無(wú)法觀察放大字符的整體形態(tài)；

(2)文件檢查人員每次只能觀察文件中一個(gè)局部，無(wú)法對(duì)文件中的不同部位進(jìn)行比較觀察。

此外，現(xiàn)有的圖像拼接技術(shù)都是針對(duì)全景照片的拼接，即攝像機(jī)放置在一個(gè)固定的位置上，變換角度攝入一組圖像。每個(gè)圖像和它上下左右相鄰的圖像都有部分內(nèi)容重疊?，F(xiàn)有的圖像拼接技術(shù)是以每張攝入圖像由顯著差別的圖形(譬如人物、房屋、樹木)作為前提，通過(guò)找出攝入圖像間的共同特征點(diǎn)，實(shí)現(xiàn)一個(gè)完整的全景照片的拼接。

然而，在對(duì)打印文件掃描放大圖像的拼接中，會(huì)遇到如下的難題。

第一，在大多數(shù)情況下，由于設(shè)備的機(jī)械誤差，CCD攝像機(jī)的矩形視野和移動(dòng)平臺(tái)的X軸不是完全平行。這會(huì)使得相鄰圖像不會(huì)在X軸和Y軸方向上完全對(duì)齊，X軸重疊部分就會(huì)在Y軸方向有偏移，而Y軸重疊部分就會(huì)在X軸方向有偏移。如圖3所示，移動(dòng)平臺(tái)的移動(dòng)方向和CCD矩形視野不完全平行，造成相鄰圖像的偏移。

第二，某些左右或上下相鄰圖像的重疊部分全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)，如圖4所示。

第三，在某些情況下，由于打印文件中的字符較小，所有上下(Y軸)相鄰的圖像的重疊部分全部是白色背景，沒(méi)有任何內(nèi)容，如圖5所示。

這些問(wèn)題都是現(xiàn)有的圖像拼接方法無(wú)法解決的。

技術(shù)實(shí)現(xiàn)要素：

以下給出一個(gè)或多個(gè)方面的簡(jiǎn)要概述以提供對(duì)這些方面的基本理解。此概述不是所有構(gòu)想到的方面的詳盡綜覽，并且既非旨在指認(rèn)出所有方面的關(guān)鍵性或決定性要素亦非試圖界定任何或所有方面的范圍。其唯一的目的是要以簡(jiǎn)化形式給出一個(gè)或多個(gè)方面的一些概念以為稍后給出的更加詳細(xì)的描述之序。

本發(fā)明的目的在于解決上述問(wèn)題，提供了一種針對(duì)打印文件掃描放大圖像的拼接方法，通過(guò)發(fā)現(xiàn)攝入圖像間的最大重合度來(lái)實(shí)現(xiàn)拼接。

本發(fā)明的技術(shù)方案為：本發(fā)明揭示了一種針對(duì)打印文件掃描放大圖像的拼接方法，包括：

步驟1：對(duì)打印文件的攝入圖像進(jìn)行二值化處理；

步驟2：計(jì)算X軸重疊值和Y軸偏移值；

步驟3：計(jì)算Y軸重疊值和X軸偏移值；

步驟4：取得全局的重疊值和偏移值；

步驟5：用全局的重疊值和偏移值做相應(yīng)的偏移，進(jìn)而拼接圖像。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟2中，根據(jù)每組左右相鄰的攝入圖像的重疊內(nèi)容，計(jì)算出所有X軸重疊值和Y軸偏移值。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟3中，根據(jù)每組上下相鄰的攝圖圖像的重疊內(nèi)容，計(jì)算出所有Y軸重疊值和X軸偏移值。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟3中，當(dāng)無(wú)法計(jì)算出任何Y軸重疊值和X軸偏移值時(shí)，在每?jī)尚袙呙柚g增加一行 掃描，結(jié)合這些增加的掃描圖像，計(jì)算出所有的X軸重疊值、Y軸偏移值、Y軸重疊值、X軸偏移值。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟2和步驟3中，如果重疊內(nèi)容全部是背景點(diǎn)或者只有低于預(yù)設(shè)值的字符前景點(diǎn)，則放棄計(jì)算。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟4中，對(duì)在步驟2和步驟3中得到的所有的X軸重疊值、Y軸偏移值、Y軸重疊值、X軸偏移值各自從小到大排序，取其中的中位值作為全局的重疊值和偏移值。

根據(jù)本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的一實(shí)施例，在步驟5中，在拼接過(guò)程中，首先每個(gè)攝入圖像根據(jù)全局的X軸重疊值覆蓋左邊相鄰圖像的重疊區(qū)域，并根據(jù)全局的Y軸偏移值向上或向下偏移，然后每個(gè)攝入圖像根據(jù)全局的Y軸重疊值覆蓋上邊相鄰圖像的重疊區(qū)域，并根據(jù)全局的X軸偏移值向左或向右偏移。

本發(fā)明對(duì)比現(xiàn)有技術(shù)有如下的有益效果：本發(fā)明中每張攝入圖像都是放大的字符，沒(méi)有顯著差別的圖形，是通過(guò)發(fā)現(xiàn)攝入圖像間的最大重合度來(lái)實(shí)現(xiàn)拼接。具體而言，首先根據(jù)每組左右相鄰的攝入圖像的重疊內(nèi)容，計(jì)算出所有X軸重疊值以及Y軸偏移值，如果重疊內(nèi)容全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)則放棄計(jì)算；然后根據(jù)每組上下相鄰的攝入圖像的重疊內(nèi)容，計(jì)算出所有Y軸重疊值以及X軸偏移值，如果重疊內(nèi)容全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)則放棄計(jì)算；接著在前兩個(gè)步驟中得到的所有的X軸重疊值、Y軸偏移值、Y軸重疊值以及X軸偏移值各自從小到大排序，取其中的中位值作為全局的重疊和偏移值；用這些全局的重疊及偏移值，去除相鄰圖像的重疊區(qū)域，同時(shí)做相應(yīng)的偏移，把它們拼接到一起。相較于現(xiàn)有技術(shù)，本發(fā)明的拼接時(shí)間明顯縮短，拼接效果好，所有的拼接處吻合完好，最終拼接好的圖像如同一個(gè)整體，且拼接容錯(cuò)能力強(qiáng)，即使設(shè)備的機(jī)械誤差使得CCD攝像機(jī)的矩形視野和移動(dòng)平臺(tái)移動(dòng)方向不平行，拼接也能夠在同樣時(shí)間內(nèi)達(dá)到完好的效果，即使部分?jǐn)z入圖像之間的重疊區(qū)域沒(méi)有或只有少量前景內(nèi)容，拼接也能夠達(dá)到完好的效果。

附圖說(shuō)明

圖1示出了具有高倍放大的掃描攝像系統(tǒng)的原理圖。

圖2示出了CCD攝入圖像相鄰之間有重疊區(qū)域的示意圖。

圖3示出了設(shè)備機(jī)械誤差造成相鄰圖像的偏移的示意圖。

圖4示出了相鄰圖像的重疊部分全部是背景點(diǎn)的示意圖。

圖5示出了上下相鄰的圖像的重疊部分全部是背景點(diǎn)的示意圖。

圖6示出了本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的較佳實(shí)施例的流程圖。

圖7示出了在兩行掃描之間再增加一行掃描攝像的示意圖。

圖8示出了左右相鄰圖像的重疊區(qū)域范圍以及重合度的計(jì)算的示意圖。

圖9示出了tcDX和重疊值toX及偏移值tdY的函數(shù)關(guān)系的示意圖。

圖10示出了快速搜索法的采樣搜索的示意圖。

圖11示出了上下相鄰圖像的重疊區(qū)域范圍的示意圖。

圖12示出了根據(jù)全局的重疊及偏移值拼接圖像的示意圖。

具體實(shí)施方式

在結(jié)合以下附圖閱讀本公開的實(shí)施例的詳細(xì)描述之后，能夠更好地理解本發(fā)明的上述特征和優(yōu)點(diǎn)。在附圖中，各組件不一定是按比例繪制，并且具有類似的相關(guān)特性或特征的組件可能具有相同或相近的附圖標(biāo)記。

圖6示出了本發(fā)明的針對(duì)打印文件掃描放大圖像的拼接方法的較佳實(shí)施例的流程。請(qǐng)參見圖6，下面是對(duì)本實(shí)施例的拼接方法的各個(gè)步驟的詳細(xì)描述。

步驟1：對(duì)打印文件的攝入圖像進(jìn)行二值化處理。

CCD攝像機(jī)攝入的圖像是灰度級(jí)0到255的黑白圖像：0表示黑，255表示白，其它0到255之間的值表示介于黑與白之間的灰度。在這一步驟用現(xiàn)有的圖像處理技術(shù)把這些攝入圖像進(jìn)行二值化處理：根據(jù)整個(gè)圖像所有點(diǎn)的灰度值分布情況，找到最佳的分界值，把介于0與255之間的值歸類成0或者255。二值化的目的是用來(lái)在下一步計(jì)算相鄰圖像的重疊部分的大小。

步驟2：計(jì)算X軸重疊值和Y軸偏移值。如果重疊內(nèi)容全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)則放棄計(jì)算。

掃描攝像系統(tǒng)的X軸掃描步長(zhǎng)會(huì)被設(shè)定在某一個(gè)值，使得攝入圖像的右邊部分內(nèi)容與它右鄰攝入圖像的左邊部分內(nèi)容是重疊的，而且重疊部分的大小(X軸值)是在某個(gè)可知的范圍內(nèi)。在本發(fā)明中用minX和maxX來(lái)表示這個(gè)范圍的最小值和最大值。

對(duì)于如圖3所示的，由機(jī)械誤差所造成的上下相鄰圖像的Y軸偏移，只要保證掃描攝像系統(tǒng)滿足預(yù)設(shè)的機(jī)械精度要求，這個(gè)偏移的范圍就不會(huì)超過(guò)某個(gè)可知的固定值。本發(fā)明中用skewY來(lái)表示這個(gè)固定值，那么可能的偏移范圍就在-skewY和+skewY之間。

針對(duì)每對(duì)左右相鄰的二值化圖像，圖8顯示了它們的重疊區(qū)域范圍以及用來(lái)衡量重疊區(qū)域相似度的重合度。

如圖8中的(a)部分所示，在本發(fā)明中用toX表示圖像之間可能的X軸重疊值，用tdY表示可能的Y軸偏移值。toX值將在minX和maxX范圍內(nèi)；而tdY值將在-skewY和+skewY范圍內(nèi)。

在本發(fā)明中用tcDX來(lái)表示圖像重疊區(qū)域的重合度。圖8中的(b)部分顯示了它的計(jì)算方法：對(duì)于兩幅圖像中的重疊部分，將所有相同位置點(diǎn)的灰度值(0或255)進(jìn)行比較，值相同的點(diǎn)數(shù)占所有點(diǎn)數(shù)的百分比即為重合度。

重合度tcDX和toX以及tdY存在如圖9所示的函數(shù)關(guān)系。當(dāng)toX和tdY是正確的重疊及偏移值時(shí)，也即為moX和mdY時(shí)，重合度tcDX達(dá)到最大；當(dāng)它們和正確值差別越大時(shí)，重合度tcDX就越小。

因此，本發(fā)明還揭示了一種類似于二進(jìn)制搜索法的快速搜索法進(jìn)行采樣計(jì)算及搜索，而不是遍歷所有可能的toX和tdY值。針對(duì)圖9(c)中所示的toX和tdY二維平面上在(minX,minY)和(-skewY,+skewY)范圍內(nèi)的點(diǎn)，此快速搜索法使用從大到小不同的步長(zhǎng)進(jìn)行采樣及搜索具有最大重合度的采樣點(diǎn)，直到步長(zhǎng)為1；此時(shí)具有最大重合度的采樣點(diǎn)的值就是正確的X軸重疊值moX和Y軸偏移值mdY。此快速搜索法把計(jì)算時(shí)間縮短到只有原來(lái)的大約5％，極大地提高了這種拼接的實(shí)用價(jià)值。

在這一步驟中用快速搜索法進(jìn)行采樣及搜索來(lái)得到正確的X軸重疊值moX和Y軸偏移值mdY。快速搜索法的算法如圖10所示。

1)用較大的步長(zhǎng)值stepX1在minX到maxX范圍內(nèi)選取采樣點(diǎn)作為toX。采樣點(diǎn)一共會(huì)有numX1＝(maxX-minX)/stepX1個(gè)。

2)用較大的步長(zhǎng)stepY1在-skewY到+skewY范圍內(nèi)選取采樣點(diǎn)作為tdY。采樣點(diǎn)一共會(huì)有numY1＝(skewY+skewY)/stepY1個(gè)。

3)在二維平面上就有numX1*numY1個(gè)采樣點(diǎn)。對(duì)每個(gè)采樣點(diǎn)的toX和tdY值，計(jì)算它們的重合度tcDX值。然后選取tcDX值最大的采樣點(diǎn)，用SPt_1來(lái)表示。

4)以原步長(zhǎng)的1/6作為新的步長(zhǎng)stepX2及stepY2，也就是stepX2＝stepX1/6，stepY2＝stepY1/6，圍繞SPt_1采樣點(diǎn)為toX和tdY選取新的采樣點(diǎn)。

5)在二維平面上就有5*5個(gè)新采樣點(diǎn)。對(duì)每個(gè)新采樣點(diǎn)的toX和tdY值，計(jì)算它們的重合度tcDX值，再選取tcDX值最大的采樣點(diǎn)(包括SPt_1采樣點(diǎn))，用SPt_2來(lái)表示。

6)對(duì)SPt_2，重復(fù)第4)和第5)步，得到SPt_3，再重復(fù)第4)和第5)步，直到X和Y軸上的步長(zhǎng)收斂為0。這時(shí)重合度tCDX值最大的采樣點(diǎn)上的toX和tdY值就是正確的X軸重疊值moX和Y軸偏移值mdY。

步驟3：計(jì)算Y軸重疊值和X軸偏移值。如果重疊內(nèi)容全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)則放棄計(jì)算。

這一步驟計(jì)算每對(duì)上下相鄰的二值化圖像的Y軸重疊值及X軸偏移值。它的原理和方法和步驟2完全一樣，只是把計(jì)算左右相鄰的二值化圖像的重疊及偏移值變成計(jì)算上下相鄰的二值化圖像的重疊及偏移值。為了全面起見還是在此給出相應(yīng)的說(shuō)明。

掃描攝像系統(tǒng)的Y軸掃描步長(zhǎng)會(huì)被設(shè)定在某一個(gè)值，使得攝入圖像的下邊部分內(nèi)容與它下鄰攝入圖像的上邊部分內(nèi)容是重疊的，而且重疊部分的大小(Y軸值)是在某個(gè)可知范圍內(nèi)，在本文中用minY和maxY來(lái)表示這個(gè)范圍的最小與最大值。

對(duì)于如圖3所示，由機(jī)械誤差所造成的上下相鄰圖像的X軸偏移，只要保證掃描攝像系統(tǒng)滿足預(yù)設(shè)的機(jī)械精度要求，這個(gè)偏移的范圍就不會(huì)超過(guò)某個(gè)可知的 固定值。在本文中用skewX來(lái)表示這個(gè)固定值，那么可能的偏移范圍就在-skewX和+skewX之間。

如圖11所示，在本文中用toY表示圖像之間可能的Y軸重疊值，用tdX表示可能的X軸偏移值。toY值將在minY和maxY范圍內(nèi)；而tdX值將在-skewX和+skewX范圍內(nèi)。

在本文中用tcDY來(lái)表示圖像重疊區(qū)域的重合度，它的計(jì)算方法和步驟2中tcDX的計(jì)算方法相同。

和在步驟2中一樣，重合度tcDY和toY以及tdX值也存在如圖9所示的函數(shù)關(guān)系，只需用toY、tdX、minY、maxY、skewX代替toX、tdY、minX、maxX、skewY。

所以在這一步驟繼續(xù)用快速搜索法在二維平面上進(jìn)行采樣及搜索，從而得到正確的Y軸重疊值moY和X軸偏移值mdX。具體算法和步驟2中圖10所示的一樣，只需用toY、tdX、minY、maxY、skewX代替toX、tdY、minX、maxX、skewY。

步驟4：取得全局的重疊值和偏移值。

把從步驟2及3中得到的所有moX、mdY、moY、mdX值各自從小到大排序，取其中的中位值作為全局的重疊及偏移值，分別用goX、gdY、goY、gdX來(lái)表示。

在圖5所示的情況下，無(wú)法計(jì)算出任何Y軸重疊值和X軸偏移值，為解決此問(wèn)題，本發(fā)明可以在每?jī)尚袙呙柚g增加一行掃描，如圖6所示，根據(jù)這些增加的掃描圖像，用同樣的方法計(jì)算出相鄰圖像的moX、mdY、moY、mdY值，和原先的那些值一起取得全局的重疊及偏移值(goX、gdY、goY、gdX)。這個(gè)辦法既解決了圖5所示的問(wèn)題，同時(shí)也從更多的相鄰圖像的moX、mdY、moY、mdY值中取得全局的goX、gdY、goY、gdX，使得這些全局的重疊及偏移值更加精確。

步驟5：用全局的重疊值和偏移值做相應(yīng)的偏移，進(jìn)而拼接圖像。

把從CCD攝像機(jī)攝入的原始灰度級(jí)圖像按照全局的重疊值及偏移值(也即goX、gdY、goY、gdX)從左到右及從上到下拼接起來(lái)，就成為最終的拼接圖像。拼接方法如圖12所示：

1)每個(gè)圖像根據(jù)goX覆蓋它左邊相鄰圖像的重疊區(qū)域，并根據(jù)gdY值向上(如果值為負(fù))或向下(如果值為正)偏移。

2)每個(gè)圖像根據(jù)goY覆蓋它上邊相鄰圖像的重疊區(qū)域，并根據(jù)gdX值向左(如果值為負(fù))或向右(如果值為正)偏移。

至此，整個(gè)圖像的拼接已經(jīng)完成。通過(guò)使用統(tǒng)一的X軸和Y軸重疊值，消除了圖4所示的問(wèn)題，也就是相鄰圖像的重疊內(nèi)容全部是背景點(diǎn)或者只有少量的字符前景點(diǎn)，而造成拼接不正確或根本無(wú)法拼接的問(wèn)題。

本發(fā)明中的關(guān)鍵點(diǎn)在于：

1)CCD攝像機(jī)的矩形視野和移動(dòng)平臺(tái)的移動(dòng)軸不完全垂直的機(jī)械誤差會(huì)造成左右相鄰圖像有上下偏移，以及上下相鄰圖像有左右偏移。在拼接時(shí)考慮并計(jì)算這些偏移值，從而使此機(jī)械誤差不影響到拼接結(jié)果。

2)用增加中間掃描行的方法來(lái)取得額外的重疊及偏移值，以解決由于打印文件中字符較小而無(wú)法獲得重疊及偏移值的問(wèn)題，并使得獲取的全局重疊及偏移值更加精確。

3)使用獨(dú)創(chuàng)的快速搜索法在二值化的相鄰圖像上計(jì)算并取得重疊及偏移值。

4)對(duì)于上下左右相鄰的攝入圖像，計(jì)算并使用全局的重疊及偏移值來(lái)拼接圖像。

盡管為使解釋簡(jiǎn)單化將上述方法圖示并描述為一系列動(dòng)作，但是應(yīng)理解并領(lǐng)會(huì)，這些方法不受動(dòng)作的次序所限，因?yàn)楦鶕?jù)一個(gè)或多個(gè)實(shí)施例，一些動(dòng)作可按不同次序發(fā)生和/或與來(lái)自本文中圖示和描述或本文中未圖示和描述但本領(lǐng)域技術(shù)人員可以理解的其他動(dòng)作并發(fā)地發(fā)生。

本領(lǐng)域技術(shù)人員將進(jìn)一步領(lǐng)會(huì)，結(jié)合本文中所公開的實(shí)施例來(lái)描述的各種解說(shuō)性邏輯板塊、模塊、電路、和算法步驟可實(shí)現(xiàn)為電子硬件、計(jì)算機(jī)軟件、或這兩者的組合。為清楚地解說(shuō)硬件與軟件的這一可互換性，各種解說(shuō)性組件、框、模塊、電路、和步驟在上面是以其功能性的形式作一般化描述的。此類功能性是被實(shí)現(xiàn)為硬件還是軟件取決于具體應(yīng)用和施加于整體系統(tǒng)的設(shè)計(jì)約束。技術(shù)人員對(duì)于每種特定應(yīng)用可用不同的方式來(lái)實(shí)現(xiàn)所描述的功能性，但這樣的實(shí)現(xiàn)決策不應(yīng)被解讀成導(dǎo)致脫離了本發(fā)明的范圍。

結(jié)合本文所公開的實(shí)施例描述的各種解說(shuō)性邏輯板塊、模塊、和電路可用通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或其它可編程邏輯器件、分立的門或晶體管邏輯、分立的硬件組件、或其設(shè)計(jì)成執(zhí)行本文所描述功能的任何組合來(lái)實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但在替換方案中，該處理器可以是任何常規(guī)的處理器、控制器、微控制器、或狀態(tài)機(jī)。處理器還可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP與微處理器的組合、多個(gè)微處理器、與DSP核心協(xié)作的一個(gè)或多個(gè)微處理器、或任何其他此類配置。

結(jié)合本文中公開的實(shí)施例描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在RAM存儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移動(dòng)盤、CD-ROM、或本領(lǐng)域中所知的任何其他形式的存儲(chǔ)介質(zhì)中。示例性存儲(chǔ)介質(zhì)耦合到處理器以使得該處理器能從/向該存儲(chǔ)介質(zhì)讀取和寫入信息。在替換方案中，存儲(chǔ)介質(zhì)可以被整合到處理器。處理器和存儲(chǔ)介質(zhì)可駐留在ASIC中。ASIC可駐留在用戶終端中。在替換方案中，處理器和存儲(chǔ)介質(zhì)可作為分立組件駐留在用戶終端中。

在一個(gè)或多個(gè)示例性實(shí)施例中，所描述的功能可在硬件、軟件、固件或其任何組合中實(shí)現(xiàn)。如果在軟件中實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，則各功能可以作為一條或更多條指令或代碼存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上或藉其進(jìn)行傳送。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)兩者，其包括促成計(jì)算機(jī)程序從一地向另一地轉(zhuǎn)移的任何介質(zhì)。存儲(chǔ)介質(zhì)可以是能被計(jì)算機(jī)訪問(wèn)的任何可用介質(zhì)。作為示例而非限定，這樣的計(jì)算機(jī)可讀介質(zhì)可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲(chǔ)、磁盤存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或能被用來(lái)攜帶或存儲(chǔ)指令或數(shù)據(jù)結(jié)構(gòu)形式的合意程序代碼且能被計(jì)算機(jī)訪問(wèn)的任何其它介質(zhì)。任何連接也被正當(dāng)?shù)胤Q為計(jì)算機(jī)可讀介質(zhì)。例如，如果軟件是使用同軸電纜、光纖電纜、雙絞線、數(shù)字訂戶線(DSL)、或諸如紅外、無(wú)線電、以及微波之類的無(wú)線技術(shù)從web網(wǎng)站、服務(wù)器、或其它遠(yuǎn)程源傳送而來(lái)，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無(wú)線電、以及微波之類的無(wú)線技術(shù)就被包括在介質(zhì)的定義之中。如本文中所使用的盤(disk)和碟(disc)包括壓縮碟(CD)、激光碟、光碟、數(shù)字多用碟 (DVD)、軟盤和藍(lán)光碟，其中盤(disk)往往以磁的方式再現(xiàn)數(shù)據(jù)，而碟(disc)用激光以光學(xué)方式再現(xiàn)數(shù)據(jù)。上述的組合也應(yīng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。

提供對(duì)本公開的先前描述是為使得本領(lǐng)域任何技術(shù)人員皆能夠制作或使用本公開。對(duì)本公開的各種修改對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)都將是顯而易見的，且本文中所定義的普適原理可被應(yīng)用到其他變體而不會(huì)脫離本公開的精神或范圍。由此，本公開并非旨在被限定于本文中所描述的示例和設(shè)計(jì)，而是應(yīng)被授予與本文中所公開的原理和新穎性特征相一致的最廣范圍。