件和/ 或軟件代理的任何組合。
[0094] 加法器406可在變化間距及偏移處對(duì)差幅求和，W識(shí)別噪聲塊的大小及其位置。 加法器406可計(jì)算差幅的歸一化總和，在數(shù)據(jù)開始階段在一定范圍的間隔間距和一定范圍 的偏移處，該差幅為均勻地（或?qū)嵸|(zhì)上均勻地）橫跨差值向量的間隔。
[009引間隔大小可在最小-最大塊大小范圍內(nèi)（MinSize;MaxSize)且偏移范圍可在最 小-最大開始位置范圍內(nèi)（MinOffset;MaxOffset)。間隔大小標(biāo)識(shí)塊的大小，而偏移標(biāo)識(shí) 塊的位置。加法器406可針對(duì)塊大小范圍內(nèi)的每個(gè)項(xiàng)目和偏移之范圍內(nèi)的每個(gè)項(xiàng)目個(gè)別地 求和差幅數(shù)據(jù)。加法器406可隨后基于各大小的塊數(shù)目歸一化該總和，各大小之塊數(shù)目可 存在于橫跨差幅向量中的多個(gè)位置。
[0096] 一旦計(jì)算出所有間隔大小和偏移的總和，通過加法器406計(jì)算所有總和的平均 值。從間隔/偏移總和減去該平均值W改善SNR。負(fù)結(jié)果可限位至零。
[0097] 與差幅向量中的塊邊界峰值的實(shí)際位置對(duì)準(zhǔn)的間隔大小和偏移典型地具有最大 (或接近最大）的總和。對(duì)于整數(shù)倍的大小間隔而言也是如此。該間隔大?。捌浔稊?shù)） 當(dāng)其與差幅向量中的塊邊界峰值對(duì)準(zhǔn)時(shí)也在間隔大小的偏移處重復(fù)。
[0098] 圖10描繪在各種塊間距和偏移處的歸一化求和的差值的一個(gè)示例，其表現(xiàn)出用 于水平差幅向量的所得間隔/偏移總和。軸1002表示偏移值，軸1004表示歸一化求和的 差幅，而曲線圖1000表示的不同曲線針對(duì)不同的間隔大小。
[0099] 加法器406可計(jì)算所有間隔大小的總和，在此示例中，從4至16,而對(duì)于偏移則從 1至32。該曲線圖中的最高幅值用于8和16的塊大小。兩種大小具有每8像素重復(fù)的峰 值，該指示塊大小最可能為8。第一值的偏移為8,其指示第一塊邊界位于第8像素位置處 或其附近（其預(yù)期用于8像素寬的塊，其中第一塊對(duì)準(zhǔn)圖像的左邊緣）。
[0100] 當(dāng)圖像在塊噪聲檢測之前已縮放時(shí)，可橫跨多個(gè)（例如兩個(gè)）像素抹除塊之間的 銳利邊界。其發(fā)生原因是在大多數(shù)定標(biāo)器中固有的低通濾波及圖像中的像素?cái)?shù)目（并因此 塊中的像素?cái)?shù)）改變的事實(shí)。結(jié)果，在不同差幅向量中檢測到的塊邊界峰值可能不是單個(gè) 像素寬的峰值，而是大于一個(gè)像素寬度。圖11描繪用于已縮放的圖像的平均差幅并可發(fā)生 峰值抹除的一個(gè)示例。
[0101] 曲線圖1100是圖像的垂直差幅的放大區(qū)，該圖像W縮放率2/3比例縮小。結(jié)果， 含有H個(gè)原始8像素塊的24像素被縮放至16像素，得到H個(gè)5又1/3像素塊（平均值）。 在圖11的示例的曲線圖1100中，可W觀察到由于向下縮放過程中的塊邊界抹除，每個(gè)第H 峰值實(shí)際上是2倍像素寬。
[0102] 當(dāng)處理曲線圖1100中顯示的差幅向量W計(jì)算間隔/偏移總和時(shí)（如先前步驟描 述），抹除的塊邊緣導(dǎo)致可能多于1倍像素寬的間隔峰值。圖12描繪用于已被縮放的圖像 的在各種塊間距和偏移處的歸一化總和差幅的一個(gè)示例。
[0103] 在示例性曲線圖1200中，具有最大振幅的間隔大小為16,它與H個(gè)5又1/3像素 塊的組對(duì)應(yīng)。取決于將2倍像素寬間隔峰值的哪一部分用來確定到下一峰值的距離，間隔 16峰值之間的偏移間距在5和6像素間變化。較低幅度間隔也表示類似的行為，例如8像 素間隔也具有清楚抹除的間隔峰值。該些抹除的間隔峰值通過向峰值位置中增加不確定性 和減小間隔峰值振幅（由于用于名義偏移的值橫跨一個(gè)W上的位置）使確定實(shí)際塊大小為 何更為困難。
[0104] 圍繞該個(gè)問題的一種方法是將抹除的間隔峰值結(jié)合成單一值（例如通過縮放管 理器408)。加法器406的一個(gè)實(shí)施例包括縮放管理器408?？s放管理器408例如實(shí)現(xiàn)為在 一機(jī)器上的計(jì)算機(jī)可讀媒體或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中、固件、硬件或其組合中或在任何可 應(yīng)用的已知或傳統(tǒng)裝置或系統(tǒng)中體現(xiàn)的軟件。在此說明書中描述的該種或其它引擎系意欲 包括任何機(jī)器，制造品或物質(zhì)組成，它們能執(zhí)行本說明書中隱含地、明確地或內(nèi)在地描述的 至少一些功能，和/或執(zhí)行等同的功能。縮放管理器408可W是能將加法過程調(diào)整至已被 縮放的圖像的硬件組件和/或軟件代理的任何組合。
[0105] 例如，縮放管理器408可將未在各側(cè)通過零值定界的一間隔峰值的實(shí)例結(jié)合成單 一峰值。該可例如通過將峰值各側(cè)上的兩個(gè)值加至峰值中并隨后將邊界值設(shè)定為零來執(zhí) 行。僅針對(duì)大于兩鄰值的間隔/偏移值來執(zhí)行求和運(yùn)算。
[0106] 對(duì)相鄰非零間隔值求和的結(jié)果示例表示在圖13的示例性曲線圖1300中。該基于 與圖12中的曲線圖1200相同的數(shù)據(jù)，但間隔值已針對(duì)相鄰非零位置求和?，F(xiàn)在更清楚地 定義各峰值位置，且橫跨變化偏移具有規(guī)則的振幅。
[0107] 注意當(dāng)圖像縮放尚未發(fā)生時(shí)，通常各峰值是清楚的，在各側(cè)上具有零值。因而，執(zhí) 行上述的峰值數(shù)據(jù)合并操作影響很小或者沒有影響，并使間隔/偏移數(shù)據(jù)基本上不變。一 般來說，合并的間隔/偏移數(shù)據(jù)集提供對(duì)于原始間隔/偏移集而言相同或更優(yōu)的結(jié)果。
[010引圖14描繪在列或行上經(jīng)平均的差幅的一個(gè)示例。
[0109]曲線圖1400示出初看起來像是指示塊噪聲的規(guī)則間隔圖案的峰值。如果接近地 檢查曲線圖1400中的峰值之間的間隔，則證實(shí)它們隔開7或8個(gè)像素。然而，峰值間距圖 案不表現(xiàn)出規(guī)則性。
[0110] 圖15描繪針對(duì)圖14的示例中所示的平均差幅數(shù)據(jù)的多像素寬峰值在具有可變偏 移的固定間距處的歸一化求和差幅的曲線圖1500。
[01川曲線圖1500表現(xiàn)為峰值與可變間距的混雜物且并不表現(xiàn)出清楚的圖案。然而，從 該曲線圖可W清楚看到，存在多倍像素寬度的峰值，其指示應(yīng)當(dāng)檢查的經(jīng)合并的峰值曲線 圖。圖16A描繪顯示在具有可變偏移的可變間距處的歸一化求和差幅的示例，其中相鄰非 零間隔值被求和。
[011引在曲線圖1600中，可觀察到存在15的塊大小，如通過具有最高峰值的間隔指示的 那樣，W及介于兩個(gè)最高間隔峰值之間的15的間距。然而，曲線圖中有15像素間隔的若干 其它峰值，且該些峰值有足夠大的振幅W致15的塊大小選擇不確定。該由差幅曲線圖中顯 示的峰值間距所支持，其清楚地指出塊大小并非15。另外注意到該示例的間隔/偏移數(shù)據(jù) 實(shí)際比許多情形表現(xiàn)得更好，在前述許多情形下，經(jīng)常根本沒有可辨認(rèn)的圖案，即使在合并 抹除的峰值后。
[0113] 因而，可使用另一方法來針對(duì)圖像縮放導(dǎo)致在圖像的寬度和/或高度上的可變塊 大小的情況識(shí)別名義塊大小。
[0114] 該種類型的縮放圖像的一個(gè)關(guān)鍵特征是塊大小具有名義值，但可根據(jù)所使用的縮 放率W±1像素從一個(gè)塊變化至下一個(gè)塊。變化通常為一像素并沿從名義塊大小的一個(gè)方 向。因此，在一實(shí)施例中，當(dāng)對(duì)峰值求和時(shí)可使用間隔大小中的單個(gè)像素變化來執(zhí)行求和 (例如通過dMag加法器406)。
[011引加法器406可選擇起點(diǎn)，隨后使用某一范圍的間隔大?。?，之前的間隔/偏移計(jì) 算中的MinSize至MaxSize)步進(jìn)地通過差幅。接著加法器406可將在該些位置處找到的 值求和。對(duì)于每個(gè)間隔大小，加法器406確定一組差值總和。例如，可計(jì)算H個(gè)差值總和， 其中一個(gè)容許從當(dāng)前間隔大小的-1像素的可能偏移，另一個(gè)容許無偏移，而再一個(gè)容許+1 像素的可能偏移。
[0116] 在擬將一值加至總和的各個(gè)位置處，檢查容許的差幅（如，對(duì)于"-1"偏移的名義 和名義減1)并選擇最大的一個(gè)。所選位置處的值被加至該間隔的總和。該位置也變成起 點(diǎn)，間隔大小與該起點(diǎn)相加W確定下一位置。差幅值W此方式步進(jìn)通過所有的間隔大小W 及各間隔的-1、〇和+1像素偏移。一旦計(jì)算總和，可對(duì)它們進(jìn)行檢查W確定指示哪一種塊 大?。ㄈ粲械脑挘?。
[0117] 由dMag加法器406執(zhí)行的下列步驟更詳盡地描述該程序：
[0118] 水平可變間隔過程
[011引 （A)識(shí)別起點(diǎn)。
[0120] (1)確定向量中的最大差幅值。從搜尋點(diǎn)排除在邊緣的16像素內(nèi)的那些點(diǎn)（它們 被視為無效的界外值）。設(shè)定闊值為剛識(shí)別的最大值的1/4。
[0121] (2)在最小塊大?。?)的偏移開始，步進(jìn)通過該些值直至越過闊值但不大于W前 確定的最大值（其被視為無效的界外值）的位置。該是第一候選開始位置。
[0122] (3)生效該候選開始位置。該候選開始位置必須比其任一側(cè)的值更大（即，真實(shí)峰 值），并大于闊值。如果當(dāng)前候選未生效，則持續(xù)步進(jìn)通過該些值，直到找到一有效的開始位 置為止。如果起點(diǎn)太深入差幅陣列（即，接近陣列的末尾），則差幅數(shù)據(jù)不指示可識(shí)別的塊 邊界，如此將所有總和設(shè)定為零。該為真的條件是（Wi化h-l-MaxSize-HorizontalStartLo cation)小于或等于零。
[012引 做對(duì)于從MinSize至MaxSize的各間隔大小，進(jìn)行下列操作：
[0124] (1)從起點(diǎn)開始則哥隔值步進(jìn)通過差幅值，對(duì)于各間隔容許-1、〇和+1的偏移變 化。針對(duì)每個(gè)間隔和-1、〇及+1的偏移變化對(duì)值求和。該是如此完成的：
[0125] 偏移變化為-1
[0126] 使用當(dāng)前間隔大小的增量步進(jìn)通過該些值。如果在名義位置處的值小于名義位置 減1，則將該位置減1的值加至-1偏移變化的間隔總和，否則將該值加在名義位置處。使用 經(jīng)識(shí)別之最大位置作為下一步的起點(diǎn)。
[0127] 偏移變化為0
[012引使用當(dāng)前間隔大小的增量步進(jìn)通過該些值。由于偏移為0,僅使用名義間隔大小處 的值。使用經(jīng)識(shí)別的位置作為下一步的起點(diǎn)。
[0129] 偏移變化為+1
[0130] 使用當(dāng)前間隔大小的增量步進(jìn)通過該些值。如果名義位置處的值系小于名義位置 加1，則將在該位置加1處的值加至+1偏移變化的間隔總和，否則在名義位置處加上該值。 使用經(jīng)識(shí)別的最大位置作為下一步的起點(diǎn)。
[0131] (2)通過將總和除W(寬度/間隔大小）對(duì)各總和作歸一化。
[0132] 垂直可變間隔過程
[0133] (A)重復(fù)水平過程，但使用垂直差幅向量和圖像高度（它是垂直向量長度）而非圖 像寬度。對(duì)于垂直塊邊界，由于起點(diǎn)太靠近差幅向量的末端，無有效塊大小之條件在于化e ight-1-MaxSize-VerticalStartLocation)小于或等于零。
[0134] 圖16B的示例表指示在對(duì)于圖15及圖16A的示例中的曲線圖1500和曲線圖1600 的示例中的差幅數(shù)據(jù)上執(zhí)行該程序的結(jié)果。
[0135] 最大間隔總和針對(duì)8像素間隔的-1偏移W及7像素間隔的+1偏移找到。它們在 圖16B的表格中標(biāo)識(shí)為數(shù)據(jù)元1610。該類關(guān)系（即對(duì)于間隔N的-1偏移和對(duì)于間隔N-1 的+1偏移的總和兩者均為大且類似）指示經(jīng)縮放圖像的平均塊大小落在兩間隔大小之間。 因此在該示例中，看上去塊大小已被縮放至7和8像素之間。在該類情況下，傳統(tǒng)的是使用 較低間隔作為名義塊大小。
[0136] 后續(xù)的步驟將指示如何將此塊大小用來識(shí)別特定塊邊界位置（該發(fā)生在非均勻 間距）。另外注意，被識(shí)別為1620的值，其大小與結(jié)構(gòu)類似于值1610,但針對(duì)兩倍于最大值 的間隔大小。如同使用不可變偏移的間隔/偏移求和方法，由于2X間隔大小將會(huì)橫跨經(jīng)求 和w產(chǎn)生最大值的相同的一些數(shù)據(jù)點(diǎn)，所w該是典型圖案。
[0137] 可由評(píng)估器410使用可變偏移總和W確定塊大小。
[013引檢測器404的一個(gè)實(shí)施例包括塊大小