專利名稱：圖像處理設備和圖像處理方法以及程序的制作方法
技術領域：
本發(fā)明涉及一種圖像處理設備和圖像處理方法、以及程序，并且特別 涉及一種即使在以任意縮放系數(shù)執(zhí)行縮放的情況下也可以以高精確度檢 測塊大小和塊邊#置的圖像處理設備和圖像處理方法、以及程序。
背景技術：
如^Jft編碼圖像數(shù)據(jù)進行解碼，則在解碼圖像中可能出現(xiàn)噪聲。例如，
如果以諸如MPEG(運動圖像專家組)的壓縮方法對圖像數(shù)據(jù)進行壓縮，則 編碼器將圖像數(shù)據(jù)分為由多個像素組成的方塊，并且對每個劃分塊進行 DCT(離散余弦變換)處理。
因此，當解碼器對以MPEG方法編碼的圖^lt據(jù)進行解碼時，原理 上對于解碼的圖傳教據(jù)，像素間的像素值級別可能在每個塊的邊界部分會 不同，從而可能容易出現(xiàn)塊噪聲。
用于減少或消除這種塊噪聲的設備一般通過在已知塊大小(例如，如 果MPEG2,則為8像素x 8像素)上并且在塊邊界位置處應用LPF(低通 濾波器)并且進行平滑來做到這點。然而，對于這種平滑，諸如塊大小和 塊邊界位置的輸入圖像數(shù)據(jù)的信息必須是預先可得到的。
相應地，提出了一種技術，其中為了實現(xiàn)這種處理，利用了周期特性 來獲得輸入圖像中的塊大小和塊邊^(qū)Mi置(日本未審查專利申請公布No. 2007-028460)。
另夕卜，提出了一種方法，其中不是利用周期特性，而是利用塊噪聲特 性來執(zhí)行塊邊界的確定，在空間方向上累加地處理通過對確定結果根據(jù)其 級別進行加權而獲得的結果，并且根據(jù)其累加結果來檢測塊邊界位置(日 本未審查專利申請〃>布No. 2005-012641)
發(fā)明內(nèi)容
順便提及，播放器在某些情況下設有縮放器，其中播放器從諸如
DVD(數(shù)字多功能盤)、HDD(硬盤驅(qū)動器)等存儲介質(zhì)讀取記錄在存儲介質(zhì) 中的圖像信號，對其進行解碼，并且將其輸出到諸如電視接收器等的顯示 設備。
在這種情況下，播放器以任意縮放系數(shù)對經(jīng)解碼圖像信號進行縮放， 例如，以1.05倍縮放系數(shù)的放大、以1.1倍縮放系數(shù)的放大等等，并且將 縮i^的圖像信號輸出到顯示設備。
相應地，經(jīng)過以任意縮放系數(shù)的縮放的圖像信號被輸入到包括在顯示 設備中的減少或消除塊噪聲的設備，因此以精確的方式按整數(shù)周期對塊大 小和塊邊界位置執(zhí)行檢測是困難的。作為其結果，塊噪聲按原樣保留，并 且由此，在顯示設備處沒有獲得足夠的圖l象質(zhì)量。
已經(jīng)發(fā)現(xiàn)，即使在以任意縮放系數(shù)執(zhí)行縮放的情況下也使得能夠以高 精確度檢測塊大小和塊邊界位置是期望的。
根據(jù)本發(fā)明的實施例， 一種圖像處理設備包括重新縮放單元，被配 置成獲得經(jīng)過縮放的圖像并且以圖像的縮放率對圖像進行重新縮放；塊邊 界信息檢測單元，被配置成從重新縮放后的圖像檢測塊大小和塊邊界位 置；以及檢測信息校正單元，被配置成基于縮放率而對由塊邊界信息檢測 單元檢測到的塊大小和塊邊界位置進行校正。
根據(jù)本發(fā)明的實施例， 一種用于對經(jīng)過縮放的圖像進行處理的圖像處 理設備的圖像處理方法，其包括以下步驟獲得經(jīng)過縮放的圖像，從而以 圖像的縮放率對圖像進行重新縮放；從重新縮;^的圖<|^測塊大小和塊 邊界位置；以及基于縮放率而對通過檢測步驟中的處理檢測到的塊大小和 塊邊^(qū)Ri置進行校正。
根據(jù)本發(fā)明的實施例， 一種使計算機用作圖像處理i殳備的程序包括 重新縮放單元，被配置成獲得經(jīng)過縮放的圖像，并且以圖像的縮放率對圖 1線行重新縮放；塊邊界信息檢測單元，被配置成從重新縮放后的圖像檢 測塊大小和塊邊界位置；以及檢測信息校正單元，被配置成基于縮放率而 對由塊邊界信息檢測單元檢測到的塊大小和塊邊界位置進行校正。
通it^發(fā)明的實施例，獲得經(jīng)過縮放的圖像，以圖像的縮放率對圖像 進行重新縮放，從重新縮放后的圖像檢測塊大小和塊邊界位置，并且基于 縮放率而對檢測到的塊大小和塊邊界位置進行校正。
如上所述，根據(jù)本發(fā)明的實施例，即使在以任意縮放系數(shù)執(zhí)行縮放的情況下，也可以以高精確度檢測塊大小和塊邊界位置。


圖1是圖示根據(jù)應用本發(fā)明的圖像處理系統(tǒng)的實施例的構造示例的
框圖2是圖示縮放的圖3是圖示塊大小的圖4是圖示在縮放率和塊大小之間的關系的圖5A到5E是圖示縮放和重新縮放的圖6是描述根據(jù)圖1中的圖像處理設備的圖像處理的流程圖7是圖示塊邊^(qū)Mt息檢測單元的實施例的構造示例的圖8是圖示圖7中的水平檢測單元的構造示例的圖9是圖示圖8中的塊級別信息獲得單元的構造示例的圖IO是圖示圖8中的周期測量單元的構造示例的圖ll是描述圖8中的確定單元的構造示例的圖12是圖示圖8中的穩(wěn)定化處理單元的構造示例的圖13是圖示圖7中的垂直檢測單元的構造示例的圖14是圖示圖13中的塊級別信息獲得單元的構造示例的圖15是圖示圖13中的周期測量單元的構造示例的圖16是描述塊檢測處理的流程圖17是描述圖16中的水平檢測處理的流程圖18是描述圖17中的塊級別信息獲得處理的流程圖19是圖示圖17中的塊級別信息獲得處理的圖20是圖示圖17中的塊級別信息獲得處理的圖21是圖示圖17中的塊級別信息獲得處理的圖22是描述圖17中的周期測量處理的流程圖23是描述圖22中的發(fā)生頻率intervall[n]計算處理的流程圖；圖24是描述圖22中的短周期緩沖器bufl—8獲得處理的流程圖25是描述圖17中的確定處理的流程圖26是描述圖25中的窄區(qū)域塊大小8信息獲得處理的流程圖27是描述圖25中的窄區(qū)域塊大小10.67信息獲得處理的流程圖28是描述圖25中的窄區(qū)域塊大小10.67信息獲得處理的流程圖29是描述圖25中的窄區(qū)域分布塊大小候選確定處理的流程圖30是描述圖25中的水平塊大小確定處理的流程圖31是描述圖17中的穩(wěn)定化處理的流程圖32是描述圖16中的垂直檢測處理的流程圖33是描述圖32中的塊級別信息獲得處理的流程圖34是描述圖32中的周期測量處理的流程圖35是描述圖32中的確定處理的流程圖36是圖示應用本發(fā)明的圖像處理系統(tǒng)的另一實施例的構造示例的 框圖37A和37B是圖示檢測集中率的圖38是圖示針對每個縮放的檢測集中率的圖39是描述根據(jù)圖36中的圖像處理設備的圖像處理的5i^呈圖；以及 圖40是圖示通用個人計算機的構造示例的圖。
具體實施例方式
圖1是圖示根據(jù)應用本發(fā)明的圖像處理系統(tǒng)的實施例的構造示例的 框圖。圖1中的圖像處理系統(tǒng)1被配置成具有圖像發(fā)送設備11和諸如DVD 播放器等的圖像處理設備12，并且減少從圖像發(fā)送設備11發(fā)送的輸入圖 像的塊噪聲，并且將其作為輸出圖^J^出。
圖4象發(fā)送設備11被配置成具有縮放單元21和顯示控制單元22。通 過讀出記錄在未示出的諸如DVD、 HDD等的記錄介質(zhì)中的壓縮記錄信號 并對其進行解碼而獲得的圖像(在下文中被稱為"原始圖4象")被輸入到縮 放單元21?？s放單元21以從顯示控制單元22提供的縮放率對原始圖像進行縮放，從而執(zhí)行分辨率轉(zhuǎn)換或IP轉(zhuǎn)換(隔行掃描-到-逐行掃描的轉(zhuǎn)換)。
具體地說，例如，如圖2所示，縮放單元21將具有SD(標準清晰度) 分辨率720像素x 480像素的圖像A轉(zhuǎn)換為具有分辨率1280 4象素x 720 像素的圖像D、具有分辨率360像素x240像素的圖像B、或具有HD(高 清晰度)分辨率1920像素x 1080像素的圖像E。另外，縮放單元21將作 為HD分辨率之一的1440像素x 1080像素的圖像C轉(zhuǎn)換為具有另一 HD 分辨率1920像素x 1080像素的圖4象E 。
此外，縮放單元21將具有SD分辨率720像素x 480像素的圖像A 轉(zhuǎn)換為具有分辨率1440像素x 1080像素的圖像，并且將具有寬度240像 素的幀加到其的左右，從而將圖像A轉(zhuǎn)換為具有HD分辨率1920像素x 1080像素的圖像F。其后，縮放單元21將縮放后的圖像作為輸入圖像而 輸入到圖像處理設備12。
從圖像處理設備12輸出的輸出圖像的屏^式被輸入到顯示控制單 元22。顯示控制單元22根據(jù)屏M式確定縮放率。其后，顯示控制單元 22將其的縮放率輸入到縮放單元21和圖像處理i殳備12。
圖像處理設備12被配置成具有重新縮放單元31、塊邊界信息檢測單 元32、檢測信息校正單元33和塊噪聲減少處理單元34。
重新縮放單元31獲得從縮放單元21輸入的輸入圖像、以及從顯示控 制單元22輸入的縮放率。重新縮放單元31以輸入圖像的縮放率對輸入圖 ^it行重新縮放，從而將輸入圖像的大小和配置恢復到縮放前的原始圖像 的大小和配置。其后，重新縮放單元31將通過執(zhí)行重新縮放而獲得的輸 入圖像(在下文中被稱為"經(jīng)重新縮放的圖像")提供到塊邊界信息檢測單 元32。
更具體地說，如上所述，輸入圖《象是經(jīng)過縮放單元21的分辨率轉(zhuǎn)換 或IP轉(zhuǎn)換的原始圖像。因此，在輸入圖像的垂直方向上的塊大小(在下文 中被稱為"垂直塊大小")根據(jù)原始圖像的分辨率、編碼時的條件以及是 否存在IP轉(zhuǎn)換而改變。
例如，如圖3的最左部所示，在原始圖IH是隔行掃描圖像的情況下， 當垂直塊大小為八像素時，如從圖3左ii^第二列的上部所示，如果圖像 具有場配置，則原始圖像的垂直塊大小在編碼時變?yōu)榘丛瓨拥陌薧象素，諸 如從圖3左邊起第三列的上部所示。另一方面，在原始圖像經(jīng)過IP轉(zhuǎn)換 時，IP轉(zhuǎn)換后的原始圖像的垂直塊大小變?yōu)?6像素，諸如從圖3左5i^
8第四列的上部所示。
另夕卜，如從圖3左ii^第二列的下部所示，如果圖像具有幀配置，則 原始圖像的垂直塊大小在編碼時變?yōu)樗南袼氐拇怪眽K大小，如從圖3左邊 起第三列的下部所示。另一方面，在原始圖像經(jīng)過IP轉(zhuǎn)換時，IP轉(zhuǎn)換后 的原始圖像的垂直塊大小保持為八像素，諸如從圖3左ii^第四列的下部 所示。
注意，關于縮放單元21的縮放率和塊大小的變化被概括為諸如圖4 所示的關系，并且例如，在輸入圖像的分辨率為1920像素x 1080像素并 且在原始圖像的水平方向上的塊大小(在下文中被稱為"水平塊大小")為 八像素的情況下，在水平方向上的縮放率和輸入圖像的水平塊大小具有諸 如圖4中的列表L1所示的關系。也就是說，當原始圖像的分辨率為360(352) 像素x 240像素并且存在側面板時，水平縮放率是4.00并且輸入圖像的水 平塊大小為32.00像素，并且當不存在側面板時，水平縮放率是5.33并且 輸入圖〗象的水平塊大小為42.67像素。
另外，當原始圖像的分辨率為720(704)像素x 480像素并且存在側面 板時，水平縮放率是2.00并且輸入圖像的水平塊大小為16.00像素，并且 當不存在側面板時，水平縮放率是2.67并且輸入圖像的水平塊大小為 21.33像素。此夕卜，在原始圖像的分辨率為1280像素x 720像素的情況下， 不存在側面板，水平縮放率是1.50，并且輸入圖像的水平塊大小為12.00 像素。另外，當原始圖像的分辨率為1440像素x 1080像素并且存在側面 板時，水平縮放率是1.00并且輸入圖像的水平塊大小為8.00像素，并且 當不存在側面板時，水平縮放率是1.33并且輸入圖像的水平塊大小為 10.67像素。此外，在原始圖像的分辨率為1920像素x 1080像素的情況 下，不存在側面板，水平縮放率是1.00,并且輸入圖像的水平塊大小為 8.00像素.
另夕卜，在輸入圖像的分辨率為1920像素x 1080像素的隔行掃描圖像 并且原始圖像的垂直塊大小為8像素的情況下，在垂直方向上的縮放率和 輸入圖像的垂直塊大小具有諸如圖4中的列表L2所示的關系。也就是說， 在原始圖像的分辨率為360(352)像素x 240像素的情況下，原始圖像具有 幀配置，從而垂直縮放率為2.25并且輸入圖像的垂直塊大小為18.00像素。 另外，當原始圖像的分辨率為720(704)像素x 480像素并且原始圖4象具有 場配置時，垂直縮放率為2.25并且輸入圖像的垂直塊大小為18.00像素， 并且當以幀配置時，垂直縮放率為1.13并且輸入圖像的垂直塊大小為9.00像素c
此外，在原始圖像的分辨率為1280像素x 720像素的情況下，原始 圖像具有幀配置，從而垂直縮放率為0.75并且輸入圖像的垂直塊大小為 6.00像素。另外，當原始圖像的分辨率為1440像素x 1080像素或1920 像素x 1080像素并且原始圖像具有場配置時，垂直縮放率為1.00并且輸 入圖像的垂直塊大小為8.00像素，并且當采用幀配置時，垂直縮放率為 0.50并且輸入圖像的垂直塊大小為4.00像素。
此外，在輸入圖像的分辨率為1920像素x 1080像素的逐行掃描圖像 并且原始圖像的垂直塊大小為8像素的情況下，在垂直方向上的縮放具有 諸如圖4中的列表L3所示的關系。也就是說，在原始圖像的分辨率為 360(352)像素x240像素的情況下，原始圖像具有幀配置，從而垂直縮放 率為4.50并且輸入圖像的垂直塊大小為36.00像素。另外，當原始圖像的 分辨率為720(704)像素x 480像素并且原始圖像具有場配置時，垂直縮放 率為4.50并且輸入圖像的垂直塊大小為36.00像素，并且當采用幀配置時， 垂直縮放率為2.25并且輸入圖像的垂直塊大小為18.00像素.
此外，在原始圖像的分辨率為1280像素x 720像素的情況下，原始 圖像具有幀配置，從而垂直縮放率為1.50并且輸入圖像的垂直塊大小為 12.00像素。另外，當原始圖像的分辨率為1440像素x 1080像素或1920 像素x 1080像素并且原始圖像采用場配置時，垂直縮放率為2.00并且輸 入圖像的垂直塊大小為16.00像素，并且當采用幀配置時，垂直縮放率為 1.00并且輸入圖像的垂直塊大小為8.00像素。
如上所述，根據(jù)原始圖像的分辨率、編碼時的M(例如，編碼時的 配置)以及是否存在IP轉(zhuǎn)換，從原始圖像的塊大小改變輸入圖像的塊大小。 因此，重新縮放單元31基于關于縮放單元21的縮放率而執(zhí)行重新縮放， 以將輸入圖像的大小和配置與原始圖像的大小和配置相匹配，從而恢復塊 大小。
塊邊界信息檢測單元32從重新縮放單元31提供的經(jīng)重新縮放的圖像 檢測塊大小、塊邊界位置和可靠度，其是要在解碼之前的編碼狀態(tài)中經(jīng)過 DCT處理的增量。其后，塊邊界信息檢測單元32將所檢測到的塊大小和 可靠度作為塊大小信息而提供到檢測信息校正單元33，并且還將塊邊界 位置的信息作為塊邊^(qū)Ri置信息而提供到檢測信息校正單元33.
檢測信息校正單元33基于從圖像發(fā)送設備11的顯示控制單元22輸
10入的縮放率，對以來自塊邊界信息檢測單元32的信息表示的塊大小和塊 邊界位置進行校正。其后，檢測信息校正單元33將校正后的塊大小信息 和塊邊界位置信息提供到塊噪聲減少處理單元34，作為輸入圖像的塊大 小信息和塊邊界位置信息.
塊噪聲減少處理單元34基于從圖《象發(fā)送設備11的顯示控制單元22 提供的縮放率，以自適應的方式改變關于要從縮放單元21輸入的輸^入圖 像的塊噪聲減少處理的強度，以減少輸入圖像的塊噪聲。其后，塊噪聲減 少處理單元34輸出已經(jīng)減少了塊噪聲的經(jīng)過塊噪聲減少處理的圖像，作 為輸出圖1象。
接下來，將參考圖5A到5E描述縮放和重新縮放.注意，在圖5A 到5E內(nèi)的圓形標記表示像素，并且在圓形標記內(nèi)的數(shù)字k(小數(shù)點的第二 位以下被舍位)以像素增量表示其像素的位置。另外，對于圖5A到5E中 的示例，原始圖像的相位數(shù)N是4，縮;^圖像的初始相位P是7(原始 圖像的第1.75個像素)，表示縮放后圖像的相位數(shù)的放大率M是3。也就 是說，對于圖5A到5E中的示例，縮放率是N/M，也就是，4/3倍(大約 1.333倍)。
因此，輸入到縮放單元21的原始圖像的每個像素被布置成諸如圖5A 所示。在縮放單元21以縮放率N/M對諸如圖5A所示的原始圖像進行縮 it^，縮;^圖像的每個像素在原始圖像上的位置如圖5B所示。
具體地說，縮放后圖像的第i個像素的相位總數(shù)sppos以下面的表達 式(l)來表示。
sppos = P + M x i…(1)
縮放后圖像的每個像素在原始圖像上的位置是從原始圖像上的第 spos個像素的位置起的笫sphase個相位。注意,這些spos和sphase通過 A用sppos而分別以下面的表達式(2)和(3)來表示。
spos = int(sppos / N)…(2)
sphase = sppos …(3)
注意，在表達式(2)中，int()表示不超過()的最大整數(shù)，并且在表達式 (3)中表示余數(shù)操作符。這些對于后面描述的表達式(5)和(6)也是成立的。
接下來，將其中每個像素被布置成諸如圖5B所示的縮放 圖像作為 輸入圖像而輸入到圖像處理設備12。此時，在圖像處理設備12方識別的每個像素的位置變?yōu)橹T如圖5C所示的輸入圖像上的位置。其后，重新縮 放單元31基于輸入圖像上的每個像素的位置和縮放率，計算諸如圖5D 所示的輸入圖像的每個像素在原始圖像上的位置。
具體地說，重新縮放單元31通過下面的表達式(4)來計算輸入圖像的 第i個《象素的相位總數(shù)oppos。
oppos = P + M x i …(4)
其后，以輸入圖像的各個像素在原始圖像上的位置來自輸入圖像上 第opos像素到第ophase相位的位置，重新縮放單元31采用oppos來執(zhí) 行下面的表達式(5)和(6)的計算以獲得opos和ophase。
opos = int((oppos - P) / N) ... (5)
ophase = (oppos - P) …(6)
根據(jù)表達式(5)和(6)，以輸入圖像的第0個像素的位置作為原始圖像 的第0個像素的位置來計算輸入圖像的每個像素在原始圖像上的位置.這 是為了有助于在檢測信息校正單元33處的校正。
接下來，重新縮放單元31執(zhí)行線性插值等等，從而將輸入圖像的每 個像素的位置恢復到如上計算出的輸入圖像的每個像素在原始圖像上的 位置。注意，此時，在表示輸入圖像的像素在原始圖像上的以像素增量的 位置的整數(shù)部分mpos與在前(左相鄰)l象素的整數(shù)部分mpos相同的情況 下，重新縮放單元31執(zhí)行線性插值而不考慮輸入圖像中其像素的像素值。 例如，對于圖5A到5E，圖5D所示的原始圖像上的以像素增量的位置0.7 與在前圖像的位置0具有相同的整數(shù)部分，從而對于線性插值不考慮位置 0.7的像素的像素值。
接下來，將參考圖6中的^W圖來描述根據(jù)圖1中的圖像處理設備 12的圖像處理。該圖像處理例如在從圖像發(fā)送設備11輸入了輸入圖像時 開始。
在步驟Sll中，圖像處理設備12的重新縮放單元31(圖l)基于M 示控制單元22提供的縮放率，對從縮放單元21輸入的輸入圖像進行重新 縮放。具體地說，重新縮放單元31獲得如圖5D所示的輸入圖像中的每 個像素在原始圖像上的位置，并且將輸入圖像中的每個像素的位置恢復到 如圖5E所示的原始圖像上的位置。其后，重新縮放單元31將經(jīng)重新縮放的圖^m供到塊邊M息檢測單元32。
在步驟S12中，塊邊界信息檢測單元32執(zhí)行塊檢測處理，以便檢測 塊大小和塊邊界位置。后面將描述該塊檢測處理的細節(jié)。
在步驟S13中，檢測信息校正單元33基于從顯示控制單元22輸入的 縮放率，對從塊邊界信息檢測單元32提供的塊大小信息和塊邊界位置信 息進行校正。具體地說，檢測信息校正單元33采用縮放率N/M計算下面 的表達式(7)，并且由此獲得校正后的塊大小bsize和塊邊界位置bpos。
bsize = BS x N / M
bpos = BPxN/M …(7)
注意，在表達式(7)中，BS表示校正前的塊大小，并且BP表示校正 前的塊邊#置。
然而，在塊大小不是以整數(shù)而是以塊大小比率brate(稍后描述)來表 示的情況下，檢測信息校正單元33采用縮放率N/M計算下面的表達式(8)， 并且獲得塊大小比率brate,用作校正后的塊大小。
brate = BR x M / N ... (8)
注意，在表達式(8)中，BR表示校正前的塊大小比率。該塊大小比率 例如在以64為分母的分lt^示塊大小時分子的值。例如，在塊大小為10.67 的情況下，塊大小比率為48。
在步驟S14中，塊噪聲減少處理單元34基于由檢測信息校正單元33 校正的塊大小信息和塊邊界位置信息，以自適應的方式改變關于輸入圖傳_ 的塊噪聲減少處理的強度，從而減少輸入圖像的塊噪聲。其后，塊噪聲減 少處理單元34輸出作為其結果而獲得的經(jīng)過塊噪聲減少處理的圖《象，作 為輸出圖寸象。
接下來，將參考圖7中的框圖來描述塊邊界信息檢測單元32的實施 例的構造示例。
水平檢測單元41檢測經(jīng)重新縮放圖像的水平塊大小、水平塊邊# 置和水平可靠度，以將其水平塊大小及水平可靠度的信息作為塊大小信息 進行輸出，并且還將水平塊邊界位置的信息作為塊邊界位置信息進行輸 出。另外，水平檢測單元41將水平塊大小提供到垂直檢測單元42。
垂直檢測單元42基于從水平檢測單元41提供的水平塊大小，檢測經(jīng) 重新縮放圖像的垂直塊大小、垂直塊邊界位置和垂直可靠度。其后，垂直檢測單元42將檢測到的垂直塊大小和垂直可靠度的信息作為塊大小信息 進行輸出，并且還將垂直塊邊界位置的信息作為塊邊界位置信息進行輸 出。
接下來，將參考圖8來描述水平檢測單元41的構造示例。塊級別信 息獲得單元51以經(jīng)重新縮放圖像的像素增量獲得關于三類參考像素的塊 級別信息，其中三類參考像素是關于感興趣像素的窄區(qū)域、中間區(qū)域和寬 區(qū)域，并且將該信息分別輸出到窄區(qū)域分布信息緩沖器52-1 、中間區(qū)域分 布信息緩沖器52-2和寬區(qū)域分布信息緩沖器52-3。
窄區(qū)域分布信息緩沖器52-1、中間區(qū)域分布信息緩沖器52-2和寬區(qū) 域分布信息緩沖器52-3分別基于塊級別信息而以在水平方向上的像素位 置增量將檢測塊級別的像素計數(shù)存儲為相應的數(shù)組，這些數(shù)組^示為窄 區(qū)域分布信息緩沖器histl[x、中間區(qū)域分布信息緩沖器hist2[hx]和寬區(qū) 域分布信息緩沖器hist3[qx。注意，這里的x、 hx、 qx分別為在水平方 向上的位置計數(shù)器x、位置計數(shù)器x的2倍內(nèi)的位置計數(shù)器hx、以及位置 計數(shù)器x的4倍內(nèi)的位置計數(shù)器qx。另外，在像素位置不必特別區(qū)分的 情況下，它們可以被簡稱為窄區(qū)域分布信息緩沖器histl、中間區(qū)域分布 信息緩沖器hist2和寬區(qū)域分布信息緩沖器hist3。
周期測量單元53基于存儲在窄區(qū)域分布信息緩沖器52-1、中間區(qū)域 分布信息緩沖器52-2和寬區(qū)域分布信息緩沖器52-3中的窄區(qū)域分布信息 緩沖器histlx、中間區(qū)域分布信息緩沖器hist2[hx和寬區(qū)域分布信息緩 沖器histqx的數(shù)組信息而查找短周期信息，并且將其存儲在短周期緩沖 器54中。作為由短周期緩沖器buflLp、 buf2_p、 buf3_p組成的數(shù)組獲得 短周期信息，并且將其存儲在短周期緩沖器54中。
現(xiàn)在，短周期表示以塊大小p表示的像素計數(shù)p，并且短周期信息是 表示針對每個相位的檢測計數(shù)的信息，其中每個相位的檢測計數(shù)表示按順 序哪個數(shù)目是組成短周期的塊大小p。
注意，短周期緩沖器bufl_p存儲基于窄區(qū)域分布信息緩沖器histl 而獲得的水平塊大小p 1象素的短周期信息，短周期緩沖器buf2_p存儲基 于中間區(qū)域分布信息緩沖器hist2而獲得的水平塊大小p像素的短周期信 息，并且短周期緩沖器bnf3_p存儲基于寬區(qū)域分布信息緩沖器hist3而獲 得的水平塊大小p像素的短周期信息。
另外，周期測量單元53通過三種類型即窄區(qū)域、中間區(qū)域和寬區(qū)域
14的周期來獲得發(fā)生頻率intervalln、interval2[n、intervaln，并且將 其提供到確定單元55。發(fā)生頻率intervall[n]表示像素計數(shù)n的發(fā)生頻率， 其中像素計數(shù)n表示基于窄區(qū)域分布信息緩沖器histl[x而獲得的峰值的 發(fā)生間隔的空間大小，發(fā)生頻率interval2[n表示像素計數(shù)n的發(fā)生頻率， 其中像素計數(shù)n表示基于中間區(qū)域分布信息緩沖器hist2[x]而獲得的峰值 的發(fā)生間隔的空間大小，并且發(fā)生頻率intervalnl表示像素計數(shù)n的發(fā) 生頻率，其中像素計數(shù)n表示基于寬區(qū)域分布信息緩沖器hist3[x而獲得 的峰值的發(fā)生間隔的空間大小。
確定單元55基于存儲在短周期緩沖器54中的短周期緩沖器bnfljp 、 buf2_p、buG_p以及使用周期測量單元53測量到的發(fā)生頻率intervalln、 interval2[n]、mterval3[n而確定當前輸入的經(jīng)重新縮放圖像的在水平方向 上的塊大小信息和塊邊界位置信息，并且將其提供到穩(wěn)定化處理單元56。
穩(wěn)定化處理單元56基于從確定單元55提供的當前輸入的經(jīng)重新縮放 圖像的在水平方向上的塊大小信息和塊邊界位置信息、以及緊接在前輸入 的經(jīng)重新縮放圖像的在水平方向上的塊大小和塊邊界位置信息，對水平塊 大小和水平塊邊界位置進行穩(wěn)定化，以便輸出。其后，穩(wěn)定化處理單無 56輸出經(jīng)穩(wěn)定化的水平塊大小的塊大小信息、以及經(jīng)穩(wěn)定化的水平塊邊 界位置的塊邊界位置信息。
接下來，將參考圖9描述塊級別信息獲得單元51的實施例的構造示 例.窄區(qū)域級別計算單元61基于與感興趣像素連續(xù)相鄰的多個像素而計 算感興趣像素的窄區(qū)域級別，并且將其存儲在由存儲器構成的窄區(qū)域級別 存儲單元62中。
窄區(qū)域塊級別特征檢測單元63讀取存儲在窄區(qū)域級別存儲單元62 中的窄區(qū)域級別，檢測其中是否存在塊級別特征，并且將檢測結果提供到 緩沖器histlx]更新單元64,
緩沖器histl[x更新單元64基于從窄區(qū)域塊級別特征檢測單元63提 供的塊級別特征的檢測結果，更新窄區(qū)域分布信息緩沖器52-1的窄區(qū)域 分布信息緩沖器histl[x。
中間區(qū)域位置確定單元65確定感興趣像素的當前坐標位置是否為2 的倍數(shù)，并且在為2的倍數(shù)的情況下，將經(jīng)重新縮放的圖像提供到中間區(qū) 域級別計算單元66。
中間區(qū)域級別計算單元66基于與感興趣像素相隔一個像素而相鄰的多個像素，計算感興趣像素的中間區(qū)域級別，并且將其存儲在由存儲器構
成的中間區(qū)域級別存儲單元67中。
中間區(qū)域塊級別特扭險測單元68讀取存儲在中間區(qū)域級別存儲單元 67中的中間區(qū)域級別，檢測是否存在任何塊級別特征，并且將檢測結果 提供到緩沖器hist2[hx更新單元69。
緩沖器histhx更新單元69基于從中間區(qū)域塊級別特,測單元68 提供的塊級別特征險測結果，更新中間區(qū)域分布信息緩沖器52-2的中間 區(qū)域分布信息緩沖器histhx。
寬區(qū)域位置確定單元70確定感興趣^象素的當前坐標位置是否為4的 倍數(shù)，并且在為4的倍數(shù)的情況下，將經(jīng)重新縮放的圖像提供到寬區(qū)域級 別計算單元71。
寬區(qū)域級別計算單元71基于與感興趣像素相隔2個像素而相鄰的多 個像素，計算感興趣像素的寬區(qū)域級別，并且將其存儲在由存儲器構成的 寬區(qū)域級別存儲單元72中。
寬區(qū)域塊級別特征檢測單元73讀M儲在寬區(qū)域級別存儲單元72 中的寬區(qū)域級別，檢測是否存在任何塊級別特征，并且將檢測結果提供到 緩沖器hist3[qx更新單元74。
緩沖器hist3[qx更新單元74基于從寬區(qū)域塊級別特征檢測單元73 提供的塊級別特征的檢測結果，更新寬區(qū)域分布信息緩沖器52-3的寬區(qū) 域分布信息緩沖器hist3[qx。
接下來，將參考圖10描述周期測量單元53的實施例的構造示例。發(fā) 生頻率測量單元91的峰值確定單元101針對存儲在窄區(qū)域分布信息緩沖 器52-l中的窄區(qū)域分布信息緩沖器histl、存儲在中間區(qū)域分布信息援沖 器52-2中的中間區(qū)域分布信息援沖器hist2、以及存儲在寬區(qū)域分布信息 緩沖器52-3中的寬區(qū)域分布信息緩沖器hist3中的每個檢測作為峰值的位 置。
標志i殳置單元102根據(jù)峰值確定單元101的檢測結果而設置狀態(tài)標志 state,以確認該狀態(tài)直至峰值確定單元101首次檢測到峰值。例如，在峰 值確定單元101沒有檢測到作為峰值的位置的情況下，標志設置單元102 將狀態(tài)標志state設置為0，并且在檢測到該位置的情況下，將狀態(tài)標志 state設置為1。
發(fā)生頻率更新單元103根據(jù)由標志設置單元102設置的狀態(tài)標志state,針對窄區(qū)域、中間區(qū)域和寬區(qū)域中的每個，以檢測到J^H直的像素數(shù) 的間隔來更新存儲在發(fā)生頻率計數(shù)器103a中的發(fā)生頻率計數(shù)器 intervall[n卜intervaln和intervaln，并且將其結果從輸出單元104 輸出到確定單元55.
短周期緩沖器獲得單元92的峰值確定單元111與J^值確定單元101 相類似，并且針對存儲在窄區(qū)域分布信息緩沖器52-1中的窄區(qū)域分布信 息緩沖器histl、存儲在中間區(qū)域分布信息緩沖器52-2中的中間區(qū)域分布 信息緩沖器hist2、以及存儲在寬區(qū)域分布信息緩沖器52-3中的寬區(qū)域分 布信息緩沖器hist3中的每個檢測作為峰值的位置。
短周期緩沖器更新單元U2基于"^值確定單元111的檢測結果，更新 存儲在短周期緩沖器54中的短周期緩沖器bufl[n]、 bufn和buf3[n中 的每個，其中短周期緩沖器bufl[n、buf2[n]和buf [nl中的i個針對窄區(qū) 域、中間區(qū)域和寬區(qū)域中的每個表示針對預定短周期中的每個相位的發(fā)生 頻率。
在由峰值確定單元lll針對窄區(qū)域、中間區(qū)域和寬區(qū)域中的每個檢測 峰值的情況下，邊M件發(fā)生總數(shù)更新單元113在發(fā)生了所有邊界條件時 都更新存儲在短周期緩沖器54中的邊界條件發(fā)生總數(shù)計數(shù)器btotall、 btotal2和btotal3。
接下來,將參考圖11描述確定單元55的實施例的構造示例。確定單 元55具有窄區(qū)域處理單元141、中間區(qū)域處理單元142、寬區(qū)域處理單元 143、窄區(qū)域候選選擇單元144、中間區(qū)域候選選擇單元145、寬區(qū)域候選 選擇單元146和集成選擇單元147。
窄區(qū)域處理單元141 、中間區(qū)域處理單元142和寬區(qū)域處理單元143 分別基于存儲在窄區(qū)域分布信息緩沖器histl、中間區(qū)域分布信息緩沖器 Wst2和寬區(qū)域分布信息緩沖器hist3中的短周期信息，獲得預定的水平塊 大小、水平塊邊界位置和水平可靠度，并且分別將其提供到窄區(qū)域候選選 擇單元144、中間區(qū)域候選選擇單元145和寬區(qū)域候選選擇單元146。
具體地說，窄區(qū)域處理單元141具有整數(shù)塊大小確定單元161和非整 數(shù)塊大小確定單元162，其分別生成關于由整數(shù)像素組成的水平塊大小和 由非整數(shù)像素組成的水平塊大小的在水平方向上的塊大小信息和塊邊界 位置信息。
具體地說，整數(shù)塊大小確定單元161的短周期緩沖器讀取單元171基于由控制計數(shù)器172提供的控制計數(shù)器i，針對每個短周期從短周期緩 沖器54讀取基于窄區(qū)域分布信息緩沖器Wstl而獲得的短周期緩沖器 bufl,并且將其提供到比較單元173。
比較單元173針對每個短周期，將短周期緩沖器bufl的每個值順序 地與存儲在最大值計數(shù)器174中的最大值計數(shù)器max相比較，并且在短 周期緩沖器bufl的被比較值等于或高于最大值計數(shù)器max的情況下,比 較單元173控制最大值計數(shù)器更新單元175,以短周期緩沖器bufl的值 更新最大值計數(shù)器max。另外，此時，比較單元173控制最大值相位計數(shù) 器更新單元177，從而將存儲在最大值相位計數(shù)器176中的最大值相位計 數(shù)器max_pos的相位更新為短周期緩沖器bufl取最大值的相位。也就是 說，根據(jù)這種處理，當短周期緩沖器bufl針對每個短周期將J^值取為最 大值計數(shù)器174中的最大值計數(shù)器max時，比較單元173存儲作為J^值 的最大值，并且還將在短周期內(nèi)的相位存儲在最大值相位計數(shù)器maxjpos 中。
確定結果輸出單元178基于最后存儲在最大值計數(shù)器174中的最大值 計數(shù)器max和存儲在最大值相位計數(shù)器176中的最大值相位計數(shù)器 max_pos,生成每個短周期的塊大小信息和塊邊界位置信息，并且將其提 供到窄區(qū)域候選選擇單元144。
非整數(shù)塊大小確定單元162具有整數(shù)塊大小確定單元191-1到191-3、 以及比較確定單元192。整數(shù)塊大小確定單元191-1到191-3每個具有與 整數(shù)塊大小確定單元161相同的構造。然而，整數(shù)塊大小確定單元191-1 到191-3針對具有短周期內(nèi)的不同相位的區(qū)生成在水平方向上的塊大小信 息和塊邊界位置信息，并且將其中的每個提供到比較確定單元192。
比較確定單元192基于來自整數(shù)塊大小確定單元191-1到191-3的塊 大小信息和塊邊界位置信息而生成非整數(shù)水平塊大小的塊大小信息和塊 邊界位置信息，并且將其提供到窄區(qū)域《矣選選擇單元144。
注意，除了對中間區(qū)域分布信息緩沖器hist2和寬區(qū)域分布信息緩沖 器hist3而非窄區(qū)域分布信息緩沖器histl進行處理之外，中間區(qū)域處理單 元142和寬區(qū)域處理單元143與窄區(qū)域處理單元141相類似，因此將省略 對其的描述。
窄區(qū)域候選選擇單元144、中間區(qū)域候選選擇單元145、寬區(qū)域候選 選擇單元146基于從窄區(qū)域處理單元141 、中間區(qū)域處理單元142和寬區(qū)
18域處理單元143中的每個提供的水平塊大小、水平塊邊界位置和水平可靠 度，針對窄區(qū)域、中間區(qū)域和寬區(qū)域中的每個而選擇水平塊大小、水平塊 邊界位置和水平可靠度的候選者，并且將其提供到集成選擇單元147。
具體地說，窄區(qū)域候選選擇單元144被配置成具有可靠度比較單元 144a和發(fā)生頻率比較單元144b?？煽慷缺容^單元144a比較包括在塊大小 信息中的水平可靠度，其中塊大小信息從窄區(qū)域處理單元141的確定結果 輸出單元178提供。另外，發(fā)生頻率比較單元144b比較_存儲在周期測量 單元53中的發(fā)生頻率intervall。窄區(qū)域候選選擇單元144基于窄區(qū)域分 布信息緩沖器histl、基于可靠度比較單元144a的比較結果、以瓦義生頻 率比較單元144b的比較結果而選擇水平塊大小、水平塊邊l位置和水平 可靠度的候選者，并且將其提供到集成選擇單元147。
注意，除了把從中間區(qū)域處理單元142提供的水平可靠度和發(fā)生頻率 interva12和從寬區(qū)域處理單元143提供的水平可靠度和發(fā)生頻率 interva13而非從窄區(qū)域處理單元141提供的水平可靠度和發(fā)生頻率 intervall作為比^f象之外，中間區(qū)域候選選擇單元145和寬區(qū)域候選選 擇單元146與窄區(qū)域候選選擇單元144相類似，因此將省略對其的描述。
集成選擇單元147被配置成具有可靠度比較單元147a、發(fā)生頻率比 較單元147b和集中度比較單元147c。集成選擇單元147比較從窄區(qū)域候 選選棒單元144、中間區(qū)域候選選擇單元145、寬區(qū)域候選選#^舉元146 提供的水平塊大小、水平塊邊界位置和水平可靠度的候選者，并且確定經(jīng) 重新縮放的圖像中的水平塊大小和水平塊邊界位置。其后，集成選擇單元 147將所確定的水平塊大小的塊大小信息、以及所確定的水平塊邊Ki置 的塊邊#置信息輸出到穩(wěn)定化處理單元56。
接下來，將參考圖12描述穩(wěn)定化處理單元56的實施例的構造示例。 獲得單元201獲得從確定單元55提供的在水平方向上的塊大小信息，并 且將其提供到步長計算單元202、緊接在前圖像信息比較單元203、緊接 在前圖像信息存儲單元207和選擇單元211。另外，獲得單元201獲得從 確定單元55提供的在水平方向上的塊邊界位置信息，并且將其提供到緊 接在前圖像信息比較單元203、緊接在前圖像穩(wěn)定化信息比較單元204和 緊接在前圖像信息存儲單元207。
步長計算單元202基于包括在水平方向上的塊大小信息中的水平可 靠度而計算控制系數(shù)步長，并且將其提供到確定值管理單元205和變化可 能性標志管理單元209。
19緊接在前圖像信息比較單元203將緊接在前地存儲在緊接在前圖像 信息存儲單元207中的經(jīng)重新縮放圖像在穩(wěn)定化之前的在水平方向上的 塊大小信息和塊邊界位置信息，與從獲得單元201提供的當前經(jīng)重新縮放 圖像的在水平方向上的塊大小信息和塊邊界位置信息進行比較，并且將比 較結果^^供到確定值管理單元205和變化可能性標志管理單元209。
緊接在前圖像穩(wěn)定化信息比較單元204將緊接在前地存儲在緊接在 前圖像穩(wěn)定化信息存儲單元208中的經(jīng)重新縮放圖像在穩(wěn)定化之后的在 水平方向上的塊大小信息和塊邊界位置信息，與從獲得單元201提供的當 前經(jīng)重新縮放圖像的在水平方向上的塊大小信息和塊邊界位置信息進行 比較，并且將比較結果提供到確定值管理單元205和變化可能性標志管理 單元209。
確定值管理單元205基于來自緊接在前圖像信息比較單元203和緊接 在前圖像穩(wěn)定化信息比較單元204的確定結果以及控制系數(shù)步長，控制波 形整形單元205a以管理確定值，并且將其存儲在確定值存儲器206中。
變化可能性標志管理單元209基于來自緊接在前圖像信息比較單元 203和緊接在前圖像穩(wěn)定化信息比較單元204的確定結果以及控制系數(shù)步 長，管理變化可能性標志，并且將其存儲在變化可能性標志存儲器210 中。
基于變化可能性標志存儲器210的變化可能性標志和確定值存儲器 206的確定值，選擇單元211輸出所輸入的經(jīng)重新縮放圖像的在水平方向 上的塊大小信息和塊邊界位置信息、或緊接在前的經(jīng)重新縮放圖像的在水 平方向上的塊大小信息和塊邊界位置信息。
接下來，將參考圖13描述垂直檢測單元42的實施例的構造示例。
塊級別信息獲得單元501以經(jīng)重新縮放圖像的像素增量，從與關于感 興趣像素的水平塊大小相對應的參考像素獲得塊級別信息，并且將其輸出 到分布信息緩沖器502。
周期測量單元503基于存儲在分布信息緩沖器502中的分布信息緩沖 器hist[x]數(shù)組信息，獲得與水平塊大小相對應的短周期的短周期信息，并 且將其作為由短周期緩沖器buf_p組成的數(shù)組而存儲在短周期緩沖器504 中。
確定單元505以與圖11中的窄區(qū)域候選選擇單元144相同的方式來 配置，但是不具有窄區(qū)域處理單元141和發(fā)生頻率比較單元144b，基于存儲在短周期緩沖器504中的短周期緩沖器buf_p而確定當前輸入的經(jīng)重 新縮放圖像的在垂直方向上的塊大小信息和垂直塊邊界位置信息，并且將 其提供到穩(wěn)定化處理單元506。
穩(wěn)定化處理單元506以與圖12中的穩(wěn)定化處理單元56相同的方式來 配置，基于從確定單元505提供的當前輸入的經(jīng)重新縮放圖像的在垂直方 向上的塊大小信息和塊邊界位置信息、以及緊接在前輸入的經(jīng)重新縮放圖 像的在垂直方向上的塊大小信息和塊邊界位置信息，對垂直塊大小和垂直 塊邊^(qū)Mi置進g定化以便輸出。其后，穩(wěn)定化處理單元506輸出經(jīng)穩(wěn)定 化的垂直塊大小的塊大小信息、以及經(jīng)穩(wěn)定化的垂直塊邊界位置的塊邊界 位置信息。
接下來，將參考圖14中的框圖來描述塊級別信息獲得單元501的實 施例的構造示例.大小確定單元541獲得水平塊大小，確定垂直塊大小的 量值，并且將確定結果提供到位置確定單元542。
位置確定單元542確定是否以垂直方向上的當前位置計數(shù)器y計算級 別(levd)，并且基于確定結果，使級別計算單元543執(zhí)行級別計算。
基于位置確定單元542的確定結果，級別計算單元543基于與經(jīng)重新 縮放圖像的感興趣像素連續(xù)相鄰或間隔一個像素相鄰的多個《象素而計算 與感興趣像素的級別差，并且將其存儲在由存儲器構成的級別存儲單元 544'
塊級別特征檢測單元545讀M儲在級別存儲單元544中的級別，檢 測是否存在任何塊級別特征，并且將檢測結果^:供到緩沖器hist[xl更新單 元546中。
緩沖器histl[x更新單元546基于從塊級別特扭險測單元545提供的 塊級別特征的檢測結果，更新分布信息緩沖器502的分布信息緩沖器 hist[x。
接下來，將參考圖15中的框圖來描述周期測量單元503的實施例的 構造示例。大小獲得單元561獲得從水平檢測單元41提供的水平塊大小， 并且將水平塊大小提供到峰值確定單元591。
短周期緩沖器獲得單元562的峰值確定單元591針對存儲在分布信息 緩沖器502中的分布信息緩沖器hist，檢測對于與從大小獲得單元561提 供的水平塊大小相對應的每個短周期為>%值的位置。
短周期緩沖器更新單元592基于峰值確定單元591的檢測結果，更新存儲在短周期緩沖器504中的短周期緩沖器buf[n，其表示針對預定短周 期中的每個相位的發(fā)生頻率。
在由峰值確定單元591檢測到峰值的情況下，邊界條件發(fā)生總數(shù)更新 單元593更新邊界條件發(fā)生總數(shù)計數(shù)器btotal，其作為所有已經(jīng)發(fā)生的邊 界條件而被存儲在短周期緩沖器504中。
接下來，將參考圖16中的流程圖來描述圖6的步驟S12中的塊檢測 處理以及圖7中的塊邊界信息檢測單元32。注意，在下文中描述了僅僅 檢測8像素、10.67像素和12像素的水平塊大小的示例，但是可以作出如 下安排，其中使用類似的方法來檢測其他水平塊大小。
在步驟S21中，塊邊界信息檢測單元32設置用于檢測在經(jīng)重新縮放 圖寸象中的塊邊界信息的檢測范圍。檢測范圍可以被隨意地i殳置，但是如果 要獲得以圖像增量的塊噪聲強度，相對于邊緣存在較小失真的靠近中夾處 具有最大的讀取適當圖像的可能性，從而在經(jīng)重新縮放圖像的大小在水平 方向和垂直方向上為hsize (像素)xysize (像素)的情況下，設置由在水平 方向靠近中夾像素的范圍(坐標lT近(hsize/2))和在垂直方向上靠近中央像 素的范圍(坐標靠近(vsize/2))構成的檢測范圍。注意，可以作出如下安排， 其中設置多個檢測范圍并JL^于每個檢測范圍檢測塊邊界信息。
在步驟S22中，重置水平檢測單元41的穩(wěn)定化處理單元56中的緊接 在前圖像信息存儲單元207和緊接在前圖像穩(wěn)定化信息存儲單元208。此 時，也對垂直檢測單元42進行類似的重置處理。
在步寐S23中，水平檢測單元41執(zhí)行水平檢測處理，并且檢測在水 平方向上的塊大小信息、以及塊邊#置信息。
現(xiàn)在，將參考圖17中的流程圖描述水平檢測處理。在步驟S31中， 塊級別信息獲得單元51執(zhí)行塊級別獲得處理，以獲得塊級別信息。
現(xiàn)在，將參考圖18中的流程圖描述塊級別信息獲得處理.
在步驟S41中，塊級別信息獲得單元51將分別存儲在窄區(qū)域分布信 息緩沖器52-1、中間區(qū)域分布信息緩沖器52-2和寬區(qū)域分布信息緩沖器 52-3中的窄區(qū)域分布信息緩沖器histl[x、中間區(qū)域分布信息緩沖器 Wst2[hx]和寬區(qū)域分布信息緩沖器hist3[qx]初始化為0,其中，窄區(qū)域分 布信息緩沖器histl[x對在關于感興趣像素的窄區(qū)域范圍中的塊級別的分 布數(shù)進行累加，中間區(qū)域分布信息緩沖器histhx對在關于感興趣像素的 中間區(qū)域范圍中的塊級別的分布數(shù)進行累加，以及寬區(qū)域分布信息緩沖器
22hist3[qx對在關于感興趣像素的寬區(qū)域范圍中的塊級別的分布數(shù)進行累 加。
在步驟S42中，塊級別信息獲得單元51將表示經(jīng)重新縮放圖像的垂 直位置的垂直位置計數(shù)器y初始化為0。
在步驟S43中，塊級別信息獲得單元51將水平位置計數(shù)器x、 hx、 qx初始化為0,其中水平位置計數(shù)器x、 hx、 qx表示關于經(jīng)重新縮放圖 像的窄區(qū)域、中間區(qū)域和寬區(qū)域中的每個的水平位置。
在步驟S44中，窄區(qū)域級別計算單元61將在經(jīng)重新縮放圖像的像素 中以坐標(x,y)表示的像素設置為感興趣像素，使用感興趣像素和與感興趣 像素相對應地設置的窄區(qū)域中的鄰近參考《象素計算窄區(qū)域級別diffl，并 且將計算結果存儲在窄區(qū)域級別存儲單元62中。
例如，對于窄區(qū)域中的鄰近像素，在使用由作為中心的感興趣像素、 在右方相鄰的3個〗象素和在左方相鄰的4個^象素組成的8個^象素的情況 下，如果感興趣像素^示為像素P[x，其中感興趣4象素的坐標位置為x， 則如圖19所示，在右方相鄰的3個像素從與感興趣4象素最近的像素起分 別^^示為像素P[x+1]、 Px+2卜P[x+3，并且在左方相鄰的4象素從與感 興趣像素最近的像素起分別被表示為像^ Px-1、P[x-2、P[x-3]和Px-4。 此時，窄區(qū)域級別計算單元61計算下面的表達式(9)，從而計算感興趣像 素的窄區(qū)域級別diffl。注意，在圖19中，水平軸是在水平方向上的像素 的坐標，而垂直軸表示對應4象素的4象素值。另外，這里描述了關于水平方 向的處理，但是當然也可以進行關于垂直方向的處理。
difflx=剛-P[x-l]l - (IPx畫3-Px-41 + IP[x隱2-P[x-3| + |P[x-l-P[x-2| + |P[x+l-P[x]| + |P[x+2-P[x+l| + |P[x+3-P[x+2]|) / 6... (9)
這里，diffl[x表示感興趣像素P[x的窄區(qū)域級別，并且P[x+1、 P[x+2、P[x+3]、 P[x]、 P[x畫l、P[x-2j、 P[x誦3、Px-4]每個表示像素P[x十l]、 P[x+2、P[x+3、P[x、P[x-l卜P[x-2、P[x-3、P[x-4的像素值。
也就是說，通過表達式(9)，窄區(qū)域級別diffl是這樣的值，其中從感 興趣像素P[x]和其左側的像素P[x-1之間的像素值的差絕對值，減去對于 像素P[x-4、P[x-3]之間，像素P[x-3]、 P[x-2之間，像素Px-2、P[x-l] 之間，像素Px、P[x+1]之間，像素P[x+1、Px+2之間，以及寸象素P[x+2J 、 Px+3之間中的每個的像素之間的像素值的差絕對值的平均值。
在步驟S45中，窄區(qū)域塊級別特征檢測單元63確定存儲在窄區(qū)域級別存儲單元62中的窄區(qū)域級別diffl[x]是否為預定范圍內(nèi)的值。在步驟 S45中，例如，在存儲于窄區(qū)域級別存儲單元62中的窄區(qū)域級別diffl[x
是預定范圍內(nèi)的值的情況下，在步驟S46中，基于確定結果認為與感興趣 像素相對應的窄區(qū)域級別diffl[x]具有塊級別特征，窄區(qū)域塊級別特, 測單元63將窄區(qū)域塊級別特征信息bnstepl設置為1，并且將其提供到緩 沖器histl[x更新單元64。
另一方面，在步驟S45中，例如在存儲于窄區(qū)域級別存儲單元62中 的窄區(qū)域級別difflx不是預定范圍內(nèi)的值的情況下，在步驟S47中，窄 區(qū)域塊級別特征檢測單元63基于窄區(qū)域級別diffl[x不是預定范圍內(nèi)的值 的確定結果而將窄區(qū)域塊級別特征信息bnstepl設置為0,并且將其提供 到緩沖器histlx更新單元64。
在步驟S48中，緩沖器histl[x]更新單元64將窄區(qū)域塊級別特征信息 bnst印l添加并且存儲到存儲在窄區(qū)域分布信息緩沖器52-1中的緩沖器 histl[x。
在步驟S49中，中間區(qū)域位置確定單元65確定計數(shù)器x是否為2的 倍數(shù)。在步驟S49中，在計數(shù)器x為2的倍數(shù)的情況下，例如，在步驟 S50中，中間區(qū)域級別計算單元66將以經(jīng)重新縮放圖像的坐標(x，y)表示 的4象素i殳置為感興趣像素，4吏用感興趣l象素和與感興趣4象素相對應地i殳置 的鄰近中間區(qū)域中的參考像素來計算中間區(qū)域級別diff2，并且將計算結 果存儲在中間區(qū)域級別存儲單元67中。
例如，在采用以感興^^像素為中心的如下八個〗象素作為中間區(qū)域中的 參考4象素的情況下，其中這八個像素由以下像素組成與感興趣像素左相 鄰的一個《象素、與感興趣^象素右相鄰的一個〗象素、從感興^^象素右相鄰的 像素起在右方以一個〗象素的間隔相鄰的三個〗象素、以及從感興趣像素左相 鄰的〗象素起在左方以一個像素的間隔相鄰的三個^象素，如果假定感興趣^象 素的坐標位置是x并且將感興趣^象素表示為像素P[x]，則如圖20所示， 表示像素位置，其中與感興趣像素左相鄰的一個像素是像素P[x-l，與感 興趣4象素右相鄰的一個像素^K象素P[x+1，并且從感興趣<象素右相鄰的傳_ 素起在右方以 一個像素的間隔相鄰的三個像素分別從最靠近感興趣像素 的像素起^L^示為像素P[x+3、P[x+5、P[x+7，以及從感興趣像素左相 鄰的像素起在左方以一個像素的間隔相鄰的三個像素分別從最靠近感興 趣像素的像素起絲示為像素P[x-3、P[x-5、P[x-7。此時，中間區(qū)域級 別計算單元66通過計算下面的表達式(10)來計^感興趣像素的中間區(qū)域級別diff2。注意，在圖20中，水平軸表示在水平方向上的像素坐標，并 且垂直軸表示對應像素的像素值。另夕卜，這里描述了關于水平方向的處理， 但是當然可以作出如下安湘h其中可以i^行關于垂直方向的處理。
diff2[hx=|P[x+l-P[x-11 - (IP[x國7-P[x-5| + |P[x-5-P[x-3| + |P[x-3-Px隱l1 + |P[x+lI - Px+31| + |Px+3J - P[x+5| + |Px+5-P[x+7〗|) / 6…(10)
這里，diff2[hx]表示在計數(shù)器x為2的倍數(shù)時感興趣像素P[x的中間 區(qū)域級別，并且P[x+11、 Px+3]、 P[x+5、P[x+71、 P[x-l、Px曙31、 P[x國5、 Px-7]每個分別表示像素P[x+1卜P[x+3]、 P[x+5]、 Px+7、P[x畫l、P[x畫3卜 Px-5]、 P[x-7的像素值。
也就是說，通it^達式(10)，中間區(qū)域級別diff2是這樣的值，其中 從與作為中心的感興趣像素P[x水平似目鄰的像素P[x+1]和P[x-l]的像素 值的差絕對值，減去像素Px-7]、 P[x-5之間，像素P[x-5]、 P[x-3之間， 像素P[x-3、P[x-l]之間，像素P[x+l、P[x+3之間，像素P[x+3、Px+5
之間，以及像^P[x+51、 P[x+7之間中的^:個的像素間的像i"值的差絕對 值的平均值。
在步驟S51中，中間區(qū)域塊級別特征l全測單元68確定存儲在中間區(qū) 域級別存儲單元67中的中間區(qū)域級別diff2[hx]是否為預定范圍內(nèi)的值。 在步驟S51中，例如，在存儲于中間區(qū)域級別存儲單元67中的中間區(qū)域 級別diff2[hx是預定范圍內(nèi)的值的情況下，在步驟S52中，基于確定結果 認為與感興趣^象素相對應的中間區(qū)域級別diffhx具有塊級別特征，中間 區(qū)域塊級別特征檢測單元68將中間區(qū)域塊級別特征信息bnstep2設置為 1，并且將其提供到緩沖器hist2[hx]更新單元69。
另一方面，在步驟S51中，例如在存儲于中間區(qū)域級別存儲單元67 中的中間區(qū)域級別diff2[hx]不是預定范圍內(nèi)的值的情況下，在步驟S53 中，中間區(qū)域塊級別特她測單元68基于中間區(qū)域級別difOhxl不是預 定范圍內(nèi)的值的確定結果而將中間區(qū)域塊級別特征信息bnst印2設置為 0，并且將其提供到緩沖器Wst2[hx]更新單元69。
在步稞S54中，緩沖器hist2[hx更新單元69將中間區(qū)域塊級別特征 信息bnstep2添加到并且存儲到存儲在中間區(qū)域分布信息緩沖器52-2中 的緩沖器hist2[hxl。
在步驟S55中，中間區(qū)域位置確定單元65按1遞增計數(shù)器hx。
在步驟S56中，寬區(qū)域位置確定單元70確定計數(shù)器x是否為4的倍數(shù)。在步驟S56中，在計數(shù)器x為4的倍數(shù)的情況下，例如，在步驟S57 中，寬區(qū)域級別計算單元71將經(jīng)重新縮放圖像的像素中以坐標(x，y)表示 的像素設置為感興趣像素，使用感興趣像素和與感興趣像素相對應地設置 的鄰近寬區(qū)域中的參考像素來計算寬區(qū)域級別diff3，并且將計算結果存 儲在寬區(qū)域級別存儲單元72中。
例如，在采用以感興^M象素為中心的如下/v個〗象素作為寬區(qū)域中的參 考像素的情況下，其中這八個像素由以下像素組成與感興趣像素的右邊 相隔一個像素而相鄰的一個像素、從這個像素起在右方以兩個像素的間隔 相鄰的三個像素、與感興趣像素左相鄰的一個像素、以及從這個像素^t 左方以兩個^象素的間隔相鄰的三個傳-素，如果假定感興趣像素的坐標位置 是x并且將感興趣像素表示為像素P[x]，則如圖21所示，表示像素位置， 其中與感興趣^象素的右i^目隔一個像素而相鄰的一個4象素^l^象素P[x+2]， 從與感興趣像素右相鄰的像素起在右方以兩個像素的間隔而相鄰的三個 像素從最靠近感興趣像素的像素起分別是像素P[x+5、P[x+8、P[x+11， 與感興^M象素左相鄰的一個像素是〗象素Px-1]，并且從與感興趣^象素左相 鄰的像素起在左方以兩個像素的間隔相鄰的三個像素從最靠近感興趣像 素的像素起分別^L^示為像素P[x-4、Px-7、P[x-lO].此時，寬區(qū)域級 別計算單元71通過計算下面的表達式(ll)來計算感興趣像素的寬區(qū)域級 別diff3。注意，在圖21中，水平軸表示在水平方向上的像素坐標，并且 垂直軸表示對應像素的〗象素值。另外，這里描述了關于水平方向的處理， 但是當然可以作出如下安排，其中可以進行關于垂直方向的處理。
dif。qxl = |Px+21 - Px-l1 - (IP[x畫lO-P[x-7U + |Px-7J隱P[x-4| + |Px-4
-P[x畫l1 + |P[x+2-P[x+5| + |P[x+5-P[x+8| + |Px+8-P[x+ll]|) / 6 …仰
這里，difO[qx]表示在計數(shù)器x為4的倍數(shù)時感興趣像素Pxl的寬區(qū) 域級別，并且P[x+2]、 P[x+5、P[x+8]、 P[x+111、 P[x-l、Px國4]、 Px-7、 Px畫10每個表示像蔡P[x+2卜Px+5、P[x+8、P[x+11、P[x隱l、Px-4、 Px-7]、 P[x-10的像素值。
也就是說，通過表達式(ll)，寬區(qū)域級別difB是這樣的值，其中從 與作為中心的感興^M象素在右方相隔一個像素而相鄰的4象素P[x+2和在 左方相鄰的像素Px-1的像素值的差絕對值，減去像素P[x-lO]、 P[x-7
之間，像素P[x-7卜Px-4之間，像素Px-4、Px國l之間，像素P[x+2、 P[x+5]之間，像素P[x+5、P[x+81之間，以及像素P[x+8、Px+ll]之間 中的每個的《象素間的^象素值的差絕對值的平均值。在步驟S58中，寬區(qū)域塊級別特征檢測單元73確定存儲在寬區(qū)域級 別存儲單元72中的寬區(qū)域級別difB[qxI是否為預定范圍內(nèi)的值.在步驟 S58中，例如，在存儲于寬區(qū)域級別存儲單元72中的寬區(qū)域級別diff3[qx
是預定范圍內(nèi)的值的情況下，在步驟S59中，基于確定結果認為與感興趣 像素相對應的寬區(qū)域級別diffqx具有塊級別特征，寬區(qū)域塊級別特;^ 測單元73將寬區(qū)域塊級別特征信息bnstep3設置為1，并且將其提供到緩 沖器hist3[qx更新單元74。
另一方面，在步驟S58中，例如在存儲于寬區(qū)域級別存儲單元72中 的寬區(qū)域級別diff3[qx不是預定范圍內(nèi)的值的情況下，在步驟S60中，寬 區(qū)域塊級別特征檢測單元73基于寬區(qū)域級別diffqx不是預定范圍內(nèi)的 值的確定結果而將寬區(qū)域塊級別特征信息bnstep3設置為0，并且將其提 供到緩沖器hist3[qx]更新單元74。
在步驟S61中，緩沖器hist3[qx更新單元74將寬區(qū)域塊級別特征信 息bnstep3添加并且存儲到存儲在寬區(qū)域分布信息緩沖器52-3中的緩沖 器hist3[qx。
在步驟S62中，寬區(qū)域位置確定單元70按1遞增計數(shù)器qx。
在步驟S63中，塊級別信息獲得單元51按1遞增計數(shù)器x。
在步驟S64中，塊級別信息獲得單元51確定計數(shù)器x是否等于或高 于在水平方向上的檢測范圍xsize，并且在計數(shù)器x既不等于且不高于的 情況下，處理返回到步驟S44。也就是說，重復步驟S44到S64中的處理， 在步驟S64中，在計數(shù)器x等于或高于檢測范圍xsize的情況下，在步驟 S65中塊級別信息獲得單元51按1遞增計數(shù)器y。
在步驟S66中，塊級別信息獲得單元51確定計數(shù)器y是否等于或高 于在垂直方向上的檢測范圍ysize，并且在計數(shù)器y既不等于且不高于的 情況下，處理返回到步驟S43。也就^I3兌，重復步驟S43到S66中的處理。 在步驟S66中，在計數(shù)器y等于或高于檢測范圍ysize的情況下，處理結 束。
另夕卜，在步驟S49中確定了計數(shù)器x不是2的倍數(shù)的情況下，跳過步 驟S50到S55中的處理.此外，在步驟S56中確定了計數(shù)器x不是4的 倍數(shù)的情況下，跳過步驟S57到S62中的處JS。
通過上述處理，根據(jù)與每個感興趣像素相鄰的鄰近像素而被認為是塊 級別的在水平方向上的像素計數(shù)作為塊級別信息而分別被存儲在窄區(qū)域分布信息緩沖器52-1 、中間區(qū)域分布信息緩沖器52-2和寬區(qū)域分布信息 緩沖器52-3內(nèi)的窄區(qū)域分布信息緩沖器histlx、中間區(qū)域分布信息緩沖 器hist2[hx和寬區(qū)域分布信息緩沖器hist3[qx+ 。此時，中間區(qū)域分布信 息緩沖器histhx僅僅在計數(shù)器x為2的倍數(shù)時使用，因此檢測次lbl窄 區(qū)域分布信息緩沖器Wstlxl的一半。另外，寬區(qū)域分布信息緩沖器 histqx僅僅在計數(shù)器x為4的倍數(shù)時4吏用，因此檢測次48bl窄區(qū)域分 布信息緩沖器Wstl[x]的1/4。
注意，分布信息緩沖器應當與塊大小相一致，由此使用與相對小的塊 大小相對應的窄區(qū)域分布信息緩沖器histl、與中間塊大小相對應的中間 區(qū)域分布信息緩沖器hist2、以及與相對大的塊大小相對應的寬區(qū)域分布 信息緩沖器Wst3。另一方面，通過后面描述的垂直檢測處理，要被使用 的分布信息緩沖器在一定程度上可以根據(jù)從水平檢測處理獲得的水平塊 大小來識別，由此僅僅必須獲得窄區(qū)域分布信息緩沖器、中間區(qū)域分布信 息緩沖器或?qū)拝^(qū)域分布信息緩沖器。
現(xiàn)在返回到圖17中的流程圖。在步驟S31中獲得塊級別信息時，周 期測量單元53執(zhí)行步驟S32中的周期測量處理，以檢測發(fā)生頻率和短周 期信息?，F(xiàn)在，將參考圖22中的流程圖來描述4吏用周期測量單元53的周 期測量處理。
在步驟S71中，周期測量單元53將要被處理的用于測量的分布信息 緩沖器hist設置為存儲在窄區(qū)域分布信息緩沖器S2-l中的窄區(qū)域分布信 息緩沖器histlx。
在步驟S72中，發(fā)生頻率測量單元91執(zhí)行關于窄區(qū)域分布信息緩沖 器histl[x的發(fā)生頻率計算處理，以測量發(fā)生頻率mtervall[n。
現(xiàn)在，將參考圖23中的流程圖來描iL發(fā)生頻率計算處理。
在步驟S91中，發(fā)生頻率測量單元91將狀態(tài)標志state、表示每個周 期的發(fā)生頻率的發(fā)生頻率計數(shù)器intervall[n、位置計數(shù)器x和周期測量 計數(shù)器cnt中的每個初始化為0。
在步驟S92中，峰值確定單元101從窄區(qū)域分布信息緩沖器52-1讀 取窄區(qū)域分布信息緩沖器histlx卜以及鄰近值，并且確定窄區(qū)域分布信 息緩沖器Wstl[x]的值是否滿足峰值M。更具體地說，例如，峰值確定 單元101從窄區(qū)域分布信息緩沖器52-1讀取窄區(qū)域分布信息緩沖器 histl[x、以及作為其鄰近值的窄區(qū)域分布信息緩沖器histl[x-nl到
28Wstl[x+ml，并且確定窄區(qū)域分布信息緩沖器Wstl[x是否取窄區(qū)域分布信 息緩沖器histl[x-n]到histl[x+m的最大值(其中，n和m是任意整數(shù))，并 且確定該值是否大于預定閾值peak一th,從而確定是否滿足峰值條件。
在步驟S92中確定了滿足峰值條件的情況下，例如，在步驟S93中， 標志^L置單元102確定狀態(tài)標志state是否為0。例如在步驟S93中首次 滿足峰值條件的情況下，狀態(tài)標志state為0，從而處理前進到步驟S94。
在步驟S94中，標志設置單元102將狀態(tài)標志state設置為1。
在諸如滿足J^值條件的狀態(tài)是第二次或其后的情況下，通過步驟S94 中的處理將狀態(tài)標志state i殳置為1，并且相應地在步驟S93中確定狀態(tài) 標志state為1 ，并且處理前進到步驟S95。
在步驟S95中，發(fā)生頻率更新單元103按1遞增發(fā)生頻率計數(shù)器103a 的發(fā)生頻率計數(shù)器intervall[cntl。
在步驟S96中，發(fā)生頻率測量單元91將周期測量計數(shù)器cnt重置為0。
在步驟S97中，發(fā)生頻率測量單元91按1遞增周期測量計數(shù)器cnt。
在步驟S98中，發(fā)生頻率測量單元91按1遞增位置計數(shù)器x。
在步驟S99中，發(fā)生頻率測量單元91確定位置計數(shù)器x是否等于或 高于作為檢測范圍的水平大小的xsize。在步猓S99中確定了位置計數(shù)器x 既不等于且不高于作為檢測范圍的水平大小的xsize的情況下，處理返回 到步驟S92.
在步驟S99中確定了位置計數(shù)器x等于或高于檢測范圍的水平大小 xsize的情況下，在步驟S100中輸出單元104從發(fā)生頻率更新單元103的 發(fā)生頻率計數(shù)器103a讀取發(fā)生頻率計數(shù)器intervall[cnt]，并且將其輸出 到確定單元55。
另一方面，在步驟92中不滿足《%值位置條件時，跳過步驟S93到S96 中的處理。
每次檢測到通過上面處理而被檢測為峰值的窄區(qū)域分布信息緩沖器 histl[x的峰值時，以峰值出現(xiàn)的間隔對發(fā)生頻率計數(shù)器intervall[n]進行 計數(shù)，測量以峰值出現(xiàn)的間隔的檢測數(shù)作為發(fā)生頻率，并且將其輸出到確 定單元55。
因此，在輸入具有8像素或12像素的水平塊大小的圖像并且以塊增
29量出現(xiàn)噪聲的情況下，從首次被檢測為峰值的位置起每8像素或每12像 素對intervall8或intervall[12進行順序計數(shù)的可能性高。另外，當輸入 具有10.67像素的水平塊大小的圖像時，在首次檢測到峰值之后以預定比 率對intervall10或intervall11進行順序計數(shù)的可能性高。
現(xiàn)在，返回到圖22中的流程圖。在步驟S72中的發(fā)生頻率計算處理 結束時，在步驟S73中短周期緩沖器獲得單元92執(zhí)行短周期緩沖器bnfl_8 獲得處理，從而獲得短周期緩沖器，
將參考圖24中的流程圖描述短周期緩沖器buf^8獲得處理。
在步驟Slll中，短周期緩沖器獲得單元92將存儲在短周期緩沖器 54中的短周期緩沖器bufl一8phase、以及邊界條件發(fā)生總數(shù)計數(shù)器 btotall_8初始化為0，并且將位置計數(shù)器x和相位計數(shù)器phase —起初始 化為0。
在步驟S112中，峰值確定單元111從窄區(qū)域分布信息緩沖器52-1讀 取窄區(qū)域分布信息緩沖器histlx及其鄰近值，并且確定窄區(qū)域分布信息 緩沖器histl[x的值是否滿足峰值條件。注意，4吏用》%值確定單元111的 確定處理與使用上述峰值確定單元101的處理相同，因此將省略對其的描 述。
在步驟S112中確定了滿足峰值條件的情況下，例如，峰值確定單元 111將表示滿足峰值條件的信息提供到短周期緩沖器更新單元112和邊界 ^Hf發(fā)生總數(shù)更新單元113。其后，在步驟S113中，短周期緩沖器更新 單元112按1遞增存儲在短周期緩沖器54中的短周期緩沖器 bufl_8[phase。
另一方面，在步驟S112中確定了不滿足J^值條件的情況下，例如， 跳過步驟S113中的處理。
在步驟S114中，邊界條件發(fā)生總數(shù)更新單元113按1遞增存儲在短 周期緩沖器54中的邊界條件發(fā)生總數(shù)計數(shù)器btotal1—8。
在步驟S115中，短周期緩沖器獲得單元92按1遞增相位計數(shù)器 phase。
在步驟S116中，短周期緩沖器獲得單元92確定相位計數(shù)器phase是 否等于或高于測量周期P,也就是，相位計數(shù)器phase是否等于或高于作 為水平塊大小的8。在步驟116中相位計數(shù)器phase等于或高于測量周期 P的情況下，例如，在步驟S117中短周期緩沖器獲得單元92將相位計數(shù)器phase初始化為0。
另外，在步驟S116中相位計數(shù)器phase既不等于且不高于測量周期 P的情況下，例如，跳過步驟S117中的處理。
在步驟S118中，短周期緩沖器獲得單元92按1遞增位置計數(shù)器x。
在步驟S119中，短周期緩沖器獲得單元92確定位置計數(shù)器x是否等 于或高于作為檢測范圍中的水平大小的xsize。在步驟S119中位置計數(shù)器 x不等于且不高于作為檢測范圍中的水平大小的xsize的情況下，處理返 回到步驟S112。
在步驟S119中位置計數(shù)器x等于或高于作為檢測范圍中的水平大小 的xsize的情況下，處理結束。
也就是說，通過上述處理，在水平方向上的坐標具有使用相位計數(shù)器 phase的0到8的周期，并且作為短周期緩沖器54中的短周期緩沖器 bufl一8phase，對短周期信息進行計數(shù)，其中短周期信息是對于每個相位 計數(shù)i phase檢測到峰值的次數(shù)。另夕卜，每次檢測到峰值時，按l遞增邊 界條件發(fā)生總數(shù)計數(shù)器btotal1—8,而不考慮相位計數(shù)器phase。
現(xiàn)在，返回到圖22中的流程圖。在步驟S73中對窄區(qū)域分布信息緩 沖器histl中的水平塊大小8像素的短周期緩沖器bnfl_8獲得處理結束 時，在步驟S74中短周期緩沖器獲得單元92在窄區(qū)^分布信息緩沖器 histl中執(zhí)行具有10.67像素的水平塊大小的短周期緩沖器bufl—32獲得處 理，并且隨同短周期緩沖器bufl—32 —起獲得邊^(qū)件發(fā)生總數(shù)計數(shù)器 btotall—32。注意，除了相位計數(shù)^phase具有0到32而不是0到8的周 期之外，步驟S74中的處理與步驟S73中的處理相類似，因此將省略對其 的描述。另外，在水平塊大小為10.67像素的情況下，周期數(shù)變?yōu)?2的 原因是這是讓10.67變?yōu)檎麛?shù)的最小^M^數(shù)。
另外，在步驟S75中，短周期緩沖器獲得單元92執(zhí)行短周期緩沖器 bufl一12獲得處理，其中窄區(qū)域分布信息緩沖器Wstl中的水平塊大小為 12《素，并且隨同短周期緩沖器bufl—12 —起獲得邊^(qū)MH^發(fā)生總數(shù)計 數(shù)器btotall一12。注意，除了相位計數(shù)^ phase具有0到12的周期之外， 步驟S75中^處理與步驟S73中的處理相類似，因此將省略對其的描述。
通過步驟S71到S75中的處理，從t生頻率測量單元91獲得窄區(qū)域 分布信息緩沖器histl的發(fā)生頻率計數(shù)器intervall[n，并且將其輸出到確 定單元55，并且將窄區(qū)域分布信息緩沖器histl的短周期緩沖器bufl 8、bufl—32和bufl—12以及邊^(qū)!NHf發(fā)生總數(shù)計數(shù)器btotall—8、 btotall—32 和btotall—12存^在短周期緩沖器54中。
另外，除了中間區(qū)域分布信息緩沖器hist2變?yōu)橛糜跍y量的分布信息 緩沖器hist之外，步驟S76到S80中的處理與步驟S71到S75中的處理 相類似，從而通過步驟S76到S80中的處理，從發(fā)生頻率測量單元91獲 得中間區(qū)域分布信息緩沖器hist2的發(fā)生頻率計數(shù)器interval2[n，并且將 其輸出到確定單元55，并且將中間區(qū)域分布信息緩沖器hist2的短周期緩 沖器buf2_8、buf2_32和buf2_12以及邊界條件發(fā)生總數(shù)計數(shù)器btotal2_8、 btotal2—32和bto"12—12存^(^在短周期緩沖器54中。
此外，除了寬區(qū)域分布信息緩沖器hist3變?yōu)橛糜跍y量的分布信息緩 沖器hist之外，步驟S81到S85中的處理與步驟S71到S75中的處理相 類似，由此通過步驟S81到S85中的處理，使用發(fā)生頻率測量單元91獲 得寬區(qū)域分布信息緩沖器hist3的發(fā)生頻率計數(shù)器interval3[nl，并且將其 輸出到確定單元55，將寬區(qū)域分布信息緩沖器Wst3的短周期緩沖器 buD__8、 buf3—32和buf3—12以及邊^(qū)H^發(fā)生總數(shù)計數(shù)器btotal3—8、 btotal3—32和btotal3—12 ^:儲在短周期緩沖器54中，
通過上面的處理，關于窄區(qū)域分布信息緩沖器histl、中間區(qū)域分布 信息緩沖器hist2和寬區(qū)域分布信息緩沖器hist3中的每個，獲得每個出現(xiàn) 峰值的間隔的發(fā)生頻率作為發(fā)生頻率計數(shù)器interval l[n]到3[n],并且將 其提供到確定單元55，并且獲得基于窄區(qū)域分布信息緩沖器histl、中間 區(qū)域分布信息緩沖器hist2和寬區(qū)域分布信息緩沖器Wst3中的每個的水平 塊大小8、 10.67和12中的每個的短周期信息，作為短周期緩沖器buH一8、 bufl—32、bufl_12、buf2—8、buf2_32、buf2_12、bu€5—8、buf3_32和buf3一12， 并且^獲得表^檢測到、值的:^數(shù)的邊i條件發(fā)i總數(shù)if數(shù)器btotal1—8 、 btotall_32、 btotall_12、 btotal2—8、 btotal2—32、 btotal212、 btotal3 8、 btotal3—32和btotal3—12，并且^其存儲在短周期緩沖器54中。
注意，通過本實施例，如圖4中的列表L1所示，在水平塊大小中不 存在24和48像素，由此中間區(qū)域分布信息緩沖器hist2的短周期緩沖器 buf2_12和邊M件發(fā)生總數(shù)計數(shù)器btotal2」2、以及寬區(qū)域分布信息緩 沖器hist3的短周期緩沖器buO一12和邊界條;發(fā)生總數(shù)計數(shù)器btotal3_12 不是必不可少的。因此，可以^略圖22的流程圖中的步驟S80到S85中 的處理。
現(xiàn)在，返回到圖17中的流程圖。在步驟S32中執(zhí)行了周期測量處理時，確定單元55在步驟S33中執(zhí)行確定處理，由此基于表示短周期信息 的以下信息確定在水平方向上的塊大小信息和塊邊界位置信息發(fā)生頻率 計數(shù)器intervall[nl到3[nl,其表示通過周期測量處理獲得的發(fā)生頻率； 短周期緩沖器bufl一8、 bufl_32、 bufl_12、 buf2—8、 buf2一32、 buf2_12、 buf3_8、 buB—32和bui3—12;以及邊^(qū)^件發(fā)^T總數(shù)計數(shù)器btotall—8、 btotall_32、 btotall_12、 btotal2_8、 btotal2—32、 btotal2—12、 btotal3_8、 btotal3一32和btotal3 12。
將參考圖25中的流程圖來描述使用確定單元55的確定處理。
在步驟S141中，整數(shù)塊大小確定單元161基于窄區(qū)域分布信息緩沖 器histl而執(zhí)行窄區(qū)域塊大小8信息獲得處理，并且獲得表示在水平塊大 小變?yōu)?〗象素的情況下的塊大小信息和塊邊^(qū)Ri置信息的水平窄區(qū)域塊 大小8信息。
現(xiàn)在，將參考圖26中的流程圖來描述基于窄區(qū)域分布信息緩沖器 histl的窄區(qū)域塊大小8信息獲得處理。
在步驟S171中，窄區(qū)域處理單元141的整數(shù)塊大小確定單元161對 存儲在最大值相位計數(shù)器176中的最大值相位計數(shù)器max_pos進行初始 化，并且將存儲在最大值計數(shù)器174中的最大值計數(shù)器max i殳置為短周 期緩沖器bufl一8maxjos。另外，整數(shù)塊大小確定單元161將由控制計 數(shù)器172控制"控制計數(shù)器i初始化為1。
在步驟S172中，短周期緩沖器讀取單元171從短周期緩沖器54讀取 以控制計數(shù)器i指定的短周期緩沖器bufl一8[i，并且將其提供到比較單元 173。比較單元173確定短周期緩沖器buf^8[i是否等于或高于最大值計 數(shù)器max。
在步驟S172中，例如在短周期緩沖器bufl一8[i等于或高于最大值計 數(shù)器max的情況下，比較單元173將比較結果^^供到最大值計數(shù)器更新 單元175和最大值相位計數(shù)器更新單元177。其后，在步驟S173中，最 大值計數(shù)器更新單元175基于比較結果，以短周期緩沖器bufl—8[i]更新 最大值計數(shù)器174的最大值計數(shù)器max。另外，最大值相位計數(shù)^更新單 元177以控制計數(shù)器i更新最大值相位計數(shù)器176的最大值相位計數(shù)器 max_pos
在步驟S174中，控制計數(shù)器172按l遞增控制計數(shù)器i.
在步驟S175中，短周期緩沖器讀取單元171確定控制計數(shù)器i是否
33等于或低于作為塊大小8的周期數(shù)的末端的7，并且如果等于或低于7， 則處理返回到步驟S172,并且重復步驟S172到S175中的處理。
在步驟S175中控制計數(shù)器i大于7的情況下，在步驟S176中確定結 果輸出單元178讀M儲在最大值計數(shù)器174中的最大值計數(shù)器max以 及存儲在最大值相位計數(shù)器176中的最大值相位計數(shù)器max_pOS,其后， 確定結果輸出單元178關于水平塊大小8將具有8的信息作為水平塊大小 bs、將最大值相位計數(shù)器maxjos作為水平塊邊界位置bp8、并且將最大 值計數(shù)器max的值作為水平可靠度br8提供到窄區(qū)域候選選擇單元144， 作為水平塊大小8信息。
注意，在下文中，為了區(qū)分窄區(qū)域塊大小8信息、中間區(qū)域塊大小8 信息和寬區(qū)域塊大小8信息，適當時，關于窄區(qū)域塊大小8信息，水平塊 大小bs將被稱為水平塊大小bsl，水平塊邊#置bp8將被稱為水平塊 邊界位置bpl—8，并且水平可靠度br8將被稱為水平可靠度br1—8;關于 中間區(qū)域塊大小8信息，水平塊大小bs將被稱為水平塊大小bs2，水平 塊邊界位置bp8將被稱為水平塊邊界位置bp2_8,并且水平可靠度br8將 被稱為水平可靠度^2_8;以及關于寬區(qū)域塊;小8信息，水平塊大小bs 將祐^稱為水平塊大小bs3，水平塊邊^(qū)置bp8將被稱為水平塊邊Ki置 bp3—8，并且水平可靠度br8將被稱為水平可靠度ln^8，但是在不必特 別i^行區(qū)分的情況下，它們被簡稱為水平塊大小bs8、水^塊邊界位置bp8 和水平可靠度br8，并且其他塊大小也被給予類似的引用。
通過上迷處理，基于以短周期緩沖器bufl一8表示的短周期信息，其 中基于窄區(qū)域分布信息緩沖器histl的水平塊乂小是8像素，獲得水平塊 大小8信息，作為水平窄區(qū)域塊大小8信息，其中水平塊大小8信息包括 在水平塊大小為8〗象素的情況下在周期數(shù)內(nèi)的水平塊邊^(qū)Mi置bp8、以及 表示作為水平塊邊界位置bp8的相位的檢測次數(shù)的水平可靠度br8。
現(xiàn)在，返回到圖25中的流程圖。在步驟S142中，整數(shù)塊大小確定單 元161基于窄區(qū)域分布信息緩沖器histl而執(zhí)行窄區(qū)域塊大小12信息獲得 處理，并且獲得水平窄區(qū)域塊大小12信息，其表示針對12卩象素的水平塊 大小的條件。注意，除了短周期緩沖器bufl一12要被處理并且圖26的步 驟S175中的閾值從7變?yōu)?2之外，窄區(qū)域^:大小12信息獲得處理是與 窄區(qū)域塊大小8信息獲得處理相類似的處理，因此將省略對其的描述。
在步驟S143中，整數(shù)塊大小確定單元161基于窄區(qū)域分布信息緩沖 器histl執(zhí)行窄區(qū)域塊大小10.67信息獲得處理，并且獲得水平窄區(qū)域塊大小10.67信息，其表示在水平塊大小為10.67像素的情況下的塊大小信 息和塊邊#置信息。
現(xiàn)在，將參考圖27和28中的流程圖來描逸基于窄區(qū)域分布信息緩沖 器histl的窄區(qū)域塊大小10.67信息獲得處理。注意，整數(shù)塊大小確定單 元191-1到191-3每個與整數(shù)塊大小確定單元161的構i^目類4以，但是初 始化的條件等等是不同的。因此，在下文中，如同對整數(shù)塊大小確定單元 161的每個構造一樣，整數(shù)塊大小確定單元191-1到191-3的構造將以、 "-2"、 "-3"來描述。
在步驟S191中，窄區(qū)域處理單元141的整數(shù)塊大小確定單元191-1 將存儲在最大值相位計數(shù)器176-1中的最大值相位計數(shù)器max_pos0初始 化為0，并且將存儲在最大值計數(shù)器174-1中的最大值計數(shù)器max設置為 短周期緩沖器bufl_32[max_pos0，同時將由控制計數(shù)器172-1控制的控 制計數(shù)器i初始化;1。
在步驟S192中，短周期緩沖器讀取單元171-1從短周期緩沖器54讀 取以控制計數(shù)器i指定的短周期緩沖器bufl一32[i，并且將其提供到比較 單元173-1。比較單元173-1確定短周期緩沖^ bufl—32[i]是否等于或高于 最大值計數(shù)器max。
在步驟S192中短周期緩沖器bufl—32[i]等于或高于最大值計數(shù)器 max的情況下，例如，比較單元173-1將ti較結果提供到最大值計數(shù)器更 新單元175-1和最大值相位計數(shù)器更新單元177-1。其后，在步驟S193中， 最大值計數(shù)器更新單元175-1基于比較結果，以短周期緩沖器bufl_32[i
更新最大值計數(shù)器174-1的最大值計數(shù)器max。另外，最大值相位if數(shù)器 更新單元177-1以控制計數(shù)器i更新最大值相位計數(shù)器176-1的最大值相 位計數(shù)器max_pos0o
在步驟S194中，控制計數(shù)器172-1按1遞增控制計數(shù)器i。
在步驟S195中，短周期緩沖器讀取單元171-1確定關于塊大小10.67 的32周期(O到31)，控制計數(shù)器i是否等于或低于10,并且在等于或低 于10的情況下，處理返回到步驟S192,并且重復步驟S192到S195中的 處理。
在步驟S195中控制計數(shù)器i大于10的情況下，確定結果輸出單元 178-1讀M儲在最大值計數(shù)器174-1中的最大值計數(shù)器max、以及存儲 在最大值相位計數(shù)器176-1中的最大值相位計數(shù)器max_pos0，并且將其
35提供到比較確定單元192。其后，在步驟S196中，比較確定單元192將 最大值計數(shù)器max加到合計值max_total，從而更新合計值max_total。
在步驟S197中，窄區(qū)域處理單元141的整數(shù)塊大小確定單元191-2 將存儲在最大值相位計數(shù)器176-2中的最大值相位計數(shù)器max_posl初始 化為(maxjosO+l)，并且將存儲在最大值計數(shù)器174-2中的最大值計數(shù)器 max設置為短周期緩沖器bufl—32[max_posll,同時將由控制計數(shù)器172-2 控制的控制計數(shù)器i初始化為max_posl+l。
在步驟S198中，短周期緩沖器讀取單元171-2從短周期緩沖器54讀 取以控制計數(shù)器i指定的短周期緩沖器bufl一32[il，并且將其提供到比較 單元173-2。比較單元173-2確定短周期緩沖^ bufl—32[i是否等于或高于 最大值計數(shù)器max'
在步驟S198中短周期緩沖器bnfl一32[i等于或高于最大值計數(shù)器 max的情況下，例如，比較單元173-2將比較結果提供到最大值計數(shù)器更 新單元175-2和最大值相位計數(shù)器更新單元177-2。其后，在步驟S199中， 最大值計數(shù)器更新單元175-2基于比較結果，以短周期緩沖器bufl—32[i
更新最大值計數(shù)器174-2的最大值計數(shù)器max。另夕卜，最大值相位if數(shù)器 更新單元177-2以控制計數(shù)器i更新最大值相位計數(shù)器176-2的最大值相 位計數(shù)器max_posl。
在步驟S200中，控制計數(shù)器172-2按1遞增控制計數(shù)器i。
在步驟S201中，短周期緩沖器讀取單元171-2確定關于水平塊大小 10.67的32周期(0到31)，控制計數(shù)器i是否等于或低于20，并且在等于 或低于20的情況下，處理返回到步驟S198，并且重復步驟S198到S201 中的處理。
在步驟S201中控制計數(shù)器i大于20的情況下，確定結果輸出單元 178-2讀M儲在最大值計數(shù)器174-2中的最大值計數(shù)器max以及存儲在 最大值相位計數(shù)器176-2中的最大值相位計數(shù)器max_posl，并且將其提 供到比較確定單元192。其后，在步驟S202中，比較確定單元192將最 大值計數(shù)器max加到合計值maxtotal，從而更新合計值max—total 。
在步驟S203(圖28)中，窄區(qū)域處理單元141的整數(shù)塊大小確定單元 191-3將存儲在最大值相位計數(shù)器176-3中的最大值相位計數(shù)器max_pos2 初始化為(maxjosl+l)，并且將存儲在最大值計數(shù)器174-3中的最大值計 數(shù)器max設置為短周期緩沖器bufl_32[max_pos2，同時將由控制計數(shù)器172-3控制的控制計數(shù)器i初始化為max_pos2+l。
在步驟S204中，短周期緩沖器讀取單元171-3從短周期緩沖器54讀 取以控制計數(shù)器i指定的短周期緩沖器bufl一i]，并且將其提供到比較 單元173-3。比較單元173-3確定短周期緩沖^ bufl—32[i是否等于或高于 最大值計數(shù)器max。
在步驟S204中短周期緩沖器bufl一32m等于或高于最大值計數(shù)器 max的情況下，例如，比較單元173-3將比較結果提供到最大值計數(shù)器更 新單元175-3和最大值相位計數(shù)器更新單元177-3。其后，在步驟S205中， 最大值計數(shù)器更新單元175-3基于比較結果，以短周期緩沖器bufl一32[i
更新最大值計數(shù)器174-3的最大值計數(shù)器max。另夕卜，最大值相位if數(shù)器 更新單元177-3以控制計數(shù)器i更新最大值相位計數(shù)器176-3的最大值相 位計數(shù)器max_pos2。
在步猓S206中，控制計數(shù)器172-3按1遞增控制計數(shù)器i。
在步驟S207中，短周期緩沖器讀取單元171-3確定控制計數(shù)器i是 否等于或低于水平塊大小10.67的32周期(O到31)的最大值31，并且在 等于或低于31的情況下，處理返回到步驟S204，并且重復步驟S204到 S207中的處理。
在步猓S207中控制計數(shù)器i大于31的情況下，確定結果輸出單元 178-3讀M儲在最大值計數(shù)器174-3中的最大值計數(shù)器max以及存儲在 最大值相位計數(shù)器176-3中的最大值相位計數(shù)器max_pos2，并且將其提 供到比較確定單元192。其后，在步驟S208中，比較確定單元192將最 大值計數(shù)器max加到合計值max—total,從而更新合計值max—total。
在步驟S209中，比較確定單元192確定從最大值相位計數(shù)器 max_posl減去最大值相位計數(shù)器max_pos0的值是否變?yōu)?0。在步驟 S209中，例如，在從最大值相位計數(shù)器max_posl減去最大值相位計數(shù)器 max_pos0的值變?yōu)?0的情況下，處理前進到步驟S210。
在步驟S210中，比較確定單元192確定從最大值相位計數(shù)器 max_pos2減去最大值相位計數(shù)器max_posl的值是否變?yōu)?1。在步驟 S210中，例如，在從最大值相位計數(shù)器max_pos2減去最大值相位計數(shù)器 max_posl的值變?yōu)?1的情況下，在步驟S211中，比較確定單元192確 定低于小數(shù)的位置ph為0/3。
在步驟S212中，比較確定單元192通過將max total除以3來獲得
37水平可靠度"rely",并且在步驟S213中關于水平塊大小10.67，將具有 10.67的信息作為水平塊大小bs、將低于小數(shù)的位置ph加到最大值相位 計數(shù)器max_pos0的值而獲得的值作為水平塊邊界位置bpl0、并且將水 平可靠度rely的值作為水平可靠度brl0提供到窄區(qū)域候選選擇單元144， 作為窄區(qū)域水平塊大小10.67信息。
另夕卜，例如，在步驟S209中從最大值相位計數(shù)器max_posl減去最 大值相位計數(shù)器max_pos0的值沒有變?yōu)?0的情況下，處理前進到步驟 S214。
在步驟S214中，比較確定單元192確定從最大值相位計數(shù)器 max_posl減去最大值相位計數(shù)器max_pos0的值是否變?yōu)?1。例如，在 步驟S214中從最大值相位計數(shù)器max_posl減去最大值相位計數(shù)器 max_pos0的值變?yōu)?1的情況下，處理前進到步驟S215。
在步驟S215中，比較確定單元192從最大值相位計數(shù)器max_pos2 減去最大值相位計數(shù)器maxj)osl的值是否變?yōu)?0。在步驟S215中，例 如，在從最大值相位計數(shù)器max_pos2減去最大值相位計數(shù)器max_posl 的值變?yōu)?0的情況下，在步驟S216中，比較確定單元192確定低于小數(shù) 的位置ph為1/3。
另外，在步驟S215中，例如，如果從最大值相位計數(shù)器max_pos2 減去最大值相位計數(shù)器max_posl的值沒有變?yōu)?0，則在步驟S219中比 較確定單元192確定從最大值相位計數(shù)器max_pos2減去最大值相位計數(shù) 器maxjosl的值是否變?yōu)?1。在步驟S219中，例如，在從最大值相位 計數(shù)器max_pos2減去最大值相位計數(shù)器max_posl的值變?yōu)?1的情況 下，在步驟S217中，比較確定單元192確定低于小數(shù)的位置ph為2/3,
例如在步驟S210中從最大值相位計數(shù)器max_pos2減去最大值相位 計數(shù)器max_posl的值沒有變?yōu)?1的情況下，例如在步驟S214中從最大 值相位計數(shù)器max_posl減去最大值相位計數(shù)器max_pos0的值沒有變?yōu)?11的情況下，或者例如在步驟S219中從最大值相位計數(shù)器max_pos2減 去最大值相位計數(shù)器max_posl的值沒有變?yōu)?1的情況下，在步驟S218 中比較確定單元192認為這不是正確值，并且確定低于小數(shù)的位置ph為 0/3，但是通過將max—total除以大于3的值(如圖28所示的3><2，但是可 以使用比此更大的值)，將其值取為水平可靠度rely,從而減小水平可靠 度rely。也就是說，如上所述，將周期數(shù)設置為與10.67像素的水平塊大小相 對應的32是因為32是讓10.67變?yōu)檎麛?shù)的最小^5H^數(shù)，并且將周期段分 為3段，以便根據(jù)每個段中的水平塊邊界位置的相互關系而獲得低于小數(shù) 的位置。
通過上述處理，基于短周期緩沖器buf^32,其中水平塊大小是基于 窄區(qū)域分布信息緩沖器histl的10.67像素，i得水平塊大小10.67信息， 作為水平窄區(qū)域塊大小10.67信息，其中水平塊大小10.67信息包括在水 平塊大小為10.67 ^象素(bs-10.67)的情況下在周期數(shù)內(nèi)的水平塊邊^(qū)Mi置 bp10、以及表示iiJ，j水平塊邊界位置bplO的相位的檢測次數(shù)的水平可靠 度br10。
現(xiàn)在，返回到圖25中的流程圖。在步驟S143中執(zhí)行了窄區(qū)域塊大小 10.67信息獲得處理時，在步驟S144中窄區(qū)域候選選擇單元144執(zhí)行窄區(qū) 域分布塊大小候選確定處理，并且基于窄區(qū)域分布信息緩沖器histl而選 擇水平塊大小和水平塊邊界位置的候選者。
將參考圖29中的流程圖描述窄區(qū)域分布塊大小候選選擇處理。
在步驟S241中，窄區(qū)域候選選擇單元144控制可靠度比較單元144a， 并且確定水平可靠度brl2是否大于水平可靠度brl0以及水平可靠度br12 是否大于水平可靠度br8。也就是說，確定關于水平塊大小12,水平可靠 度是否為最高。在步驟S241中例如水平可靠度br12大于水平可靠度br10 并且水平可靠度brl2大于水平可靠度br8的情況下，處理前進到步驟 S242。
在步驟S242中，窄區(qū)域候選選擇單元144控制發(fā)生頻率比較單元 144b，并且確定發(fā)生頻率intervall[121是否大于發(fā)生頻率intervall〖8以及 發(fā)生頻率intervall12是否大于發(fā)生頻率intervallJ。注意，發(fā)生頻率 intervallJ Ail生頻率intervall[10和intervall[ll之和，并JL^示關于 10.67像素的水平塊大小的發(fā)生頻率。因此，在步驟S242確定關于水平塊 大小12的發(fā)生頻率是否為最高。在步驟S242中發(fā)生頻率intervall[12I大 于發(fā)生頻率intervall8并且發(fā)生頻率interva112大于發(fā)生頻率 intervallJ的情況下，處理前進到步驟S243 。
在步驟S243中，窄區(qū)域候選選擇單元144確定水平可靠度brl2是否 大于邊絲件發(fā)生總數(shù)計數(shù)器btotall_12/N。 N是預定常量。也就是說， 在步驟S243中，確定關于水平可靠度brl2是否以關于邊界條件發(fā)生總數(shù)計數(shù)器btotall_12的預定比率存在。在步驟S243中確定了例如水平可靠 度brl2大于^界條件發(fā)生總數(shù)計數(shù)器btotall_12/N的情況下，在步驟 S244中窄區(qū)域候選選擇單元144選擇水平塊大小12作為窄區(qū)域分布信息 緩沖器histl的候選塊大小bsl，同時將bpl2、 brl2、 intervall[12和 btotall_12分別設置為候選塊邊界位置bpl、候選可靠度brl、候選周期 計數(shù)器一bil和候選邊界條件發(fā)生總數(shù)計數(shù)器btl，以與^M目對應，并且將 其提供到集成選擇單元147。
另一方面，例如在步驟S241中水平可靠度br12大于水平可靠度br10 并且水平可靠度brl2不大于水平可靠度br8的情況下，處理前進到步驟 S245。
在步驟S245中，窄區(qū)域候選選擇單元144控制可靠度比較單元144a, 以確定水平可靠度brlO是否大于水平可靠度br8。也就是說，確定關于 水平塊大小IO，水平可靠度是否為最高。例如在步驟S245中水平可靠度 brlO大于水平可靠度br8的情況下，處理前進到步驟S246。
在步驟S246中，窄區(qū)域候選選擇單元144控制發(fā)生頻率比較單元 144b，以確定發(fā)生頻率intervall[IO]是否大于發(fā)生頻率intervall[8]。在步 驟S246中發(fā)生頻率intervall [10]大于發(fā)生頻率intervall [8的情況下，處 理前進到步驟S247。
在步驟S247中，窄區(qū)域候選選擇單元144確定水平可靠度brlO是否 大于邊界條件發(fā)生總數(shù)計數(shù)器btotall_10/N。也就是說，在步驟S247中 確定水平可靠度brlO是否以等于或高于關于邊界條件發(fā)生總數(shù)計數(shù)器的 預定比率btotall—10/N而存在。在步驟S247中確定了例如水平可靠度 brlO大于邊界條^發(fā)生總數(shù)計數(shù)器btotall_10/N的情況下，在步驟S248 中窄區(qū)域候選選擇單元144選擇水平塊大小10作為窄區(qū)域分布信息緩沖 器histl的寸矣選塊大小bsl,同時將bp10、brlO、intervall[10和btotall—10 分別設置為候選塊邊^(qū)IMi置bpl、候選可靠度brl、候選周期計數(shù)器bil 和候選邊界條件發(fā)生總數(shù)計數(shù)器btl，以與^M目對應，并且將其提供到集 成選擇單元147。
在步驟S242中發(fā)生頻率intervall[12不大于發(fā)生頻率intervall[8]或 發(fā)生頻率intervall [12不大于發(fā)生頻率intervall J的情況下，例如在步驟 S243中水平可靠度br12不大于邊界條件發(fā)生總數(shù)計數(shù)器btotall—12/N的 情況下，例如在步驟S245中水平可靠度br10不大于水平可靠度br8的情 況下，在步驟S246中發(fā)生頻率intervall[10]不大于發(fā)生頻率interva11[8
40的情況下，或者例如在步驟S247中水平可靠度brl0不大于邊界條件發(fā)生 總數(shù)計數(shù)器btotall—10/N的情況下，在步驟S249中窄區(qū)域候選選擇單元 144選擇水平塊大不8作為窄區(qū)域分布信息緩沖器histl的4矣選塊大小 bsl，同時將bp8、 br8、 intervall8和btotall—8分別設置為候選塊邊界 位置bpl、候選可靠度brl、候選周期計數(shù)器bil和候選邊界條件發(fā)生總 數(shù)計數(shù)器btl，以與"U目對應，并且將其提供到集成選擇單元147。
也就是說，選擇可靠度信息最高、發(fā)生頻率最高以及塊大小等于或高 于關于邊界條件發(fā)生總數(shù)計數(shù)器的預定比率的水平塊大小作為基于窄區(qū) 域分布信息緩沖器histl的候選者。注意，在下文中，候選塊大小bsl、 候選塊邊界位置bpl、候選可靠度brl、候選周期計數(shù)器bil和候選邊界 條件發(fā)生總數(shù)計數(shù)器btl被概括為并被稱為基于窄區(qū)域分布信息緩沖器 histl而獲得的候選塊信息。
根據(jù)上述處理，基于窄區(qū)域分布信息緩沖器histl,可以選擇可靠度 信息最高、發(fā)生頻率最高并且塊大小等于或高于關于邊界條件發(fā)生總數(shù)計 數(shù)器的預定比率的水平塊大小，作為窄區(qū)域分布信息緩沖器histl的水平 塊大小的候選者。
現(xiàn)在，返回到圖25中的流程圖。也就是i兌，通過步驟S141到S144 中的處理來獲得水平窄區(qū)域塊大小8、 12和10.67信息，并且基于它們而 獲得候選塊大小bsl、候選塊邊界位置bpl、候選可靠度brl、候選周期 計數(shù)器bil和候選邊界條件發(fā)生總數(shù)計數(shù)器btl，作為窄區(qū)域分布信息緩 沖器histl的候選塊信息。
類似地，在步驟S145到S148中，分別通過步驟S145到S147中的 處理從中間區(qū)域處理單元142獲得水平中間區(qū)域塊大小8、 12和10.67信 息。在步驟S148中，中間區(qū)域候選選擇單元145控制可靠度比較單元145a 和發(fā)生頻率比較單元145b，從而執(zhí)行中間區(qū)域塊大小候選確定處理。通 過該處理，獲得候選塊大小bs2、候選塊邊界位置bp2、候選可靠度br2、 候選周期計數(shù)器bi2和候選邊界條件發(fā)生總數(shù)計數(shù)器bt2，作為中間區(qū)域 分布信息緩沖器hist2的候選塊信息,并且將其提供到集成選擇單元147。
此外，在步驟S149到S152中，分別通過步驟S149到S151中的處 理從寬區(qū)域處理單元143獲得水平寬區(qū)域塊大小8、 12和10.67信息。在 步驟S152中，寬區(qū)域候選選擇單元146控制可靠度比較單元146a和發(fā)生 頻率比較單元146b，從而執(zhí)行寬區(qū)域分布塊大小候選確定處理。通過該 處理，獲得候選塊大小bs3、候選塊邊界位置bp3、候選可靠度br3、候選周期計數(shù)器bi3和候選邊界條件發(fā)生總數(shù)計數(shù)器bt3，作為寬區(qū)域分布 信息緩沖器hist3的候選塊信息，并且將其^1供到集成選擇單元147。
在步驟S153中，集成選擇單元147執(zhí)行水平塊大小確定處理，以確 定水平塊大小和水平塊邊界位置。
現(xiàn)在，將參考圖30中的流程圖給出關于水平塊大小確定處理的描述。
在步驟S281中，集成選擇單元147控制可靠度比較單元147a，以確 定是否候選可靠度br3—t大于候選可靠度br2—t且候選可靠度br3—t大于 候選可靠度brl。也就i說，確定候選可靠度br3j是否為最大值。
注意，中間區(qū)域分布信息緩沖器hist2是僅僅在水平方向上的位置計 數(shù)器x為偶數(shù)的情況下的數(shù)據(jù)。因此，候選可靠度br2一t是候選可靠度 br2的兩倍，從而表示為了與候選可靠度brl相比較的目的的標準化值。 另外，寬區(qū)域分布信息緩沖器Wst3是僅僅在水平方向上的位置計數(shù)器x 為4的倍數(shù)的情況下的數(shù)據(jù)。因此，候選可靠度br3一t是候選可靠度br3 的4倍，從而表示為了與候選可靠度brl相比較的目的的標準化值。
在步驟S281中候選可靠度br3_t大于候選可靠度br2_t并且候選可 靠度br3—t大于候選可靠度brl的'ff況下，處理前進到步^S282。
在步驟S282中，集成選擇單元147控制發(fā)生頻率比較單元147b，以 確定是否候選周期計數(shù)器bi3_t大于候選周期計數(shù)器bi2—t且候選周期計 數(shù)器bi3—t大于候選周期計數(shù)^ bil。
注意，4美選周期計數(shù)器bi2—t和bi3—t也與候選可靠度br2_t和br3—t 相類似，并且都為標準化值，^分別是^選周期計數(shù)器bi2的^倍和bi3 的4倍。
例如在步驟S282中候選周期計數(shù)器bi3一t大于候選周期計數(shù)器bi2一t 且候選周期計數(shù)器bi3一t大于候選周期計數(shù)^ bil的情況下，在步驟S283 中集成選擇單元1474^制集中度比較單元147c，以確定候選可靠度br3—t 是否大于候選邊^(qū)!MHt發(fā)生總數(shù)計數(shù)器bt3的預定比率1/M，并且確定從 寬區(qū)域分布信息緩沖器hist3獲得的候選可靠度br3_t的集中度。
在步驟S283中確定了候選可靠度br3一t大于候選邊界條件發(fā)生總數(shù) 計數(shù)器bt3的預定比率1/M的情況下，處理前進到步驟S284.
在步驟S284中，集成選擇單元147選擇寬區(qū)域分布信息緩沖器hist3 的候選塊大小bs3和候選塊邊界位置bp3作為確定結果，并且輸出作為候選塊大小bs3的4倍的水平塊大小bsize—cur、作為候選塊邊界位置bp3 的4倍的水平塊邊界位置bpos一cur、作為亟選可靠度br3一t的水平可靠度 brank一cur、以及作為候選邊>|^件發(fā)生總數(shù)計數(shù)器bt3 ^ 4倍的邊^(qū) 件發(fā)^T總數(shù)計數(shù)器btotal。
另夕卜，在步驟S281中候選可靠度br3」不大于候選可靠度br2—t或 者候選可靠度br3—t不大于候選可靠度brl的情況下，處理前進到》驟 S285。
在步驟S285中候選可靠度br2_t大于候選可靠度brl的情況下，處 理前進到步驟S286。
在步驟S286中，集成選"^單元147控制發(fā)生頻率比較單元147b，以 確定候選周期計數(shù)器W2一t是否大于候選周期計數(shù)器bil 。
例如在步驟S286中候選周期計數(shù)器W2_t大于候選周期計數(shù)器bil 的情況下，在步驟S287中集成選擇單元147 i制集中度比較單元147c， 以確定候選可靠度br2—t是否大于候選邊界*發(fā)生總數(shù)計數(shù)器bt2的預 定比率1/M，并且確;^從中間區(qū)域分布信息緩沖器hist2獲得的候選可靠 度br2一t的集中度。
在步驟S287中確定了候選可靠度br2_t大于候選邊界條件發(fā)生總數(shù) 計數(shù)器M2的預定比率1/M的情況下，處理前進到步驟S288.
在步驟S288中，集成選擇單元147選擇中間區(qū)域分布信息緩沖器 hist2的候選塊大小bs2和候選塊邊界位置bp2，作為確定結果，并且輸出 作為候選塊大小bs2的2倍的水平塊大小bsize—cur、作為候選塊邊^(qū)Ri 置bp2的2倍的水平塊邊界位置bpos一cur、作為候選可靠度br2一t的水平 可靠度brank一cur、以及作為候選邊j條件發(fā)生總數(shù)計數(shù)器bt2 >兩倍的 邊界糾發(fā)生總數(shù)計數(shù)器b謹。
此外，在步驟S282中例如候選周期計數(shù)器bi3一t不大于^i選周期計 數(shù)器bi2一t或者候選周期計數(shù)器bi3_t不大于候選周、計數(shù)器Wl的情況 下，在f驟S283中作出確定了候選可靠度br3一t不大于候選邊^(qū)件發(fā) 生總數(shù)計數(shù)器bt3的預定比率1/M的情況下，^步驟S285中候選可靠度 br2_t不大于候選可靠度brl的情況下，在步驟S286中例如候選周期計 數(shù)S bi2—t不大于候選周期計數(shù)器bil的情況下，或者在步驟S287中候選 可靠度br2j不大于候選邊界條件發(fā)生總數(shù)計數(shù)器bt2的預定比率1/M的 情況下，^「步驟S289中集成選擇單元147選擇窄區(qū)域分布信息緩沖器histl的候選塊大小bsl和候選塊邊界位置bpl作為確定結果，并且輸出 水平塊大小bsize—cur、水平可靠度brank—cur和邊^(qū)IMH^發(fā)生總數(shù)計數(shù) 器btotal，其中水平塊大小bsize—cur為候ii塊大小bsl，水平塊邊界位置 bpos一cur為候選塊邊界位置bpl，水平可靠度brank一cur為4矣選可靠度 brl，并且邊界條件發(fā)生總數(shù)計數(shù)器btotal為候選邊^(qū)^條件發(fā)生總數(shù)計數(shù) 器btl。
通過上述處理，可以輸出候選可靠度最大并且候選周期計數(shù)器最大以 及候選可靠度大于關于候選邊界條件發(fā)生總數(shù)計數(shù)器的預定比率的候選 塊、候選塊邊界位置、候選可靠度、以及候選邊^(qū)MH^發(fā)生總數(shù)計數(shù)器， 作為對于當前經(jīng)重新縮放圖像測量的水平塊信息。
現(xiàn)在，返回到圖17中的流程圖。
通過步驟S33中的確定處理，獲得針對當前經(jīng)重新縮放圖像而測量到 的水平塊信息。
在步驟S34中，穩(wěn)定化處理單元56執(zhí)g定化處理，并且使用關于 當前經(jīng)重新縮放圖像的水平塊信息和關于過去經(jīng)重新縮放圖像的水平塊 信息，穩(wěn)定化并且輸出水平塊大小信息和塊邊界位置信息。
現(xiàn)在，將參考圖31中的流程圖描述使用穩(wěn)定化處理單元56的穩(wěn)定化 處理。
在步驟S301中穩(wěn)定化處理單元56分別進行以下初始化將對緊接在 前的經(jīng)重新縮放圖像進^H4定化處理的水平塊大小bsize_pre初始化為8; 將對緊接在前的經(jīng)重新縮放圖像進行穩(wěn)定化處理的水平塊邊界位置 bposjre初始化為0;將在對緊接在前的經(jīng)重新縮放圖4象執(zhí)M定化處理 之前的檢測結果的水平塊大小bsize一fdl初始化為8;將在對緊接在前的 經(jīng)重新縮放圖像執(zhí)行穩(wěn)定化處理之前的檢測結果的水平塊邊界位置 bpos一fdl初始化為0;以及將表示檢測結果是否存在任何變化的確定值 bchange初始化為0。注意，對于第二個或其后的經(jīng)重新縮放圖像跳過步 驟S301中的處理。
在步驟S302中，獲得單元201獲得作為從確定單元55提供的關于當 前經(jīng)重新縮放圖4象的確定結果的水平塊大小bsize—cur、水平塊邊^(qū)IRi置 bpos_cur、水平可靠度brank—cur和邊>1 ^件發(fā)生總數(shù)計數(shù)器btotal，并 且將;平可靠度brank_cur lC供到步長計算單元202,并且將水平塊大小 bsize—cur、水平塊邊^(qū)IM^置bpos—cur、水平可靠度brank—cur和邊界條
4件發(fā)生總數(shù)計數(shù)器btotal提供到緊接在前圖像信息比較單元203、緊接在 前圖像信息存儲單元207和選擇單元211。
此時，步長計算單元202根據(jù)水平可靠度brank一cur計算控制系數(shù)"步 長"。更具體地說，例如步長計算單元202執(zhí)行計^， 4吏得在水平可靠度 brank一cur小于預定最小值時控制系數(shù)步長--l，使得在大于預定最小值 并且小于預定最大值時控制系數(shù)步長=0，并且使得在大于預定最大值時控 制系數(shù)步長-1。
在步驟S303中，緊接在前圖像穩(wěn)定化信息比較單元204讀M儲在 緊接在前圖像穩(wěn)定化信息存儲單元208中的、在穩(wěn)定化處理之后的水平塊 大小bsize_pre和水平塊邊界位置bpos_pre，并且確定是否當前穩(wěn)定化處 理之前的水平塊大小bsize一cur和水平塊大小bsizejpre相同并且水平塊邊 界位置bpos—cur和水平塊"k界位置bposjre相同。也就是說，通過與穩(wěn) 定化處理之;的緊接在前的經(jīng)重新縮放圖像的比較，確定水平塊大小和水 平塊邊界位置是否相同。
例如在步驟S303中例如水平塊大小bsize一cur和水平塊大小 bsize_pre相同并且水平塊邊Ki置bpos_cur和水平^:邊^(qū)M^置bpos』re 相同的情況下，在步驟S304中緊接在前圖像穩(wěn)定化信息比較單元204將 確定結果提供到確定值管理單元205和變化可能性標志管理單元209。確 定值管理單元205將確定值bchange設置為0并且將其存儲在確定值存儲 器206中。另外，變化可能性標志管理單元209將表示是否存在任何變化 可能性的變化可能性標志bflag設置為表示沒有可能性的0,并且將其存 儲在變化可能性標志存儲器210中。
另一方面，例如在步驟S303中水平塊大小bsize_cur和水平塊大小 bsize_pre不相同或者水平塊邊界位置bpos_cur和水平塊邊界位置 bposjre不相同的情況下，處理前進到步驟S305。
在步驟S305中，緊接在前圖傳 度息比較單元203讀M儲在緊接在 前圖像信息存儲單元207中的、在穩(wěn)定化處理之前的水平塊大小bsize—fdl 和水平塊邊界位置bpos一fdl，并且確定是否在穩(wěn)定化處理之前的當*水 平塊大小bsize_cur與俞接在前圖像在穩(wěn)定化處理之前的水平塊大小 bsize一fdl相同: f且水平塊邊界位置bpos_cur和水平塊邊界位置bpos—fdl 是否;目同。也就是說，通過與緊接在前6f經(jīng)重新縮放圖像的比較，確i水 平塊大小和水平塊邊^(qū)置是否相同。
45在步驟S305中，在確定了在穩(wěn)定化處理之前的當前水平塊大小 bsize_cur與在穩(wěn)定化處理之前的緊接在前的經(jīng)重新縮放圖像的水平塊大 小bsize—fdl相同并且水平塊邊界位置bpos_cur與水平塊邊界位置 bpos—fdl相同的情況下，在步驟S306中，緊接^T前圖像信息比較單元203 將確i結果提供到確定值管理單元205和變化可能性標志管理單元209。 確定值管理單元205將確定值bchange設置為控制系數(shù)"步長，，并且將其 存儲在確定值存儲器206中。變化可能性標志管理單元209將變化可能性 標志bflag設置為表示存在變化可能性的1，并且將其存儲在變化可能性 標志存儲器210中。
另一方面，在確定了在穩(wěn)定化處理之前的當前水平塊大小bsize—cur 與在穩(wěn)定化處理之前的緊接在前的經(jīng)重新縮放圖像的水平塊i小 bsize一fdl不同或者水平塊邊界位置bpos一cur與水平塊邊界位置bpos一fdl 不同^情況下，在步驟S307中，緊接在^圖像信息比較單元203將^定 結果提供到確定值管理單元205和變化可能性標志管理單元209。確定值 管理單元205將確定值bchange設置為控制系數(shù)-1，并且將其存儲在確定 值存儲器206中。變化可能性標志管理單元209將變化可能性標志bflag 設置為表示存在變化可能性的1，并且將其存儲在變化可能性標志存儲器 210中。
在步驟S308中，確定值管理單元205控制波形整形單元205a，以執(zhí) 行確定值存儲器206的確定值bchange的波形整形，并且將其存儲在確定 值存儲器206中。具體地說，在確定值bchange小于O的情況下，確定值 管理單元205將確定值bchange設置為0，并且在確定值bchange大于最 大值bchange_th的情況下，確定值管理單元205將確定值bchange設置 為最大值bchange一th，并且在其他情況下，將值按原樣設置，從而對確 定值進行波形整形。
在步驟S309中，選擇單元211讀取確定值存儲器206的確定值 bchange并且從變化可能性標志存儲器210讀取變化可能性標志bflag， 并且確定是否確定值bchange與最大值bchange—th相同并且變化可能性 標志bflag為表示存在變化的1。
在步驟S309中確定值bchange與最大值bchange—th相同并且變化可 能性標志bflag為表示存在變化的1的情況下，在步^ S310中選擇單元 211將經(jīng)過穩(wěn)定化處理的水平塊大小bsize變?yōu)樵诋斍敖?jīng)重新縮放圖像的 穩(wěn)定化處理之前的水平塊大小bsize一cur，并且此外，將經(jīng)過穩(wěn)定化處理的水平塊邊M置bpos變?yōu)樵诋斍敖?jīng)重新縮放圖像的穩(wěn)定化處理之前的
水平塊邊#置bpos_cur，并且輸出。注意，此時，選擇單元211額外 地輸出當前經(jīng)重新縮A圖像的水平可靠度brank_cur，作為水平可靠度 brank。
另 一方面，在步驟S309中確定值bchange與最大值bchange_th不同 或者變化可能性標志bflag不是表示存在變化的1的情況下，在#驟S311 中選擇單元2U將經(jīng)過穩(wěn)定化處理的水平塊大小bsize保留為在緊接在前 經(jīng)重新縮放圖像的穩(wěn)定化處理之后的水平塊大小bsize_pre，并且還按原 樣輸出經(jīng)過穩(wěn)定化處理的水平塊邊界位置bpos，作為在穩(wěn)定《t處理之后 的緊接在前經(jīng)重新縮放圖像的水平塊邊界位置bpos_pre。注意，此時， 選擇單元211還輸出緊接在前經(jīng)重新縮放圖像的水平可靠度brank_pre 作為水平可靠度brank。
在步驟S312中，緊接在前圖像信息存儲單元207分別將在對所存儲 的緊接在前經(jīng)重新縮放圖像的穩(wěn)定化處理之前的水平塊大小bsize一fdl更 新為在穩(wěn)定化處理之前的當前水平塊大小bsize—cur，并且將在穩(wěn)"k化處 理之前的水平塊邊界位置bpos—fdl更新為在穩(wěn)i化處理之前的當前水平 塊邊界位置bpos_cur。另外，^接在前圖像穩(wěn)定化信息存儲單元208分 別將在對所存儲"緊接在前經(jīng)重新縮放圖像的穩(wěn)定化處理之后的水平塊 大小bsize_pre更新為在穩(wěn)定化處理之后的當前水平塊大小bsize，并且將 在穩(wěn)定化處理之后的水平塊邊界位置bpos_pre更新為在穩(wěn)定化處理之后 的當前水平塊邊界位置bpos。注意，此時輸出的水平可靠度br肌k也被 存儲在未示出的存儲器中，作為水平可靠度brank—pre。
通過上述處理而與緊接在前經(jīng)重新縮放圖像中的水平塊信息進行比 較，可以穩(wěn)定化并且輸出在水平方向上的塊大小信息和塊邊界位置信息， 并且例如可以減少針對每個圖像改變水平塊大小的抖動。
現(xiàn)在，返回到圖17中的流程圖。
在步驟S34中的穩(wěn)定化處理結束時，水平檢測處理結束。也就是說， 通過水平檢測處理獲得在水平方向上的塊大小信息和塊邊界位置信息。
現(xiàn)在，返回到圖16中的流程圖。
在步驟S23中的水平檢測處理結束時，在步驟S24中使用垂直檢測 單元42執(zhí)行垂直檢測處理并且檢測垂直塊大小和垂直塊邊界位置。
將參考圖32中的流程圖描述垂直檢測處理。在步驟S501中，塊級別信息獲得單元501執(zhí)行塊級別信息獲得處理， 以獲得塊級別信息，并且在分布信息緩沖器502中對其進行累加。
現(xiàn)在，將參考圖33中的流程圖描述塊級別信息獲得處理。注意，除 了在步驟S544中的處理之外，圖33中的流程圖與圖18的流程圖中的步 驟S41到S55以及步驟S63到S66中的處理相類似，因此，將省略對其 的描述。
也就是說，在步驟S544中，大小確定單元541基于水平塊大小而確 定可檢測垂直塊大小是否大于預定值。在步驟S544中確定了可檢測垂直 塊大小不大于預定值的情況下，使用位置確定單元542、級別計算單元 543、級別存儲單元544、塊級別特4i^測單元545和緩沖器hist[x更新 單元546重復步驟S545到S549、 S557和S558中的處理，由此獲得與窄 區(qū)域分布信息緩沖器histl相同的分布信息緩沖器hist[xl。
另一方面，在步驟S544中確定了可檢測垂直塊大小大于預定值的情 況下，執(zhí)行步驟S550到S558中的處理，由此獲得與中間區(qū)域分布信息緩 沖器hist2相同的分布信息緩沖器hist[x。
也就是說，預先通過水平塊大小來限制垂直塊大小，由此^si僅必須獲 得與垂直塊大小相對應的分布信息緩沖器，并且因此，僅僅必須獲得窄區(qū) 域分布信息緩沖器或中間區(qū)域分布信息緩沖器中的一個。注意，通過上面 描述，描述了根據(jù)垂直塊大小來獲得窄區(qū)域分布信息緩沖器或中間區(qū)域分 布信息緩沖器的示例，但是在處理采用較大垂直塊大小的圖像的情況下， 可以作出也獲得寬區(qū)域分布信息緩沖器的安排，另夕卜，可以作出如下安排， 其中，根據(jù)垂直塊大小，選擇窄區(qū)域分布信息緩沖器、中間區(qū)域分布信息 緩沖器和寬區(qū)域分布信息緩沖器中的任何兩個，以便獲得。
現(xiàn)在，返回到圖32中的流程圖。
在步驟S501中的塊級別信息獲得處理結束時，在步驟S502中周期 測量單元503執(zhí)行周期測量處理，以獲得短周期緩沖器。
現(xiàn)在，將參考圖34中的流程圖來描述使用周期測量單元503的周期 測量處理。
在步驟S571中，周期測量單元503將要被處理的用于測量的分布信 息緩沖器設置為存儲在分布信息緩沖器502中的分布信息援沖器hist[xl。
在步驟S572中，短周期緩沖器獲得單元562基于從大小獲得單元561 提供的水平塊大小而控制峰值確定單元591、短周期緩沖器更新單元592和邊界條件發(fā)生總數(shù)更新單元593，以執(zhí)行與對應于水平塊大小的垂直塊 大小的像素數(shù)相對應的短周期緩沖器獲得處理。注意，短周期緩沖器獲得 處理與參考圖24中的流程閨描述的處理相類似，因此將省略對其的描述。
也就是說，通過垂直處理，預先用水平塊大小來限制塊大小，從而僅 僅必須對受限的塊數(shù)執(zhí)行短周期緩沖器獲得處理。
現(xiàn)在，返回到圖32中的流程圖。
在步驟S502中執(zhí)行周期測量處理并且獲得短周期緩沖器時，確定單 元505在步驟S503中執(zhí)行確定處理并且確定垂直塊大小和垂直塊邊^(qū): 置。
將參考圖35中的流程圖描述確定單元505的確定處理。
在步驟S591中，確定單元505執(zhí)行塊大小p信息獲得處理。注意， 該處理與參考圖26描述的窄區(qū)域塊大小8信息獲得處理相類似，因此將 省略對其的描述。
在步驟S591中執(zhí)行了塊大小p信息獲得處理并且獲得了塊大小p信 息時，在步驟S592中確定單元505基于塊大小p信息獲得處理的確定結 果而執(zhí)行垂直塊確定處理，以確定垂直塊大小和垂直塊邊界位置。作為其 結果，獲得并且輸出垂直塊大小bsize一cur、垂直塊邊界位置bpos一cur、 垂直可靠度brank_cur、以及邊界條件發(fā)生總數(shù)計數(shù)器btotal。注^，垂 直塊確定處理與參^圖30描述的水平塊大小確定處理相類似，因此將省 略對其的描述。
現(xiàn)在，返回到圖32中的流程圖。
在步驟S503中通過確定處理確定了垂直塊大小和垂直塊邊界位置 時，在步驟S504中使用穩(wěn)定化處理單元506執(zhí)^l、定化處理，并且對通 過確定處理確定的垂直塊大小和垂直塊邊^(qū)Ri置i^行穩(wěn)定化。其后，輸出 經(jīng)穩(wěn)定化垂直塊的塊大小信息和垂直塊邊界位置的塊邊界位置信息。注 意，穩(wěn)定化處理與參考圖31中的流程圖描述的處理相類似，因此將省略 對其的描述。
現(xiàn)在，返回到圖16中的流程圖。
在步驟S24中執(zhí)行了垂直檢測處理時，在步猓S25中塊邊界信息檢 測單元32確定輸入條件是否存在任何變化，在確定了不存在變化的情況 下，處理返回到步驟S23。也就是說，只要輸入條件不存在變化，就重復步驟S23到S25中的處理。
在步驟S25中確定了輸入條件存在變化的情況下，處理返回到步驟 S21,并且重復其后的處理。
注意，對于上面的描述，通it^獲得水平塊大小之后獲得垂直塊大小， 可以基于水平塊大小而省略獲得垂直塊大小的工作，并且可以以更高的速 度實現(xiàn)處理。
另外，塊大小即使為小于小數(shù)的值也可以獲得，從而此后，即使出現(xiàn) 各種圖係淋式，也可以以高準確度獲得塊大小和塊邊界位置。
注意，對于上面的描述，描述了用于在獲得水平塊大小之后獲得垂直 塊大小的示例。但是，當然可以作出如下安排，其中在獲得垂直塊大小之 后獲得水平塊大小。此外，可以作出如下安排，其中僅僅使用水平檢測處 理或垂直檢測處理中的一個。
通過上述處理，可以以高準確度獲得塊大小和塊邊界位置。
注意，對于上述圖像處理系統(tǒng)IO，縮放率從圖像發(fā)送設備ll輸入到 圖像處理設備12，但是可以作出如下安排，其中沒有縮放率被輸入到圖 像處理設備。在圖36中示出了在這種情況下的圖4象處理系統(tǒng)的構造。
圖36中的圖像處理系統(tǒng)1000被配置成具有圖傳Jl送設備1001和圖 像處理設備1002。注意，在圖36中，與圖1中的組件相同的組件以相同 標號來表示，并且對其的描述變?yōu)槎嘤嗟拿枋?，因此將被省略?br> 圖《象發(fā)送設備1001被配置成具有縮放單元21和顯示控制單元1011， 并且沒有縮放率被輸入到圖〗象處理該:備1002。具體地說，以與圖1中的 顯示控制單元22相同的方式，將從圖像發(fā)送設備1001輸出的輸出圖像的 屏^漠式輸入到顯示控制單元1011中。顯示控制單元1011以與顯示控制 單元22相同的方式根據(jù)屏^漠式確定縮放率，但是其縮放率僅僅被輸入 到縮放單元21。
圖像處理設備1002被配置成具有檢測信息校正單元33、塊噪聲減少 處理單元34、重新縮放單元1021、塊邊界信息檢測單元1022和檢測控制 單元1023。圖像處理設備1002以預先準備的多個縮放率來執(zhí)行重新縮放， 并M作為其結果而獲得的多個塊大小信息和塊邊^(qū)IMi置信息，選擇最優(yōu) 的塊大小信息和塊邊界位置信息。
具體地說，重新縮放單元1021基于從險測控制單元1023提供的縮放率，對從縮放單元21輸入的輸入圖像進行重新縮放，并且將作為其結果 而獲得的經(jīng)重新縮放圖傳炎供到塊邊界信息檢測單元1022。
以與圖1中的塊邊界信息檢測單元32相同的方式，塊邊界信息檢測 單元1022從重新縮放單元1021提供的經(jīng)重新縮放圖像中檢測塊大小、塊 邊界位置和可靠度。其后，塊邊界信息檢測單元1022將作為其結果而獲 得的塊大小信息和塊邊#置信息提供到檢測控制單元1023。
另外，塊邊界信息檢測單元1022基于可靠度和邊界條件發(fā)生總數(shù)計 數(shù)器而獲得可靠度相對于于邊^(qū)l ^件發(fā)生總數(shù)計數(shù)器的比率，作為表示檢 測集中率的檢測集中率Q.在這里，把關于水平方向和垂直方向中的每個 而獲得的檢測集中率之和作為檢測集中率Q。其后，塊邊界信息檢測單元 1022將作為其結果而獲得的檢測集中率Q提供到檢測控制單元1023。
檢測控制單元1023將預先準備的多個縮放率順序地提供到重新縮放 單元1021。另外，檢測控制單元1023控制塊邊界信息檢測單元1022對 塊大小信息和塊邊界位置信息的檢測結果。
具體地說，檢測控制單元1023將與從塊邊^(qū)F信息檢測單元1022提供 的所有檢測集中率Q中的最高檢測集中率Q相對應的縮放率，確定為對 于重新縮放最優(yōu)的縮放率，其與縮放單元21的縮放率相同，并且將其提 供到檢測信息校正單元33。另夕卜，檢測控制單元1023將與最優(yōu)縮放率相 對應的塊大小和塊邊界位置作為檢測結果而提供到檢測信息校正單元 33。
接下來，將參考圖37A和37B描述檢測集中率Q。
注意，在圖37A和37B中，水平軸表示在短周期是8像素的情況下 每個相位的編號，并且垂直軸表示檢測集中率Q.
在圖37A和37B中，檢測集中率Q最高的相位的編號是4，從而編 號為4的相位被檢測為塊邊界位置。然而，在圖37A中，在塊邊界位置 中的檢測集中率Q與其他相位的檢測集中率Q之間幾乎沒有差別，并且 塊邊界位置中的檢測集中率Q低。也就是說，在圖37A中，用于重新縮 放的縮放率與縮放單元21的縮放率不同，并且因此，邊界M沒有周期 性地出現(xiàn)，并且檢測集中率Q已被平均化。
另一方面，在圖37B中，與其他相位的檢測集中率Q相比較，塊邊 Ki置中的檢測集中率Q突出，并且塊邊^(qū)IM^置中的檢測集中率Q高。 也就是說，在圖37B中，用于重新縮放的縮放率與縮放單元21的縮放率相同，邊界條件周期性地出現(xiàn)，并且邊界條件的出現(xiàn)集中在塊邊界位置上。
如上所述，檢測集中率Q才M&縮放率而不同，并且針對每個縮放率 的檢測集中率Q例如是諸如圖38所示。注意，在圖38中存在六種縮放 率a到f。另外，在圖38中，水平軸表示縮放率的類型，并且垂直軸表示 檢測集中率。
在針對每個縮放率的檢測集中率Q諸如圖38所示的情況下，檢測控 制單元1023將與最高檢測集中率Q相對應的縮放率d確定為對于重新縮 放最優(yōu)的縮放率，其與縮放單元21的縮放率相同。
接下來，將參考圖39中的流程圖來描述圖36中的圖像處理設備1002 的圖像處理。例如當從圖像發(fā)送設備1001輸入輸入圖像時，該圖像處理 開始。
在步驟S1001中，檢測控制單元1023將縮放率的初始值a設置為用 于重新縮放的縮放率M。其后，檢測控制單元1023將其縮放率M提供 到重新縮放單元1021。
在步驟S1002中，重新縮放單元1021基于從檢測控制單元1023提供 的縮放率M，以與圖1中的重新縮放單元31相同的方式執(zhí)行對從縮放單 元21輸入的輸入圖傳ii行重新縮放。其后，重新縮放單元1021將作為其 結果而獲得的經(jīng)重新縮放圖像提供到塊邊界信息檢測單元1022。
在步驟S1003中，塊邊界信息檢測單元1022對經(jīng)重新縮放圖像進行 塊檢測處理。該塊檢測處理與圖16中的塊檢測處理相同，因此將省略對 其的描述。
在步驟S1004中，塊邊界信息檢測單元1022基于通過塊檢測處理獲 得的可靠度和邊界條件發(fā)生總數(shù)計數(shù)器而獲得檢測集中率Q,并且將其輸 出到檢測控制單元1023。
在步驟S1005中，檢測控制單元1023將從塊邊界信息檢測單元1022 提供的檢測集中率Q、塊大小信息和塊邊界位置信息作為以縮放率M為 地址的數(shù)組R絲在內(nèi)置的存儲器(未示出)中，。
在步驟S1006中，檢測控制單元1023確定是否對所有預先準備的縮 放率執(zhí)行了重新縮放，也就是，是否所有預先準備的縮放率已被設置為縮 放率M。
在步驟S1006中確定了尚未對所有預先準備的縮放率執(zhí)行重新縮放的情況下，在步驟S1007中，將縮放率M更新為尚未^t設置的、預先準 備的縮放率。其后，處理返回到步驟S1002，并且重復其后的處理。
另一方面，在步驟S1006中確定了對所有預先準備的縮放率執(zhí)行了重 新縮放的情況下，在步驟S1008中檢測控制單元1023從數(shù)組R選擇使得 檢測集中率Q最高的塊大小信息和塊邊界位置信息，并且將其塊大小信 息和塊邊界位置信息以及作為與之相對應的地址的縮放率M提供到檢測 信息校正單元33。
在步驟S1009中，檢測信息校正單元33基于從檢測控制單元1023 輸入的縮放率，對從檢測控制單元1023提供的塊大小信息和塊邊界位置 信息進行校正。
在步驟SIOIO中，以與圖6的步驟S14中的處理相同的方式，基于 由檢測信息校正單元33校正的塊大小信息和塊邊界位置信息，塊噪聲減 少處理單元34以自適應的方式改變關于輸入圖像的塊噪聲減少處理的強 度，由此減少輸入圖像的塊噪聲。其后，塊噪聲減少處理單元34將作為 其結果而獲得的經(jīng)過塊噪聲減少處理的圖像作為輸出圖#^行輸出。
如上所述，圖4象處理i殳備12和1002對輸入的經(jīng)縮放圖傳ii行重新縮 放，以恢復其塊大小，然后以整數(shù)周期檢測塊大小和塊邊界位置，由此可 以準確地檢測經(jīng)重新縮放圖像的塊大小和塊邊界位置。作為其結果，即使 在輸入圖像經(jīng)過了以任意縮放系數(shù)的縮放的情況下，也才艮據(jù)縮放率對從經(jīng) 重新縮放圖傳驗測到的塊大小和塊邊界位置進行校正，由此可以準確地檢 測輸入圖像的塊大小和塊邊^(qū)Mi置。
另 一方面，在通過按原樣采用經(jīng)過縮放的輸入圖像來以整數(shù)周期檢測 塊大小和塊邊#置的情況下，由于檢測采用縮放前的原始圖像，如圖 37B所示，即使在檢測集中率在塊邊界位置突出的情況下，在縮放率為 105等的情況下，邊M件也不周期性地出現(xiàn)，并且如圖37A所示，檢測 集中率被平均化。作為其結果，無法準確地檢測塊大小和塊邊界位置。
另外，如上所述，通過圖像處理設備12和1002，可以準確地檢測輸 入圖像的塊大小和塊邊^(qū)Hi置，并且因此，可以減少如下輸入圖像的塊噪 聲，其中該輸入圖像的解碼信息如塊大小、塊邊界位置等沒有以相關的方 式輸入。注意，塊大小和塊邊界位置的檢測方法不限于上述方法。
順便提及，上述系列圖像處理可以使用硬件或使用軟件來執(zhí)行。在使 用軟件來執(zhí)行系列處理的情況下，構成該軟件的程序可以>^存儲介質(zhì)被安裝在內(nèi)置有專用硬件的計算機中，或者被安^例如能夠通過安裝各種程 序來執(zhí)行各種功能的通用個人計算機等中。
圖40示出通用個人計算機的構造示例。該個人計算機具有內(nèi)置的 CPU(中央處理單元)1051。輸A/輸出接口 1055經(jīng)由總線1054連接到CPU 1051?？偩€1054連接到ROM(只讀存儲器)1052和RAM(隨;^取存儲 器)1053。
輸/V/輸出接口 1055連接到以下單元輸入單元1056,包^T如g、 鼠標等輸入設備，用于用戶輸入操作命令；輸出單元1057，用于將處理 操作屏幕和處理結果圖^j^出到顯示設備上；存儲單元1058，包括^it
驅(qū)動器等，用于存儲程序和各種數(shù)據(jù)；以及通信單元1059，用于經(jīng)由以 因特網(wǎng)為^J^的網(wǎng)^L行通信處理，包括LAN(局域網(wǎng))適配器等。另夕卜， 用于對可拆卸介質(zhì)1061讀取和寫入數(shù)據(jù)的驅(qū)動器1060也連接到其上，其 中可拆卸^h質(zhì)1061例如為磁盤(包括^L盤)、光盤(包括CD-ROM(致密盤 -只讀存儲器)和DVD(數(shù)字多功能盤))、磁光盤(包括MD(迷你盤))、半導 體存儲器等，
CPU 1051根據(jù)存儲在ROM 1052中的程序或者從諸如磁盤、光盤、 磁光盤、半導體存儲器等可拆卸介質(zhì)1061讀取并安裝到存儲單元1058上 以及從存儲單元1058裝載到RAM 1053的程序來執(zhí)行各種處理。用于 CPU 1051執(zhí)行各種處理的數(shù)據(jù)適當時也被存儲在RAM 1053中。
注意，對于本說明書，術語"系統(tǒng)"意味著由多個設備構成的設備整體。
另夕卜，對于本說明書，描述記錄在記錄介質(zhì)中的程序的步驟當然包括 按照所述次序以時間系列方式執(zhí)行的處理，但不限于以時間系列方式的處 理，并且也可以囊括并行或單獨執(zhí)行的處理。
本申請包含與2008年6月27日向日本專利局提交的日本優(yōu)先權專利 申請JP2008-168055中公開的主題內(nèi)斜目關的主題內(nèi)容，在此通過引用將 其全文合并于此，
本領域的技術人員應當理解，可以在所附權利要求或其等價物的范圍 內(nèi)根據(jù)設計需要或其它因素進行各種修改、組合、子組合和變更。
權利要求
1.一種圖像處理設備，包括重新縮放裝置，被配置成獲得經(jīng)過縮放的圖像，并且以所述圖像的縮放率對所述圖像進行重新縮放；塊邊界信息檢測裝置，被配置成從重新縮放后的所述圖像檢測塊大小和塊邊界位置；以及檢測信息校正裝置，被配置成基于所述縮放率而對由所述塊邊界信息檢測裝置檢測到的所述塊大小和所述塊邊界位置進行校正。
2. 根據(jù)權利要求1的圖像處理設備，其中所述重新縮放裝置獲得所 述縮放率。
3. 根據(jù)權利要求l的圖像處理設備，還包括檢測控制裝置，被配置成控制所述塊大小和所述塊邊界位置的檢測結果；其中所述重新縮放裝置以多個縮放率中的每個對所述圖像進行重新 縮放；并且其中所述塊邊界信息檢測裝置從作為以所迷多個縮放率中的每 個進行重新縮放的結果而獲得的多個所述圖4象中的每個，檢測所述塊大小 和所述塊邊界位置，并且還獲得表示其檢測的集中率的檢測集中率；并且其中所述檢測控制裝置將由所述塊邊界信息檢測裝置檢測到的 多個所述塊大小和多個所述塊邊界位置當中與最高的所述檢測集中率相 對應的所述塊大小和所述塊邊界位置作為檢測結果；并且其中所述檢測信息校正裝置基于與所述最高的檢測集中率相對 應的所述縮放率，對作為所述檢測結果的所述塊大小和所述塊邊界位置進 行校正。
4. 一種用于對經(jīng)過縮放的圖像進行處理的圖像處理設備的圖像處理 方法，包括以下步驟獲得所述經(jīng)過縮放的圖像，以便以所述圖像的縮放率對所述圖4線行 重新縮放；從重新縮放后的所述圖像檢測塊大小和塊邊界位置；以及基于所述縮放率而對通過所述檢測步驟中的處理檢測到的所述塊大小和所述塊邊^(qū)M^置進行校正。
5. —種使計算機用作圖像處理設備的程序，所述圖像處理設備包括重新縮放裝置，被配置成獲得經(jīng)過縮放的圖像，并且以所述圖像的縮 放率對所述圖像進行重新縮放；塊邊界信息檢測裝置，被配置成從重新縮放后的所述圖像檢測塊大小 和塊邊界位置；以及檢測信息校正裝置，被配置成基于所述縮放率而對由所述塊邊界信息 檢測裝置檢測到的所述塊大小和所述塊邊界位置進行校正。
6. —種圖像處理設備，包括重新縮放單元，被配置成獲得經(jīng)過縮放的圖像，并且以所述圖像的縮 放率對所述圖像進行重新縮放；塊邊界信息檢測單元，被配置成從重新縮放后的所述圖像檢測塊大小 和塊邊界位置；以及檢測信息校正單元，被配置成基于所述縮放率而對由所述塊邊界信息 檢測單元檢測到的所述塊大小和所述塊邊界位置進行校正。
7. —種使計算機用作圖像處理設備的程序，所述圖像處理設備包括重新縮放單元，被配置成獲得經(jīng)過縮放的圖像，并且以所述圖像的縮 放率對所述圖像進行重新縮放；塊邊界信息檢測單元，被配置成從重新縮放后的所述圖像檢測塊大小 和塊邊界位置；以及檢測信息校正單元，被配置成基于所述縮放率而對由所述塊邊界信息 檢測單元檢測到的所述塊大小和所述塊邊界位置進行校正。
全文摘要
本發(fā)明公開了一種圖像處理設備和圖像處理方法、以及程序，其中該圖像處理設備包括重新縮放單元，被配置成獲得經(jīng)過縮放的圖像，并且以圖像的縮放率對圖像進行重新縮放；塊邊界信息檢測單元，被配置成從重新縮放后的圖像檢測塊大小和塊邊界位置；以及檢測信息校正單元，被配置成基于縮放率而對由塊邊界信息檢測單元檢測到的塊大小和塊邊界位置進行校正。
文檔編號H04N7/26GK101616326SQ20091015236
公開日2009年12月30日 申請日期2009年6月26日 優(yōu)先權日2008年6月27日
發(fā)明者青山幸治 申請人:索尼株式會社