(57)【要約】【課題】任意の倍率でスケーリングが行われた場合であっても、ブロックサイズおよびブロック境界位置を高精度で検出する。【解決手段】再スケーリング部３１は、スケーリングされた入力画像を取得し、入力画像のスケーリング率で入力画像を再スケーリングする。ブロック境界情報検出部３２は、再スケーリング画像からブロックサイズとブロック境界位置を検出する。検出情報補正部３３は、スケーリング率に基づいて、ブロック境界情報検出部３２により検出されたブロックサイズとブロック境界位置を補正する。本発明は、例えば、ブロックノイズを低減する画像処理装置に適用することができる。【選択図】図１
2010011094.tif 000002
【特許請求の範囲】
【請求項１】
スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリング手段と、
前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出手段と、
前記スケーリング率に基づいて、前記ブロック境界情報検出手段により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正手段と
を備える画像処理装置。
【請求項２】
前記再スケーリング手段は、前記スケーリング率を取得する
請求項１に記載の画像処理装置。
【請求項３】
前記ブロックサイズと前記ブロック境界位置の検出結果を制御する検出制御手段
をさらに備え、
前記再スケーリング手段は、複数のスケーリング率のそれぞれで前記画像を再スケーリングし、
前記ブロック境界情報検出手段は、前記複数のスケーリング率のそれぞれで再スケーリングされた結果得られる複数の前記画像のそれぞれから、前記ブロックサイズと前記ブロック境界位置を検出するとともに、その検出の集中率を表す検出集中率を求め、
前記検出制御手段は、前記ブロック境界情報検出手段により検出された複数の前記ブロックサイズと前記ブロック境界位置のうち、最も高い前記検出集中率に対応する前記ブロックサイズと前記ブロック境界位置を検出結果とし、
前記検出情報補正手段は、前記最も高い検出集中率に対応する前記スケーリング率に基づいて、前記検出結果としての前記ブロックサイズと前記ブロック境界位置を補正する
請求項１に記載の画像処理装置。
【請求項４】
スケーリングされた画像を処理する画像処理装置が、
前記スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリングステップと、
前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出ステップと、
前記スケーリング率に基づいて、前記ブロック境界情報検出ステップの処理により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正ステップと
を含む画像処理方法。
【請求項５】
スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリング手段と、
前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出手段と、
前記スケーリング率に基づいて、前記ブロック境界情報検出手段により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正手段と
を備える
画像処理装置として、コンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法、並びにプログラムに関し、特に、任意の倍率でスケーリングが行われた場合であっても、ブロックサイズおよびブロック境界位置を高精度で検出することができるようにした画像処理装置および画像処理方法、並びにプログラムに関する。
【背景技術】
【０００２】
エンコードされた画像データをデコードする際、デコードされる画像にはノイズが発生することが知られている。
【０００３】
例えば、画像データをMPEG（Moving Picture Experts Group）などの圧縮方式で圧縮する際、エンコーダは、画像データを複数の画素数からなる方形状のブロックに分割し、分割した各ブロックをDCT（Discrete Cosine Transform）処理する。
【０００４】
このため、デコーダが、MPEG方式でエンコードされた画像データをデコードすると、デコードされた画像データにおいては、原理的に、各ブロックの境界部分で画素間の画素値に段差が生じブロックノイズが発生し易くなる。
【０００５】
このようなブロックノイズを低減または除去する装置は、一般に、既知であるブロックサイズ（例えば、MPEG2であれば8画素×8画素）とブロック境界位置にLPF（Low Pass Filter:低域通過フィルタ）を適用し平滑化することにより実現される。
【０００６】
しかしながら、このように平滑化するには、入力される画像データについて、予めブロックサイズおよびブロック境界位置の情報が必要となる。
【０００７】
そこで、この処理を実現させるため、入力画像におけるブロックサイズとブロック境界位置を周期性を利用して求める技術が提案されている（特許文献１参照）。
【０００８】
また、周期性を利用せず、ブロックノイズの特徴を利用してブロック境界の判別を行い、その判別結果に対してレベルに応じた重み付けを行った結果を空間方向に累積処理し、その累積結果によりブロック境界位置を検出する方法が提案されている（特許文献２参照）。
【０００９】
【特許文献１】特開２００７−０２８４６０号公報
【特許文献２】特開２００５−０１２６４１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところで、DVD（Digital Versatile Disc）やHDD（Hard Disc Drive）などの記憶媒体に記録された画像信号を、記憶媒体から読み出してデコードし、テレビジョン受像機などの表示機器に出力するプレーヤは、スケーラを内蔵している場合がある。
【００１１】
このような場合、プレーヤは、画面モードに応じて、デコードされた画像信号に対して、1.05倍の倍率での拡大、1.1倍の倍率での拡大などの任意の倍率でのスケーリングを行い、スケーリング後の画像信号を表示機器に出力する。
【００１２】
従って、表示機器に備えられているブロックノイズを低減または除去する装置には、任意の倍率でスケーリングされた画像信号が入力されることになるため、整数周期でブロックサイズおよびブロック境界位置の検出を正確に行うことは困難である。その結果、ブロックノイズが残されたままとなり、表示機器において充分な画質が得られない。
【００１３】
本発明は、このような状況に鑑みてなされたものであり、任意の倍率でスケーリングが行われた場合であっても、ブロックサイズおよびブロック境界位置を高精度で検出することができるようにするものである。
【課題を解決するための手段】
【００１４】
本発明の一側面は、スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリング手段と、前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出手段と、前記スケーリング率に基づいて、前記ブロック境界情報検出手段により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正手段とを備える画像処理装置である。
【００１５】
本発明の一側面は、スケーリングされた画像を処理する画像処理装置が、前記スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリングステップと、前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出ステップと、前記スケーリング率に基づいて、前記ブロック境界情報検出ステップの処理により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正ステップとを含む画像処理方法である。
【００１６】
本発明の一側面は、スケーリングされた画像を取得し、前記画像のスケーリング率で前記画像を再スケーリングする再スケーリング手段と、前記再スケーリング後の画像からブロックサイズとブロック境界位置を検出するブロック境界情報検出手段と、前記スケーリング率に基づいて、前記ブロック境界情報検出手段により検出された前記ブロックサイズと前記ブロック境界位置を補正する検出情報補正手段とを備える画像処理装置として、コンピュータを機能させるためのプログラムである。
【００１７】
本発明の一側面においては、スケーリングされた画像が取得され、その画像のスケーリング率で画像が再スケーリングされ、再スケーリング後の画像からブロックサイズとブロック境界位置が検出され、スケーリング率に基づいてブロックサイズとブロック境界位置が補正される。
【発明の効果】
【００１８】
以上のように、本発明の一側面によれば、任意の倍率でスケーリングが行われた場合であっても、ブロックサイズおよびブロック境界位置を高精度で検出することができる。
【発明を実施するための最良の形態】
【００１９】
図１は、本発明を適用した画像処理システムの一実施の形態の構成例を示すブロック図である。
【００２０】
図１の画像処理システム１は、DVDプレーヤなどの画像送出装置１１と画像処理装置１２により構成され、画像送出装置１１から送出される入力画像のブロックノイズを低減し、出力画像として出力する。
【００２１】
画像送出装置１１は、スケーリング部２１と表示制御部２２により構成される。スケーリング部２１には、図示せぬDVDやHDDなどの記録媒体に記録されている圧縮された記録信号が読み出されてデコードされることにより得られた画像（以下、元画像という）が入力される。スケーリング部２１は、表示制御部２２から供給されるスケーリング率で元画像をスケーリングすることにより、解像度変換やIP変換（インタレース−プログレッシブ変換）を行う。
【００２２】
具体的には、例えば、スケーリング部２１は、図２で示されるように、720画素×480画素のSD（Standard Definition）解像度の画像Ａを、1280画素×720画素の解像度の画像Ｄ、360画素×240画素の解像度の画像Ｂ、または、1920画素×1080画素のHD（High Definition）解像度の画像Ｅに変換する。また、スケーリング部２１は、HD解像度の１つである1440画素×1080画素の画像Ｃを、もう１つのHD解像度である1920画素×1080画素の画像Ｅに変換する。
【００２３】
さらに、スケーリング部２１は、720画素×480画素のSD解像度の画像Ａを、1440画素×1080画素の解像度の画像に変換して、左右に240画素幅の枠を付加することにより、画像Ａを1920画素×1080画素のHD解像度の画像Ｆに変換する。
【００２４】
そして、スケーリング部２１は、スケーリング後の画像を入力画像として画像処理装置１２に入力する。
【００２５】
表示制御部２２には、画像処理装置１２から出力される出力画像の画面モードが入力される。表示制御部２２は、画面モードに応じてスケーリング率を決定する。そして、表示制御部２２は、そのスケーリング率をスケーリング部２１と画像処理装置１２に入力する。
【００２６】
画像処理装置１２は、再スケーリング部３１、ブロック境界情報検出部３２、検出情報補正部３３、およびブロックノイズ低減処理部３４により構成される。
【００２７】
再スケーリング部３１は、スケーリング部２１から入力される入力画像と、表示制御部２２から入力されるスケーリング率を取得する。再スケーリング部３１は、そのスケーリング率で入力画像を再度スケーリングし、入力画像のサイズおよび構造を、スケーリング前の元画像のサイズおよび構造に戻す。そして、再スケーリング部３１は、再度スケーリングを行うことにより得られた入力画像（以下、再スケーリング画像という）をブロック境界情報検出部３２に供給する。
【００２８】
より詳細には、上述したように、入力画像は、スケーリング部２１により解像度変換やＩＰ変換が行われた元画像である。従って、入力画像の垂直方向のブロックサイズ（以下、垂直ブロックサイズという）は、元画像の解像度、エンコード時の条件、およびＩＰ変換の有無によって変化する。
【００２９】
例えば、図３の最左部で示されるように、元画像がインターレース画像である場合、垂直ブロックサイズが8画素であるとき、エンコード時に図３の左から2番目の上段で示されるように、フィールド構造であれば、元画像の垂直ブロックサイズは、図３の左から３番目の上段で示されるように、8画素のままとなる。これに対して、元画像に対してIP変換が行われると、IP変換後の元画像の垂直ブロックサイズは、図３の左から４番目の上段で示されるように、16画素となる。
【００３０】
また、エンコード時に図３の左から2番目の下段で示されるように、フレーム構造であれば、元画像の垂直ブロックサイズは、図３の左から３番目の下段で示されるように、4画素の垂直ブロックサイズとなる。一方、元画像に対してIP変換が行われると、IP変換後の元画像の垂直ブロックサイズは、図３の左から４番目の下段で示されるように、8画素が維持される。
【００３１】
なお、スケーリング部２１におけるスケーリング率とブロックサイズの変化を纏めると、図４で示されるような関係となり、例えば、入力画像の解像度が1920画素×1080画素であって、元画像の水平方向のブロックサイズ（以下、水平ブロックサイズという）が8画素である場合、水平方向のスケーリング率と入力画像の水平ブロックサイズは、図４のリストＬ１で示されるような関係となる。すなわち、元画像の解像度が360（352）画素×240画素で、サイドパネル有りのとき、水平スケーリング率は4.00で、入力画像の水平ブロックサイズは32.00画素であり、サイドパネル無しのとき、水平スケーリング率は5.33で、入力画像の水平ブロックサイズは42.67画素である。
【００３２】
また、元画像の解像度が720（704）画素×480画素で、サイドパネル有りのとき、水平スケーリング率は2.00で、入力画像の水平ブロックサイズは16.00画素であり、サイドパネル無しのとき、水平スケーリング率は2.67で、入力画像の水平ブロックサイズは21.33画素である。さらに、元画像の解像度が1280画素×720画素である場合、サイドパネルは無く、水平スケーリング率は1.50で、入力画像の水平ブロックサイズは12.00画素である。また、元画像の解像度が1440画素×1080画素で、サイドパネル有りのとき、水平スケーリング率は1.00で、入力画像の水平ブロックサイズは8.00画素であり、サイドパネル無しのとき、水平スケーリング率は1.33で、入力画像の水平ブロックサイズは10.67画素である。さらに、元画像の解像度が1920画素×1080画素である場合、サイドパネルは無く、水平スケーリング率は1.00で、入力画像の水平ブロックサイズは8.00画素である。
【００３３】
また、入力画像の解像度が1920画素×1080画素のインターレース画像であって、元画像の垂直ブロックサイズが8画素である場合、垂直方向のスケーリング率と入力画像の垂直ブロックサイズは、図４のリストＬ２で示されるような関係となる。すなわち、元画像の解像度が360（352）画素×240画素である場合、元画像はフレーム構造となるので、垂直スケーリング率は2.25で、入力画像の垂直ブロックサイズは18.00画素である。また、元画像の解像度が720（704）画素×480画素で、元画像がフィールド構造のとき、垂直スケーリング率は2.25で、入力画像の垂直ブロックサイズは18.00画素であり、フレーム構造のとき、垂直スケーリング率は1.13で、入力画像の垂直ブロックサイズは9.00画素である。
【００３４】
さらに、元画像の解像度が1280画素×720画素である場合、元画像はフレーム構造となり、垂直スケーリング率は0.75で、入力画像の垂直ブロックサイズは6.00画素である。また、元画像の解像度が1440画素×1080画素または1920画素×1080画素で、元画像がフィールド構造のとき、垂直スケーリング率は1.00で、入力画像の垂直ブロックサイズは8.00画素であり、フレーム構造のとき、垂直スケーリング率は0.50で、入力画像の垂直ブロックサイズは4.00画素である。
【００３５】
さらに、入力画像の解像度が1920画素×1080画素のプログレッシブ画像であって、元画像の垂直ブロックサイズが8画素である場合、垂直方向のスケーリングは、図４のリストＬ３で示されるような関係となる。すなわち、元画像の解像度が360（352）画素×240画素である場合、元画像はフレーム構造となるので、垂直スケーリング率は4.50で、入力画像の垂直ブロックサイズは36.00画素である。また、元画像の解像度が720（704）画素×480画素で、元画像がフィールド構造のとき、垂直スケーリング率は4.50で、入力画像の垂直ブロックサイズは36.00画素であり、フレーム構造のとき、垂直スケーリング率は2.25で、入力画像の垂直ブロックサイズは18.00画素である。
【００３６】
さらに、元画像の解像度が1280画素×720画素である場合、元画像はフレーム構造となるので、垂直スケーリング率は1.50で、入力画像の垂直ブロックサイズは12.00画素である。また、元画像の解像度が1440画素×1080画素または1920画素×1080画素で、元画像がフィールド構造のとき、垂直スケーリング率は2.00で、入力画像の垂直ブロックサイズは16.00画素であり、フレーム構造のとき、垂直スケーリング率は1.00で、入力画像の垂直ブロックサイズは8.00画素である。
【００３７】
以上のように入力画像のブロックサイズは、元画像の解像度、エンコード時の条件（例えば、エンコード時の構造）、およびＩＰ変換の有無によって、元画像のブロックサイズから変化する。そこで、再スケーリング部３１は、スケーリング部２１におけるスケーリング率に基づいて再度スケーリングを行って、入力画像のサイズおよび構造を元画像と同一にすることにより、ブロックサイズを元に戻す。
【００３８】
ブロック境界情報検出部３２は、再スケーリング部３１から供給された再スケーリング画像から、デコード前にエンコードされていた状態におけるDCT処理される単位であるブロックサイズ、ブロック境界位置、および信頼度を検出する。そして、ブロック境界情報検出部３２は、検出されたブロックサイズと信頼度をブロックサイズ情報として検出情報補正部３３に供給するとともに、ブロック境界位置の情報をブロック境界位置情報として検出情報補正部３３に供給する。
【００３９】
検出情報補正部３３は、画像送出装置１１の表示制御部２２から入力されるスケーリング率に基づいて、ブロック境界情報検出部３２からの情報が表すブロックサイズとブロック境界位置を補正する。そして、検出情報補正部３３は、補正後のブロックサイズ情報およびブロック境界位置情報を、入力画像のブロックサイズ情報およびブロック境界位置情報としてブロックノイズ低減処理部３４に供給する。
【００４０】
ブロックノイズ低減処理部３４は、検出情報補正部３３より供給されてくるブロックサイズ情報およびブロック境界位置情報に基づいて、スケーリング部２１から入力される入力画像に対するブロックノイズ低減処理の強度を適応的に変化させて、入力画像のブロックノイズを低減する。そして、ブロックノイズ低減処理部３４は、ブロックノイズを低減したブロックノイズ低減処理画像を出力画像として出力する。
【００４１】
次に、図５を参照して、スケーリングと再スケーリングについて説明する。
【００４２】
なお、図５中丸印は画素を表し、丸印の中の数字ｋ（小数点第２位以下は切捨て）は、その画素の位置を画素単位で表すものである。また、図５の例では、元画像の位相数Ｎを4、スケーリング後の画像の初期位相Ｐを7（元画像の1.75画素目）、スケーリング後の画像の位相数を表す拡大率Ｍを3としている。即ち、図５の例では、スケーリング率はN/M、つまり4/3倍（約1.333倍）となっている。
【００４３】
従って、図５Ａに示されるように、スケーリング部２１に入力される元画像の各画素は配置される。そして、図５Ａに示されるような元画像が、スケーリング部２１によりスケーリング率N/Mでスケーリングされると、スケーリング後の画像の各画素の元画像上の位置は、図５Ｂに示されるようになる。
【００４４】
具体的には、スケーリング後の画像のｉ番目の画素の総位相数spposは、次の式（１）で表される。
【００４５】
sppos=P+M×i
・・・（１）
【００４６】
そして、スケーリング後の画像の各画素の元画像上の位置は、元画像上のspos番目の画素の位置から、sphase番目の位相である。なお、このsposおよびsphaseは、それぞれ、spposを用いて以下の式（２）および（３）で表される。
【００４７】
spos=int（sppos/N）
・・・（２）
【００４８】
sphase=sppos%N
・・・（３）
【００４９】
なお、式（２）において、int（  ）は、（  ）を超えない最大の整数を表し、式（３）において、%は剰余演算子である。これらのことは、後述する（５）および（６）においても同様である。
【００５０】
次に、図５Ｂに示されるように各画素が配置されたスケーリング後の画像は、入力画像として画像処理装置１２に入力される。このとき、画像処理装置１２側で把握される各画素の位置は、図５Ｃに示されるように入力画像上の位置となる。そして、再スケーリング部３１は、この入力画像上の各画素の位置とスケーリング率に基づいて、図５Ｄに示されるように、入力画像の各画素の元画像上の位置を計算する。
【００５１】
具体的には、再スケーリング部３１は、入力画像のｉ番目の画素の総位相数opposは、次の式（４）で演算する。
【００５２】
oppos=P+M×i
・・・（４）
【００５３】
そして、入力画像の各画素の元画像上の位置が、入力画像上のopos番目の画素の位置から、ophase番目の位相であるとして、再スケーリング部３１は、opposを用いて以下の式（５）および（６）の演算を行い、oposおよびophaseを求める。
【００５４】
opos=int((oppos-P)/N）
・・・（５）
【００５５】
ophase=(oppos-P)%N
・・・（６）
【００５６】
式（５）および（６）によれば、入力画像の各画素の元画像上の位置は、入力画像の０番目の画素の位置を元画像の０番目の画素の位置として演算される。これは、検出情報補正部３３における補正を容易にするためである。
【００５７】
次に、再スケーリング部３１は、線形補間などを行うことにより、以上のようにして計算された入力画像の各画素の元画像上の位置に、入力画像の各画素の位置を戻す。なお、このとき、入力画像の画素の元画像上の画素単位の位置を表す整数部分mposが、前（図中左隣）の画素の整数部分mposと同一である場合には、その入力画像の画素の画素値は考慮せずに線形補間を行う。例えば、図５において、図５Ｄに示される元画像上の画素単位の位置0.7は、前の画素の位置0と整数部分が同一であるため、線形補間において位置0.7の画素の画素値は考慮されない。
【００５８】
次に、図６のフローチャートを参照して、図１の画像処理装置１２による画像処理について説明する。この画像処理は、例えば、画像送出装置１１から入力画像が入力されたとき、開始される。
【００５９】
ステップＳ１１において、画像処理装置１２の再スケーリング部３１（図１）は、表示制御部２２から供給されるスケーリング率に基づいて、スケーリング部２１から入力される入力画像に対して再スケーリングを行う。具体的には、再スケーリング部３１は、図５Ｄに示されるように、入力画像の各画素の元画像上の位置を求め、図５Ｅに示されるように、入力画像の各画素の位置を元画像上の位置に戻す。そして、再スケーリング部３１は、再スケーリング画像をブロック境界情報検出部３２に供給する。
【００６０】
ステップＳ１２において、ブロック境界情報検出部３２は、ブロックサイズおよびブロック境界位置を検出するブロック検出処理を行う。このブロック検出処理の詳細については後述する。
【００６１】
ステップＳ１３において、検出情報補正部３３は、表示制御部２２から入力されるスケーリング率に基づいて、ブロック境界情報検出部３２から供給されるブロックサイズ情報とブロック境界位置情報を補正する。具体的には、検出情報補正部３３は、スケーリング率N/Mを用いて次の式（７）を演算し、補正後のブロックサイズbsizeとブロック境界位置bposを得る。
【００６２】
bsize=BS×N/M
bpos=BP×N/M
・・・（７）
【００６３】
なお、式（７）において、BSは補正前のブロックサイズを表し、BPは補正前のブロック境界位置を表す。
【００６４】
但し、ブロックサイズが整数ではなく、ブロックサイズ比brate（後述する）で表される場合、検出情報補正部３３は、スケーリング率N/Mを用いて次の式（８）を演算し、補正後のブロックサイズとしてのブロックサイズ比brateを得る。
【００６５】
brate=BR×M/N
・・・（８）
【００６６】
なお、式（８）において、BRは補正前のブロックサイズ比を表す。このブロックサイズ比とは、例えば、ブロックサイズを分母が64の分数で表したときの分子の値である。例えば、ブロックサイズが10.67である場合、ブロックサイズ比は48となる。
【００６７】
ステップＳ１４において、ブロックノイズ低減処理部３４は、検出情報補正部３３により補正されたブロックサイズ情報とブロック境界位置情報に基づいて、入力画像に対するブロックノイズ低減処理の強度を適応的に変化させて、入力画像のブロックノイズを低減する。そして、ブロックノイズ低減処理部３４は、その結果得られるブロックノイズ低減処理画像を出力画像として出力する。
【００６８】
次に、図７のブロック図を参照して、ブロック境界情報検出部３２の実施の形態の構成例について説明する。
【００６９】
水平検出部４１は、再スケーリング画像における水平ブロックサイズ、水平ブロック境界位置、および水平信頼度を検出し、その水平ブロックサイズと水平信頼度の情報をブロックサイズ情報として出力すると共に、水平ブロック境界位置の情報をブロック境界位置情報として出力する。また、水平検出部４１は、水平ブロックサイズを垂直検出部４２に供給する。
【００７０】
垂直検出部４２は、水平検出部４１より供給されてくる水平ブロックサイズに基づいて、再スケーリング画像における垂直ブロックサイズ、垂直ブロック境界位置、および垂直信頼度を検出する。そして、垂直検出部４２は、検出された垂直ブロックサイズと垂直信頼度の情報をブロックサイズ情報として出力すると共に、垂直ブロック境界位置の情報をブロック境界位置情報として出力する。
【００７１】
次に、図８を参照して、水平検出部４１の構成例について説明する。
【００７２】
ブロック段差情報取得部５１は、再スケーリング画像の画素単位で、注目画素に対して狭域、中域、および広域の３種類の参照画素によりブロック段差情報を求め、それぞれ狭域分布情報バッファ５２−１、中域分布情報バッファ５２−２、および、広域分布情報バッファ５２−３に出力する。
【００７３】
狭域分布情報バッファ５２−１、中域分布情報バッファ５２−２、および、広域分布情報バッファ５２−３は、それぞれブロック段差情報に基づいて、狭域分布情報バッファhist1[x]、中域分布情報バッファhist2[hx]、および、広域分布情報バッファhist3[qx]で表現される配列として、水平方向の画素位置単位で、ブロック段差が検出された画素数を、それぞれ記憶している。尚、ここで、x，hx，qxは、それぞれ水平方向の位置カウンタx、位置カウンタxが２の倍数の位置カウンタhx、および、位置カウンタxが４の倍数の位置カウンタqxである。また、特に画素位置を区別する必要が無い場合、単に、狭域分布情報バッファhist1、中域分布情報バッファhist2、および、広域分布情報バッファhist3とも称するものとする。
【００７４】
周期計測部５３は、狭域分布情報バッファ５２−１、中域分布情報バッファ５２−２、および、広域分布情報バッファ５２−３に記憶されている狭域分布情報バッファhist1[x]、中域分布情報バッファhist2[hx]、および、広域分布情報バッファhist3[qx]の配列に基づいて、小周期情報を求めて小周期バッファ５４に格納する。小周期情報は、小周期バッファbuf1_p，buf2_p，buf3_pからなる配列として求められ、小周期バッファ５４に格納される。
【００７５】
ここで、小周期とは、それぞれブロックサイズｐで表現される画素数ｐを示し、小周期情報とは、小周期を構成するブロックサイズｐの何番目かを示す位相毎の検出数を示す情報である。
【００７６】
尚、小周期バッファbuf1_pは、狭域分布情報バッファhist1に基づいて得られる、水平ブロックサイズp画素の小周期情報を格納しており、小周期バッファbuf2_pは、中域分布情報バッファhist2に基づいて得られる、水平ブロックサイズp画素の小周期情報を格納しており、小周期バッファbuf3_pは、広域分布情報バッファhist3に基づいて得られる、水平ブロックサイズp画素の小周期情報を格納している。
【００７７】
また、周期計測部５３は、狭域、中域、および広域の三種類の周期別の発生頻度interval1[n]，interval2[n]，interval3[n]を求めて判定部５５に供給する。ここで、発生頻度interval1[n]は、狭域分布情報バッファhist1[x]に基づいて得られるピーク値の空間的な発生間隔の大きさを示す画素数ｎの発生頻度を表しており、発生頻度interval2[n]は、中域分布情報バッファhist2[x]に基づいて得られるピーク値の空間的な発生間隔の大きさを示す画素数ｎの発生頻度を表しており、発生頻度interval3[n]は、広域分布情報バッファhist3[x]に基づいて得られるピーク値の空間的な発生間隔の大きさを示す画素数ｎの発生頻度を表している。
【００７８】
判定部５５は、小周期バッファ５４に格納されている小周期バッファbuf1_p，buf2_p，buf3_p、および周期計測部５３により計測された発生頻度interval1[n]，interval2[n]，interval3[n]に基づいて、今現在入力された再スケーリング画像における水平方向のブロックサイズ情報、およびブロック境界位置情報を判定し、安定化処理部５６に供給する。
【００７９】
安定化処理部５６は、判定部５５より供給されてくる今現在入力されている再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報と、直前に入力されていた再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報に基づいて、出力する水平ブロックサイズ、および水平ブロック境界位置を安定化させる。そして、安定化処理部５６は、安定化された水平ブロックサイズのブロックサイズ情報と水平ブロック境界位置のブロック境界位置情報を出力する。
【００８０】
次に、図９を参照して、ブロック段差情報取得部５１の実施の形態の構成例について説明する。
【００８１】
狭域段差計算部６１は、注目画素に対して連続して隣接する複数の画素に基づいて、注目画素の狭域段差を計算し、メモリからなる狭域段差記憶部６２に記憶させる。
【００８２】
狭域ブロック段差特徴検出部６３は、狭域段差記憶部６２に記憶されている狭域段差を読み出し、ブロック段差としての特徴の有無を検出し、検出結果をバッファhist1[x]更新部６４に供給する。
【００８３】
バッファhist1[x]更新部６４は、狭域ブロック段差特徴検出部６３より供給されてくるブロック段差特徴の検出結果に基づいて、狭域分布情報バッファ５２−１の狭域分布情報バッファhist1[x]を更新する。
【００８４】
中域位置判定部６５は、今現在の注目画素の座標位置が２の倍数であるか否かを判定し、２の倍数である場合、再スケーリング画像を中域段差計算部６６に供給する。
【００８５】
中域段差計算部６６は、注目画素に対して１画素おきに隣接する複数の画素に基づいて、注目画素の中域段差を計算し、メモリからなる中域段差記憶部６７に記憶させる。
【００８６】
中域ブロック段差特徴検出部６８は、中域段差記憶部６７に記憶されている中域段差を読み出し、ブロック段差としての特徴の有無を検出し、検出結果をバッファhist2[hx]更新部６９に供給する。
【００８７】
バッファhist2[hx]更新部６９は、中域ブロック段差特徴検出部６８より供給されてくるブロック段差特徴の検出結果に基づいて、中域分布情報バッファ５２−２の狭域分布情報バッファhist2[hx]を更新する。
【００８８】
広域位置判定部７０は、今現在の注目画素の座標位置が４の倍数であるか否かを判定し、４の倍数である場合、再スケーリング画像を広域段差計算部７１に供給する。
【００８９】
広域段差計算部７１は、注目画素に対して２画素おきに隣接する複数の画素に基づいて、注目画素の広域段差を計算し、メモリからなる広域段差記憶部７２に記憶させる。
【００９０】
広域ブロック段差特徴検出部７３は、広域段差記憶部７２に記憶されている広域段差を読み出し、ブロック段差としての特徴の有無を検出し、検出結果をバッファhist3[qx]更新部７４に供給する。
【００９１】
バッファhist3[qx]更新部７４は、広域ブロック段差特徴検出部７３より供給されてくるブロック段差特徴の検出結果に基づいて、広域分布情報バッファ５２−３の広域分布情報バッファhist3[qx]を更新する。
【００９２】
次に、図１０を参照して、周期計測部５３の実施の形態の構成例について説明する。
【００９３】
発生頻度計測部９１のピーク判定部１０１は、狭域分布情報バッファ５２−１に格納されている狭域分布情報バッファhist1、中域分布情報バッファ５２−２に格納されている中域分布情報バッファhist2、広域分布情報バッファ５２−３に格納されている広域分布情報バッファhist3のそれぞれについてピークとなる位置を検出する。
【００９４】
フラグ設定部１０２は、ピーク判定部１０１による検出結果に応じて、ピーク判定部１０１によりピークが最初に検出されるまでの状態を認識するための状態フラグstateを設定する。例えば、フラグ設定部１０２は、ピーク判定部１０１によりまだピークとなる位置が検出されていない場合、状態フラグstateを０に設定し、位置が検出された場合、状態フラグstateを１に設定する。
【００９５】
発生頻度更新部１０３は、フラグ設定部１０２により設定されている状態フラグstateに応じて、狭域、中域、および広域のそれぞれについて、ピークが検出される画素数の間隔で、発生頻度カウンタ１０３ａに格納されている発生頻度カウンタinterval1[n]，interval2[n]，interval3[n]を更新し、その結果を出力部１０４より判定部５５に出力する。
【００９６】
小周期バッファ取得部９２のピーク判定部１１１は、ピーク判定部１０１と同様のものであり、狭域分布情報バッファ５２−１に格納されている狭域分布情報バッファhist1、中域分布情報バッファ５２−２に格納されている中域分布情報バッファhist2、広域分布情報バッファ５２−３に格納されている広域分布情報バッファhist3のそれぞれについてピークとなる位置を検出する。
【００９７】
小周期バッファ更新部１１２は、ピーク判定部１１１による検出結果に基づいて、狭域、中域、および広域のそれぞれについて、小周期バッファ５４に格納されている、所定の小周期における各位相毎の発生頻度を表す小周期バッファbuf1[n]，buf2[n]，buf3[n]を更新する。
【００９８】
境界条件発生総数更新部１１３は、狭域、中域、および広域のそれぞれについて、ピーク判定部１１１によりピークが検出された場合、全て境界条件が発生したものとして、小周期バッファ５４に格納されている、境界条件発生総数カウンタbtotal1，btotal2，total3を更新する。
【００９９】
次に、図１１を参照して、判定部５５の実施の形態の構成例について説明する。
【０１００】
判定部５５は、狭域処理部１４１、中域処理部１４２、広域処理部１４３、狭域候補選択部１４４、中域候補選択部１４５、広域候補選択部１４６、および総合選択部１４７を備えている。
【０１０１】
狭域処理部１４１、中域処理部１４２、および広域処理部１４３は、それぞれ狭域分布情報バッファhist1、中域分布情報バッファhist2、および広域分布情報バッファhist3に格納された小周期情報に基づいて、所定の水平ブロックサイズ、水平ブロック境界位置、および水平信頼度を求めて、それぞれ狭域候補選択部１４４、中域候補選択部１４５、および広域候補選択部１４６に供給する。
【０１０２】
具体的には、狭域処理部１４１は、整数ブロックサイズ判定部１６１、および非整数ブロックサイズ判定部１６２を備えており、それぞれ整数個の画素からなる水平ブロックサイズ、および、非整数個の画素からなる水平ブロックサイズについて、それぞれの水平方向のブロックサイズ情報、およびブロック境界位置情報を生成する。
【０１０３】
詳細には、整数ブロックサイズ判定部１６１の小周期バッファ読出部１７１は、制御カウンタ１７２により供給される制御カウンタｉに基づいて、小周期バッファ５４より狭域分布情報バッファhist1に基づいて求められた小周期バッファbuf1を小周期ごとに読み出し、比較部１７３に供給する。
【０１０４】
比較部１７３は、小周期ごとに、小周期バッファbuf1の各値と、最大値カウンタ１７４に格納されている最大値カウンタmaxとを順次比較し、比較対象とされた小周期バッファbuf1の値が最大値カウンタmax以上の値である場合、最大値カウンタ更新部１７５を制御して、その小周期バッファbuf1の値で最大値カウンタmaxを更新する。また、このとき、比較部１７３は、最大値位相カウンタ更新部１７７を制御して、最大値位相カウンタ１７６に格納されている最大値位相カウンタmax_posの位相を、小周期バッファbuf1の値が最大値をとる位相に更新させる。すなわち、比較部１７３は、このような処理により、小周期ごとに小周期バッファbuf1がピークを取るときのピークの値となる最大値を最大値カウンタ１７４に最大値カウンタmaxとして記憶させると共に、そのときの小周期内における位相を最大値位相カウンタmax_posに記憶させる。
【０１０５】
判定結果出力部１７８は、最終的に最大値カウンタ１７４に格納されている最大値カウンタmax、および最大値位相カウンタ１７６に格納されている最大値位相カウンタmax_posに基づいて、各小周期のブロックサイズ情報およびブロック境界位置情報を生成して、狭域候補選択部１４４に供給する。
【０１０６】
非整数ブロックサイズ判定部１６２は、整数ブロックサイズ判定部１９１−１乃至１９１−３、および比較判定部１９２を備えている。整数ブロックサイズ判定部１９１−１乃至１９１−３は、いずれもその構造が整数ブロックサイズ判定部１６１と同一のものである。ただし、整数ブロックサイズ判定部１９１−１乃至１９１−３は、小周期のうちの位相が異なる領域について水平方向のブロックサイズ情報およびブロック境界位置情報を生成し、それぞれ比較判定部１９２に供給する。
【０１０７】
比較判定部１９２は、整数ブロックサイズ判定部１９１−１乃至１９１−３からのブロックサイズ情報およびブロック境界位置情報に基づいて、非整数水平ブロックサイズのブロックサイズ情報とブロック境界位置情報を生成し、狭域候補選択部１４４に供給する。
【０１０８】
尚、中域処理部１４２、および広域処理部１４３は、処理の対象を狭域分布情報バッファhist1に代えて、中域分布情報バッファhist2、および広域分布情報バッファhist3とすることを除き、狭域処理部１４１と同様であるので、その説明は省略するものとする。
【０１０９】
狭域候補選択部１４４、中域候補選択部１４５、および広域候補選択部１４６は、それぞれ狭域処理部１４１、中域処理部１４２、および広域処理部１４３より供給されてきた水平ブロックサイズ、水平ブロック境界位置、および水平信頼度に基づいて、狭域、中域、および広域のそれぞれの水平ブロックサイズ、水平ブロック境界位置、および水平信頼度の候補を選択し、総合選択部１４７に供給する。
【０１１０】
具体的には、狭域候補選択部１４４は、信頼度比較部１４４ａと発生頻度比較部１４４ｂにより構成される。信頼度比較部１４４ａは、狭域処理部１４１の判定結果出力部１７８から供給されるブロックサイズ情報に含まれる水平信頼度を比較する。また、発生頻度比較部１４４ｂは、周期計測部５３に記憶されている発生頻度interval1を比較する。狭域候補選択部１４４は、信頼度比較部１４４ａによる比較結果と発生頻度比較部１４４ｂによる比較結果に基づいて、狭域分布情報バッファhist1に基づいた水平ブロックサイズ、水平ブロック境界位置、および水平信頼度の候補を選択し、総合選択部１４７に供給する。
【０１１１】
尚、中域候補選択部１４５および広域候補選択部１４６は、比較対象を狭域処理部１４１から供給される水平信頼度と発生頻度interval1に代えて、中域処理部１４２から供給される水平信頼度と発生頻度interval2、および広域処理部１４３から供給される水平信頼度と発生頻度interval3とすることを除き、狭域候補選択部１４４と同様であるので、その説明は省略するものとする。
【０１１２】
総合選択部１４７は、信頼度比較部１４７ａ、発生頻度比較部１４７ｂ、および集中度比較部１４７ｃにより構成される。総合選択部１４７は、狭域候補選択部１４４、中域候補選択部１４５、および広域候補選択部１４６より供給されてきた水平ブロックサイズ、水平ブロック境界位置、および水平信頼度の候補を比較して、再スケーリング画像における水平ブロックサイズおよび水平ブロック境界位置を判定する。そして、総合選択部１４７は、判定された水平ブロックサイズのブロックサイズ情報と水平ブロック境界位置のブロック境界位置情報を安定化処理部５６に出力する。
【０１１３】
次に、図１２を参照して、安定化処理部５６の実施の形態の構成例について説明する。
【０１１４】
取得部２０１は、判定部５５より供給されてくる水平方向のブロックサイズ情報を取得し、step計算部２０２、直前画像情報比較部２０３、直前画像情報記憶部２０７、および選択部２１１に供給する。また、取得部２０１は、判定部５５より供給されてくる水平方向のブロック境界位置情報を取得し、直前画像情報比較部２０３、直前画像安定化情報比較部２０４、および直前画像情報記憶部２０７に供給する。
【０１１５】
step計算部２０２は、水平方向のブロックサイズ情報に含まれている水平信頼度に基づいて、制御係数stepを計算し、判定値管理部２０５、および変更可能性フラグ管理部２０９に供給する。
【０１１６】
直前画像情報比較部２０３は、直前画像情報記憶部２０７に記憶されている直前の再スケーリング画像における安定化される前の水平方向のブロックサイズ情報、およびブロック境界位置情報と、取得部２０１より供給される今現在の再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報とを比較し、比較結果を判定値管理部２０５、および変更可能性フラグ管理部２０９に供給する。
【０１１７】
直前画像安定化情報比較部２０４は、直前画像安定化情報記憶部２０８に記憶されている直前の再スケーリング画像における安定化された後の水平方向のブロックサイズ情報、およびブロック境界位置情報と、取得部２０１より供給される今現在の再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報とを比較し、比較結果を判定値管理部２０５、および変更可能性フラグ管理部２０９に供給する。
【０１１８】
判定値管理部２０５は、直前画像情報比較部２０３、および直前画像安定化情報比較部２０４からの判定結果と、制御係数stepとに基づいて、波形整形部２０５ａを制御して、判定値を管理し、判定値メモリ２０６に格納させる。
【０１１９】
変更可能性フラグ管理部２０９は、直前画像情報比較部２０３、および直前画像安定化情報比較部２０４からの判定結果と、制御係数stepとに基づいて、変更可能性フラグを管理し、変更可能性フラグメモリ２１０に格納させる。
【０１２０】
選択部２１１は、変更可能性フラグメモリ２１０の変更可能性フラグと、判定値メモリ２０６の判定値とに基づいて、入力された再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報か、または、直前の再スケーリング画像の水平方向のブロックサイズ情報、およびブロック境界位置情報を出力する。
【０１２１】
次に、図１３を参照して、垂直検出部４２の実施の形態の構成例について説明する。
【０１２２】
ブロック段差情報取得部５０１は、再スケーリング画像の画素単位で、注目画素に対して水平ブロックサイズに対応する参照画素によりブロック段差情報を求め、分布情報バッファ５０２に出力する。
【０１２３】
周期計測部５０３は、分布情報バッファ５０２に記憶されている分布情報バッファhist[x]の配列情報に基づいて、水平ブロックサイズに対応する小周期の小周期情報を求め、小周期バッファbuf_pからなる配列として、小周期バッファ５０４に格納させる。
【０１２４】
判定部５０５は、図１１の狭域処理部１４１および発生頻度比較部１４４ｂを備えていない狭域候補選択部１４４と同様に構成され、小周期バッファ５０４に格納されている小周期バッファbuf_pに基づいて、今現在入力された再スケーリング画像における垂直方向のブロックサイズ情報、および垂直ブロック境界位置情報を判定し、安定化処理部５０６に供給する。
【０１２５】
安定化処理部５０６は、図１２の安定化処理部５６と同様に構成され、判定部５０５より供給されてくる今現在入力されている再スケーリング画像の垂直方向のブロックサイズ情報、およびブロック境界位置情報と、直前に入力されていた再スケーリング画像の垂直方向のブロックサイズ情報、およびブロック境界位置情報に基づいて、出力する垂直ブロックサイズ、および垂直ブロック境界位置を安定化させる。そして、安定化処理部５０６は、安定化された垂直ブロックサイズのブロックサイズ情報と垂直ブロック境界位置のブロック境界位置情報を出力する。
【０１２６】
次に、図１４のブロック図を参照して、ブロック段差情報取得部５０１の実施の形態の構成例について説明する。
【０１２７】
サイズ判定部５４１は、水平ブロックサイズを取得して、垂直ブロックサイズの大小を判定し、判定結果を位置判定部５４２に供給する。
【０１２８】
位置判定部５４２は、位置判定部５４２による判定結果に基づいて、今現在の垂直方向の位置カウンタyにおいて、段差を計算するか否かを判定し、判定結果に基づいて、段差計算部５４３に段差計算を実行させる。
【０１２９】
段差計算部５４３は、位置判定部５４２の判定結果に基づいて、再スケーリング画像の注目画素に対して連続して隣接するか、または、1画素毎に隣接する複数の画素に基づいて、注目画素の段差を計算し、メモリからなる段差記憶部５４４に記憶させる。
【０１３０】
ブロック段差特徴検出部５４５は、段差記憶部５４４に記憶されている段差を読み出し、ブロック段差としての特徴の有無を検出し、検出結果をバッファhist[x]更新部５４６に供給する。
【０１３１】
バッファhist[x]更新部５４６は、ブロック段差特徴検出部５４５より供給されてくるブロック段差特徴の検出結果に基づいて、分布情報バッファ５０２の分布情報バッファhist[x]を更新する。
【０１３２】
次に、図１５のブロック図を参照して、周期計測部５０３の実施の形態の構成例について説明する。
【０１３３】
サイズ取得部５６１は、水平検出部４１より供給されてくる水平ブロックサイズを取得し、水平ブロックサイズをピーク判定部５９１に供給する。
【０１３４】
小周期バッファ取得部５６２のピーク判定部５９１は、分布情報バッファ５０２に格納されている分布情報バッファhistについて、サイズ取得部５６１より供給されてくる水平ブロックサイズに対応する小周期毎にピークとなる位置を検出する。
【０１３５】
小周期バッファ更新部５９２は、ピーク判定部５９１による検出結果に基づいて、小周期バッファ５０４に格納されている、所定の小周期における各位相毎の発生頻度を表す小周期バッファbuf[n]を更新する。
【０１３６】
境界条件発生総数更新部５９３は、ピーク判定部５９１によりピークが検出された場合、全て境界条件が発生したものとして、小周期バッファ５４に格納されている、境界条件発生総数カウンタbtotalを更新する。
【０１３７】
次に、図１６のフローチャートを参照して、図７のブロック境界情報検出部３２による図６のステップＳ１２のブロック検出処理について説明する。尚、以降においては、水平ブロックサイズが8画素、10.67画素、および12画素のみを検出する例について説明するものとするが、同様の手法により、その他の水平ブロックサイズをも検出することが可能である。
【０１３８】
ステップＳ２１において、ブロック境界情報検出部３２は、再スケーリング画像におけるブロック境界情報を検出するための検出範囲を設定する。この検出範囲は、自由に設定することが可能であるが、画像単位でのブロックノイズ強度を求めるのであれば、画角に対して歪の小さい中央近傍が最も適切な画像が読み出される可能性が高いので、再スケーリング画像のサイズが、水平方向および垂直方向においてhsize（画素）×vsize（画素）である場合、水平方向における中央画素近傍（座標（hsize／２）近傍）の範囲および垂直方向における中央画素近傍（座標（hsize／２）近傍）の範囲からなる検出範囲を設定する。なお、複数の検出範囲を設定し、それぞれの検出範囲でブロック境界情報を検出しても構わない。
【０１３９】
ステップＳ２２において、水平検出部４１の安定化処理部５６における直前画像情報記憶部２０７および直前画像安定化情報記憶部２０８をリセットする。このとき、垂直検出部４２においても同様にリセット処理が実行される。
【０１４０】
ステップＳ２３において、水平検出部４１は、水平検出処理を実行し、水平方向のブロックサイズ情報、およびブロック境界位置情報を検出する。
【０１４１】
ここで、図１７のフローチャートを参照して、水平検出処理について説明する。
【０１４２】
ステップＳ３１において、ブロック段差情報取得部５１は、ブロック段差情報取得処理を実行し、ブロック段差情報を取得する。
【０１４３】
ここで、図１８のフローチャートを参照して、ブロック段差情報取得処理について説明する。
【０１４４】
ステップＳ４１において、ブロック段差情報取得部５１は、狭域分布情報バッファ５２−１、中域分布情報バッファ５２−２、および広域分布情報バッファ５２−３のそれぞれに記憶されている、注目画素に対して狭域の範囲のブロック段差の分布数を蓄積する分布情報バッファhist1[x]、注目画素に対して中域の範囲のブロック段差の分布数を蓄積する中域分布情報バッファhist2[hx]、および注目画素に対して広域の範囲のブロック段差の分布数を蓄積する広域分布情報バッファhist3[qx]を０に初期化する。
【０１４５】
ステップＳ４２において、ブロック段差情報取得部５１は、再スケーリング画像の垂直位置を示す垂直位置カウンタyを０に初期化する。
【０１４６】
ステップＳ４３において、ブロック段差情報取得部５１は、再スケーリング画像における、狭域、中域、および広域のそれぞれについての水平位置を示す水平位置カウンタx，hx，qxを０に初期化する。
【０１４７】
ステップＳ４４において、狭域段差計算部６１は、再スケーリング画像のうち、座標（x，y）で示される画素を注目画素に設定し、注目画素と、注目画素に対応して設定される狭域の近傍の参照画素により狭域段差diff1を計算し、計算結果を狭域段差記憶部６２に記憶させる。
【０１４８】
例えば、狭域の近傍画素は、注目画素を中心として、右方向に隣接する３画素、および左方向に隣接する４画素からなる８画素を用いる場合、それぞれの画素位置は、図１９で示されるように、注目画素の座標位置をｘであるものとして、注目画素を画素P[x]として表現すれば、右方向に隣接する３画素は、それぞれ注目画素に近い画素から画素P[x+1]，P[x+2]，P[x+3]として表現され、左方向に隣接する画素は、それぞれ注目画素に近い画素から画素P[x−1]，P[x−2]，P[x−3]，P[x−4]として表現される。このとき、狭域段差計算部６１は、以下の式（９）を計算することにより、注目画素の狭域段差diff1を計算する。尚、図１９においては、横軸が水平方向の画素の座標であり、縦軸が対応する画素の画素値を示している。また、ここでは、水平方向に対する処理を説明するが、当然のことながら垂直方向に対する処理とするようにしてもよい。
【０１４９】
diff1[x]＝|P[x]−P[x−1]|−(|P[x−3]−P[x−4]|+|P[x−2]−P[x−3]|
+|P[x−1]−P[x−2]|+|P[x+1]−P[x]|
+|P[x+2]−P[x+1]|+|P[x+3]−P[x+2]|)/6
・・・（９）
【０１５０】
ここで、diff1[x]は、注目画素P[x]の狭域段差を示し、P[x+1]，P[x+2]，P[x+3]，P[x]，P[x−1]，P[x−2]，P[x−3]，P[x−4]は、それぞれ画素P[x+1]，P[x+2]，P[x+3]，P[x]，P[x−1]，P[x−2]，P[x−3]，P[x−4]の画素値を示している。
【０１５１】
すなわち、式（１）においては、狭域段差diff1は、注目画素P[x]と、その左側の画素P[x−1]との画素値の差分絶対値から、画素P[x−4]，P[x−3]間、画素P[x−3]，P[x−2]間、画素P[x−2]，P[x−1]間、画素P[x]，P[x+1]間、画素P[x+1]，P[x+2]間、および画素P[x+2]，P[x+3]間のそれぞれの画素間の画素値の差分絶対値の平均値を減算した値となる。
【０１５２】
ステップＳ４５において、狭域ブロック段差特徴検出部６３は、狭域段差記憶部６２に記憶されている狭域段差diff1[x]が所定の範囲内の値であるか否かを判定する。ステップＳ４５において、例えば、狭域段差記憶部６２に記憶されている狭域段差diff1[x]が所定の範囲内の値である場合、ステップＳ４６において、狭域ブロック段差特徴検出部６３は、判定結果に基づいて、注目画素に対応する狭域段差diff1[x]がブロック段差の特徴を備えるものとみなし、狭域ブロック段差特徴情報bnstep1を1に設定し、バッファhist1[x]更新部６４に供給する。
【０１５３】
一方、ステップＳ４５において、例えば、狭域段差記憶部６２に記憶されている狭域段差diff1[x]が所定の範囲内の値ではない場合、ステップＳ４７において、狭域ブロック段差特徴検出部６３は、狭域段差diff1[x]が所定の範囲内の値ではないという判定結果に基づいて、狭域ブロック段差特徴情報bnstep1を0に設定し、バッファhist1[x]更新部６４に供給する。
【０１５４】
ステップＳ４８において、バッファhist1[x]更新部６４は、狭域分布情報バッファ５２−１に格納されているバッファhist1[x]に狭域ブロック段差特徴情報bnstep1を加算して記憶させる。
【０１５５】
ステップＳ４９において、中域位置判定部６５は、カウンタxが２の倍数であるか否かを判定する。ステップＳ４９において、例えば、カウンタxが２の倍数である場合、ステップＳ５０において、中域段差計算部６６は、再スケーリング画像のうち、座標（x，y）で示される画素を注目画素に設定し、注目画素と、注目画素に対応して設定される近傍の中域の参照画素により中域段差diff2を計算し、計算結果を中域段差記憶部６７に記憶させる。
【０１５６】
例えば、中域の参照画素は、注目画素を中心として、注目画素の左右に隣接する１画素、注目画素の右に隣接する画素から右方向に１画素おきに隣接する３画素、および注目画素の左に隣接する画素から左方向に１画素おきに隣接する３画素からなる８画素を用いる場合、それぞれの画素位置は、図２０で示されるように、注目画素の座標位置をｘであるものとして、注目画素を画素P[x]として表現すれば、注目画素の左右に隣接する１画素は、それぞれ画素P[x-1]，P[x+1]として表現され、注目画素の右に隣接する画素から右方向に１画素おきに隣接する３画素は、それぞれ注目画素に近い画素から画素P[x+3]，P[x+5]，P[x+7]として表現され、注目画素の左に隣接する画素から左方向に１画素おきに隣接する３画素は、それぞれ注目画素に近い画素から画素P[x−3]，P[x−5]，P[x−7]として表現される。このとき、中域段差計算部６７は、以下の式（１０）を計算することにより、注目画素の中域段差diff2を計算する。尚、図２０においては、横軸が水平方向の画素の座標であり、縦軸が対応する画素の画素値を示している。また、ここでは、水平方向に対する処理を説明するが、当然のことながら垂直方向に対する処理とするようにしてもよい。
【０１５７】
diff2[hx]＝|P[x+1]−P[x−1]|−(|P[x−7]−P[x−5]|+|P[x−5]−P[x−3]|
+|P[x−3]−P[x−1]|+|P[x+1]−P[x+3]|
+|P[x+3]−P[x+5]|+|P[x+5]−P[x+7]|)/6
・・・（１０）
【０１５８】
ここで、diff2[hx]は、カウンタｘが２の倍数であるときの注目画素P[x]の中域段差を示し、P[x+1]，P[x+3]，P[x+5]，P[x+7]，P[x−1]，P[x−3]，P[x−5]，P[x−7]は、それぞれ画素P[x+1]，P[x+3]，P[x+5]，P[x+7]，P[x−1]，P[x−3]，P[x−5]，P[x−7]の画素値を示している。
【０１５９】
すなわち、式（１０）においては、中域段差diff2は、注目画素P[x]を中心として左右に隣接する画素P[x+1]とP[x−1]との画素値の差分絶対値から、画素P[x−7]，P[x−5]間、画素P[x−5]，P[x−3]間、画素P[x−3]，P[x−1]間、画素P[x+1]，P[x+3]間、画素P[x+3]，P[x+5]間、および画素P[x+5]，P[x+7]間のそれぞれの画素間の画素値の差分絶対値の平均値を減算した値となる。
【０１６０】
ステップＳ５１において、中域ブロック段差特徴検出部６８は、中域段差記憶部６７に記憶されている中域段差diff2[hx]が所定の範囲内の値であるか否かを判定する。ステップＳ５１において、例えば、中域段差記憶部６７に記憶されている中域段差diff2[hx]が所定の範囲内の値である場合、ステップＳ５２において、中域ブロック段差特徴検出部６８は、判定結果に基づいて、注目画素に対応する中域段差diff2[hx]がブロック段差の特徴を備えるものとみなし、中域ブロック段差特徴情報bnstep2を1に設定し、バッファhist2[hx]更新部６９に供給する。
【０１６１】
一方、ステップＳ５１において、例えば、中域段差記憶部６７に記憶されている中域段差diff2[hx]が所定の範囲内の値ではない場合、ステップＳ５３において、中域ブロック段差特徴検出部６８は、中域段差diff2[hx]が所定の範囲内の値ではないという判定結果に基づいて、中域ブロック段差特徴情報bnstep2を0に設定し、バッファhist2[hx]更新部６９に供給する。
【０１６２】
ステップＳ５４において、バッファhist2[hx]更新部６９は、中域分布情報バッファ５２−２に格納されているバッファhist2[hx]に中域ブロック段差特徴情報bnstep2を加算して記憶させる。
【０１６３】
ステップＳ５５において、中域位置判定部６５は、カウンタhxを１インクリメントする。
【０１６４】
ステップＳ５６において、広域位置判定部７０は、カウンタxが４の倍数であるか否かを判定する。ステップＳ５６において、例えば、カウンタxが４の倍数である場合、ステップＳ５７において、広域段差計算部７１は、再スケーリング画像のうち、座標（x，y）で示される画素を注目画素に設定し、注目画素と、注目画素に対応して設定される近傍の広域の参照画素により広域段差diff3を計算し、計算結果を広域段差記憶部７２に記憶させる。
【０１６５】
例えば、広域の参照画素は、注目画素を中心として、注目画素の右方向に１画素飛んで隣接する１画素、その画素から右方向に２画素おきに隣接する３画素、注目画素の左に隣接する１画素、およびその画素から左方向に２画素おきに隣接する３画素からなる８画素を用いる場合、それぞれの画素位置は、図２１で示されるように、注目画素の座標位置をｘであるものとして、注目画素を画素P[x]として表現すれば、注目画素の右方向に１画素飛んで隣接する１画素は、P[x+2]として表現され、その画素から右方向に２画素おきに隣接する３画素は、それぞれ注目画素に近い画素から画素P[x+5]，P[x+8]，P[x+11]として表現され、注目画素の左に隣接する１画素は、P[x-1]として表現され、その画素から左方向に２画素おきに隣接する３画素は、それぞれ注目画素に近い画素から画素P[x−4]，P[x−7]，P[x−10]として表現される。このとき、広域段差計算部７１は、以下の式（１１）を計算することにより、注目画素の広域段差diff3を計算する。尚、図２１においては、横軸が水平方向の画素の座標であり、縦軸が対応する画素の画素値を示している。また、ここでは、水平方向に対する処理を説明するが、当然のことながら垂直方向に対する処理とするようにしてもよい。
【０１６６】
diff3[qx]＝|P[x+2]−P[x−1]|−(|P[x−10]−P[x−7]|+|P[x−7]−P[x−4]|
+|P[x−4]−P[x−1]|+|P[x+2]−P[x+5]|
+|P[x+5]−P[x+8]|+|P[x+8]−P[x+11]|)/6
・・・（１１）
【０１６７】
ここで、diff3[qx]は、カウンタｘが４の倍数であるときの注目画素P[x]の広域段差を示し、P[x+2]，P[x+5]，P[x+8]，P[x+11]，P[x−1]，P[x−4]，P[x−7]，P[x−10]は、それぞれ画素P[x+2]，P[x+5]，P[x+8]，P[x+11]，P[x−1]，P[x−4]，P[x−7]，P[x−10]の画素値を示している。
【０１６８】
すなわち、式（１１）においては、広域段差diff3は、注目画素P[x]を中心として右に１つ飛ばして隣接する画素P[x+2]と左に隣接する画素P[x−1]との画素値の差分絶対値から、画素P[x−10]，P[x−7]間、画素P[x−7]，P[x−4]間、画素P[x−4]，P[x−1]間、画素P[x+2]，P[x+5]間、画素P[x+5]，P[x+8]間、および画素P[x+8]，P[x+11]間のそれぞれの画素間の画素値の差分絶対値の平均値を減算した値となる。
【０１６９】
ステップＳ５８において、広域ブロック段差特徴検出部７３は、広域段差記憶部７２に記憶されている広域段差diff3[qx]が所定の範囲内の値であるか否かを判定する。ステップＳ５８において、例えば、広域段差記憶部７２に記憶されている広域段差diff3[qx]が所定の範囲内の値である場合、ステップＳ５９において、広域ブロック段差特徴検出部７３は、判定結果に基づいて、注目画素に対応する広域段差diff3[qx]がブロック段差の特徴を備えるものとみなし、広域ブロック段差特徴情報bnstep3を1に設定し、バッファhist3[qx]更新部７４に供給する。
【０１７０】
一方、ステップＳ５８において、例えば、広域段差記憶部７２に記憶されている広域段差diff3[qx]が所定の範囲内の値ではない場合、ステップＳ６０において、広域ブロック段差特徴検出部７３は、広域段差diff3[qx]が所定の範囲内の値ではないという判定結果に基づいて、広域ブロック段差特徴情報bnstep3を0に設定し、バッファhist3[qx]更新部７４に供給する。
【０１７１】
ステップＳ６１において、バッファhist3[qx]更新部７４は、広域分布情報バッファ５２−３に格納されているバッファhist3[qx]に広域ブロック段差特徴情報bnstep3を加算して記憶させる。
【０１７２】
ステップＳ６２において、広域位置判定部７０は、カウンタqxを１インクリメントする。
【０１７３】
ステップＳ６３において、ブロック段差情報取得部５１は、カウンタxを１インクリメントする。
【０１７４】
ステップＳ６４において、ブロック段差情報取得部５１は、カウンタｘが水平方向の検出範囲xsize以上であるか否かを判定し、以上ではない場合、処理は、ステップＳ４４に戻る。すなわち、ステップＳ４４乃至Ｓ６４の処理が繰り返される。そして、ステップＳ６４において、カウンタｘが検出範囲xsize以上である場合、ステップＳ６５において、ブロック段差情報取得部５１は、カウンタｙを１インクリメントする。
【０１７５】
ステップＳ６６において、ブロック段差情報取得部５１は、カウンタｙが垂直方向の検出範囲ysize以上であるか否かを判定し、以上ではない場合、処理は、ステップＳ４３に戻る。すなわち、ステップＳ４３乃至Ｓ６６の処理が繰り返される。そして、ステップＳ６６において、カウンタyが検出範囲ysize以上である場合、処理は終了する。
【０１７６】
また、ステップＳ４９において、カウンタxが２の倍数ではないと判定された場合、ステップＳ５０乃至Ｓ５５の処理がスキップされる。さらに、ステップＳ５６において、カウンタｘが４の倍数ではないと判定された場合、ステップＳ５７乃至Ｓ６２の処理がスキップされる。
【０１７７】
以上の処理により狭域分布情報バッファ５２−１、中域分布情報バッファ５２−２、および広域分布情報バッファ５２−３には、それぞれ各注目画素に対して隣接する近傍画素により、ブロック段差であるとみなされた水平方向の画素数が、ブロック段差情報として、それぞれ狭域分布情報バッファhist1[x]、中域分布情報バッファhist2[hx]、および広域分布情報バッファhist3[qx]に記憶される。このとき、中域分布情報バッファhist2[hx]は、カウンタｘが２の倍数であるときのみであるので、検出回数は、狭域分布情報バッファhist1[x]の半分となる。また、広域分布情報バッファhist3[qx]は、カウンタｘが４の倍数であるときのみであるので、検出回数は、狭域分布情報バッファhist1[x]の１／４となる。
【０１７８】
尚、分布情報バッファは、ブロックサイズに応じたものが必要となるため、比較的小さなブロックサイズに対応する狭域分布情報バッファhist1、中程度のブロックサイズに対応する中域分布情報バッファhist2、比較的大きなブロックサイズに対応する広域分布情報バッファhist3が求められている。これに対して、後述する垂直検出処理においては、水平検出処理により求められた水平ブロックサイズから、ある程度必要となる分布情報バッファが特定できるため、狭域分布情報バッファ、中域分布情報バッファ、または広域分布情報バッファのいずれかが求められるだけでよい。
【０１７９】
ここで、図１７のフローチャートの説明に戻る。
【０１８０】
ステップＳ３１において、ブロック段差情報が取得されると、ステップＳ３２において、周期計測部５３は、周期計測処理を実行し、発生頻度と小周期情報とを計測する。
【０１８１】
ここで、図２２のフローチャートを参照して、周期計測部５３による周期計測処理について説明する。
【０１８２】
ステップＳ７１において、周期計測部５３は、処理対象とする計測用分布情報バッファhistを狭域分布情報バッファ５２−１に格納されている狭域分布情報バッファhist1[x]に設定する。
【０１８３】
ステップＳ７２において、発生頻度計測部９１は、狭域分布情報バッファhist1[x]に対して発生頻度計算処理を実行し、発生頻度interval1[n]を計測する。
【０１８４】
ここで、図２３のフローチャートを参照して、発生頻度計算処理について説明する。
【０１８５】
ステップＳ９１において、発生頻度計測部９１は、状態フラグstate、各周期の発生頻度を示す発生頻度カウンタinterval1[n]、位置カウンタｘ、および周期計測カウンタcntを、それぞれ０に初期化する。
【０１８６】
ステップＳ９２において、ピーク判定部１０１は、狭域分布バッファ４２−１より狭域分布情報バッファhist1[x]と、その近傍の値を読み出し、狭域分布情報バッファhist1[x]の値がピーク条件を満たすか否かを判定する。より具体的には、例えば、ピーク判定部１０１は、狭域分布バッファ４２−１より狭域分布情報バッファhist1[x]と、その近傍の値として、狭域分布情報バッファhist1[x−n]乃至hist1[x＋m]を読み出し、狭域分布情報バッファhist1[x]が、狭域分布情報バッファhist1[x−n]乃至hist1[x＋m]（ｎ，ｍは任意の整数）のうちの最大値をとり、かつ、所定の閾値peak_thよりも大きいか否かを判定することにより、ピーク条件を満たすか否かを判定する。
【０１８７】
ステップＳ９２において、例えば、ピーク条件を満たすと判定された場合、ステップＳ９３において、フラグ設定部１０２は、状態フラグstateが０であるか否かを判定する。ステップＳ９３において、例えば、ピーク条件を初めて満たすような場合、状態フラグstateは０であるので、処理は、ステップＳ９４に進む。
【０１８８】
ステップＳ９４において、フラグ設定部１０２は、状態フラグstateを１に設定する。
【０１８９】
ステップＳ９４の処理により、ピーク条件を満たすような状態が２回目以降の場合、状態フラグは１となるので、ステップＳ９３で状態フラグstateは１であると判定され、処理は、ステップＳ９５に進む。
【０１９０】
ステップＳ９５において、発生頻度更新部１０３は、発生頻度カウンタ１０３ａの発生頻度カウンタinterval1[cnt]を１インクリメントする。
【０１９１】
ステップＳ９６において、発生頻度計測部９１は、周期計測カウンタcntを０にリセットする。
【０１９２】
ステップＳ９７において、発生頻度計測部９１は、周期計測カウンタcntを１インクリメントする。
【０１９３】
ステップＳ９８において、発生頻度計測部９１は、位置カウンタｘを１インクリメントする。
【０１９４】
ステップＳ９９において、発生頻度計測部９１は、位置カウンタｘが検出範囲の水平サイズであるxsize以上であるか否かを判定する。ステップＳ９９において、位置カウンタｘが検出範囲の水平サイズであるxsize以上ではないと判定された場合、処理は、ステップＳ９２に戻る。
【０１９５】
ステップＳ９９で位置カウンタxが検出範囲の水平サイズであるxsize以上であると判定された場合、ステップＳ１００において、出力部１０４は、発生頻度更新部１０３の発生頻度カウンタ１０３ａより発生頻度カウンタinterval1[n]を読み出し、判定部５５に出力する。
【０１９６】
一方、ステップＳ９２において、ピーク位置条件を満たさない場合、ステップＳ９３乃至Ｓ９６の処理がスキップされる。
【０１９７】
以上の処理によりピークとして検出された狭域分布情報バッファhist1[x]のピークが検出される度に、ピークの発生間隔毎に発生頻度カウンタinterval[n]がカウントされていくことになり、ピークの発生する間隔毎の検出数が発生頻度として計測されて、判定部５５に出力される。
【０１９８】
したがって、水平ブロックサイズが8画素または12画素の画像が入力され、ブロック単位でノイズが発生しているような場合、最初のピークとして検出される位置から8画素毎に、または、12画素毎に、順次interval1[8]またはinterval1[12]が、カウントされる可能性が高いといえる。また、水平ブロックサイズが10.67画素の画像が入力されると、最初にピークが検出されてから、interval1[10]とinterval1[11]とが、所定の割合で順次カウントされる可能性が高いと言える。
【０１９９】
ここで、図２２のフローチャートの説明に戻る。
【０２００】
ステップＳ７２において、発生頻度計算処理が終了すると、ステップＳ７３において、小周期バッファ取得部９２が、小周期バッファbuf1_8取得処理を実行し、小周期バッファを取得する。
【０２０１】
ここで、図２４のフローチャートを参照して、小周期バッファbuf1_8取得処理について説明する。
【０２０２】
ステップＳ１１１において、小周期バッファ取得部９２は、小周期バッファ５４に格納されている小周期バッファbuf1_8[phase]、および境界条件発生総数カウンタbtotal1_8を０に初期化すると共に、位置カウンタｘ、および位相カウンタphaseも併せて０に初期化する。
【０２０３】
ステップＳ１１２において、ピーク判定部１１１は、狭域分布バッファ４２−１より狭域分布情報バッファhist1[x]と、その近傍の値を読み出し、狭域分布情報バッファhist1[x]の値がピーク条件を満たすか否かを判定する。尚、このピーク判定部１１１による判定処理は、上述したピーク判定部１０１による処理と同一であるので、その説明は省略する。
【０２０４】
ステップＳ１１２において、例えば、ピーク条件を満たすと判定された場合、ピーク判定部１１１は、例えば、ピーク条件を満たすことを示す情報を、小周期バッファ更新部１１２および境界条件発生総数更新部１１３に供給する。そして、ステップＳ１１３において、小周期バッファ更新部１１２は、小周期バッファ５４に格納されている小周期バッファbuf1_8[phase]を１インクリメントする。
【０２０５】
一方、ステップＳ１１２において、例えば、ピーク条件を満たさないと判定された場合、ステップＳ１１３の処理は、スキップされる。
【０２０６】
ステップＳ１１４において、境界条件発生総数更新部１１３は、小周期バッファ５４に格納されている境界条件発生総数カウンタbtotal1_8を１インクリメントする。
【０２０７】
ステップＳ１１５において、小周期バッファ取得部９２は、位相カウンタphaseを１インクリメントする。
【０２０８】
ステップＳ１１６において、小周期バッファ取得部９２は、位相カウンタphaseが、計測周期P以上であるか否か、すなわち、水平ブロックサイズである8以上であるか否かを判定する。ステップＳ１１６において、例えば、位相カウンタphaseが計測周期P以上である場合、ステップＳ１１７において、小周期バッファ取得部９２は、位相カウンタphaseを０に初期化する。
【０２０９】
また、ステップＳ１１６において、例えば、位相カウンタphaseが計測周期P以上ではなかった場合、ステップＳ１１７の処理がスキップされる。
【０２１０】
ステップＳ１１８において、小周期バッファ取得部９２は、位置カウンタｘを１インクリメントする。
【０２１１】
ステップＳ１１９において、小周期バッファ取得部９２は、位置カウンタｘが検出範囲の水平サイズであるxsize以上であるか否かを判定する。ステップＳ１１９において、位置カウンタｘが検出範囲の水平サイズであるxsize以上ではない場合、処理は、ステップＳ１１２に戻る。
【０２１２】
そして、ステップＳ１１９において、位置カウンタｘが検出範囲の水平サイズであるxsize以上である場合、処理は終了する。
【０２１３】
すなわち、以上の処理においては、水平方向の座標が、位相カウンタphaseにより０乃至８で巡回的に付されて、位相カウンタphase毎にピークが検出された回数である小周期情報が、小周期バッファ５４に小周期バッファbuf1_8[phase]としてカウントされる。また、ピークが検出される度に、位相カウンタphaseとは無関係に、境界条件発生総数カウンタbtotal1_8が1インクリメントされる。
【０２１４】
ここで、図２２のフローチャートの説明に戻る。
【０２１５】
ステップＳ７３において、狭域分布情報バッファhist1における水平ブロックサイズ8画素の小周期バッファbuf1_8取得処理が終了すると、ステップＳ７４において、小周期バッファ取得部９２は、狭域分布情報バッファhist1における水平ブロックサイズが10.67画素の小周期バッファbuf1_32取得処理を実行し、小周期バッファbuf1_32と共に、境界条件発生総数カウンタbtotal1_32を求める。尚、ステップＳ７４の処理は、ステップＳ７３の処理における位相カウンタphaseが、0乃至8ではなく、0乃至32で巡回的に付される以外は、同様の処理であるので、その説明は省略する。また、水平ブロックサイズが10.67画素である場合、巡回数が32となる理由は、10.67を整数にする最小公倍数であるからである。
【０２１６】
また、ステップＳ７５において、小周期バッファ取得部９２は、狭域分布情報バッファhist1における水平ブロックサイズが12画素の小周期バッファbuf1_12取得処理を実行し、小周期バッファbuf1_12と共に、境界条件発生総数カウンタbtotal1_12を求める。尚、ステップＳ７５の処理は、ステップＳ７３の処理における位相カウンタphaseが、0乃至12で巡回的に付される以外は、同様の処理であるので、その説明は省略する。
【０２１７】
ステップＳ７１乃至Ｓ７５の処理により、発生頻度計測部９１により狭域分布情報バッファhist1についての発生頻度カウンタinterval1[n]が求められて判定部５５に出力されると共に、狭域分布情報バッファhist1についての、小周期バッファbuf1_8，buf1_32，buf1_12および境界条件発生総数カウンタbtotal1_8，btotal1_32，btotal1_12が、小周期バッファ５４に格納される。
【０２１８】
また、ステップＳ７６乃至Ｓ８０の処理は、中域分布情報バッファhist2が計測用分布情報バッファhistとなること以外は、ステップＳ７１乃至Ｓ７５の処理と同様であるので、ステップＳ７６乃至Ｓ８０の処理により、発生頻度計測部９１により中域分布情報バッファhist2についての発生頻度カウンタinterval2[n]が求められて判定部５５に出力されると共に、中域分布情報バッファhist2についての、小周期バッファbuf2_8，buf2_32，buf2_12および境界条件発生総数カウンタbtotal2_8，btotal2_32，btotal2_12が、小周期バッファ５４に格納される。
【０２１９】
さらに、ステップＳ８１乃至Ｓ８５の処理は、広域分布情報バッファhist3が計測用分布情報バッファhistとなること以外は、ステップＳ７１乃至Ｓ７５の処理と同様であるので、ステップＳ８１乃至Ｓ８５の処理により、発生頻度計測部９１により広域分布情報バッファhist3についての発生頻度カウンタinterval3[n]が求められて判定部５５に出力されると共に、広域分布情報バッファhist3についての、小周期バッファbuf3_8，buf3_32，buf3_12および境界条件発生総数カウンタbtotal3_8，btotal3_32，btotal3_12が、小周期バッファ５４に格納される。
【０２２０】
以上の処理により、狭域分布情報バッファhist1、中域分布情報バッファhist2、および広域分布情報バッファhist3のそれぞれについて、ピーク値が発生する間隔ごとの発生頻度が発生頻度カウンタinterval1[n]乃至3[n]として求められて、判定部５５に供給されると共に、狭域分布情報バッファhist1、中域分布情報バッファhist2、および広域分布情報バッファhist3のそれぞれに基づいた水平ブロックサイズ8，10.67，12のそれぞれについての小周期情報が、小周期バッファbuf1_8，buf1_32，buf1_12，buf2_8，buf2_32，buf2_12，buf3_8，buf3_32，buf3_12として求められ、さらにピーク値が検出された回数を示す境界条件発生総数カウンタbtotal1_8，btotal1_32，btotal1_12，btotal2_8，btotal2_32，btotal2_12，btotal3_8，btotal3_32，btotal3_12が求められて、小周期バッファ５４に格納される。
【０２２１】
尚、本実施例においては、図４のリストＬ１で示されるように、水平ブロックサイズ２４，４８画素は存在していないので、中域分布情報バッファhist2についての、小周期バッファbuf2_12および境界条件発生総数カウンタbtotal2_12、並びに、広域分布情報バッファhist3についての、小周期バッファbuf3_12および境界条件発生総数カウンタbtotal3_12は必ずしも必要ではない。このため、図２２のフローチャートにおけるステップＳ８０，Ｓ８５の処理は、省略するようにしてもよい。
【０２２２】
ここで、図１７のフローチャートの説明に戻る。
【０２２３】
ステップＳ３２において、周期計測処理がなされると、ステップＳ３３において、判定部５５は、判定処理を実行し、周期計測処理で求められた発生頻度を示す発生頻度カウンタinterval1[n]乃至3[n]、および、小周期情報を示す小周期バッファbuf1_8，buf1_32，buf1_12，buf2_8，buf2_32，buf2_12，buf3_8，buf3_32，buf3_12、および境界条件発生総数カウンタbtotal1_8，btotal1_32，btotal1_12，btotal2_8，btotal2_32，btotal2_12，btotal3_8，btotal3_32，btotal3_12に基づいて、水平方向のブロックサイズ情報およびブロック境界位置情報が判定される。
【０２２４】
ここで、図２５のフローチャートを参照して、判定部５５による判定処理について説明する。
【０２２５】
ステップＳ１４１において、整数ブロックサイズ判定部１６１は、狭域分布情報バッファhist1に基づいた狭域ブロックサイズ８情報取得処理を実行し、水平ブロックサイズが8画素となる場合のブロックサイズ情報およびブロック境界位置情報を示す水平狭域ブロックサイズ8情報を取得する。
【０２２６】
ここで、図２６のフローチャートを参照して、狭域分布情報バッファhist1に基づいた狭域ブロックサイズ8情報取得処理について説明する。
【０２２７】
ステップＳ１７１において、狭域処理部１４１の整数ブロックサイズ判定部１６１は、最大値位相カウンタ１７６に格納されている最大値位相カウンタmax_posを０に初期化し、最大値カウンタ１７４に格納されている最大値カウンタmaxを小周期バッファbuf1_8［max_pos］に設定する。また、整数ブロックサイズ判定部１６１は、制御カウンタ１７２により制御される制御カウンタｉを1に初期化する。
【０２２８】
ステップＳ１７２において、小周期バッファ読出部１７１は、小周期バッファ５４より制御カウンタiで指定される小周期バッファbuf1_8[i]を読み出し、比較部１７３に供給する。比較部１７３は、小周期バッファbuf1_8[i]が最大値カウンタmax以上であるか否かを判定する。
【０２２９】
ステップＳ１７２において、例えば、小周期バッファbuf1_8[i]が最大値カウンタmax以上である場合、比較部１７３は、比較結果を最大値カウンタ更新部１７５および最大値位相カウンタ更新部１７７に供給する。そして、ステップＳ１７３において、最大値カウンタ更新部１７５は、比較結果に基づいて、最大値カウンタ１７４の最大値カウンタmaxを小周期バッファbuf1_8[i]により更新する。また、最大値位相カウンタ更新部１７７は、最大値位相カウンタ１７６の最大値位相カウンタmax_posを制御カウンタiで更新する。
【０２３０】
ステップＳ１７４において、制御カウンタ１７２は、制御カウンタiを１インクリメントする。
【０２３１】
ステップＳ１７５において、小周期バッファ読出部１７１は、制御カウンタiがブロックサイズ8の巡回数の終端である7以下であるか否かを判定し、7以下である場合、処理は、ステップＳ１７２に戻り、ステップＳ１７２乃至Ｓ１７５の処理を繰り返す。
【０２３２】
そして、ステップＳ１７５において、制御カウンタiが7より大きい場合、ステップＳ１７６において、判定結果出力部１７８は、最大値カウンタ１７４に格納されている最大値カウンタmaxおよび最大値位相カウンタ１７６に格納されている最大値位相カウンタmax_posを読み出す。そして、判定結果出力部１７８は、水平ブロックサイズ8情報として、8を水平ブロックサイズbs、最大値位相カウンタmax_posを水平ブロック境界位置bp8、および最大値カウンタmaxの値を水平ブロックサイズ8に対する水平信頼度br8とする情報を、狭域候補選択部１４４に供給する。
【０２３３】
尚、以下、狭域ブロックサイズ8情報、中域ブロックサイズ8情報、および広域ブロックサイズ8情報を区別するため、必要に応じて、狭域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs1、水平ブロック境界位置bp8を水平ブロック境界位置bp1_8、水平信頼度br8を水平信頼度br1_8とし、中域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs2、水平ブロック境界位置bp8を水平ブロック境界位置bp2_8、水平信頼度br8を水平信頼度br2_8とし、広域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs3_8、水平ブロック境界位置bp8を水平ブロック境界位置bp3_8、水平信頼度br8を水平信頼度br3_8とも称するものとするが、特に区別する必要が無い場合は、単に、水平ブロックサイズbs、水平ブロック境界位置bp8、水平信頼度br8と称するものとし、その他のブロックサイズについても同様に称するものとする。
【０２３４】
以上の処理により、狭域分布情報バッファhist1に基づいた水平ブロックサイズが8画素の小周期バッファbuf1_8で示される小周期情報に基づいて、水平ブロックサイズが8画素である場合の巡回数内の水平ブロック境界位置bp8、および、水平ブロック境界位置bp8となった位相の検出回数を示す水平信頼度br8を含む水平ブロックサイズ8情報が水平狭域ブロックサイズ8情報として求められることになる。
【０２３５】
ここで、図２５のフローチャートの説明に戻る。
【０２３６】
ステップＳ１４２において、整数ブロックサイズ判定部１６１は、狭域分布情報バッファhist1に基づいた狭域ブロックサイズ12情報取得処理を実行し、水平ブロックサイズが12画素となる条件を示す水平狭域ブロックサイズ12情報を取得する。尚、狭域ブロックサイズ12情報取得処理は、処理対象が小周期バッファbuf1_12となり、図２６のステップＳ１７５における閾値が７から１２に変更される以外は、狭域ブロックサイズ8情報取得処理と同様の処理であるので、その説明は省略する。
【０２３７】
ステップＳ１４３において、整数ブロックサイズ判定部１６１は、狭域分布情報バッファhist1に基づいた狭域ブロックサイズ10.67情報取得処理を実行し、水平ブロックサイズが10.67画素となる場合のブロックサイズ情報およびブロック境界位置情報を示す水平狭域ブロックサイズ10.67情報を取得する。
【０２３８】
ここで、図２７，図２８のフローチャートを参照して、狭域分布情報バッファhist1に基づいた狭域ブロックサイズ10.67情報取得処理について説明する。尚、整数ブロックサイズ判定部１９１−１乃至１９１−３は、いずれも整数ブロックサイズ判定部１６１における構成と同様であるが、初期化の条件等が異なる。そこで、以降においては、整数ブロックサイズ判定部１９１−１乃至１９１−３における構成については、整数ブロックサイズ判定部１６１における各構成に対して、それぞれ”−１”，”−２”，”−３”を付して説明するものとする。
【０２３９】
ステップＳ１９１において、狭域処理部１４１の整数ブロックサイズ判定部１９１−１は、最大値位相カウンタ１７６−１に格納されている最大値位相カウンタmax_pos0を0に初期化して、最大値カウンタ１７４−１に格納されている最大値カウンタmaxを小周期バッファbuf1_32[max_pos0]に設定すると共に、制御カウンタ１７２−１により制御される制御カウンタｉを1に初期化する。
【０２４０】
ステップＳ１９２において、小周期バッファ読出部１７１−１は、小周期バッファ５４より制御カウンタiで指定される小周期バッファbuf1_32[i]を読み出し、比較部１７３−１に供給する。比較部１７３−１は、小周期バッファbuf1_32[i]が最大値カウンタmax以上であるか否かを判定する。
【０２４１】
ステップＳ１９２において、例えば、小周期バッファbuf1_32[i]が最大値カウンタmax以上である場合、比較部１７３−１は、比較結果を最大値カウンタ更新部１７５−１および最大値位相カウンタ更新部１７７−１に供給する。そして、ステップＳ１９３において、最大値カウンタ更新部１７５−１は、比較結果に基づいて、最大値カウンタ１７４−１の最大値カウンタmaxを小周期バッファbuf1_32[i]により更新する。また、最大値位相カウンタ更新部１７７−１は、最大値位相カウンタ１７６−１の最大値位相カウンタmax_pos0を制御カウンタiで更新する。
【０２４２】
ステップＳ１９４において、制御カウンタ１７２−１は、制御カウンタiを１インクリメントする。
【０２４３】
ステップＳ１９５において、小周期バッファ読出部１７１−１は、制御カウンタiがブロックサイズ10.67の巡回数32（0乃至31）のうち10以下であるか否かを判定し、10以下である場合、処理は、ステップＳ１９２に戻り、ステップＳ１９２乃至Ｓ１９５の処理を繰り返す。
【０２４４】
そして、ステップＳ１９５において、制御カウンタiが10より大きい場合、判定結果出力部１７８−１は、最大値カウンタ１７４−１に格納されている最大値カウンタmaxおよび最大値位相カウンタ１７６に格納されている最大値位相カウンタmax_pos0を読み出し、比較判定部１９２に供給する。そして、ステップＳ１９６において、比較判定部１９２は、集計値max_totalに最大値カウンタmaxを加算することにより集計値max_totalを更新する。
【０２４５】
ステップＳ１９７において、狭域処理部１４１の整数ブロックサイズ判定部１９１−２は、最大値位相カウンタ１７６−２に格納されている最大値位相カウンタmax_pos1を、（max_pos0＋１）に初期化し、最大値カウンタ１７４−２に格納されている最大値カウンタmaxを小周期バッファbuf1_32[max_pos1]に設定すると共に、制御カウンタ１７２−２により制御される制御カウンタｉをmax_pos1＋1に初期化する。
【０２４６】
ステップＳ１９８において、小周期バッファ読出部１７１−２は、小周期バッファ５４より制御カウンタiで指定される小周期バッファbuf1_32[i]を読み出し、比較部１７３−２に供給する。比較部１７３−２は、小周期バッファbuf1_32[i]が最大値カウンタmax以上であるか否かを判定する。
【０２４７】
ステップＳ１９８において、例えば、小周期バッファbuf1_32[i]が最大値カウンタmax以上である場合、比較部１７３−２は、比較結果を最大値カウンタ更新部１７５−２および最大値位相カウンタ更新部１７７−２に供給する。そして、ステップＳ１９９において、最大値カウンタ更新部１７５−２は、比較結果に基づいて、最大値カウンタ１７４−２の最大値カウンタmaxを小周期バッファbuf1_32[i]により更新する。また、最大値位相カウンタ更新部１７７−２は、最大値位相カウンタ１７６−２の最大値位相カウンタmax_pos1を制御カウンタiで更新する。
【０２４８】
ステップＳ２００において、制御カウンタ１７２−２は、制御カウンタiを１インクリメントする。
【０２４９】
ステップＳ２０１において、小周期バッファ読出部１７１−２は、制御カウンタiが水平ブロックサイズ10.67の巡回数32（0乃至31）のうち20以下であるか否かを判定し、20以下である場合、処理は、ステップＳ１９８に戻り、ステップＳ１９８乃至Ｓ２０１の処理を繰り返す。
【０２５０】
そして、ステップＳ２０１において、制御カウンタiが20よりも大きい場合、判定結果出力部１７８−２は、最大値カウンタ１７４−２に格納されている最大値カウンタmaxおよび最大値位相カウンタ１７６−２に格納されている最大値位相カウンタmax_pos1を読み出し、比較判定部１９２に供給する。そして、ステップＳ２０２において、比較判定部１９２は、集計値max_totalに最大値カウンタmaxを加算することにより集計値max_totalを更新する。
【０２５１】
ステップＳ２０３（図２８）において、狭域処理部１４１の整数ブロックサイズ判定部１９１−３は、最大値位相カウンタ１７６−３に格納されている最大値位相カウンタmax_pos2を、（max_pos1＋1）に初期化し、最大値カウンタ１７４−３に格納されている最大値カウンタmaxを小周期バッファbuf1_32[max_pos2]に設定すると共に、制御カウンタ１７２−３により制御される制御カウンタｉをmax_pos2＋1に初期化する。
【０２５２】
ステップＳ２０４において、小周期バッファ読出部１７１−３は、小周期バッファ５４より制御カウンタiで指定される小周期バッファbuf1_32[i]を読み出し、比較部１７３−３に供給する。比較部１７３−３は、小周期バッファbuf1_32[i]が最大値カウンタmax以上であるか否かを判定する。
【０２５３】
ステップＳ２０４において、例えば、小周期バッファbuf1_32[i]が最大値カウンタmax以上である場合、比較部１７３−３は、比較結果を最大値カウンタ更新部１７５−３および最大値位相カウンタ更新部１７７−３に供給する。そして、ステップＳ２０５において、最大値カウンタ更新部１７５−３は、比較結果に基づいて、最大値カウンタ１７４−３の最大値カウンタmaxを小周期バッファbuf1_32[i]により更新する。また、最大値位相カウンタ更新部１７７−３は、最大値位相カウンタ１７６−３の最大値位相カウンタmax_pos2を制御カウンタiで更新する。
【０２５４】
ステップＳ２０６において、制御カウンタ１７２−３は、制御カウンタiを１インクリメントする。
【０２５５】
ステップＳ２０７において、小周期バッファ読出部１７１−２は、制御カウンタiが水平ブロックサイズ10.67の巡回数32（0乃至31）の最大値である31以下であるか否かを判定し、31以下である場合、処理は、ステップＳ２０４に戻り、ステップＳ２０４乃至Ｓ２０７の処理を繰り返す。
【０２５６】
そして、ステップＳ２０７において、制御カウンタiが31よりも大きい場合、判定結果出力部１７８−３は、最大値カウンタ１７４−３に格納されている最大値カウンタmaxおよび最大値位相カウンタ１７６−３に格納されている最大値位相カウンタmax_pos2を読み出し、比較判定部１９２に供給する。そして、ステップＳ２０８において、比較判定部１９２は、集計値max_totalに最大値カウンタmaxを加算することにより集計値max_totalを更新する。
【０２５７】
ステップＳ２０９において、比較判定部１９２は、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が10となるか否かを判定する。ステップＳ２０９において、例えば、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が10となる場合、処理は、ステップＳ２１０に進む。
【０２５８】
ステップＳ２１０において、比較判定部１９２は、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11となるか否かを判定する。ステップＳ２１０において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11となる場合、ステップＳ２１１において、比較判定部１９２は、小数点以下の位置phを0/3と判定する。
【０２５９】
ステップＳ２１２において、比較判定部１９２は、水平信頼度relyを、max_totalを３で除することにより求め、ステップＳ２１３において、狭域水平ブロックサイズ10.67情報として、10.67を水平ブロックサイズbs、最大値位相カウンタmax_pos0の値に小数点以下の位置phを加算した値を水平ブロック境界位置bp10、および水平信頼度relyの値を水平ブロックサイズ10.67に対する水平信頼度br10とする情報を、狭域候補選択部１４４に供給する。
【０２６０】
また、ステップＳ２０９において、例えば、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が10とならない場合、処理は、ステップＳ２１４に進む。
【０２６１】
ステップＳ２１４において、比較判定部１９２は、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が11となるか否かを判定する。ステップＳ２１４において、例えば、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が11となる場合、処理は、ステップＳ２１５に進む。
【０２６２】
ステップＳ２１５において、比較判定部１９２は、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が10となるか否かを判定する。ステップＳ２１５において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が10となる場合、ステップＳ２１６において、比較判定部１９２は、小数点以下の位置phを1/3と判定する。
【０２６３】
また、ステップＳ２１５において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が10とならない場合、ステップＳ２１９において、比較判定部１９２は、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11となるか否かを判定する。ステップＳ２１９において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11となる場合、ステップＳ２１７において、比較判定部１９２は、小数点以下の位置phを2/3と判定する。
【０２６４】
そして、ステップＳ２１０において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11とならない場合、ステップＳ２１４において、例えば、最大位相カウンタmax_pos1から最大位相カウンタmax_pos0を減算した値が11とならない場合、または、ステップＳ２１９において、例えば、最大位相カウンタmax_pos2から最大位相カウンタmax_pos1を減算した値が11とならない場合、ステップＳ２１８において、比較判定部１９２は、正しい値ではないものとみなし、小数点以下の位置phを0/3と判定するが、max_totalを３よりも大きな値（図２８では、３×２としているが、これよりも大きな値でもよい）で除し、その値を水平信頼度relyとすることにより、水平信頼度relyを小さくする。
【０２６５】
すなわち、上述したように10.67画素の水平ブロックサイズに対応させるために巡回数を32としたのは、10.67を整数にする最小公倍数であるからであり、巡回区間を3区間に分類し、各区間における水平ブロック境界位置との相対関係から小数点以下の位置を求めるためである。
【０２６６】
以上の処理により、狭域分布情報バッファhist1に基づいた水平ブロックサイズが10.67画素の小周期バッファbuf1_32に基づいて、水平ブロックサイズが10.67画素である（bs=10.67）場合の巡回数内の水平ブロック境界位置bp10、および、水平ブロック境界位置bp10となった位相の検出回数を示す水平信頼度br10を含む水平ブロックサイズ10.67情報が水平狭域ブロックサイズ10.67情報として求められることになる。
【０２６７】
ここで、図２５のフローチャートの説明に戻る。
【０２６８】
ステップＳ１４３において、狭域ブロックサイズ10.67情報取得処理が実行されると、ステップＳ１４４において、狭域候補選択部１４４は、狭域分布ブロックサイズ候補判定処理を実行し、狭域分布情報バッファhist1に基づいた水平ブロックサイズ、および水平ブロック境界位置の候補を選択する。
【０２６９】
ここで、図２９のフローチャートを参照して、狭域分布ブロックサイズ候補選択処理について説明する。
【０２７０】
ステップＳ２４１において、狭域候補選択部１４４は、信頼度比較部１４４ａを制御して、水平信頼度br12が、水平信頼度br10よりも大きく、かつ、水平信頼度br12が、水平信頼度br8よりも大きいか否かを判定させる。すなわち、水平ブロックサイズ12における水平信頼度が最も高いか否かが判定される。ステップＳ２４１において、例えば、水平信頼度br12が、水平信頼度br10よりも大きく、かつ、水平信頼度br12が、水平信頼度br8よりも大きい場合、処理は、ステップＳ２４２に進む。
【０２７１】
ステップＳ２４２において、狭域候補選択部１４４は、発生頻度比較部１４４ｂを制御して、発生頻度interval1[12]が、発生頻度interval1[8]よりも大きく、かつ、発生頻度interval1[12]が、発生頻度interval1Jよりも大きいか否かを判定する。尚、発生頻度interval1Jは、発生頻度interval1[10]とinterval1[11]との和であり、10.67画素の水平ブロックサイズにおける発生頻度を示すものである。したがって、ステップＳ２４２においては、水平ブロックサイズ12における発生頻度が最も高いか否かが判定される。ステップＳ２４２において、発生頻度interval1[12]が、発生頻度interval1[8]よりも大きく、かつ、発生頻度interval1[12]が、発生頻度interval1Jよりも大きい場合、処理は、ステップＳ２４３に進む。
【０２７２】
ステップＳ２４３において、狭域候補選択部１４４は、水平信頼度br12が、境界条件発生総数カウンタbtotal1_12／Nよりも大きいか否かを判定する。ここで、Nは、所定の定数である。すなわち、ステップＳ２４３においては、水平信頼度br12が、境界条件発生総数カウンタbtotal1_12に対して、所定の比率より存在するか否かが判定される。ステップＳ２４３において、例えば、水平信頼度br12が、境界条件発生総数カウンタbtotal1_12／Nよりも大きいと判定された場合、ステップＳ２４４において、狭域候補選択部１４４は、狭域分布情報hist1の候補ブロックサイズbs1として水平ブロックサイズ12を選択すると共に、対応して候補ブロック境界位置bp1、候補信頼度br1、候補周期カウンタbi1、および候補境界条件発生総数カウンタbt1として、それぞれbp12、br12、interval1[12]、およびbtotal1_12を設定し、総合選択部１４７に供給する。
【０２７３】
一方、ステップＳ２４１において、例えば、水平信頼度br12が、水平信頼度br10よりも大きく、かつ、水平信頼度br12が、水平信頼度br8よりも大きくない場合、処理は、ステップＳ２４５に進む。
【０２７４】
ステップＳ２４５において、狭域候補選択部１４４は、信頼度比較部１４４ａを制御して、水平信頼度br10が、水平信頼度br8よりも大きいか否かを判定させる。すなわち、水平ブロックサイズ10における水平信頼度が最も高いか否かが判定される。ステップＳ２４５において、例えば、水平信頼度br10が、水平信頼度br8よりも大きい場合、処理は、ステップＳ２４６に進む。
【０２７５】
ステップＳ２４６において、狭域候補選択部１４４は、発生頻度比較部１４４ｂを制御して、発生頻度interval1[10]が、発生頻度interval1[8]よりも大きいか否かを判定する。ステップＳ２４６において、発生頻度interval1[10]が、発生頻度interval1[8]よりも大きい場合、処理は、ステップＳ２４７に進む。
【０２７６】
ステップＳ２４７において、狭域候補選択部１４４は、水平信頼度br10が、境界条件発生総数カウンタbtotal1_10／Nよりも大きいか否かを判定する。すなわち、ステップＳ２４７においては、水平信頼度br10が、境界条件発生総数カウンタbtotal1_10／Nに対して、所定の比率以上存在するか否かが判定される。ステップＳ２４７において、例えば、水平信頼度br10が、境界条件発生総数カウンタbtotal1_10／Nよりも大きいと判定された場合、ステップＳ２４８において、狭域候補選択部１４４は、狭域分布情報バッファhist1の候補ブロックサイズbs1として水平ブロックサイズ10を選択すると共に、対応して候補ブロック境界位置bp1、候補信頼度br1、候補周期カウンタbi1、および候補境界条件発生総数カウンタbt1として、それぞれbp10、br10、interval1[10]、およびbtotal1_10を設定し、総合選択部１４７に供給する。
【０２７７】
そして、ステップＳ２４２において、発生頻度interval1[12]が、発生頻度interval1[8]よりも大きくないか、または、発生頻度interval1[12]が、発生頻度interval1Jよりも大きくない場合、ステップＳ２４３において、例えば、水平信頼度br12が、境界条件発生総数カウンタbtotal1_12／Nよりも大きくない場合、ステップＳ２４５において、例えば、水平信頼度br10が、水平信頼度br8よりも大きくない場合、ステップＳ２４６において、発生頻度interval1[10]が、発生頻度interval1[8]よりも大きくない場合、または、ステップＳ２４７において、例えば、水平信頼度br10が、境界条件発生総数カウンタbtotal1_10／Nよりも大きくない場合、ステップＳ２４９において、狭域候補選択部１４４は、狭域分布情報バッファhist1の候補ブロックサイズbs1として水平ブロックサイズ8を選択すると共に、対応して候補ブロック境界位置bp1、候補信頼度br1、候補周期カウンタbi1、および候補境界条件発生総数カウンタbt1として、それぞれbp8、br8、interval1[8]、およびbtotal1_8を設定し、総合選択部１４７に供給する。
【０２７８】
すなわち、最も信頼度情報が高く、かつ、最も発生頻度が高く、かつ、境界条件発生総数カウンタに対して所定の比率以上である水平ブロックサイズが狭域分布情報バッファhist1に基づいた候補として選択される。尚、以降においては、候補ブロックサイズbs1、候補ブロック境界位置bp1、候補信頼度br1、候補周期カウンタbi1、および候補境界条件発生総数カウンタbt1を纏めて、狭域分布情報バッファhist1に基づいて得られた候補ブロック情報と称するものとする。
【０２７９】
以上の処理により狭域分布情報バッファhist1に基づいて、最も信頼度情報が高く、かつ、最も発生頻度が高く、かつ、境界条件発生総数カウンタに対して所定の比率以上である水平ブロックサイズが狭域分布情報バッファhist1の水平ブロックサイズの候補として選択することが可能となる。
【０２８０】
ここで、図２５のフローチャートの説明に戻る。
【０２８１】
すなわち、ステップＳ１４１乃至Ｓ１４４の処理により、水平狭域ブロックサイズ8，12，10.67情報が取得され、それらに基づいて狭域分布情報バッファhist1の候補ブロック情報として、候補ブロックサイズbs1、候補ブロック境界位置bp1、候補信頼度br1、候補周期カウンタbi1、および候補境界条件発生総数カウンタbt1が求められる。
【０２８２】
同様にして、ステップＳ１４５乃至Ｓ１４８においては、ステップＳ１４５乃至Ｓ１４７の処理で、中域処理部１４２により、それぞれ水平中域ブロックサイズ8，12，10.67情報が取得される。そして、ステップＳ１４８において、中域候補選択部１４５が、信頼度比較部１４５ａおよび発生頻度比較部１４５ｂを制御することにより、中域ブロックサイズ候補判定処理を実行する。この処理により、中域分布情報バッファhist2の候補ブロック情報として、候補ブロックサイズbs2、候補ブロック境界位置bp2、候補信頼度br2、候補周期カウンタbi2、および候補境界条件発生総数カウンタbt2が求められ、総合選択部１４７に供給される。
【０２８３】
さらに、ステップＳ１４９乃至Ｓ１５２においては、ステップＳ１４９乃至Ｓ１５１の処理で、広域処理部１４３により、それぞれ水平広域ブロックサイズ8，12，10.67情報が取得される。そして、ステップＳ１５２において、広域候補選択部１４６が、信頼度比較部１４６ａおよび発生頻度比較部１４６ｂを制御することにより、広域分布ブロックサイズ候補判定処理を実行する。この処理により、広域分布情報バッファhist3の候補ブロック情報として、候補ブロックサイズbs3、候補ブロック境界位置bp3、候補信頼度br3、候補周期カウンタbi3、および候補境界条件発生総数カウンタbt3が求められ、総合選択部１４７に供給される。
【０２８４】
ステップＳ１５３において、総合選択部１４７は、水平ブロックサイズ判定処理を実行し、水平ブロックサイズおよび水平ブロック境界位置を判定する。
【０２８５】
ここで、図３０のフローチャートを参照して、水平ブロックサイズ判定処理について説明する。
【０２８６】
ステップＳ２８１において、総合選択部１４７は、信頼度比較部１４７ａを制御して、候補信頼度br3_tが、候補信頼度br2_tよりも大きく、かつ、候補信頼度br3_tが、候補信頼度br1よりも大きいか否かを判定する。すなわち、候補信頼度br3_tが、最大値であるか否かが判定される。
【０２８７】
尚、中域分布情報バッファhist2は、水平方向の位置カウンタｘが偶数の場合のみのデータである。そこで、候補信頼度br2_tは、候補信頼度情報br2を2倍することにより、候補信頼度br1との比較のため正規化した値を示している。また、広域分布情報バッファhist3は、水平方向の位置カウンタｘが４の倍数の場合のみのデータである。そこで、候補信頼度br3_tは、候補信頼度情報br3を4倍することにより、候補信頼度br1との比較のため正規化した値を示している。
【０２８８】
ステップＳ２８１において、候補信頼度br3_tが、候補信頼度br2_tよりも大きく、かつ、候補信頼度br3_tが、候補信頼度br1よりも大きい場合、処理は、ステップＳ２８２に進む。
【０２８９】
ステップＳ２８２において、総合選択部１４７は、発生頻度比較部１４７ｂを制御して、候補周期カウンタbi3_tが、候補周期カウンタbi2_tよりも大きく、かつ、候補周期カウンタbi3_tが、候補周期カウンタbi1よりも大きいか否かを判定する。
【０２９０】
尚、候補周期カウンタbi2_t，bi3_tについても、候補信頼度br2_t，br3_tと同様であり、それぞれ候補周期カウンタbi2を2倍、およびbi3を４倍して、正規化した値である。
【０２９１】
ステップＳ２８２において、例えば、候補周期カウンタbi3_tが、候補周期カウンタbi2_tよりも大きく、かつ、候補周期カウンタbi3_tが、候補周期カウンタbi1よりも大きい場合、ステップＳ２８３において、総合選択部１４７は、集中度比較部１４７ｃを制御して、候補信頼度br3_tが、候補境界条件発生総数カウンタbt3の所定の比率１／Ｍよりも大きいか否かを判定し、広域分布情報バッファhist3から得られた候補信頼度br3_tの集中度を判定する。
【０２９２】
ステップＳ２８３において、候補信頼度br3_tが、候補境界条件発生総数カウンタbt3の所定の比率１／Ｍよりも大きいと判定された場合、処理は、ステップＳ２８４に進む。
【０２９３】
ステップＳ２８４において、総合選択部１４７は、広域分布情報バッファhist3の候補ブロックサイズbs3と候補境界位置bp3を判定結果として選択し、候補ブロックサイズbs3の４倍である水平ブロックサイズbsize_cur、候補ブロック境界位置bp3の４倍である水平ブロック境界位置bpos_cur、候補信頼度br3_tである水平信頼度brank_cur、および、候補境界条件発生総数カウンタbt3の4倍である境界条件発生総数カウンタbtotalを出力する。
【０２９４】
また、ステップＳ２８１において、候補信頼度br3_tが、候補信頼度br2_tよりも大きくないか、または、候補信頼度br3_tが、候補信頼度br1よりも大きくない場合、処理は、ステップＳ２８５に進む。
【０２９５】
ステップＳ２８５において、候補信頼度br2_tが、候補信頼度br1よりも大きい場合、処理は、ステップＳ２８６に進む。
【０２９６】
ステップＳ２８６において、総合選択部１４７は、発生頻度比較部１４７ｂを制御して、候補周期カウンタbi2_tが、候補周期カウンタbi1よりも大きいか否かを判定する。
【０２９７】
ステップＳ２８６において、例えば、候補周期カウンタbi2_tが、候補周期カウンタbi1よりも大きい場合、ステップＳ２８７において、総合選択部１４７は、集中度比較部１４７ｃを制御して、候補信頼度br2_tが、候補境界条件発生総数カウンタbt2の所定の比率１／Ｍよりも大きいか否かを判定し、中域分布バッファhist2から得られた候補信頼度br2_tの集中度を判定する。
【０２９８】
ステップＳ２８７において、候補信頼度br2_tが、候補境界条件発生総数カウンタbt2の所定の比率１／Ｍよりも大きいと判定された場合、処理は、ステップＳ２８８に進む。
【０２９９】
ステップＳ２８８において、総合選択部１４７は、中域分布バッファhist2の候補ブロックサイズbs2と候補境界位置bp2を判定結果として選択し、候補ブロックサイズbs2の2倍である水平ブロックサイズbsize_cur、候補ブロック境界位置bp2の2倍である水平ブロック境界位置bpos_cur、候補信頼度br2_tである水平信頼度brank_cur、および、候補境界条件発生総数カウンタbt2の2倍である境界条件発生総数btotalを出力する。
【０３００】
さらに、ステップＳ２８２において、例えば、候補周期カウンタbi3_tが、候補周期カウンタbi2_tよりも大きくないか、または、候補周期カウンタbi3_tが、候補周期カウンタbi1よりも大きくない場合、ステップＳ２８３において、候補信頼度br3_tが、候補境界条件発生総数カウンタbt3の所定の比率Ｍよりも大きくないと判定された場合、ステップＳ２８５において、候補信頼度br2_tが、候補信頼度br1よりも大きくない場合、ステップＳ２８６において、例えば、候補周期カウンタbi2_tが、候補周期カウンタbi1よりも大きくない場合、または、ステップＳ２８７において、候補信頼度br2_tが、候補境界条件発生総数カウンタbt2の所定の比率１／Ｍよりも大きくない場合、ステップＳ２８９において、総合選択部１４７は、狭域分布バッファhist1の候補ブロックサイズbs1と候補境界位置bp1を判定結果として選択し、候補ブロックサイズbs1である水平ブロックサイズbsize_cur、候補ブロック境界位置bp1である水平ブロック境界位置bpos_cur、候補信頼度br1である水平信頼度brank_cur、および、候補境界条件発生総数カウンタbt1である境界条件発生総数btotalを出力する。
【０３０１】
以上の処理により候補信頼度が最大であり、かつ、候補周期カウンタが最大であり、かつ、候補信頼度が、候補境界条件発生総数カウンタに対して所定の割合より大きい候補ブロック、候補ブロック境界位置、候補信頼度、および候補境界条件発生総数カウンタを、今現在の再スケーリング画像において計測された水平ブロック情報として出力することが可能となる。
【０３０２】
ここで、図１７のフローチャートの説明に戻る。
【０３０３】
ステップＳ３３の判定処理により、今現在の再スケーリング画像において計測される水平ブロック情報が求められる。
【０３０４】
ステップＳ３４において、安定化処理部５６は、安定化処理を実行して、今現在の再スケーリング画像における水平ブロック情報と、過去の再スケーリング画像における水平ブロック情報とを用いて、水平方向のブロックサイズ情報およびブロック境界位置情報を安定化させて出力する。
【０３０５】
ここで、図３１のフローチャートを参照して、安定化処理部５６による安定化処理について説明する。
【０３０６】
ステップＳ３０１において、安定化処理部５６は、直前の再スケーリング画像において安定化処理がなされた水平ブロックサイズbsize_preを8に、直前の再スケーリング画像において安定化処理がなされた水平ブロック境界位置bpos_preを0に、直前の再スケーリング画像において安定化処理がなされる前の検出結果の水平ブロックサイズbsize_fd1を8に、直前の再スケーリング画像において安定化処理がなされる前の検出結果の水平ブロック境界位置bpos_fd1を0に、判定結果の変更の有無を示す判定値bchangeを０にそれぞれ初期化する。尚、このステップＳ３０１の処理は、２枚目の再スケーリング画像以降においてはスキップされる。
【０３０７】
ステップＳ３０２において、取得部２０１は、判定部５５より供給されてくる今現在の再スケーリング画像における判定結果としての、水平ブロックサイズbsize_cur、水平ブロック境界位置bpos_cur、水平信頼度brank_cur、および境界条件発生総数カウンタbtotalを取得し、水平信頼度brank_curをstep計算部２０２に、水平ブロックサイズbsize_cur、水平ブロック境界位置bpos_cur、水平信頼度brank_cur、および境界条件発生総数カウンタbtotalを直前画像情報比較部２０３、直前画像情報記憶部２０７、および選択部２１１に供給する。
【０３０８】
このとき、step計算部２０２は、水平信頼度brank_curより制御係数stepを計算する。より具体的には、step計算部２０２は、例えば、水平信頼度brank_curが所定の最低値より小さいとき、制御係数step＝−１とし、所定の最低値より大きく、かつ、所定の最高値よりも小さいとき、制御係数step＝０とし、所定の最高値よりも大きいとき、制御係数step＝１とするように計算する。
【０３０９】
ステップＳ３０３において、直前画像安定化情報比較部２０４は、直前画像安定化情報記憶部２０８に記憶されている安定化処理後の水平ブロックサイズbsize_preおよび水平ブロック境界位置bpos_preを読み出し、今現在の安定化処理前の水平ブロックサイズbsize_curと水平ブロックサイズbsize_preとが同一で、かつ、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_preとが同一であるか否かを判定する。すなわち、安定化処理後の直前の再スケーリング画像との比較により、水平ブロックサイズと水平ブロック境界位置が同一であるか否かが判定される。
【０３１０】
ステップＳ３０３において、例えば、水平ブロックサイズbsize_curと水平ブロックサイズbsize_preとが同一で、かつ、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_preとが同一である場合、ステップＳ３０４において、直前画像安定化情報比較部２０４は、判定結果を判定値管理部２０５、および変更可能性フラグ管理部２０９に供給する。判定値管理部２０５は、判定値bchangeを０にし、判定値メモリ２０６に格納する。また、変更可能性フラグ管理部２０９は、変化の有無の可能性を示す変更可能性フラグbflagを変更の可能性がないことを示す０に設定し、変更可能性フラグメモリ２１０に格納する。
【０３１１】
一方、ステップＳ３０３において、例えば、水平ブロックサイズbsize_curと水平ブロックサイズbsize_preとが同一ではないか、または、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_preとが同一ではない場合、処理は、ステップＳ３０５に進む。
【０３１２】
ステップＳ３０５において、直前画像情報比較部２０３は、直前画像情報記憶部２０７に記憶されている、安定化処理前の水平ブロックサイズbsize_fd1および水平ブロック境界位置bpos_fd1を読み出し、今現在の安定化処理前の水平ブロックサイズbsize_curと、直前の画像の安定化処理前の水平ブロックサイズbsize_fd1とが同一で、かつ、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_fd1とが同一であるか否かを判定する。すなわち、直前の再スケーリング画像との比較により、水平ブロックサイズと水平ブロック境界位置が同一であるか否かが判定される。
【０３１３】
ステップＳ３０５において、今現在の安定化処理前の水平ブロックサイズbsize_curと、安定化処理前の直前の再スケーリング画像の水平ブロックサイズbsize_fd1とが同一で、かつ、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_fd1とが同一であると判定された場合、ステップＳ３０６において、直前画像情報比較部２０３は、判定結果を判定値管理部２０５および変更可能性フラグ管理部２０９に供給する。判定値管理部２０５は、判定値bchangeを制御係数stepにして、判定値メモリ２０６に格納する。変更可能性フラグ管理部２０９は、変更可能性フラグbflagを変更の可能性があることを示す１に設定し、変更可能性フラグメモリ２１０に格納する。
【０３１４】
一方、ステップＳ３０５において、今現在の安定化処理前の水平ブロックサイズbsize_curと、安定化処理前の直前の再スケーリング画像の水平ブロックサイズbsize_fd1とが同一でないか、または、水平ブロック境界位置bpos_curと、水平ブロック境界位置bpos_fd1とが同一ではないと判定された場合、ステップＳ３０７において、直前画像情報比較部２０３は、判定結果を判定値管理部２０５および変更可能性フラグ管理部２０９に供給する。判定値管理部２０５は、判定値bchangeを制御係数−１にして、判定値メモリ２０６に格納する。変更可能性フラグ管理部２０９は、変更可能性フラグbflagを変更の可能性があることを示す１に設定し、変更可能性フラグメモリ２１０に格納する。
【０３１５】
ステップＳ３０８において、判定値管理部２０５は、波形整形部２０５ａを制御し、判定値メモリ２０６の判定値bchangeを波形整形し、判定値メモリ２０６に格納する。具体的には、判定値管理部２０５は、判定値bchangeが０より小さい場合、判定値bchangeを０にし、判定値bchangeが最大値bchange_thより大きい場合、判定値bchangeを最大値bchange_thにし、それ以外のとき、そのままに設定することにより判定値を波形整形する。
【０３１６】
ステップＳ３０９において、選択部２１１は、判定値メモリ２０６の判定値bchangeと、変更可能性フラグメモリ２１０より変更可能性フラグbflagを読み出し、判定値bchangが、最大値bchang_thと同一であり、かつ、変更可能性フラグbflagが、変更有を示す１であるか否かを判定する。
【０３１７】
ステップＳ３０９において、判定値bchangが、最大値bchang_thと同一であり、かつ、変更可能性フラグbflagが、変更有を示す１である場合、ステップＳ３１０において、選択部２１１は、安定化処理されたブロックサイズbsizeを今現在再スケーリング画像の安定化処理前の水平ブロックサイズbsize_curに変更し、さらに、安定化処理された水平ブロック境界位置bposを今現在再スケーリング画像の安定化処理前の水平ブロック境界位置bpos_curに変更して出力する。尚、このとき、選択部２１１は、今現在再スケーリング画像の水平信頼度brank_curを、水平信頼度brankとして併せて出力する。
【０３１８】
一方、ステップＳ３０９において、判定値bchangが、最大値bchang_thと同一でないか、または、変更可能性フラグbflagが、変更有を示す１ではない場合、ステップＳ３１１において、選択部２１１は、安定化処理された水平ブロックサイズbsizeを直前の再スケーリング画像の安定化処理後の水平ブロックサイズbsize_preのままとし、さらに、安定化処理された水平ブロック境界位置bposを直前の再スケーリング画像の安定化処理後の水平ブロック境界位置bpos_preのままとして出力する。尚、このとき、選択部２１１は、直前の再スケーリング画像の水平信頼度brank_preを水平信頼度brankとして、併せて出力する。
【０３１９】
ステップＳ３１２において、直前画像情報記憶部２０７は、記憶されている直前の再スケーリング画像における安定化処理前の水平ブロックサイズbsize_fd1を、今現在の安定化処理前の水平ブロックサイズbsize_curに、安定化処理前の水平ブロック境界位置bpos_fd1を、今現在の安定化処理前の水平ブロック境界位置bpos_curにそれぞれ更新する。また、直前画像安定化情報記憶部２０８は、記憶されている直前の再スケーリング画像における安定化処理後の水平ブロックサイズbsize_preを、今現在の安定化処理後の水平ブロックサイズbsizeに、安定化処理後の水平ブロック境界位置bpos_preを、今現在の安定化処理後の水平ブロック境界位置bposにそれぞれ更新する。尚、併せて、このとき出力された水平信頼度brankについても水平信頼度brank_preとして図示せぬメモリに記憶させる。
【０３２０】
以上の処理により直前の再スケーリング画像における水平ブロック情報との比較により、水平方向のブロックサイズ情報およびブロック境界位置情報を安定化して出力することが可能となり、例えば、１画像毎に水平ブロックサイズが変化してしまうといった、フラッタリングを低減することが可能となる。
【０３２１】
ここで、図１７のフローチャートの説明に戻る。
【０３２２】
ステップＳ３４の安定化処理が終了すると、水平検出処理が終了する。すなわち、水平検出処理により水平方向のブロックサイズ情報およびブロック境界位置情報が求められることになる。
【０３２３】
ここで、図１６のフローチャートの説明に戻る。
【０３２４】
ステップＳ２３において、水平検出処理が終了すると、ステップＳ２４において、垂直検出部４２により垂直検出処理が実行されて、垂直ブロックサイズおよび垂直ブロック境界位置が検出される。
【０３２５】
ここで、図３２のフローチャートを参照して、垂直検出処理について説明する。
【０３２６】
ステップＳ５０１において、ブロック段差情報取得部５０１は、ブロック段差情報取得処理を実行し、ブロック段差情報を求めて分布情報バッファ５０２に蓄積させる。
【０３２７】
ここで、図３３のフローチャートを参照して、ブロック段差情報取得処理について説明する。尚、図３３のフローチャートにおいては、ステップＳ５４４の処理を除き、図１８のフローチャートにおけるステップＳ４１乃至Ｓ５５，Ｓ６３乃至Ｓ６６の処理と同様であるので、その説明は省略する。
【０３２８】
すなわち、ステップＳ５４４においては、サイズ判定部５４１が、水平ブロックサイズに基づいて、検出され得る垂直ブロックサイズが所定値よりも大きいか否かを判定する。そして、ステップＳ５４４において、検出され得る垂直ブロックサイズが所定値よりも大きくないと判定された場合、位置判定部５４２、段差計算部５４３、段差記憶部５４４、ブロック段差特徴検出部５４５、およびバッファhist[x]更新部５４６により、ステップＳ５４５乃至Ｓ５４９,Ｓ５５７、およびＳ５５８の処理が繰り返されて、狭域分布情報バッファhist1と同一の分布情報バッファhist[x]が求められる。
【０３２９】
一方、ステップＳ５４４において、検出され得る垂直ブロックサイズが所定値よりも大きいと判定された場合、ステップＳ５５０乃至Ｓ５５８の処理が実行されて、中域分布情報バッファhist2と同一の分布情報バッファhist[x]が求められることになる。
【０３３０】
すなわち、水平ブロックサイズにより予め垂直ブロックサイズが限定されることになるので、垂直ブロックサイズに対応した分布情報バッファだけを求めるだけでよいため、狭域分布情報バッファか、中域分布情報バッファのいずれかを求めるだけでよいことになる。尚、以上においては、垂直ブロックサイズに応じて狭域分布情報バッファ、または、中域分布情報バッファを求める例について説明してきたが、さらに、大きな垂直ブロックサイズを取るような画像を扱う場合、さらに、広域分布情報バッファを求めるようにしてもよい。また、狭域分布情報バッファ、中域分布情報バッファ、または広域分布情報バッファのいずれか２つを選択して、垂直ブロックサイズに応じて求めるようにしてもよい。
【０３３１】
ここで、図３２のフローチャートの説明に戻る。
【０３３２】
ステップＳ５０１において、ブロック段差情報取得処理が終了すると、ステップＳ５０２において、周期計測部５０３は、周期計測処理を実行し、小周期バッファを求める。
【０３３３】
ここで、図３４のフローチャートを参照して、周期計測部５０３による周期計測処理について説明する。
【０３３４】
ステップＳ５７１において、周期計測部５０３は、処理対象とする計測用分布情報バッファhistを分布情報バッファ５０２に格納されている分布情報バッファhist[x]に設定する。
【０３３５】
ステップＳ５７２において、小周期バッファ取得部５６２は、サイズ取得部５６１により供給されてくる水平ブロックサイズに基づいて、ピーク判定部５９１、小周期バッファ更新部５９２、および境界条件発生総数更新部５９３を制御して、水平ブロックサイズに対応する垂直ブロックサイズの画素数に対応する小周期バッファ取得処理を実行する。尚、小周期バッファ取得処理については、図２４のフローチャートを参照して説明した処理と同様であるので、その説明は省略する。
【０３３６】
すなわち、垂直処理においては、水平ブロックサイズにより予めブロックサイズが限定されることになるので、小周期バッファ取得処理を限定されたブロック数にのみ実施すればよい。
【０３３７】
ここで、図３２のフローチャートの説明に戻る。
【０３３８】
ステップＳ５０２において、周期計測処理が実施され、小周期バッファが求められると、ステップＳ５０３において、判定部５０５は、判定処理を実行し、垂直ブロックサイズおよび垂直ブロック境界位置を判定する。
【０３３９】
ここで、図３５のフローチャートを参照して、判定部５０５による判定処理について説明する。
【０３４０】
ステップＳ５９１において、判定部５０５が、ブロックサイズp情報取得処理を実行する。尚、この処理は、図２６を参照して説明した狭域ブロックサイズ8情報取得処理と同様であるので、その説明は省略する。
【０３４１】
ステップＳ５９１において、ブロックサイズp情報取得処理が実行され、ブロックサイズp情報が取得されると、ステップＳ５９２において、判定部５０５は、ブロックサイズp情報取得処理の判定結果に基づいて、垂直ブロック判定処理を実行し、垂直ブロックサイズおよび垂直ブロック境界位置を判定する。その結果、垂直ブロックサイズbsize_cur、垂直ブロック境界位置bpos_cur、垂直信頼度brank_cur、境界条件発生総数カウンタbtotalが求められて出力される。尚、垂直ブロック判定処理は、図３０を参照して説明した水平ブロックサイズ判定処理と同様であるので、その説明は省略する。
【０３４２】
ここで、図３２のフローチャートの説明に戻る。
【０３４３】
ステップＳ５０３の判定処理により垂直ブロックサイズおよび垂直ブロック境界位置が判定されると、ステップＳ５０４において、安定化処理部５０６により安定化処理がなされて、判定処理により判定された垂直ブロックサイズ、および垂直ブロック境界位置が安定化される。そして、安定化された垂直ブロックのブロックサイズ情報および垂直ブロック境界位置のブロック境界位置情報が出力される。尚、安定化処理については、図３１のフローチャートを参照して説明した処理と同様であるので、その説明は省略する。
【０３４４】
ここで、図１６のフローチャートの説明に戻る。
【０３４５】
ステップＳ２４において、垂直検出処理が実行されると、ステップＳ２５において、ブロック境界情報検出部３２は、入力条件の変更があるか否かを判定し、変更がないと判定した場合、処理は、ステップＳ２３に戻る。すなわち、入力条件の変更が無い限り、ステップＳ２３乃至Ｓ２５の処理が繰り返される。
【０３４６】
そして、ステップＳ２５において、入力条件の変更があると判定された場合、処理は、ステップＳ２１に戻り、以降の処理が繰り返される。
【０３４７】
尚、以上においては、水平ブロックサイズを求めた後、垂直ブロックサイズを求めることにより、水平ブロックサイズに基づいて、垂直ブロックサイズを求める手間を省くことが可能となり、処理の高速化を実現することが可能となる。
【０３４８】
また、ブロックサイズについては、小数点以下の値であっても求めることが可能であるので、今後、様々な画像フォーマットが発生しても、高い精度でブロックサイズやブロック境界位置を求めることが可能となる。
【０３４９】
尚、以上においては、水平ブロックサイズを求めた後、垂直ブロックサイズを求めることとする例について説明してきたが、当然のことながら垂直ブロックサイズを求めてから、水平ブロックサイズを求めるようにしてもよい。さらに、水平検出処理、または、垂直検出処理のいずれかだけであってもよい。
【０３５０】
以上の処理によりブロックサイズおよびブロック境界位置を高い精度で求めることが可能となる。
【０３５１】
なお、上述した画像処理システム１０では、画像送出装置１１から画像処理装置１２にスケーリング率が入力されたが、画像処理装置にはスケーリング率が入力されなくてもよい。この場合の画像処理システムの構成について、図３６に示す。
【０３５２】
図３６の画像処理システム１０００は、画像送出装置１００１と画像処理装置１００２により構成される。なお、図３６において、図１と同一のものには同一の符号を付してあり、説明は繰り返しになるので、省略する。
【０３５３】
画像送出装置１００１は、スケーリング部２１と表示制御部１０１１により構成され、スケーリング率を画像処理装置１００２に入力しない。詳細には、表示制御部１０１１には、図１の表示制御部２２と同様に、画像処理装置１００１から出力される出力画像の画面モードが入力される。表示制御部１０１１は、表示制御部２２と同様に画面モードに応じてスケーリング率を決定するが、そのスケーリング率をスケーリング部２１にだけ入力する。
【０３５４】
画像処理装置１００２は、検出情報補正部３３、ブロックノイズ低減処理部３４、再スケーリング部１０２１、ブロック境界情報検出部１０２２、および検出制御部１０２３により構成される。画像処理装置１００２は、予め用意されている複数のスケーリング率で再スケーリングを行い、その結果得られる複数のブロックサイズ情報およびブロック境界位置情報から、最適なブロックサイズ情報およびブロック境界位置情報を選択する。
【０３５５】
具体的には、再スケーリング部１０２１は、検出制御部１０２３から供給されるスケーリング率に基づいて、スケーリング部２１から入力される入力画像に対して再度スケーリングを行い、その結果得られる再スケーリング画像をブロック境界情報検出部１０２２に供給する。
【０３５６】
ブロック境界情報検出部１０２２は、図１のブロック境界情報検出部３２と同様に、再スケーリング部１０２１から供給された再スケーリング画像から、ブロックサイズ、ブロック境界位置、および信頼度を検出する。そして、ブロック境界情報検出部１０２２は、その結果得られるブロックサイズ情報とブロック境界位置情報を検出制御部１０２３に供給する。
【０３５７】
また、ブロック境界情報検出部１０２２は、信頼度と境界条件発生総数カウンタに基づいて、信頼度の境界条件発生総数カウンタに対する割合を、検出の集中率を表す検出集中率Ｑとして求める。ここでは、水平方向および垂直方向のそれぞれについて求められた検出集中率の和が検出集中率Ｑとされる。そして、ブロック境界情報検出部１０２２は、その結果得られる検出集中率Ｑを検出制御部１０２３に供給する。
【０３５８】
検出制御部１０２３は、予め用意されている複数のスケーリング率を順次再スケーリング部１０２１に供給する。また、検出制御部１０２３は、ブロック境界情報検出部１０２２によるブロックサイズ情報とブロック境界位置情報の検出結果を制御する。
【０３５９】
具体的には、検出制御部１０２３は、ブロック境界情報検出部１０２２から供給された全ての検出集中率Ｑのうちの最も高い検出集中率Ｑに対応するスケーリング率を、スケーリング部２１におけるスケーリング率と一致している再スケーリングに最適なスケーリング率として決定し、検出情報補正部３３に供給する。また、検出制御部１０２３は、最適なスケーリング率に対応するブロックサイズおよびブロック境界位置を検出結果として、検出情報補正部３３に供給する。
【０３６０】
次に、図３７を参照して、検出集中率Ｑについて説明する。
【０３６１】
なお、図３７において、横軸は、小周期が８画素である場合の各位相の番号を表し、縦軸は検出集中率Ｑを表している。
【０３６２】
図３７Ａと図３７Ｂでは、検出集中率Ｑが最も高い位相の番号が４であるため、番号が４である位相がブロック境界位置として検出される。しかしながら、図３７Ａでは、ブロック境界位置における検出集中率Ｑと他の位相における検出集中率Ｑにほとんど差がなく、ブロック境界位置における検出集中率Ｑは低い。即ち、図３７Ａでは、再スケーリングのスケーリング率がスケーリング部２１におけるスケーリング率と異なっているため、境界条件が周期的に発生せず、検出集中率Ｑが平均化されてしまっている。
【０３６３】
これに対して、図３７Ｂでは、ブロック境界位置における検出集中率Ｑが他の位相における検出集中率Ｑに比べて突出しており、ブロック境界位置の検出集中率Ｑは高い。即ち、図３７Ｂでは、再スケーリングのスケーリング率がスケーリング部２１におけるスケーリング率と一致しているため、境界条件が周期的に発生し、ブロック境界位置に境界条件の発生が集中している。
【０３６４】
以上のように、検出集中率Ｑはスケーリング率に応じて異なり、スケーリング率ごとの検出集中率Ｑは、例えば、図３８に示すようになる。なお、図３８では、スケーリング率の種類がａ乃至ｆの６種類ある。また、図３８において、横軸は、スケーリング率の種類を表しており、縦軸は検出集中率を表している。
【０３６５】
スケーリング率ごとの検出集中率Ｑが図３８に示されるような場合、検出制御部１０２３は、最も高い検出集中率Ｑに対応するスケーリング率ｄを、スケーリング部２１におけるスケーリング率と一致している、再スケーリングに最適なスケーリング率として決定する。
【０３６６】
次に、図３９のフローチャートを参照して、図３６の画像処理装置１００２による画像処理について説明する。この画像処理は、例えば、画像送出装置１００１から入力画像が入力されたとき、開始される。
【０３６７】
ステップＳ１００１において、検出制御部１０２３は、再スケーリングのスケーリング率Ｍとしてスケーリング率の初期値ａを設定する。そして、検出制御部１０２３は、そのスケーリング率Ｍを再スケーリング部１０２１に供給する。
【０３６８】
ステップＳ１００２において、再スケーリング部１０２１は、検出制御部１０２３から供給されるスケーリング率Ｍに基づいて、図１の再スケーリング部３１と同様に、スケーリング部２１から入力される入力画像に対して再スケーリングを行う。そして、再スケーリング部１０２１は、その結果得られる再スケーリング画像をブロック境界情報検出部１０２２に供給する。
【０３６９】
ステップＳ１００３において、ブロック境界情報検出部１０２２は、再スケーリング画像に対してブロック検出処理を行う。このブロック検出処理は、図１６のブロック検出処理と同様であるので、説明は省略する。
【０３７０】
ステップＳ１００４において、ブロック境界情報検出部１０２２は、ブロック検出処理により求められた信頼度と境界条件発生総数カウンタに基づいて検出集中率Ｑを求め、検出制御部１０２３に出力する。
【０３７１】
ステップＳ１００５において、検出制御部１０２３は、内蔵するメモリ（図示せず）に、スケーリング率Ｍをアドレスとして、ブロック境界情報検出部１０２２から供給される検出集中率Ｑ並びにブロックサイズ情報およびブロック境界位置情報を配列Ｒとして保持する。
【０３７２】
ステップＳ１００６において、検出制御部１０２３は、予め用意されている全てのスケーリング率で再スケーリングが行われたか、即ち、予め用意されている全てのスケーリング率をスケーリング率Ｍに設定したかを判定する。
【０３７３】
ステップＳ１００６で予め用意されている全てのスケーリング率でまだ再スケーリングが行われていないと判定された場合、ステップＳ１００７において、スケーリング率Ｍを、予め用意されているまだ設定されていないスケーリング率に更新する。そして、処理はステップＳ１００２に戻り、以降の処理が繰り返される。
【０３７４】
一方、ステップＳ１００６で予め用意されている全てのスケーリング率で再スケーリングが行われたと判定された場合、ステップＳ１００８において、検出制御部１０２３は、配列Ｒ内から検出集中率Ｑが最高となるブロックサイズ情報およびブロック境界位置情報を選択し、そのブロックサイズ情報およびブロック境界位置情報と、それに対応するアドレスとしてのスケーリング率Ｍを検出情報補正部３３に供給する。
【０３７５】
ステップＳ１００９において、検出情報補正部３３は、検出制御部１０２３から入力されるスケーリング率に基づいて、検出制御部１０２３から供給されるブロックサイズ情報とブロック境界位置情報を補正する。
【０３７６】
ステップＳ１０１０において、ブロックノイズ低減処理部３４は、図６のステップＳ１４の処理と同様に、検出情報補正部３３により補正されたブロックサイズ情報とブロック境界位置情報に基づいて、入力画像に対するブロックノイズ低減処理の強度を適応的に変化させて、入力画像のブロックノイズを低減する。そして、ブロックノイズ低減処理部３４は、その結果得られるブロックノイズ低減処理画像を出力画像として出力する。
【０３７７】
以上のように、画像処理装置１２および１００２では、スケーリングされた入力画像に対して再スケーリングを行い、ブロックサイズを元に戻した後、整数周期でブロックサイズとブロック境界位置の検出を行うので、再スケーリング画像におけるブロックサイズとブロック境界位置を正確に検出することができる。その結果、入力画像が任意の倍率でスケーリングされた場合であっても、再スケーリング画像から検出されたブロックサイズとブロック境界位置をスケーリング率に応じて補正することにより、入力画像におけるブロックサイズとブロック境界位置を正確に検出することができる。
【０３７８】
これに対して、スケーリングされた入力画像をそのまま用いて整数周期でブロックサイズとブロック境界位置が検出される場合、スケーリング前の元画像を用いた検出では、図３７Ｂに示されたように、ブロック境界位置において検出集中率が突出する場合であっても、スケーリング率が105%などのような場合、境界条件が周期的に発生しなくなり、図３７Ａに示されたように、検出集中率が平均化されてしまう。その結果、ブロックサイズとブロック境界位置を正確に検出することができない。
【０３７９】
また、画像処理装置１２および１００２では、上述したように、入力画像におけるブロックサイズとブロック境界位置を正確に検出することができるので、ブロックサイズやブロック境界位置などのデコード情報が対応付けて入力されない入力画像のブロックノイズを低減することができる。
【０３８０】
尚、ブロックサイズおよびブロック境界位置の検出方法は、上述した方法に限定されない。
【０３８１】
ところで、上述した一連の画像処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【０３８２】
図４０は、汎用のパーソナルコンピュータの構成例を示している。このパーソナルコンピュータは、CPU(Central Processing Unit)１０５１を内蔵している。CPU１０５１にはバス１０５４を介して、入出力インタフェース１０５５が接続されている。バス１０５４には、ROM(Read Only Memory)１０５２およびRAM(Random Access Memory)１０５３が接続されている。
【０３８３】
入出力インタフェース１０５５には、ユーザが操作コマンドを入力するキーボード、マウスなどの入力デバイスよりなる入力部１０５６、処理操作画面や処理結果の画像を表示デバイスに出力する出力部１０５７、プログラムや各種データを格納するハードディスクドライブなどよりなる記憶部１０５８、LAN（Local Area Network）アダプタなどよりなり、インターネットに代表されるネットワークを介した通信処理を実行する通信部１０５９が接続されている。また、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory)、DVD(Digital Versatile Disc)を含む）、光磁気ディスク（ＭＤ(Mini Disc)を含む）、もしくは半導体メモリなどのリムーバブルメディア１０６１に対してデータを読み書きするドライブ１０６０が接続されている。
【０３８４】
CPU１０５１は、ROM１０５２に記憶されているプログラム、または磁気ディスク、光ディスク、光磁気ディスク、もしくは半導体メモリ等のリムーバブルメディア１０６１から読み出されて記憶部１０５８にインストールされ、記憶部１０５８からRAM１０５３にロードされたプログラムに従って各種の処理を実行する。RAM１０５３には、CPU１０５１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【０３８５】
尚、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０３８６】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理は、もちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。
【図面の簡単な説明】
【０３８７】
【図１】本発明を適用した画像処理システムの一実施の形態の構成例を示すブロック図である。
【図２】スケーリングを説明する図である。
【図３】ブロックサイズを説明する図である。
【図４】スケーリング率とブロックサイズの関係を説明する図である。
【図５】スケーリングと再スケーリングについて説明する図である。
【図６】図１の画像処理装置による画像処理を説明するフローチャートである。
【図７】ブロック境界情報検出部の実施の形態の構成例を説明する図である。
【図８】図７の水平検出部の構成例を説明する図である。
【図９】図８のブロック段差情報取得部の構成例を説明する図である。
【図１０】図８の周期計測部の構成例を説明する図である。
【図１１】図８の判定部の構成例を説明する図である。
【図１２】図８の安定化処理部の構成例を説明する図である。
【図１３】図７の垂直検出部の構成例を説明する図である。
【図１４】図１３のブロック段差情報取得部の構成例を説明する図である。
【図１５】図１３の周期計測部の構成例を説明する図である。
【図１６】ブロック検出処理を説明するフローチャートである。
【図１７】図１６の水平検出処理を説明するフローチャートである。
【図１８】図１７のブロック段差情報取得処理を説明するフローチャートである。
【図１９】図１７のブロック段差情報取得処理を説明する図である。
【図２０】図１７のブロック段差情報取得処理を説明する図である。
【図２１】図１７のブロック段差情報取得処理を説明する図である。
【図２２】図１７の周期計測処理を説明するフローチャートである。
【図２３】図２２の発生頻度interval1[n]計算処理を説明するフローチャートである。
【図２４】図２２の小周期バッファbuf1_8取得処理を説明するフローチャートである。
【図２５】図１７の判定処理を説明するフローチャートである。
【図２６】図２５の狭域ブロックサイズ8情報取得処理を説明するフローチャートである。
【図２７】図２５の狭域ブロックサイズ10.67情報取得処理を説明するフローチャートである。
【図２８】図２５の狭域ブロックサイズ10.67情報取得処理を説明するフローチャートである。
【図２９】図２５の狭域分布ブロックサイズ候補判定処理を説明するフローチャートである。
【図３０】図２５の水平ブロックサイズ判定処理を説明するフローチャートである。
【図３１】図１７の安定化処理を説明するフローチャートである。
【図３２】図１６の垂直検出処理を説明するフローチャートである。
【図３３】図３２のブロック段差情報取得処理を説明するフローチャートである。
【図３４】図３２の周期計測処理を説明するフローチャートである。
【図３５】図３２の判定処理を説明するフローチャートである。
【図３６】本発明を適用した画像処理システムの他の一実施の形態の構成例を示すブロック図である。
【図３７】検出集中率について説明する図である。
【図３８】スケーリングごとの検出集中率を示す図である。
【図３９】図３６の画像処理装置による画像処理を説明するフローチャートである。
【図４０】汎用のパーソナルコンピュータの構成例を説明する図である。
【符号の説明】
【０３８８】
１２  画像処理装置,  ３１  再スケーリング部,  ３２  ブロック境界情報検出部,  ３３  検出情報補正部,  １００２  画像処理装置,  １０２３  検出制御部
【図１】
2010011094.tif 000003
【図２】
2010011094.tif 000004
【図３】
2010011094.tif 000005
【図４】
2010011094.tif 000006
【図５】
2010011094.tif 000007
【図６】
2010011094.tif 000008
【図７】
2010011094.tif 000009
【図８】
2010011094.tif 000010
【図９】
2010011094.tif 000011
【図１０】
2010011094.tif 000012
【図１１】
2010011094.tif 000013
【図１２】
2010011094.tif 000014
【図１３】
2010011094.tif 000015
【図１４】
2010011094.tif 000016
【図１５】
2010011094.tif 000017
【図１６】
2010011094.tif 000018
【図１７】
2010011094.tif 000019
【図１８】
2010011094.tif 000020
【図１９】
2010011094.tif 000021
【図２０】
2010011094.tif 000022
【図２１】
2010011094.tif 000023
【図２２】
2010011094.tif 000024
【図２３】
2010011094.tif 000025
【図２４】
2010011094.tif 000026
【図２５】
2010011094.tif 000027
【図２６】
2010011094.tif 000028
【図２７】
2010011094.tif 000029
【図２８】
2010011094.tif 000030
【図２９】
2010011094.tif 000031
【図３０】
2010011094.tif 000032
【図３１】
2010011094.tif 000033
【図３２】
2010011094.tif 000034
【図３３】
2010011094.tif 000035
【図３４】
2010011094.tif 000036
【図３５】
2010011094.tif 000037
【図３６】
2010011094.tif 000038
【図３７】
2010011094.tif 000039
【図３８】
2010011094.tif 000040
【図３９】
2010011094.tif 000041
【図４０】
2010011094.tif 000042
【手続補正書】
【提出日】平成21年7月30日(2009.7.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０１３６
【補正方法】変更
【補正の内容】
【０１３６】
境界条件発生総数更新部５９３は、ピーク判定部５９１によりピークが検出された場合、全て境界条件が発生したものとして、小周期バッファ５０４に格納されている、境界条件発生総数カウンタbtotalを更新する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１５１
【補正方法】変更
【補正の内容】
【０１５１】
すなわち、式（９）においては、狭域段差diff1は、注目画素P[x]と、その左側の画素P[x−1]との画素値の差分絶対値から、画素P[x−4]，P[x−3]間、画素P[x−3]，P[x−2]間、画素P[x−2]，P[x−1]間、画素P[x]，P[x+1]間、画素P[x+1]，P[x+2]間、および画素P[x+2]，P[x+3]間のそれぞれの画素間の画素値の差分絶対値の平均値を減算した値となる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１５４
【補正方法】変更
【補正の内容】
【０１５４】
ステップＳ４８において、バッファhist1[x]更新部６４は、狭域分布情報バッファ５２−１に格納されている狭域分布情報バッファhist1[x]に狭域ブロック段差特徴情報bnstep1を加算して記憶させる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０１８６
【補正方法】変更
【補正の内容】
【０１８６】
ステップＳ９２において、ピーク判定部１０１は、狭域分布バッファ５２−１より狭域分布情報バッファhist1[x]と、その近傍の値を読み出し、狭域分布情報バッファhist1[x]の値がピーク条件を満たすか否かを判定する。より具体的には、例えば、ピーク判定部１０１は、狭域分布バッファ５２−１より狭域分布情報バッファhist1[x]と、その近傍の値として、狭域分布情報バッファhist1[x−n]乃至hist1[x＋m]を読み出し、狭域分布情報バッファhist1[x]が、狭域分布情報バッファhist1[x−n]乃至hist1[x＋m]（ｎ，ｍは任意の整数）のうちの最大値をとり、かつ、所定の閾値peak_thよりも大きいか否かを判定することにより、ピーク条件を満たすか否かを判定する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０２０３
【補正方法】変更
【補正の内容】
【０２０３】
ステップＳ１１２において、ピーク判定部１１１は、狭域分布バッファ５２−１より狭域分布情報バッファhist1[x]と、その近傍の値を読み出し、狭域分布情報バッファhist1[x]の値がピーク条件を満たすか否かを判定する。尚、このピーク判定部１１１による判定処理は、上述したピーク判定部１０１による処理と同一であるので、その説明は省略する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０２０５
【補正方法】変更
【補正の内容】
【０２０５】
一方、ステップＳ１１２において、例えば、ピーク条件を満たさないと判定された場合、ステップＳ１１３およびＳ１１４の処理は、スキップされる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０２３３
【補正方法】変更
【補正の内容】
【０２３３】
尚、以下、狭域ブロックサイズ8情報、中域ブロックサイズ8情報、および広域ブロックサイズ8情報を区別するため、必要に応じて、狭域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs1、水平ブロック境界位置bp8を水平ブロック境界位置bp1_8、水平信頼度br8を水平信頼度br1_8とし、中域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs2、水平ブロック境界位置bp8を水平ブロック境界位置bp2_8、水平信頼度br8を水平信頼度br2_8とし、広域ブロックサイズ8情報については、水平ブロックサイズbsを水平ブロックサイズbs3、水平ブロック境界位置bp8を水平ブロック境界位置bp3_8、水平信頼度br8を水平信頼度br3_8とも称するものとするが、特に区別する必要が無い場合は、単に、水平ブロックサイズbs、水平ブロック境界位置bp8、水平信頼度br8と称するものとし、その他のブロックサイズについても同様に称するものとする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０２８７
【補正方法】変更
【補正の内容】
【０２８７】
尚、中域分布情報バッファhist2は、水平方向の位置カウンタｘが偶数の場合のみのデータである。そこで、候補信頼度br2_tは、候補信頼度br2を2倍することにより、候補信頼度br1との比較のため正規化した値を示している。また、広域分布情報バッファhist3は、水平方向の位置カウンタｘが４の倍数の場合のみのデータである。そこで、候補信頼度br3_tは、候補信頼度br3を4倍することにより、候補信頼度br1との比較のため正規化した値を示している。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０２９７
【補正方法】変更
【補正の内容】
【０２９７】
ステップＳ２８６において、例えば、候補周期カウンタbi2_tが、候補周期カウンタbi1よりも大きい場合、ステップＳ２８７において、総合選択部１４７は、集中度比較部１４７ｃを制御して、候補信頼度br2_tが、候補境界条件発生総数カウンタbt2の所定の比率１／Ｍよりも大きいか否かを判定し、中域分布情報バッファhist2から得られた候補信頼度br2_tの集中度を判定する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０２９９
【補正方法】変更
【補正の内容】
【０２９９】
ステップＳ２８８において、総合選択部１４７は、中域分布情報バッファhist2の候補ブロックサイズbs2と候補境界位置bp2を判定結果として選択し、候補ブロックサイズbs2の2倍である水平ブロックサイズbsize_cur、候補ブロック境界位置bp2の2倍である水平ブロック境界位置bpos_cur、候補信頼度br2_tである水平信頼度brank_cur、および、候補境界条件発生総数カウンタbt2の2倍である境界条件発生総数カウンタbtotalを出力する。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０３００
【補正方法】変更
【補正の内容】
【０３００】
さらに、ステップＳ２８２において、例えば、候補周期カウンタbi3_tが、候補周期カウンタbi2_tよりも大きくないか、または、候補周期カウンタbi3_tが、候補周期カウンタbi1よりも大きくない場合、ステップＳ２８３において、候補信頼度br3_tが、候補境界条件発生総数カウンタbt3の所定の比率Ｍよりも大きくないと判定された場合、ステップＳ２８５において、候補信頼度br2_tが、候補信頼度br1よりも大きくない場合、ステップＳ２８６において、例えば、候補周期カウンタbi2_tが、候補周期カウンタbi1よりも大きくない場合、または、ステップＳ２８７において、候補信頼度br2_tが、候補境界条件発生総数カウンタbt2の所定の比率１／Ｍよりも大きくない場合、ステップＳ２８９において、総合選択部１４７は、狭域分布情報バッファhist1の候補ブロックサイズbs1と候補境界位置bp1を判定結果として選択し、候補ブロックサイズbs1である水平ブロックサイズbsize_cur、候補ブロック境界位置bp1である水平ブロック境界位置bpos_cur、候補信頼度br1である水平信頼度brank_cur、および、候補境界条件発生総数カウンタbt1である境界条件発生総数カウンタbtotalを出力する。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０３１７
【補正方法】変更
【補正の内容】
【０３１７】
ステップＳ３０９において、判定値bchangが、最大値bchang_thと同一であり、かつ、変更可能性フラグbflagが、変更有を示す１である場合、ステップＳ３１０において、選択部２１１は、安定化処理された水平ブロックサイズbsizeを今現在再スケーリング画像の安定化処理前の水平ブロックサイズbsize_curに変更し、さらに、安定化処理された水平ブロック境界位置bposを今現在再スケーリング画像の安定化処理前の水平ブロック境界位置bpos_curに変更して出力する。尚、このとき、選択部２１１は、今現在再スケーリング画像の水平信頼度brank_curを、水平信頼度brankとして併せて出力する。
【手続補正１３】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2010011094.tif 000043
【手続補正１４】
【補正対象書類名】図面
【補正対象項目名】図１４
【補正方法】変更
【補正の内容】
【図１４】
2010011094.tif 000044
【手続補正１５】
【補正対象書類名】図面
【補正対象項目名】図１５
【補正方法】変更
【補正の内容】
【図１５】
2010011094.tif 000045
【手続補正１６】
【補正対象書類名】図面
【補正対象項目名】図１８
【補正方法】変更
【補正の内容】
【図１８】
2010011094.tif 000046
【手続補正１７】
【補正対象書類名】図面
【補正対象項目名】図２７
【補正方法】変更
【補正の内容】
【図２７】
2010011094.tif 000047
【手続補正１８】
【補正対象書類名】図面
【補正対象項目名】図２８
【補正方法】変更
【補正の内容】
【図２８】
2010011094.tif 000048
【手続補正１９】
【補正対象書類名】図面
【補正対象項目名】図２９
【補正方法】変更
【補正の内容】
【図２９】
2010011094.tif 000049
【手続補正２０】
【補正対象書類名】図面
【補正対象項目名】図３０
【補正方法】変更
【補正の内容】
【図３０】
2010011094.tif 000050
【手続補正２１】
【補正対象書類名】図面
【補正対象項目名】図３３
【補正方法】変更
【補正の内容】
【図３３】
2010011094.tif 000051
【手続補正２２】
【補正対象書類名】図面
【補正対象項目名】図３４
【補正方法】変更
【補正の内容】
【図３４】
2010011094.tif 000052